RU2010135579A - Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью - Google Patents
Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью Download PDFInfo
- Publication number
- RU2010135579A RU2010135579A RU2010135579/08A RU2010135579A RU2010135579A RU 2010135579 A RU2010135579 A RU 2010135579A RU 2010135579/08 A RU2010135579/08 A RU 2010135579/08A RU 2010135579 A RU2010135579 A RU 2010135579A RU 2010135579 A RU2010135579 A RU 2010135579A
- Authority
- RU
- Russia
- Prior art keywords
- punctured
- bits
- modulation scheme
- length
- puncturing pattern
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/0045—Arrangements at the receiver end
-
- 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
-
- 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
-
- 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/36—Modulator circuits; Transmitter circuits
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Multimedia (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), содержащий этапы, на которых: ! определяют количество битов четности для выкалывания; ! разделяют биты четности через предопределенные интервалы и определяют количество выкалываемых битов четности, которые подвергаются выкалыванию в упомянутых предопределенных интервалах; ! определяют схему модуляции; ! определяют позиции выкалываемых битов четности, соответствующих упомянутому определенному количеству выкалываемых битов в упомянутых предопределенных интервалах, согласно схеме модуляции; ! многократно выполняют выкалывание выкалываемых битов четности, соответствующих упомянутым определенным позициям в упомянутых предопределенных интервалах; и ! передают остальные биты за исключением выколотых битов согласно схеме модуляции. ! 2. Способ по п.1, в котором упомянутые предопределенные интервалы определяют путем разделения длины битов четности на длину одной группы столбцов в матрице контроля четности. ! 3. Способ по п.1, в котором, когда длина кодового слова составляет 16200, длина информации составляет 7200, а схемой модуляции является 16-QAM, позициями выкалываемых битов четности являются 6, 4, 13, 9, 18, 15, 20, 5, 17, 2, 24, 10, 22, 12, 3, 16, 23, 14, 0, 21, 10, 19, 11, 3. ! 4. Способ по п.1, в котором, когда длина кодового слова составляет 16200, длина информации составляет 7200, а схемой модуляции является 64-QAM, позициями выкалываемых битов четности являются 6, 15, 13, 10, 3, 17, 21, 8, 5, 19, 2, 23, 16, 24, 7, 18, 1, 12, 20, 0, 4, 14, 9, 11, 22. ! 5. Способ по п.1, в котором позиции выкалываемых битов четности определяют на основании соединений между выколотыми битами и невыколо
Claims (40)
1. Способ кодирования канала в системе связи, в которой используют код контроля четности с низкой плотностью (LDPC), содержащий этапы, на которых:
определяют количество битов четности для выкалывания;
разделяют биты четности через предопределенные интервалы и определяют количество выкалываемых битов четности, которые подвергаются выкалыванию в упомянутых предопределенных интервалах;
определяют схему модуляции;
определяют позиции выкалываемых битов четности, соответствующих упомянутому определенному количеству выкалываемых битов в упомянутых предопределенных интервалах, согласно схеме модуляции;
многократно выполняют выкалывание выкалываемых битов четности, соответствующих упомянутым определенным позициям в упомянутых предопределенных интервалах; и
передают остальные биты за исключением выколотых битов согласно схеме модуляции.
2. Способ по п.1, в котором упомянутые предопределенные интервалы определяют путем разделения длины битов четности на длину одной группы столбцов в матрице контроля четности.
3. Способ по п.1, в котором, когда длина кодового слова составляет 16200, длина информации составляет 7200, а схемой модуляции является 16-QAM, позициями выкалываемых битов четности являются 6, 4, 13, 9, 18, 15, 20, 5, 17, 2, 24, 10, 22, 12, 3, 16, 23, 14, 0, 21, 10, 19, 11, 3.
4. Способ по п.1, в котором, когда длина кодового слова составляет 16200, длина информации составляет 7200, а схемой модуляции является 64-QAM, позициями выкалываемых битов четности являются 6, 15, 13, 10, 3, 17, 21, 8, 5, 19, 2, 23, 16, 24, 7, 18, 1, 12, 20, 0, 4, 14, 9, 11, 22.
5. Способ по п.1, в котором позиции выкалываемых битов четности определяют на основании соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
6. Способ по п.1, дополнительно содержащий этап, на котором:
дополнительно выкалывают остальные биты четности за исключением выколотых битов четности, когда количество битов четности для выкалывания не является кратным длины одной группы столбцов.
7. Способ по п.1, в котором, когда схемой модуляции является 16-QAM, LDPC-код с длиной 16200 кодового слова и длиной 7200 информации подвергают выкалыванию согласно следующему шаблону выкалывания
8. Способ по п.1, в котором, когда схемой модуляции является 64-QAM, LDPC-код с длиной 16200 кодового слова и длиной 7200 информации подвергают выкалыванию согласно следующему шаблону выкалывания
9. Способ кодирования канала в системе связи, в которой используют код контроля четности с низкой плотностью (LDPC), содержащий этапы, на которых:
выполняют выкалывание согласно предопределенному шаблону выкалывания на основании схемы модуляции; и
передают остальные биты за исключением выколотых битов согласно схеме модуляции,
причем, когда схемой модуляции является 16-QAM, LDPC-код с длиной 16200 кодового слова и длиной 7200 информации подвергают выкалыванию согласно следующему шаблону выкалывания
10. Способ по п.9, в котором позиции выкалываемых битов четности определяют с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
11. Способ кодирования канала в системе связи, в которой используют код контроля четности с низкой плотностью (LDPC), содержащий этапы, на которых:
выполняют выкалывание согласно предопределенному шаблону выкалывания на основании схемы модуляции; и
передают остальные биты, за исключением выколотых битов, согласно схеме модуляции,
причем, когда схемой модуляции является 64-QAM, LDPC-код с длиной 16200 кодового слова и длиной 7200 информации подвергают выкалыванию согласно следующему шаблону выкалывания
12. Способ по п.11, в котором позиции выкалываемых битов четности определяют с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
13. Устройство для кодирования канала в системе связи, в которой используется код контроля четности с низкой плотностью (LDPC), содержащее:
блок применения шаблона выкалывания, предназначенный для многократного выкалывания выкалываемых битов четности, соответствующих упомянутым определенным позициям в упомянутых предопределенных интервалах; и
блок передачи, предназначенный для передачи остальных битов, за исключением выколотых битов, согласно схеме модуляции.
14. Устройство по п.13, в котором упомянутые предопределенные интервалы определяют путем разделения длины битов четности на длину одной группы столбцов в матрице контроля четности.
15. Устройство по п.13, в котором блок применения шаблона выкалывания определяет позиции выкалываемых битов четности с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
16. Устройство по п.13, в котором, когда схемой модуляции является 16-QAM, блок применения шаблона выкалывания выполняет выкалывание над LDPC-кодом с длиной 16200 кодового слова и длиной 7200 информации согласно следующему шаблону выкалывания
17. Устройство по п.13, в котором, когда схемой модуляции является 64-QAM, блок применения шаблона выкалывания выполняет выкалывание над LDPC-кодом с длиной 16200 кодового слова и длиной 7200 информации согласно следующему шаблону выкалывания
18. Устройство для кодирования канала в системе связи, в которой используется код контроля четности с низкой плотностью (LDPC), содержащее:
блок применения шаблона выкалывания, предназначенный для выполнения выкалывания согласно предопределенному шаблону выкалывания на основании схемы модуляции; и
блок передачи, предназначенный для передачи остальных битов, за исключением выколотых битов, согласно схеме модуляции,
причем, когда схемой модуляции является 16-QAM, блок применения шаблона выкалывания выполняет выкалывание над LDPC-кодом с длиной 16200 кодового слова и длиной 7200 информации согласно следующему шаблону выкалывания
19. Устройство по п.18, в котором блок применения шаблона выкалывания определяет позиции выкалываемых битов четности с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
20. Устройство для кодирования канала в системе связи, в которой используется код контроля четности с низкой плотностью (LDPC), содержащее:
блок применения шаблона выкалывания, предназначенный для выполнения выкалывания согласно предопределенному шаблону выкалывания на основании схемы модуляции; и
блок передачи, предназначенный для передачи остальных битов, за исключением выколотых битов, согласно схеме модуляции,
причем, когда схемой модуляции является 64-QAM, блок применения шаблона выкалывания выполняет выкалывание над LDPC-кодом с длиной 16200 кодового слова и длиной 7200 информации согласно следующему шаблону выкалывания
21. Устройство по п.20, в котором блок применения шаблона выкалывания определяет позиции выкалываемых битов четности с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
22. Способ декодирования канала в системе связи, в которой используют код контроля четности с низкой плотностью (LDPC), содержащий этапы, на которых:
демодулируют сигнал, переданный из передатчика;
определяют, присутствуют ли какие-либо выколотые биты четности в этом демодулированном сигнале;
определяют позиции выколотых битов четности путем оценки информации о шаблоне выкалывания, когда присутствуют выколотые биты четности; и
декодируют данные, используя упомянутые позиции выколотых битов четности,
причем информация о шаблоне выкалывания включает в себя шаблон выкалывания, полученный с учетом схемы модуляции.
23. Способ по п.22, в котором, когда длина кодового слова составляет 16200, длина информации составляет 7200, а схемой модуляции является 16-QAM, позициями выкалываемых битов четности являются 6, 4, 13, 9, 18, 15, 20, 5, 17, 2, 24, 10, 22, 12, 3, 16, 23, 14, 0, 21, 10, 19, 11, 3.
24. Способ по п.22, в котором когда длина кодового слова составляет 16200, длина информации составляет 7200, а схемой модуляции является 64-QAM, позициями выкалываемых битов четности являются 6, 15, 13, 10, 3, 17, 21, 8, 5, 19, 2, 23, 16, 24, 7, 18, 1, 12, 20, 0, 4, 14, 9, 11, 22.
25. Способ по п.22, в котором позиции выколотых битов четности определяют с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
26. Способ по п.22, дополнительно содержащий этап, на котором:
определяют, что дополнительно были выколоты остальные биты четности, за исключением выколотых битов четности, когда количество битов четности для выкалывания не является кратным длины одной группы столбцов.
27. Способ по п.22, в котором, когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, информация о шаблоне выкалывания включает в себя следующий шаблон выкалывания
28. Способ по п.22, в котором, когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, информация о шаблоне выкалывания включает в себя следующий шаблон выкалывания
29. Способ декодирования канала в системе связи, в которой используют код контроля четности с низкой плотностью (LDPC), содержащий этапы, на которых:
демодулируют сигнал, переданный из передатчика; и
определяют позиции выколотых битов четности согласно предопределенному шаблону выкалывания,
причем, когда схемой модуляции, определенной передатчиком, является 16-QAM, выкалывание, примененное над LDPC-кодом с длиной 16200 кодового слова и длиной 7200 информации, оценивают согласно следующему шаблону выкалывания
30. Способ по п.29, в котором позиции выколотых битов четности определяют с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
31. Способ декодирования канала в системе связи, в которой используют код контроля четности с низкой плотностью (LDPC), содержащий этапы, на которых:
демодулируют сигнал, переданный из передатчика; и
определяют позиции выколотых битов четности согласно предопределенному шаблону выкалывания,
причем, когда схемой модуляции, определенной передатчиком, является 64-QAM, выкалывание, примененное над LDPC-кодом с длиной 16200 кодового слова и длиной 7200 информации, оценивают согласно следующему шаблону выкалывания
32. Способ по п.31, в котором позиции выколотых битов четности определяют с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
33. Устройство для декодирования канала в системе связи, в которой используется код контроля четности с низкой плотностью (LDPC), содержащее:
демодулятор для демодуляции сигнала, переданного из передатчика;
блок оценки шаблона выкалывания, предназначенный для определения позиций выколотых битов четности путем оценки информации о шаблоне выкалывания, когда присутствуют выколотые биты четности; и
декодер для декодирования данных, используя упомянутые позиции выколотых битов четности,
причем информация о шаблоне выкалывания включает в себя шаблон выкалывания, полученный с учетом схемы модуляции.
34. Устройство по п.33, в котором позиции выколотых битов четности определяют с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
35. Устройство по п.33, в котором, когда схемой модуляции является 16-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, информация о шаблоне выкалывания включает в себя следующий шаблон выкалывания
36. Устройство по п.33, в котором, когда схемой модуляции является 64-QAM, длина кодового слова составляет 16200, а длина информации составляет 7200, информация о шаблоне выкалывания включает в себя следующий шаблон выкалывания
37. Устройство для декодирования канала в системе связи, в которой используется код контроля четности с низкой плотностью (LDPC), содержащее:
демодулятор для демодуляции сигнала, переданного из передатчика; и
блок оценки шаблона выкалывания, предназначенный для определения позиций выколотых битов четности согласно предопределенному шаблону выкалывания,
причем, когда схемой модуляции, определенной передатчиком, является 16-QAM, выкалывание, выполненное над LDPC-кодом с длиной 16200 кодового слова и длиной 7200 информации, оценивается согласно следующему шаблону выкалывания
38. Устройство по п.37, в котором позиции выколотых битов четности определяются с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
39. Устройство для декодирования канала в системе связи, в которой используется код контроля четности с низкой плотностью (LDPC), содержащее:
демодулятор для демодуляции сигнала, переданного из передатчика; и
блок оценки шаблона выкалывания, предназначенный для определения позиций выколотых битов четности согласно предопределенному шаблону выкалывания,
причем когда схемой модуляции, определенной передатчиком, является 64-QAM, выкалывание, выполненное над LDPC-кодом с длиной 16200 кодового слова и длиной 7200 информации, оценивается согласно следующему шаблону выкалывания
40. Устройство по п.39, в котором позиции выколотых битов четности определяются с учетом соединений между выколотыми битами и невыколотыми битами и надежностей битов, которые образуют символ модуляции согласно схеме модуляции.
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080017280 | 2008-02-26 | ||
KR10-2008-0017280 | 2008-02-26 | ||
KR20080022472 | 2008-03-11 | ||
KR10-2008-0022472 | 2008-03-11 | ||
KR1020080025143A KR101503058B1 (ko) | 2008-02-26 | 2008-03-18 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
KR10-2008-0025143 | 2008-03-18 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2012110392/08A Division RU2520406C2 (ru) | 2008-02-26 | 2012-03-19 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
RU2012110390/08A Division RU2520405C2 (ru) | 2008-02-26 | 2012-03-19 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2010135579A true RU2010135579A (ru) | 2012-02-27 |
RU2450443C1 RU2450443C1 (ru) | 2012-05-10 |
Family
ID=40577879
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010135579/08A RU2450443C1 (ru) | 2008-02-26 | 2009-02-26 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
RU2012110390/08A RU2520405C2 (ru) | 2008-02-26 | 2012-03-19 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
RU2012110392/08A RU2520406C2 (ru) | 2008-02-26 | 2012-03-19 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2012110390/08A RU2520405C2 (ru) | 2008-02-26 | 2012-03-19 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
RU2012110392/08A RU2520406C2 (ru) | 2008-02-26 | 2012-03-19 | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью |
Country Status (20)
Country | Link |
---|---|
US (1) | US8271846B2 (ru) |
EP (5) | EP2096761B1 (ru) |
JP (4) | JP5440805B2 (ru) |
KR (1) | KR101503058B1 (ru) |
CN (4) | CN102017427B (ru) |
AU (1) | AU2009217933B2 (ru) |
DK (3) | DK3490157T3 (ru) |
ES (4) | ES2604033T3 (ru) |
FI (1) | FI3490157T3 (ru) |
HR (1) | HRP20240053T3 (ru) |
HU (1) | HUE064710T2 (ru) |
LT (1) | LT3490157T (ru) |
MY (1) | MY163692A (ru) |
PL (2) | PL3490157T3 (ru) |
PT (3) | PT3490157T (ru) |
RU (3) | RU2450443C1 (ru) |
SG (2) | SG10201401195QA (ru) |
SI (2) | SI2096761T1 (ru) |
TW (3) | TWI399928B (ru) |
WO (1) | WO2009107989A2 (ru) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8209582B1 (en) * | 2006-11-07 | 2012-06-26 | Marvell International Ltd. | Systems and methods for optimizing a product code structure |
KR101503058B1 (ko) * | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
US8792602B2 (en) * | 2010-02-22 | 2014-07-29 | Analog Devices, Inc. | Mixed signal stochastic belief propagation |
US8347169B1 (en) * | 2010-03-01 | 2013-01-01 | Applied Micro Circuits Corporation | System and method for encoding using common partial parity products |
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. |
CN102541675B (zh) * | 2010-12-23 | 2015-03-11 | 慧荣科技股份有限公司 | 提升错误更正能力的方法、记忆装置及其控制器 |
EP2477335B1 (en) | 2011-01-18 | 2019-05-29 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and reveiving data in communication/broadcasting system |
JP2012151676A (ja) * | 2011-01-19 | 2012-08-09 | Jvc Kenwood Corp | 復号装置および復号方法 |
JP5630283B2 (ja) * | 2011-01-19 | 2014-11-26 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
JP5664919B2 (ja) * | 2011-06-15 | 2015-02-04 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
KR101791477B1 (ko) * | 2011-10-10 | 2017-10-30 | 삼성전자주식회사 | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 |
KR102015121B1 (ko) * | 2012-10-17 | 2019-08-28 | 삼성전자주식회사 | 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법 |
US9154261B2 (en) * | 2013-01-16 | 2015-10-06 | Broadcom Corporation | Low density parity check (LDPC) coding in communication systems |
WO2015137626A1 (en) * | 2014-03-10 | 2015-09-17 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
JP6544620B2 (ja) * | 2014-05-16 | 2019-07-17 | パナソニックIpマネジメント株式会社 | 送信装置、受信装置、送信方法および受信方法 |
KR102177807B1 (ko) * | 2014-08-22 | 2020-11-11 | 삼성전자주식회사 | 비이진 부호의 단축 및 천공 방법 및 장치 |
CN111669253B (zh) | 2015-02-13 | 2023-11-03 | 三星电子株式会社 | 发送器及其附加奇偶校验产生方法 |
KR101800423B1 (ko) * | 2015-02-13 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
KR101776267B1 (ko) | 2015-02-24 | 2017-09-07 | 삼성전자주식회사 | 송신 장치 및 그의 리피티션 방법 |
MY195738A (en) * | 2015-02-25 | 2023-02-08 | Samsung Electronics Co Ltd | Transmitter and Method for Generating Additional Parity Thereof |
KR102426380B1 (ko) | 2015-02-25 | 2022-07-29 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
WO2016137205A1 (ko) * | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
CA2977627C (en) | 2015-02-27 | 2020-01-07 | Sung-Ik Park | Parity puncturing device for fixed-length signaling information encoding, and parity puncturing method using same |
KR102453475B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
KR102453471B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
WO2016137203A1 (ko) * | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
WO2016140515A1 (en) * | 2015-03-02 | 2016-09-09 | Samsung Electronics Co., Ltd. | Transmitter and parity permutation method thereof |
CN111917518B (zh) | 2015-03-02 | 2023-04-14 | 三星电子株式会社 | 发送方法 |
KR102426780B1 (ko) * | 2015-03-02 | 2022-07-29 | 삼성전자주식회사 | 송신 장치 및 그의 패리티 퍼뮤테이션 방법 |
WO2016140512A1 (en) * | 2015-03-02 | 2016-09-09 | Samsung Electronics Co., Ltd. | Transmitter and puncturing method thereof |
CA3214526A1 (en) | 2015-03-02 | 2016-09-09 | Samsung Electronic Co., Ltd. | Transmitter and parity permutation method thereof |
KR101800415B1 (ko) * | 2015-03-02 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 패리티 퍼뮤테이션 방법 |
CN106158046B (zh) * | 2015-05-15 | 2021-03-30 | 爱思开海力士有限公司 | 用于turbo乘积码的误校正避免 |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US10326477B2 (en) * | 2015-12-30 | 2019-06-18 | SK Hynix Inc. | Techniques for miscorrection detection for constituent codewords in product codes |
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 |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
TWI589125B (zh) * | 2016-08-26 | 2017-06-21 | 國立交通大學 | 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統 |
US10340949B2 (en) | 2017-02-06 | 2019-07-02 | Qualcomm Incorporated | Multiple low density parity check (LDPC) base graph design |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
EP3672085A1 (en) | 2017-06-27 | 2020-06-24 | Telefonaktiebolaget LM Ericsson (publ) | Design of shift values for quasi-cyclic ldpc codes for 3gpp new radio |
CN108234077A (zh) * | 2017-12-26 | 2018-06-29 | 中国电子科技集团公司第三十研究所 | 一种受密码控制的动态删余安全Turbo编码方法 |
KR102428522B1 (ko) * | 2018-04-05 | 2022-08-03 | 삼성전자 주식회사 | 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법 |
CA3184451A1 (en) | 2020-05-21 | 2021-11-25 | Infinera Corp | Methods and apparatus for power efficient design of forward error correction for optical communication systems |
KR20220022801A (ko) | 2020-08-19 | 2022-02-28 | 삼성전자주식회사 | 무선 통신 시스템에서 신호를 복호하는 방법 및 장치 |
US11455208B2 (en) | 2020-08-20 | 2022-09-27 | Western Digital Technologies, Inc. | Soft information for punctured bit estimation in a data storage device |
US11949436B2 (en) * | 2022-08-12 | 2024-04-02 | Qualcomm Incorporated | Low-density parity-check coding scheme with varying puncturing pattern |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE60040805D1 (de) * | 1999-12-20 | 2008-12-24 | Research In Motion Ltd | Hybrid-wiederholungsaufforderungsystem und -verfahren |
US6938196B2 (en) * | 2001-06-15 | 2005-08-30 | Flarion Technologies, Inc. | Node processors for use in parity check decoders |
CN1151672C (zh) * | 2001-08-28 | 2004-05-26 | 清华大学 | 一种采用多层分组乘积码的信道编码调制方法 |
AU2002312175A1 (en) * | 2002-01-29 | 2003-09-02 | Seagate Technology Llc | A method and decoding apparatus using linear code with parity check matrices composed from circulants |
US7139964B2 (en) * | 2002-05-31 | 2006-11-21 | Broadcom Corporation | Variable modulation with LDPC (low density parity check) coding |
EP1656737B1 (en) * | 2003-08-08 | 2019-05-08 | Intel Corporation | Method and apparatus for varying lengths of low density parity check codewords |
KR100809619B1 (ko) | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
US7221680B2 (en) * | 2003-09-02 | 2007-05-22 | Qualcomm Incorporated | Multiplexing and transmission of multiple data streams in a wireless multi-carrier communication system |
KR100918763B1 (ko) | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
JP3875693B2 (ja) | 2004-03-24 | 2007-01-31 | 株式会社東芝 | Lpc符号を用いた符号化ビットのマッピング方法及び送信装置 |
KR100594818B1 (ko) * | 2004-04-13 | 2006-07-03 | 한국전자통신연구원 | 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호장치 및 그 방법 |
KR100659266B1 (ko) * | 2004-04-22 | 2006-12-20 | 삼성전자주식회사 | 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법 |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
JP4138723B2 (ja) | 2004-09-22 | 2008-08-27 | 株式会社東芝 | 復号処理方法および通信装置 |
US7996746B2 (en) | 2004-10-12 | 2011-08-09 | Nortel Networks Limited | Structured low-density parity-check (LDPC) code |
US7581159B2 (en) * | 2004-11-23 | 2009-08-25 | Texas Instruments Incorporated | Simplified decoding using structured and punctured LDPC codes |
US7953047B2 (en) | 2005-01-24 | 2011-05-31 | Qualcomm Incorporated | Parser for multiple data streams in a communication system |
KR101157246B1 (ko) | 2005-05-16 | 2012-06-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 패딩 및 천공 방법 |
KR100946884B1 (ko) * | 2005-07-15 | 2010-03-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법 |
US20070040000A1 (en) * | 2005-08-19 | 2007-02-22 | 3M Innovative Properties Company | Zoned stretching of a web |
KR100856235B1 (ko) * | 2005-09-26 | 2008-09-03 | 삼성전자주식회사 | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
KR100943623B1 (ko) * | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
KR101351140B1 (ko) * | 2005-11-22 | 2014-01-15 | 조지아 테크 리서치 코오포레이션 | 통신 시스템에서 신호 송수신 장치 및 방법 |
KR101102396B1 (ko) | 2006-02-08 | 2012-01-05 | 엘지전자 주식회사 | 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치 |
CN101034953B (zh) * | 2006-03-06 | 2010-06-23 | 诺基亚西门子通信***技术(北京)有限公司 | 应用低密度奇偶校验码进行数据传输的方法 |
EP1868294B1 (en) | 2006-06-15 | 2011-08-03 | Samsung Electronics Co., Ltd. | Apparatus and method of encoding/decoding block low density parity check codes in a communication system |
JP4253332B2 (ja) * | 2006-07-03 | 2009-04-08 | 株式会社東芝 | 復号装置、方法およびプログラム |
JPWO2008075627A1 (ja) * | 2006-12-18 | 2010-04-08 | 三菱電機株式会社 | 符号化装置、符号化方法、符号化復号装置及び通信装置 |
CN101005334B (zh) * | 2007-01-12 | 2010-12-29 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码的混合自动请求重传包生成方法 |
US20100107033A1 (en) * | 2007-01-31 | 2010-04-29 | Kenichi Kuri | Radio communication device and puncturing method |
KR101502623B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
KR101503058B1 (ko) * | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
-
2008
- 2008-03-18 KR KR1020080025143A patent/KR101503058B1/ko active IP Right Grant
-
2009
- 2009-02-26 SG SG10201401195QA patent/SG10201401195QA/en unknown
- 2009-02-26 TW TW098106152A patent/TWI399928B/zh active
- 2009-02-26 DK DK18215832.9T patent/DK3490157T3/da active
- 2009-02-26 DK DK13150843.4T patent/DK2584707T3/en active
- 2009-02-26 PL PL18215832.9T patent/PL3490157T3/pl unknown
- 2009-02-26 PT PT182158329T patent/PT3490157T/pt unknown
- 2009-02-26 ES ES13150863.2T patent/ES2604033T3/es active Active
- 2009-02-26 WO PCT/KR2009/000928 patent/WO2009107989A2/en active Application Filing
- 2009-02-26 AU AU2009217933A patent/AU2009217933B2/en active Active
- 2009-02-26 LT LTEP18215832.9T patent/LT3490157T/lt unknown
- 2009-02-26 DK DK09153765.4T patent/DK2096761T3/da active
- 2009-02-26 US US12/393,704 patent/US8271846B2/en active Active
- 2009-02-26 CN CN2009801145946A patent/CN102017427B/zh active Active
- 2009-02-26 HU HUE18215832A patent/HUE064710T2/hu unknown
- 2009-02-26 PT PT91537654T patent/PT2096761E/pt unknown
- 2009-02-26 CN CN201310261487.4A patent/CN103401563B/zh active Active
- 2009-02-26 PL PL09153765T patent/PL2096761T3/pl unknown
- 2009-02-26 EP EP09153765.4A patent/EP2096761B1/en active Active
- 2009-02-26 RU RU2010135579/08A patent/RU2450443C1/ru active
- 2009-02-26 ES ES13150843.4T patent/ES2547688T3/es active Active
- 2009-02-26 ES ES18215832T patent/ES2965396T3/es active Active
- 2009-02-26 CN CN201310261500.6A patent/CN103401633B/zh active Active
- 2009-02-26 EP EP18215832.9A patent/EP3490157B1/en active Active
- 2009-02-26 EP EP13150863.2A patent/EP2584708B1/en active Active
- 2009-02-26 HR HRP20240053TT patent/HRP20240053T3/hr unknown
- 2009-02-26 SI SI200930797T patent/SI2096761T1/sl unknown
- 2009-02-26 EP EP09154661.4A patent/EP2096762B1/en active Active
- 2009-02-26 JP JP2010548615A patent/JP5440805B2/ja active Active
- 2009-02-26 PT PT131508434T patent/PT2584707E/pt unknown
- 2009-02-26 TW TW102117308A patent/TWI511470B/zh active
- 2009-02-26 SG SG2013014543A patent/SG188820A1/en unknown
- 2009-02-26 MY MYPI2010003681A patent/MY163692A/en unknown
- 2009-02-26 TW TW102103952A patent/TWI511469B/zh active
- 2009-02-26 SI SI200932187T patent/SI3490157T1/sl unknown
- 2009-02-26 EP EP13150843.4A patent/EP2584707B1/en active Active
- 2009-02-26 FI FIEP18215832.9T patent/FI3490157T3/fi active
- 2009-02-26 CN CN201310261513.3A patent/CN103368584B/zh active Active
- 2009-02-26 ES ES09153765.4T patent/ES2439262T3/es active Active
-
2012
- 2012-03-19 RU RU2012110390/08A patent/RU2520405C2/ru active
- 2012-03-19 RU RU2012110392/08A patent/RU2520406C2/ru active
-
2013
- 2013-10-25 JP JP2013221779A patent/JP5644012B2/ja active Active
- 2013-10-25 JP JP2013221777A patent/JP5644010B2/ja active Active
- 2013-10-25 JP JP2013221778A patent/JP5644011B2/ja active Active
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2010135579A (ru) | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью | |
RU2010135575A (ru) | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью | |
TWI403133B (zh) | 對單一封包使用多調變方案之方法及裝置 | |
US7853857B2 (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
KR101922555B1 (ko) | 방송/통신시스템에서 정보 송수신 방법 및 장치 | |
CN101044710B (zh) | 对无线通信***中的上行链路短长度数据进行格式化和编码的方法 | |
ES2785049T3 (es) | Codificación convolucional computacionalmente eficiente con adaptación de tasa | |
US11387936B2 (en) | Hybrid automatic repeat request (HARQ) retransmission schemes for a wireless local area network (WLAN) | |
EP2093886A3 (en) | Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes | |
EP3985879A1 (en) | Multi-stage interleaving for ldpc codes | |
CN101720537B (zh) | 高速共享控制信道的检测控制信道消息的方法和装置 | |
RU2009138353A (ru) | Конфигурируемая обработка подтверждений в системе беспроводной сиязи | |
JP2003244257A5 (ru) | ||
JP2011514070A5 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化の各方法並びにその装置 | |
HK1112339A1 (en) | Method and apparatus for incremental redundancy transmission in a mimo communication system mimo | |
RU2007104051A (ru) | Передающее устройство ofdm, приемное устройство fdm и способы их работы | |
RU2009142600A (ru) | Способ передачи и приема сигнала и устройство для передачи и приема сигнала | |
JP2003244257A (ja) | 多値変調に適した符号語マッピング方法 | |
HK1078203A1 (en) | Transport format data transmission | |
EP1511209A3 (en) | Apparatus and method for transmitting/receiving data in a mobile comunication system | |
WO2008117164A2 (en) | Encoding and decoding systems with header and data transmission success indication | |
KR101412174B1 (ko) | 이동통신 시스템의 복호 장치 및 방법 | |
CN110611551B (zh) | 一种基于嵌套极化码的控制信道编码与盲检方法 | |
US10277256B2 (en) | Decoding across transmission time intervals | |
KR20130054092A (ko) | 통신시스템에서 데이터 송수신 장치 및 방법 |