CC BY
42
Телекомунікації, радіолокація, радіонавігація та електроакустика
УДК 621.396.6
АДАПТИВНИЙ МЕТОД ФРЕЙМОВОЇ СИНХРОНІЗАЦІЇ ДЛЯ СИСТЕМ СТАНДАРТУ DVB-S2 НА FPGA1
Круглик О. С. , інженер, Павленко М. П. , аспірант
1ТОВ «Дельта СПЕ», м. Київ, Україна 2«Київський політехнічний інститут», м. Київ, Україна pavlenko. nikolay2000@gmail. com
ADAPTIVE SYNCHRONIZATION METHOD OF FRAMING SYSTEMS FOR DVB-
S2 STANDARD ON FPGA
Kruhlyk O. S.1, engineer, Pavlenko N.P.2, Postgraduate Student
1PLC «Delta SPE», Kyiv, Ukraine,
2National Technical University of Ukraine «Kyiv Polytechnic Institute», Kyiv, Ukraine
Вступ
З розвитком цифрових технологій все більше уваги приділяється побудові радіоприймальних трактів за технологією SDR (Software Defined Radio), яка заснована на обробці оцифрованого в реальному часі радіосигналу виключно програмними засобами. При цьому велика роль відводиться побудові систем прийому на одній інтегральної мікросхемі (System-on-a-Chip, SoC). Дана технологія дозволяє збільшити продуктивність радіосистеми, зменшити її габарити і зробити її універсальною, оскільки при переході приймача на інший стандарт прийому сигналу необхідно змінити лише програмну конфігурацію системи. З часом SDR стане передовою технологією для побудови радіоприймачів. Основною елементною базою для таких систем є програмовані логічні інтегральні схеми (Field-Programmable Gate Array FPGA) [1]. Головною перевагою використання FPGA є висока швидкодія реалізованих алгоритмів, яка забезпечується завдяки паралельному їх виконанню. Виробники FPGA пропонують широкий спектр IP (Intellectual Property) ядер, які реалізують достатню кількість алгоритмів обробки радіосигналу, тим самим значно пришвидшуючи час розробки цифрової системи.
Невід'ємними частинами радіоприймачів сучасних стандартів зв'язку є системи синхронізації (фреймова, символьна, частотна, фазова). У даній статті будуть проаналізовані актуальні на сьогоднішній день алгоритми фреймової синхронізації з точки зору їх ефективності та практичної реалізації на FPGA.
1 Електронний варіант статті: http://radap.kpi.ua/radiotechnique/artide/view/1004
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62
77
Телекомунікації, радіолокація, радіонавігація та електроакустика
Постановка завдання
У літературі алгоритмам фреймової синхронізації приділяється значна увага. Найбільш поширеними є методи, що засновані на кореляції прийнятих символів з унікальним словом. Реалізація даних методів на FPGA не є складною задачею, але головним недоліком такого підходу є необхідність попереднього встановлення носійної фазової та частотної синхронізації. В реальних умовах ця вимога часто не може бути виконана. Тому все більш широкого застосування набувають алгоритми, що засновані на методі різницевої (диференціальної) кореляції. На відміну від звичайної кореляції з відомою послідовністю різницева є нечутлива до фазових та частотних спотворень в прийнятому сигналі, які мають місце на початковому етапі роботи системи. Подальшим розвитком методів диференціальної кореляції є алгоритми з постдетекторним накопиченням Differential Post Detection Integration (DPDI) [2], [3]. Недоліком вказаних алгоритмів є чутливість до зміни рівня вхідного сигналу. Тому розробка алгоритмів і методів адаптивної обробки сигналів для реалізації на FPGA, які інваріантні до зміни рівня вхідного сигналу, є актуальним завданням сучасної теорії та техніки зв’язку. У даній статті запропоновано алгоритм з адаптивним порогом прийняття рішення, який розроблений під цифровий приймач стандарту DVB-S2 [4]. Наводяться порівняльні характеристики ефективності запропонованого алгоритму з існуючими методами фреймової синхронізації для вказаного стандарту супутникового зв'язку. Показані практичні шляхи реалізації запропонованого алгоритму фреймової синхронізації на FPGA.
Алгоритми фреймової синхронізації стандарту DVB-S2
Стандарт DVB-S2 передбачає пакетну передачу даних. Структура фрейму фізичного рівня даного стандарту зображена на рис. 1 [4].
XFECFRAME
S slots
~ 90 symbols < * ....
Slot-1 Slot-2 Slot-S
PLFRAME before PL Scrambling 90(S+1)+P int{(S-l)/16} (P=3fi pilots)
Рис. 1. Структура фрейму фізичного рівня за стандартом DVB-S2
78
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62
Телекомунікації, радіолокація, радіонавігація та електроакустика
Фрейм фізичного рівня складається із заголовку пакета (PLHEADER) і власне фрейму корисних даних (XFECFRAME). Заголовок містить поле SOF (Start Of Frame) і поле PLSCODE (Physical Layer Signaling), до яких застосовані скремблювання і pi/2 BPSK модуляція. SOF - це унікальне слово довжиною 26 символів, яке позначає початок фрейму. Поле PLSCODE кодується кодом Ріда Маллера першого порядку і містить службову інформацію про фрейм: довжину пакета, тип модуляції і швидкість кодування.
Розглянемо деякі методи, що засновані на техніці різницевої кореляції з подальшим накопиченням (DPDI). Вказані алгоритми працюють з полем SOF заголовка пакета та визначаються наступними математичними виразами:
[C1]
N-1 f N-1 ,
= Si\dk(n)\ - S\rt+k\
n=1 [ і=1
r
і +k-n
[L2]
zk =
M
S dk (n)
n=1
M
Ssk(n) >
n=1
M • fo • Ts < 0.5
N-1 , ______v
[L1] zk = S {Idk (n)\ -\l£k(n)}
n=1
(1)
(2)
(3)
де zk - змінна рішення; r - відлік вхідного сигналу; s - відлік SOF послідовності (шаблону); dk(n) - n-проміжкова різницева кореляція с SOF послідовністю (4); £k(n) - центруючий член (5); N= 26 - довжина SOF послідовності; n - довжина проміжків кореляції; M - задана кількість накопичень різницевої кореляції для методу [L2], f - величина частотного зміщення; Ts -тривалість символу.
N-1
і = n
. * . ~(s)
і+k і -
N-1
• r • s(s) * і + k - n і - n +1 (4)
і2 і і2 \Гі + k -n (5)
і =n
k
У вказівках ETSI по проектуванню [4] представлено метод [P1], в якому різницева кореляція застосовується не тільки до SOF послідовності, але і до послідовності PLSCODE. Це обґрунтовано тим, що поле PLSCODE змінюється залежно від типу пакету і модуляційних характеристик, але попа-рні різниці його відліків при цьому можуть змінитися тільки за знаком. Відповідна математична модель алгоритму має наступний вигляд:
zk
max (Idsofk + dplsck|,\dsofk - dplsck |)
N.
SOF
dsofk = S r+k* •s(*)і+1 • r+k-1 •s(*)і
4s) *
і=1
(6)
(7)
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62
79
Телекомунікації, радіолокація, радіонавігація та електроакустика
NpLS/2
dplsck = X r2-i+k+NgQF S 2-і r2-i—1+k+N^qf S('}2, —1*, (8)
і=1
де d s о fk - різницева кореляція з полем SOF; dp I s ck - різницева кореляція з полем PLSCODE, s^p^- відлік поля PLSCODE. Потрібно відзначити, що в методі [P1] розраховується різницева кореляція без накопичення.
Критерієм ефективності методів фреймової синхронізації прийнято вважати залежність ймовірності пропуску пакету (Miss Detection Probability (MDP)) від відношення сигнал/шум на символ. Поріг прийняття рішення для кожного з методів знаходився за класичним критерієм Неймана-Пірсона, для фіксованої ймовірності хибної тривоги (Constant False Alarm Rate (CFAR)) на рівні 1 0 _3. У даній роботі проведено експериментальний розрахунок характеристик ймовірності пропуску (MDP) корисного сигналу в залежності від відношення сигнал/шум на символ для всіх вище описаних методів фреймової синхронізації. На рис. 2а зображені вказані характеристики для випадків відсутності частотного зміщення, а на рис. 2б - з частотним зміщенням прийнятих символів, що дорівнює 0.2 Fs ( Fs - символьна швидкість).
Рис. 2. Характеристики MDP для [P1], [C1], [L1], [L2(M=2)], [L2(M=25)] алгоритмів а) без частотного зміщення, б) з частотним зміщенням 0.2 Fs
З отриманих результатів можна зробити висновок, що методи диференціальної кореляції з накопиченням досить ефективно ведуть себе при прийомі сигналу без частотного зміщення. Ефективнішим серед DPDI алгоритмів для даного типу сигналу виявився метод [L1]. При частотному зміщенні рівному DPDI алгоритми погіршуються приблизно однаково,
при MDP рівному 1 0 _ 2 програш становить 2.1 дБ. Значно стійкішим до частотних спотворень виявився алгоритм [P1], погіршення ефективності методу при MDP рівному 1 0 _2 і 0.2 F s становить близько 1.0 дБ. Даний результат досягається за рахунок збільшеного інтервалу кореляції, оскіль-
Вісник Національного технічного університету України «КПІ» 80 Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62
Телекомунікації, радіолокація, радіонавігація та електроакустика
ки при розрахунку різницевої кореляції для [P1] беруть участь SOF і PLSCODE послідовності, а для DPDI методів лише SOF.
Алгоритм фреймової синхронізації з адаптивним порогом
Недоліком вище розглянутих методів є те, що змінна рішення zk даних методів чутлива до варіації рівня вхідного сигналу. У зв'язку з вище викладеними проблемами постало завдання щодо розробки нового алгоритму, який буде адаптивно змінювати поріг рішення в залежності від рівня вхідного сигналу. У даній роботі для вирішення цього завдання був запропонований метод [P2] (9), який є модифікацією алгоритму [P1].
Zh
max (I dsofk + dplsck\,\dsofk — dplsck\) >a- e
N k
N
N
PIS,
SOF
e
N k
= I
i=1
i + k
\ri +k-1 + I
i=1
*
Г2 •i + k+Nsof r2d—1+k+Nsof
(9)
(10)
де a - коефіцієнт адаптивного порогу, який визначається експериментально при заданій ймовірності хибної тривоги (CFAR). е N к - накопичення добутків модулів відліків, які задіяні в різницевій кореляції для обчислення Zk.
Вираз у правій частині нерівності (9) являється адаптивним порогом, величина якого змінюється в залежності від рівня вхідного сигналу. Характеристики MDP для алгоритмів [P1] і [P2], які зображені на рис. 3, свідчать про те, що запропонований адаптивний метод [P2] перевершує по ефективності первинний існуючий метод [P1] при ймовірності пропуску 1 0 _ 2 приблизно на 1 дБ. Також слід зазначити, що при цьому ймовірність хибної тривоги (FAR) від відношення сигнал/шум на символ для [P2] виявилася меншою ніж для [P1] (рис. 4).
Рис. 3. Характеристики MDP для [P1], [P2] і [P3] методів а) без частотного зміщення,
б) з частотним зміщенням 0.2 Fs
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62
81
Телекомунікації, радіолокація, радіонавігація та електроакустика
Рис.4. Залежності ймовірності хибної тривоги від відношення сигнал/шум на символ для алгоритмів [P1], [P2] і [P3] а) без частотного зміщення, б) з частотним зміщенням 0.2 Fs
Адаптація алгоритму [P2] під реалізацію на FPGA
Тепер розглянемо можливості апаратної реалізації алгоритму [P2]. Вирази для розрахунку змінної рішення zk і центруючого члену eN k даного методу містять операцію знаходження модуля комплексного числа, що в свою чергу потребує визначення квадратного кореня. Дана математична операція в цифрових пристроях виконується за декілька ітерацій, кількість яких залежить від розрядності числа, з якого добувається квадратний корінь [5]. Даний підхід є «вузьким місцем» при реалізації на FPGA, оскільки значно зменшує швидкодію алгоритму в цілому. У цьому випадку вдаються до високошвидкісних методів апроксимації добування квадратного кореня [6]. Враховуючи особливості апаратної платформи FPGA, привабливим з точки зору реалізації є метод а ■ Мах + / ■ Мin.
Суть цього методу полягає в наступному, якщо модуль комплексного
числа записати як |Р| = ^І2 + Q2, де I і Q - реальна і уявна його складові, то згідно з даним методом | | можна обчислити як | |
, де і - максимальне і мінімальне абсолютні значення серед I і Q відповідно. Існує декілька різних пар значень констант а і /, які дають різну точність наближення. У даній роботі ці коефіцієнти приймають значення, які рівні цілим негативним степеням двійки ( а = 1 , / = 0 . З 7 5 ), що дозволяє зробити реалізацію помножувача на зсувному регістрі.
Замінюючи у виразах для методу [P2] (9), (10) операцію знаходження модулю комплексного числа апроксимуючим алгоритмом, отримуємо алгоритм [P3] для фреймової синхронізації. Характеристика MDP для методу [P3] без частотного зміщення (рис. 3 а) проходить нижче ніж для інших ме-
Вісник Національного технічного університету України «КПІ» 82 Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62
Телекомунікації, радіолокація, радіонавігація та електроакустика
тодів. Відсутність частотного зміщення сигналу в приймачі DVB-S2 відповідає режиму супроводу системи фреймової синхронізації, система переходить в даний режим після встановлення частотної синхронізації [2]. У даному режимі алгоритм є найбільш ефективним, при цьому ймовірності хибної тривоги від відношення сигнал/шум на символ для методів [P2] і [P3] майже однакові. При наявності частотного зміщення, що відповідає режиму пошуку для системи фреймової синхронізації, алгоритм [P3] поступається по продуктивності алгоритму [P2], але є кращим за [P1].
На рис. 5 приведена структурна схема під реалізацію на FPGA алгоритму [P3]. Основними елементами структури є комплексні помножувачі і суматори, які наявні у вигляді апаратних блоків для кристалів FPGA фірми Altera.
Апроксимуюча функція обчислення модуля комплексного числа, яка реалізована на компараторах і зсувних регістрах, представлена на рис.6.
Рис.6. Структура апроксимуючої функції обчислення модулю комплексного числа
Вісник Національного технічного університету України «КПІ»
Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62 83
Телекомунікації, радіолокація, радіонавігація та електроакустика
Висновки
Запропоновано адаптивний алгоритм фреймової синхронізації, що є інваріантним до зміни рівня вхідного сигналу та дозволяє відмовитися на даній стадії обробки сигналу від системи АРУ.
Результати, які були отриманні для сигналу стандарту DVB-S2, показали, що метод [P2] ефективніший за [P1], який розглянутий в рекомендації ETSI [4]. Даний запас по продуктивності алгоритму пропонується на заміну точного математичного розрахунку модуля комплексного числа апрок-симуючим методом, імплементація якого легко виконується на логічних елементах кристалу FPGA без втрати швидкодії алгоритму в цілому (рис.6). Це дало змогу розробити практичну схему для реалізації адаптивного алгоритму на FPGA (рис.5).
Слід зазначити, що даний підхід з використанням адаптивного порогу, можна застосувати і до алгоритмів DPDI. Для цього потрібно в першу чергу визначити залежність змінної рішення zk від рівня вхідного сигналу для конкретної кількості накопичення. Далі на основі отриманих результатів обчислити центруючий член еN k, величина якого буде пропорційною до змінної рішення zk.
Перелік посилань
1. Pavlenko M. Optimization of Digital Down Converter (DDC) Parameters for implementation on FPGA / M. Pavlenko // Modern problems of radio engineering, telecommunications, and computer science, Proc. of Int. Conf. TCSET’2014. - Lviv - Slavske, 2014, pp. 8991.
2. Villanti M. Differential Post Detection Integration Techniques for Robust Code Acquisition / Marco Villanti, Paola Salmi, Giovanni Emanuele Corazza // IEEE transactions on communications. - 2007. - Vol. 55, no 11. - 13p.
3. Lee D. Robust Frame Synchronization for Low Signal-to-Noise Ratio Channels Using Energy-Corrected Differential Correlation / Dong-Uk Lee, Pansoo Kim, Wonjin Sung // EURASIP Journal on Wireless Communications and Networking. - 2009. - 8 p.
4. Digital Video Broadcasting (DVB) User guidelines for the second generation system for Broadcasting, Interactive Services, News Gathering and other broadband satellite applications (DVB-S2) // European Telecommunications Standards Institute (ETSI). - 2005. - Vol. 102 376 V1.1.1. - pp. 73-85.
5. Извлечение квадратного корня из INT [Электронный ресурс]. - Режим доступа: http://fpgach.blogspot.com/2013/10/int.html. — Дата доступа: 20.02.15
6. Айфичер Э. Цифровая обработка сигналов : втор. изд. ; пер. с англ. - М. : ООО «Бином-Пресс», 2006. - 656 с.
Reference
1. Pavlenko M. (2014) Optimization of Digital Down Converter (DDC) Parameters for implementation on FPGA. Modern problems of radio engineering, telecommunications, and computer science, Proc. of Int. Conf. TCSET’2014, Lviv - Slavske, pp. 89-91.
2. Marco Villanti, Paola Salmi and Giovanni Emanuele Corazza (2007) Differential Post Detection Integration Techniques for Robust Code Acquisition. IEEE transactions on communications, vol. 55, no. 11, 13p.
84
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62
Телекомунікації, радіолокація, радіонавігація та електроакустика
3. Dong-Uk Lee, Pansoo Kim and Wonjin Sung (2009) Robust Frame Synchronization for Low Signal-to-Noise Ratio Channels Using Energy-Corrected Differential Correlation. EURASIP Journal on Wireless Communications and Networking. 8p.
4. (2005) Digital Video Broadcasting (DVB) User guidelines for the second generation system for Broadcasting, Interactive Services, News Gathering and other broadband satellite applications (DVB-S2). European Telecommunications Standards Institute (ETSI), Vol. 102 376 V1.1.1, pp. 73-85.
5. Izvlechenie kvadratnogo kornya iz INT [Extracting square root of the INT]. Available at: http://fpgach.blogspot.com/2013/10/int.html.
6. Ayficher E. and Jervis B. (2006) Digital Signal Processing: Sec. Ed., Moskow, Bean-Press, 656 p.
Круглик О. С., Павленко М.П. Адаптивний метод фреймової синхронізації для систем стандарту DVB-S2 на FPGA. У даній статті досліджено сучасні алгоритми фреймової синхронізації для стандарту супутникового зв'язку DVB-S2. Запропоновано алгоритм з адаптивним порогом, який заснований на методі різницевої кореляції. Особливістю даного методу є те, що зі зміною рівня вхідного сигналу поріг для прийняття рішення змінюється адаптивно, що дозволяє відмовитися на даній стадії обробки сигналу від системи АРП. Також були показані практичні шляхи щодо реалізації даного алгоритму на елементній базі FPGA. Зокрема, був використаний апрок-симуючий метод для розрахунку модуля комплексного числа, імплементація якого легко виконується на логічних елементах кристала FPGA без втрати швидкодії алгоритму в цілому.
Ключові слова: SDR FPGA, MDP, DPDI, DVB-S2, різницева кореляція.
Круглык О. С., Павленко Н. П. Адаптивный метод фреймовой синхронизации для систем стандарта DVB-S2 на FPGA. В данной работе исследованы современные алгоритмы фреймовой синхронизации для стандарта спутниковой связи DVB-S2. Предложен алгоритм с адаптивным порогом, который основан на разностной корреляции. Особенностью данного метода является то, что порог для принятия решения изменяется адаптивно с изменением уровня входного сигнала. Это позволяет избавится на данной стадии обработки сигнала от применения системы АРУ. В данной работе были показаны практические пути по реализации данного алгоритма на элементной базе FPGA. В частности, был использован аппроксимирующий метод для нахождения модуля комплексного числа, имплементация которого легко выполняется на логических элементах кристалла FPGA без потери быстродействия алгоритма в целом.
Ключевые слова: SDR, FPGA, MDP, DPDI, DVB-S2, разностная корреляция.
Kruhlyk O. S., Pavlenko M. P. Frame-based synchronization adaptive method for systems based on DVB-S2 standard on FPGA.
Introduction. With the development of digital technology, increasingly greater attention is paid to building radio-receiving paths based on SDR technology (Software Defined Radio). This technology involves the construction of SoC system on FPGA. Synchronization system is an important part of any radio system. This article analyzes the frame synchronization algorithms used today in terms of their efficiency and practical implementation on FPGA.
Problem Statement. There are many frame synchronization algorithms for communication systems. Algorithms based on differential correlation method are extensively used these days because they are insensitive to phase and frequency distortions. The main disadvantage of the existing methods is their sensitivity to changes in the level of the input signal. Therefore, the
Вісник Національного технічного університету України «КПІ»
Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62 85
Телекомунікації, радіолокація, радіонавігація та електроакустика
development of the algorithm with an adaptive threshold for implementation on FPGA is an important task.
Frame synchronization algorithm for DVB-S2 standard. This section shows analysis of modern frame synchronization algorithms, which are used in DVB-S2 receivers, and shows characteristics of MDP.
Frame synchronization algorithm with adaptive threshold. Algorithm with adaptive threshold [P2], which is resistant to changes in the level of the input signal, is suggested. Also a comparative analysis of this method and methods listed above is made.
Modification of the algorithm [P2] for implementation on FPGA. This section shows practical ways to implement the adaptive algorithm on FPGA hardware platform. In particular, the approximating method was used to find the location of the complex number modulus, the implementation of which is easily performed on the FPGA chip logic elements without loss of performance of the algorithm as a whole.
Conclusions. Suggested adaptive frame synchronization algorithm eliminates Automatic Gain Control (AGC) system from signal processing phase. This approach of using an adaptive threshold can be used for more sophisticated algorithms, in particular for DPDI. In future works, these tasks will be addressed.
Keywords: SDR, FPGA, MDP, DPDI, DVB-S2, Differential correlation.
86
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №62
