Устройство циклического сдвига, способ циклического сдвига, устройство декодирования ldpc-кода, телевизионный приемник и приемная система

Устройство циклического сдвига, способ циклического сдвига, устройство декодирования ldpc-кода, телевизионный приемник и приемная система

Иллюстрации

Показать все

Реферат

Текст описания приведен в факсимильном виде.

1. Устройство циклического сдвига, содержащее:многорегистровый циклический сдвигатель, выполненный с возможностью выполнения циклического сдвига М блоков для циклического сдвига параллельных данных, состоящих из М порций входных данных, с тем чтобы вывести М порций сдвиговых данных; исхему выбора, выполненную с возможностью выбора М порций сдвиговых данных, выводимых многорегистровым циклическим сдвигателем, в качестве М порций выходных данных, получаемых циклическим сдвигом М порций входных данных;при этом в случае циклического сдвига параллельных данных, состоящих из N порций входных данных, причем N меньше М на величину k сдвига, меньшую N,упомянутая схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по (N-k)-ю порцию сдвиговые данные с первой по (N-k)-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем,и с возможностью выбирать и выводить в качестве выходных данных с (N-k+1)-й по N-ю порцию сдвиговые данные с (N-k+1+(M-N))-й пo (N+(M-N))-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем.

2. Устройство циклического сдвига по п.1, в котором схема выбора включает в себя:N-1 селекторов, выполненных с возможностью выбора n-й или (n+(M-N))-й порции сдвиговых данных, относящихся к n, которое является целым числом в диапазоне от 2 до N, и вывода ее в качестве n-й порции выходных данных,при этом в случае осуществления многорегистровым циклическим сдвигателем циклического сдвига параллельных данных, состоящих из М порций входных данных,схема выбора выполнена с возможностью выводить первую порцию сдвиговых данных в качестве первой порции выходных данных, и при помощи (n-1)-го селектора, выполненного с возможностью выбора n-й порции или (n+(M-N))-й порции сдвиговых данных,выбирать и выводить n-ю порцию сдвиговых данных в качестве n-й порции выходных данных,и выводить сдвиговые данные с (N+1)-й по М-ю порции в качестве выходных данных с (N+1)-й по М-ю порцию,а в случае осуществления многорегистровым циклическим сдвигателем циклического сдвига параллельных данных, состоящих из N порций входных данных, на величину k сдвига,выводить первую порцию сдвиговых данных в качестве первой порции выходных данных,и при помощи селекторов с первого по (N-k-1)-йвыбирать и выводить n-ю порцию сдвиговых данных в качестве n-й порции выходных данных,а при помощи селекторов с (N-k)-го по (N-1)-й, выбирать и выводить (n+(M-N))-ю порцию сдвиговых данных в качестве n-й порции выходных данных.

3. Устройство циклического сдвига по п.2, дополнительно содержащее:схему управления выбором, выполненную с возможностью управления выбором сдвиговых данных в соответствии с селектором на основе сигнала выбора, указывающего на выполнение циклического сдвига параллельных данных, состоящих из М порций входных данных, или параллельных данных, состоящих из N порций входных данных, а также указывающего величину k сдвига.

4. Устройство циклического сдвига по п.1, в котором М равно 374, а N равно 360.

