Patent ID: 7246296

Claim:
An encoding device for performing serial concatenated coding on k bit sequences of input data, said encoding device comprising: a first encoding means for encoding the input data with code rate k/p to output p bit sequences of data; a permuting means for permuting the p bit sequences of data and outputting the permuted data; and a second encoding means for encoding the p bit sequences of data output from the permuting means with code rate p/n to output n bit sequences of data, wherein, the second encoding means outputs the n bit sequences of data, one or more bit sequences of the p bit sequences of data output from the permuting means are not encoded or are encoded so as to produce a finite impulse response and the remaining bit sequences of data are encoded so as to produce an infinite impulse response, and the permuting means permutes the p bit sequences of data so that the sequences that are encoded so as to produce an infinite impulse response by the second encoding means are not mixed with the bit sequence or sequences used to produce the finite impulse response, and outputs the permuted data.