Universal error control coding system for digital communication and data storage systems
AssigneeCommunications Coding Corporation
InventorShu Lin
Life of this patent
Estimating the term…
Abstract
The universal forward error-correction coding system provides adjustable code rates and coding gains to greatly benefit the design of many modern digital communications (data storage) systems. The channel encoding and decoding methods are universal such that a single encoder and a single decoder can be used to implement all the forward error-correction codes of different code rates. This universal forward error-correction coding system also includes a novel systematic code generation procedure that has the capability of generating many classes of codes that provide the best balance between coding gain performance and implementation complexity.
Claims18
A method for providing forward error-correction coding for data that is transmitted from a source to a destination over a communication medium, comprising:
- encoding message blocks, u, of said data to codewords, v, as follows:
- v=u G, where G is a generator matrix;
- and
- using a parity check matrix H to implement a Quasi-Cyclic Low Density Parity Check Code, such that every vector in the row space of the generator matrix G is orthogonal to the rows of parity check matrix H, and parity check matrix H is given as an array of sparse circulant matrices of the same size.
Dependencies are inferred from the claim text.