Abstract: A method and apparatus for decoding quasi-cyclic LDPC codes using a vertical layered iterative message passing algorithm. The algorithm of the method improves the efficiency of the check node update by using one or more additional magnitudes, predicted with predictive magnitude maps, for the computation of messages and update of the check node states. The method allows reducing the computational complexity, as well as the storage requirements, of the processing units in the check node update. Several embodiments for the apparatus are presented, using one or more predictive magnitude maps, targeting significant savings in resource usage and power consumption, while minimizing the impact on the error correction performance loss.
Type:
Grant
Filed:
April 6, 2021
Date of Patent:
November 8, 2022
Assignee:
Codelucida, Inc.
Inventors:
David Declercq, Vamsi Krishna Yella, Benedict J. Reynwar
Abstract: This invention presents a method and apparatus for vertical layered finite alphabet iterative decoding of low-density parity-check codes (LDPC) which operate on parity check matrices that consist of blocks of sub-matrices. The iterative decoding involves passing messages between variable nodes and check nodes of the Tanner graph that associated with one or more sub-matrices constitute decoding blocks, and the messages belong to a finite alphabet. Various embodiments for the method and apparatus of the invention are presented that can achieve very high throughputs with low hardware resource usage and power.
Type:
Grant
Filed:
January 6, 2020
Date of Patent:
July 5, 2022
Assignee:
Codelucida, Inc.
Inventors:
Benedict J. Reynwar, David Declercq, Shiva Kumar Planjery
Abstract: This invention presents a method and the corresponding hardware apparatus for decoding LDPC codes using a vertical layered (VL) iterative message passing algorithm. The invention operates on quasi-cyclic LDPC (QC-LDPC) codes, for which the non-zero circulant permutation matrices (CPMs) are placed at specific locations in the parity-check matrix of the codes, forming concentrated clusters of CPMs. The purpose of the invention is to take advantage of the organization of CPMs in clusters in order to derive a specific hardware architecture, consuming less power than the classical VL decoders. This is achieved by minimizing the number of read and write accesses to the main memories of the design.
Type:
Grant
Filed:
June 10, 2021
Date of Patent:
February 22, 2022
Assignee:
Codelucida, Inc.
Inventors:
David Declercq, Benedict J. Reynwar, Vamsi Krishna Yella
Abstract: A method and apparatus for encoding low-density parity check codes uses parity check matrices composed of circulant blocks. The apparatus operates on a parity check matrix of a judiciously designed block structure, which permits low cost hardware implementation, and high encoding throughput.
Type:
Grant
Filed:
August 2, 2019
Date of Patent:
September 15, 2020
Assignee:
Codelucida, Inc.
Inventors:
David Declercq, Bane Vasic, Benedict J. Reynwar
Abstract: This invention presents a method and apparatus for vertical layered finite alphabet iterative decoding of low-density parity-check codes (LDPC) which operate on parity check matrices that consist of blocks of sub-matrices. The iterative decoding involves passing messages between variable nodes and check nodes of the Tanner graph that associated with one or more sub-matrices constitute decoding blocks, and the messages belong to a finite alphabet. Various embodiments for the method and apparatus of the invention are presented that can achieve very high throughputs with low hardware resource usage and power.
Type:
Application
Filed:
January 6, 2020
Publication date:
July 9, 2020
Applicant:
Codelucida, Inc.
Inventors:
Benedict J. Reynwar, David Declercq, Shiva Kumar Planjery
Abstract: This invention presents a method and apparatus for vertical layered finite alphabet iterative decoding of low-density parity-check codes (LDPC) which operate on parity check matrices that consist of blocks of sub-matrices. The iterative decoding involves passing messages between variable nodes and check nodes of the Tanner graph that associated with one or more sub-matrices constitute decoding blocks, and the messages belong to a finite alphabet. Various embodiments for the method and apparatus of the invention are presented that can achieve very high throughputs with low hardware resource usage and power.
Type:
Grant
Filed:
July 30, 2018
Date of Patent:
January 7, 2020
Assignee:
Codelucida, Inc.
Inventors:
Benedict J. Reynwar, David Declercq, Shiva Kumar Planjery
Abstract: This invention presents a method and apparatus for vertical layered finite alphabet iterative decoding of low-density parity-check codes (LDPC) which operate on parity check matrices that consist of blocks of sub-matrices. The iterative decoding involves passing messages between variable nodes and check nodes of the Tanner graph that associated with one or more sub-matrices constitute decoding blocks, and the messages belong to a finite alphabet. Various embodiments for the method and apparatus of the invention are presented that can achieve very high throughputs with low hardware resource usage and power.
Type:
Application
Filed:
July 30, 2018
Publication date:
February 7, 2019
Applicant:
Codelucida, Inc.
Inventors:
Benedict J. Reynwar, David Declercq, Shiva Kumar Planjery