A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Efficient iterative LP decoding of LDPC codes with alternating direction method of multipliers
2013
2013 IEEE International Symposium on Information Theory
Preserved Fulltext
variables of check j.LP Formulation• LP decoding solves the following optimization problem:▫ where is the vector of LLRs for received vector LP Solver for Decoding LDPC codes Outline
• Motivation ...
large and need saturated Output codeword is not necessarily the ML-codeword Alternative Decoding Method • Linear Programming (LP) decoding ▫ ML-certificate, i.e., all integer solutions are MLcodewords ...
algorithms, requires only local information. • Our proposed projection algorithm improves the decoding speed of existing ADMM-based LP decoder by more than a factor of 2. ...
doi:10.1109/isit.2013.6620477
dblp:conf/isit/ZhangS13
fatcat:k7g4x77qbzemzn6qak5idwcrlu
Improved Check Node Decomposition for Linear Programming Decoding
2013
IEEE Communications Letters
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
It is demonstrated on an LDPC code and a BCH code that the decoding time of the degree-4 decomposition is the smallest among the different decomposition methods. ...
For the linear programming decoding (LPD) proposed by Feldman et al., the number of constraints increases exponentially with check degrees. ...
Acknowledgment The authors would like to thank the anonymous reviewers for their constructive comments which helped improve the quality of this letter. ...
doi:10.1109/lcomm.2012.122012.122396
fatcat:rc7luelwyrbjfpanipej7dej24
A New Linear Programming Approach to Decoding Linear Block Codes
2008
IEEE Transactions on Information Theory
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper, we propose a new linear programming formulation for the decoding of general linear block codes. ...
We then propose a branch-and-bound method to compute a lower bound to the minimum distance of any linear code by solving a corresponding linear integer programming problem. ...
In this section, we develop a fast decoding method for the SPC product code based on the Lagrange dual method for integer programming problem (cf. [18, Ch. 11] ). ...
doi:10.1109/tit.2007.915712
fatcat:zninfi7pl5f77hmkfdq32lbt7q
Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this letter, we develop an efficient linear programming (LP) decoding algorithm for low-density parity-check (LDPC) codes. ...
Then, to solve the resulting LP problem, we propose an efficient iterative algorithm based on the alternating direction method of multipliers (ADMM) technique. ...
INTRODUCTION Linear programming (LP) decoding has been considered as a promising decoding approach for low-density paritycheck (LDPC) codes [1] . ...
arXiv:1901.07806v1
fatcat:rgosnumvpnhlnh3wytsb2phjmi
Joint detection and decoding of LDPC coded distributed space-time signaling in wireless relay networks via linear programming
2014
2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We develop a linear programming based approach for the joint detection and decoding of LDPC coded distributed space-time signaling transmitted in a wireless relay network. ...
We exploit the constraints imposed on the channel input signals and jointly consider the training symbols as well as the LDPC code information by formulating a unified linear programming (LP) receiver. ...
Unlike traditional dis- joint or belief propagation receivers, we jointly utilize the feature of QAM signals, the available pilots, and LDPC code constraints in an integrated linear programming receiver ...
doi:10.1109/icassp.2014.6853930
dblp:conf/icassp/WangWD14
fatcat:ouvkc4avorekpczylkre43d4ei
Mathematical Programming Decoding of Binary Linear Codes: Theory and Algorithms
2012
IEEE Transactions on Information Theory
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2012 pre-print arXiv:1107.3715v3 fatcat:xqec6cld2ncrtiugh7uf544wvaOther Versions
This survey article reviews and categorizes decoding methods based on mathematical programming approaches for binary linear codes over binary-input memoryless symmetric channels. ...
Concepts from mathematical programming used in the context of decoding include linear, integer, and nonlinear programming, network flows, notions of duality as well as matroid and polyhedral theory. ...
Vontobel and Frank Kienle for their comments and suggestions. We also thank the anonymous referees for the helpful reviews. ...
doi:10.1109/tit.2012.2191697
fatcat:zyv2tbnkxvhlzps5mleuxln4va
LP Decoding of Regular LDPC Codes in Memoryless Channels
[article]
2011
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Other Versions
We study error bounds for linear programming decoding of regular LDPC codes. ...
For memoryless binary-input AWGN channel, we prove lower bounds on the threshold for regular LDPC codes whose factor graphs have logarithmic girth under LP-decoding. ...
Acknowledgment The authors would like to thank P. O. Vontobel and the anonymous reviewers for their constructive comments and suggestions that helped to improve the paper. ...
arXiv:1002.3117v3
fatcat:nbkvkfxlsfclnkxrps2w6umoxi
Guest Editorial Recent Advances in Capacity Approaching Codes
2016
IEEE Journal on Selected Areas in Communications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
iterative decoding error probability for a class of LDPC codes operating on the AWGN channel. ...
The paper by Presman et al. introduces a novel construction for polar codes, called a mixed-kernel construction, based on code decomposition. ...
doi:10.1109/jsac.2015.2508219
fatcat:pq7svpzseza7ljrrz6rlzl2fw4
A Compressed Sensing-Based Low-Density Parity-Check Real-Number Code
2013
Radioengineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
The proposed code has high error correction performance and decoding efficiency. The comparative experimental results demonstrate both advantages of our code. We also apply our code to cryptography. ...
In this paper, we propose a novel low-density parity-check real-number code, based on compressed sensing. ...
Acknowledgements This research was supported by the Fundamental Research Funds for the Central Universities and Zhejiang Provincial Natural Science Foundation of China (LQ13F020002 and LQ13F030003). ...
doaj:4fcc11ccdfd84d2eb67e2997645f6438
fatcat:s7sygvy5szhkbltx5dubyaxrey
Asymptotic analysis and design of LDPC codes for laurent-based optimal and suboptimal CPM receivers
2014
2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
design of serially concatenated turbo schemes with low density parity check (LDPC) codes and continuous phase modulation (CPM) based on Laurent decomposition. ...
Furthermore, we discuss the selection of low complexity receivers that works with the same optimized profiles. ...
This system can be efficiently solved by classical linear programming using discretization of the convergence constraint for y ∈ [0,1]. ...
doi:10.1109/icassp.2014.6854408
dblp:conf/icassp/BenaddiPBGL14
fatcat:ia4w7m3j3bhfzglplnjbj5huli
Probabilistic Analysis of Linear Programming Decoding
2008
IEEE Transactions on Information Theory
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We initiate the probabilistic analysis of linear programming (LP) decoding of low-density parity-check (LDPC) codes. ...
Specifically, we show that for a random LDPC code ensemble, the linear programming decoder of Feldman et al. succeeds in correcting a constant fraction of errors with high probability. ...
ACKNOWLEDGMENT The authors would like the thank the anonymous referees for their numerous and detailed suggestions that helped to improve this paper. ...
doi:10.1109/tit.2008.926452
fatcat:pzhpoqy6sbfuzljsgqr26rrdpi
Reduced Complexity Quasi-Cyclic LDPC Encoder for IEEE 802.11N
2016
International Journal of VLSI Design & Communication Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
for 648 block length and 1/2 code rate. ...
Proposed architecture of QC-LDPC encoder will be compatible for high-speed applications. ...
Zhibin Zeng applies LU decomposition with dynamic programming for LDPC encoder for CMMB. For the 1/2 code rate, encoder work at. [25] . ...
doi:10.5121/vlsic.2016.7604
fatcat:xslppi6xkzc3vp6stsjjmdqckm
Near-Capacity Coding for Discrete Multitone Systems with Impulse Noise
2006
EURASIP Journal on Advances in Signal Processing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Such a system can perform close to the capacity of the channel and for the same redundancy is significantly more immune to the impulse noise than existing methods based on an outer Reed-Solomon (RS) code ...
In this paper, we propose a coding system based on low-density parity-check (LDPC) codes and bit-interleaved coded modulation that is capable of taking advantage of the knowledge of erasures. ...
In this work, we use a method which is based on linear programming and reflects our goal of finding the maximum rate for a given channel. ...
doi:10.1155/asp/2006/98738
fatcat:me3tdaxwqjawxdecct7jvfnuza
Message from the general chairs
2008
2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
The decomposition scheme allows efficient decoding for MS-MLG decodable cyclic codes. ...
Several algebraic methods for constructing non-binary LDPC codes are presented. ...
doi:10.1109/wowmom.2008.4594797
dblp:conf/wowmom/JainK08
fatcat:ziu25issdvga7cmqjgbtqtdu7q
Deriving Good LDPC Convolutional Codes from LDPC Block Codes
[article]
2010
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Other Versions
In this paper we discuss several graph-cover-based methods for deriving families of time-invariant and time-varying LDPC convolutional codes from LDPC block codes and show how earlier proposed LDPC convolutional ...
Some of the constructed convolutional codes significantly outperform the underlying LDPC block codes. ...
ACKNOWLEDGMENTS The authors would like to thank Chris Jones, Michael Lentmaier, David Mitchell, Michael Tanner, and Kamil Zigangirov for their valuable discussions and comments. ...
arXiv:1004.5157v3
fatcat:x7viyypw7fhxvm4l7ujq75cmii
« Previous
Showing results 1 — 15 out of 465 results