RU2490791C1 - Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью - Google Patents

Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью Download PDF

Info

Publication number
RU2490791C1
RU2490791C1 RU2012107862/08A RU2012107862A RU2490791C1 RU 2490791 C1 RU2490791 C1 RU 2490791C1 RU 2012107862/08 A RU2012107862/08 A RU 2012107862/08A RU 2012107862 A RU2012107862 A RU 2012107862A RU 2490791 C1 RU2490791 C1 RU 2490791C1
Authority
RU
Russia
Prior art keywords
bits
group
information
ldpc
ldpc code
Prior art date
Application number
RU2012107862/08A
Other languages
English (en)
Inventor
Сехо МИУНГ
Хван-Дзоон КВОН
Киунг-Дзоонг КИМ
Киеонг-Чеол ЯНГ
Хиун-Коо ЯНГ
Дзае-Йоел КИМ
Хак-Дзу ЛИ
Original Assignee
Самсунг Электроникс Ко., Лтд.
Поустек Акадэми Индастри Фаундейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Самсунг Электроникс Ко., Лтд., Поустек Акадэми Индастри Фаундейшн filed Critical Самсунг Электроникс Ко., Лтд.
Application granted granted Critical
Publication of RU2490791C1 publication Critical patent/RU2490791C1/ru

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615Use of computational or mathematical techniques
    • H03M13/616Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618Shortening and extension of codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/6325Error control coding in combination with demodulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3488Multiresolution systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multimedia (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

Изобретение относится к системе связи, использующей коду Контроля Четности с Низкой Плотностью (Low-Density Parity-Check, LDPC), в частности к устройству и способу канального кодирования/декодирования для генерации LDPC-кодов с разными длинами кодового слова и разными скоростями кодирования из LDPC-кода, заданного в модуляции высшего порядка. Техническим результатом является повышение производительности канального кодирования/декодирования в системе связи, где применяются LDPC-коды. Указанный результат достигается тем, что способ кодирования включает в себя этапы, на которых разделяют информационные биты на множество групп битов. Далее, согласно данному способу, определяют число информационных битов, которые должны быть сокращены. Затем определяют число групп битов, которые должны быть сокращены на основе определенного числа информационных битов, которые должны быть сокращены; сокращают информационные биты в определенном числе групп битов согласно предварительно определенному порядку, и выполняют LDPC-кодирование сокращенных информационных битов. 2 н. и 8 з.п. ф-лы, 14 ил., 3 табл.

Description

Область техники
Настоящее изобретение относится в общем к системе связи, использующей коды Контроля Четности с Низкой Плотностью (Low-Density Parity-Check, LDPC), в частности к устройству и способу канального кодирования/декодирования для генерации LDPC-кодов с разными длинами кодового слова и разными скоростями кодирования из LDPC-кода, заданного в модуляции высшего порядка.
Уровень техники
В системах беспроводной связи производительность линии значительно ухудшается из-за различных шумов в каналах, явления замирания и Межсимвольных Помех (Inter-Symbol Interference, ISI). Следовательно, чтобы предоставить высокоскоростные системы цифровой связи, которые требуют большой пропускной способности и высокой надежности, например, для систем мобильной связи следующего поколения, систем цифрового вещания и портативного Интернета, важно разработать технологии для преодоления канальных шумов, замирания и ISI. В последнее время проводятся обширные исследования в области кодов с коррекцией ошибок, которые рассматриваются как способ для повышения надежности связи посредством эффективного восстановления искаженной информации.
LDPC-код, который представляет собой некоторый вид кода с коррекцией ошибок, обычно определяется матрицей контроля четности, и он может быть выражен, используя двудольный граф, который называют графом Таннера. Термин "двудольный граф" обозначает граф, у которого вершины, составляющие граф, разделены на два разных типа, и LDPC-код представляется как двудольный граф, состоящий из вершин, некоторые из которых называются переменными узлами, а другие называются контрольными узлами. Переменные узлы взаимно-однозначно сопоставляются кодированным битам.
Фиг.1 представляет собой иллюстрацию примера матрицы H1 контроля четности LDPC-кода, содержащей 4 строки и 8 столбцов.
Ссылаясь на Фиг.1, поскольку количество столбцов составляет 8, матрица H1 контроля четности является LDPC-кодом, который генерирует кодовое слово длиной 8, и столбцы сопоставляются 8 кодированным битам.
Фиг.2 представляет собой иллюстрацию графа Таннера, соответствующего матрице H1 контроля четности с Фиг.1.
Ссылаясь на Фиг.2, граф Таннера для LDPC-кода включает в себя 8 переменных узлов x1 (202), x2 (204), x3 (206), x4 (208), x5 (210), x6 (212), x7 (214) и x8 (216), а также 4 контрольных узла 218, 220, 222 и 224. i-ый столбец и j-ая строка матрицы H1 контроля четности LDPC-кода сопоставляются переменному узлу xi и j-му контрольному узлу, соответственно. Кроме того, величина 1, то есть ненулевая величина в точке, где пересекаются i-ый столбец и j-ая строка в матрице H1 контроля четности LDPC-кода, указывает, что существует ребро между переменным узлом x1 и j-ым контрольным узлом в графе Таннера с Фиг.2.
В графе Таннера для LDPC-кода степень переменного узла и контрольного узла указывает количество ребер, присоединенных к каждому соответствующему узлу, и эта степень равна количеству ненулевых элементов в столбце или строке, соответствующей подходящему узлу в матрице контроля четности LDPC-кода. Например, ссылаясь на Фиг.2, степени переменных узлов x1 (202), x2 (204), x3 (206), x4 (208), x5 (210), x6 (212), x7 (214) и x8 (216) равны 4, 3, 3, 3, 2, 2, 2 и 2, соответственно, а степени контрольных узлов 218, 220, 222 и 224 равны 6, 5, 5 и 5, соответственно. Кроме того, количества ненулевых элементов в столбцах матрицы H1 контроля четности с Фиг.1, которые соответствуют переменным узлам с Фиг.2, совпадают с их степенями 4, 3, 3, 3, 2, 2, 2 и 2, а количества ненулевых элементов в строках матрицы H1 контроля четности с Фиг.1, которые соответствуют контрольным узлам с Фиг.2, совпадают с их степенями 6, 5, 5 и 5.
Чтобы выразить распределение степени для узлов LDPC-кода, отношение количества переменных узлов со степенью i к общему количеству переменных узлов определяется как fi, а отношение количества контрольных узлов со степенью j к общему количеству контрольных узлов определяется как gj. Например, для LDPC-кода, соответствующего Фиг.1 и 2, f2=4/8, f3=3/8, f4=1/8 и fi=0 для i≠2, 3, 4, и g5=3/4, g6=1/4 и gj=0 для j≠5, 6. Когда длина LDPC-кода определена как N, то есть, количество столбцов равно N, и когда количество строк определено как N/2, плотность ненулевых элементов во всей матрице контроля четности с вышеупомянутым распределением степени вычисляется согласно Уравнению (1).
2 f 2 N + 3 f 3 N + 4 f 4 N N N / 2 = 5,25 N
Figure 00000001
. (1)
В Уравнении (1), по мере увеличения N, плотность элементов "1" в матрице контроля четности уменьшается. В целом для LDPC-кода, поскольку длина N кодового слова обратно пропорциональна плотности ненулевых элементов, LDPC-код с большим значением N имеет очень низкую плотность ненулевых элементов. Термин "низкая плотность" в названии LDPC-кода берет начало из вышеупомянутой связи.
Фиг.3 представляет собой схематическую иллюстрацию LDPC-кода, применяемого в качестве стандартного способа во 2-м Поколении Спутниковой Передачи - Цифрового Видео Вещания (Digital Video Broadcasting-Satellite Transmission 2nd Generation, DVB-S2), который является одним из Европейских стандартов цифрового вещания.
На Фиг.3, N1 и K1 обозначают длину кодового слова и длину информации (или длину информационного слова) LDPC-кода, соответственно, а (N1-K1) предоставляет длину контроля по четности. Кроме того, целые M1 и q удовлетворяют равенству q=(N1-K1)/M1. Предпочтительно, величина K1/M1 является целой. Ссылаясь на Фиг.3, структура части контроля четности, то есть, с K-го столба по (N1-1)-ый столбец в матрице контроля четности имеет двойную диагональную форму. Следовательно, что касается распределения степени по столбцам, соответствующим части контроля четности, то все столбцы имеют степень "2", за исключением последнего столба, который имеет степень "1".
В матрице контроля четности, структура информационной части, то есть с 0-го столбца по (K1-1)-ый столбец, формируется с применением следующих правил.
Правило 1: Генерируется всего K1/M1 групп столбцов посредством группирования K1 столбцов, соответствующих информационному слову в матрице контроля четности, во множество групп, каждая из которых включает в себя M1 столбцов. Способ для формирования столбцов в каждой группе определяется нижеизложенным Правилом 2.
Правило 2: Сначала определяются позиции элементов "1" в каждом 0-ом столбце в i-ой группе столбцов (где i=1,..., K1/M1). Степень 0-го столбца в каждой i-ой группе столбцов обозначается как Di, если позициями столбцов с 1 являются R i ,0 ( 1 )
Figure 00000002
, R i ,0 ( 2 )
Figure 00000003
,..., R i ,0 ( D i )
Figure 00000004
, то позиции R i ,0 ( k )
Figure 00000005
(k=1, 2,..., Di) строк с 1 определяются согласно Уравнению (2) в j-ом столбце (где j=1, 2,..., M1-1) в i-ой группе столбцов.
R i , j ( k ) = R i , ( j 1 ) ( k ) + q mod ( N 1 K 1 ) , k = 1,2,..., D i , i = 1,..., K / 1 M 1 , j = 1,..., M 1 1
Figure 00000006
(2)
Из вышеизложенных правил следует, что степени всех столбцов из i-ой группы столбцов равны Di. Для лучшего понимания структуры DVB-S2 LDPC-кода, который хранит информацию о матрице контроля четности согласно вышеупомянутым правилам, ниже приведено подробное описание одного примера.
Для подробного примера для N1=30, K1=15, M1=5 и q=3, три последовательности для информации о позициях строк с элементами "1" для 0-ых столбцов в 3 группах столбцов могут быть выражены следующим образом. Так, эти последовательности называются "последовательностями позиций с весовым коэффициентом 1".
R 1,0 ( 1 ) = 0, R 1,0 ( 2 ) = 1, R 1,0 ( 3 ) = 2, R 2,0 ( 1 ) = 0, R 2,0 ( 2 ) = 11, R 2,0 ( 3 ) = 13, R 3,0 ( 1 ) = 0, R 3,0 ( 2 ) = 10, R 3,0 ( 3 ) = 14.
Figure 00000007
(3)
Что касается последовательности позиций с весовым коэффициентом 1 для 0-ых столбцов в каждой группе столбцов, то для каждой группы столбцов только соответствующие последовательности позиций могут быть выражены следующим образом. Например:
0 1 2
0 11 13
0 10 14.
Иначе говоря, i-ая последовательность позиций с весовым коэффициентом 1 в i-ой линии последовательно представляет информацию о позициях строк с элементом "1" для i-ой группы столбцов.
Можно сгенерировать LDPC-код с концепцией, соответствующей DVB-S2 LDPC-коду иллюстрированному Фиг.4, посредством формирования матрицы контроля четности посредством информации, соответствующей упомянутому подробному примеру и Правилам 1 и 2.
Известно, что DVB-S2 LDPC-код, созданный согласно Правилу 1 и Правилу 2, может быть эффективно закодирован посредством структурной формы. Ниже в качестве примера описаны последовательные этапы процесса выполнения LDPC-кодирования, используя матрицу контроля четности на основе DVB-S2.
В следующем описании DVB-S2 LDPC-код с N1=16200, K1 =10800, M1=360 и q=15 подвергается процессу кодирования. Для удобства информационные биты с длиной Ki представлены как ( i 0 , i 1 ,..., i K 1 1 )
Figure 00000008
, а биты четности с длиной (N1-K1) представлены как p 0 , p 1 ,..., p N 1 K 1 1 )
Figure 00000009
.
Этап 1: LDPC-код инициализирует биты четности следующим образом:
p 0 = p 1 = ... = p N 1 K 1 1 = 0
Figure 00000010
Этап 2: LDPC-кодер считывает информацию по строке, где элемент "1" расположен в группе столбцов из 0-ой последовательности позиций с весовым коэффициентом 1 среди сохраненных последовательностей, указывающих матрицу контроля четности.
0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 2622
R 1,0 ( 1 ) = 0, R 1,0 ( 2 ) = 2048, R = 1,0 ( 3 ) 1613, R 1,0 ( 4 ) = 1548, R 1,0 ( 5 ) = 1286, R 1,0 ( 6 ) = 1460, R 1,0 ( 7 ) = 3196, R 1,0 ( 9 ) = 4297, R 1,0 ( 9 ) = 2481, R 1,0 ( 10 ) = 3369, R 1,0 ( 11 ) = 3451, R 1,0 ( 12 ) = 4620, R 1,0 ( 13 ) = 2622.
Figure 00000011
LDPC-кодер обновляет конкретные биты px четности согласно Уравнению (3), используя считанную информацию и первый информационный бит i0. Здесь, x представляет собой величину R 1,0 ( k )
Figure 00000012
для k = 1,2,...,13.
p 0 = p 0 i 0 , p 2084 = p 2064 i 0 , p 1613 = p 1613 i 0 , p 1548 = p 1548 i 0 , p 1286 = p 1286 i 0 , p 1460 = p 1460 i 0 , p 3196 = p 3196 i 0 , p 4297 = p 4297 i 0 , p 2481 = p 2481 i 0 , p 3369 = p 3369 i 0 , p 3451 = p 3451 i 0 , p 4620 = p 4620 i 0 , p 2622 = p 2622 i 0
Figure 00000013
(3)
В Уравнении (3), px = px⊕i0 также может быть выражено как px ←⊕i0, где ⊕ представляет бинарное суммирование.
Этап 3: LDPC-кодер определяет значение по Уравнению (4) для следующих 359 информационных битов im (где m=1, 2,..., 359) после i0.
{ x + ( m mod M 1 ) × q } mod ( N 1 K 1 ) , M 1 = 360, m = 1,2,...,359 ( 4 )
Figure 00000014
В Уравнении (4), x представляет собой величину R 2,0 ( k )
Figure 00000015
для (k = 1, 2, ..., 13). Следует отметить, что Уравнение (4) следует той же концепции, что и Уравнение (2).
Далее, LDPC-кодер выполняет операцию, похожую на Уравнение (3), используя величину, полученную в Уравнении (4). То есть LDPC-кодер обновляет биты четности p { x + ( m mod M 1 ) × q } mod ( N 1 K 1 )
Figure 00000016
для im. Например, для m=1, то есть для i1 LDPC-кодер обновляет биты четности P ( x + q ) mod ( N 1 K 1 )
Figure 00000017
как задано в Уравнении (5).
p 15 = p 15 i 1 , p 2099 = p 2099 i 1 , p 1628 = p 1628 i 1 , p 1563 = p 1563 i 1 , p 1301 = p 1301 i 1 , p 1475 = p 1475 i 1 , p 3211 = p 3211 i 1 , p 4312 = p 4312 i 1 , p 2496 = p 2496 i 1 , p = 3384 p 3384 i 1 , p 3466 = p 3466 i 1 , p 4635 = p 4635 i 1 , p 2637 = p 2637 i 1
Figure 00000018
(5)
В Уравнении (5) q=15. LDPC-кодер аналогичным образом выполняет вышеописанный процесс для m=1, 2,..., 359.
Этап 4: Как и на Этапе 2, LDPC-кодер считывает информацию 1-ой последовательности R 2,0 ( k )
Figure 00000019
(k=1, 2,..., 13) позиций с весовым коэффициентом 1 для 361-го информационного бита i360, и обновляет конкретный px, где величина x равна R 2,0 ( k )
Figure 00000020
. LDPC-кодер обновляет p { x + ( m mod M 1 ) × q } mod ( N 1 K 1 )
Figure 00000021
, m=361, 362,..., 719 посредством аналогичного применения Уравнения (4) к следующим 359 информационным битам i361, i362,..., i719 после i360.
Этап 5: LDPC-кодер повторяет Этапы 2, 3 и 4 для всех групп, каждая из которых имеет 360 информационных битов.
Этап 6: LDPC-кодер определяет биты четности, используя Уравнение (6).
p i = p i p i 1 , i = 1,2,..., N 1 K 1 1
Figure 00000022
(6)
Биты pi четности в Уравнении (6) были подвергнуты LDPC-кодированию.
Как описано выше, DVB-S2 выполняет кодирование как описано на Этапах 1-6.
Раскрытие изобретения
Техническая проблема
Для применения LDPC-кода к действительной системе связи, этот LDPC-код должен быть разработан так, чтобы подходить под запрошенную скорость передачи данных в системе связи. В частности, LDPC-коды с разными длинами кодовых слов необходимы для поддержки разных скоростей передачи данных согласно системным требованиям в адаптивных системах связи применяющих Гибридный Автоматический Запрос Повторной Передачи (Hybrid Automatic Retransmission Request, HARQ) и Адаптивную Модуляцию и Кодирование (Adaptive Modulation and Coding, AMC), а также и в других системах связи, поддерживающих разные службы вещания.
Тем не менее, как описано выше, LDPC-код, используемый в системе DVB-S2, имеет только два типа длины кодового слова из-за ограниченного применения, и каждый тип LDPC-кода использует независимую матрицу контроля четности. Соответственно, в области техники существует давно ощущаемая необходимость в способе поддержки разных длин кодового слова, чтобы повысить расширяемость и гибкость системы. Так, в системе DVB-S2 для передачи информации сигнализации требуется передача данных объемом от сотен до тысяч битов. Тем не менее, поскольку для длины DVB-S2 LDPC-кода доступно только два варианта - 16200 и 64800, все же есть необходимость в поддержке разных длин кодовых слов. Тем не менее, поскольку хранение независимых матриц контроля четности для каждой длины кодового слова LDPC-кода может сократить общую эффективность памяти, также существует необходимость в схеме, обеспечивающей эффективную поддержку разных длин кодового слова из заданной существующей матрицы контроля четности, без необходимости в новой матрице контроля четности.
Отмечено, что надежности битов, включенных в символы модуляции высшего порядка различаются, когда в системе связи, требующей LDPC-коды с разными длинами кодового слова, используется модуляция высшего порядка, в отличие от случаев, когда модуляция высшего порядка применяется в системе связи, в которой используется только Двоичная Фазовая Манипуляция (Binary Phase Shift Keying, BPSK) или Квадратурная Фазовая Манипуляция (Quadrature Phase Shift Keying, QPSK).
Для демонстрации различия надежности в модуляции высшего порядка ниже предоставлено описание сигнальных совокупностей для Квадратурной Амплитудной Модуляции (Quadrature Amplitude Modulation, QAM), которая представляет собой модуляцию высшего порядка, обычно используемую в системах связи. QAM-модулированный символ включает в себя действительную часть и мнимую часть, и разные символы модуляции могут быть сгенерированы посредством дифференциации амплитуды и знаков их действительных и мнимых частей. QAM описана вместе с QPSK-модуляцией, чтобы более ясно предоставить детали характеристик QAM.
Фиг.5(a) представляет собой схематическую иллюстрацию сигнальной совокупности для обычной QPSK-модуляции.
Ссылаясь на Фиг.5(a), y0 определяет знак действительной части, тогда как y1 определяет знак мнимой части. То есть знак действительной части будет плюсом (+) для y0=0, и минусом (-) для y0=1. Кроме того, знак мнимой части будет плюсом (+) для y1=0, и минусом (-) для y1=1. Поскольку y0 и y1 равны в терминах вероятности возникновения ошибки, поскольку они представляют собой биты индикации знака, которые указывают соответствующие знаки действительной части и мнимой части, надежности битов (y0, y1), соответствующих одному сигналу модуляции, равны при QPSK-модуляции. Для y0,q и y1,q второй нижний индекс q указывает q-ый вывод битов включенных в сигнал модуляции.
Фиг.5(b) представляет собой схематическую иллюстрацию сигнальной совокупности для обычной 16-QAM-модуляции.
Ссылаясь на Фиг.5(b), (y0, y1, y2, y3) соответствуют битам одного сигнала модуляции. В частности, биты y0 и y2 определяют знак и амплитуду действительной части, соответственно, тогда как биты y1 и y3 определяют знак и амплитуду мнимой части, соответственно. То есть, y0 и y1 определяют знаки действительной части и мнимой части сигнала модуляции, а y2 и y3 определяют амплитуды действительной части и мнимой части сигнала модуляции. Поскольку, различить знак модулированного сигнала проще, чем различить амплитуду модулированного сигнала, y2 и y3 выше, чем y0 и y1 по вероятности возникновения ошибки. Следовательно, в терминах вероятности отсутствия ошибок (то есть надежностей) битов: y0 = y1 > y2 = y3. То есть биты (y0, y1, y2, y3), включенные в сигнал QAM-модуляции, в отличие от сигнала QPSK-модуляции, имеют разные надежности.
При 16-QAM-модуляции среди 4 битов, образующих сигнал, 2 бита определяют знаки действительной части и мнимой части сигнала, а остальные 2 бита требуются только для определения амплитуды действительной части и мнимой части сигнала. Таким образом, порядки (y0, y1, y2, y3) и роль каждого бита подвержены изменению.
Фиг.5(c) представляет собой схематическую иллюстрацию сигнальной совокупности для обычной 64-QAM-модуляции.
Среди (y0, y1, y2, y3, y4, y5), которые соответствуют битам одного сигнала модуляции, биты y0, y2 и y4 определяют амплитуду и знак действительной части, а биты y1, y3 и y5 определяют амплитуду и знак мнимой части. Так, y0 и y1 определяют знаки действительной части и мнимой части, соответственно, а комбинация y2 и y4 и комбинация y3 и y5 определяют амплитуду действительной части и мнимой части, соответственно. Как описано выше, поскольку различить знаки модулированного сигнала легче, чем различить амплитуды модулированного сигнала, надежности y0 и y1 выше, чем надежности y2, y3, y4 и y5.
Биты y2 и y3 определяются в зависимости от того, больше или меньше ли амплитуда модулированного символа, чем 4, а биты y4 и y5 определяются согласно тому, ближе ли амплитуды модулированного символа к значению 4 или значению 0, где значение 2 располагается между ними, или к значению 4 или значению 8, где значение 6 располагается между ними. Соответственно, диапазон, в котором величина определяется посредством y2 и y3 составляет 4, тогда как диапазон для y4 и y5 составляет 2. Следовательно, y2 и y3 выше по надежности, чем y4 и y5. Следовательно, в терминах вероятности отсутствия ошибок (то есть надежностей) битов y0=y1 > y2=y3 > y4=y5.
При 64-QAM-модуляции среди 6 битов, образующих сигнал, 2 бита определяют знаки действительной части и мнимой части сигнала, а остальные 4 бита требуются только для определения амплитуды действительной части и мнимой части сигнала. Таким образом, порядки (y0, y1, y2, y3, y4, y5) и роль каждого бита подвержены изменению. Даже в сигнальной совокупности при 256-QAM или выше роли и надежности битов, образующих сигнал модуляции, отличаются, как описано выше. Соответственно, подробное описание этого случая опущено.
Резюмируя, можно отметить, что при BPSK или QPSK-модуляции, нет необходимости рассматривать схему модуляции, когда определяются шаблоны сокращения или прокалывания, поскольку надежности битов, включенных в символ, равны, то также равны надежности битов кодового слова LDPC, которое было подвергнуто сокращению или прокалыванию. Тем не менее, при модуляции высшего порядка, такой как 16-QAM, 64-QAM и 256-QAM, поскольку роли и надежности битов, включенных в символ, отличаются, когда определяется схема модуляции и схема сопоставления сигнальной совокупности/бита (сопоставления бита по сигнальной совокупности), надежности каждого бита в кодовом слове LDPC, после того как оно подвергается сокращению или прокалыванию, может отличаться от надежности кодового слова LDPC до того как оно было подвергнуто сокращению или прокалыванию.
Следовательно, существует необходимость в устройстве и способе для генерации LDPC-кода с использованием сокращения или прокалывания с учетом модуляции высшего порядка.
Техническое решение
Соответственно, настоящее изобретение было сделано с целью решения, по меньшей мере, упомянутых проблем и/или недостатков и обеспечения, по меньшей мере, нижеописанных преимуществ. Соответственно, одной целью настоящего изобретения является предоставление способа и устройства канального кодирования/декодирования для генерации из заданного LDPC-кода нового LDPC-кода с другой длиной кодового слова посредством применения сокращения или прокалывания, которое определяется с учетом модуляции высшего уровня в системе связи, и для кодирования информационного слова, чтобы сгенерировать кодовое слово для передачи через канал с использованием сгенерированного LDPC-кода и для декодирования упомянутого кодового слова в системе связи.
Еще одной целью настоящего изобретения является предоставление способа и устройства канального кодирования/декодирования для обеспечения оптимальной производительности относительно структуры DVB-S2 в системе связи, где применяются LDPC-коды.
Согласно одному аспекту настоящего изобретения предоставлен способ для разделения информационных битов на множество групп битов; определения числа информационных битов, которые должны быть сокращены; определения числа групп битов, которые должны быть сокращены на основе определенного числа информационных битов, которые должны быть сокращены; сокращения информационных битов в определенном числе групп битов согласно предварительно определенному порядку; и LDPC-кодирования сокращенных информационных битов.
Согласно еще одному аспекту варианта осуществления настоящего изобретения устройство включает в себя блок извлечения матрицы контроля четности для разделения информационных битов на множество групп битов, определения числа информационных битов, которые должны быть сокращены, определения числа групп битов, которые должны быть сокращены на основе определенного числа информационных битов, которые должны быть сокращены, и сокращения информационных битов в определенном числе групп битов согласно предварительно определенному порядку; и LDPC-кодер для выполнения LDPC-кодирования сокращенных информационных битов.
Полезные эффекты
Настоящее изобретение может генерировать отдельный LDPC-код с разной длиной кодового слова, используя информацию о матрице контроля четности, заданной в системе связи, в которой используется модуляция высшего порядка и LDPC-код.
В добавление, варианты осуществления настоящего изобретения могут выполнять сокращение, используя разные шаблоны сокращения согласно схемам модуляции.
Краткое описание чертежей
Вышеупомянутые и другие аспекты, отличительные признаки и преимущества определенных вариантов осуществления настоящего изобретения будут очевидны из следующего подробного описания с сопутствующими чертежами, на которых:
Фиг.1 - иллюстрация примера матрицы контроля четности LDPC-кода длиной 8;
Фиг.2 - иллюстрация графа Таннера для матрицы контроля четности LDPC-кода длиной 8;
Фиг.3 - иллюстрация схематической структуры DVB-S2 LDPC-кода;
Фиг.4 - иллюстрация примера матрицы контроля четности DVB-S2 LDPC-кода;
Фиг.5(a) - схематическая иллюстрация сигнальной совокупности для обычной QPSK-модуляции, используемой в цифровой системе связи;
Фиг.5(b) - схематическая иллюстрация сигнальной совокупности для обычной 16-QAM-модуляции, используемой в цифровой системе связи;
Фиг.5(c) - схематическая иллюстрация сигнальной совокупности для обычной 64-QAM-модуляции, используемой в цифровой системе связи;
Фиг.6 - иллюстрация структурной схемы приемопередатчика в системе связи, в которой используется LDPC-код;
Фиг.7(a) - иллюстрация примера сопоставления сигнальной совокупности/бита при 16-QAM-модуляции;
Фиг.7(b) - иллюстрация примера сопоставления сигнальной совокупности/бита, которое было модифицировано посредством сокращения при 16-QAM-модуляции;
Фиг.8(a) - иллюстрация примера сопоставления сигнальной совокупности/бита при 64-QAM-модуляции;
Фиг.8(b) - иллюстрация примера сопоставления сигнальной совокупности/бита, которое было модифицировано посредством сокращения при 64-QAM-модуляции;
Фиг.9 - иллюстрация процедуры для генерации LDPC-кода с разной длиной кодового слова из матрицы контроля четности сохраненного LDPC-кода согласно одному варианту осуществления настоящего изобретения;
Фиг.10 - иллюстрация структурной схемы передающего устройства, в котором применяется предлагаемый сокращенный LDPC-код, согласно одному варианту осуществления настоящего изобретения;
Фиг.11 - иллюстрация структурной схемы передающего устройства, в котором применяется предлагаемый сокращенный/проколотый LDPC-код, согласно одному варианту осуществления настоящего изобретения;
Фиг.12 - иллюстрация структурной схемы приемного устройства, в котором используется LDPC-код, к которому применяется предлагаемое сокращение, согласно одному варианту осуществления настоящего изобретения;
Фиг.13 - иллюстрация структурной схемы приемного устройства, в котором используется LDPC-код, к которому применяется предлагаемое сокращение и прокалывание, согласно одному варианту осуществления настоящего изобретения; и
Фиг.14 - иллюстрация схемы последовательности операций, иллюстрирующей процесс приема в приемном устройстве согласно одному варианту осуществления настоящего изобретения.
Во всех чертежах одинаковые позиционные обозначения относятся к одинаковым элементам, признакам и структурам.
Вариант осуществления
Нижеприведенное описание в сочетании с прилагаемыми чертежами предназначено для помощи в полном понимании вариантов осуществления настоящего изобретения, как определено формулой изобретения и ее эквивалентами. Оно включает в себя различные конкретные детали, которые помогают понять изобретение, однако эти конкретные детали не должны рассматриваться как ограничения. Соответственно, специалистам в данной области техники будет очевидно, что в рамках объема и сущности настоящего изобретения могут быть выполнены различные изменения и модификации описанных вариантов осуществления. К тому же описание известных функций и конструкций опущено для краткости и ясности.
Сверх того, термины и слова, использованные в следующем описании и формуле изобретения, не ограничиваются библиографическими значениями, и они использовались настоящим изобретателем, чтобы обеспечить ясное и последовательное понимание настоящего изобретения. Соответственно, специалистам в данной области техники будет очевидно, что следующее описание вариантов осуществления настоящего изобретения предоставлено только в целях иллюстрации, а не в целях ограничения изобретения, как определено прилагаемой формулой изобретения и ее эквивалентами.
Следующее описание вариантов осуществления настоящего изобретения предоставляет способ для поддержки LDPC-кодов с разными длинами кодового слова, подходящими для модуляции высшего порядка, используя матрицу контроля четности структурированного LDPC-кода определенного типа. В добавление, описание вариантов осуществления настоящего изобретения предоставляет устройство для поддержки разных длин кодового слова согласно модуляции высшего порядка в системе связи, в которой используется LDPC-код определенного типа, и способ для управления таким устройством. В частности, описание вариантов осуществления настоящего изобретения предоставляет способ для генерации LDPC-кода, используя матрицу контроля четности заданного LDPC-кода, где сгенерированный LDPC-код меньше, чем заданный LDPC-код, а также соответствующее устройство.
Фиг.6 представляет собой структурную схему приемопередатчика в системе связи, в которой используется LDPC-код.
Ссылаясь на Фиг.6, сообщение u вводится в LDPC-кодер 611 в передатчике 610 до выполнения его передачи в приемник 630. LDPC-кодер 611 кодирует введенное сообщение u и выводит кодированный сигнал c в модулятор 613. Модулятор 613 модулирует кодированный сигнал c и передает модулированный сигнал s в приемник 630 через беспроводной канал 620. Демодулятор 631 в приемнике 630 демодулирует принятый сигнал r и выводит демодулированный сигнал x в LDPC-декодер 633. LDPC-декодер 633 декодирует демодулированный сигнал x, в результате чего получается оценка u сообщения, основанного на данных, которые были приняты через беспроводной канал 620.
Используя предопределенную схему, LDPC-кодер 611 генерирует матрицу контроля четности согласно длине кодового слова, необходимой для системы связи. В частности, согласно одному варианту осуществления настоящего изобретения LDPC-кодер 611 будет поддерживать разные длины кодового слова, используя LDPC-код без отдельной необходимости дополнительной сохраненной информации.
Согласно одному варианту осуществления настоящего изобретения в способе получения разных длин кодового слова из заданного LDPC-кода используется способ сокращения и/или способ прокалывания. В настоящее время известны способы, которые оптимизируют производительность посредством применения сокращения или прокалывания к LDPC-коду согласно кодовой скорости и длине кодового слова. Тем не менее, в большинстве случаев, поскольку известный способ определения шаблонов сокращения и прокалывания выполняется процесс оптимизации с учетом только Двоичной Фазовой Манипуляции (Binary Phase Shift Keying, BPSK) или Квадратурной Фазовой Манипуляции (Quadrature Phase Shift Keying, QPSK), для заданного LDPC-кода может существовать только один оптимизированный шаблон сокращения и/или прокалывания.
Тем не менее, шаблоны прокалывания и сокращения, оптимизированные для схемы сопоставления сигнальной совокупности/бита, определенной в модуляции высшего порядка, могут отличаться от таковых для BPSK или QPSK-модуляции.
При BPSK или QPSK-модуляции, поскольку надежности битов, включенных в символ, равны, надежности битов кодового слова LDPC, после того как оно подвергается сокращению или прокалыванию, также равны. Следовательно, нет необходимости учитывать схему модуляции при определении шаблонов сокращения и прокалывания. Тем не менее, как описано выше, при модуляции высшего порядка, такой как 16-QAM, 64-QAM и 256-QAM, поскольку надежности битов, включенных в символ, отличаются, когда определена схема модуляции и схема сопоставления сигнальной совокупности/бита, надежности каждого бита в кодовом слове LDPC, после того как оно подвергается сокращению или прокалыванию, могут отличаться от надежности кодового слова LDPC до того, как оно было подвергнуто сокращению или прокалыванию.
Фиг.7(a), 7(b), 8(a) и 8(b) иллюстрируют примеры сопоставления битов, где биты сопоставляются символу согласно степеням переменных узлов в кодовом слове LDPC для 16-QAM и 64-QAM, соответственно. В частности, Фиг.7(a) иллюстрирует пример сопоставления сигнальной совокупности/бита при 16-QAM-модуляции, а Фиг.7(b) иллюстрирует пример сопоставления сигнальной совокупности/бита, которое было модифицировано посредством сокращения при 16-QAM-модуляции. Для удобства, кодовое слово LDPC разделено на 8-битные или 12-битные блоки.
Ссылаясь на Фиг.7(a), y0 и y1 указывают биты с высокой надежностью, которые определяют знаки действительной части и мнимой части в символе 16-QAM, соответственно. То есть отношение надежности между этими битами выражается как y0=y1 >y2=y3. На Фиг.7(a), поскольку y1 и y3 сопоставляются части кодового слова LDPC, которая соответствует переменным узлам наивысшей степени, 1/2 переменных узлов наивысшей степени сопоставляются части с высокой надежностью, а другая 1/2 сопоставляются части с низкой надежностью.
Предполагая, что половина переменных узлов наивысшей степени была подвергнута сокращению, как проиллюстрировано на Фиг.7(b), когда биты символа, соответствующие несокращенным переменным узлам наивысшей степени рассматриваются в сокращенном кодовом слове LDPC, 7/8 переменных узлов наивысшей степени сопоставляется y3, а 1/8 сопоставляется y1. То есть битовое отношение сильно отличается до и после сокращения.
Аналогично, Фиг.8(a) иллюстрирует пример сопоставления сигнальной совокупности/бита при 64-QAM-модуляции, а Фиг.8(b) иллюстрирует пример сопоставления сигнальной совокупности/бита, которое было модифицировано посредством сокращения при 64-QAM-модуляции.
На Фиг.8(a), отношение надежности между битами, включенными в символ, выражается как y0=y1 > y2=y3 > y4=y5. В этом случае, 1/3 переменных узлов с наивысшей степенью в кодовом слове LDPC сопоставляются биту y5 с наименьшей надежностью. Тем не менее, когда 2/3 переменных узлов наивысшей степени подвергаются сокращению, как проиллюстрировано на Фиг.8(b), 5/6 остальных несокращенных переменных узлов наивысшей степени сопоставляются биту y5 с наименьшей надежностью, так что битовое отношение отличается до и после сокращения.
Когда, как описано здесь, для заданного LDPC-кода фиксируются схема модуляции высшего порядка и схема сопоставления сигнальной совокупности/бита, шаблон сокращения или прокалывания, используемый в BPSK или QPSK-модуляции, может быть непригоден, поскольку отношение бита кодового слова LDPC, сопоставляемого каждому биту символа модуляции, сильно отличается согласно способу сокращения.
Известно, что в случае LDPC-кода, распределение степени матрицы контроля четности оптимизированного LDPC-кода очень отличается согласно схеме модуляции. То есть распределение степени LDPC-кода, оптимизированного для BPSK или QPSK-модуляции и распределение степени LDPC-кодов, оптимизированных для 16-QAM, 64-QAM и 256-QAM, отличаются друг от друга.
По схожим причинам, очевидно, что когда предполагается, что задан LDPC-код с одним распределением степени, оптимизированный шаблон сокращения или прокалывания отличается согласно схеме модуляции высшего порядка. Соответственно, шаблон сокращения должен быть определен с учетом целевой схемы модуляции, чтобы найти оптимизированный шаблон сокращения или прокалывания для LDPC-кода.
Описание сокращения приведено ниже, до описания способа определения шаблона сокращения или прокалывания с учетом схемы модуляции. Термин "сокращение" обозначает способ, согласно которому, по существу не передается специфицированная часть кодового слова LDPC после генерации кодового слова LDPC из заданной конкретной матрицы контроля четности посредством выполнения LDPC-кодирования. Для лучшего понимания сокращения, ниже, со ссылкой на Фиг.3, подробно описана матрица контроля четности DVB-S2 LDPC-кода.
Для матрицы контроля четности DVB-S2 LDPC-кода проиллюстрированной на Фиг.3 общая длина равна N1, начальная часть матрицы контроля четности соответствует информационным битам (i0, i1,..., iK1-1) и имеет длину K1, а задняя часть соответствует битам (p0, p1,..., pK1-1) четности и имеет длину (N1-K1). Обычно, информационные биты могут иметь произвольное значение 0 или 1, и способ сокращения ограничивает значения информационных битов в определенной части, которая подвергается сокращению. Например, сокращение Ns информационных битов с i0 по iNs-1 обычно означает, что
i0=i1=iNs-1=0. То есть посредством ограничения значений для Ns информационных битов с i0 по iNs-1 величиной "0", способ сокращения может обеспечить, по существу, такой же эффект, как при неиспользовании NS начальных столбцов в матрице контроля четности DVB-S2 LDPC-кода, проиллюстрированной на Фиг.3. Термин "сокращение" происходит от вышеописанной операции ограничения. Следовательно, применение сокращения также означает, что значения сокращенных информационных битов рассматриваются как равные 0.
Что касается способа сокращения, когда система настраивается, передатчик и приемник могут совместно использовать или сгенерировать одинаковую информацию позиции для сокращенных информационных битов. Следовательно, хотя передатчик не передал сокращенные биты, приемник может выполнить декодирование, поскольку ему уже известно, что информационные биты в позициях, соответствующих сокращенным битам, имеют значение 0.
В способе сокращения, поскольку длина кодового слова, которое передатчик фактически передает, равна N1-Ns и длина информационного слова равна K1-N1, кодовая скорость становится равной K1-Ns/(N1-Ns), что всегда меньше, чем первая заданная кодовая скорость K1/N1.
Обычно, способ прокалывания может быть применен как к информационным битам, так и к битам четности. Хотя способ прокалывания и способ сокращения обычно сокращают длины кодового слова, способ прокалывания в отличие от способа сокращения не ограничивает величины конкретных битов.
В частности, способ прокалывания является просто способом, в котором конкретные информационные биты или конкретная часть сгенерированных битов четности просто не передается, так что приемник может стереть соответствующие биты. Иначе говоря, посредством невыполнения передачи битов в Np предопределенных позициях в сгенерированном кодовом слове LDPC длиной N1, прокалывание может обеспечить такой же эффект, что и при передаче кодового слова LDPC длиной (N1-Np). Поскольку все столбцы, соответствующие битам, проколотым в матрице контроля четности, остаются нетронутыми в процессе декодирования, способ прокалывания отличается от способа сокращения.
Сверх того, согласно одному варианту осуществления настоящего изобретения, поскольку информация позиции для проколотых битов может быть распространена или совместно оценена передатчиком и приемником при настройке системы, приемник может просто стереть соответствующие проколотые биты до выполнения декодирования.
Согласно способу прокалывания, поскольку длина кодового слова, которое передатчик фактически передает, равна N1-Np и длина информационного слова постоянно равна K1, кодовая скорость становится равной K1/(N1-Np), что всегда больше, чем первая заданная кодовая скорость K1/N1.
Ниже приведено описание способа сокращения и способа прокалывания, которые подходят для DVB-S2 LDPC-кода. DVB-S2 LDPC-код, как описано выше, представляет собой LDPC-код с конкретной структурой. Соответственно, по сравнению с обычным LDPC-кодом, DVB-S2 LDPC-код может подвергаться более эффективному сокращению и прокалыванию.
Для удобства этого примера предполагается, что DVB-S2 LDPC-код имеет длину кодового слова и длину информации, которые равны N1 и K1, соответственно, а длина кодового слова и длина информации LDPC-кода, которые желательно получить в итоге из этого DVB-S2 LDPC-кода, используя способ сокращения и способ прокалывания, составляют N2 и K2, соответственно.
Если задается определение N1-N2=N и K1-K2=K, то можно генерировать LDPC-код, для которого длина кодового слова и длина информации равны N2 и K2, соответственно, посредством сокращения K битов и прокалывания (N-K) битов из матрицы контроля четности DVB-S2 LDPC-кода. Для сгенерированного LDPC-кода при N>0 или K>0, поскольку его кодовая скорость K 1 K Δ N 1 N Δ
Figure 00000023
обычно отличается от кодовой скорости K1/N1 DVB-S2 LDPC-кода, его алгебраическая характеристика изменяется. Для N=KLDPC-код генерируется посредством невыполнения сокращения и прокалывания или посредством выполнения только сокращения. Тем не менее, касательно DVB-S2 LDPC-кода как описано в Правилах 1 и 2, поскольку одно значение
R i , j ( k ) ( k = 1,2,..., D 1 , i = 1,..., K 1 / M 1 , j = 0,..., M 1 1 )
Figure 00000024
соответствует M1 столбцам, каждая из K1/N1 групп столбцов имеет структурную форму. Следовательно, DVB-S2 LDPC-код равен LDPC-коду, который не использует M1 столбцов, если он не использует одно значение R i , j ( k )
Figure 00000025
. Следующий процесс сокращения, который описан со ссылкой на Фиг.9, предлагается с учетом подобных характеристик.
Фиг.9 представляет собой иллюстрацию процедуры для генерации LDPC-кода с разной длиной кодового слова из матрицы контроля четности сохраненного LDPC-кода согласно одному варианту осуществления настоящего изобретения.
Ссылаясь на Фиг.9, на этапе 901 LDPC-кодер определяет схему модуляции передачи для символа, и считывает информацию группы столбцов DVB-S2 LDPC-кода, который должен быть подвергнут сокращению, на этапе 903. То есть LDPC-кодер считывает сохраненную информацию матрицы контроля четности. Далее, на этапе 905 LDPC-кодер определяет длину N2 кодового слова и длину K2 информации на основании информации группы столбцов DVB-S2 LDPC-кода. Далее, LDPC-кодер выполняет процесс сокращения согласно этапам 907-913, на которых LDPC-кодер выполняет сокращение в соответствие с требуемой длиной информации LDPC-кода, на основании считанной информации сохраненной матрицы контроля четности.
Этап 1 Сокращения: LDPC-кодер определяет
A = K 2 M 1
Figure 00000026
на этапе 907, где
x
представляет собой максимальное целое, которое меньше или равно x.
Этап 2 Сокращения: LDPC-кодер выбирает последовательность для (A+1) групп столбцов из
R i ,0 ( k ) ( i ,..., K 1 / M 1 )
Figure 00000027
групп столбцов на этапе 909. Выбранная последовательность определяется как
S i ,0 ( k ) ( i = 1,..., A + 1 )
Figure 00000028
LDPC-кодер полагает, что для остающихся
K 1 / M 1 A 1
Figure 00000029
групп столбцов нет последовательностей, за исключением частичной последовательности
S i ,0 ( k )
Figure 00000030
в последовательности
R i ,0 ( k )
Figure 00000031
Этап 3 Сокращения: LDPC-кодер определяет позиции групп столбцов, соответствующие информационному слову DVB-S2 LDPC-кода, из последовательности
S i ,0 ( k )
Figure 00000032
(A+1) групп столбцов, выбранных на Этапе 2 Сокращения, и на этапе 911 генерируется сокращенный DVB-S2 LDPC-код. Следует отметить, что сокращенный LDPC-код имеет длину (A+1)M1, которая всегда больше или равна K2.
Этап 4 Сокращения: На этапе 913 LDPC-кодер дополнительно сокращает (A+1)M1-K2 столбцов из сокращенного LDPC-кода, сгенерированного на Этапе 3 Сокращения.
На Этапе 4 Сокращения дополнительное сокращение реализуется легче, если процесс последовательно выполняется с задней или передней группы столбцов, посредством чего достигается дополнительное сокращение.
Как описано выше, один вариант осуществления настоящего изобретения применяет эффективный способ сокращения, который не использует информацию о группах столбцов DVB-S2 LDPC-кода в зависимости от структурных особенностей DVB-S2 LDPC-кода, в отличие от обычного способа побитного сокращения, который обычно используется для сокращения DVB-S2 LDPC-кода.
Критерий выбора последовательности для групп столбцов может быть подытожен как указано на Этапе 2 в процессе сокращения DVB-S2 LDPC-кода.
Критерий 1: LDPC-кодер выбирает последовательность шаблона сокращения для заданных групп столбцов таким образом, что оптимальное распределение степени, достижимое с учетом схемы модуляции, заданной для нормального LDPC-кода с длиной N2 кодового слова и длиной K2 информации, получается максимально похожим на распределение степени сокращенного LDPC-кода с длиной N2 кодового слова и длиной K2 информации, которое получается посредством выполнения сокращения DVB-S2 LDPC-кода с длиной N1 кодового слова и длиной K1 информации.
Критерий 2: LDPC-кодер выбирает последовательность шаблона сокращения для заданной группы столбцов, чтобы предоставить код, имеющий хорошую циклическую характеристику на графе Таннера среди сокращенных кодов, выбранных по Критерию 1. Согласно одному варианту осуществления настоящего изобретения, касательно критерию для циклической характеристики, LDPC-кодер выбирает последовательность, где цикл минимальной длины в графе Таннера на сколько возможно большой, и количество циклов минимальной длины на сколько возможно мало.
Оптимальное распределение степени LDPC-кода, в котором рассматривается схема модуляции, может быть найдена по Критерию 1 с использованием способа анализа эволюции плотности, различные реализации которого известны в технике. Тем не менее, поскольку процесс определения распределения степени с использованием способа анализа эволюции плотности не является существенным с точки зрения настоящего изобретения, его детальное описание в настоящем документе не предоставлено.
Если количество всех возможных последовательностей (шаблонов сокращения) для групп столбцов не велико, LDPC-кодер может выбрать последовательность (шаблон сокращения) для группы столбцов, имеющей наилучшую производительность посредством выполнения полного поиска по всем последовательностям независимо от Критериев 1 и 2. Тем не менее, критерии выбора для групп столбцов, применяемые на Этапе 2 Сокращения для DVB-S2 LDPC-кода, обеспечивают возможность эффективно выбирать (шаблон сокращения) посредством выбора LDPC-кода, удовлетворяющего обоим условиям, когда количество всех возможных последовательностей (шаблона сокращения) для группы столбцов слишком большое.
Критерий 1 и Критерий 2 применяются, когда N2 и K2 являются фиксированными величинами. Тем не менее, если величины N2 и K2 согласно требованиям системы варьируют, то шаблон сокращения, оптимизированный согласно величине K2, может не иметь какой-либо корреляции. То есть, когда величины N2 и K2, необходимые в системе, варьируют, все шаблоны сокращения, оптимизированные согласно величине K2, должны храниться отдельно для оптимальной производительности.
Следовательно, для эффективной работы системы могут быть найдены субоптимальные шаблоны сокращения, когда величины N2 и K2, необходимые в системе, варьируют.
Поиск субоптимальной последовательности шаблона сокращения
Предполагая, что выбор группы столбцов необходим для сокращения, поскольку количество выбираемых групп столбцов равно одному, можно выбрать группу столбцов с наилучшей производительностью. Когда для сокращения необходим выбор двух групп столбцов, вместе с уже выбранной одной группой столбцов из остальных групп столбцов выбирается еще одна группа столбцов, демонстрирующая наилучшую производительность. Аналогично, когда для сокращения необходим выбор i групп столбцов, из остальных групп столбцов выбирается одна группа столбцов, имеющая наилучшую производительность, вместе с (i-1) группами столбцов, которые были выбраны на предыдущем этапе для сокращения.
Хотя вышеописанный способ не может гарантировать оптимального выбора для всех случаев, он обеспечивает относительно стабильную производительность шаблона сокращения с одним регулярным правилом, независимо от изменения величины K2. Следовательно, вышеописанный способ имеет преимущества, заключающиеся в относительно стабильной производительности и простоте хранения шаблонов сокращения.
DVB-S2 LDPC-код, содержащий всего G групп столбцов, соответствующих информационным битам, описан ниже в качестве примера. Предполагая, что порядки групп столбцов, которые подвергаются сокращению согласно способу определения шаблонов сокращения, устанавливаются как B1, B2, B3,..., Bx, когда сохраняется только последовательность, означающая порядки групп столбцов, возможно реализовать эффективное сокращение для случайного значения K2 посредством Этапов Сокращения с 1 по 4.
Чтобы проиллюстрировать пример разницы между шаблонами сокращения, найденными согласно соответствующим схемам модуляции с использованием вышеописанных способов, в Таблице 1A и Таблице 1B приведены способы сокращения и шаблоны сокращения, субоптимизированные для BPSK/QPSK, 16-QAM и 64-QAM относительно DVB-S2 LDPC-кода с длиной N1=16200 кодового слова и длиной K1=7200.
Таблица 1A
Основные переменные DVB-S2 LDPC-кода N1=16200, K1=7200, M1=360, q=25
Диапазон K2 Способ сокращения
1)
528≤K2<7200
Для целой величины m = 7200 K 2 360
Figure 00000033
, сократить все m групп столбцов, соответствующих π(0)-ой, π(1)-ой,..., π(m-1)-ой строкам, и дополнительно сократить 7200-K2-360m информационных битов из группы столбцов, соответствующей π(m)-ой строке. Здесь π обозначает функцию перестановки, которая указывает шаблон сокращения, и отношения показаны в нижней части таблицы.
Тем не менее, когда сокращается часть группы столбцов, соответствующей π(18)=19-ой строке, столбцы в позициях, соответствующих 168 битам четности Bose-Chaudhuri-Hocquenghem (BCH), не подвергаются сокращению.
2)
168≤K2<528
Сократить все группы столбцов, соответствующие π(0)-ой, π(1)-ой,..., π(17)-ой строке, и сократить все столбцы за исключением столбцов в позициях, соответствующих 168 битам четности BCH из группы столбцов, соответствующей π(18)=19-ой строке.
Кроме того, дополнительно сократить 528-K2 информационных битов из группы столбцов, соответствующей π(19)=0-ой строке.
Таблица 1B
Отношение между функциями перестановки, субоптимизированными для BPSK/QPSK
π(0) π(1) π(2) π(3) π(4) π(5) π(6) π(7) π(8) π(9)
18 17 16 15 14 13 12 11 4 10
π(10) π(11) π(12) π(13) π(14) π(15) π(16) π(17) π(18) π(19)
9 8 3 2 7 6 5 1 19 0
Отношение между функциями перестановки, субоптимизированными для 16QAM
π(0) π(1) π(2) π(3) π(4) π(5) π(6) π(7) π(8) π(9)
18 17 16 15 14 13 12 11 4 10
π(10) π(11) π(12) π(13) π(14) π(15) π(16) π(17) π(18) π(19)
3 9 2 8 7 6 1 5 19 0
Отношение между функциями перестановки, субоптимизированными для 64QAM
π(0) π(1) π(2) π(3) π(4) π(5) π(6) π(7) π(8) π(9)
4 3 18 17 2 16 15 14 13 12
π(10) π(11) π(12) π(13) π(14) π(15) π(16) π(17) π(18) π(19)
11 10 9 1 8 7 6 5 19 0
Ссылаясь на Таблицу 1A и Таблицу 1B, можно заметить, что когда определяется длина информационных битов, которые должны быть сокращены, способ сокращения реализуется посредством предопределенного процесса независимо от схемы модуляции, но отношения между функциями перестановок, указывающими оптимизированные шаблоны сокращения, отличаются согласно схемам модуляции. То есть, когда способ сокращения применяется без учета схемы модуляции, в зависимости от схем модуляции может иметь место существенная деградация производительности.
Субоптимизированные шаблоны сокращения из Таблицы 1B, найденные для способа сокращения из Таблицы 1A, могут не быть уникальными согласно условиям для обнаружения шаблонов сокращения. Например, может существовать несколько групп столбцов, которые демонстрируют схожую производительность в процессе, описанном выше, то есть, в разделе Поиск субоптимальной последовательности шаблона сокращения. В этом случае, поскольку выбор следующих групп столбцов может отличаться согласно выбору групп столбцов, субоптимизированные шаблоны сокращения могут не быть уникальными согласно разности производительности процесса сокращения. В действительности, шаблоны сокращения из Таблицы 1C также обеспечивают превосходную производительность, схожую с производительностью способа сокращения из Таблицы 1A.
Таблица 1C
Отношение между функциями перестановки, субоптимизированными для BPSK/QPSK(2)
π(0) π(1) π(2) π(3) π(4) π(5) π(6) π(7) π(8) π(9)
18 17 16 15 14 13 12 11 4 10
π(10) π(11) π(12) π(13) π(14) π(15) π(16) π(17) π(18) π(19)
9 8 3 2 7 6 5 1 19 0
Отношение между функциями перестановки, субоптимизированными для 16QAM(2)
π(0) π(1) π(2) π(3) π(4) π(5) π(6) π(7) π(8) π(9)
18 17 16 15 14 13 12 11 4 10
π(10) π(11) π(12) π(13) π(14) π(15) π(16) π(17) π(18) π(19)
9 8 7 3 2 1 6 5 19 0
Отношение между функциями перестановки, субоптимизированными для 64QAM(2)
π(0) π(1) π(2) π(3) π(4) π(5) π(6) π(7) π(8) π(9)
18 17 16 4 15 14 13 12 3 11
π(10) π(11) π(12) π(13) π(14) π(15) π(16) π(17) π(18) π(19)
10 9 2 8 7 1 6 5 19 0
Способы сопоставления битов, соответствующие сигнальным совокупностям, которые используются в 16-QAM-модуляции и 64-QAM-модуляции из Таблицы 1C, представляют собой результаты, которые получаются посредством применения таких же способов сопоставления битов, какие проиллюстрированы на Фиг.7(a), 7(b), 8(a) и 8(b).
Ссылаясь на Фиг.9, после этапа 913, когда необходимо прокалывание, LDPC-кодер применяет прокалывание в процессе LDPC-кодирования на этапе 915. Ниже описан способ прокалывания.
Предполагая, что длина кодового слова и длина информации LDPC-кода равны N2 и K2, соответственно, что в итоге желательно получить из DVB-S2 LDPC-кода, длина кодового слова и длина информации которого равны N1 и K1, соответственно, используя способ сокращения и способ прокалывания, и что задано определение N1-N2=N и K1-K2=K, то возможно сгенерировать LDPC-код с длиной N2 кодового слова и длиной K2 информации посредством сокращения K битов и прокалывания (N-K) битов из матрицы контроля четности DVB-S2 LDPC-кода. Для удобства, когда предполагается, что способ прокалывания применяется только к части контроля четности, существует один возможный способ для прокалывания 1 бита из части контроля четности на каждые (N1-K1)/(N-K) битов, поскольку длина четности составляет N1-K1. Тем не менее, также доступны другие способы прокалывания.
Фиг.10 представляет собой иллюстрацию структурной схемы передающего устройства, в котором применяется сокращенный LDPC-код, согласно одному варианту осуществления настоящего изобретения.
Ссылаясь на Фиг.10, передающее устройство включает в себя контроллер 1010, блок 1020 применения шаблона сокращения, блок 1040 извлечения матрицы контроля четности для LDPC-кода и LDPC-кодер 1060. Блок 1040 извлечения матрицы контроля четности для LDPC-кода извлекает матрицу контроля четности LDPC-кода, которая была подвергнута сокращению. Матрица контроля четности LDPC-кода может быть извлечена из памяти, может быть задана в передающем устройстве или может быть сгенерирована в передающем устройстве. В добавление, блок 1040 извлечения матрицы контроля четности LDPC-кода определяет схему модуляции передачи для символа передачи, группирует столбцы, соответствующие информационному слову в матрице контроля четности LDPC-кода, в множество групп столбцов, и упорядочивает эти группы столбцов.
Блок 1020 применения шаблона сокращения определяет диапазон информационного слова, который желательно получить посредством сокращения, и на основании этого диапазона информационного слова выполняет сокращение группы столбцов за группой столбцов в порядке согласно шаблону сокращения, определенному с учетом определенной схемы модуляции.
Контроллер 1010 управляет блоком 1020 применения шаблона сокращения, чтобы определить шаблон сокращения согласно схеме модуляции передачи и длине информации, и блок 1020 применения шаблона сокращения вставляет биты со значением 0 в позиции, соответствующие сокращенным битам, или удаляет столбцы, соответствующие сокращенным битам из матрицы контроля четности заданного LDPC-кода. Шаблон сокращения может представлять собой шаблон сокращения, который хранится в памяти, который генерируется генератором последовательности (не показан), или который получается используя алгоритм анализа эволюции плотности для матрицы контроля четности и заданной длины информации.
LDPC-кодер 1060 выполняет кодирование на основе LDPC-кода, который был подвергнут сокращению контроллером 1010 и блоком 1020 применения шаблона сокращения.
Фиг.11 представляет собой иллюстрацию структурной схемы передающего устройства для DVB-S2 LDPC-кода, где используется как сокращение, так и прокалывание. В частности, в сравнении с передающим устройством с Фиг.10, передающее устройство с Фиг.11 также включает в себя блок 1180 применения шаблона прокалывания.
Ссылаясь на Фиг.11, сокращение выполняется на входной ступени LDPC-кодера 1060, а прокалывание выполняется на выходной ступени LDPC-кодера 1060. Блок 1180 применения шаблона прокалывания применяет прокалывание к выводу LDPC-кодера 1060. Способ применения прокалывания описан выше, со ссылкой на этап 915 с Фиг.9.
Фиг.12 представляет собой иллюстрацию структурной схемы приемного устройства, в котором используется LDPC-код, к которому применяется сокращение, согласно одному варианту осуществления настоящего изобретения. В частности, Фиг.12 иллюстрирует пример приемного устройства, которое принимает сигнал, переданный из системы связи, в которой используется сокращенный DVB-S2 LDPC-код, и восстанавливает пользовательские данные из принятого сигнала, когда оно детектирует схему модуляции передачи и длину сокращенного DVB-S2 LDPC-кода из принятого сигнала.
Ссылаясь на Фиг.12, приемное устройство включает в себя контроллер 1210, блок 1220 определения/оценки шаблона сокращения, демодулятор 1230 и LDPC-декодер 1240. Демодулятор 1230 принимает и демодулирует сокращенное кодовое слово LDPC, и предоставляет демодулированный сигнал в блок 1220 определения/оценки шаблона сокращения и LDPC-декодер 1240. Под управлением контроллера 1210 блок 1220 определения/оценки шаблона сокращения определяет или оценивает информацию о шаблоне сокращения LDPC-кода из демодулированного сигнала, и предоставляет информацию позиции сокращенных битов в LDPC-декодер 1240. Блок 1220 определения/оценки шаблона сокращения может использовать шаблоны сокращения, хранимые в памяти, может генерировать шаблоны сокращения, используя ранее реализованный способ генерации, или может получать шаблоны сокращения, используя алгоритм анализа эволюции плотности для матрицы контроля четности и заданную длину информации.
Контроллер 1210 управляет блоком 1220 определения/оценки шаблона сокращения, чтобы доставить сокращенный шаблон в LDPC-декодер 1240 в зависимости от схемы модуляции и длины информации. Поскольку вероятность, что величины сокращенных битов будут равны нулю, равна 1 (то есть 100%), LDPC-декодер 1240 определяет, разрешит ли он участвовать сокращенным битам в операции декодирования, в зависимости от величины 1 вероятности того, что сокращенные биты будут нулевыми.
Когда LDPC-декодер 1240 получает информацию о длине DVB-S2 LDPC-кода, сокращенного посредством блока 1220 определения/оценки шаблона сокращения, он восстанавливает данные из принятых сигналов.
Фиг.13 представляет собой иллюстрацию структурной схемы приемного устройства, в котором используется LDPC-код, к которому применяется сокращение и прокалывание, согласно одному варианту осуществления настоящего изобретения. В частности, приемное устройство проиллюстрированное на Фиг.13 включает в себя блок 1320 определения оценки шаблона сокращения/прокалывания, который заменяет блок 1220 определения/оценки шаблона сокращения в приемном устройстве, проиллюстрированном на Фиг.12.
Ссылаясь на Фиг.13, когда в передающем устройстве применяется как сокращение, так и прокалывание, блок 1320 определения/оценки шаблона сокращения/прокалывания в приемном устройстве может сначала выполнить определение или оценку сокращения, может сначала выполнить определение или оценку прокалывания, или может сразу выполнить определение или оценку и сокращения, и прокалывания.
Чтобы выполнять декодирование, LDPC-декодер 1240 должен иметь информацию как о сокращении, так и о прокалывании.
Фиг.14 представляет собой схему последовательности операций, иллюстрирующую процесс приема в приемном устройстве согласно одному варианту осуществления настоящего изобретения.
Ссылаясь на Фиг.14, на этапе 1401 демодулятор 1230 принимает и демодулирует сокращенное кодовое слово LDPC. На этапе 1403, блок 1220 определения/оценки шаблона сокращения определяет или оценивает шаблоны сокращения/прокалывания из демодулированного сигнала.
На этапе 1405 блок 1220 определения/оценки шаблона сокращения определяет, присутствуют ли какие-либо сокращенные или проколотые биты. Если проколотые или сокращенные биты отсутствуют, то LDPC-декодер 1240 выполняет декодирование на этапе 1411. Тем не менее, если присутствуют сокращенные или проколотые биты, блок 1220 определения/оценки шаблона сокращения доставляет информацию позиции сокращенных/проколотых битов в LDPC-декодер 1240 на этапе 1407.
На этапе 1409, на основании информации позиции сокращенных/проколотых битов LDPC-декодер 1240 определяет, что вероятность того, что значения сокращенных битов будут нулевыми, равна 1, и определяет, что проколотые биты являются стертыми битами. После этого, на этапе 1411 LDPC-кодер 1240 выполняет декодирование.
Несмотря на то, что настоящее изобретение было проиллюстрировано и описано со ссылкой на определенные варианты осуществления, специалистам в данной области техники будет очевидно, без выхода из объема и сущности настоящего изобретения могут быть выполнены различные изменения в форме и деталях, как определено прилагаемой формулой изобретения.

