Расчет декодера

Задачей декодера является исправление ошибок, которые могут возникать при передаче сигнала по каналу связи.

Построение проверочной матрицы Н: проверочная матрица может быть получена из порождающей матрицы кода. Матрица Н имеет n столбцов и n-k строк. Она связана с порождающей матрицей уравнениями:

где Т - символ транспонирования.

Для кода (7,4,3) проверочная матрица имеет вид:

Если принятую кодовую комбинацию С умножить на порождающую матрицу Н, то в результате мы получим вектор синдрома (локатор ошибки) S,который однозначно связан с номером ошибочного символа: S = H*C. C есть вектор- столбец, содержащий n элементов, где n =7. Для синдромов, определяющих ошибку в конкретном разряде кода, составим таблицу.

Номер ошибки

Синдром

0 - нет ошибки

000

1

110

2

101

3

111

4

011

5

100

6

010

7

001

В принимаемой комбинации определяются проверочные символы по четырем информационным с помощью порождающей матрицы. Затем они складываются по модулю 2 с принимаемыми из канала связи проверочными символами, тем самым определяя вектор - синдром.

Если в принимаемой комбинации символов ошибка содержится в информационных символах, то вычисленные проверочные символы не будут совпадать с принимаемыми, и при сложении с принятыми проверочными символами дадут ненулевой синдром. Также при ошибке в проверочных символах и верных информационных вычисленные символы не совпадут с принятыми и синдром получится отличным от нуля. По виду синдрома определяется, в каком разряде принятой кодовой комбинации содержится ошибка, для исправления которой надо проинвертировать этот символ.

Пусть рассчитанная ранее комбинация символов принята из канала связи верно (ошибок нет). Декодер производит ее проверку. Принимаемые комбинации S1=0000000 и S2=1110100

Для последовательности S1:

Принимаемые проверочные символы: a1=0, a2=0, a3=0.

Вычисляемые проверочные символы: b1=0, b2=0, b3=0.

Для последовательности S2:

Принимаемые проверочные символы: a1=1, a2=0, a3=0.

Вычисляемые проверочные символы: b1=1, b2=0, b3=0.

Векторы - синдромы имеют нулевое значение, значит прием произведен безошибочно.

Теперь введем в принимаемые комбинации одиночную ошибку. Пусть в четвертом разряде комбинаций принимаются 1 вместо 0.

Для последовательности S1:

Принимаемые проверочные символы: a1=0, a2=0, a3=0.

Вычисляемые проверочные символы: b1=0, b2=1, b3=1.

Для последовательности S2:

. Принимаемые проверочные символы: a1=1, a2=0, a3=0.

Перейти на страницу: 1 2

Другое по теме:

Наземная радиолокационная система
Современный этап развития Гражданской авиации характеризуется существенным повышением скоростей полетов летательных аппаратов, увеличением их количества на трассах и в районах аэропортов. Все это предъявляет высокие требовани ...

Информационная электроника
Тема реферата «Информационная электроника» по дисциплине «Промышленная электроника». Разработка информационных средств производилась структурами, для которых промышленные устройства были побочным продуктом, о ...

©  www.techvarious.ru - 2021