On the Reliability for the Weight Distribution of LDPC codes Computed by the Probabilistic Algorithm(HISC2006)
スポンサーリンク
概要
- 論文の詳細を見る
We have proposed a probabilistic method for computing the weight distribution of LDPC codes. It is based on Stern's algorithm. In this method, Stern's algorithm is used to obtain the low-weight codewords randomly, and the weight distribution is stochastically computed by the number of codewords which are found through iterations of Stern's algorithm. As the results by this method, we have found low weight codewords of LDPC codes which have not been found by conventional methods. In this paper, we improve the probabilistic method in order to enhance the reliability of the computed weight distribution. We propose two algorithms used instead of Stern's algorithm to find low-weight codewords. And, we give probabilities that the given weight codewords are found by these algorithms. Using these algorithm, we obtain the computed weight distribution which is nearer the true weight distribution than the others.
- 社団法人電子情報通信学会の論文
- 2006-05-16
著者
-
Morii Masakatu
Department Of Computer Science Ehime University
-
Mohri Masami
Information And Multimedia Center Gifu University
-
MOHRI Masami
Department of Management and Information Processing, Kagawa Junior College
-
Hirotomo Masanori
Hyogo Institute of Information Education Foundation
-
Hirotomo Masanori
Kobe Univ. Kobe‐shi Jpn
関連論文
- Reversible Watermark with Large Capacity Based on the Prediction Error
- New Key Generation Algorithm for RSA Cryptosystem (Special Section on Cryptography and Information Security)
- A Method for Improving Fast Correlation Attack Using Parity Check Equations Modifications (Information Security)
- A Probabilistic Algorithm for Determining the Minimum Weight of Cyclic Codes (Special Section on Information Theory and Its Applications)
- A Probabilistic Algorithm for Computing the Weight Distribution of LDPC Codes
- On the Reliability for the Weight Distribution of LDPC codes Computed by the Probabilistic Algorithm(HISC2006)
- On the Condition for Detecting (t+μ)-error by Reed-Solomon Decoder Based on the Welch-Berlekamp Algorithm
- Special Section on Cryptography and Information Security
- Revocable Network Coding Scheme for Specific Networks
- Reversible Watermark Based on Adaptive Embedding
- Invertibility of Functions Involving Circular Shift Operations and the Construction of Hash Functions
- On the Probabilistic Computation Method with Reliability for the Weight Distribution of LDPC Codes