Навигация
Параметры исследуемых кодов
23519
знаков
5
таблиц
3
изображения
3. Параметры исследуемых кодов
Чтобы трудоемкость лабораторных работ согласовать с отпущенным временем, исследуются короткие (по меркам практики) коды. Параметры кодов приведены в таблицах 1 – 3.
Согласуйте с преподавателем номер варианта, с которым Вы будете работать. Программы CODER и DECODER следует писать для одного варианта кода.
Таблица №1. Варианты заданий для (n, k) – кодов с длиной слова n=15
| Вари-анты | Параметры n, k | Расстояние кода d0 | Порождающий многочлен G(x) | G(x) в двоичном и HEX‑форматах |
| 1 | 2 | 3 | 4 | 5 |
| 1.1 | (15,11) | 3 | G1(x)=x4+x+1 | 1 0011«13h |
| 1.2 | (15,7) | 5 | G2(x)=x8+x7+x6+x4+1 | 1 1101 0001«1D1h |
| 1.3 | (15,5) | 7 | G3(x)=x10+x8+x5+x4+x2+x+1 | 101 0011 0111«537h |
Таблица №2. Варианты заданий для (n, k) – кодов с длиной слова n=31
| Вари-анты | Параметры n, k | Расстояние кода d0 | Порождающий многочлен G(x) | G(x) в двоичном и HEX‑форматах |
| 1 | 2 | 3 | 4 | 5 |
| 2.1 | (31,26) | 3 | G1(x)=x5+x2+1 | 10 0101«25h |
| 2.2 | G2(x)=x5+x4+x2+x+1 | 11 0111«37h | ||
| 2.3 | G3(x)=x5+x4+x3+x+1 | 11 1011«3Bh | ||
| 2.4 | G4(x)=x5+x3+1 | 10 1001«29h | ||
| 2.5 | (31,21) | 5 | G5(x)=x10+x9+x8+x6+x5+x3+1 | 111 0110 1001«769h |
| 2.6 | G6(x)=x10+x7+x5+x4+x2+x+1 | 100 1011 0111«4B7h | ||
| 2.7 | (31,16) | 7 | G7(x)=x15+x11+x10+x9+x8+x7++x5+ | 1000 1111 1010 1111«8FAFh |
| 2.8 | G8(x)=x15+x14+x13+x12+x11+ | 1111 1111 1100 0001«FFC1h |
Таблица №3. Варианты заданий для (n, k) – кодов с длиной слова n=63
| Вари-анты | Параметры n, k | Расстояние кода d0 | Порождающий многочлен G(x) | G(x) в двоичном и HEX‑форматах |
| 1 | 2 | 3 | 4 | 5 |
| 3.1 | (63,57) | 3 | G1(x)=x6+x+1 | 100 0011«43h |
| 3.2 | (63,51) | 5 | G2(x)=Ååхi, i=12,10,8,5,4,3,0 | 1 0101 0011 1001«1539h |
| 3.3 | (63,45) | 7 | G3(x)=Ååхi, i=18,17,16,15,9,7,6,3,2,1,0 | 111 1000 0010 1100 1111« «782СFh |
| 3.4 | (63,39) | 9 | G4(x)=Ååхi, i=24,23,22,20,19,17,16,13, | 1 1101 1011 0010 0111 0111 0111« «1DB2777h |
| 3.5 | (63,36) | 11 | G5(x)=Ååхi, i=27,22,21,19,18,17,15, | 1 000 0110 1110 1000 0001 0001 0011«86Е8113h |
| 3.6 | (63,30) | 13 | G6(x)=Ååхi, i=33,32,30,29,28,27,26,23,22, | 11 0111 1100 1101 0000 1110 1011 0110 0011« |
| 3.7 | (63,24) | 15 | G7(x)=Ååхi, i=39,38,37,36,34,33,31,28,27, | 111 1011 0100 1101 0010 0101 0000 0100 0100 1001 « «7B4D250449h |
4. Порядок выполнения лабораторной работы CODER
Конечной задачей является написание и отладка программы CODER, способной преобразовать предлагаемый файл. Программа должна рассматривать файл (не обязательно двоичный) как последовательность двоичных векторов Аj длины k и преобразовать его в другой файл – файл, состоящий из слов Vj длины n избыточного кода заданных параметров.
Легко просматривается промежуточная, технологическая задача: нужно иметь средства, с помощью которых можно было бы убедить себя и оппонентов в том, что программа CODER выполняет преобразование требуемым образом. Назовем эту программу отладочной.
Похожие работы
... , если его длина n=qm-1 над GF(q). Если длина кода меньше длины примитивного кода, то код называется укороченным или непримитивным. Общее свойство кодовых слов циклического кода - это их делимость без остатка на некоторый многочлен g(x), называемый порождающим. Результатом деления двучлена xn+1 на многочлен g(x) является проверочный многочлен h(x). При декодировании циклических кодов используются ...
... также невысока и обычно составляет около 100 кбайт/с. НКМЛ могут использовать локальные интерфейсы SCSI. Лекция 3. Программное обеспечение ПЭВМ 3.1 Общая характеристика и состав программного обеспечения 3.1.1 Состав и назначение программного обеспечения Процесс взаимодействия человека с компьютером организуется устройством управления в соответствии с той программой, которую пользователь ...
... информация должна поступать в декодер при восстановлении звукового сигнала. Декодер преобразует серию сжатых мгновенных спектров сигнала в обычную цифровую волновую форму. Audio MPEG - группа методов сжатия звука, стандартизованная MPEG (Moving Pictures Experts Group - экспертной группой по обработке движущихся изображений). Методы Audio MPEG существуют в виде нескольких типов - MPEG-1, MPEG-2 и ...
... приложении 1. Кодер позволяет получить контрольные символы по информационным. Схема составлена в полном соответствии с выражениями (9) и матрицей (10). Декодер соответствует матрице (11). В приложении 2 приведена схема всей системы передачи данных. Исходный код (11 байт) подаётся на регистр REG1. Это можно сделать, например, трёхкратной передачей по 32 разряда (4 байта). Регистр может быть также ...
0 комментариев