ЕР 1819054 А2, 15.08.2007. ЕР 1699138 A1, 06.09.2006. JP 2005051469 A, 24.02.2005. US 2007150789 A1, 28.06.2007. JP 2007295564 A, 08.11.2007. JP 2007081601 A, 29.03.2007. KR 20060125501 A, 06.12.2006. RU 2310274 C1, 10.11.2007. RU 2006109470 A, 10.07.2006.
Имя заявителя:
НЕК КОРПОРЕЙШН (JP)
Изобретатели:
КАМИЯ Норифуми (JP)
Патентообладатели:
НЕК КОРПОРЕЙШН (JP)
Приоритетные данные:
13.12.2007 JP 2007-321928
Реферат
Изобретение относится к способам декодирования информационной последовательности из данных, закодированных посредством добавления к информационной последовательности избыточной последовательности, используемой для исправления ошибок. Техническим результатом является снижение коэффициента ошибок декодирования при снижении емкости хранения данных. Указанный результат достигается тем, что устройство декодирования для исправления ошибок принятых данных, кодированных посредством кода с малой плотностью проверок на четность, содержит первое и второе средства хранения элементов данных, равных количеству векторов-столбцов проверочной матрицы кода с малой плотностью проверок на четность, средство преобразования данных и средство обработки проверочного узла. Средство преобразования данных создает из данных, хранящихся в первом и втором средствах хранения первые промежуточные данные, запомненные во взаимно-однозначном соответствии с векторами-столбцами. Средство обработки проверочного узла на основе суммы первых промежуточных данных и принятых данных создает вторые промежуточные данные для обновления данных, хранящихся в первом средстве хранения. Средство преобразования данных обновляет данные, хранящиеся во втором средстве хранения, используя первые промежуточные данные, и обновляет данные, хранящиеся в первом средстве хранения, используя вторые промежуточные данные. Декодированные данные создаются посредством средства преобразования данных и средства обработки проверочного узла. 4 н. и 4 з.п. ф-лы, 9 ил.