Parameter Identification of Reed-Solomon Codes Based on Probability Statistics and Galois Field Fourier Transform

Abstract

The parameter identification of channel codes plays a significant role in the fields of adaptive modulation and coding (AMC) as well as non-cooperative communications. In this paper, an algorithm based on probability statistics and Galois field Fourier transform (PS-GFFT) is proposed to identify the parameters of the Reed-Solomon (RS) codes. A threshold obtained by the probability statistics is used to skip wrong parameters within a candidate set, while GFFT is applied to reduce the error identification probability. Meanwhile, the upper bound on correct recognition rate of RS codes has been derived and proved, which quantifies the influence of the received codewords' length, the bit-error-rate of codewords, and the number of bits per symbol on the accuracy of parameters estimation. To the best of our knowledge, the upper bound, which is of great significance in evaluating the performance of recognition algorithms, is provided in this paper for the first time. The numerous simulation results illustrate that the proposed algorithm has better recognition performance than the existing RS codes recognition algorithms. Specifically, the correct recognition probability of the RS codes whose length is no more than 255 can be over 90% when the bit error rate of codewords is below 3 * 10 −3 , while the conventional algorithms have the best correct recognition probability of 10%. Furthermore, it is observed that the correct recognition rate of our proposed algorithm is close to the derived upper bound, especially for long code length, which further verifies the superiority of our proposed algorithm. INDEX TERMS Blind recognition, Reed-Solomon codes, probability statistics, Galois field Fourier transform.

Evaluating Erasure Codes in Dicoogle PACS

“…The Reed-Solomon (RS) erasure code [39], [43], [44] is an erasure code algorithm with properties necessary for reliable file storage and retrieval. It is simple to implement while being a reliable technique.…”

“…As mentioned in [68], several versions of RAID technology have been used in recent years aimed at providing file redundancy as well as reliability. Erasure coding is standard practice for systems that reliably store data, and many of them use Reed-Solomon erasure code [39], [43], [44]. Based on the above, centralized and networked storage systems have grown to the point where the fault tolerance provided by RAID-5 is no longer sufficient.…”

“…Moreover, there are technologies that can be exploited to improve performance and resource optimization in a medical imaging environment. For example, the plugin for fault-tolerant storage uses the Reed-Solomon erasure code [26], [39], [43], [44] open source Backblaze library and the DICOM image files through the Dicoogle PACS system presented in this research.…”

Constellation Optimization for Phase-Shift Keying Coherent States With Displacement Receiver to Maximize Mutual Information

“…After Voyager 2 [22], Jet Propulsion Laboratory (JPL) at NASA took immense interest in QIT and its application for deep-space communication using the free-space optical channel. In last few decades, a number of treatise have been written and theories have been developed for applications such as deep-space communication, [23] channel coding and data compression, [24]- [26] cryptography and encryption, [27]- [30] and quantum internet [31]- [35] -all of them employing FSO communication channel.…”

Joint Demodulation and Error Correcting Codes Recognition Using Convolutional Neural Network

“…The first approach is to estimate the codeword length n and code dimension k given the type of the error-correcting code. In the existing literature, parameter estimation of several types of channel codes, such as convolutional codes [5], cyclic codes [6]- [10], low-density parity-check (LDPC) [11] [12], and polar codes [13] are studied. For example, Swaminathan et al [12] proposed a blind estimation algorithm that identifies code dimension and codeword length parameters of LDPC codes at the receiver for the noisy channel in a noncooperative scenario.…”