The improved three novel schemes of the super forward error correction (super-FEC) concatenated codes are proposed after the development trend of long-haul optical transmission systems and the defects of the existin...The improved three novel schemes of the super forward error correction (super-FEC) concatenated codes are proposed after the development trend of long-haul optical transmission systems and the defects of the existing FEC codes have been analyzed. The performance simulation of the Reed-Solomon(RS)+ Bose-Chaudhuri-Hocguenghem(BCH) inner-outer serial concatenated code is implemented and the conceptions of encoding/decoding the parallel-concatenated code are presented. Furthermore, the simulation results for the RS(255,239) +RS(255,239) code and the RS(255,239) +RS(255,223) code show that the two consecutive concatenated codes are a superior coding scheme with such advantages as the better error correction, moderate redundancy and easy realization compared to the classic RS(255,239) code and other codes, and their signal to noise ratio gains are respectively 2-3 dB more than that of the RS(255,239)code at the bit error rate of 1 × 10^-13. Finally, the frame structure of the novel consecutive concatenated code is arranged to lay a firm foundation in designing its hardware.展开更多
In most practical quantum mechanical systems,quantum noise due to decoherence is highly biased towards dephasing.The quantum state suffers from phase flip noise much more seriously than from the bit flip noise.In this...In most practical quantum mechanical systems,quantum noise due to decoherence is highly biased towards dephasing.The quantum state suffers from phase flip noise much more seriously than from the bit flip noise.In this work,we construct new families of asymmetric quantum concatenated codes(AQCCs)to deal with such biased quantum noise.Our construction is based on a novel concatenation scheme for constructing AQCCs with large asymmetries,in which classical tensor product codes and concatenated codes are utilized to correct phase flip noise and bit flip noise,respectively.We generalize the original concatenation scheme to a more general case for better correcting degenerate errors.Moreover,we focus on constructing nonbinary AQCCs that are highly degenerate.Compared to previous literatures,AQCCs constructed in this paper show much better parameter performance than existed ones.Furthermore,we design the specific encoding circuit of the AQCCs.It is shown that our codes can be encoded more efficiently than standard quantum codes.展开更多
A new concatenated code of RS(255,239)+BCH(2 040,1 930) code to he suitable for WDM optical transmission systems is proposed. The simulation resuhs show that this new concatenated code. compared with the RS(255,...A new concatenated code of RS(255,239)+BCH(2 040,1 930) code to he suitable for WDM optical transmission systems is proposed. The simulation resuhs show that this new concatenated code. compared with the RS(255,239)4-CSOC(k0/n0=6/7, J= 8) code in ITU-TG. 75.1, has a lower redundancy and better error-correction performance, furthermore, its net coding gain(NCG) is respectively 0. 46 dB, 0.43 dB morethanthatofRS(255,239)+CSOC(k0/n0= 6/7, J= 8) code and BCH(3860,3824)+BCH (2 040,1 930) code in ITU TG. 75. 1 at the third iteration for the bit error rate(BER) of 10^-12. Therefore, the new super forward error correction(Super-FEC) concatenated code can be better used in ultra long-haul, ultra large-capacity and ultra high-speed WDM optical communication systems.展开更多
Though belief propagation bit-flip(BPBF)decoding improves the error correction performance of polar codes,it uses the exhaustive flips method to achieve the error correction performance of CA-SCL decoding,thus resulti...Though belief propagation bit-flip(BPBF)decoding improves the error correction performance of polar codes,it uses the exhaustive flips method to achieve the error correction performance of CA-SCL decoding,thus resulting in high decoding complexity and latency.To alleviate this issue,we incorporate the LDPC-CRC-Polar coding scheme with BPBF and propose an improved belief propagation decoder for LDPC-CRC-Polar codes with bit-freezing(LDPCCRC-Polar codes BPBFz).The proposed LDPCCRC-Polar codes BPBFz employs the LDPC code to ensure the reliability of the flipping set,i.e.,critical set(CS),and dynamically update it.The modified CS is further utilized for the identification of error-prone bits.The proposed LDPC-CRC-Polar codes BPBFz obtains remarkable error correction performance and is comparable to that of the CA-SCL(L=16)decoder under medium-to-high signal-to-noise ratio(SNR)regions.It gains up to 1.2dB and 0.9dB at a fixed BLER=10-4compared with BP and BPBF(CS-1),respectively.In addition,the proposed LDPC-CRC-Polar codes BPBFz has lower decoding latency compared with CA-SCL and BPBF,i.e.,it is 15 times faster than CA-SCL(L=16)at high SNR regions.展开更多
We investigate decomposition of codes and finite languages. A prime decomposition is a decomposition of a code or languages into a concatenation of nontrivial prime codes or languages. A code is prime if it cannot be ...We investigate decomposition of codes and finite languages. A prime decomposition is a decomposition of a code or languages into a concatenation of nontrivial prime codes or languages. A code is prime if it cannot be decomposed into at least two nontrivial codes as the same for the languages. In the paper, a linear time algorithm is designed, which finds the prime decomposition. If codes or finite languages are presented as given by its minimal deterministic automaton, then from the point of view of abstract algebra and graph theory, this automaton has special properties. The study was conducted using system for computational Discrete Algebra GAP. .展开更多
To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder...To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder to improve its performance at short interleaving delay. The combination of Log MAP and SOVA avoids updating the matrices of the maximum path, and also makes a contribution to the requirement of short delay. The simulation results of several SCCCs show that the improved decoder can obtain satisfied performance with short frame interleaver and it is suitable to the high bit rate low delay communication systems.展开更多
A multi dimensional concatenation scheme for block codes is introduced, in which information symbols are interleaved and re encoded for more than once. It provides a convenient platform to design high performance co...A multi dimensional concatenation scheme for block codes is introduced, in which information symbols are interleaved and re encoded for more than once. It provides a convenient platform to design high performance codes with flexible interleaver size. Coset based MAP soft in/soft out decoding algorithms are presented for the F24 code. Simulation results show that the proposed coding scheme can achieve high coding gain with flexible interleaver length and very low decoding complexity.展开更多
The concatenated codes are widely used in current communication systems, such as satellite communication systems and WiMAX system. The objective of this study was to present a low complexity iterative soft decoding al...The concatenated codes are widely used in current communication systems, such as satellite communication systems and WiMAX system. The objective of this study was to present a low complexity iterative soft decoding algorithm for concatenated codes. The concatenation was between a Reed-Solomon (RS) code and recursive systematic convolutional (RSC) code. The reduction in computational complexity was achieved by simplifying the Chase-2 decoder for RS codes with limited usage of test patterns. The processing of soft information between inner and outer decoders was also discussed. Simulation results showed that the proposed algorithm could achieve a good trade-off between complexity and performance.展开更多
Multiple antenna wireless systems can provide larger channel capacity and enable spatial diversity to combat fading. In this paper we conduct an investigation into the design of coded space-time system obtained by ser...Multiple antenna wireless systems can provide larger channel capacity and enable spatial diversity to combat fading. In this paper we conduct an investigation into the design of coded space-time system obtained by serially concatenating channel code module and space-time code module with an interleaver in between. As an example, the system is constructed by employing low decoding complexity turbo-SPC (single parity check) code as outer module and linear complex field space-time code as inner module, which achieves full diversity and lossless equivalent channel capacity. Simulation results prove that our designed system performs well and it only loses 0.8 dB from multiple-input multiple-output (MIMO) capacity at BER = 10^-5 in the case of information bit length 6048. Compared with turbo code-based systems, it also has lower error floor.展开更多
The decoding technique of concatenated Hadamard codes and its performance are studied. Efficient soft in soft out decoding algorithms based on the fast Hadamard transform are developed. Performance required by CDMA mo...The decoding technique of concatenated Hadamard codes and its performance are studied. Efficient soft in soft out decoding algorithms based on the fast Hadamard transform are developed. Performance required by CDMA mobile or PCS speech services, e.g. , BER=10 -3 , can be achieved at Eb/No =0.9 dB using short interleaving length of 192 bits.展开更多
This paper establishes a resilient concatenated coding platform for Orthogonal Frequency Division Multiplexing (OFDM) with Quadrature Amplitude Modulation (QAM) over Additive White Gaussian Noise (AWGN) channel. At th...This paper establishes a resilient concatenated coding platform for Orthogonal Frequency Division Multiplexing (OFDM) with Quadrature Amplitude Modulation (QAM) over Additive White Gaussian Noise (AWGN) channel. At the Forward Error Correction (FEC) coding unit, our proposed concatenated coding scheme utilizes standard type of BCH as external coding and LDPC as inner coding. In this scheme, Interleaver inclusion is seen as a catalyst to enhance the systems performance.展开更多
This paper studies the decoding performance of low-density parity-check(LDPC)codes in a serial concatenation system with polar codes employing the successive cancellation(SC)decoding.It is known that the absolute inco...This paper studies the decoding performance of low-density parity-check(LDPC)codes in a serial concatenation system with polar codes employing the successive cancellation(SC)decoding.It is known that the absolute incorrect log-likelihood ratio(LLR)values from the SC decoding can be very large.This phenomenon dramatically deteriorates the error correcting performance of the outer LDPC codes.In this paper,the LLR values of polar codes are regulated by a log processing before being sent to the LDPC decoder.Simulation results show that the log processing is an efficient approach with a low optimization complexity compared with the existing procedures to improve the performance of the serial concatenation systems.展开更多
A reduced state Soft Input Soft Output (SISO) a posteriori probability algorithm for Seri-ally Concatenated Continuous Phase Modulation (SCCPM) is proposed in this paper. Based on the Reduced State Sequence Detection ...A reduced state Soft Input Soft Output (SISO) a posteriori probability algorithm for Seri-ally Concatenated Continuous Phase Modulation (SCCPM) is proposed in this paper. Based on the Reduced State Sequence Detection (RSSD),it has more general form compared with other reduced state SISO algorithms. The proposed algorithm can greatly reduce the state number,thus leads to the computation complexity reduction. It also minimizes the degradation in Euclidean distance with decision feedback in the reduced state trellis. Analysis and simulation results show that the perform-ance degradation is little with proper reduction scheme.展开更多
文摘The improved three novel schemes of the super forward error correction (super-FEC) concatenated codes are proposed after the development trend of long-haul optical transmission systems and the defects of the existing FEC codes have been analyzed. The performance simulation of the Reed-Solomon(RS)+ Bose-Chaudhuri-Hocguenghem(BCH) inner-outer serial concatenated code is implemented and the conceptions of encoding/decoding the parallel-concatenated code are presented. Furthermore, the simulation results for the RS(255,239) +RS(255,239) code and the RS(255,239) +RS(255,223) code show that the two consecutive concatenated codes are a superior coding scheme with such advantages as the better error correction, moderate redundancy and easy realization compared to the classic RS(255,239) code and other codes, and their signal to noise ratio gains are respectively 2-3 dB more than that of the RS(255,239)code at the bit error rate of 1 × 10^-13. Finally, the frame structure of the novel consecutive concatenated code is arranged to lay a firm foundation in designing its hardware.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.61802175,61871120,61872184,and 62071240)the Fundamental Research Funds for the Central Universities,China(Grant No.NZ2020021)。
文摘In most practical quantum mechanical systems,quantum noise due to decoherence is highly biased towards dephasing.The quantum state suffers from phase flip noise much more seriously than from the bit flip noise.In this work,we construct new families of asymmetric quantum concatenated codes(AQCCs)to deal with such biased quantum noise.Our construction is based on a novel concatenation scheme for constructing AQCCs with large asymmetries,in which classical tensor product codes and concatenated codes are utilized to correct phase flip noise and bit flip noise,respectively.We generalize the original concatenation scheme to a more general case for better correcting degenerate errors.Moreover,we focus on constructing nonbinary AQCCs that are highly degenerate.Compared to previous literatures,AQCCs constructed in this paper show much better parameter performance than existed ones.Furthermore,we design the specific encoding circuit of the AQCCs.It is shown that our codes can be encoded more efficiently than standard quantum codes.
基金National High Technology Development Program(863) of China (2005AA123730) Natural Science Foundation of Chongqing University of Posts & Telecommunications(A2006 -53)
文摘A new concatenated code of RS(255,239)+BCH(2 040,1 930) code to he suitable for WDM optical transmission systems is proposed. The simulation resuhs show that this new concatenated code. compared with the RS(255,239)4-CSOC(k0/n0=6/7, J= 8) code in ITU-TG. 75.1, has a lower redundancy and better error-correction performance, furthermore, its net coding gain(NCG) is respectively 0. 46 dB, 0.43 dB morethanthatofRS(255,239)+CSOC(k0/n0= 6/7, J= 8) code and BCH(3860,3824)+BCH (2 040,1 930) code in ITU TG. 75. 1 at the third iteration for the bit error rate(BER) of 10^-12. Therefore, the new super forward error correction(Super-FEC) concatenated code can be better used in ultra long-haul, ultra large-capacity and ultra high-speed WDM optical communication systems.
基金partially supported by the National Key Research and Development Project under Grant 2020YFB1806805。
文摘Though belief propagation bit-flip(BPBF)decoding improves the error correction performance of polar codes,it uses the exhaustive flips method to achieve the error correction performance of CA-SCL decoding,thus resulting in high decoding complexity and latency.To alleviate this issue,we incorporate the LDPC-CRC-Polar coding scheme with BPBF and propose an improved belief propagation decoder for LDPC-CRC-Polar codes with bit-freezing(LDPCCRC-Polar codes BPBFz).The proposed LDPCCRC-Polar codes BPBFz employs the LDPC code to ensure the reliability of the flipping set,i.e.,critical set(CS),and dynamically update it.The modified CS is further utilized for the identification of error-prone bits.The proposed LDPC-CRC-Polar codes BPBFz obtains remarkable error correction performance and is comparable to that of the CA-SCL(L=16)decoder under medium-to-high signal-to-noise ratio(SNR)regions.It gains up to 1.2dB and 0.9dB at a fixed BLER=10-4compared with BP and BPBF(CS-1),respectively.In addition,the proposed LDPC-CRC-Polar codes BPBFz has lower decoding latency compared with CA-SCL and BPBF,i.e.,it is 15 times faster than CA-SCL(L=16)at high SNR regions.
文摘We investigate decomposition of codes and finite languages. A prime decomposition is a decomposition of a code or languages into a concatenation of nontrivial prime codes or languages. A code is prime if it cannot be decomposed into at least two nontrivial codes as the same for the languages. In the paper, a linear time algorithm is designed, which finds the prime decomposition. If codes or finite languages are presented as given by its minimal deterministic automaton, then from the point of view of abstract algebra and graph theory, this automaton has special properties. The study was conducted using system for computational Discrete Algebra GAP. .
文摘To improve the performance of the short interleaved serial concatenated convolutional code(SCCC) with low decoding iterative times, the structure of Log MAP algorithm is introduced into the conventional SOVA decoder to improve its performance at short interleaving delay. The combination of Log MAP and SOVA avoids updating the matrices of the maximum path, and also makes a contribution to the requirement of short delay. The simulation results of several SCCCs show that the improved decoder can obtain satisfied performance with short frame interleaver and it is suitable to the high bit rate low delay communication systems.
文摘A multi dimensional concatenation scheme for block codes is introduced, in which information symbols are interleaved and re encoded for more than once. It provides a convenient platform to design high performance codes with flexible interleaver size. Coset based MAP soft in/soft out decoding algorithms are presented for the F24 code. Simulation results show that the proposed coding scheme can achieve high coding gain with flexible interleaver length and very low decoding complexity.
基金supported by the National High-Tech Research and Development Program of China (2006AA01Z263)the Research Fund of National Mobile Communications Research Laboratory,Southeast University (2008A10)
文摘The concatenated codes are widely used in current communication systems, such as satellite communication systems and WiMAX system. The objective of this study was to present a low complexity iterative soft decoding algorithm for concatenated codes. The concatenation was between a Reed-Solomon (RS) code and recursive systematic convolutional (RSC) code. The reduction in computational complexity was achieved by simplifying the Chase-2 decoder for RS codes with limited usage of test patterns. The processing of soft information between inner and outer decoders was also discussed. Simulation results showed that the proposed algorithm could achieve a good trade-off between complexity and performance.
基金supported by the National Natural Science Foundation of China (Grant Nos.60332030, 60572157), and the National High-TechnologY Research and Development of China (Grant No.863-2003AA123310)
文摘Multiple antenna wireless systems can provide larger channel capacity and enable spatial diversity to combat fading. In this paper we conduct an investigation into the design of coded space-time system obtained by serially concatenating channel code module and space-time code module with an interleaver in between. As an example, the system is constructed by employing low decoding complexity turbo-SPC (single parity check) code as outer module and linear complex field space-time code as inner module, which achieves full diversity and lossless equivalent channel capacity. Simulation results prove that our designed system performs well and it only loses 0.8 dB from multiple-input multiple-output (MIMO) capacity at BER = 10^-5 in the case of information bit length 6048. Compared with turbo code-based systems, it also has lower error floor.
文摘The decoding technique of concatenated Hadamard codes and its performance are studied. Efficient soft in soft out decoding algorithms based on the fast Hadamard transform are developed. Performance required by CDMA mobile or PCS speech services, e.g. , BER=10 -3 , can be achieved at Eb/No =0.9 dB using short interleaving length of 192 bits.
文摘This paper establishes a resilient concatenated coding platform for Orthogonal Frequency Division Multiplexing (OFDM) with Quadrature Amplitude Modulation (QAM) over Additive White Gaussian Noise (AWGN) channel. At the Forward Error Correction (FEC) coding unit, our proposed concatenated coding scheme utilizes standard type of BCH as external coding and LDPC as inner coding. In this scheme, Interleaver inclusion is seen as a catalyst to enhance the systems performance.
基金supported in part by National Natural Science Foundation of China through grant 61501002in part by Natural Science Project of Ministry of Education of Anhui through grant KJ2015A102+1 种基金in part by Talents Recruitment Program of Anhui Universityin part by the Key Laboratory Project of the Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education of China, Anhui University
文摘This paper studies the decoding performance of low-density parity-check(LDPC)codes in a serial concatenation system with polar codes employing the successive cancellation(SC)decoding.It is known that the absolute incorrect log-likelihood ratio(LLR)values from the SC decoding can be very large.This phenomenon dramatically deteriorates the error correcting performance of the outer LDPC codes.In this paper,the LLR values of polar codes are regulated by a log processing before being sent to the LDPC decoder.Simulation results show that the log processing is an efficient approach with a low optimization complexity compared with the existing procedures to improve the performance of the serial concatenation systems.
基金Supported by NSFC & Microsoft Asia (60372048)China TRAPOYT, NSFC key project (60496316)+2 种基金863 Project (2005AA123910)RFDP (20050701007)MOE Key Project (104171).
文摘A reduced state Soft Input Soft Output (SISO) a posteriori probability algorithm for Seri-ally Concatenated Continuous Phase Modulation (SCCPM) is proposed in this paper. Based on the Reduced State Sequence Detection (RSSD),it has more general form compared with other reduced state SISO algorithms. The proposed algorithm can greatly reduce the state number,thus leads to the computation complexity reduction. It also minimizes the degradation in Euclidean distance with decision feedback in the reduced state trellis. Analysis and simulation results show that the perform-ance degradation is little with proper reduction scheme.