|
|
больше ...
Термины запроса в документе
Реферат
[RU] Этот способ перемежения битов выполняет перестановку битов для слов QC-LDPC-кода, состоящих из N циклических блоков из Q битов, и сегментирует упомянутые обработанные кодовые слова на несколько слов созвездия, состоящих из M битов. Кодовые слова сегментируются на F ×N/M секций свертки, и каждое слово созвездия ассоциируется с одной из F ×N/M секций свертки. Обработка перестановки битов выполняется таким образом, что слова созвездия состоят из F битов из каждого из M/F различных циклических блоков в ассоциированной секции свертки.
Полный текст патента
(57) Реферат / Формула:
Этот способ перемежения битов выполняет перестановку битов для слов QC-LDPC-кода, состоящих из N циклических блоков из Q битов, и сегментирует упомянутые обработанные кодовые слова на несколько слов созвездия, состоящих из M битов. Кодовые слова сегментируются на F ×N/M секций свертки, и каждое слово созвездия ассоциируется с одной из F ×N/M секций свертки. Обработка перестановки битов выполняется таким образом, что слова созвездия состоят из F битов из каждого из M/F различных циклических блоков в ассоциированной секции свертки.
Евразийское (21) 201891816 (13) Al
патентное
ведомство
(12) ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ЕВРАЗИЙСКОЙ ЗАЯВКЕ
(43) Дата публикации заявки (51) Int. Cl. H03M13/27 (2006.01)
2019.01.31 H03M13/19 (2006.01)
(22) Дата подачи заявки 2012.05.18
(54) МОДУЛЬ ПАРАЛЛЕЛЬНОГО ПЕРЕМЕЖЕНИЯ БИТОВ
11004124.1
2011.05.18
(31) (32)
(62) (71)
(72)
(74)
(33) EP
201691736; 2012.05.18
Заявитель:
ПАНАСОНИК КОРПОРЭЙШН (JP)
Изобретатель: Петров Михаил (DE)
Представитель: Медведев В.Н. (RU) (57) Этот способ перемежения битов выполняет перестановку битов для слов QC-LDPC-кода, состоящих из N циклических блоков из Q битов, и сегментирует упомянутые обработанные кодовые слова на несколько слов созвездия, состоящих из M битов. Кодовые слова сегментируются на FxN/M секций свертки, и каждое слово созвездия ассоциируется с одной из FxN/M секций свертки. Обработка перестановки битов выполняется таким образом, что слова созвездия состоят из F битов из каждого из M/F различных циклических блоков в ассоциированной секции свертки.
2420-552270ЕА/085 МОДУЛЬ ПАРАЛЛЕЛЬНОГО ПЕРЕМЕЖЕНИЯ БИТОВ
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ [0001] Настоящее раскрытие сущности относится к области техники цифровой связи, а более конкретно, к модулю перемежения битов для системы кодирования и модуляции с перемежением битов с квазициклическими кодами разреженного контроля по четности. УРОВЕНЬ ТЕХНИКИ
[0002] В последние годы системы кодирования и модуляции с перемежением битов (в дальнейшем в этом документе, BICM) использованы в области техники цифровой связи (см., например, непатентный документ 1).
[0003] BICM-системы, в общем, включают выполнение трех этапов.
[0004] (1) Кодирование блоков данных в кодовые слова с использованием, например, квазициклического кода разреженного контроля по четности (в дальнейшем в этом документе, QC-LDPC) и т.п.
[0005] (2) Выполнение перемежения битов для битов каждого кодового слова.
[0006] (3) Разделение каждого кодового слова с перемежением битов на слова созвездия, имеющие число битов созвездия, и преобразование слов созвездия в созвездия.
СПИСОК БИБЛИОГРАФИЧЕСКИХ ССЫЛОК
ПАТЕНТНЫЕ ДОКУМЕНТЫ
[0007] Патентный документ 1
ETSI EN 302 755 VI.2.1 (БУВ-Т2-стандарты) СУЩНОСТЬ ИЗОБРЕТЕНИЯ ТЕХНИЧЕСКАЯ ЗАДАЧА
[0008] Типично, требуется эффективность при перемежении, применяемом к кодовым словам квазициклических кодов разреженного контроля по четности.
[0009] Настоящее раскрытие сущности направлено на предоставление способа перемежения, обеспечивающего применение эффективного перемежения к кодовым словам квазициклических кодов разреженного контроля по четности.
РЕШЕНИЕ ЗАДАЧИ
[0010] Чтобы достичь вышеуказанной цели, способ перемежения битов для системы связи с использованием квазициклических кодов разреженного контроля по четности содержит: этап приема для приема кодового слова квазициклических кодов разреженного контроля по четности, состоящих из N циклических блоков, каждый из которых включает в себя Q битов; этап перестановки битов для применения процесса перестановки битов к кодовому слову таким образом, чтобы переставлять биты в кодовом слове; и этап разделения для разделения кодового слова, после процесса перестановки битов, на множество слов созвездия, причем каждое из слов созвездия состоит из М битов и указывает одну из 2м точек созвездия в предварительно определенном созвездии, при этом до процесса перестановки битов, кодовое слово разделяется на FxN/M секций свертки, при этом F является целым числом, большим единицы, причем каждая из секций свертки включает в себя M/F циклических блоков, и каждое из слов созвездия ассоциировано с одной из FxN/M секций свертки, и на этапе перестановки битов, процесс перестановки битов применяется таким образом, что М битов в каждом из слов созвездия включают в себя F битов из каждого из M/F различных циклических блоков в данной секции свертки, ассоциированной с данным словом созвездия, и таким образом, что все биты в данной секции свертки преобразуются только в Q/F слов созвездия, ассоциированных с данной секцией свертки. ПРЕИМУЩЕСТВА ИЗОБРЕТЕНИЯ
[ООН] Способ перемежения битов согласно настоящему изобретению обеспечивает применение эффективного перемежения к кодовым словам квазициклических кодов разреженного контроля по четности.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[0012] Фиг. 1 является блок-схемой, показывающей конфигурацию передающего устройства, которое включает в себя типичный BICM-кодер.
Фиг. 2 иллюстрирует пример матрицы контроля по четности
для квазициклических кодов разреженного контроля по четности, имеющих скорость кодирования 1/2.
Фиг. 3 иллюстрирует пример матрицы контроля по четности для квазициклических кодов разреженного контроля по четности с повторением и накоплением, имеющих скорость кодирования 2/3.
Фиг. 4 иллюстрирует матрицу контроля по четности для квазициклических кодов разреженного контроля по четности с повторением и накоплением по фиг. 3 после перестановки строк.
Фиг. 5 иллюстрирует матрицу контроля по четности для квазициклических кодов разреженного контроля по четности с повторением и накоплением по фиг. 3 после перестановки строк и перестановки четности.
Фиг. б описывает различные уровни устойчивости битов, кодированных в восьми РАМ-символах.
Фиг. 7 является блок-схемой, показывающей конфигурацию типичного модуля перемежения битов, в которой циклический коэффициент Q равен 8, число циклических блоков на каждое кодовое слово N разреженного контроля по четности равно 12, а число битов на каждое созвездие М равно 4.
Фиг. 8А является блок-схемой, показывающей конфигурацию ГДЛЗ-Т2-модулятора, используемого в ГДЛЗ-Т2-стандарте, а фиг. 8В является блок-схемой, показывающей конфигурацию BICM-кодера для ГДЛЗ-Т2-модулятора по фиг. 8А.
Фиг. 9А иллюстрирует процесс записи для битов кодового слова в 16 кбит (т.е. LDPC-кода, в котором длина кодовых LDPC-слов составляет 16200 битов), выполняемый посредством модуля перемежения столбцов и строк, имеющего двенадцать столбцов, а фиг. 9В иллюстрирует процесс считывания для битов кодового слова, записанного способом, указываемым посредством фиг. 9А, выполняемый посредством модуля перемежения столбцов и строк.
Фиг. 10А иллюстрирует процесс записи для битов кодового слова в 16 кбит, выполняемый посредством модуля перемежения столбцов и строк, имеющего восемь столбцов, а фиг. 10В иллюстрирует процесс считывания для битов кодового слова, записанного способом, указываемым посредством фиг. 10А, выполняемый посредством модуля перемежения столбцов и строк.
Фиг. 11 является блок-схемой, показывающей конфигурацию демультиплексора из битов в ячейки, используемого для кодов в 16 кбит 16-QAM в БУВ-Т2-стандарте.
Фиг. 12 является блок-схемой, показывающей конфигурацию демультиплексора из битов в ячейки, используемого для кодов в 64 кбит 64-QAM в БУВ-Т2-стандарте.
Фиг. 13 является блок-схемой, показывающей конфигурацию демультиплексора из битов в ячейки, используемого для кодов в 16 кбит 256-QAM в БУВ-Т2-стандарте.
Фиг. 14 иллюстрирует проблему, возникающую для кодов в 16 кбит с модулем восьмистолбцового перемежения битов по DVB-T2-стандарту.
Фиг. 15 иллюстрирует проблему, возникающую для кодов в 16 кбит с модулем двенадцатистолбцового перемежения битов по DVB-Т2-стандарту.
Фиг. 16 иллюстрирует проблему, возникающую для кодов в 16 кбит с модулем восьмистолбцового перемежения битов по DVB-T2-стандарту, когда применяется "закручивание" столбцов.
Фиг. 17 иллюстрирует проблему, возникающую для кодов в 16 кбит с модулем двенадцатистолбцового перемежения битов по DVB-Т2-стандарту, когда применяется "закручивание" столбцов.
Фиг. 18А и 18В, соответственно, иллюстрируют первое и
второе условие, обнаруженные авторами изобретения,
обеспечивающие предоставление очень эффективного модуля перемежения.
Фиг. 19 иллюстрирует функцию преобразования посредством модуля перемежения, связанного с вариантом осуществления.
Фиг. 2 0 является блок-схемой, показывающей конфигурацию модуля перемежения, связанного с вариантом осуществления.
Фиг. 21А является блок-схемой, показывающей конфигурацию модуля перестановки секций, выполняющего перестановку секций, проиллюстрированную на фиг. 20, а фиг. 21В иллюстрирует функцию преобразования модуля перестановки секций, показанного на фиг. 21А.
Фиг. 22А является блок-схемой, показывающей альтернативную конфигурацию модуля перестановки секций, выполняющего
перестановку секций, проиллюстрированную на фиг. 20, а фиг. 22В иллюстрирует функцию преобразования модуля перестановки секций, показанного на фиг. 22А.
Фиг. 23 является блок-схемой, показывающей конфигурацию модуля перемежения, связанного с другим вариантом осуществления.
Фиг. 24 является блок-схемой, показывающей конфигурацию модуля перемежения битов, показанного на фиг. 23.
Фиг. 25 является блок-схемой, показывающей конфигурацию передающего устройства, связанного с дополнительным вариантом осуществления.
Фиг. 2 6 является блок-схемой, показывающей конфигурацию
BICM-кодера, связанного с дополнительным вариантом
осуществления.
Фиг. 27 является блок-схемой, показывающей конфигурацию приемного устройства, включающего в себя неитеративный BICM-декодер, связанный с дополнительным вариантом осуществления.
Фиг. 2 8 является блок-схемой, показывающей конфигурацию приемного устройства, включающего в себя итеративный BICM-декодер, связанный с дополнительным вариантом осуществления.
Фиг. 2 9 является блок-схемой, показывающей конфигурацию итеративного BICM-декодера, связанного с дополнительным вариантом осуществления.
Фиг. 3 0 иллюстрирует пример циклических блоков, включенных и исключенных из обработки модуля параллельного перемежения.
Фиг. 31А и 31В, соответственно, иллюстрируют первое и
второе условие, обнаруженные авторами изобретения,
обеспечивающие предоставление очень эффективного модуля перемежения.
Фиг. 32 является блок-схемой, показывающей конфигурацию модуля перемежения, связанного с другим вариантом осуществления.
Фиг. ЗЗА иллюстрирует функцию преобразования для случая без свертки (F=l), а фиг. 33В иллюстрирует функцию преобразования для случая со сверткой (F=2).
Фиг. 34А является блок-схемой, показывающей конфигурацию
модуля перестановки секций (свертки) для случая без свертки (F=l), а фиг. 34В является блок-схемой, показывающей конфигурацию модуля перестановки секций свертки для случая со сверткой (F=2).
Фиг. 35 является блок-схемой, показывающей конфигурацию модуля перемежения, связанного с другим вариантом осуществления.
Фиг. 3 6 является блок-схемой, показывающей конфигурацию модуля перемежения битов, показанного на фиг. 35.
Фиг. 37 является блок-схемой, показывающей конфигурацию передающего устройства, связанного с дополнительным вариантом осуществления.
Фиг. 38 является блок-схемой приемного устройства, включающего в себя неитеративный BICM-декодер, связанный с дополнительным вариантом осуществления.
Фиг. 39 является блок-схемой приемного устройства, включающего в себя итеративный BICM-декодер, связанный с дополнительным вариантом осуществления.
Фиг. 4 0 иллюстрирует местоположения запоминающего устройства для LLR для свертки с F=2 и позиции битов для первого слова созвездия.
Фиг. 41 схематично представляет преобразование блоков созвездия, связанных с гибридными QPSK+1 бО_АМ-кодами.
Фиг. 42 является блок-схемой, показывающей конфигурацию модуля перемежения, связанного с другим вариантом осуществления.
Фиг. 43 является блок-схемой, показывающей конфигурацию модуля перемежения, связанного с другим вариантом осуществления.
ПОДРОБНОЕ ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ [0013] ИСХОДНЫЕ ДАННЫЕ
Фиг. 1 является блок-схемой, показывающей конфигурацию передающего устройства 100, которое включает в себя типичный кодер на основе принципа кодирования и модуляции с перемежением битов (в дальнейшем в этом документе, BICM) . Как показано, передающее устройство 100 включает в себя процессор 110
входного сигнала, BICM-кодер (в свою очередь, включающий в себя кодер 120 на основе разреженного контроля по четности (в дальнейшем в этом документе, LDPC), модуль 130 перемежения битов и модуль 140 преобразования созвездий) и модулятор 150.
[0014] Процессор 110 входного сигнала преобразует входной поток битов в блоки предварительно определенной длины. LDPC-кодер 12 0 кодирует блоки в кодовые слова с использованием LDPC-кодов и затем передает кодовые слова в модуль 130 перемежения битов. Модуль 130 перемежения битов применяет процесс перемежения к каждому кодовому LDPC-слову, а затем разделяет каждое перемеженное кодовое слово на последовательность слов ячейки (т.е. слов созвездия). Модуль 140 преобразования созвездий преобразует каждое слово ячейки (т.е. слово созвездия) в последовательность созвездий (например, с использованием QAM) . Общий модулятор 150 на выходе включает в себя все блоки обработки от выхода BICM-кодера до радиочастотного (в дальнейшем в этом документе, RF) усилителя мощности.
[0015] LDPC-код является линейным кодом с коррекцией ошибок, который полностью задается посредством матрицы контроля по четности (в дальнейшем в этом документе, PCM) . РСМ является двоичной разреженной матрицей, которая представляет соединение битов кодового слова (в дальнейшем также называемых "переменными узлами") с битами контроля по четности (в дальнейшем также называемыми "контрольными узлами"). Столбцы и строки РСМ надлежащим образом соответствуют переменным узлам и контрольным узлам. В РСМ, соединение между переменным узлом и контрольным узлом представляется посредством единичного элемента.
[0016] Квазициклические коды разреженного контроля по четности (в дальнейшем в этом документе, QC-LDPC) являются одной вариацией LDPC-кодов. QC-LDPC-коды имеют структуру, которая, в частности, подходит для аппаратной реализации. Фактически, большинство стандартов, используемых сегодня, использует QC-LDPC-коды. РСМ QC-LDPC-кода имеет специальную конфигурацию, состоящую из множества циркулянтных матриц.
Циркулянтная матрица является квадратной матрицей, в которой каждая строка является циклическим сдвигом элементов в предыдущей строке и имеет одну, две или более свернутых диагонали. Каждая циркулянтная матрица имеет размер QxQ. Здесь, Q представляет циклический коэффициент QC-LDPC. Вышеописанная квазициклическая конфигурация дает возможность параллельной обработки Q контрольных узлов, что, безусловно, является полезным для эффективной аппаратной реализации.
[0017] Фиг. 2 показывает РСМ QC-LDPC-кода, имеющего циклический коэффициент Q в восемь в качестве примера. На фиг. 2, а также на нижеописанных фиг. 3 и 5, самые маленькие квадраты представляют один элемент РСМ, причем черные квадраты являются единичными элементами, а все остальные квадраты являются нулевыми элементами. Показанная РСМ имеет циркулянтные матрицы с одной или двумя свернутыми диагоналями на каждую. Этот QC-LDPC-код кодирует блок в 8x6=48 битов в кодовое слово в 8x12=96 битов. Соответственно, скорость кодирования QC-LDPC составляет 48/96=1/2. Биты кодового слова разделяются на множество блоков по Q битов каждый. Q битовые блоки в дальнейшем называются "циклическими блоками (или циклическими группами") для этой взаимосвязи с циклическим коэффициентом Q.
[0018] Специальная вариация QC-LDPC-кодов представляет собой квазициклические коды разреженного контроля по четности с повторением и накоплением (в дальнейшем в этом документе, RA QC-LDPC). Известно, что RA QC-LDPC-коды легко декодировать, и, следовательно, они используются во множестве стандартов (например, в DVB-стандартах второго поколения, включающих в себя DVB-S2, DVB-T2 и DVB-C2). Правая сторона РСМ соответствует битам четности. Единичные элементы размещаются в лестничной структуре. Фиг. 3 показывает пример РСМ для RA QC-LDPC, имеющего скорость кодирования 2/3.
[0019] Выше и по всему документу, DVB-T является сокращением от наземной цифровой широковещательной передачи видео, DVB-S2 является сокращением от спутниковой цифровой широковещательной передачи видео второго поколения, DVB-T2
является сокращением от наземной цифровой широковещательной передачи видео второго поколения, и DVB-C2 является сокращением от кабельной цифровой широковещательной передачи видео второго поколения.
[0020] Посредством применения простой перестановки строк к РСМ, показанной на фиг. 3, раскрывается квазициклическая структура RA QC-LDPC-кодов, за исключением части четности, показанной на фиг. 4. Перестановка строк является простым изменением графического представления, не имеющим влияние на задание кода.
[0021] Квазициклическая структура части четности РСМ передается посредством применения надлежащей перестановки строк только к битам четности РСМ, показанной на фиг. 4. Эта технология широко известна в данной области техники и используется в таких стандартах, как DVB-T2, под названием перемежения четности или перестановки четности. Фиг. 5 показывает РСМ, полученную в качестве результата применения такой перестановки четности к РСМ, показанной на фиг. 4.
[0022] Типично, биты кодового LDPC-слова варьируются по значимости, и биты созвездия варьируются по уровню устойчивости. Преобразование битов кодового LDPC-слова в созвездие непосредственно, т.е. без перемежения, приводит к субоптимальной производительности. Таким образом, биты кодового LDPC-слова требуют перемежения до преобразования в созвездия.
[0023] С этой целью, модуль 130 перемежения битов
предоставляется между LDPC-кодером 120 и модулем 140
преобразования созвездий, как показано на фиг. 1. Посредством
тщательного проектирования модуля 130 перемежения битов
ассоциирование между битами кодового LDPC-слова и битами,
кодированными посредством созвездия, повышается, приводя к
повышенной производительности приемного устройства.
Производительность типично измеряется с использованием частоты ошибок по битам (в дальнейшем в этом документе, BER) в качестве функции от отношения "сигнал-шум" (в дальнейшем в этом документе, SNR).
[0024] Биты кодового LDPC-слова отличаются, главным
образом, по значимости, поскольку не все биты обязательно вовлечены в идентичное число битов контроля по четности. Чем больше битов контроля по четности (контрольных узлов), в которые вовлечен данный бит кодового слова (переменный узел), тем более важный данный бит кодового слова находится в итеративном процессе LDPC-декодирования. Дополнительная причина состоит в том, что каждый из переменных узлов имеет различную связанность с циклами графа Таннера, представляющего LDPC-коды. Следовательно, биты кодового слова, вероятно, должны отличаться по значимости, хотя и вовлечены в идентичное число битов контроля по четности. Эти идеи хорошо понимаются в данной области техники. Как правило, значимость переменных узлов возрастает по мере того, как увеличивается число контрольных узлов, соединенных с ними.
[0025] В особом случае QC-LDPC-кодов все биты, включенные в циклический блок Q битов, имеют идентичное число битов контроля по четности, применяемых к ним, и имеют идентичную связанность с циклами графа Таннера. Таким образом, все биты имеют идентичную значимость.
[0026] Аналогично, кодированные биты созвездия, как широко известно, имеют разные уровни устойчивости. Например, созвездие квадратурной амплитудной модуляции (в дальнейшем в этом документе, QAM) состоит из двух независимых символов амплитудно-импульсной модуляции (в дальнейшем в этом документе, РАМ) , причем один символ соответствует вещественной части, а другой символ соответствует мнимой части. Каждый из двух РАМ-символов кодирует М битов. Фиг. 6 показывает 8 РАМ-символов с использованием кодирования Грея. Как показано, биты, кодированные в каждом РАМ-символе, варьируются с точки зрения уровня устойчивости. Отличие по устойчивости является результатом различия расстояния между двумя поднаборами, заданными посредством каждого бита (например, 0 или 1), для каждого из битов. Чем больше расстояние, тем более устойчивым и надежным является бит. Фиг. 6 указывает, что бит ЬЗ имеет наибольший уровень устойчивости, тогда как бит Ы имеет наименьший уровень устойчивости.
[0027] Таким образом, 1 б-0_АМ-созвездие кодирует четыре бита и имеет два уровня устойчивости. Кроме того, 64-QAM-созвездие кодирует шесть битов и имеет три уровня устойчивости. Аналогично, 25б-0_АМ-созвездие кодирует восемь битов и имеет четыре уровня устойчивости.
[0028] Далее в настоящем описании используются следующие параметры.
[0029] Циклический коэффициент: Q=8
Число циклических блоков на каждое кодовое LDPC-слово:
N=12
Число битов на каждое созвездие: М=4 (т.е. 16-QAM) С учетом вышеуказанных параметров, число созвездий, в которые преобразуется каждое кодовое LDPC-слово, равно QxN/M=24. Типично, параметры Q и N выбираются так, что Q*N равно кратному М для всех созвездий, поддерживаемых посредством системы.
[0030] Фиг. 7 является блок-схемой, показывающей
конфигурацию типичного модуля перемежения, когда применяются
вышеуказанные параметры. На фиг. 7, 12 циклических блоков
помечаются QB1, QB12, и 24 созвездия помечаются С1,
С2 4. Модуль 710 перемежения битов перемежает 9 6 битов кодового LDPC-слова.
[0031] Традиционный модуль перемежения битов известен из
DVB-тг-стандарта (см. ETSI EN 302 755) . DVB-тг-стандарт
является телевизионным стандартом, представляющим
усовершенствования по сравнению с DVB-T-стандартом, и описывает базовую систему передачи второго поколения для цифровой телевизионной широковещательной передачи. 0\ЛЗ-Т2-стандарт предоставляет подробности касательно системы канального кодирования и модуляции для услуг широковещательного телевидения и общих данных.
[0032] Фиг. 8А является блок-схемой, показывающей структуру модулятора, используемого в 0\ЛЗ-Т2-стандарте (т.е. Б\ЛЗ-Т2-модулятора) . ГДЛЗ-Т2-модулятор 800 включает в себя процессор 810 входного сигнала, BICM-кодер 820, компоновщик 830 кадров и OFDM-формирователь 84 0.
[0033] Процессор 810 входного сигнала преобразует входной поток битов в блоки предварительно определенной длины. BICM-кодер 82 0 применяет BICM-обработку к входному сигналу. Компоновщик 830 кадров использует входной сигнал из BICM-кодера 82 0 и т.п., чтобы формировать распределенную структуру кадра в ГЛЛЗ-Т2-формате. OFDM-формирователь 840 выполняет добавление пилотных сигналов, применение быстрого преобразования Фурье, вставку защитных интервалов и т.п. для распределенной структуры кадра, а затем выводит передаваемый сигнал в DVB-12-формате.
[0034] BICM, используемый в DVB-12-стандарте, описывается в главе б стандарта ETSI EN 302 755. Вышеуказанный стандарт содержится в данном документе по ссылке и пояснен ниже.
[0035] Фиг. 8В является блок-схемой, показывающей структуру BICM-кодера 820 в ГДЛЗ-Т2-модуляторе 800, проиллюстрированном на фиг. 8А. Фиг. 8В опускает внешнее ВСН-кодирование, циклический сдвиг по принципу созвездия, модуль перемежения по ячейкам, модуль перемежения по времени и т.п.
[0036] BICM-кодер 820 включает в себя LDPC-кодер 821, модуль перемежения битов (в свою очередь, включающий в себя модуль 822 перемежения четности и модуль 82 3 перемежения столбцов и строк), демультиплексор 824 из битов в ячейки и модуль 825 QAM-преобразования.
[0037] LDPC-кодер 821 кодирует блоки в кодовые слова с использованием LDPC-кодов. Модуль перемежения битов (который включает в себя модуль 822 перемежения четности и модуль 823 перемежения столбцов и строк) выполняет перемежение для битов кодовых слов. Демультиплексор 82 4 из битов в ячейки демультиплексирует перемеженные биты кодовых слов в слова ячейки (слова созвездия). Модуль 825 QAM-преобразования преобразует слова ячейки (слова созвездия) в комплексные QAM-символы. Комплексные QAM-символы также называются "ячейками". Фактически, демультиплексор 824 из битов в ячейки также может считаться частью модуля перемежения битов. В таких случаях может считаться, что BICM-кодер, соответствующий DVB-T2-стандарту, имеет базовую структуру, показанную на фиг. 1.
[0038] LDPC-коды, используемые в DVB-12-стандарте,
являются RA QC-LDPC-кодами, имеющими циклический коэффициент Q=360. Две длины кодовых слов задаются для ГЛЛЗ-Т2-стандарта, одна из которых составляет 16200 битов, а другая составляет 64800 битов. В настоящем документе LDPC-коды с использованием длины кодовых слов 16200 битов упоминаются как коды в 16 кбит
(или как LDPC-коды в 16 кбит), а LDPC-коды, имеющие длину кодовых слов 64 8 00 битов, упоминаются как коды в 64 кбит (или как LDPC-коды в 64 кбит). Число циклических блоков на каждое кодовое слово составляет 45 для кодов в 16 кбит и 180 для кодов в 64 кбит. Доступные коды, соответствующие каждой длине блока
(длине кодовых слов), приведены в таблицах А1-А6 ETSI EN 302 755 для 0\ЛЗ-Т2-стандарта.
[0039] Модуль перемежения битов используется только для созвездий, больших созвездий квадратурной фазовой манипуляции
(в дальнейшем в этом документе, QPSK), и включает в себя модуль 822 перемежения четности, модуль 823 перемежения столбцов и строк и демультиплексор 824 из битов в ячейки. Согласно DVB-T2-стандарту, модуль перемежения битов не включает в себя демультиплексор 824 из битов в ячейки. Тем не менее, настоящий документ связан с перемежением в применении к LDPC-кодам до преобразования созвездий. В связи с этим, демультиплексор 824 из битов в ячейки рассматривается в качестве части модуля перемежения битов.
[0040] Модуль 822 перемежения четности выполняет перестановку четности для битов четности каждого кодового слова, с тем чтобы прояснять его квазициклическую структуру, как описано выше (см. фиг. 4 и 5).
[0041] Концептуально, модуль 823 перемежения столбцов и строк работает посредством записи битов каждого кодового LDPC-слова по столбцам в матрице модуля перемежения, а затем считывания битов по строкам. Первый бит кодового LDPC-слова записывается первым и считывается первым. После записи и до считывания битов кодового LDPC-слова, модуль 823 перемежения столбцов и строк циклически сдвигает столбцы битов на предварительно определенное число позиций. Это называется "закручиванием столбцов" в ОУВ-Т2-стандарте. Число Nc столбцов
и число Nr строк в матрице модуля перемежения приведено в таблице 1 для нескольких размеров созвездия согласно двум вышеуказанным длинам кодовых LDPC-слов. [0042]
Таблица 1
Длина кодовых
Размер
Число столбцов:
Число строк: Nr
LDPC-слов
созвездия
16200
16-QAM
2025
64-QAM
1350
256-QAM
2025
64800
16-QAM
8100
64-QAM
5400
256-QAM
4050
Число Nc столбцов в два раза превышает число битов на каждое созвездие, за исключением кодов в 16 кбит для 2 5 6-QAM-созвездия. Это исключение возникает, поскольку длина кодовых LDPC-слов в 16200 не является кратной 16, т.е. не превышает в два раза число битов на каждое 25б-0_АМ-созвездие.
[0043] Процесс записи битов кодовых слов и процесс считывания битов для кодов в 16 кбит, выполняемые посредством модуля 823 перемежения столбцов и строк, проиллюстрированы на фиг. 9А и 9В для двенадцати столбцов и на фиг. 10А и 10В для восьми столбцов. Каждый из небольших квадратов соответствует одному биту кодового LDPC-слова. Затемненный квадрат представляет первый бит кодового LDPC-слова. Стрелки указывают на порядок, в котором биты записываются и считываются из матрицы модуля перемежения. Например, когда матрица модуля перемежения имеет двенадцать столбцов, биты кодового слова кода в 16 кбит записываются в порядке, приведенном на фиг. 9А, а именно (строка 1, столбец 1), (строка 2, столбец 1),
(строка 1350, столбец 1), (строка 1, столбец 2), (строка 1350, столбец 12), затем считываются в порядке, приведенном на фиг. 9В, а именно (строка 1, столбец 1), (строка 1, столбец 2), (строка 1, столбец 12), (строка 2, столбец 1),
(строка 1350, столбец 12) . Фиг. 9А, 9В, 10А и 10В не
иллюстрируют процесс "закручивания" столбцов.
[0044] До QAM-преобразования демультиплексор 824 из битов в ячейки демультиплексирует кодовые LDPC-слова, чтобы получать множество параллельных потоков битов. Число потоков в два раза превышает число М кодированных битов на каждое QAM-созвездие, т.е. 2хМ, за исключением LDPC-кодов в 16 кбит для 256-QAM-созвездия. Для LDPC-кодов в 16 кбит для 25б-0АМ-созвездия, число потоков равно числу М кодированных битов на каждое QAM-созвездие. М кодированных битов на каждое созвездие упоминаются как одно слово ячейки (слово созвездия). Для LDPC-кодов в 16 кбит число слов ячейки на каждое кодовое слово составляет 16200/М, как представлено ниже.
[0045] 8100 ячеек для QPSK,
4050 ячеек для 16-QAM,
2700 ячеек для 64-QAM, и
2025 ячеек для 256-QAM.
Согласно таблице 1, приведенной выше, число параллельных потоков равно числу столбцов в модуле перемежения столбцов и строк для созвездий, больших QPSK. Демультиплексоры из битов в ячейки, соответствующие 1б-ОАМ-созвездиям, 64-0АМ-созвездиям и 25б-0АМ-созвездиям для LDPC-кодов в 16 кбит, соответственно, показаны на фиг. 11, 12 и 13. Используемая система обозначений битов является системой обозначений согласно 0\ЛЗ-Т2-стандарту.
[0046] Как показано на фиг. 11 (и фиг. 12 и 13), демультиплексор 824 из битов в ячейки включает в себя простой демультиплексор 1110 (также 1210, 1310) и модуль 112 0 (также 1220, 1320) перестановки после демультиплексирования.
[0047] В дополнение к инструктированию простому демультиплексору 1110 (1210, 1310) просто демультиплексировать кодовые LDPC-слова, к которым применено перемежение, демультиплексор 82 4 из битов в ячейки также инструктирует модулю 112 0 перестановки после демультиплексирования (122 0, 1320) выполнять перестановку для демультиплексированных параллельных потоков битов.
[0048] Тем не менее, когда используется модуль перемежения
столбцов и строк (т.е. для 1 б-0_АМ-созвездий или больше), перестановка, применяемая к потокам битов, является идентичной перестановке, применяемой к столбцам модуля перемежения столбцов и строк, вследствие равенства числа параллельных потоков битов числу столбцов. Следовательно, перестановка, выполняемая посредством демультиплексора 824 из битов в ячейки, рассматривается в качестве части модуля перемежения битов.
[0049] Модуль перемежения битов, используемый в DVB-T2-стандарте, по существу, имеет две проблемы.
[0050] Первая проблема состоит в том, что параллелизм нарушается, когда число циклических блоков в кодовом LDPC-слове не является кратным числу столбцов в матрице модуля перемежения битов. Уменьшенный параллелизм приводит к увеличенному времени задержки. Это является, в частности, проблематичным, когда итеративное BICM-декодирование используется посредством приемного устройства. Этот случай возникает для нескольких комбинаций длины кодовых LDPC-слов и размера созвездия в DVB-Т2-стандарте.
[0 051] Фиг. 14 и 15 иллюстрируют вышеуказанную ситуацию для случаев, LDPC-кода в 16 кбит, в которых матрица модуля перемежения имеет восемь и двенадцать столбцов, соответственно. Восемь столбцов используются в матрице модуля перемежения для 1 б-0_АМ-созвездий и 25б-0_АМ-созвездий. Двенадцать столбцов используются в матрице модуля перемежения для 64-0_АМ-созвездий. На фиг. 14 и 15, сетка представляет кодовое LDPC-слово, небольшие квадраты представляют один бит кодового LDPC-слова, строки соответствуют циклическим блокам, и столбцы соответствуют битам с идентичным битовым индексом в циклическом блоке. Затемненные квадраты представляют восьмой и двенадцатый биты первой строки в матрице модуля перемежения. Для простоты понимания число битов на каждый циклический блок уменьшено с 360 до 72. Тем не менее, это не влияет на понимание.
[0052] Вторая проблема состоит в том, что в DVB-T2-стандарте число возможных конфигураций модуля перемежения битов ограничивается посредством числа столбцов в матрице модуля перемежения битов.
[0053] Дополнительная проблема модуля перемежения битов по стандарту DVB-T2 состоит в том, что регулярность и параллелизм перестановки нарушаются посредством процесса "закручивания" столбцов. Фиг. 16 и 17, соответственно, иллюстрируют случаи, идентичные случаям фиг. 14 и 15, с добавлением процесса "закручивания" столбцов. Когда матрица модуля перемежения имеет восемь столбцов для LDPC-кодов в 16 кбит, значения "закручивания" столбцов для столбцов модуля перемежения битов по стандарту DVB-T2 представляют собой (0, 0, 0, 1, 7, 20, 20, 21) . Аналогично, когда матрица модуля перемежения имеет двенадцать столбцов для LDPC-кодов в 16 кбит, значения "закручивания" столбцов для столбцов модуля перемежения битов по стандарту DVB-T2 представляют собой (0, 0, 0, 2, 2, 2, 3, 3, 3, 6, 7, 7) .
[0054] Соответственно, требуется модуль перемежения битов, который уменьшает время задержки при повышении параллелизма. Эти свойства являются, в частности, важными при итеративном BICM-декодировании.
[0 055] ИЗЫСКАНИЯ РАЗРАБОТЧИКА
Автор изобретения выяснил, в качестве результата длительного экспериментирования, что модуль перемежения, удовлетворяющий следующим двум условиям, является очень эффективным.
[0056] УСЛОВИЕ 1
Каждый из М битов каждого созвездия преобразуется в один из М различных циклических блоков кодового LDPC-слова. Это является эквивалентным преобразованию одного бита из М различных циклических блоков кодового LDPC-слова в слово созвездия. Это схематично проиллюстрировано на фиг. 18А.
[0057] УСЛОВИЕ 2
Все слова созвездия, преобразованные в М циклических блоков, преобразуются только в этот конкретный циклический блок. Это является эквивалентным преобразованию всех MxQ битов М различных циклических блоков, каждый из которых состоит из Q битов, точно в Q созвездий. Это схематично проиллюстрировано на фиг. 18В.
[0 058] Вышеуказанные условия подразумевают, что точно Q созвездий преобразуются в каждый набор из М циклических блоков. [0 059] ПЕРВЫЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ
Далее описываются подробности модуля перемежения битов (т.е. модуля параллельного перемежения битов), который удовлетворяет условиям 1 и 2, представленным выше. В нижеприведенном описании, если применимо, обработка и модули, выполняющие такую обработку, помечаются идентичными ссылками с номерами.
[0060] В настоящем документе, каждая группа из М циклических блоков и каждая группа Q слов созвездия упоминается как секция (или как секция модуля перемежения).
[0061] Фиг. 19 и 20 являются блок-схемами, соответственно, иллюстрирующими функцию преобразования модуля перемежения битов, удовлетворяющего условиям 1 и 2 и соответствующего вышеуказанным параметрам (т.е. Q=8, М=4, N=12), и примерную конфигурацию для такого модуля перемежения битов.
[0062] На фиг. 19 и 20, кодовые QC-LDPC-слова состоят из N=12 циклических блоков, каждый из которых, в свою очередь, состоит из Q=8 битов. Каждое из 24 слов созвездия состоит из М=4 битов. Каждое слово созвездия указывает одну из 2м=1б точек созвездия. Модуль перемежения битов разделяется на N/M=3 секции. 24 слова созвездия ассоциируются с одной из трех секций.
[00 63] Модуль 2 000 перемежения битов включает в себя модуль 2 010 перестановки битов, который, в свою очередь, включает в себя N/M (=3) модулей 2021, 2022 и 2023 перестановки секций, каждый из которых работает независимо. Тем не менее, вместо предоставления трех модулей перестановки секций, например, может предоставляться один модуль перестановки секций, с тем чтобы выполнять три процесса перестановки секций, описанные ниже, с переключением между ними во времени.
[0064] Каждый из модулей (2021, 2022 и 2023) перестановки секций независимо выполняет перестановку секций для 32 битов, составляющих каждый из 4 циклических блоков, так что один бит из каждых четырех циклических блоков (т.е. QB1-QB4, QB5-QB8 и
QB9-QB12) преобразуется в каждую группу из восьми слов созвездия (т.е. С1-С8, С9-С16 и С17-С24).
[00 65] Условия 1 и 2, описанные выше, обеспечивают то, что модуль перемежения битов может делиться на N/M параллельных секций. Перестановки секций, применяемые к параллельным секциям, могут применять идентичные правила перестановки, могут применять различные правила перестановки или могут заключать в себе поднабор секций, применяющих идентичные правила перестановки, тогда как другие применяют отличные.
[00 66] Например, модули перестановки секций могут преобразовывать Q битов циклического блока (каждый из которых имеет идентичную значимость в LDPC-декодировании) в биты, имеющие идентичный битовый индекс (т.е. имеющие идентичный уровень устойчивости) в Q слов созвездия. Для каждого циклического блока Q битов могут быть в последовательном или в переставленном порядке. Второй случай описывается со ссылкой на фиг. 21А и 21В, тогда как первый случай описывается со ссылкой на фиг. 22А и 22В.
[00 67] Фиг. 21А структурно иллюстрирует модуль перестановки секций по фиг. 20.
[0068] Модуль 2101 перестановки секций включает в себя модули 2111-2114 внутренней перестановки циклических блоков и модуль 2131 перестановки столбцов и строк. Вместо предоставления четырех модулей внутренней перестановки циклических блоков, например, один модуль внутренней перестановки циклических блоков может предоставляться и выполнять четыре процесса внутренней перестановки циклических блоков, описанные позднее, с переключением между ними во времени.
[00 69] Каждый из модулей (2111-2114) внутренней перестановки циклических блоков выполняет внутреннюю перестановку циклических блоков для Q-битовых (8-битовых) циклических блоков (QB1-QB4). Внутренние перестановки циклических блоков, применяемые к циклическим блокам в каждой секции, могут применять идентичные правила перестановки, могут каждый применять различные правила перестановки или могут
заключать в себе поднабор секций, применяющих идентичные правила перестановки, тогда как другие применяют отличные правила.
[0070] Модуль 2131 перестановки столбцов и строк выполняет перестановку столбцов и строк для каждой группы из MxQ (=32) битов. В частности, модуль 2131 перестановки столбцов и строк записывает MxQ битов по строкам в матрицу MxQ (8x4), а затем считывает MxQ битов по столбцам из нее, за счет этого применяя перестановку столбцов и строк. Перестановка столбцов и строк, применяемая посредством модуля 2131 перестановки столбцов и строк, напоминает перестановку, применяемую к матрице 12x1350, показанной на фиг. 9А и 9В, в которой используются Q столбцов и М строк, процесс записи осуществляется по столбцам, а процесс считывания осуществляется по строкам.
[0071] Фиг. 21В является структурным представлением модуля перестановки секций, показанного на фиг. 21А. На фиг. 21В, каждое из слов созвездия М=4 бита обозначается Ы-Ь4.
[0072] Тем не менее, также вероятен вариант, в котором процесс внутренней перестановки циклических блоков не является частью процесса перестановки секций.
[0073] Например, перестановка секций, реализованная без выполнения внутренней перестановки циклических блоков, и структура преобразования посредством модуля перестановки секций показаны на фиг. 22А и 22В. Модуль перестановки секций 2201 включает в себя модуль 2131 перестановки столбцов и строк и выполняет простую перестановку столбцов и строк. На фиг. 22В, каждое из слов созвездия М=4 бита обозначается Ы-Ь4.
[0074] Перестановка секций, описанная на фиг. 21А, 21В, 22А и 22В, может применяться к циклическим блокам QB5-QB8 и QB9-QB12.
[0075] Преимущественно, дополнительная перестановка циклических блоков может применяться к N циклических блоков до того, как модуль перемежения битов выполняет перестановку секций. Фиг. 2 3 является структурной схемой дополнительной перестановки циклических блоков, применяемой посредством модуля
перемежения битов. В этом контексте, перестановка циклических блоков играет роль, аналогичную роли перестановки, выполняемой посредством демультиплексора из битов в ячейки в DVB-T2-стандарте.
[0076] Модуль 2300 перемежения битов, показанный на фиг.
23, включает в себя модуль 2310 перестановки циклических блоков и модуль 2010 перестановки битов (который, в свою очередь, включает в себя модули 2021-2023 перестановки секций).
[0077] Модуль 2310 перестановки циклических блоков выполняет перестановки 2311-2318 циклических блоков для циклических блоков QB1-QB12. Здесь, перестановки 2311-2318 циклических блоков следуют идентичным правилам перестановки.
[0078] Перестановка циклических блоков, выполняемая для N циклических блоков, является, в частности, преимущественной при обеспечении оптимизированного преобразования битов кодового LDPC-слова на биты созвездия, приводя к оптимизированной производительности.
[0079] Фиг. 24 является принципиальной блок-схемой модуля 2300 перемежения битов, показанного на фиг. 23. Модуль 24 00 перемежения битов, показанный на фиг. 24, включает в себя три стадии, А, В и С.
[0080] Стадия А: (взаимная) перестановка циклических блоков
Стадия В: внутренняя перестановка циклических блоков Стадия С: перестановка столбцов и строк
(Взаимная) перестановка циклических блоков применяется к N циклических блоков, составляющих кодовое слово, внутренняя перестановка циклических блоков применяется к Q битов каждого циклического блока, и перестановка столбцов и строк применяется к MxQ секций.
[0081] Модуль 24 00 перемежения битов, показанный на фиг.
24, включает в себя модуль 2310 перестановки циклических блоков и модуль 2010 перестановки битов (который, в свою очередь, включает в себя модули 2101-2103 перестановки секций). Модуль 2101 (2102, 2013) перестановки секций включает в себя модули 2111-2114 (2115-2118, 2119-2122) внутренней перестановки
24,
циклических блоков и модуль 2131 (2132, 2133) перестановки столбцов и строк.
[0082] В модуле 24 00 перемежения битов (взаимная) перестановка циклических блоков выполняется посредством модуля 2310 перестановки циклических блоков (стадия А) , внутренняя перестановка циклических блоков выполняется посредством модулей 2111-2122 внутренней перестановки циклических блоков (стадия В) , и перестановка столбцов и строк выполняется посредством модулей 2131-2133 перестановки столбцов и строк (стадия С).
[0083] Модули 2111-2122 внутренней перестановки циклических блоков могут удаляться из модуля 24 0 0 перемежения битов, показанного на фиг. 24, так что модуль перемежения битов выполнен с возможностью не выполнять внутреннюю перестановку циклических блоков. Кроме того, модуль 24 00 перемежения битов может выполнять (взаимную) перестановку циклических блоков перед внутренней перестановкой циклических блоков, а не после внутренней перестановки циклических блоков, либо может выполнять (взаимную) перестановку циклических блоков до и после внутренней перестановки циклических блоков.
[0084] Модули внутренней перестановки циклических блоков могут иметь аналогичные структуры. Это является преимущественным в том, что модули внутренней перестановки циклических блоков в силу этого являются реализуемыми с использованием идентичных ресурсов (например, аппаратных блоков). Альтернативно, внутренние перестановки циклических блоков могут состоять из циклических сдвигов, которые предоставляют возможность эффективной аппаратной реализации с использованием многорегистровых модулей сдвига. Также является возможной реализация с использованием многорегистровых модулей сдвига в LDPC-декодере.
[0085] Далее описывается передающее устройство, которое включает в себя модуль перемежения битов, выполняющий процесс перемежения битов, который удовлетворяет условиям 1 и 2, со ссылкой на фиг. 25.
[0086] Фиг. 25 является блок-схемой передающего устройства, связанного с дополнительным вариантом осуществления
настоящего раскрытия сущности. Как показано на фиг. 25, передающее устройство 2500 включает в себя BICM-кодер (который, в свою очередь, включает в себя LDPC-кодер 2510, модуль 2520 перемежения битов и модуль 2530 преобразования созвездий) и модулятор 2 540.
[0087] LDPC-кодер 2510 кодирует входные блоки в кодовые слова с использованием QC-LDPC-кодов и затем передает кодовые слова в модуль 2 52 0 перемежения битов.
[008 8] Модуль 2 52 0 перемежения битов принимает кодовое слово в QC-LDPC-коде из LDPC-кодера 2510. Кодовое слово состоит из N=12 циклических блоков, причем каждый циклический блок включает в себя Q=8 битов. Модуль 2 52 0 перемежения битов выполняет перемежение для битов кодовых слов таким образом, чтобы переставлять биты каждого из кодовых слов. Модуль 2 52 0 перемежения битов разделяет перемеженное кодовое слово на множество слов созвездия, каждое из которых состоит из М=4 битов и указывает одну из 2м=1б точек созвездия, а затем выводит слова созвездия в модуль 2530 преобразования созвездий. Модуль 2 52 0 перемежения битов может применять процесс перемежения битов, поясненный со ссылкой на фиг. 19-22А и 22В, или может применять вариант процесса перестановки битов. Кроме того, модуль 2 52 0 перемежения битов может применять дополнительный процесс перестановки циклических блоков, к примеру, процесс, поясненный со ссылкой на фиг. 2 3 и 24, или его изменение.
[0089] Модуль 2530 преобразования созвездий принимает слова созвездия из модуля 2 52 0 перемежения битов и выполняет преобразование созвездий для слов созвездия, принимаемых таким образом.
[0090] Модулятор 2740 формирует передаваемый сигнал с использованием мультиплексирования с ортогональным частотным разделением каналов (в дальнейшем в этом документе, OFDM) и т.п.
[0091] Далее описывается BICM-кодер, который включает в себя модуль перемежения битов, выполняющий процесс перемежения битов, который удовлетворяет условиям 1 и 2, со ссылкой на фиг.
[0092] Фиг. 2 6 является блок-схемой примерного BICM-кодера, связанного с дополнительным вариантом осуществления раскрытия сущности. На фиг. 2 6, BICM-кодер 2 600 соответствует вышеприведенным параметрам (т.е. Q=8, N=12, М=4).
[0093] BICM-кодер 2600, показанный на фиг. 26, включает в себя основное запоминающее устройство 2 601, LDPC-контроллер 2 611, модуль 2 612 сдвига, группу 2 613 процессоров контрольных узлов, модуль 2 614 обратного сдвига, QB-счетчик 2 631, таблицу А 2632, модуль В 2633 перемежения, группу 2634 регистров, модуль С 2 635 перемежения и группу 2 651 модулей преобразования.
[0094] На фиг. 2 6, при условии, что Q=S, основное запоминающее устройство 2 601 считывает восемь битов за раз, группа 2 613 процессоров контрольных узлов включает в себя восемь процессоров контрольных узлов, и группа 2 651 модулей преобразования включает в себя восемь модулей преобразования. Кроме того, с учетом того, что М=4, группа 2 634 регистров включает в себя четыре регистра.
[0095] Основное запоминающее устройство 2601 принимает последовательность битов для передачи, например, из процессора входного сигнала (не показан схематически) и сохраняет принимаемую битовую последовательность.
[0096] LDPC-контроллер 2611 выводит адрес считывания в
основное запоминающее устройство 2601. Основное запоминающее
устройство 2 601, соответственно, выводит битовую
последовательность, восемь битов за раз начиная с первого бита,
в модуль 2 612 сдвига. Модуль 2 612 сдвига управляется
посредством LDPC-контроллера 2 611, чтобы выполнять
предварительно определенное число циклических сдвигов для восьми битов, предоставляемых в него посредством основного запоминающего устройства 2 601, и затем выводит восемь циклически сдвинутых битов в процессоры контрольных узлов из группы 2 613 процессоров контрольных узлов, по одному биту за раз, причем биты и процессоры контрольных узлов находятся в соответствии "один-к-одному". Каждый процессор контрольного узла из группы 2 613 процессоров контрольных узлов управляется
посредством LDPC-контроллера 2 611, чтобы выполнять обработку контрольных узлов для каждого бита, вводимого в него, а затем выводит результаты в модуль 2614 обратного сдвига. Модуль 2614 обратного сдвига управляется посредством LDPC-контроллера 2611, чтобы выполнять предварительно определенное число циклических сдвигов для восьми битов, принимаемых из группы 2 613 процессоров контрольных узлов, с тем чтобы отменять циклический сдвиг, применяемый посредством модуля 2 612 сдвига, и затем выводит восемь сдвинутых битов в основное запоминающее устройство 2601. LDPC-контроллер 2611 выводит адрес записи в основное запоминающее устройство 2601. Основное запоминающее устройство 2601, соответственно, сохраняет восемь битов, предоставляемые в него посредством модуля 2 614 обратного сдвига. LDPC-контроллер 2611, модуль 2612 сдвига, группа 2613 процессоров контрольных узлов и модуль 2 614 обратного сдвига составляют BICM-кодер в LDPC-кодере 2510, показанном на фиг. 25.
[0097] QB-счетчик 2631 ведет подсчет от 0 до 11 и выводит значение счетчика в таблицу А 2 632. Операция подсчета QB-счетчика 2631 задается с учетом N=12.
[0098] Таблица А 2632 является простой таблицей поиска, в которой сохраняются правила перестановки циклических блоков. Иными словами, таблица А 2 632 сохраняет N=12 фрагментов информации порядка считывания циклических блоков (информации, ассоциирующей различный циклический блок с каждым из 12 значений счетчика из QB-счетчика 2 631). Таблица А 2 632 выводит адрес считывания в основное запоминающее устройство 2 601 так, что биты одного циклического блока (т.е. Q=8 битов), соответствующие значению счетчика, предоставляемому посредством QB-счетчика 2 631, предоставляется из основного запоминающего устройства 2 601 в модуль В 2 633 перемежения. Таким образом, основное запоминающее устройство 2 601 выводит биты одного циклического блока, соответствующего значению счетчика для QB-счетчика 2 631, в модуль В 2 633 перемежения. Обработка с использованием таблицы А 2 632 выполняется в качестве процесса перестановки циклических блоков (стадия А).
[0099] Модуль В 2633 перемежения выполняет предварительно определенное число циклических сдвигов для битов циклического блока, предоставляемого посредством основного запоминающего устройства 2 601, и выводит результаты в регистр первого уровня из группы 2 634 регистров. Обработка посредством модуля В 2 633 перемежения выполняется в качестве процесса внутренней перестановки циклических блоков (стадия В) . Каждый регистр в группе 2 634 регистров сохраняет один циклический блок битов с синхронизацией, совпадающей с приемом управляющего импульса, и выводит циклический блок битов до приема следующего управляющего импульса.
[0100] Когда QB-счетчик 2 631 выполняет вышеуказанный процесс для значений счетчика 0-3, биты четырех циклических блоков (т.е. 32 бита) вводятся в модуль С 2635 перемежения. В это время, модуль С 2 635 перемежения перемежает биты четырех циклических блоков, вводимых в него, и модули преобразования из группы 2 651 модулей преобразования выводят одно слово созвездия битов (т.е. М=4 бита). Через процесс перемежения четыре бита, т.е. по одному из каждого из четырех регистров в группе 2 634 регистров, предоставляются в каждый модуль преобразования. Эта обработка посредством модуля С 2 635 перемежения выполняется в качестве процесса перестановки столбцов и строк (стадия С).
[0101] QB-счетчик 2631, таблица А 2632, модуль В 2633 перемежения, группа 2 634 регистров и модуль С 2 635 перемежения составляют модуль 2520 перемежения битов BICM-кодера, показанного на фиг. 25.
[0102] Каждый модуль преобразования из группы 2651 модулей преобразования преобразует четыре бита, предоставляемые в них из модуля С 2 635 перемежения, в созвездие, а затем выводят результаты. Группа 2 651 модулей преобразования составляет модуль 2530 преобразования созвездий BICM-кодера, показанного на фиг. 25.
[0103] Для каждого кодового слова вышеописанный набор процессов применяется три раза, по одному разу для значений счетчика 0-3, 4-7 и 8-11 QB-счетчика 2631.
[0104] Вариант осуществления, проиллюстрированный на фиг.
2 6, включает в себя Q модулей преобразования, работающих параллельно. Тем не менее, модули преобразования также являются реализуемыми в качестве BICM-кодера, с тем чтобы снижать или повышать параллелизм. Например, число секций модуля параллельного перемежения в модуле перемежения битов, т.е. частное N/M, очевидно, может быть увеличено с тем, чтобы легко повышать параллелизм. Такие способы обеспечивают оптимизацию параллелизма посредством параллелизации QxN/M модулей преобразования. Реализация такого параллелизма, без недостатков, в модуле перемежения битов является полезной.
[0105] Далее описывается приемное устройство, принимающее сигналы из передающего устройства, которое включает в себя модуль перемежения битов, выполняющий процесс перемежения битов, который удовлетворяет условиям 1 и 2, со ссылкой на фиг. 27 .
[0106] Фиг. 2 7 является блок-схемой примерного приемного устройства, включающего в себя неитеративный BICM-декодер, связанный с дополнительным вариантом осуществления раскрытия сущности. Приемное устройство выполняет операции передающего устройства в обратном порядке.
[0107] Приемное устройство 2700, показанное на фиг. 27, включает в себя демодулятор 2710 и неитеративный BICM-декодер (который, в свою очередь, включает в себя модуль 2720 обратного преобразования созвездий, модуль 2730 обратного перемежения битов и LDPC-декодер 2740) .
[0108] Демодулятор 2710 выполняет процесс демодуляции, например, через OFDM и выводит демодулированные результаты.
[0109] Модуль 2720 обратного преобразования созвездий неитеративного BICM-декодера формирует мягкую битовую последовательность посредством применения процесса обратного преобразования к входному сигналу из демодулятора 2710 и выводит мягкую битовую последовательность, сформированную таким способом, в модуль обратного преобразования созвездий 2730. Мягкие биты являются мерой вероятности того, что данный бит является нулевым битом или единичным битом. Типично, мягкие
биты представляются как логарифмические отношения правдоподобия (в дальнейшем в этом документе, LLR), заданные следующим образом.
[ОНО] LLR(b)=ln[p(b=0)/р(Ь=1) ] ,
где р(Ь=0) указывает вероятность того, что данный бит b является нулевым битом, а р(Ь=1) представляет вероятность того, что данный бит b является единичным битом. Конечно, р(b=0)+р(Ь=1)=1.
[0111] Модуль 2730 обратного перемежения битов выполняет процесс перемежения (т.е. процесс обратного перемежения битов) для мягкой битовой последовательности, выводимой из модуля 2720 обратного преобразования созвездий, с тем чтобы отменять процесс перемежения битов, применяемый к битовой последовательности посредством модуля 2730 перемежения битов в передающем устройстве, проиллюстрированном на фиг. 25.
[0112] LDPC-декодер 2740 принимает мягкую битовую
последовательность, обратно перемеженную посредством модуля
2730 обратного перемежения битов, и выполняет процесс LDPC-
декодирования с использованием мягкой битовой
последовательности, принимаемой таким способом.
[0113] Одна усовершенствованная технология, предлагающая значительные повышения производительности, представляет собой итеративное BICM-декодирование. Фиг. 2 8 иллюстрирует итеративный BICM-декодер.
[0114] Фиг. 2 8 является блок-схемой примерного приемного устройства, включающего в себя итеративный BICM-декодер, связанный с дополнительным вариантом осуществления раскрытия сущности. Приемное устройство выполняет операции передающего устройства в обратном порядке.
[0115] Как показано на фиг. 28, приемное устройство 2 8 00 включает в себя демодулятор 2710 и итеративный BICM-декодер (который, в свою очередь, включает в себя модуль 2720 обратного преобразования созвездий, модуль 2730 обратного перемежения битов, LDPC-декодер 274 0, модуль 2 7 60 вычитания и модуль 27 50 перемежения битов).
[0116] Приемное устройство 2 8 00 по фиг. 2 8 имеет модуль
2720 обратного преобразования созвездий, выполняющий процесс обратного преобразования созвездий, модуль 2730 обратного перемежения битов, выполняющий процесс обратного перемежения битов, и LDPC-декодер 274 0, выполняющий процесс LDPC-декодирования.
[0117] После одной или более итераций LDPC-декодирования внешняя информация, полученная посредством модуля 27 60 вычитания, вычитающего входной сигнал в LDPC-декодер 2740 из выходного сигнала LDPC-декодера 2740, выводится в модуль 2750 перемежения битов. Модуль 2750 перемежения битов выполняет процесс перемежения для внешней информации с использованием правил перемежения, идентичных правилам перемежения, применяемых к битовой последовательности посредством модуля перемежения битов передающего устройства, проиллюстрированного на фиг. 25. Модуль 2750 перемежения битов затем возвращает перемеженную внешнюю информацию в модуль 2 72 0 обратного преобразования созвездий. Модуль 2720 обратного преобразования созвездий использует внешнюю информацию, возвращенную таким способом, в качестве априорной информации для того, чтобы вычислять более надежные LLR-значения. Модуль 2730 обратного перемежения битов затем выполняет процесс перемежения для новых вычисленных LLR-значений (т.е. процесс обратного перемежения битов), с тем чтобы отменять процесс перемежения битов, применяемый к битовой последовательности посредством модуля перемежения битов в передающем устройстве, проиллюстрированном на фиг. 25, и восстанавливать исходный порядок битовой последовательности. LDPC-декодер 2740 использует LLR-значения, обратно перемеженные таким способом, в процессе LDPC-декодирования .
[0118] Как показано на фиг. 28, контур итеративного декодирования состоит из четырех элементов, а именно, модуля 2720 обратного преобразования созвездий, модуля 2730 обратного перемежения битов, LDPC-декодера 2740 и модуля 2750 перемежения битов. Модуль 2730 обратного перемежения битов и модуль 2750 перемежения битов преимущественно имеют очень небольшое время задержки, идеально нулевое, и низкую сложность. Это приводит к
более эффективной реализации приемного устройства. Модуль 2730 обратного перемежения битов и модуль 2750 перемежения битов, описанные выше, удовлетворяют обоим из этих условий.
[0119] Фиг. 29 иллюстрирует итеративный BICM-декодер, реализующий очень эффективную параллельную реализацию.
[0120] Фиг. 29 является блок-схемой примерного BICM-декодера, связанного с дополнительным вариантом осуществления раскрытия сущности. На фиг. 29, BICM-декодер 2900 соответствует вышеприведенным параметрам (т.е. Q=8, N=12, М=4).
[0121] Как показано, BICM-декодер 2900 включает в себя основное запоминающее устройство 2901 для LLR, буферное запоминающее устройство 2 902 для LLR, LDPC-контроллер 2 911, модуль 2912 сдвига, группу 2913 процессоров контрольных узлов, модуль 2914 обратного сдвига, QB-счетчик 2931, таблицу А 2932, группу 2 933 модулей вычитания, модуль В 2 934 перемежения, группу 2935 регистров, модуль С 2936 перемежения, группу 2937 модулей обратного преобразования, модуль С 2938 обратного перемежения, группу 2939 регистров, модуль В 2940 обратного перемежения и модуль 2 941 задержки.
[0122] На фиг. 29, при условии, что Q=S, каждое из основного запоминающего устройства 2901 для LLR и буферного запоминающего устройства 2 902 для LLR считывает восемь LLR-значений за один раз, группа 2913 процессоров контрольных узлов включает в себя восемь процессоров контрольных узлов, и группа 2 951 модулей обратного преобразования включает в себя восемь модулей обратного преобразования. Кроме того, с учетом того, что М=4, каждая из групп 2935 и 2972 регистров включает в себя четыре регистра.
[0123] Каждый из модулей обратного преобразования в группе 2 937 модулей обратного преобразования выполняет процесс обратного преобразования для выходного сигнала демодулятора (не показан схематически), а затем выводят LLR-значения, полученные таким способом, в модуль С 2 93 8 обратного перемежения. Группа 2937 модулей обратного преобразования составляет модуль 2720 обратного преобразования созвездий итеративного BICM-декодера, показанного на фиг. 28.
[0124] Модуль С 2938 обратного перемежения применяет процесс обратного перемежения к LLR-значениям (т.е. новый процесс перемежения, отменяющий процесс перемежения, применяемый посредством передающего устройства в ходе стадии С) , а затем выводит обратно перемеженные LLR-значения в регистры группы 2 93 9 регистров. Каждый регистр сохраняет один циклический блок LLR-значений (т.е. восемь LLR-значений). В группе 2 93 9 регистров циклический блок LLR-значений, сохраненных посредством каждого регистра, последовательно выводится на следующий уровень, так что контент каждого регистра последовательно обновляется. Модуль В 2940 обратного перемежения применяет процесс обратного перемежения к циклическому блоку (восьми) LLR-значений (т.е. новый процесс перемежения, отменяющий процесс перемежения, применяемый посредством передающего устройства в ходе стадии В) , а затем записывает результаты в основное запоминающее устройство 2901 для LLR и буферное запоминающее устройство 2 902 для LLR в соответствии с таблицей А 2932 (пояснена позднее). Процесс перемежения, отменяющий процесс перемежения, применяемый посредством передающего устройства в ходе стадии А, осуществляется посредством этой записи в основное запоминающее устройство 2901 для LLR и буферное запоминающее устройство 2902 для LLR в соответствии с контентом таблицы А 2932.
[0125] Таким образом, основное запоминающее устройство 2901 для LLR сохраняет LLR-значения после обратного перемежения и также используется посредством LDPC-декодера (т.е. LDPC-контроллера 2 911, модуля 2 912 сдвига, группы 2 913 процессоров контрольных узлов и модуля 2914 обратного сдвига). Процесс LDPC-декодирования является итеративным процессом, заключающим в себе одну или более итераций. На каждой итерации LDPC-декодирования, обновляются LLR-значения в основном запоминающем устройстве 2 901 для LLR. Чтобы вычислять внешнюю информацию, необходимую для итеративного BICM-декодирования, старые LLR-значения сохраняются в буферном запоминающем устройстве 2 902 для LLR.
[0126] Далее описываются операции LDPC-декодера.
[0127] LDPC-контроллер 2911 выводит адрес считывания в
основное запоминающее устройство 2901 для LLR в соответствии с
матрицей контроля по четности LDPC-кодов. Таким образом,
основное запоминающее устройство 2901 для LLR последовательно
выводит один циклический блок LLR-значений в модуль 2 912
сдвига. Модуль 2912 сдвига управляется посредством LDPC-
контроллера 2 911, чтобы выполнять предварительно определенное
число циклических сдвигов для циклического блока LLR-значений,
предоставляемого последовательно посредством основного
запоминающего устройства 2901 для LLR, а затем выводит LLR-
значения, сдвинутые таким способом, в процессоры контрольных
узлов из группы 2 913 процессоров контрольных узлов, по одному
за раз. Процессоры контрольных узлов из группы 2913 процессоров
контрольных узлов управляются посредством LDPC-контроллера
2 911, чтобы выполнять процесс контрольного узла для
последовательности LLR-значений, последовательно вводимой в
них. Затем, процессоры контрольных узлов из группы 2 913
процессоров контрольных узлов управляются посредством LDPC-
контроллера 2 911, чтобы последовательно выводить LLR-значения,
являющиеся результатом процесса контрольного узла. Модуль 2914
обратного сдвига управляется посредством LDPC-контроллера 2911,
чтобы выполнять предварительно определенное число циклических
сдвигов, отменяющих циклический сдвиг, применяемый к
циклическому блоку, последовательно принимаемому из группы 2 913
процессоров контрольных узлов, посредством модуля 2912 сдвига,
а затем последовательно выводит сдвинутые результаты в основное
запоминающее устройство 2901 для LLR. LDPC-контроллер 2911
выводит адрес записи в основное запоминающее устройство 2901
для LLR в соответствии с матрицей контроля по четности LDPC-
кодов. Таким образом, основное запоминающее устройство 2901 для
LLR сохраняет циклический блок результатов, последовательно
предоставляемых в него посредством модуля 2914 обратного
сдвига. LDPC-контроллер 2 911 многократно выполняет
вышеописанную обработку в соответствии с матрицей контроля по четности LDPC-кодов.
[0128] После предварительно определенного числа LDPC
итераций выполняется BICM-итерация. LDPC- и BICM-итерации также, соответственно, упоминаются в качестве внутренних и внешних итераций. Эти два типа итераций также могут перекрываться в некоторых реализациях. Это обеспечивает повышение скорости сходимости. Процессы BICM- и LDPC-декодирования известны в данной области техники, и в силу этого их подробности опускаются.
[0129] QB-счетчик 2931 ведет подсчет от 0 до 11 и выводит значение счетчика в таблицу А 2 932. Операция подсчета QB-счетчика 2931 задается с учетом N=12.
[0130] Таблица А 2932 является простой таблицей поиска, в которой сохраняются правила перестановки циклических блоков. Иными словами, таблица А 2 932 сохраняет N=12 фрагментов информации порядка считывания (и записи) циклических блоков (т.е. с информацией, ассоциирующей различный циклический блок с каждым из 12 значений счетчика из QB-счетчика 2 631). Таблица А 2 932 выводит адрес считывания в основное запоминающее устройство 2901 для LLR и в буферное запоминающее устройство 2 902 для LLR, так что один циклический блок LLR-значений, соответствующий значению счетчика, предоставляемому посредством QB-счетчика 2931, предоставляется в группу 2933 модулей вычитания посредством основного запоминающего устройства 2901 для LLR и в буферное запоминающее устройство 2 902 для LLR. Таким образом, каждое из основного запоминающего устройства 2901 для LLR и буферного запоминающего устройства 2902 для LLR выводит циклический блок LLR-значений, соответствующий значению счетчика для QB-счетчика 2931, в модуль 2933 вычитания. Модуль 2 941 задержки выполняет корректировку задержки таким образом, что позиция LLR-значения, считываемая из основного запоминающего устройства 2901 для LLR и буферного запоминающего устройства 2902 для LLR, совпадает с позицией записи идентичных LLR-значений в основное запоминающее устройство 2901 для LLR и буферное запоминающее устройство 2 902 для LLR. Обработка с использованием таблицы А 2 932 выполняется в качестве процесса перестановки циклических блоков (стадия А).
[0131] Модуль 2 933 вычитания в группе модулей вычитания
вычитает выходной сигнал буферного запоминающего устройства 2 902 для LLR из выходного сигнала основного запоминающего устройства 2901 для LLR, а затем выводит внешнюю информацию для одного циклического блока, полученную таким способом (т.е. восемь фрагментов внешней информации), в модуль В 2 934 перемежения.
[0132] Модуль В 2 634 перемежения выполняет предварительно определенное число циклических сдвигов для фрагментов внешней информации для одного из циклических блоков, предоставляемых посредством модуля 2 933 вычитания, и выводит результаты в регистр первого уровня из группы 2935 регистров. Обработка, выполняемая посредством модуля В 2 934 перемежения, соответствует внутренней перестановке циклических блоков (стадия В) . Каждый регистр в группе 2935 регистров сохраняет восемь битов с синхронизацией, совпадающей с приемом управляющего импульса, и выводит восемь битов до приема следующего управляющего импульса.
[0133] Когда QB-счетчик 2 631 выполняет вышеуказанный процесс для значений счетчика 0-3, внешняя информация для четырех циклических блоков (т.е. 32 фрагмента внешней информации) вводится в модуль С 2 93 6 перемежения. В это время, модуль С 2 93 6 перемежения выполняет процесс перемежения для внешней информации, вводимой в него, для четырех циклических блоков, а затем выводит одно слово созвездия внешней информации (т.е. М=4 фрагмента внешней информации) в каждый модуль обратного преобразования из группы 2 937 модулей обратного преобразования. Через процесс перемежения четыре фрагмента внешней информации предоставляются в модули обратного преобразования из группы 2 951 модулей обратного преобразования из четырех регистров в группе 2935 регистров, по одному за раз. Эта обработка посредством модуля С 2 93 6 перемежения выполняется в качестве процесса перестановки столбцов и строк (стадия С).
[0134] QB-счетчик 2931, таблица А 2932, модуль В 2934 перемежения, группа 2 935 регистров и модуль С 2 93 6 перемежения составляют модуль 2750 перемежения битов BICM-декодера, показанного на фиг. 28.
[0135] Модули обратного преобразования из группы 2937 модулей обратного преобразования используют четыре фрагмента внешней информации, предоставляемой посредством модуля С 2 93 6 перемежения, в качестве априорной информации, чтобы выполнять процесс обратного преобразования, а затем выводят результирующие LLR-значения в модуль С 2938 обратного перемежения.
[013 6] Модуль С 2 93 8 обратного перемежения применяет процесс обратного перемежения к LLR-значениям (т.е. новый процесс перемежения, отменяющий процесс перемежения, применяемый посредством передающего устройства в ходе стадии С) , а затем выводит обратно перемеженные LLR-значения в регистры группы 2 93 9 регистров. Каждый регистр сохраняет один циклический блок LLR-значений (т.е. восемь LLR-значений). В группе 2 93 9 регистров циклический блок LLR-значений, сохраненных посредством каждого регистра, последовательно выводится на следующий уровень, так что контент каждого регистра последовательно обновляется. Модуль В 2940 обратного перемежения применяет процесс обратного перемежения к циклическому блоку (восьми) LLR-значений (т.е. новый процесс перемежения, отменяющий процесс перемежения, применяемый посредством передающего устройства в ходе стадии В) , а затем записывает результаты в основное запоминающее устройство 2901 для LLR и буферное запоминающее устройство 2902 для LLR. Основное запоминающее устройство 2901 для LLR и буферное запоминающее устройство 2 902 для LLR принимают адрес записи из таблицы А 2 932 через модуль 2 941 задержки, а затем сохраняют один циклический блок LLR-значений (т.е. восьми LLR-значений), принимаемый из модуля обратного перемежения 2 940, в соответствии с принимаемым адресом записи. Процесс перемежения, отменяющий процесс перемежения, применяемый посредством передающего устройства в ходе стадии А (т.е. процесс обратного перемежения), осуществляется посредством этой записи в соответствии с контентом таблицы А 2932.
[0137] Для каждого кодового слова вышеописанный набор процессов применяется три раза, по одному разу для значений
счетчика 0-3, 4-7 и 8-11 QB-счетчика 2931.
[0138] QB-счетчик 2931, таблица А 2932, модуль В 26938 обратного перемежения, группа 2939 регистров и модуль С перемежения 2 94 0 составляют модуль 2730 перемежения битов BICM-декодера, показанного на фиг. 28.
[0139] Модуль В 2934 перемежения и модуль В 2940 обратного перемежения являются переконфигурируемыми. Это требует определенных затрат на аппаратные средства, но эти затраты минимизируются посредством тщательного проектирования. Модуль С 2 93 6 перемежения и модуль 2 93 8 обратного перемежения реализуют перестановку столбцов и строк. Эта перестановка является одинаковой для предварительно определенного размера созвездия. За счет этого снижаются затраты на реализацию.
[014 0] Вариант осуществления, проиллюстрированный на фиг. 29, включает в себя Q модулей обратного преобразования, работающих параллельно. Тем не менее, модули обратного преобразования также являются реализуемыми в качестве итеративного BICM-декодера посредством снижения или повышения параллелизма. Например, число секций модуля параллельного перемежения в модуле перемежения битов, т.е. частное N/M, очевидно, может быть увеличено с тем, чтобы легко повышать параллелизм. Такие способы обеспечивают оптимизацию параллелизма посредством параллелизации Q*N/M модулей обратного преобразования. Вышеописанный модуль перемежения битов имеет преимущество реализуемости с таким параллелизмом без затруднений.
[0141] ДОПОЛНИТЕЛЬНЫЕ ИЗЫСКАНИЯ РАЗРАБОТЧИКА Модули перемежения, удовлетворяющие условиям 1 и 2, приведенным выше (т.е. модули параллельного перемежения), допускают, что число битов на каждое слово М созвездия является делителем числа N циклических блоков. Тем не менее, М типично не является делителем N. Например, LDPC-коды в 16 кбит, используемые в DVB-12-стандарте, имеют N=45 циклических блоков на каждое кодовое LDPC-слово в 16 кбит. Когда М не является делителем N, преобразование квадратных созвездий, таких как QAM-созвездия, в которых М является четным, не является
простым.
[0142] Таким образом, предлагается частное решение, которое заключает в себе исключение одного или более из N циклических блоков и реализацию модуля перемежения, поясненного в варианте 1 осуществления (т.е. модуля параллельного перемежения) выше, только для оставшихся циклических блоков.
[0143] Другими словами, N' циклических блоков выбираются из числа N циклических блоков таким образом, что N' является кратным числу битов на каждые слова М созвездия в модуле перемежения битов. Модуль перемежения битов разделяет N' выбранных циклических блоков на N'/M секций таким образом, что каждая секция включает в себя М циклических блоков, а затем выполняет перестановку секций для каждой секции. Биты исключенного (т.е. не выбранного) циклического блока могут перемежаться или не перемежаться.
[0144] Например, исключенные циклические блоки могут быть циклическими блоками, имеющими переменный узел с наименьшим весовым коэффициентом. Для примерных RA QC-LDPC-кодов (см. фиг. 5) , исключенные циклические блоки являются циклическим блоком секции четности (имеющим весовой коэффициент переменного узла в два) и преимущественно являются последними одним или более циклических блоков кодового слова.
[0145] Фиг. 3 0 иллюстрирует циклический блок, подвергающийся, и циклический блок, исключенный из (т.е. исключенный блок) процесса перемежения, описанному выше (т.е. вариант 1 осуществления). На фиг. 30, код является LDPC-кодом в 16 кбит, соответствующим ГЛЛЗ-Т2-стандарту, и созвездие является 1 б-0_АМ-созвездием. Как показано, 44 из циклических блоков подвергаются перемежению (т.е. блоки 1-44), и циклический блок 45, в последней строке, является одним циклическим блоком, не подвергающимся перемежению (т.е. исключенным блоком). Четыре затемненных квадрата представляют четыре бита первого созвездия.
[014 6] В общем, число секций модуля перемежения (каждая из которых состоит из М циклических блоков) задается посредством floor(N/M), а число исключенных циклических блоков задается
посредством rem(N, М). Здесь, floor(N/M) является функцией, которая возвращает наибольшее целое число, меньшее или равное N/M, a rem(N, М) является функцией, которая возвращает остаток от деления N на М.
[0147] Таблица 2 показывает число секций и число исключенных циклических блоков для различных размеров созвездия (т.е. число битов на каждое созвездие М) , для LDPC-кодов в 16 кбит Б\ЛЗ-Т2-стандарта (когда используются N=45 циклических блоков).
[0148]
Согласно способу перемежения, удовлетворяющему условиям 1 и 2, как описано выше, каждое слово созвездия преобразуется в М циклических блоков. Тем не менее, для больших созвездий (т.е. созвездий, имеющих много точек созвездия), способ перемежения, удовлетворяющий условиям 1 и 2, требует очень большого количества регистров задержки (см. реализацию, описанную со ссылкой на фиг. 2 6-2 9). Использование очень большого количества регистров приводит к увеличению площади схемы, а также потребления электроэнергии. Помимо этого, уменьшение числа циклических блоков, в которые преобразуется каждое слово созвездия, является полезным для увеличения перекрытия между внешними (BICM-) итерациями и внутренними (LDPC-) итерациями, в свою очередь, уменьшая полное время задержки на BICM-декодирование.
[0149] Посредством преобразования двух или более битов каждого слова созвездия в идентичный циклический блок сокращается число циклических блоков, в которые преобразуется каждое слово созвездия. Число битов слова созвездия,
преобразованных в идентичный циклический блок, называется "коэффициентом свертки" и обозначается F. Например, когда F=2 для 1 б-0_АМ-созвездия, каждое слово созвездия преобразуется в четыре циклических блока, а не в два. Единственное ограничение состоит в том, что коэффициент F свертки (который является целым числом, большим единицы) должен быть делителем и М и Q. Когда F=l, свертка не задействуется, т.е. случай соответствует варианту 1 осуществления, описанному выше.
[0150] Комплексный символ QAM-созвездия разлагается на два идентичных вещественных РАМ-символа. Таким образом, М битов QAM-созвездия разделяются на два идентичных вещественных РАМ-символа, которые являются наборами из М/2 битов. Биты каждого слова созвездия затем преобразуются в идентичное число М/2 циклических блоков. Коэффициент свертки F=2 является преимущественным для QAM-созвездия.
[0151] Для комплексных созвездий, которые не могут быть разложены на вещественные числа, к примеру, для 8-PSK (фазовой манипуляции), 16-APSK (амплитудно-фазовой манипуляции), 32-APSK и т.д. в стандарте DVB-S2, способ свертки не является легко применимым. Тем не менее, способ свертки является применимым, когда F является делителем М. К сожалению, это исключает какую-либо гарантию того, что каждый циклический блок имеет только биты с идентичным уровнем устойчивости из созвездий, преобразованных в них.
[0152] Преимущественно, способ свертки, например, применяется таким образом, что только биты с идентичным уровнем устойчивости в созвездиях преобразуются в циклические блоки.
[0153] Свертка также является полезной при уменьшении числа исключенных циклических блоков или даже при устранении необходимости исключать какие-либо циклические блоки. Как описано выше, определенное число циклических блоков, составляющих кодовое слово, должно исключаться, когда используется модуль перемежения, описанный в варианте 1 осуществления (т.е. модуль параллельного перемежения).
[0154] Без свертки (т.е. когда F=l), число групп М циклических блоков (т.е. число секций) составляет floor(N/M), а
число исключенных циклических блоков составляет rem(N, М) . Со сверткой число групп M/F циклических блоков составляет floor(N/(M/F)), а число исключенных циклических блоков составляет rem(N, M/F). Конкретный пример этих чисел приведен в таблице 3 для LDPC-кодов, используемых в 0\ЛЗ-Т2-стандарте. [0155]
Автор изобретения выяснил то, что для того чтобы выполнять свертку (при которой F является целым числом, равным или большим двух), условия 1 и 2 должны быть модифицированы в условия 1А и 2А, как представлено ниже.
[0156] УСЛОВИЕ 1А
Каждое из М битов каждого слова созвездия преобразуется в один из M/F различных циклических блоков кодового LDPC-слова. Это является эквивалентным преобразованию одного бита из M/F различных циклических блоков кодового LDPC-слова в слово созвездия. Это схематично проиллюстрировано на фиг. 31А.
[0157] УСЛОВИЕ 2А
Все слова созвездия, преобразованные в M/F циклических блоков, преобразуются только в этот конкретный циклический блок. Это является эквивалентным преобразованию всех MxQ/F битов M/F различных циклических блоков, каждый из которых состоит из Q битов, точно в Q/F созвездий. Это схематично проиллюстрировано на фиг. 31В.
[0158] Когда F=l, свертка не задействуется, и тем самым условия 1А и 2А являются эквивалентными условиям 1 и 2. [0159] ВТОРОЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ
Далее описываются подробности модуля перемежения битов (т.е. модуля параллельного перемежения битов), который удовлетворяет условиям 1А и 2А, представленным выше. В нижеприведенном описании, если применимо, обработка и модули, выполняющие такую обработку, помечаются идентичными ссылками с номерами.
[0160] В настоящем документе каждая группа из M/F циклических блоков или Q/F слов созвездия упоминается как секция свертки (или как секция свертки модуля перемежения).
[0161] Когда F=l (т.е. без свертки), секции свертки модуля перемежения совпадают с секциями модуля перемежения, и модуль перемежения битов имеет конфигурацию, идентичную конфигурации модулю перемежения битов из варианта 1 осуществления.
[0162] Свертка осуществляется, когда F является целым числом, большим единицы. Вариант 2 осуществления описывает пример свертки, если F=2.
[0163] Фиг. 32 является блок-схемой, иллюстрирующей конфигурацию модуля перемежения битов, удовлетворяющего условиям 1А и 2А, когда Q=8, М=4, N=12 и F=2, в качестве другого варианта осуществления раскрытия сущности.
[0164] На фиг. 32, кодовые QC-LDPC-слова состоят из N=12 циклических блоков QB1-QB12, каждый из которых, в свою очередь, состоит из Q=8 битов. Каждое из 24 слов созвездия состоит из М=4 битов. Каждое слово созвездия указывает одну из 2м=1б точек созвездия. Модуль перемежения битов разделяется на FxN/M= б секций свертки, и каждое из 24 слов созвездия ассоциируется с одной из FxN/M=6 секций свертки.
[0165] Модуль 2 000А перемежения битов включает в себя модуль 2010А перестановки битов. Модуль 2010А перестановки битов включает в себя FxN/M=6 модулей 2 021А-2 02 6А перестановки секций свертки, каждый из которых работает независимо. Вместо предоставления шести модулей перестановки секций свертки, может
предоставляться один модуль перестановки секций свертки, с тем чтобы выполнять шесть (нижеописанных) процессов перестановки секций свертки, с переключением между ними во времени.
[0166] Модули (2021А, 2022А, 2023А, 2024А, 2025А, 2026А) перестановки секций свертки являются независимыми, и каждый из них применяет процесс перестановки секций свертки к 16 битам из двух циклических блоков так, что F=2 бита из каждого из M/F=2 циклических блоков (QB1-QB2, QB3-QB4, QB5-QB6, QB7-QB8, QB9-QB10, QB11-QB12) преобразуются в данный набор из четырех слов созвездия (С1-С4, С5-С8, С9-С12, С13-С16, С17-С20, С21-С24).
[0167] Условия 1А и 2А, описанные выше, просто обеспечивают то, что модуль перемежения битов делится на F*N/M параллельных секций свертки. Перестановки секций свертки, применяемые к параллельным секциям свертки, могут применять идентичные правила перестановки, могут каждый применять различные правила перестановки или могут заключать в себе поднабор секций, применяющих идентичные правила перестановки, тогда как другие применяют отличные.
[0168] Например, модули перестановки секций свертки могут преобразовывать Q битов из каждого циклического блока в биты Q/F слов созвездия, имеющих идентичный уровень устойчивости. Это проиллюстрировано на фиг. ЗЗА, 33В, 34А и 34В для случая, когда Q=8 и М=4.
[0169] Фиг. 34А является блок-схемой модуля перестановки секций (свертки), когда F=l (т.е. без свертки) и является аналогичным фиг. 22А.
[0170] Фиг. 34В является блок-схемой двух модулей перестановки секций свертки из фиг. 32, когда F=2 (т.е. со сверткой).
[0171] Тем не менее, в примере по фиг. 34В, созвездия являются 1б-САМ-созвездиями. Таким образом, биты созвездий имеют два уровня устойчивости. Биты Ы и ЬЗ имеют идентичный уровень устойчивости, и биты Ь2 и Ь4 имеют идентичный уровень устойчивости, причем первый уровень устойчивости отличается от второго уровня устойчивости.
[0172] Каждый из модулей 2201А (и 2202А) перестановки
секций свертки включает в себя модуль 2131А (или 2132А) перестановки столбцов и строк.
[0173] Каждый из модулей 2131А (и 2132А) перестановки столбцов и строк выполняет процесс перестановки столбцов и строк для QxM/F=16 циклических блоков QB1 и QB2 (или QB3 и QB4). Если точнее, модули 2131А (и 2132А) перестановки столбцов и строк записывают QxM/F=16 битов по строкам в матрицу QxM/F (8x2), а затем считывают 16 битов, записанных таким образом, по столбцам, чтобы выполнять процесс перестановки столбцов и строк. Перестановка столбцов и строк, применяемая посредством модулей 2131А и 2132А перестановки столбцов и строк, напоминает перестановку, применяемую к матрице 12x1350, показанной на фиг. 9А и 9В, в которой используются Q столбцов и M/F строк, процесс записи осуществляется по строкам, а процесс считывания осуществляется по столбцам.
[0174] Свертка с коэффициентом свертки F сокращает число циклических блоков, преобразованных в одно слово созвездия. Таким образом, матрица, используемая в перестановке столбцов и строк, уменьшается по размеру с М строк до M/F строк.
[0175] Фиг. ЗЗА иллюстрирует функцию преобразования, выполняемую посредством модуля перестановки секций (свертки) из фиг. 34А. Фиг. 33В иллюстрирует функцию преобразования, выполняемую посредством двух модулей перестановки секций свертки из фиг. 34В. На фиг. ЗЗА и 33В, каждое слово созвездия М=4 бита обозначается Ы-Ь4. Части, обведенные более толстыми линиями, представляют части, преобразованные в созвездие С1.
[0176] Как показано на фиг. ЗЗА и 34А, каждый из восьми битов циклического блока (имеющих равную значимость) преобразуется в биты восьми слов созвездия, имеющие идентичный битовый индекс (т.е. имеющие идентичный уровень устойчивости). Кроме того, на фиг. 33В и 34В, восемь битов циклического блока (имеющих равную значимость) преобразуются в биты четырех слов созвездия, имеющие идентичный уровень устойчивости.
[0177] Перестановка секций свертки, описанная на фиг. 34В, может применяться к циклическим блокам QB5-QB6, QB7-QB8, QB9-
QB10 и QB11-QB12.
[017 8] Модули перестановки секций свертки по фиг. 3 4А и 34В также могут включать в себя подмодуль, выполняющий внутреннюю перестановку циклических блоков для битов циклических блоков QB1-QB4 до перестановки столбцов и строк.
[0179] Преимущественно, дополнительная перестановка циклических блоков может применяться к N циклических блоков до того, как модуль перемежения битов выполняет перестановку секций свертки. Фиг. 35 является структурной схемой дополнительной перестановки циклических блоков, применяемой посредством модуля перемежения битов.
[0180] Модуль 2300А перемежения битов, показанный на фиг. 35, включает в себя модуль 2310 перестановки циклических блоков и модуль 2010А перестановки битов (который, в свою очередь, включает в себя модули 2 021А-2 02 6А перестановки секций свертки).
[0181] Фиг. 3 6 является принципиальной блок-схемой модуля 3500 перемежения битов, показанного на фиг. 23.
[0182] Модуль 24 00А перемежения битов, показанный на фиг. 3 6, включает в себя модуль 2310 перестановки циклических блоков и модуль 2200А перестановки битов (который, в свою очередь, включает в себя модули 2201А-2206А перестановки секций свертки).
[0183] Каждый из модулей 2201А-2206А перестановки секций свертки включает в себя модуль 2131А-2136А перестановки столбцов и строк. Каждый из модулей 2133А-2136А перестановки секций свертки выполняет практически идентичные перестановки с модулями 2131А-2132А перестановки столбцов и строк.
[0184] Каждый из модулей перемежения битов, показанных на фиг. 35 и 36, может включать в себя дополнительный подмодуль, выполняющий внутреннюю перестановку циклических блоков для битов циклических блоков QB1-QB12 до или после перестановки циклических блоков.
[0185] Далее описывается передающее устройство, которое включает в себя модуль перемежения битов, выполняющий процесс перемежения битов, который удовлетворяет условиям 1А и 2А, со
ссылкой на фиг. 37.
[0186] Фиг. 37 является блок-схемой передающего устройства, связанного с дополнительным вариантом осуществления настоящего раскрытия сущности. Передающее устройство 2500А, показанное на фиг. 37, имеет конфигурацию, аналогичную конфигурацию передающего устройства 2500 по фиг. 25, с отличием в том, что модуль 2 52 0 перемежения битов заменяется модулем 252OA перемежения битов.
[0187] Модуль 2520А перемежения битов принимает кодовое слово в QC-LDPC-коде из LDPC-кодера 2510. Кодовое слово состоит из N=12 циклических блоков, причем каждый циклический блок включает в себя Q=8 битов. Модуль 2520А перемежения битов выполняет перемежение для битов кодовых слов. Модуль 252 0А перемежения битов разделяет перемеженное кодовое слово на множество слов созвездия, каждое из которых состоит из М=4 битов и указывает одну из 2м=1б точек созвездия, а затем выводит слова созвездия в модуль 2530 преобразования созвездий. Модуль 2520А перемежения битов может применять процесс перемежения битов, поясненный со ссылкой на фиг. 32-34, или может применять вариант процесса перестановки битов (за исключением случаев, в которых F=l) . Кроме того, модуль 2520А перемежения битов может применять дополнительный процесс перестановки циклических блоков (за исключением случаев, в которых F=l), к примеру, процесс, поясненный со ссылкой на фиг. 35 и 36, или его изменение.
[0188] Далее описывается приемное устройство, принимающее сигналы из передающего устройства, которое включает в себя модуль перемежения битов, выполняющий процесс перемежения битов, который удовлетворяет условиям 1А и 2А.
[0189] Фиг. 3 8 является блок-схемой примерного приемного устройства, включающего в себя неитеративный BICM-декодер, связанный с дополнительным вариантом осуществления раскрытия сущности. Приемное устройство выполняет операции передающего устройства в обратном порядке. Приемное устройство 2700А, показанное на фиг. 38, имеет конфигурацию, аналогичную конфигурации приемного устройства 27 00 по фиг. 27, с отличием в
том, что модуль 2730 обратного перемежения битов заменяется посредством модуля 2730А обратного перемежения битов.
[0190] Модуль 2730А обратного перемежения битов выполняет процесс перемежения для мягкой битовой последовательности, выводимой из модуля 2720 обратного преобразования созвездий, с тем чтобы отменять процесс перемежения битов, применяемый к битовой последовательности посредством модуля 2520А перемежения битов в передающем устройстве 2500А.
[0191] Фиг. 39 является блок-схемой примерного приемного устройства, включающего в себя неитеративный BICM-декодер, связанный с дополнительным вариантом осуществления раскрытия сущности. Приемное устройство выполняет операции передающего устройства в обратном порядке. Приемное устройство 2800А, показанное на фиг. 39, имеет конфигурацию, аналогичную конфигурации приемного устройства 2 8 00 по фиг. 28, с отличием в том, что модуль 2730 обратного перемежения битов и модуль 2750 перемежения битов заменяются посредством модуля 2730А обратного перемежения битов и модуля 2750А обратного перемежения битов.
[0192] Модуль 2750А перемежения битов выполняет процесс перемежения для внешней информации с использованием правил перемежения, идентичных правилам перемежения процесса перемежения, применяемого к битовой последовательности посредством модуля 2520А перемежения битов в передающем устройстве 2500А.
[0193] С точки зрения аппаратной реализации свертка является желательной в том смысле, что, например, биты созвездия за счет этого находятся в меньшем числе местоположений запоминающего устройства для LLR. Типично, запоминающее устройство для LLR в декодере включает в себя GxN адресуемых местоположений запоминающего устройства, причем каждое местоположение допускает сохранение Q/G LLR-значений. Здесь, G представляет собой параметр реализации, который является делителем Q, и в дальнейшем называется "степенью детализации запоминающего устройства". Местоположения запоминающего устройства для LLR в декодере и LLR-значения
первого созвездия показаны на фиг. 40, где М=4, F=2, Q=12 и G=l-12 .
[0194] Число LLR-значений на каждое местоположение запоминающего устройства, т.е. значений Q/G, обязательно является кратным F. LLR-значения каждого созвездия тем самым сохраняются в идентичной позиции во всех местоположениях запоминающего устройства. Это обеспечивает то, что LLR-значения любого слова созвездия сохраняются в M/F местоположений запоминающего устройства. Контрпример приведен на фиг. 40, на котором G=4, и 12/4=3 LLR-значения сохраняются в каждом местоположении запоминающего устройства. Каждое из LLR-значений второго и пятого слов созвездия сохраняется в четырех местоположениях запоминающего устройства, а не в двух местоположениях запоминающего устройства.
[0195] В дополнение к простым QAM-созвездиям, в которых свертка с F=2 является применимой, свертка является даже более полезной, когда два или более символов созвездия совместно декодируются. Совместное декодирование необходимо, например, для декодирования по способу максимального правдоподобия блочных кодов (например, пространственно-временных кодов, пространственно-частотных кодов и т.п.) и для циклически сдвинутых созвездий в двух или более измерениях.
[0196] В общем, блочный код кодирует два или более входных
символов (например, xi, . . ., хк) в два или более выходных
символов (например, yi, уь) • Здесь, L, по меньшей мере,
равно К. Блочные коды моделируются в порождающей матрице LxK. Здесь, вектор Y выходных сигналов получен в качестве результата левого умножения вектора X входных сигналов на порождающую матрицу G (т.е. Y=GX).
[0197] Элементы вектора X входных сигналов и вектора Y выходных сигналов, а также элементы порождающей матрицы G могут быть вещественными или комплексными. В зависимости от типа кода вектор Y выходных сигналов может быть передан в различных временных слотах или в различных частотных слотах, может быть передан по различным антеннам или может быть передан с
использованием множества различных временных слотов, частотных слотов и антенн.
[0198] В приемном устройстве требуется декодирование по способу максимального правдоподобия, чтобы декодировать все элементы вектора X входных сигналов. Примеры блочных кодов для систем со многими входами и многими выходами (в дальнейшем в этом документе, MIMO) включают в себя коды Аламоути, коды Голдена и пространственное мультиплексирование.
[0199] Когда К символов кодируется в идентичном блоке, коэффициент свертки вплоть до К очевидно является применимым. Дополнительно, при условии, что символы являются QAM-символами (включающими в себя два делимых РАМ-символа), в таком случае коэффициент свертки может быть увеличен до 2К.
[0200] Согласно дополнительному аспекту настоящего раскрытия сущности, когда созвездия различных размеров, т.е. гибридные созвездия, совместно кодируются, два созвездия имеют различные уровни устойчивости. Таким образом, например, циклический блок, в который преобразуются биты одного слова созвездия, отличается от циклического блока, в который преобразуются биты другого слова созвездия.
[02 01] Далее описывается пример MIMO-системы с
кодированным пространственным мультиплексированием с
использованием двух передающих антенн. Комплексный сигнал до кодирования представляет собой X=[xi хг]. Здесь, xi является сигналом, к которому применена QPSK, а хг является сигналом, к которому применена 16-QAM. Комплексный сигнал после декодирования представляет собой Y=[yi уг] . Здесь, yi и уг являются сигналами, соответственно, передаваемыми посредством первой антенны и второй антенны. Y получается через левое умножение X на порождающую матрицу G 2x2 (причем элементы G могут быть вещественными или комплексными) (т.е. Y=GX).
[02 02] Фиг. 41 иллюстрирует пример преобразования с коэффициентом свертки F=2 при мультиплексировании QPSK-символов с 1б-ОАМ-символами в одном блочном коде. Фиг. 41 указывает только первые семь битов циклических блоков. Два комплексных
символа xi и хг имеют следующую конфигурацию.
[02 03] - xi является QPSK-символом, имеющим вещественную часть Ы и мнимую часть Ь2.
[02 04] - хг является 1 б-0_АМ-символом, имеющим вещественную часть ЬЗ и Ь4 и имеющим мнимые части Ь5 и Ьб.
[02 05] Два символа совместно декодируются посредством приемного устройства и тем самым формируют блок созвездия или сформированный блок.
[0206] Весь б-битовый блок созвездия имеет три уровня устойчивости.
QPSK-биты Ы и Ь2 преобразуются в QB1 1б-0_АМ-биты ЬЗ и Ь5 преобразуются в QB2 1б-0_АМ-биты Ь4 и Ьб преобразуются в QB3 [0210] Когда одно из созвездий имеет Ml битов, а другое созвездие имеет М2 битов, циклические группы N разделяются на одну или более групп из Ml циклических блоков и одну или более групп из М2 циклических блоков, чтобы выполнять процесс перемежения битов.
[0211] ТРЕТИЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ
Далее описывается пример модуля перемежения, выполняющего свертку в случае, если N не является кратным М.
[0212] Фиг. 42 иллюстрирует циклический блок, подвергающийся, и циклический блок, исключенный из (т.е. исключенный блок) процесса перемежения, когда F=2, описанного выше. На фиг. 42, код является LDPC-кодом в 16 кбит, соответствующим ГДЛЗ-Т2-стандарту, и созвездие является 16-QAM-созвездием. Как показано, 44 из циклических блоков подвергаются перемежению (т.е. блоки 1-44), и циклический блок 45, в последней строке, является одним циклическим блоком, не подвергающимся перемежению (т.е. исключенным блоком). Четыре затемненных квадрата представляют четыре бита первого созвездия.
[0213] Фиг. 4 3 является принципиальной блок-схемой модуля перемежения битов, выполняющего свертку, когда N не является кратным М. Для простоты, задаются следующие значения: N=13, Q=8, М=4 и F=2.
[0214] Число секций свертки составляет floor(N/(M/F))= 6, a число исключенных циклических блоков составляет rem(N, M/F)=l.
[0215] Модуль 2000В перемежения битов выбирает 13-1=12 циклических блоков из числа циклических блоков QB1-QB13, так что выбранные циклические блоки QB1-QB12 удовлетворяют условиям А1 и А2 и подвергаются перемежению. Модуль 2010А перестановки битов в модуле 2 000В перемежения битов выполняет процесс перестановки, описанный со ссылкой на фиг. 32, для двенадцати выбранных циклических блоках. Хотя биты циклического блока QB13 здесь преобразуются в слово созвездия без перемежения, перемежение также может применяться до преобразования в слово созвездия.
[0216] В качестве примера модуля перемежения, не выполняющего свертку, когда N не является кратным М, модуль 2 010А перестановки битов, показанный на фиг. 43, может быть заменен посредством модуля 2010 перестановки, показанного на фиг. 20.
[0217] ДОПОЛНЕНИЕ 1
Настоящее изобретение не ограничено вышеописанными вариантами осуществления. При условии, что достигаются цели изобретения и прилагаемые цели, также возможны другие изменения, к примеру, следующие.
[0218] (1) Вариант 1 осуществления описывается выше с использованием параметров N=12, Q=8 и М=4. Тем не менее, ограничения на параметры N, М и Q не накладываются. Здесь, N может быть любым кратным М. Когда N в два или более раз превышает М, обработка посредством модуля перемежения битов делится на множество секций.
[0219] (2) В варианте 2 осуществления, когда используется свертка, т.е. когда F равно двум или более, параметры, приведенные для примера, представляют собой N=12, Q=8, М=4 и коэффициент свертки F=2. Тем не менее, ограничения на параметры N, М, Q и F не накладываются. Здесь, F является делителем М и Q, и N является кратным M/F.
[0220] (3) В варианте 2 осуществления, когда используется свертка, значение F задается как два, что представляет собой
число битов, имеющих идентичный уровень устойчивости в одном 1 б-0_АМ-созвездии. Тем не менее, ограничения не накладываются. Значение F не должно быть равным числу битов, имеющему идентичный уровень устойчивости в созвездии, и может фактически отличаться от числа битов, имеющего идентичный уровень устойчивости в созвездии.
[0221] (4) В варианте 2 осуществления, когда используется свертка, пример описывает коэффициент свертки F=2 и QAM-созвездия, представляющие собой 1б-ОАМ-созвездия. Тем не менее, ограничения не накладываются. Когда F=2, QAM-созвездия могут отличаться от 1б-ОАМ-созвездий (например, б4-0АМ-созвездия или 25б-0АМ-созвездия).
[0222] (5) В вышеописанных вариантах осуществления, созвездия описываются как 16-QAM (т.е. М=4) . Тем не менее, созвездия могут указываться посредством других способов модуляции, таких как QPSK и QAM, к примеру, круговые созвездия, используемые в ГЛЛЗ-Э2-стандарте, более многомерные созвездия и т.д.
[0223] (б) Способы и устройства, поясненные в вышеописанных вариантах осуществления, могут быть реализованы как программное обеспечение или как аппаратные средства. Конкретные ограничения в этом отношении не накладываются. В частности, вышеописанные варианты осуществления могут быть реализованы как компьютерно-читаемый носитель, содержащий воплощенные на нем компьютерно-исполняемые инструкции, которые выполнены с возможностью предоставления возможности компьютеру, микропроцессору, микроконтроллеру и т.п. осуществлять вышеописанные способы. Кроме того, вышеописанные варианты осуществления могут быть реализованы как специализированная интегральная схема (ASIC) или как программируемая пользователем вентильная матрица (FPGA).
[022 4] ДОПОЛНЕНИЕ 2
Способ перемежения битов, модуль перемежения битов, способ обратного перемежения битов, модуль обратного перемежения битов и декодер настоящего раскрытия сущности и их преимущества описываются ниже.
[0225] В первом аспекте способа перемежения битов способ перемежения битов для системы связи с использованием квазициклических кодов разреженного контроля по четности содержит: этап приема для приема кодового слова квазициклических кодов разреженного контроля по четности, состоящих из N циклических блоков, каждый из которых включает в себя Q битов; этап перестановки битов для применения процесса перестановки битов к кодовому слову таким образом, чтобы переставлять биты в кодовом слове; и этап разделения для разделения кодового слова, после процесса перестановки битов, на множество слов созвездия, причем каждое из слов созвездия состоит из М битов и указывает одну из 2м точек созвездия в предварительно определенном созвездии, при этом до процесса перестановки битов, кодовое слово разделяется на FxN/M секций свертки, при этом F является целым числом, большим единицы, причем каждая из секций свертки включает в себя M/F циклических блоков, и каждое из слов созвездия ассоциировано с одной из FxN/M секций свертки, и на этапе перестановки битов, процесс перестановки битов применяется таким образом, что М битов в каждом из слов созвездия включают в себя F битов из каждого из M/F различных циклических блоков в данной секции свертки, ассоциированной с данным словом созвездия, и таким образом, что все биты в данной секции свертки преобразуются только в Q/F слов созвездия, ассоциированных с данной секцией свертки.
[0226] В другом аспекте, первый модуль битового перемежения для системы связи с использованием квазициклических кодов разреженного контроля по четности содержит: модуль перестановки битов, принимающий кодовое слово квазициклических кодов разреженного контроля по четности, состоящих из N циклических блоков, каждый из которых включает в себя Q битов, применяющий процесс перестановки битов к кодовому слову таким образом, чтобы переставлять биты в кодовом слове, и разделяющий кодовое слово, для вывода после процесса перестановки битов, на множество слов созвездия, причем каждое из слов созвездия состоит из М битов и указывает одну из 2м точек созвездия в
предварительно определенном созвездии, при этом до процесса перестановки битов, кодовое слово разделяется на FxN/M секций свертки, при этом F является целым числом, большим единицы, причем каждая из секций свертки включает в себя M/F циклических блоков, и каждое из слов созвездия ассоциировано с одной из FxN/M секций свертки, и модуль перестановки битов применяет процесс перестановки битов таким образом, что М битов в каждом из слов созвездия включают в себя F битов из каждого из M/F различных циклических блоков в данной секции свертки, ассоциированной с данным словом созвездия, и таким образом, что все биты в данной секции свертки преобразуются только в Q/F слов созвездия, ассоциированных с данной секцией свертки.
[0227] Соответственно, достигается сокращение площади схемы и потребления электроэнергии, в дополнение к предоставлению возможности реализации процесса перемежения битов, имеющего высокий параллелизм.
[0228] Во втором аспекте способа перемежения битов этап перестановки битов включает в себя этап перестановки секций свертки для независимого применения процесса перестановки секций свертки к каждой из FxN/M секций свертки таким образом, чтобы переставлять биты в каждой из секций свертки.
[0229] Кроме того, во втором аспекте модуля перемежения битов модуль перестановки битов включает в себя модуль перестановки секций свертки, независимо применяющий процесс перестановки секций свертки к каждой из FxN/M секций свертки таким образом, чтобы переставлять биты в каждой из секций свертки.
[0230] Соответственно, множество процессов перестановки секций свертки выполняются параллельно.
[0231] В третьем аспекте способа перемежения битов, на этапе перестановки секций свертки, процесс перестановки секций свертки выполняется таким образом, что каждый из Q битов в данном циклическом блоке преобразуется в бит с идентичным уровнем устойчивости в Q/F слов созвездия, ассоциированных с одной из секций свертки, которая соответствует данному
циклическому блоку.
[0232] Кроме того, в третьем аспекте модуля перемежения битов модуль перестановки секций свертки применяет процесс перестановки секций свертки таким образом, что каждый из Q битов в данном циклическом блоке преобразуется в бит с идентичным уровнем устойчивости в Q/F слов созвездия, ассоциированных с одной из секций свертки, которая соответствует данному циклическому блоку.
[0233] Соответственно, биты кодового слова, имеющего идентичную значимость, преобразуются в биты слова созвездия, имеющего идентичный уровень устойчивости, обеспечивая возможность согласования значимости и уровня устойчивости. Например, бит кодового слова, имеющего наибольшую значимость, может преобразовываться в бит слова созвездия, имеющий наибольший уровень устойчивости. В таком случае, высокая надежность достигается во время приема для бита кодового слова, имеющего наибольшую значимость, что приводит к большей пропускной способности приема.
[0234] В четвертом аспекте способа перемежения битов F равно числу битов с идентичным уровнем устойчивости в одном из слов созвездия.
[0235] Кроме того, в четвертом аспекте модуля перемежения битов F равно числу битов с идентичным уровнем устойчивости в одном из слов созвездия.
[0236] Соответственно, реализуется эффективная аппаратная реализация.
[0237] В пятом аспекте способа перемежения битов F=2, и слова созвездия являются QAM-созвездиями.
[0238] Кроме того, в пятом аспекте модуля перемежения битов F=2, и слова созвездия являются QAM-созвездиями.
[0239] Соответственно, реализуется эффективная аппаратная реализация.
[0240] В шестом аспекте способа перемежения битов этап перестановки секций свертки включает в себя этап перестановки столбцов и строк для применения процесса перестановки столбцов
и строк к M/FxQ битов в каждой из секций свертки, с тем чтобы переставлять M/FxQ битов.
[0241] В седьмом аспекте способа перемежения битов процесс перестановки столбцов и строк является эквивалентным записи M/FxQ битов по строкам в матрицу, имеющую Q столбцов и M/F строк, а затем считыванию M/FxQ битов по столбцам.
[0242] Кроме того, в шестом аспекте модуля перемежения битов модуль перестановки секций свертки применяет процесс перестановки столбцов и строк к M/F битов в каждой из секций свертки, с тем чтобы переставлять M/FxQ битов.
[0243] Соответственно, перестановка столбцов и строк используется в процессе перестановки секций свертки, тем самым обеспечивая реализацию очень эффективного процесса перестановки секций свертки.
[0244] В дополнительном аспекте, способ обратного перемежения битов для обратного перемежения потока битов в системе связи с использованием квазициклических кодов разреженного контроля по четности содержит: этап приема для приема битовой последовательности, состоящей из NxQ битов; и этап обратной перестановки битов для применения процесса обратной перестановки битов к принимаемой битовой последовательности таким образом, чтобы переставлять биты в битовой последовательности, чтобы восстанавливать кодовое слово квазициклических кодов разреженного контроля по четности, при этом процесс обратной перестановки битов является обратным процессу перестановки битов в способе перемежения битов первого аспекта.
[0245] В альтернативном аспекте, модуль обратного перемежения битов для обратного перемежения потока битов в системе связи с использованием квазициклических кодов разреженного контроля по четности содержит: модуль обратной перестановки битов, принимающий битовую последовательность, состоящую из NxQ битов, и применяющий процесс обратной перестановки битов к принимаемой битовой последовательности таким образом, чтобы переставлять биты в битовой
последовательности, чтобы восстанавливать кодовое слово квазициклических кодов разреженного контроля по четности, при этом процесс обратной перестановки битов является обратным процессу перестановки битов, применяемому посредством модуля перемежения битов первого аспекта.
[024 6] В другом аспекте, декодер для системы перемежения битов и демодуляции с использованием квазициклических кодов разреженного контроля по четности содержит: модуль обратного преобразования созвездий, формирующий мягкую битовую последовательность, указывающую вероятность того, что соответствующий бит является одним из нулевого бита и единичного бита; модуль обратного перемежения битов альтернативного аспекта, обратно перемежающий мягкую битовую последовательность; и декодер на основе разреженного контроля по четности, декодирующий обратно перемеженную мягкую битовую последовательность.
[0247] В еще одном аспекте, декодер другого аспекта дополнительно содержит: модуль вычитания, вычитающий входной сигнал в декодер на основе разреженного контроля по четности из выходного сигнала декодера на основе разреженного контроля по четности; и модуль перемежения битов первого аспекта, предоставляющий разность из модуля вычитания в модуль обратного преобразования созвездий в качестве обратной связи.
[0248] Соответственно, процесс перемежения битов, имеющий высокий параллелизм, является реализуемым.
ПРОМЫШЛЕННАЯ ПРИМЕНИМОСТЬ
[024 9] Настоящее изобретение является применимым к модулю перемежения битов в системе кодирования и модуляции с перемежением битов, используемой для квазициклических кодов разреженного контроля по четности, и к модулю обратного перемежения битов, соответствующему такому модулю перемежения битов.
СПИСОК НОМЕРОВ ССЫЛОК
[0250] 2000А - модуль перемежения битов
2010А - модуль перестановки битов
2 021А - модуль перестановки секций свертки
2131А, 2132А - модуль перестановки столбцов и строк 2500А - передающее устройство 2510 - LDPC-кодер
252 OA - модуль перемежения битов
2530 - модуль преобразования созвездий
27 00А, 2 8 00А - приемное устройство
2710 - модуль обратного преобразования созвездий
2720А - модуль обратного перемежения битов
2730 - LDPC-декодер
274 0 - модуль вычитания
2 7 50А - модуль перемежения битов
ФОРМУЛА ИЗОБРЕТЕНИЯ
1. Способ обработки сигнала, выполняемый BICM-кодером, для перемежения битов кодового слова, сформированного на основании схемы квазициклического кодирования с разреженным контролем по четности, включающей в себя схему квазициклического кодирования с разреженным контролем по четности с повторением и накоплением, причем BICM-кодер включает в себя LDPC-кодер (120), модуль перемежения битов и модуль (140) преобразования созвездий, причем модуль перемежения битов включает в себя запоминающее устройство, хранящее информацию, указывающую правило перестановки, и схему, которая выполняет способ перемежения битов в соответствии с информацией, указывающей правило перестановки, причем биты четности кодового слова перемежаются, причем способ обработки сигнала включает в себя этапы, на которых:
кодируют с использованием LDPC-кодера (12 0) блоки битов из входного потока битов в кодовые слова с использованием LDPC-кодов и передают кодовые слова в модуль перемежения битов;
применяют с использованием модуля (2310) перемежения битов процесс перестановки циклических блоков к кодовому слову, состоящему из N циклических блоков, каждый из которых состоит из Q битов, для переупорядочивания циклических блоков в соответствии с правилом перестановки циклических блоков, определяющим переупорядочивание циклических блоков;
применяют с использованием модуля (2010) перемежения битов процесс перестановки битов к кодовому слову после процесса перестановки циклических блоков для переупорядочивания битов в кодовом слове в соответствии с правилом перестановки битов, определяющим переупорядочивание битов;
разделяют с использованием модуля (824) перемежения битов кодовое слово после процесса перестановки битов на множество слов созвездия, причем каждое из слов созвездия состоит из М битов; и
преобразуют с использованием модуля (140) преобразования созвездий каждое слово созвездия в последовательность созвездий и передают ее в модулятор,
отличающийся тем, что N не является кратным М,
правило перестановки битов определяет переупорядочивание битов кодового слова после процесса перестановки циклических блоков так, что каждый из Q битов в каждом из N'=N-X циклических блоков из N циклических блоков распределяют в бит с идентичным битовым индексом в Q словах созвездия, и каждое из Q слов созвездия состоит из одного бита в каждом из М циклических блоков, причем М циклических блоков являются общими для Q слов созвездия, причем X является остатком от N, деленного на М, и
битовый индекс бита в каждом из Q слов созвездия, в которые распределяют каждый бит в каждом из N'=N-X циклических блоков, определяют в соответствии с правилом перестановки циклических блоков.
2. Модуль перемежения битов для перемежения битов кодового слова, сформированного на основании схемы квазициклического кодирования с разреженным контролем по четности, включающей в себя схему квазициклического кодирования с разреженным контролем по четности с повторением и накоплением, причем биты четности кодового слова перемежаются, причем модуль перемежения битов содержит:
запоминающее устройство, хранящее информацию, указывающую правило перестановки; и
схему, которая в соответствии с информацией, указывающей правило перестановки, действует как:
модуль (2310) перестановки циклических блоков, применяющий процесс перестановки циклических блоков к кодовому слову, состоящему из N циклических блоков, каждый из которых состоит из Q битов, для переупорядочивания циклических блоков в соответствии с правилом перестановки циклических блоков, определяющим переупорядочивание циклических блоков; и
модуль (2010) перестановки битов, применяющий процесс перестановки битов к кодовому слову после процесса перестановки циклических блоков для переупорядочивания битов в кодовом слове в соответствии с правилом перестановки битов, определяющим переупорядочивание битов; и
делитель (824), разделяющий кодовое слово после процесса перестановки битов на множество слов созвездия, причем каждое из слов созвездия состоит из М битов,
отличающийся тем, что
N не является кратным М,
правило перестановки битов определяет переупорядочивание битов кодового слова после процесса перестановки циклических блоков так, что каждый из Q битов в каждом из N'=N-X циклических блоков из N циклических блоков распределяют в бит с идентичным битовым индексом в Q словах созвездия, и каждое из Q слов созвездия состоит из одного бита в каждом из М циклических блоков, причем М циклических блоков являются общими для Q слов созвездия, причем X является остатком от N, деленного на М, и
битовый индекс бита в каждом из Q слов созвездия, в которые распределяют каждый бит в каждом из N'=N-X циклических блоков, определяют в соответствии с правилом перестановки циклических блоков.
3. Способ обработки сигнала, выполняемый с использованием BICM-декодера, для обработки сигнала, переданного посредством модулирования NxQ/M слов созвездия, причем BICM-декодер включает в себя модуль обратного преобразования созвездий, модуль обратного перемежения битов и LDPC-декодер, причем модуль обратного перемежения битов включает в себя запоминающее устройство, хранящее информацию, указывающую правило перестановки, и схему, которая выполняет способ обработки сигналов в соответствии с информацией, указывающей правило перестановки, причем слова созвездия сформированы посредством применения процесса переупорядочивания битов к кодовому слову, сформированному на основании схемы квазициклического кодирования с разреженным контролем по четности, включающей в себя схему квазициклического кодирования с разреженным контролем по четности с повторением и накоплением, и разделения битов кодового слова для каждого из М битов, причем кодовое слово состоит из N циклических блоков, каждый из которых включает в себя Q битов, причем биты четности кодового слова перемежаются,
причем процесс переупорядочивания битов включает в себя:
процесс (2310) перестановки циклических блоков, в котором переупорядочивают циклические блоки кодового слова в соответствии с правилом перестановки циклических блоков, определяющим переупорядочивание циклических блоков; и
процесс (2010) перестановки битов, в котором переупорядочивают биты кодового слова после процесса перестановки циклических блоков в соответствии с правилом перестановки битов, определяющим переупорядочивание битов, причем
N не является кратным М,
правило перестановки битов определяет переупорядочивание битов кодового слова после процесса перестановки циклических блоков так, что каждый из Q битов в каждом из N'=N-X циклических блоков из N циклических блоков распределяют в бит с идентичным битовым индексом в Q словах созвездия и каждое из Q слов созвездия состоит из одного бита в каждом из М циклических блоков, причем М циклических блоков являются общими для Q слов созвездия, причем X является остатком от N, деленного на М, и
битовый индекс бита в каждом из Q слов созвездия, в которые распределяют каждый бит в каждом из N'=N-X циклических блоков, определяют в соответствии с правилом перестановки циклических блоков,
причем способ обработки сигнала включает в себя и отличается наличием:
этапа демодулирования, на котором формируют (2710, 2720), с использованием демодулятора, демодулированный сигнал посредством демодуляции сигнала, который был передан посредством модулирования NxQ/M слов созвездия;
этапа обратного преобразования созвездий, на котором с использованием модуля обратного преобразования созвездий формируют битовую последовательность посредством применения процесса обратного преобразования к входному сигналу из демодулятора;
этапа обратного перемежения битов, на котором с использованием модуля обратного перемежения битов выполняют
процесс обратного перемежения битов для битовой
последовательности, выводимой из модуля обратного
преобразования созвездий; и
этапа декодирования, на котором декодируют (2730), с использованием LDPC-декодера, битовую последовательность, обратно перемеженную посредством модуля обратного перемежения битов.
4. Процессор сигналов для обработки сигнала, переданного посредством модулирования NxQ/M слов созвездия, причем слова созвездия сформированы посредством применения процесса переупорядочивания битов к кодовому слову, сформированному на основании схемы квазициклического кодирования с разреженным контролем по четности, включающей в себя схему квазициклического кодирования с разреженным контролем по четности с повторением и накоплением, и разделения битов кодового слова для каждого из М битов, причем кодовое слово состоит из N циклических блоков, каждый из которых включает в себя Q битов, причем биты четности кодового слова перемежаются,
причем процесс переупорядочивания битов включает в себя:
процесс (2310) перестановки циклических блоков, в котором переупорядочивают циклические блоки кодового слова в соответствии с правилом перестановки циклических блоков, определяющим переупорядочивание циклических блоков; и
процесс (2010) перестановки битов, в котором переупорядочивают биты кодового слова после процесса перестановки циклических блоков в соответствии с правилом перестановки битов, определяющим переупорядочивание битов, причем
N не является кратным М,
правило перестановки битов определяет переупорядочивание битов кодового слова после процесса перестановки циклических блоков так, что каждый из Q битов в каждом из N'=N-X циклических блоков из N циклических блоков распределяют в бит с идентичным битовым индексом в Q словах созвездия и каждое из Q слов созвездия состоит из одного бита в каждом из М циклических блоков, причем М циклических блоков являются общими для Q слов
созвездия, причем X является остатком от N, деленного на М, и
битовый индекс бита в каждом из Q слов созвездия, в которые распределяют каждый бит в каждом из N'=N-X циклических блоков, определяют в соответствии с правилом перестановки циклических блоков,
причем процессор сигналов содержит и отличается наличием:
запоминающего устройства, хранящего информацию,
указывающую правило перестановки; и
схемы, которая в соответствии с информацией, указывающей правило перестановки, действует как:
демодулятор (2710, 2720), формирующий демодулированный сигнал посредством демодуляции сигнала, который был передан посредством модулирования NxQ/M слов созвездия; и
декодер (2730), декодирующий демодулированный сигнал в соответствии с правилом перестановки циклических блоков и правилом перестановки битов для формирования данных перед кодированием в соответствии со схемой квазициклического кодирования с разреженным контролем по четности.
По доверенности
110
120
130
140
150
о-=>
Процессор входного сигнала
LDPC-кодер
Модуль перемежения битов
Модуль преобразования созвездий
^ Модулятор
BICM-кодер
СП СП
гчэ
ГО О
¦ ¦ ¦ "1
г т
4 4 '
' f
-"i
¦ i" ¦
--t
-"T
n_.
f-V
1 L
IT V
- к
15;=;
.....
- -- 1 _t- -
Ffl=
л -*
, i':1
n^fr
1 -
-4-
: :c
. 1
1 u
1 !
1 ;
-1-
% !
I i
I> -
'"ij'
-¦4
• I
1 ¦
Ti ТВ
¦v-
¦ ,.
- 4
ft-
- "i
чи-
.-1
-j '
"1 шш~
hhrF
i4"
"-i.
I •
i '
J 1ц
1 --"*
: i!
- ¦
¦ -1 -
.-J
Кодированные биты М, Ь2, ЬЗ (ЬЗ Ь2 Ы)
-о-о-о-о-о
100 101 111 110 010
-О О Сн-
оп 001 000
Поднаборы для Ы=1 (черный), М=0 (белый)
-О О
¦О-
100 101 111 110
010
011 001 000
Поднаборы для Ь2=1 (черный), Ь2=0 (белый)
ст> со
-о-о-
100 101 111 110
010
-# О Сн-
011 001 000
Поднаборы для Ь3=1 (черный), Ь3=0 (белый)
100 101
111
110
010
-О О Сн-
оп 001 000
QB1 0В2 QB3 QB4 QB5 QB6 QB7 QB8 0В9 QB10 QB11 QB12
CI С2 СЗ С4 С5 С6 С7 С8 С9 СЮ С11 С12 С13 С14 С15 С16 С17 С18 С19 С20 С21 С22 С23 С24
ФИГ.7
810
820
830
О 7>
Широковещательные услуги
о-М
Процессор
О ^1 входного сигнала
^ BICM-кодер
^ Компоновщик кадров
OFDM-формирователь
о >
ФИГ.8А
820
821
822
-823
-824
1 X
LDPC-кодер
Модуль перемежения четности
Модуль перемежения столбцов и строк
Демультиплексор из битов в ячейки
Модуль QAM-
преобразования
Модуль перемежения битов
Или
Модуль перемежения битов
Запись
Строка 1
Строка 1350
Ф г*
Строка 1
Строка 1350
со со
Столбец 1
Столбец 12
Столбец 1
Столбец 12
ФИГ.9В
Запись
Строка 1
Строка 1
Строка 2025
13*
Строка 2025 Cj,
Столбец 1
Столбец г
Столбец 1
Столбец 8
ФИГ. 10A
ФИГ.10В
Слово ячейки 16-QAM: уО, у1, у2, уЗ
1110
1120
Q VQ.Vl.V2. - ^
Демультиплексор из битов в ячейки
ФИГ.11
1210
1220
vo, vi, v2,
Демультиплексор из битов в ячейки
Слово ячейки 256-QAM: уО, у1, у2, уЗ, у4, у5, уб, у7
1310
1320
vo. vi. v2, •¦
СО СО
Демультиплексор из битов в ячейки
Столбец 1
> - Столбец 2
Столбец 3
Столбец 4
-(Столбец 5
Столбец 6
> - Столбец 7
Столбец 8
Столбец 1
Столбец 2
Столбец 3
Столбец 4
• Столбец 5 Столбец 6
Столбец 7
¦ Столбец 8
Столбец 9 Столбец 10
Столбец 11 Столбец 12
Столбец 1
> - Столбец 2
Столбец 3
Столбец 4
Столбец 5
Столбец 6
Столбец 7
Столбец 8
Столбец 1 Столбец 2
Столбец 3
¦ Столбец 4 Столбец 5 Столбец 6 Столбец 7
Столбец 8 Столбец 9 Столбец 10
Столбец 11
Столбец 12
М блоков
М блоков
Q битов
Q битов
Q битов
Циклический блок
Циклический блок
Циклический блок
Циклический блок
Преобразован
Слово созвездия
Слово созвездия
Слово созвездия
Слово созвездия
М битов
М битов
М битов
Q слов
QB1
QB2
QB3
QB4
QB5
QB6
QB7
QB8
QB9
QB10
QB11
QB12
> - Секция 1, преобразованная в слова С1-С8 созвездия
> - Секция 2, преобразованная в слова С9-С16 созвездия
> - Секция 3, преобразованная в слова С17-С24 созвездия
СО СО
2000
QB1 QB2 QB3 QB4 QB5 QB6 QB7 QB8 QB9 QB10 QB11 QB12
-А \ t 4 " г * > ( * \ I * \ ( * 1 I * \ , * > г * 1 ( * 1 I * 1 ( * 1 2010
ним
IMH1
тп Т"
ШПП 1
цуль перестановки сек
ПттпгТТТПТТ
mi и
ций
птттттт1
Модуль перестановки с
екци
¦тт
Модуль перестановки секций
ill 11111111
о со
Секция 3
С1 С2 СЗ С4 С5 С6 С7 С8 С9 СЮ С11 С12 С13 С14 С15 С16 С17 С18 С19 С20 С21 С22 С23 С24
Л . К )
Секция 1
Y-
Секция 2
2101
QB1
0В2
л
1 г
QB4
л
QQQQQQOQ QQQQQQQQ QOQQQOOO QQ QQQQ
0В1
М для С1-С8
0В2
Ь2 для С1-С8
ЬЗ для С1-С8
Ь4 для С1-С8
ФИГ.21В
одуль перестановки столбцов и строк
" Секция 1
С1 С2 СЗ С4 С5 Сб С7 С8
Модуль перестановки столбцов и строк
го го
ФИГ.22В
-2300
2310
QB2
QB3
QB4
QB5
QB6
QB7
QB8
QB9
QB11
QB1
QB10
I \ t \ I \ ( \ I 1 Г1 I \ r\ < 1 I ) I 1
ОСЮООООО СЮОООООО OOOOOOOO OOOOOOOO OOOOOOOO QOOOOOOO СЮОООООО pooooooo OOOOOOOO OOOOOOOQ OOOOOOOQ
QB12
, " ,/2311
owwwg/ 2312
Модуль перестановки циклических блоков
2313 2314 2315 2316 \2317 2318
Модуль перестановки секций
Модуль перестановки секций
Модуль перестановки секций
у
Секция 3
Секция 2
CI С2 СЗ С4 С5 С6 С7 С8 С9 СЮ С11 С12 С13 С14 С15 С16 С17 С18 С19 С20 С21 С22 С23 С24
I X X )
Y
Секция 1
2400
2310
QB1
QB2
QB3
QB4
QB5
QB6
QB7
QB8
QB9
QB10
QB11
QB12
"Л r
Л i г
OOOOOOOO OOOOOOOQ OQ000099 OOOOOOOQ
OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO 1 OOOOOOOO
Модуль перестановки циклических блоков
12100
Секция 1
2101
Секция 2
2102
Секция 3
2500
2510
2520
2530
2540
LDPC-кодер
Модуль перемежения битов
Модуль преобразования созвездий
Модулятор
BICM-кодер
сл со
ФИГ.25
2601
2631
ЭВ-счетчик
2632-
Таблица А
IT ГО
Модуль преобра-
Модуль преобра зования
Модуль Преобразования
Модуль преобразования
Модуль преобразования
Модуль преобразования
LJLXJLJLJLJLJ
Модуль
Модуль ЛЛГ, преобра- 5- ^QQ |
????????^2635
Модуль С перемежения
1~0
2633
2634
2700
2710
2720
-2730
¦ 2740
о-э
Демодулятор
Модуль обратного преобразования созвездий
Модуль обратного перемежения битов
LDPC-декодер
-ЗЮ
Неитеративный BICM-декодер
Ю СО
ФИГ.27
2800
2710
2720
¦ 2730
-2740
о-s>
Демодулятор
Модуль обратного преобразования созвездий
Модуль обратного перемежения битов
LDPC-декодер
-2750
Внешняя информация
Модуль перемежения битов
Итеративный ВЮМ-декодер
2760
2937
2940-
2939
2938
ШППГШ
Модуль С обратного перемежения
Модуль збратного преобра-
Модуль збратного преобра-
Модул! збратного преобра-
Модуль збратного преобразования
Модуль збратного преобразования
Модуль обратного преобразования
Модуль > брагного преобразования
Модуль збратного преобразования
1111 ЩЖ А
2932
QB-счетчик
ЖЖЖЖЖЖЖЖ
Таблица А
Модуль С перемежения
2936
2935
,0 1 23456 7,
W-данные
W-адрес
Буферное запоминающее устройство для LLR
R-адрес
R-данные
234567
¦е-
-е-
¦е-
-е-
¦е-
2933
CD СО
Секция 2
Секция 3
Секция 4
Секция 5
Секция 6
Секция 7
Секция 8
Секция 9
Секция 10
Секция 11
M/F блоков
М/F блоков
А
Q битов
Q битов
Q битов
Циклический блок
Циклический блок
Циклический блок
Циклический блок
Преобразован
Слово созвездия
Слово созвездия
Слово созвездия
Слово созвездия
М битов
М битов
М битов
Y
Q/F слов
2000А
QB1 QB2 QB3 QB4 QB5 QB6 QB7 QB8 QB9 QB10 QB11 QB12
ммиимммммиЯш20,0А
Модуль перестановки секций свертки
Модуль перестановки секций свертки
Модуль перестановки секций свертки
Модуль перестановки секций свертки
Модуль перестановки секций свертки
Модуль перестановки секций свертки
С1 С2 СЗ С4 С5 С6 С7 С8 С9 СЮ С11 С12 С13 С14 С15 С16 С17 С18 С19 С20 С21 С22 С23 С24
Секция 1 свертки
Секция 2 свертки
Секция 3 свертки
Секция 4 свертки
Секция 5 свертки
Секция 6 свертки
Без свертки
QB1 QB2 QB3 QB4
ФИГ.ЗЗА
ФИГ.ЗЗВ
2201
С1 С2 СЗ С4 С5 С6 С7 С8
Модуль перестановки Модуль перестановки
столбцов и строк столбцов и строк
(2131 А) (2132А)
ФИ Г. 34А
2300А
2310
QB1
QB2
QB3
0В4
QB5
QB6
QB7
QB8
QB9 QB10 QB11
OOOOOOOO OOOOOOOO OOOOOOOO 00000000 00000000 00000000 00000000 OOOOOOOO 00000000 00000000 00000000
Модуль перестановки циклических блоков
QB12
, • v2311
OQOOQQQO/ 231 2
at: :t
2313 2314 2315 . 2316 M-2317 2318
Модуль перестановки секций свертки
Модуль перестановки секций свертки
Модуль перестановки секций свертки
Модуль перестановки секций свертки
Модуль перестановки секций свертки
Модуль перестановки секций свертки
(2021А)
(2022А)
(2023А)
(2024А)
(2025А)
(2026А)
Секция 1 свертки
Секция 2 свертки
Секция 3 свертки
Секция 4 свертки
Секция 5 свертки
Секция 6 свертки
2400А
QB1 QB2 QB3 QB4 QB5 QB6 QB7 QB8 QB9 QB10 QB11 QB12
г 1 г 1 г 1 < \ ( \ I 1 < \ < i < \ < ^ ( \ ( *
OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO OOOOOOOO
2310
Модуль перестановки столбцов и строк
(21 ЗЗА)
Модуль перестановки столбцов и строк
(2134А)
Модуль перестановки столбцов и строк
(2135А)
Модуль перестановки столбцов и строк
(2136/0
оооо оооО бобо бобо оооо бобо бббб 6666 6666 6666 6666 6666
оооо бобо бббб бббб ! бббб бббб бббб бббб
1 \
бббб бббб бббб бббб J 1
CI С2 СЗ С4
С5 С6 С7 С8
С9 СЮ С11 С12
С13 С14 С15 С16
С17 С18 С19 С20
С21 С22 С23 С24;
Секция 1
2201А
г
Секция 2
2202А
Секция 3
2203А
Секция 4
2204А
Секция 5
2205А
Секция 6
2200А 2206А
2500А
2510
2520А
2530
2540
^ Модуль перемежения битов
Модуль преобразования созвездий
Модулятор
BICM-кодер
ФИГ.37
2700А
2710
-2720
2730А
-2740
о->
Демодулятор
Модули обратного преобразования созвездий
Модуль обратного перемежения битов
LDPC-декодер
Неитеративный BICM-декодер
СО 00
ФИГ.38
2800А
2710
2720
2730А
2740
о-s>
Демодулятор
Модуль обратного преобразования созвездий
Модуль обратного перемежения битов
LDPC-декодер
-2750А
Внешняя информация
Модуль перемежения битов
Итеративный BICM-декодер
2760
G=1
G=2
G=3
G=4
G=6
G=12
QB1 QB2
QB1
QB2
QB1 QB2
QB1 GB2
0B1 0B2
QB1 0B2
Ы C1
ЬЗ CI
b2 C1
b4 CI
Ы CI
ЬЗ CI
b2 C1
b4 CI
Ы C1
ЬЗ C1
b2 C1
b4 CI
Ы C1
ЬЗ CI
b2 C1
b4 CI
Ы C1
ЬЗ CI
b2 C1
b4 CI
Ы C1
ЬЗ CI
b2 C1
b4 C1
"Местоположение: 1 Местоположение: 2
Местоположение: 1, 2 Местоположение: 3, 4
Местоположение: 1, ...,3 Местоположение: 4, ...,6
Местоположение: 1, ...,4 -Местоположение: 5, ...,8
¦ Местоположение: 1, ...,6 -Местоположение: 7, ...,12
Местоположение: 1, ...,12
Местоположение: 13 24
41/43
QB1 QB2 QB3
QPSK-биты
> 16-О.АМ-биты
"свТ
ФИГ.41
-Секция 1 -Секция 2 Секция 3 Секция 4
- Секция 5 -Секция 6
Секция 7 •-Секция 8 ""Секция 9 -Секция 10 "Секция 11 -Секция 12
- Секция 13 Секция 14
"Секция 15 Секция 16 ¦ Секция 17 > -Секция 18 -Секция 19 -Секция 20 ^-Секция 21 "Секция 22
2000В
QB1
QB2 QB3 QB4 QB5
QB6 QB7
QB8
201 OA
QB9 QB10 QB11 QB12 / QB13
п г
OCTOQOOQ
Модуль перестановка секций свертки
(2021 А)
Модуль перестановку секций свертки
(2022А)
Модуль перестановки секций свертки
(2023А)
Модуль перестановки секций свертки
(2024А)
Модуль перестановки секций свертки
(2025А)
Модуль перестановки секций свертки
(2026А)
шшжшш
сюоооббб
С1 С2 СЗ С4 С5 С6 С7 С8 С9 СЮ С11 С12 С13 С14 С15 С16 С17 С18 С19 С20 С21 С22 С23 С24 С25С26
i. л к А у " ;
Секция 1 свертки Секция 2 свертки Секция 3 свертки Секция 4 свертки Секция 5 свертки
Секция 6 свертки
ФИГ.43
ОТЧЕТ О ПАТЕНТНОМ
ПОИСКЕ (статья 15(3) ЕАПК и правило 42 Патентной инструкции к ЕАПК)
Номер евразийской заявки: 201691736
Датаподачи: 18 мая 2012 (18.05.2012) |Дата испрашиваемого приоритета: 18 мая 2011 (18.05.2011)
Название изобретения: Модуль параллельного перемежения битов
Заявитель:
ПАНАСОНИК КОРПОРЭИШН
| | Некоторые пункты ФОРМУЛЫ не подлежат поиску (см. раздел I дополнительного листа)
I I Единство изобретения не соблюдено {см, раздел И дополнительного листа)
НОЗМ13/27 (2006.01) НОЗМ13/19 (2006.01)
А. КЛАССИФИКАЦИЯ ПРЕДМЕТА ИЗОБРЕТЕНИЯ: Согласно Международной патентной классификации (МПК) или национальной классификации и МПК
Б. ОБЛАСТЬ ПОИСКА:
Минимум просмотренной документации (система классификации и индексы МПК)
НОЗМ 13/00-13/27, 13/29, H04L 1/00, G06F 11/00
Другая проверенная документация в той мере, в какой она включена в область поиска:
В. ДОКУМЕНТЫ, СЧИТАЮЩИЕСЯ РЕЛЕВАНТНЫМИ
Категория*
Ссылки на документы с указанием, где это возможно, релевантных частей
Относится к пункту №
А А
WO 2010/024914 Al (THOMSON LICENSING et al.) 04.03.2010, параграфы [0022] ¦ [0034]
WO 2009/116204 Al (SONY CORPORATION) 24.09.2009
JP 2008125085 A (MATSUSHITA ELECTRIC IND CO LTD) 29.05.2008
US 8171374 B2 (FUJITSU LIMITED) 01.05.2012
RU 2450442 C2 (САМСУНГ ЭЛЕКТРОНИКС КО., ЛТД и др.) 10.05.2012
1-4
1-4 1-4 1-4 1-4
I I данные о патентах-аналогах указаны а приложении
Т более поздний документ, опубликованный после даты
приоритета и приведенный для понимания изобретения "X" документ, имеющий наиболее близкое отношение к предмету
поиска, порочащий новизну или изобретательский уровень.
витки 8 отдельности
"Y" документ, имеющий наиболее близкое отношение к предмету поиска, порочащий изобретательский уровень в сочетании с другими документами той же категории
" &" документ, являющийся патентом-аналогом
"V документ, приведенный в ДРУГИХ целях
Дата действительного завершения патентного поиска: 01 декабря 2016 (0,1.12.2016)
Наименование и адрес Международного поискового органа: Федеральный институт промышленной собственности РФ, 125993,Москва, Г-59, ГСП-З, Бережковская наб., д. 30-1 .Факс: (499) 243-3337, телетайп: 114818 ПОДАЧА
26.
ФИГ.1
ФИГ.1
ФИГ.1
ФИГ.1
ФИГ.1
ФИГ.1
ФИГ.1
ФИГ.1
ФИГ.З
ФИГ.З
ФИГ.4
ФИГ.4
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
ФИГ.6
800
800
ФИГ.8В
ФИГ.8В
800
800
ФИГ.8В
ФИГ.8В
800
800
ФИГ.8В
ФИГ.8В
800
800
ФИГ.8В
ФИГ.8В
800
800
ФИГ.8В
ФИГ.8В
ФИГ.9А
ФИГ.9А
ФИГ.9А
ФИГ.9А
ФИГ.9А
ФИГ.9А
ФИГ.12
ФИГ.12
ФИГ.12
ФИГ.12
ФИГ.13
ФИГ.13
ФИГ.13
ФИГ.13
Биты в циклическом блоке (1,,72)
ФИГ.14
Биты в циклическом блоке (1,,72)
ФИГ.14
Биты в циклическом блоке (1, , ...,72)
ФИГ.15
Биты в циклическом блоке (1, , ...,72)
ФИГ.15
Биты в циклическом блоке (172)
ФИГ.16
Биты в циклическом блоке (172)
ФИГ.16
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.18В
ФИГ.19
ФИГ.19
ФИГ.20
ФИГ.20
ФИГ.20
ФИГ.20
ФИГ.23
ФИГ.23
ФИГ.23
ФИГ.23
ФИГ.23
ФИГ.23
ФИГ.23
ФИГ.23
ФИГ.23
ФИГ.23
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.24
ФИГ.26
ФИГ.26
ФИГ.26
ФИГ.26
ФИГ.26
ФИГ.26
ФИГ.26
ФИГ.28
ФИГ.28
ФИГ.28
ФИГ.28
ФИГ.28
ФИГ.29
ФИГ.29
Секция 1
Секция 1
Биты в циклическом блоке (1 72)
ФИГ.ЗО
Биты в циклическом блоке (1 72)
ФИГ.ЗО
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.31В
ФИГ.32
ФИГ.32
ФИГ.32
ФИГ.32
ФИГ.32
ФИГ.32
ФИГ.32
ФИГ.32
ФИГ.34В
ФИГ.34В
ФИГ.34В
ФИГ.34В
ФИГ.35
ФИГ.35
ФИГ.35
ФИГ.35
ФИГ.35
ФИГ.35
ФИГ.35
ФИГ.35
ФИГ.36
ФИГ.36
ФИГ.36
ФИГ.36
ФИГ.36
ФИГ.36
ФИГ.39
ФИГ.39
ФИГ.39
ФИГ.39
ФИГ.39
ФИГ.39
ФИГ.39
ФИГ.39
ФИГ.39
ФИГ.39
ФИГ.40
ФИГ.40
72)
Биты в циклическом блоке (1,
ФИГ.42
72)
Биты в циклическом блоке (1,
ФИГ.42
72)
Биты в циклическом блоке (1,
ФИГ.42
72)
Биты в циклическом блоке (1,
ФИГ.42
72)
Биты в циклическом блоке (1,
ФИГ.42
72)
Биты в циклическом блоке (1,
ФИГ.42
72)
Биты в циклическом блоке (1,
ФИГ.42
72)
Биты в циклическом блоке (1,
ФИГ.42
72)
Биты в циклическом блоке (1,
ФИГ.42
|
