Нероздільні блочні 9-розрядні завадостійкі коди для виправлення одноразової помилки

Abstract

З бурхливим розвитком цифрових телекомунікаційних технологій актуалізується використання нових методів для підвищення швидкості та надійності передачі даних. До таких методів можна віднести кодування даних, що засновано на штучному введенні надмірності і дозволяє стороні одержувача не тільки виявляти спотворення переданих даних, а й формувати правильні значення. Роздільні коди (наприклад, коди Хемінга) поступаються нероздільним корегуючим кодам у швидкості. Але підвищення швидкості передачі даних для нероздільних кодів вимагає використання складних, багатомісних алгоритмів для пошуку максимальних кодів. Це збільшує час визначення завадостійких кодів в порівнянні з роздільними кодами, але підвищує швидкість передавання даних в експлуатації при однакових можливостях завадостійкості. Пропонується технологія, яка заснована на використанні 9-розрядних нероздільних блочних кодів та кодеків/декодерів для них, враховуючи, що загальна теорія їх побудови на даний момент відсутня. Враховуючи особливості реалізації спеціалізованих пристроїв на інтегральній технології, найбільш сприятливим є використання технології ПЛІС. Для практичної реалізації універсальних кодеків/декодерів 9-розрядних нероздільних кодів пропонується підхід із використанням ПЛІС, які можуть бути налаштовані на будь-який із цих кодів з будь-якими десятковими цифрами (нероздільні коди не мають інформаційних та перевірочних частин). Такі властивості нероздільних блочних кодів дозволяють збільшити швидкість передачі двійково-кодованих десяткових слів. Також, отримані результати можуть бути підґрунтям для розвитку теорії і практики застосування блочних нероздільних кодів при зростанні розміру блока та можуть бути обнадійливим фактором що стосується аналізу нероздільних кодів у випадку виправлення двох і більше помилок.

With the rapid development of digital telecommunication technologies, the usage of new methods to increase the speed and relia-bility of data transfer is becoming more relevant. Examples may include data encoding based on the artificial introduction of redundancy and enabling the receiving side not only to detect data distortions but also to form correct values. The separable codes (for example, the Hamming codes) are inferior to non-separable error correction codes in speed. But the increase in the speed of data transmission requires utilising complex, multipoaitional algorithms for searching maximal codes. This leads to an increase in the time of static proof codes determination compared to separable codes, although the speed of data transmission in operation is increased as well, having identical capacities for fault resistant. Technology is proposed that is based on using 9-bit non-separable codes and the encoders/decoders for them, factoring in the fact of absence of the generalised theory of building them. Factoring in the aspects of specialised devices implementation based on an integral technology, the usage of FPGA technology is the most opportune. For practical implementation of universal enco-decs/decoders for 9-bit non-separable codes, an approach is proposed utilising FPGA that can be configured to any of these codes with any decimal numbers (the non-separable codes do not contain informational and test parts). Such properties of non-separable codes enable in-creasing the transmission speed of BCD words. Additionally, the obtained results could be a basis for the further development of a theory and practice for employing the block inseparable codes when the block size increases and it is a reassuring factor as for the analysis of non-separable codes in case of two or more errors correction.