RU2010128893A - Быстрые алгоритмы для вычисления 5-точечного dct-ii, dct-iv и dst-iv, и архитектуры - Google Patents

Быстрые алгоритмы для вычисления 5-точечного dct-ii, dct-iv и dst-iv, и архитектуры Download PDF

Info

Publication number
RU2010128893A
RU2010128893A RU2010128893/08A RU2010128893A RU2010128893A RU 2010128893 A RU2010128893 A RU 2010128893A RU 2010128893/08 A RU2010128893/08 A RU 2010128893/08A RU 2010128893 A RU2010128893 A RU 2010128893A RU 2010128893 A RU2010128893 A RU 2010128893A
Authority
RU
Russia
Prior art keywords
operations
cosine transform
dct
point
many
Prior art date
Application number
RU2010128893/08A
Other languages
English (en)
Other versions
RU2464540C2 (ru
Inventor
Юрий РЕЗНИК (US)
Юрий РЕЗНИК
Рави Киран ЧИВУКУЛА (US)
Рави Киран Чивукула
Original Assignee
Квэлкомм Инкорпорейтед (US)
Квэлкомм Инкорпорейтед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US12/334,238 external-priority patent/US8631060B2/en
Application filed by Квэлкомм Инкорпорейтед (US), Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед (US)
Publication of RU2010128893A publication Critical patent/RU2010128893A/ru
Application granted granted Critical
Publication of RU2464540C2 publication Critical patent/RU2464540C2/ru

Links

Abstract

1. Способ вычисления значений преобразования в устройстве масштабируемого речевого и аудиокодера, содержащий этапы: ! прием входных значений временной области, представляющих аудиосигнал; и ! преобразование входных значений в спектральные коэффициенты, используя модифицированное дискретное косинусное преобразование (MDCT), которое рекурсивно прореживается в множество 5-точечных преобразований, причем множество 5-точечных преобразований включает в себя по меньшей мере одно из любого: ! дискретное косинусное преобразование типа II (DCT-II), имеющее длину наибольшего пути в четыре операции или менее, и DCT-II, имеющее максимум восемь операций умножения или менее, или ! дискретное косинусное преобразование типа IV (DCT-IV), имеющее длину наибольшего пути в пять операций или менее, и DCT-IV, имеющее максимум шестнадцать операций умножения или менее. ! 2. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (502), причем способ дополнительно содержит разложение по меньшей мере одного DCT-II на двенадцать (12) операций сложения, восемь (8) операций умножения, и длину наибольшего пути в три (3) операции. ! 3. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (502), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов: ! ! так что ! ! 4. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразов

Claims (52)

1. Способ вычисления значений преобразования в устройстве масштабируемого речевого и аудиокодера, содержащий этапы:
прием входных значений временной области, представляющих аудиосигнал; и
преобразование входных значений в спектральные коэффициенты, используя модифицированное дискретное косинусное преобразование (MDCT), которое рекурсивно прореживается в множество 5-точечных преобразований, причем множество 5-точечных преобразований включает в себя по меньшей мере одно из любого:
дискретное косинусное преобразование типа II (DCT-II), имеющее длину наибольшего пути в четыре операции или менее, и DCT-II, имеющее максимум восемь операций умножения или менее, или
дискретное косинусное преобразование типа IV (DCT-IV), имеющее длину наибольшего пути в пять операций или менее, и DCT-IV, имеющее максимум шестнадцать операций умножения или менее.
2. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (502), причем способ дополнительно содержит разложение по меньшей мере одного DCT-II на двенадцать (12) операций сложения, восемь (8) операций умножения, и длину наибольшего пути в три (3) операции.
3. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (502), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000001
так что
Figure 00000002
4. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (602), причем способ дополнительно содержит разложение по меньшей мере одного DCT-II на двенадцать (12) операций сложения, пять (5) операций умножения, две (2) операции сдвига, и длину наибольшего пути в четыре (4) операции.
5. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (602), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000003
так что
Figure 00000004
6. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (702), причем способ дополнительно содержит разложение по меньшей мере одного DCT-II на двенадцать (12) операций сложения, пять (5) операций умножения, одну (1) операцию сдвига, и длину наибольшего пути в четыре (4) операции.
7. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (702), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4], и отличается тем, что имеет промежуточные результаты:
Figure 00000005
так что
Figure 00000006
8. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), причем способ дополнительно содержит разложение по меньшей мере одного DCT-II на двенадцать (12) операций сложения, четыре (4) операции умножения, две (2) операции сдвига, и длину наибольшего пути в четыре (4) операции.
9. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4], и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000007
так что
Figure 00000008
Figure 00000009
10. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно преобразование (802), причем способ дополнительно содержит разложение по меньшей мере одного преобразования (802) на двенадцать (12) операций сложения, пять (5) операций умножения, одну (1) операцию сдвига, и длину наибольшего пути в четыре (4) операции.
11. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя дискретное косинусное преобразование типа IV (DCT-IV) (902), причем способ дополнительно содержит разложение DCT-IV на двадцать (20) операций сложения, шестнадцать (16) операций умножения, и длина наибольшего пути в три (3) операции.
12. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа IV (DCT-IV) (902), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000010
Figure 00000011
Figure 00000012
так что
Figure 00000013
13. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя дискретное косинусное преобразование типа IV (DCT-IV) (1002), причем способ дополнительно содержит разложение DCT-IV на двадцать (20) операций сложения, двенадцать (12) операций умножения, и длину наибольшего пути в четыре (4) операции.
14. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа IV (DCT-IV) (1002), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000014
так что
Figure 00000015
15. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя дискретное косинусное преобразование типа IV (DCT-IV) (1402), причем способ дополнительно содержит разложение DCT-IV на шестнадцать (16) операций сложения, девять (9) операций умножения, и длину наибольшего пути в пять (5) операций.
16. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа IV (DCT-IV) (1402), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000016
так что
Figure 00000017
Figure 00000018
17. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя дискретное косинусное преобразование типа IV (DCT-IV) (1502), причем способ дополнительно содержит разложение DCT-IV на пятнадцать (15) операций сложения, десять (10) операций умножения, две (2) операции сдвига, и длину наибольшего пути в пять (5) операций.
18. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа IV (DCT-IV) (1502), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000019
так что
Figure 00000020
19. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя дискретное косинусное преобразование типа IV (DCT-IV) (1602/1702), причем способ дополнительно содержит разложение DCT-IV на пятнадцать (15) операций сложения, одиннадцать (11) операций умножения, две (2) операции сдвига, и длину наибольшего пути в пять (5) операций.
20. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа IV (DCT-IV) (1602), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000021
так что
Figure 00000022
Figure 00000023
21. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа IV (DCT-IV) (1702), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000024
Figure 00000025
так что
Figure 00000026
Figure 00000027
22. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя дискретное косинусное преобразование типа IV (DCT-IV) (1802), причем способ дополнительно содержит разложение DCT-IV на пятнадцать (15) операций сложения, двенадцать (12) операций умножения, две (2) операции сдвига, и длину наибольшего пути в пять (5) операций.
23. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа IV (DCT-IV) (1802), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается промежуточными результатами:
Figure 00000028
так что
Figure 00000029
Figure 00000030
Figure 00000031
24. Способ по п.1, дополнительно содержащий:
выполнение операции создания окна над входными значениями перед выполнением преобразования, причем операция создания окна реализует функцию асимметричного окна.
25. Способ по п.1, в котором MDCT реализует по меньшей мере одно из 640-, 320-, 160-, 80-, 40-точечного преобразования, используя 5-точечное дискретное косинусное преобразование типа II.
26. Способ по п.1, в котором MDCT реализует по меньшей мере одно из 640-, 320-, 160-, 80-, 40-точечного преобразования, используя 5-точечное дискретное косинусное преобразование типа IV.
27. Способ по п.1, в котором MDCT реализует по меньшей мере одно из 640-, 320-, 160-, 80-, 40-точечного преобразования, используя 5-точечное дискретное косинусное преобразование типа II и 5-точечное дискретное косинусное преобразование типа IV.
28. Способ по п.1, в котором MDCT реализует по меньшей мере одно из 640-, 320-, 160-, 80-, 40-точечного преобразования, используя 5-точечное дискретное синусное преобразование типа IV.
29. Устройство масштабируемого речевого и звукового кодера, содержащее:
модуль уровня преобразования типа дискретного косинусного преобразования (DCT), выполненный с возможностью
получения входных значений временной области, представляющих аудиосигнал; и
преобразования входных значений в спектральные коэффициенты, используя модифицированное дискретное косинусное преобразование (MDCT), которое рекурсивно прореживается в множество 5-точечных преобразований, причем множество 5-точечных преобразований включает в себя по меньшей мере одно из любого:
дискретное косинусное преобразование типа II (DCT-II), имеющее длину наибольшего пути в четыре операции или менее, и DCT-II, имеющее максимум восемь операций умножения или менее, или
дискретное косинусное преобразование типа IV (DCT-IV), имеющее длину наибольшего пути в пять операций или менее, и DCT-IV, имеющее максимум шестнадцать операций умножения или менее.
30. Устройство по п.29, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), раскладываемое на двенадцать (12) операций сложения, четыре (4) операции умножения, две (2) операции сдвига, и длину наибольшего пути в четыре (4) операции.
31. Устройство по п.29, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000032
так что
Figure 00000033
Figure 00000034
32. Устройство по п.29, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно преобразование (802), раскладываемое на двенадцать (12) операций сложения, пять (5) операций умножения, одну (1) операцию сдвига, и длину наибольшего пути в четыре (4) операции.
33. Устройство масштабируемого речевого и звукового кодера, содержащее:
средство для получения входных значений временной области, представляющих аудиосигнал; и
средство для преобразования входных значений в спектральные коэффициенты, используя модифицированное дискретное косинусное преобразование (MDCT), которое рекурсивно прореживается в множество 5-точечных преобразований, причем множество 5-точечных преобразований включает в себя по меньшей мере одно из любого:
дискретное косинусное преобразование типа II (DCT-II), имеющее длину наибольшего пути в четыре операции или менее, и DCT-II, имеющее максимум восемь операций умножения или менее, или
дискретное косинусное преобразование типа IV (DCT-IV), имеющее длину наибольшего пути в пять операций или менее, и DCT-IV, имеющее максимум шестнадцать операций умножения или менее.
34. Устройство по п.33, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000032
так что
Figure 00000033
Figure 00000035
35. Процессор, включающий в себя схему масштабируемого речевого и звукового кодирования, выполненный с возможностью:
получения входных значений временной области, представляющих аудиосигнал; и
преобразования входных значений в спектральные коэффициенты, используя модифицированное дискретное косинусное преобразование (MDCT), которое рекурсивно прореживается в множество 5-точечных преобразований, причем по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000032
так что
Figure 00000033
Figure 00000036
36. Машиночитаемая среда, содержащая инструкции, действующие с возможностью масштабируемого речевого и звукового кодирования, которые, когда они исполняются одним или несколькими процессорами, вызывают выполнение процессорами:
получения входных значений временной области, представляющих аудиосигнал; и
преобразования входных значений в спектральные коэффициенты, используя модифицированное дискретное косинусное преобразование (MDCT), которое рекурсивно прореживается в множество 5-точечных преобразований, причем по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000032
так что
Figure 00000033
Figure 00000037
37. Способ вычисления значений обратного преобразования в устройстве масштабируемого речевого и звукового декодера, содержащий
прием входных значений спектральных коэффициентов, представляющих аудиосигнал; и
преобразование входных значений спектральных коэффициентов в выходные значения временной области, используя обратное модифицированное дискретное косинусное преобразование (IMDCT), которое рекурсивно прореживается в множество 5-точечных обратных преобразований, причем множество 5-точечных обратных преобразований включает в себя по меньшей мере одно из любого:
обратное дискретное косинусное преобразование типа II (IDCT-II), имеющее длину наибольшего пути в четыре операции или менее, и IDCT-II, имеющее максимум восемь операций умножения или менее, или
обратное дискретное косинусное преобразование типа IV (IDCT-IV), имеющее длину наибольшего пути в пять операций или менее, и IDCT-IV, имеющее максимум шестнадцать операций умножения или менее.
38. Способ по п.37, в котором по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (DCT-II) (3202), раскладываемое на двенадцать (12) операций сложения, четыре (4) операции умножения, две (2) операции сдвига, и длину наибольшего пути в четыре (4) операции.
39. Способ по п.37, в котором по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (IDCT-II) (3202), которое принимает входной вектор [X0, X1, X2, X3, X4] для получения выходного вектора [x0, x1, x2, x3, x4], и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000038
так что
Figure 00000039
Figure 00000040
40. Способ по п.37, дополнительно содержащий:
выполнение операции создания окна над входными значениями после выполнения обратного преобразования, причем операция создания окна реализует функцию асимметричного окна.
41. Способ по п.37, в котором IMDCT реализует по меньшей мере одно из 640-, 320-, 160-, 80-, 40-точечного преобразования, используя 5-точечное обратное дискретное косинусное преобразование типа II.
42. Способ по п.37, в котором IMDCT реализует по меньшей мере одно из 640-, 320-, 160-, 80-, 40-точечного преобразования, используя 5-точечное обратное дискретное косинусное преобразование типа IV.
43. Способ по п.37, в котором IMDCT реализует по меньшей мере одно из 640-, 320-, 160-, 80-, 40-точечного преобразования, используя 5-точечное обратное дискретное косинусное преобразование типа II и 5-точечное обратное дискретное косинусное преобразование типа IV.
44. Способ по п.37, в котором IMDCT реализует по меньшей мере одно из 640-, 320-, 160-, 80-, 40-точечного преобразования, используя 5-точечное обратное дискретное синусное преобразование типа IV.
45. Устройство масштабируемого речевого и звукового декодера, содержащее:
модуль уровня преобразования типа обратного дискретного косинусного преобразования (DCT), выполненный с возможностью
приема входных значений спектральных коэффициентов, представляющих аудиосигнал; и
преобразования входных значений спектральных коэффициентов в выходные значения временной области, используя обратное модифицированное дискретное косинусное преобразование (IMDCT), которое рекурсивно прореживается в множество 5-точечных обратных преобразований, причем множество 5-точечных обратных преобразований включает в себя по меньшей мере одно из любого:
обратное дискретное косинусное преобразование типа II (IDCT-II), имеющее длину наибольшего пути в четыре операции или менее, и IDCT-II, имеющее максимум восемь операций умножения или менее, или
обратное дискретное косинусное преобразование типа IV (IDCT-IV), имеющее длину наибольшего пути в пять операций или менее, и IDCT-IV, имеющее максимум шестнадцать операций умножения или менее.
46. Устройство по п.45, в котором по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (DCT-II) (3202), раскладываемое на двенадцать (12) операций сложения, четыре (4) операции умножения, две (2) операции сдвига, и длину наибольшего пути в четыре (4) операции.
47. Устройство по п.45, в котором по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (IDCT-II) (3202), которое принимает входной вектор [X0, X1, X2, X3, X4] для получения выходного вектора [x0, x1, x2, x3, x4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000038
так что
Figure 00000039
Figure 00000041
48. Устройство масштабируемого речевого и звукового декодера, содержащее:
средство для приема входных значений спектральных коэффициентов, представляющих аудиосигнал; и
средство для преобразования входных значений спектральных коэффициентов в выходные значения временной области, используя обратное модифицированное дискретное косинусное преобразование (IMDCT), которое рекурсивно прореживается в множество 5-точечных обратных преобразований, причем множество 5-точечных обратных преобразований включает в себя по меньшей мере одно из любого:
обратное дискретное косинусное преобразование типа II (IDCT-II), имеющее длину наибольшего пути в четыре операции или менее, и IDCT-II, имеющее максимум восемь операций умножения или менее, или
обратное дискретное косинусное преобразование типа IV (IDCT-IV), имеющее длину наибольшего пути в пять операций или менее, и IDCT-IV, имеющее максимум шестнадцать операций умножения или менее.
49. Устройство по п.48, в котором по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (DCT-II) (3202), раскладываемое на двенадцать (12) операций сложения, четыре (4) операции умножения, две (2) операции сдвига, и длину наибольшего пути в четыре (4) операции.
50. Устройство по п.48, в котором по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (IDCT-II) (3202), которое принимает входной вектор [X0, X1, X2, X3, X4] для получения выходного вектора [x0, x1, x2, x3, x4], и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000038
так что
Figure 00000039
Figure 00000042
51. Процессор, включающий в себя схему масштабируемого речевого и звукового декодирования, выполненный с возможностью:
приема входных значений спектральных коэффициентов, представляющих аудиосигнал; и
преобразования входных значений спектральных коэффициентов в выходные значения временной области, используя обратное модифицированное дискретное косинусное преобразование (IMDCT), которое рекурсивно прореживается в множество 5-точечных обратных преобразований,
причем по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (IDCT-II) (3202), которое принимает входной вектор [X0, X1, X2, X3, X4] для получения выходного вектора [x0, x1, x2, x3, x4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000038
так что
Figure 00000039
Figure 00000043
52. Машиночитаемая среда, содержащая инструкции, действующие для масштабируемого речевого и звукового декодирования, которые, когда они исполняются одним или несколькими процессорами, вызывают выполнение процессорами:
приема входных значений спектральных коэффициентов, представляющих аудиосигнал; и
преобразование входных значений спектральных коэффициентов в выходные значения временной области, используя обратное модифицированное дискретное косинусное преобразование (IMDCT), которое рекурсивно прореживается в множество 5-точечных обратных преобразований,
причем по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (IDCT-II) (3202), которое принимает входной вектор [X0, X1, X2, X3, X4] для получения выходного вектора [x0, x1, x2, x3, x4] и отличается по меньшей мере множеством промежуточных результатов:
Figure 00000044
так что
Figure 00000039
Figure 00000045
RU2010128893/08A 2007-12-13 2008-12-13 Быстрые алгоритмы для вычисления 5-точечного dct-ii, dct-iv и dst-iv, и архитектуры RU2464540C2 (ru)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US1357907P 2007-12-13 2007-12-13
US61/013,579 2007-12-13
US1610607P 2007-12-21 2007-12-21
US61/016,106 2007-12-21
US61/039,194 2008-03-25
US12/334,238 US8631060B2 (en) 2007-12-13 2008-12-12 Fast algorithms for computation of 5-point DCT-II, DCT-IV, and DST-IV, and architectures
US12/334,238 2008-12-12

Publications (2)

Publication Number Publication Date
RU2010128893A true RU2010128893A (ru) 2012-01-20
RU2464540C2 RU2464540C2 (ru) 2012-10-20

Family

ID=45785256

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010128893/08A RU2464540C2 (ru) 2007-12-13 2008-12-13 Быстрые алгоритмы для вычисления 5-точечного dct-ii, dct-iv и dst-iv, и архитектуры

Country Status (1)

Country Link
RU (1) RU2464540C2 (ru)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1099777C (zh) * 1993-06-30 2003-01-22 索尼公司 数字信号的编码装置、解码装置和编码方法
US6496795B1 (en) * 1999-05-05 2002-12-17 Microsoft Corporation Modulated complex lapped transform for integrated signal enhancement and coding
RU2216791C1 (ru) * 2002-04-29 2003-11-20 Военный университет связи Способ сжатия и восстановления речевых сообщений
KR100462611B1 (ko) * 2002-06-27 2004-12-20 삼성전자주식회사 하모닉 성분을 이용한 오디오 코딩방법 및 장치

Also Published As

Publication number Publication date
RU2464540C2 (ru) 2012-10-20

Similar Documents

Publication Publication Date Title
KR100921905B1 (ko) 부분 복소 변조 필터 뱅크
JP4689625B2 (ja) 信号解析及び合成のための適応型混合変換
RU2638734C2 (ru) Кодирование спектральных коэффициентов спектра аудиосигнала
JP2022174061A (ja) 符号化されたオーディオ信号を復号するためのデコーダおよびオーディオ信号を符号化するためのエンコーダ
MY197452A (en) Subband block based harmonic transposition
TW200923913A (en) Encoding and/or decoding digital content
RU2742460C2 (ru) Предсказание на основе модели в наборе фильтров с критической дискретизацией
ES2273268T3 (es) Dispositivo y procedimiento para convertir en una representacion transformada o para convertir de manera inversa la representacion transformada.
TW200947419A (en) Fast algorithms for computation of 5-point DCT-II, DCT-IV, and DST-IV, and architectures
JP2007235646A (ja) 音源分離装置、方法及びプログラム
CA2695741A1 (en) Efficient design of mdct / imdct filterbanks for speech and audio coding applications
RU2016140233A (ru) Кодер, декодер и способ кодирования и декодирования
JP3814611B2 (ja) 時間離散オーディオサンプル値を処理する方法と装置
RU2017117896A (ru) Кодирование и декодирование аудиосигналов
Parkale et al. Application of 1-D discrete wavelet transform based compressed sensing matrices for speech compression
EP2267699A1 (en) Encoding device and encoding method
Shukla et al. A survey on recent advances in speech compressive sensing
CN108431891A (zh) 基于通知源分离的音频对象编码的方法和装置
Sturm et al. Analysis, visualization, and transformation of audio signals using dictionary-based methods
RU2010128893A (ru) Быстрые алгоритмы для вычисления 5-точечного dct-ii, dct-iv и dst-iv, и архитектуры
Chen et al. Matrix-based Ramanujan-sums transforms
Desai et al. Compressive sensing in speech processing: A survey based on sparsity and sensing matrix
KR100721263B1 (ko) Imdct 코프로세서 및 이를 포함한 오디오 복호기
RU2010115283A (ru) Эффективный способ проектирования набора фильтров для mdct/imdct в приложениях для кодирования речи и аудиосигналов
Aloui et al. Optimized speech compression algorithm based on wavelets techniques and its real time implementation on DSP