Analysis and Design of Raptor Codes Using a Multi-Edge Framework
| Autor: | Mahyar Shirvanimoghaddam, Sarah J. Johnson, Lawrence Ong, Sachini Jayasooriya |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
FOS: Computer and information sciences
Block code Theoretical computer science Computer science Computer Science - Information Theory Information Theory (cs.IT) Concatenated error correction code 020206 networking & telecommunications 020302 automobile design & engineering 02 engineering and technology Luby transform code Belief propagation Linear code 0203 mechanical engineering Fountain code 0202 electrical engineering electronic engineering information engineering Tornado code Electrical and Electronic Engineering Decoding methods Raptor code Computer Science::Information Theory |
| Zdroj: | IEEE Transactions on Communications. 65:5123-5136 |
| ISSN: | 0090-6778 |
| DOI: | 10.1109/tcomm.2017.2750179 |
| Popis: | The focus of this paper is on the analysis and design of Raptor codes using a multi-edge framework. In this regard, we first represent the Raptor code as a multi-edge type low-density parity-check (METLDPC) code. This MET representation gives a general framework to analyze and design Raptor codes over a binary input additive white Gaussian noise channel using MET density evolution (MET-DE). We consider a joint decoding scheme based on the belief propagation (BP) decoding for Raptor codes in the multi-edge framework, and analyze the convergence behavior of the BP decoder using MET-DE. In joint decoding of Raptor codes, the component codes correspond to inner code and precode are decoded in parallel and provide information to each other. We also derive an exact expression for the stability of Raptor codes with joint decoding. We then propose an efficient Raptor code design method using the multi-edge framework, where we simultaneously optimize the inner code and the precode. Finally we consider performance-complexity trade-offs of Raptor codes using the multi-edge framework. Through density evolution analysis we show that the designed Raptor codes using the multi-edge framework outperform the existing Raptor codes in literature in terms of the realized rate. Comment: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|