Patent ID: 7275198

Claim:
A method for generating an error detection information sequence for determining whether at least two data sequences are transmitted in different lengths, in a communication system which can transmit at least two data sequences with different lengths through a data channel, and transmit through a data control channel a control data sequence with the same length as the data sequences, the control data sequence including a control information sequence indicating information with regard to each data sequence and an error detection information sequence for detecting an error of the control information sequence, the method comprising the steps of: providing a plurality of cascaded registers, the number of the registers being equivalent to the number of bits in the error detection information bit sequence, and a plurality of adders determined by a predetermined generator polynomial positioned between the registers, each of the adders adding a bit sequence received through an input path to a feedback bit sequence and outputting the addition result through an output path; providing the registers with a selected initial value separately determined for the data sequences; during reception of the control information sequence, generating the feedback bit sequence by sequentially adding bits of the control information sequence to output bits of a final register among the registers and providing the generated feedback bit sequence to the adders; after completion of receiving the control information sequence, sequentially adding a preset input bit to output bits of the final register and outputting the addition result as the error detection information bit sequence.