Method and apparatus for encoding/decoding reed-solomon code in bit level
AssigneeLG Electronics Inc.
InventorMin Seok Oh
Life of this patent
Estimating the term…
Abstract
A method and an apparatus for encoding/decoding RS (Reed-Solomon) code using a binary equivalence method of bit level. The apparatus includes a binary conversion unit for converting non-binary symbols outputted from a source information inputting unit into binary symbols and getting bit level RS code using a binary equivalence of the RS code, an encoding unit for generating row and column vectors using the bit level RS code as a component code, and a decoding unit for decoding the row and column vectors using the binary equivalence of the RS code for the bit level RS sequence.
Claims12
An encoding method of an RS (Reed-Solomon) code in bit level, the method being performed in an encoding apparatus and comprising:
- generating a binary equivalence matrix of the RS code by multiplying a non-binary systematic generator matrix and a binary information sequence of the RS code such that the generated binary equivalence matrix includes row and columns which are m times rows and columns of the non-binary matrix, where symbols of the non-binary matrix have a GF(2m) dimension;
- and
- generating row and column vectors using the binary equivalence matrix of the RS code as a component code.
A decoding method of an RS (Reed-Solomon) code in bit level, the method being performed in a decoding apparatus and comprising:
- generating a binary trellis using a binary parity check matrix corresponding to a binary generator matrix of the RS code from a received signal;
- and
- performing repeatedly processes of decoding row and column vectors using the binary trellis and of getting extrinsic information of bit level and inputting the extrinsic information of bit level as a new decoding information,
- wherein the binary generator matrix of the RS code is converted from a non-binary matrix originally representing the RS code and includes rows and columns which are m times rows and columns of the non-binary matrix, where symbols of the non-binary matrix have a GF(2m) dimension.
An encoding apparatus of an RS (Reed-Solomon) code in bit level comprising:
- a source information inputting unit configured to receive source information for encoding;
- a binary conversion unit configured to convert non-binary symbols outputted from the source information inputting unit into binary symbols;
- an encoding unit configured to encode the binary symbols to check and correct errors which may be generated by the binary symbols on a communication channel;
- and
- a modulating unit configured to modulate the binary symbols encoded in the encoding unit so as to transmit the symbols through the communication channel,
- wherein the binary conversion unit generates a binary equivalence of the RS code by multiplying a binary information sequence and a non-binary systematic generator matrix such that the generated binary equivalence matrix includes row and columns which are m times rows and columns of the non-binary matrix, xvhere symbols of the non-binary matrix have a GF(2m) dimension, and then generates a bit level RS code using the binary equivalence matrix.
A decoding apparatus of an RS (Reed-Solomon) code in bit level comprising:
- a demodulating unit configured to demodulate binary symbols of the RS code transmitted from a communication channel;
- a decoding unit configured to repeatedly decode row and column vectors of the binary symbols using a binary equivalence matrix of the RS code;
- and
- a source information outputting unit configured to output the decoded binary symbols as a data stream,
- wherein the binary equivalence matrix of the RS code is converted from a non-binary matrix originally representing the RS code and includes rows and columns which are m times rows and columns of the non-binary matrix, where symbols of the non-binary matrix have a GF(2m) dimension.
A storage medium with computer programming instructions contained therein, the instructions when executed causing a processing device to perform
- a first computer code transforming a non-binary matrix representation of a Reed-Solomon (RS) code including non-binary symbols into a binary equivalence matrix including only binary symbols;
- and
- a second computer code generating row and column vectors using the binary equivalence matrix,
- wherein each non-binary symbol is transformed into an m×m matrix, where symbols of the non-binary matrix have GF(2m) dimension, and
- wherein the binary equivalence matrix includes row and columns which are m times row and columns of the non-binary matrix.
An apparatus for processing a Reed-Solomon (RS) code, comprising:
- a converting unit configured to transform a non-binary matrix representation of the RS code including non-binary symbols into a binary equivalence matrix including only binary symbols;
- and
- an encoding unit configured to encode row and column vectors using the binary equivalence matrix,
- wherein the converting unit transforms each non-binary symbol into an m×m matrix, where symbols of the non-binary matrix have a GF(2m) dimension, and
- wherein the binary equivalence matrix includes row and columns which are m times row and columns of the non-binary matrix.
Dependencies are inferred from the claim text.