A new key-equation of the remainder decoding algorithm is presented. It is noted that the key-equation presents a general relationship between the errors on the received codeword and the coefficients of the remainder ...
详细信息
A new key-equation of the remainder decoding algorithm is presented. It is noted that the key-equation presents a general relationship between the errors on the received codeword and the coefficients of the remainder polynomial. It is shown that we can derive several key-equations proposed by Welch-Berlekamp and others from our new key-equation. Furthermore useful properties of the key-equations in fast decoding of Reed-Solomon codes are given.
A new step-by-step decoding algorithm for decoding Reed-Solomon codes over GF(2(m)) is presented. Based on several properties of the syndrome matrices, the new step-by-step decoding algorithm can directly determine wh...
详细信息
A new step-by-step decoding algorithm for decoding Reed-Solomon codes over GF(2(m)) is presented. Based on several properties of the syndrome matrices, the new step-by-step decoding algorithm can directly determine whether every received symbol is an error locator, The detection of error location is based only on the determinant of a v x v syndrome matrix, where v is the number of errors. When an error location is found, its corresponding error value can also be determined by performing a determinant division operation between two syndrome matrices. The new decoding algorithm can significantly reduce computation complexity and improve the decoding speed compared with the conventional step-by-step decoding algorithm.
The finite Toda molecule over finite fields is introduced whose dynamics are completely classified by conserved quantities. The trajectories blow up in a finite time or are periodic. A BCH-Goppa decoding algorithm is ...
详细信息
The finite Toda molecule over finite fields is introduced whose dynamics are completely classified by conserved quantities. The trajectories blow up in a finite time or are periodic. A BCH-Goppa decoding algorithm is designed. The number of Toda particles is congruent with the maximal number of errors to be decoded. (C) 1998 Elsevier Science B.V.
Molecular Communications (MC) is a promising paradigm to achieve message exchange between nano-machines. Due to the specific characteristics of MC systems, the channel noise and memory significantly influence the MC s...
详细信息
Molecular Communications (MC) is a promising paradigm to achieve message exchange between nano-machines. Due to the specific characteristics of MC systems, the channel noise and memory significantly influence the MC system performance. Aiming to mitigate the impact of these two factors, an adaptive decoding algorithm is proposed by optimising the symbol determination threshold. In this paper, this novel decoding scheme is deployed onto a concentration-based MC system with the transmitter emission process considered. To evaluate the performance, an information theoretical approach is developed to derive the Bit Error Rate (BER) and the channel capacity. Simulations are also carried out to verify the accuracy of these formulations, to compare the performance difference against other decoding schemes, and to illustrate the performance deviation caused by different designing of relevant parameters. Furthermore, the performance of MC systems with the distance unknown is also analysed. Comparisons between distance-pre-known and distance-unknown systems are provided. (C) 2016 Elsevier B.V. All rights reserved.
Long-distance data transmission plays an important role in geophysical applications. This paper introduces a chip-encoded version of the Manchester-II decoding algorithm that can be used for long-distance transmission...
详细信息
Long-distance data transmission plays an important role in geophysical applications. This paper introduces a chip-encoded version of the Manchester-II decoding algorithm that can be used for long-distance transmission for well logging. It can be realized easily in a field programmable gate array (FPGA) hardware chip. We designed a wave tracking technique to optimize the algorithm's real-time decoding, adaptive capacity, and robust decoding. The algorithm could be divided into two modules, a data pre-processing module and a data decoding module, which is comprised of AMI code extraction and Manchester-II decoding. With the help of this algorithm, Manchester-II data transmitted via a 7,000 meter armored cable can be decoded in real time. Measurements in the lab and in situ show that communication systems based on this algorithm decoded correctly and achieved good bit error rate specifications. Compared to traditional methods using some specified encoding chips or digital signal processors, transmissions realized with this algorithm are less expensive and showed better adaptability and real-time performance. In addition to borehole geophysical applications, this algorithm can be used in environmental and engineering geophysical applications where data transmission over long distances is needed, whether on the surface or deep into the Earth.
This paper deals with the irregular binary low-density parity-check (LDPC) codes and two iterative low-complexity decoding algorithms. The first one is the majority error-correcting decoding algorithm, and the second ...
详细信息
This paper deals with the irregular binary low-density parity-check (LDPC) codes and two iterative low-complexity decoding algorithms. The first one is the majority error-correcting decoding algorithm, and the second one is iterative erasure-correcting decoding algorithm. The lower bounds on correcting capabilities (the guaranteed corrected error and erasure fraction respectively) of irregular LDPC code under decoding (error and erasure correcting respectively) algorithms with low-complexity were represented. These lower bounds were obtained as a result of analysis of Tanner graph representation of irregular LDPC code. The numerical results, obtained at the end of the paper for proposed lower-bounds achieved similar results for the previously known best lower-bounds for regular LDPC codes and were represented for the first time for the irregular LDPC codes.
This study proposes a new low-complexity decoding algorithm for low-density parity check codes, which is a variation of the offset min-sum algorithm and achieves a similar performance with lower hardware cost. A finit...
详细信息
This study proposes a new low-complexity decoding algorithm for low-density parity check codes, which is a variation of the offset min-sum algorithm and achieves a similar performance with lower hardware cost. A finite precision study is presented and the hardware cost of the implementation of three very large scale integration architectures is evaluated. As a conclusion, the proposed algorithm achieves similar performance with an area saving of around 18, 10 and 14% for the memory-based partially parallel, fully parallel and sliced message passing implementations, respectively.
An investigation into the turbo decoder is presented. It was carried out to determine whether the decoded bit sequence constitutes a (at least) local maximum in the likelihood between possible codewords in the composi...
详细信息
An investigation into the turbo decoder is presented. It was carried out to determine whether the decoded bit sequence constitutes a (at least) local maximum in the likelihood between possible codewords in the composite code trellis. The answer was obtained experimentally using a modified iterative turbo decoder. Results show that the turbo decoder does not necessarily lead to a maximum likelihood sequence estimator being realised for the composite code. Moreover, finding a closer code in a Euclidean distance sense only degrades the bit error rate of the system.
In recent times, many advanced wireless communication systems have adopted channel coding schemes to ease secure transmission and reception of wireless data over noisy perturbed channel conditions. Channel coding appr...
详细信息
In recent times, many advanced wireless communication systems have adopted channel coding schemes to ease secure transmission and reception of wireless data over noisy perturbed channel conditions. Channel coding approaches using low-density parity-check (LDPC) codes are most interesting and fastest growing research areas in the domain of wireless communications. Due to its widespread popularity, adaptability and parallelism for cost-effective hardware implementations, LDPC codes are widely endorsed in a number of wireless communication standards. Over the years, many low complex decoding algorithms using LDPC codes were introduced to improve the data reliability of many wireless applications. This work introduces an efficient and robust offset min-sum decoding scheme for optimal decoding of LDPC codes. This improved approach introduces a new offset correction factor to suppress the error propagation during the approximation of high precision soft values within the given range boundary of signal strength-to-background noise ratio (SNR). The experimental results illustrate the competitive advantage of the proposed algorithm over several popular algorithms in terms of error rate performance, complexity reductions and convergence speed.
The modified uniformly most powerful belief-propagation (UMP-BP) decoding algorithm is proposed. This utilises a new normalisation factor to diminish the error introduced by approximation of the soft values. The propo...
详细信息
The modified uniformly most powerful belief-propagation (UMP-BP) decoding algorithm is proposed. This utilises a new normalisation factor to diminish the error introduced by approximation of the soft values. The proposed algorithm shows better performance than the normalisation UMP-BP algorithm, and has the same complexity of implementation.
暂无评论