Title
Overlapped message passing technique with resource sharing for high speed CMMB LDPC decoder
Abstract
Today, demands for high speed digital communication are getting bigger due to wide deployment of 4G mobile communications and mobile TV services. Requirement for high speed data processing makes forward error correction crucial. LDPC is one of the most popular error correcting codes. In this paper, we propose a novel LDPC decoder for the China Multimedia Mobile Broadcasting (CMMB) standard. The LDPC decoding is carried out iteratively, which leads to relatively long decoding latency. Also, due to long code words, the amount of required memory is huge. To resolve these issues, we propose a novel Overlapped Message Passing (OMP) algorithm with an efficient resource sharing technique. Using the proposed method, we find the best permuted parity check matrix of the CMMB to improve the throughput while minimizing the memory requirement. Using the OMP algorithm only, we could improve the performance by 10%. To avoid potential memory access conflicts, a memory grouping technique to improve pipelining performance is also proposed. By applying all the techniques that we propose in this paper, we could improve the performance up to by 451.
Year
DOI
Venue
2011
10.1109/TCE.2011.6131126
IEEE Trans. Consumer Electronics
Keywords
Field
DocType
ldpc,high speed digital communication,omp algorithm,cmmb,mobile tv service,memory access,matrix algebra,resource allocation,error correction codes,overlapped message passing technique,memory requirement,memory grouping technique,overlappedmessage passing,functional unit sharing.,ldpc decoding latency,mobile television,pipelining performance,forward error correction,parity check matrix,decoder,high speed data processing,message passing,resource sharing technique,iterative decoding,high speed cmmb ldpc decoder,parity check codes,error correcting code,digital multimedia broadcasting,multimedia communication,4g mobile communication,china multimedia mobile broadcasting standard,data processing,resource manager,resource management,memory management,decoding,error correction code,adders,functional unit,mobile communication,resource sharing
Forward error correction,China Multimedia Mobile Broadcasting,Computer science,Low-density parity-check code,Real-time computing,Electronic engineering,Memory management,Throughput,Decoding methods,Digital multimedia broadcasting,Computer engineering,Message passing
Journal
Volume
Issue
ISSN
57
4
0098-3063
Citations 
PageRank 
References 
3
0.70
10
Authors
2
Name
Order
Citations
PageRank
Joo-Yul Park1764.90
Ki-seok Chung218918.76