Июнь 18th, 2013
В кодере последовательность, поступающая на его вход, разбивается на блоки из k0 символов, где k0 — обычно небольшое число. Затем на основании этих k0 символов и предшествующих информационных символов образуется блок длины п0 из символов кодовой последовательности. Название «древовидный код» основано на том, что правила кодирования для кодов этого типа удобнее всего описывать посредством древовидного графа. Этот вопрос рассматривается в разд. 1.5.Из этих двух классов кодов теоретически значительно лучше поняты введенные первыми блоковые коды. Причина этого, по-видимому, заключается в том, что блоковые коды оказались очень тесно связанными с уже известными ранее и относительно хорошо изученными математическими структурами. В связи с этим блоковым кодам посвящено больше исследований, чем древовидным.Сверточные коды являются частным случаем древовидных кодов. Это очень важный класс кодов, поскольку из всех древовидных кодов сверточные коды являются наиболее простыми с точки зрения их реализации. В этой книге рассматриваются только сверточные древовидные коды.Что касается возможностей для исправления ошибок, то они почти одинаковы у блоковых и сверточных кодов, причем и те и другие коды подчиняются одним и тем же основным ограничениям. В частности, основная теорема Шеннона для дискретного канала с шумами справедлива для кодов обоих типов. Эта теорема состоит в том, что канал обладает явным образом определяемой пропускной способностью и что, используя соответствующие коды, можно передавать информацию с любой скоростью, не превосходящей пропускную способность канала, с произвольно малой вероятностью ошибочного декодирования.
