Decoding apparatus, decoding method, and decoding program

1. A decoding apparatus adapted to decode data in units of codewords each including a parity part, comprising:

storage means having a storage capacity capable of storing at least data with a length equal to the length of one codeword; and

receiving means for receiving, as received values, elements of a codeword in a bit-interleaved form, simultaneously performing bit deinterleaving and parity permutation on the received values, and storing the resultant received values in the storage means, wherein the bit deinterleaving is performed by writing in the storage means the received values received at immediately adjacent times spaced by a distance corresponding to the number of received values.

2. The decoding apparatus according to claim 1 , wherein the received values corresponding to the elements of the codeword are serially input to the receiving means.

3. The decoding apparatus according to claim 1 , wherein the storage means is configured to store each received value at any specified storage location.

4. The decoding apparatus according to claim 1 , wherein each received value is in the form of a soft value.

5. The decoding apparatus according to claim 1 , wherein the decoding apparatus is adapted to decode an LDPC (Low Density Parity-Check code) code.

6. The decoding apparatus according to claim 1 , wherein the storage means includes a RAM (Random Access Memory).

7. A decoding method for a decoding apparatus adapted to decode data in units of codewords each including a parity part, comprising the steps of, in the decoding apparatus including a memory having a storage capacity capable of storing at least data with a length equal to the length of one codeword,

receiving, as received values, elements of a codeword in a bit-interleaved form;

simultaneously performing bit deinterleaving and parity permutation on the received values, wherein the bit deinterleaving is performed by writing in the storage means the received values received at immediately adjacent times spaced by a distance corresponding to the number of received values; and

storing the resultant received values in the memory.

8. A non-transitory computer-readable medium storing a program executable by a computer to perform a process of decoding data in units of codewords each including a parity part, the process including the steps of,

receiving, as received values, elements of a codeword in a bit-interleaved form;

simultaneously performing bit deinterleaving and parity permutation on the received values, wherein the bit deinterleaving is performed by writing in the storage means the received values received at immediately adjacent times spaced by a distance corresponding to the number of received values; and

storing the resultant received values in a memory disposed in the computer or any other apparatus and having a storage capacity capable of storing at least data with a length equal to the length of one codeword.

9. A decoding apparatus adapted to decode data in units of codewords each including a parity part, comprising:

a memory having a storage capacity capable of storing at least data with a length equal to the length of one codeword; and

a receiving unit adapted to receive, as received values, elements of a codeword in a bit-interleaved form, simultaneously performing bit deinterleaving and parity permutation on the received values, wherein the bit deinterleaving is performed by writing in the storage means the received values received at immediately adjacent times spaced by a distance corresponding to the number of received values, and

storing the resultant received values in the memory.