A novel Joint Source and Channel Decoding (JSCD) scheme for Variable Length Codes (VLCs) concatenated with turbo codes utilizing a new super-trellis decoding algorithm is presented in this letter. The basic idea of ou...A novel Joint Source and Channel Decoding (JSCD) scheme for Variable Length Codes (VLCs) concatenated with turbo codes utilizing a new super-trellis decoding algorithm is presented in this letter. The basic idea of our decoding algorithm is that source a priori information with the form of bit transition probabilities corresponding to the VLC tree can be derived directly from sub-state transitions in new composite-state represented super-trellis. A Maximum Likelihood (ML) decoding algorithm for VLC sequence estimations based on the proposed super-trellis is also described. Simu-lation results show that the new iterative decoding scheme can obtain obvious encoding gain especially for Reversible Variable Length Codes (RVLCs),when compared with the classical separated turbo decoding and the previous joint decoding not considering source statistical characteristics.展开更多
A novel Code-Matched interleaver is proposed which decreases the number of the low weight codewords to improve the performance of the Turbo code. The modified design can adapt more kinds of Turbo codes determined by t...A novel Code-Matched interleaver is proposed which decreases the number of the low weight codewords to improve the performance of the Turbo code. The modified design can adapt more kinds of Turbo codes determined by the generator matrix, while it doesn't decrease the bit error rate performance of Turbo codes at moderate to high signal to noise ratio. At the same time, in Rayleigh fading channel, the new Code-Matched interleaver can also debase the error floor.展开更多
The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing a...The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing algorithm, dividing the received bits into several sub-blocks and processing in parallel. This letter mainly discusses the applicability of turbo codes in high-speed real-time channel through the study of a parallel turbo decoding algorithm based on 3GPP-proposed turbo encoder and interleaver in various channel. Simulation re-sult shows that, by choosing an appropriate sub-block length, the time delay can be obviously shortened with-out degrading the performance and increasing hardware complexity, and furthermore indicates the applicability of Turbo codes in high-speed real-time channel.展开更多
A simple algorithm for Turbo TCM decoding was given in this paper. With this algorithm, Turbo TCM can easily be used to real systems with various code rates and modulations of QPSK, 8PSK, 16QAM or 64QAM. The bit err...A simple algorithm for Turbo TCM decoding was given in this paper. With this algorithm, Turbo TCM can easily be used to real systems with various code rates and modulations of QPSK, 8PSK, 16QAM or 64QAM. The bit error ratio performance was studied under AWGN and fading channels. The simulation results were also given in this paper.展开更多
This paper describes a new interleaver construction technique for turbo code. The technique searches as much as possible pseudo-random interleaving patterns under a certain condition using genetic algorithms(GAs). The...This paper describes a new interleaver construction technique for turbo code. The technique searches as much as possible pseudo-random interleaving patterns under a certain condition using genetic algorithms(GAs). The new interleavers have the superiority of the S-random interleavers and this interleaver construction technique can reduce the time taken to generate pseudo-random interleaving patterns under a certain condition. The results obtained indicate that the new interleavers yield an equal to or better performance than the S-random interleavers. Compared to the S-random interleaver, this design requires a lower level of computational complexity. Key words interleaver - Turbo codes - genetic algorithm CLC number TN 911. 22 Foundation item: Supported by the National Natural Science Foundation of China (60372057) and the Key Open Laboratory on Information Science and Engineering of Railway Transportation Ministry of Beijing Jiaotong University of China (KLISAE-0103)Biography: Tan Ying (1963-), female, Associate professor, Ph. D, research direction: error control coding, analysis and design of wireless communication system.展开更多
timizing the formula, the energy for every bit of the codeword is optimized to achieve the minimum BER at high SNR region. At last, an adjustable parameter is employed to compensate the degrada- tions of BER at low an...timizing the formula, the energy for every bit of the codeword is optimized to achieve the minimum BER at high SNR region. At last, an adjustable parameter is employed to compensate the degrada- tions of BER at low and moderate SNR regions. Case studies indicate that the improvements of BER for turbo codes with short frame size are significant at a wide range of SNR展开更多
Two different set partitioning strategies used in Turbo TCM, UP (Ungerboeck Partitioning) and BP (Block Partitioning) are compared over Rayleigh fading channels. The performance of Turbo TCM with the two set parti...Two different set partitioning strategies used in Turbo TCM, UP (Ungerboeck Partitioning) and BP (Block Partitioning) are compared over Rayleigh fading channels. The performance of Turbo TCM with the two set partitioning strategies and different frame length over Rayleigh fading channels is evaluated. The simulation results of 8PSK and 8ASK modulation and some significant conclusions are also given in this paper.展开更多
Two variable channel-coding schemes with unequal error protection (UEP) are proposed in terms of speech transmission over VHF-mobile radio system. These channel coding are separately based on rate-compatible punctur...Two variable channel-coding schemes with unequal error protection (UEP) are proposed in terms of speech transmission over VHF-mobile radio system. These channel coding are separately based on rate-compatible punctured convolution (RCPC) code scheme and rate-compatible punctured turbo (RCPT) code scheme. With optimum puncturing designation and suitable scheme of rate matching, these two UEP schemes can achieve intra-class unequal error protection, which makes the protection for source bits with different importance more accurate. Its real time implementation based on a TMS320C6416 digital signal processor is also presented. The experimental results suggest that this method have reasonable system complexity and short processing delay.展开更多
It is well known that turbo decoding always begins from the first component decoder and supposes that the apriori information is '0' at the first iterative decoding. To alternatively start decoding at two comp...It is well known that turbo decoding always begins from the first component decoder and supposes that the apriori information is '0' at the first iterative decoding. To alternatively start decoding at two component decoders, we can gain two soft output values for the received observation of an input bit. It is obvious that two soft output values comprise more sufficient extrinsic information than only one output value obtained in the conventional scheme since different start points of decoding result in different combinations of the a priori information and the input codewords with different symbol orders due to the permutation of an interleaver. Summarizing two soft output values for erery bit before making hard decisions, we can correct more errors due to their complement. Consequently, turbo codes can achieve better error correcting performance than before in this way. Simulation results show that the performance of turbo codes using the novel proposed decoding scheme can get a growing improvement with the increment of SNR in general compared to the conventional scheme. When the bit error probability is 10-5 , the proposed scheme can achieve 0.5 dB asymptotic coding gain or so under the given simulation conditions.展开更多
It is well known that interleavers play a critical role in Turbo coding/decoding schemes, and contention-free interleaver design has become a serious problem in the paraUelization of Turbo decoding, which is indispens...It is well known that interleavers play a critical role in Turbo coding/decoding schemes, and contention-free interleaver design has become a serious problem in the paraUelization of Turbo decoding, which is indispensable to meet the demands for high throughput and low latency in next generation mobile communication systems. This paper unveils the fact that interleavers based on permutation polynomials modulo N are contention-free for every window size W, a factor of the intedeaver length N, which, also called maximum contention-free interleavers.展开更多
In the investigation of turbo codes, either random interleavers or structured interleavers are used. Combined two kinds of interleavers in one turbo encoder, a hybrid interleaving mode is proposed in this paper. Compu...In the investigation of turbo codes, either random interleavers or structured interleavers are used. Combined two kinds of interleavers in one turbo encoder, a hybrid interleaving mode is proposed in this paper. Computer simulations show that the performance of turbo codes with the hybrid interleaving mode is better than that with the typical interleaving mode.展开更多
Coding techniques have always been a major area of scientific interest. Due to this interest, many coding schemes were invented. Eventually, their implementation in various systems contributed in the evolvement of Wir...Coding techniques have always been a major area of scientific interest. Due to this interest, many coding schemes were invented. Eventually, their implementation in various systems contributed in the evolvement of Wireless Communications. A breakthrough was definitely Turbo coding. Particularly, the concept of joining two or more convolutional encoders in parallel (PCCC) or in serial (SCCC), along with the iterative decoding technique, literally raised the expectations of the anticipated BER performance. In fact, Concatenated Convolutional Codes clearly outperform convolutional codes. Moreover, various systems, either under development or either for future use, will have high standards. The previous systems should present exceptional tolerance of noise effects and consequently a low overall number of received errors. For this purpose a new PCCC design was developed. The system’s performance analysis, using an AWGN channel, showed better results for various iterations compared to other schemes such as typical PCCC, SCCC and finally a Convolutional encoder with a Viterbi decoder.展开更多
This paper proposed a cross-layer dual adaptive coded modulation architecture using turbo codes for mobile muhimedia communication, which simultaneously adapted to both the varying channel characteristics and the qual...This paper proposed a cross-layer dual adaptive coded modulation architecture using turbo codes for mobile muhimedia communication, which simultaneously adapted to both the varying channel characteristics and the quality of service (QoS) of various mobile multimedia services to increase the average system throughput substantially. A pragmatic channel-adaptive turbo coded modulation scheme, which comes within 2.5dB of the Shannon limit, was optimally designed, and then a QoS-adaptive scheme was superimposed to build the dual adaptive architecture. Simulation results show that the novel dual adaption reduces the difference with the fading channel capacity to 2dB when assuming different services occur in equal probability and the service duration follows the exponential distribution.展开更多
We improve the iterative decoding algorithm by utilizing the “leaked” residual redundancy at the output of the source encoder without changing the encoder structure for the noisy channel. The experimental results sh...We improve the iterative decoding algorithm by utilizing the “leaked” residual redundancy at the output of the source encoder without changing the encoder structure for the noisy channel. The experimental results show that using the residual redundancy of the compressed source in channel decoding is an effective method to improve the error correction performance.展开更多
This paper focuses on the forward error correction(FEC),the basic parameters determination of the RS convolution code,Turbo code and the LDPC code,and the corresponding encoding and decoding algorithm in power line co...This paper focuses on the forward error correction(FEC),the basic parameters determination of the RS convolution code,Turbo code and the LDPC code,and the corresponding encoding and decoding algorithm in power line communication(PLC)standard.Simulation experiment which is designed for narrow-band power line communication system based on OFDM is done.The coding using RS convolution code,Turbo code and LDPC code are compared,and further it is determined that which encoding method is more suitable for power line communication in China.展开更多
基金Supported by the National Natural Science Foundation of China (No.90304003, No.60573112, No.60272056)the Foundation Project of China (No.A1320061262).
文摘A novel Joint Source and Channel Decoding (JSCD) scheme for Variable Length Codes (VLCs) concatenated with turbo codes utilizing a new super-trellis decoding algorithm is presented in this letter. The basic idea of our decoding algorithm is that source a priori information with the form of bit transition probabilities corresponding to the VLC tree can be derived directly from sub-state transitions in new composite-state represented super-trellis. A Maximum Likelihood (ML) decoding algorithm for VLC sequence estimations based on the proposed super-trellis is also described. Simu-lation results show that the new iterative decoding scheme can obtain obvious encoding gain especially for Reversible Variable Length Codes (RVLCs),when compared with the classical separated turbo decoding and the previous joint decoding not considering source statistical characteristics.
文摘A novel Code-Matched interleaver is proposed which decreases the number of the low weight codewords to improve the performance of the Turbo code. The modified design can adapt more kinds of Turbo codes determined by the generator matrix, while it doesn't decrease the bit error rate performance of Turbo codes at moderate to high signal to noise ratio. At the same time, in Rayleigh fading channel, the new Code-Matched interleaver can also debase the error floor.
文摘The time delay of Turbo codes due to its iterative decoding is the main bottleneck of its application in real-time channel. However, the time delay can be greatly shortened through the adoption of parallel decod-ing algorithm, dividing the received bits into several sub-blocks and processing in parallel. This letter mainly discusses the applicability of turbo codes in high-speed real-time channel through the study of a parallel turbo decoding algorithm based on 3GPP-proposed turbo encoder and interleaver in various channel. Simulation re-sult shows that, by choosing an appropriate sub-block length, the time delay can be obviously shortened with-out degrading the performance and increasing hardware complexity, and furthermore indicates the applicability of Turbo codes in high-speed real-time channel.
文摘A simple algorithm for Turbo TCM decoding was given in this paper. With this algorithm, Turbo TCM can easily be used to real systems with various code rates and modulations of QPSK, 8PSK, 16QAM or 64QAM. The bit error ratio performance was studied under AWGN and fading channels. The simulation results were also given in this paper.
文摘This paper describes a new interleaver construction technique for turbo code. The technique searches as much as possible pseudo-random interleaving patterns under a certain condition using genetic algorithms(GAs). The new interleavers have the superiority of the S-random interleavers and this interleaver construction technique can reduce the time taken to generate pseudo-random interleaving patterns under a certain condition. The results obtained indicate that the new interleavers yield an equal to or better performance than the S-random interleavers. Compared to the S-random interleaver, this design requires a lower level of computational complexity. Key words interleaver - Turbo codes - genetic algorithm CLC number TN 911. 22 Foundation item: Supported by the National Natural Science Foundation of China (60372057) and the Key Open Laboratory on Information Science and Engineering of Railway Transportation Ministry of Beijing Jiaotong University of China (KLISAE-0103)Biography: Tan Ying (1963-), female, Associate professor, Ph. D, research direction: error control coding, analysis and design of wireless communication system.
基金Supported by the National High Technology Research and Development Programme of China(No.2014AA01A705)the National Natural Science Foundation of China(U1204607)
文摘timizing the formula, the energy for every bit of the codeword is optimized to achieve the minimum BER at high SNR region. At last, an adjustable parameter is employed to compensate the degrada- tions of BER at low and moderate SNR regions. Case studies indicate that the improvements of BER for turbo codes with short frame size are significant at a wide range of SNR
文摘Two different set partitioning strategies used in Turbo TCM, UP (Ungerboeck Partitioning) and BP (Block Partitioning) are compared over Rayleigh fading channels. The performance of Turbo TCM with the two set partitioning strategies and different frame length over Rayleigh fading channels is evaluated. The simulation results of 8PSK and 8ASK modulation and some significant conclusions are also given in this paper.
文摘Two variable channel-coding schemes with unequal error protection (UEP) are proposed in terms of speech transmission over VHF-mobile radio system. These channel coding are separately based on rate-compatible punctured convolution (RCPC) code scheme and rate-compatible punctured turbo (RCPT) code scheme. With optimum puncturing designation and suitable scheme of rate matching, these two UEP schemes can achieve intra-class unequal error protection, which makes the protection for source bits with different importance more accurate. Its real time implementation based on a TMS320C6416 digital signal processor is also presented. The experimental results suggest that this method have reasonable system complexity and short processing delay.
文摘It is well known that turbo decoding always begins from the first component decoder and supposes that the apriori information is '0' at the first iterative decoding. To alternatively start decoding at two component decoders, we can gain two soft output values for the received observation of an input bit. It is obvious that two soft output values comprise more sufficient extrinsic information than only one output value obtained in the conventional scheme since different start points of decoding result in different combinations of the a priori information and the input codewords with different symbol orders due to the permutation of an interleaver. Summarizing two soft output values for erery bit before making hard decisions, we can correct more errors due to their complement. Consequently, turbo codes can achieve better error correcting performance than before in this way. Simulation results show that the performance of turbo codes using the novel proposed decoding scheme can get a growing improvement with the increment of SNR in general compared to the conventional scheme. When the bit error probability is 10-5 , the proposed scheme can achieve 0.5 dB asymptotic coding gain or so under the given simulation conditions.
基金Project (No. 60332030) supported by the National Natural ScienceFoundation of China
文摘It is well known that interleavers play a critical role in Turbo coding/decoding schemes, and contention-free interleaver design has become a serious problem in the paraUelization of Turbo decoding, which is indispensable to meet the demands for high throughput and low latency in next generation mobile communication systems. This paper unveils the fact that interleavers based on permutation polynomials modulo N are contention-free for every window size W, a factor of the intedeaver length N, which, also called maximum contention-free interleavers.
文摘In the investigation of turbo codes, either random interleavers or structured interleavers are used. Combined two kinds of interleavers in one turbo encoder, a hybrid interleaving mode is proposed in this paper. Computer simulations show that the performance of turbo codes with the hybrid interleaving mode is better than that with the typical interleaving mode.
文摘Coding techniques have always been a major area of scientific interest. Due to this interest, many coding schemes were invented. Eventually, their implementation in various systems contributed in the evolvement of Wireless Communications. A breakthrough was definitely Turbo coding. Particularly, the concept of joining two or more convolutional encoders in parallel (PCCC) or in serial (SCCC), along with the iterative decoding technique, literally raised the expectations of the anticipated BER performance. In fact, Concatenated Convolutional Codes clearly outperform convolutional codes. Moreover, various systems, either under development or either for future use, will have high standards. The previous systems should present exceptional tolerance of noise effects and consequently a low overall number of received errors. For this purpose a new PCCC design was developed. The system’s performance analysis, using an AWGN channel, showed better results for various iterations compared to other schemes such as typical PCCC, SCCC and finally a Convolutional encoder with a Viterbi decoder.
基金Supported by the National High Technology Research and Development Programme of China (No. 2001AA121031 )the National Natural Science Foundation of China (No. 60072028)
文摘This paper proposed a cross-layer dual adaptive coded modulation architecture using turbo codes for mobile muhimedia communication, which simultaneously adapted to both the varying channel characteristics and the quality of service (QoS) of various mobile multimedia services to increase the average system throughput substantially. A pragmatic channel-adaptive turbo coded modulation scheme, which comes within 2.5dB of the Shannon limit, was optimally designed, and then a QoS-adaptive scheme was superimposed to build the dual adaptive architecture. Simulation results show that the novel dual adaption reduces the difference with the fading channel capacity to 2dB when assuming different services occur in equal probability and the service duration follows the exponential distribution.
文摘We improve the iterative decoding algorithm by utilizing the “leaked” residual redundancy at the output of the source encoder without changing the encoder structure for the noisy channel. The experimental results show that using the residual redundancy of the compressed source in channel decoding is an effective method to improve the error correction performance.
基金This work was supported by the State Key Lab of Power System,Tsinghua University,Beijing,China(SKLD11KM05).
文摘This paper focuses on the forward error correction(FEC),the basic parameters determination of the RS convolution code,Turbo code and the LDPC code,and the corresponding encoding and decoding algorithm in power line communication(PLC)standard.Simulation experiment which is designed for narrow-band power line communication system based on OFDM is done.The coding using RS convolution code,Turbo code and LDPC code are compared,and further it is determined that which encoding method is more suitable for power line communication in China.