Пристрій (варіанти) та спосіб (варіанти) обробки даних

Реферат: Процесор обробки даних відображає вхідні символи, призначені для передачі, в задану кількість сигналів піднесучої ортогонально мультиплексованого з частотним розділенням (ОМЧР) символу. Процесор обробки даних включає запам'ятовуючий пристрій перемежовувача, який зчитує задану кількість символів даних для відображення на сигнали піднесучої ОМЧР. Запам'ятовуючий пристрій перемежовувача зчитує символи даних на піднесучі ОМЧР, для виконання відображення, причому зчитування із запам'ятовуючого пристрою, виконують в іншому порядку, чим занесення в запам'ятовуючий пристрій, порядок визначають за набором адрес, внаслідок чого символи даних перемежовують на сигнали піднесучої. Набір адрес генерують з генератора адреси, який містить лінійний регістр зсуву із зворотним зв'язком і схему перестановок. Поліном генератора для лінійного регістра зсуву із зворотним зв’язком є R i' 8  R i' 10  R i' 14 , і код перестановки передбачений для перестановки порядку вмісту каскадів регістра. Код перестановки встановлений за допомогою аналізу на основі моделювання для оптимізації характеристик передачі через звичайні радіоканали. При цьому режим роботи 1К забезпечують за допомогою перемежовувача, який виконує перемежовування символів даних приблизно на одну тисячу піднесучих символів ОМЧР для системи, модульованої ОМЧР, такої як стандарт цифрового телевізійного мовлення (ЦТМ), такої як стандарт цифрового наземного мовлення 2 (ЦНТМ2). UA 101143 C2 (12) UA 101143 C2 UA 101143 C2 5 10 15 20 25 30 35 40 45 50 55 Область техніки, до якої належить винахід Даний винахід належить до пристрою обробки даних, який під час роботи відображає вхідні символи на сигнали піднесучої ортогонального мультиплексованого з частотним розділенням (OFDM, ОМЧР) символу. Даний винахід також стосується генератора адреси, призначеного для запису символів або / зчитування символів із запам'ятовуючого пристрою перемежовувача. Даний винахід також належить до пристрою обробки даних, який під час роботи відображає символи даних, прийняті із заданої кількості сигналів піднесучих символів ОМЧР, на вихідний потік символів. Варіанти втілення даного винаходу можуть бути представлені у вигляді передавача/приймача ОМЧР. Рівень техніки У стандарті Цифрового наземного телевізійного мовлення (DVB-T, ЦНТМ) використовується ортогональне мультиплексування з частотним розділенням каналів (ОМЧР), для передачі даних, які представлені відеозображеннями і звуками, на приймачі через радіосигнали широкомовної передачі. Як відомо, існують дві моделі для стандарту ЦНТМ, які відомі як режим 2k і 8k. Режим 2k забезпечує 2048 піднесучих, тоді як в режимі 8k передбачається 8192 піднесучих. Аналогічно, для стандарту Цифрового телевізійного мовлення для мобільних телефонів (DVB-H, ЦНММ) був передбачений режим 4k, в якому кількість піднесучих складає 4096. Щоб поліпшити цілісність даних, які передаються з використанням ЦНТМ або ЦНММ, передбачений перемежовувач символів для перемежовування символів вхідних даних, і ці символи відображають на сигнали піднесучих символу ОМЧР. Такий перемежовувач символів містить запам'ятовуючий пристрій перемежовувача, у поєднанні з генератором адреси. Генератор адреси генерує адреси для кожного з вхідних символів, причому кожна адреса позначає один з сигналів піднесучих символу ОМЧР, на які необхідно відобразити дані символу. Для режиму 2k і для режиму 8k були розкриті компоновки генерування адрес в стандарті ЦНТМ для відображення. Аналогічно, для режиму 4k в стандарті ЦНММ, була передбачена компоновка генерування адрес для відображення, і генератор адреси для втілення цього відображення розкритий в заявці на європейській патент 04251667.4. Генератор адреси містить лінійний регістр зсуву із зворотним зв'язком, який під час роботи генерує псевдовипадкову послідовність бітів і схему перестановки. Схема перестановки виконує перестановку порядку вмісту лінійного регістра зсуву із зворотним зв'язком для генерування адреси. Адреса надає позначення місцеположення в запам'ятовувальному пристрої перемежовувача, для запису вхідного символу даних в, або зчитування вхідного символу даних із запам'ятовуючого пристрою перемежовувача, для відображення на один з сигналів піднесучої символу ОМЧР. Аналогічно, генератор адреси в приймачі виконаний з можливістю генерувати адреси запам'ятовуючого пристрою перемежовувача, для запису прийнятих символів даних в, або зчитування символів даних із запам'ятовуючого пристрою перемежовувача, для формування вихідного потоку даних. Відповідно до подальшого розвитку, щоб забезпечити додаткові режими передачі даних, був запропонований стандарт Цифрового наземного телевізійного мовлення, відомий як ЦНТМ2. Суть винаходу Відповідно до аспекту даного винаходу запропонований пристрій обробки даних, який відображає під час роботи вхідні символи даних, призначених для передачі, за заданою кількістю сигналів піднесучих ортогонально мультиплексованого з частотним розділенням (ОМЧР) символу. Пристрій обробки даних містить перемежовувач, виконаний з можливістю під час роботи заносити у запам'ятовуючий пристрій перемежовувача задану кількість символів вхідних даних для відображення на сигнали піднесучих ОМЧР і зчитувати із запам'ятовуючого пристрою перемежовувача символи вхідних даних для піднесучмх ОМЧР, для виконання відображення. Зчитування із запам'ятовуючого пристрою, виконують в іншому порядку, ніж занесення в запам'ятовуючий пристрій, порядок визначають за набором адрес, внаслідок чого виконують перемежовування символів вхідних даних на сигнали піднесучих. Набір адрес визначають за допомогою генератора адреси, адресу генерують для кожного з вхідних символів, для позначення одного з сигналів піднесучих, на які потрібно виконати відображення символу даних. Генератор адреси містить лінійний регістр зсуву із зворотним зв'язком, який включає задану кількість каскадів регістра, і який під час роботи генерує псевдовипадкову послідовність бітів відповідно до полінома генератора, і схему перестановки і модуль управління. Схема перестановки під час роботи приймає вміст каскадів регістра зсуву і виконує перестановку бітів, 1 UA 101143 C2 5 10 присутніх в каскадах регістра, відповідно до коду перестановки, для формування адреси однієї з піднесучої ОМЧР. Модуль управління під час роботи, у поєднанні із схемою перевірки адрес, повторно генерує адресу, коли згенерована адреса перевищує задану максимальну дійсну адресу. Пристрій обробки даних відрізняється тим, що задана максимальна дійсна адреса є меншою, ніж одна тисяча двадцять чотири, лінійний регістр зсуву із зворотним зв'язком має дев'ять каскадів регістра з поліномом генератора для лінійного регістра зсуву із зворотним зв'язком R i' 8  R i' 10  R i' 14 , і код перестановки формує з додатковим бітом адресу Ri n з десяти бітів для і-ого символу даних для біта, присутнього в n-ому каскаді R i' n регістра відповідно до таблиці: Положення біта R i' 8 15 20 25 30 35 40 45 50 55 6 5 4 3 2 1 0 4 Положення біта Ri 7 3 2 1 0 5 6 7 8 Хоча, як відомо, в стандарті ЦНТМ передбачений режим 2k і режим 8k, і стандарт ЦНММ забезпечує режим 4k, для ЦНТМ2 запропонували забезпечити режим 1k. Тоді як режим 8k забезпечує компоновку для встановлення одночастотної мережі з достатніми періодами захисту для розміщення великих затримок розповсюдження між передавачами DVB (ЦТМ, цифрове телемовлення), режим 2k відомий, як такий, що забезпечує перевагу в мобільних застосуваннях. Це пов'язано з тим, що період символу 2k складає тільки одну чверть періоду символу 8k, що дозволяє частіше оновлювати оцінку каналу, забезпечуючи можливість для приймача точніше відстежувати варіації за часом каналу, із-за ефекту Доплера і інших ефектів. Тому режим 2k є більш бажаним для мобільних застосувань. При цьому запропонували встановити вимогу забезпечення можливості роботи системи зв'язку ОМЧР відповідно до стандарту ЦНТМ2 в ще більш жорстких умовах, що вимагає забезпечити роботу приймача з великими варіаціями за часом в каналі передачі даних, такому як мобільні застосування. Тому був запропонований режим 1k, хоча в режимі 1k потрібно використовувати багаточастотну мережу, що ускладнює компоновку передавачів при забезпеченні широкомовної передачі. Проте для надання режиму 1k повинен бути передбачений перемежовувач символів для відображення символів вхідних даних на сигнали піднесучої символу ОМЧР. Варіанти втілення даного винаходу дозволяють забезпечити пристрій обробки даних, який працює як перемежовувач символу для відображення символів даних, призначених для передачі по символу ОМЧР, який має, власне, одну тисячу сигналів піднесучих. У одному варіанті втілення кількість сигналів піднесучої може складати величину, власне, між сьомастами і однією тисячею двадцять чотири. Крім того, символи ОМЧР можуть включати в себе пілотні піднесучі, які виконані з можливістю перенесення відомих символів, і задана максимальна дійсна адреса залежить від кількості пілотних символів піднесучих, які є присутніми в символі FDM (МЧР, модуляція з частотним розділенням). При цьому режим 1k може бути передбачений, наприклад, для стандарту ЦТМ, такого як ЦНТМ2, ЦНТМ або ЦНММ. Відображення символів даних, призначених для передачі, на сигнали піднесучих символу ОМЧР, де кількість сигналів піднесучих приблизно дорівнює одній тисячі, є технічним завданням, яке вимагає виконання аналізу моделювання і випробувань для встановлення відповідного полінома генератора для лінійного регістра зсуву із зворотним зв'язком і порядку перестановки. Це пов'язано з тим, що відображення вимагає, щоб перемежовування символів на сигнали піднесучих було виконано так, щоб послідовні символи з вхідного потоку даних були розділені за частотою на найбільшу можливу величину, для оптимізації робочих характеристик схем кодування з корекцією помилки. Схеми кодування з корекцією помилок, такі як кодування LDCP/BCH (ППНЩ/БЧХ, код перевірки на парність з низькою щільністю/код Бозе-Чоудхурі-Хоквінгема), які були запропоновані для ЦНТМ2, працюють краще, коли шуми і деградація значень символу в результаті передачі даних не скорельовані. Наземні широкомовні канали можуть вводити корельовані загасання, як в області часу, так і в області частоти. При цьому, в результаті рознесення кодованих символів на різні сигнали піднесучих символів ОМЧР на як можна більшу відстань, можна поліпшити робочі характеристики схем кодування корекції помилок. Як пояснюється нижче, за наслідками аналізу робочих характеристик на основі моделювання визначили, що поліном генератор для лінійного регістра зсуву із зворотним зв'язком, в комбінації з порядком схеми перестановки, указаним вище, забезпечує хороші робочі характеристики. Крім того, завдяки тому, що передбачена компоновка, яка дозволяє втілити генерування адреси для кожного режиму 2k, режиму 4k і режиму 8k, шляхом зміни виводів 2 UA 101143 C2 5 10 15 20 25 30 35 40 45 50 55 полінома генератора для лінійного регістра зсуву із зворотним зв'язком і порядку перестановки, може бути забезпечене економічно ефективне втілення перемежовувача символів для режиму 1k. Крім того, зміна передавача і приймача для режимів 1k, режиму 2k, режиму 4k, режиму 8k і режиму 16k може здійснюватися шляхом зміни полінома генератора і порядків перестановки. Це може бути виконаним на основі програмних засобів (або за допомогою упроваджених сигналів), внаслідок чого забезпечується гнучке втілення. Додатковий біт, який використовується для формування адреси із вмісту лінійного регістра зсуву із зворотним зв'язком, можна проводити у вигляді схеми перемикання, стан якої змінюється з 1 на 0 для кожної адреси, для зниження вірогідності того, що, якщо адреса перевищує задану максимальну дійсну адресу, тоді наступна адреса буде дійсною адресою. У одному прикладі додатковим бітом є старший значущий біт. У одному прикладі описаний вище код перестановки використовують для генерування адрес, для виконання перемежовування для послідовних символів ОМЧР. У інших прикладах, описаний вище код перестановки є одним з багатьох кодів перестановки, які міняють так, щоб зменшити вірогідність того, що послідовні біти даних, які є близькими за порядком у вхідному потоці даних, відображатимуться на одну і ту ж піднесучу символу ОМЧР. У одному прикладі код перестановки використовують для виконання перемежовування між послідовними символами ОМЧР. Використання різних кодів перестановки для послідовних символів ОМЧР дозволяє забезпечити перевагу, яка полягає в тому, що пристрій обробки даних під час роботи виконує перемежовування вхідних символів даних на сигнали піднесучих, як для парних, так і для непарних символів ОМЧР для передавача, тільки шляхом зчитування символів даних в запам'ятовуючий пристрій, в порядку виходу і зчитування символів даних із запам'ятовуючого пристрою, відповідно до набору адрес, згенерованого генератором адреси, і для приймача, тільки шляхом зчитування символів даних в запам'ятовуючий пристрій, відповідно до набору адрес згенерованого генератором адреси, і зчитування символів даних із запам'ятовуючого пристрою, в порядку надходження. Різні аспекти і властивості даного винаходу визначені в прикладеній формулі винаходу. Додаткові аспекти даного винаходу включають пристрій обробки даних і спосіб, який передбачає відображення символів під час роботи, які приймаються із заданої кількості сигналів піднесучих ортогонально мультиплексованого з частотним розділенням (ОМЧР) символу на вихідний потік символів, а також до передавача і приймача. Короткий опис креслень Варіанти втілення даного винаходу будуть описані нижче тільки як приклад з посиланням на креслення, що додаються, на яких однакові деталі позначені відповідними номерами посилальних позицій, і на яких: на Фіг. 1 показана блок-схема передавача кодованого ОМЧР, який можна використовувати, наприклад, із стандартом ЦНТМ2; на Фіг. 2 показана блок-схема частини передавача, представленого на Фіг. 1, на якій блок відображення символів і упоряджувач фрейма ілюструють роботу перемежовувача; на Фіг. 3 показана блок-схема перемежовувача символів, представленого на Фіг. 2; на Фіг. 4 показана блок-схема запам'ятовуючого пристрою перемежовувача, представленого на фіг 3, і відповідного блока усунення перемежування символів в приймачі; на Фіг. 5 показана блок-схема генератора адреси, представленої на Фіг. 3, для режиму 1k; на Фіг. 6(а) показана схема, яка ілюструє результати для перемежовувача, який використовує генератор адреси, представлений на Фіг. 5, для парних символів ОМЧР, і на Фіг. 6(b) показана схема, яка ілюструє результати моделювання конструкції для непарних символів ОМЧР, тоді як на Фіг. 6(с) показана схема, яка ілюструє порівняльні результати для генератора адреси з використанням іншого коду перестановки для парних символів ОМЧР, і на Фіг. 6(d) показана відповідна схема для непарних символів ОМЧР; на Фіг. 7 показана блок-схема приймача кодованого ОМЧР, який можна використовувати, наприклад, із стандартом ЦНТМ2; на Фіг. 8 показана блок-схема блока усунення перемежування, який показаний на Фіг. 6; на Фіг. 9(а) показана схема, яка ілюструє результати роботи перемежовувача для парних символів ОМЧР, і на Фіг. 9(b) показана схема, яка ілюструє результати для непарних символів ОМЧР; на Фіг. 10 представлена блок-схема перемежовувача символу, показаного на Фіг. 3, яка ілюструє режим роботи, в якому перемежовування виконують відповідно тільки до непарного режиму перемежовування; і 3 UA 101143 C2 5 10 15 20 25 30 35 на Фіг. 11 показана блок-схема перемежовувача символів, представленого на Фіг. 1, яка ілюструє режим роботи, в якому перемежовування виконують відповідно тільки до режиму непарного перемежування. Докладний опис винаходу Було запропоновано розширити кількість режимів, які доступні в стандарті ЦНТМ2, і включити до нього режим 1k, режим 16k і режим 32k. Наступний опис передбачений для ілюстрації роботи перемежовувача символу відповідно до даної технології, хоча слід розуміти, що перемежовувач символів можна використовувати з іншими режимами і в інших стандартах ЦТМ. На Фіг. 1 подано приклад блок-схеми ОМЧР кодованого передавача, який можна використовувати, наприклад, для передачі відео зображення і звукових сигналів відповідно до стандарту ЦНТМ2. На Фіг. 1 джерело програми генерує дані, призначені для передачі передавачем COFDM (КОМЧР). Відеокодер 2 і аудіокодер 4, і кодер 6 даних генерують відео, аудіо і інші дані для передачі, які подають в мультиплексор 10 програми. Вихід мультиплексора 10 програми формує мультиплексований потік з іншою інформацією, потрібною для передачі відео, аудіо та інших даних. Мультиплексор 10 забезпечує потік по сполучному каналу 12. Тут може бути присутньою велика кількість таких мультиплексованих потоків, які подають в різні відгалуження А, В і так далі. Для простоти описано тільки відгалуження А. Як показано на Фіг. 1, передавач 20 СОМЧР приймає потік в блоці 22 адаптації і розподіл енергії мультиплексора. Блок 22 адаптації і розподіл енергії мультиплексора вносить елемент випадковості в дані і передає відповідні дані в кодер 24 прямих корекції помилок, який виконує кодування корекції помилок потоку. Перемежовувач 26 бітів передбачений для перемежовування кодованих бітів даних, які, для прикладу ЦНТМ2, є виходом кодера LDCP/BCH (ППНЩ/БЧХ, код перевірки на парність з низькою щільністю / код Бозе-ЧоудхуріХоквінгема). Вихід з перемежовувача 26 бітів подають в блок 28 відображень бітів на сукупність, який відображає групи бітів в точці сукупності, яку потрібно використовувати для передачі бітів кодованих даних. Виходи блока 28 відображеннями бітів на сукупність є мітками на точках сукупності, які представляють дійсні і уявні компоненти. Мітки точки сукупності представляють символи даних, сформовані з двох або більше бітів, залежно від використаної схеми модуляції. Вони називатимуться тут комірками даних. Ці комірки даних передають через перемежовувач 30 за часом, робота якого полягає в перемежовуванні комірок даних, отриманих з багатьох кодових слів ППНЩ. Комірки даних приймають упоряджувача 32 фрейми, і ці комірки даних отримуютьна відгалуженні В і так далі, на Фіг. 1, через інші канали 31. Упоряджувач 32 фрейми потім формує велику кількість комірок даних в послідовності, які повинні бути переданими символами СОМЧР, де символи СОМЧР містять велику кількість комірок даних, і кожна комірка даних відображається на одну з піднесучих. Кількість піднесучих залежить від режиму роботи системи, який може включати один з режимів 1k, 2k, 4k, 8k 16k або 32k, для кожного з яких потрібна різна кількість піднесучих відповідно, до наприклад, наступної таблиці: 40 Режим 1К 2К 4К 8К 16К 32К 45 50 Кількість піднесучих 756 1512 3024 6048 12096 24192 Кількість піднесучих, прийнята в ЦНТМ/м Таким чином, в одному прикладі кількість піднесучих для режиму 8k складає шість тисяч сорок вісім. Для системи ЦНТМ2 кількість піднесучих на символ ОМЧР може змінюватися залежно від кількості пілотних і таких, що інших зарезервованих піднесучих. Таким чином, в ЦНТМ2, на відміну від ЦНТМ, кількість піднесучих для перенесення даних не є фіксованою. Широкомовні станції можуть обирати один з наступних режимів роботи: 1k, 2k, 4k, 8k, 16k, 32k, кожен з яких забезпечує певний діапазон піднесучих даних на символ ОМЧР, при цьому максимум, доступний для кожного з цих режимів, складає 1024, 2048, 4096, 8192, 16384, 32768, відповідно. У ЦНТМ2 фрейм фізичного рівня складається з багатьох символів ОМЧР. Типово фрейм починається з однієї або більше преамбули або Р2 символів ОМЧР, після яких йдуть деяка кількість символів ОМЧР, які несуть корисне навантаження. Кінець фрейма фізичного рівня помічений символами, які замикають фрейм. Для кожного режиму роботи кількість 4 UA 101143 C2 5 10 15 20 25 30 35 40 45 50 55 60 піднесучих може відрізнятися для кожного типу символу. Крім того, вона може змінюватися для кожного з них, залежно від того, чи вибрано розширення смуги пропускання; чи дозволено деяке резервування тону і відповідно до чого була обрана структура пілотних піднесучих. При цьому узагальнення конкретної кількості піднесучих на символ ОМЧР є важкоздійсненним. Проте перемежовувач частоти для кожного режиму може перемежовувати будь-який символ, кількість піднесучих якого менша, ніж або дорівнює максимально доступній кількості піднесучих для даного режиму. Наприклад, в режимі 1k, перемежовувач може працювати для символів з кількістю піднесучих, меншою або рівною 1024, і для режиму 16k з кількістю піднесучих, меншою або рівною 16384. Послідовність комірок даних, які переносяться в кожному символі КОМЧР, потім передають в перемежовувач 33 символу. Символ КОМЧР потім генерують за допомогою блока 37 упоряджувача символу КОМЧР, який вводить пілотні сигнали і сигнали синхронізації, які подаються з формувача 36 пілотного і упровадженого сигналу. Модулятор 38 ОМЧР потім формує символ ОМЧР в області часу, який передає в процесор 40 вставок захисту для генерування інтервалу захисту між символами, і потім в цифровий і аналоговий перетворювач 42 і, нарешті, в підсилювач радіочастоти в блоці 44 попередньої обробки RF (РЧ, радіочастотною) для передачі, зрештою, передавачем КОМЧР через антену 46. Надання режиму 1k Для створення нового режиму 1k, потрібно визначити декілька елементів, один з яких є перемежовувачем 33 символу 1k. Блок 28 відображень біта на сукупність, блок 33 перемежовувача символу і упоряджувача 32 фрейми детальніше показано на Фіг. 2. Як пояснювалося вище, даний винахід забезпечує можливість надання квазіоптимального відображення символів даних на сигнали ОМЧР, піднесучої. Відповідно до приблизної технології, передбачений перемежовувач символів, який виконує оптимальне відображення символів вхідних даних на сигнали КОМЧР, піднесучої, відповідно до коду перестановки і полінома генератора, який був перевірений шляхом аналізу за допомогою моделювання. На Фіг. 2 представлена докладніша приблизна ілюстрація блока 28 відображень біта на сукупність символу і упоряджувача 32 фрейми для ілюстрації приблизного варіанту втілення даної технології. Біти даних, прийняті з перемежовувача 26 бітів через канал 62, групують в набори бітів, які потрібно відобразити на комірку даних, відповідно до кількості бітів на символ, передбаченої схемою модуляції. Групи бітів, які формують слово даних, подають паралельно через канали 64 передачі даних в процесор 66 відображень. Процесор 66 відображень потім вибирає один з символів даних, відповідно до заздалегідь призначеного відображення. Точка сукупності представлена дійсним і уявним компонентами, які подають у вхідний канал 29, як один з наборів вхідних даних для упоряджувача 32 фрейми. Упоряджувач 32 фрейми приймає комірки даних з блока 28 відображень біта на сукупність через канал 29 разом з комірками даних з інших каналів 31. Після побудови фрейма з багатьох послідовностей комірки КОМЧР, комірку кожного символу КОМЧР потім записують в запам'ятовуючий пристрій 100 перемежовувача і прочитують із запам'ятовуючого пристрою 100 перемежовувача, відповідно до адреси запису і адреси зчитування, які генеруються генератором 102 адреси. Відповідно до порядку запису і зчитування отримують перемежовування комірок даних шляхом генерування відповідних адрес. Робота генератора 102 адреси і запам'ятовуючого пристрою 100 перемежовувача, будуть детальніше описані нижче, з посиланням на Фіг. 3, 4 і 5. Комірки даних після перемежовування потім комбінують з пілотними символами і символами синхронізації, прийнятими з формувача 36 пілотного і упровадженого сигналу в упоряджувачу 37 символів ОМЧР, для формування символу КОМЧР, який подають в модулятор 38 ОМЧР, як пояснювалося вище. Перемежовувач На Фіг. 3 наданий приклад частин перемежовувача 33 символів, який ілюструє дану технологію перемежовування символів. На Фіг. 3 комірки вхідних даних з упоряджувача 32 фрейми записують в запам'ятовуючий пристрій перемежовувача. Комірки даних записують в запам'ятовуючий пристрій перемежовувача, відповідно до адреси запису, яка поступає з генератора 102 адреси по каналу 104, і прочитують із запам'ятовуючого пристрою перемежовувача, відповідно до зчитаної адреси, поданої з генератора 102 адреси по каналу 106. Генератор 102 адреси генерує адресу записи і адреси зчитування, як пояснюється нижче, залежно від того, чи є символ КОМЧР непарним або парним, що ідентифікується за сигналом, який подається з каналу 108, і залежно від обраного режиму, який ідентифікують за сигналом, який поступає з каналу 110. Як пояснювалося вище, режим може представляти один з режиму 1k, режиму 2k, режиму 4k, режиму 8k, режиму 16k або режиму 32k. Як пояснюється нижче, адреси запису і адреси зчитування генерують по-різному для парних і непарних символів 5 UA 101143 C2 5 10 15 20 25 30 35 40 ОМЧР, як пояснювалося з посиланням на Фіг. 4, яка надає собою приклад втілення пристрою 100 перемежовувача, що запам'ятовує. У прикладі, показаному на Фіг. 4, запам'ятовуючий пристрій перемежовувача показаний, як такий, що містить верхню частину 100, що ілюструє роботу запам'ятовуючого пристрою перемежовувача, в передавачі, і нижню частину 340, яка ілюструє роботу запам'ятовуючого пристрою перемежовувача, в приймачі. Перемежовувач 100 і блок 340 усунень перемежовування показані разом на Фіг. 4, для наочності при описі їх роботи. Як показано на Фіг. 4, представлення зв'язку між перемежовувачем 100 і блоком 340 усунень перемежовування через інші пристрої і через канал передачі було спрощено і представлено як секцію 140 між перемежовувачем 100 і блоком 340 усунень перемежовування. Робота перемежовувача 100 описана в наступних параграфах: Хоча на Фіг. 4 представлений приклад тільки чотирьох комірок вхідних даних для прикладу їх чотирьох сигналів піднесучої символу КОМЧР, слід розуміти, що методика, яка ілюструється на Фіг. 4, може бути розширена на більшу кількість піднесучих, наприклад, на 756 для режиму 1k, 1512 для режиму 2k, 3024 для режиму 4k і 6048 для режиму 8k, 12096 для режиму 16k і 24192 для режиму 32k. Вхідна і вихідна адресація запам'ятовуючого пристрою 100 перемежовувача, показаного на Фіг. 4, представлені для парних і непарних символів. Для парних символів КОМЧР комірку даних відбирають з вхідного каналу 77 і записують в запам'ятовуючий пристрій перемежовувача 124.1, відповідно до послідовності адрес 120, яка є згенерованою для кожного символу КОМЧР за допомогою генератора 102 адреси. Адреси запису застосовують для парного символу таким чином, що, як представлено, перемежовування виконують шляхом перестановки адрес запису. Тому, для кожного символу після перемежовування y(h(q))=у'(q). Для непарних символів використовують той же запам'ятовуючий пристрій 124.2 перемежовувача. Проте, як показано на Фіг. 4, для непарних символів порядок 132 запису є тією ж послідовністю адрес, що використовувалася для зчитування попереднього парного символу 126. Ця властивість дозволяє втілити перемежовувач для парних і непарних символів так, що в ньому використовуватиметься тільки один запам'ятовуючий пристрій перемежовувача, в якому передбачена операція зчитування, яка виконується для заданої адреси перед операцією запису. Комірки даних, записані в запам'ятовуючий пристрій 124 перемежовувача, під час непарних символів, потім прочитують в послідовності 134, яка генерується генератором 102 адреси для наступного символу КОМЧР і так далі. Таким чином, генерують тільки одну адресу на символ, при цьому зчитування в запам'ятовуючий пристрій, і запис із запам'ятовуючого пристрою, для непарних/парних символів КОМЧР виконують одночасно. Загалом, як представлено на Фіг. 4, після того, як буде розрахований набір адрес H(q) для всіх що активних піднесучих, вхідний вектор Y'=(у0', у'1, у'2 … yNmax -1') обробляють для отримання вектора Y=(у0, у1, у2 …yNmax -1) перемежовування, визначеного за: yH(q)=y'q для парних символів для q=0…, Nmax -1 yq=y'H(q) для непарних символів для q=0…, Nmax -1 Іншими словами, для парних символів ОМЧР вхідні слова записують з перестановкою в запам'ятовуючий пристрій, і послідовно прочитують, тоді як для непарних символів, їх записують послідовно і прочитують з перестановкою. У описаному вище випадку перестановка H(q) визначена наступною таблицею: Таблиця 1 Перестановка для простого випадку, коли Nmax =4 q H(q) 0 1 1 3 2 0 3 2 45 50 Як показано на Фіг. 4, блок 340 усунень перемежовування під час роботи виконує обробку, зворотну до обробки перемежовування, яка застосовується в перемежовувачі 100, застосовуючи той же набір адрес, який був згенерований еквівалентним генератором адреси, але застосовуючи адреси запису в запам'ятовуючий пристрій, і зчитування із запам'ятовуючого пристрою, в зворотному порядку. При цьому, для парних символів, адреси 342 записів в запам'ятовуючий пристрій, є порядком надходження, тоді як адреси 344 зчитування із запам'ятовуючого пристрою, надаються генератором адреси. Відповідно до цього, для непарних символів, порядок 346 записів в запам'ятовуючий пристрій, визначений з набору 6 UA 101143 C2 5 10 15 20 25 30 35 адрес, який згенерували генератором адрес, тоді як зчитування 348 із запам'ятовуючого пристрою, є порядком надходження. Генерування адреси для режиму 1k Блок-схема алгоритму, який використовується для генерування функції H(q) перемежовування, представлена на Фіг. 5 для режиму 1k. Варіант втілення генератора 102 адреси для режиму 1k показаний на Фіг. 5. На Фіг. 5 лінійний регістр зсуву із зворотним зв'язком сформований дев'ятьма каскадами 200 регістра і логічним елементом 202 "виключне АБО" (хоr), який сполучений з каскадами регістра зсуву 200 відповідно до полінома генератора. Тому, відповідно до вмісту регістра зсуву 200 наступний біт регістра зсуву буде наданий на виході логічного елементу 202 що "виключного АБО", в результаті виконання логічної операції хоr для вмісту регістра зсуву R[0] і каскаду R[4] регістра відповідно до полінома генератора: R i' 8  R i' 10  R i' 14 . Відповідно до полінома генератора, генерують псевдовипадкову послідовність бітів із вмісту регістра зсуву 200. Проте, для генерування адреси для режиму 8k, як ілюструється, передбачена схема 210 перестановок, яка ефективно виконує перестановку порядку бітів в регістрі зсуву 200 з порядку R i' n на порядок Ri[n] на виході схеми 210 перестановок. Дев'ять бітів з виходу схеми 210 перестановок потім подають в канал 212 з'єднування, до яких додають старший значущий біт через канал 214, який наданий схемою 218 перемикача. Таким чином, тринадцять адрес бітів генерують по каналу 212. Таким чином, адресу з десяти бітів генерують по каналу 212. Проте для забезпечення автентичності адреси, схема 216 перевірок адреси аналізує адреси, які згенерувала, для визначення, чи не перевищує вона задане максимальне значення. Задане максимальне значення може відповідати максимальній кількості піднесучих сигналів, які доступні для символів даних в символі СОМЧР, доступному для режиму, який використовується. Проте перемежовувач для режиму 1k також можна використовувати для інших режимів, так, що генератор 102 адреси також можна використовувати для режиму 2k, режиму 4k, режиму 8k, режиму 16k і режиму 32k, шляхом відповідного регулювання кількості максимальних дійсних адрес. Якщо згенерована адреса перевищує задане максимальне значення, тоді сигнал управління генерують в модулі 216 перевірок адреси і подають через канал 220 з'єднань в модуль 224 управління. Якщо згенерована адреса перевищує задане максимальне значення, тоді цю адресу відкидають, і нову адресу повторно генерують для цього конкретного символу. Для режиму 1k визначають слово R i' завдовжки (Nr-1) біта, де Nr=Iog2 Mmax, де Mmax=1024 з використанням LFSR (ЛРЗЗЗ, лінійний регістр зсуву із зворотним зв'язком). Поліном, який використовується для генерування цієї послідовності, є: Режим 1k: R i' 8  R i' 10  R i' 14 , де і змінюється від 0 до Мmах - 1. Після того, як слово R i' буде згенероване, це слово R i' проходить обробку перестановкою, 40 для отримання іншого слова довжиною (Nr-1) бітів, названого Ri. Ri отримують з R i' за допомогою перестановок бітів, представлених таким чином: Положення біта R i' 8 6 5 4 3 2 1 0 4 Положення біта Ri 7 3 2 1 00 5 6 7 8 Перестановка бітів для режиму 1k 45 Як приклад, це означає, що в режимі 1k бітий R i' номер 8 передають в положення біта Ri номер 4. Адресу H(q) потім отримують з Ri, використовуючи наступне рівняння: Hq  i mod   2Nr 1  Nr  2  j0 R i  j  2 j i mod   2 Nr 1 . 50 Частина i mod   2Nr 1 в приведеному вище рівнянні представлена на Фіг. 5 блоком Т 218 перемикача. 7 UA 101143 C2 5 10 Потім виконують перевірку адреси для H(q), для перевірки того, чи згенерована адреса знаходиться в діапазоні прийнятних адрес: якщо (H(q)