Iterative Decoding of Parallel Concatenated Block Codes and Coset Based MAP Decoding Algorithm for F24 Code

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.

Improved Belief Propagation Decoder for LDPC-CRC-Polar Codes with Bit-Freezing

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.

Design of concatenated turbo-SPC coded space-time systems

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.

Decoding Technique of Concatenated HadamardCodes and Its Performance

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.

Degenerate asymmetric quantum concatenated codes for correcting biased quantum errors

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.

Performance Evaluation of OFDM Coding System Using Concatenated BCH and LDPC Codes

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.

On Some Properties of Graph of Prefix Code

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. .

Study on New Concatenated Code in WDM Optical Transmission Systems

A new concatenated code of RS(255,239)+BCH(2 040,1 930) code to be suitable for WDM optical transmission systems is proposed. The simulation results show that this new concatenated code, compared with the RS(255,239)+CSOC(k0/n0=6/7, J=8) code in ITU-T G.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 more than that of RS(255,239)+CSOC(k0/n0 =6/7, J=8) code and BCH(3 860,3 824)+BCH(2 040,1 930) code in ITU-T G.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.

LLR Processing of Polar Codes in Concatenation Systems

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.

SERIALLY CONCATENATED CONTINUOUS PHASE MODULATION WITH REDUCED ITERATIVE DEMODULATION AND 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.

A Novel Concatenated Chaotic Communication System

A strategy for a novel concatenated chaotic communication system is presented. The transmitter system comprises chaotic turbo encoder and logistic CSK block in a serially concatenated form. Chaotic turbo code is capable of reducing bit error rate (BER) of the chaotic system in the AWGN channel. Through the chaotic turbo encoder, the coded sequence, which has quasi-chaotic properties, will be transmitted into the logistic CSK block. Having a very sensitive dependence on initial conditions of the map, the logistic CSK block can also be taken as the chaotic authentication method. The receiver, which has logistic demodulation block and chaotic decoder, is a linear asymptotic approximation to the inverse of the transmitter system. A chaotic iterative soft-decision decoding algorithm is also developed based on conventional maximum A posteriori decoding algorithm. At last, a two-step authentication method of this chaotic system is also presented.

基于分层最小和译码的RS-LDPC级联码改进算法

RS-LDPC级联码能够有效提高数据传输的可靠性和系统的容错能力,在5G通信等领域中得到了广泛的应用,且在6G中具有很好的应用前景。但是RS-LDPC级联码与单码相比具有计算复杂度高、不易于在硬件上实现的不足,因此提出一种基于分层最小和的RS-LDPC级联码改进译码算法,将LDPC码的校验矩阵分解成多个子矩阵,在不同子矩阵层次上并行计算。此外,还引入了新的关于校验节点信息更新的简化函数,旨在保证译码性能的同时降低计算复杂度,达到易于硬件实现的目的。结果表明改进型分层最小和算法复杂度大大降低,且在性能上优于传统BP译码0.25 dB左右。

基于部分信息的SLT-LT联合码防窃听方案设计

近年来,信息的安全传输备受人们关注,现有的物理层安全技术从信息论的角度出发,将物理层安全编码与传输信道的动态物理特性进行结合,实现信息的保密传输。作为一种纠删码,LT(Luby transform)码由于其编码随机性、码率不固定等特性,使得窃听者不能直接从泄露的编码符号中得到有用信息,只要合法用户在窃听者之前接收到足够数量的编码符号,便可实现信息的安全传输。而作为一种转移LT(Shifted LT,SLT)码,SLT码能高效恢复信息的同时具有更小的译码开销。因此,我们将SLT码应用于Wyner降阶窃听信道模型进行研究,提出一种基于部分信息转移的SLT-LT联合码防窃听方案,信源利用接收者已知的部分信息对度分布进行调整,并对信源符号进行SLT-LT码级联编码。由于窃听信道是合法信道的降阶信道,因此外在的窃听者截获到的消息符号是合法接收者的降阶版本,在相同时间内,合法接收者能够收到更多消息符号,随着编解码过程的不断进行,合法接收者的优势不断累积,能够优先完成解码,而度分布的调整以及级联编码方案使得编码符号的平均度进一步增大,窃听者难以完成解码,进一步降低了窃听者译出率;之后,对所提方案的编解码性能以及安全性进行理论分析,并通过实验仿真进行验证,仿真结果表明,与其他防窃听LT方案相比,本文所提方案仅增加少量的译码开销但具有更好的安全性能。

面向6G空天通信的极化编码技术:需求、现状与展望

