Смекни!
smekni.com

Цифровые методы приёма и передачи сигналов (стр. 1 из 2)

Федеральное агентство связи

ГОУ ВПО УрТИСИ СибГУТИ

Отчёт по практической работе №2

По дисциплине «Цифровые методы приёма и передачи сигналов»

Тема: «Канальный кодер»

Выполнил студент гр. 822

Проверил преподаватель

Волынский Д. Н.

Екатеринбург 2009г

Задание №1

1) Параметры кода.

a1a2a3 b4b5b6

EkR

По заданной матрице необходимо:

· Определить параметры кода n,k,N,M

· Построить проверочную матрицу

· Составить уравнение проверок

· Составить таблицу исправлений

· Найти минимальное кодовое расстояние и определить возможности кода по обнаружению и исправлению ошибок

· Составить схему кодера и декодера

n- длинна кодовой комбинации

n=6

V=a1,a2…ak bk+1, bk+2 …bn

Kr

N=k+r , где k-информационные символы, r-проверочные.

Разбиваем [G] на 2е части так, чтобы слева осталась единичная матрица[1]

K=3

Ek-единичная подматрица К­ого порядка.

R-проверочная матрица.

N-количествовсевозможных кодовых комбинаций длинной n.

N=2n=26=64

M-количество разрешённых кодовых комбинаций

M=2k=23=8

2) Проверочная матрица состоит из 2х матриц

RTEn-

RT-транспонированная матрица R

En--единичная подматрица порядка n

3) Уравнения проверок пишется по [H]. В уравнение входят только те разряды, которым соответствуют единицы в соответствующих строках матрицы [H].

a1⊕a2⊕a3⊕ b4=0

a1⊕a3⊕b5=0

a2⊕a3⊕b6=0

4) Таблица исправлений (синдромов) для информационных разрядов.

синдром S1 S2 S3
Конфигурация синдромов 111 101 011
Ошибочная позиция а2 a1

5) Минимальное кодовое расстояние dminравно числу единиц в строке матрицы [G]с минимальным весом dmin=2.

Количество обнаруживаемых ошибок определяется из неравенства:

dmin≥𝛩+1, где 𝛩-кратность ошибки.

2≥𝛩+1

𝛩≤1 (код позволит обнаруживать одиночные ошибки).

Количество обнаруживаемых ошибок.

dmin≥𝛩+1

𝛩≤1 (код может исправить только одиночную ошибку (в одном разряде))

6) Схема кодера и декодера

Суммирование и вычитание по модулю 2-эквивалентные операции.

b4=a1⊕a2⊕a3

b5=a1⊕a3 Алгоритм формирования контрольных символов.

b6=a2⊕a3

Схема кодера.от источника информации

Схема декодера, обнаруживающего ошибки.

к получателю информации

«Ошибка»


Задание №2

1) Код задан проверочной матрицей [H]

По заданной матрице необходимо:

· Определить параметры кода n,k,N,M

· Построить генераторную матрицу

· Составить уравнение проверок

· Составить таблицу исправлений

· Найти минимальное кодовое расстояние и определить возможности кода по обнаружению и исправлению ошибок

· Составить схему кодера и декодера

EkR

n=7-длинна кодовой комбинации

K=3

Ek-единичная подматрица Кого порядка

R-проверочная подматрица

N-количество всевозможных кодовых комбинаций длинной n

N=2n=27=128 кодовых комбинаций

M-количество разрешённых кодовых комбинаций

M=2k=23=8 кодовых комбинаций

2) Уравнение проверок пишется по [H]

a1⊕a4⊕b5 =0

a1⊕a2⊕a3⊕b6=0

a1⊕a3⊕b7=0

3) Таблица исправлений для информационных разрядов

синдром S1 S2 S3
Конфигурация синдромов 1001 1110 1010
Ошибочная позиция a2,a3 a4 a2,a4

4) Минимальное кодовое расстояние dminравно числу единиц в строке матрицы [G] с минимальным весом.