Оцінка ефективності модифікованого алгоритму ітеративного декодування турбокодів - Коммуникации, связь, цифровые приборы и радиоэлектроника дипломная работа

Главная

Коммуникации, связь, цифровые приборы и радиоэлектроника
Оцінка ефективності модифікованого алгоритму ітеративного декодування турбокодів

Дослідження потенційних можливостей м’якого декодування завадостійких кодів. Аналіз алгоритму ітеративного декодування турбокодів. Розробка програмної моделі системи передавання з турбокодуванням та оцінка достовірності результатів моделювання.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

У теперішній час широке розповсюдження одержали технології бездротового широкосмугового радіодоступу (Wi-Fi, WiMAX, LTE), які дозволяють організовувати як мережі загального користування, так і мережі технологічного радіозв'язку різного призначення й забезпечують доступ до мережі Інтернет. Крім того, практично всі оператори мобільного зв'язку також пропонують послугу доступу до мережі Інтернет на основі радіотехнологій GPRS, EDGE (GSM), HDSPA, Rev (UMTS, CDMA). Причому слід зазначити тенденцію до збільшення швидкості передачі інформації (від 40 кбіт/с до 14 - 100 Мбіт/с).
Існують два основних напрямки застосування бездротових мереж - робота в замкнутому об'ємі (офіс, виставочний зал і т.п.) і з'єднання віддалених локальних мереж (або віддалених сегментів локальної мережі). Для з'єднання віддалених локальних мереж може використовуватися обладнання зі спрямованими антенами й антенні підсилювачі. При цьому як подібне обладнання можуть виступати, наприклад, пристрої Wi-Fi з додатковими антенами. Зв'язувати віддалені сегменти можна й за технологією WiMAX, у той час як у самому сегменті для зв'язку буде використовуватися Wi-Fi або провідний Ethernet.
Таким чином, у зв'язку з постійним зростанням об'єму й швидкості передачі інформації істотно зростають вимоги й до достовірності переданої інформації (імовірність помилки не вище ? ) в умовах низького відношення сигнал/шум.
Одним з найбільш ефективних методів підвищення вірогідності переданої інформації є завадостійке кодування [3-10]. При високих вимогах до достовірності й низькому енергетичному відношенні сигнал/шум доцільно застосування каскадних кодів, які, на відміну від інших кодів, забезпечують високу ефективність кодування при меншій складності реалізації декодера.
Особливістю каскадних схем кодування є кодування (декодування) інформації декількома складовими кодерами (декодерами).
В 1993 році був запропонований новий клас каскадних кодів - паралельні каскадні коди (турбокоди). У цей час прийняті стандарти на використання турбокодів у системах супутникового зв'язку, телеметрії, цифрового супутникового телебачення й радіомовлення, системах мобільного зв'язку третього й четвертого покоління.
На відміну від відомих послідовних каскадних кодів, турбокоди, що є паралельними каскадними кодами, дозволяють для їхнього декодування застосовувати процедуру ітеративного декодування. При цьому виявляється можливою передача інформації при енергетичному відношенні сигнал/шум близьким до гранично можливого значення, обумовленого теоремою Шенона, оскільки характеристики ітеративного турбодекодера близькі до декодера максимальної правдоподібності. Тому використання турбокодування переданої інформації є одним з перспективних напрямків.
Недоліком методу ітеративного декодування турбокодів є його висока складність, що призводить до зниження швидкості обробки інформації за рахунок збільшення кількості операцій декодування, що приходяться на один інформаційний символ (складності декодування), що підвищує витрати на його реалізацію.
Таким чином, актуальність теми дослідження визначається необхідністю забезпечення заданої достовірності переданої інформації при зменшенні складності декодування ітеративного турбодекодера.
1 Загальний аналіз методів підвищення вірогідності передавання інформації
Способи підвищення достовірності передачі інформації вельми численні і різноманітні, проте їх можна розділити на три групи:
- заходи експлуатаційного і профілактичного характеру (зменшення числа джерел завад, поліпшення стабільності роботи основних вузлів, резервування і т.п.);
- зменшення імовірності помилкового прийому за рахунок підвищення відношення сигнал/завада (вибір методів модуляції, прийому, тривалості, спектрів, потужності);
- використовування завадостійких кодів.
1.1 Класифікація методів підвищення вірогідності передавання інформації
Завдання підвищення вірогідності переданих даних вирішується шляхом застосування спеціальних методів, їхня загальна класифікація представлена на рисунку 1.1.
З рисунка 1.1 виходить, що підвищення вірогідності передаваних даних можливо як на сигнальному, так і на дискретному рівнях.
Досягнення заданої ймовірності помилки тільки засобами сигнального рівня теоретично можливо. Однак такі системи можуть бути нереалізовані на практиці через неможливість забезпечення заданої енергії сигналу, надмірного розширення спектра сигналу або малої швидкості передачі інформації. Тому методи підвищення вірогідності сигнального рівня застосовуються самостійно тільки у випадку, коли можливе задоволення вимог до ширини спектра, потужності сигналу й швидкості передачі інформації при заданій вірогідності передачі інформації. У противному випадку необхідне використання методів підвищення вірогідності дискретного рівня.

