RU2006141313A - Способ синдромного декодирования несистематических сверточных кодов и устройство для его осуществления - Google Patents

Claims (3)

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

2. Способ по п.1, отличающийся тем, что при декодировании с «мягким» решением для каждой формируемой группы локализованных блоков ошибок вычисляется модифицированная метрика v_g по формуле

или

и в качестве вектора коррекции выбирается та, у которой метрика максимальна.

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