Доступ открыт Открытый доступ  Доступ закрыт Только для подписчиков

КОРРЕКЦИЯ ОШИБОК ПРИ ПЕРЕДАЧЕ ИНФОРМАЦИИ ПО ЗНАЧЕНИЯМ ЧЕТНОСТИ КООРДИНАТ БИНАРНОЙ МАТРИЦЫ

Полный текст:


Аннотация

Предлагаемый способ обнаружения и исправления ошибок в передаваемой по каналам связи информации основан на использовании хорошо известного в теории связи критерия «четность координат бинарной матрицы», которая представляет собой содержание передаваемого сообщения. Обычно используется четность по двум координатам: строкам и столбцам матрицы. В настоящей работе, в отличие от устоявшегося на практике учета только двух координат, коррекция ошибок производится на основе расширенного множества координат элементов бинарной матрицы, к которым относятся строки, столбцы, главные и вспомогательные диагонали матрицы. Поиск ошибок выполняется путем формирования множества вероятных адресов ошибочных элементов на основе списков номеров ошибочных координат и последующего анализа этого множества с целью исключения адресов ложных (несуществующих) ошибок. При этом учитываются все четыре координаты элементов бинарной матрицы, что позволяет с небольшими затратами быстро обнаруживать одиночные, двойные и групповые ошибки. Эффективность способа повышается с увеличением отношения «число столбцов / число строк» бинарной матрицы. 


Об авторе

А. С. Поляков
Объединенный институт проблем информатики Национальной академии наук Беларуси
Беларусь
кандидат техни­ческих наук, ведущий научный сотрудник


Список литературы

1. Морелос-Сарагоса, Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение / Р. Морелос-Сарагоса; пер. с англ. В. Б. Афанасьева. – М.: Техносфера, 2005. – 319 с.

2. Никитин, Г. И. Помехоустойчивые циклические коды / Г. И. Никитин, С. С. Поддубный. – СПБ: СПбГУАП, 1998. – 71 с.

3. Питерсон, У. Коды, исправляющие ошибки: пер. с англ. / У. Питерсон, Э. Уэлдон. – М.: Мир, 1976. – 594 с.

4. Скляр, Б. Цифровая связь: теоретические основы и практическое применение: пер. с англ. / Бернард Скляр. – М. [и др.]: Вильямс, 2003. – 1099 с.

5. Шульгин, В. И. Основы теории передачи информации. Помехоустойчивое кодирование / В. И. Шульгин. – Харь¬ков: ХАИ, 2003. – 87 с.

6. Вернер, М. Основы кодирования / М. Вернер. – М.: Техносфера, 2004. – 286 с. – (Мир программирования).

7. Enchanced Turbo Product Codes (eTPC). [Electronic resource]. – Mode of access: http://aha/com/Uploads/ ANtpc12_03063. – Date of access: 10.05.2016.


Дополнительные файлы

Просмотров: 9

Обратные ссылки

  • Обратные ссылки не определены.


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.

ISSN 1561-2430 (Print)