Разработка структуры быстродействующего декодера БЧХ-кода (15,7,5) на основе метода циклического декодирования

Bibliographische Detailangaben
Parent link:	Прикладная информатика: научный журнал.— , 2006- Т. 12, № 2 (68).— 2017.— [С. 72-78]
Körperschaft:	Национальный исследовательский Томский политехнический университет (ТПУ) Институт кибернетики (ИК) Кафедра информационных систем и технологий (ИСТ)
Weitere Verfasser:	Мыцко Е. А. Евгений Алексеевич, Мальчуков А. Н. Андрей Николаевич, Рыжова С. Е. Светлана Евгеньевна, Зоев И. В. Иван Владимирович, Ким В. Л. Валерий Львович
Zusammenfassung:	Заглавие с экрана Авторами приведено общее описание метода циклического декодирования БЧХ-кода. Представлена структура декодера БЧХ-кода (15, 7, 5), исправляющего двукратные независимые ошибки [1] на основе метода циклического декодирования с применением классического алгоритма деления полиномов и последовательного вычисления синдромов ошибок. Приведена схема классического алгоритма, реализованного на регистрах сдвига с линейной обратной связью. Указаны недостатки приведенной структуры, а также пути их устранения. Представлена структура быстродействующего декодера БЧХ-кода с применением матричного алгоритма деления полиномов и параллельным вычислением синдромов ошибок. Описан принцип матричного деления, применяемого для ускорения вычисления остатков от деления кодового слова на образующий полином. Проведено сравнение быстродействия устройств декодирования, на основе которого можно сделать вывод о преимуществе предлагаемого устройства по скорости декодирования примерно в 1182 раза. The paper is about structure development of the fast BCH decoder (15, 7, 5) based on modified cyclic decoding method. Cyclic decoding method based on iterative process of division by modulo 2 of codeword by generator polynomial [21]. Decoder are presented in paper [2, 3] has low performance and the main purpose of the paper is improving decoding speed using cyclic decoding method. For the purpose it is necessary to perform tasks such as parallel computation of syndromes (remainder of division of codeword by generator polynomial) and matrix algorithm of polynomial division implementation. The principle of matrix algorithm is vector by matrix multiplication wherein codeword acts as a vector, and matrix is pre-calculated matrix of predetermined lengths of the codewords and generator polynomials. The codewords are generated in parallel for each shift and is sent to weights computation block. The weight of codeword is computed for each codeword in parallel. The decoding block receives weights, codewords and remainders and adds by modulo 2 codeword and remainder the weight of which satisfied the condition weight <= t, where t is error count. Thus, proposed structure of high-speed BCH code decoder, based on the modiied cyclic method for decoding, can decode for 1-2 clock cycles and improves performance to ~1182 times.
Veröffentlicht:	2017
Schlagworte:	электронный ресурс труды учёных ТПУ БЧХ-код быстродействующие декодеры циклические методы помехоустойчивые коды регистры обратная связь
Online-Zugang:	https://elibrary.ru/item.asp?id=29155306
Format:	Elektronisch Buchkapitel
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=656206