СИСТЕМЫ И СПОСОБЫ ДЛЯ ЭФФЕКТИВНОГО С ТОЧКИ ЗРЕНИЯ ПЛОЩАДИ КОДИРОВАНИЯ ДАННЫХ

1. Система обработки данных, при этом система содержит:
схему кодера, включающую в себя:
схему циклической свертки, выполненную с возможностью умножения ввода вектора, выведенного из ввода пользовательских данных, на часть циркулянтной матрицы, чтобы получить свернутый вывод; и
схему кодированного вывода, выполненную с возможностью генерирования набора кодированных данных, соответствующего вводу пользовательских данных и основанного по меньшей мере частично на свернутом выводе.
2. Система обработки данных по п.1, в которой схема кодированного вывода содержит:
схему блока суммирования векторов, выполненную с возможностью суммирования экземпляров свернутого вывода с экземплярами вывода циклической свертки, чтобы получить соответствующий экземпляр векторной суммы; и
схему сдвигового регистра, выполненную с возможностью сдвига экземпляров векторной суммы, чтобы получить экземпляры вывода циклической свертки.
3. Система обработки данных по п.2, в которой набор кодированных данных сгенерирован, основываясь по меньшей мере частично на выводе циклической свертки.
4. Система обработки данных по п.2, в которой число экземпляров векторной суммы равно l, где l соответствует числу подвекторов, на которые разделен ввод пользовательских данных.
5. Система обработки данных по п.1, в которой схема циклической свертки включает в себя:
первую схему циклической свертки и
вторую схему циклической свертки, где первая схема циклической свертки работает параллельно со второй схемой циклической свертки и где первая схема циклической свертки работает в отношении первой части ввода вектора, а вторая схема циклической свертки работает в отношении второй части ввода вектора.
6. Система обработки данных по п.5, в которой первая часть ввода вектора представляет собой 3×1 часть ввода вектора и где вторая часть ввода вектора представляет собой 3×4 часть ввода вектора.
7. Система обработки данных по п.5, в которой первая часть ввода вектора представляет собой 3×4 часть ввода вектора и где вторая часть ввода вектора представляет собой 3×8 часть ввода вектора.
8. Система обработки данных по п.1, в которой система дополнительно содержит:
схему преобразования, выполненную с возможностью преобразования первого числа битов ввода пользовательских данных во второе число битов ввода вектора.
9. Система обработки данных по п.8, в которой первое число битов составляет 128 и в которой второе число битов составляет 255.
10. Система обработки данных по п.8, в которой схема циклической свертки включает в себя:
первую схему циклической свертки;
вторую схему циклической свертки, где первая схема циклической свертки работает параллельно со второй схемой циклической свертки и где первая схема циклической свертки работает в отношении первой части ввода вектора, чтобы получить первый подвывод, а вторая схема циклической свертки работает в отношении второй части ввода вектора, чтобы получить второй подвывод; и
объединяющую схему, выполненную с возможностью объединения по меньшей мере первого подвывода и второго подвывода, чтобы получить непреобразованный вывод.
11. Система обработки данных по п.11, в которой система дополнительно включает в себя:
схему обратного преобразования, выполненную с возможностью преобразования второго числа битов непреобразованного вывода в первое число битов вывода циклической свертки.
12. Система обработки данных по п.1, при этом система обработки данных реализована как часть устройства, выбранного из группы, состоящей из устройства хранения и устройства связи.
13. Система обработки данных по п.1, в которой система обработки данных реализована как часть интегральной схемы.
14. Способ для кодирования данных, при этом способ состоит в том, что:
принимают ввод пользовательских данных;
используют схему циклической свертки для умножения ввода вектора, выведенного из ввода пользовательских данных, на часть циркулянтной матрицы, чтобы получить свернутый вывод; и
генерируют набор кодированных данных, соответствующий вводу пользовательских данных и основанный по меньшей мере частично на свернутом выводе.
15. Способ по п.14, при этом способ дополнительно состоит в том, что:
преобразуют первое число битов ввода пользовательских данных во второе число битов, чтобы получить ввод вектора.
16. Способ по п.15, в котором первое число битов составляет 128 и в котором второе число битов составляет 255.
17. Способ по п.14, в котором схема циклической свертки включает в себя:
первую схему циклической свертки и
вторую схему циклической свертки, где первая схема циклической свертки работает параллельно со второй схемой циклической свертки и где первая схема циклической свертки работает в отношении первой части ввода вектора, а вторая схема циклической свертки работает в отношении второй части ввода вектора.
18. Способ по п.17, в котором первая часть ввода вектора представляет собой 3×1 часть ввода вектора и в котором вторая часть ввода вектора выбрана из группы, состоящей из: 3×4 части ввода вектора и 3×8 части ввода вектора.
19. Способ по п.14, при этом способ дополнительно состоит в том, что:
суммируют экземпляры свернутого вывода с экземплярами вывода циклической свертки, чтобы получить соответствующий экземпляр векторной суммы; и
сдвигают экземпляры векторной суммы, чтобы получить экземпляры вывода циклической свертки.
20. Устройство хранения данных, при этом устройство содержит:
носитель данных;
головку, расположенную относительно носителя данных и выполненную с возможностью записи набора кодированных данных на носитель данных;
схему кодера, включающую в себя:
схему циклической свертки, выполненную с возможностью умножения ввода вектора, выведенного из ввода пользовательских данных, на часть циркулянтной матрицы, чтобы получить свернутый вывод; и
схему кодированного вывода, выполненную с возможностью генерирования набора кодированных данных, соответствующего вводу пользовательских данных и основанного по меньшей мере частично на свернутом выводе.