Ensemble Analsys on Syndrome Entropy of Binary Linear Codes(HISC2006)
スポンサーリンク
概要
- 論文の詳細を見る
Syndrome entropy of a binary linear code is the entropy corresponding to a product of a binary m×n matrix and a vector of length n generated from a binary i.i.d. source. In this paper, we investigate the syndrome entropy of a matrix contained in an ensemble of m×n binary matrices, such as random matrix ensembles, and constant row weight ensembles. In the analysis, the first and the second moment of the coset weight distribution of an ensemble play a crucial role. The result presented in the paper can be used to derive a lower bound of block error probability of some classes of LDPC codes.
- 社団法人電子情報通信学会の論文
- 2006-05-16
著者
-
Wadayama Tadashi
Nagoya Institute Of Technology
-
Wadayama Tadashi
Nagoya Inst. Technol. Aichi‐ken Jpn
-
Wadayama Tadashi
Nagoya Inst. Of Technol. Nagoya Jpn
関連論文
- Average Coset Weight Distribution of Combined LDPC Matrix Ensemble
- Ensemble Analsys on Syndrome Entropy of Binary Linear Codes(HISC2006)
- An Authentication Scheme Based on an LDPC Matrix
- Average Stopping Set Weight Distribution of Redundant Random Matrix Ensembles