Скорость кода

Различные скорости кодирования ( код Хэмминга ).

В телекоммуникаций и теории ( информации скорость кода или скорость передачи информации) ^[1]) кода прямого исправления ошибок — это часть потока данных, которая является полезной (неизбыточной ) . То есть, если скорость кода $k/n$ на каждые $k$ бит полезной информации кодер генерирует в общей сложности $n$ бит данных, из которых $n-k$ являются излишними.

Если $R$ — общая скорость передачи данных или скорость передачи данных (включая избыточное кодирование ошибок), то чистая скорость передачи данных (полезная скорость передачи данных без кодов исправления ошибок ) равна $\leq R\cdot k/n$ .

Например: Скорость кода сверточного кода обычно будет равна 1 ⁄ 2 , 2 ⁄ 3 , 3 ⁄ 4 , 5 ⁄ 6 , 7 ⁄ 8 и т. д., что соответствует одному избыточному биту, вставленному после каждого одиночного, второго, третьего и т. д. бита. Скорость кодирования октетно- ориентированного Рида-Соломона, блочного кода обозначаемого RS(204,188), равна 188/204, что означает, что $204-188 = 16$ избыточных октетов (или байтов) добавляются к каждому блоку из 188 октетов полезной информации.

Некоторые коды исправления ошибок не имеют фиксированной скорости кодирования — коды стирания без скорости .

Обратите внимание, что бит/с — это более распространенная единица измерения скорости передачи данных , подразумевающая, что она является синонимом чистой скорости передачи данных или полезной скорости передачи данных, за исключением кодов с коррекцией ошибок.

См. также

Ссылки

^ Хаффман, В. Кэри, и Плесс, Вера, Основы кодов, исправляющих ошибки , Кембридж, 2003.

Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее .

[1] Хаффман, В. Кэри, и Плесс, Вера, Основы кодов, исправляющих ошибки , Кембридж, 2003.

[1]