Decoding turbo-like codes via linear programming

DOI10.1016/J.JCSS.2003.11.005MaRDI QIDQ598251zbMATH OpenOpenAlexFDO

Authors Jon Feldman, David R. Karger

Publication date 6 August 2004

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2003.11.005, https://escholarship.org/uc/item/4p1795xp

zbMATH Keywords

Linear programmingLP decodingTurbo codes

Mathematics Subject Classification ID

Applications of graph theory (05C90) Linear programming (90C05) Decoding (94B35)

Recommendations

• Using Linear Programming to Decode Binary Linear Codes
• Message passing algorithms and improved LP decoding
• Improved Bounds on the Word Error Probability of<tex>$RA(2)$</tex>Codes With Linear-Programming-Based Decoding
• Using linear programming to decode LDPC codes
• LP Decoding Corrects a Constant Fraction of Errors

Cites work

• Constructions for cubic graphs with large girth
• Convolutional codes II. Maximum-likelihood decoding
• Decoding turbo-like codes via linear programming
• Design of capacity-approaching irregular low-density parity-check codes
• Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1520609 (Why is no real title available?)
• scientific article; zbMATH DE number 804579 (Why is no real title available?)
• scientific article; zbMATH DE number 3256347 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• Improved Bounds on the Word Error Probability of<tex>$RA(2)$</tex>Codes With Linear-Programming-Based Decoding
• Introduction to coding theory.
• MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming
• Network flows. Theory, algorithms, and applications.
• The capacity of low-density parity-check codes under message-passing decoding
• The Minimum Distance of Turbo-Like Codes
• Using Linear Programming to Decode Binary Linear Codes

Cited in

(15)

• \(1/n\) turbo codes from linear system point of view
• Linear Programming Decoding of Spatially Coupled Codes
• Using linear programming to decode LDPC codes
• Multistep linear programming approaches for decoding low-density parity-check codes
• Linear Subcodes of Turbo Codes With Improved Distance Spectra
• Using Linear Programming to Decode Binary Linear Codes
• Improved Bounds on the Word Error Probability of<tex>$RA(2)$</tex>Codes With Linear-Programming-Based Decoding
• A New Linear Programming Approach to Decoding Linear Block Codes
• On linear programming decoding on a quantized additive white Gaussian noise channel
• Analog Product Codes Decodable by Linear Programming
• Efficient Implementation of Linear Programming Decoding
• scientific article; zbMATH DE number 6747190 (Why is no real title available?)
• Decoding of turbo codes in symmetric alpha-stable noise
• Decoding turbo-like codes via linear programming
• Error bounds for repeat-accumulate codes decoded via linear programming

This page was built for publication: Decoding turbo-like codes via linear programming

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