Claims (10)

1. Способ для кодирования канала с использованием кода Контроля Четности с Низкой Плотностью (LDPC), причем способ содержит этапы, на которых:
разделяют информационные биты на множество групп битов;
определяют число информационных битов, которые должны быть сокращены;
определяют число групп битов, которые должны быть сокращены, на основе определенного числа информационных битов, которые должны быть сокращены;
сокращают информационные биты в определенном числе групп битов согласно предварительно определенному порядку; и
выполняют LDPC-кодирование сокращенных информационных битов.
2. Способ по п.1, дополнительно содержащий этап, на котором:
определяют число информационных битов, которые необходимо получить посредством сокращения, для определения числа информационных битов, которые должны быть сокращены.
3. Способ по п.1, в котором предварительно определенный порядок это: 18-я группа битов, 17 группа битов, 16-я группа битов, 15-я группа битов, 14-я группа битов, 13-я группа битов, 12-я группа битов, 11-я группа битов, 4-я группа битов, 10-я группа битов, 9-я группа битов, 8-я группа битов, 7-я группа битов, 3-я группа битов, 2-я группа битов, 1-я группа битов, 6-я группа битов, 5-я группа битов, 19-я группа битов и 0-я группа битов, когда длина кодового слова 16200, информационных битов 7200 и схема модуляции 16 QAM.
4. Способ по п.1, в котором предварительно определенный порядок это 18-я группа битов, 17-я группа битов, 16-я группа битов, 4-я группа битов, 15-я группа битов, 14-я группа битов, 13-я группа битов, 12-я группа битов, 3-я группа битов, 11-я группа битов, 10-я группа битов, 9-я группа битов, 2-я группа битов, 8-я группа битов, 7-я группа битов, 1-я группа битов, 6-я группа битов, 5-я группа битов, 19-я группа битов и 0-я группа битов, когда длина кодового слова 16200, информационных битов 7200 и схема модуляции 64 QAM.
5. Способ по п.1, содержащий этапы, на которых,
когда число битов каждой группы битов равно 360 и информационных битов 7200,
сокращают все информационные биты в группах битов от нулевой группы битов до (m-1)-й группы битов в предварительно определенном порядке, сокращают информационные биты (7200-K2-360m) в m-й группе битов в предварительно определенном порядке,
причем K2 представляет собой число информационных битов, которые необходимо получить посредством сокращения, (7200-K2) представляет собой число информационных битов, которые должны быть сокращены, и m = 7200 K 2 360
Figure 00000034
.
6. Устройство для кодирования канала с использованием кода Контроля Четности с Низкой Плотностью (LDPC), устройство, содержащее:
блок извлечения матрицы контроля четности для разделения информационных битов на множество групп битов, определения числа информационных битов, которые должны быть сокращены, определения числа групп битов, которые должны быть сокращены на основе определенного числа информационных битов, которые должны быть сокращены, и сокращения информационных битов в определенном числе групп битов согласно предварительно определенному порядку; и
LDPC-кодер для выполнения LDPC-кодирования сокращенных информационных битов.
7. Устройство по п.6, в котором блок применения шаблона сокращения сконфигурирован с возможностью определять число информационных битов, которые необходимо получить посредством сокращения, для определения числа информационных битов, которые должны быть сокращены.
8. Устройство по п.6, в котором предварительно определенный порядок это 18-я группа битов, 17 группа битов, 16-я группа битов, 15-я группа битов, 14-я группа битов, 13-я группа битов, 12-я группа битов, 11-я группа битов, 4-я группа битов, 10-я группа битов, 9-я группа битов, 8-я группа битов, 7-я группа битов, 3-я группа битов, 2-я группа битов, 1-я группа битов, 6-я группа битов, 5-я группа битов, 19-я группа битов и 0-я группа битов, когда длина кодового слова 16200, информационных битов 7200 и схема модуляции 16 QAM
9. Устройство по п.6, в котором предварительно определенный порядок это 18-я группа битов, 17-я группа битов, 16-я группа битов, 4-я группа битов, 15-я группа битов, 14-я группа битов, 13-я группа битов, 12-я группа битов, 3-я группа битов, 11-я группа битов, 10-я группа битов, 9-я группа битов, 2-я группа битов, 8-я группа битов, 7-я группа битов, 1-я группа битов, 6-я группа битов, 5-я группа битов, 19-я группа битов и 0-я группа битов, когда длина кодового слова 16200, информационных битов 7200 и схема модуляции 64 QAM.
10. Устройство по п.6, дополнительно содержащее средство для, когда число битов каждой группы битов равно 360 и информационных битов 7200, сокращения всех информационных битов в группах битов от нулевой группы битов до (m-1)-й группы битов в упомянутом предварительно определенном порядке и сокращения информационных битов (7200-K2-360m) в m-й группе битов в упомянутом предварительно определенном порядке,
причем K2 представляет собой число информационных битов, которые необходимо получить посредством сокращения, (7200-K2) представляет собой число информационных битов, которые должны быть сокращены, и m = 7200 K 2 360
Figure 00000035
.
RU2012107862/08A 2008-02-26 2012-03-01 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью RU2490791C1 (ru)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR20080017279 2008-02-26
KR10-2008-0017279 2008-02-26
KR10-2008-0022484 2008-03-11
KR20080022484 2008-03-11
KR10-2008-0025144 2008-03-18
KR1020080025144A KR101503059B1 (ko) 2008-02-26 2008-03-18 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
RU2010135575/08A Division RU2454794C2 (ru) 2008-02-26 2009-02-26 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2013115889/08A Division RU2543553C2 (ru) 2008-02-26 2013-04-09 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью

