СПОСОБ И УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ LDPC-КОДОВ

1. Способ беспроводной связи, содержащий:
получение последовательности информационных битов, которые должны быть закодированы;
кодирование последовательности информационных битов на основании базовой матрицы;
базовую матрицу, имеющую множество строк и столбцов, причем множество столбцов содержат, по меньшей мере, один выколотый столбец и множество невыколотых столбцов,
множество строк, содержащих первый набор строк и второй набор строк,
строки второго набора, содержащие, по меньшей мере, одну группу, причем каждая группа содержит, по меньшей мере, две последовательные строки, причем, по меньшей мере, две последовательные строки состоят из первой части и второй части,
первая часть является, по меньшей мере, одним выколотым столбцом и строки первой части являются неортогональными, и
вторая часть представляет собой невыколотые столбцы, и строки второй части являются ортогональными.
2. Способ по п.1, в котором, по меньшей мере, одна группа представляет собой две или более групп, причем две или более групп являются последовательными.
3. Способ по п.1, в котором каждая группа состоит из максимального количества последовательных строк, являющихся ортогональными во второй части.
4. Способ по п.1, в котором каждые две соседние строки для невыколотых столбцов во втором наборе являются ортогональными.
5. Способ по п.1, в котором по меньшей мере один выколотый столбец представляет собой один или два выколотых столбца.
6. Способ по п.1, в котором первый и второй столбцы являются выколотыми столбцами.
7. Способ по п.1, в котором, по меньшей мере, один выколотый столбец имеет больший вес, чем невыколотые столбцы.
8. Способ по п.1, в котором строки первого набора имеют больший вес, чем строки второго набора.
9. Способ по п.1, в котором базовая матрица содержит 46 строк и 68 столбцов.
10. Способ по любому из пп.1-9, дополнительно содержащий:
определение кодового слова, соответствующего последовательности
информационных битов, на основании базовой матрицы; и передачу кодового слова, за исключением информационных битов, соответствующих, по меньшей мере, одному выколотому столбцу.
11. Устройство, содержащее:
кодер, выполненный с возможностью кодировать последовательность информационных битов на основании базовой матрицы;
базовую матрицу, имеющую множество строк и множество столбцов, причем
множество столбцов содержит, по меньшей мере, один выколотый столбец и множество невыколотых столбцов,
множество строк, содержащих первый набор строк и второй набор строк,
строки второго набора, содержащие, по меньшей мере, одну группу, причем каждая группа содержит, по меньшей мере, две последовательные строки, причем, по меньшей мере, две последовательные строки состоят из первой части и второй части,
первая часть является, по меньшей мере, одним выколотым столбцом, и строки первой части являются неортогональными, и
вторая часть представляет собой невыколотые столбцы, и строки второй части являются ортогональными.
12. Устройство по п.11, отличающееся тем, что устройство выполнено с возможностью выполнять способ по любому из пп.1-9.
13. Устройство по п.11, дополнительно содержащее память, выполненную с возможностью хранить параметры, ассоциированные с базовой матрицей.
14. Способ беспроводной связи, содержащий:
получение последовательности информационных битов, которые должны быть закодированы;
кодирование последовательности информационных битов на основании базовой матрицы;
базовую матрицу, содержащую множество записей, каждая запись представляет либо сдвинутую циркулянтную матрицу, либо нулевую матрицу;
базовую матрицу, содержащую множество строк и множество столбцов, причем множество столбцов содержит, по меньшей мере, один выколотый столбец и множество невыколотых столбцов, причем множество строк содержит первый набор строк и второй набор строк,
строки второго набора, содержащие, по меньшей мере, одну группу, причем каждый невыколотый столбец в каждой группе имеет не более одной записи, представляющей сдвинутую циркулянтную матрицу, по меньшей мере, один выколотый столбец в каждой группе имеет, по меньшей мере, две записи, представляющие сдвинутую циркулянтную матрицу.
15. Способ по п.14, в котором, по меньшей мере, один выколотый столбец представляет собой один или два выколотых столбца.
16. Способ по п.14, в котором первый столбец и второй столбец являются выколотыми столбцами.
17. Способ по п.14, в котором, по меньшей мере, один выколотый столбец имеет больший вес, чем невыколотый столбец.
18. Способ по п.14, в котором, по меньшей мере, одна группа представляет собой две или более групп, две или более групп являются последовательными.
19. Способ по п.14, в котором каждая группа, состоящая из максимального количества последовательных строк, является ортогональной во второй части.
20. Способ по п.14, в котором сдвинутая циркулянтная матрица представляет собой единичную матрицу, циклически сдвинутую вправо несколько раз, и количество раз задают значением сдвига.
21. Способ по п.14, в котором базовая матрица содержит основную базовую матрицу, имеющую множество строк с указанием формы первой строки, первый набор строк начинается с первой строки, и второй набор строк начинается со следующей строки последней строки первого набора.
22. Способ по п.14, в котором строки в первом наборе имеют больший вес, чем строки во втором наборе.
23. Способ по п.14, в котором каждая из соседних двух строк подматрицы, образованной невыколотыми столбцами и строками второго набора, является ортогональными.
24. Способ по п.14, в котором матрица, состоящая из поднабора столбцов матрицы, образованной строками первого набора, имеет двойную диагональную или треугольную структуру.
25. Способ по п.14, в котором матрица, состоящая из поднабора столбцов матрицы, образованной строками второго набора, имеет структуру треугольной или единичной матрицы.
26. Способ по любому из пп.14-25, дополнительно содержащий:
определение кодового слова, соответствующего последовательности информационных битов, на основании базовой матрицы; и
передачу кодового слова, за исключением информационных битов, соответствующих, по меньшей мере, одному выколотому столбцу.
27. Устройство, содержащее:
кодер, выполненный с возможностью кодировать последовательность информационных битов на основании базовой матрицы;
базовую матрицу, содержащую множество записей, каждая запись представляет либо сдвинутую циркулянтную матрицу, либо нулевую матрицу;
базовую матрицу, содержащую множество строк и множество столбцов, причем множество столбцов содержит, по меньшей мере, один выколотый столбец и множество невыколотых столбцов, причем множество строк содержит первый набор строк и второй набор строк,
строки второго набора, содержащие, по меньшей мере, одну группу, причем каждый невыколотый столбец в каждой группе имеет не более одной записи, представляющей сдвинутую циркулянтную матрицу, по меньшей мере, один выколотый столбец в каждой группе имеет, по меньшей мере, две записи, представляющие сдвинутую циркулянтную матрицу.
28. Устройство по п.27, отличающееся тем, что устройство выполнено с возможностью выполнять способ по любому из пп.14-26.
29. Устройство по п.27 или п.28, дополнительно содержащее память, выполненную с возможностью хранить параметры, ассоциированные с базовой матрицей.
30. Устройство, содержащее:
декодер, выполненный с возможностью декодировать последовательность информационных битов на основании базовой матрицы;
базовую матрицу, имеющую множество строк и множество столбцов, причем множество столбцов содержит, по меньшей мере, один выколотый столбец и множество невыколотых столбцов,
множество строк, содержащих первый набор строк и второй набор строк,
строки второго набора, содержащие, по меньшей мере, одну группу, причем каждая группа содержит, по меньшей мере, две последовательные строки, причем, по меньшей мере, две последовательные строки состоят из первой части и второй части,
первая часть является, по меньшей мере, одним выколотым столбцом, и строки первой части являются неортогональными, и
вторая часть представляет собой невыколотые столбцы, и строки второй части являются ортогональными.
31. Устройство по п.30, отличающееся тем, что устройство выполнено с возможностью декодировать последовательность информационных битов на основании базовой матрицы, как определено в любом из пп.2-9.
32. Устройство, содержащее:
декодер, выполненный с возможностью декодировать последовательность информационных битов на основании базовой матрицы;
базовую матрицу, содержащую множество записей, каждая запись представляет либо сдвинутую циркулянтную матрицу, либо нулевую матрицу;
базовую матрицу, содержащую множество строк и множество столбцов, причем множество столбцов содержат, по меньшей мере, один выколотый столбец и множество невыколотых столбцов, причем множество строк содержит первый набор строк и второй набор строк,
строки второго набора, содержащие, по меньшей мере, одну группу, причем каждый невыколотый столбец в каждой группе имеет не более одной записи, представляющей сдвинутую циркулянтную матрицу, по меньшей мере, один выколотый столбец в каждой группе имеет, по меньшей мере, две записи, представляющие сдвинутую циркулянтную матрицу.
33. Устройство по п.32, отличающееся тем, что устройство выполнено с возможностью декодировать последовательность информационных битов на основании базовой матрицы, как определено в любом из пп.15-26.
34. Устройство по п.30 или 32, в котором декодер выполнен с возможностью декодировать последовательность информационных битов на основании процесса лавинообразного декодирования для узлов переменной, соответствующих, по меньшей мере, одному выколотому столбцу, и процесса многоуровневого декодирования для узлов, соответствующих невыколотым столбцам.
35. Система связи, содержащая устройство на стороне передачи и устройство на стороне приема,
устройство на стороне передачи выполнено с возможностью кодировать последовательность информационных битов на основании базовой матрицы и передавать кодированную последовательность информационных битов, за исключением информационных битов, соответствующих, по меньшей мере, одному выколотому столбцу,
устройство на стороне приема выполнено с возможностью принимать сигнал, содержащий кодированную последовательность информационных битов, за исключением информационных битов, соответствующих, по меньшей мере, одному выколотому столбцу, и декодировать принятый сигнал на основании базовой матрицы,
устройство на стороне передачи является устройством по п.11 или 27, и
устройство на стороне приема является устройством по п.30 или 32.
36. Способ беспроводной связи, содержащий:
получение последовательности информационных битов, которые должны быть декодированы;
декодирование последовательности информационных битов на основании базовой матрицы;
базовую матрицу, имеющую множество строк и столбцов, причем множество столбцов содержат, по меньшей мере, один выколотый столбец и множество невыколотых столбцов,
множество строк, содержащих первый набор строк и второй набор строк,
строки второго набора, содержащие, по меньшей мере, одну группу, причем каждая группа содержит, по меньшей мере, две последовательные строки, причем, по меньшей мере, две последовательные строки состоят из первой части и второй части,
причем первая часть является, по меньшей мере, одним выколотым столбцом, и
строки первой части являются неортогональными, и
вторая часть представляет собой невыколотые столбцы, и строки второй части являются ортогональными.
37. Способ по п.36, в котором базовая матрица является базовой матрицей, как определено в любом из пп.2-9.
38. Способ беспроводной связи, содержащий:
получение последовательности информационных битов, которые должны быть декодированы;
декодирование последовательности информационных битов на основании базовой матрицы;
базовую матрицу, содержащую множество записей, каждая запись представляет либо сдвинутую циркулянтную матрицу, либо нулевую матрицу;
базовую матрицу, содержащую множество строк и множество столбцов, причем множество столбцов содержит, по меньшей мере, один выколотый столбец и множество невыколотых столбцов, причем множество строк содержит первый набор строк и второй набор строк,
строки второго набора, содержащие, по меньшей мере, одну группу, причем каждый невыколотый столбец в каждой группе имеет не более одной записи, представляющей сдвинутую циркулянтную матрицу, по меньшей мере один выколотый столбец в каждой группе имеет, по меньшей мере, две записи, представляющие сдвинутую циркулянтную матрицу.
39. Способ по п.38, в котором базовая матрица является базовой матрицей, как определено в любом из пп.14-25.
40. Способ, содержащий:
предоставление записи базовой матрицы нерегулярного QC-LDPC-кода для кодирования или декодирования последовательности информационных битов, в котором записи представляют блоки нерегулярной QC-LDPC-матрицы, и каждый блок представляет сдвинутую циркулянтную матрицу или нулевую матрицу;
деление строк базовой матрицы на первый набор и второй набор, в котором строки первого набора имеют больший вес, чем строки второго набора;
выбор количества столбцов матрицы, образованной строками второго набора, в котором строки подматрицы, образованной выбранными столбцами, разделены на разные группы, причем каждая группа состоит из максимального количества ортогональных строк, в котором выбор основан на количестве разных групп; и
указание информационных битов, соответствующих невыбранным столбцам, как выколотых.
41. Способ по п.40, в котором количество невыбранных столбцов равно одному или двум.
42. Способ по п.40, в котором выбор количества столбцов матрицы, образованных строками второго набора, содержит упорядочение или группирование столбцов матрицы, образованных строками второго набора по весу, и выбор столбцов, имеющих веса ниже порогового значения.
43. Способ по п.40, в котором матрица, состоящая из поднабора столбцов матрицы, образованной строками первого набора, имеет двойную диагональную или треугольную структуру.
44. Способ по п.40, в котором матрица, состоящая из поднабора столбцов матрицы, образованной строками второго набора, имеет структуру треугольной или единичной матрицы.
45. Способ по п.40, в котором строки матрицы, образованной столбцами матрицы, образованной строками первого набора, которые соответствуют невыколотым информационным битам, разделены на разные группы, каждая из которых состоит из ортогональных строк.
46. Способ по п.40, дополнительно содержащий:
определение кодового слова, соответствующего последовательности информационных битов, на основании предоставленных записей базовой матрицы; и
передачу кодовое слово, за исключением информационных битов, которые обозначены как выколотые.
47. Способ по любому из пп.40-46, дополнительно содержащий:
декодирование принятой последовательности информационных битов на основании предоставленных записей базовой матрицы и информации о том, какие информационные биты выкалывают, в котором декодирование содержит операции лавинообразного и многоуровневого декодирования, в котором уровни соответствуют различным группам.
48. Декодер, содержащий:
постоянную память, хранящую записи базовой матрицы нерегулярного QC-LDPC-кода, в котором столбцы базовой матрицы разделены на первый набор и второй набор, причем первый набор содержит один или несколько столбцов и столбцы второго набора, формирующее матрицу, содержат группы ортогональных строк;
в котором декодер выполнен с возможностью декодировать принятую последовательность информационных битов на основании лавинообразного процесса декодирования для узлов переменной, соответствующих одному или нескольким столбцам первого набора, и многоуровневого процесса декодирования для узлов, соответствующих столбцам второго набора.
49. Декодер по п.48, в котором узлы переменной, соответствующие одному или нескольким столбцам первого набора, указаны как выколотые.
50. Декодер по п.48, в котором количество столбцов в первом наборе равно одному или двум.
51. Декодер по п.48, в котором строки базовой матрицы разделены на первый набор и второй набор, в котором строки первого набора имеют больший вес, чем строки второго набора.
52. Декодер по п.48, в котором матрица, состоящая из поднабора столбцов матрицы, образованной строками первого набора, имеет двойную диагональную или треугольную структуру.
53. Декодер по п.48, в котором матрица, состоящая из поднабора столбцов матрицы, образованной строками второго набора, имеет структуру треугольной или единичной матрицы.
54. Декодер по п.48, в котором строки матрицы, образованной перекрывающимися записями столбцов второго набора и строк первого набора, разделены на разные группы, причем каждая группа состоит из ортогональных строк.
55. Устройство, содержащее:
по меньшей мере, один процессор, выполненный с возможностью кодировать или декодировать последовательность информационных битов на основании базовой матрицы;
базовую матрицу, включающую в себя множество строк и столбцов, в котором множество столбцов включает в себя, по меньшей мере, один выколотый столбец и несколько невыколотых столбцов,
множество строк, включающих в себя первый набор и второй набор, подматрицу, образованную невыколотыми столбцами, содержащую, по меньшей мере, две последовательные группы, при этом каждая группа включает в себя, по меньшей мере, две последовательные ортогональные строки.
56. Устройство по п.55, в котором строки, по меньшей мере, для одного выколотого столбца, которые соответствуют, по меньшей мере, двум ортогональным строкам, являются неортогональными.
57. Устройство по п.55, в котором каждые соседние две строки второго набора являются ортогональными.
58. Устройство по п.55, в котором базовая матрица содержит 46 строк и 68 столбцов.
59. Устройство по п.55, в котором первый и второй столбцы представляют собой выколотые столбцы.
60. Устройство по п.59, в котором два выколотых столбца имеют более высокий ИУС, чем невыколотые столбцы.
61. Устройство по п.55, в котором базовая матрица содержит основную базовую матрицу, имеющую множество строк, указывающих форму первой строки, причем первый набор строк начинается с первой строки, и второй набор строк начинается со следующий строки последней строки первого набора.
62. Устройство по п.55, в котором строки второго набора начинаются с четвертой строки или начинаются со строки, большей, чем четвертая строка.
63. Устройство по любому одному из пп.55-62, дополнительно содержащее память, выполненную с возможностью хранить параметры, ассоциированные с базовой матрицей.
64. Машиночитаемый носитель, содержащий инструкции, которые при выполнении на компьютере побуждают компьютер выполнять способ по любому из пп.1-9, 14-25, 36, 38 и 40-46.
65. Компьютерный программный продукт, содержащий инструкции, которые при выполнении на компьютере побуждают компьютер выполнять способ по любому из пп.9, 14-25, 36, 38 и 40-46.