The article discusses self-orthogonal error-correcting codes (SOC) for the decoding of which multithreshold algorithms (MTD) are usually used. The work gives the results of the research of MTD efficiency in binary era...
详细信息
ISBN:
(纸本)9781509067428
The article discusses self-orthogonal error-correcting codes (SOC) for the decoding of which multithreshold algorithms (MTD) are usually used. The work gives the results of the research of MTD efficiency in binary erasure channels. Also new, longer and more efficient convolutional SOCs are received, comparative analysis of MTD efficiency and the efficiency of best methods to recover erasures is made. It is offered new concatenated code consisting of SOC and parity-check code for binary erasure channel allowing to decrease bit unrecovered erasure probability in the area of MTD efficient operation to 2..3 decimal orders. Lower bounds on bit unrecovered erasure probabilities for a decoder of the concatenated code are given;the its simulation results are discussed.
This paper considers multilevel multithreshold decoder for a self-orthogonal codes. Simulation results for an AWGN channel are reported. New modifications of this decoder provided coding gain improving by a few tenths...
详细信息
ISBN:
(纸本)9781467383837
This paper considers multilevel multithreshold decoder for a self-orthogonal codes. Simulation results for an AWGN channel are reported. New modifications of this decoder provided coding gain improving by a few tenths of dB due to better using of the bits soft information are offered. Recommendations to choose the best algorithms of constituting blocks of the multilevel multithreshold decoder and its parameters are given.
The article discusses self-orthogonal error-correcting codes (SOC) for the decoding of which multithreshold algorithms (MTD) are usually used. To decode SOC the algorithms used for low-density parity-check (LDPC) code...
详细信息
ISBN:
(纸本)9781509022212
The article discusses self-orthogonal error-correcting codes (SOC) for the decoding of which multithreshold algorithms (MTD) are usually used. To decode SOC the algorithms used for low-density parity-check (LDPC) codes can also be applied. The article shows that using a min-sum decoder for SOC over a channel with additive white Gaussian noise (AWGN) in case of binary phase shift keying allows to receive additional coding gain about 1..1,5 dB in comparison with MTD usage. At the same time computing complexity in a min-sum algorithm turns out to be 6...7 times higher than MTD. For SOC decoding the work offers a combined decoder including the elements of MTD and min-sum algorithms. The first several decoding iterations require the usage of min-sum decoder while later MTD is added. The results of offered decoder simulation show about 1 dB increase of coding gain in comparison with MTD for SOC over a channel with AWGN with binary phase shift keying in case of twofold increase of computing complexity. The gain received depends on the SOC used, the number of min-sum decoding iterations and MTD.
multithreshold decoder (MTD) is the simplest type of majority decoder that decodes self-orthogonal codes. Low computational complexity and simple decoding hardware implementation of multithreshold decoders allow using...
详细信息
ISBN:
(纸本)9781509009732
multithreshold decoder (MTD) is the simplest type of majority decoder that decodes self-orthogonal codes. Low computational complexity and simple decoding hardware implementation of multithreshold decoders allow using them in high speed communication systems and data storage systems that require decoding information at speeds above 1 Gbit/s. A high-speed software binary multithreshold decoder using a modern computing power of the graphics processing unit (GPU) is considered. Such software implementation of MTD helps to decode several hundred blocks received from the channel completely parallel and independent from each other. It is shown that the speed of software MTD based on GPU GTX 970 can reach 350 Mbit/s.
multithreshold decoders (MTD) of self-orthogonal codes (SOC) for erasure channels implementing error correction methods based on searching global extremum of functions in discrete spaces are considered. To increase th...
详细信息
ISBN:
(纸本)9781728117393
multithreshold decoders (MTD) of self-orthogonal codes (SOC) for erasure channels implementing error correction methods based on searching global extremum of functions in discrete spaces are considered. To increase the efficiency of erasure recoveries the concatenated codes comprising inner SOC and outer codes being simple for decoding such as parity-check codes, Hamming codes or BCH codes are offered. The usage of the codes offered provides efficient erasure recovery when operating near channel capacity with linear decoder complexity. The questions of high-throughput software MTD implementation recovering erasures using GPU are considered. The MTD versions developed are shown to be able to perform data flow decoding with the rate of several hundred MB/s using GPU.
multithreshold decoders (MTD) of self-orthogonal codes (SOC) for channels with errors as well as erasure channels are discussed. The work offers analytical estimations of MTD efficiency considering SOC structure as we...
详细信息
ISBN:
(纸本)9781728169491
multithreshold decoders (MTD) of self-orthogonal codes (SOC) for channels with errors as well as erasure channels are discussed. The work offers analytical estimations of MTD efficiency considering SOC structure as well as decoder parameters. These estimations are shown to correspond well with computer simulation results allowing us to estimate the area of MTD efficient operation in the conditions of high noise level.
The present paper has considered multithreshold decoders for self-orthogonal codes providing a near-optimal efficiency of the error correction under linear computational complexity. New divergence principle used withi...
详细信息
ISBN:
(纸本)9781538605851
The present paper has considered multithreshold decoders for self-orthogonal codes providing a near-optimal efficiency of the error correction under linear computational complexity. New divergence principle used within construction and decoding convolutional codes has been discussed. The paper has shown that usage of such principle allows significantly approximating an area of the decoder effective operation to the channel capacity. Application of obtained self-orthogonal codes within construction of concatenated convolutional codes where parity-check codes are used as the outer codes has been indicated, as well as simulation results for the obtained concatenated construction have been represented.
multithreshold decoders (MTD) for the self-orthogonal codes (SOC) are considered. It is shown that applying of MTD for the well chosen codes provides almost optimum decoding. Noted that MTD using is difficult to provi...
详细信息
ISBN:
(纸本)9781509010813
multithreshold decoders (MTD) for the self-orthogonal codes (SOC) are considered. It is shown that applying of MTD for the well chosen codes provides almost optimum decoding. Noted that MTD using is difficult to provide a low decoding error probability at the a large noise level due to a small code distance of SOC. For reducing the error probability we propose a concatenated coding scheme formed by SOC and a nonredundant accumulate code. Simulation results show that these concatenated codes allow decrease BER decoding on four decimal orders at the almost optimum decoding area of the used SOC.
Mutithreshold decoding for convolutional codes implementing optimization methods to correct errors based on the search of global extremum of functionals in discrete spaces are considered. The implementation of diverge...
详细信息
ISBN:
(纸本)9781538656839
Mutithreshold decoding for convolutional codes implementing optimization methods to correct errors based on the search of global extremum of functionals in discrete spaces are considered. The implementation of divergent coding methods with triple concatenation to achieve highly efficient decoding near channel capacity is described. The possibilities of this approach while using concatenation are shown. Multialgorithmic decoding is offered. It implements the principle of divergence with simultaneous usage of two types of decoders: Viterbi algorithm and multithreshold decoding. The implementation of multialgorithmic decoding is shown to substantially decrease decoding complexity at low signal to noise ratio.
multithreshold decoding algorithms for self-orthogonal error-correction codes have been considered. Analytical estimations of their efficiency in the uncorrelated Rayleigh and Rician channels have been represented. Re...
详细信息
ISBN:
(纸本)9781509018413
multithreshold decoding algorithms for self-orthogonal error-correction codes have been considered. Analytical estimations of their efficiency in the uncorrelated Rayleigh and Rician channels have been represented. Results of the computer simulation have been obtained. Possibilities to apply multithreshold decoders in combination with such technologies of the efficiency increase of data transmission systems in wireless fading channels as OFDM, MIMO, precoding are considered. The paper has shown that application of precoding under such conditions ensures a significant improvement of coding gain of the data transmission system.
暂无评论