Пошук академічних текстів

Інформація × Реєстраційний номер 2121U008612, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи АЛГОРИТМИ ПОШУКУ ПЕРІОДИЧНОСТЕЙ У ЦИФРОВИХ ПОСЛІДОВНОСТЯХ З БЛОКОВИМ КОДУВАННЯМ ЗА ЇХ КОРЕЛЯЦІЙНИМИ ВЛАСТИВОСТЯМИ Автор Романов О. М.Kотюбін В. Ю.Romanov О. М.Kotiubin V. Yu. Дата публікації 24-06-2021 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/235476 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність Для підвищення завадостійкості систем зв’язку і передачі даних широко застосовується завадостійке кодування. Найбільш розповсюдженими через свою ефективність є методи блокового кодування. В умовах часткової апріорної невизначеності виду і параметрів кодування перед декодуванням цифрової послідовності проводиться попередній аналіз для їх визначення. При блоковому кодуванні для визначення періоду цифрової послідовності, обумовленого додаванням до неї синхропослідовності, і який може визначати вид і параметри кодування, розповсюдженим підходом є використання їх кореляційних властивостей. Метою роботи є викладення алгоритмів пошуку періодичностей у цифрових послідовностях з блоковим завадостійким кодуванням в умовах часткової апріорної невизначеності виду і параметрів завадостійкого коду. Метод. У статті наведено два алгоритми пошуку періодичностей у цифрових послідовностях з блоковим кодуванням та описано принцип їх роботи. В основі одного алгоритму лежить обчислення АКФ, в основі іншого – ВКФ. Показано, що довжина цифрової послідовності повинна бути щонайменше в два рази більше максимально можливого періоду. Роботу обох алгоритмів проілюстровано на прикладах. Результати. На основі запропонованих алгоритмів розроблено СПЗ. Результати визначення періоду цифрових послідовностей з блоковим завадостійким кодуванням при різних значеннях періоду підтвердили працездатність запропонованих алгоритмів. Обидва запропоновані алгоритми дають приблизно однаковий результат. Встановлено експериментальні залежності часу обчислення АКФ і ВКФ від довжини цифрової послідовності і максимально можливого періоду. Алгоритм пошуку періоду цифрової послідовності за ВКФ її складових є більш ефективним через меншу кількість обчислень. Висновки. У роботі вперше отримано два алгоритми пошуку періодичностей у цифрових послідовностях з блоковим завадостійким кодуванням, які засновані на визначенні їх кореляційних функцій. Застосування розроблених алгоритмів на практиці дає змогу в умовах часткової апріорної невизначеності виду і параметрів завадостійкого коду визначати період цифрових послідовностей у масштабі реального часу навіть при великих значеннях періоду, а на його основі – ідентифікувати вид і параметри блокових завадостійких кодів. Додано в НРАТ 2026-02-09 Закрити