A method and decoding apparatus using linear code with parity check matrices composed from circulants

摘要

The present invention provides a novel method and apparatus (215) for decoding digital information transmitted through the communication channel or recorded on a recording medium. The method and apparatus are preferably applied in the systems where data is encoded using regular LDPC codes with parity check matrices composed from circulants (a matrix is called a circulant if all its column or row are cyclic shifts each other).