Идет обработка

Пожалуйста, подождите...

Настройки

Настройки

Перейти к заявке

1. RU2010128893 - БЫСТРЫЕ АЛГОРИТМЫ ДЛЯ ВЫЧИСЛЕНИЯ 5-ТОЧЕЧНОГО DCT-II, DCT-IV И DST-IV, И АРХИТЕКТУРЫ

Ведомство Российская Федерация
Номер заявки 2010128893/08
Дата подачи 13.12.2008
Номер публикации 2010128893
Дата публикации 20.01.2012
Вид публикации A
МПК
G01L 19/02
GФИЗИКА
01Измерение; испытание
LИзмерение сил, механического напряжения, крутящего момента, работы, механической энергии, механического коэффициента полезного действия (КПД) или давления газообразных и жидких веществ или сыпучих материалов
19Элементы конструкции и принадлежности к устройствам для измерения постоянного или медленно меняющегося давления газообразных и жидких веществ или сыпучих материалов
02устройства для предотвращения или компенсации влияния наклонов, поворотов или ускорения измерительных приборов; устройства для установки на нуль
Заявители КВЭЛКОММ ИНКОРПОРЕЙТЕД (US)
Изобретатели РЕЗНИК Юрий (US)
ЧИВУКУЛА Рави Киран (US)
Дата приоритета 12334238 12.12.2008 US
61/013,579 13.12.2007 US
61/016,106 21.12.2007 US
61/039,194 25.03.2008 US
Название
(RU) БЫСТРЫЕ АЛГОРИТМЫ ДЛЯ ВЫЧИСЛЕНИЯ 5-ТОЧЕЧНОГО DCT-II, DCT-IV И DST-IV, И АРХИТЕКТУРЫ
Реферат
(RU)
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-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа 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] и отличается по меньшей мере множеством промежуточных результатов: так что 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], и отличается тем, что имеет промежуточные результаты: так что 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], и отличается по меньшей мере множеством промежуточных результатов: так что 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] и отличается по меньшей мере множеством промежуточных результатов: так что 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] и отличается по меньшей мере множеством промежуточных результатов: так что 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] и отличается по меньшей мере множеством промежуточных результатов: так что 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] и отличается по меньшей мере множеством промежуточных результатов: так что 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] и отличается по меньшей мере множеством промежуточных результатов: так что 21. Способ по п.1, в котором по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа IV (DCT-IV) (1702), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов: так что 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] и отличается промежуточными результатами: так что 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] и отличается по меньшей мере множеством промежуточных результатов: так что 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] и отличается по меньшей мере множеством промежуточных результатов: так что 35. Процессор, включающий в себя схему масштабируемого речевого и звукового кодирования, выполненный с возможностью: получения входных значений временной области, представляющих аудиосигнал; и преобразования входных значений в спектральные коэффициенты, используя модифицированное дискретное косинусное преобразование (MDCT), которое рекурсивно прореживается в множество 5-точечных преобразований, причем по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов: так что 36. Машиночитаемая среда, содержащая инструкции, действующие с возможностью масштабируемого речевого и звукового кодирования, которые, когда они исполняются одним или несколькими процессорами, вызывают выполнение процессорами: получения входных значений временной области, представляющих аудиосигнал; и преобразования входных значений в спектральные коэффициенты, используя модифицированное дискретное косинусное преобразование (MDCT), которое рекурсивно прореживается в множество 5-точечных преобразований, причем по меньшей мере одно из множества 5-точечных преобразований включает в себя по меньшей мере одно дискретное косинусное преобразование типа II (DCT-II) (802), которое принимает входной вектор [x0, x1, x2, x3, x4] для получения выходного вектора [X0, X1, X2, X3, X4] и отличается по меньшей мере множеством промежуточных результатов: так что 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], и отличается по меньшей мере множеством промежуточных результатов: так что 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] и отличается по меньшей мере множеством промежуточных результатов: так что 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], и отличается по меньшей мере множеством промежуточных результатов: так что 51. Процессор, включающий в себя схему масштабируемого речевого и звукового декодирования, выполненный с возможностью: приема входных значений спектральных коэффициентов, представляющих аудиосигнал; и преобразования входных значений спектральных коэффициентов в выходные значения временной области, используя обратное модифицированное дискретное косинусное преобразование (IMDCT), которое рекурсивно прореживается в множество 5-точечных обратных преобразований, причем по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (IDCT-II) (3202), которое принимает входной вектор [X0, X1, X2, X3, X4] для получения выходного вектора [x0, x1, x2, x3, x4] и отличается по меньшей мере множеством промежуточных результатов: так что 52. Машиночитаемая среда, содержащая инструкции, действующие для масштабируемого речевого и звукового декодирования, которые, когда они исполняются одним или несколькими процессорами, вызывают выполнение процессорами: приема входных значений спектральных коэффициентов, представляющих аудиосигнал; и преобразование входных значений спектральных коэффициентов в выходные значения временной области, используя обратное модифицированное дискретное косинусное преобразование (IMDCT), которое рекурсивно прореживается в множество 5-точечных обратных преобразований, причем по меньшей мере одно из множества 5-точечных обратных преобразований включает в себя по меньшей мере одно обратное дискретное косинусное преобразование типа II (IDCT-II) (3202), которое принимает входной вектор [X0, X1, X2, X3, X4] для получения выходного вектора [x0, x1, x2, x3, x4] и отличается по меньшей мере множеством промежуточных результатов: так что