A SYSTEM FOR DECDODING OF LAW DENSITY PARITY CHECK (LDPC) ENCODED DATA

摘要

A semi parallel system for decoding of low density parity check (LDPC) encoded data having length L in a bit stream, 'L' being given by the function (p2s+ps+1), where p is a prime number and s is any positive integer, said system comprising, means to select a block of the bit stream of said length L, said block containing a plurality of bits; a parity check matrix having a plurality of elements; multiplication means to multiply each of said bit with said elements, to give a resultant bit-vector having plurality of bits; a plurality of parity check nodes for implementing each row of said product matrix and to update information of each bit; plurality of bit nodes adapted to receive said updated information from said parity check nodes and having means to calculate the bit probability and further adapted to transmit the calculated bit probability data to said parity check nodes; a logic control means adapted to iterate information from said parity check nodes to bit nodes until decoding is complete.