2014 Fiscal Year Final Research Report
Study of new analyzing method of LDPC codes and there practical encoding algorithm based on mathematical techniques on the system of linear equations
Project/Area Number |
24560477
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Communication/Network engineering
|
Research Institution | Sophia University |
Principal Investigator |
|
Project Period (FY) |
2012-04-01 – 2015-03-31
|
Keywords | LDPC符号 / 誤り訂正符号 / 符号化 / 線形連立方程式 / DM分解 / ヤコビ法 |
Outline of Final Research Achievements |
In this research, we have proposed a fast encoding algorithm for LDPC codes and developed a method to evaluate their performance. More concretely, we carefully studied the characteristics of DM decomposition and Jacobi method, both of which can be utilized to efficiently solve systems of linear equations, and then succeeded (1) to propose a new encoding algorithm that can be applied to arbitrary linear codes, and (2) to compare error performance of SC-LDPC codes, that are recently invented, with that of conventional LDPC codes.
|
Free Research Field |
情報通信工学
|