К теории низкоплотностных сверточных кодов. I

В настоящей статье, являющейся первой частью работы, которая состоит из трех частей, представлена формальная теория и методы построения низкоплотностных сверточных кодов (НПС-кодов), включая турбо-коды. Сформулированы принципы итеративного декодирования НПС-кодов и описан алгоритм декодирования так называемых однородных НПС-кодов. Приведены результаты моделирования. В последующих двух частях работы предполагается провести статистический анализ характеристик НПС-кодов и теоретический анализ итеративного декодирования.