Навигация
Расчет соотношения между контрольными и информационными символами кода производится на основании выражений (59) - (69)
67921
знак
3
таблицы
20
изображений
1. Расчет соотношения между контрольными и информационными символами кода производится на основании выражений (59) - (69).
Если задано число информационных разрядов 
, то число контрольных разрядов 
находим из выражения
Общее число символов кода
Если задана длина кода 
, то число контрольных разрядов
Соотношение числа контрольных и информационных символов для кодов с 
приведены в табл. 3 приложения 9.
2. Выбор образующего многочлена производится по таблицам неприводимых двоичных многочленов.
Образующий многочлен 
следует выбирать как можно более коротким, но степень его должна быть не меньше числа контрольных разрядов , а число ненулевых членов - не меньше минимального кодового расстояния 
.
3. Выбор параметров единичной транспонированной матрицы происходит из условия, что число столбцов (строк) матрицы определяется числом информационных разрядов, т. е. ранг единичной матрицы равен .
4. Определение элементов дополнительной матрицы производится по остаткам от деления последней строки транспонированной матрицы (единицы с нулями) на образующий многочлен. Полученные остатки должны удовлетворять следующим требованиям:
а) число разрядов каждого остатка должно быть равно числу контрольных символов , следовательно, число разрядов дополнительной матрицы должно быть равно степени образующего многочлена;
б) число остатков должно быть не меньше числа строк единичной транспонированной матрицы, т. е. должно быть равно числу информационных разрядов ;
в) число единиц каждого остатка, т. е. его вес, должно быть не менее величины 
, где - минимальное кодовое расстояние, не меньшее числа обнаруживаемых ошибок;
г) количество нулей, приписываемых к единице с нулями при делении ее на выбранный неприводимый многочлен, должно быть таким, чтобы соблюдались условия а), б), в).
5. Образующая матрица составляется дописыванием элементов дополнительной матрицы справа от единичной транспонированной матрицы либо умножением элементов единичной матрицы на образующий многочлен.
6. Комбинациями искомого кода являются строки образующей матрицы и все возможные суммы по модулю 2 различных сочетаний строк образующей матрицы.
7. Обнаружение и исправление ошибок производится по остаткам от деления принятой комбинации 
на образующий многочлен . Если принятая комбинация делится на образующий многочлен без остатка, то код принят безошибочно. Остаток от деления свидетельствует о наличии ошибки, но не указывает, какой именно. Для того чтобы найти ошибочный разряд и исправить его в циклических кодах, осуществляют следующие операции:
а) принятую комбинацию делят на образующий многочлен и
б) подсчитывают количество единиц в остатке (вес остатка).
Если 
, где s - допустимое число исправляемых данным кодом ошибок, то принятую комбинацию складывают по модулю 2 с полученным остатком. Сумма даст исправленную комбинацию. Если , то
в) производят циклический сдвиг принятой комбинации влево на один разряд. Комбинацию, полученную в результате циклического сдвига, делят на . Если в результате этого повторного деления 
то делимое суммируют с остатком, затем
г) производят циклический сдвиг вправо на один разряд комбинации, полученной в результате суммирования последнего делимого с последним остатком. Полученная в результате комбинация уже не содержит ошибок. Если после первого циклического сдвига и последующего деления остаток получается таким, что его вес 
, то
д) повторяют операцию пункта в) до тех пор, пока не будет . В этом случае комбинацию, полученную в результате последнего циклического сдвига, суммируют с остатком от деления этой комбинации на образующий многочлен, а затем
е) производят циклический сдвиг вправо ровно на столько разрядов, на сколько была сдвинута суммируемая с последним остатком комбинация относительно принятой комбинации. В результате получим исправленную комбинацию[18].
II. Коды, обнаруживающие трехкратные ошибки, 
.
Похожие работы
... , работавших в области электротехники, заинтересовалась возможностью создания технологии хранения данных, обеспечивающей более экономное расходование пространства. Одним из них был Клод Элвуд Шеннон, основоположник современной теории информации. Из разработок того времени позже практическое применение нашли алгоритмы сжатия Хаффмана и Шеннона-Фано. А в 1977 г. математики Якоб Зив и Абрахам Лемпел ...
... также невысока и обычно составляет около 100 кбайт/с. НКМЛ могут использовать локальные интерфейсы SCSI. Лекция 3. Программное обеспечение ПЭВМ 3.1 Общая характеристика и состав программного обеспечения 3.1.1 Состав и назначение программного обеспечения Процесс взаимодействия человека с компьютером организуется устройством управления в соответствии с той программой, которую пользователь ...
... анализ финансового состояния ЗАО КБ «Пятигорск», определить важнейшие его показатели. 2.3. Эффективность методики оценки кредитоспособности заемщика и ее совершенствование Сущность анализа финансового состояния во многом определяется его объектами, которые в коммерческом банке отражают содержание финансовой деятельности кредитного учреждения (См.: Рис. 2.3.). Объекты ...
... к ТС и технологическим процессам. Общие требования безопасности к ТС и технологическим процессам содержат: 1). инженерные (технические) требования, обеспечивающие надежность и безаварийность ТС и процессов; 2) гигиенические требования, обеспечивающие необходимые (или комфортные) условия жизнедеятельности и сохранения высокой работоспособности работающих; 3) антропометрические требования, ...
0 комментариев