ЭФФЕКТИВНЫЕ АППРОКСИМАЦИИ С ФИКСИРОВАННОЙ ЗАПЯТОЙ ДЛЯ ПРЯМЫХ И ОБРАТНЫХ ДИСКРЕТНЫХ КОСИНУСНЫХ ПРЕОБРАЗОВАНИЙ

1. Способ, содержащий этапы, на которых
принимают матрицу 8×8 кодированных коэффициентов;
масштабируют каждый коэффициент в матрице 8×8 кодированных коэффициентов на один из: множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J, чтобы сформировать матрицу масштабированных коэффициентов,
при этом A=2048, B=1703, C=2676, D=2408, E=1416, F=2225, G=2003, H=3496, I=3147 и J=2832;
используют повторяющиеся применения масштабированного одномерного преобразования с фиксированной запятой, чтобы преобразовать матрицу масштабированных коэффициентов в матрицу преобразованных коэффициентов;
сдвигают вправо преобразованные коэффициенты в матрице преобразованных коэффициентов, чтобы сформировать матрицу скорректированных коэффициентов.
при этом каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которая должна быть сформирована посредством применения идеального двумерного обратного дискретного косинусного преобразования (IDCT) к матрице кодированных коэффициентов;
отображают блоки 8×8 пикселов, причем каждый пиксел в блоке 8×8 пикселов включает в себя значение пиксельного компонента на основе скорректированного коэффициента в матрице скорректированных коэффициентов.
2. Способ по п.1, в котором многократное применение масштабированного одномерного преобразования с фиксированной запятой содержит этапы, на которых
применяют масштабированное одномерное преобразование с фиксированной запятой к каждому вектору-строке матрицы масштабированных коэффициентов, чтобы сформировать матрицу промежуточных коэффициентов;
применяют масштабированное одномерное преобразование с фиксированной запятой к каждому вектору-столбцу матрицы промежуточных коэффициентов, чтобы сформировать матрицу преобразованных коэффициентов.
3. Способ по п.1, в котором отображение блока 8×8 пикселов содержит этап, на котором отображают блок 8×8 пикселов как часть видеокадра в видеопоследовательности.
4. Способ по п.1, в котором отображение блока 8×8 пикселов содержит этап, на котором отображают блок 8×8 пикселов как часть неподвижного изображения.
5. Способ по п.1, в котором масштабирование коэффициентов в матрице коэффициентов содержит этап, на котором
масштабируют коэффициент в позиции [0, 0] матрицы кодированных коэффициентов посредством множителя A;
масштабируют коэффициент в позиции [0, 1] матрицы кодированных коэффициентов посредством множителя B;
масштабируют коэффициент в позиции [0, 2] матрицы кодированных коэффициентов посредством множителя C;
масштабируют коэффициент в позиции [0, 3] матрицы кодированных коэффициентов посредством множителя D;
масштабируют коэффициент в позиции [0, 4] матрицы кодированных коэффициентов посредством множителя A;
масштабируют коэффициент в позиции [0, 5] матрицы кодированных коэффициентов посредством множителя D;
масштабируют коэффициент в позиции [0, 6] матрицы кодированных коэффициентов посредством множителя C;
масштабируют коэффициент в позиции [0, 7] матрицы кодированных коэффициентов посредством множителя B;
масштабируют коэффициент в позиции [1, 0] матрицы кодированных коэффициентов посредством множителя B;
масштабируют коэффициент в позиции [1, 1] матрицы кодированных коэффициентов посредством множителя E;
масштабируют коэффициент в позиции [1, 2] матрицы кодированных коэффициентов посредством множителя F;
масштабируют коэффициент в позиции [1, 3] матрицы кодированных коэффициентов посредством множителя G;
масштабируют коэффициент в позиции [1, 4] матрицы кодированных коэффициентов посредством множителя B;
масштабируют коэффициент в позиции [1, 5] матрицы кодированных коэффициентов посредством множителя G;
масштабируют коэффициент в позиции [1, 6] матрицы кодированных коэффициентов посредством множителя F;
масштабируют коэффициент в позиции [1, 7] матрицы кодированных коэффициентов посредством множителя E;
масштабируют коэффициент в позиции [2, 0] матрицы кодированных коэффициентов посредством множителя C;
масштабируют коэффициент в позиции [2, 1] матрицы кодированных коэффициентов посредством множителя F;
масштабируют коэффициент в позиции [2, 2] матрицы кодированных коэффициентов посредством множителя H;
масштабируют коэффициент в позиции [2, 3] матрицы кодированных коэффициентов посредством множителя I;
масштабируют коэффициент в позиции [2, 4] матрицы кодированных коэффициентов посредством множителя C;
масштабируют коэффициент в позиции [2, 5] матрицы кодированных коэффициентов посредством множителя I;
масштабируют коэффициент в позиции [2, 6] матрицы кодированных коэффициентов посредством множителя H;
масштабируют коэффициент в позиции [2, 7] матрицы кодированных коэффициентов посредством множителя F;
масштабируют коэффициент в позиции [3, 0] матрицы кодированных коэффициентов посредством множителя D;
масштабируют коэффициент в позиции [3, 1] матрицы кодированных коэффициентов посредством множителя G;
масштабируют коэффициент в позиции [3, 2] матрицы кодированных коэффициентов посредством множителя I;
масштабируют коэффициент в позиции [3, 3] матрицы кодированных коэффициентов посредством множителя J;
масштабируют коэффициент в позиции [3, 4] матрицы кодированных коэффициентов посредством множителя D;
масштабируют коэффициент в позиции [3, 5] матрицы кодированных коэффициентов посредством множителя J;
масштабируют коэффициент в позиции [3, 6] матрицы кодированных коэффициентов посредством множителя I;
масштабируют коэффициент в позиции [3, 7] матрицы кодированных коэффициентов посредством множителя G;
масштабируют коэффициент в позиции [4, 0] матрицы кодированных коэффициентов посредством множителя A;
масштабируют коэффициент в позиции [4, 1] матрицы кодированных коэффициентов посредством множителя B;
масштабируют коэффициент в позиции [4, 2] матрицы кодированных коэффициентов посредством множителя C;
масштабируют коэффициент в позиции [4, 3] матрицы кодированных коэффициентов посредством множителя D;
масштабируют коэффициент в позиции [4, 4] матрицы кодированных коэффициентов посредством множителя A;
масштабируют коэффициент в позиции [4, 5] матрицы кодированных коэффициентов посредством множителя D;
масштабируют коэффициент в позиции [4, 6] матрицы кодированных коэффициентов посредством множителя C;
масштабируют коэффициент в позиции [4, 7] матрицы кодированных коэффициентов посредством множителя B;
масштабируют коэффициент в позиции [5, 0] матрицы кодированных коэффициентов посредством множителя D;
масштабируют коэффициент в позиции [5, 1] матрицы кодированных коэффициентов посредством множителя G;
масштабируют коэффициент в позиции [5, 2] матрицы кодированных коэффициентов посредством множителя I;
масштабируют коэффициент в позиции [5, 3] матрицы кодированных коэффициентов посредством множителя J;
масштабируют коэффициент в позиции [5, 4] матрицы кодированных коэффициентов посредством множителя D;
масштабируют коэффициент в позиции [5, 5] матрицы кодированных коэффициентов посредством множителя J;
масштабируют коэффициент в позиции [5, 6] матрицы кодированных коэффициентов посредством множителя I;
масштабируют коэффициент в позиции [5, 7] матрицы кодированных коэффициентов посредством множителя G;
масштабируют коэффициент в позиции [6, 0] матрицы кодированных коэффициентов посредством множителя C;
масштабируют коэффициент в позиции [6, 1] матрицы кодированных коэффициентов посредством множителя F;
масштабируют коэффициент в позиции [6, 2] матрицы кодированных коэффициентов посредством множителя H;
масштабируют коэффициент в позиции [6, 3] матрицы кодированных коэффициентов посредством множителя I;
масштабируют коэффициент в позиции [6, 4] матрицы кодированных коэффициентов посредством множителя C;
масштабируют коэффициент в позиции [6, 5] матрицы кодированных коэффициентов посредством множителя I;
масштабируют коэффициент в позиции [6, 6] матрицы кодированных коэффициентов посредством множителя H;
масштабируют коэффициент в позиции [6, 7] матрицы кодированных коэффициентов посредством множителя F;
масштабируют коэффициент в позиции [7, 0] матрицы кодированных коэффициентов посредством множителя B;
масштабируют коэффициент в позиции [7, 1] матрицы кодированных коэффициентов посредством множителя E;
масштабируют коэффициент в позиции [7, 2] матрицы кодированных коэффициентов посредством множителя F;
масштабируют коэффициент в позиции [7, 3] матрицы кодированных коэффициентов посредством множителя G;
масштабируют коэффициент в позиции [7, 4] матрицы кодированных коэффициентов посредством множителя B;
масштабируют коэффициент в позиции [7, 5] матрицы кодированных коэффициентов посредством множителя G;
масштабируют коэффициент в позиции [7, 6] матрицы кодированных коэффициентов посредством множителя F;
масштабируют коэффициент в позиции [7, 7] матрицы кодированных коэффициентов посредством множителя E.
6. Способ по п.5, в котором применение преобразования к вектору-строке или вектору-столбцу содержит этапы, на которых
0
0
4
вычисляют значение x' посредством сложения xи x;
4
0
4
вычисляют значение x' посредством сложения xи -x;
2
2
вычисляют значение (x*α) посредством умножения x на значение α;
6
6
вычисляют значение (x*β) посредством умножения x на значение β;
2
2
вычисляют значение (x*β) посредством умножения x на значение β;
6
6
вычисляют значение (x*α) посредством умножения x на значение α;
2
2
6
вычисляют значение x' посредством сложения (x*α) и -(x*β);
6
6
2
вычисляют значение x' посредством сложения (x*α) и (x*β);
0
0
6
вычисляют значение x'' посредством сложения x' и x';
4
4
2
вычисляют значение x'' посредством сложения x' и x';
2
4
2
вычисляют значение x'' посредством сложения x' и -x';
6
0
6
вычисляют значение x'' посредством сложения x' и -x';
7
1
7
вычисляют значение x' посредством сложения x и -x;
1
1
7
вычисляют значение x' посредством сложения x и x;
3
3
вычисляют значение x' посредством умножения x и квадратного корня из двух;
5
5
вычисляют значение x' посредством умножения x и квадратного корня из двух;
7
7
5
вычисляют значение x'' посредством сложения x' и x';
3
1
3
вычисляют значение x'' посредством сложения x' и -x';
5
7
5
вычисляют значение x'' посредством сложения x' и -x';
1
3
1
вычисляют значение x'' посредством сложения x' и x';
7
7
вычисляют значение (x''*ε) посредством умножения x'' и значения ε;
7
7
вычисляют значение (x''*ζ) посредством умножения x'' и значения ζ;
3
3
вычисляют значение (x''*γ) посредством умножения x'' и значения γ;
3
3
вычисляют значение (x''*δ) посредством умножения x'' и значения δ;
5
5
вычисляют значение (x''*δ) посредством умножения x'' и значения δ;
5
5
вычисляют значение (x''*γ) посредством умножения x'' и значения γ;
1
1
вычисляют значение (x''*ζ) посредством умножения x'' и значения ζ;
1
1
вычисляют значение (x''*ε) посредством умножения x'' и значения ε;
7
7
1
вычисляют значение x''' посредством сложения (x''*ε) и -(x''*ζ);
3
3
5
вычисляют значение x''' посредством сложения (x''*γ) и -(x''*δ);
5
5
3
вычисляют значение x''' посредством сложения (x''*γ) и (x''*δ);
1
1
7
вычисляют значение x''' посредством сложения (x''*ε) и (x''*ζ);
0
7
0
вычисляют значение X посредством сложения x''' и x'';
1
4
5
вычисляют значение X посредством сложения x'' и x''';
2
2
3
вычисляют значение X посредством сложения x'' и x''';
3
6
7
вычисляют значение X посредством сложения x'' и x''';
4
6
1
вычисляют значение X посредством сложения x'' и -x''';
5
2
3
вычисляют значение X посредством сложения x'' и -x''';
6
4
5
вычисляют значение X посредством сложения x'' и -x'''; и
7
0
1
вычисляют значение X посредством сложения x'' и -x''';
0
1
2
3
4
5
6
7
при этом x, x, x, x, x, x, x, x - это коэффициенты в векторе-строке или векторе-столбце,
1
2
3
4
5
6
7
при этом X, X, X, X, X, X, и X - это выходные значения преобразования; и
при этом α=53/128, β=1, γ=151/128, δ=15/32, ε=1 и ζ=171/256.
7. Способ по п.6, в котором использование многократных применений преобразования содержит этап, на котором применяют преобразование к коэффициентам в одном из векторов-строк или одном из векторов-столбцов без использования операций умножения или деления.
8. Способ по п.7,
1
1
в котором вычисление значения (x*ζ) посредством x и значения ζ содержит этапы, на которых выполняют следующую последовательность арифметических операций
1
1
1
1
вычисляют значение y, при этом y=(x>>3)-x;
2
2
1
1
вычисляют значение y, при этом y=x+(y>>3); и
1
2
2
вычисляют значение (x*ζ) посредством вычитания (y>>2) из y; и
7
7
в котором вычисление значения (x*ζ) посредством x и значения ζ содержит этапы, на которых выполняют следующую последовательность арифметических операций
1
1
7
7
вычисляют значение y', при этом y'=(x>>3)-x;
2
2
7
1
вычисляют значение y', при этом y'=x+(y'>>3); и
7
2
2
вычисляют значение (x*ζ) посредством вычитания (y'>>2) из y'; и
1
1
в котором вычисление значения (x''*ζ) посредством x'' и значения ζ содержит этапы, на которых выполняют следующую последовательность арифметических операций
1
1
1
1
вычисляют значение y'', при этом y''=(x''>>3)-x'';
2
2
1
1
вычисляют значение y'', при этом y''=x''+(y''>>3); и
1
2
2
вычисляют значение (x''*ζ) посредством вычитания (y''>>2) из y''; и
7
7
в котором вычисление значения (x''*ζ) посредством x'' и значения ζ содержит этапы, на которых выполняют следующую последовательность арифметических операций:
1
1
7
7
вычисляют значение y''', при этом y'''=(x''>>3)-x'';
2
2
7
1
вычисляют значение y''', при этом y'''=x''+(y'''>>3); и
7
2
2
вычисляют значение (x''*ζ) посредством вычитания (y'''>>2) из y'''.
9. Способ по п.7,
3
3
3
3
в котором вычисление значения (x*γ) посредством умножения x и значения γ и в котором вычисление значения (x*δ) посредством умножения x и значения δ содержит этапы, на которых выполняют следующую последовательность операций
1
1
3
3
вычисляют значение y, при этом y=x-(x>>4);
2
2
1
3
вычисляют значение y, при этом y=y+(x>>7);
3
2
вычисляют значение (x*δ) посредством сдвига вправо y на 2; и
3
1
2
вычисляют значение (x*γ) посредством сложения y и y; и
5
5
5
5
в котором вычисление значения (x*δ) посредством умножения x и значения δ и в котором вычисление значения (x*γ) посредством умножения x и значения γ содержит этапы, на которых выполняют следующую последовательность операций
1
1
5
5
вычисляют значение y', при этом y'=x-(x>>4);
2
2
1
5
вычисляют значение y', при этом y'=y'+(x>>7);
5
2
вычисляют значение (x*δ) посредством сдвига вправо y' на 2; и
5
1
2
вычисляют значение (x*γ) посредством сложения y' и y'; и
3
3
3
3
в котором вычисление значения (x''*γ) посредством умножения x'' и значения γ и в котором вычисление значения (x''*δ) посредством умножения x'' и значения δ содержит этапы, на которых выполняют следующую последовательность операций
1
1
3
3
вычисляют значение y'', при этом y''=x''-(x''>>4);
2
2
1
3
вычисляют значение y'', при этом y''=y''+(x''>>7);
3
2
вычисляют значение (x''*δ) посредством сдвига вправо y'' на 2; и
3
1
2
вычисляют значение (x''*γ) посредством сложения y'' и y''; и
5
5
5
5
в котором вычисление значения (x''*δ) посредством умножения x'' и значения δ и в котором вычисление значения (x''*γ) посредством умножения x'' и значения γ содержит этапы, на которых выполняют следующую последовательность операций
1
1
5
5
вычисляют значение y''', при этом y'''=x''-(x''>>4);
2
2
1
5
вычисляют значение y''', при этом y'''=y'''+(x''>>7);
5
2
вычисляют значение (x''*δ) посредством сдвига вправо y''' на 2; и
5
1
2
вычисляют значение (x''*γ) посредством сложения y''' и y'''.
10. Способ по п.7,
2
2
2
2
в котором вычисление значения (x*α) посредством умножения x на значение α и в котором вычисление значения (x*β) посредством умножения x на значение β содержит этапы, на которых выполняют следующую последовательность операций
2
2
2
вычисляют значение (x*β) посредством задания (x*β), равным x;
1
1
2
вычисляют значение y, при этом y=x>>2;
2
2
2
1
вычисляют значение y, при этом y=x+y;
3
3
1
2
вычисляют значение y, при этом y=y-x; и
2
3
2
вычисляют значение (x*α) посредством вычитания (y>>1) из (y>>5); и
6
6
6
6
в котором вычисление значения (x*α) посредством умножения x на значение α и в котором вычисление значения (x*β) посредством умножения x на значение β содержит этапы, на которых выполняют следующую последовательность операций
6
6
6
вычисляют значение (x*β) посредством задания (x*β), равным x;
1
1
6
вычисляют значение y', при этом y'=x>>2;
2
2
6
1
вычисляют значение y', при этом y'=x+y';
3
3
1
6
вычисляют значение y', при этом y'=y'-x; и
6
3
2
вычисляют значение (x*α) посредством вычитания (y'>>1) из (y'>>5); и
2
2
2
2
в котором вычисление значения (x''*α) посредством умножения x'' на значение α и в котором вычисление значения (x''*β) посредством умножения x'' на значение β содержит этапы, на которых выполняют следующую последовательность операций
2
2
2
вычисляют значение (x''*β) посредством задания (x''*β), равным x'';
1
1
2
вычисляют значение y'', при этом y''=x''>>2;
2
2
2
1
вычисляют значение y'', при этом y''=x''+y'';
3
3
1
2
вычисляют значение y'', при этом y''=y''-x''; и
2
3
2
вычисляют значение (x''*α) посредством вычитания (y''>>1) из (y''>>5); и
6
6
6
6
в котором вычисление значения (x''*α) посредством умножения x'' на значение α и в котором вычисление значения (x''*β) посредством умножения x'' на значение β содержит этапы, на которых выполняют следующую последовательность операций
6
6
6
вычисляют значение (x''*β) посредством задания (x''*β), равным x'';
1
1
6
вычисляют значение y''', при этом y'''=x''>>2;
2
2
6
1
вычисляют значение y''', при этом y'''=x''+y''';
3
3
1
6
вычисляют значение y''', при этом y'''=y'''-x''; и
6
3
2
вычисляют значение (x''*α) посредством вычитания (y'''>>1) из (y'''>>5).
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
1
3
5
7
2
6
2
6
7
7
3
3
5
5
1
1
11. Способ по п.6, в котором значения x, x, x, x, x, x, x, x, x', x', x', x', x', x', x', x', x'', x'', x'', x'', x'', x'', x'', x'', x''', x''', x''', x''', (x*α), (x*β), (x*β), (x*α), (x''*ε), (x''*ζ), (x''*γ), (x''*δ), (x''*δ), (x''*γ), (x''*ζ) и (x''*ε) представляются с помощью чисел с фиксированной запятой, которые включают в себя P битов в частях мантисс чисел с фиксированной запятой.
12. Способ по п.11, в котором P равно 11.
13. Способ по п.1, при этом способ дополнительно содержит этап, на котором принимают поток битов, который включает в себя матрицу коэффициентов.
14. Способ по п.1, при этом способ дополнительно содержит этап, на котором добавляют член срединного смещения к DC-коэффициенту матрицы, причем значение члена срединного смещения равно 2 в степени 13.
15. Способ по п.1, при этом способ дополнительно содержит этапы, на которых
сдвигают вправо каждый коэффициент в матрице преобразованных коэффициентов на тринадцать позиций, чтобы сформировать матрицу значений пиксельных компонентов; и
составляют блок пикселов посредством включения значений пиксельных компонентов в матрице значений пиксельных компонентов в пикселы блока пикселов.
16. Способ по п.1, в котором масштабирование коэффициентов в матрице коэффициентов содержит этап, на котором масштабируют коэффициенты в матрице коэффициентов без использования операций умножения или деления.
17. Устройство, содержащее
модуль ввода, который принимает матрицу 8×8 кодированных коэффициентов;
модуль масштабирования, который масштабирует каждый коэффициент в матрице 8×8 кодированных коэффициентов на один из множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J, чтобы сформировать матрицу масштабированных коэффициентов,
при этом A=2048, B=1703, C=2676, D=2408, E=1416, F=2225, G=2003, H=3496, I=3147 и J=2832;
причем масштабированные коэффициенты составляют матрицу масштабированных коэффициентов,
модуль обратного преобразования, который использует многократные применения масштабированного одномерного преобразования с фиксированной запятой для того, чтобы преобразовать матрицу масштабированных коэффициентов в матрицу преобразованных коэффициентов;
модуль сдвига вправо, который сдвигает вправо преобразованные коэффициенты в матрице преобразованных коэффициентов, чтобы сформировать матрицу скорректированных коэффициентов; и
при этом каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которая должна быть сформирована посредством применения идеального двумерного обратного дискретного косинусного преобразования (IDCT) к матрице кодированных коэффициентов;
модуль вывода, который выводит блоки 8×8 пикселов, причем каждый пиксел в блоке пикселов включает в себя значение пиксельного компонента на основе скорректированного коэффициента в матрице скорректированных коэффициентов.
18. Устройство по п.17, в котором модуль векторного преобразования применяет масштабированное одномерное преобразование с фиксированной запятой к каждому вектору-строке матрицы промежуточных коэффициентов и применяет масштабированное одномерное преобразование с фиксированной запятой к каждому вектору-столбцу матрицы промежуточных коэффициентов, чтобы сформировать матрицу преобразованных коэффициентов.
19. Устройство по п.17, в котором модуль вывода отображает блоки 8×8 пикселов как часть видеокадра в видеопоследовательности.
20. Устройство по п.19, в котором модуль вывода отображает блоки 8×8 пикселов как часть неподвижного изображения.
21. Устройство по п.17, в котором модуль масштабирования
масштабирует коэффициент в позиции [0, 0] матрицы кодированных коэффициентов посредством множителя A;
масштабирует коэффициент в позиции [0, 1] матрицы кодированных коэффициентов посредством множителя B;
масштабирует коэффициент в позиции [0, 2] матрицы кодированных коэффициентов посредством множителя C;
масштабирует коэффициент в позиции [0, 3] матрицы кодированных коэффициентов посредством множителя D;
масштабирует коэффициент в позиции [0, 4] матрицы кодированных коэффициентов посредством множителя A;
масштабирует коэффициент в позиции [0, 5] матрицы кодированных коэффициентов посредством множителя D;
масштабирует коэффициент в позиции [0, 6] матрицы кодированных коэффициентов посредством множителя C;
масштабирует коэффициент в позиции [0, 7] матрицы кодированных коэффициентов посредством множителя B;
масштабирует коэффициент в позиции [1, 0] матрицы кодированных коэффициентов посредством множителя B;
масштабирует коэффициент в позиции [1, 1] матрицы кодированных коэффициентов посредством множителя E;
масштабирует коэффициент в позиции [1, 2] матрицы кодированных коэффициентов посредством множителя F;
масштабирует коэффициент в позиции [1, 3] матрицы кодированных коэффициентов посредством множителя G;
масштабирует коэффициент в позиции [1, 4] матрицы кодированных коэффициентов посредством множителя B;
масштабирует коэффициент в позиции [1, 5] матрицы кодированных коэффициентов посредством множителя G;
масштабирует коэффициент в позиции [1, 6] матрицы кодированных коэффициентов посредством множителя F;
масштабирует коэффициент в позиции [1, 7] матрицы кодированных коэффициентов посредством множителя E;
масштабирует коэффициент в позиции [2, 0] матрицы кодированных коэффициентов посредством множителя C;
масштабирует коэффициент в позиции [2, 1] матрицы кодированных коэффициентов посредством множителя F;
масштабирует коэффициент в позиции [2, 2] матрицы кодированных коэффициентов посредством множителя H;
масштабирует коэффициент в позиции [2, 3] матрицы кодированных коэффициентов посредством множителя I;
масштабирует коэффициент в позиции [2, 4] матрицы кодированных коэффициентов посредством множителя C;
масштабирует коэффициент в позиции [2, 5] матрицы кодированных коэффициентов посредством множителя I;
масштабирует коэффициент в позиции [2, 6] матрицы кодированных коэффициентов посредством множителя H;
масштабирует коэффициент в позиции [2, 7] матрицы кодированных коэффициентов посредством множителя F;
масштабирует коэффициент в позиции [3, 0] матрицы кодированных коэффициентов посредством множителя D;
масштабирует коэффициент в позиции [3, 1] матрицы кодированных коэффициентов посредством множителя G;
масштабирует коэффициент в позиции [3, 2] матрицы кодированных коэффициентов посредством множителя I;
масштабирует коэффициент в позиции [3, 3] матрицы кодированных коэффициентов посредством множителя J;
масштабирует коэффициент в позиции [3, 4] матрицы кодированных коэффициентов посредством множителя D;
масштабирует коэффициент в позиции [3, 5] матрицы кодированных коэффициентов посредством множителя J;
масштабирует коэффициент в позиции [3, 6] матрицы кодированных коэффициентов посредством множителя I;
масштабирует коэффициент в позиции [3, 7] матрицы кодированных коэффициентов посредством множителя G;
масштабирует коэффициент в позиции [4, 0] матрицы кодированных коэффициентов посредством множителя A;
масштабирует коэффициент в позиции [4, 1] матрицы кодированных коэффициентов посредством множителя B;
масштабирует коэффициент в позиции [4, 2] матрицы кодированных коэффициентов посредством множителя C;
масштабирует коэффициент в позиции [4, 3] матрицы кодированных коэффициентов посредством множителя D;
масштабирует коэффициент в позиции [4, 4] матрицы кодированных коэффициентов посредством множителя A;
масштабирует коэффициент в позиции [4, 5] матрицы кодированных коэффициентов посредством множителя D;
масштабирует коэффициент в позиции [4, 6] матрицы кодированных коэффициентов посредством множителя C;
масштабирует коэффициент в позиции [4, 7] матрицы кодированных коэффициентов посредством множителя B;
масштабирует коэффициент в позиции [5, 0] матрицы кодированных коэффициентов посредством множителя D;
масштабирует коэффициент в позиции [5, 1] матрицы кодированных коэффициентов посредством множителя G;
масштабирует коэффициент в позиции [5, 2] матрицы кодированных коэффициентов посредством множителя I;
масштабирует коэффициент в позиции [5, 3] матрицы кодированных коэффициентов посредством множителя J;
масштабирует коэффициент в позиции [5, 4] матрицы кодированных коэффициентов посредством множителя D;
масштабирует коэффициент в позиции [5, 5] матрицы кодированных коэффициентов посредством множителя J;
масштабирует коэффициент в позиции [5, 6] матрицы кодированных коэффициентов посредством множителя I;
масштабирует коэффициент в позиции [5, 7] матрицы кодированных коэффициентов посредством множителя G;
масштабирует коэффициент в позиции [6, 0] матрицы кодированных коэффициентов посредством множителя C;
масштабирует коэффициент в позиции [6, 1] матрицы кодированных коэффициентов посредством множителя F;
масштабирует коэффициент в позиции [6, 2] матрицы кодированных коэффициентов посредством множителя H;
масштабирует коэффициент в позиции [6, 3] матрицы кодированных коэффициентов посредством множителя I;
масштабирует коэффициент в позиции [6, 4] матрицы кодированных коэффициентов посредством множителя C;
масштабирует коэффициент в позиции [6, 5] матрицы кодированных коэффициентов посредством множителя I;
масштабирует коэффициент в позиции [6, 6] матрицы кодированных коэффициентов посредством множителя H;
масштабирует коэффициент в позиции [6, 7] матрицы кодированных коэффициентов посредством множителя F;
масштабирует коэффициент в позиции [7, 0] матрицы кодированных коэффициентов посредством множителя B;
масштабирует коэффициент в позиции [7, 1] матрицы кодированных коэффициентов посредством множителя E;
масштабирует коэффициент в позиции [7, 2] матрицы кодированных коэффициентов посредством множителя F;
масштабирует коэффициент в позиции [7, 3] матрицы кодированных коэффициентов посредством множителя G;
масштабирует коэффициент в позиции [7, 4] матрицы кодированных коэффициентов посредством множителя B;
масштабирует коэффициент в позиции [7, 5] матрицы кодированных коэффициентов посредством множителя G;
масштабирует коэффициент в позиции [7, 6] матрицы кодированных коэффициентов посредством множителя F;
масштабирует коэффициент в позиции [7, 7] матрицы кодированных коэффициентов посредством множителя E.
22. Устройство по п.17, в котором модуль обратного преобразования применяет преобразование к вектору-строке или вектору-столбцу посредством следующего
0
0
4
вычисление значения x' посредством сложения xи x;
4
0
4
вычисление значения x' посредством сложения x и -x;
2
2
вычисление значения (x*α) посредством умножения x на значение α;
6
6
вычисление значения (x*β) посредством умножения x на значение β;
2
2
вычисление значения (x*β) посредством умножения x на значение β;
6
6
вычисление значения (x*α) посредством умножения x на значение α;
2
2
6
вычисление значения x' посредством сложения (x*α) и -(x*β);
6
6
2
вычисление значения x' посредством сложения (x*α) и (x*β);
0
0
6
вычисление значения x'' посредством сложения x' и x';
4
4
2
вычисление значения x'' посредством сложения x' и x';
2
4
2
вычисление значения x'' посредством сложения x' и -x';
6
0
6
вычисление значения x'' посредством сложения x' и -x';
7
1
7
вычисление значения x' посредством сложения x и -x;
1
1
7
вычисление значения x' посредством сложения x и x;
3
3
вычисление значения x' посредством умножения x и квадратного корня из двух;
5
5
вычисление значения x' посредством умножения x и квадратного корня из двух;
7
7
5
вычисление значения x'' посредством сложения x' и x';
3
1
3
вычисление значения x'' посредством сложения x' и -x';
5
7
5
вычисление значения x'' посредством сложения x' и -x';
1
3
1
вычисление значения x'' посредством сложения x' и x';
7
7
вычисление значения (x''*ε) посредством умножения x'' и значения ε;
7
7
вычисление значения (x''*ζ) посредством умножения x'' и значения ζ;
3
3
вычисление значения (x''*γ) посредством умножения x'' и значения γ;
3
3
вычисление значения (x''*δ) посредством умножения x'' и значения δ;
5
5
вычисление значения (x''*δ) посредством умножения x'' и значения δ;
5
5
вычисление значения (x''*γ) посредством умножения x'' и значения γ;
1
1
вычисление значения (x''*ζ) посредством умножения x'' и значения ζ;
1
1
вычисление значения (x''*ε) посредством умножения x'' и значения ε;
7
7
1
вычисление значения x''' посредством сложения (x''*ε) и -(x''*ζ);
3
3
5
вычисление значения x''' посредством сложения (x''*γ) и -(x''*δ);
5
5
3
вычисление значения x''' посредством сложения (x''*γ) и (x''*δ);
1
1
7
вычисление значения x''' посредством сложения (x''*ε) и (x''*ζ);
0
7
0
вычисление значения X посредством сложения x''' и x'';
1
4
5
вычисление значения X посредством сложения x'' и x''';
2
2
3
вычисление значения X посредством сложения x'' и x''';
3
6
7
вычисление значения X посредством сложения x'' и x''';
4
6
1
вычисление значения X посредством сложения x'' и -x''';
5
2
3
вычисление значения X посредством сложения x'' и -x''';
6
4
5
вычисление значения X посредством сложения x'' и -x'''; и
7
0
1
вычисление значения X посредством сложения x'' и -x''';
0
1
2
3
4
5
6
7
при этом x, x, x, x, x, x, x, x - это коэффициенты в векторе-строке или векторе-столбце,
1
2
3
4
5
6
7
при этом X, X, X, X, X, X, и X - это выходные значения преобразования; и
при этом α=53/128, β=1, γ=151/128, δ=15/32, ε=1 и ζ=171/256.
23. Устройство по п.22, в котором модуль обратного преобразования применяет преобразование к матрице коэффициентов без использования операций умножения или деления.
24. Устройство по п.23,
1
1
в котором модуль обратного преобразования вычисляет значение (x*ζ) посредством x и значения ζ посредством выполнения следующей последовательности арифметических операций
1
1
1
1
вычисление значения y, при этом y=(x>>3)-x;
2
2
1
1
вычисление значения y, при этом y=x+(y>>3); и
1
2
2
вычисление значения (x*ζ) посредством вычитания (y>>2) из y; и
7
7
в котором модуль обратного преобразования вычисляет значение (x*ζ) посредством x и значения ζ посредством выполнения следующей последовательности арифметических операций
1
1
7
7
вычисление значения y', при этом y'=(x>>3)-x;
2
2
7
1
вычисление значения y', при этом y'=x+(y'>>3); и
7
2
2
вычисление значения (x*ζ) посредством вычитания (y'>>2) из y'; и
1
1
1
1
в котором модуль обратного преобразования вычисляет значение (x''*ε) посредством умножения x'' и значения ε и вычисляет значение (x''*ζ) посредством x'' и значения ζ посредством выполнения следующей последовательности арифметических операций
1
1
1
1
вычисление значения y'', при этом y''=(x''>>3)-x'';
2
2
1
1
вычисление значения y'', при этом y''=x''+(y''>>3); и
1
2
2
вычисление значения (x''*ζ) посредством вычитания (y''>>2) из y''; и
7
7
7
7
в котором модуль обратного преобразования вычисляет значение (x''*ε) посредством умножения x'' и значения ε и в котором вычисляет значение (x''*ζ) посредством x'' и значения ζ посредством выполнения следующей последовательности арифметических операций
1
1
7
7
вычисление значения y''', при этом y'''=(x''>>3)-x'';
2
2
7
1
вычисление значения y''', при этом y'''=x''+(y'''>>3); и
7
2
2
вычисление значения (x''*ζ) посредством вычитания (y'''>>2) из y'''.
25. Устройство по п.23,
3
3
3
3
в котором модуль обратного преобразования вычисляет значение (x*γ) посредством умножения x и значения γ и вычисляет значение (x*δ) посредством умножения x и значения δ посредством выполнения следующей последовательности операций
1
1
3
3
вычисление значения y, при этом y=x-(x>>4);
2
2
1
3
вычисление значения y, при этом y=y+(x>>7);
3
2
вычисление значения (x*δ) посредством сдвига вправо y на 2; и
3
1
2
вычисление значения (x*γ) посредством сложения y и y; и
5
5
5
5
в котором модуль обратного преобразования вычисляет значение (x*δ) посредством умножения x и значения δ и вычисляет значение (x*γ) посредством умножения x и значения γ посредством выполнения следующей последовательности операций
1
1
5
5
вычисление значения y', при этом y'=x-(x>>4);
2
2
1
5
вычисление значения y', при этом y'=y'+(x>>7);
5
2
вычисление значения (x*δ) посредством сдвига вправо y' на 2; и
5
1
2
вычисление значения (x*γ) посредством сложения y' и y'; и
3
3
3
3
в котором модуль обратного преобразования вычисляет значение (x''*γ) посредством умножения x'' и значения γ и вычисляет значение (x''*δ) посредством x'' и значения δ посредством выполнения следующей последовательности операций
1
1
3
3
вычисление значения y'', при этом y''=x''-(x''>>4);
2
2
1
3
вычисление значения y'', при этом y''=y''+(x''>>7);
3
2
вычисление значения (x''*δ) посредством сдвига вправо y'' на 2; и
3
1
2
вычисление значения (x''*γ) посредством сложения y'' и y''; и
5
5
5
5
в котором модуль обратного преобразования вычисляет значение (x''*δ) посредством умножения x'' и значения δ и вычисляет значение (x''*γ) посредством умножения x'' и значения γ посредством выполнения следующей последовательности операций
1
1
5
5
вычисление значения y''', при этом y'''=x''-(x''>>4);
2
2
1
5
вычисление значения y''', при этом y'''=y'''+(x''>>7);
5
2
вычисление значения (x''*δ) посредством сдвига вправо y''' на 2; и
5
1
2
вычисление значения (x''*γ) посредством сложения y''' и y'''.
26. Устройство по п.23,
2
2
2
2
в котором модуль обратного преобразования вычисляет значение (x*α) посредством умножения x на значение α и вычисляет значение (x*β) посредством умножения x на значение β посредством выполнения следующей последовательности операций:
2
2
2
вычисление значения (x*β) посредством задания (x*β), равным x;
1
1
2
вычисление значения y, при этом y=x>>2;
2
2
2
1
вычисление значения y, при этом y=x+y;
3
3
1
2
вычисление значения y, при этом y=y-x; и
2
3
2
вычисление значения (x*α) посредством вычитания (y>>1) из (y>>5);
6
6
6
6
в котором модуль обратного преобразования вычисляет значение (x*α) посредством умножения x на значение α и вычисляет значение (x*β) посредством умножения x на значение β посредством выполнения следующей последовательности операций
6
6
6
вычисление значения (x*β) посредством задания (x*β), равным x;
1
1
6
вычисление значения y', при этом y'=x>>2;
2
2
6
1
вычисление значения y', при этом y'=x+y';
3
3
1
6
вычисление значения y', при этом y'=y'-x; и
6
3
2
вычисление значения (x*α) посредством вычитания (y'>>1) из (y'>>5); и
2
2
2
2
в котором модуль обратного преобразования вычисляет значение (x''*α) посредством умножения x'' на значение α и вычисляет значение (x''*β) посредством умножения x'' на значение β посредством выполнения следующей последовательности операций
2
2
2
вычисление значения (x''*β) посредством задания (x''*β), равным x'';
1
1
2
вычисление значения y'', при этом y''=x''>>2;
2
2
2
1
вычисление значения y'', при этом y''=x''+y'';
3
3
1
2
вычисление значения y'', при этом y''=y''-x''; и
2
3
2
вычисление значения (x''*α) посредством вычитания (y''>>1) из (y''>>5); и
6
6
6
6
в котором модуль обратного преобразования вычисляет значение (x''*α) посредством умножения x'' на значение α и вычисляет значение (x''*β) посредством умножения x'' на значение β посредством выполнения следующей последовательности операций
6
6
6
вычисление значения (x''*β) посредством задания (x''*β), равным x'';
1
1
6
вычисление значения y''', при этом y'''=x''>>2;
2
2
6
1
вычисление значения y''', при этом y'''=x''+y''';
3
3
1
6
вычисление значения y''', при этом y'''=y'''-x''; и
6
3
2
вычисление значения (x''*α) посредством вычитания (y'''>>1) из (y'''>>5).
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
1
3
5
7
2
6
2
6
7
7
3
3
5
5
1
1
27. Устройство по п.22, в котором значения x, x, x, x, x, x, x, x, x', x', x', x', x', x', x', x', x'', x'', x'', x'', x'', x'', x'', x'', x''', x''', x''', x''', (x*α), (x*β), (x*β), (x*α), (x''*ε), (x''*ζ), (x''*γ), (x''*δ), (x''*δ), (x''*γ), (x''*ζ) и (x''*ε) представляются с помощью чисел с фиксированной запятой, которые включают в себя P битов в частях мантисс чисел с фиксированной запятой.
28. Устройство по п.27, в котором P равно 11.
29. Устройство по п.17, при этом устройство содержит сетевой интерфейс, который принимает данные, из которых матрица кодированных коэффициентов извлекается.
30. Устройство по п.17, при этом устройство содержит модуль смещения коэффициентов, который добавляет член смещения средней точки к DC-коэффициенту матрицы, причем значение члена смещения средней точки равно 2 в степени 13.
31. Устройство по п.30, при этом устройство дополнительно содержит
модуль сдвига вправо, который сдвигает вправо каждый коэффициент в матрице преобразованных коэффициентов на тринадцать позиций, чтобы сформировать матрицу значений пиксельных компонентов; и
модуль восстановления пикселов, который составляет блок пикселов посредством включения значений пиксельных компонентов в матрице значений пиксельных компонентов в пикселы блока пикселов.
32. Устройство по п.17, при этом устройство дополнительно содержит блок представления мультимедиа, чтобы отображать блоки пикселов.
33. Устройство по п.17, в котором модуль масштабирования масштабирует коэффициенты без использования операций умножения или деления.
34. Устройство, содержащее
средство приема матрицы 8×8 кодированных коэффициентов;
средство масштабирования каждого коэффициента в матрице 8×8 кодированных коэффициентов на один из множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J, чтобы сформировать матрицу масштабированных коэффициентов,
при этом A=2048, B=1703, C=2676, D=2408, E=1416, F=2225, G=2003, H=3496, I=3147 и J=2832;
причем масштабированные коэффициенты составляют матрицу масштабированных коэффициентов,
средство использования повторяющихся применений масштабированного одномерного преобразования с фиксированной запятой, чтобы преобразовать матрицу масштабированных коэффициентов в матрицу преобразованных коэффициентов;
средство сдвига вправо преобразованных коэффициентов в матрице преобразованных коэффициентов, чтобы сформировать матрицу скорректированных коэффициентов;
при этом каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которая должна быть сформирована посредством применения идеального двумерного обратного дискретного косинусного преобразования (IDCT) к матрице кодированных коэффициентов; и
средство вывода блоков 8×8 пикселов, причем каждый пиксел в блоке 8×8 пикселов включает в себя значение пиксельного компонента на основе скорректированного коэффициента в матрице скорректированных коэффициентов.
35. Устройство по п.34, в котором средство многократного применения масштабированного одномерного преобразования с фиксированной запятой содержит
средство применения масштабированного одномерного преобразования с фиксированной запятой к каждому вектору-строке матрицы масштабированных коэффициентов, чтобы сформировать матрицу промежуточных коэффициентов; и
средство применения масштабированного одномерного преобразования с фиксированной запятой к каждому вектору-столбцу матрицы промежуточных коэффициентов, чтобы сформировать матрицу преобразованных коэффициентов.
36. Устройство по п.34, в котором средство вывода блока 8×8 пикселов отображает блок 8×8 пикселов как часть видеокадра в видеопоследовательности.
37. Устройство по п.34, в котором средство вывода блока 8×8 пикселов отображает блок 8×8 пикселов как часть неподвижного изображения.
38. Устройство по п.34, в котором средство масштабирования коэффициентов содержит
средство масштабирования коэффициента в позиции [0, 0] матрицы кодированных коэффициентов посредством множителя A;
средство масштабирования коэффициента в позиции [0, 1] матрицы кодированных коэффициентов посредством множителя B;
средство масштабирования коэффициента в позиции [0, 2] матрицы кодированных коэффициентов посредством множителя C;
средство масштабирования коэффициента в позиции [0, 3] матрицы кодированных коэффициентов посредством множителя D;
средство масштабирования коэффициента в позиции [0, 4] матрицы кодированных коэффициентов посредством множителя A;
средство масштабирования коэффициента в позиции [0, 5] матрицы кодированных коэффициентов посредством множителя D;
средство масштабирования коэффициента в позиции [0, 6] матрицы кодированных коэффициентов посредством множителя C;
средство масштабирования коэффициента в позиции [0, 7] матрицы кодированных коэффициентов посредством множителя B;
средство масштабирования коэффициента в позиции [1, 0] матрицы кодированных коэффициентов посредством множителя B;
средство масштабирования коэффициента в позиции [1, 1] матрицы кодированных коэффициентов посредством множителя E;
средство масштабирования коэффициента в позиции [1, 2] матрицы кодированных коэффициентов посредством множителя F;
средство масштабирования коэффициента в позиции [1, 3] матрицы кодированных коэффициентов посредством множителя G;
средство масштабирования коэффициента в позиции [1, 4] матрицы кодированных коэффициентов посредством множителя B;
средство масштабирования коэффициента в позиции [1, 5] матрицы кодированных коэффициентов посредством множителя G;
средство масштабирования коэффициента в позиции [1, 6] матрицы кодированных коэффициентов посредством множителя F;
средство масштабирования коэффициента в позиции [1, 7] матрицы кодированных коэффициентов посредством множителя E;
средство масштабирования коэффициента в позиции [2, 0] матрицы кодированных коэффициентов посредством множителя C;
средство масштабирования коэффициента в позиции [2, 1] матрицы кодированных коэффициентов посредством множителя F;
средство масштабирования коэффициента в позиции [2, 2] матрицы кодированных коэффициентов посредством множителя H;
средство масштабирования коэффициента в позиции [2, 3] матрицы кодированных коэффициентов посредством множителя I;
средство масштабирования коэффициента в позиции [2, 4] матрицы кодированных коэффициентов посредством множителя C;
средство масштабирования коэффициента в позиции [2, 5] матрицы кодированных коэффициентов посредством множителя I;
средство масштабирования коэффициента в позиции [2, 6] матрицы кодированных коэффициентов посредством множителя H;
средство масштабирования коэффициента в позиции [2, 7] матрицы кодированных коэффициентов посредством множителя F;
средство масштабирования коэффициента в позиции [3, 0] матрицы кодированных коэффициентов посредством множителя D;
средство масштабирования коэффициента в позиции [3, 1] матрицы кодированных коэффициентов посредством множителя G;
средство масштабирования коэффициента в позиции [3, 2] матрицы кодированных коэффициентов посредством множителя I;
средство масштабирования коэффициента в позиции [3, 3] матрицы кодированных коэффициентов посредством множителя J;
средство масштабирования коэффициента в позиции [3, 4] матрицы кодированных коэффициентов посредством множителя D;
средство масштабирования коэффициента в позиции [3, 5] матрицы кодированных коэффициентов посредством множителя J;
средство масштабирования коэффициента в позиции [3, 6] матрицы кодированных коэффициентов посредством множителя I;
средство масштабирования коэффициента в позиции [3, 7] матрицы кодированных коэффициентов посредством множителя G;
средство масштабирования коэффициента в позиции [4, 0] матрицы кодированных коэффициентов посредством множителя A;
средство масштабирования коэффициента в позиции [4, 1] матрицы кодированных коэффициентов посредством множителя B;
средство масштабирования коэффициента в позиции [4, 2] матрицы кодированных коэффициентов посредством множителя C;
средство масштабирования коэффициента в позиции [4, 3] матрицы кодированных коэффициентов посредством множителя D;
средство масштабирования коэффициента в позиции [4, 4] матрицы кодированных коэффициентов посредством множителя A;
средство масштабирования коэффициента в позиции [4, 5] матрицы кодированных коэффициентов посредством множителя D;
средство масштабирования коэффициента в позиции [4, 6] матрицы кодированных коэффициентов посредством множителя C;
средство масштабирования коэффициента в позиции [4, 7] матрицы кодированных коэффициентов посредством множителя B;
средство масштабирования коэффициента в позиции [5, 0] матрицы кодированных коэффициентов посредством множителя D;
средство масштабирования коэффициента в позиции [5, 1] матрицы кодированных коэффициентов посредством множителя G;
средство масштабирования коэффициента в позиции [5, 2] матрицы кодированных коэффициентов посредством множителя I;
средство масштабирования коэффициента в позиции [5, 3] матрицы кодированных коэффициентов посредством множителя J;
средство масштабирования коэффициента в позиции [5, 4] матрицы кодированных коэффициентов посредством множителя D;
средство масштабирования коэффициента в позиции [5, 5] матрицы кодированных коэффициентов посредством множителя J;
средство масштабирования коэффициента в позиции [5, 6] матрицы кодированных коэффициентов посредством множителя I;
средство масштабирования коэффициента в позиции [5, 7] матрицы кодированных коэффициентов посредством множителя G;
средство масштабирования коэффициента в позиции [6, 0] матрицы кодированных коэффициентов посредством множителя C;
средство масштабирования коэффициента в позиции [6, 1] матрицы кодированных коэффициентов посредством множителя F;
средство масштабирования коэффициента в позиции [6, 2] матрицы кодированных коэффициентов посредством множителя H;
средство масштабирования коэффициента в позиции [6, 3] матрицы кодированных коэффициентов посредством множителя I;
средство масштабирования коэффициента в позиции [6, 4] матрицы кодированных коэффициентов посредством множителя C;
средство масштабирования коэффициента в позиции [6, 5] матрицы кодированных коэффициентов посредством множителя I;
средство масштабирования коэффициента в позиции [6, 6] матрицы кодированных коэффициентов посредством множителя H;
средство масштабирования коэффициента в позиции [6, 7] матрицы кодированных коэффициентов посредством множителя F;
средство масштабирования коэффициента в позиции [7, 0] матрицы кодированных коэффициентов посредством множителя B;
средство масштабирования коэффициента в позиции [7, 1] матрицы кодированных коэффициентов посредством множителя E;
средство масштабирования коэффициента в позиции [7, 2] матрицы кодированных коэффициентов посредством множителя F;
средство масштабирования коэффициента в позиции [7, 3] матрицы кодированных коэффициентов посредством множителя G;
средство масштабирования коэффициента в позиции [7, 4] матрицы кодированных коэффициентов посредством множителя B;
средство масштабирования коэффициента в позиции [7, 5] матрицы кодированных коэффициентов посредством множителя G;
средство масштабирования коэффициента в позиции [7, 6] матрицы кодированных коэффициентов посредством множителя F;
средство масштабирования коэффициента в позиции [7, 7] матрицы кодированных коэффициентов посредством множителя E.
39. Устройство по п.38, в котором средство применения преобразования содержит
0
0
4
средство вычисления значения x' посредством сложения xи x;
4
0
4
средство вычисления значения x' посредством сложения x и -x;
2
2
средство вычисления значения (x*α) посредством умножения x на значение α;
6
6
средство вычисления значения (x*β) посредством умножения x на значение β;
2
2
средство вычисления значения (x*β) посредством умножения x на значение β;
6
6
средство вычисления значения (x*α) посредством умножения x на значение α;
2
2
6
средство вычисления значения x' посредством сложения (x*α) и -(x*β);
6
6
2
средство вычисления значения x' посредством сложения (x*α) и (x*β);
0
0
6
средство вычисления значения x'' посредством сложения x' и x';
4
4
2
средство вычисления значения x'' посредством сложения x' и x';
2
4
2
средство вычисления значения x'' посредством сложения x' и -x';
6
0
6
средство вычисления значения x'' посредством сложения x' и -x';
7
1
7
средство вычисления значения x' посредством сложения x и -x;
1
1
7
средство вычисления значения x' посредством сложения x и x;
3
3
средство вычисления значения x' посредством умножения x и квадратного корня из двух;
5
5
средство вычисления значения x' посредством умножения x и квадратного корня из двух;
7
7
5
средство вычисления значения x'' посредством сложения x' и x';
3
1
3
средство вычисления значения x'' посредством сложения x' и -x';
5
7
5
средство вычисления значения x'' посредством сложения x' и -x';
1
3
1
средство вычисления значения x'' посредством сложения x' и x';
7
7
средство вычисления значения (x''*ε) посредством умножения x'' и значения ε;
7
7
средство вычисления значения (x''*ζ) посредством умножения x'' и значения ζ;
3
3
средство вычисления значения (x''*γ) посредством умножения x'' и значения γ;
3
3
средство вычисления значения (x''*δ) посредством умножения x'' и значения δ;
5
5
средство вычисления значения (x''*δ) посредством умножения x'' и значения δ;
5
5
средство вычисления значения (x''*γ) посредством умножения x'' и значения γ;
1
1
средство вычисления значения (x''*ζ) посредством умножения x'' и значения ζ;
1
1
средство вычисления значения (x''*ε) посредством умножения x'' и значения ε;
7
7
1
средство вычисления значения x''' посредством сложения (x''*ε) и -(x''*ζ);
3
3
5
средство вычисления значения x''' посредством сложения (x''*γ) и -(x''*δ);
5
5
3
средство вычисления значения x''' посредством сложения (x''*γ) и (x''*δ);
1
1
7
средство вычисления значения x''' посредством сложения (x''*ε) и (x''*ζ);
0
7
0
средство вычисления значения X посредством сложения x''' и x'';
1
4
5
средство вычисления значения X посредством сложения x'' и x''';
2
2
3
средство вычисления значения X посредством сложения x'' и x''';
3
6
7
средство вычисления значения X посредством сложения x'' и x''';
4
6
1
средство вычисления значения X посредством сложения x'' и -x''';
5
2
3
средство вычисления значения X посредством сложения x'' и -x''';
6
4
5
средство вычисления значения X посредством сложения x'' и -x'''; и
7
0
1
средство вычисления значения X посредством сложения x'' и -x''';
0
1
2
3
4
5
6
7
при этом x, x, x, x, x, x, x, x - это коэффициенты в векторе-строке или векторе-столбце,
1
2
3
4
5
6
7
при этом X, X, X, X, X, X, и X - это выходные значения преобразования; и
при этом α=53/128, β=1, γ=151/128, δ=15/32, ε=1 и ζ=171/256.
40. Устройство по п.39, в котором средство применения преобразования применяет преобразование к матрице коэффициентов без использования операций умножения или деления.
41. Устройство по п.40,
1
1
в котором средство вычисления значения (x*ζ) посредством x и значения ζ содержит выполнение следующей последовательности арифметических операций
1
1
1
1
средство вычисления значения y, при этом y=(x>>3)-x;
2
2
1
1
средство вычисления значения y, при этом y=x+(y>>3); и
1
2
2
средство вычисления значения (x*ζ) посредством вычитания (y>>2) из y; и
7
7
в котором средство вычисления значения (x*ζ) посредством x и значения ζ содержит выполнение следующей последовательности арифметических операций
1
1
7
7
средство вычисления значения y', при этом y'=(x>>3)-x;
2
2
7
1
средство вычисления значения y', при этом y'=x+(y'>>3); и
7
2
2
средство вычисления значения (x*ζ) посредством вычитания (y'>>2) из y'; и
1
1
1
1
в котором средство вычисления значения (x''*ε) посредством умножения x'' и значения ε и в котором средство вычисления значения (x''*ζ) посредством x'' и значения ζ содержат
1
1
1
1
средство вычисления y'', при этом y''=(x''>>3)-x'';
2
2
1
1
средство вычисления значения y'', при этом y''=x''+(y''>>3); и
1
2
2
средство вычисления (x''*ζ) посредством вычитания (y''>>2) из y''; и
7
7
7
7
в котором средство вычисления значения (x''*ε) посредством умножения x'' и значения ε и в котором средство вычисления значения (x''*ζ) посредством x'' и значения ζ содержат
1
1
7
7
средство вычисления y''', при этом y'''=(x''>>3)-x'';
2
2
7
1
средство вычисления значения y''', при этом y'''=x''+(y'''>>3); и
7
2
2
средство вычисления значения (x''*ζ) посредством вычитания (y'''>>2) из y'''.
42. Устройство по п.40,
3
3
3
3
в котором средство вычисления значения (x*γ) посредством умножения x и значения γ и в котором средство вычисления значения (x*δ) посредством умножения x и значения δ содержат
1
1
3
3
средство вычисления значения y, при этом y=x-(x>>4);
2
2
1
3
средство вычисления значения y, при этом y=y+(x>>7);
3
2
средство вычисления значения (x*δ) посредством сдвига вправо y на 2; и
3
1
2
средство вычисления значения (x*γ) посредством сложения y и y; и
5
5
5
5
в котором средство вычисления значения (x*δ) посредством умножения x и значения δ и в котором средство вычисления значения (x*γ) посредством умножения x и значения γ содержат
1
1
5
5
средство вычисления значения y', при этом y'=x-(x>>4);
2
2
1
5
средство вычисления значения y', при этом y'=y'+(x>>7);
5
2
средство вычисления значения (x*δ) посредством сдвига вправо y' на 2; и
5
1
2
средство вычисления значения (x*γ) посредством сложения y' и y'; и
3
3
3
3
в котором средство вычисления значения (x''*γ) посредством умножения x'' и значения γ и в котором средство вычисления значения (x''*δ) посредством умножения x'' и значения δ содержат
1
1
3
3
средство вычисления значения y'', при этом y''=x''-(x''>>4);
2
2
1
3
средство вычисления значения y'', при этом y''=y''+(x''>>7);
3
2
средство вычисления значения (x''*δ) посредством сдвига вправо y на 2; и
3
1
2
средство вычисления значения (x''*γ) посредством сложения y и y; и
5
5
5
5
в котором средство вычисления значения (x''*δ) посредством умножения x'' и значения δ и в котором средство вычисления значения (x''*γ) посредством умножения x'' и значения γ содержат
1
1
5
5
средство вычисления значения y''', при этом y'''=x''-(x''>>4);
2
2
1
5
средство вычисления значения y''', при этом y'''=y'''+(x''>>7);
5
2
средство вычисления значения (x''*δ) посредством сдвига вправо y''' на 2; и
5
1
2
средство вычисления значения (x''*γ) посредством сложения y' и y'''.
43. Устройство по п.40,
2
2
2
2
в котором средство вычисления значения (x*α) посредством умножения x на значение α и в котором средство вычисления значения (x*β) посредством умножения x на значение β содержат
2
2
2
средство вычисления значения (x*β) посредством задания (x*β),равным x;
1
1
2
средство вычисления значения y, при этом y=x>>2;
2
2
2
1
средство вычисления значения y, при этом y=x+y;
3
3
1
2
средство вычисления значения y, при этом y=y-x; и
2
3
2
средство вычисления значения (x*α) посредством вычитания (y>>1) из (y>>5); и
6
6
5
6
в котором средство вычисления значения (x*α) посредством умножения x на значение α и в котором средство вычисления значения (x*β) посредством умножения x на значение β содержат
6
6
6
средство вычисления значения (x*β) посредством задания (x*β), равным x;
1
1
6
средство вычисления значения y', при этом y'=x>>2;
2
2
6
1
средство вычисления значения y', при этом y'=x+y';
3
3
1
6
средство вычисления значения y', при этом y'=y'-x; и
6
3
2
2
2
2
2
средство вычисления значение (x*α) посредством вычитания (y'>>1) из (y'>>5); и в котором средство вычисления значения (x''*α) посредством умножения x'' на значение α и в котором средство вычисления значения (x''*β) посредством умножения x'' на значение β содержат
2
2
2
средство вычисления значения (x''*β) посредством задания (x''*β), равным x'';
1
1
2
средство вычисления значения y'', при этом y''=x''>>2;
2
2
2
1
средство вычисления значения y'', при этом y''=x''+y'';
3
3
1
2
средство вычисления значения y'', при этом y''=y''-x''; и
2
3
2
средство вычисления значения (x''*α) посредством вычитания (y''>>1) из (y''>>5); и
6
6
6
6
в котором средство вычисления значения (x''*α) посредством умножения x'' на значение α и в котором средство вычисления значения (x''*β) посредством умножения x'' на значение β содержит выполнение следующей последовательности операций
6
6
6
средство вычисления значения (x''*β) посредством задания (x''*β), равным x'';
1
1
6
средство вычисления значения y''', при этом y'''=x''>>2;
2
2
6
1
средство вычисления значения y''', при этом y'''=x''+y''';
3
3
1
6
средство вычисления значения y''', при этом y'''=y'''-x''; и
6
3
2
средство вычисления значения (x''*α) посредством вычитания (y'''>>1) из (y'''>>5).
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
1
3
5
7
2
6
2
6
7
7
3
3
5
5
1
1
44. Устройство по п.39, в котором значения x, x, x, x, x, x, x, x, x', x', x', x', x', x', x', x', x'', x'', x'', x'', x'', x'', x'', x'', x''', x''', x''', x''', (x*α), (x*β), (x*β), (x*α), (x''*ε), (x''*ζ), (x''*γ), (x''*δ), (x''*δ), (x''*γ), (x''*ζ) и (x''*ε) представляются с помощью чисел с фиксированной запятой, которые включают в себя P битов в частях мантисс чисел с фиксированной запятой.
45. Устройство по п.44, в котором P равно 11.
46. Устройство по п.34, при этом устройство содержит средства приема мультимедийного файла, который включает в себя данные, из которых извлекается матрица кодированных коэффициентов.
47. Устройство по п.34, при этом устройство содержит средство прибавления члена срединного смещения к DC-коэффициенту матрицы, причем значение члена срединного смещения равно 2 в степени 13.
48. Устройство по п.34, при этом устройство дополнительно содержит
средство сдвига вправо каждого коэффициента в матрице преобразованных коэффициентов на тринадцать позиций, чтобы сформировать матрицу значений пиксельных компонентов; и
средство составления блока пикселов посредством включения значений пиксельных компонентов в матрице значений пиксельных компонентов в пикселы блока пикселов.
49. Устройство по п.34, при этом устройство дополнительно содержит средство отображения блока пикселов.
50. Устройство по п.34, в котором средство масштабирования коэффициентов масштабирует коэффициенты без использования операций умножения или деления.
51. Машиночитаемый носитель, содержащий инструкции, при исполнении которых инструкции побуждают программируемый процессор
принимать матрицу 8×8 кодированных коэффициентов;
масштабировать каждый коэффициент в матрице 8×8 кодированных коэффициентов на одно из множителя A, множителя B, множителя C, множителя D, множителя E, множителя F, множителя G, множителя H, множителя I или множителя J, чтобы сформировать матрицу масштабированных коэффициентов,
при этом A=2048, B=1703, C=2676, D=2408, E=1416, F=2225, G=2003, H=3496, I=3147 и J=2832;
использовать повторяющиеся применения масштабированного одномерного преобразования с фиксированной запятой, чтобы преобразовать матрицу масштабированных коэффициентов в матрицу преобразованных коэффициентов;
сдвигать вправо преобразованные коэффициенты в матрице преобразованных коэффициентов, чтобы сформировать матрицу скорректированных коэффициентов.
при этом каждый скорректированный коэффициент в матрице скорректированных коэффициентов аппроксимирует соответствующее значение в матрице значений, которая должна быть сформирована посредством применения идеального двумерного обратного дискретного косинусного преобразования (IDCT) к матрице кодированных коэффициентов; и
выводить сигналы, которые побуждают дисплейный модуль отображать блоки 8×8 пикселов, причем каждый пиксел в блоке пикселов включает в себя значение пиксельного компонента на основе скорректированного коэффициента в матрице скорректированных коэффициентов.
52. Машиночитаемый носитель по п.51, в котором инструкции, которые побуждают программируемый процессор использовать повторяющиеся применения масштабированного одномерного преобразования с фиксированной запятой, побуждают программируемый процессор
применять преобразование к каждому вектору-строке матрицы масштабированных коэффициентов, чтобы сформировать матрицу промежуточных коэффициентов;
применять преобразование к каждому вектору-столбцу матрицы промежуточных коэффициентов, чтобы сформировать матрицу преобразованных коэффициентов.
53. Машиночитаемый носитель по п.51, в котором инструкции, которые побуждают программируемый процессор выводить сигналы, которые побуждают дисплейный модуль отображать блоки 8×8 пикселов, побуждают программируемый процессор выводить сигналы, которые побуждают дисплейный модуль отображать блоки 8×8 пикселов как часть видеокадра в видеопоследовательности.
54. Машиночитаемый носитель по п.51, в котором инструкции, которые побуждают программируемый процессор выводить сигналы, которые побуждают дисплейный модуль отображать блоки 8×8 пикселов, побуждают программируемый процессор выводить сигналы, которые побуждают дисплейный модуль отображать блоки 8×8 пикселов как часть неподвижного изображения.
55. Машиночитаемый носитель по п.51, в котором инструкции, которые побуждают процессор масштабировать коэффициенты в матрице коэффициентов, инструктируют процессору
масштабировать коэффициент в позиции [0, 0] матрицы кодированных коэффициентов посредством множителя A;
масштабировать коэффициент в позиции [0, 1] матрицы кодированных коэффициентов посредством множителя B;
масштабировать коэффициент в позиции [0, 2] матрицы кодированных коэффициентов посредством множителя C;
масштабировать коэффициент в позиции [0, 3] матрицы кодированных коэффициентов посредством множителя D;
масштабировать коэффициент в позиции [0, 4] матрицы кодированных коэффициентов посредством множителя A;
масштабировать коэффициент в позиции [0, 5] матрицы кодированных коэффициентов посредством множителя D;
масштабировать коэффициент в позиции [0, 6] матрицы кодированных коэффициентов посредством множителя C;
масштабировать коэффициент в позиции [0, 7] матрицы кодированных коэффициентов посредством множителя B;
масштабировать коэффициент в позиции [1, 0] матрицы кодированных коэффициентов посредством множителя B;
масштабировать коэффициент в позиции [1, 1] матрицы кодированных коэффициентов посредством множителя E;
масштабировать коэффициент в позиции [1, 2] матрицы кодированных коэффициентов посредством множителя F;
масштабировать коэффициент в позиции [1, 3] матрицы кодированных коэффициентов посредством множителя G;
масштабировать коэффициент в позиции [1, 4] матрицы кодированных коэффициентов посредством множителя B;
масштабировать коэффициент в позиции [1, 5] матрицы кодированных коэффициентов посредством множителя G;
масштабировать коэффициент в позиции [1, 6] матрицы кодированных коэффициентов посредством множителя F;
масштабировать коэффициент в позиции [1, 7] матрицы кодированных коэффициентов посредством множителя E;
масштабировать коэффициент в позиции [2, 0] матрицы кодированных коэффициентов посредством множителя C;
масштабировать коэффициент в позиции [2, 1] матрицы кодированных коэффициентов посредством множителя F;
масштабировать коэффициент в позиции [2, 2] матрицы кодированных коэффициентов посредством множителя H;
масштабировать коэффициент в позиции [2, 3] матрицы кодированных коэффициентов посредством множителя I;
масштабировать коэффициент в позиции [2, 4] матрицы кодированных коэффициентов посредством множителя C;
масштабировать коэффициент в позиции [2, 5] матрицы кодированных коэффициентов посредством множителя I;
масштабировать коэффициент в позиции [2, 6] матрицы кодированных коэффициентов посредством множителя H;
масштабировать коэффициент в позиции [2, 7] матрицы кодированных коэффициентов посредством множителя F;
масштабировать коэффициент в позиции [3, 0] матрицы кодированных коэффициентов посредством множителя D;
масштабировать коэффициент в позиции [3, 1] матрицы кодированных коэффициентов посредством множителя G;
масштабировать коэффициент в позиции [3, 2] матрицы кодированных коэффициентов посредством множителя I;
масштабировать коэффициент в позиции [3, 3] матрицы кодированных коэффициентов посредством множителя J;
масштабировать коэффициент в позиции [3, 4] матрицы кодированных коэффициентов посредством множителя D;
масштабировать коэффициент в позиции [3, 5] матрицы кодированных коэффициентов посредством множителя J;
масштабировать коэффициент в позиции [3, 6] матрицы кодированных коэффициентов посредством множителя I;
масштабировать коэффициент в позиции [3, 7] матрицы кодированных коэффициентов посредством множителя G;
масштабировать коэффициент в позиции [4, 0] матрицы кодированных коэффициентов посредством множителя A;
масштабировать коэффициент в позиции [4, 1] матрицы кодированных коэффициентов посредством множителя B;
масштабировать коэффициент в позиции [4, 2] матрицы кодированных коэффициентов посредством множителя C;
масштабировать коэффициент в позиции [4, 3] матрицы кодированных коэффициентов посредством множителя D;
масштабировать коэффициент в позиции [4, 4] матрицы кодированных коэффициентов посредством множителя A;
масштабировать коэффициент в позиции [4, 5] матрицы кодированных коэффициентов посредством множителя D;
масштабировать коэффициент в позиции [4, 6] матрицы кодированных коэффициентов посредством множителя C;
масштабировать коэффициент в позиции [4, 7] матрицы кодированных коэффициентов посредством множителя B;
масштабировать коэффициент в позиции [5, 0] матрицы кодированных коэффициентов посредством множителя D;
масштабировать коэффициент в позиции [5, 1] матрицы кодированных коэффициентов посредством множителя G;
масштабировать коэффициент в позиции [5, 2] матрицы кодированных коэффициентов посредством множителя I;
масштабировать коэффициент в позиции [5, 3] матрицы кодированных коэффициентов посредством множителя J;
масштабировать коэффициент в позиции [5, 4] матрицы кодированных коэффициентов посредством множителя D;
масштабировать коэффициент в позиции [5, 5] матрицы кодированных коэффициентов посредством множителя J;
масштабировать коэффициент в позиции [5, 6] матрицы кодированных коэффициентов посредством множителя I;
масштабировать коэффициент в позиции [5, 7] матрицы кодированных коэффициентов посредством множителя G;
масштабировать коэффициент в позиции [6, 0] матрицы кодированных коэффициентов посредством множителя C;
масштабировать коэффициент в позиции [6, 1] матрицы кодированных коэффициентов посредством множителя F;
масштабировать коэффициент в позиции [6, 2] матрицы кодированных коэффициентов посредством множителя H;
масштабировать коэффициент в позиции [6, 3] матрицы кодированных коэффициентов посредством множителя I;
масштабировать коэффициент в позиции [6, 4] матрицы кодированных коэффициентов посредством множителя C;
масштабировать коэффициент в позиции [6, 5] матрицы кодированных коэффициентов посредством множителя I;
масштабировать коэффициент в позиции [6, 6] матрицы кодированных коэффициентов посредством множителя H;
масштабировать коэффициент в позиции [6, 7] матрицы кодированных коэффициентов посредством множителя F;
масштабировать коэффициент в позиции [7, 0] матрицы кодированных коэффициентов посредством множителя B;
масштабировать коэффициент в позиции [7, 1] матрицы кодированных коэффициентов посредством множителя E;
масштабировать коэффициент в позиции [7, 2] матрицы кодированных коэффициентов посредством множителя F;
масштабировать коэффициент в позиции [7, 3] матрицы кодированных коэффициентов посредством множителя G;
масштабировать коэффициент в позиции [7, 4] матрицы кодированных коэффициентов посредством множителя B;
масштабировать коэффициент в позиции [7, 5] матрицы кодированных коэффициентов посредством множителя G;
масштабировать коэффициент в позиции [7, 6] матрицы кодированных коэффициентов посредством множителя F;
масштабировать коэффициент в позиции [7, 7] матрицы кодированных коэффициентов посредством множителя E.
56. Машиночитаемый носитель по п.51, в котором инструкции, которые побуждают процессор применить преобразование к вектору-строке или вектору-столбцу, побуждают процессор
0
0
4
вычислять значение x' посредством сложения xи x;
4
0
4
вычислять значение x' посредством сложения x и -x;
2
2
вычислять значение (x*α) посредством умножения x на значение α;
6
6
вычислять значение (x*β) посредством умножения x на значение β;
2
2
вычислять значение (x*β) посредством умножения x на значение β;
6
6
вычислять значение (x*α) посредством умножения x на значение α;
2
2
6
вычислять значение x' посредством сложения (x*α) и -(x*β);
6
6
2
вычислять значение x' посредством сложения (x*α) и (x*β);
0
0
6
вычислять значение x'' посредством сложения x' и x';
4
4
2
вычислять значение x'' посредством сложения x' и x';
2
4
2
вычислять значение x'' посредством сложения x' и -x';
6
0
6
вычислять значение x'' посредством сложения x' и -x';
7
1
7
вычислять значение x' посредством сложения x и -x;
1
1
7
вычислять значение x' посредством сложения x и x;
3
3
вычислять значение x' посредством умножения x и квадратного корня из двух;
5
5
вычислять значение x' посредством умножения x и квадратного корня из двух;
7
7
5
вычислять значение x'' посредством сложения x' и x';
3
1
3
вычислять значение x'' посредством сложения x' и -x';
5
7
5
вычислять значение x'' посредством сложения x' и -x';
1
3
1
вычислять значение x'' посредством сложения x' и x';
7
7
вычислять значение (x''*ε) посредством умножения x'' и значения ε;
7
7
вычислять значение (x''*ζ) посредством умножения x'' и значения ζ;
3
3
вычислять значение (x''*γ) посредством умножения x'' и значения γ;
3
3
вычислять значение (x''*δ) посредством умножения x'' и значения δ;
5
5
вычислять значение (x''*δ) посредством умножения x'' и значения δ;
5
5
вычислять значение (x''*γ) посредством умножения x'' и значения γ;
1
1
вычислять значение (x''*ζ) посредством умножения x'' и значения ζ;
1
1
вычислять значение (x''*ε) посредством умножения x'' и значения ε;
7
7
1
вычислять значение x''' посредством сложения (x''*ε) и -(x''*ζ);
3
3
5
вычислять значение x''' посредством сложения (x''*γ) и -(x''*δ);
5
5
3
вычислять значение x''' посредством сложения (x''*γ) и (x''*δ);
1
1
7
вычислять значение x''' посредством сложения (x''*ε) и (x''*ζ);
0
7
0
вычислять значение X посредством сложения x''' и x'';
1
4
5
вычислять значение X посредством сложения x'' и x''';
2
2
3
вычислять значение X посредством сложения x'' и x''';
3
6
7
вычислять значение X посредством сложения x'' и x''';
4
6
1
вычислять значение X посредством сложения x'' и -x''';
5
2
3
вычислять значение X посредством сложения x'' и -x''';
6
4
5
вычислять значение X посредством сложения x'' и -x'''; и
7
0
1
вычислять значение X посредством сложения x'' и -x''';
0
1
2
3
4
5
6
7
при этом x, x, x, x, x, x, x, x - это коэффициенты в векторе-строке или векторе-столбце,
1
2
3
4
5
6
7
при этом X, X, X, X, X, X, и X - это выходные значения преобразования; и
при этом α=53/128, β=1, γ=151/128, δ=15/32, ε=1 и ζ=171/256.
57. Машиночитаемый носитель по п.56, в котором инструкции, которые побуждают процессор использовать повторяющиеся применения масштабирования, побуждают процессор применять преобразование к коэффициентам в одном из векторов-строк или одном из векторов-столбцов без использования операций умножения или деления.
58. Машиночитаемый носитель по п.57,
1
1
в котором инструкции побуждают программируемый процессор вычислять значение (x*ζ) посредством x и значения ζ посредством побуждения программируемого процессора
1
1
1
1
вычислять значение y, при этом y=(x>>3)-x;
2
2
1
1
вычислять значение y, при этом y=x+(y>>3); и
1
2
2
вычислять значение (x*ζ) посредством вычитания (y>>2) из y; и
7
7
в котором инструкции побуждают программируемый процессор вычислять значение (x*ζ) посредством x и значения ζ посредством побуждения программируемого процессора:
1
1
7
7
вычислять значение y', при этом y'=(x>>3)-x;
2
2
7
1
вычислять значение y', при этом y'=x+(y'>>3); и
7
2
2
вычислять значение (x*ζ) посредством вычитания (y'>>2) из y'; и
1
1
1
1
в котором инструкции побуждают программируемый процессор вычислять значение (x''*ε) посредством умножения x'' и значения ε и в котором инструкции побуждают программируемый процессор вычислять значение (x''*ζ) посредством x'' и значения ζ посредством побуждения программируемого процессора выполнять
1
1
1
1
вычисление значения y'', при этом y''=(x''>>3)-x'';
2
2
1
1
вычисление значения y'', при этом y''=x''+(y''>>3); и
1
2
2
вычисление значения (x''*ζ) посредством вычитания (y''>>2) из y''; и
7
7
7
7
в котором инструкции побуждают программируемый процессор вычислять значение (x''*ε) посредством умножения x'' и значения ε и в котором инструкции побуждают программируемый процессор вычислять значение (x''*ζ) посредством x'' и значения ζ посредством побуждения программируемого процессора
1
1
7
7
вычислять значение y''', при этом y'''=(x''>>3)-x'';
2
2
7
1
вычислять значение y''', при этом y'''=x''+(y'''>>3); и
7
2
2
вычислять значение (x''*ζ) посредством вычитания (y'''>>2) из y'''.
59. Машиночитаемый носитель по п.58,
3
3
3
3
в котором инструкции побуждают программируемый процессор вычислять значение (x*γ) посредством умножения x и значения γ и в котором инструкции побуждают программируемый процессор вычислять значение (x*δ) посредством умножения x и значения δ посредством побуждения программируемого процессора
1
1
3
3
вычислять значение y, при этом y=x-(x>>4);
2
2
2
3
вычислять значение y, при этом y=y+(x>>7);
3
2
вычислять значение (x*δ) посредством сдвига вправо y на 2; и
3
1
2
вычислять значение (x*γ) посредством сложения y и y; и
5
5
5
5
в котором инструкции побуждают программируемый процессор вычислять значение (x*δ) посредством умножения x и значения δ и в котором инструкции побуждают программируемый процессор вычислять значение (x*γ) посредством умножения x и значения γ посредством побуждения программируемого процессора
1
1
5
5
вычислять значение y', при этом y'=x-(x>>4);
2
2
1
5
вычислять значение y', при этом y'=y'+(x>>7);
5
2
вычислять значение (x*δ) посредством сдвига вправо y' на 2; и
5
1
2
вычислять значение (x*γ) посредством сложения y' и y'; и
3
3
3
3
в котором инструкции побуждают программируемый процессор вычислять значение (x''*γ) посредством умножения x'' и значения γ и в котором инструкции побуждают программируемый процессор вычислять значение (x''*δ) посредством умножения x'' и значения δ посредством побуждения программируемого процессора
1
1
3
3
вычислять значение y'', при этом y''=x''-(x''>>4);
2
2
1
3
вычислять значение y'', при этом y''=y''+(x''>>7);
3
2
вычислять значение (x''*δ) посредством сдвига вправо y'' на 2; и
3
1
2
вычислять значение (x''*γ) посредством сложения y и y; и
5
5
5
5
в котором инструкции побуждают программируемый процессор вычислять значение (x''*δ) посредством умножения x'' и значения δ и в котором инструкции побуждают программируемый процессор вычислять значение (x''*γ) посредством умножения x'' и значения γ посредством побуждения программируемого процессора
1
1
5
5
вычислять значение y''', при этом y'''=x''-(x''>>4);
2
2
1
5
вычислять значение y''', при этом y'''=y'''+(x''>>7);
5
2
вычислять значение (x''*δ) посредством сдвига вправо y''' на 2; и
5
1
2
вычислять значение (x''*γ) посредством сложения y''' и y'''.
60. Машиночитаемый носитель по п.58,
2
2
2
2
в котором инструкции побуждают программируемый процессор вычислять значение (x*α) посредством умножения x на значение α и в котором инструкции побуждают программируемый процессор вычислять значение (x*β) посредством умножения x на значение β посредством побуждения программируемого процессора
2
2
6
вычислять значение (x*β) посредством задания (x*β) равным x;
1
1
2
вычислять значение y, при этом y=x>>2;
2
2
2
1
вычислять значение y, при этом y=x+y;
3
3
1
2
вычислять значение y, при этом y=y-x; и
2
3
2
вычислять значение (x*α) посредством вычитания (y>>1) из (y>>5); и
6
6
6
6
в котором инструкции побуждают программируемый процессор вычислять значение (x*α) посредством умножения x на значение α и в котором инструкции побуждают программируемый процессор вычислять значение (x*β) посредством умножения x на значение β посредством побуждения программируемого процессора
6
6
6
вычислять значение (x*β) посредством задания (x*β) равным x;
1
1
6
вычислять значение y', при этом y'=x>>2;
2
2
6
1
вычислять значение y', при этом y'=x+y';
3
3
1
6
вычислять значение y', при этом y'=y'-x; и
6
3
2
вычислять значение (x*α) посредством вычитания (y'>>1) из (y'>>5); и
2
2
2
2
в котором инструкции побуждают программируемый процессор вычислять значение (x''*α) посредством умножения x'' на значение α, и в котором инструкции побуждают программируемый процессор вычислять значение (x''*β) посредством умножения x'' на значение β посредством побуждения программируемого процессора
2
2
2
вычислять значение (x''*β) посредством задания (x''*β) равным x'';
1
1
2
вычислять значение y'', при этом y''=x''>>2;
2
2
2
1
вычислять значение y'', при этом y''=x''+y'';
3
3
1
2
вычислять значение y'', при этом y''=y''-x''; и
2
3
2
вычислять значение (x''*α) посредством вычитания (y''>>1) из (y''>>5); и
6
6
6
6
в котором инструкции побуждают программируемый процессор вычислять значение (x''*α) посредством умножения x'' на значение α и в котором инструкции побуждают программируемый процессор вычислять значение (x''*β) посредством умножения x'' на значение β посредством побуждения программируемого процессора:
6
6
6
вычислять значение (x''*β) посредством задания (x''*β), равным x'';
1
1
6
вычислять значение y''', при этом y'''=x''>>2;
2
2
6
1
вычислять значение y''', при этом y'''=x''+y';
3
3
1
6
вычислять значение y''', при этом y'''=y'''-x''; и
6
3
2
вычислять значение (x''*α) посредством вычитания (y'''>>1) из (y'''>>5).
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
1
3
5
7
2
6
2
6
7
7
3
3
5
5
1
1
61. Машиночитаемый носитель по п.56, в котором значения x, x, x, x, x, x, x, x, x', x', x', x', x', x', x', x', x'', x'', x'', x'', x'', x'', x'', x'', x''', x''', x''', x''', (x*α), (x*β), (x*β), (x*α), (x''*ε), (x''*ζ), (x''*γ), (x''*δ), (x''*δ), (x''*γ), (x''*ζ) и (x''*ε) представляются с помощью чисел с фиксированной запятой, которые включают в себя P битов в частях мантисс чисел с фиксированной запятой.
62. Машиночитаемый носитель по п.62, в котором P равно 11.
63. Машиночитаемый носитель по п.51, в котором инструкции дополнительно побуждают процессор принимать мультимедийный файл, который включает в себя матрицу кодированных коэффициентов.
64. Машиночитаемый носитель по п.51, в котором инструкции дополнительно побуждают процессор добавлять член смещения средней точки к DC-коэффициенту матрицы, причем значение члена смещения средней точки равно 2 в степени 13.
65. Машиночитаемый носитель по п.51, в котором инструкции дополнительно побуждают процессор
сдвигать вправо каждый коэффициент в матрице преобразованных коэффициентов на тринадцать позиций, чтобы сформировать матрицу значений пиксельных компонентов; и
составлять блок пикселов посредством включения значений пиксельных компонентов в матрице значений пиксельных компонентов в пикселы блока пикселов.
66. Машиночитаемый носитель по п.51, в котором инструкции побуждают процессор масштабировать кодированные коэффициенты посредством побуждения процессора масштабировать коэффициенты в матрице кодированных коэффициентов без использования операций умножения или деления.