We introduce a watermark non-binarylow-densityparitycheck code (NB-LDPC) scheme, which can estimate the time-varying noise variance by using prior information of watermark symbols, to improve the performance of NB-...
详细信息
We introduce a watermark non-binarylow-densityparitycheck code (NB-LDPC) scheme, which can estimate the time-varying noise variance by using prior information of watermark symbols, to improve the performance of NB-LDPC codes. And compared with the prior-art counterpart, the watermark scheme can bring about 0.25 dB improvement in net coding gain (NCG) at bit error rate (BER) of le-6 and 36.8-81% reduction of the iteration numbers. Obviously, the proposed scheme shows great potential in terms of error correction performance and decoding efficiency. (C) 2015 Elsevier B.V. All rights reserved.
Variable-length (VL) coding with feedback is a commonly used technique that can approach point-to-point Shannon channel capacity with a significantly shorter average codeword length than fixed-length coding without fe...
详细信息
Variable-length (VL) coding with feedback is a commonly used technique that can approach point-to-point Shannon channel capacity with a significantly shorter average codeword length than fixed-length coding without feedback. This paper uses the inter-frame coding of Zeineddine and Mansour, originally introduced to address varying channel-state conditions in broadcast wireless communication, to approach capacity on point-to-point channels using VL codes without feedback. The per-symbol complexity is comparable to decoding the VL code with feedback (plus the additional complexity of a small peeling decoder amortized over many VL codes) and presents the opportunity for encoders and decoders that utilize massive parallel processing, where each VL decoder can process simultaneously. This paper provides an analytical framework and a design process for the degree distribution of the inter-frame code that allows the feedback-free system to achieve 96% or more of the throughput of the original VL code with feedback. As examples of VL codes, we consider non-binary (NB) low-densityparity-check (LDPC), binary LDPC, and convolutional VL codes. The NB-LDPC VL code with an 8-bit CRC and an average codeword length of 336 bits achieves 85% of capacity with four rounds of ACK/NACK feedback. The proposed scheme using shared incremental redundancy without feedback achieves 97% of that performance or 83% of the channel capacity.
In this paper, an improved decoding algorithm for non-binarylowdensityparitycheck (NB-LDPC) codes with low decoding complexity and suitable for field-programmable gate array (FPGA) implementation is proposed, whic...
详细信息
ISBN:
(纸本)9789881563958
In this paper, an improved decoding algorithm for non-binarylowdensityparitycheck (NB-LDPC) codes with low decoding complexity and suitable for field-programmable gate array (FPGA) implementation is proposed, which is a mixed logarithmic domain FFT-BP decoding algorithm (Mixed Log-FFT-BP) for the problem of high complexity of the existing decoding algorithms for non-binary LDPC codes. The algorithm combines the traditional Log-BP algorithm with the FFT-BP algorithm, and simplifies the update of the check nodes in the iterative decoding process. A large number of convolution operations are converted into multiplication operations in frequency domain by using FFT transform and IFFT transform. The multiplication of the original FFT-BP algorithm is converted into the addition and look-up table operations in the logarithmic domain. Then, the logarithm of the probability information is directly solved, so that it can be decoded in the logarithmic domain, which saves the computation of the log likelihood ratio, and then reduces the complexity. Simulation results show that under the additive Gauss white noise channel, when the bit error rate is 10(-5), compared with BP algorithm, Log-BP algorithm and FFT-BP algorithm, the performance of Mixed Log-FFT-BP algorithm is not decreased, and all of them remain within the range of 0.1-0.2dB.
The extended min-sum algorithm (EMS) for decoding non-binarylowdensityparitycheck (NB-LDPC) codes reduces the decoding complexity by truncating the message vector by retaining only the most reliable symbols. Howev...
详细信息
ISBN:
(纸本)9781728160429
The extended min-sum algorithm (EMS) for decoding non-binarylowdensityparitycheck (NB-LDPC) codes reduces the decoding complexity by truncating the message vector by retaining only the most reliable symbols. However, the EMS algorithm does not consider that the noise of the received codeword is gradually reduced as the iteration count goes up. In this paper, we propose a low-complexity adaptive EMS algorithm, called threshold-based EMS (TB-EMS). The TB-EMS algorithm has a simple adaptive rule to calculate the new message vector length compared to the A-EMS. The proposed algorithm selects one of two message vector lengths. Experimental results show that the proposed algorithm reduces the decoding complexity with minimal performance degradation compared with the EMS algorithm. Further, the decoding performance of the TB-EMS is better than A-EMS.
When the code length is moderate,non-binarylow-densityparity-check(NB-LDPC) codes can achieve better error correcting performance than their binary counterparts at the expense of higher decoding *** check node pro...
详细信息
ISBN:
(纸本)9781538629185
When the code length is moderate,non-binarylow-densityparity-check(NB-LDPC) codes can achieve better error correcting performance than their binary counterparts at the expense of higher decoding *** check node processing is a major bottleneck of NB-LDPC *** this paper,Min-max decoding algorithm is proposed based on a new forward backward processing method of check nodes,select only a part of the most reliable information to the forward-backward calculation process,and change the variable nodes to check nodes(v-to-c) generation of *** this algorithm,a kind of code(768,1152) defined on GF(4) is simulated and compared with belief propagation in log domain(LOG-BP) decoding *** results show Min-max decoding algorithm reduce information storage requirements and the computational complexity,conducive to engineering implementation.
In comparison to the forward-backward update of extended min-sum (EMS) algorithm, the trellis EMS (T-EMS) algorithm for non-binary low density parity check codes (NB-LDPC) introduces an extra trellis column during che...
详细信息
In this paper,an improved decoding algorithm for non-binarylowdensityparitycheck(NB-LDPC) codes with low decoding complexity and suitable for field-programmable gate array(FPGA) implementation is proposed,whic...
详细信息
In this paper,an improved decoding algorithm for non-binarylowdensityparitycheck(NB-LDPC) codes with low decoding complexity and suitable for field-programmable gate array(FPGA) implementation is proposed,which is a mixed logarithmic domain FFT-BP decoding algorithm(Mixed Log-FFT-BP) for the problem of high complexity of the existing decoding algorithms for non-binary LDPC *** algorithm combines the traditional Log-BP algorithm with the FFT-BP algorithm,and simplifies the update of the check nodes in the iterative decoding process.A large number of convolution operations are converted into multiplication operations in frequency domain by using FFT transform and IFFT *** multiplication of the original FFT-BP algorithm is converted into the addition and look-up table operations in the logarithmic ***,the logarithm of the probability information is directly solved,so that it can be decoded in the logarithmic domain,which saves the computation of the log likelihood ratio,and then reduces the *** results show that under the additive Gauss white noise channel,when the bit error rate is 10,compared with BP algorithm,Log-BP algorithm and FFT-BP algorithm,the performance of Mixed Log-FFT-BP algorithm is not decreased,and all of them remain within the range of 0.1-0.2 dB.
暂无评论