APPARATUS AND METHOD FOR LDPC DECODING USING TYPE-CLASSIFIED INDEX

摘要

An apparatus and a method for LDPC(Low Density Parity Check) decoding using a type-classified index are provided to optimize a memory structure and to manage a memory by using the type-classified index for controlling/managing the memory. An apparatus for LDPC decoding using a type-classified index includes an initialization/buffering block(100). The initialization/buffering block(100) multiplies received data by a channel estimation, and initially allocates the multiplied value to an LLR(Log Likelihood Ratio) memory block(110). The LLR memory block(110) consists of a plurality of memory blocks. A check node update block(120) updates a check node by using information stored in the LLR memory unit(110) and indexes stored in an index storage block(160). A bit node update block(130) updates a bit node by using the check node information updated in the check node update block(120). A decoding bit generation block(140) generates decoded data. An error symptom inspection block(150) determines whether a check node update and a bit node update are repeated or not by performing an error inspection for the decoded data. The index storage block(160) stores a ROM Index, an address Index, and a permutation index.