METHOD OF DESIGNING DVB-B2 LDPC DECODER USING OVERLAPPED DECODING SCHEME

摘要

The present invention relates to a decoder for low-density parity-check (LDPC) codes, including a bit node operation unit executing a bit node operation, a check node operation unit executing a check node operation, a control unit controlling the bit node operation and the check node operation, and a storage unit storing result values of the bit node operation and the check node operation. The control unit computes address offset values of storage units linked to a first node operation unit executing the operation first among the bit node operation and the check node operation and sequentially stores, based on the computed address offset values, result values from the first node operation unit in the storage units. The control unit arranges the computed address offset values in ascending order, extracts two address offset values having the largest difference from among neighboring address offset values in the arrangement, and sets the address with a smaller offset value among the two address offset values as a start address value for executing an operation of another node operation unit (a second node operation unit) while storing the result values from the first node operation unit, thereby allowing the operations of a bit node and a check node to overlap each other. Thus, the decoding time may be reduced.;COPYRIGHT KIPO 2016