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

Авторы патента:


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

 


Владельцы патента RU 2480905:

СОНИ КОРПОРЕЙШН (JP)

Изобретения относятся к области кодирования и могут быть использованы в устройствах кодирования и декодирования, в которых требуется циклический сдвиг. Техническим результатом является уменьшение размера устройства. В устройстве (33) циклического сдвига, включающего в себя многорегистровый циклический сдвигатель (61) для выполнения циклического сдвига М порций входных данных как объектами, в случае циклического сдвига параллельных данных, состоящих из N порций входных данных, причем N меньше М, на величину k сдвига, меньшую, чем N, схема (62) выбора выбирает и выводит в качестве упомянутых выходных данных с первой по (N-k)-ю порцию (с #1 по #N-k) сдвиговые данные с первой по (N-k)-ю порцию (с #1 по #N-k), выводимые многорегистровым циклическим сдвигателем (61), и выбирает и выводит в качестве выходных данных с (N-k+l)-й по N-ю (#N-k+1 no #N) сдвиговые данные с (N-k+1+(M-N))-й по (N+(M-N))-ю порцию (с #М-k+1 по #М), выводимые многорегистровым циклическим сдвигателем (61). 8 н. и 4 з.п. ф-лы, 24 ил.

 

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

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 принимает Т целочисленных значений N1, N2, …, NT в диапазоне от двух или больше, но меньше чем М,
при этом, если из Т целочисленных значений N1, N2, …, NT t-e
целочисленное значение в порядке убывания обозначено как Nt,
схема выбора включает в себя:
Nt-1 селекторов с Т+1 входами и одним выходом, выполненных с возможностью выбора n-й, (n+(М-N1))-й, (n+(M-N2))-й, …, (n+(M-NT-1))-й или (n+(M-NT))-й порции сдвиговых данных, относящихся к n, которое является целым числом в диапазоне от 2 до N1, и выводить в качестве n-й порции выходных данных,
причем в случае осуществления многорегистровым циклическим сдвигателем циклического сдвига параллельных данных, состоящих из М порций входных данных,
схема выбора выполнена с возможностью выводить первую порцию сдвиговых данных в качестве первой порции выходных данных,
и при помощи (n-1)-го селектора, выполненного с возможностью выбора n-й, (n+(M-N1))-й, (n+(M-N2))-й, …, (n+(M-NT-1))-й или (n+(М-NT))-й порции сдвиговых данных,
выбирать и выводить n-ю порцию сдвиговых данных в качестве n-й порции выходных данных,
и выводить сдвиговые данные с (N1+1)-й по М-ю порцию в качестве выходных данных с (N1+1)-й по М-ю порцию,
а в случае осуществления многорегистровым циклическим сдвигателем циклического сдвига параллельных данных, состоящих из Nt порций входных данных, на величину k сдвига, меньшую, чем Nt,
выводить первую порцию сдвиговых данных в качестве первой порции выходных данных,
и при помощи селекторов с первого по (Nt-k-1)-й
выбирать и выводить n-ю порцию сдвиговых данных в качестве n-й порции выходных данных,
а при помощи селекторов с (Nt-k)-го по (Nt-1)-й
выбирать и выводить (n+(M-Nt))-ю порцию сдвиговых данных в качестве 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))-ю порцию от начала в направлении циклического сдвига, выполняемого многорегистровым циклическим сдвигателем.



 

Похожие патенты:

Изобретение относится к способам декодирования информационной последовательности из данных, закодированных посредством добавления к информационной последовательности избыточной последовательности, используемой для исправления ошибок.

Изобретение относится к способу и устройству блочного кодирования с исправлением ошибок, более конкретно к способу и устройству для кодирования с проверкой на четность с низкой плотностью.

Изобретение относится к устройству декодирования для исправления блочных ошибок, более точно оно относится к устройству декодирования для кодов с контролем четности низкой плотности и устройству приема, включающему в себя устройство декодирования.

Изобретение относится к области вычислительной техники и может быть использовано в устройствах передачи дискретной информации. .

Изобретение относится к вычислительной технике и технике связи. .

Кодер // 1474855
Изобретение относится к электросвязи и может использоваться в системах передачи информации. .

Изобретение относится к вычислительной технике и может быть использовано для коррекции ошибок при тфанении информации или передачи ее по каналу связи. .

Изобретение относится к автоматике и вычислительной технике. .

