A data processing architecture for realtime decoding of extremely long LDPC codes

Quanqiang Miao, Bo Bai, Wei Chen, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Low-Density Parity-Check (LDPC) codes belong to a class of linear block codes that can approach the Shannon limit. However, due to the high decoding complexity, LDPC codes with extremely long block lengths will result in large decoding latency in practical applications. Recently, Cloud Radio Access Networks (C-RANs) have attracted much attention because of their innovative architecture, which involves embedding cloud computing capability into wireless networks. In this context, C-RANs provide an ideal platform for breaking the decoding bottleneck of LDPC codes with extremely long block lengths. However, given that there are currently as yet no specific cloud computing techniques proposed for C-RAN, the data processing architecture for LDPC decoding is still an open problem. In this paper, based on the Spark cloud computing platform, a data processing architecture is proposed for realtime decoding of extremely long LDPC codes. Based on the principle behind the belief propagation (BP) decoding algorithm, a novel distributed BP decoding algorithm is proposed and implemented on a Spark based cloud computing platform. Extensive experimentation illustrates that the proposed architecture enjoys a significant performance gain in decoding latency. Therefore, this work can be seen as a promising example of applying powerful cloud computing techniques to enhance the performance of wireless networks.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE International Conference on Digital Signal Processing, DSP 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages516-521
Number of pages6
ISBN (Electronic)9781509041657
DOIs
StatePublished - Jul 2 2016
Event2016 IEEE International Conference on Digital Signal Processing, DSP 2016 - Beijing, China
Duration: Oct 16 2016Oct 18 2016

Publication series

NameInternational Conference on Digital Signal Processing, DSP
Volume0

Other

Other2016 IEEE International Conference on Digital Signal Processing, DSP 2016
CountryChina
CityBeijing
Period10/16/1610/18/16

All Science Journal Classification (ASJC) codes

  • Signal Processing

Fingerprint Dive into the research topics of 'A data processing architecture for realtime decoding of extremely long LDPC codes'. Together they form a unique fingerprint.

  • Cite this

    Miao, Q., Bai, B., Chen, W., & Poor, H. V. (2016). A data processing architecture for realtime decoding of extremely long LDPC codes. In Proceedings - 2016 IEEE International Conference on Digital Signal Processing, DSP 2016 (pp. 516-521). [7868611] (International Conference on Digital Signal Processing, DSP; Vol. 0). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDSP.2016.7868611