Метод декодування псевдовипадкових кодів на основі модифікованого методу гілок і меж

Анотація

Розглянуто причини кризи завадостійкого кодування. Підкреслюється актуальність застосування псевдовипадкових кодів в сучасних системах передачі інформації. Наведено конструктивний математичний метод декодування псевдовипадкових кодів на основі використання методу гілок і меж. Запропонована модифікація класичного алгоритму гілок і меж. Проведена оцінка обчислювальної складності методів декодування псевдо-випадкових кодів на основі класичного та модифікованого алгоритму гілок і меж, а також оцінка обчислювальної складності запропонованого методу у порівнянні з перебірним алгоритмом. Розроблена програмна реалізація метода декодування псевдовипадкових кодів.