RU2013152333A

RU2013152333A - Способ и устройство для декодирования турбокода

Info

Publication number: RU2013152333A
Application number: RU2013152333/08A
Authority: RU
Inventors: Цзиньчжоу ДУ
Original assignee: ЗетТиИ Корпорейшн
Priority date: 2011-04-26
Filing date: 2012-04-06
Publication date: 2015-06-10
Also published as: EP2704330A1; RU2571597C2; CN102158235B; CN102158235A; EP2704330A4; WO2012146124A1

Abstract

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

Claims

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

получение модулем декодирования для декодируемых кодовых блоков в текущем пути всех первых промежуточных переменных текущего пути посредством рекуррентного вычисления от начала к концу и в то же самое время получение всех вторых промежуточных переменных текущего пути посредством рекуррентного вычисления от конца к началу;

получение модулем декодирования всех логарифмических отношений правдоподобия текущего пути согласно всем полученным первым промежуточным переменным и вторым промежуточным переменным, а также всем метрикам ветвей декодируемых кодовых блоков; и

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

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

получение модулем декодирования всех метрик ветвей текущего пути посредством рекуррентного вычисления от начала к концу и получение всех первых промежуточных переменных текущего пути посредством рекуррентного вычисления от начала к концу согласно всем полученным метрикам ветвей; и, в то же самое время

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

3. Способ по п.2, отличающийся тем, что получение модулем декодирования всех первых промежуточных переменных текущего пути посредством рекуррентного вычисления от начала к концу согласно всем полученным метрикам ветвей включает:

при рекуррентном вычислении первой, считая от начала к концу, из первых промежуточных переменных передней половины декодируемых кодовых блоков текущего пути после выполнения операции суммирования во время выполнения операции нормализации, выполнение модулем декодирования операции суммирования для рекуррентного вычисления первой, считая от начала к концу, из первых промежуточных переменных задней половины декодируемых кодовых блоков; и

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

4. Способ по п.3, отличающийся тем, что получение модулем декодирования всех вторых промежуточных переменных текущего пути посредством рекуррентного вычисления от конца к началу согласно всем полученным метрикам ветвей включает:

при рекуррентном вычислении первой, считая от конца к началу, из вторых промежуточных переменных задней половины декодируемых кодовых блоков текущего пути после выполнения операции суммирования во время выполнения операции нормализации выполнение модулем декодирования операции суммирования для рекуррентного вычисления первой, считая от конца к началу, из вторых промежуточных переменных передней половины текущего пути декодируемых кодовых блоков; и

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

5. Способ по п.4, отличающийся тем, что он дополнительно включает: сохранение в памяти модулем декодирования первых промежуточных переменных, соответствующих передней половине кодовых блоков передней половины, и первых промежуточных переменных, соответствующих передней половине кодовых блоков задней половины; а также сохранение в памяти модулем декодирования вторых промежуточных переменных, соответствующих задней половине кодовых блоков задней половины, и вторых промежуточных переменных, соответствующих задней половине кодовых блоков передней половины.

6. Способ по п.5, отличающийся тем, что получение модулем декодирования всех логарифмические отношений правдоподобия текущего пути согласно всем полученным первым промежуточным переменным и вторым промежуточным переменным, а также всем метрикам ветвей декодируемых кодовых блоков включает:

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

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

7. Способ по любому из п.п.1-6, отличающийся тем, что после получения результата декодирования каждого пути способ дополнительно включает:

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

8. Устройство для турбокода, характеризующееся тем, что оно содержит модули декодирования множества путей, причем модуль декодирования каждого пути содержит:

модуль рекуррентного вычисления, сконфигурированный так, чтобы для декодируемых кодовых блоков в текущем пути получать все первые промежуточные переменные текущего пути посредством рекуррентного вычисления от начала к концу и в то же самое время получать все вторые промежуточные переменные текущего пути посредством рекуррентного вычисления от конца к началу;

модуль вычисления логарифмического отношения правдоподобия (LLR), сконфигурированный так, чтобы получать все отношения LLR текущего пути согласно всем полученным первым промежуточным переменным и вторым промежуточным переменным, а также всем метрикам ветвей декодируемых кодовых блоков; и

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

9. Устройство по п.8, отличающееся тем, что модуль рекуррентного вычисления содержит:

первый модуль вычисления метрик ветвей, сконфигурированный для получения всех метрик ветвей текущего пути посредством рекуррентного вычисления от начала к концу;

первый модуль вычисления промежуточной переменной, сконфигурированный для получения всех первых промежуточных переменных текущего пути посредством рекуррентного вычисления от начала к концу согласно всем метрикам ветвей, полученным первым модулем вычисления метрик ветвей;

второй модуль вычисления метрик ветвей, сконфигурированный для получения всех метрик ветвей текущего пути посредством рекуррентного вычисления от конца к началу; и

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

10. Устройство по п.9, отличающееся тем, что первый модуль вычисления промежуточной переменной содержит первый блок суммирования и первый блок нормализации, причем

первый блок суммирования сконфигурирован для выполнения операции суммирования в процессе рекуррентного вычисления каждой из первых промежуточных переменных; и

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

11. Устройство по п.9, отличающееся тем, что второй модуль вычисления промежуточной переменной содержит второй блок суммирования и второй блок нормализации, причем

второй блок суммирования сконфигурирован для выполнения операции суммирования в процессе рекуррентного вычисления каждой из вторых промежуточных переменных; и

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

12. Устройство по любому из п.п.8-10, отличающееся тем, что модуль декодирования дополнительно содержит:

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

13. Устройство по любому из п.п.8-10, отличающееся тем, что модуль декодирования дополнительно содержит:

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