Метод декодування псевдовипадкових кодів на основі модифікованого методу гілок і меж
Ключові слова:
псевдовипадковий код, метод гілок і меж, обчислювальна складність, завадостійке кодування
Анотація
Розглянуто причини кризи завадостійкого кодування. Підкреслюється актуальність застосування псевдовипадкових кодів в сучасних системах передачі інформації. Наведено конструктивний математичний метод декодування псевдовипадкових кодів на основі використання методу гілок і меж. Запропонована модифікація класичного алгоритму гілок і меж. Проведена оцінка обчислювальної складності методів декодування псевдо-випадкових кодів на основі класичного та модифікованого алгоритму гілок і меж, а також оцінка обчислювальної складності запропонованого методу у порівнянні з перебірним алгоритмом. Розроблена програмна реалізація метода декодування псевдовипадкових кодів.Завантаження
##plugins.generic.usageStats.noStats##
Посилання
Shannon C. E. A Mathematical Theory of Communication / C. E. Shannon // Bell Syst. Tech. J. – 1948. – Vol. 27. – P. 379 – 423, 623 – 656. (In English)
Shannon C. E. Communication in the presence of noise / Shannon C. E. // Proc. IRE. – 1949. – Vol. 37. – P. 10 – 21. (In English)
Lavrovskaya T.V. Matematicheskie modeli sluchaynyih i psevdosluchaynyih kodov // T.V. Lavrovskaya, S.G. Rassomahin // Sistemi obrobki Informatsiyi. – 2016. – Vip.9 (146). – S. 55-61. (In Russian)
Lavrovskaya T.V. Fizicheskaya model psevdosluchaynyih kodov v mnogomernom Evklidovom prostranstve / T.V. Lavrovskaya, S.G. Rassomahin // Sistemi Ozbroennya i Viyskova TehnIka. – 2016. – Vip. 3 (47). – S. 79-84. (In Russian)
Nazaryants E.G. Polinomialnaya slozhnost parallelnoy formyi metoda vetvey i granits resheniya zadachi kommivoyazhera // Ya.E. Romm, E.G. Nazaryants // Izvestiya Yuzhnogo federalnogo universiteta. Tehnicheskie nauki. – 2015. – Vip.4 (165). – S. 44. (In Russian)
Akulich I.L. Matematicheskoe programmirovanie v primerah i zadachah: ucheb. posobie dlya studentov ekonom. spets. vuzov / I.L. Akulich – Moskva: Vyissh. Shkola. – 1986. – 319 s. (In Russian)
Shannon C. E. Communication in the presence of noise / Shannon C. E. // Proc. IRE. – 1949. – Vol. 37. – P. 10 – 21. (In English)
Lavrovskaya T.V. Matematicheskie modeli sluchaynyih i psevdosluchaynyih kodov // T.V. Lavrovskaya, S.G. Rassomahin // Sistemi obrobki Informatsiyi. – 2016. – Vip.9 (146). – S. 55-61. (In Russian)
Lavrovskaya T.V. Fizicheskaya model psevdosluchaynyih kodov v mnogomernom Evklidovom prostranstve / T.V. Lavrovskaya, S.G. Rassomahin // Sistemi Ozbroennya i Viyskova TehnIka. – 2016. – Vip. 3 (47). – S. 79-84. (In Russian)
Nazaryants E.G. Polinomialnaya slozhnost parallelnoy formyi metoda vetvey i granits resheniya zadachi kommivoyazhera // Ya.E. Romm, E.G. Nazaryants // Izvestiya Yuzhnogo federalnogo universiteta. Tehnicheskie nauki. – 2015. – Vip.4 (165). – S. 44. (In Russian)
Akulich I.L. Matematicheskoe programmirovanie v primerah i zadachah: ucheb. posobie dlya studentov ekonom. spets. vuzov / I.L. Akulich – Moskva: Vyissh. Shkola. – 1986. – 319 s. (In Russian)
Опубліковано
2017-04-24
Цитовано
Як цитувати
Лавровська, Т., & Рассомахін, С. (2017). Метод декодування псевдовипадкових кодів на основі модифікованого методу гілок і меж. Комп’ютерні науки та кібербезпека, (1), 4-21. вилучено із https://periodicals.karazin.ua/cscs/article/view/8293
Номер
Розділ
Статті
