초록 ▼

In a communications system, a trellis code word is segmented by both the encoder and a segmented MAP decoder. The segmented MAP decoder operates on code word segments as if they were individual code words and takes advantage of knowing the state of the encoder at specified times to reduce decoding l

In a communications system, a trellis code word is segmented by both the encoder and a segmented MAP decoder. The segmented MAP decoder operates on code word segments as if they were individual code words and takes advantage of knowing the state of the encoder at specified times to reduce decoding latency and required memory. In a turbo coding system, for example, coding gain is maintained by interleaving the information bits across the segments of a component code word.

대표청구항 ▼

[ What is claimed is:] [1.] A method for encoding digital data into trellis code words, each code word comprising a predetermined number of information bits I.sub.cw, generated by a source, the method comprising the steps of:(a) setting a predetermined maximum number of information bits in a code wo

[ What is claimed is:] [1.] A method for encoding digital data into trellis code words, each code word comprising a predetermined number of information bits I.sub.cw, generated by a source, the method comprising the steps of:(a) setting a predetermined maximum number of information bits in a code word segment I.sub.seg ;(b) for each I.sub.cw information bits, shifting groups of the information bits generated by the source into an encoder, each group comprising I.sub.seg information bits if there is no remainder of I.sub.cw /I.sub.seg information bits, and if there is a remainder of I.sub.cw /I.sub.seg information bits, each group except the last group comprising I.sub.seg information bits with the last group comprising the remainder; and(c ) shifting a predetermined number of merge symbols into the encoder after each group of information bits shifted into the encoder in order to return the encoder to a predetermined known state.