Разрешенная кодовая комбинация
Cтраница 3
Одновременно на них же из запоминающего устройства ЗУ подаются соответствующие разряды всех разрешенных кодовых комбинаций. В результате поразрядного сравнения вырабатываются сигналы совпадения и несовпадения, поступающие на вероятностный детектор ВДТ, который производит перерасчет принятых значений вероятностей ошибки символа. [31]
В этом случае никакая комбинация из а ошибок не может перевести одну разрешенную кодовую комбинацию в другую разрешенную. [32]
Действительно, в этом случае никакая г-кратная ошибка не в состоянии перевести одну разрешенную кодовую комбинацию в другую. [33]
Если для передачи сигнала выбрать не все восемь комбинаций, а только следующие четыре разрешенные кодовые комбинации: 000, 011, 101, 110, которые подобраны таким образом, что каждая из них отличается от любой другой на два знака, то при искажении одного знака ошибка может быть обнаружена. В самом деле, любая одиночная - ошибка переводит разрешенную кодовую комбинацию в запрещенную. [34]
Условия формирования разрешенных кодовых комбинаций В линейном коде сумма по модулю 2 любого конечного числа разрешенных кодовых комбинаций также является разрешенной кодовой комбинацией. [35]
Основным принципом построения корректирующих кодов является использование таких способов, которые позволяют при кодировании получать все разрешенные кодовые комбинации путем конечного, обычно небольшого числа несложных преобразований одной или нескольких исходных комбинаций, а при декодировании для обнаружения и исправления ошибок не хранить в памяти все разрешенные комбинации, а получать информацию об ошибках по результатам конечного числа относительно простых преобразований над символами принимаемых комбинаций. [36]
Основным принципом построения корректирующих кодов является использование таких способов, которые позволяют при кодировании получать все разрешенные кодовые комбинации путем конечного обычно небольшого числа несложных преобразований одной или нескольких исходных комбинаций, а при декодировании для обнаружения и исправления ошибок не хранить в памяти все разрешенные комбинации, а получать информацию об ошибках по результатам конечного числа относительно простых преобразований над символами принимаемых комбинаций. [37]
Одним из наиболее часто используемых правил является правило проверки на четность числа единиц и нулей в разрешенных кодовых комбинациях или определенных группах кодовых элементов. Таким простейшим кодом является код с четным числом единиц. Комбинации этого кода образуются добавлением к информационным одного проверочного элемента - 0 или 1, в зависимости от четности или нечетности числа единиц в комбинациях первичного кода. [38]
Все разрешенные кодовые комбинации систематического ( п, k) - кода можно получить, располагая k исходными разрешенными кодовыми комбинациями. [39]
К числу основных характеристик кода относятся длина кода п, его основание т, мощность N ( число разрешенных кодовых комбинаций), полное число кодовых комбинаций N0, число информационных символов k, число проверочных символов г N - k, вес кодовой комбинации ( число единиц в комбинации), избыточность кода и кодовое расстояние. [40]
Аппаратурная реализация приема в целом достаточно сложна и требует применения набора фильтров, согласованных с сигналами, которые соответствуют всем разрешенным кодовым комбинациям. Поэтому разрабатывают методы приема, промежуточные между поэлементным приемом и приемом в целом, в которых во второй решающей схеме используется часть информации о непрерывном сигнале на входе первой решающей схемы. Эффективность передачи сообщений такими методами возрастает, а сложность аппаратурной реализации остается приемлемой. [41]
Условия формирования разрешенных кодовых комбинаций В линейном коде сумма по модулю 2 любого конечного числа разрешенных кодовых комбинаций также является разрешенной кодовой комбинацией. [42]
При построении корректирующего кода основной задачей является разбиение множества запрещенных кодовых комбинаций на N подмножеств и выработка правила сопоставления их с разрешенными кодовыми комбинациями. Именно по способу такого разбиения различают коды и дают им названия. [43]
 |
Минимальное кодовое расстояние для исправления ошибок кратности 5. [44] |
В общем случае для обеспечения возможности исправления ошибок кратности 5 при декодировании по методу максимального правдоподобия каждая из ошибок должна приводить к запрещенной комбинации, относящейся к подмножеству исходной разрешенной кодовой комбинации. [45]
Страницы: 1 2 3 4