Publications (1)

Publication Number Publication Date
RU2490791C1 true RU2490791C1 (ru) 2013-08-20

Family

ID=40677811

Family Applications (4)

Application Number Title Priority Date Filing Date
RU2010135575/08A RU2454794C2 (ru) 2008-02-26 2009-02-26 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
RU2012107861/08A RU2012107861A (ru) 2008-02-26 2009-02-26 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
RU2012107862/08A RU2490791C1 (ru) 2008-02-26 2012-03-01 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
RU2013115889/08A RU2543553C2 (ru) 2008-02-26 2013-04-09 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью

Family Applications Before (2)

Application Number Title Priority Date Filing Date
RU2010135575/08A RU2454794C2 (ru) 2008-02-26 2009-02-26 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
RU2012107861/08A RU2012107861A (ru) 2008-02-26 2009-02-26 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью

Family Applications After (1)

Application Number Title Priority Date Filing Date
RU2013115889/08A RU2543553C2 (ru) 2008-02-26 2013-04-09 Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью

Country Status (20)

Country Link
US (1) US8176384B2 (ru)
EP (5) EP2363962B1 (ru)
JP (3) JP5440804B2 (ru)
KR (1) KR101503059B1 (ru)
CN (3) CN102017426B (ru)
AU (1) AU2009217934B2 (ru)
CY (2) CY1124200T1 (ru)
DK (3) DK3849088T3 (ru)
ES (5) ES2610133T3 (ru)
HR (3) HRP20221436T1 (ru)
HU (4) HUE031516T2 (ru)
LT (3) LT2490337T (ru)
MY (2) MY173292A (ru)
PL (3) PL3849088T3 (ru)
PT (3) PT3849088T (ru)
RU (4) RU2454794C2 (ru)
SG (2) SG188821A1 (ru)
SI (3) SI3849088T1 (ru)
TW (3) TWI506964B (ru)
WO (1) WO2009107990A2 (ru)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
PL2381582T3 (pl) * 2007-12-06 2013-09-30 Samsung Electronics Co Ltd Sposób i urządzenie do kodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości
KR101503059B1 (ko) * 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101670511B1 (ko) * 2010-05-07 2016-10-28 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
CA2818126C (en) 2010-12-03 2018-06-19 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in communication system
JP5630282B2 (ja) * 2011-01-19 2014-11-26 ソニー株式会社 データ処理装置、及び、データ処理方法
JP2012151656A (ja) * 2011-01-19 2012-08-09 Sony Corp データ処理装置、及び、データ処理方法
JP5630283B2 (ja) * 2011-01-19 2014-11-26 ソニー株式会社 データ処理装置、及び、データ処理方法
JP2012151655A (ja) * 2011-01-19 2012-08-09 Sony Corp データ処理装置、及び、データ処理方法
JP5672489B2 (ja) * 2011-02-08 2015-02-18 ソニー株式会社 データ処理装置、及び、データ処理方法
JP5637393B2 (ja) * 2011-04-28 2014-12-10 ソニー株式会社 データ処理装置、及び、データ処理方法
JP5648852B2 (ja) * 2011-05-27 2015-01-07 ソニー株式会社 データ処理装置、及び、データ処理方法
JP5664919B2 (ja) 2011-06-15 2015-02-04 ソニー株式会社 データ処理装置、及び、データ処理方法
EP2536030A1 (en) * 2011-06-16 2012-12-19 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes and QAM constellations
KR101791477B1 (ko) * 2011-10-10 2017-10-30 삼성전자주식회사 통신/방송 시스템에서 데이터 송수신 장치 및 방법
EP2958240B1 (en) * 2013-02-08 2018-08-22 Saturn Licensing LLC Encoding and decoding of a rate 18/30 (3/5) ldpc code of length 64800
US9124403B2 (en) 2013-04-30 2015-09-01 Qualcomm Incorporated Puncturing scheme based decoder optimizations
KR101776275B1 (ko) 2014-02-19 2017-09-07 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
CN105846827B (zh) * 2016-03-17 2019-02-01 哈尔滨工程大学 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
CN107645358B (zh) * 2016-07-22 2020-07-28 北京大学 一种用于连续变量量子密钥分发中的码率自适应数据协调方法
CA3026317C (en) 2016-07-27 2023-09-26 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
WO2018084735A1 (en) * 2016-11-03 2018-05-11 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
RU2651222C1 (ru) * 2017-07-05 2018-04-18 Федеральное государственное бюджетное образовательное учреждение высшего образования "Рязанский государственный радиотехнический университет" Способ декодирования ldpc-кодов и устройство для его осуществления
KR102113450B1 (ko) 2017-07-07 2020-05-20 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
KR20220022801A (ko) 2020-08-19 2022-02-28 삼성전자주식회사 무선 통신 시스템에서 신호를 복호하는 방법 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1788709A1 (en) * 2004-09-03 2007-05-23 Mitsubishi Electric Corporation Ldpc code creating method, communication device, and code sequence creating method
RU2308803C2 (ru) * 2003-10-14 2007-10-20 Самсунг Электроникс Ко., Лтд. Способ кодирования кода разреженного контроля четности

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2335001A (en) * 1999-12-20 2001-07-03 Research In Motion Limited Hybrid automatic repeat request system and method
US6633856B2 (en) * 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US7222284B2 (en) * 2003-06-26 2007-05-22 Nokia Corporation Low-density parity-check codes for multiple code rates
US7383487B2 (en) 2004-01-10 2008-06-03 Broadcom Corporation IPHD (iterative parallel hybrid decoding) of various MLC (multi-level code) signals
KR20050118056A (ko) * 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
US7165205B2 (en) * 2004-05-14 2007-01-16 Motorola, Inc. Method and apparatus for encoding and decoding data
WO2006039801A1 (en) * 2004-10-12 2006-04-20 Nortel Networks Limited System and method for low density parity check encoding of data
US7581159B2 (en) * 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
WO2006075382A1 (ja) * 2005-01-14 2006-07-20 Fujitsu Limited 符号化方法、復号方法及びそれらの装置
US7953047B2 (en) * 2005-01-24 2011-05-31 Qualcomm Incorporated Parser for multiple data streams in a communication system
US8036205B2 (en) 2005-06-13 2011-10-11 Qualcomm Incorporated Methods and apparatus for supporting uplinks with remote base stations
KR100946884B1 (ko) * 2005-07-15 2010-03-09 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법
CN100584011C (zh) * 2005-09-02 2010-01-20 清华大学 用于地面数字电视广播的纠错编码方法
KR100856235B1 (ko) 2005-09-26 2008-09-03 삼성전자주식회사 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
CN100502245C (zh) * 2005-10-21 2009-06-17 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
KR101351140B1 (ko) * 2005-11-22 2014-01-15 조지아 테크 리서치 코오포레이션 통신 시스템에서 신호 송수신 장치 및 방법
JPWO2007080727A1 (ja) 2005-12-09 2009-06-11 三菱電機株式会社 通信方法および通信装置
US7584406B2 (en) * 2005-12-20 2009-09-01 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n system with packets length specific in octets
US7631246B2 (en) * 2006-01-09 2009-12-08 Broadcom Corporation LDPC (low density parity check) code size adjustment by shortening and puncturing
WO2007145491A1 (en) * 2006-06-15 2007-12-21 Samsung Electronics Co., Ltd. Apparatus and method of encoding/decoding block low density parity check codes in a communication system
DE102006039191A1 (de) 2006-08-21 2008-03-20 Wacker Chemie Ag Kontinuierliche Herstellung von Organosilanen
KR100983147B1 (ko) 2006-09-06 2010-09-20 가부시끼 가이샤 구보다 콤바인
PL2381582T3 (pl) * 2007-12-06 2013-09-30 Samsung Electronics Co Ltd Sposób i urządzenie do kodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości
KR101502624B1 (ko) * 2007-12-06 2015-03-17 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR101503059B1 (ko) * 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
US8255760B2 (en) * 2008-11-05 2012-08-28 Broadcom Corporation Header encoding for single carrier (SC) and/or orthogonal frequency division multiplexing (OFDM) using shortening, puncturing, and/or repetition
WO2011062424A2 (en) * 2009-11-18 2011-05-26 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system
KR101670511B1 (ko) * 2010-05-07 2016-10-28 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2308803C2 (ru) * 2003-10-14 2007-10-20 Самсунг Электроникс Ко., Лтд. Способ кодирования кода разреженного контроля четности
EP1788709A1 (en) * 2004-09-03 2007-05-23 Mitsubishi Electric Corporation Ldpc code creating method, communication device, and code sequence creating method

