4 двоичных разряда позволяют записать 16 различных двоичных чисел. Однако в двоично-десятичной системе используется только 10. Это дает возможность создавать другие, отличающиеся от рассмотренной двоично-десятичной системы, в том числе и позиционные, а, следовательно, и соответствующие им коды. Эти коды обладают свойством обнаруживать некоторые ошибки в своих комбинациях.
Корректирующие коды
19. Принципы обнаружения и исправления искаженных символов в комбинациях блоковых кодов
Искажение символов комбинации кода при переходе является лишь отражением искажения сигналов под действием помех в канале связи. Степень искажения сигнала, передающего символ, может быть различной, однако в теории кодирования различают всего лишь 2 степени искажения символа:
Под полным искажением символа или под ошибкой понимают замену истинного его значения на другое ложное.
|
Под неполным искажением или под стиранием понимают замену истинного его значения на некоторое специальное, обозначаемое символом.
|
Символ Z в комбинации появляется тогда, когда демодулятор не может принять надежного решения о том, какой символ передавался.
В дальнейшем будем рассматривать только комбинации с ошибками.
Для характеристики числа ошибочных символов в принятой комбинации пользуются понятием кратность ошибок. Под кратностью ошибок ν понимают число ошибочных символов в принятой комбинации.
Возможность обнаружения ошибочных символов в комбинациях равномерного блокового кода с основанием m и длиной n основано на том, что в него входят не все N0 = mn комбинаций n-разрядного m-ичного кода, а только часть из них N. Другими словами, число комбинаций, составляющих корректирующий код
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.