RU2010135575A - Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью - Google Patents
Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью Download PDFInfo
- Publication number
- RU2010135575A RU2010135575A RU2010135575/08A RU2010135575A RU2010135575A RU 2010135575 A RU2010135575 A RU 2010135575A RU 2010135575/08 A RU2010135575/08 A RU 2010135575/08A RU 2010135575 A RU2010135575 A RU 2010135575A RU 2010135575 A RU2010135575 A RU 2010135575A
- Authority
- RU
- Russia
- Prior art keywords
- pattern
- reduction
- ldpc
- modulation scheme
- information
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/63—Joint error correction and other techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/63—Joint error correction and other techniques
- H03M13/6325—Error control coding in combination with demodulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
- H04L27/3416—Modifications 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3488—Multiresolution systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (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
1. Способ кодирования канала с использованием кода Контроля четности с низкой плотностью (LDPC) в системе связи, включающей в себя блок извлечения матрицы контроля четности, блок применения шаблона сокращения и LDPC-кодер, причем способ содержит этапы, на которых: ! определяют схему модуляции для передачи символа; ! определяют шаблон сокращения с учетом определенной схемы модуляции; ! группируют столбцы, соответствующие информационному слову в матрице контроля четности LDPC-кода, во множество групп столбцов; ! упорядочивают группы столбцов; ! определяют диапазон результирующего информационного слова, который желательно получить посредством сокращения информационного слова; ! на основании диапазона результирующего информационного слова выполняют сокращение группы столбцов за группой столбцов в упорядоченных группах столбцов информационного слова согласно определенному шаблону сокращения; и ! выполняют LDPC-кодирование сокращенного информационного слова. ! 2. Способ по п.1, в котором надежности битов, включенные в символ модуляции, и степень переменного узла учитываются при определении шаблона сокращения. ! 3. Способ по п.1, в котором когда LDPC-код имеет длину 16200 кодового слова и длину информации 7200, сокращение выполняется с использованием одного из множества шаблонов сокращения, как показано ниже: ! Отношение между функциями перестановки, субоптимизированными для 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 1
Claims (37)
1. Способ кодирования канала с использованием кода Контроля четности с низкой плотностью (LDPC) в системе связи, включающей в себя блок извлечения матрицы контроля четности, блок применения шаблона сокращения и LDPC-кодер, причем способ содержит этапы, на которых:
определяют схему модуляции для передачи символа;
определяют шаблон сокращения с учетом определенной схемы модуляции;
группируют столбцы, соответствующие информационному слову в матрице контроля четности LDPC-кода, во множество групп столбцов;
упорядочивают группы столбцов;
определяют диапазон результирующего информационного слова, который желательно получить посредством сокращения информационного слова;
на основании диапазона результирующего информационного слова выполняют сокращение группы столбцов за группой столбцов в упорядоченных группах столбцов информационного слова согласно определенному шаблону сокращения; и
выполняют LDPC-кодирование сокращенного информационного слова.
2. Способ по п.1, в котором надежности битов, включенные в символ модуляции, и степень переменного узла учитываются при определении шаблона сокращения.
3. Способ по п.1, в котором когда LDPC-код имеет длину 16200 кодового слова и длину информации 7200, сокращение выполняется с использованием одного из множества шаблонов сокращения, как показано ниже:
где π обозначает функцию перестановки, указывающую шаблон сокращения.
4. Способ по п.1, в котором, когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, последовательностью групп столбцов с сокращенной информацией является 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 7, 3, 2, 1, 6, 5, 19 и 0.
5. Способ по п.1, в котором, когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, последовательностью групп столбцов с сокращенной информацией является 18, 17, 16, 4, 15, 14, 13, 12, 3, 11, 10, 9, 2, 8, 7, 1, 6, 5, 19 и 0.
6. Способ по п.1, дополнительно содержащий этап, на котором:
выполняют сокращение дополнительных столбцов из сокращенного LDPC-кода, когда результирующее информационное слово не равно информационному слову, сокращенному посредством сокращения группы столбцов за группой столбцов.
7. Способ по п.6, дополнительно содержащий этап, на котором:
дополнительное сокращение выполняется с задней или передней части упомянутой группы столбцов, при этом достигается дополнительное сокращение.
8. Способ кодирования канала с использованием кода Контроля четности с низкой плотностью (LDPC) в системе связи, включающей в себя блок извлечения матрицы контроля четности, блок применения шаблона сокращения и LDPC-кодер, причем способ содержит этапы, на которых:
посредством блока применения шаблона сокращения выполняют сокращение группы столбцов за группой столбцов согласно шаблонам сокращения, показанным ниже, причем когда схемой модуляции является 16-QAM:
где π обозначает функцию перестановки.
9. Способ по п.8, в котором надежности битов, включенных в символ модуляции, и степень переменного узла учитываются при определении шаблона сокращения.
10. Способ кодирования канала с использованием кода Контроля Четности с Низкой Плотностью (LDPC) в системе связи, включающей в себя блок извлечения матрицы контроля четности, блок применения шаблона сокращения и LDPC-кодер, причем способ содержит этапы, на которых:
посредством блока применения шаблона сокращения выполняют сокращение группы столбцов за группой столбцов согласно шаблонам сокращения, показанным ниже, причем когда схемой модуляции является 64-QAM:
где π обозначает функцию перестановки.
11. Способ по п.10, в котором надежности битов, включенных в символ модуляции, и степень переменного узла учитываются при определении шаблона сокращения.
12. Устройство для кодирования канала в системе связи, в которой используется код Контроля Четности с Низкой Плотностью (LDPC), содержащее:
блок извлечения матрицы контроля четности для извлечения матрицы контроля четности LDPC-кода в целях сокращения;
блок применения шаблона сокращения для выполнения на основании диапазона результирующего информационного слова сокращения группы столбцов за группой столбцов в группе упорядоченных групп столбцов информационного слова согласно шаблону сокращения, определенному с учетом определенной схемы модуляции; и
LDPC-кодер для выполнения LDPC-кодирования сокращенного информационного слова.
13. Устройство по п.12, в котором надежности битов, включенных в символ модуляции, и степень переменного узла учитываются при определении шаблона сокращения.
14. Устройство по п.12, в котором когда LDPC-код имеет длину кодового слова 16200 и длину информации 7200, шаблон сокращения определяется по одному из множества шаблонов сокращения, как задано:
где π обозначает функцию перестановки, которая указывает шаблон сокращения.
15. Устройство по п.12, в котором, когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, последовательностью групп столбцов с сокращенной информацией является 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 7, 3, 2, 1, 6, 5, 19 и 0.
16. Устройство по п.12, в котором, когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, последовательностью групп столбцов с сокращенной информацией является 18, 17, 16, 4, 15, 14, 13, 12, 3, 11, 10, 9, 2, 8, 7, 1, 6, 5, 19 и 0.
17. Устройство по п.12, в котором блок применения шаблона сокращения выполняет сокращение дополнительных столбцов из сокращенного LDPC-кода, когда результирующее информационное слово не равно информационному слову, сокращенному посредством сокращения группы столбцов за группой столбцов.
18. Устройство по п.12, в котором дополнительное сокращение выполняется с задней или передней части этой группы столбцов, при этом достигается дополнительное сокращение.
19. Устройство кодирования канала с использованием кода Контроля четности с низкой плотностью (LDPC) в системе связи, включающей в себя блок извлечения матрицы контроля четности, блок применения шаблона сокращения и LDPC-кодер, причем устройство содержит: блок применения шаблона сокращения для выполнения сокращения группы столбцов за группой столбцов согласно шаблонам сокращения, показанным ниже, когда схемой модуляции является 16-QAM:
где π обозначает функцию перестановки.
20. Устройство для кодирования канала в системе связи, в которой используется код Контроля четности с низкой плотностью (LDPC), содержащее:
блок извлечения матрицы контроля четности для определения схемы модуляции для передачи символа, для группирования столбцов, соответствующих информационному слову в матрице контроля четности LDPC-кода, во множество групп столбцов, и для упорядочивания этих групп столбцов;
блок применения шаблона сокращения для определения диапазона результирующего информационного слова, которое желательно получить посредством сокращения информационного слова, и на основании диапазона результирующего информационного слова для выполнения сокращения группы столбцов за группой столбцов упорядоченных групп столбцов информационного слова согласно шаблону сокращения, определенному с учетом определенной схемы модуляции; и
LDPC-кодер для выполнения LDPC-кодирования сокращенного информационного слова;
причем, когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, шаблон сокращения задается следующим образом:
где π обозначает функцию перестановки, которая указывает шаблон сокращения.
21. Способ кодирования канала с использованием кода Контроля четности с низкой плотностью (LDPC) в системе связи, включающей в себя блок извлечения матрицы контроля четности, блок применения шаблона сокращения и LDPC-кодер, причем способ содержит этапы, на которых:
определяют схему модуляции для передаваемого символа;
выполняют сокращение информационного слова в матрице контроля четности LDPC-кода, используя разные шаблоны сокращения согласно определенной схеме модуляции; и
выполняют LDPC-кодирование сокращенного информационного слова;
причем разные шаблоны сокращения включают в себя шаблоны сокращения, задаваемые посредством:
где π обозначает функцию перестановки, которая указывает шаблон сокращения.
22. Способ по п.21, в котором надежности битов, включенных в символ модуляции, и степень переменного узла учитываются при определении шаблона сокращения.
23. Способ по п.21, в котором, когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, последовательностью групп столбцов с сокращенной информацией является 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 7, 3, 2, 1, 6, 5, 19 и 0.
24. Способ по п.21, в котором, когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, последовательностью групп столбцов с сокращенной информацией является 18, 17, 16, 4, 15, 14, 13, 12, 3, 11, 10, 9, 2, 8, 7, 1, 6, 5, 19 и 0.
25. Способ декодирования канала с использованием кода Контроля четности с низкой плотностью (LDPC) в системе связи, включающей в себя блок оценки шаблона сокращения и декодер, причем способ содержит этапы, на которых:
демодулируют сигнал, переданный из передатчика;
определяют, присутствует ли по меньшей мере один сокращенный бит в демодулированном сигнале;
если присутствует по меньшей мере один сокращенный бит, то определяют позицию этого по меньшей мере одного сокращенного бита посредством оценки информации о шаблоне сокращения; и
декодируют данные, используя определенную позицию сокращенного бита;
причем шаблон сокращения определяется с учетом схемы модуляции.
26. Способ по п.25, в котором надежности битов, включенных в символ модуляции, и степень переменного узла учитываются при определении шаблона сокращения.
27. Способ по п.25, в котором, когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, величины позиции сокращенных информационных битов включают в себя 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 7, 3, 2, 1, 6, 5, 19 и 0.
28. Способ по п.25, в котором, когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, величины позиции сокращенных информационных битов включают в себя 18, 17, 16, 4, 15, 14, 13, 12, 3, 11, 10, 9, 2, 8, 7, 1, 6, 5, 19 и 0.
29. Способ декодирования канала с использованием кода Контроля четности с низкой плотностью (LDPC) в системе связи, включающей в себя блок оценки шаблона сокращения и декодер, причем способ содержит этапы, на которых:
декодируют декодером данные, используя определенную позицию сокращенного бита, на основании шаблона сокращения;
причем шаблон сокращения определяется с учетом схемы модуляции, и когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, шаблон сокращения определяется следующим образом:
где π обозначает функцию перестановки.
30. Способ декодирования канала с использованием кода Контроля четности с низкой плотностью (LDPC) в системе связи, включающей в себя блок оценки шаблона сокращения и декодер, причем способ содержит этапы, на которых:
декодируют декодером данные, используя определенную позицию сокращенного бита, на основании шаблона сокращения;
причем шаблон сокращения определяется с учетом схемы модуляции, и когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, шаблон сокращения определяется следующим образом:
где π обозначает функцию перестановки.
31. Устройство для декодирования канала в системе связи, в которой используется код Контроля четности с низкой плотностью (LDPC), содержащее:
блок оценки шаблона сокращения для определения позиции по меньшей мере одного сокращенного бита посредством оценки информации о шаблоне сокращения; и
декодер для декодирования данных, используя определенную позицию сокращенного бита;
причем шаблон сокращения определяется с учетом схемы модуляции.
32. Устройство по п.31, в котором надежности битов, включенных в символ модуляции, и степень переменного узла учитываются при определении шаблона сокращения.
33. Устройство по п.31, в котором, когда LDPC-код имеет длину 16200 кодового слова и длину 7200 информации, шаблон сокращения выбирается из множества разных шаблонов сокращения заданных посредством:
где π обозначает функцию перестановки, которая указывает шаблон сокращения.
34. Устройство по п.31, в котором, когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, величины позиции сокращенных информационных битов включают в себя 18, 17, 16, 15, 14, 13, 12, 11, 4, 10, 9, 8, 7, 3, 2, 1, 6, 5, 19 и 0.
35. Устройство по п.31, в котором, когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, величины позиции сокращенных информационных битов включают в себя 18, 17, 16, 4, 15, 14, 13, 12, 3, 11, 10, 9, 2, 8, 7, 1, 6, 5, 19 и 0.
36. Устройство для декодирования канала в системе связи, в которой используется код Контроля четности с низкой плотностью (LDPC), содержащее:
декодер для декодирования данных, используя определенную позицию сокращенного бита, на основании шаблона сокращения;
причем шаблон сокращения определяется с учетом схемы модуляции, и когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, шаблон сокращения определяется следующим образом:
где π обозначает функцию перестановки.
37. Устройство для декодирования канала в системе связи, в которой используется код Контроля четности с низкой плотностью (LDPC), содержащее:
декодер для декодирования данных, используя определенную позицию сокращенного бита, на основании шаблона сокращения;
причем шаблон сокращения определяется с учетом схемы модуляции, и когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, шаблон сокращения определяется следующим образом:
где π обозначает функцию перестановки.
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR20080017279 | 2008-02-26 | ||
| KR10-2008-0017279 | 2008-02-26 | ||
| KR20080022484 | 2008-03-11 | ||
| KR10-2008-0022484 | 2008-03-11 | ||
| KR1020080025144A KR101503059B1 (ko) | 2008-02-26 | 2008-03-18 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| KR10-2008-0025144 | 2008-03-18 |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2012107861/08A Division RU2012107861A (ru) | 2008-02-26 | 2009-02-26 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
| RU2012107862/08A Division RU2490791C1 (ru) | 2008-02-26 | 2012-03-01 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2010135575A true RU2010135575A (ru) | 2012-02-27 |
| RU2454794C2 RU2454794C2 (ru) | 2012-06-27 |
Family
ID=40677811
Family Applications (4)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2012107861/08A RU2012107861A (ru) | 2008-02-26 | 2009-02-26 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
| RU2010135575/08A RU2454794C2 (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 (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2012107861/08A RU2012107861A (ru) | 2008-02-26 | 2009-02-26 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2012107862/08A RU2490791C1 (ru) | 2008-02-26 | 2012-03-01 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
| RU2013115889/08A RU2543553C2 (ru) | 2008-02-26 | 2013-04-09 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
Country Status (20)
| Country | Link |
|---|---|
| US (1) | US8176384B2 (ru) |
| EP (5) | EP2096760B1 (ru) |
| JP (3) | JP5440804B2 (ru) |
| KR (1) | KR101503059B1 (ru) |
| CN (3) | CN102017426B (ru) |
| AU (1) | AU2009217934B2 (ru) |
| CY (2) | CY1124200T1 (ru) |
| DK (3) | DK2490337T3 (ru) |
| ES (5) | ES2873091T3 (ru) |
| HR (3) | HRP20221436T1 (ru) |
| HU (4) | HUE055052T2 (ru) |
| LT (3) | LT2363962T (ru) |
| MY (2) | MY173292A (ru) |
| PL (3) | PL2490337T3 (ru) |
| PT (3) | PT2490337T (ru) |
| RU (4) | RU2012107861A (ru) |
| SG (2) | SG10201401192SA (ru) |
| SI (3) | SI2363962T1 (ru) |
| TW (3) | TWI399043B (ru) |
| WO (1) | WO2009107990A2 (ru) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8166367B2 (en) * | 2007-12-06 | 2012-04-24 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
| KR101503059B1 (ko) * | 2008-02-26 | 2015-03-19 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| KR101670511B1 (ko) * | 2010-05-07 | 2016-10-28 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| MX2013006237A (es) | 2010-12-03 | 2013-08-01 | Samsung Electronics Co Ltd | Aparato y metodo de transmision y recepcion de datos en sistema de comunicacion. |
| JP2012151655A (ja) * | 2011-01-19 | 2012-08-09 | Sony Corp | データ処理装置、及び、データ処理方法 |
| JP2012151656A (ja) * | 2011-01-19 | 2012-08-09 | Sony Corp | データ処理装置、及び、データ処理方法 |
| JP5630283B2 (ja) * | 2011-01-19 | 2014-11-26 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| JP5630282B2 (ja) * | 2011-01-19 | 2014-11-26 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| 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 | 삼성전자주식회사 | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 |
| KR102198121B1 (ko) | 2013-02-08 | 2021-01-04 | 소니 주식회사 | 데이터 처리 장치, 및 데이터 처리 방법 |
| 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 |
| US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
| CN107645358B (zh) * | 2016-07-22 | 2020-07-28 | 北京大学 | 一种用于连续变量量子密钥分发中的码率自适应数据协调方法 |
| US20210281359A1 (en) | 2016-07-27 | 2021-09-09 | 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-кодов и устройство для его осуществления |
| EP3649755B1 (en) | 2017-07-07 | 2023-09-20 | QUALCOMM Incorporated | Communication techniques applying low-density parity-check code base graph selection |
| KR20220022801A (ko) | 2020-08-19 | 2022-02-28 | 삼성전자주식회사 | 무선 통신 시스템에서 신호를 복호하는 방법 및 장치 |
Family Cites Families (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60040805D1 (de) * | 1999-12-20 | 2008-12-24 | Research In Motion Ltd | Hybrid-wiederholungsaufforderungsystem und -verfahren |
| 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 |
| KR100922956B1 (ko) | 2003-10-14 | 2009-10-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 방법 |
| 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 | 삼성전자주식회사 | 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
| US7165205B2 (en) * | 2004-05-14 | 2007-01-16 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
| WO2006027818A1 (ja) | 2004-09-03 | 2006-03-16 | Mitsubishi Denki Kabushiki Kaisha | Ｌｄｐｃ符号生成方法および通信装置 |
| 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 | 조지아 테크 리서치 코오포레이션 | 통신 시스템에서 신호 송수신 장치 및 방법 |
| EP1959598A4 (en) * | 2005-12-09 | 2010-01-27 | Mitsubishi Electric Corp | COMMUNICATION METHOD AND APPARATUS |
| 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 |
| US8020062B2 (en) | 2006-06-15 | 2011-09-13 | 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 | 가부시끼 가이샤 구보다 | 콤바인 |
| KR101502624B1 (ko) * | 2007-12-06 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 |
| US8166367B2 (en) * | 2007-12-06 | 2012-04-24 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
| 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 |
| EP2337259B1 (en) * | 2009-11-18 | 2021-08-25 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data in a communication system |
| KR101670511B1 (ko) * | 2010-05-07 | 2016-10-28 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
-
2008
- 2008-03-18 KR KR1020080025144A patent/KR101503059B1/ko active IP Right Grant
-
2009
- 2009-02-26 RU RU2012107861/08A patent/RU2012107861A/ru not_active Application Discontinuation
- 2009-02-26 PT PT121662886T patent/PT2490337T/pt unknown
- 2009-02-26 ES ES11151068T patent/ES2873091T3/es active Active
- 2009-02-26 SI SI200932125T patent/SI2363962T1/sl unknown
- 2009-02-26 PL PL12166288T patent/PL2490337T3/pl unknown
- 2009-02-26 TW TW098106144A patent/TWI399043B/zh active
- 2009-02-26 HU HUE12166288A patent/HUE055052T2/hu unknown
- 2009-02-26 WO PCT/KR2009/000929 patent/WO2009107990A2/en active Application Filing
- 2009-02-26 SI SI200932172T patent/SI3849088T1/sl unknown
- 2009-02-26 HU HUE11151068A patent/HUE055053T2/hu unknown
- 2009-02-26 US US12/393,670 patent/US8176384B2/en active Active
- 2009-02-26 MY MYPI2014003229A patent/MY173292A/en unknown
- 2009-02-26 TW TW102115481A patent/TWI506963B/zh active
- 2009-02-26 EP EP09153740.7A patent/EP2096760B1/en active Active
- 2009-02-26 DK DK12166288.6T patent/DK2490337T3/da active
- 2009-02-26 PT PT211586177T patent/PT3849088T/pt unknown
- 2009-02-26 LT LTEP11151068.1T patent/LT2363962T/lt unknown
- 2009-02-26 TW TW102115482A patent/TWI506964B/zh active
- 2009-02-26 JP JP2010547571A patent/JP5440804B2/ja active Active
- 2009-02-26 AU AU2009217934A patent/AU2009217934B2/en active Active
- 2009-02-26 HU HUE21158617A patent/HUE060734T2/hu unknown
- 2009-02-26 HU HUE09153740A patent/HUE031516T2/en unknown
- 2009-02-26 MY MYPI20103727 patent/MY152769A/en unknown
- 2009-02-26 ES ES09153740.7T patent/ES2611145T3/es active Active
- 2009-02-26 CN CN2009801145927A patent/CN102017426B/zh active Active
- 2009-02-26 EP EP11151068.1A patent/EP2363962B1/en active Active
- 2009-02-26 PL PL21158617.7T patent/PL3849088T3/pl unknown
- 2009-02-26 EP EP12166288.6A patent/EP2490337B1/en active Active
- 2009-02-26 EP EP09154641.6A patent/EP2099136B1/en active Active
- 2009-02-26 CN CN201310149574.0A patent/CN103281089B/zh active Active
- 2009-02-26 ES ES21158617T patent/ES2927436T3/es active Active
- 2009-02-26 CN CN201310149429.2A patent/CN103281088B/zh active Active
- 2009-02-26 RU RU2010135575/08A patent/RU2454794C2/ru active
- 2009-02-26 DK DK11151068.1T patent/DK2363962T3/da active
- 2009-02-26 EP EP21158617.7A patent/EP3849088B1/en active Active
- 2009-02-26 PL PL11151068T patent/PL2363962T3/pl unknown
- 2009-02-26 HR HRP20221436TT patent/HRP20221436T1/hr unknown
- 2009-02-26 ES ES12166288T patent/ES2875479T3/es active Active
- 2009-02-26 ES ES09154641.6T patent/ES2610133T3/es active Active
- 2009-02-26 LT LTEP21158617.7T patent/LT3849088T/lt unknown
- 2009-02-26 SI SI200932126T patent/SI2490337T1/sl unknown
- 2009-02-26 PT PT111510681T patent/PT2363962T/pt unknown
- 2009-02-26 SG SG10201401192SA patent/SG10201401192SA/en unknown
- 2009-02-26 LT LTEP12166288.6T patent/LT2490337T/lt unknown
- 2009-02-26 SG SG2013014550A patent/SG188821A1/en unknown
- 2009-02-26 DK DK21158617.7T patent/DK3849088T3/da active
-
2012
- 2012-03-01 RU RU2012107862/08A patent/RU2490791C1/ru active
-
2013
- 2013-04-09 RU RU2013115889/08A patent/RU2543553C2/ru active
- 2013-10-23 JP JP2013220347A patent/JP5648224B2/ja active Active
- 2013-10-23 JP JP2013220346A patent/JP5648223B2/ja active Active
-
2021
- 2021-06-04 CY CY20211100489T patent/CY1124200T1/el unknown
- 2021-06-07 CY CY20211100494T patent/CY1124205T1/el unknown
- 2021-06-10 HR HRP20210936TT patent/HRP20210936T1/hr unknown
- 2021-06-10 HR HRP20210937TT patent/HRP20210937T1/hr unknown
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2010135575A (ru) | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью | |
| RU2010135579A (ru) | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью | |
| US7827457B1 (en) | Decoding data from multiple sources | |
| CN107070594B (zh) | 多载波确认信令 | |
| JP5875602B2 (ja) | 通信・放送システムにおける送受信装置及びその方法 | |
| JP3815344B2 (ja) | 多値変調に適した符号語マッピング方法 | |
| JP5612699B2 (ja) | 通信システムにおけるデータ送受信方法及び装置 | |
| EP3985879A1 (en) | Multi-stage interleaving for ldpc codes | |
| JP2011514049A5 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置 | |
| CN111147183B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
| RU2010148784A (ru) | Сигнализация многоантенной конфигурации в системе беспроводной связи | |
| RU2010136290A (ru) | Способ кодирования управляющей информации в системе беспроводной связи, а также способ и устройство для передачи и приема управляющей информации | |
| CN102056198A (zh) | 一种下行信道传输及检测方法、装置和系统 | |
| CA2686941A1 (en) | Method for transmitting control information, and method for generating codeword for the same | |
| CN1625092A (zh) | 通信系统中发送/接收检错信息的设备和方法 | |
| JP2010536300A (ja) | 総当たり方式のチャネル復号方法 | |
| WO2016146027A1 (zh) | 信令编码调制方法和解调译码方法及装置 | |
| CA2431698A1 (en) | Method and system for allocating convolutional encoded bits into symbols before modulation | |
| WO2005055505A3 (en) | Forward error correction coding in communication networks | |
| CN1369980B (zh) | 一种用于在通信系统中编码/解码的方法及一种解码装置 | |
| CN106034007B (zh) | 信令编码调制方法和解调译码方法及装置 | |
| KR20210098926A (ko) | 송신 장치, 수신 장치 및 그들의 신호 처리 방법 | |
| CN104468022B (zh) | 一种传输格式组合的译码方法及装置 | |
| WO2006135333A3 (en) | Method and apparatus for decoding linear block codes | |
| CN101895742B (zh) | 将不相等错误保护应用于单载波系统视频传输的方法 |