Error correctible channel coding method

   
   

A coding scheme encodes a series of M-bit message words into a series of N-bit codewords having a bounded unbalance. A part of the M-bit message words are used to index bits and others source words. The message words are grouped to a plurality of subsets using the index bits thereof. The unbalanced codewords are classified to a plurality of sets based on a state transition in a trellis. Each of the classified unbalanced codewords is stored at a codebook for each codeword set, respectively. The codebook has the source words, a codeword ID for each of the source words and the classified unbalanced codewords. The message words are encoded into the respective codeword in the codebook, respectively, by using the index bits of the message words and the state transition in the trellis having states and levels. The codewords are selected by transition for each state at each level stage of the trellis based on correlations.

Een codageregeling codeert een reeks m-Beetje berichtwoorden in een reeks die n-Beetje codewords een begrensd onevenwicht heeft. Een deel van de m-Beetje berichtwoorden wordt gebruikt aan indexbeetjes en anderen bronwoorden. De berichtwoorden worden gegroepeerd aan een meerderheid van ondergroepen daarvan gebruikend de indexbeetjes. Uit zijn evenwicht gebrachte codewords zijn geclassificeerd aan een meerderheid van reeksen die op een staatsovergang worden gebaseerd in een latwerk. Elk van geclassificeerde uit zijn evenwicht gebrachte codewords wordt opgeslagen bij een codebook voor elke codewordreeks, respectievelijk. Codebook heeft de bronwoorden, een codewordidentiteitskaart voor elk van de bronwoorden en geclassificeerde uit zijn evenwicht gebrachte codewords. De berichtwoorden worden gecodeerd in respectieve codeword in codebook, respectievelijk, door de indexbeetjes berichtwoorden te gebruiken en de staatsovergang in het latwerk dat staten en niveaus heeft. Codewords worden door overgang voor elke staat in elk niveaustadium van het latwerk geselecteerd dat op correlaties wordt gebaseerd.

 
Web www.patentalert.com

< Application specific rollback in a computer system

< Methods and apparatus for constructing and implementing a universal extension module for processing objects in a database

> Data structure and method of storing a digital document

> Database systems, methods and computer program products including primary key and super key indexes for use with partitioned tables

~ 00105