Monotonic optimization based decoding for linear codes

DOI10.1007/S10898-011-9816-9MaRDI QIDQ1941018zbMATH OpenOpenAlexFDO

Authors T. T. Son, Hoang Tuy, P. T. Khoa, Hoang Duong Tuan

Publication date 11 March 2013

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-011-9816-9

zbMATH Keywords

global optimizationlinear codesmaximum likelihood decodinglow density parity check codes

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Boolean programming (90C09)

Recommendations

• Optimal Monotone Encodings
• Optimal Monotone Encodings
• Partial-optimal piecewise decoding of linear codes
• Linear-Programming Decoding of Nonbinary Linear Codes
• scientific article; zbMATH DE number 4053525
• Decoding algorithms of monotone codes and azinv codes and their unified view
• Decoding low-dimensional linear codes by linear programming
• Multistep linear programming approaches for decoding low-density parity-check codes
• Efficient Implementation of Linear Programming Decoding
• Publication:3026904

Cites work

• scientific article; zbMATH DE number 3174791 (Why is no real title available?)
• scientific article; zbMATH DE number 4060777 (Why is no real title available?)
• A recursive approach to low complexity codes
• CCCP Algorithms to Minimize the Bethe and Kikuchi Free Energies: Convergent Alternatives to Belief Propagation
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Discrete Monotonic Optimization with Application to a Discrete Location Problem
• Explicit constructions of graphs without short cycles and low density codes
• Factor graphs and the sum-product algorithm
• Good error-correcting codes based on very sparse matrices
• Monotonic optimization: Problems and solution approaches
• Normal sets, polyblocks, and monotonic optimization
• On the inherent intractability of certain coding problems (Corresp.)
• Recent developments and trends in global optimization
• Test case generators and computational results for the maximum clique problem
• Using Linear Programming to Decode Binary Linear Codes

Cited in

(4)

• Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects
• Decoding by local optimization (Corresp.)
• scientific article; zbMATH DE number 609982 (Why is no real title available?)
• Decoding algorithms of monotone codes and azinv codes and their unified view

Describes a project that uses

Uses Software

• LDPC

This page was built for publication: Monotonic optimization based decoding for linear codes

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