Explicit rateless codes for memoryless binary-input output-symmetric channels

DOI10.4086/TOC.2018.V014A004MaRDI QIDQ4568110zbMATH OpenOpenAlexFDO

Authors Benny Applebaum, Liron David, Guy Even

Publication date 15 June 2018

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4086/toc.2018.v014a004

zbMATH Keywords

binary symmetric channelcoding theoryerror correcting codesGaussian channelmemoryless binary-input output symmetric channelrateless codes

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Channel models (including quantum) in information and communication theory (94A40) Linear codes (general theory) (94B05)

Recommendations

• Deterministic rateless codes for BSC
• Optimal rate code constructions for computationally simple channels
• Linear-Time Encodable/Decodable Codes With Near-Optimal Rate
• scientific article; zbMATH DE number 1559530
• Explicit List-decodable codes with optimal rate for computationally bounded channels

Cites work

• An adaptive-feedback coding scheme using incremental redundancy (Corresp.)
• Bounds on the decoding error probability of binary linear codes via their spectra
• Deterministic rateless codes for BSC
• Error exponents of expander codes
• Error Exponents of Expander Codes under Linear-Complexity Decoding
• Linear-time encodable and decodable error-correcting codes
• Linear-Time Encodable/Decodable Codes With Near-Optimal Rate
• Random codes: minimum distances and error exponents
• Random coding techniques for nonrandom codes
• Raptor codes
• Rate-Compatible Puncturing of Low-Density Parity-Check Codes
• Rateless Coding for Gaussian Channels
• The throughput of hybrid-ARQ protocols for the Gaussian collision channel

Cited in

(3)

• Deterministic rateless codes for BSC
• scientific article; zbMATH DE number 3494264 (Why is no real title available?)
• Performance Bounds for Nonbinary Linear Block Codes Over Memoryless Symmetric Channels

This page was built for publication: Explicit rateless codes for memoryless binary-input output-symmetric channels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4568110)