Выбор оптимальной длины кодовой комбинации

КУРСОВАЯ РАБОТА

по дисциплине

«ТЕОРИЯ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ И СИСТЕМ»

Вариант № 45

Студента группы 36 И Гуреев Илья Сергеевич

№ зачетной книжки 133145

Руководитель доц. Овсяников Александр Сергеевич

Не зачёт.

Определение параметров циклического кода выполнено неправильно.

Алгоритм решения поставленной в работе задачи cледующий.

1. По формуле

С учётом

n=2т- 1, где т – целое число (5, б, 7, 8,...), т.е. рав­ной 31, 63, 127, 255, 511,1023, 2047 и т.д.

выполнить расчёты значений R (15 значений для n = 31,63 и т.д.) и заполнить два первых столбца таблицы для R и n

2. По формуле

Выполнить расчёты r и с учётом k = n – r, заполнить остальные столбцы таблицы.

3. По максимуму R выбирается строка таблицы и определяются параметры

k = n – r для вашего циклического кода.

4. По таблице 2 методических указаний (с учётом: ПРИМЕЧАНИЕ. Студенты, у которых последняя цифра номера студенческого билета заканчивается цифрами 0, 1, 2, 3, пользуются верхним в таблице полиномом. Студенты с последними цифрами номера билета 4, 5, 6 - средним в таблице полиномом, и 7, 8, 9 - нижним полиномом.) находится образующий полином (при этом параметр m в таблице равен значению r).

5. Далее определяется W.

Овсянников А.С.

Самара

Вариант 45

1. Определить оптимальную длину кодовой комбинации n, при которой обеспечивается наибольшая относительная пропускная способность R.

2. Определить число проверочных разрядов в кодовой комбинации r, обеспечивающих заданную вероятность необнаруженной ошибки. Найти параметры циклического кода n, k.

3. Выбрать тип порождающего (образующего) полинома g(х).

4. Определить количество передаваемой информации I при заданном Т_пер и критерии отказа t_отк.

- скорость модуляции В = 1200 Бод;

- скорость распространения сигнала по каналу связи ν = 80000 км/с.

Выбор оптимальной длины кодовой комбинации

Тип кода, используемого для обеспечения требуемой верности передачи информации – циклический. Длина кодовой комбинации n должна быть выбрана таким образом, чтобы обеспечить наибольшую пропускную способность канала связи. При использовании корректирующего кода кодовая комбинация содержит n разрядов, из которых k разрядов являются информационными, а r разрядов – проверочными:

n = k+r

При выборе оптимальной длины кодовой комбинации определяющим является обеспечение наибольшей относительной пропускной способности R.

Длину кодовой комбинации n берем равной 2^m–1, где m – целое число (5, 6, 7, 8,...), т.е. 0.4равной 31, 63, 127, 255, 511,1023, 2047 и т. д. Результаты расчетов при различном значении n сведем в таблицу

R = {1 – 3,32 / 31 [(1 – 0,7) * lg 31 / (6 - 1)) + lg (1,5*10^-5) - lg(2*10^-8)]} * (1 – 1,5 *10^-5 * 31^(1-0,7) * (4 + 2*6000*1200/80000*31)).

R = 0,6659046

Число проверочных разрядов в кодовой комбинации r, обеспечивающих заданную вероятность необнаруженной ошибки. Найти параметры циклического кода n, k.

r = <3,32 [(1 – 0,7) * lg (31 / (6 - 1)) + lg(1,5*10^-5) - lg (2*10^-8) ] >;

r ≈ 10,34844 ≈ 10

Так как n, в моем случае, равно 31, то воспользовавшись формулой n = k + r, определим число информационных символов k:

k = 31 – 10 = 21

Выбираем образующий полином согласно последней цифре зачетной книжки и числу проверочных символов, которые определяют степень g(x):

g (x) = х¹⁶+х¹³+х¹²+х¹¹+х⁷+х⁶+ х³+х+1

Из таблицы видно, что наибольшую относительную пропускную способность R=0,9980976 обеспечивает циклический код с параметрами n=16383, r=13, k=16370.

Не нашли, что искали? Воспользуйтесь поиском: