Використання недвійкових первинних кодів у телекомунікаційних системах та мережах і системах телемеханіки. Методи виявлення помилки у кодовій комбінації. Застосування кода Ріда-Соломона для передачі інформації по каналах з високою інтенсивністю завад.
Аннотация к работе
Недвійкові коди, що виявляють помилки, можуть бути побудовані: · або введенням додаткових перевірочних елементів, які одержують як результат операцій над елементами первинної кодової комбінації, · або збільшенням надмірності за рахунок зменшення кількості дозволених кодових комбінацій коду. Код з перевіркою за будується за аналогією з двійковим кодом з перевіркою на парність, але з тією різницею, що виконується доповнення кодової комбінації первинного q-ічного коду перевірочним елементом таким чином, щоб сума усіх елементів дорівнювала нулю за . Такий код має незначну надмірність і дозволяє виявити наявність помилок у кодовій комбінації, якщо сума усіх елементів (інформаційних та перевірочного) за відрізняється від нуля. Алгоритм побудови коду має вигляд: , де - інформаційний елемент, що знаходиться на i-ій позиції інформаційної частини кодової комбінації; - перевірочний елемент, що знаходиться на i-ій позиції перевірочної частини кодової комбінації; - кількість інформаційних елементів. Код з простим повторенням та перевіркою за є комбінованим використанням двох недвійкових кодів, що виявляють помилки: з простим повторенням та перевіркою за .Як розраховуються кількості кодових комбінацій недвійкових первинних кодів? Як утворюється код з багатократним повторенням?Згідно з варіантом, поданим в таблиці 10.3.1, побудувати недвійкові первинні коди з алфавітом потужності q при заданій довжині коду n: на перестановки, на певне число розміщень, на певне число сполучень, на всі сполучення та змінно-якісний. Згідно з варіантом, поданим в таблиці 10.3.2, закодувати комбінацію А недвійкового коду на всі сполучення з алфавітом потужності q недвійковими кодами, що виявляють помилки: з перевіркою за mod q та з простим повторенням. Показати процес виявлення однократної помилки, визначити та порівняти надмірності цих кодів. Згідно з варіантом поданим в таблиці 10.3.5, закодувати недвійковим кодом: з багатократним повторенням комбінацію А первинного змінно-якісного коду з алфавітом потужності q. Згідно з варіантом поданим в таблиці 10.3.6, закодувати недвійковим кодом з простим повторенням та перевіркою за mod q комбінацію А первинного змінно-якісного коду з алфавітом потужності q.