Cтраница 2
Ошибка обнаруживается, если при передаче разрешенная кодовая комбинация переходит в одну из запрещенных. При небольшой избыточности кода можно только обнаружить ошибку, при большой не только обнаружить, но и исправить ее. [16]
Действительно, при выполнении указанного условия любая разрешенная кодовая комбинация, полученная суммированием / строк образующей матрицы, будет иметь не менее d ненулевых символов, так как I ненулевых символов она всегда содержит в результате суммирования строк единичной матрицы. [17]
Корректирующие коды определенным образом размещают 2я разрешенных кодовых комбинаций среди 2 возможных кодовых комбинаций, в результате чего появляется возможность при приеме обнаружить или исправить ошибки. Корректирующие коды различаются по их способности обнаруживать ошибки определенной кратности. Под кратностью ошибки понимают число разрядов кода, в которых произошла ошибка. [18]
В коде с проверкой на четность разрешенными кодовыми комбинациями являются комбинации, содержащие четное количество единиц. Проверка в приемном устройстве осуществляется подсчетом единиц в принятой комбинации. Если единиц окажется нечетное количество, то фиксируется ошибка. Данный код определяет наличие неправильного приема нечетного числа посылок ( 1, 3, 5), но не регистрирует наличие четного числа неправильно принятых посылок. Разделенными блочными кодами называются коды, в которых часть разрядов ( например, п разрядов) отведена для передачи информации, а другая часть разрядов ( например, k разрядов) предназначена для проверки качества приема и называется проверочными. Такие коды называются ( ли) - кодами. [19]
В коде с проверкой на четность разрешенными кодовыми комбинациями являются комбинации, содержащие четное количества единиц. Проверка в приемном устройстве осуществляется подсчетом количества единиц в принятой комбинации. Если единиц окажется нечетное количество, то фиксируется ошибка. Разделенными блочными кодами называются коды, в которых часть разрядов ( например, я разрядов) отведена для передачи информации, а другая часть разрядов ( например, k разрядов) предназначена для проверки качества приема и называются проверочными. Такие коды называются ( пК) - кодами. [20]
Зная порождающую матрицу кода, легко найти разрешенную кодовую комбинацию, соответствующую любой последовательности А из k информационных символов. [21]
В случае независимости ошибок точки, соответствующие разрешенным кодовым комбинациям, должны располагаться в пространстве равномерно. [22]
Если d 2, то ни одна из разрешенных кодовых комбинаций при одиночной ошибке не переходит в другую разрешенную комбинацию. [23]
Корректирующая способность кода определяется минимальным кодовым расстоянием между разрешенными кодовыми комбинациями. С ростом этого расстояния растет избыточность кода. [24]
Корректирующая способность кода определяется минимальным кодовым расстоянием между разрешенными кодовыми комбинациями. С ростом этого расстояния растет избыточность кода. Существуют условия, которые определяют целесообразную избыточность кода в зависимости от характера ошибок в канале. [25]
Так, для исправления одиночной ошибки расстояние Хэмминга между разрешенными кодовыми комбинациями должно быть не менее трех. [26]
Исправить эту ошибку можно, если для перехода от одной разрешенной кодовой комбинации к другой необходимо не менее трех перемен в разрядах кодовой группы. Появление одиночной ошибки образует запрещенную комбинацию, отличающуюся от истинной только в одном разряде, а от любой другой - не менее чем в двух разрядах. [27]
Для обнаружения и исправления одиночной ошибки необходимо использовать меньшее количество разрешенных кодовых комбинаций и выбрать их таким образом, чтобы они отличались друг от друга не менее чем на три единицы. [28]
Очевидно, что в число необнаруживаемых ошибок входят все переходы в разрешенные кодовые комбинации. [30]