Построение группового корректирующего кода (на примере).
Пример:
тип исправляемых ошибок - некоррелированные;
кратность - S = 1, 
=15.
Процедура состоит из четырех этапов.
1. Расчет числа информационных и избыточных разрядов:
;
k = 4;
n = 7;
n - k =3;
где k - число информационных разрядов;
n - число избыточных разрядов;
2. Построение таблицы опознавателей ошибок.
Каждой ошибке соответствует собственный опознаватель.
| Векторы ошибок а7 а6 а5 а4 а3 а2 а1 | опознаватели (данный код) код Хемминга |
| 1 0 0 0 0 0 0 | 111 |
| 0 1 0 0 0 0 0 | 110 |
| 0 0 1 0 0 0 0 | 101 |
| 0 0 0 1 0 0 0 | 100 |
| 0 0 0 0 1 0 0 | 011 |
| 0 0 0 0 0 1 0 | 010 |
| 0 0 0 0 0 0 1 | 001 |
n = 7 n - k =3
3. Определение проверочных равенств.
1 - й (младший) - а1Ú а3 Ú а6 Ú а7 ;
2 - й - а2 Ú а5 Ú а6 Ú а7 ;
3 - й - а1 Ú а2 Ú а4 Ú а7 ;
При отсутствии однократных ошибок в слове дешифратор вычислит ²нулевой - опознаватель² (состоящий из одних нулей - 000). Поэтому можно записать ²проверочные равенства² дешифратора в виде следующей системы уравнений.
- уравнения, формирующие 1-ый, 2-ой и 3-ий разряды опознавателя.
4. Построение алгоритма кодирования.
Имея данную систему уравнений на роль избыточных разрядов следует выбирать те, которые встречаются в проверочных равенствах по одному разу, т.е. 
. Выделение избыточных разрядов сопровождается определением информационных разрядов помехоустойчивого кодового слова. При этом для данного кода будут помечены правила кодирования в виде:
|
|
|
Цель и суть любой дискретизации.
Цель и суть любой дискретизациисостоит в представлении исходного непрерывного (аналогового) сигнала дискретно-непрерывным или дискретным сигналом.
Дискретизация нужна для:
- для передачи информации
- для обработки информации на ЭВМ
- для кодирования информации
Надёжность передачи таких сигналов обуславливается их дискретным характером. В то же время на практике часто приходится иметь дело с сигналами, имеющими непрерывный характер, которые представимы непрерывными функциями времени. Обработка результатов измерений величин, представленных непрерывными сигналами, может проводиться на компьютере. Для этого оказывается необходимым преобразование непрерывных функций времени в дискретные величины. Подобное преобразование называется дискретизацией и может быть выполнено по двум координатам - времени и уровню.
Дискретизировать функцию по времени - значит, исключить из рассмотрения множество значений этой функции в течение некоторых заданных интервалов времени.
В общем случае целью и сутью любой дискретизации является представление исходного непрерывного (аналогового) сигнала дискретно-непрерывным или дискретным сигналом.
|
|
|
Временная дискретизация и ее виды
Дискретизовать функцию по времени - это значит исключить из рассмотрения мн-во значений этой функции в течение некоторых заданных интервалов времени. В информатике принято представлять сигналы функциями
4-х разных видов:
1 Непрерывная функция непрерывного аргумента;
2 Непрерывная функция дискретного аргумента;
3 Дискретная функция непрерывного аргумента;
4 Дискретная функция дискретного аргумента.
различают сигналы следующих видов:
1 непрерывные сигналы (функция 1)
2 дискретно-непрерывные сигналы (функции 2и3)
3 дискретные сигналы (функция 4).
Дискретные сигналы (вида 4)- не является числами; это импульсы с конечным числом амплитуд. Если в сигнале по амплитуде различимо конечное число значений, то он называется сигналом квантованным по уровню. Разность между двумя соседними уровнями называется шагом квантования. Интервал времени между соседними отсчетами сигнала называется шагом дискретизации
Дата добавления: 2018-05-12; просмотров: 291; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!