Сравнительный анализ реализаций декодеров БЧХ-кода с параметрами (15, 7, 5) на ПЛИС
| Parent link: | Вестник Томского государственного университета. Управление, вычислительная техника и информатика/ Томский государственный университет (ТГУ) № 46.— 2019.— [С. 98-107] |
|---|---|
| Main Author: | |
| Corporate Author: | |
| Other Authors: | , |
| Summary: | Заглавие с экрана Рассматриваются реализации табличного и циклического методов декодирования для исправления двукратных независимых ошибок с длиной кодового слова 15 бит и длиной информационного блока 7 бит на основе программируемой логической интегральной схемы (ПЛИС). Описаны способы увеличения быстродействия реализуемых устройств за счет применения параллельной структуры и матричного алгоритма деления полиномов. Приведено сравнение по быстродействию различных реализаций декодеров с применением табличного и циклического методов декодирования. Установлено, что при реализации циклического метода минимальное время декодирования входной кодовой комбинации можно уменьшить до 12 нс. In this paper we consider the possibility of implementing various decoder of the Bose-Chaudhuri-Hocquingham code (BCH-codes) using field-programmable gate array (FPGA). BCH codes are most common error-correcting codes that are used in many data transmission systems for detecting and correcting errors. BCH-codes with short-length of codewords and with a small number of correcting bits are used in automation systems of production. The code that implemented in the article has the following parameters: - n = 15 - the length of the input code combination; - m = 7 - the length of the information block; - k = 8 - the length of the message control block; - t = 2 - the number of errors, that code corrects; - d = 5 - the maximum Hamming distance between two combinations; - g (x) - 111010001 - the generating polynomial. The paper describes implementations of two simplest decoding methods: a tabular, that based on the application of a table with precalculated errors syndromes; and cyclic, that based on the checking of the weight of remainder of the division of the codeword by the generating polynomial... |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://doi.org/10.17223/19988605/46/12 |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=661018 |