6G空天通信复杂多样的业务、场景对信息的可靠传输及系统适应能力提出了新的挑战。作为第一种理论可达信道容量的高性能编码,极化码是未来6G数据传输的重要候选方案。简要介绍了6G空天通信系统信息传输的难点及对信道编码技术的需求。对包括极化码编码构造、级联极化码、高性能译码算法在内的高可靠极化码增强技术,以及以速率适配、极化编码调制、极化编码混合重传为代表的高韧性极化码自适应传输技术等现状进行了综述。最后结合6G关键技术,展望未来极化码可能的发展方向。

Turbo Coded OFDM with Large Number of Subcarriers

Wireless communication systems have greatly advanced during the last years. A significant contributor in these systems’ performance has been Orthogonal Frequency Division Multiplexing (OFDM). Since its invention, it is considered to be a technological leap. This leap in splitting an information stream in multiple frequency carriers has been adapted by various scientists working on the development of wireless systems. Moreover, as OFDM presented excellent tolerance of channel fading and noise signals, the evolvement in terms of speed and reliability was consequent, because only a small stream of information is lost due to noise effects. OFDM along with the knowledge that Turbo codes is another excellent scheme of reducing BER, has triggered us to expand our research. So, we experimented in simulation level not only in joining OFDM with Turbo Codes but even in finding a better Turbo scheme compared to a typical PCCC, SCCC and a Convolutional encoder with Viterbi decoder. As the last goal has already been accomplished, in this paper is presented the new OFDM system consisted of our Turbo scheme. The analysis of the previous system took into consideration the effects of an AWGN channel. Also, this noise analysis was conducted using a simulation platform with specific attributes such as transmitting and receiving fixed number of subcarriers (2048 carriers after IFFT block) while using different types of convolutional concatenated codes, such as PCCC (Parallel), SCCC (Serial) and the new PCCC scheme. The results clearly show not only the improvement in the BER performance of the Turbo Coded OFDM systems (compared to others consisted of Viterbi decoders) but the overall superiority of the proposed design.

Reducing Peak-to-Average Power Ratio of a Turbo Coded OFDM

Peak to Average Power Ratio (PAPR) is defined as the instantaneous power (maximum value) to the average power ratio. PAPR is considered to be a major problem in OFDM systems. This problem can cause radical unexpected behavior of the signal fluctuation. This fluctuation is constituted by a large number of power states. The enormous number of these states leads to an additional complexity of ADCs and DACs. This research addresses the previous problem in OFDM systems utilizing Turbo Codes. μLaCP technique is employed for the purpose of decreasing PAPR. Moreover, our OFDM system was simulated in the presence of an AWGN channel with four types of codes (without the presence of ADCs and DACs). These were constituted of PCCC (typical and new), SCCC, and Convolutional Codes. Our Turbo Coded OFDM exhibited unchanged BER performance before and after the use of μLaCP technique. This was accomplished by modifying our previous PAPR reduction technique without sacrificing greatly its attributes.

新型RS-BCH级联码

随着通信技术的飞速发展,光通信系统也对传输距离、信道容量以及传输速率有着更高的要求,而想要解决这些问题,则需要研究性能更加优良的FEC码型方案。级联码是诸多码型中纠正突发和随机错误性能较好,且可以保持较低冗余度的一种,因此成为主要研究对象。在国际电联G.975.1标准的级联码基础上提出了两种新型RS-BCH编码,在理论上对其进行了对比分析,并进行相应的建模仿真,其中一种是RS(255,239)码与BCH(31,16)码相结合的级联码,而另一种是RS(255,239)码与BCH(511,448)码相结合的级联码,这两种级联码与单一RS(255,239)编码以及原码的纠错性能相比有较大提升,且后者冗余度适中,易于实现,更加适合于高速传输的光通信系统。

A Theoretical Method for Estimating Performance of Reed-Solomon Codes Concatenated with Orthogonal Space-Time Block Codes

Based on the studies of Reed-Solomon codes and orthogonalspace-time block codes over Rayleigh fading channel, a theoreticalmethod for estimating performance of Reed-Solomon codes concatenatedwith orthogonal space- time block codes is presented in this paper.And an upper bound of the bit error rate is also obtained. It isshown through computer simulations that the signal-to-noise ratioreduces about 15 dB or more after orthogonal space-time block codesare concatenate with Reed-Solomon(15,6)codes over Rayleigh fadingchannel, when the bit error rate is 10^-4.

Low complexity Chase-2 decoding of concatenated codes

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.