Перемеженіє (чергування) блоків

Перемеженіє є ефективним методом боротьби з группирукманмися помилками в каналах, схильних до глибоких завмирань. Суть методу в тому, що символи кодового слова повинні бути переставлені так. щоб поразка групи символів відбувалася кожного разу в різних кодових словах, тоесть поразку необхідно "розсіяти" по багатьом кодовим словам. В цьому випадку вони стають незалежними і їх легко виявляти і виправляти. Відомо декілька способів чергування: діагональне. згортальне, міжблокове і блокове. Часто застосовують комбінацію цих способів.

Чергування блоків проводиться за допомогою запису даних в буфер t виді прямокутної матриці, N стовпців (де N рівне сумі, дані + перевірочні символи) і L рядків, рівних числу тих, що піднесуть, що має. Запис проводиться після рядків, тоесь у міру надходження символів в блоках в порядку їх черговості, а прочитування в модулятор проводиться по стовпцях. Тим самим в кожен лічений стовпець по черзі поступатимуть даные з рядків. Запис і прочитування ведуться по прямокутній матриці зліва направо і зверху вниз.

Всі кодовані біти даних перемежатимуться в блоковому перемежи-теле з розміром блоку, відповідним числу кодованих бітів на виділені підканали на кожен OFDM-символ Ncbps- Перемеженіє відбувається в два ступені. На першому перемежении прочитування по стовпцях гарантує те, що сусідні кодовані біти відображаються на несосед-ствующие що піднесуть. На другому перемежении символи розміщують так, щоб гарантувати відображення кодованих біт, що є сусідами, по черзі на більш менш значущі біти сузір'я. У результаті вдається уникнути довгих ділянок бітів, схильних до помилок.

Хай Ncpc — число кодованих бітів на ту, що 1 піднесе. Наприклад, 1, 2, 4 або 6 для BPSK, QPSK-16QAM або 64-QAM відповідно.

Хай s = ceil(Ncpc / 2) (ceil — найбільше ціле число від виразу в дужках). В межах блоку з Ncpc бітів при передачі хай до буде індексом кодованого біта до першого перемикання, тк буде індексом цього кодованого біта після першого перемикання і перед другим перемиканням і хай jk буде індексом після другого перемикання безпосередньо перед модуляцією. Перше і друге перемежения можна описати виразами.

Перше перемежение:

тк = (Ncpc / 2)* kmod12 + floor(до / 12), до = 0, 1... Ncpc - 1, де floor — найменше ціле від виразу в дужці. Друге перемежение:

jk = s* floor(Mk / s)+ (тк + Ncpc - floor(12 • тк / Ncbps)) mod(s)к = 0, 1,..., Ncbps-1

Деперемежітель в приймачі виконує операцію, зворотну перемежителю в передавачі, і також визначається двома перемежениями. В межах отриманого блоку з Ncbps блоків хай j буде індексом прийнятого біта до першого перемежения, т. — після першого перемежения до другого і kj— індекс бита після другого перемежения безпосередньо перед доставкою блоку на декодер. Тоді індекси бітів після деперемежений в приймачі визначаються виразами.

Перше перемежение:

mj = S floor ( j / s ) + ( j+ floor(12*j/Ncbps))mod(s), j=0.1.Ncbs-1

Друге перемежение:

Kj=12*mj –( Ncbps-1)* floor(12* mj / Ncbps), j=0.1. Ncbps-1.

Перший біт з виходу перемежителя відобразить старший біт (MSB) в сузір'ї.