5. Устройство циклического сдвига по п.1, в котором N принимает Т целочисленных значений N₁, N₂, …, N_T в диапазоне от двух или больше, но меньше чем М,при этом, если из Т целочисленных значений N₁, N₂, …, N_T t-eцелочисленное значение в порядке убывания обозначено как N_t,схема выбора включает в себя:N_t-1 селекторов с Т+1 входами и одним выходом, выполненных с возможностью выбора n-й, (n+(М-N₁))-й, (n+(M-N₂))-й, …, (n+(M-N_T-1))-й или (n+(M-N_T))-й порции сдвиговых данных, относящихся к n, которое является целым числом в диапазоне от 2 до N₁, и выводить в качестве n-й порции выходных данных,причем в случае осуществления многорегистровым циклическим сдвигателем циклического сдвига параллельных данных, состоящих из М порций входных данных,схема выбора выполнена с возможностью выводить первую порцию сдвиговых данных в качестве первой порции выходных данных,и при помощи (n-1)-го селектора, выполненного с возможностью выбора n-й, (n+(M-N₁))-й, (n+(M-N₂))-й, …, (n+(M-N_T-1))-й или (n+(М-N_T))-й порции сдвиговых данных,выбирать и выводить n-ю порцию сдвиговых данных в качестве n-й порции выходных данных,и выводить сдвиговые данные с (N₁+1)-й по М-ю порцию в качестве выходных данных с (N₁+1)-й по М-ю порцию,а в случае осуществления многорегистровым циклическим сдвигателем циклического сдвига параллельных данных, состоящих из N_t порций входных данных, на величину k сдвига, меньшую, чем N_t,выводить первую порцию сдвиговых данных в качестве первой порции выходных данных,и при помощи селекторов с первого по (N_t-k-1)-йвыбирать и выводить n-ю порцию сдвиговых данных в качестве n-й порции выходных данных,а при помощи селекторов с (N_t-k)-го по (N_t-1)-йвыбирать и выводить (n+(M-N_t))-ю порцию сдвиговых данных в качестве n-й порции выходных данных.

6. Способ циклического сдвига, характеризующийся тем, что устройство циклического сдвига включает в себя:многорегистровый циклический сдвигатель, выполненный с возможностью выполнения циклического сдвига М блоков для циклического сдвига параллельных данных, состоящих из М порций входных данных, с тем чтобы вывести М порций сдвиговых данных; исхему выбора, выполненную с возможностью выбора М порций сдвиговых данных, выводимых многорегистровым циклическим сдвигателем, в качестве М порций выходных данных, получаемых циклическим сдвигом М порций входных данных,при этом осуществляют циклический сдвиг параллельных данных, состоящих из N порций упомянутых входных данных, причем N меньше М на величину k сдвига, меньшую, чем N,при помощи схемы выбора выбирают и выводят в качестве выходных данных с первой по (N-k)-ю порцию сдвиговые данные с первой по (N-k)-ю от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем,и выбирают и выводят в качестве выходных данных с (N-k+1)-й по N-ю порцию сдвиговые данные с (N-k+1+(M-N))-й по (N+(M-N))-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем.

7. Устройство декодирования LDPC-кода (кода с низкой плотностью проверок на четность), содержащее:М вычислительных средств, выполненных с возможностью одновременного выполнения в отношении Q узлов, причем М равно или больше Q, вычисления контрольного узла и вычисления переменного узла для декодирования LDPC-кода; исредства циклического сдвига, выполненные с возможностью осуществления циклического сдвига Q сообщений, соответствующих Q ветвям, получаемым в результате вычисления Q контрольных узлов или вычисления Q переменных узлов для другого из этих двух вычислений, подлежащего выполнению следующим;при этом средства циклического сдвига включают в себя:многорегистровый циклический сдвигатель, выполненный с возможностью выполнения циклического сдвига М блоков для циклического сдвига параллельных данных, состоящих из М порций входных данных, с тем чтобы вывести М порций сдвиговых данных, исхему выбора, выполненную с возможностью выбора М порций сдвиговых данных, выводимых многорегистровым циклическим сдвигателем, в качестве М порций выходных данных, получаемых циклическим сдвигом упомянутых М порций входных данных;при этом в случае Q равно М,осуществления вычислительными средствами вывода М сообщений и циклического сдвига параллельных данных, состоящих из М порций входных данных, причем в качестве М порций входных данных служат М сообщений,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по М-ю порцию сдвиговые данные с первой по М-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем;а в случае Q равно N, меньшему, чем М,осуществления вычислительными средствами вывода N сообщений и циклического сдвига параллельных данных, состоящих из N порций входных данных, на величину k сдвига, меньшую, чем N, в качестве N порций входных данных,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по (N-k)-ю порцию сдвиговые данные с первой по (N-k)-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем,и выбирать и выводить в качестве выходных данных с (N-k+1)-й по N-ю порцию, сдвиговые данные с (N-k+1+(M-N))-й no (N+(M-N))-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем.

