METHOD AND APPARATUS FOR DIGIT-SERIAL COMMUNICATIONS FOR ITERATIVE DIGITAL PROCESSING ALGORITHMS

摘要

An architecture and a method are provided for decoding codewords for codes such as low density parity check (LDPC) codes. An iterative decoding algorithm such as the Belief Propagation Algorithm (BPA) is employed that attempts to correct errors in an input block of symbols via a structure containing two sets of nodes through node processing and the passing of messages between nodes. Message passing and node processing is performed in a digit-serial manner instead of a bit-parallel manner.