Patent ID: 6075824
Filing Date: 2000-06-13
Classification: H03M

Abstract:
In a communication system for communicating a block of data, each data bit of said block of data being convolutionally encoded into a branch word according to a coding rate by an encoder having a constraint length of a plurality of data bits to generate a plurality of branch words which are interleaved into a matrix having a plurality of rows and columns, where a decoder receives said matrix and decodes each of said plurality of branch words to produce a sequence of history data bits by shifting a decoded data bit into said sequence every time one of said plurality of branch words is decoded, where said decoder decodes based on re-encoded history data bits, a method for producing said re-encoded history data bits comprising the steps of:selecting a combination of data bits that are at predetermined positions in said sequence of history data bits relative to a position of a decoded data bit last shifted into said sequence;re-encoding said selected combination of data bits to produce said re-encoded history data bits;determining a required number of re-encoded history data bits based on a location of the branch word being decoded in said matrix.