Method and apparatus for efficient data decoding
AssigneeGoke US Research Laboratory
InventorsKo-Chung Tseng, Chandra Varanasi, Engling Yeo
Life of this patent
Estimating the term…
Abstract
A method and apparatus for efficient data decoding is described. Data is encoded by an LDPC encoder using a G matrix. An LDPC decoder uses a modified H matrix to decode encoded blocks of data, the modified H matrix having at least two columns of its circulants swapped with each other. The encoded blocks of data are stored, decoded and reconstructed in an order that considers the circulants in the columns that have been swapped.
Claims19
A method for efficiently decoding an encoded datastream using a modified LDPC H matrix, the modified LDPC H matrix derived from an original LDPC H matrix normally used to decode the encoded datastream, the method comprising:
- storing the modified LDPC H matrix in a memory, the modified LDPC H matrix comprising the original LDPC H matrix with circulants in a first column of the original LDPC H matrix swapped with circulants in a second column of the original LDPC H matrix;
- assigning circulants in each column of the modified LDPC H matrix to one of a plurality of decoding logics for processing in accordance with a predetermined assignment scheme, wherein the predetermined assignment scheme is modified based on any column of circulants that was swapped with another column of circulants;
- receiving the encoded datastream by input data transfer logic;
- generating encoded blocks from the encoded datastream by the input data transfer logic;
- determining, by the input data transfer logic, one of a plurality of buffers in which to store each block;
- storing, by the input data transfer logic, the blocks into the plurality of buffers in accordance with a determination for each block;
- and
- decoding the blocks stored in the plurality of buffers by the plurality of decoding logics, one block from each of the plurality of buffers at a time.
A digital data decoder for efficiently decoding an encoded data stream, comprising:
- input data transfer logic for receiving the encoded datastream from a source, for generating encoded blocks from the encoded datastream and for storing each of the generated blocks into one of a plurality of buffers;
- the plurality of buffers for storing the blocks;
- a memory for storing a modified LDPC H matrix, the modified LDPC H matrix comprising an original LDPC H matrix, comprising a plurality circulants stored in a plurality of rows and columns, with circulants in a first column swapped with circulants in a second column;
- and
- a plurality of decoding logics for decoding blocks stored in the plurality of buffers in parallel with the circulants stored in the memory.
Dependencies are inferred from the claim text.