СПОСОБЫ И УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ CRC ДЛЯ МНОЖЕСТВА КОДОВЫХ БЛОКОВ В СИСТЕМЕ СВЯЗИ

1. Способ генерирования результатов проверки циклически избыточным кодом (CRC) в отношении информационных битов и передачи этих информационных битов со сгенерированными CRC в системе связи, содержащий этапы, на которых
вычисляют CRC транспортного блока для транспортного блока, включающего в себя множество информационных битов;
сегментируют транспортный блок, включающий в себя CRC транспортного блока, на множество подмножеств;
вычисляют множество CRC для этого множества подмножеств; и
передают упомянутое множество подмножеств и упомянутое множество CRC для данного множества подмножеств.
2. Способ по п.1, в котором на этапе вычисления множества CRC для множества подмножеств вычисляют n-й CRC на основе n-го подмножества упомянутых информационных битов.
3. Способ по п.1, в котором на этапе вычисления множества CRC по меньшей мере один CRC среди упомянутого множества CRC вычисляют на основе упомянутого множества подмножеств.
4. Способ по п.1, в котором на этапе вычисления множества CRC последний CRC среди упомянутого множества CRC вычисляют на основе последнего подмножества, включающего в себя CRC транспортного блока.
5. Способ по п.1, дополнительно содержащий этап, на котором совместно кодируют упомянутое множество подмножеств информационных битов посредством конкретного типа кода с прямым исправлением ошибок.
6. Способ по п.5, в котором упомянутый конкретный тип кода с прямым исправлением ошибок содержит турбокод.
7. Способ по п.1, дополнительно содержащий этап, на котором совместно кодируют упомянутое множество подмножеств и по меньшей мере один CRC, который вычисляется на основе упомянутого множества подмножеств.
8. Способ по п.1, в котором подмножества из упомянутого их множества перекрываются друг с другом.
9. Способ по п.6, в котором подмножества из упомянутого их множества отделены друг от друга.
10. Способ по п.1, в котором по меньшей мере одно подмножество среди упомянутого множества подмножеств содержит по меньшей мере одно из других подмножеств.
11. Способ по п.1, в котором по меньшей мере один CRC среди упомянутого множества CRC вычисляют на основе всех из упомянутых информационных битов.
12. Способ по пункту 1, в котором каждый из упомянутого множества CRC вычисляют на основе сочетания соответствующего одного из упомянутого множества подмножеств и других подмножеств, которые продолжают это соответствующее подмножество.
13. Схема для генерирования результатов проверки циклически избыточным кодом при передаче данных, содержащая:
входной порт для приема информационных данных;
выходной порт для вывода информационных данных и результатов проверки циклически избыточным кодом;
модуль регистров сдвига с линейной обратной связью, подключенный между входным и выходным портами и содержащий L регистров сдвига для преобразования информационных данных при помощи полинома g(x) генерирования результатов проверки циклически избыточным кодом, имеющего степень L-1;
модуль регистров проверки циклически избыточным кодом, подключенный между входным портом и модулем регистров сдвига с линейной обратной связью и содержащий L регистров проверки циклически избыточным кодом;
первый переключатель, подключенный между входным портом и модулем регистров проверки циклически избыточным кодом;
второй переключатель, подключенный в контуре обратной связи модуля регистров сдвига с линейной обратной связью;
третий переключатель, подключенный между модулем регистров сдвига с линейной обратной связью и модулем регистров проверки циклически избыточным кодом;
четвертый переключатель, подключенный между входным портом, модулем регистров сдвига с линейной обратной связью и выходным портом и имеющий первое положение для подключения входного порта к выходному порту и второе положение для подключения модуля регистров сдвига с линейной обратной связью к выходному порту; и
при этом выполняется управление переключателями с первого по четвертый для последовательного выполнения первой операции инициализации модуля регистров сдвига с линейной обратной связью и модуля регистров проверки циклически избыточным кодом в состояние из всех нулей, второй операции последовательного ввода кодового блока информационных битов через входной порт, третьей операции L-кратного сдвига в отношении модуля регистров сдвига с линейной обратной связью для получения результатов проверки циклически избыточным кодом для этого кодового блока, и четвертой операции сброса модуля регистров сдвига с линейной обратной связью в состояние из всех нулей.
14. Схема для генерирования результатов проверки циклически избыточным кодом при передаче данных, содержащая:
входной порт для приема информационных данных;
выходной порт для вывода информационных данных и результатов проверки циклически избыточным кодом;
модуль регистров сдвига с линейной обратной связью, подключенный между входным и выходным портами и содержащий L регистров сдвига для преобразования информационных данных при помощи полинома g(x) генерирования результатов проверки циклически избыточным кодом, имеющего степень L-1;
L регистров состояния, подключенных к соответствующим регистрам из L регистров сдвига для записи и чтения значений данных в или из L регистров сдвига;
первый переключатель, подключенный между входным портом и модулем регистров сдвига с линейной обратной связью;
второй переключатель, подключенный в контуре обратной связи модуля регистров сдвига с линейной обратной связью;
третий переключатель, подключенный между входным портом, модулем регистров сдвига с линейной обратной связью и выходным портом и имеющий первое положение для соединения входного порта и выходного порта, и второе положение для соединения модуля регистров сдвига с линейной обратной связью и выходного порта; и
при этом выполняется управление переключателями с первого по четвертый для последовательного выполнения первой операции инициализации модуля регистров сдвига с линейной обратной связью и регистров состояния в состояние из всех нулей, второй операции последовательного ввода кодового блока информационных битов через входной порт, третьей операции записи значений данных в L регистрах сдвига в модуле регистров сдвига с обратной связью соответственным образом в соответствующие регистры состояния, четвертой операции L-кратного сдвига в отношении модуля регистров сдвига с линейной обратной связью для получения результатов проверки циклически избыточным кодом для этого кодового блока, и пятой операции записи значений данных в регистрах состояния соответственным образом в соответствующие регистры сдвига в модуле регистров сдвига с обратной связью.
15. Схема для генерирования результатов проверки циклически избыточным кодом при передаче данных, содержащая:
входной порт для приема информационных данных;
выходной порт для вывода информационных данных и результатов проверки циклически избыточным кодом;
первый модуль регистров сдвига с линейной обратной связью, подключенный между входным и выходным портами и содержащий L регистров сдвига для преобразования информационных данных при помощи полинома g(x) генерирования результатов проверки циклически избыточным кодом, имеющего степень L-1;
второй модуль регистров сдвига с линейной обратной связью, подключенный между входным и выходным портами параллельно первому модулю регистров сдвига с линейной обратной связью и содержащий L регистров сдвига для преобразования информационных данных при помощи полинома g(x) генерирования результатов проверки циклически избыточным кодом, имеющего степень L-1;
первый переключатель, подключенный между входным портом и общей точкой соединения между первым и вторым модулями регистров сдвига с линейной обратной связью;
второй переключатель, подключенный в контуре обратной связи первого модуля регистров сдвига с линейной обратной связью;
третий переключатель, подключенный между входным портом, общей точкой соединения между первым и вторым модулями регистров сдвига с линейной обратной связью и выходным портом и имеющий первое положение для подключения входного порта к выходному порту, второе положение для подключения первого модуля регистров сдвига с линейной обратной связью к выходному порту и третье положение для подключения второго модуля регистров сдвига с линейной обратной связью к выходному порту;
четвертый переключатель, подключенный в контуре обратной связи второго модуля регистров сдвига с линейной обратной связью; и
при этом выполняется управление переключателями с первого по четвертый для последовательного выполнения первой операции инициализации первого и второго модулей регистров сдвига с линейной обратной связью в состояние из всех нулей, второй операции последовательного ввода кодового блока информационных битов через входной порт, третьей операции выполнения определения относительно того, является ли принятый кодовый блок последним кодовым блоком информационных данных, четвертой операции L-кратного сдвига в отношении первого модуля регистров сдвига с линейной обратной связью для получения результатов проверки циклически избыточным кодом для этого кодового блока, и пятой операции сброса первого модуля регистров сдвига с линейной обратной связью в состояние из всех нулей.
16. Схема для генерирования результатов проверки циклически избыточным кодом при передаче данных, содержащая:
входной порт для приема информационных данных;
выходной порт для вывода информационных данных и результатов проверки циклически избыточным кодом;
модуль регистров сдвига с линейной обратной связью, подключенный между входным и выходным портами и содержащий L регистров сдвига для преобразования информационных данных при помощи полинома g(x) генерирования результатов проверки циклически избыточным кодом, имеющего степень L-1;
первый переключатель, подключенный между входным портом и модулем регистров сдвига с линейной обратной связью;
второй переключатель, подключенный в контуре обратной связи модуля регистров сдвига с линейной обратной связью;
третий переключатель, подключенный между входным портом, модулем регистров сдвига с линейной обратной связью и выходным портом и имеющий первое положение для соединения входного порта и выходного порта и второе положение для соединения модуля регистров сдвига с линейной обратной связью и выходного порта; и
при этом выполняется управление переключателями с первого по четвертый для последовательного выполнения первой операции инициализации модуля регистров сдвига с линейной обратной связью в состояние из всех нулей, второй операции последовательного ввода кодового блока информационных битов через входной порт, третьей операции L-кратного сдвига в отношении модуля регистров сдвига с линейной обратной связью для получения результатов проверки циклически избыточным кодом для этого кодового блока.
17. Способ вычисления результата проверки циклически избыточным кодом в отношении пакета данных, содержащий этапы, на которых
разделяют пакет данных на множество кодовых блоков, где каждый кодовый блок представлен полиномом, заданным посредством: ,
i
b
(x), i
C
B
b
(x)
i
i
i
где  - индекс кодового блока =0, 1,..., C-1,  - общее количество кодовых блоков,  - размер i-го блока ;
многократно вводят информационные биты каждого кодового блока в модуль регистров сдвига с линейной обратной связью, содержащий L регистров сдвига, и генерируют результат проверки циклически избыточным кодом для каждого кодового блока в зависимости от L-битного полинома проверки циклически избыточным кодом:
p
(x)
k
b
(x)
k
k
где результат проверки циклически избыточным кодом для -го кодового блока  задается посредством:
q
(x)
a
(x)*x
g(x), a
(x)=b
(x), a
(x)=a
(x)∙x
+b
(x)
B
-
k
k
0
0
k
k-1
k
k
k
L
Bk
,
где - частное от деления  на размер k-го кодового блока b(x); и
соответственным образом присоединяют сгенерированные результаты проверки циклически избыточным кодом в конце соответствующих кодовых блоков.
18. Способ вычисления результата проверки циклически избыточным кодом в отношении пакета данных, содержащий этапы, на которых
разделяют пакет данных на множество кодовых блоков, где каждый кодовый блок представлен полиномом, заданным посредством:
i
b
(x), i
C
B
b
(x)
i
i
i
где  - индекс кодового блока =0,1,..., C-1,  - общее количество кодовых блоков,  - размер i-го блока ;
многократно вводят информационные биты каждого кодового блока в первый модуль регистров сдвига с линейной обратной связью, содержащий L регистров сдвига, и второй модуль регистров сдвига с линейной обратной связью, содержащий L регистров сдвига, и генерируют результат проверки циклически избыточным кодом для каждого кодового блока в зависимости от L-битного полинома проверки циклически избыточным кодом:
p
(x)
k
b
(x)
k
k
где результат проверки циклически избыточным кодом для -го кодового блока  задается посредством  для k=0, 1,... C-2, и  для k=C-1,
q
(x)
a
(x)·x
g(x), a
(x)=b
(x), a
(x)=a
(x)·x
+b
(x)
B
-
k
k
0
0
k
k-1
k
k
k
L
Bk
где - частное от деления  на , размер k-го кодового блока b(x); и
соответственным образом присоединяют сгенерированные результаты проверки циклически избыточным кодом в конце соответствующих кодовых блоков.