低密度行列に基づく情報処理技術に関する研究

基于低密度矩阵的信息处理技术研究

• 批准号: 17760303
• 负责人: 和田山 正
• 金额: $ 1.98万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2005
• 资助国家: 日本
• 起止时间: 2005 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17760303/
• 关键词: 低密度行列; 誤り訂正符号; LDPC符号; コセット; 情報理論; メッセージ認証

平成19年度は、平成17年度、18年度に得られた結果に基づき、2元低密度行列アンサンブルに関する重み分布の2次モーメント解析に着手した。特にq元体上のランダム行列アンサンブルについて重み分布の共分散公式が新たに導出できた。この共分散公式を利用して、q元線形符号の最小距離の分布について確率的解析が可能となったことが今期の特筆すべき成果の一つである。また、上記の研究と平行して、低密度行列を用いた誤り検出方式の性能解析に関する研究も行った。誤り指数を通して平均見逃し誤り率の漸近的な振る舞いを明らかにするとともに、見逃し誤り率の指数について、密行列アンサンブルと疎行列アンサンブルでその振る舞いに大きな違いがあることを明らかにした。平成19年度の後半は本プロジェクトで得られた知見を整理するとともに論文執筆とその準備を進めた。

The results obtained in 2019, 2017 and 2018 were analyzed based on the distribution of the two low-density columns. In particular, the co-dispersion formula of the weight distribution on the q element is derived. The analysis of the accuracy of the minimum distance distribution of the q-element linear symbol is possible by using the co-dispersion formula. Research on parallel, low-density arrays and columns, error detection and performance analysis The error index is passed, the average error rate is passed, the error rate is passed, and the error rate is passed. In the second half of 2019, the author made preparations for the preparation of papers.

项目成果

Average Coset Weight Distribution of Combined LDPC Matrix Ensembles

组合 LDPC 矩阵系综的平均陪集权重分布

• 发表时间: 2006
• 期刊: IEEE Transactions on Information Theory vol. 52, no. 11
• 作者: 川野貴志;丹治裕一;Tadashi Wadayama
• 通讯作者: Tadashi Wadayama