В современных системах передачи и хранения информации для коррекции возникающих ошибок широко используются помехоустойчивые коды Рида-Соломона. Для исправления ошибок с использованием мягких решений применяют декодирование этих кодов по обобщенному минимальному расстоянию, достоинством которого является простота реализации. В работе предлагается алгоритм декодирования кодов Рида-Соломона по обобщенному минимальному расстоянию, особенностью которого является использование алгебраического декодера, исправляющего ошибки за границей половины минимального кодового расстояния с использованием мягких решений. Алгебраический декодер реализует синдромное декодирование и базируется на применении аналитического продолжения алгоритма Берлекэмпа-Месси еще на 2τ итераций (τ-число дополнительно исправляемых ошибочных символов). Он предусматривает поиск позиций tC+τ ошибочных символов в кодовом слове (tC - число гарантированно исправляемых кодом ошибочных символов), локаторы которых являлись бы обратными к корням возможного полинома локаторов ошибок степени tC + τ. Поиск позиций ошибок осуществляется в порядке возрастания надежностей символов принятого кодового слова. Эффективность коррекции ошибок предложенным алгоритмом в канале с аддитивным белым Гауссовым шумом исследовалась путем имитационного моделирования на ЭВМ. Исследования проводились для кодов Рида-Соломона, определенных над полем GF(28). Дополнительный кодовый выигрыш, обеспеченный алгоритмом при исправлении на итерации трех дополнительных ошибок, применительно к коду Рида-Соломона (255,239,17) доходит до 0,26 dB. Дополнительный кодовый выигрыш для кода Рида-Соломона (255,127,129) при исправлении на итерации двух дополнительных ошибок составил около 0,1 dB. Дополнительный кодовый выигрыш для кода Рида-Соломона (255,41,215) при исправлении на итерации трех дополнительных ошибок составил около 0,17 dB.
In the modern systems of transfer and storage of information for correction of the arising mistakes noiseproof codes of Read-Solomon widely are used. With use of soft decisions apply decoding of these codes on the generalized minimum distance which advantage is simplicity of realization to correction of mistakes. In work the algorithm of decoding of codes of Read-Solomon on the generalized minimum distance which feature is use of the algebraic decoder correcting errors abroad a half of the minimum code distance with use of soft decisions is offered. The algebraic decoder realizes syndromic decoding and is based on application of analytical continuation of an algorithm of Berlekempa-Messi for 2τ iterations (τ-number of in addition corrected wrong symbols). He provides search of positions of tC+τ of wrong symbols in a code word (tC - number of the wrong symbols which are guaranteed corrected by a code) which locators would be the return to roots of a possible polynom of locators of errors of degree tC + τ. Search of positions of mistakes is carried out in ascending order of nadezhnost of symbols of the accepted code word. The efficiency of correction of mistakes was investigated by the offered algorithm in the channel with additive white Gaussian noise by imitating modeling on the COMPUTER. Researches were conducted for Read-Solomon's codes defined over the field of GF(28). The additional code prize provided with an algorithm at correction on iteration of three additional mistakes in relation to Read-Solomon (255,239,17) code reaches 0,26 dB. The additional code prize for Read-Solomon (255,127,129) code at correction on iteration of two additional mistakes has made about 0,1 dB. The additional code prize for Read-Solomon (255,41,215) code at correction on iteration of three additional mistakes has made about 0,17 dB.
The authors declare that there are no conflicts of interest present.