Cтраница 1
PC-код имеет наибольшее минимальное расстояние среди всех линейных кодов с той же скоростью и той же блоковой Длиной. [1]
В этом случае следует использовать PC-код над расширенным полем GF ( qm) и выбрать а в ( 4) как примитивный элемент этого поля. [2]
Заметим, что этот результат нельзя получить, рассматривая PC-код просто как двоичный код. Теперь, как показано в [3], БЧХ-коды с конструктивным расстоянием, по крайней мере равным d0, являются подкодами PC-кода с минимальным расстоянием do, и, следовательно, их минимальное расстояние является границей сверху для минимального расстояния С. [3]
Скорое передачи информации такого суперкода равна произведению скор стей PC-кода и внутреннего кода. [4]
Тогда а также является ненулевым, и, поскольку оно является кодовым словом PC-кода, оно содержит по меньшей мере N - К I N - К. [5]
Заметим, что этот результат нельзя получить, рассматривая PC-код просто как двоичный код. Теперь, как показано в [3], БЧХ-коды с конструктивным расстоянием, по крайней мере равным d0, являются подкодами PC-кода с минимальным расстоянием do, и, следовательно, их минимальное расстояние является границей сверху для минимального расстояния С. [6]
Под сложностью декодера двоичного кода К с кодовым расстоянием 2г 1 понимается, напр. Малую сложность декодера имеют рассмотренные конструктивные коды. К таким кодам относятся, напр. I с кодовым расстоянием dr С помощью какого-либо линейного отображения устанавливается взаимно однозначное соответствие между элементами поля GF ( 2l) и векторами двоичного кода. Затем координаты PC-кода заменяются соответствующими векторами двоичного кода. Лучшие результаты достигаются, если для замены различных разрядов PC-кода использовать различные двоичные коды. Таким способом могут быть получены коды длины п, исправляющие с помощью декодера со сложностью, равной по порядку п log га, фиксированную долю от п ошибок. [7]
Под сложностью декодера двоичного кода К с кодовым расстоянием 2г 1 понимается, напр. Малую сложность декодера имеют рассмотренные конструктивные коды. К таким кодам относятся, напр. I с кодовым расстоянием dr С помощью какого-либо линейного отображения устанавливается взаимно однозначное соответствие между элементами поля GF ( 2l) и векторами двоичного кода. Затем координаты PC-кода заменяются соответствующими векторами двоичного кода. Лучшие результаты достигаются, если для замены различных разрядов PC-кода использовать различные двоичные коды. Таким способом могут быть получены коды длины п, исправляющие с помощью декодера со сложностью, равной по порядку п log га, фиксированную долю от п ошибок. [8]