Для підвищення завадостійкості систем зв'язку і передачі даних широко застосовується завадостійке кодування. Найбільш розповсюдженими через свою ефективність є методи блокового кодування. В умовах часткової апріорної невизначеності виду і параметрів кодування перед декодуванням цифрової послідовності проводиться попередній аналіз для їх визначення. При блоковому кодуванні для визначення періоду цифрової послідовності, обумовленого додаванням до неї синхропослідовності, і який може визначати вид і параметри кодування, розповсюдженим підходом є використання їх кореляційних властивостей. Мета роботи - викладення алгоритмів пошуку періодичностей у цифрових послідовностях з блоковим завадостійким кодуванням в умовах часткової апріорної невизначеності виду і параметрів завадостійкого коду. Наведено два алгоритми пошуку періодичностей у цифрових послідовностях з блоковим кодуванням та описано принцип їх роботи. В основі одного алгоритму лежить обчислення АКФ, в основі іншого - ВКФ. Показано, що довжина цифрової послідовності повинна бути щонайменше в два рази більше максимально можливого періоду. Роботу обох алгоритмів проілюстровано на прикладах. На основі запропонованих алгоритмів розроблено СПЗ. Результати визначення періоду цифрових послідовностей з блоковим завадостійким кодуванням при різних значеннях періоду підтвердили працездатність запропонованих алгоритмів. Обидва запропоновані алгоритми дають приблизно однаковий результат. Встановлено експериментальні залежності часу обчислення АКФ і ВКФ від довжини цифрової послідовності і максимально можливого періоду. Алгоритм пошуку періоду цифрової послідовності за ВКФ її складових є більш ефективним через меншу кількість обчислень. Висновки: вперше отримано два алгоритми пошуку періодичностей у цифрових послідовностях з блоковим завадостійким кодуванням, які засновані на визначенні їх кореляційних функцій. Застосування розроблених алгоритмів на практиці дає змогу в умовах часткової апріорної невизначеності виду і параметрів завадостійкого коду визначати період цифрових послідовностей у масштабі реального часу навіть при великих значеннях періоду, а на його основі - ідентифікувати вид і параметри блокових завадостійких кодів.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Романов Олег Михайлович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"