RU2538331C2 - Мягкий декодер последовательного турбокода - Google Patents

Abstract

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

Description

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

Известны устройства восстановления стираний и исправления ошибок, использующие индексы мягких решений (индекс достоверности символов, градации надежности символов) для повышения достоверности приема информации (см. Р.Морелос-Сарагоса. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применения. М., Техносфера, 2005, с. 103, … ,105; а также устройства по патентам РФ на изобретения №№2166235; 2209519; 2209520; 2256294; 2344556).

В патентах №2256294 и №2344556 описаны методы итеративных преобразований индексов мягких решений кодовых комбинаций двоичных блоковых кодов, которые обеспечивают исправление одиночных ошибок за счет последовательного повышения индексов мягких решений в системе проверочных соотношений кодов. Недостатком метода является его ограниченная возможность по исправлению нескольких ошибок.

Кроме того, известны методы декодирования недвоичных кодов Рида-Соломона (PC) (см. В.К.Конопелько, В.А.Липницкий. Теория норм синдромов и перестановочное декодирование помехоустойчивых кодов. Изд. 3-е. - М., Едиториал УРСС, 2012. - С. 9-15; а также В.Г.Карташевский, Д.В.Мишин. Итерационное декодирование турбо-кодов в канале с памятью // 3-я Международная конференция и выставка «Цифровая обработка сигналов и ее применение». - М., 2000. - С. 65-68).

Наиболее близким устройством такого же назначения является декодер, алгоритм работы которого описан в работе В.К.Конопелько, В.А.Липницкий (см. В.К.Конопелько, В.А.Липницкий. Теория норм синдромов и перестановочное декодирование помехоустойчивых кодов. Изд. 3-е. - М., Едиториал УРСС, 2012), содержащий блок приема, выход которого подключен к блоку внутреннего кода, первый выход которого подключен к буферу внешнего кода, один выход которого подключен к первому входу блока синдромов, второй вход которого подключен к одному выходу блока стираний, а его другой выход подключен к блоку локаторов стираний, первый выход которого через блок производной подключен ко второму входу блока исправления стираний, первый вход которого подключен к первому выходу блока произведений, тогда как первый и второй входы этого блока соответственно подключены к выходу блока синдромов и второму выходу блока локаторов стираний, при этом другой выход буфера внешнего кода подключен к первому входу выходного блока, а второй и третий входы этого блока подключены соответственно к выходу блока исправления стираний и к третьему выходу блока стираний, при этом второй выход блока внутреннего кода подключен к входу блока стираний.

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

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

На фиг.1 приведена схема предложенного мягкого декодера последовательного турбокода, содержащая блок приема 1, блок индексов 2, блок статистических решений 3, блок итераций 4, блок внутреннего кода 5, блок приоритетов 6, блок стираний 7, блок локаторов стираний 8, блок производной 9, буфер внешнего кода 10, блок синдромов 11, блок произведений 12, блок исправления стираний 13 и выходной блок 14. Выход блока приема 1 через блок индексов 2 подключен к блоку статистических решений 3, первый выход которого подключен к одному входу блока итераций 4, а второй выход блока статистических решений 3 подключен ко второму входу блока приоритетов 6, при этом выход блока итераций 4 подключен к входу блока внутреннего кода 5, первый выход которого подключен к буферу внешнего кода 10, а второй и третий выходы блока внутреннего кода 5 соответственно подключены к другому входу блока итераций 4 и к первому входу блока приоритетов 6, а выход этого блока 6 подключен к входу блока стираний 7, один выход которого подключен ко второму входу блока синдромов 11, другой выход блока стираний 7 подключен к блоку локаторов стираний 8, а третий выход блока стираний 7 подключен к третьему входу выходного блока 14, при этом первый вход блока синдромов 11 подключен к одному выходу буфера внешнего кода 10, другой выход которого подключен к первому входу выходного блока 14, при этом выход блока синдромов 11 подключен к первому входу блока произведений 12, а его второй вход подключен ко второму выходу блока локаторов стираний 8, первый выход которого через блок производной 9 подключен ко второму входу блока исправления стираний 13, тогда как его первый вход подключен к выходу блока произведений 12, а выход блока исправления стираний 13 подключен ко второму входу выходного блока 14, выход которого является общим выходом декодера.

Работу декодера рассмотрим на примере использования в качестве внутреннего кода - кода с проверкой четности, а в качестве внешнего кода - код PC (7, 3, 5), построенного над полем GF(2³).

Пусть порождающий полином кода PC g(x) определен как

g(х)=(х-α)(х-α²)(х-α³)(х-α⁴).

Используя таблицу сложения элементов в поле GF(2³), получают значение g(x) в явном виде: g(x)-x⁴+х³α³+х²α⁰+хα+α³. Пусть с выхода источника информации на вход кодера поступили символы вида V_inf=α²α⁶α⁴. Для кодирования вектора V_inf кодом PC повышают его степень на величину х^n-k, получая V_inf(x)=х⁴α²+х⁵α⁶+х⁶α⁴. Обычно эта процедура выполняется на передаче с использованием сдвигового регистра с обратным связями, соответствующими значению g(x) (см. Б.Скляр. Цифровая связь. М., СП-Б., Киев: Вильяме, 2003, с. 474), при этом на выходе кодера внешнего кода образуется вектор с q-ми символами V^kc вида:

V^kc(x)^q=α²+хα⁴+х²α⁵+х³α⁵+х⁴α²+х⁵α⁶+х⁶α⁴.

Или в двоичном представлении:

V_kc(x)₂=(100)+х(110)+х²(111)+х³(111)+х⁴(100)+х⁵(101)+х⁶(110) и после применения внутреннего кодера с проверкой четности в канал связи будет направлен вектор:

V_tk=(1001)(1100)(1111)(1111)(1001)(1010)(1100), при этом передатчик логические единицы передает с энергией Е, а логические нули с энергией -Е.

После прохождения канала связи блок приема 1 мягкого декодера последовательного турбокода принимает двоичные символы, которые в зависимости от уровня помех в канале связи оказываются в большей или меньшей степени искаженными. Работа блока приема 1 организуется по принципу стирающего канала связи с симметричным интервалом стирания p, где 0≤p≤1 и представляет долю расстояния в системе условных плотностей вероятностей в гауссовском канале связи между математическими ожиданиями $$-\sqrt{E}$$

и $$\sqrt{E}$$

, соответствующих приему информационных нулей и единиц (см. Дж.Прокис. Цифровая связь. М.: Радио и связь, 2000, с. 217). В целях повышения достоверности индексов мягких решений параметр p выбирают достаточно большим, например, p=0,9. Зафиксированный в блоке приема 1 сигнал |z| и соответствующее ему жесткое решение 0 или 1 передаются в блок индексов 2.

Блок индексов 2 предназначен для формирования целочисленных индексов мягких решений (ИМР). Если 0,9≤|z|≤3σ (здесь σ - среднее квадратическое отклонение), то к жесткому решению добавляется ИМР максимального значения, принятого в данном приемнике, например, λ_max=7. Для всех других значений 0≤|z|≤0,9 целочисленные показатели ИМР получают по правилу:

$${\lambda }_i=\left|\lfloor \frac{{\lambda }_{\max }}{\rho \sqrt{E}}\times z\rfloor \right|,$$

где символ • означает округление значения λ_i до целочисленной величины в сторону уменьшения (расчет на наихудший случай). При известных р, λ_max и Е значения λ_i(z) представляют легко вычисляемую линейную зависимость. На выходе блока индексов жесткие решения заменяются на значения «минус» для нулей и значения «плюс» для единиц. Таким образом, на выходе этого блока может появиться кортеж данных вида …-5; +6; -7; -7; … Эти данные поступают на вход блока статистических решений 3.

Блок статистических решений 3 осуществляет оценку параметров q-х комбинаций внутреннего кода, используя данные из блока индексов 2. Пусть выбраны λ_max=7, Е=2 и p=0,9. Тогда λ_i≅|5,5×z|. Для получения статистической оценки на длине кодового вектора внутреннего кода определяется среднее значение кортежа ИМР |M(λ)| и оценивается разброс показателей ИМР в виде $$\sigma \left(\lambda \right)=\left(1/n-1\right){\displaystyle \sum _{i=1}^n{\left(\left|M\left(\lambda \right)\right|-\left|{\lambda }_i\right|\right)}^2}$$

, где n - длина кодового вектора внутреннего кода. Указанные параметры из блока статистических решений 3 через второй выход этого блока поступают на второй вход блока приоритетов 6. При этом жесткие решения комбинации внутреннего кода вместе с их ИМР через первый выход блока статистических решений 3 поступают на один вход блока итераций 4.

Блок итераций 4, получив кодовый вектор внутреннего кода, направляет его на вход блока внутреннего кода 5, где осуществляется декодирование вектора по заданным для этого кода проверочным соотношениям. Если проверочные соотношения выполняются, то вырабатывается сигнал (+рс), который через третий выход этого блока поступает на первый вход блока приоритетов 6. Если проверочные соотношения не выполняются, то вырабатывается сигнал (-рс) и осуществляется попытка восстановления кодового вектора за счет итеративных преобразований. Для этого данные о векторе через второй выход блока внутреннего кода 5 направляются на другой вход блока итераций 4.

Блок итераций 4 обрабатывает подобные данные по правилу: L(λ_ki)+L(λ_p)≈(-1)^1-m×sign[L(λ_ki)]×sign[L(λ_p)]×min(|L(λ_ki)|,|L(λ_p)|), здесь функция sign(•) возвращает знак своего аргумента; L(λ_ki) - ИМР символа, участвующего в формировании проверочного бита; L(λ_p) - ИМР проверочного символа; m - число исключенных из анализа положительных ИМР, входящих в корректируемый вектор (см. патент РФ №2256294). После выполнения итеративных преобразований кодовый вектор возвращается в блок внутреннего кода 5.

Блок приоритетов 6 работает согласно целевой функции, имеющей вид:

$$Q\left\{W;M\left(\lambda \right);\sigma \left(\lambda \right)\right\}\Rightarrow \underset{W\to \left(+pc\right)}{sign(W)};|\underset{\max }{M\left(\lambda \right)};\underset{\min }{\sigma \left(\lambda \right)},$$

где W - знак выполнения проверочных соотношений.

В соответствии с Q{•} блок приоритетов 6 на первом шаге обработки комбинации выполняет оценку проверочных соотношений (выполнение четности в четности в рассматриваемом примере), на втором шаге обработки данных оценивает среднее значение принятых ИМР символов и в последнюю очередь определяет степень разброса зафиксированных приемником индексов. Максимальное значение |M(λ)| соответствует высокой достоверности принятых символов, но может быть получено множество одинаковых значений |M(λ)| при различной совокупности оценок, поэтому необходимо дополнительно оценивать параметр σ(λ). Если возникает ситуация неопределенности, когда |M_i(λ)|=|M_j(λ)| при t≠j, то приоритетной для последующей обработки данных является комбинация, у которой σ_i(λ)<σ_j(λ).

Пример расчета приоритета для первого символа кодовой комбинации кода PC приведен в таблице.

Символы Vtk с проверкой четности	Представление символов с влиянием помех	Z	λi=λi	W	М(λ)	G(λ)	Приоритет
α2→1001	+1,41-0,20 -1,41+0,80 -1,41-0,54 +1,41+0,42	+1,21 -0,61 -1,95 +1,83	6,7=6 3,3=3 2,0=7 1,8=7	+	5,75	3,58	Высокий
Выполнение расчета функции Q{•} для второго символа α4 кода PC
Символы Vtk с проверкой четности	Представление символов с влиянием помех	Z	λi=λi	W	М(λ)	G(λ)	Приоритет
α4→1100	+1,41-0,48 +1,41+0,16 -1,41+1,75 -1,41-0,49	+0,93 +1,57 +0,34 -1,90	5,1=5 1,6=7 1,9=2 1,9=7	-	5,50	3,66	Низкий

Комбинация внутреннего кода в виде последовательности +5 +7 +2 - 7 направляется в блок итераций 4, где выполняются следующие действия: из комбинации удаляется символ +7, который считается принятым надежно. В этом случае значение m=1. Оставшиеся символы +5 +3 - 7 преобразуются по шагам итераций:

Шаг 1	[+2+0]+(-7)=-2, поскольку 2<7;
	[+5+0]+(-7)=-5, поскольку 5<7.
Шаг 2	[+2 -5]+(-7)=+3, поскольку 3<7;
	[+5 -2]+(-7)=-3, поскольку 3<7.
Шаг 3	[+2 -3]+(-7)=+1, поскольку 1<7;
	[+5+3]+(-7)=-7, поскольку 8>7.

После шага 3 итеративных преобразований возможна коррекция символов исходной последовательности: (+5+1=+6); (+3-7=-4); -7. После восстановления вычеркнутого символа будет получено +6+7 -4-7. Следовательно, первоначально принятый символ кода РС α⁵ преобразуется в символ α⁴. Полученное значение второго символа используется как индикатор правильности восстановления кодового вектора кода РС. Для выполнения последующей процедуры декодирования комбинации кода РС в целом целесообразно приоритет восстановленной комбинации с «низкого» поменять на «сомнительный».

Расчет значений Q{•} других значений кодового вектора кода РС

Символы Vtk с проверкой четности	Представление символов с влиянием помех	Z	λi=λi	W	М(λ)	G(λ)	Приоритет
α5→111	+1,41-2,92 +1,41+1,72 +1,41-0,90 +1,41-0,24	-1,51 +3,31 +0,51 +1,17	1,5=7 3,3=7 2,8=2 6,4=6	-	5,50	5,67	Низкий
α5→1111	+1,41+0,34 +1,41-0,88 +1,41-1,07 +1,41+0,47	+1,75 +0,53 +0,34 +1,88	1,7=7 2,9=2 1,9=1 1,9=7	+	4,25	10,25	Сомнитель-ный
α2→1001	+1,41+1,46 -1,41-0,67 -1,41+0,61 +1,41+1,15	+2,87 -2,08 -0,80 +2,56	2,9=7 2,1=7 2,0=4 2,6=7	+	6,25	2,25	Высокий
α6→1010	+1,41-0,19 -1,41-0,90 +1,41-0,70 -1,41-0,36	+1,22 -2,31 +0,71 -1,77	6,7=6 2,3=7 3,9=3 1,8=7	+	5,75	3,58	Высокий
α4→1100	+1,41+0,05 +1,41+0,56 -1,41+1,28 -1,41-1,18	+1,46 +1,97 -0,13 -2,59	1,4=7 2,0=7 0,7=0 2,6=7	+	3,58	12,25	Сомнитель-ный

Данные из блока внутреннего кода 5 в виде символов кода РС накапливаются в буфере внешнего кода 10, а из блока приоритетов 6 поступают в блок стираний 7.

Блок стираний 7 формирует данные, выделяя в отдельные группы символы кода РС с «высоким» и «низким» приоритетом. Символы с «сомнительным» приоритетом могут дополнять группу символов с «низким» приоритетом в зависимости от исправляющей способности кода. Определив число S ненадежных символов кода PC, блок 7 стирает их при условии, что S=d_min -1. При d_min=5 декодер кода PC способен восстановить четыре стирания. Кодовый вектор кода PC принимает вид α²S₁S₂S₃α²α⁶S_4, и это значение передается в блок синдромов 11.

Блок синдромов 11 учитывает значения стираний в сочетании с их позициями. Работа блока представляется таблицей.

Расстановка символов кодового кода PC вектора по позициям

Номер позиции	0	1	2	3	4	5	6
Символы и стирания кодового вектора	α2	S1	S2	S3	α2	α6	S4

На основании этих данных в блоке 11 рассчитываются синдромы для позиций 1; 2; 3; 6. Следует иметь в виду, что независимо от номера стертой позиции значения синдромов стертых позиций (при наличии четырех стираний) вычисляются всегда для j=0; j=1; j=2; j=3.

Множитель 0+1=1	Sj=0=α2α0+α2α4+α6α5=α2+α6+α4=α5;
Множитель 1+1=2	Sj=1=α2α0+α2α8+α6α10=α2+α3+α2=α3;
Множитель 2+1=3	Sj=2=α2α0+α2α12+α6α15=α2+α0+α0=α2;
Множитель 3+1-4	Sj=3=α2α0+α2α16+α6α20=α2+α4+α5=α6.

Итогом работы блока 11 является полином синдромов

S(x)=α⁵+хα³+х²α²+х³α⁶.

Одновременно с этим по известным стертым позициям, полученным из блока стираний 7, в блоке локаторов стираний 8 определяется полином локаторов стираний

L(x)=(1+хα)(1+хα²)(1+хα³)(1+хα⁶)=(1+хα²+хα+х²α³)(1+хα⁶+хα³+х²α⁹)=(1+хα⁴+х²α³)(1+хα⁴+х²α²)=1+х²(α²+α+α³)+х²(α⁶+α⁰)+х⁴α⁵=1+х²α⁶+х³α²+х⁴α⁵.

Или в окончательном виде L(x)=1+x²α⁶+х³α²+х⁴α⁵. Данные из блока синдромов 11 и блока локаторов стираний 8 объединяются в блоке произведений 12. При выполнении этой процедуры все значения х со степенями, равными и старше величины n-k, в расчет не принимаются. Таким образом в блоке 12 образуется последовательность вида:

S(x)×L(x)=(α+xα³+х²α²+х³α⁶)(1+х²α⁶+х³α²+х⁴α⁵)=α⁵+хα³+х²α²+х³α⁶+х²α⁴+х³α²+х³α⁰=α⁵+хα³+х²α¹ _. Одновременно с работой блока 12 для реализации алгоритма Форни (решение ключевого уравнения Форни) по данным из блока локаторов стираний 8 в блоке производной 9 определяется производная от значений L(x). Будет получен полином вида L'(х)=0+2хα⁶+3х²α²+4х³α⁵=х²α².

Данные из блока произведений 12 и блока производной 9 объединяются в блоке исправления стираний 13, в котором выполняются действия для каждой стертой позиции с учетом их номера:

$$Y_1=\frac{{\alpha }^5+\frac{{\alpha }^3}{\alpha }+\frac{{\alpha }^1}{{\alpha }^2}}{\frac{{\alpha }^2}{{\alpha }^2}}=\frac{{\alpha }^5+{\alpha }^2+{\alpha }^6}{{\alpha }^0}=\frac{{\alpha }^4}{1}={\alpha }^4.$$

$$Y_2=\frac{{\alpha }^5+\frac{{\alpha }^3}{{\alpha }^2}+\frac{{\alpha }^1}{{\alpha }^4}}{\frac{{\alpha }^2}{{\alpha }^4}}=\frac{{\alpha }^5+{\alpha }^1+{\alpha }^4}{{\alpha }^5}=\frac{{\alpha }^3}{{\alpha }^5}={\alpha }^5.$$

$$Y_3=\frac{{\alpha }^5+\frac{{\alpha }^3}{{\alpha }^3}+\frac{{\alpha }^1}{{\alpha }^6}}{\frac{{\alpha }^2}{{\alpha }^6}}=\frac{{\alpha }^5+{\alpha }^0+{\alpha }^2}{{\alpha }^3}=\frac{{\alpha }^3}{{\alpha }^5}={\alpha }^5.$$

$$Y_6=\frac{{\alpha }^5+\frac{{\alpha }^3}{{\alpha }^6}+\frac{{\alpha }^1}{{\alpha }^{12}}}{\frac{{\alpha }^2}{{\alpha }^{12}}}=\frac{{\alpha }^5+{\alpha }^4+{\alpha }^3}{{\alpha }^4}=\frac{{\alpha }^1}{{\alpha }^4}={\alpha }^4.$$

В выходном блоке 14 вторая позиция кода PC, полученная с использованием алгоритма Форни, сравнивается с позицией, полученной за счет итеративных преобразований и сохранившей свое новое значение в буфере внешнего кода 10. Они совпадают: Y₁=α⁴, что указывает на правильность выполненных действий по восстановлению стираний.

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

Claims (1)

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