Spatially-Coupled MacKay-Neal Codes and Hsu-Anastasopoulos Codes
スポンサーリンク
概要
- 論文の詳細を見る
Kudekar et al. recently proved that for transmission over the binary erasure channel (BEC), spatial coupling of LDPC codes increases the BP threshold of the coupled ensemble to the MAP threshold of the underlying LDPC codes. One major drawback of the capacity-achieving spatially-coupled LDPC codes is that one needs to increase the column and row weight of parity-check matrices of the underlying LDPC codes. It is proved, that Hsu-Anastasopoulos (HA) codes and MacKay-Neal (MN) codes achieve the capacity of memoryless binary-input symmetric-output channels under MAP decoding with bounded column and row weight of the parity-check matrices. The HA codes and the MN codes are dual codes each other. The aim of this paper is to present an empirical evidence that spatially-coupled MN (resp. HA) codes with bounded column and row weight achieve the capacity of the BEC. To this end, we introduce a spatial coupling scheme of MN (resp. HA) codes. By density evolution analysis, we will show that the resulting spatially-coupled MN (resp. HA) codes have the BP threshold close to the Shannon limit.
- 2011-11-01
著者
-
SAKANIWA Kohichi
Dept. of Communications & Integrated Systems, Tokyo Institute of Technology
-
Kasai Kenta
Dept. Of Communications And Integrated Systems Tokyo Institute Of Technology
関連論文
- An Edge-Preserving Super-Precision for Simultaneous Enhancement of Spacial and Grayscale Resolutions
- An Iterative MPEG Super-Resolution with an Outer Approximation of Framewise Quantization Constraint(Image)
- Discrete Time-Frequency Projection Filtering Based on an Alias-Free Discrete Time-Frequency Analysis(Digital Signal Processing)
- A Truncated Polynomial Interpolation and Its Application to Polynomially WLS Design of IIR Filters(Digital Signal Processing)
- A higher order generalization of an alias-free discrete time-frequency analysis
- A truncated polynomial interpolation theorem and its application to the WLS design of IIR filters
- A Super Resolution Reconstruction of MPEG Compressed Video Sequences
- An Edge-Preserving Super-Precision for Simultaneous Enhancement of Spacial and Grayscale Resolutions
- A Subspace Blind Identification Algorithm with Reduced Computational Complexity : Colored Noise Case(Digital Signal Processing)
- A Practical Subspace Blind Identification Algorithm with Reduced Computational Complexity : Colored Noise Case
- A Practical Subspace Blind Identification Algorithm with Reduced Computational Complexity(Digital Signal Processing)
- On the Comparison of Lower Bounds for Generalized Hamming Weights
- Detailed Evolution of Degree Distributions in Residual Graphs with Joint Degree Distributions
- Average Bit Erasure Probability of Regular LDPC Code Ensembles under MAP Decoding over BEC(Information Theory and Its Applications)
- Performance of Standard Irregular LDPC Codes under Maximum Likelihood Decoding(Coding Theory)
- Sufficient Conditions for a Regular LDPC Code Better than an Irregular LDPC Code(Coding Theory)
- Design of Irregular Repeat Accumulate Codes with Joint Degree Distributions(Coding Theory)
- Average Coset Weight Distribution of Multi-Edge Type LDPC Code Ensembles(Coding Theory,Information Theory and Its Applications)
- Average Error Probability of Standard Irregular LDPC Code Ensemble under Maximum Likelihood Decoding
- Weight and Stopping Set Distributions of Two-Edge Type LDPC Code Ensembles(Coding Theory, Information Theory and Its Applications)
- Asymptotic Weight and Stopping Set Distributions for Detailedly Represented Irregular LDPC Code Ensembles(Coding Theory)(Information Theory and Its Applications)
- Asymptotic Stopping Set Distribution for Detailedly Represented Irregular LDPC Code Ensembles
- Modified Low Density MDS Array Codes for RAID and Memory Systems
- An Efficient Encoding Method for LDPC Codes Based on Cyclic Shift
- Weight Distributions of Multi-Edge Type LDPC Codes
- Spectrum Estimation as a Problem of Finding Symmetric Positive Definite Block Toeplitz Matrices by the Hybrid Steepest Descent Method
- Factor graphs for cyclic codes with no cycles of length four
- An Optimal Design of Signal Adapted Orthonormal Wavelet by The Hybrid Steepest Descent Method
- Fourier Domain Decoding Algorithm of Non-binary LDPC Codes for Parallel Implementation
- Weight Distributions of Non-binary LDPC Codes
- Spatially-Coupled MacKay-Neal Codes and Hsu-Anastasopoulos Codes
- Analysis of Error Floors of Non-binary LDPC Codes over MBIOS Channel
- Analysis of Error Floors of Non-binary LDPC Codes over BEC
- Analysis of Error Floors for Non-binary LDPC Codes over General Linear Group through q-Ary Memoryless Symmetric Channels
- Simple Nonbinary Coding Strategy for Very Noisy Relay Channels
- Weight Distribution for Non-binary Cluster LDPC Code Ensemble