- [Home]
- [Research achievement]
- [Research achievement detail]
Title | A Note on Linear Programming Based Communication Receivers (in Japanese) |
---|---|
Authors | Shunsuke Horii 、Tota Suko 、Toshiyasu Matsushima 、Shigeichi Hirasawa |
Released Year | 2011 |
Format | International Conference |
Category | Channel coding |
Jounal Name | Proceedings of the 3rd International Castle Meeting on Coding Theory and Applications |
Jounal Page | pp.141-146, Barcelona, Spain |
Published Year | 2011 |
Published Month | 9 |
Abstract (English) |
In this paper, we generalize linear-programming (LP) based communication re- ceiver such that it can be applicable for wider class of problems. For single-user channels, LP decoding has attracted much attention in recent years as a good approximation to maximum- likelihood (ML) decoding. We demonstrate how the problem to find the maximizer of the product of functions can be formulated as an LP problem. As an example, we propose LP based decoder for binary linear codes over memoryless multiple-access channels. We com- pare the performance of the proposed receiver with that of the receiver based on the Sum- Product algorithm. |
Note (English) |
1 |
Manuscript | |
Presentation |
Involved Papers
- Fault Diagnosis Algorithm in Multi-Computer Systems based on Lagrangian Relaxation Method
- A Note on the Inference Algorithm on the Factor Graph based on the Linear Programming (in Japanese)
- A Note on the Branch-and-Cut Approach to Decoding Linear Block Codes
- Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel (in Japanese)