Study on the structure of fundamental polytope of linear codes
| Project/Area Number |
20560383
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Sophia University |
|---|
Principal Investigator |
SHIBUYA Tomoharu Sophia University, 理工学部, 准教授 (20262280)
|
|---|
| Project Period (FY) |
2008 – 2010
|
| Project Status |
Completed (Fiscal Year 2010)
|
| Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | LDPC符号 / 線形計画法 / LP復号 / 基本多面体 / 反復復号 / リバーシブル符号 / 線形符号の符号化 / DM分解 / 計算量 / アルゴリズム |
|---|
| Research Abstract |
The contributions of this research are summarized in the following three issues : (1) Clarification of the relation between the condition on which the sum-product decoding converges and the structure of LDPC codes from the view point of the sufficient condition on which the sum-product algorithm converges, (2) Introduction of the mathematical framework for the reversible codes and their systematic construction, (3) Developing linear time encoding algorithm for LDPC codes.
|
Report
(4 results)
Research Products
(13 results)
