АППАРАТУРА, СПОСОБ ОБРАБОТКИ ИНФОРМАЦИИ И АППАРАТУРА СВЯЗИ

1. Способ беспроводной связи, содержащий
получение аппаратурой связи входной последовательности c, причем входная последовательность содержит K битов, K ≥ 1;
кодирование аппаратурой связи входной последовательности c, используя матрицу H, чтобы получить кодированную последовательность d, причем кодированная последовательность d содержит N битов, и N положительное целое число; и
вывод аппаратурой связи кодированной последовательности d;
причем матрица H определяется в соответствии с базовой матрицей и коэффициентом Z подъема, Z положительное целое число;
причем базовая матрица содержит m строк и n столбцов, и элементы в базовой матрице соответственно представлены их индексом i строки и индексом j столбца, причем 0≤i<m, 0≤j<n;
причем элемент в базовой матрице является либо нулевым элементом, либо ненулевым элементом и ненулевой элемент в строке i и столбце j имеет значение Vi,j;
причем каждый нулевой в базовой матрице соответствует матрице из всех нулей размером Z×Z в матрице H, и ненулевой элемент в строке i и столбце j в базовой матрице соответствует матрице hi,j циклической перестановки размером Z×Z в матрице H;
причем матрица hi,j циклической перестановки равна единичной матрице Z×Z, которая сдвигается по кругу вправо Pi,j раз, причем Pi,j=mod(Vi,j, Z); и
при этом базовая матрица содержит следующие ненулевые элементы, чьи индексы (i) строки, индексы (j) столбца и соответствующие значения Vi,j являются следующими:
i
j
Vi,j
i
j
Vi,j
0
0
0
2
0
20
1
0
1
94
2
0
3
99
3
0
4
9
6
0
8
108
9
0
10
1
10
0
12
0
11
0
13
0
1
0
137
3
1
38
3
124
2
15
4
0
4
102
5
0
5
146
6
88
6
12
7
0
7
57
8
0
8
53
9
55
9
46
11
0
10
0
12
0
13
0
2. Способ по п.1, причем N равно 50×Z.
3. Способ по п.1 или 2, причем входная последовательность c представлена как c={c0, c1, c2, …, cK-1}, и кодированная последовательность d представлена как d={d0, d1, d2, …, dN-1},, причем при кодировании входной последовательности c, используя матрицу H, элемент ck (k = 0, 1, 2, …, K-1) во входной последовательности c и элемент dn (n = 0, 1, 2, …, N-1) в кодированной последовательности d удовлетворяют
для k=2Z до K-1,
если ck не является битом заполнения, dk-2z=ck; и если ck является битом заполнения, ck=0, и dk-2Z является битом заполнения.
4. Способ по любому из пп.1-3, причем входная последовательность c представлена как c={c0, c1, c2, …, cK-1}, и кодированная последовательность d представлена как d={d0, d1, d2, …, dN-1}, причем кодированная последовательность d содержит K0 битов из входной последовательности c и N-K0 битов четности из последовательности w четности, причем последовательность w четности представлена как w={w0, w1, w2, …, wN-K0-1}, причем K0 целое число и 0<K0≤K; причем матрица H, последовательность w четности и входная последовательность c удовлетворяют
,
где c=[c0, c1, c2, …, cK-1]T, w=[w0, w1, w2, …, wn-K0-1]T, и 0 является вектором столбца, в котором все элементы равны нулю.
5. Способ по п.4, причем последовательность w четности имеет N+2Z-K битов и последовательность w четности представлена как w={w0, w1, w2, …, wN+2Z-K-1}.
6. Способ по любому из пп.4-5, причем при кодировании входной последовательности c, используя матрицу H, элемент в последовательности w четности и элемент в кодированной последовательности d удовлетворяют
для k=K до N+2Z-1,
dk-2z=wk-K.
7. Способ по любому из пп.1-6, причем Z является минимальным значением, которое удовлетворяет Kb×Z≥K, и Kb является одним из {6, 8, 9, 10}.
8. Способ по п. 7, причем Kb удовлетворяет
.
9. Способ по любому из пп.1-8, причем Z является одним из 5, 10, 20, 40, 80, 160 и 320.
10. Способ по любому из пп. 1-9, причем m≤42 и n≤52.
11. Способ по любому из пп. 1-10, причем базовая матрица дополнительно содержит одну или более строк с ненулевыми элементами, причем индексы (i) строки, индексы (j) столбца и соответствующие значения Vi,j ненулевых элементов являются следующими:
i
j
Vi,j
i
j
Vi,j
i
j
Vi,j
4
0
0
15
0
0
28
1
0
1
136
10
73
2
126
11
157
11
99
5
110
14
0
25
0
38
0
5
0
0
16
1
0
29
0
0
1
131
9
79
4
154
5
142
11
111
39
0
7
141
12
143
30
2
0
11
64
26
0
5
35
15
0
17
1
0
7
51
6
0
0
5
24
9
134
5
124
11
109
40
0
7
99
12
18
31
1
0
9
45
27
0
13
20
11
148
18
0
0
41
0
16
0
6
18
32
0
0
7
1
0
7
86
5
20
5
45
28
0
12
122
7
148
19
0
0
42
0
11
96
1
158
33
2
0
13
78
10
154
7
88
17
0
29
0
10
13
8
0
0
20
1
0
43
0
1
65
4
148
34
0
0
12
87
11
104
12
19
18
0
30
0
13
78
9
1
0
21
0
0
44
0
8
97
8
17
35
1
0
10
51
13
33
5
157
11
85
31
0
11
6
19
0
22
1
0
45
0
10
0
0
2
4
36
0
0
1
17
32
0
2
63
6
156
23
0
0
7
82
7
20
3
75
46
0
20
0
5
158
37
10
0
11
0
0
33
0
13
144
7
7
24
1
0
47
0
9
4
2
69
38
1
0
13
2
9
87
5
93
21
0
34
0
11
19
12
1
0
25
0
0
48
0
3
113
5
65
39
0
0
11
48
35
0
7
24
22
0
26
2
0
12
138
13
0
0
7
100
49
0
1
112
12
13
40
2
0
8
102
13
7
10
36
13
26
36
0
13
143
23
0
27
0
0
50
0
14
1
0
6
32
41
1
0
6
138
37
0
5
2
11
57
11
55
13
27
51
0
24
0
12. Аппаратура для беспроводной связи, содержащая по меньшей мере один процессор, сконфигурированный для получения входной последовательности c, причем входная последовательность содержит K битов, K≥1; кодирования входной последовательности c, используя матрицу H, чтобы получить кодированную последовательность d, причем кодированная последовательность d содержит N битов, и N положительное целое число; и вывода аппаратурой связи кодированной последовательности d; причем матрица H определяется в соответствии с базовой матрицей и коэффициентом Z подъема, Z положительное целое число; причем базовая матрица содержит m строк и n столбцов, и элементы в базовой матрице соответственно представлены их индексом i строки и индексом j столбца, причем 0≤i<m, 0≤j<n; причем элемент в базовой матрице является либо нулевым элементом, либо ненулевым элементом и ненулевой элемент в строке i и столбце j имеет значение Vi,j; причем каждый нулевой в базовой матрице соответствует матрице из всех нулей размером Z×Z в матрице H, и ненулевой элемент в строке i и столбце j в базовой матрице соответствует матрице hi,j циклической перестановки размером Z×Z в матрице H; причем матрица hi,j циклической перестановки равна единичной матрице Z×Z, которая сдвигается по кругу вправо Pi,j раз, причем Pi,j=mod(Vi,j, Z); и при этом базовая матрица содержит следующие ненулевые элементы, чьи индексы (i) строки, индексы (j) столбца и соответствующие значения Vi,j являются следующими:
i
j
Vi,j
i
j
Vi,j
0
0
0
2
0
20
1
0
1
94
2
0
3
99
3
0
4
9
6
0
8
108
9
0
10
1
10
0
12
0
11
0
13
0
1
0
137
3
1
38
3
124
2
15
4
0
4
102
5
0
5
146
6
88
6
12
7
0
7
57
8
0
8
53
9
55
9
46
11
0
10
0
12
0
13
0
13. Аппаратура по п.12, причем N равно 50×Z.
14. Аппаратура по п.12 или 13, причем входная последовательность c представлена как c={c0, c1, c2, …, cK-1}, и кодированная последовательность d представлена как d={d0, d1, d2, …, dN-1},, причем при кодировании входной последовательности c, используя матрицу H, элемент ck (k = 0, 1, 2, …, K-1) во входной последовательности c и элемент dn (n = 0, 1, 2, …, N-1) в кодированной последовательности d удовлетворяют
для k=2Z до K-1,
если ck не является битом заполнения, dk-2z=ck; и если ck является битом заполнения, ck=0, и dk-2Z является битом заполнения.
15. Аппаратура по любому из пп.12-14, причем входная последовательность c представлена как c={c0, c1, c2, …, cK-1}, и кодированная последовательность d представлена как d={d0, d1, d2, …, dN-1}, причем кодированная последовательность d содержит K0 битов из входной последовательности c и N-K0 битов четности из последовательности w четности, причем последовательность w четности представлена как w={w0, w1, w2, …, wN-K0-1}, причем K0 целое число и 0<K0≤K; причем матрица H, последовательность w четности и входная последовательность c удовлетворяют
,
где c=[c0, c1, c2, …,cK-1]T, w=[w0, w1, w2, …,wn-K0-1]T, и 0 является вектором столбца, в котором все элементы равны нулю.
16. Аппаратура по п.15, причем последовательность w четности имеет N+2Z-K битов и последовательность w четности представлена как w={w0, w1, w2, …, wN+2Z-K-1}.
17. Аппаратура по любому из пп.15 или 16, причем при кодировании входной последовательности c, используя матрицу H, элемент в последовательности w четности и элемент в кодированной последовательности d удовлетворяют
для k=K до N+2Z-1,
dk-2z=wk-K.
18. Аппаратура по любому из пп.12-17, причем Z является минимальным значением, которое удовлетворяет Kb×Z≥K, и Kb является одним из {6, 8, 9, 10}.
19. Аппаратура по п. 18, причем Kb удовлетворяет:
.
20. Аппаратура по любому из пп.12-19, причем Z является одним из 5, 10, 20, 40, 80, 160 и 320.
21. Аппаратура по любому из пп. 12-20, причем m≤42 и n≤52.
22. Аппаратура по любому из пп. 12-21, причем базовая матрица дополнительно содержит одну или более строк с ненулевыми элементами, причем индексы (i) строки, индексы (j) столбца и соответствующие значения Vi,j ненулевых элементов являются следующими:
i
j
Vi,j
i
j
Vi,j
i
j
Vi,j
4
0
0
15
0
0
28
1
0
1
136
10
73
2
126
11
157
11
99
5
110
14
0
25
0
38
0
5
0
0
16
1
0
29
0
0
1
131
9
79
4
154
5
142
11
111
39
0
7
141
12
143
30
2
0
11
64
26
0
5
35
15
0
17
1
0
7
51
6
0
0
5
24
9
134
5
124
11
109
40
0
7
99
12
18
31
1
0
9
45
27
0
13
20
11
148
18
0
0
41
0
16
0
6
18
32
0
0
7
1
0
7
86
5
20
5
45
28
0
12
122
7
148
19
0
0
42
0
11
96
1
158
33
2
0
13
78
10
154
7
88
17
0
29
0
10
13
8
0
0
20
1
0
43
0
1
65
4
148
34
0
0
12
87
11
104
12
19
18
0
30
0
13
78
9
1
0
21
0
0
44
0
8
97
8
17
35
1
0
10
51
13
33
5
157
11
85
31
0
11
6
19
0
22
1
0
45
0
10
0
0
2
4
36
0
0
1
17
32
0
2
63
6
156
23
0
0
7
82
7
20
3
75
46
0
20
0
5
158
37
10
0
11
0
0
33
0
13
144
7
7
24
1
0
47
0
9
4
2
69
38
1
0
13
2
9
87
5
93
21
0
34
0
11
19
12
1
0
25
0
0
48
0
3
113
5
65
39
0
0
11
48
35
0
7
24
22
0
26
2
0
12
138
13
0
0
7
100
49
0
1
112
12
13
40
2
0
8
102
13
7
10
36
13
26
36
0
13
143
23
0
27
0
0
50
0
14
1
0
6
32
41
1
0
6
138
37
0
5
2
11
57
11
55
13
27
51
0
24
0
23. Аппаратура по любому из пп.12-22, дополнительно содержащая по меньшей мере одну память, сконфигурированную для хранения базовой матрицы, одного или более коэффициентов Z подъема или одной или более матриц циклической перестановки.
24. Аппаратура по любому из пп.12-23, дополнительно содержащая по меньшей мере одну память, сконфигурированную для хранения параметров, ассоциированных с матрицей H.
25. Аппаратура по любому из пп.12-24, дополнительно содержащая приемопередатчик, сконфигурированный, чтобы принимать входную последовательность и передавать кодированную последовательность d.
26. Машиночитаемый носитель данных, хранящий инструкции, которые, когда выполняются компьютером, вынуждают компьютер выполнять процесс, который содержит получение входной последовательности c, причем входная последовательность содержит K битов, K ≥ 1; кодирование входной последовательности c, используя матрицу H, чтобы получить кодированную последовательность d, причем кодированная последовательность d содержит N битов, и N положительное целое число; и вывод кодированной последовательности d; причем матрица H определяется в соответствии с базовой матрицей и коэффициентом Z подъема; причем базовая матрица содержит m строк и n столбцов, и элементы в базовой матрице соответственно представлены их индексом i строки и индексом j столбца, причем 0≤i<m, 0≤j<n; причем элемент в базовой матрице является либо нулевым элементом, либо ненулевым элементом и ненулевой элемент в строке i и столбце j имеет значение Vi,j; причем каждый нулевой в базовой матрице соответствует матрице из всех нулей размером Z×Z в матрице H, и ненулевой элемент в строке i и столбце j в базовой матрице соответствует матрице hi,j циклической перестановки размером Z×Z в матрице H; причем матрица hi,j циклической перестановки равна единичной матрице Z×Z, которая сдвигается по кругу вправо Pi,j раз, причем Pi,j=mod(Vi,j, Z); и при этом базовая матрица содержит следующие ненулевые элементы, чьи индексы (i) строки, индексы (j) столбца и соответствующие значения Vi,j являются следующими:
i
j
Vi,j
i
j
Vi,j
0
0
0
2
0
20
1
0
1
94
2
0
3
99
3
0
4
9
6
0
8
108
9
0
10
1
10
0
12
0
11
0
13
0
1
0
137
3
1
38
3
124
2
15
4
0
4
102
5
0
5
146
6
88
6
12
7
0
7
57
8
0
8
53
9
55
9
46
11
0
10
0
12
0
13
0
27. Машиночитаемый носитель данных по п.26, причем N равно 50×Z.
28. Машиночитаемый носитель данных по п.26 или 27, причем входная последовательность c представлена как c={c0, c1, c2, …, cK-1}, и кодированная последовательность d представлена как d={d0, d1, d2, …, dN-1}, элемент ck (k = 0, 1, 2, …, K-1) во входной последовательности c и элемент dn (n = 0, 1, 2, …, N-1) в кодированной последовательности d удовлетворяют:
для k=2Z до K-1,
если ck не является битом заполнения, dk-2z=ck; и если ck является битом заполнения, ck=0, и dk-2Z является битом заполнения.
29. Машиночитаемый носитель данных по любому из пп.26-28, причем входная последовательность c представлена как c={c0, c1, c2, …, cK-1}, и кодированная последовательность d представлена как d={d0, d1, d2, …, dN-1}, причем кодированная последовательность d содержит K0 битов из входной последовательности c и N-K0 битов четности из последовательности w четности, причем последовательность w четности представлена как w={w0, w1, w2, …, wN-K0-1}, причем K0 целое число и 0<K0≤K; причем матрица H, последовательность w четности и входная последовательность c удовлетворяют
,
где c=[c0, c1, c2, …,cK-1]T, w=[w0, w1, w2, …,wn-K0-1]T, и 0 является вектором столбца, в котором все элементы равны нулю.
30. Машиночитаемый носитель данных по п.29, причем последовательность w четности имеет N+2Z-K битов и последовательность w четности представлена как w={w0, w1, w2, …, wN+2Z-K-1}, элемент в последовательности w четности и элемент в кодированной последовательности d удовлетворяют
для k=K до N+2Z-1,
dk-2z=wk-K.
31. Машиночитаемый носитель данных по любому из пп.26-30, причем Z является минимальным значением, которое удовлетворяет Kb×Z≥K, и Kb является одним из {6, 8, 9, 10}.
32. Машиночитаемый носитель данных по п.31, причем Kb удовлетворяет
.
33. Машиночитаемый носитель данных по любому из пп.26-32, причем Z является одним из 5, 10, 20, 40, 80, 160 и 320.
34. Машиночитаемый носитель данных по любому из пп. 26-33, причем m≤42 и n≤52.
35. Машиночитаемый носитель данных по любому из пп. 26-34, причем базовая матрица дополнительно содержит одну или более строк с ненулевыми элементами, причем индексы (i) строки, индексы (j) столбца и соответствующие значения Vi,j ненулевых элементов являются следующими:
i
j
Vi,j
i
j
Vi,j
i
j
Vi,j
4
0
0
15
0
0
28
1
0
1
136
10
73
2
126
11
157
11
99
5
110
14
0
25
0
38
0
5
0
0
16
1
0
29
0
0
1
131
9
79
4
154
5
142
11
111
39
0
7
141
12
143
30
2
0
11
64
26
0
5
35
15
0
17
1
0
7
51
6
0
0
5
24
9
134
5
124
11
109
40
0
7
99
12
18
31
1
0
9
45
27
0
13
20
11
148
18
0
0
41
0
16
0
6
18
32
0
0
7
1
0
7
86
5
20
5
45
28
0
12
122
7
148
19
0
0
42
0
11
96
1
158
33
2
0
13
78
10
154
7
88
17
0
29
0
10
13
8
0
0
20
1
0
43
0
1
65
4
148
34
0
0
12
87
11
104
12
19
18
0
30
0
13
78
9
1
0
21
0
0
44
0
8
97
8
17
35
1
0
10
51
13
33
5
157
11
85
31
0
11
6
19
0
22
1
0
45
0
10
0
0
2
4
36
0
0
1
17
32
0
2
63
6
156
23
0
0
7
82
7
20
3
75
46
0
20
0
5
158
37
10
0
11
0
0
33
0
13
144
7
7
24
1
0
47
0
9
4
2
69
38
1
0
13
2
9
87
5
93
21
0
34
0
11
19
12
1
0
25
0
0
48
0
3
113
5
65
39
0
0
11
48
35
0
7
24
22
0
26
2
0
12
138
13
0
0
7
100
49
0
1
112
12
13
40
2
0
8
102
13
7
10
36
13
26
36
0
13
143
23
0
27
0
0
50
0
14
1
0
6
32
41
1
0
6
138
37
0
5
2
11
57
11
55
13
27
51
0
24
0
36. Машиночитаемый носитель данных по любому из пп. 26-35, сконфигурированный для хранения базовой матрицы, одного или более коэффициентов Z подъема или одной или более матриц циклической перестановки.
37. Машиночитаемый носитель данных по любому из пп. 26-36, сконфигурированный для хранения параметров, ассоциированных с матрицей H.