Log-likelihood Ratio Threshold Research Articles

Shift Pruning-Based SCL Decoding for Polar Codes

In the context of the high-speed development of 5G communications, high-performance decoding schemes for polar codes are a hot spot in channel coding research. Shift pruning successive cancellation list (SP-SCL) decoding aims to recover the correct path by shift pruning in the extra SCL decoding. However, the current SP-SCL decoding is inflexible in determining the shift positions. In this paper, a flexible shift pruning SCL (FSP-SCL) decoding is proposed. Firstly, the reasons for movement and the eliminated states of the correct path are analyzed in detail using the path metric range (PMR), and on this basis, the validity of the method adopted in this paper for determining the shift priority of the information bits is verified. Secondly, the FSP-SCL decoding proposes two methods for determining the shift positions. One is the log-likelihood ratio (LLR) threshold method, which compares the LLR values of the eliminated paths on the shift bit with the corresponding LLR threshold to determine the shift positions. The other is the path distance method. It combines the minimum distance between the eliminated paths and the received vector with the path metrics to determine the shift positions. Both methods are more flexible and practical, as they can calculate the corresponding shift positions online based on a specific shift bit, avoiding the high complexity caused by the simulation method. Finally, this paper designs various experimental schemes to verify the decoding performance of the FSP-SCL. The experimental results show that in terms of error-correction performance, the LLR threshold-based FSP-SCL (FSPL (LLR threshold)) decoding, the path distance-based FSP-SCL (FSPL (path distance)) decoding and the existing SP-SCL decoding are roughly equal overall. In terms of decoding complexity, FSPL (LLR threshold) decoding is slightly better than FSPL (path distance) decoding, and the decoding complexity of both is lower than that of SP-SCL decoding, with the difference being more pronounced in the medium to high SNR regions.

Multitrack Detection With Two-Dimensional Hybrid Equalizer for High-Density Bit-Patterned Media Recording

Bit-patterned media recording (BPMR) is one of the most promising candidates to further increase recording density beyond 1 Tb/in2. For high-density BPMR systems, severe intertrack interference (ITI) and media noise caused by decreased track pitch bring severe deterioration to the readback signals. To mitigate the impact of ITI and media noise on bit error rate (BER) performance, we developed a multitrack detection scheme with a two-dimensional (2-D) hybrid equalizer, which utilizes 2-D distinct equalizer coefficients corresponding to the different estimated ITI patterns. By analyzing the probability density distribution of the log likelihood ratio (LLR) output by the decoder, a LLR threshold is implemented to evaluate the reliability of estimated ITI patterns. Then, the 2-D variable equalizer trained with different ITI patterns is implemented for the reliably estimated ITI patterns; otherwise a 2-D fixed equalizer trained with a pseudorandom bit sequence is utilized. Hence, compared to the conventional 2-D fixed equalizer, the 2-D hybrid equalizer decreases the mean squared error of equalization with reduced error propagation risk. The simulation results indicate that the 2-D hybrid equalizer provides increased signal-to-noise ratio gains compared to the 2-D fixed equalizer when the media noise and track misregistration become more severe.

Multi‐relay cooperative transmission based on rateless codes and adaptive demodulation

A rate adaption scheme is given at the receiver using rateless codes and log-likelihood ratio (LLR) threshold-based adaptive demodulation (ADM). The received bits with LLR absolute values higher than the preset threshold are demodulated by the receiver, otherwise, deleted. Through the theoretical analysis of the average mutual information (MI) of the demodulated bits, the method is obtained to calculate the LLR demodulation threshold under the required error performance after decoding and the constraint of codeword length for decoding. Then, the rate adaption scheme is applied in a parallel multiple relay wireless communication system. The LLR threshold is set according to the instantaneous SNR of the received signals in order to keep the average MI per demodulated bit of each relay link the same. The demodulated bits coming from all links are combined for decoding. The 256-QAM constellation and Raptor code are then considered as a special case to design a sample scheme. Simulation results prove the correctness of the theoretical analysis and the feasibility of the proposed scheme, and when it is employed by a multi-relay transmission system, the diversity gain can be obtained, and the anti-fading and the anti-jamming abilities of the system are promoted.

A novel error detection due to joint CRC aided denoise-and-forward network coding for two-way relay channels.

