Apparatus and method for length and rate variable LDPC encoder and decoder using shortening set allocator

摘要

A method and apparatus for encoding data and for decoding data using LDPC (low density parity check) codes includes providing a mother LDPC matrix of a particular size. A data payload of a smaller size is encoded by shortening the mother matrix to a smaller daughter matrix corresponding in size to the data payload and using the smaller daughter matrix for the encoding. The portions of the mother matrix to be removed in the shortening are derived from a control signal. The encoded data is transmitted with the control signal so that the receiver can derive the portions of the mother matrix to be removed to obtain the daughter matrix. At the receiver, a mother matrix is shortened to a daughter matrix and is then used to decode the data. The data at the encoder may be further reduced by puncturing to remove selected information bits and selected parity bits. The decoder inserts the selected information bits and parity bits when decoding the data.

主权项

1. A method of modifying a code matrix according to a received digital signal, comprising:
storing a mother code matrix in a memory, the mother code matrix having a predetermined size; receiving a digital signal of a predetermined payload length; using an allocator to receive a control signal; using the allocator to derive an information modifying set from the control signal; modifying the stored mother code matrix in response to the information modifying set to produce a modified code matrix; storing the modified code matrix in a memory of a coder element, the coder element being one of an encoder or a decoder; and coding the received digital signal using the modified code matrix stored in the coder memory, the coding being one of encoding or decoding.