2014 Fiscal Year Annual Research Report
線形連立方程式の数理を援用したＬＤＰＣ符号の新しい性能解析法および符号化法の開発
| Project/Area Number |
24560477
|
|---|
| Research Institution | Sophia University |
|---|
Principal Investigator |
澁谷 智治 上智大学, 理工学部, 准教授 (20262280)
|
|---|
| Project Period (FY) |
2012-04-01 – 2015-03-31
|
| Keywords | LDPC符号 / 誤り訂正符号 / 符号化 / 復号 / 線形連立方程式 |
|---|
| Outline of Annual Research Achievements |
本年度は，本研究助成を得てこれまで開発を進めてきた「ＬＤＰＣ符号の高速符号化アルゴリズム」について，その更なるブラッシュアップを中心に研究を行った。
本研究課題では，任意に与えられた線形符号の検査行列に対し，行および列の置換を施してブロック三角行列に変換したのち，さらに冗長ビットの計算スケジュールに工夫を凝らすことによって，線形符号の符号化の計算量を低減する手法について検討を重ねてきた。その結果，線形符号，特にＬＤＰＣ符号に対する高速符号化アルゴリズムを完成させている。
しかしながら，開発した符号化アルゴリズムをある種の線形符号に対して適用したとき，アルゴリズムの実行途中で予期していない形のブロック行列が現れる可能性があることが指摘された。そこで本年度は，そのような場合に対応できるよう，開発したアルゴリズムの改編について検討を行った。
具体的な解決策を与えるには至らなかったが，このアルゴリズムが適用可能な線形符号のクラスについて検討し，その明確化とアルゴリズムの改編に関するヒントを得ることができた。また，本研究に触発され，線形符号の高速符号化アルゴリズムに関する様々な後続研究が報告されていることも特筆すべきことと考えられる
|
