Monotonic optimization based decoding for linear codes

DOI10.1007/S10898-011-9816-9zbMATH Open1288.90065OpenAlexW2144851713MaRDI QIDQ1941018FDOQ1941018

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

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

zbMATH Keywords

global optimizationlinear codesmaximum likelihood decodinglow density parity check codes

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• Decoding by local optimization (Corresp.)
• Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects
• Title not available (Why is that?)
• Decoding algorithms of monotone codes and azinv codes and their unified view

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)