权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

反復復号を用いた誤り訂正符号に関する研究

基于迭代译码的纠错码研究

基本信息

批准号：
05J08349
负责人：
笠井健太
金额：
$ 0.58万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2006
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05J08349/
关键词：
LDPC符号最尤復号重み分布 stopping set

项目摘要

最尤復号を用いたときの誤り訂正能力を解析する手法として,符号の重み分布を用いた解析法が知られている.また,2元消失通信路におけるLDPC符号の主たる復号法であるBelief Propagationの振る舞いを解析する上で,stopping setおよびそのサイズの分布(stopping set分布)が重要な役割を果たす.本研究では,各種LDPC符号アンサンブルの重み分布ならびにストッピングセット分布の導出を行なっている.タナーグラフ上の2種類の枝をランダムに接続することによって得られるLDPC符号と、一方の枝の接続をジグザグに固定したLDPC符号に関して、符号語重み分布ならびにstopping set分布とそれらの漸近的指数部の導出を行なっている.これは近年,容易なパンクチャビットの導入や、低計算量で優れた復号性能を発揮することから注目を集めているMulti-Edge type LDPC符号のもっともシンプルな型と見なすことができ,本研究で扱うLDPC符号の優位性を示す理論的な解析となっている.この結果は当該研究分野でもっとも権威のある国際学会であるInternational Symposium on Information Theoryにおいて発表が採録され,雑誌論文"Weight and Stopping Set Distribution of Two-Edge type LDPC Code Ensembles"として雑誌論文に掲載されている。

In particular, complex symbols can be used to correct errors by analyzing the weight distribution of symbols. 2-ary vanishing communication path, LDPC symbol, main symbol, complex symbol, Belief Propagation, vibration analysis,stopping set, stopping set distribution, important cutting results. In this paper, we study the weight distribution of LDPC symbols and derive the weight distribution of LDPC symbols. Two branches of LDPC symbols and one branch of LDPC symbols are derived from the stopping set of symbols and the asymptotic exponential part of the symbol weight distribution. However, in recent years, it is easy to import LDPC symbols, low computational complexity, and excellent complex symbol performance. In this paper, we study the theoretical analysis of LDPC symbols 'optimality. The results of this research are published in the paper "Weight and Stopping Set Distribution of Two-Edge type LDPC Code Ensembles" published by the International Symposium on Information Theory.