Joint linear interleaver design for concatenated zigzag codes
نویسندگان
چکیده
The design of a class of well-structured low-density parity-check (LDPC) codes, namely linear interleaver based concatenated zigzag (LICZ) codes, is investigated. With summary distances as the design metric, short LICZ codes with large minimum distances can be constructed. Moreover, an efficient cycle-based method is proposed to compute the minimum distances of LICZ codes. Simulation results show that LICZ codes outperform both CZ codes with random interleavers and LDPC codes by the progressive edge growth algorithm.
منابع مشابه
Zigzag codes and concatenated zigzag codes
This paper introduces a family of error-correcting codes called zigzag codes. A zigzag code is described by a highly structured zigzag graph. Due to the structural properties of the graph, very low-complexity soft-in/soft-out decoding rules can be implemented. We present a decoding rule, based on the Max-Log-APP (MLA) formulation, which requires a total of only 20 addition-equivalent operations...
متن کاملDESIGN GUIDELINES OF PARALLEL CONCATENATED CONVOLUTIONAL CODES - Global Telecommunications Conference, 1995. GLOBECOM '95., IEEE
A parallel concatenated convolutional coding scheme consists of two simple constituent systematic convolutional encoders linked by an interleaver. The input bits to the first encoder are scrambled by the interleaver before entering the second encoder. The codeword of the parallel concatenated code consists of the input bits to the first encoder followed by the parity check bits of both encoders...
متن کاملDesign of High-Rate Serially Concatenated Codes with Low Error Floor
In this paper we look at the serial concatenation of short linear block codes with a rate-1 recursive convolutional encoder, with a goal of designing high-rate codes with low error floor. We observe that under turbo-style decoding the error floor of the concatenated codes with extended Hamming codes is due to detectable errors in many cases. An interleaver design addressing this is proposed in ...
متن کاملDesign of Serially Concatenated Interleaved Codes
A serially concatenated code with interleaver consists of the cascade of an outer encoder, an interleaver permuting the outer codeword bits, and an inner encoder whose input words are the permuted outer codewords. In this paper we derive design guidelines for the outer and inner codes that maximize the interleaver gain and the asymptotic slope of the error probability curves.
متن کاملDesign of Parallel Concatenated Convolutional Codes - Communications, IEEE Transactions on
.’ parallel concatenated convolutional coding scheme consists of two constituent systematic convolutional encoders linked by an interleaver. The information bits at the input of the first encoder are scrambled by the interleaver before entering the second encoder. The codewords of the parallel concatenated code consist of the information bits followed by the parity check bits of both encoders. ...
متن کامل