Generalized product accumulate codes: analysis and performance
نویسندگان
چکیده
In [1] [2], product accumulate (PA) codes were proposed and shown to be a class of simple and provably good codes for rate . This work investigates the generalized product accumulate (GPA) codes which have rates over the entire range and which are also “good” both in the maximum likelihood (ML) sense and under the iterative approach. Analysis concentrates on the weight distribution over the code ensemble, the ML bounds, and the existence and computation of threshold phenomenon in the iterative decoding. A tight upper bound due to Divsalar and the thresholds computed using density evolution are examined. Simulations are presented and evaluated, especially for rate .
منابع مشابه
Multi-Edge Type LDPC Codes
We introduce multi-edge type LDPC codes, a generalization of the concept of irregular LDPC codes that yields improvements in performance, range of applications, adaptability and error floor. The multiedge type LDPC codes formalism includes various constructions that have been proposed in the literature including, among others, concatenated tree (CT) codes [1], (generalized irregular) repeat acc...
متن کاملProduct Accumulate Codes on Fading Channels
Product accumulate codes are a special case of differentially coded low density parity check (LDPC) codes. This work analyzes the noncoherent performance of PA codes and general differentially-coded LDPC codes on flat Rayleigh fading channels using extrinsic information transfer charts, and proposes a convergence-constraint method to design good LDPC ensembles matched to differential coding.
متن کاملA Class of Linear-Complexity, Soft-Decodable, High-Rate, “Good” Codes: Construction, Properties and Performance
A new class of high-rate, low-complexity and soft-decodable codes, named product accumulate codes, is proposed. The code structure, properties, thresholds and performance are investigated and it is shown that these codes are capable of near-capacity performance.
متن کاملDifferentially Encoded LDPC Codes - Part I: Special Case of Product Accumulate Codes
Part I of a two-part series investigates product accumulate codes, a special class of differentially-encoded low density parity check (DE-LDPC) codes with high performance and low complexity, on flat Rayleigh fading channels. In the coherent detection case, Divsalar’s simple bounds and iterative thresholds using density evolution are computed to quantify the code performance at finite and infin...
متن کاملIrregular Repeat – Accumulate Codes
In this paper we will introduce an ensemble of codes called irregular repeat-accumulate (IRA) codes. IRA codes are a generalization of the repeat-accumluate codes introduced in [1], and as such have a natural linear-time encoding algorithm. We shall prove that on the binary erasure channel, IRA codes can be decoded reliably in linear time, using iterative sum-product decoding, at rates arbitrar...
متن کامل