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)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (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 | ||
| KR10-2008-0025143 | 2008-03-18 | ||
| KR1020080025143A KR101503058B1 (ko) | 2008-02-26 | 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) | EP2584707B1 (ru) |
| JP (4) | JP5440805B2 (ru) |
| KR (1) | KR101503058B1 (ru) |
| CN (4) | CN103368584B (ru) |
| AU (1) | AU2009217933B2 (ru) |
| DK (3) | DK2584707T3 (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) | PL2096761T3 (ru) |
| PT (3) | PT3490157T (ru) |
| RU (3) | RU2450443C1 (ru) |
| SG (2) | SG188820A1 (ru) |
| SI (2) | SI3490157T1 (ru) |
| TW (3) | TWI511470B (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 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
| WO2011103565A1 (en) * | 2010-02-22 | 2011-08-25 | Lyric Semiconductor, 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 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
| KR101938319B1 (ko) | 2010-12-03 | 2019-04-11 | 삼성전자주식회사 | 통신시스템에서 데이터 송수신 장치 및 방법 |
| 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 |
| CN106105237A (zh) | 2014-03-10 | 2016-11-09 | Lg电子株式会社 | 发送广播信号的设备、接收广播信号的设备、发送广播信号的方法以及接收广播信号的方法 |
| JP6544620B2 (ja) * | 2014-05-16 | 2019-07-17 | パナソニックＩｐマネジメント株式会社 | 送信装置、受信装置、送信方法および受信方法 |
| 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 | 삼성전자주식회사 | 송신 장치 및 그의 리피티션 방법 |
| KR102426380B1 (ko) | 2015-02-25 | 2022-07-29 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
| CA3058419C (en) | 2015-02-25 | 2022-05-10 | Samsung Electronics Co., Ltd. | Transmitter and method for generating additional parity thereof |
| WO2016137253A1 (ko) | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법 |
| WO2016137205A1 (ko) * | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
| 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 |
| KR101800415B1 (ko) * | 2015-03-02 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 패리티 퍼뮤테이션 방법 |
| CN111865499B (zh) | 2015-03-02 | 2023-07-21 | 三星电子株式会社 | 接收设备和接收方法 |
| WO2016140512A1 (en) * | 2015-03-02 | 2016-09-09 | Samsung Electronics Co., Ltd. | Transmitter and puncturing method thereof |
| WO2016140516A2 (en) | 2015-03-02 | 2016-09-09 | Samsung Electronics Co., Ltd. | Transmitter and parity permutation method thereof |
| KR102426780B1 (ko) * | 2015-03-02 | 2022-07-29 | 삼성전자주식회사 | 송신 장치 및 그의 패리티 퍼뮤테이션 방법 |
| US10348335B2 (en) * | 2015-05-15 | 2019-07-09 | SK Hynix Inc. | Miscorrection avoidance for turbo product codes |
| 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 |
| MA47656B1 (fr) | 2017-06-27 | 2021-02-26 | Ericsson Telefon Ab L M | Conception de valeurs de décalage de codes ldpc quasi-cycliques |
| CN108234077A (zh) * | 2017-12-26 | 2018-06-29 | 中国电子科技集团公司第三十研究所 | 一种受密码控制的动态删余安全Turbo编码方法 |
| KR102428522B1 (ko) * | 2018-04-05 | 2022-08-03 | 삼성전자 주식회사 | 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법 |
| AU2021277394A1 (en) | 2020-05-21 | 2023-01-05 | 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 | 清华大学 | 一种采用多层分组乘积码的信道编码调制方法 |
| WO2003065591A2 (en) * | 2002-01-29 | 2003-08-07 | 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 |
| WO2005015748A1 (en) * | 2003-08-08 | 2005-02-17 | 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 | 株式会社東芝 | Ｌｐｃ符号を用いた符号化ビットのマッピング方法及び送信装置 |
| KR100594818B1 (ko) * | 2004-04-13 | 2006-07-03 | 한국전자통신연구원 | 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호장치 및 그 방법 |
| KR100659266B1 (ko) * | 2004-04-22 | 2006-12-20 | 삼성전자주식회사 | 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법 |
| KR20050118056A (ko) | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
| JP4138723B2 (ja) | 2004-09-22 | 2008-08-27 | 株式会社東芝 | 復号処理方法および通信装置 |
| 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 |
| 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 | 诺基亚西门子通信系统技术（北京）有限公司 | 应用低密度奇偶校验码进行数据传输的方法 |
| 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 |
| JP4253332B2 (ja) * | 2006-07-03 | 2009-04-08 | 株式会社東芝 | 復号装置、方法およびプログラム |
| KR20090091768A (ko) * | 2006-12-18 | 2009-08-28 | 미쓰비시덴키 가부시키가이샤 | 부호화 장치, 부호화 방법, 부호화 복호 장치 및 통신 장치 |
| 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 PT PT182158329T patent/PT3490157T/pt unknown
- 2009-02-26 TW TW102117308A patent/TWI511470B/zh active
- 2009-02-26 SI SI200932187T patent/SI3490157T1/sl unknown
- 2009-02-26 CN CN201310261513.3A patent/CN103368584B/zh active Active
- 2009-02-26 DK DK13150843.4T patent/DK2584707T3/en active
- 2009-02-26 ES ES13150863.2T patent/ES2604033T3/es active Active
- 2009-02-26 FI FIEP18215832.9T patent/FI3490157T3/fi active
- 2009-02-26 DK DK09153765.4T patent/DK2096761T3/da active
- 2009-02-26 EP EP13150843.4A patent/EP2584707B1/en active Active
- 2009-02-26 HU HUE18215832A patent/HUE064710T2/hu unknown
- 2009-02-26 CN CN2009801145946A patent/CN102017427B/zh active Active
- 2009-02-26 EP EP18215832.9A patent/EP3490157B1/en active Active
- 2009-02-26 SG SG2013014543A patent/SG188820A1/en unknown
- 2009-02-26 WO PCT/KR2009/000928 patent/WO2009107989A2/en active Application Filing
- 2009-02-26 PT PT91537654T patent/PT2096761E/pt unknown
- 2009-02-26 HR HRP20240053TT patent/HRP20240053T3/hr unknown
- 2009-02-26 TW TW102103952A patent/TWI511469B/zh active
- 2009-02-26 CN CN201310261487.4A patent/CN103401563B/zh active Active
- 2009-02-26 SI SI200930797T patent/SI2096761T1/sl unknown
- 2009-02-26 SG SG10201401195QA patent/SG10201401195QA/en unknown
- 2009-02-26 AU AU2009217933A patent/AU2009217933B2/en active Active
- 2009-02-26 LT LTEP18215832.9T patent/LT3490157T/lt unknown
- 2009-02-26 RU RU2010135579/08A patent/RU2450443C1/ru active
- 2009-02-26 TW TW098106152A patent/TWI399928B/zh active
- 2009-02-26 CN CN201310261500.6A patent/CN103401633B/zh active Active
- 2009-02-26 PT PT131508434T patent/PT2584707E/pt unknown
- 2009-02-26 EP EP09153765.4A patent/EP2096761B1/en active Active
- 2009-02-26 MY MYPI2010003681A patent/MY163692A/en unknown
- 2009-02-26 US US12/393,704 patent/US8271846B2/en active Active
- 2009-02-26 ES ES09153765.4T patent/ES2439262T3/es active Active
- 2009-02-26 JP JP2010548615A patent/JP5440805B2/ja active Active
- 2009-02-26 PL PL09153765T patent/PL2096761T3/pl unknown
- 2009-02-26 DK DK18215832.9T patent/DK3490157T3/da 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 EP EP13150863.2A patent/EP2584708B1/en active Active
- 2009-02-26 EP EP09154661.4A patent/EP2096762B1/en active Active
- 2009-02-26 PL PL18215832.9T patent/PL3490157T3/pl unknown
-
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 JP2013221777A patent/JP5644010B2/ja active Active
- 2013-10-25 JP JP2013221778A patent/JP5644011B2/ja active Active
- 2013-10-25 JP JP2013221779A patent/JP5644012B2/ja active Active
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2010135579A (ru) | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью | |
| RU2010135575A (ru) | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью | |
| TWI403133B (zh) | 對單一封包使用多調變方案之方法及裝置 | |
| CN101803208B (zh) | 无线通信系统中的多层循环冗余校验码 | |
| CN101044710B (zh) | 对无线通信系统中的上行链路短长度数据进行格式化和编码的方法 | |
| KR101922555B1 (ko) | 방송/통신시스템에서 정보 송수신 방법 및 장치 | |
| 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) | |
| 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 | |
| CN110611551B (zh) | 一种基于嵌套极化码的控制信道编码与盲检方法 | |
| US10277256B2 (en) | Decoding across transmission time intervals | |
| DE602007011424D1 (de) | Drahtloses kommunikationssystem und vorrichtung mit harq und betriebsverfahren für das system | |
| KR20130054092A (ko) | 통신시스템에서 데이터 송수신 장치 및 방법 | |
| CN101895742B (zh) | 将不相等错误保护应用于单载波系统视频传输的方法 | |
| WO2006135333A3 (en) | Method and apparatus for decoding linear block codes | |
| CN102308507B (zh) | 无线通信装置 |