EP1306996A2

Apparatus and method for transmitting/receiving error detection information in a communication system

Abstract

Disclosed is an apparatus for generating an error detection information bit sequence for determining a length of data sequence transmitted in a communication system. The apparatus comprises a plurality of cascaded registers, the number of which is identical to the number of bits in the error detection information bit sequence, and a plurality of adders arranged on paths determined by a predetermined generator polynomial, each of the adders adding a bit sequence received through an input path to a feedback bit sequence. During reception of the control information sequence, an operator generates the feedback bit sequence by sequentially adding bits of the control information sequence to output bits of a final register and provides the generated feedback bit sequence to the adders. After completion of receiving the control information sequence, the operator sequentially adds a preset input bit to output bits of the final register and outputs the addition result as the error detection information bit sequence. An initial value controller provides the registers with a selected one of two initial values separately determined for the two data sequences.

EP1306996A2, drawing sheet 1
Sheet 1 of 8

Term

Term ended

Projected expiry passed 29 October 2022, 3.9 years ago.

  1. Priority
  2. Filed
  3. Published
  4. Projected expiry
  5. Today

32 claims: 8 independent, 24 dependent

  1. 1
    An apparatus for generating an error detection information sequence for determining a length of data sequence transmitted, 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 apparatus comprising:a plurality of cascaded registers, the number of the registers being equivalent to the number of bits in the error detection information sequence;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;an operator that, during reception of the control information sequence, generates the feedback bit sequence by sequentially adding bits of the control information sequence to output bits of a final register among the registers and providesthe generated feedback bit sequence to the adders, andafter completion of receiving the control information sequence, sequentially adds a preset input bit to output bits of the final register and outputs the addition result as the error detection information sequence;andan initial value controller for providing the registers with a selected one of two initial values separately determined for the two data sequences.
  2. 8
    An apparatus for generating a transmission information sequence by attaching an error detection information bit sequence to an input information sequence of a first information sequence or a second information sequence, in a communication system which encodes a first information sequence with a first length at a predetermined coding rate before transmission, and encodes a second information sequence with a second length being F times (where, F is a multiple of 2) the first length at the predetermined coding rate before F-time repeated transmission, the apparatus comprising:a plurality of cascaded registers, the number of the registers being equivalent to the number of bits in the error detection information sequence;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;an operator that, during reception of the input information sequence, generates the feedback bit sequence by sequentially adding bits of the input information sequence to output bits of a final register among the registers, provides the generated feedback bit sequence to the adders, and outputs the input information sequence as the transmission information sequence, andafter completion of receiving the input information sequence, provides a preset input bit to the adders, sequentially adds the preset input bit to output bits of the final register to generate an error detection information bit sequence, and outputs the error detection information bit sequence as the transmission information sequence;andan initial value controller for providing the registers with a selected one of two initial values separately determined for the first information sequence and the second information sequence.
  3. 12
    An apparatus for checking an error of a received control data sequence to detect a length of data sequences transmitted over a data channel, in a communication system including a transmitter which can transmit at least two data sequences with different lengths through the 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 having a control information sequence indicating information with regard to each data sequence and an error detection information sequence for detecting an error in the control information sequence, and a receiver which receives data sequences transmitted over the data channel from the transmitter and a control data sequence transmitted over the data control channel from the transmitter, the apparatus comprising:a plurality of cascaded registers, the number of the registers being equivalent to the number of bits in the error detection information sequence;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;an operator that, during reception of the control information sequence, generates the feedback bit sequence by sequentially adding bits of the control information sequence to output bits of a final register among the registers and provides the generated feedback bit sequence to the adders, andafter completion of receiving the control information sequence, sequentially adds a preset input bit to output bits of the final register and outputs the addition result as a received error detection information sequence;an initial value controller for providing the registers with a selected one of two initial values separately determined for the two data sequences;andan error decision block for comparing the received error detection information bit sequence with an error detection information bit sequence corresponding to the selected initial value, thus to determine existence of an error.
  4. 16
    An apparatus for checking an error of a received information sequence in a communication system including a transmitter which encodes a first information sequence with a first length at a predetermined coding rate before transmission, and encodes a second information sequence with a second length being F times (where, F is a multiple of 2) the first length at the predetermined coding rate before F-time repeated transmission, and attaches an error detection information sequence to the first information sequence or the second information sequence and transmits the result as a transmission information sequence, and a receiver which receives an information sequence from the transmitter, the apparatus comprising:a plurality of cascaded registers, the number of the registers being equivalent to the number of bits in the error detection information sequence;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 result through an output path;an operator that, during reception of the received information sequence, generates the feedback bit sequence by sequentially adding bits of the received information sequence to output bits of a final register among the registers, and provides the generated feedback bit sequence to the adders, andafter completion of receiving the received information sequence, provides a preset input bit to the adders, sequentially adds the preset input bit to output bits of the final register and outputs the addition result as a received error detection information sequence;an initial value controller for providing the registers with a selected one of two initial values separately determined for the first information sequence and the second information sequence;andan error decision block for comparing the received error detection information sequence with an error detection information sequence corresponding to the selected initial value, to determine existence of an error.
  5. 19
    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 one of two initial values separately determined for the two 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.
  6. 22
    A method for generating a transmission information sequence by attaching an error detection information sequence to an input information sequence of a first information sequence or a second information sequence, in a communication system which encodes a first information sequence with a first length at a predetermined coding rate before transmission, and encodes a second information sequence with a second length being F times (where, F is a multiple of 2) the first length at the predetermined coding rate before F-time repeated transmission, 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 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 result through an output path;providing the registers with a selected one of two initial values separately determined for the first information sequence and the second information sequence;during reception of the input information sequence, generating the feedback bit sequence by sequentially adding bits of the input information sequence to output bits of a final register among the registers, providing the generated feedback bit sequence to the adders, and outputting the input information sequence as the transmission information sequence;andafter completion of receiving the input information sequence, providing a preset input bit to the adders, sequentially adding the preset input bit to output bits of the final register to generate an error detection information sequence, and outputting the error detection information bit sequence as the transmission information sequence.
  7. 26
    A method for checking an error of a received control data sequence to detect a length of data sequences transmitted over a data channel, in a communication system including a transmitter which can transmit at least two data sequences with different lengths through the 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 having a control information sequence indicating a data rate and a data transmission format of each data sequence and an error detection information sequence for detecting an error in the control information sequence, and a receiver which receives data sequences transmitted over the data channel from the transmitter and a control data sequence transmitted over the data control channel from the transmitter, the method comprising the steps of:providing a pluralityof cascaded registers, the number of the registers being equivalent to the number of bits in the error detection information 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 result through an output path;providing the registers with a selected one of two initial values separately determined for the two data sequences;during reception of the control information sequence included in the received control data 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 a received error detection information sequence;andcomparing the received error detection information sequence with an error detection information sequence corresponding to the selected initial value, thus to determine existence of an error.
  8. 29
    A method for checking an error of a received information sequence in a communication system including a transmitter which encodes a first information sequence with a first length at a predetermined coding rate before transmission, and encodes a second information sequence with a second length being F times (where, F is a multiple of 2) the first length at the predetermined coding rate before F-time repeated transmission, and attaches an error detection information sequence to the first information sequence or the second information sequence and transmits the result as a transmission information sequence, and a receiver which receives an information sequence from the transmitter, 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 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 result through an output path;providing the registers with a selected one of two initial values separately determined for the first information sequence and the second information sequence;during reception of the received information sequence, generating the feedback bit sequence by sequentially adding bits of the received 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 received information sequence, providing a preset input bit to the adders, sequentially adding the preset input bit to output bits of the final register and outputting the addition result as a received error detection information sequence;andcomparing the received error detection information sequence with an error detection information sequence corresponding to the selected initial value, thus to determine existence of an error.