Способ и устройство обработки информации и устройство связи
METHOD AND DEVICE FOR INFORMATION PROCESSING AND COMMUNICATION DEVICE

ОБЛАСТЬ ТЕХНИКИ
[0001] Варианты осуществления настоящего изобретения относятся к области связи и, в частности, к способу и устройству обработки информации и устройству связи.
ПРЕДШЕСТВУЩИЙ УРОВЕНЬ ТЕХНИКИ
[0002] Код проверки четности низкой плотности (low density parity check, LDPC) является типом линейного компактного кодирования с разреженной проверочной матрицей и характеризуется гибкой структурой и низкой сложностью декодирования. Поскольку для LDPC кода используется алгоритм частично параллельного итерационного декодирования, LDPC код имеет более высокую пропускную способность, чем обычный турбо код. LDPC код может быть использован в коде с исправлением ошибок в системе связи, чтобы улучшить надежность передачи канала и использование мощности. LDPC код может также широко использоваться в космической связи, волоконно-оптической связи, системе персональной связи, ADSL, устройстве магнитной записи и т.п. В настоящее время, в мобильной связи пятого поколения, использование LDPC кода рассматривается в качестве одной из схем канального кодирования.
[0003] В процессе действительного использования, может быть использована LDPC матрица со специальным структурным признаком. LDPC матрица H со специальным структурным признаком может быть получена путем расширения LDPC базовой матрицы квазициклической (quasi cycle, QC) структуры.
[0004] Обычно, длина подлежащей кодированию информационной битовой последовательности варьируется от десятков до сотен битов, и система связи требует гибких и изменяемых кодовых скоростей. То, каким образом поддерживать кодирование информационных битовых последовательностей множества длин и удовлетворять требование кодовой скорости системы, становится проблемой, требующей решения.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
[0005] Варианты осуществления настоящего изобретения обеспечивают способ и устройство обработки информации, устройство связи и систему связи, чтобы поддерживать кодирование и декодирование информационных битовых последовательностей множества длин и удовлетворять системному требованию для гибкой длины кода и кодовой скорости.
[0006] В соответствии с первым аспектом, обеспечен способ кодирования, включающий в себя:
кодирование информационной битовой последовательности с использованием матрицы проверки четности низкой плотности, LDPC.
[0007] В соответствии с вторым аспектом, обеспечен способ декодирования, включающий в себя:
декодирование принятого сигнала с использованием матрицы проверки четности низкой плотности, LDPC.
[0008] В первой реализации первого аспекта или второго аспекта,
базовый граф LDPC матрицы представлен как матрица с m строками и n столбцами, m является целым числом, большим или равным 5, и n является целым числом, большим или равным 16; и
базовый граф включает в себя подматрицу A и подматрицу B, причем
0
0
0
подматрица A является матрицей A, или подматрица A включает в себя первые 16 столбцов матрицы A, где матрица A является матрицей с пятью строками и 22 столбцами; и
подматрица B является матрицей с пятью строками и пятью столбцами, и подматрица B включает в себя один столбец, вес которого равен 3, и подматрицу Bʹ бидиагональной структуры.
0
[0009] В матрице A, имеется одна строка, вес которой больше, чем 0, и меньше, чем 5, две строки, веса которых больше, чем 9, и меньше, чем 15, и две строки, веса которых больше, чем 19, и меньше, чем 22.
0
[0010] В одной реализации, в матрице A, имеется одна строка, вес которой равен 2, две строки, веса которых равны 12, и две строки, веса которых равны 21.
0
[0011] В этой реализации, матрица A может включать в себя пять строк от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец в базовом графе 30a, строки могут быть взаимозаменяемыми, и столбцы могут также быть взаимозаменяемыми.
[0012] На основе вышеописанной реализации, базовая матрица LDPC матрицы включает в себя матрицу сдвига подматрицы A и матрицу сдвига подматрицы B, матрица сдвига подматрицы B может быть представлена в качестве базовой матрицы 30b-0; и
0
0
0
матрица сдвига подматрицы A является матрицей сдвига матрицы A, или матрица сдвига подматрицы A включает в себя первые 16 столбцов матрицы сдвига матрицы A, где матрица сдвига матрицы A может быть от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец любой одной из базовых матриц 30b-1, 30b-2, 30b-3, 30b-4, 30b-5, 30b-6, 30b-7 и 30b-8.
n
[0013] Для поддержки различных длин блока, LDPC код требует различных коэффициентов поднятия Z. На основе вышеописанной реализации, в возможной реализации, базовые матрицы, соответствующие различным коэффициентам поднятия Z, могут быть использованы на основе различных коэффициентов поднятия Z. Коэффициент поднятия может быть представлен как Z=a⋅2, где a является любым целым числом в диапазоне от 8 до 15, и используется базовая матрица, соответствующая значению a.
[0014] Например,
0
если значение а равно 8, матрица сдвига матрицы A может быть представлена как от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-1 на фиг. 3b.
[0015] Если значение а равно 9, матрица сдвига матрицы A0 может быть представлена как от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-2 на фиг. 3b.
0
[0016] Если значение а равно 10, матрица сдвига матрицы A может быть представлена как от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-3 на фиг. 3b.
0
[0017] Если значение а равно 11, матрица сдвига матрицы A может быть представлена как от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-4 на фиг. 3b.
0
[0018] Если значение а равно 12, the матрица сдвига матрицы A может быть представлена как от 0-й строки по 4-й строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-5 на фиг. 3b.
0
[0019] Если значение а равно 13, матрица сдвига матрицы A может быть представлена как от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-6 на фиг. 3b.
0
[0020] Если значение а равно 14, матрица сдвига матрицы A может быть представлена как от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-7 на фиг. 3b.
0
[0021] Если значение а равно 15, матрица сдвига матрицы A может быть представлена как от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-8 на фиг. 3b.
[0022] Подматрица A может дополнительно включать в себя два столбца встроенных выколотых битов.
[0023] Дополнительно, чтобы получить гибкие кодовые скорости, подматрица C, подматрица D и подматрица E в соответствующих размерах могут добавляться, основываясь на матрице ядра, чтобы получать различные кодовые скорости.
D
[0024] Подматрица C является нулевой матрицей с пятью строками и m столбцами;
D
D
подматрица D включает в себя m строк и 27 столбцов матрицы F, или подматрица D включает в себя m строк и 21 столбец матрицы F, где матрица F является матрицей с 85 строками и 27 столбцами;
D
D
подматрица E является единичной матрицей с m строками и mстолбцами; и
D
D
m является целым числом и 0≤m≤85.
[0025] Весами строк для строк матрицы F являются, соответственно, 5, 7, 7, 7, 6, 6, 6, 6, 6, 5, 6, 5, 4, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 4, 3, 5, 4, 3, 4, 3, 3, 3, 4, 3, 3, 4, 4, 4, 3, 3, 4, 3, 3, 3, 3, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 2, 3, 3, 3, 3, 3, 2, 3, 3, 3, 2, 3, 3, 3, 4, 3, 3, 2, 3, 2, 3, 3, 3, 4, 3, 3.
[0026] В возможной реализации, матрица F является матрицей, составленной из 5-й строки по 89-ю строку и 0-го столбца по 26-й столбец базового графа 30a.
[0027] В возможной реализации, матрица сдвига матрицы F может быть представлена как любая одна из базовых матриц 3c-1, 3c-2, 3c-3, 3c-4, 3c-5, 3c-6, 3c-7 и 3c-8.
[0028] Для поддержки различных длин блока, LDPC код требует различных коэффициентов поднятия Z. На основе вышеописанной реализации, в возможной реализации, базовые матрицы, соответствующие различным коэффициентам поднятия Z, могут быть использованы на основе различных коэффициентов поднятия Z. Например,
значение а может быть определено на основе Z, и может быть использована базовая матрица, соответствующая значению a.
[0029] Если значение а равно 8, матрица сдвига матрицы F может быть представлена как 3c-1.
[0030] Если значение а равно 9, матрица сдвига матрицы F может быть представлена как 3c-2.
[0031] Если значение а равно 10, матрица сдвига матрицы F может быть представлена как 3c-3.
[0032] Если значение а равно 11, матрица сдвига матрицы F может быть представлена как 3c-4.
[0033] Если значение а равно 12, матрица сдвига матрицы F может быть представлена как 3c-5.
[0034] Если значение а равно 13, матрица сдвига матрицы F может быть представлена как 3c-6.
[0035] Если значение а равно 14, матрица сдвига матрицы F может быть представлена как 3c-7.
[0036] Если значение а равно 15, матрица сдвига матрицы F может быть представлена как 3c-8.
[0037] Во второй реализации первого аспекта или второго аспекта,
базовый граф LDPC матрицы представлен как матрица с m строками и n столбцами, m является целым числом, большим или равным 4, и n является целым числом, большим или равным 14; и
базовый граф включает в себя по меньшей мере подматрицу A и подматрицу B, причем
подматрица A является матрицей с четырьмя строками и 10 столбцами; и
подматрица B является матрицей с четырьмя строками и четырьмя столбцами, и подматрица B включает в себя один столбец, вес которого равен 3, один столбец, вес которого равен 1, и подматрицу Bʹ бидиагональной структуры.
[0038] В матрице, состоящей из подматрицы A и подматрицы B, имеется одна строка, вес которой больше или равен 1 и меньше или равен 5, и веса остальных трех строк, каждый, больше или равны 10 и меньше или равны 13.
[0039] В одной реализации, в матрице, составленной из подматрицы A и подматрицы B, имеется одна строка, вес которой равен 3, и три строки, веса которых равны 12.
[0040] В этой реализации, матрица, составленная из подматрицы A и подматрицы B, может включать в себя четыре строки от 0-й строки по 3-ю строку и от 0-го столбца по 13-й столбец в базовом графе 40a, строки могут быть взаимозаменяемыми, и столбцы могут также быть взаимозаменяемыми.
[0041] На основе вышеописанной реализации, часть, которая является базовой матрицей LDPC матрицы и соответствует матрице, составленной из подматрицы A и подматрицы B, может быть представлена как любая одна из базовых матриц 40b-1, 40b-2, 40b-3, 40b-4, 40b-5, 40b-6, 40b-7 и 40b-8.
[0042] Для поддержки различных длин блока, LDPC код требует различных коэффициентов поднятия Z. На основе вышеописанной реализации, в возможной реализации, базовые матрицы, соответствующие различным коэффициентам поднятия Z, могут быть использованы на основе различных коэффициентов поднятия Z.
[0043] Например,
n
коэффициент поднятия может быть представлен как Z=a⋅2, где a является любым целым числом от 8 до 15, и используется базовая матрица, соответствующая значению а.
[0044] Если значение а равно 8, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-1 на фиг. 4b.
[0045] Если значение а равно 9, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-2 на фиг. 4b.
[0046] Если значение а равно 10, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-3 на фиг. 4b.
[0047] Если значение а равно 11, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-4 на фиг. 4b.
[0048] Если значение а равно 12, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-5 на фиг. 4b.
[0049] Если значение а равно 13, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-6 на фиг. 4b.
[0050] Если значение а равно 14, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-7 на фиг. 4b.
[0051] Если значение а равно 15, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-8 на фиг. 4b.
[0052] Подматрица A может дополнительно включать в себя два столбца встроенных выколотых битов.
[0053] Дополнительно, для получения гибких кодовых скоростей, подматрица C, подматрица D и подматрица E в соответствующих размерах могут быть добавлены на основе матрицы ядра, чтобы получить различные кодовые скорости.
D
[0054] Подматрица C является нулевой матрицей с четырьмя строками и m столбцами;
D
подматрица D является матрицей с m строками и 14 столбцами;
D
D
подматрица E является единичной матрицей с m строками и m столбцами; и
D
D
m является целым числом и 0≤m≤113.
D
[0055] Подматрица D включает в себя m строк матрицы F, матрица F имеет 113 строк и 14 столбцов, и веса строк для строк матрицы F, соответственно, равны 5, 4, 5, 4, 5, 4, 4, 4, 4, 4, 4, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 4, 3, 3, 3, 3, 2, 4, 2, 3, 4, 2, 4, 2, 4, 2, 2, 5, 2, 4, 3, 2, 6, 2, 3, 3, 2, 4, 2, 5, 2, 5, 2, 6, 2, 3, 3, 3, 2, 5, 2, 3, 4, 2, 6, 2, 5, 2, 5, 4, 3, 3, 2, 4, 4, 2, 3, 2, 6, 2, 3, 3, 4, 2, 2, 6, 2, 3.
[0056] В возможной реализации, матрица F является матрицей, составленной из 4-й строки по 116-ю строку и 0-го столбца по 13-й столбец в базовом графе 40a.
[0057] В возможной реализации, матрица сдвига матрицы F может быть представлена как любая одна из базовых матриц 4c-1, 4c-2, 4c-3, 4c-4, 4c-5, 4c-6, 4c-7 и 4c-8.
[0058] Для поддержки различных длин блока, LDPC код требует различных коэффициентов поднятия Z. На основе вышеописанной реализации, в возможной реализации, базовые матрицы, соответствующие различным коэффициентам поднятия Z, могут быть использованы на основе различных коэффициентов поднятия Z. Например,
D
если значение а равно 8, подматрица D в базовой матрице может включать в себя m строк матрицы сдвига, показанной в 4c-1;
D
если значение а равно 9, подматрица D в базовой матрице может включать в себя m строк матрицы сдвига, показанной в 4c-2;
D
если значение а равно 10, подматрица D в базовой матрице может включать в себя m строк матрицы сдвига, показанной в 4c-3;
D
если значение а равно 11, подматрица D в базовой матрице может включать в себя m строк матрицы сдвига, показанной в 4c-4;
D
если значение а равно 12, подматрица D в базовой матрице может включать в себя m строк матрицы сдвига, показанной в 4c-5;
D
если значение а равно 13, подматрица D в базовой матрице может включать в себя m строк матрицы сдвига, показанной в 4c-6;
D
если значение а равно 14, подматрица D в базовой матрице может включать в себя m строк матрицы сдвига, показанной в 4c-7; и
D
если значение а равно 15, подматрица D в базовой матрице может включать в себя m строк матрицы сдвига, показанной в 4c-8.
[0059] Базовый граф и базовая матрица LDPC матрицы в первой реализации могут удовлетворять KB=22 и требование к рабочим характеристикам кодового блока с длиной блока от 640 до 8448 битов и удовлетворять KB=16 и требование к рабочим характеристикам кодового блока с длиной блока от 40 до 2560 битов. Базовый граф и базовая матрица LDPC матрицы во второй реализации могут удовлетворять KB=10 и требование к рабочим характеристикам кодового блока с длиной блока от 40 до 2560 битов.
[0060] На основе любого из вышеописанных аспектов или возможных реализаций аспектов, в другой возможной реализации, способ дополнительно включает в себя: определение коэффициента поднятия Z. Например, значение коэффициента поднятия Z определяется в соответствии с длиной K информационной битовой последовательности. Например, если длина информационной битовой последовательности равна K, минимальное значение, которое удовлетворяет 22×Z≥K, может быть определено во множестве коэффициентов поднятия, определенных в системе.
[0061] Для устройства связи на передающем конце, кодирование информационной битовой последовательности с использованием LDPC матрицы включает в себя:
кодирование информационной битовой последовательности с использованием LDPC матрицы, соответствующей коэффициенту поднятия Z.
[0062] Для устройства связи на приемном конце, декодирование принятого сигнала с использованием LDPC матрицы включает в себя:
декодирование принятого сигнала с использованием LDPC матрицы, соответствующей коэффициенту поднятия Z.
[0063] На основе любого из предыдущих аспектов или возможных реализаций аспектов, в другой возможной реализации, базовая матрица LDPC матрицы сохранена в памяти.
[0064] На основе любого из предыдущих аспектов или возможных реализаций аспектов, в другой возможной реализации, базовый граф LDPC матрицы сохранен в памяти, и значения сдвига ненулевых элементов в базовой матрице LDPC матрицы сохранены в памяти от строки к строке и от столбца к столбу.
[0065] В соответствии с третьим аспектом, обеспечено устройство обработки информации в системе связи, и устройство может быть сконфигурировано для выполнения способа в соответствии с первым аспектом или возможными реализациями первого аспекта. В отношении деталей, можно сослаться на описание для предыдущего аспекта.
[0066] Дополнительно, устройство включает в себя:
блок определения, сконфигурированный, чтобы определять коэффициент поднятия Z для кодирования информационной битовой последовательности; и
блок обработки, сконфигурированный, чтобы кодировать информационную битовую последовательность с использованием LDPC матрицы, соответствующей коэффициенту поднятия Z.
[0067] В возможном варианте, устройство обработки информации, обеспеченное в настоящей заявке, может включать в себя соответствующий модуль, который сконфигурирован, чтобы выполнять любое из первого аспекта или возможных реализаций первого аспекта в вышеописанном варианте способа. Модуль может представлять собой программное обеспечение и/или аппаратное средство.
[0068] В соответствии с четвертым аспектом, обеспечено устройство обработки информации в системе связи, и устройство может быть сконфигурировано, чтобы выполнять способ в соответствии с любым из второго аспекта или возможных реализаций второго аспекта. В отношении деталей, можно сослаться на описание для вышеописанного аспекта.
[0069] Дополнительно, устройство включает в себя:
блок получения, сконфигурированный, чтобы получать мягкое значение LDPC кода и коэффициент поднятия Z; и
B
блок обработки, сконфигурированный, чтобы декодировать мягкое значение LDPC кода на основе базовой матрицы H, соответствующей коэффициенту поднятия Z, чтобы получить информационную битовую последовательность.
[0070] В возможной реализации, устройство обработки информации, обеспеченное в настоящей заявке, может включать в себя соответствующий модуль, который сконфигурирован, чтобы выполнять любое из второго аспекта или возможных реализаций второго аспекта в вышеописанном варианте способа. Модуль может представлять собой программное обеспечение и/или аппаратное средство.
[0071] В соответствии с пятым аспектом, обеспечено устройство связи, которое включает в себя кодер и приемопередатчик.
[0072] Кодер включает в себя устройство обработки информации в соответствии с третьим аспектом и сконфигурирован, чтобы кодировать информационные данные.
[0073] Приемопередатчик сконфигурирован, чтобы передавать сигнал, соответствующий кодированным информационным данным.
[0074] В соответствии с шестым аспектом, обеспечено устройство связи, включающее в себя декодер и приемопередатчик.
[0075] Декодер включает в себя устройство обработки информации в соответствии с четвертым аспектом и сконфигурирован, чтобы декодировать принятый сигнал.
[0076] Приемопередатчик сконфигурирован, чтобы принимать сигналы, включающие в себя сигнал, кодированный на основе LDPC.
[0077] В соответствии с седьмым аспектом, вариант осуществления настоящего изобретения обеспечивает систему связи, и система включает в себя устройство связи в соответствии с пятым аспектом и устройство связи в соответствии с шестым аспектом.
[0078] В соответствии с другим аспектом, вариант осуществления настоящего изобретения обеспечивает компьютерный носитель хранения данных, и компьютерный носитель хранения данных включает в себя программы, созданные для осуществления вышеописанных аспектов.
[0079] Еще один аспект настоящей заявки обеспечивает компьютерный программный продукт, включающий в себя инструкцию, и когда компьютерный программный продукт исполняется на компьютере, компьютер выполняет способы в соответствии с вышеописанными аспектами.
[0080] Способ и устройство обработки информации, устройство связи и система связи в вариантах осуществления настоящего изобретения являются адаптируемыми к системным требованиям для гибких и изменяемых длин кода и кодовых скоростей в показателях рабочих характеристик кода и минимальных уровней ошибок.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[0081] Фиг. 1 является схематичной диаграммой базового графа, базовой матрицы и циркулянтной матрицы перестановок LDPC кода;
[0082] Фиг. 2 является схематичной структурной диаграммой базового графа LDPC кода;
[0083] Фиг. 3a является схематичной структурной диаграммой базового графа LDPC кода в соответствии с вариантом осуществления настоящего изобретения;
[0084] Фиг. 3b является схематичной диаграммой базовой матрицы LDPC кода в соответствии с другим вариантом осуществления настоящего изобретения;
[0085] Фиг. 3c является схематичной диаграммой базовой матрицы LDPC кода в соответствии с другим вариантом осуществления настоящего изобретения;
[0086] Фиг. 4a является схематичной диаграммой базового графа LDPC кода в соответствии с другим вариантом осуществления настоящего изобретения;
[0087] Фиг. 4b является схематичной диаграммой базовой матрицы LDPC кода в соответствии с другим вариантом осуществления настоящего изобретения;
[0088] Фиг. 4c является схематичной диаграммой базовой матрицы LDPC кода в соответствии с другим вариантом осуществления настоящего изобретения;
[0089] Фиг. 5 является структурной схемой устройства обработки информации в соответствии с другим вариантом осуществления настоящего изобретения;
[0090] Фиг. 6 является структурной схемой устройства обработки информации в соответствии с другим вариантом осуществления настоящего изобретения;
[0091] Фиг. 7 является структурной схемой устройства связи в соответствии с другим вариантом осуществления настоящего изобретения; и
[0092] Фиг. 8 является структурной схемой устройства связи в соответствии с другим вариантом осуществления настоящего изобретения.
ОПИСАНИЕ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ
[0093] Ниже описаны технические решения в вариантах осуществления настоящего изобретения со ссылкой на приложенные чертежи в вариантах осуществления настоящего изобретения.
[0094] Обычно, LDPC код может быть представлен как матрица Н проверки четности. Матрица Н проверки четности LDPC кода может быть получена с использованием базового графа (base graph) и значения сдвига (shift). Базовый граф может обычно включать в себя m×n матричных элементов и может быть представлен как матрица с m строками и n столбцами. Значением матричного элемента является 0 или 1. Элемент со значением 0 иногда упоминается как нулевой элемент, и это указывает, что элемент может быть заменен Z×Z нулевой матрицей (zero matrix). Элемент со значением 1 иногда упоминается как ненулевой элемент, и это указывает, что элемент может быть заменен Z×Z циркулянтной матрицей перестановок (circulant permutation matrix). Как показано на фиг. 1, 10a является примером элементов базового графа LDPC кода QC структуры, когда m=4 и n=20.
i,j
i,j
i,j
i,j
2,3
2,4
[0095] Если значение элемента в i-й строке и j-м столбце в базовом графе равно 1, значением сдвига элемента является P, и P является целым числом, большим или равным 0, это указывает, что элемент со значением 1 в i-й строке и j-м столбце может быть заменен Z×Z циркулянтной матрицей перестановок, соответствующей P. Циркулянтная матрица перестановок может быть получена путем выполнения P циклических сдвигов над Z×Z единичной матрицей вправо. Можно видеть, что, в базовом графе, каждый элемент со значением 0 заменяется Z×Z нулевой матрицей, и каждый элемент со значением 1 заменяется Z×Z циркулянтной матрицей перестановок соответственно значению сдвига элемента, так что может быть получена матрица проверки четности LDPC кода. Z является положительным целым числом и может также упоминаться как коэффициент поднятия (lifting) и может быть определен в соответствии с размером кодового блока и размером информационных данных, которые поддерживаются системой. Можно видеть, что размером матрицы Н проверки четности является (m×Z)×(n×Z). Например, если коэффициент поднятия Z=4, каждый нулевой элемент заменяется нулевой матрицей 11a, размером которой является 4×4. Если P=2, ненулевой элемент во второй строке и третьем столбце заменяется 4×4 циркулянтной матрицей перестановок 11d. Матрица получается путем выполнения двух циклических сдвигов над 4×4 единичной матрицей 11b вправо. Если P=0, ненулевой элемент во второй строке и третьем столбце заменяется единичной матрицей 11b. Следует отметить, что это является только примером для описания в настоящем документе и не используется в качестве ограничения.
i,j
i,j
i,j
i,j
[0096] Поскольку P может быть получено на основе коэффициента поднятия Z, для элемента со значением 1 в том же самом местоположении, могут быть различные P при использовании различных коэффициентов поднятия Z. Чтобы упростить реализацию, обычно, m×n базовая матрица (base matrix) дополнительно определяется в системе. Местоположение каждого элемента в базовой матрице находится в однозначном соответствии с таковым для каждого элемента в базовом графе. Нулевой элемент в базовом графе находится в том же самом местоположении, что и нулевой элемент в базовой матрице, и представлен как -1. Ненулевой элемент со значением 1 в i-й строке и j-м столбце базовой матрицы находится в том же самом местоположении, что и ненулевой элемент в базовом графе, и может быть представлен как P, где P является положительным целым числом, большим или равным 0. В вариантах осуществления настоящей заявки, базовая матрица иногда упоминается как матрица сдвига матрицы базового графа.
[0097] 10b на фиг. 1 показывает базовую матрицу, соответствующую базовому графу 10a.
[0098] В общем, базовый граф или базовая матрица LDPC кода может дополнительно включать в себя p столбцов встроенных выколотых (built-in puncture) битов, и p может быть целым числом от 0 до 2. Столбцы участвуют в кодировании, но системный бит, соответствующий кодированию столбцов, не отправляется. В этом случае, кодовая скорость базовой матрицы LDPC кода удовлетворяет R=(n-m)/(n-p). Для базовой матрицы с четырьмя строками и 20 столбцами (4×20), если имеется два столбца встроенных выколотых битов, кодовая скорость равна (20-4)/(20-2)=8/9.
[0099] Размер базового графа LDPC кода, используемого в системе беспроводной связи, равен m×n, и базовый граф может включать в себя пять подматриц A, B, C, D и E. Вес матрицы определяется в соответствии с количеством ненулевых элементов. Вес строки (a row weight) является количеством ненулевых элементов, включенных в строку. Вес столбца (a column weight) является количеством ненулевых элементов, включенных в столбец. Как показано в 200 на фиг. 2,
A
A
A
подматрица A является матрицей с m строками и n столбцами, и размер подматрицы A может быть m×nA. Каждый столбец соответствует Z системным битам в LDPC коде. Системный бит иногда упоминается как информационный бит.
A
A
A
A
[0100] Подматрица B является матрицей с m строками и m столбцами, размер подматрицы B может быть m×m, и каждый столбец соответствует Z проверочным битам в LDPC коде. Подматрица B включает в себя подматрицу Bʹ бидиагональной структуры и один столбец матрицы, вес столбца которого равен 3 (кратко упоминается как столбец с весом столбца, равным 3). Как показано в 20a на фиг. 2, столбец матрицы, у которого вес столбца равен 3, расположен перед подматрицей Bʹ. Подматрица B может дополнительно включать в себя столбец матрицы, у которого вес столбца равен 1 (кратко упоминается как столбец с единичным весом столбца). Как показано в 20b или 20c на фиг. 2, столбец с единичным весом столбца может быть расположен в первом столбце или последнем столбце подматрицы B, и ненулевой элемент в столбце с единичным весом столбца находится в последней строке подматрицы B, так что вес строки последней строки подматрицы B равен 1.
[0101] Обычно, матрица, которая генерируется на основе подматриц A и B, является матрицей ядра и может быть использована для поддержки кодирования с высокой кодовой скоростью.
A
A
A
[0102] Подматрица C является нулевой матрицей, и размер подматрицы C равен (m×(n-(m+n)).
A
A
[0103] Подматрица E является единичной матрицей, и размер подматрицы E равен (m-m)×(m-m).
A
A
A
[0104] Размер подматрицы D равен (m-m)(n+m), и подматрица D может обычно использоваться для генерации бита проверки низкой кодовой скорости.
[0105] Поскольку структуры подматриц B, C и E являются относительно определенными, структуры двух подматриц A и D являются одним из факторов, которые влияют на рабочие характеристики кодирования/декодирования LDPC кода.
[0106] Обычно, LDPC код определяется в соответствии с базовым графом и базовой матрицей. Верхний предел рабочих характеристик LDPC кода может быть определен с использованием метода эволюции плотности на базовом графе или базовой матрице, и минимальный уровень ошибок LDPC кода определяется в соответствии со значением сдвига в базовой матрице. Улучшение рабочих характеристик кодирования/декодирования и уменьшение минимального уровня ошибок является одной из целей определения базового графа и базовой матрицы. В системе беспроводной связи применяются гибкие и изменяемые длины кода. Кодовый блок может быть кодовым блоком с малой длиной блока, такой как 40 битов или 1280 битов, или может быть кодовым блоком с большой длиной блока, такой как 5000 битов или 8448 битов. Фиг. 3a, фиг. 3b и фиг. 3c являются, соответственно, примерами базовых графов и базовых матриц LDPC кода, которые получены в соответствии с методом эволюции плотности и могут удовлетворять KB=22 и требование к рабочим характеристикам кодового блока с длиной блока от 640 до 8448 битов. Если удалены с 16-го столбца по 21-й столбец, то есть только первые 16 столбцов взяты для подматрицы A, и соответственно, только первые 16 столбцов взяты для подматрицы D, матрица, составленная из первых 16 столбцов для подматрицы A, первых 16 столбцов для подматрицы D, подматрицы B, подматрицы C и подматрицы D, может удовлетворять KB=16 и требование к рабочим характеристикам кодового блока с длиной блока от 40 до 2560 битов. Фиг. 4a, фиг. 4b и фиг 4c являются, соответственно, примерами базовых графов и базовых матриц, которые соответствуют другому LDPC коду и матрице ядра LDPC кода и которые получены в соответствии с методом эволюции плотности и могут удовлетворять KB=10 и требование к рабочим характеристикам кодового блока с длиной блока от 40 до 2560 битов.
[0107] Фиг. 3a показывает пример базового графа 30a LDPC кода. Числа от 0 до 111 в самой верхней строке на этой фигуре представляют номера столбцов, и числа от 0 до 89 в крайнем левом столбце представляют номера строк.
[0108] Подматрица A соответствует системным битам, то есть информационным битам, и KB является количеством столбцов системных битов в базовом графе.
0
0
0
0
[0109] Матрица, составленная из элементов в 0-й строке по 4-ю строку и 0-м столбце по 21-й столбец в базовом графе 30a, может упоминаться как A. Если KB=22, подматрица A является матрицей A, то есть включает в себя все столбцы матрицы A. Если KB=16, подматрица A включает в себя первые 16 столбцов матрицы A.
[0110] Поэтому размер подматрицы A равен пяти строкам и 22 столбцам или пяти строкам и 16 столбцам.
[0111] Подматрица A и подматрица B составляют части матрицы ядра базового графа LDPC кода, то есть составляют матрицу с пятью строками и 27 столбцами или с пятью строками и 21 столбцом и могут быть использованы для кодирования с высокой кодовой скоростью.
[0112] Подматрица A может включать в себя два столбца встроенных выколотых битов. После выкалывания, кодовая скорость, которая может поддерживаться матрицей ядра с пятью строками и 27 столбцами, равна 22/(27-2)=0,88 и кодовая скорость, которая может поддерживаться матрицей ядра с пятью строками и 16 столбцами (с 0-го столбца по 15-й столбец и с 22-го столбца по 26-й столбец) равна 16/(21-2)=16/19.
[0113] Подматрица B соответствует битам проверки, имеет размер пяти строк и пяти столбцов и составлена из элементов в 0-й строке по 4-ю строку и в 22-м столбце по 26-й столбец в базовом графе 30a.
[0114] Подматрица B включает в себя один столбец с весом столбца, равным 3, то есть вес столбца 0-го столбца подматрицы B (22-го столбца матрицы ядра) равен 3. С 1-го по 4-й столбцы (с 23-го по 26-й столбцы матрицы ядра) и с 0-й по 4-ю строки подматрицы B имеют бидиагональную структуру.
0
[0115] В базовом графе 30a, матрица A включает в себя одну строку, вес которой равен 2, две строки, веса которых равны 12, и две строки, веса которых равны 21, и значения весов строк равны, соответственно, 21, 12, 2, 12 и 21. Строка, вес которой равен 2, может быть представлена как 2-я строка и с 0-го по 22-й столбцы матрицы ядра в базовом графе 30a. Строки, веса которых равны 12, могут быть отдельными строками, представленными как 1-я строка или 3-ья строка и с 0-го по 22-й столбец матрицы ядра в базовом графе 30a. Строки, веса которых равны 21, могут быть отдельными строками, представленными как 0-я строка или 4-я строка и с 0-го по 22-й столбцы матрицы ядра в базовом графе 30a. Порядок строк может быть взаимозаменяемым, и порядок столбцов может также быть взаимозаменяемым, и это не влияет на рабочие характеристики кодирования/декодирования.
[0116] Матрица ядра с пятью строками и 27 столбцами в базовом графе 30a использована в качестве примера. Матрица ядра включает в себя одну строку, вес которой равен 5, две строки, веса которых равны 14, и две строки, веса которых равны 23. то есть значения весов строк матрицы ядра, составленной из подматрицы A и подматрицы B, равны, соответственно, 23, 14, 5, 14 и 23. Следует отметить, что порядок строк матрицы ядра является взаимозаменяемым. Например, 0-я строка является взаимозаменяемой с 2-й строкой, и 1-я строка является взаимозаменяемой с 3-й строкой. Строка, вес которой равен 5, может быть представлена как 2-я строка и с 0-го по 26-й столбцы матрицы ядра в базовом графе 30a. Строки, веса которых равны 14, могут быть отдельными строками, представленными как 1-я строка или 3-ья строка и с 0-го по 26-й столбцы матрицы ядра в базовом графе 30a. Строки, веса которых равны 23, могут быть отдельными строками, представленными как 0-я строка или 4-я строка и с 0-го по 26-й столбцы матрицы ядра в базовом графе 30a. Порядок строк может быть взаимозаменяемым, и порядок столбцов может также быть взаимозаменяемым, и это не влияет на рабочие характеристики кодирования/декодирования.
0
[0117] В общем, для данного базового графа или базовой матрицы LDPC кода, несколько модификаций на элементах матрицы оказывают допустимое воздействие на рабочие характеристики. Для базового графа 30a, выполнено несколько модификаций, например, вес одной строки матрицы A сделан большим, чем 0, и меньшим, чем 5, веса двух строк сделаны большими, чем 9, и меньшими, чем 15, и веса двух строк сделаны большими, чем 19, и меньшими, чем 22, так что относительно малое влияние оказывается на рабочие характеристики.
[0118] Для поддержки различных длин блока, LDPC код должен поддерживать различные коэффициенты поднятия Z. Чтобы гарантировать рабочие характеристики LDPC кода для различных длин блока, базовые матрицы, соответствующие различным коэффициентам поднятия Z, могут быть соответственно использованы на основе различных коэффициентов поднятия Z.
[0119] Например, набор поддерживаемых коэффициентов поднятия составляет {8:1:16} υ {16:2:32} υ {32:4:64} υ {64:8:128} υ {128:16:256} υ {256:32:384}. {8:1:16} представляет, что набор коэффициентов поднятия Z соответствует от 8 до 16, и что интервал между соседними коэффициентами поднятия равен 1, например, 8, 9, 10, …, 15 и 16. {16:2:32} представляет, что набор коэффициентов поднятия Z соответствует от 16 до 32, и что интервал между соседними коэффициентами поднятия равен 2, например, 16, 18, 20, …, 30 и 32. По аналогии, {256:32:384} представляет, что набор коэффициентов поднятия Z соответствует от 256 до 384, и что интервал между соседними коэффициентами поднятия равен 32, например, 256, 288, 320,…, 352, 384 и т.п.
i,j
[0120] Фиг. 3b показывает пример множества базовых матриц матрицы ядра в базовом графе 30a. Базовые матрицы получены на основе матрицы ядра в базовом графе 30a и коэффициента поднятия Z. Ненулевой элемент в i-й строке и j-м столбце в базовом графе 30a является значением сдвига P в i-й строке и j-м столбце базовой матрицы. Нулевой элемент в базовом графе 30a представлен как -1 или нуль в матрице сдвига. Аналогично, строки базовой матрицы могут быть взаимозаменяемыми, и столбцы могут также быть взаимозаменяемыми.
[0121] Базовая матрица матрицы ядра включает в себя матрицу сдвига подматрицы A и матрицу сдвига подматрицы B.
n
n
n
n
[0122] Коэффициент поднятия может быть представлен как Z=a⋅2, где a является любым целым числом от 8 до 15, и используется базовая матрица, соответствующая значению а. Набор поддерживаемых коэффициентов поднятия может быть представлен как {8×2:2:15*2}, где n является целым числом, и значение равно от 0 до 5.
[0123] Матрица сдвига подматрицы B является той же самой для всех коэффициентов поднятия, как показано в 0-й строке по 4-ю строку и 22-м столбце по 26-й столбец базовой матрицы 30b-1 на фиг. 3b.
0
0
0
0
[0124] Матрица сдвига подматрицы A может быть матрицей сдвига матрицы A в соответствии с различными KB. Например, в базовой матрице 30b-1, матрица сдвига матрицы A может быть от 0-й строки по 4-ю строку и от 0-го столбца по 22-й столбец базовой матрицы 30b-1. В этом случае, когда KB=22, матрица сдвига подматрицы A является матрицей сдвига матрицы A; когда KB=16, матрица сдвига подматрицы A включает в себя первые 16 столбцов матрицы сдвига матрицы A, то есть от 0-й строки по 4-ю строку и от 0-го столбца по 16-й столбец базовой матрицы 30b-1.
0
[0125] Если значение а равно 8, матрица сдвига матрицы A может быть представлена как 0-я строка по 4-ю строку и 0-й столбец по 22-й столбец базовой матрицы 30b-1 на фиг. 3b.
0
[0126] Если значение а равно 9, матрица сдвига матрицы A может быть представлена как 0-я строка по 4-ю строку и 0-й столбец по 22-й столбец базовой матрицы 30b-2 на фиг. 3b.
0
[0127] Если значение а равно 10, матрица сдвига матрицы A может быть представлена как 0-я строка по 4-ю строку и 0-й столбец по 22-й столбец базовой матрицы 30b-3 на фиг. 3b.
0
[0128] Если значение а равно 11, матрица сдвига матрицы A может быть представлена как 0-я строка по 4-ю строку и 0-й столбец по 22-й столбец базовой матрицы 30b-4 на фиг. 3b.
0
[0129] Если значение а равно 12, матрица сдвига матрицы A может быть представлена как 0-я строка по 4-ю строку и 0-й столбец по 22-й столбец базовой матрицы 30b-5 на фиг. 3b.
0
[0130] Если значение а равно 13, матрица сдвига матрицы A может быть представлена как 0-я строка по 4-ю строку и 0-й столбец по 22-й столбец базовой матрицы 30b-6 на фиг. 3b.
0
[0131] Если значение а равно 14, матрица сдвига матрицы A может быть представлена как 0-я строка по 4-ю строку и 0-й столбец по 22-й столбец базовой матрицы 30b-7 на фиг. 3b.
0
[0132] Если значение а равно 15, матрица сдвига матрицы A может быть представлена как 0-я строка по 4-ю строку и 0-й столбец по 22-й столбец базовой матрицы 30b-8 на фиг. 3b.
[0133] Для получения гибких кодовых скоростей, подматрица C, подматрица D и подматрица E в соответствующих размерах могут добавляться, основываясь на матрице ядра, чтобы получать различные кодовые скорости. Подматрица C является нулевой матрицей, подматрица является единичной матрицей, размеры подматриц определяются, главным образом, в соответствии с кодовой скоростью, и структуры являются относительно фиксированными. Поэтому, частями, которые влияют на рабочие характеристики кодирования/декодирования, являются, главным образом, матрица ядра и подматрица D. строка и столбец добавляются, основываясь на матрице ядра, чтобы формировать соответствующие части C, D и E, так что могут быть получены различные кодовые скорости.
D
A
A
m
A
m
A
A
m
A
m
D
A
D
[0134] Количество столбцов подматрицы D является суммой количеств столбцов подматриц A и B, и количество строк подматрицы D, главным образом, связано с кодовой скоростью. Базовый граф 30a и KB=22 использованы в качестве примера. В этом случае, соответствующее количество столбцов m подматрицы D равно (n+m)=27 столбцов. Если кодовая скорость, поддерживаемая LDPC кодом, равна R, размер базового графа или базовой матрицы LDPC кода равен m×n, где n=n/R+p и m=n-n= n/R+p-n. Если самая низкая кодовая скорость R=1/5, количество встроенных выколотых столбцов p=2, и базовый граф 30a используется в качестве примера, n=112, m=90, и максимальное значение количества строк m подматрицы D может быть m-m=90-5=85, то есть 0≤m≤85.
[0135] Количество столбцов подматрицы D является тем же самым, что и количество столбцов подматрицы A, то есть когда подматрица A имеет 22 столбца, подматрица D также имеет соответствующие 22 столбца, и когда подматрица A имеет 16 столбцов, подматрица D также имеет соответствующие 16 столбцов.
D
D
D
[0136] Для удобства описания, может быть определена матрица F, размер которой соответствует 85 строкам и 27 столбцам. В этом случае, подматрица D может включать в себя m строк и 27 столбцов или m строк и 21 столбец матрицы F и составлять базовый граф LDPC кода вместе с подматрицами A и B и подматрицами C и E в соответствующих размерах. В базовом графе 30a, когда m=85 и подматрица A имеет 27 столбцов, размер подматрицы D составляет, соответственно, 85 строк и 27 столбцов, то есть подматрица D является матрицей F, и соответствующая кодовая скорость, поддерживаемая LDPC кодом, равна 22/110=1/5. Можно видеть, что матрица, составленная 5-й строкой по 89-ю строку и 0-ым столбцом по 26-й столбец в базовом графе 30a, является матрицей F.
[0137] Весами строк матрицы F, показанной в графе 30a, являются последовательно 5, 7, 7, 7, 6, 6, 6, 6, 6, 5, 6, 5, 4, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 4, 3, 5, 4, 3, 4, 3, 3, 3, 4, 3, 3, 4, 4, 4, 3, 3, 4, 3, 3, 3, 3, 2, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 2, 3, 3, 3, 3, 3, 2, 3, 3, 3, 2, 3, 3, 3, 4, 3, 3, 2, 3, 2, 3, 3, 3, 4, 3, 3.
[0138] Поскольку подматрица E является единичной матрицей, вес каждой строки в базовом графе 30a равен весу строки каждой строки матрицы F плюс 1.
[0139] Следует отметить, что, в базовом графе и базовой матрице LDPC кода, строки могут быть взаимозаменяемыми и столбцы могут также быть взаимозаменяемыми.
[0140] Для подматрицы D при каждой кодовой скорости, от 1 до 2 ненулевых элементов или от 1 до 2 нулевых элементов в каждой строке могут быть модифицированы, не оказывая влияния на рабочие характеристики подматрицы D.
i,j
D
D
D
i,j
[0141] Базовая матрица 30c, показанная на фиг. 3c, является примером базовой матрицы базового графа 30a. Ненулевой элемент в i-й строке и j-м столбце в базовом графе 30a находится в том же самом местоположении, что и ненулевой элемент в базовой матрице 30c, и значение является значением сдвига P. Подматрица D включает в себя m строк матрицы сдвига матрицы F. Для базовой матрицы 30c, показанной на фиг. 3c, m=85. Значение m может быть выбрано в соответствии с различными кодовыми скоростями, и 22 столбца или 16 столбцов выбираются в соответствии с KB. Матрица сдвига, соответствующая подматрице D, является матрицей сдвига матрицы F. Здесь, матрица сдвига матрицы F является матрицей, полученной путем замены ненулевого элемента в i-й строке и j-м столбце матрицы F значением сдвига P, и нулевой элемент представлен как -1 или нуль в матрице сдвига.
[0142] Значение а может быть определено на основе Z, и может быть использована базовая матрица, соответствующая значению a.
[0143] Если значение а равно 8, матрица сдвига матрицы F может быть представлена как 3c-1.
[0144] Если значение а равно 9, матрица сдвига матрицы F может быть представлена как 3c-2.
[0145] Если значение а равно 10, матрица сдвига матрицы F может быть представлена как 3c-3.
[0146] Если значение а равно 11, матрица сдвига матрицы F может быть представлена как 3c-4.
[0147] Если значение а равно 12, матрица сдвига матрицы F может быть представлена как 3c-5.
[0148] Если значение а равно 13, матрица сдвига матрицы F может быть представлена как 3c-6.
[0149] Если значение а равно 14, матрица сдвига матрицы F может быть представлена как 3c-7.
[0150] Если значение а равно 15, матрица сдвига матрицы F может быть представлена как 3c-8.
D
D
D
[0151] Когда подматрица D базовой матрицы 30c заменяется m строками каждой из вышеуказанных матриц сдвига матрицы F, то могут быть получены базовые матрицы, которые имеют различные кодовые скорости и являются соответствующими базовому графу 30a. Если m=85 и KB=22, часть матрицы, составленная из 5-й строки по 89-ю строку и 0-го столбца по 26-й столбец базовой матрицы 30c, заменяется каждой матрицей сдвига матрицы F, и может быть получена каждая базовая матрица, размер которой соответствует 90 строкам и 112 столбцам, и которая является соответствующей базовому графу 30a. В этом случае, кодовая скорость равна 1/5. Если m=71 и KB=16, часть матрицы, составленная из 5-й строки по 75-ю строку и 0-го столбца по 16-й столбец базовой матрицы 30c, заменяется первыми 16 столбцами и первыми 71 строками каждой матрицы сдвига матрицы F, 0-я по 4-ю строки и 0-й по 15-й столбцы подматрицы базовой матрицы 30c выбираются в качестве матрицы сдвига подматрицы A, и затем матрица сдвига подматрицы A объединяется с матрицей сдвига подматрицы B, матрицей сдвига, которая относится к подматрице C и которая имеет пять строк и 71 столбец, и матрицей сдвига, которая относится к подматрице E и которая имеет 71 строку и 71 столбец, так что может быть получена каждая базовая матрица, которая соответствует базовому графу и у которой кодовая скорость равна 1/5.
[0152] Фиг. 4a показывает пример базового графа 40a LDPC кода. Числа от 0 до 126 в самой верхней строке на фигуре представляют номера столбцов, и числа от 0 до 116 в крайнем левом столбце представляют номера строк.
[0153] Подматрица A соответствует системным битам, имеет размер четырех строк и 10 столбцов и составлена из элементов 0-й строки по 3-ю строку и 0-го столбца по 9-й столбец в базовом графе 40a.
[0154] Подматрица B соответствует битам проверки, имеет размер четырех строк и четырех столбцов и составлена из элементов 0-й строки по 3-ю строку и 10-го столбца по 13-й столбец в базовом графе 40a.
[0155] Подматрица A и подматрица B составляют часть матрицы ядра базового графа 40a LDPC кода, то есть составляют матрицу с четырьмя строками и 14 столбцами и могут быть использованы для кодирования высокой кодовой скорости.
[0156] Подматрица A может включать в себя два столбца встроенных выколотых битов. После выкалывания, кодовая скорость, которая может поддерживаться матрицей ядра, равна 10/(14-2)=5/6.
[0157] Подматрица B включает в себя один столбец с весом столбца, равным 3, то есть вес столбца 0-го столбца подматрицы B (10-го столбца матрицы ядра) равен 3, и с 1-го по 2-й столбцы (с 11-го по 12-й столбец матрицы ядра) и с 0-й по 3-ю строку подматрицы B являются бидиагональной структурой. Подматрица B включает в себя один столбец с единичным весом столбца, и в подматрице B, как вес строки последней строки (3-й строки), так и вес столбца последнего столбца (3-го столбца подматрицы B, 13-го столбца матрицы ядра) равны 1.
[0158] Матрица ядра в базовом графе 40a включает в себя одну строку, вес которой равен 3, и три строки, веса которых равны 12. То есть значения весов строк матрицы ядра, составленной из подматрицы A и подматрицы B, равны соответственно 12, 12, 12 и 3. Следует отметить, что порядок строк матрицы ядра является взаимозаменяемым. Например, 0-я строка является взаимозаменяемой с 2-й строкой, и 1-я строка является взаимозаменяемой с 3-й строкой. Строка, вес которой равен 3, может быть представлена как 3-ья строка и с 0-го по 13-й столбцы матрицы ядра в базовом графе 40a. Строки, веса которых равны 12, могут быть отдельно 0-й строкой, 1-й строкой или 2-й строкой и с 0-го по 13-й столбцы матрицы ядра в базовом графе 40a. Порядок строк может быть взаимозаменяемым, и порядок столбцов может также быть взаимозаменяемым, и это не влияет на рабочие характеристики кодирования/декодирования.
[0159] В общем, для данного базового графа или базовой матрицы LDPC кода, несколько модификаций на элементах матрицы оказывают допустимое влияние на рабочие характеристики. Для матрицы ядра в базовом графе 40a выполнено несколько модификаций, например, вес одной строки матрицы ядра сделан большим или равным 1 и меньшим или равным 5, и веса оставшихся трех строк, каждый, больше или равны 10 и меньше или равны 13, так что относительно малое влияние оказывается на рабочие характеристики.
[0160] Для поддержки различных длин блока, LDPC код требует различных коэффициентов поднятия Z. Например, коэффициент поднятия Z может включать в себя один или несколько в наборе коэффициентов поднятия. Набор поддерживаемых коэффициентов поднятия, соответствующий {8:1:16} υ {16:2:32} υ {32:4:64} υ {64:8:128} υ {128:16:256} υ {256:32:384}, используется в качестве примера.
[0161] Чтобы гарантировать рабочие характеристики LDPC кода для различных длин блока, базовые матрицы, соответствующие различным коэффициентам поднятия Z, могут быть соответственно использованы на основе различных коэффициентов поднятия Z. Фиг. 4b показывает пример множества базовых матриц матрицы ядра в базовом графе 40a. Базовые матрицы получаются на основе матрицы ядра в базовом графе 40a и коэффициента поднятия Z. Ненулевой элемент в i-й строке и j-м столбце в базовом графе 40a является значением сдвига в i-й строке и j-м столбце базовой матрицы. Нулевой элемент в базовом графе 40a представлен как -1 или нуль в матрице сдвига. Аналогичным образом, строки базовой матрицы могут быть взаимозаменяемыми, и столбцы могут также быть взаимозаменяемыми.
n
[0162] Коэффициент поднятия может быть представлена как Z=a⋅2, где a является любым целым числом от 8 до 15, и используется базовая матрица, соответствующая значению а.
[0163] Если значение а равно 8, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-1 на фиг. 4b.
[0164] Если значение а равно 9, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-2 на фиг. 4b.
[0165] Если значение а равно 10, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-3 на фиг. 4b.
[0166] Если значение а равно 11, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-4 на фиг. 4b.
[0167] Если значение а равно 12, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-5 на фиг. 4b.
[0168] Если значение а равно 13, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-6 на фиг. 4b.
[0169] Если значение а равно 14, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-7 на фиг. 4b.
[0170] Если значение а равно 15, часть, которая находится в базовой матрице в базовом графе 40a и соответствует подматрице A и подматрице B, может быть представлена как базовая матрица 40b-8 на фиг. 4b.
[0171] Для получения гибких кодовых скоростей, подматрица C, подматрица D и подматрица E в соответствующих размерах могут добавляться, основываясь на матрице ядра, чтобы получать различные кодовые скорости. Подматрица C является нулевой матрицей, подматрица является единичной матрицей, размеры подматриц, главным образом, определяются в соответствии с кодовой скоростью, и структуры являются относительно фиксированными. Поэтому части, которые влияют на рабочие характеристики кодирования/декодирования, являются, главным образом, матрицей ядра и подматрицей D. Строка и столбец добавляются, основываясь на матрице ядра, чтобы сформировать соответствующие части C, D и E, так что могут быть получены различные кодовые скорости.
D
A
A
m
A
m
A
A
m
A
m
D
A
D
[0172] Количество столбцов подматрицы D является суммой количеств столбцов подматриц A и B, количество строк подматрицы D, главным образом, связано с кодовой скоростью. Базовый граф 40a используется в качестве примера. В этом случае, соответствующее количество столбцов m подматрицы D равно (n+m)=14 столбцов. Если кодовая скорость, поддерживаемая LDPC кодом, равна R, размер базового графа или базовой матрицы LDPC кода равен m×n, где n=n/R+p и m=n-n=n/R+p-n. Если самая низкая кодовая скорость R=0,08, количество встроенных выколотых столбцов p=2, и базовый граф 40a используется в качестве примера, n=127, m=117, и максимальное значение количества строк m подматрицы D может быть m-m=117-4=113, то есть 0≤m≤113.
D
D
D
[0173] Для удобства описания, может быть определена матрица F, размер которой составляет 113 строк и 14 столбцов. В этом случае, подматрица D может включать в себя m строк матрицы F и составлять базовый граф LDPC кода с кодовой скоростью 10/(12+m) вместе с подматрицами A и B и подматрицами C и E в соответствующих размерах. В базовом графе 40a, когда m=113, размер подматрицы D соответственно составляет 113 строк и 14 столбцов, то есть подматрица D является матрицей F, и соответствующая кодовая скорость, поддерживаемая LDPC кодом, равна 10/125=0,08. Можно видеть, что матрица, составленная из 4-й строки по 116-ю строку и 0-го столбца по 13-й столбец в базовом графе 40a, является матрицей F.
[0174] Весами строк матрицы F, показанной в графе 40a, являются последовательно 5, 4, 5, 4, 5, 4, 4, 4, 4, 4, 4, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 2, 4, 3, 3, 3, 3, 2, 4, 2, 3, 4, 2, 4, 2, 4, 2, 2, 5, 2, 4, 3, 2, 6, 2, 3, 3, 2, 4, 2, 5, 2, 5, 2, 6, 2, 3, 3, 3, 2, 5, 2, 3, 4, 2, 6, 2, 5, 2, 5, 4, 3, 3, 2, 4, 4, 2, 3, 2, 6, 2, 3, 3, 4, 2, 2, 6, 2, 3.
[0175] Поскольку подматрица E является единичной матрицей, вес каждой строки в базовом графе 40a равен весу строки каждой строки матрицы F плюс 1.
D
[0176] Если m=13, размер подматрицы D в базовом графе LDPC кода соответствует 13 строкам и 14 столбцам, и подматрица D может быть составлена из матрицы с 0-й по 12-ю строками, то есть с 4-й строки по 16-ю строку в базовом графе 40a и с 0-го столбца по 13-й столбец матрицы F в базовом графе 40a, и соответствующая кодовая скорость, поддерживаемая LDPC кодом, равна 10/25=0,4. То есть при этой кодовой скорости, базовый граф LDPC кода соответствует части матрицы, составленной из 0-й строки по 12-ю строку и 0-го столбца по 13-й столбец в базовом графе 40a. Подматрица E является единичной матрицей с 13 строками и 13 столбцами, и подматрица C является нулевой матрицей с четырьмя строками и 13 столбцами.
D
[0177] Если m=18, размер подматрицы D в базовом графе LDPC кода соответствует 18 строкам и 14 столбцам, и подматрица D может быть составлена из матрицы с 0-й по 17-ю строками, то есть с 4-й строки по 21-ю строку в базовом графе 40a и 0-ым столбцом по 13-й столбец матрицы F в базовом графе 40a, и соответствующая кодовая скорость, поддерживаемая LDPC кодом, равна 10/30=1/3. То есть при этой кодовой скорости, базовый граф LDPC кода соответствует части матрицы, составленной из 0-й строки по 21-ю строку и 0-го столбца по 31-й столбец в базовом графе 40a. Подматрица E является единичной матрицей с 18 строками и 18 столбцами, и подматрица C является нулевой матрицей с четырьмя строками и 18 столбцами.
[0178] Остальное может быть выведено по аналогии и не описывается отдельно.
[0179] Следует отметить, что, в базовом графе и базовой матрице LDPC кода, строки могут быть взаимозаменяемыми, и столбцы могут также быть взаимозаменяемыми.
[0180] Для подматрицы D в каждой кодовой скорости, от 1 до 2 ненулевых элементов или от 1 до 2 нулевых элементов в каждой строке могут быть модифицированы, не оказывая влияния на рабочие характеристики подматрицы D.
i,j
D
D
D
i,j
[0181] Как показано на фиг. 4c, базовая матрица 40c является примером базовой матрицы в базовом графе 40a. Ненулевой элемент в i-й строке и j-м столбце в базовом графе 40a находится в том же самом местоположении, что и ненулевой элемент в базовой матрице 30c, и значение равно значению сдвига P. Подматрица D включает в себя m строк матрицы сдвига матрицы F. Для базовой матрицы 40c, показанной на фиг. 4c, m=41, и значение m может быть выбрано в соответствии с различными кодовыми скоростями. Матрица сдвига, соответствующая подматрице D, является матрицей сдвига матрицы F. Здесь, матрица сдвига матрицы F является матрицей, полученной путем замены ненулевого элемента в i-й строке и j-м столбце матрицы F значением сдвига P, и нулевой элемент представлен как -1 или нуль в матрице сдвига.
[0182] Если значение а равно 8, матрица сдвига матрицы F может быть представлена как 4c-1.
[0183] Если значение а равно 9, матрица сдвига матрицы F может быть представлена как 4c-2.
[0184] Если значение а равно 10, матрица сдвига матрицы F может быть представлена как 4c-3.
[0185] Если значение а равно 11, матрица сдвига матрицы F может быть представлена как 4c-4.
[0186] Если значение а равно 12, матрица сдвига матрицы F может быть представлена как 4c-5.
[0187] Если значение а равно 13, матрица сдвига матрицы F может быть представлена как 4c-6.
[0188] Если значение а равно 14, матрица сдвига матрицы F может быть представлена как 4c-7.
[0189] Если значение а равно 15, матрица сдвига матрицы F может быть представлена как 4c-8.
D
D
[0190] Когда подматрица D в базовой матрице 40c заменяется m строками каждой из вышеописанных матриц сдвига матрицы F, могут быть получены базовые матрицы, которые имеют различные кодовые скорости и которые соответствуют базовому графу 40a. Если m=113, часть матрицы, составленная из 4-й строки по 116-ю строку и 0-го столбца по 13-й столбец базовой матрицы 40c, заменяется каждой матрицей сдвига матрицы F, и может быть получена каждая базовая матрица, которая соответствует базовому графу 40a и размер которой соответствует 117 строкам и 126 столбцам. В этом случае, кодовая скорость равна 0.08.
B
[0191] Способ кодирования, обеспеченный в варианте осуществления настоящего изобретения, включает в себя: кодирование информационной битовой последовательности с использованием LDPC матрицы. Базовый граф LDPC матрицы может быть любым базовым графом из вышеописанных примеров, и базовая матрица H LDPC матрицы может быть любой базовой матрицей из вышеописанных примеров.
[0192] Дополнительно, способ дополнительно включает в себя: определение коэффициента поднятия Z.
[0193] Например, значение коэффициента поднятия Z может быть определено в соответствии с длиной K информационной битовой последовательности. Информационная битовая последовательность иногда упоминается как кодовый блок (code block) и может быть получена путем выполнения разделения на кодовые блоки на транспортном блоке. Если длина информационной битовой последовательности равна K, минимальное значение, которое удовлетворяет 22×Z≥K, может быть определено во множестве коэффициентов поднятия, определенных в системе. Например, если K=3800 и коэффициенты поднятия, определенные в системе, включают в себя 16, 18, 20, 22, 24, 26, 28, 30, 32, 36, 40, 44, 48, 52, 56, 60, 64, 72, 80, 88, 96, 104, 112, 120, 128, 144, 160, 176, 192, 208, 224, 240, 256, 288, 320, 352 и 384, может быть определено, что Z равен 176. Следует отметить, что это является только примером и не используется в качестве ограничения.
orig
orig
orig
0
1
7
0
1
7
[0194] В другом примере, набор поддерживаемых коэффициентов поднятия соответствует {8:1:16} υ {16:2:32} υ {32:4:64} υ {64:8:128} υ {128:16:256} υ {256:32:384}, и исходный коэффициент поднятия Z может быть получен в соответствии с Z=⎡K/KB⎤, где ⎡ ⎤ указывает округление, и K является длиной информационной битовой последовательности. Восемь минимальных значений, больших или равных Z, выбираются из набора поддерживаемых коэффициентов поднятия и обозначаются как Z, Z,…, Z в восходящем порядке. ΔZ выбирается из набора {Z-Zorig, Z-Zorig,…, Z-Zorig} в соответствии со значением ΔZ index.
i
[0195] Когда ΔZ index=1, выбирается ΔZ=Z-Zorig, и фактически используемым коэффициентом поднятия является Z=Zorig+ΔZ.
[0196] Для базового графа или базовой матрицы, используемых на фиг. 3a, фиг. 3b и фиг. 3c, если KB=22, Z может быть определен в соответствии с Таблицей 1. Параметры в каждом столбце в параметрах вычисления могут быть получены с помощью справочной таблицы или могут быть вычислены в соответствии с Zorig и ΔZ index.
Таблица 1
<b>Zorig</b>
<b>ΔZ index</b><b>(3 бита)</b>
<b>Параметр вычисления</b>
<b>ΔZ</b>
<b>Z=Zorig+ΔZ</b>
<b>a</b>
<b>Диапазон K</b>
30
2
6
36
9
640-660
31
1
5
36
9
661-682
32
1
4
36
9
683-704
33
2
11
44
11
705-726
34
2
10
44
11
727-748
35
2
9
44
11
749-770
36
2
8
44
11
771-792
37
1
7
44
11
793-814
38
1
6
44
11
815-836
39
1
5
44
11
837-858
40
4
16
56
14
859-880
41
0
3
44
11
881-902
42
2
10
52
13
903-924
43
3
13
56
14
925-946
44
3
12
56
14
947-968
45
2
11
56
14
969-990
46
2
10
56
14
991-1012
47
2
9
56
14
1013-1034
48
2
8
56
14
1035-1056
49
1
7
56
14
1057-1078
50
1
6
56
14
1079-1100
51
1
5
56
14
1101-1122
52
0
4
56
14
1123-1144
53
0
3
56
14
1145-1166
54
1
6
60
15
1167-1188
55
1
5
60
15
1189-1210
56
1
4
60
15
1211-1232
57
1
7
64
8
1233-1254
58
2
14
72
9
1255-1276
59
2
13
72
9
1277-1298
60
2
12
72
9
1299-1320
61
0
3
64
8
1321-1342
62
0
2
64
8
1343-1364
63
1
9
72
9
1365-1386
64
1
8
72
9
1387-1408
65
0
7
72
9
1409-1430
66
0
6
72
9
1431-1452
67
0
5
72
9
1453-1474
68
1
12
80
10
1475-1496
69
1
11
80
10
1497-1518
70
1
10
80
10
1519-1540
71
1
9
80
10
1541-1562
72
1
8
80
10
1563-1584
73
1
15
88
11
1585-1606
74
0
6
80
10
1607-1628
75
0
5
80
10
1629-1650
76
1
12
88
11
1651-1672
77
0
3
80
10
1673-1694
78
0
2
80
10
1695-1716
79
1
9
88
11
1717-1738
80
1
8
88
11
1739-1760
81
1
15
96
12
1761-1782
82
1
14
96
12
1783-1804
83
1
13
96
12
1805-1826
84
1
12
96
12
1827-1848
85
1
11
96
12
1849-1870
86
1
10
96
12
1871-1892
87
1
9
96
12
1893-1914
88
1
8
96
12
1915-1936
89
2
23
112
14
1937-1958
90
0
6
96
12
1959-1980
91
0
5
96
12
1981-2002
92
2
20
112
14
2003-2024
93
2
19
112
14
2025-2046
94
2
18
112
14
2047-2068
95
3
25
120
15
2069-2090
96
3
24
120
15
2091-2112
97
2
23
120
15
2113-2134
98
2
22
120
15
2135-2156
99
2
21
120
15
2157-2178
100
2
20
120
15
2179-2200
101
2
19
120
15
2201-2222
102
2
18
120
15
2223-2244
103
1
17
120
15
2245-2266
104
1
16
120
15
2267-2288
105
1
15
120
15
2289-2310
106
2
22
128
8
2311-2332
107
2
21
128
8
2333-2354
108
2
20
128
8
2355-2376
109
1
11
120
15
2377-2398
110
1
10
120
15
2399-2420
111
1
9
120
15
2421-2442
112
0
8
120
15
2443-2464
113
0
7
120
15
2465-2486
114
0
6
120
15
2487-2508
115
1
13
128
8
2509-2530
116
1
12
128
8
2531-2552
117
1
11
128
8
2553-2574
118
1
10
128
8
2575-2596
119
1
9
128
8
2597-2618
120
1
8
128
8
2619-2640
121
0
7
128
8
2641-2662
122
0
6
128
8
2663-2684
123
0
5
128
8
2685-2706
124
2
36
160
10
2707-2728
125
2
35
160
10
2729-2750
126
2
34
160
10
2751-2772
127
2
33
160
10
2773-2794
128
2
32
160
10
2795-2816
129
1
31
160
10
2817-2838
130
1
30
160
10
2839-2860
131
1
29
160
10
2861-2882
132
1
28
160
10
2883-2904
133
1
27
160
10
2905-2926
134
1
26
160
10
2927-2948
135
1
25
160
10
2949-2970
136
1
24
160
10
2971-2992
137
1
23
160
10
2993-3014
138
0
6
144
9
3015-3036
139
0
5
144
9
3037-3058
140
0
4
144
9
3059-3080
141
1
19
160
10
3081-3102
142
1
18
160
10
3103-3124
143
1
17
160
10
3125-3146
144
0
16
160
10
3147-3168
145
0
15
160
10
3169-3190
146
0
14
160
10
3191-3212
147
0
13
160
10
3213-3234
148
0
12
160
10
3235-3256
149
0
11
160
10
3257-3278
150
0
10
160
10
3279-3300
151
0
9
160
10
3301-3322
152
0
8
160
10
3323-3344
153
2
39
192
12
3345-3366
154
2
38
192
12
3367-3388
155
2
37
192
12
3389-3410
156
2
36
192
12
3411-3432
157
2
35
192
12
3433-3454
158
2
34
192
12
3455-3476
159
2
33
192
12
3477-3498
160
2
32
192
12
3499-3520
161
2
47
208
13
3521-3542
162
2
46
208
13
3543-3564
163
2
45
208
13
3565-3586
164
1
28
192
12
3587-3608
165
1
27
192
12
3609-3630
166
1
26
192
12
3631-3652
167
1
25
192
12
3653-3674
168
1
24
192
12
3675-3696
169
1
23
192
12
3697-3718
170
2
38
208
13
3719-3740
171
2
37
208
13
3741-3762
172
2
36
208
13
3763-3784
173
1
19
192
12
3785-3806
174
1
18
192
12
3807-3828
175
1
17
192
12
3829-3850
176
1
32
208
13
3851-3872
177
1
31
208
13
3873-3894
178
1
30
208
13
3895-3916
179
1
29
208
13
3917-3938
180
1
28
208
13
3939-3960
181
1
27
208
13
3961-3982
182
1
26
208
13
3983-4004
183
1
25
208
13
4005-4026
184
1
24
208
13
4027-4048
185
1
23
208
13
4049-4070
186
1
22
208
13
4071-4092
187
1
21
208
13
4093-4114
188
2
36
224
14
4115-4136
189
2
35
224
14
4137-4158
190
2
34
224
14
4159-4180
191
1
17
208
13
4181-4202
192
1
16
208
13
4203-4224
193
1
31
224
14
4225-4246
194
1
30
224
14
4247-4268
195
1
29
224
14
4269-4290
196
0
12
208
13
4291-4312
197
0
11
208
13
4313-4334
198
0
10
208
13
4335-4356
199
1
25
224
14
4357-4378
200
1
24
224
14
4379-4400
201
1
23
224
14
4401-4422
202
0
6
208
13
4423-4444
203
0
5
208
13
4445-4466
204
0
4
208
13
4467-4488
205
1
19
224
14
4489-4510
206
1
18
224
14
4511-4532
207
1
17
224
14
4533-4554
208
1
32
240
15
4555-4576
209
1
31
240
15
4577-4598
210
1
30
240
15
4599-4620
211
1
29
240
15
4621-4642
212
1
28
240
15
4643-4664
213
1
27
240
15
4665-4686
214
0
10
224
14
4687-4708
215
0
9
224
14
4709-4730
216
0
8
224
14
4731-4752
217
1
23
240
15
4753-4774
218
1
22
240
15
4775-4796
219
1
21
240
15
4797-4818
220
0
4
224
14
4819-4840
221
0
3
224
14
4841-4862
222
0
2
224
14
4863-4884
223
1
17
240
15
4885-4906
224
1
16
240
15
4907-4928
225
0
15
240
15
4929-4950
226
0
14
240
15
4951-4972
227
0
13
240
15
4973-4994
228
1
28
256
8
4995-5016
229
1
27
256
8
5017-5038
230
1
26
256
8
5039-5060
231
1
25
256
8
5061-5082
232
1
24
256
8
5083-5104
233
1
23
256
8
5105-5126
234
1
22
256
8
5127-5148
235
1
21
256
8
5149-5170
236
1
20
256
8
5171-5192
237
1
19
256
8
5193-5214
238
1
18
256
8
5215-5236
239
1
17
256
8
5237-5258
240
0
16
256
8
5259-5280
241
0
15
256
8
5281-5302
242
0
14
256
8
5303-5324
243
0
13
256
8
5325-5346
244
0
12
256
8
5347-5368
245
0
11
256
8
5369-5390
246
0
10
256
8
5391-5412
247
0
9
256
8
5413-5434
248
0
8
256
8
5435-5456
249
1
39
288
9
5457-5478
250
1
38
288
9
5479-5500
251
1
37
288
9
5501-5522
252
1
36
288
9
5523-5544
253
1
35
288
9
5545-5566
254
1
34
288
9
5567-5588
255
0
1
256
8
5589-5610
256
0
0
256
8
5611-5632
257
0
31
288
9
5633-5654
258
0
30
288
9
5655-5676
259
0
29
288
9
5677-5698
260
0
28
288
9
5699-5720
261
0
27
288
9
5721-5742
262
0
26
288
9
5743-5764
263
0
25
288
9
5765-5786
264
0
24
288
9
5787-5808
265
0
23
288
9
5809-5830
266
0
22
288
9
5831-5852
267
0
21
288
9
5853-5874
268
0
20
288
9
5875-5896
269
0
19
288
9
5897-5918
270
0
18
288
9
5919-5940
271
0
17
288
9
5941-5962
272
0
16
288
9
5963-5984
273
0
15
288
9
5985-6006
274
0
14
288
9
6007-6028
275
0
13
288
9
6029-6050
276
0
12
288
9
6051-6072
277
0
11
288
9
6073-6094
278
0
10
288
9
6095-6116
279
0
9
288
9
6117-6138
280
0
8
288
9
6139-6160
281
0
7
288
9
6161-6182
282
0
6
288
9
6183-6204
283
0
5
288
9
6205-6226
284
0
4
288
9
6227-6248
285
0
3
288
9
6249-6270
286
0
2
288
9
6271-6292
287
0
33
320
10
6293-6314
288
0
32
320
10
6315-6336
289
0
31
320
10
6337-6358
290
0
30
320
10
6359-6380
291
0
29
320
10
6381-6402
292
0
28
320
10
6403-6424
293
0
27
320
10
6425-6446
294
0
26
320
10
6447-6468
295
0
25
320
10
6469-6490
296
0
24
320
10
6491-6512
297
0
23
320
10
6513-6534
298
0
22
320
10
6535-6556
299
0
21
320
10
6557-6578
300
0
20
320
10
6579-6600
301
0
19
320
10
6601-6622
302
0
18
320
10
6623-6644
303
0
17
320
10
6645-6666
304
0
16
320
10
6667-6688
305
0
15
320
10
6689-6710
306
0
14
320
10
6711-6732
307
0
13
320
10
6733-6754
308
0
12
320
10
6755-6776
309
0
11
320
10
6777-6798
310
0
10
320
10
6799-6820
311
0
9
320
10
6821-6842
312
0
8
320
10
6843-6864
313
0
7
320
10
6865-6886
314
0
6
320
10
6887-6908
315
0
5
320
10
6909-6930
316
0
4
320
10
6931-6952
317
0
3
320
10
6953-6974
318
0
2
320
10
6975-6996
319
0
1
320
10
6997-7018
320
0
0
320
10
7019-7040
321
0
31
352
11
7041-7062
322
0
30
352
11
7063-7084
323
0
29
352
11
7085-7106
324
0
28
352
11
7107-7128
325
0
27
352
11
7129-7150
326
0
26
352
11
7151-7172
327
0
25
352
11
7173-7194
328
0
24
352
11
7195-7216
329
0
23
352
11
7217-7238
330
0
22
352
11
7239-7260
331
0
21
352
11
7261-7282
332
0
20
352
11
7283-7304
333
0
19
352
11
7305-7326
334
0
18
352
11
7327-7348
335
0
17
352
11
7349-7370
336
0
16
352
11
7371-7392
337
0
15
352
11
7393-7414
338
0
14
352
11
7415-7436
339
0
13
352
11
7437-7458
340
0
12
352
11
7459-7480
341
0
11
352
11
7481-7502
342
0
10
352
11
7503-7524
343
0
9
352
11
7525-7546
344
0
8
352
11
7547-7568
345
0
7
352
11
7569-7590
346
0
6
352
11
7591-7612
347
0
5
352
11
7613-7634
348
0
4
352
11
7635-7656
349
0
3
352
11
7657-7678
350
0
2
352
11
7679-7700
351
0
33
384
12
7701-7722
352
0
32
384
12
7723-7744
353
0
31
384
12
7745-7766
354
0
30
384
12
7767-7788
355
0
29
384
12
7789-7810
356
0
28
384
12
7811-7832
357
0
27
384
12
7833-7854
358
0
26
384
12
7855-7876
359
0
25
384
12
7877-7898
360
0
24
384
12
7899-7920
361
0
23
384
12
7921-7942
362
0
22
384
12
7943-7964
363
0
21
384
12
7965-7986
364
0
20
384
12
7987-8008
365
0
19
384
12
8009-8030
366
0
18
384
12
8031-8052
367
0
17
384
12
8053-8074
368
0
16
384
12
8075-8096
369
0
15
384
12
8097-8118
370
0
14
384
12
8119-8140
371
0
13
384
12
8141-8162
372
0
12
384
12
8163-8184
373
0
11
384
12
8185-8206
374
0
10
384
12
8207-8228
375
0
9
384
12
8229-8250
376
0
8
384
12
8251-8272
377
0
7
384
12
8273-8294
378
0
6
384
12
8295-8316
379
0
5
384
12
8317-8338
380
0
4
384
12
8339-8360
381
0
3
384
12
8361-8382
382
0
2
384
12
8383-8404
383
0
1
384
12
8405-8426
384
0
0
384
12
8427-8448
[0197] Для базового графа или базовой матрицы, используемых на фиг. 3a, фиг. 3b и фиг. 3c, если KB=16, Z может быть определен в соответствии с Таблицей 2. Параметры в каждом столбце в параметрах вычисления могут быть получены с помощью справочной таблицы или могут быть вычислены в соответствии с Zorig и ΔZ index.
Таблица 2
<b>Zorig</b>
<b>ΔZ index</b><b>(3 бита)</b>
<b>Параметр вычисления</b>
<b>ΔZ</b>
<b>Z=Zorig+ΔZ</b>
<b>A</b>
<b>Диапазон K</b>
3
1
6
9
9
40-48
4
3
7
11
11
49-64
5
1
4
9
9
65-80
6
5
7
13
13
81-96
7
5
6
13
13
97-112
8
4
4
12
12
113-128
9
7
7
16
8
129-144
10
7
8
18
9
145-160
11
4
4
15
15
161-176
12
7
10
22
11
177-192
13
6
9
22
11
193-208
14
5
8
22
11
209-224
15
4
7
22
11
225-240
16
5
10
26
13
241-256
17
5
11
28
14
257-272
18
6
12
30
15
273-288
19
4
9
28
14
289-304
20
5
10
30
15
305-320
21
5
11
32
8
321-336
22
7
18
40
10
337-352
23
6
17
40
10
353-368
24
5
12
36
9
369-384
25
4
11
36
9
385-400
26
5
14
40
10
401-416
27
4
13
40
10
417-432
28
4
12
40
10
433-448
29
7
27
56
14
449-464
30
7
26
56
14
465-480
31
3
13
44
11
481-496
32
6
24
56
14
497-512
33
3
15
48
12
513-528
34
7
30
64
8
529-544
35
7
29
64
8
545-560
36
2
8
44
11
561-576
37
7
35
72
9
577-592
38
4
18
56
14
593-608
39
4
17
56
14
609-624
40
4
16
56
14
625-640
41
4
19
60
15
641-656
42
4
18
60
15
657-672
43
5
21
64
8
673-688
44
5
20
64
8
689-704
45
7
43
88
11
705-720
46
6
34
80
10
721-736
47
5
25
72
9
737-752
48
5
24
72
9
753-768
49
7
47
96
12
769-784
50
4
22
72
9
785-800
51
4
21
72
9
801-816
52
7
44
96
12
817-832
53
5
35
88
11
833-848
54
6
42
96
12
849-864
55
6
41
96
12
865-880
56
4
24
80
10
881-896
57
4
31
88
11
897-912
58
4
30
88
11
913-928
59
4
29
88
11
929-944
60
4
28
88
11
945-960
61
3
27
88
11
961-976
62
4
34
96
12
977-992
63
4
33
96
12
993-1008
64
4
32
96
12
1009-1024
65
5
47
112
14
1025-1040
66
5
46
112
14
1041-1056
67
3
29
96
12
1057-1072
68
3
28
96
12
1073-1088
69
3
27
96
12
1089-1104
70
3
26
96
12
1105-1120
71
5
41
112
14
1121-1136
72
5
40
112
14
1137-1152
73
4
39
112
14
1153-1168
74
4
38
112
14
1169-1184
75
1
13
88
11
1185-1200
76
1
12
88
11
1201-1216
77
4
35
112
14
1217-1232
78
4
34
112
14
1233-1248
79
4
33
112
14
1249-1264
80
4
32
112
14
1265-1280
81
2
23
104
13
1281-1296
82
2
22
104
13
1297-1312
83
2
21
104
13
1313-1328
84
2
20
104
13
1329-1344
85
2
19
104
13
1345-1360
86
2
18
104
13
1361-1376
87
1
9
96
12
1377-1392
88
1
8
96
12
1393-1408
89
2
23
112
14
1409-1424
90
2
22
112
14
1425-1440
91
7
85
176
11
1441-1456
92
7
84
176
11
1457-1472
93
1
11
104
13
1473-1488
94
1
10
104
13
1489-1504
95
5
49
144
9
1505-1520
96
5
48
144
9
1521-1536
97
4
47
144
9
1537-1552
98
4
46
144
9
1553-1568
99
4
45
144
9
1569-1584
100
4
44
144
9
1585-1600
101
4
43
144
9
1601-1616
102
4
42
144
9
1617-1632
103
1
9
112
14
1633-1648
104
1
8
112
14
1649-1664
105
4
55
160
10
1665-1680
106
4
54
160
10
1681-1696
107
0
5
112
14
1697-1712
108
0
4
112
14
1713-1728
109
3
35
144
9
1729-1744
110
3
34
144
9
1745-1760
111
3
33
144
9
1761-1776
112
3
32
144
9
1777-1792
113
2
31
144
9
1793-1808
114
2
30
144
9
1809-1824
115
4
61
176
11
1825-1840
116
4
60
176
11
1841-1856
117
2
27
144
9
1857-1872
118
2
26
144
9
1873-1888
119
2
25
144
9
1889-1904
120
2
24
144
9
1905-1920
121
3
55
176
11
1921-1936
122
3
54
176
11
1937-1952
123
3
53
176
11
1953-1968
124
3
52
176
11
1969-1984
125
3
51
176
11
1985-2000
126
3
50
176
11
2001-2016
127
2
33
160
10
2017-2032
128
2
32
160
10
2033-2048
129
1
31
160
10
2049-2064
130
1
30
160
10
2065-2080
131
1
29
160
10
2081-2096
132
1
28
160
10
2097-2112
133
3
59
192
12
2113-2128
134
3
58
192
12
2129-2144
135
3
57
192
12
2145-2160
136
3
56
192
12
2161-2176
137
0
7
144
9
2177-2192
138
0
6
144
9
2193-2208
139
0
5
144
9
2209-2224
140
0
4
144
9
2225-2240
141
1
19
160
10
2241-2256
142
1
18
160
10
2257-2272
143
1
17
160
10
2273-2288
144
1
16
160
10
2289-2304
145
1
31
176
11
2305-2320
146
1
30
176
11
2321-2336
147
1
29
176
11
2337-2352
148
1
28
176
11
2353-2368
149
0
11
160
10
2369-2384
150
0
10
160
10
2385-2400
151
0
9
160
10
2401-2416
152
0
8
160
10
2417-2432
153
1
23
176
11
2433-2448
154
1
22
176
11
2449-2464
155
1
21
176
11
2465-2480
156
1
20
176
11
2481-2496
157
1
19
176
11
2497-2512
158
1
18
176
11
2513-2528
159
1
17
176
11
2529-2544
160
1
16
176
11
2545-2560
[0198] Для базового графа или базовой матрицы, используемых на фиг. 4a, фиг. 4b и фиг. 4c, например, если KB=10, Z может быть определен в соответствии с Таблицей 3. Параметры в каждом столбце в параметрах вычисления могут быть получены с помощью справочной таблицы или могут быть вычислены в соответствии с Zorig и ΔZ index.
Таблица 3
<b>Zorig</b>
<b>ΔZ index (3 бита)</b>
<b>Параметр вычисления</b>
<b>ΔZ</b>
<b>Z=Zorig+ΔZ</b>
<b>A</b>
<b>Диапазон K</b>
4
0
4
8
8
40
5
3
6
11
11
41-50
6
7
9
15
15
51-60
7
7
8
15
15
61-70
8
7
7
15
15
71-80
9
6
6
15
15
81-90
10
6
6
16
8
91-100
11
4
4
15
15
101-110
12
7
10
22
11
111-120
13
4
5
18
9
121-130
14
7
12
26
13
131-140
15
6
11
26
13
141-150
16
5
10
26
13
151-160
17
4
9
26
13
161-170
18
1
2
20
10
171-180
19
3
7
26
13
181-190
20
3
6
26
13
191-200
21
7
19
40
10
201-210
22
7
18
40
10
211-220
23
6
17
40
10
221-230
24
6
16
40
10
231-240
25
2
5
30
15
241-250
26
5
14
40
10
251-260
27
7
25
52
13
261-270
28
6
20
48
12
271-280
29
6
23
52
13
281-290
30
6
22
52
13
291-300
31
7
29
60
15
301-310
32
7
28
60
15
311-320
33
6
27
60
15
321-330
34
6
26
60
15
331-340
35
6
25
60
15
341-350
36
6
24
60
15
351-360
37
3
15
52
13
361-370
38
7
34
72
9
371-380
39
1
5
44
11
381-390
40
5
20
60
15
391-400
41
6
31
72
9
401-410
42
4
18
60
15
411-420
43
4
17
60
15
421-430
44
7
36
80
10
431-440
45
6
35
80
10
441-450
46
6
34
80
10
451-460
47
7
41
88
11
461-470
48
4
16
64
8
471-480
49
6
39
88
11
481-490
50
0
2
52
13
491-500
51
5
29
80
10
501-510
52
1
4
56
14
511-520
53
1
7
60
15
521-530
54
1
6
60
15
531-540
55
1
5
60
15
541-550
56
1
4
60
15
551-560
57
0
3
60
15
561-570
58
0
2
60
15
571-580
59
2
13
72
9
581-590
60
2
12
72
9
591-600
61
1
11
72
9
601-610
62
1
10
72
9
611-620
63
1
9
72
9
621-630
64
7
56
120
15
631-640
65
1
15
80
10
641-650
66
1
14
80
10
651-660
67
1
13
80
10
661-670
68
1
12
80
10
671-680
69
1
11
80
10
681-690
70
1
10
80
10
691-700
71
1
9
80
10
701-710
72
1
8
80
10
711-720
73
0
7
80
10
721-730
74
0
6
80
10
731-740
75
0
5
80
10
741-750
76
0
4
80
10
751-760
77
0
3
80
10
761-770
78
0
2
80
10
771-780
79
0
1
80
10
781-790
80
1
8
88
11
791-800
81
0
7
88
11
801-810
82
0
6
88
11
811-820
83
1
13
96
12
821-830
84
1
12
96
12
831-840
85
0
3
88
11
841-850
86
2
18
104
13
851-860
87
2
17
104
13
861-870
88
0
0
88
11
871-880
89
1
15
104
13
881-890
90
1
14
104
13
891-900
91
0
5
96
12
901-910
92
0
4
96
12
911-920
93
0
3
96
12
921-930
94
1
10
104
13
931-940
95
1
9
104
13
941-950
96
1
8
104
13
951-960
97
0
7
104
13
961-970
98
0
6
104
13
971-980
99
0
5
104
13
981-990
100
0
4
104
13
991-1000
101
0
3
104
13
1001-1010
102
0
2
104
13
1011-1020
103
0
1
104
13
1021-1030
104
0
8
112
14
1031-1040
105
0
7
112
14
1041-1050
106
0
6
112
14
1051-1060
107
0
5
112
14
1061-1070
108
0
4
112
14
1071-1080
109
0
3
112
14
1081-1090
110
1
10
120
15
1091-1100
111
1
9
120
15
1101-1110
112
1
8
120
15
1111-1120
113
0
7
120
15
1121-1130
114
0
6
120
15
1131-1140
115
0
5
120
15
1141-1150
116
0
4
120
15
1151-1160
117
0
3
120
15
1161-1170
118
0
2
120
15
1171-1180
119
0
1
120
15
1181-1190
120
1
24
144
9
1191-1200
121
1
23
144
9
1201-1210
122
1
22
144
9
1211-1220
123
1
21
144
9
1221-1230
124
1
20
144
9
1231-1240
125
1
19
144
9
1241-1250
126
1
18
144
9
1251-1260
127
1
17
144
9
1261-1270
128
1
16
144
9
1271-1280
129
0
15
144
9
1281-1290
130
0
14
144
9
1291-1300
131
0
13
144
9
1301-1310
132
0
12
144
9
1311-1320
133
0
11
144
9
1321-1330
134
0
10
144
9
1331-1340
135
0
9
144
9
1341-1350
136
0
8
144
9
1351-1360
137
0
7
144
9
1361-1370
138
0
6
144
9
1371-1380
139
0
5
144
9
1381-1390
140
0
4
144
9
1391-1400
141
0
3
144
9
1401-1410
142
0
2
144
9
1411-1420
143
0
1
144
9
1421-1430
144
0
0
144
9
1431-1440
145
0
15
160
10
1441-1450
146
0
14
160
10
1451-1460
147
0
13
160
10
1461-1470
148
0
12
160
10
1471-1480
149
0
11
160
10
1481-1490
150
0
10
160
10
1491-1500
151
0
9
160
10
1501-1510
152
0
8
160
10
1511-1520
153
0
7
160
10
1521-1530
154
0
6
160
10
1531-1540
155
0
5
160
10
1541-1550
156
0
4
160
10
1551-1560
157
0
3
160
10
1561-1570
158
1
18
176
11
1571-1580
159
1
17
176
11
1581-1590
160
1
16
176
11
1591-1600
161
0
15
176
11
1601-1610
162
0
14
176
11
1611-1620
163
0
13
176
11
1621-1630
164
0
12
176
11
1631-1640
165
0
11
176
11
1641-1650
166
0
10
176
11
1651-1660
167
0
9
176
11
1661-1670
168
0
8
176
11
1671-1680
169
0
7
176
11
1681-1690
170
0
6
176
11
1691-1700
171
2
37
208
13
1701-1710
172
2
36
208
13
1711-1720
173
2
35
208
13
1721-1730
174
1
18
192
12
1731-1740
175
1
17
192
12
1741-1750
176
1
16
192
12
1751-1760
177
1
31
208
13
1761-1770
178
1
30
208
13
1771-1780
179
1
29
208
13
1781-1790
180
1
28
208
13
1791-1800
181
0
11
192
12
1801-1810
182
0
10
192
12
1811-1820
183
0
9
192
12
1821-1830
184
1
24
208
13
1831-1840
185
1
23
208
13
1841-1850
186
1
22
208
13
1851-1860
187
1
21
208
13
1861-1870
188
1
20
208
13
1871-1880
189
1
19
208
13
1881-1890
190
2
34
224
14
1891-1900
191
2
33
224
14
1901-1910
192
2
32
224
14
1911-1920
193
1
31
224
14
1921-1930
194
1
30
224
14
1931-1940
195
1
29
224
14
1941-1950
196
1
28
224
14
1951-1960
197
1
27
224
14
1961-1970
198
1
26
224
14
1971-1980
199
1
25
224
14
1981-1990
200
0
8
208
13
1991-2000
201
0
7
208
13
2001-2010
202
0
6
208
13
2011-2020
203
1
21
224
14
2021-2030
204
1
20
224
14
2031-2040
205
1
19
224
14
2041-2050
206
0
18
224
14
2051-2060
207
0
17
224
14
2061-2070
208
0
16
224
14
2071-2080
209
0
15
224
14
2081-2090
210
0
14
224
14
2091-2100
211
0
13
224
14
2101-2110
212
0
12
224
14
2111-2120
213
1
27
240
15
2121-2130
214
1
26
240
15
2131-2140
215
1
25
240
15
2141-2150
216
1
24
240
15
2151-2160
217
1
23
240
15
2161-2170
218
1
22
240
15
2171-2180
219
1
21
240
15
2181-2190
220
1
20
240
15
2191-2200
221
1
19
240
15
2201-2210
222
1
18
240
15
2211-2220
223
1
17
240
15
2221-2230
224
1
16
240
15
2231-2240
225
0
15
240
15
2241-2250
226
0
14
240
15
2251-2260
227
0
13
240
15
2261-2270
228
0
12
240
15
2271-2280
229
0
11
240
15
2281-2290
230
0
10
240
15
2291-2300
231
0
9
240
15
2301-2310
232
0
8
240
15
2311-2320
233
0
7
240
15
2321-2330
234
0
6
240
15
2331-2340
235
0
5
240
15
2341-2350
236
0
4
240
15
2351-2360
237
0
3
240
15
2361-2370
238
1
50
288
9
2371-2380
239
1
49
288
9
2381-2390
240
1
48
288
9
2391-2400
241
1
47
288
9
2401-2410
242
1
46
288
9
2411-2420
243
1
45
288
9
2421-2430
244
1
44
288
9
2431-2440
245
1
43
288
9
2441-2450
246
1
42
288
9
2451-2460
247
1
41
288
9
2461-2470
248
1
40
288
9
2471-2480
249
1
39
288
9
2481-2490
250
1
38
288
9
2491-2500
251
1
37
288
9
2501-2510
252
1
36
288
9
2511-2520
253
1
35
288
9
2521-2530
254
1
34
288
9
2531-2540
255
1
33
288
9
2541-2550
256
1
32
288
9
2551-2560
[0199] Кодирование информационной битовой последовательности с использованием LDPC матрицы может быть кодированием информационной битовой последовательности с использованием LDPC матрицы, соответствующей коэффициенту поднятия Z.
B
[0200] Базовая матрица H LDPC матрицы может быть любой базовой матрицей, проиллюстрированной в вышеуказанных вариантах осуществления, и базовый граф LDPC матрицы включает в себя по меньшей мере подматрицу A и подматрицу B и может дополнительно включать в себя подматрицу C, подматрицу D и подматрицу E. В отношении каждой части, можно сослаться на описания для приведенных выше вариантов осуществления. Детали здесь не описываются.
B
[0201] Базовая матрица H LDPC кода может быть сохранена в памяти, выводится LDPC матрица, соответствующая коэффициенту поднятия Z, и информационная битовая последовательность может кодироваться.
B
[0202] В другой возможной реализации, поскольку имеется множество базовых матриц H LDPC кода, относительно большое пространство памяти заполняется, когда базовые матрицы сохраняются в соответствии со структурой матрицы. Альтернативно, базовый граф LDPC кода может быть сохранен в памяти, значения сдвигов ненулевых элементов в каждой базовой матрице сохраняются от строки к строке или от столбца к столбцу, и затем получается LDPC матрица в соответствии с базовым графом и значениями сдвигов базовой матрицы, соответствующей коэффициенту поднятия Z.
[0203] Следует отметить, что это только пример и не используется в качестве ограничения.
n
[0204] Значение a может быть получено в соответствии с коэффициентом поднятия Z, и информационная битовая последовательность кодируется с использованием каждой базовой матрицы, соответствующей значению a в вышеописанных вариантах осуществления. Например, значение a может быть вычислено в соответствии с Z=a⋅2, или соответствующее значение a может быть найдено на основе соответствий в таблицах 1-3.
B
i,j
B
i,j
i,j
i,j
i,j
i,j
B
[0205] Когда информационная битовая последовательность кодируется, базовая матрица H может быть расширена в соответствии с Z, чтобы получить кодированную LDPC матрицу H. Для каждого ненулевого элемента P в базовой матрице H, определяется циркулянтная матрица перестановок h размера Z×Z, где h является циркулянтной матрицей перестановок, полученной путем выполнения циклических сдвигов P над единичной матрицей. Ненулевой элемент P заменяется на h, и нулевой элемент в базовой матрице H заменяется нулевой матрицей размера Z×Z, чтобы получить матрицу Н проверки четности.
[0206] В системе связи, LDPC код получается после того, как кодирование выполняется с использованием вышеописанного способа. После получения LDPC кода, согласование скорости может дополнительно выполняться над LDPC кодом, LDPC код, который подвергается согласованию скорости, перемежается в соответствии с решением перемежения, перемеженный LDPC код модулируется в соответствии со схемой модуляции, чтобы получить битовую последовательность B, и битовая последовательность B отправляется.
B
[0207] Способ декодирования, обеспеченный в другом варианте осуществления настоящего изобретения, включает в себя: декодирование принятого сигнала с использованием LDPC матрицы. Базовый граф LDPC матрицы может быть любым базовым графом из вышеописанных примеров, и базовая матрица H LDPC матрицы может быть любой базовой матрицей из вышеописанных примеров.
[0208] Кроме того, способ дополнительно включает в себя: определение коэффициента поднятия Z. Устройство связи на приемной стороне может принимать сигналы, включающие в себя сигнал, кодированный на основе LDPC, получать мягкое значение LDPC кода в нем и определять соответствующий коэффициент поднятия Z.
[0209] Декодирование принятого сигнала с использованием LDPC матрицы может представлять собой декодирование мягкого значения LDPC кода с использованием LDPC матрицы, соответствующей коэффициенту поднятия Z.
B
[0210] Базовая матрица H LDPC матрицы может быть любой базовой матрицей, проиллюстрированной в вышеописанных вариантах осуществления, и базовый граф LDPC матрицы включает в себя по меньшей мере подматрицу A и подматрицу B и может дополнительно включать в себя подматрицу C, подматрицу D и подматрицу E. В отношении каждой части, можно сослаться на описания приведенных выше вариантов осуществления. Детали здесь не описываются.
B
[0211] Базовая матрица H LDPC кода может быть сохранена в памяти, и выводится LDPC матрица, соответствующая коэффициенту поднятия Z, и мягкое значение LDPC кода может быть декодировано.
[0212] В другой возможной реализации, поскольку имеется множество базовых матриц LDPC кода, относительно большое пространство памяти заполняется, когда базовые матрицы сохраняются в соответствии со структурой матрицы. Альтернативно, базовый граф LDPC кода может быть сохранен в памяти, значения сдвигов ненулевых элементов в каждой базовой матрицей сохраняются, и затем получается LDPC матрица в соответствии с базовым графом и значениями сдвигов базовой матрицы, соответствующей коэффициенту поднятия Z.
[0213] Следует отметить, что это является только примером и не используется в качестве ограничения.
B
B
[0214] Декодирование является процессом, обратным кодированию. Базовая матрица H, используемая при декодировании, имеет тот же самый признак, что и базовая матрица в варианте осуществления способа кодирования. В отношении получения LDPC матрицы H путем расширения базовой матрицы H, также можно сослаться на вариант осуществления способа кодирования.
[0215] В системе связи, перед упомянутым способом, способ может дополнительно включать в себя: прием сигналов, включающих в себя сигнал, кодированный на основе LDPC, демодуляцию сигнала и выполнение обращенного перемежения и обращенного согласования скорости, чтобы получить мягкое значение LDPC кода.
[0216] Фиг. 5 является структурной схемой устройства 500 обработки информации. Устройство 500 может также упоминаться как устройство кодирования. Устройство 500 может быть сконфигурировано, чтобы осуществлять способ кодирования. В отношении деталей, можно сослаться на описание варианта осуществления способа. Детали здесь не описываются.
[0217] Дополнительно, устройство 500 может включать в себя блок 501 определения и блок 502 обработки.
[0218] Блок 501 определения сконфигурирован, чтобы определять коэффициент подъема Z для кодирования информационной битовой последовательности.
[0219] Блок 502 обработки сконфигурирован, чтобы кодировать информационную битовую последовательность с использованием LDPC матрицы, соответствующей коэффициенту поднятия Z.
[0220] Здесь можно сослаться на описание варианта осуществления способа. Детали дополнительно не описываются.
[0221] Фиг. 6 является структурной схемой устройства 600 обработки информации. Устройство 600 может также упоминаться как устройство декодирования. Устройство 600 может быть сконфигурировано, чтобы осуществлять способ кодирования. Здесь можно сослаться на описание варианта осуществления способа. Детали дополнительно не описываются.
[0222] Дополнительно, устройство 600 может включать в себя блок 601 получения и блок 602 обработки.
[0223] Блок 601 получения сконфигурирован, чтобы получать мягкое значение LDPC кода и коэффициент поднятия Z.
B
[0224] Блок обработки 602 сконфигурирован, чтобы декодировать мягкое значение LDPC кода на основе базовой матрицы H, соответствующей коэффициенту поднятия Z, чтобы получить информационную битовую последовательность.
[0225] Здесь можно сослаться на описание варианта осуществления способа. Детали дополнительно не описываются.
[0226] Фиг. 7 является структурной схемой устройства связи. Устройство связи может применяться в системе связи. Устройство 700 связи может включать в себя кодер 701 и приемопередатчик 702. Кодер 701 может также упоминаться как блок кодирования, схема кодирования и т.п., может, главным образом, быть сконфигурирован, чтобы кодировать информационные данные, и может включать в себя, например, устройство 500 согласно фиг. 5. Приемопередатчик 702 может также упоминаться как приемопередающий блок, приемопередатчик, приемопередающая схема и т.п. и может, главным образом, быть сконфигурирован, чтобы принимать и отправлять радиочастотный сигнал, например, чтобы отправлять сигнал, соответствующий кодированным информационным данным, такой как модулированный LDPC код. Устройство связи 700 может дополнительно включать в себя другой компонент, такой как компонент, сконфигурированный, чтобы генерировать CRC транспортного блока, компонент, используемый для разделения на кодовые блоки и проверки CRC, перемежитель или модулятор.
[0227] Следует отметить, что устройство 700 связи может включать в себя один или несколько блоков памяти и один или несколько процессоров. Память хранит инструкцию. Процессор связан с памятью, чтобы активировать инструкцию в памяти для выполнения этапов, описанных в варианте осуществления способа. Память может дополнительно включать в себя другие инструкции, так что процессор активирует и выполняет функции других частей устройства 700 связи, такие как разделение на кодовые блоки и проверка CRC, перемежение или модуляция.
[0228] Фиг. 8 является структурной схемой устройства связи. Устройство связи может применяться в системе связи. Устройство 800 связи может включать в себя декодер 801 и приемопередатчик 802. Декодер 801 может также упоминаться как блок декодирования или схема декодирования, может быть сконфигурировано, чтобы декодировать принятый сигнал и может включать в себя, например, устройство 600 согласно фиг. 6. Приемопередатчик 802 может также упоминаться как приемопередающий блок, приемопередатчик, приемопередающая схема и т.п. и может быть сконфигурирован, чтобы принимать и передавать радиочастотный сигнал, например, чтобы принимать сигналы, включающие в себя сигнал, кодированный на основе LDPC. Устройство 800 связи может дополнительно включать в себя другой компонент, такой как компонент, используемый для проверки CRC транспортного блока, компонент, используемый для объединения кодовых блоков, обращенный перемежитель или демодулятор.
[0229] Следует отметить, что устройство 800 связи может включать в себя один или несколько блоков памяти и один или несколько процессоров. Память хранит инструкцию. Процессор связан с памятью, чтобы активировать инструкцию в памяти для выполнения этапов, описанных в варианте осуществления способа. Память может дополнительно включать в себя другие инструкции, так что процессор активирует и выполняет функции других частей устройства 800 связи, такие как объединение кодовых блоков, обращенное перемежение или демодуляция.
[0230] Специалистам в данной области техники может быть понятно, что различные иллюстративные логические блоки (illustrative logic block) и этапы (step), которые перечислены в вариантах осуществления настоящего изобретения, могут быть реализованы с использованием электронных аппаратных средств, компьютерного программного обеспечения или их комбинации. То, реализуются ли функции с использованием аппаратных средств или программного обеспечения, зависит от конкретных приложений и ограничений проектирования системы в целом. Специалисты в данной области техники могут использовать различные способы, чтобы реализовать описанные функции для каждого конкретного приложения, но не должно считаться, что такая реализация выходит за пределы объема защиты вариантов осуществления настоящего изобретения.
[0231] Различные иллюстративные логические блоки и схемы, описанные в вариантах осуществления настоящего изобретения, могут реализовывать или приводить в действие описанные функции с использованием процессора общего назначения, цифрового сигнального процессора, специализированной интегральной схемы (ASIC), программируемой вентильной матрицы (FPGA) или другого программируемого логического устройства, дискретной вентильной или транзисторной логики, дискретного компонента аппаратных средств или структуры из любой комбинации указанных средств. Процессор общего назначения может быть микропроцессором. Опционально, процессор общего назначения также может быть обычным процессором, контроллером, микроконтроллером или конечным автоматом. Процессор также может быть реализован комбинацией вычислительных устройств, таких как сигнальный процессор и микропроцессор, несколько микропроцессоров, один или несколько микропроцессоров с ядром цифрового сигнального процессора, или любой другой подобной конфигурацией.
[0232] Этапы способов или алгоритмов, описанные в вариантах осуществления настоящего изобретения, могут быть непосредственно встроены в аппаратные средства, инструкцию, исполняемую процессором, или их комбинацию. Память может представлять собой RAM-память, флэш-память, ROM-память, EPROM-память, EEPROM-память, регистр, жесткий диск, съемный магнитный диск, CD-ROM или носитель хранения данных любой другой формы, известной в технике. Например, память может соединяться с процессором, так что процессор может считывать информацию из памяти и записывать информацию в память. Альтернативно, память может дополнительно встраиваться в процессор. Процессор и память могут находиться в ASIC, и ASIC может находиться в UE. Альтернативно, процессор и память могут находиться в различных компонентах UE.
[0233] На основе описаний приведенных выше вариантов осуществления, специалистам в данной области техники может быть понятно, что настоящее изобретение может быть реализовано аппаратными средствами, встроенным программным обеспечением или их комбинацией. Если настоящее изобретение реализовано с использованием программного обеспечения, все настоящее изобретение или его часть может быть реализовано в форме компьютерного программного продукта. Компьютерный программный продукт включает в себя одну или несколько компьютерных инструкций. Когда компьютерные инструкции загружаются и исполняются на компьютере, процедуры или функции в соответствии с вариантами осуществления настоящего изобретения генерируются полностью или частично. Когда настоящее изобретение реализуется с использованием программного обеспечения, вышеописанные функции могут сохраняться на считываемом компьютером носителе или могут передаваться как одна или несколько инструкций или код на считываемом компьютером носителе. Компьютер может быть компьютером общего назначения, специализированным компьютером, компьютерной сетью или другим программируемым устройством. Компьютерные инструкции могут быть сохранены на считываемом компьютером носителе хранения данных или могут передаваться от одного считываемого компьютером носителя хранения данных на другой считываемый компьютером носитель хранения данных. Считываемый компьютером носитель включает в себя компьютерный носитель хранения данных и коммуникационную среду, причем коммуникационная среда включает в себя любую среду, которая обеспечивает возможность передачи компьютерной программы из одного места в другое. Носитель хранения данных может быть любым носителем, доступным для компьютера. Нижеследующее приведено в качестве примера, но не накладывает ограничения: считываемый компьютером носитель может включать в себя RAM, ROM, EEPROM, CD-ROM или другой носитель хранения на оптическом диске или магнитном диске или другое магнитное запоминающее устройство, или любой другой носитель, который может переносить или хранить ожидаемый программный код в форме инструкции или структуры данных и к которому можно осуществлять доступ посредством компьютера. Кроме того, любое соединение может быть надлежащим образом определено как считываемый компьютером носитель. Например, если программное обеспечение передается с веб-сайта, сервера или другого удаленного источника с использованием коаксиального кабеля, оптического волокна/кабеля, скрученной пары, цифровой абонентской линии (DSL) или беспроводных технологий, таких как инфракрасное излучение, радио или микроволны, то коаксиальный кабель, оптическое волокно/кабель, скрученная пара, DSL или беспроводные технологии, такие как инфракрасное излучение, радио и микроволны, включаются в определение носителя, к которому они относятся. Например, магнитный диск (disk) и оптический диск (disc), используемые настоящим изобретением, включают в себя компакт-диск (CD), лазерный диск, оптический диск, цифровой многофункциональный диск (DVD), гибкий диск и Blu-ray диск, где магнитный диск обычно копирует данные магнитным способом, а оптический диск копирует данные оптическим способом посредством лазерного средства. Вышеописанная комбинация должна также быть включена в объем защиты считываемого компьютером носителя.
[0234] В заключение следует отметить, что описанное выше является только примером вариантов осуществления технических решений согласно настоящему изобретению, но не предназначается для ограничения объема защиты настоящего изобретения. Любая модификация, эквивалентная замена или усовершенствование, выполненное без отклонения от сущности и принципа настоящего изобретения, должны входить в объем защиты настоящего изобретения.