In wireless two-way (TW) relay channels, denoise-and-forward (DNF) network coding (NC) is a promising technique to achieve spectral efficiency. However, unsuccessful detection at relay severely deteriorates the diversity gain, as well as end-to-end pairwise error probability (PEP). To handle this issue, a novel joint cyclic redundancy code (CRC) check method (JCRC) is proposed in this paper by exploiting the property of two NC combined CRC codewords. Firstly, the detection probability bounds of the proposed method are derived to prove its efficiency in evaluating the reliability of NC signals. On the basis of that, three JCRC aided TW DNF NC schemes are proposed, and the corresponding PEP performances are also derived. Numerical results reveal that JCRC aided TW DNF NC has similar PEP comparing with the separate CRC one, while the complexity is reduced to half. Besides, it demonstrates that the proposed schemes outperform the conventional one with log-likelihood ratio threshold.

Threshold-Based One-Bit Soft Forwarding for a Network Coded Multi-Source Single-Relay System

In this paper, we propose a threshold-based one-bit soft forwarding (TOB-SF) protocol for a multi-source relaying system with network coding, where two sources communicate with the destination with the help of a relay. Specifically in the TOB-SF protocol, the relay calculates the log-likelihood ratio (LLR) value of each network coded symbol, compares this LLR value with a pre-optimized threshold, and determines whether to transmit or keep silent. We are interested in optimizing the TOB-SF protocol in fading channels, and consider both the uncoded and low-density parity check coded systems. In the uncoded system, we first derive the bit error rate (BER) expressions at the destination, based on which, we derive the optimal threshold. Then we theoretically prove that the system can achieve the full diversity gain by using this threshold. Further, we optimize the power allocation at the relay to achieve a higher coding gain. In the coded system, we first optimize the LLR threshold. Then we develop a methodology to track the BER evolution at the destination by using Gaussian approximations. Based on the BER evolution, we further optimize the power allocation at the relay which minimizes the system BER. Simulation results show that the proposed TOB-SF protocol outperforms other conventional relaying protocols in terms of error performance.

Selective Demodulation Scheme Based on Log-Likelihood Ratio Threshold

This paper aims at designing a selective demodulation scheme based on Log-likelihood Ratio threshold (SDLT) instead of the conventional adaptive demodulation (ADM) scheme, by using rateless codes. The major difference is that the Log-likelihood ratio (LLR) threshold is identified as a key factor to control the demodulation rate, while the ADM uses decision region set (DRS) to adjust the bit rate. In the 16-QAM SDLT scheme, we deduce the decision regions over an additive white Gaussian channel, corresponding to the variation of LLR threshold and channel states. We also derived the equations to calculate demodulation rate and bit error rate (BER), which could be proven by simulation results. We present an adaptation strategy for SDLT, and compare it with ADM and adaptive modulation (AM). The simulation results show that our scheme not only significantly outperforms the ADM in terms of BER, but also achieves a performance as good as the AM scheme. Moreover, the proposed scheme can support much more rate patterns over a wide range of channel states.

Rich results from poor resources

We report on Korean monolingual, Chinese-Korean English-as-pivot bilingual, and Chinese-English bilingual CLIR experiments using MT software augmented with Web-based entity-oriented translation as resources in the NTCIR-4 environment. Simple stemming is helpful in improving bigram indexing for Korean retrieval. For word indexing, keeping nouns only is preferable. Web-based translation reduces untranslated terms left over after MT and substantially improves CLIR results. Translation concatenation is found to consistently improve CLIR effectiveness, while combining a retrieval list from bigram and word indexing is also helpful. A method to disambiguate multiple MT outputs using a log likelihood ratio threshold was tested. Depending on the nature of the title or description queries, bigram only or a retrieval combination, or relaxed or rigid evaluations, direct bilingual CLIR returned an average precision of 71--79% (English-Korean) and 76--84% (Chinese-English) of the corresponding Korean-Korean and English-English monolingual results. Using English as a pivot in Chinese-Korean CLIR provides about 55--65% the effectiveness that Korean alone does. Entity/terminology translation at the pivot language stage accounts for a large portion of this deficiency. A topic with comparatively worse Chinese-English bilingual result does not necessarily mean that it will continue to under-perform (after further transitive Korean translation) at the Korean retrieval level.