Минимального кода

Коды, имеющие эти идемпотенты, являются минимальными кодами ( 8.3) и состоят из девяти циклических сдвигов своих идемпотентов и пропорциональных им векторов. Код с порожда-... [Стр.316]

Коды с минимальным расстоянием, большим двух, характеризуются величиной N (N,(1). Величина число, дающее... [Стр.102]

Если код имеет минимальное расстояние /=2 + 1 или 2/+2, то (по теореме 2) он может исправлять / ошибок. Поэтому каждый... [Стр.28]

Таким образом, код минимальное расстояние которого равно 3, является кодом, исправляющим одну ошибку. [Стр.21]

Так как код может исправлять любую одиночную ошибку, то его минимальное расстояние с 3 (по теореме 2). На самом деле (1 равно 3, так как легко найти кодовые слова веса 3 (например, слово 11100... 0, если Н вида (1.37)) (см. также теорему 10). [Стр.35]

Для нахождения минимального расстояния линейного кода не обязательно сравнивать все возможные пары кодовых слов. Если и и у принадлежат линейному коду <ё>, то и—у=ту также является кодовым словом, и, как следует из (1.14),... [Стр.20]

Как следствие показать, что если минимальное расстояние кода равно й и при передаче кодового слова х произошло не более чем (с1—1)/2 ошибок, то для всех кодовых слов г =х выполняется неравенство б1з (х, у) <б з1(у, г), где у — принятый вектор (более формальное доказательство теоремы 2). [Стр.23]

Теорема 2. Код с минимальным расстоянием д может исправлять [(д—1) /2] ошибок1. Если й четное, то код может одновременно исправлять (й—2)/2 ошибок и обнаруживать д/2 ошибок. [Стр.20]

На практике (как мы уже видели) трудно вычислить Рош и Рсимв, поэтому в качестве более удобного критерия, насколько хорош код, используется минимальное расстояние кода й. Ибо зная (1, мы знаем, что код может исправлять [ ( —1) /2] ошибок (теорема 2), и формула (1.26) является хорошим приближением для Рош, особенно если р мало. [Стр.33]

Пример. Минимальные расстояния кодов ф1, 2, = 6 равны 3, 5, 2, 3 соответственно. [Стр.20]

В теории кодирования [ 10] показано, что систематический код способен обнаружить ошибки только тогда, когда минимальное кодовое расстояние для него больше или равно 2(, т. е. [Стр.92]

Минимальное расстояние кода. Третьим важным параметром кода < 7, кроме длины и размерности, является минимальное расстояние Хемминга между его кодовыми словами ... [Стр.20]

Число д называется минимальным расстоянием или просто расстоянием кода. Любые два кодовых слова различаются по крайней мере в д позициях. [Стр.20]

Линейный код длины п, размерности И и с минимальным расстоянием д далее будет называться [п, /г, й]-кодом. [Стр.20]

Теорема 1. Минимальное расстояние линейного кода равно минимальному весу ненулевых кодовых слов. [Стр.20]

Используя генетический код, определите минимальное число нуклеотидных замен, происшедших в участках ДНК, кодирующих эти последовательности, с момента дупликации, которая привела к образованию а - и -цепей. [Стр.495]

Минимального кода

Поиск по сайту

Поделиться

Навигация

Справочник о здоровье человека

Минимального кода

Поиск по сайту

Поделиться

Навигация