Also Published As

Publication number Publication date
EP2363962A3 (en) 2012-08-22
ES2611145T3 (es) 2017-05-05
LT2490337T (lt) 2021-06-25
ES2875479T3 (es) 2021-11-10
US8176384B2 (en) 2012-05-08
PL2363962T3 (pl) 2021-10-25
US20090217129A1 (en) 2009-08-27
MY173292A (en) 2020-01-13
EP3849088A1 (en) 2021-07-14
JP2014014193A (ja) 2014-01-23
LT3849088T (lt) 2022-10-10
CN103281089A (zh) 2013-09-04
EP2363962B1 (en) 2021-04-21
RU2013115889A (ru) 2014-10-20
SG10201401192SA (en) 2014-08-28
EP2096760B1 (en) 2016-10-19
EP2099136B1 (en) 2016-10-12
CY1124205T1 (el) 2022-05-27
ES2873091T3 (es) 2021-11-03
TWI506963B (zh) 2015-11-01
SI2363962T1 (sl) 2021-08-31
JP5440804B2 (ja) 2014-03-12
HUE055052T2 (hu) 2021-10-28
JP2011514049A (ja) 2011-04-28
EP2490337B1 (en) 2021-05-26
SI2490337T1 (sl) 2021-08-31
PT2363962T (pt) 2021-05-28
TW201338430A (zh) 2013-09-16
HUE055053T2 (hu) 2021-10-28
AU2009217934B2 (en) 2013-05-02
EP3849088B1 (en) 2022-08-31
MY152769A (en) 2014-11-28
PT3849088T (pt) 2022-09-21
TW201338429A (zh) 2013-09-16
CN103281089B (zh) 2016-11-09
HUE060734T2 (hu) 2023-04-28
HRP20210936T1 (hr) 2021-09-03
CN102017426A (zh) 2011-04-13
TWI506964B (zh) 2015-11-01
JP5648223B2 (ja) 2015-01-07
EP2490337A1 (en) 2012-08-22
KR20090092197A (ko) 2009-08-31
DK2363962T3 (da) 2021-06-14
RU2454794C2 (ru) 2012-06-27
HRP20221436T1 (hr) 2023-01-20
HRP20210937T1 (hr) 2021-09-03
CY1124200T1 (el) 2022-05-27
PT2490337T (pt) 2021-06-02
CN103281088B (zh) 2018-05-04
KR101503059B1 (ko) 2015-03-19
TWI399043B (zh) 2013-06-11
AU2009217934A1 (en) 2009-09-03
JP5648224B2 (ja) 2015-01-07
TW201004157A (en) 2010-01-16
DK3849088T3 (da) 2022-11-28
CN102017426B (zh) 2013-08-28
RU2010135575A (ru) 2012-02-27
CN103281088A (zh) 2013-09-04
ES2610133T3 (es) 2017-04-26
WO2009107990A2 (en) 2009-09-03
HUE031516T2 (en) 2017-07-28
EP2363962A2 (en) 2011-09-07
RU2543553C2 (ru) 2015-03-10
EP2096760A1 (en) 2009-09-02
RU2012107861A (ru) 2013-05-20
LT2363962T (lt) 2021-06-25
PL3849088T3 (pl) 2022-12-19
ES2927436T3 (es) 2022-11-04
DK2490337T3 (da) 2021-06-14
PL2490337T3 (pl) 2021-10-25
SG188821A1 (en) 2013-04-30
JP2014014192A (ja) 2014-01-23
SI3849088T1 (sl) 2022-11-30
WO2009107990A3 (en) 2009-12-03
EP2099136A1 (en) 2009-09-09

Similar Documents

Publication Publication Date Title
RU2490791C1 (ru) Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
RU2520406C2 (ru) Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
US8286065B2 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
KR101503655B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
AU2013201428B2 (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes