СНИЖЕНИЕ ОШИБОК В ХОДЕ ВЫЧИСЛЕНИЯ ОБРАТНОГО ДИСКРЕТНОГО КОСИНУСНОГО ПРЕОБРАЗОВАНИЯ

1. Способ, содержащий этапы, на которых
генерируют матрицу смещенных коэффициентов путем сложения одного или нескольких значений смещения с коэффициентом матрицы исходных коэффициентов,
генерируют матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице смещенных коэффициентов,
генерируют матрицу выходных коэффициентов путем правого сдвига коэффициентов в матрице преобразованных коэффициентов, и
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального обратного дискретного косинусного преобразования,
предписывают блоку представления медиа выводить слышимые или видимые сигналы на основании матрицы выходных значений,
причем, в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице преобразованных коэффициентов на первую величину, и результатами деления коэффициентов в матрице преобразованных коэффициентов на 2 в степени первой величины, безотносительно к точности.
2. Способ по п.1,
в котором коэффициенты в матрице выходных коэффициентов являются значениями компонентов пикселя, и
причем способ дополнительно содержит этап, на котором строят блок пикселей, который включает в себя значения компонентов пикселя.
3. Способ по п.2, в котором на этапе предписания блоку представления медиа выводить слышимые или видимые сигналы на основании матрицы выходных значений предписывают блоку представления медиа отображать блок пикселей.
4. Способ по п.2, в котором способ дополнительно содержит этапы, на которых
генерируют первый видео-кадр путем объединения блоков пикселей с другими блоками пикселей, и
используют временное декодирование для генерации одного или нескольких последующих видео-кадров, которые используют первый видео-кадр как опорный видео-кадр.
5. Способ по п.1, в котором коэффициент является коэффициентом постоянной составляющей матрицы исходных коэффициентов.
6. Способ по п.1,
в котором способ дополнительно содержит этап, на котором суммируют член среднего смещения с коэффициентом, и
P-1
причем значение среднего смещения равно 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
P
7. Способ по п.1, в котором первая величина равна 2, причем P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
8. Способ по п.1,
в котором на этапе генерации матрицы смещенных коэффициентов суммируют значение дополнительного смещения с коэффициентом,
причем значение дополнительного смещения равно -1, когда коэффициент отрицателен, и равно 0, когда коэффициент неотрицателен.
9. Способ по п.1,
в котором способ дополнительно содержит этап, на котором выбирают на псевдослучайной основе значение, равное -1 или 0, и
в котором на этапе генерации матрицы смещенных коэффициентов суммируют выбранное значение с коэффициентом.
10. Способ по п.1, в котором способ дополнительно содержит этапы, на которых
генерируют матрицу деквантованных коэффициентов путем деквантования матрицы квантованных коэффициентов, и
генерируют матрицу исходных коэффициентов путем левого сдвига коэффициентов в матрице деквантованных коэффициентов на количество битов мантиссы чисел с фиксированной запятой, используемых при генерации матрицы преобразованных коэффициентов.
11. Способ по п.10,
в котором количество битов мантиссы равно трем, и
причем для данной матрицы исходных коэффициентов, матрица выходных коэффициентов удовлетворяет требованиям точности согласно стандарту 1180 Института инженеров по электротехнике и радиоэлектронике (IEEE).
12. Способ по п.1, в котором на этапе генерации матрицы преобразованных коэффициентов используют арифметику с фиксированной запятой для повторного применения преобразования к коэффициентам в матрице смещенных коэффициентов без использования операций умножения или деления.
13. Способ по п.1, в котором числа с фиксированной запятой, используемые при генерации матрицы преобразованных коэффициентов, являются 16-битовыми числами с фиксированной запятой.
14. Способ по п.1, в котором, на этапе генерации матрицы преобразованных коэффициентов
генерируют матрицу промежуточных коэффициентов с использованием арифметики с фиксированной запятой для применения последовательности операций типа бабочка к каждому вектору-строке матрицы смещенных коэффициентов, и
генерируют матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для применения последовательности операции типа бабочка к каждому вектору-столбцу матрицы промежуточных коэффициентов.
15. Способ по п.14,
в котором при осуществлении любых операций типа бабочка осуществляют операции типа бабочка в виде
u=(((x*C')+(y*S')+(1<<(k-1)))>>k,
v=((x*S')+(y*-C')+(1<<(k-1)))>>k,
где u, v, x и y - числа с фиксированной запятой,
где x и y - входные значения, и u и v - выходные значения, и
где C, S, и k являются целыми числами.
16. Способ по п.14, в котором разности между результатами, полученными посредством одной из операций типа бабочка, и результатами, которые были бы получены посредством эквивалентной операции типа бабочка с использованием арифметики с неограниченной точностью, центрированы вокруг нуля и имеют положительную или отрицательную величину, равную 1 или менее.
17. Способ по п.16,
в котором при осуществлении любых операций типа бабочка осуществляют операции типа бабочка в виде
u=((x*C)>>k)-((y*-S)>>k);
v=((x*S)>>k)-((y*C)>>k),
где u, v, x и y - числа с фиксированной запятой,
где x и y - входные значения, и u и v - выходные значения, и
где C, S и k являются целыми числами.
18. Устройство беспроводной связи, содержащее
модуль смещения коэффициентов, который генерирует матрицу смещенных коэффициентов путем сложения одного или нескольких значений смещения с коэффициентом матрицы исходных коэффициентов,
модуль обратного преобразования, который генерирует матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице смещенных коэффициентов,
модуль правого сдвига, который генерирует матрицу выходных коэффициентов путем правого сдвига коэффициентов в матрице преобразованных коэффициентов, и
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального обратного дискретного косинусного преобразования, и
драйвер представления, который предписывает блоку представления медиа выводить слышимые или видимые сигналы на основании матрицы выходных коэффициентов,
причем в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице преобразованных коэффициентов на первую величину, и результатами деления коэффициентов в матрице преобразованных коэффициентов на 2 в степени первой величины, безотносительно к точности.
19. Устройство, содержащее
модуль смещения коэффициентов, который генерирует матрицу смещенных коэффициентов путем сложения одного или нескольких значений смещения с коэффициентом матрицы исходных коэффициентов,
модуль обратного преобразования, который генерирует матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице смещенных коэффициентов,
модуль правого сдвига, который генерирует матрицу выходных коэффициентов путем правого сдвига коэффициентов в матрице преобразованных коэффициентов, и
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального обратного дискретного косинусного преобразования, и
драйвер представления, который предписывает блоку представления медиа выводить слышимые или видимые сигналы на основании матрицы выходных коэффициентов,
причем в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице преобразованных коэффициентов на первую величину, и результатами деления коэффициентов в матрице преобразованных коэффициентов на 2 в степени первой величины, безотносительно к точности.
20. Устройство по п.19,
в котором коэффициенты в матрице выходных коэффициентов являются значениями компонентов пикселя, и
причем устройство дополнительно содержит модуль реконструкции пикселей, который строит блок пикселей, который включает в себя значения компонентов пикселя.
21. Устройство по п.20, в котором драйвер представления предписывает блоку представления медиа отображать блок пикселей.
22. Устройство по п.20, в котором устройство дополнительно содержит
модуль объединения блоков, который генерирует первый видео-кадр путем объединения блоков пикселей с другими блоками пикселей, и
модуль генерации прогнозирующих кадров, который генерирует один или несколько последующих видео-кадров, которые используют первый видео-кадр как опорный видео-кадр.
23. Устройство по п.19, в котором коэффициент является коэффициентом постоянной составляющей матрицы коэффициентов.
24. Устройство по п.19,
в котором модуль смещения коэффициентов генерирует матрицу смещенных коэффициентов путем сложения значения среднего смещения с коэффициентом, и
P-1
причем значение среднего смещения равно 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
P
25. Устройство по п.19, в котором первая величина равна 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
26. Устройство по п.19, в котором модуль смещения коэффициентов генерирует матрицу смещенных коэффициентов путем прибавления значения дополнительного смещения, которое равно -1, когда коэффициент отрицателен, и которое равно 0, когда коэффициент неотрицателен.
27. Устройство по п.19, в котором модуль смещения коэффициентов генерирует матрицу смещенных коэффициентов путем выбора, на псевдослучайной основе, значения, равного -1 или 0, и сложения выбранного значения с коэффициентом в качестве значений дополнительного смещения.
28. Устройство по п.19, в котором устройство дополнительно содержит
модуль деквантования, который генерирует матрицу деквантованных коэффициентов путем деквантования матрицы квантованных коэффициентов, и
модуль масштабирования, который генерирует матрицу исходных коэффициентов путем левого сдвига коэффициентов в матрице деквантованных коэффициентов на количество битов мантиссы чисел с фиксированной запятой, используемых при генерации матрицы преобразованных коэффициентов.
29. Устройство по п.28,
в котором количество битов мантиссы равно трем, и
причем для данной матрицы исходных коэффициентов, матрица выходных коэффициентов удовлетворяет требованиям точности согласно стандарту 1180 Института инженеров по электротехнике и радиоэлектронике (IEEE).
30. Устройство по п.19, в котором модуль обратного преобразования использует 16-битные числа с фиксированной запятой при использовании арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице смещенных коэффициентов.
31. Устройство по п.19, в котором модуль обратного преобразования использует арифметику с фиксированной запятой для применения последовательности операций типа бабочка к каждому вектору-строке матрицы масштабированных коэффициентов для получения матрицы промежуточных коэффициентов и использует арифметику с фиксированной запятой для применения последовательности операции типа бабочка к каждому вектору-столбцу матрицы промежуточных коэффициентов для получения матрицы преобразованных коэффициентов.
32. Устройство по п.31,
в котором операции типа бабочка выражаются в виде
u=(((x*C')+(y*S')+(1<<(k-1)))>>k;
v=((x*S')+(y*-C')+(1<<(k-1)))>>k,
где u, v, x и y - числа с фиксированной запятой,
где x и y - входные значения, и u и v - выходные значения, и
где C, S, и k являются целыми числами.
33. Устройство по п.31, в котором разности между результатами, полученными посредством одной из операций типа бабочка, и результатами, которые были бы получены посредством эквивалентной операции типа бабочка с использованием арифметики с неограниченной точностью, центрированы вокруг нуля и имеют положительную или отрицательную величину, равную 1 или менее.
34. Устройство по п.33,
в котором операции типа бабочка выражаются в виде
u=((x*C)>>k)-((y*-S)>>k);
v=((x*S)>>k)-((y*C)>>k),
где u, v, x и y - числа с фиксированной запятой,
где x и y - входные значения, и u и v - выходные значения, и
где C, S и k являются целыми числами.
35. Устройство, содержащее
средство для генерации матрицы смещенных коэффициентов путем сложения одного или нескольких значений смещения с коэффициентом матрицы исходных коэффициентов,
средство для генерации матрицы преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице смещенных коэффициентов,
средство для генерации матрицы выходных коэффициентов путем правого сдвига коэффициентов в матрице преобразованных коэффициентов,
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального обратного дискретного косинусного преобразования, и
средство для предписания блоку представления медиа выводить слышимые или видимые сигналы на основании матрицы выходных значений,
причем в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице преобразованных коэффициентов на первую величину, и результатами деления коэффициентов в матрице преобразованных коэффициентов на 2 в степени первой величины, безотносительно к точности.
36. Устройство по п.35,
в котором коэффициенты в матрице выходных коэффициентов являются значениями компонентов пикселя, и
причем устройство дополнительно содержит средство для построения блока пикселей, который включает в себя значения компонентов пикселя.
37. Устройство по п.36, в котором средство для предписания блоку представления медиа выводить слышимые или видимые сигналы на основании матрицы выходных значений содержит средство для предписания блоку представления медиа отображать блок пикселей.
38. Устройство по п.36, в котором устройство дополнительно содержит
средство для генерации первого видео-кадра путем объединения блоков пикселей с другими блоками пикселей, и
средство для использования временного декодирования для генерации одного или нескольких последующих видео-кадров, которые используют первый видео-кадр как опорный видео-кадр.
39. Устройство по п.35, в котором коэффициент является коэффициентом постоянной составляющей матрицы исходных коэффициентов.
40. Устройство по п.35,
в котором средство для генерации матрицы смещенных коэффициентов содержит средство для сложения значения среднего смещения с коэффициентом, и
P-1
причем значение среднего смещения равно 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
P
41. Устройство по п.40, в котором первая величина равна 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
42. Устройство по п.35,
в котором средство для генерации матрицы смещенных коэффициентов содержит средство для сложения значения дополнительного смещения с коэффициентом,
причем значение дополнительного смещения равно -1, когда коэффициент отрицателен, и равно 0, когда коэффициент неотрицателен.
43. Устройство по п.35,
в котором способ дополнительно содержит этап, на котором выбирают на псевдослучайной основе значение, равное -1 или 0, и
причем средство для генерации матрицы смещенных коэффициентов содержит средство для сложения выбранного значения с коэффициентом.
44. Устройство по п.35, в котором устройство дополнительно содержит
средство для генерации матрицы деквантованных коэффициентов путем деквантования матрицы квантованных коэффициентов, и
средство для генерации матрицы исходных коэффициентов путем левого сдвига коэффициентов в матрице деквантованных коэффициентов на количество битов мантиссы чисел с фиксированной запятой, используемых при генерации матрицы преобразованных коэффициентов.
45. Устройство по п.44,
в котором количество битов мантиссы равно трем, и
причем для данной матрицы исходных коэффициентов, матрица выходных коэффициентов удовлетворяет требованиям точности согласно стандарту 1180 Института инженеров по электротехнике и радиоэлектронике (IEEE).
46. Устройство по п.35, в котором средство для генерации матрицы преобразованных коэффициентов содержит средство для использования арифметики с фиксированной запятой для повторного применения преобразования к коэффициентам в матрице смещенных коэффициентов без использования операций умножения или деления.
47. Устройство по п.35, в котором средство для генерации матрицы преобразованных коэффициентов использует 16-битные числа с фиксированной запятой при использовании арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице смещенных коэффициентов.
48. Устройство по п.35, в котором на этапе генерации матрицы преобразованных коэффициентов
средство для генерации матрицы промежуточных коэффициентов с использованием арифметики с фиксированной запятой для применения последовательности операций типа бабочка к каждому вектору-строке матрицы смещенных коэффициентов, и
средство для генерации матрицы преобразованных коэффициентов с использованием арифметики с фиксированной запятой для применения последовательности операции типа бабочка к каждому вектору-столбцу матрицы промежуточных коэффициентов.
49. Устройство по п.48,
в котором средство для осуществления любой из операций типа бабочка содержит средство для осуществления операции типа бабочка в виде
u=(((x*C')+(y*S')+(1<<(k-1)))>>k;
v=((x*S')+(y*-C')+(1<<(k-1)))>>k,
где u, v, x и y - числа с фиксированной запятой,
где x и y - входные значения, и u и v - выходные значения, и
где C, S и k являются целыми числами.
50. Устройство по п.48, в котором разности между результатами, полученными посредством одной из операций типа бабочка, и результатами, которые были бы получены посредством эквивалентной операции типа бабочка с использованием арифметики с неограниченной точностью, центрированы вокруг нуля и имеют положительную или отрицательную величину, равную 1 или менее.
51. Устройство по п.50,
в котором средство для осуществления любой из операций типа бабочка содержит средство для осуществления операции типа бабочка в виде
u=((x*C)>>k)-((y*-S)>>k);
v=((x*S)>>k)-((y*C)>>k),
где u, v, x и y - числа с фиксированной запятой,
где x и y - входные значения, и u и v - выходные значения, и
где C, S и k являются целыми числами.
52. Компьютерно-считываемый носитель, содержащий инструкции, которые, при выполнении, предписывают процессору
генерировать матрицу смещенных коэффициентов путем сложения одного или нескольких значений смещения с коэффициентом матрицы исходных коэффициентов,
генерировать матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице смещенных коэффициентов,
генерировать матрицу выходных коэффициентов путем правого сдвига коэффициентов в матрице преобразованных коэффициентов,
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального обратного дискретного косинусного преобразования, и
предписывать блоку представления медиа выводить слышимые или видимые сигналы на основании матрицы выходных значений,
причем в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице преобразованных коэффициентов на первую величину, и результатами деления коэффициентов в матрице преобразованных коэффициентов на 2 в степени первой величины, безотносительно к точности.
53. Компьютерно-считываемый носитель по п.52,
в котором коэффициенты в матрице выходных коэффициентов являются значениями компонентов пикселя, и
причем инструкции дополнительно предписывают процессору строить блок пикселей, который включает в себя значения компонентов пикселя.
54. Компьютерно-считываемый носитель по п.53, в котором инструкции предписывают процессору предписывать блоку представления медиа выводить слышимые или видимые сигналы на основании матрицы выходных значений путем предписания процессору предписывать блоку представления медиа отображать блок пикселей.
55. Компьютерно-считываемый носитель по п.53, в котором инструкции дополнительно предписывают процессору
генерировать первый видео-кадр путем объединения блоков пикселей с другими блоками пикселей, и
использовать временное декодирование для генерации одного или нескольких последующих видео-кадров, которые используют первый видео-кадр как опорный видео-кадр.
56. Компьютерно-считываемый носитель по п.52, в котором коэффициент является коэффициентом постоянной составляющей матрицы коэффициентов.
57. Компьютерно-считываемый носитель по п.52,
в котором инструкции дополнительно предписывают процессору суммировать значение среднего смещения с коэффициентом, и
P-1
причем значение среднего смещения равно 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
P
58. Компьютерно-считываемый носитель по п.52, в котором первая величина равна 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
59. Компьютерно-считываемый носитель по п.52,
в котором инструкции, которые предписывают процессору генерировать матрицу смещенных коэффициентов, предписывают процессору суммировать значение дополнительного смещения с коэффициентом,
причем значение дополнительного смещения равно -1, когда коэффициент отрицателен, и равно 0, когда коэффициент неотрицателен.
60. Компьютерно-считываемый носитель по п.52,
в котором инструкции дополнительно предписывают процессору выбирать на псевдослучайной основе значение, равное -1 или 0, и
в котором инструкции, которые предписывают процессору генерировать матрицу смещенных коэффициентов, предписывают процессору суммировать выбранное значение с коэффициентом.
61. Компьютерно-считываемый носитель по п.52, в котором инструкции дополнительно предписывают процессору
генерировать матрицу деквантованных коэффициентов путем деквантования матрицы квантованных коэффициентов, и
генерировать матрицу исходных коэффициентов путем левого сдвига коэффициентов в матрице деквантованных коэффициентов на количество битов мантиссы чисел с фиксированной запятой, используемых при генерации матрицы преобразованных коэффициентов.
62. Компьютерно-считываемый носитель по п.61,
в котором количество битов мантиссы равно трем, и
причем для данной матрицы исходных коэффициентов, матрица выходных коэффициентов удовлетворяет требованиям точности согласно стандарту 1180 Института инженеров по электротехнике и радиоэлектронике (IEEE).
63. Компьютерно-считываемый носитель по п.52, в котором инструкции предписывают процессору генерировать матрицу преобразованных коэффициентов путем предписания процессору повторно применять преобразования к коэффициентам в матрице смещенных коэффициентов без использования операций умножения или деления.
64. Компьютерно-считываемый носитель по п.52, в котором инструкции предписывают процессору использовать 16-битовые числа с фиксированной запятой, когда инструкции предписывают процессору использовать арифметику с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице смещенных коэффициентов.
65. Компьютерно-считываемый носитель по п.52, в котором инструкции предписывают процессору генерировать матрицу преобразованных коэффициентов путем предписания процессору
генерировать матрицу промежуточных коэффициентов с использованием арифметики с фиксированной запятой для применения последовательности операций типа бабочка к каждому вектору-строке матрицы смещенных коэффициентов, и
генерировать матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для применения последовательности операции типа бабочка к каждому вектору-столбцу матрицы промежуточных коэффициентов.
66. Компьютерно-считываемый носитель по п.65,
в котором инструкции предписывают процессору осуществлять любую из операций типа бабочка путем предписания процессору осуществлять операции типа бабочка в виде
u=(((x*C')+(y*S')+(1<<(k-1)))>>k;
v=((x*S')+(y*-C')+(1<<(k-1)))>>k,
где u, v, x и y - числа с фиксированной запятой,
где x и y - входные значения, и u и v - выходные значения, и
где C, S и k являются целыми числами.
67. Компьютерно-считываемый носитель по п.65, в котором разности между результатами, полученными посредством одной из операций типа бабочка, и результатами, которые были бы получены посредством эквивалентной операции типа бабочка с использованием арифметики с неограниченной точностью, центрированы вокруг нуля и имеют положительную или отрицательную величину, равную 1 или менее.
68. Компьютерно-считываемый носитель по п.66,
в котором инструкции предписывают процессору осуществлять любую из операций типа бабочка путем предписания процессору осуществлять операции типа бабочка в виде
u=((x*C)>>k)-((y*-S)>>k);
v=((x*S)>>k)-((y*C)>>k),
где u, v, x и y - числа с фиксированной запятой,
где x и y - входные значения, и u и v - выходные значения, и
где C, S и k являются целыми числами.
69. Способ, содержащий этапы, на которых
генерируют матрицу отрегулированных коэффициентов путем сдвига влево каждого коэффициента в матрице исходных коэффициентов,
генерируют матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице отрегулированных коэффициентов,
генерируют матрицу масштабированных коэффициентов путем масштабирования каждого коэффициента в матрице преобразованных коэффициентов,
генерируют матрицу смещенных коэффициентов путем сложения одного или нескольких значений смещения с одним или несколькими коэффициентами в матрице масштабированных коэффициентов, и
генерируют матрицу выходных коэффициентов путем правого сдвига коэффициентов в матрице смещенных коэффициентов на первую величину,
причем матрица исходных коэффициентов представляет медиа-данные,
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального прямого дискретного косинусного преобразования,
причем в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице смещенных коэффициентов на первую величину, и результатами деления коэффициентов в матрице смещенных коэффициентов на 2 в степени первой величины, безотносительно к точности.
P
70. Способ по п.69, в котором первая величина равна 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
71. Способ по п.69,
в котором на этапе генерации матрицы смещенных коэффициентов суммируют значение дополнительного смещения с одним или несколькими коэффициентами в матрице масштабированных коэффициентов,
причем значение дополнительного смещения равно -1, когда коэффициент отрицателен, и равно 0, когда коэффициент неотрицателен.
72. Способ по п.69,
в котором способ дополнительно содержит этап, на котором выбирают, на псевдослучайной основе, значение, равное -1 или 0, и
причем на этапе генерации матрицы смещенных коэффициентов суммируют выбранное значение с одним или несколькими коэффициентами в матрице масштабированных коэффициентов.
73. Устройство, содержащее
модуль левого сдвига, который генерирует матрицу отрегулированных коэффициентов путем сдвига влево каждого коэффициента в матрице исходных коэффициентов,
модуль прямого преобразования, который генерирует матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице отрегулированных коэффициентов,
модуль масштабирования, который генерирует матрицу масштабированных коэффициентов путем масштабирования каждого коэффициента в матрице преобразованных коэффициентов,
модуль смещения коэффициентов, который генерирует матрицу смещенных коэффициентов путем сложения одного или нескольких значений смещения с одним или несколькими коэффициентами в матрице масштабированных коэффициентов, и
модуль правого сдвига, который генерирует матрицу выходных коэффициентов путем правого сдвига коэффициентов в матрице смещенных коэффициентов на первую величину,
причем матрица исходных коэффициентов представляет медиа- данные,
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального прямого дискретного косинусного преобразования,
причем в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице смещенных коэффициентов на первую величину, и результатами деления коэффициентов в матрице смещенных коэффициентов на 2 в степени первой величины, безотносительно к точности.
P
74. Устройство по п.73, в котором первая величина равна 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
75. Устройство по п.73,
в котором модуль смещения коэффициентов генерирует матрицу смещенных коэффициентов путем прибавления значения дополнительного смещения к одному или нескольким коэффициентам в матрице масштабированных коэффициентов,
причем значение дополнительного смещения равно -1, когда коэффициент отрицателен, и равно 0, когда коэффициент неотрицателен.
76. Устройство по п.73, в котором модуль смещения коэффициентов выбирает, на псевдослучайной основе, значение, равное -1 или 0, и суммирует выбранное значение с одним или несколькими коэффициентами в матрице масштабированных коэффициентов.
77. Устройство, содержащее
средство для генерации матрицы отрегулированных коэффициентов путем сдвига влево каждого коэффициента в матрице исходных коэффициентов,
средство для генерации матрицы преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице отрегулированных коэффициентов,
средство для генерации матрицы масштабированных коэффициентов путем масштабирования каждого коэффициента в матрице преобразованных коэффициентов,
средство для генерации матрицы смещенных коэффициентов путем сложения одного или нескольких значений смещения с одним или несколькими коэффициентами в матрице масштабированных коэффициентов, и
средство для генерации матрицы выходных коэффициентов путем правого сдвига коэффициентов в матрице смещенных коэффициентов на первую величину,
причем матрица исходных коэффициентов представляет медиа-данные,
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального прямого дискретного косинусного преобразования,
причем в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице смещенных коэффициентов на первую величину, и результатами деления коэффициентов в матрице смещенных коэффициентов на 2 в степени первой величины, безотносительно к точности.
P
78. Устройство по п.77, в котором первая величина равна 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
79. Устройство по п.77,
в котором средство для генерации матрицы смещенных коэффициентов генерирует матрицу смещенных коэффициентов путем прибавления значения дополнительного смещения к одному или нескольким коэффициентам в матрице масштабированных коэффициентов,
причем значение дополнительного смещения равно -1, когда коэффициент отрицателен, и равно 0, когда коэффициент неотрицателен.
80. Устройство по п.77, в котором средство для генерации матрицы смещенных коэффициентов выбирает, на псевдослучайной основе, значение, равное -1 или 0, и суммирует выбранное значение с одним или несколькими коэффициентами в матрице масштабированных коэффициентов.
81. Компьютерно-считываемый носитель, содержащий инструкции, в котором инструкции предписывают программируемому процессору
генерировать матрицу отрегулированных коэффициентов путем сдвига влево каждого коэффициента в матрице исходных коэффициентов,
генерировать матрицу преобразованных коэффициентов с использованием арифметики с фиксированной запятой для повторного применения одномерного преобразования к коэффициентам в матрице отрегулированных коэффициентов,
генерировать матрицу масштабированных коэффициентов путем масштабирования каждого коэффициента в матрице преобразованных коэффициентов,
генерировать матрицу смещенных коэффициентов путем сложения одного или нескольких значений смещения с одним или несколькими коэффициентами в матрице масштабированных коэффициентов, и
генерировать матрицу выходных коэффициентов путем правого сдвига коэффициентов в матрице смещенных коэффициентов на первую величину,
причем матрица исходных коэффициентов представляет медиа-данные,
причем коэффициенты в матрице выходных коэффициентов являются аппроксимациями значений, которые были бы получены путем преобразования матрицы исходных коэффициентов с использованием идеального прямого дискретного косинусного преобразования,
причем в результате сложения значений смещения с коэффициентом положительные ошибки и отрицательные ошибки оказываются, в среднем, равными по величине и оказываются, в среднем, симметричными относительно нуля, и
причем ошибки представляют разности между значениями, полученными в результате правого сдвига представлений ограниченной точности с фиксированной запятой для коэффициентов в матрице смещенных коэффициентов на первую величину, и результатами деления коэффициентов в матрице смещенных коэффициентов на 2 в степени первой величины, безотносительно к точности.
P
82. Компьютерно-считываемый носитель по п.81, в котором первая величина равна 2, где P равно количеству битов мантиссы в числах с фиксированной запятой, используемых в преобразовании, плюс количество битов, которые суммируются с коэффициентами в матрице преобразованных коэффициентов путем применения преобразования.
83. Компьютерно-считываемый носитель по п.81,
в котором инструкции предписывают процессору генерировать матрицу смещенных коэффициентов путем предписания процессору суммировать значение дополнительного смещения с одним или несколькими коэффициентами в матрице масштабированных коэффициентов,
причем значение дополнительного смещения равно -1, когда коэффициент отрицателен, и равно 0, когда коэффициент неотрицателен.
84. Компьютерно-считываемый носитель по п.81,
в котором инструкции предписывают процессору генерировать матрицу смещенных коэффициентов путем предписания процессору
выбирать, на псевдослучайной основе, значение, равное -1 или 0, и
суммировать выбранное значение с одним или несколькими коэффициентами в матрице масштабированных коэффициентов.