- Title
- Raptor codes in the low SNR regime
- Creator
- Shirvanimoghaddam, Mahyar; Johnson, Sarah
- Relation
- IEEE Transactions on Communications Vol. 64, Issue 11, p. 4449-4460
- Publisher Link
- http://dx.doi.org/10.1109/TCOMM.2016.2606410
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2016
- Description
- In this paper, we revisit the design of Raptor codes for binary input additive white Gaussian noise (BI-AWGN) channels, where we are interested in very low signal to noise ratios (SNRs). A linear programming degree distribution optimization problem is defined for Raptor codes in the low SNR regime through several approximations. We also provide an exact expression for the polynomial representation of the degree distribution with infinite maximum output node degree in the low SNR regime, which enables us to calculate the exact value of the fractions of output nodes of small degrees. A more practical degree distribution design is also proposed for Raptor codes in the low SNR regime, where we include the rate efficiency and the decoding complexity in the optimization problem, and an upper bound on the maximum rate efficiency is derived for given design parameters. Simulation results show that the Raptor code with the designed degree distributions can approach rate efficiencies larger than 0.95 in the low SNR regime.
- Subject
- AWGN; rateless codes; raptor code; LT code; low SNR regime
- Identifier
- http://hdl.handle.net/1959.13/1344351
- Identifier
- uon:29409
- Identifier
- ISSN:1558-0857
- Rights
- © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting /republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1057
- Visitors: 1420
- Downloads: 384
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 664 KB | Adobe Acrobat PDF | View Details Download |