XOR code and serially concatenated encoder/decoder using the same
OwnerSae-joon Kiminventor
Life of this patent
Estimating the term…
Abstract
An XOR code, and serially concatenated encoder/decoder are provided. The XOR code, in which input information bits are combined according to a combination order determined by a user and encoded at a code rate r by a modulo-2 operation, where 0<r≦1 The XOR code is linear-time encodable and decodable. Furthermore, since the serially concatenated encoder does not require an interleaver, input information bits can be encoded and then transmitted without a delay corresponding to the processing time of an interleaver.
Claims5
An XOR code having input information bits, which are combined according to a combination order determined by a user and are encoded at a code rate r by a modulo-2 operation, wherein 0<r≦1.
A serially concatenated encoder using an XOR code, the serially concatenated encoder comprising:
- an XOR encoder which combines input information bits according to a combination order determined by a user and performs a modulo-2 operation on the combined result to encode it at a code rate r, wherein 0<r≦1;
- and
- a convolutional code encoder which encodes the output data of the XOR encoder according to a predetermined convolution formula.
A serially concatenated decoder using an XOR code, the serially concatenated decoder comprising:
- a convolutional decoder which decodes a data sequence corresponding to input information bits on a transmission side among received data, and compares encoded data with the received data to obtain a value which best matches the received data;
- and
- an XOR decoder which corrects errors in output data of the convolutional decoder using a parity-check matrix determined by an encoding matrix on the transmission side.
An encoder/decoder structure for a digital mobile communication system, comprising:
- a serially concatenated encoder using an XOR code, the serially concatenated decoder comprising:
- an XOR encoder operable to combine n bits of input data according to a predetermined combination rule and modulo-2 operate the combined result to encode the combined result at a code rate r1;
- and
- a convolutional code encoder operable to encode an output of the XOR encoder according to a predetermined convolution formula at a code rate r2;
- and
- a serially concatenated decoder using the XOR code, the serially concatenated decoder comprising:
- a convolutional decoder which decodes a data sequence corresponding to the input data on a transmission side from among received data, and compares encoded data with the received data to obtain a value which best matches the received data;
- and
- an XOR decoder which corrects errors in output data of the convolutional decoder using a parity-check matrix determined by an encoding matrix on the transmission side,
- wherein an output of the convolutional code encoder is a codeword of the XOR code that is transmitted via a channel to the serially concatenated decoder, and wherein an overall code rate of the serially concatenated encoder is r1×r2.
Dependencies are inferred from the claim text.