Сверточные коды. Никитин Г.И. - 52 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

52
Методы порогового декодирования основаны на простых идеях, и
они находят широкое применение на практике.
8.2. Метод последовательного декодирования
Если простота алгоритмов порогового декодирования и, следователь-
но, простота их реализации стимулировали исследования сравнитель-
но коротких кодов и повышение их корректирующих способностей, то
проводившиеся параллельно исследования методов последовательного
декодирования имели одной из своих главных целей практическую реа-
лизацию теоремы Шеннона для канала с шумами [8].
При последовательном декодировании число операций, которое дол-
жен выполнить декодер, для того чтобы декодировать один символ, из-
меняется в зависимости от уровня шумов в канале. Число операций
при последовательном декодировании является функцией скорости пе-
редачи и шумов в канале. При всех скоростях передачи, меньших опре-
деленной скорости, число операций при декодировании оказывается
небольшим. Последовательный декодер строится по логической схеме,
позволяющей проводить вычисления со средней скоростью, в несколь-
ко раз большей скорости передачи символов, и включает в свой состав
буферное запоминающее устройство, предназначенное для хранения
поступающих данных при повышении уровня шумов в канале. В слу-
чае если число возникших в канале ошибок превысит корректирую-
щую способность кода, при последовательном декодировании и других
методах декодирования могут возникать ошибки. Однако при последо-
вательном декодировании ошибки могут возникать также и из-за того,
что оказываются заполненными все ячейки памяти буферного запоми-
нающего устройства, т. е. из-за переполнения буфера. Если вероятность
ошибки из-за переполнения буфера оказывается значительно больше,
чем вероятность возникновения ошибки из-за невозможности испра-
вить или обнаружить ошибку, то именно она и будет определять харак-
теристики алгоритма последовательного декодирования.
При рассмотрении алгоритмов последовательного декодирования
удобно представлять сверточный код в виде кодового дерева, которое
для кодера (рис. 2.5, б) приведено на рис. 8.2.
Кодовое дерево строится следующим образом. Исходному нулевому
состоянию сдвигающего регистра кодера соответствует начальный узел
дерева. Если входной информационный символ, поступающий в регистр,

Страницы