Рисунок 1.1 - Методи підвищення вірогідності передавання даних
Одним з найбільш ефективних методів підвищення вірогідності переданої інформації є завадостійке кодування, що полягає у внесенні кодером надмірності в передане повідомлення. На прийомній стороні декодер здійснює виявлення або виправлення помилок на основі аналізу надлишкових елементів повідомлення і їхніх відповідностей переданим даним.
Теоретичною базою завадостійкого кодування є робота Шенона, у якій доведене, що, використовуючи завадостійке кодування, імовірність помилки може бути зроблена як завгодно малою, якщо швидкість передачі інформації з каналу зв'язку не перевищує пропускної здатності каналу , при цьому швидкість передачі інформації може бути як завгодно близькою до швидкості її створення джерелом. Однак Шенон не вказує конкретного способу кодування, а лише доводить його принципове існування.
З роботи Шенона випливає дуже важливий практичний висновок про те, що застосування завадостійкого кодування економічно більш доцільно, ніж методів підвищення вірогідності сигнального рівня.
З рисунку 1.2 виходить, що більшість кодів є блоковими кодами. Побудова й декодування блокових кодів базується переважно на алгебраїчних методах. Найбільше розповсюдження серед блокових кодів одержали коди з перевіркою на парність, коди Хемінга, коди БЧХ і коди Ріда-Соломона.
До безперервних кодів відносяться деревоподібні коди. Лінійні постійні в часі деревоподібні коди є згорточними кодами.
Відмінною рисою згорточних кодів є можливість їхнього опису деревом або ґратчастою діаграмою, що дозволяє досить просто реалізувати імовірнісне декодування (алгоритми послідовного декодування, алгоритм Вітербі, алгоритм максимуму апостеріорної ймовірності).

