Wee Seungwoo, Choi Changryoul, Jeong Jechang
Department of Electronic Engineering, Hanyang University, Seoul 04763, Korea.
Sensors (Basel). 2021 May 15;21(10):3458. doi: 10.3390/s21103458.
The use of error-correcting codes (ECCs) is essential for designing reliable digital communication systems. Usually, most systems correct errors under cooperative environments. If receivers do not know interleaver parameters, they must first find out them to decode. In this paper, a blind interleaver parameters estimation method is proposed using the Kolmogorov-Smirnov (K-S) test. We exploit the fact that rank distributions of square matrices of linear codes differ from those of random sequences owing to the linear dependence of linear codes. We use the K-S test to make decision whether two groups are extracted from the same distribution. The K-S test value is used as a measure to find the most different rank distribution for the blind interleaver parameters estimation. In addition to control false alarm rates, multinomial distribution is used to calculate the probability that the most different rank distribution will occur. By exploiting those, we can estimate the interleaver period with relatively low complexity. Experimental results show that the proposed algorithm outperforms previous methods regardless of the bit error rate.
纠错码（ECC）的使用对于设计可靠的数字通信系统至关重要。通常，大多数系统在协作环境下纠正错误。如果接收方不知道交织器参数，他们必须首先找出这些参数才能进行解码。本文提出了一种使用柯尔莫哥洛夫-斯米尔诺夫（K-S）检验的盲交织器参数估计方法。我们利用线性码的方阵秩分布由于线性码的线性相关性而不同于随机序列这一事实。我们使用K-S检验来判定两组是否从同一分布中提取。K-S检验值用作一种度量，以找到用于盲交织器参数估计的最不同的秩分布。除了控制误报率外，还使用多项分布来计算最不同的秩分布出现的概率。通过利用这些，我们可以以相对较低的复杂度估计交织器周期。实验结果表明，无论误码率如何，所提出的算法都优于先前的方法。