8. Телевизионный приемник, содержащий:средства получения, выполненные с возможностью получения передаваемых данных, включающих в себя LDPC-код, получаемый путем по меньшей мере LDPC-кодирования данных программы; исредства декодирования LDPC-кода, выполненные с возможностью декодирования LDPC-кода, входящего в состав передаваемых данных;при этом средства декодирования LDPC-кода включают в себя:М вычислительных средств, выполненных с возможностью одновременного выполнения в отношении Q узлов, причем М равно или больше Q, вычисления контрольного узла и вычисления переменного узла для декодирования LDPC-кода, исредства циклического сдвига, выполненные с возможностью осуществления циклического сдвига Q сообщений, соответствующих Q ветвям, получаемым в результате вычисления Q контрольных узлов или вычисления Q переменных узлов для другого из этих двух вычислений, подлежащего выполнению следующим;при этом средства циклического сдвига включают в себя:многорегистровый циклический сдвигатель, выполненный с возможностью выполнения циклического сдвига М блоков для циклического сдвига параллельных данных, состоящих из М порций входных данных, с тем чтобы вывести М порций сдвиговых данных, исхему выбора, выполненную с возможностью выбора М порций сдвиговых данных, выводимых многорегистровым циклическим сдвигателем, в качестве М порций выходных данных, получаемых циклическим сдвигом М порций входных данных;при этом в случае Q равно М,осуществления вычислительными средствами вывода М сообщенийи циклического сдвига параллельных данных, состоящих из М порций входных данных, причем в качестве М порций входных данных служат М сообщений,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по М-ю порцию сдвиговые данные с первой по М-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем;а в случае Q равно N, меньшему, чем М,осуществления вычислительными средствами вывода N сообщений и циклического сдвига параллельных данных, состоящих из N порций входных данных, на величину k сдвига, меньшую, чем N, в качестве N порций входных данных,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по (N-k)-ю порцию сдвиговые данные с первой по (N-k)-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем,и выбирать и выводить в качестве выходных данных с (N-k+1)-й по N-ю порцию сдвиговые данные с (N-k+1+(M-N))-й по (N+(M-N))-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим с двигателем.

9. Приемная система, содержащая:блок обработки декодирования для тракта передачи, выполненный с возможностью подвергать сигнал, получаемый по тракту передачи, декодирующей обработке для тракта передачи, включающей в себя по меньшей мере обработку для коррекции ошибки, вызываемой в тракте передачи; иблок обработки декодирования для источника информации, выполненный с возможностью подвергать сигнал, подвергнутый декодирующей обработке для тракта передачи, декодирующей обработке для источника информации, включающей в себя по меньшей мере обработку для распаковки сжатой информации для получения исходной информации;при этом сигнал, получаемый по тракту передачи, является сигналом, получаемым посредством выполнения по меньшей мере кодирования со сжатием информации и кодирования для коррекции ошибок для коррекции ошибки, вызываемой в тракте передачи;причем кодирование для коррекции ошибок включает в себя LDPC-кодирование;при этом блок обработки декодирования для тракта передачи включает в себя:М вычислительных средств, выполненных с возможностью одновременного выполнения в отношении Q узлов, причем М равно или больше Q, вычисления контрольного узла и вычисления переменного узла для декодирования LDPC-кода, исредства циклического сдвига, выполненные с возможностью осуществления циклического сдвига Q сообщений, соответствующих Q ветвям, получаемым в результате вычисления Q контрольных узлов или вычисления Q переменных узлов для другого из этих двух вычислений, подлежащего выполнению следующим;при этом средства циклического сдвига включают в себя:многорегистровый циклический сдвигатель, выполненный с возможностью выполнения циклического сдвига М блоков для циклического сдвига параллельных данных, состоящих из М порций входных данных, с тем чтобы вывести М порций сдвиговых данных, исхему выбора, выполненную с возможностью выбора М порций сдвиговых данных, выводимых многорегистровым циклическим сдвигателем, в качестве М порций выходных данных, получаемых циклическим сдвигом М порций входных данных;при этом в случае Q равно М,осуществления вычислительными средствами вывода М сообщений и циклического сдвига параллельных данных, состоящих из М порций входных данных, причем в качестве М порций входных данных служат М сообщений,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по М-ю порцию сдвиговые данные с первой по М-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем;а в случае Q равно N, меньшему, чем М,осуществления вычислительными средствами вывода N сообщений и циклического сдвига параллельных данных, состоящих из N порций входных данных, на величину k сдвига, меньшую, чем N, в качестве N порций входных данных,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по (N-k)-ю порцию сдвиговые данные с первой по (N-k)-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем,и выбирать и выводить в качестве выходных данных с (N-k+1)-й по N-ю порцию сдвиговые данные с (N-k+1+(M-N))-й по (N+(M-N))-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем.

