タイトル | 分枝カット法に基づいた線形符号の復号法に関する一考察 |
---|---|
著者 | 堀井俊佑 、松嶋敏泰 、平澤茂一 |
年度 | 2009 |
形式 | 国内学会 |
分野 | 通信路符号化 |
掲載雑誌名 | 第32回情報理論とその応用シンポジウム予稿集 |
掲載号・ページ | pp.569-573 |
掲載年 | 2009 |
掲載月 | 12 |
アブスト (日本語) |
学会名:第32回情報理論とその応用シンポジウム 日程:平成21年12月1日(火)~平成21年12月4日(金) 場所:ホテルかめ福 〒753-0056 山口市湯田温泉4-5 |
アブスト (英語) |
Maximum likelihood (ML) decoding of linear block codes can be considered as an integer linear programming (ILP). Since it is an NP-hard problem in general, there are many researches about the algorithms to approximately solve the problem. One of the most popular algorithms is linear programming (LP) decoding. Advanced algorithms for solving ILP (approximately or exactly) include cutting-plane method and branch-and-bound method. As applications of these methods, adaptive LP decoding and branch-and-bound decoding have been proposed. Another method for solving ILP is the branch-and-cut method, which is a hybrid of cutting-plane and branch-and-bound methods. In this paper, we describe the branch-and-cut based ML decoding algorithm. We construct a generalized framework for the branch-and-cut based ML decoding and compare some algorithms with numerical simulations. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | ダウンロード |
発表資料 |