一種自適應(yīng)數(shù)據(jù)逐層分解的Reed-Solomon碼迭代糾錯(cuò)方法及應(yīng)用
doi: 10.11999/JEIT140907
基金項(xiàng)目:
河北省科技支撐項(xiàng)目資助課題
An Adaptive Reed-Solomon Iterative Correction Method Based on Data Layer-wise Decomposition and Its Application
-
摘要: 該文針對(duì)Reed-Solomon碼糾錯(cuò)算法計(jì)算復(fù)雜度較高、運(yùn)算時(shí)間較長(zhǎng)等問(wèn)題，提出一種自適應(yīng)數(shù)據(jù)逐層分解的Reed-Solomon碼的迭代譯碼糾錯(cuò)方法。首先，接收碼通過(guò)逐層分解將隨機(jī)錯(cuò)誤或突發(fā)錯(cuò)誤分散于不同的子序列中，縮小突發(fā)或隨機(jī)錯(cuò)誤的查找范圍；其次，制定約束規(guī)則確定錯(cuò)誤數(shù)目，同時(shí)根據(jù)不同的伴隨矩陣維數(shù)自適應(yīng)選擇迭代求解關(guān)鍵方程的方法，定位子序列中誤碼的位置；最后，計(jì)算正確碼字，結(jié)束糾錯(cuò)。實(shí)驗(yàn)測(cè)試表明，該算法在保證不漏檢誤碼的前提下，能夠有效簡(jiǎn)化計(jì)算多項(xiàng)式的維數(shù)，減少計(jì)算量和復(fù)雜度，糾錯(cuò)時(shí)效優(yōu)于DFT(Discrete Fourier Transform)算法和BM(Berlekamp-Massey)算法。特別是對(duì)2維碼數(shù)據(jù)的糾錯(cuò)測(cè)試中，與傳統(tǒng)算法相比，該算法糾錯(cuò)時(shí)效可提升一個(gè)數(shù)量級(jí)。
-
關(guān)鍵詞:
- Reed-Solomon(RS)碼 /
- 逐層分解 /
- 降維 /
- 迭代求解
Abstract: In order to reduce the computational complexity, an improved decoding algorithm based on a layer-wise decomposition transform is proposed for Reed-Solomon (RS) codes in this paper. Firstly, the received codewords are split into a number of sub-sequence codewords by layer-wise decomposition. The random or burst error are dispersed in different sub-sequences, narrowing search areas of the burst or random errors. Secondly, the appropriate rules are developed to determine the number of errors. To help locate the error pattern of the sub-sequence, an adaptive iterative method to solve the key equation is used according to the adjoin matrix dimension. Finally, the correct codewords are obtained by subtracting error estimation from the received sequence. The tests show that in premise of detecting all errors the order of the polynomial is reduced and the computational complexity is lowered. The rate of error correction of the proposed algorithm is higher than DFT (Discrete Fourier Transform) algorithm and BM (Berlekamp-Massey) algorithm. Especially in the tests of the two-dimensional code, error correction efficiency is improved one order of magnitude. -
計(jì)量
- 文章訪問(wèn)數(shù): 1452
- HTML全文瀏覽量: 186
- PDF下載量: 584
- 被引次數(shù): 0
下載:
