Устройство для кодирования кодов низкой плотности проверок на четность с переменной скоростью и длиной блока

матрицы и блок формирования проверочной матрицы, причем блок кодирования содержит группы регистров с первой по четвертую, сумматор по модулю два и регистр сдвига,выходы регистров первой группы соединены с соответствующими первыми входами регистров четвертой группы, вторые входы которых соединены с выходом сумматора по модулю два И со входом регистра сдвига, выход которого соединен с первым входом сумматора по модулю два, второй вход которого соединен с выходами регистров третьей группы, первые входы которых соединены с соответствующими выходами регистров второй группы, выходы регистров четвертой группы являются выходами устройства, а вторые входы регистров третьей группы являются третьими информационными входами устройства, первый и второй информационные входы которого соединены соответственно с первым и вторым информационными входами блока управления кодером, управляющий вход которого соединен с выходом блока анализа и выработки сигнала о генерации проверочной матрицы, первый и второй входы которого соединены соответственно с первым и вторым выходами запоминающего устройства и со входами регистров первой и второй групп, первый и второй выходы блока управления кодером соединены соответственно с первым и вторым входами блока формирования проверочной матрицы, выход которого соединен с информационным входом запоминающего устройства, адресный вход которого соединен с третьим выходом блока управления кодером.Изобретение относится к устройству и способу генерации проверочных матриц блоковых кодов с низкой плотностью проверки на четность(ЪШПЧ) (Ьош Пепвйу Рагйу спек н ЫЭРС) и может быть использовано в системах хранения и передачи информации, а также в системах беспроводнойБыстрый прогресс в развитии систем связи требует разработки технологии передачи больших объемов данных с пропускной способностью в беспроводных сетях вплоть до уровня, доступного в сети проводной связи. Для обработки И передачи Изображений, данных и голоса необходимо улучшать рабочие характеристики и увеличивать эффективность системы связи с помощью схем кодирования источника и канала. В системах мобильной связи неизбежно возникают ошибки вследствие шумов, интерференции и затухания в течение передачи, И как следствие происходит потеря данных.Для обеспечения надежной передачи используются схемы канального кодирования на основе различных методов обнаружения и исправления ошибок. Техника исправление ошибок основана на добавлении избыточности в информационный блок, таким образом, чтобы было возможным извле чение исходной информации. Такие коды обладают различной степеньюДля снижения вероятности ошибки И увеличения пропускной способности канала необходим механизм оптимизации системы кодирования.Например, путем ДИНЗМИЧССКОГ О ИЗМЗНВНИЯ параметров ИСПОЛЬЗУСМЫХ КО ДОВ.Широко распространенными на сегодняшний день в системах беспро 3водной передачи являются турбокодь 1 И коды низкой плотности проверок на четность. В силу того, что декодер для НППЧ использует основанный на алгоритме суммы-произведения итерационный алгоритм декодирования, ОН ЯВЛЯСТСЯ МСНОС СЛОЖНЫМ, ЧСМ декодер ТУрОО-КОДЗ И ИМССТ ПрОСТуЮ РОЗЛИ зацию.Код с низкой плотностью проверок на четность относится к линейным блочным кодам И задается параметрами (М и/с, щ), где А длина блока, юс количество единиц в каждом столбце (или функция распределения, если количество единиц меняется), ш, количество единиц в каждой строке (или функция распределения, если количество единиц меняется).Известен метод построения алгебраического кода ЪПТПЧ с переменным размером блока И скоростью кода 1. Построение базового элементарного кода базируется на конструкциях п-вращений. Суть метода заключается в следующем. Матрица проверки на четность Н НрНЬ получается путемИ НЬ, состоящей из подматриц тг-вращенийПОЛУЧСННЫС КОДЫ С НИЗКИМ МИНИМЗЛЬНЫМ рЗССТОЯНИЗМ не рассматриваются. ДЛЯ оставшихся КОДОВ ВЫЧИСЛЯСТСЯ распределение ЦИКЛОВ И оставЛЯЮТ КОДЫ, ИМВЮЩИС МИНИМЗЛЬНОС КОЛИЧССТВО КОРОТКИХ ЦИКЛОВ. ПОЛУЧЕН НЫС таким ООрЗЗОМ подматрицЬ 1 объединяются ПУТЕМ конкатенации ДЛЯ ПО ВУ 16168 С 1 2012.08.30лучения ЗЗДЗННОЙ СКОрОСТИ кода.Недостатком метода является ограничение скорости кода. В 1 допускаются только три скорости 1/2, 2/3, 3/4. Другим недостатком известногоустройства является ограничение на количество возможных перестановочнь 1 х матриц (четыре п-вращения на 900) И способ расширения проверочной матрицы (последовательная конкатенация одной, двух или трех матриц НЬ) для обеспечения одной из трех возможных скоростей. Указанные недостатки ограничивают количество возможных кодов ЪШПЧ .Наиболее близким техническим решением к предлагаемому изобретению является устройство кодирования для кодов низкой плотности проверок на четность с переменной длинной блока, содержащее группы регистров с первого по четвертый, сумматор по модулю 2 и регистр сдвига, входы регистров первой и второй группы являются входами устройства, выходы регистров первой группы, соединенные с первыми входами регистров четверной группы, вторые входы которых связаны с выходами сумматора по модулю два, соединенных также с входом регистра сдвига, выходом подключенного к первому входу сумматора по модулю два, второй вход которого связан с выходом регистров третьей группы, входы которых связаны с выходами регистров второй группы, выходы регистров четвертой группы, являющиесявыходами устройства, а вторые входы регистров третьей группы являютсятретьими информационными входами 2.Устройство обеспечивает формирование блочного нерегулярного кода НППЧ на основе метода Ричардсона-Урбанке с разными скоростями кодирования И разными длинами блока, при этом минимизирована аппаратная сложность кодера. Процедура формирования матрицы контроля четности в 2 выполняется только однажды и затем сформированная матрица может быть использована для кодирования.Основным недостатком 2 является, то, что при формировании матри ЦЫ ЧЗТНОСТИ используется ОГРЗНИЧСННОС ЧИСЛО бЗЗОВЫХ КОДОВ ИХ ВССГО