ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО, ХРАНЯЩЕЕ ТАБЛИЦЫ СООТВЕТСВИЯ ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИИ

1. Вычислительное устройство, сконфигурированное для вычисления функции от одних или нескольких входных данных, причем
- устройство содержит устройство хранения, хранящее одну или несколько таблиц соответствия, используемых при вычислении упомянутой функции, причем таблицы соответствия отображают входные значения в выходные значения, причем таблица соответствия строится в отношении первого кода исправления ошибок, второго кода исправления ошибок, первого порога ошибок и второго порога ошибок так, чтобы любые два входных значения, каждое из которых отличается в по большей мере количестве битов первого порога ошибок от одного и того же кодового слова первого кода исправления ошибок, отображаются в соответственные выходные значения, каждое из которых отличается в по большей мере количестве битов второго порога ошибок от одного и того же кодового слова второго кода исправления ошибок, причем
- первый порог ошибок равен по меньшей мере 1 и по большей мере способности (t1) исправления ошибок первого кода исправления ошибок, и второй порог ошибок равен по большей мере способности (t2) исправления ошибок второго кода исправления ошибок.
2. Вычислительное устройство по п. 1, в котором первый код исправления ошибок тот же самый, что и второй код исправления ошибок.
3. Вычислительное устройство по любому из пп. 1 или 2, в котором первый порог ошибок равен способности (t1) исправления ошибок первого кода исправления ошибок.
4. Вычислительное устройство по любому из пп. 1 или 2, в котором второй порог ошибок равен нулю.
5. Вычислительное устройство по любому из пп. 1 или 2, в котором устройство сконфигурировано для получения одних или нескольких входных данных в виде одних или нескольких закодированных входных данных, причем закодированные входные данные получаются путем применения функции кодирования к одним из упомянутых входных данных, причем функция кодирования отображает входные данные в соответствующее кодовое слово кода исправления ошибок, необязательно добавляя вплоть до количества битовых ошибок первого порога ошибок.
6. Вычислительное устройство по любому из пп. 1 или 2, в котором вычислительное устройство сконфигурировано для вычисления функции путем применения последовательности доступов табличного поиска к последовательности промежуточных результатов, причем промежуточные результаты включают в себя закодированные входные значения и выходные значения доступов табличного поиска в последовательности, причем один из промежуточных результатов является закодированным результатом функции.
7. Вычислительное устройство по любому из пп. 1 или 2, в котором любой из первого или второго кода исправления ошибок является любым из следующих: [7, 4, 3], [11, 4, 5], [12, 8, 3], [16, 8, 5], [21, 16, 3] и [9, 5, 3], [13, 5, 5], [10, 6, 3], [14, 6, 5] и [8, 4, 4], [10, 4, 4].
8. Способ построения таблицы соответствия для оператора, отображающего битовые строки входного битового размера (k1) в битовые строки выходного битового размера (k2), причем способ содержит этапы, на которых
- генерируют битовые строки, причем генерируемые битовые строки имеют тот же самый размер, что и битовый размер (n1) кодового слова первого кода исправления ошибок, причем первый код исправления ошибок имеет размерность по меньшей мере входного битового размера (k1), и
- для каждой декодируемой генерируемой битовой строки
- декодируют генерируемую битовую строку так, чтобы получить декодированную генерируемую битовую строку, причем декодирование соответствует первому коду исправления ошибок,
- применяют оператор к декодированной генерируемой битовой строке, и
- кодируют результат оператора для получения кодового слова второго кода исправления ошибок, необязательно добавляют по большей мере количество битовых ошибок второго порога ошибок к кодовому слову, причем количество второго порога ошибок равно по большей мере способности (t2) исправления ошибок второго кода исправления ошибок, причем второй код исправления ошибок имеет размерность по меньшей мере выходного битового размера (k2), и
- отображают в таблице соответствия декодируемую генерируемую битовую строку в закодированный результат оператора, включающий в себя необязательные битовые ошибки.
9. Способ построения таблицы соответствия для оператора, отображающего битовые строки входного битового размера (k1) в битовые строки выходного битового размера (k2), причем способ содержит этапы, на которых
- генерируют битовые строки, имеющие тот же самый размер, что и входной битовый размер (k1),
- для каждой генерируемой битовой строки
- применяют оператор к генерируемой битовой строке, и
- кодируют результат оператора для получения кодового слова из второго кода исправления ошибок, необязательно добавляют исправимую ошибочную комбинацию к кодовому слову, причем второй код исправления ошибок имеет размерность по меньшей мере выходного битового размера (k2),
- кодируют генерируемую битовую строку для получения кодового слова из первого кода исправления ошибок, причем первый код исправления ошибок имеет размерность по меньшей мере входного битового размера (k1), и
- для каждой исправимой ошибочной комбинации
- применяют исправимую ошибочную комбинацию к закодированной генерируемой битовой строке для получения закодированных входных значений,
- отображают в таблице соответствия закодированные входные значения в закодированный результат оператора, включающий в себя необязательные битовые ошибки.
10. Вычислительное устройство по любому из пп. 1 или 2, в котором таблица соответствия из одной или нескольких таблиц соответствия, используемых при вычислении упомянутой функции, была построена из оператора, отображающего битовые строки входного битового размера (k) в битовые строки входного битового размера (k), способом по п. 8 или 9.
11. Вычислительное устройство по п. 10, в котором оператор является взаимно однозначным соответствием.
12. Вычислительное устройство по п. 10, в котором оператор является тождеством.
13. Компилятор для компилирования первой компьютерной программы, написанной на первом компьютерном языке программирования, во вторую компьютерную программу,
- компилятор содержит генератор кода для генерирования второй компьютерной программы путем генерирования таблиц и кода на машинном языке, причем генерируемые таблицы и генерируемый код на машинном языке вместе формируют вторую компьютерную программу, причем генерируемый код на машинном языке обращается к таблицам, при этом
- компилятор сконфигурирован для идентификации арифметического или логического выражения в первой компьютерной программе, причем выражение зависит от по меньшей мере одной переменной, и генератор кода сконфигурирован для генерирования одной или нескольких таблиц, представляющих предварительно вычисленные результаты идентифицированного выражения для множества значений переменной и для генерирования кода на машинном языке для осуществления идентифицированного выражения во второй компьютерной программе путем осуществления доступа к генерируемой одной или нескольким таблицам, представляющим предварительно вычисленные результаты, при этом одна или несколько таблиц генерируются по любому из пп. 8 или 9.
14. Способ для вычисления функции от одних или нескольких входных данных, причем входные данные имеют входной битовый размер (k), причем способ содержит этапы, на которых
- сохраняют одну или несколько таблиц соответствия, причем таблицы соответствия отображают входные значения в выходные значения, причем входные значения таблицы соответствия имеют битовый размер, равный первому битовому размеру (n1) кодового слова первого кода исправления ошибок, причем таблица соответствия строится в отношении первого кода исправления ошибок, второго кода исправления ошибок, первого порога ошибок и второго порога ошибок так, чтобы любые два входных значения, каждое из которых отличается по большей мере количеством битов первого порога ошибок от одного и того же кодового слова первого кода исправления ошибок, отображались в соответственные выходные значения, каждое из которых отличается по большей мере количеством битов второго порога ошибок от одного и того же кодового слова второго кода исправления ошибок, причем первый порог ошибок равен по меньшей мере 1 и по большей мере способности (t1) исправления ошибок первого кода исправления ошибок, и второй порог ошибок равен по большей мере способности (t2) исправления ошибок второго кода исправления ошибок,
- используют одну или несколько таблиц соответствия при вычислении функции, содержащей применение одной или нескольких таблиц соответствия к закодированным значениям.
15. Компьютерная программа, содержащая средства компьютерного программного кода, выполненные с возможностью выполнения всех этапов по любому из пп. 8, 9 или 14.
16. Компьютерная программа по п. 15, осуществленная на считываемом компьютером носителе.