In this paper a low-density pairwise check(LDPC) coded three-way relay system is considered, where three user nodes desire to exchange messages with the help of one relay node. Since physical-layer network coding is a...In this paper a low-density pairwise check(LDPC) coded three-way relay system is considered, where three user nodes desire to exchange messages with the help of one relay node. Since physical-layer network coding is applied, two time slots are sufficient for one round information exchange. In this paper, we present a decode-and-forward(DF) scheme based on joint LDPC decoding for three-way relay channels, where relay decoder partially decodes the network code rather than fully decodes all the user messages. Simulation results show that the new DF scheme considerably outperforms other common schemes in three-way relay fading channels.展开更多
This paper presents a simple yet effective decoding for general quasi-cyclic low-density parity-check （QC-LDPC） codes, which not only achieves high hardware utility efficiency （HUE）, but also brings about great me...This paper presents a simple yet effective decoding for general quasi-cyclic low-density parity-check （QC-LDPC） codes, which not only achieves high hardware utility efficiency （HUE）, but also brings about great memory block reduction without any performance degradation. The main idea is to split the check matrix into several row blocks, then to perform the improved mes- sage passing computations sequentially block by block. As the decoding algorithm improves, the sequential tie between the two-phase computations is broken, so that the two-phase computations can be overlapped which bring in high HUE. Two over- lapping schemes are also presented, each of which suits a different situation. In addition, an efficient memory arrangement scheme is proposed to reduce the great memory block requirement of the LDPC decoder. As an example, for the 0.4 rate LDPC code selected from Chinese Digital TV Terrestrial Broadcasting （DTTB）, our decoding saves over 80% memory blocks com- pared with the conventional decoding, and the decoder achieves 0.97 HUE. Finally, the 0.4 rate LDPC decoder is implemented on an FPGA device EP2S30 （speed grade -5）. Using 8 row processing units, the decoder can achieve a maximum net throughput of 28.5 Mbps at 20 iterations.展开更多
This paper presents a low complexity optimized algorithm for design of bilayer lengthened LDPC(BL-LDPC) code for decode-and-forward relay system.The design is performed over the expanded graph of the BL-LDPC code,whic...This paper presents a low complexity optimized algorithm for design of bilayer lengthened LDPC(BL-LDPC) code for decode-and-forward relay system.The design is performed over the expanded graph of the BL-LDPC code,which consists of the original bilayer graph and the extra added relaygenerated parity check bits.To build up our proposed optimized algorithm,we present a modified Gaussian approximation algorithm for the expanded structure of the BL-LDPC code.Then using the proposed optimized algorithm,we find the optimum overall expanded graph of the BL-LDPC code.Simulation results show that the BL-LDPC codes obtained by our proposed optimized algorithm have excellent bit-error-rate performances and small gaps between the convergence thresholds and the theoretical limits when transmitted over the additive white Gaussian noise channels.展开更多
This paper proposes the Low Density Parity Check (LDPC) coded Filtered MultiTone (FMT) systems with high-order modulation for the high data rate reliable transmission over frequency selective fading channel. For the p...This paper proposes the Low Density Parity Check (LDPC) coded Filtered MultiTone (FMT) systems with high-order modulation for the high data rate reliable transmission over frequency selective fading channel. For the purpose of accomplishing soft input soft output iterative decoding of LDPC codes, a new soft decision metric generation method is proposed,which obviates the need of the noise variance estimation, for M-PSK/M-QAM-type high-order modulation over frequency selective fading channel. Computer simulation indicates that, there is no performance loss with our new metric, but the complexity of implementation is reduced, and that the LDPC codes are effective to improve the Bit Error Rate (BER) of FMT in frequency selective fading channel.展开更多
In order to provide ultra low-latency and high energy-efficient communication for intelligences,the sixth generation(6G)wireless communication networks need to break out of the dilemma of the depleting gain of the sep...In order to provide ultra low-latency and high energy-efficient communication for intelligences,the sixth generation(6G)wireless communication networks need to break out of the dilemma of the depleting gain of the separated optimization paradigm.In this context,this paper provides a comprehensive tutorial that overview how joint source-channel coding(JSCC)can be employed for improving overall system performance.For the purpose,we first introduce the communication requirements and performance metrics for 6G.Then,we provide an overview of the source-channel separation theorem and why it may not hold in practical applications.In addition,we focus on two new JSCC schemes called the double low-density parity-check(LDPC)codes and the double polar codes,respectively,giving their detailed coding and decoding processes and corresponding performance simulations.In a nutshell,this paper constitutes a tutorial on the JSCC scheme tailored to the needs of future 6G communications.展开更多
An iterative detection/decoding algorithm of correlated sources for the LDPC-based relay systems is presented. The signal from the source-destination(S-D) link is formulated as a highly correlated counterpart from the...An iterative detection/decoding algorithm of correlated sources for the LDPC-based relay systems is presented. The signal from the source-destination(S-D) link is formulated as a highly correlated counterpart from the relay-destination(R-D) link. A special XOR vector is defined using the correlated hard decision information blocks from two decoders and the extrinsic information exchanged between the two decoders is derived by the log-likelihood ratio(LLR) associated with the XOR vector. Such the decoding scheme is different from the traditional turbo-like detection/decoding algorithm, where the extrinsic information is computed by the side information and the soft decoder outputs. Simulations show that the presented algorithm has a slightly better performance than the traditional turbo-like algorithm(Taking the(255,175) EG-LDPC code as an example, it achieves about 0.1 dB performance gains aroundBLER=10^(-4)). Furthermore, the presented algorithm requires fewer computing operations per iteration and has faster convergence rate. For example, the average iteration of the presented algorithm is 33 at SNR=1.8 dB, which is about twice faster than that of the turbo-like algorithm, when decoding the(961,721) QC-LDPC code. Therefore, the presented decoding algorithm of correlated sources provides an alternative decoding solution for the LDPC-based relay systems.展开更多
Differential space-time coding was proposed recently in the literature for multi-antenna systems, where neither the transmitter nor the receiver knows the fading coefficients. Among existing schemes, double differenti...Differential space-time coding was proposed recently in the literature for multi-antenna systems, where neither the transmitter nor the receiver knows the fading coefficients. Among existing schemes, double differential space-time (DDST) coding is of special interest because it is applicable to continuous fast time-varying channels. However, it is less effective in fre- quency-selective fading channels. This paper’s authors derived a novel time-frequency double differential space-time (TF-DDST) coding scheme for multi-antenna orthogonal frequency division multiplexing (OFDM) systems in a time-varying fre- quency-selective fading environment, where double differential space-time coding is introduced into both time domain and fre- quency domain. Our proposed TF-DDST-OFDM system has a low-complexity non-coherent decoding scheme and is robust for time- and frequency-selective Rayleigh fading. In this paper, we also propose the use of state-of-the-art low-density parity-check (LDPC) code in serial concatenation with our TF-DDST scheme as a channel code. Simulations revealed that the LDPC based TF-DDST OFDM system has low decoding complexity and relatively better performance.展开更多
In this paper, we propose a new method to derive a family of regular rate-compatible low-density parity-check（RC-LDPC） convolutional codes from RC-LDPC block codes. In the RC-LDPC convolutional family, each extended...In this paper, we propose a new method to derive a family of regular rate-compatible low-density parity-check（RC-LDPC） convolutional codes from RC-LDPC block codes. In the RC-LDPC convolutional family, each extended sub-matrix of each extended code is obtained by choosing specified elements from two fixed matrices HE1K and HE1K, which are derived by modifying the extended matrices HE1 and HE2 of a systematic RC-LDPC block code. The proposed method which is based on graph extension simplifies the design, and prevent the defects caused by the puncturing method. It can be used to generate both regular and irregular RC-LDPC convolutional codes. All resulted codes in the family are systematic which simplify the encoder structure and have maximum encoding memories which ensure the property. Simulation results show the family collectively offer a steady improvement in performance with code compatibility over binary-input additive white Gaussian noise channel（BI-AWGNC）.展开更多
The non-binary(NB) Irregular Repeat Accumulate(IRA) codes, as a subclass of NB LDPC codes, potentially have an excellent error-correcting performance. They are also known to provide linear complexity of encoding, but ...The non-binary(NB) Irregular Repeat Accumulate(IRA) codes, as a subclass of NB LDPC codes, potentially have an excellent error-correcting performance. They are also known to provide linear complexity of encoding, but the basic encoding method with the serial rate-1 accumulator significantly limits the encoder throughput. Then the objective of the research presented in this paper is to develop an encoding method pro- viding significantly increased throughput of an NB-IRA encoder altogether with a flexible code construction methods for the structured(S-NB-IRA) codes eligible for the proposed encoding method. For this purpose, we reformulate the classic encoding algorithm to fit into the partial parallel encoder architecture. We propose the S-NB-IRA encoder block diagram and show that its estimated throughput is proportional to the submatrix size of the parity check matrix, which guarantees a wide complexity- throughput tradeoff. Then, in order to facilitate the S-NB-IRA coding systems design, we present a computer search algorithm for the construction of good S-NB-IRA codes. The algorithm aims at optimizing the code graph topology along with selecting an appropriate non-binary elements in the parity check matrix. Numerical results show that the constructed S-NB-IRA codes significantly outperform the binary IRA and S-IRA codes, while their performance is similar to the best unstructured NB-LDPC codes.展开更多
Rate adaptation is an effective approach to achieve high spectrum efficiency under varying channel condition, especially for wireless communication. This paper proposes rate adaptation at receiver for wireless relay s...Rate adaptation is an effective approach to achieve high spectrum efficiency under varying channel condition, especially for wireless communication. This paper proposes rate adaptation at receiver for wireless relay system. In this scheme, source node uses a new modulation technology, called random projections code (RPC), to achieve rate adaptation. Both relay node and destination node decode the received RPC encoding signals. If destination does not decode RPC correctly, relay node will act compressing and forwarding role by performing LDPC syndrome encoding and sending syndrome coded information to destination node. We discuss how to jointly decode at destination node when it receives RPC coded information from source node and syndrome coded information from relay node. Finally, we evaluate the scheme by bit-error-rate (BER) and good put evaluation metrics. Simulation results show that the coding gain is about 4 dB, 3.1 dB, 2.2 dB and 1.6 dB for LDPC coding rate 0.8, 0.89, 0.94, 0.99 at BER 10-5 respectively. The throughput of the schemes is at least 0.3 bit/s/Hz higher than RPC at SNR ranging from 5 dB to 25 dB.展开更多
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.展开更多
The pilotless frame synchronization approach and implementations of LDPC code are the crucial issue of LDPC decoder. The Maximum-A-Posteriori probability( MAP) decoder has a perfect frame synchronization error rate( F...The pilotless frame synchronization approach and implementations of LDPC code are the crucial issue of LDPC decoder. The Maximum-A-Posteriori probability( MAP) decoder has a perfect frame synchronization error rate( FSER) performance. In this paper,a theoretical derivation of the FSER performance of pilotless frame synchronization for LDPC code is presented. The FSER performance by theoretical analysis coincides well with that by simulation in additive white Gaussian channel and Rician fading channel. So it is estimated the FSER performance of an LDPC code by theoretical analysis can be used instead of the simulations which are much more time-consuming.展开更多
基金supported in part by the National Natural Science Foundation of China under Grant 61201187by the Importation and Development of High-Caliber Talents Project of Beijing Municipal Institutions under Grant YETP0110+2 种基金by the Tsinghua University Initiative Scientific Research Program under Grant 20121088074by the Foundation of Zhejiang Educational Committee under Grant Y201121579by the Visiting Scholar Professional Development Project of Zhejiang Educational Committee under Grant FX2014052
文摘In this paper a low-density pairwise check(LDPC) coded three-way relay system is considered, where three user nodes desire to exchange messages with the help of one relay node. Since physical-layer network coding is applied, two time slots are sufficient for one round information exchange. In this paper, we present a decode-and-forward(DF) scheme based on joint LDPC decoding for three-way relay channels, where relay decoder partially decodes the network code rather than fully decodes all the user messages. Simulation results show that the new DF scheme considerably outperforms other common schemes in three-way relay fading channels.
基金Science and Technology on Avionics Integration Laboratory and Aeronautical Science Foundation of China (20115551022)
文摘This paper presents a simple yet effective decoding for general quasi-cyclic low-density parity-check （QC-LDPC） codes, which not only achieves high hardware utility efficiency （HUE）, but also brings about great memory block reduction without any performance degradation. The main idea is to split the check matrix into several row blocks, then to perform the improved mes- sage passing computations sequentially block by block. As the decoding algorithm improves, the sequential tie between the two-phase computations is broken, so that the two-phase computations can be overlapped which bring in high HUE. Two over- lapping schemes are also presented, each of which suits a different situation. In addition, an efficient memory arrangement scheme is proposed to reduce the great memory block requirement of the LDPC decoder. As an example, for the 0.4 rate LDPC code selected from Chinese Digital TV Terrestrial Broadcasting （DTTB）, our decoding saves over 80% memory blocks com- pared with the conventional decoding, and the decoder achieves 0.97 HUE. Finally, the 0.4 rate LDPC decoder is implemented on an FPGA device EP2S30 （speed grade -5）. Using 8 row processing units, the decoder can achieve a maximum net throughput of 28.5 Mbps at 20 iterations.
基金Supported by the National Basic Research Program of China(No.2012CB316100)the National Natural Science Foundation of China(No.61072064,61201140,61301177)
文摘This paper presents a low complexity optimized algorithm for design of bilayer lengthened LDPC(BL-LDPC) code for decode-and-forward relay system.The design is performed over the expanded graph of the BL-LDPC code,which consists of the original bilayer graph and the extra added relaygenerated parity check bits.To build up our proposed optimized algorithm,we present a modified Gaussian approximation algorithm for the expanded structure of the BL-LDPC code.Then using the proposed optimized algorithm,we find the optimum overall expanded graph of the BL-LDPC code.Simulation results show that the BL-LDPC codes obtained by our proposed optimized algorithm have excellent bit-error-rate performances and small gaps between the convergence thresholds and the theoretical limits when transmitted over the additive white Gaussian noise channels.
基金Supported by 863 program of China under Grant 2001AA123015.
文摘This paper proposes the Low Density Parity Check (LDPC) coded Filtered MultiTone (FMT) systems with high-order modulation for the high data rate reliable transmission over frequency selective fading channel. For the purpose of accomplishing soft input soft output iterative decoding of LDPC codes, a new soft decision metric generation method is proposed,which obviates the need of the noise variance estimation, for M-PSK/M-QAM-type high-order modulation over frequency selective fading channel. Computer simulation indicates that, there is no performance loss with our new metric, but the complexity of implementation is reduced, and that the LDPC codes are effective to improve the Bit Error Rate (BER) of FMT in frequency selective fading channel.
基金supported by National Natural Science Foundation of China(No.92067202,No.62001049,&No.62071058)Beijing Natural Science Foundation under Grant 4222012Beijing University of Posts and Telecommunications-China Mobile Research Institute Joint Innovation Center。
文摘In order to provide ultra low-latency and high energy-efficient communication for intelligences,the sixth generation(6G)wireless communication networks need to break out of the dilemma of the depleting gain of the separated optimization paradigm.In this context,this paper provides a comprehensive tutorial that overview how joint source-channel coding(JSCC)can be employed for improving overall system performance.For the purpose,we first introduce the communication requirements and performance metrics for 6G.Then,we provide an overview of the source-channel separation theorem and why it may not hold in practical applications.In addition,we focus on two new JSCC schemes called the double low-density parity-check(LDPC)codes and the double polar codes,respectively,giving their detailed coding and decoding processes and corresponding performance simulations.In a nutshell,this paper constitutes a tutorial on the JSCC scheme tailored to the needs of future 6G communications.
基金supported by NSF of China (No.61362010,61661005)NSF of Guangxi (No.2015GXNSFAA139290,2014GXNSFBA118276,2012GXNSFAA053217)
文摘An iterative detection/decoding algorithm of correlated sources for the LDPC-based relay systems is presented. The signal from the source-destination(S-D) link is formulated as a highly correlated counterpart from the relay-destination(R-D) link. A special XOR vector is defined using the correlated hard decision information blocks from two decoders and the extrinsic information exchanged between the two decoders is derived by the log-likelihood ratio(LLR) associated with the XOR vector. Such the decoding scheme is different from the traditional turbo-like detection/decoding algorithm, where the extrinsic information is computed by the side information and the soft decoder outputs. Simulations show that the presented algorithm has a slightly better performance than the traditional turbo-like algorithm(Taking the(255,175) EG-LDPC code as an example, it achieves about 0.1 dB performance gains aroundBLER=10^(-4)). Furthermore, the presented algorithm requires fewer computing operations per iteration and has faster convergence rate. For example, the average iteration of the presented algorithm is 33 at SNR=1.8 dB, which is about twice faster than that of the turbo-like algorithm, when decoding the(961,721) QC-LDPC code. Therefore, the presented decoding algorithm of correlated sources provides an alternative decoding solution for the LDPC-based relay systems.
基金Project supported by the Hi-Tech Research and Development Pro-gram (863) of China (No. 2003AA123310) and the National Natural Science Foundation of China (No. 60272079)
文摘Differential space-time coding was proposed recently in the literature for multi-antenna systems, where neither the transmitter nor the receiver knows the fading coefficients. Among existing schemes, double differential space-time (DDST) coding is of special interest because it is applicable to continuous fast time-varying channels. However, it is less effective in fre- quency-selective fading channels. This paper’s authors derived a novel time-frequency double differential space-time (TF-DDST) coding scheme for multi-antenna orthogonal frequency division multiplexing (OFDM) systems in a time-varying fre- quency-selective fading environment, where double differential space-time coding is introduced into both time domain and fre- quency domain. Our proposed TF-DDST-OFDM system has a low-complexity non-coherent decoding scheme and is robust for time- and frequency-selective Rayleigh fading. In this paper, we also propose the use of state-of-the-art low-density parity-check (LDPC) code in serial concatenation with our TF-DDST scheme as a channel code. Simulations revealed that the LDPC based TF-DDST OFDM system has low decoding complexity and relatively better performance.
基金supported by the National Natural Science Foundation of China(No.61401164,No.61201145,No.61471175)the Natural Science Foundation of Guangdong Province of China(No.2014A030310308)the Supporting Plan for New Century Excellent Talents of the Ministry of Education(No.NCET-13-0805)
文摘In this paper, we propose a new method to derive a family of regular rate-compatible low-density parity-check（RC-LDPC） convolutional codes from RC-LDPC block codes. In the RC-LDPC convolutional family, each extended sub-matrix of each extended code is obtained by choosing specified elements from two fixed matrices HE1K and HE1K, which are derived by modifying the extended matrices HE1 and HE2 of a systematic RC-LDPC block code. The proposed method which is based on graph extension simplifies the design, and prevent the defects caused by the puncturing method. It can be used to generate both regular and irregular RC-LDPC convolutional codes. All resulted codes in the family are systematic which simplify the encoder structure and have maximum encoding memories which ensure the property. Simulation results show the family collectively offer a steady improvement in performance with code compatibility over binary-input additive white Gaussian noise channel（BI-AWGNC）.
基金supported by the Polish Ministry of Science and Higher Education funding for statutory activities (decision no. 8686/E-367/S/2015 of 19 February 2015)
文摘The non-binary(NB) Irregular Repeat Accumulate(IRA) codes, as a subclass of NB LDPC codes, potentially have an excellent error-correcting performance. They are also known to provide linear complexity of encoding, but the basic encoding method with the serial rate-1 accumulator significantly limits the encoder throughput. Then the objective of the research presented in this paper is to develop an encoding method pro- viding significantly increased throughput of an NB-IRA encoder altogether with a flexible code construction methods for the structured(S-NB-IRA) codes eligible for the proposed encoding method. For this purpose, we reformulate the classic encoding algorithm to fit into the partial parallel encoder architecture. We propose the S-NB-IRA encoder block diagram and show that its estimated throughput is proportional to the submatrix size of the parity check matrix, which guarantees a wide complexity- throughput tradeoff. Then, in order to facilitate the S-NB-IRA coding systems design, we present a computer search algorithm for the construction of good S-NB-IRA codes. The algorithm aims at optimizing the code graph topology along with selecting an appropriate non-binary elements in the parity check matrix. Numerical results show that the constructed S-NB-IRA codes significantly outperform the binary IRA and S-IRA codes, while their performance is similar to the best unstructured NB-LDPC codes.
文摘Rate adaptation is an effective approach to achieve high spectrum efficiency under varying channel condition, especially for wireless communication. This paper proposes rate adaptation at receiver for wireless relay system. In this scheme, source node uses a new modulation technology, called random projections code (RPC), to achieve rate adaptation. Both relay node and destination node decode the received RPC encoding signals. If destination does not decode RPC correctly, relay node will act compressing and forwarding role by performing LDPC syndrome encoding and sending syndrome coded information to destination node. We discuss how to jointly decode at destination node when it receives RPC coded information from source node and syndrome coded information from relay node. Finally, we evaluate the scheme by bit-error-rate (BER) and good put evaluation metrics. Simulation results show that the coding gain is about 4 dB, 3.1 dB, 2.2 dB and 1.6 dB for LDPC coding rate 0.8, 0.89, 0.94, 0.99 at BER 10-5 respectively. The throughput of the schemes is at least 0.3 bit/s/Hz higher than RPC at SNR ranging from 5 dB to 25 dB.
基金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.
基金Supported by the National Natural Science Foundation of China(No.61271230,61472190)the Open Research Fund of National Mobile Communications Research Laboratory,Southeast University(No.2013D02)the Open Research Fund of National Key Laboratory of Electromagnetic Environment,China Research Institute of Radiowave Propagation(No.201500013)
文摘The pilotless frame synchronization approach and implementations of LDPC code are the crucial issue of LDPC decoder. The Maximum-A-Posteriori probability( MAP) decoder has a perfect frame synchronization error rate( FSER) performance. In this paper,a theoretical derivation of the FSER performance of pilotless frame synchronization for LDPC code is presented. The FSER performance by theoretical analysis coincides well with that by simulation in additive white Gaussian channel and Rician fading channel. So it is estimated the FSER performance of an LDPC code by theoretical analysis can be used instead of the simulations which are much more time-consuming.
