Войти
В теории кодирования код с повторением является одним из основных кодов с исправлением ошибок. Чтобы передать сообщение по зашумленному каналу, который может нарушить передачу в нескольких местах, идея кода повторения состоит в том, чтобы просто повторить сообщение несколько раз. Есть надежда, что канал искажает только меньшую часть этих повторов. Таким образом, получатель заметит, что произошла ошибка передачи, поскольку полученный поток данных не является повторением одного сообщения, и, более того, получатель может восстановить исходное сообщение, просмотрев полученное сообщение в потоке данных, который встречается чаще всего.
Из-за плохих характеристик исправления ошибок и низкого соотношения между информационными символами и фактически переданными символами в большинстве случаев предпочтительны другие коды исправления ошибок. Основная привлекательность кода с повторением - простота реализации.
В случае двоичного кода с повторением существуют два кодовых слова - все единицы и все нули - которые имеют длину. Следовательно, минимальное расстояние Хэмминга кода равно его длине. Это дает коду повторения способность исправлять ошибки (т. Е. Исправляет с точностью до ошибок в любом кодовом слове).
Если длина двоичного кода повторения нечетная, то это идеальный код. Двоичный код повторения длины n эквивалентен ( n, 1) - коду Хэмминга.
Рассмотрим двоичный код повторения длины 3. Пользователь хочет передать информационные биты 101. Затем кодирование отображает каждый бит либо на кодовое слово со всеми единицами, либо со всеми нулями, так что мы получаем 111 000 111, которое будет передано.
Допустим, три ошибки искажают переданные биты, а полученная последовательность - 111 010 100. Декодирование обычно выполняется простым решением большинства для каждого кодового слова. Это привело нас к 100 битам декодированной информации, потому что в первом и втором кодовом слове произошло менее двух ошибок, поэтому большинство битов верны. Но в третьем кодовом слове два бита повреждены, что приводит к ошибочному информационному биту, поскольку две ошибки лежат выше способности исправления ошибок.
Несмотря на их низкую производительность в качестве автономных кодов, использование в турбокодах итеративно декодированных схем каскадного кодирования, таких как коды с повторением-накоплением (RA) и накоплением-повторением-накоплением (ARA), обеспечивает удивительно хорошие характеристики исправления ошибок.
Коды с повторением являются одним из немногих известных кодов, скорость кода которых может быть автоматически отрегулирована в соответствии с изменяющейся пропускной способностью канала, путем отправки большей или меньшей информации о четности, необходимой для преодоления шума канала, и это единственный такой код, известный для каналов без стирания. Практические адаптивные коды для каналов стирания были изобретены совсем недавно и известны как фонтанные коды.
Некоторые UART, такие как те, которые используются в протоколе FlexRay, используют фильтр большинства, чтобы игнорировать короткие всплески шума. Этот фильтр подавления пиков можно рассматривать как своего рода декодер повторения.