Изобретение относится к кодирующим устройствам помехоустойчивого кода, обеспечивающим восстановление передаваемой по каналу связи информации после ее искажений под действием помех. Техническим результатом является упрощение схемной реализации кодирующего устройства и формирование на выходе устройства кода Хэмминга, позволяющего получить проверочное число, равное номеру искаженного элемента. Устройство содержит n-разрядный последовательно-параллельный сдвигающий регистр, первый элемент ИЛИ, первый и второй триггеры, элемент «исключающее ИЛИ», первый элемент И, формирователь проверочных элементов кода, включающий счетчик, второй элемент ИЛИ, триггеры и логические элементы И. 1 ил.

Изобретение относится к средствам кодирования. Технический результат заключается в уменьшении области хранения, требуемой для хранения множества кодов контроля четности с низкой плотностью. Устройство кодирования содержит модуль генерирования проверочной матрицы, который генерирует блочную проверочную матрицу; и модуль кодирования, который генерирует и выдает кодовое слово из входного сообщения посредством проверочной матрицы. Модуль генерирования проверочной матрицы включает в себя: блок назначения порядка, который предписывает значения функции блочной проверочной матрицы посредством коэффициентов самодвойственного многочленного выражения; блок определения распределения веса, который предписывает количество компонентов, которые являются ненулевыми матрицами, из числа компонентов каждого блока блочной проверочной матрицы с использованием шаблона маски; первый блок изменения порядка, который рассматривает сумму компонентов k_r-го строчного блока блочной проверочной матрицы в качестве матрицы циклической перестановки; и второй блок изменения порядка, который предписывает количество компонентов строчного блока, которые являются ненулевыми матрицами, из числа компонентов каждого строчного блока, исключая упомянутый k_r-й строчный блок блочной проверочной матрицы. 3 н. и 5 з.п. ф-лы, 12 ил.

Изобретение относится к способам беспроводной связи. Технический результат заключается в расширении области применения. Предложен способ кодирования и декодирования данных с использованием кода с контролем ошибок, содержащегося в кодовой книге G. Кодовая книга G является кодовой подкнигой кодовой книги P. Каждое кодовое слово g в кодовой подкниге G имеет амплитуду автокорреляции, которая отличается от и выше каждой амплитуды корреляции между g и каждым из остальных кодовых слов в кодовой подкниге G. В одном конкретном варианте осуществления, в котором кодовой книгой P является кодовая книга кода Рида-Мюллера, использование G вместо P уменьшает вероятность присутствия свыше одной максимальной амплитуды корреляции при вычислении метрики некогерентного решения в течение декодирования. 9 н. и 21 з.п. ф-лы, 17 ил.

Изобретение относится к вычислительной технике и может быть использовано для обнаружения и исправления ошибок при передаче информации между частями распределенных вычислительных систем. Техническим результатом является повышение надежности передачи данных. Устройство содержит контроллер мультиплексных каналов информационного обмена, внутреннюю интерфейсную магистраль информационного обмена, ОЗУ, ПЗУ, устройство сброса, микропроцессор, преобразователи мультиплексного канала информационного обмена, приемопередатчики мультиплексного канала информационного обмена, трансформаторы гальванической развязки, устройства согласования мультиплексного канала информационного обмена, формирователь адреса оконечного устройства, преобразователь данных, формирователь команд управления, преобразователь вспомогательного мультиплексного канала информационного обмена, буферный формирователь, приемопередатчик вспомогательного мультиплексного канала информационного обмена, устройство программирования. 2 н.п. ф-лы, 2 ил.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении устойчивости кода LDPC к ошибкам. Устройство обработки данных содержит средство перестановки, выполненное с возможностью перестановки кодовых бит в количестве mb бит в соответствии с правилом назначения, используемым для назначения кодовых бит кода с низкой плотностью проверки на четность (LDPC) символьным битам, представляющим символ, и с возможностью установки кодовых бит после перестановки, в качестве символьных бит, когда кодовые биты кода LDPC, имеющего длину кода, равную N бит, записаны в направлении столбцов средства хранения, выполненного с возможностью хранения кодовых бит в направлении строк и в направлении столбцов, при этом код LDPC имеет длину N кода, равную 4320 бит, и кодовую скорость, равную 1/2, при этом, когда m бит являются четырьмя битами, целое число b равно двум и четыре бита из указанных кодовых бит преобразуют в одну из 16 сигнальных точек, определенных в системе с 16-уровневой квадратурной амплитудной модуляцией (16 QAM), в качестве одного символа, кодовые биты в количестве 4×2 бит группируют в три группы кодовых бит, а символьные биты в количестве 4×2 бит группируют в две группы символьных бит. 20 н.п. ф-лы, 158 ил.
Наверх