12. Матричные коды: определение, способы построения (формирования), основные параметры, достоинства и недостатки

Образуют группу так называемых многомерных или спектральных помехоустойчивых кодов

Многомерные помехоустойчивые коды – формируются с помощью специальных таблиц и матриц, называемых многомерными таблицами и матрицами.

Матричные коды – многомерные коды, которые формируются с помощью специальных матриц путем организации проверок по строкам столбцам и диагоналям на четные и нечетные символы.

Способы построения

путем организации проверок по строкам столбцам и диагоналям на четные и нечетные символы.

Параметры

Могут быть квадратные и прямоугольные матрицы

К – общее количество информационных символов = к1*к2

N=n1*n2 (количество кодовых символов двумерного матричного кода)

R=K/N скорость передачи

d₀_m = d₀₁ * d₀₂ – минимальное кодовое расстояние двумерного матричного кода

d₀₁ и d₀₂ - минимальное расстояние по строкам и столбцам

Одномерный матричный код – код с проверкой на четность.

Рассчитать параметры 2-мерногоматричного кода , если к1=к2=7 бит,

0 1 0 1 1 0 1

а7						а1	1
0	0	1	1	1	0	0	1
1							1
1							1
1							1
1							1
а7						а1	1
0	0	1	0	1	1	1	1

d0=1, d0>=t+1, d0=1+1=2

n1=n2=k1+1=8, K=k1*k2=49

N=n1*n2=64

R=K/N=0.64

r=(1-R)*100%=36%

d01=d02

tисп<=(d0m-2)/2=1

tобн<=d0m-1=4-1=3

Достоинства

Простота построения, минимальная сложность алгоритмов декодирования

Недостатки

Высокая избыточность, низкая корректирующая способность

Практически не используются

13. Итеративные коды: определение, способы построения, основные параметры, достоинства и недостатки.

Итеративные коды – коды произведения. Кодом произведения 2х исходных кодов n1 и n2 называется такой многомерный помехоустойчивый код, кодовыми последовательностями которого являются все 2х мерные таблицы со строками кода n1 и столбцами кода n2.

Отличие от матричных в том, что в ячейки записываются кодовые последовательности.