10. Приемная система, содержащая:блок обработки декодирования для тракта передачи, выполненный с возможностью подвергать сигнал, получаемый по тракту передачи, декодирующей обработке для тракта передачи, включающей в себя по меньшей мере обработку для коррекции ошибки, вызываемой в тракте передачи; ивыходной блок, выполненный с возможностью вывода изображения или аудиоданных на основе сигнала, подвергаемого декодирующей обработке для тракта передачи;при этом сигнал, получаемый по тракту передачи, является сигналом, получаемым посредством выполнения по меньшей мере кодирования для коррекции ошибок для коррекции ошибки, вызываемой в тракте передачи; причем кодирование для коррекции ошибок включает в себя LDPC-кодирование;при этом блок обработки декодирования для тракта передачи включает в себя:М вычислительных средств, выполненных с возможностью одновременного выполнения в отношении Q узлов, причем М равно или больше Q, вычисления контрольного узла и вычисления переменного узла для декодирования LDPC-кода, исредства циклического сдвига, выполненные с возможностью циклического сдвига Q сообщений, соответствующих Q ветвям, получаемым в результате вычисления Q контрольных узлов или вычисления Q переменных узлов для другого из этих двух вычислений, подлежащего выполнению следующим;при этом средства циклического сдвига включают в себя:многорегистровый циклический сдвигатель, выполненный с возможностью выполнения циклического сдвига М блоков для циклического сдвига параллельных данных, состоящих из М порций входных данных, с тем чтобы вывести М порций сдвиговых данных, исхему выбора, выполненную с возможностью выбора М порций сдвиговых данных, выводимых многорегистровым циклическим сдвигателем, в качестве М порций выходных данных, получаемых циклическим сдвигом М порций входных данных;при этом в случае Q равно М,осуществления вычислительными средствами вывода М сообщений,и циклического сдвига параллельных данных, состоящих из М порций входных данных, причем в качестве М порций входных данных служат М сообщений,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по М-ю порцию сдвиговые данные с первой по М-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем;а в случае Q равно N, меньшему, чем М,осуществления вычислительными средствами вывода N сообщений,и циклического сдвига параллельных данных, состоящих из N порций входных данных, на величину k сдвига, меньшую, чем N, в качестве N порций входных данных,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по (N-k)-ю порцию сдвиговые данные с первой по (N-k)-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем,и выбирать и выводить в качестве выходных данных с (N-k+1)-й по N-ю порцию, сдвиговые данные с (N-k+1+(M-N))-й по (N+(M-N))-ю от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем.