Кодер згорточного коду являє собою лінійний регістр зсуву, складність якого не залежить від довжини коду, що є значною перевагою. При дуже високих вимогах до вірогідності переданої інформації реалізація пристроїв, що кодують і декодують, є трудною через їхню високу складність. Поява методів каскадного кодування пов'язане з необхідністю значного спрощення алгоритмів декодування й одночасним підвищенням їхньої ефективності.
Відмінною рисою каскадних схем кодування є кодування (декодування) інформації декількома складовими кодерами (декодерами). Наприклад, один з розповсюджених каскадних кодів складається з коду Рида-Соломона й згорочного коду. Каскадні коди дозволяють забезпечити високу вірогідність в умовах великого рівня шуму при помірній складності декодування.
Подальше вдосконалювання методів каскадного кодування призвело до розробки турбокодів. Відмінною рисою кодера турбокоду є наявність перемежувача між складовими кодерами. У якості складових турбокод кодів найбільше часто використовують згорточні коди.
Декодування турбокодів здійснюється ітеративним турбодекодером, складові декодери якого здійснюють імовірнісне декодування з використанням м'яких рішень.
Турбокоди, на відміну від інших каскадних кодів, дозволяють одержати на практиці пристрої кодування й декодування прийнятної складності, що реалізують виграш від кодування близький до максимально можливого.
Проведемо аналіз особливостей згорочних кодів, які будуть використовуватися в якості складових турбокод кодів, результати аналізу будемо використовувати при подальшому дослідженні.
При використанні згорточних кодів потік даних розбивається на набагато менші блоки довжиною символів (в окремому випадку ), які називаються кадрами інформаційних символів.
Кадри інформаційних символів кодуються кадрами кодових символів довжиною символів. При цьому кодування кадру інформаційних символів у кадр кодового слова здійснюється з урахуванням попередніх кадрів інформаційних символів. Процедура кодування, таким чином, зв'язує між собою послідовні кадри кодових слів. Передана послідовність стає одним з напівнескінченним кодовим словом.
Основними характеристиками згорточних кодів є величини:
- - розмір кадру інформаційних символів;
Кодова довжина блоку - це довжина кодової послідовності, на якій зберігається вплив одного кадру інформаційних символів.
Нарешті, згорточний код має ще один важливий параметр - швидкість , що характеризує ступінь надмірності коду, яка вводиться для забезпечення виправляючих властивостей коду.
Згорточні коди можуть бути систематичними і несистематичними й визначаються як лінійні згорточні (n, k)-коди.
Систематичним згорточним кодом є такий код, для якого у вихідній послідовності кодових символів утримується без зміни послідовність інформаційних символів. У противному випадку згорточний код є несистематичним.
Можливі різні способи опису згорточних кодів, наприклад, за допомогою породжуючої матриці. Правда, у силу нескінченності послідовності, що кодується, й породжуючи матриця буде мати нескінченні розміри.
Більш зручним способом опису згорточного коду є його завдання за допомогою імпульсної перехідної характеристики еквівалентного фільтра Хафмена (лінійної послідовної схеми або регістра зсуву зі зворотними зв'язками) або відповідного йому породжуючого багаточлена.
Декодування здійснюється за допомогою метода максимальної правдоподібності.
Для двійкового симетричного каналу без пам'яті (каналу, у якому імовірності передачі 0 і 1, а також імовірності помилок виду 0 1 і 1 0 однакові, помилки в j-м і i-м символах коду незалежні) декодер максимальної правдоподібності зводиться до декодера мінімальної відстані Хеммінга. Останній обчислює відстань Хеммінга між прийнятою послідовністю й всіма можливими кодовими векторами й виносить рішення на користь того вектора, що виявляється ближче до прийнятого.
Очевидно, що в загальному випадку такий декодер виявляється дуже складним і при великих розмірах кодів і практично нереалізованим. Характерна структура згорточних кодів (повторюваність структури за межами вікна довжиною ) дозволяє створити цілком прийнятний по складності декодер максимальної правдоподібності. Уперше ідея такого декодера була запропонована Витербі.
Подібні стратегії пошуку найбільш імовірного шляху по ґратам відомі під загальною назвою послідовного декодування. На відміну від оптимальної процедури Витербі послідовний декодер, переглянувши перший кадр, переходить у черговий вузол решітки з найменшої на даний момент розходженням. Із цього вузла він аналізує наступний кадр, вибираючи ребро, найближче до даного кадру, і переходить у наступний вузол і так далі.
При відсутності помилок ця процедура працює дуже добре, однак при виникненні помилок на якому-небудь кроці декодер може випадково вибрати неправильну гілку. Якщо він продовжить просуватися по неправильному шляху, то незабаром виявить, що відбувається занадто багато помилок, і розходження шляху почне швидко наростати. Але це будуть помилки декодера, а не каналу. Тому декодер повертається на кілька кадрів назад і починає аналізувати інші шляхи, поки не знайде найбільш правдоподібний. Потім він буде просуватися уздовж цього нового шляху.
Загальним недоліком методу послідовного декодування є велика кількість повернень до попередніх вузлів, що збільшує час пошуку найбільш правдоподібного шляху. Вхідна послідовність при цьому для уникнення втрати даних повинна зберігатися в буферному регістрі. Через обмежений об'єм пам'яті регістру можливо його переповнення й відмова від декодування.
1.3 Дослідження потенційних можливостей м'якого декодування завадостійких кодів
Визначимо теоретично граничне значення , при якому можлива передача інформації.
Пропускна здатність каналу зв'язку (біт/відлік) визначається вираженням
де - середня взаємна інформація між й , - вхідний алфавіт або алфавіт джерела, - реалізація вхідного сигналу, - апріорний розподіл імовірностей джерела сигналу, - вихідний алфавіт.
Застосування м'якого декодування відповідає моделі каналу з безперервним вихідним алфавітом. При цьому сигнал з виходу демодулятора називають м'якими рішеннями демодулятора.
Розглянемо канал без пам'яті з АБГШ із безперервними вхідним і вихідним алфавітами (безперервний канал)
Схема каналу представлена на рисунку 1.3.
Вілікі шуму , у дискретні моменти часу кратні являють собою випадкові величини, що мають нормальний розподіл з нульовим середнім значенням і дисперсією , де - спектральна щільність потужності шуму. Будемо вважати, що відліки не залежать від , а відліки залежать від відліків , тільки коли .

Рисунок 1.3 - Схема безперервного каналу без пам'яті з АБГШ
Середня взаємна інформація може бути визначена з вираження
де - диференціальна ентропія вихідного сигналу, - умовна диференціальна ентропія вихідного сигналу, коли відомий вхідний сигнал.
Тому що , а й - незалежні випадкові величини, то й (2) можна представити як
Відомо, що при заданій дисперсії й нормальному розподілі диференціальна ентропія максимальна й дорівнює
а при інших розподілах диференціальна ентропія не перевершить цього значення.
Таким чином, можна зробити висновок, що буде максимальна, якщо має нормальний розподіл. Тому що має нормальний розподіл, те також повинен мати нормальний розподіл. З огляду на вищесказане, можна записати в такий спосіб
де - потужність сигналу, - потужність шуму.
Пропускна здатність визначається наступним вираженням
де - енергія одного біта й припускаючи максимально можливу швидкість передачі інформації представимо (7) у такий спосіб
Це граничне значення називають границею Шенона. Таким чином, можна зробити висновок про неможливість передачі інформації без помилок на фоні АБГШ, якщо
У реальних телекомунікаційних системах вхідний алфавіт звичайно є дискретним. Тому розглянемо дискретно-безперервний АБГШ канал без пам'яті з дискретним вхідним алфавітом і безперервним вихідним алфавітом .
Пропускна здатність дискретно-безперервного АБГШ каналу
де - апріорний розподіл імовірностей символів алфавіту ,
- щільність розподілу значень сигналу на прийомній стороні каналу,
- щільність розподілу значень сигналу на прийомній стороні каналу за умови, що був переданий символ .
Для протилежних рівноймовірностних сигналів (двійкова ФМ)
Розглянемо пропускну здатність каналу з дискретними вхідним і вихідним алфавітами
де - апріорний розподіл імовірностей символів алфавіту ,
- імовірність прийому символу за умови, що був переданий символ
Окремим випадком дискретного каналу без пам'яті з АБГШ є двійковий симетричний канал (ДСК). Модель ДСК відповідає випадку, коли здійснюється квантування сигналу з виходу демодулятора на два рівні. Квантований на два рівні сигнал називають жорсткими рішеннями демодулятора. Для ДСК вираження (1.12) приймає вид
На рисунку 1.4 представлена залежність і від відношення сигнал/шум. З порівняння кривих виходить, що пропускна здатність каналу з безперервним вихідним алфавітом перевищує пропускну здатність ДСК . При цьому енергетичний виграш каналу з безперервним вихідним алфавітом (енергетичний виграш від м'якого декодування) становить приблизно в порівнянні із ДСК (жорстке декодування) при малому відношенні сигнал/шум.
Криві, представлені на рисунку 1.4, а відповідають випадку відсутності кодування, при цьому інформаційна швидкість і швидкість передачі символів у каналі однакова. При використанні завадостійкого кодування швидкість передачі інформації буде визначатися відносною швидкістю коду , під якою будемо розуміти кількість інформації, що доводиться на кожен переданий у канал символ, , де - кількість інформаційних символів у блоці, - загальне число символів у блоці.


Рисунок 1.4 - Залежність пропускної здатності від відношення сигнал/шум для різних видів каналів (а); залежність мінімального відношення від швидкості коду для різних видів каналів (б)
Визначимо граничне значення для системи кодування зі швидкістю коду . Для цього представимо відношення сигнал/шум на виході погодженого фільтра рівне як функцію пропускної здатності каналу , використовуючи вираження (1.5)
Якщо прийняти й урахувати, що , то можна одержати
Необхідно відзначити, що (1.15) вірно для каналу з АБГШ із безперервним вхідним і вихідним алфавітами. Для дискретного вхідного алфавіту необхідно скористатися вираженнями (1.11) або (1.13) і, приймаючи , вирішити так рівняння
На рисунку 1.4, б представлені залежності граничного значення від швидкості . Крива 1 - безперервний канал; крива 2 - дискретно-безперервний канал із двійкової ФМ (м'які рішення демодулятора); крива 3 - ДСК із ФМ (жорсткі рішення демодулятора).
З рисунку 1.4, б видно, що при нормальному розподілі на вході каналу досягається найменше відношення , а найбільше - для двійкового симетричного каналу. Наприклад, для швидкості коду мінімальне відношення становить 0,19 дБ для протилежних сигналів і каналу з безперервним вихідним алфавітом у порівнянні з 0 дБ, якщо розподіл на вході каналу нормальне або 1,78 дБ для ДСК. Для швидкості коду мінімальне відношення становить -0 ,51дБ для протилежних сигналів, у той час як для нормального розподілу на вході каналу мінімальне відношення становить - 0,56дБ, а для ДСК 1,12 дБ. Таким чином, можна зробити висновок, що використання м'яких рішень демодулятора дозволяє зменшити мінімальне відношення на 2 дБ у порівнянні із жорсткими рішеннями.
Для порівняння різних систем завадостійкого кодування зручно використовувати графік, представлений на рисунку 1.5. На графіку по осі абсцис відкладені значення відносини , по осі ординат - швидкість коду . Передбачається наявність у каналі аддитивного білого гауссовского шуму. Крива 1 - теоретичне мінімальне відношення або границя Шенона для кодів з різними швидкостями; крива 2 - пропускна здатність каналу із двійкової ФМ і м'якими рішеннями демодулятора (безперервний вихідний алфавіт); крива 3 - пропускна здатність каналу із двійкової ФМ і жорсткими рішеннями демодулятора (ДСК, дискретний вихідний алфавіт). Точки на графіку відповідають необхідному відношенню для досягнення ймовірності помилки на біт для системи кодування зі швидкістю коду

Рисунок 1.5 - Залежність мінімального відношення від швидкості коду
Наприклад, при відсутності завадостійкого кодування й використанні двійкової ФМ для досягнення необхідне відношення дБ, при цьому біт/переданий символ. Якщо використовується завадостійке кодування, то відношення для досягнення такої ж імовірності помилки буде менше в порівнянні з некодованою передачею інформації. Різниця між відношенням при використанні завадостійкого кодування й при некодованій передачі інформації називається ефективністю кодування.
1. Відмінною рисою каскадних схем кодування є кодування (декодування) інформації декількома складовими кодерами (декодерами). Каскадні коди дозволяють забезпечити високу вірогідність в умовах великого рівня шуму при помірній складності декодування.
2. Застосування м'якого декодування завадостійких кодів створює потенційні можливості для отримання низького значення ймовірності помилки при малому відношенні сигнал/шум.
2 Дослідження шляху підвищення вірогідності передавання інформації за рахунок застосування турбокодів
Турбокод являє собою паралельний каскадний код, утворений двома або більше складовими кодами [1-8]. Схема турбокодера із двома складовими кодерами зі швидкістю кодування представлена на рисунку 2.1.

Нехай - двійкова інформаційна послідовність, що надходить одночасно на вхід першого кодера, на перемежувач і на вихід турбокодера. На виході кодера 1 формується послідовність перевірочних символів . Перемеженна інформаційна послідовність надходить на вхід кодера 2, на виході якого формується послідовність перевірочних символів . Відносна швидкість кодування для розглянутого випадку - . Для підвищення швидкості кодування до перевірочні послідовності надходять на схему виколювання, що робить почергове видалення перевірочних символів.
У якості складових кодерів найбільш часто використовують систематичні рекурсивні згорточні кодери (РСК), що пов'язане з відносною простотою реалізації м'якого декодування згорточних кодів й особливостями вагового розподілу кодових слів.
На рисунку 2.2, а представлений рекурсивний згорточний кодер, на рис. 1.2, б - нерекурсивний згорточний кодер. З рисунка видно, що їхня відмінність полягає в наявності зворотного зв'язку в рекурсивного згорточного кодера.

Рисунок 2.2 - Рекурсивний і нерекурсивний згорточні кодери з
Породжувальна матриця нерекурсивного згорточного коду має вигляд
еквівалентний рекурсивний згорточний код задається породжувальною матрицею виду
де - багаточлен зворотного зв'язку, - багаточлен прямого зв'язку.
З метою спрощення запису рекурсивний згорточний код звичайно задають у восьмеричній формі - (7, 5) 8 , де (7) 8 відповідає багаточлену зворотного зв'язку , (5) 8 - багаточлену прямого зв'язку .
Тому що турбокод і складові його коди є лінійними, то замість розгляду дистанційного спектра можна розглядати ваговий спектр кодів [8]. При цьому вага ненульового кодового слова буде являти собою відстань Хемінга від нульового слова. Кількість помилок, які може виправити код, визначається мінімальною відстанню Хемінга - найменшим числом позицій, на які відрізняються будь-які два кодових слова.
Основні властивості рекурсивних згорточних кодів.
– Вхідні напівнескінченні послідовності одиничної ваги
де породжують шляхи в ґратчастій діаграмі, які будуть розходитися від нульового шляху, але ніколи не зійдуться з ним, оскільки багаточлен не ділиться без залишку на . Такі шляхи й відповідні їм перевірочні (або кодові) послідовності будемо називати шляхами (послідовностями) нескінченної ваги.
– Для кожного існують напівнескінченні вхідні послідовності ваги 2 виду
якщо примітивний багаточлен ступеня ), що породжують шляхи в ґратчастій діаграмі, які розходяться від нульового шляху й сходяться з ним у деякий момент часу (якщо ділиться на ). Такі шляхи й відповідні їм перевірочні (або кодові) послідовності будемо називати шляхами (послідовностями) кінцевої ваги.
Інформаційні послідовності, що породжують кодові послідовності кінцевої ваги надалі будемо називати послідовностями, що самозавершуються.
Таким чином, якщо деяка інформаційна послідовність на виході кодера 1 породжує перевірочну послідовність кінцевої ваги, та перемеженна версія цієї інформаційної послідовності, що подається на вхід кодера 2, з високою ймовірністю приведе до генерації перевірочної послідовності нескінченної ваги через зазначені вище властивостей РЗК. Якщо яка-небудь комбінація помилок не може бути виправлена одним РЗК, то це з високою ймовірністю буде зроблено за допомогою перевірочної послідовності іншого РЗК і навпаки. При використанні нерекурсивних згорточних кодів перемеженна послідовність ваги 2 завжди буде послідовністю, що самозавершується, тому виграш від кодування буде значно меншим.
Вхідна інформаційна послідовність обмежена довжиною перемежувача, тому турбокод є блоковим кодом. Для установки складових рекурсивних згорточних кодерів у кінцевий нульовий стан (завершення ґратчастої діаграми) по закінченні кодування необхідно на вхід обох згорточних кодерів подати додаткові послідовності. Однак з метою спрощення припустимо робити установку в нульовий стан тільки першого кодера, що приведе до незначного збільшення .
Для дослідження можливості підвищення достовірності переданої інформації проведемо аналіз верхньої границі ймовірності помилки турбокодів за умови їхнього декодування декодером максимальної правдоподібності.
Аналіз верхньої границі ймовірності помилки. Верхня границя ймовірності помилки на біт (декодування по максимуму правдоподібності) визначається вираженням
Де - кількість кодових слів із загальною вагою ;
- середня інформаційна вага кодового слова із загальною вагою ;
Апроксимуємо (2.1) першим доданком, з огляду на тільки кодові слова з мінімальною відстанню
- середня вага інформаційних символів у кодовому слові ваги .
Звичайно вибір коду здійснюється шляхом максимізації . Однак, для турбокодів акцент робиться на мінімізації коефіцієнта в (2.1) або в (2.2) за рахунок вибору структури перемежувача. Перемежувач повинен гарантувати, щоб інформаційне слово, що породжує кодове слово з кінцевою вагою перевірочної послідовності, після перемеження породжувало на виході іншого складового згорточного кодера кодове слово з нескінченною вагою перевірочної послідовності. Так, для кодових слів кінцевої ваги .
Розглянемо для прикладу турбокод із двома складовими рекурсивними згорточними кодами з породжувальними багаточленами , , і з (виколювання). В [6] знайдено, що , , . Імовірність помилки на біт для даного коду
Розглянемо згорточний код з , і породжувальними багаточленами . Для зазначеного згорточного коду вільна відстань . Верхня границя ймовірності помилки:
З аналізу виражень (2.3) і (2.4) треба, що аргумент Q функції згорточного коду більше, ніж турбокоду, що призводить до більшої крутості кривої залежності ймовірності помилки від енергетичного відношення сигнал/шум згорточного коду в порівнянні з турбокодом. Однак коефіцієнт перед функцією набагато більше для згорточного коду, чим для турбокоду, тому крива залежності ймовірності помилки від енергетичного відношення сигнал/шум турбокоду буде лежати нижче аналогічної кривої для згорточного коду.
Аналізуючи криві залежності ймовірності помилки від енергетичного відношення сигнал/шум згорточного коду й турбокоду, представлені на рисунку 2.3, які отримані шляхом моделювання для каналу з аддитивним білим гаусовским шумом (АБГШ) і двійковою фазовою маніпуляцією (ФМ), а також за допомогою виражень (2.2) і (2.4), можна зробити висновок, що при малому значенні турбокоди мають переваги перед згорточними кодами.


Рисунок 2.3 - Залежність від для турбокоду й згорточного коду:
1 - результати моделювання згорточного коду;
2 - результати розрахунку для згорточного коду за допомогою
3 - результати моделювання турбокоду;
4 - результати розрахунку для турбокоду за допомогою вираження (2.2).
Зі збільшенням обидві криві наближаються друг до друга через їхню різну крутість і при відношенні дБ перетинаються. Тому в області більших значень згорточні коди мають переваги перед турбокодами, що пов'язане з меншим значенням турбокодів у порівнянні зі згорточними кодами. З (2.2) також треба, що обернено пропорційнийо . Тому крива залежності від турбокоду буде знижуватися зі збільшенням (див. рис. 2.3).
Таким чином, принципова відзнака турбокодів від відомих каскадних кодів полягає в застосуванні складових рекурсивних згорточних кодів разом із процедурою перемеження, що дозволяє забезпечити малу кількість кодових слів мінімальної відстані шляхом вибору структури перемежувача. Ефективність кодування зростає зі збільшенням довжини інформаційної послідовності. Реалізація турбокодування блоками великої довжини не являє собою значних труднощів через використання складових згорточних кодів, оскільки складність згорточного кодування не залежить від довжини інформаційної послідовності. У результаті, турбокоди можуть забезпечити високу ефективність кодування при низькому енергетичному відношенні сигнал/шум. При високому енергетичному відношенні сигнал/шум ефективність кодування зменшується, що пов'язане з малою мінімальною відстанню турбокодів. Для оцінки ефективності систем з турбокодуванням зробимо вибір показника ефективності.
2.2 Вибір показника оцінки ефективності системи передавання з турбокодуванням
Ефективність системи передавання характеризується великою сукупністю показників ефективності, записуваної у вигляді вектора
Оптимальною вважається така система, який відповідає найбільше (найменше) значення цільової функції від приватних показників ефективності :
Де - узагальнений показник ефективності;
Оскільки ефективність системи визначається швидкістю й достовірністю переданої інформації, виберемо як часткові показники ефективності коефіцієнти й , що визначають енергетичну й частотну ефективність
Де - швидкість передачі інформації;
- відношення сигнал/шум, , - потужність сигналу, спектральна щільність потужності шуму;
При використанні завадостійкого кодування в каналі з адитивним білим гаусовським шумом (АБГШ) коефіцієнти й мають вигляд:
Де , - відносна швидкість кодування, - питома швидкість сигналів у каналі, що визначається видом модуляції (для двійкової ФМ , ).
Узагальненим показником ефективності виберемо коефіцієнт використання пропускної здатності каналу (інформаційну ефективність):
Використовуючи формулу Шенона для безперервного каналу з АБГШ
Відповідно до теореми Шеннона значення може бути як завгодно близьким до одиниці. Для цього випадку, приймаючи , одержимо граничну залежність між коефіцієнтами й
Отримане вираження є граничним і відбиває найкращий обмін між й . При цьому ефективність може змінюватися в межах від 0 до (для двійкової ФМ ), а ефективність обмежена зверху: при (1,6 дБ).
У реальних системах завжди . У цьому випадку при можна окремо визначити , і побудувати криві при . У координатах і кожному варіан
Оцінка ефективності модифікованого алгоритму ітеративного декодування турбокодів дипломная работа. Коммуникации, связь, цифровые приборы и радиоэлектроника.
Сочинение Миниатюра О Возможностях Слова
Сочинение Осенью Все Не Так Как Летом
Дипломная работа по теме История Катынской трагедии 1940-го года
Реферат по теме Анализ себестоимости промышленной продукции
Курсовая работа по теме Автоматизация учета книг и их продаж, изучение спроса населения в книжном магазине
Сочинение по теме Крестовые походы
Интересы Региона В Области Экономики Реферат
Основные Жанровые И Стилистические Признаки Жанра Эссе
Реферат: Экологическое право России. Скачать бесплатно и без регистрации
Реферат На Тему Понятие, Предмет И Система Хозяйственного Процессуального Права Республики Беларусь
Курсовая работа: Анализ финансовой деятельности ОАО Южная телекоммуникационная комп
Реферат На Тему Возможности Информационных Технологий Обучения В Процессе Развития Творческого Мышления
Реферат: Монж, Гаспар
Курсовая Работа 9 Этажного Жилого Дома
Дипломная работа по теме Проблемы изучения русско-японской войны в историографии
Сочинение На Тему Книга Библиотека
Сочинение Однажды 6 Класс
Контрольная работа: Управление в области юстиции
Царство грибов, их характерные особенности, получение из них продуктов питания, лекарств. По каким признакам вы отличите съедобные грибы от ядовитых, используя коллекцию муляжей? какую первую доврачебную помощь необходимо оказать при отравлении грибами?
Реферат: Ядерная угроза из Восточной Европы
Парламентаризм: история становления в России и за рубежом, перспективы развития - Государство и право презентация
Проблема преступности в современной России - Государство и право курсовая работа
Нормативно-правовые основы организации работы с обращениями граждан в органах местного самоуправления - Государство и право курсовая работа