Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Наиболее известные сверточные коды

Кольцевая (циклическая или циклически замкнутая) (tail-biting) конструкция | Распределение весов | Модифицированный граф состояний | Решение | Вид процедуры сложения, сравнения и выбора на решетке | Память путей и синхронизация | Пространственные характеристики сверточных кодов | Систематические и несистематические сверточные коды | Распространение катастрофических ошибок в сверточных кодах | Границы рабочих характеристик сверточных кодов |


Читайте также:
  1. А.Известные,сексуально-банальные,но смешные.
  2. азовите наиболее кровоснабжаемую область головного мозга.
  3. ак принимать креатин наиболее эффективно?
  4. акой клинический симптом является наиболее тяжелым неврологическим осложнением алкоголизма?
  5. акой препарат наиболее удобен для перорального приема при лечении гипертонического криза?
  6. алоизвестные карты Н.Витсена в его трактате «Северная и Восточная Тартария».
  7. Вопрос седьмой, возможно, являющийся наиболее важным: Какова ваша самая смелая мечта, если бы вы знали, что не можете потерпеть неудачу?

Векторы связи или порождающие многочлены сверточного кода обычно выби­раются исходя из свойств просветов кода. Главным критерием при выборе кода является требование, чтоб код не допускал катастрофического распространения ошибок и имел максимальный просвет при данной степени кодирования и длине кодового ограничения.

 

 

 
 

 


Затем при данном просвете df минимизируется число путей или число ошибочных би­тов данных, которые представляют путь. Процедуру выбора можно усовершенство­вать, рассматривая количество путей или ошибочных битов при df+1, df + 2 и т.д., пока не останется только один код или класс кодов. Список наиболее известных ко­дов со степенью кодирования 1/2 при К, равном от 3 до 9, и со степенью кодирования 1/3 при К, равном от 3 до 8, соответствующих этому критерию, был составлен Оденуальдером (Odenwalder) и приводится в табл. 8.4. Векторы связи в этой таблице представляют наличие или отсутствие (1 или 0) соединения между соответствующими регистрами сверточного кодера, причем крайний левый элемент соответствует край­нему левому разряду регистра кодера. Интересно, что эти соединения можно обратить (заменить в указанной выше схеме крайние левые на крайние правые). При декоди­ровании по алгоритму Витерби обратные соединения приведут к кодам с точно таки­ми же пространственными характеристиками, а значит, и с такими же рабочими ха­рактеристиками, как показаны в табл. 8.4.

 

 

 
 

 

 


Задачи

1. Для передачи речи в сетях мобильной связи GSM используется оптимальный сверточный код с порождающими многочленами g1(x) =1+х34 и g2(x) =1+х+х34, имеющий свободное расстояние, равное dfree= 7 [7]. Построить схему кодера и определить число его состояний. Сколько метрик должен вычислять декодер на каждом шаге декодирования? Сколько выживших путей выбирается для продолжения декодирования?

2. Для передачи данных в сети GSM используется сверточный код с порождающими многочленами g1(x) =1+х34, g2(x) =1+х+х34, g1(x) =1+х24 и g3(x) =1+ х+х234, имеющий свободное расстояние, равное dfree= 12 [7]. Построить схему кодера и определить число его состояний. Сколько метрик должен вычислять декодер на каждом шаге декодирования? Сколько выживших путей выбирается для продолжения декодирования?

3. Наиболее широко используемый до настоящего времени сверточный код это, так называемый стандартный код НАСА США [3]. Он характеризуется следующими данными: k/n=1/2, К=7, dfree =10, вектора связи:1001111 и 1101101. Построить схему кодера и определить число его состояний.

4. Построить порождающую матрицу для каждого кода из трех предыдущих задач.

 


Дата добавления: 2015-08-02; просмотров: 108 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Эффективность кодирования| Коды для исправления пачек ошибок

mybiblioteka.su - 2015-2024 год. (0.011 сек.)