Разработка структуры быстродействующего декодера БЧХ-кода (15,7,5) на основе метода циклического декодирования
| Parent link: | Прикладная информатика: научный журнал.— , 2006- Т. 12, № 2 (68).— 2017.— [С. 72-78] |
|---|---|
| Korporacja: | |
| Kolejni autorzy: | , , , , |
| Streszczenie: | Заглавие с экрана Авторами приведено общее описание метода циклического декодирования БЧХ-кода. Представлена структура декодера БЧХ-кода (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. |
| Wydane: |
2017
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://elibrary.ru/item.asp?id=29155306 |
| Format: | Elektroniczne Rozdział |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=656206 |
MARC
| LEADER | 00000naa0a2200000 4500 | ||
|---|---|---|---|
| 001 | 656206 | ||
| 005 | 20250403145433.0 | ||
| 035 | |a (RuTPU)RU\TPU\network\22641 | ||
| 090 | |a 656206 | ||
| 100 | |a 20171031d2017 k||y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drcn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Разработка структуры быстродействующего декодера БЧХ-кода (15,7,5) на основе метода циклического декодирования |d Fast decoder of BCH code (15, 7, 5) structure development based on cyclic decoding method |f Е. А. Мыцко [и др.] | |
| 203 | |a Текст |c электронный | ||
| 300 | |a Заглавие с экрана | ||
| 320 | |a [Библиогр.: с. 21 назв.] | ||
| 330 | |a Авторами приведено общее описание метода циклического декодирования БЧХ-кода. Представлена структура декодера БЧХ-кода (15, 7, 5), исправляющего двукратные независимые ошибки [1] на основе метода циклического декодирования с применением классического алгоритма деления полиномов и последовательного вычисления синдромов ошибок. Приведена схема классического алгоритма, реализованного на регистрах сдвига с линейной обратной связью. Указаны недостатки приведенной структуры, а также пути их устранения. Представлена структура быстродействующего декодера БЧХ-кода с применением матричного алгоритма деления полиномов и параллельным вычислением синдромов ошибок. Описан принцип матричного деления, применяемого для ускорения вычисления остатков от деления кодового слова на образующий полином. Проведено сравнение быстродействия устройств декодирования, на основе которого можно сделать вывод о преимуществе предлагаемого устройства по скорости декодирования примерно в 1182 раза. | ||
| 330 | |a 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. | ||
| 461 | |t Прикладная информатика |o научный журнал |d 2006- | ||
| 463 | |t Т. 12, № 2 (68) |v [С. 72-78] |d 2017 | ||
| 510 | 1 | |a Fast decoder of BCH code (15, 7, 5) structure development based on cyclic decoding method |z eng | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a БЧХ-код | |
| 610 | 1 | |a быстродействующие декодеры | |
| 610 | 1 | |a циклические методы | |
| 610 | 1 | |a помехоустойчивые коды | |
| 610 | 1 | |a регистры | |
| 610 | 1 | |a обратная связь | |
| 701 | 1 | |a Мыцко |b Е. А. |c специалист в области информатики и вычислительной техники |c программист Томского политехнического университета |f 1991- |g Евгений Алексеевич |3 (RuTPU)RU\TPU\pers\32945 |9 16793 | |
| 701 | 1 | |a Мальчуков |b А. Н. |c специалист в области информатики и вычислительной техники |c доцент Томского политехнического университета, кандидат технических наук |f 1982- |g Андрей Николаевич |3 (RuTPU)RU\TPU\pers\25402 |9 11345 | |
| 701 | 1 | |a Рыжова |b С. Е. |c специалист в области информатики и вычислительной техники |c программист Томского политехнического университета |f 1993- |g Светлана Евгеньевна |3 (RuTPU)RU\TPU\pers\37087 | |
| 701 | 1 | |a Зоев |b И. В. |c специалист в области информатики и вычислительной техники |c программист Томского политехнического университета |f 1993- |g Иван Владимирович |3 (RuTPU)RU\TPU\pers\36378 | |
| 701 | 1 | |a Ким |b В. Л. |c специалист в области информатики и вычислительной техники |c профессор Томского политехнического университета, доктор технических наук |f 1950- |g Валерий Львович |3 (RuTPU)RU\TPU\pers\26478 | |
| 712 | 0 | 2 | |a Национальный исследовательский Томский политехнический университет (ТПУ) |b Институт кибернетики (ИК) |b Кафедра информационных систем и технологий (ИСТ) |3 (RuTPU)RU\TPU\col\22637 |
| 801 | 2 | |a RU |b 63413507 |c 20171031 |g RCR | |
| 856 | 4 | |u https://elibrary.ru/item.asp?id=29155306 | |
| 942 | |c CF | ||