Избыточность корректирующих кодов

Избыточность является основной характеристикой корректирующих кодов, указывающей степень удлинения кодовой комбинации для достижения определенной корректирующей способности.

Если на каждые символов последовательности на выходе кодирующего устройства приходится информационных и проверочных, то относительная избыточность кода определяется соотношением:

(2.22)

Коды, обеспечивающие заданную корректирующую способность при минимально возможной избыточности, называются оптимальными.

В общем виде задача построения оптимальных кодов до сих пор не решена. Кроме того, даже в тех частных случаях, где решение этой задачи известно, применение оптимальных кодов может приводить к существенному усложнению кодирующей и декодирующей аппаратуры, поэтому от применения оптимальных кодов часто отказываются, а используют коды, близкие к оптимальным, но требующие значительно меньше аппаратурных затрат.

Следует иметь в виду, что применение корректирующих кодов не гарантирует безошибочного приема, а только дает возможность повысить вероятность получения правильного результата. Любой корректирующий код предназначен для исправления ошибок, наиболее вероятных для заданного канала. Если уровень помех в канале будет больше предполагаемого, то эффективность применения этого кода резко снизится.