11. Приемная система, содержащая:блок обработки декодирования для тракта передачи, выполненный с возможностью подвергать сигнал, получаемый по тракту передачи, декодирующей обработке для тракта передачи, включающей в себя по меньшей мере обработку для коррекции ошибки, вызываемой в упомянутом тракте передачи; изаписывающий блок, выполненный с возможностью записи сигнала, подвергаемого декодирующей обработке для тракта передачи;при этом сигнал, получаемый по тракту передачи, является сигналом, получаемым посредством выполнения по меньшей мере кодирования для коррекции ошибок для коррекции ошибки, вызываемой в тракте передачи;причем кодирование для коррекции ошибок включает в себя LDPC-кодирование;при этом блок обработки декодирования для тракта передачи включает в себя:М вычислительных средств, выполненных с возможностью одновременного выполнения в отношении Q узлов, причем М равно или больше Q, вычисления контрольного узла и вычисления переменного узла для декодирования LDPC-кода, исредства циклического сдвига, выполненные с возможностью циклического сдвига Q сообщений, соответствующих Q ветвям, получаемым в результате вычисления Q контрольных узлов или вычисления Q переменных узлов для другого из этих двух вычислений, подлежащего выполнению следующим;при этом средства циклического сдвига включают в себя:многорегистровый циклический сдвигатель, выполненный с возможностью выполнения циклического сдвига М блоков для циклического сдвига параллельных данных, состоящих из М порций входных данных, с тем чтобы вывести М порций сдвиговых данных, исхему выбора, выполненную с возможностью выбора М порций сдвиговых данных, выводимых многорегистровым циклическим сдвигателем, в качестве М порций выходных данных, получаемых циклическим сдвигом М порций входных данных;при этом в случае Q равно М,осуществления вычислительными средствами вывода М сообщений,и циклического сдвига параллельных данных, состоящих из упомянутых М порций входных данных, причем в качестве М порций входных данных служат М сообщений,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по М-ю порцию сдвиговые данные с первой по М-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем;а в случае Q равно N, меньшему, чем М,осуществления вычислительными средствами вывода N сообщений,и циклического сдвига параллельных данных, состоящих из N порций входных данных, на величину k сдвига, меньшую, чем N, в качестве N порций входных данных,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по (N-k)-ю порцию сдвиговые данные с первой по (N-k)-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем, ивыбирать и выводить в качестве выходных данных с (N-k+1)-й по N-ю, порцию сдвиговые данные с (N-k+1)+(M-N))-й по (N+(M-N))-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем.

12. Приемная система, содержащая:средства получения, выполненные с возможностью получения сигнала по тракту передачи; иблок обработки декодирования для тракта передачи, выполненный с возможностью подвергать сигнал, получаемый по тракту передачи, декодирующей обработке для тракта передачи, включающей в себя по меньшей мере обработку для коррекции ошибки, вызываемой в тракте передачи;при этом сигнал, получаемый по тракту передачи, является сигналом, получаемым посредством выполнения по меньшей мере кодирования для коррекции ошибок для коррекции ошибки, вызываемой в тракте передачи;причем кодирование для коррекции ошибок включает в себя LDPC-кодирование;при этом блок обработки декодирования для тракта передачи включает в себя:М вычислительных средств, выполненных с возможностьюодновременного выполнения в отношении Q узлов, причем М равно или больше Q, вычисления контрольного узла и вычисления переменного узла для декодирования LDPC-кода, исредства циклического сдвига, выполненные с возможностью выполнения циклического сдвига Q сообщений, соответствующих Q ветвям, получаемым в результате вычисления Q контрольных узлов или вычисления Q переменных узлов для другого из этих двух вычисления, подлежащего выполнению следующим;при этом средства циклического сдвига включают в себя:многорегистровый циклический сдвигатель, выполненный с возможностью выполнения циклического сдвига М блоков для циклического сдвига параллельных данных, состоящих из М порций входных данных, с тем чтобы вывести М порций сдвиговых данных, исхему выбора, выполненную с возможностью выбора М порций сдвиговых данных, выводимых многорегистровым циклическим сдвигателем, в качестве М порций выходных данных, получаемых циклическим сдвигом М порций входных данных;при этом в случае Q равно М,осуществления вычислительными средствами вывода М сообщений,и циклического сдвига параллельных данных, состоящих из М порций упомянутых входных данных, причем в качестве упомянутых М порций входных данных служат М сообщений,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по М-ю порцию сдвиговые данные с первой по М-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем;а в случае Q равно N, меньшему, чем М,осуществления вычислительными средствами вывода N сообщений,и циклического сдвига параллельных данных, состоящих из упомянутых N порций входных данных, на величину k сдвига, меньшую, чем N, в качестве N порций входных данных,схема выбора выполнена с возможностью выбирать и выводить в качестве выходных данных с первой по (N-k)-ю порцию сдвиговые данные с первой по (N-k)-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем,и выбирать и выводить в качестве выходных данных с (N-k+1)-й по N-ю порцию сдвиговые данные с (N-k+1)+(M-N))-й по (N+(M-N))-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем.