Можно показать, что для обеспечения делимости в качестве проверочных разрядов следует использовать разряды остатка от деления по модулю два информационных разрядов с приписанными к ним справа r нулями на порождающее число. Т.о. основной операцией кодера является операция деления. В этом случае процедура получения кодового слова состоит в применении алгоритма Евклида, согласно которому
Делимое представляет собой информационную последовательность, умноженную на x r (эквивалентно приписке справа r нулей). Делитель - порождающий полином; кодовая комбинация получается путем прибавления к делимому остатка от деления.
Кажущаяся сложность описанного выше процесса деления в действительности достаточно просто преодолима с помощью регистров сдвига с обратной связью. Тогда схема для одновременного умножения на x r и деления на g(x) будет иметь представленный на рис.3.1 вид.
Эта схема дает требуемый остаток в соответствующих регистрах сдвига.
Порождающий многочлен представляется здесь в виде
g(x)= g r x r +...+ g 1 x + g 0
При g i = 1 сохраняются соответствующие ветви обратной связи;
При g i = 0 соответствующие ветви обратной связи отсутствуют.
Таблица 3.1
Степень | r | r | r | r | r | r | r | |||||||
2 | 1 | 7 | ||||||||||||
3 | 1 | 13 | 3 | 15 | ||||||||||
4 | 1 | 23 | 3 | 37 | 5 | 07 | 7 | 31 | ||||||
5 | 1 | 45 | 3 | 75 | 5 | 67 | 7 | 57 | 9 | 73 | 11 | 51 | ||
6 | 1 | 103 | 3 | 127 | 5 | 147 | 7 | 111 | 9 | 015 | 11 | 155 | 13 | 133 |
15 | 165 | 21 | 007 | 23 | 163 | 27 | 013 | 31 | 141 | |||||
7 | 1 | 211 | 3 | 217 | 5 | 235 | 7 | 367 | 9 | 277 | 11 | 325 | 13 | 203 |
15 | 357 | 19 | 131 | 21 | 345 | 23 | 301 | 27 | 323 | 29 | 253 | 31 | 361 | |
43 | 247 | 47 | 271 | 55 | 375 | 63 | 221 | |||||||
8 | 1 | 435 | 3 | 567 | 5 | 763 | 7 | 551 | 9 | 675 | 11 | 747 | 13 | 453 |
15 | 727 | 17 | 023 | 19 | 545 | 21 | 613 | 23 | 543 | 25 | 433 | 27 | 477 | |
29 | 615 | 31 | 455 | 37 | 537 | 39 | 771 | 43 | 703 | 45 | 471 | 47 | 651 | |
51 | 037 | 53 | 607 | 55 | 661 | 59 | 515 | 61 | 717 | 63 | 735 | 85 | 007 | |
87 | 643 | 91 | 765 | 95 | 637 | 111 | 573 | 119 | 031 | 127 | 561 | |||
9 | 1 | 1021 | 3 | 1131 | 5 | 1461 | 7 | 1231 | 9 | 1423 | 11 | 1055 | 13 | 1167 |
15 | 1541 | 17 | 1333 | 19 | 1605 | 21 | 1027 | 23 | 1751 | 25 | 1743 | 27 | 1617 | |
29 | 1553 | 35 | 1401 | 37 | 1157 | 39 | 1715 | 41 | 1563 | 43 | 1713 | 45 | 1175 | |
51 | 1725 | 53 | 1225 | 55 | 1275 | 73 | 0013 | 75 | 1773 | 77 | 1511 | 83 | 1425 | |
85 | 1267 | |||||||||||||
10 | 1 | 2011 | 3 | 2017 | 5 | 2415 | 7 | 3771 | 9 | 2257 | 11 | 2065 | 13 | 2157 |
15 | 2653 | 17 | 3515 | 19 | 2773 | 21 | 3753 | 23 | 2033 | 25 | 2443 | 27 | 3573 | |
29 | 2461 | 31 | 3043 | 33 | 0075 | 35 | 3023 | 37 | 3543 | 39 | 2107 | 41 | 2745 | |
43 | 2431 | 45 | 3061 | 47 | 3177 | 49 | 3525 | 51 | 2547 | 53 | 2617 | 55 | 3453 | |
57 | 3121 | 59 | 3471 | 69 | 2701 | 71 | 3323 | 73 | 3507 | 75 | 2437 | 77 | 2413 | |
83 | 3623 | 85 | 2707 | 87 | 2311 | 89 | 2327 | 91 | 3265 | 93 | 3777 | 99 | 0067 | |
101 | 2055 | 103 | 3575 | 105 | 3607 | 107 | 3171 | 109 | 2047 | 147 | 2355 | 149 | 3025 | |
155 | 2251 | 165 | 0051 | 171 | 3315 | 173 | 3337 | 179 | 3211 | 341 | 0007 |
Заключение
В данной курсовой работе я рассчитал минимальную необходимую пропускную способность канала связи. Определил избыточность источника и вычислил, во сколько раз можно повысить пропускную способность при оптимальном статистическом кодировании.
Список литературы:
1.Теория передачи сигналов: Учебник для вузов/А.Г.Зюко, Д.Д.Кловский, М.В.Назаров, Л.М.Финк.-2-е изд. перераб. и доп.- М.:Радио и связь,1986.-304с.
2.Кларк Дж. мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. - М.: Радио и связь,1987.-392 с.
3.Копничев Л.Н., Алешин В.С. Оконечные устройства документальной электросвязи. - М.: Радио и связь,1986.
4.Системы электросвязи: Учебник для вузов /В.П.Шувалов, Г.П.Катунин, Б.И.Крук и др.; Под ред. Шувалова В.П.- М.: Радио и связь,1987.- 512 c.
5.Горяинов В.Т., Журавлев А.Г., Тихонов В.И. Статистическая радиотехника. Примеры и задачи. - М.: Сов.радио, 1980.
6.Кловский Д.Д., Шилкин В.А. Теория передачи сигналов в задачах.- М.: Связь. 1978.