METHODS AND APPARATUS FOR ERROR CODING

摘要

Methods and apparatus are described for implementing low-density parity-check codes. These may be used in electronic communications, such as wireless communication systems. A number of processes are implemented for each vector in a plurality of vectors of a coding matrix associated with a low-density parity-check code. These include retrieving, from one or more interleavers, one or more addresses, using the or each retrieved address to retrieve one or more symbols from data and determining a parity-check operation corresponding to a particular said vector using said one or more symbols retrieved from said data. This enables an encoded block to be generated using said data and each of the parity-check operations. It also enables a received code vector to be decoded.

主权项

1. A method of implementing a low-density parity-check code comprising:
receiving data; for a plurality of vectors in a coding matrix associated with the low-density parity-check code:
retrieving, from one or more interleavers, one or more addresses;using said one or more retrieved address to retrieve one or more symbols from said data; andperforming a parity-check operation corresponding to a particular said vector using said one or more symbols retrieved from said data,wherein each of the performed parity-check operations are used to implement the low-density parity-check code.