公开(公告)号：US20100172409A1

公开(公告)日：2010-07-08

申请号：US12349406

申请日：2009-01-06

申请人： Yuriy Reznik ,  Ravi Kiran Chivukula ,  John H. Hong ,  Chong U. Lee

发明人： Yuriy Reznik ,  Ravi Kiran Chivukula ,  John H. Hong ,  Chong U. Lee

IPC分类号： H04N7/30 ,  G06K9/46

CPC分类号： G06F17/147 ,  H04N19/122 ,  H04N19/14 ,  H04N19/147 ,  H04N19/176 ,  H04N19/30 ,  H04N19/61

摘要： This disclosure describes the use of non-dyadic discrete cosine transform (DCT) sizes for performing a DCT. Similarly, this disclosure describes the use of non-dyadic inverse discrete cosine transform (IDCT) sizes for performing an IDCT. Using non-dyadic transform sizes may be less computationally expensive compared to using conventional dyadic transform sizes. Aspects of this disclosure may be useful in any device or system that performs a DCT or IDCT.

摘要翻译： 本公开描述了使用非二次离散余弦变换（DCT）尺寸来执行DCT。 类似地，本公开描述了使用非二次逆离散余弦变换（IDCT）大小来执行IDCT。 与使用常规二进制变换大小相比，使用非二进制变换大小可能计算成本较低。 本公开的方面在用于执行DCT或IDCT的任何设备或系统中可能是有用的。

公开(公告)号：US20090157785A1

公开(公告)日：2009-06-18

申请号：US12334238

申请日：2008-12-12

申请人： Yuriy Reznik ,  Ravi Kiran Chivukula

发明人： Yuriy Reznik ,  Ravi Kiran Chivukula

IPC分类号： G06F17/14

CPC分类号： G06F17/147 ,  G10L19/0212

摘要： A more efficient encoder/decoder is provided in which an N-point MDCT transform is mapped into smaller sized N/2-point DCT-IV, DST-IV and/or DCT-II transforms. The MDCT may be systematically decimated by factor of 2 by utilizing a uniformly scaled 5-point DCT-II core function as opposed to the DCT-IV or FFT cores used in many existing MDCT designs in audio codecs. Various transform factorizations of the 5-point transforms may be implemented to more efficiently implement a transform.

摘要翻译： 提供了一种更有效的编码器/解码器，其中将N点MDCT变换映射到较小尺寸的N / 2点DCT-IV，DST-IV和/或DCT-II变换。 通过利用均匀缩放的5点DCT-II核心功能，与用于音频编解码器的许多现有MDCT设计中使用的DCT-IV或FFT核心相反，MDCT可以通过系数2被系数地抽取。 可以实现5点变换的各种变换因子分解以更有效地实现变换。

公开(公告)号：US20090094038A1

公开(公告)日：2009-04-09

申请号：US12212920

申请日：2008-09-18

申请人： Ravi Kiran Chivukula ,  Yuriy Reznik

发明人： Ravi Kiran Chivukula ,  Yuriy Reznik

IPC分类号： G10L19/02

CPC分类号： G10L19/0212 ,  G06F17/147

摘要： A more efficient encoder/decoder is provided in which an N-point MDCT transform is mapped into smaller sized N/2-point DCT-IV and/or DCT-II transforms with isolated pre-multiplications which can be moved to a prior or subsequent windowing stage. That is, the windowing operations may be merged with first/last stage multiplications in the core MDCT/IMDCT functions, respectively, thus reducing the total number of multiplications. Additionally, the MDCT may be systematically decimated by factor of 2 by utilizing a uniformly scaled 5-point DCT-II core function as opposed to the DCT-IV or FFT cores used in many existing MDCT designs in audio codecs. The modified windowing stage merges factors from a transform stage and windowing stage to obtain piece-wise symmetric windowing factors, which can be represented by a sub-set of the piece-wise symmetric windowing factors to save storage space. Such features offer appreciable reduction in complexity and less memory usage than the prior art.

摘要翻译： 提供了一种更有效的编码器/解码器，其中N点MDCT变换被映射到具有分离的预乘法的较小尺寸的N / 2点DCT-IV和/或DCT-II变换，其可以移动到先前或后续 开窗阶段 也就是说，加窗操作可以分别与核心MDCT / IMDCT功能中的第一/最后阶段乘法合并，从而减少乘法的总数。 另外，与音频编解码器中许多现有MDCT设计中使用的DCT-IV或FFT核心相反，MDCT可以通过利用均匀缩放的5点DCT-II核心功能系统地抽取2倍。 修改的窗口阶段将来自变换阶段和窗口阶段的因子合并，以获得分段对称窗口因子，可以通过分段对称窗口因子的子集来表示，以节省存储空间。 与现有技术相比，这样的特征提供了可观的降低复杂度和更少的存储器使用。

公开(公告)号：US20100262427A1

公开(公告)日：2010-10-14

申请号：US12759248

申请日：2010-04-13

申请人： Ravi Kiran Chivukula ,  Yuriy Reznik

发明人： Ravi Kiran Chivukula ,  Yuriy Reznik

IPC分类号： G06F17/00

CPC分类号： H03H17/0227 ,  G10L19/0204 ,  G10L19/0212 ,  G10L19/022 ,  G10L21/02 ,  G10L25/18 ,  H03H17/0213 ,  H03H17/0266 ,  H03H17/0272 ,  H03H2218/04

摘要： A complex analysis filterbank is implemented by obtaining an input audio signal as a plurality of N time-domain input samples. Pair-wise additions and subtractions of the time-domain input samples is performed to obtain a first and second groups of intermediate samples, each group having N/2 intermediate samples. The signs of odd-indexed intermediate samples in the second group are then inverted. A first transform is applied to the first group of intermediate samples to obtain a first group of output coefficients in the frequency domain. A second transform is applied to the second group of intermediate samples to obtain an intermediate second group of output coefficients in the frequency domain. The order of coefficients in the intermediate second group of output coefficients is then reversed to obtain a second group of output coefficients. The first and second groups of output coefficients may be stored and/or transmitted as a frequency domain representation of the audio signal.

摘要翻译： 通过获得作为多个N个时域输入样本的输入音频信号来实现复分析滤波器组。 执行时域输入样本的成对加法和减法以获得第一组和第二组中间样本，每组具有N / 2个中间样本。 然后将第二组中奇数中值样本的符号反转。 对第一组中间样本应用第一变换，以获得频域中的第一组输出系数。 对第二组中间样本应用第二变换，以获得频域中的输出系数的中间第二组。 输出系数的中间第二组中的系数顺序被反转以获得第二组输出系数。 第一和第二组输出系数可以作为音频信号的频域表示被存储和/或发送。

公开(公告)号：US08548815B2

公开(公告)日：2013-10-01

申请号：US12212920

申请日：2008-09-18

申请人： Ravi Kiran Chivukula ,  Yuriy Reznik

发明人： Ravi Kiran Chivukula ,  Yuriy Reznik

IPC分类号： G10L21/00

CPC分类号： G10L19/0212 ,  G06F17/147

摘要： A more efficient encoder/decoder is provided in which an N-point MDCT transform is mapped into smaller sized N/2-point DCT-IV and/or DCT-II transforms with isolated pre-multiplications which can be moved to a prior or subsequent windowing stage. That is, the windowing operations may be merged with first/last stage multiplications in the core MDCT/IMDCT functions, respectively, thus reducing the total number of multiplications. Additionally, the MDCT may be systematically decimated by factor of 2 by utilizing a uniformly scaled 5-point DCT-II core function as opposed to the DCT-IV or FFT cores used in many existing MDCT designs in audio codecs. The modified windowing stage merges factors from a transform stage and windowing stage to obtain piece-wise symmetric windowing factors, which can be represented by a sub-set of the piece-wise symmetric windowing factors to save storage space. Such features offer appreciable reduction in complexity and less memory usage than the prior art.

摘要翻译： 提供了一种更有效的编码器/解码器，其中N点MDCT变换被映射到具有分离的预乘法的较小尺寸的N / 2点DCT-IV和/或DCT-II变换，其可以移动到先前或后续 开窗阶段 也就是说，加窗操作可以分别与核心MDCT / IMDCT功能中的第一/最后阶段乘法合并，从而减少乘法的总数。 另外，与音频编解码器中许多现有MDCT设计中使用的DCT-IV或FFT核心相反，MDCT可以通过利用均匀缩放的5点DCT-II核心功能系统地抽取2倍。 修改的窗口阶段将来自变换阶段和窗口阶段的因子合并，以获得分段对称窗口因子，其可以由分段对称窗口因子的子集来表示以节省存储空间。 与现有技术相比，这样的特征提供了可观的降低复杂度和更少的存储器使用。

公开(公告)号：US08392200B2

公开(公告)日：2013-03-05

申请号：US12759248

申请日：2010-04-13

申请人： Ravi Kiran Chivukula ,  Yuriy Reznik

发明人： Ravi Kiran Chivukula ,  Yuriy Reznik

IPC分类号： G10L19/02 ,  G10L19/00

CPC分类号： H03H17/0227 ,  G10L19/0204 ,  G10L19/0212 ,  G10L19/022 ,  G10L21/02 ,  G10L25/18 ,  H03H17/0213 ,  H03H17/0266 ,  H03H17/0272 ,  H03H2218/04

摘要： A complex analysis filterbank is implemented by obtaining an input audio signal as a plurality of N time-domain input samples. Pair-wise additions and subtractions of the time-domain input samples is performed to obtain a first and second groups of intermediate samples, each group having N/2 intermediate samples. The signs of odd-indexed intermediate samples in the second group are then inverted. A first transform is applied to the first group of intermediate samples to obtain a first group of output coefficients in the frequency domain. A second transform is applied to the second group of intermediate samples to obtain an intermediate second group of output coefficients in the frequency domain. The order of coefficients in the intermediate second group of output coefficients is then reversed to obtain a second group of output coefficients. The first and second groups of output coefficients may be stored and/or transmitted as a frequency domain representation of the audio signal.

摘要翻译： 通过获得作为多个N个时域输入样本的输入音频信号来实现复分析滤波器组。 执行时域输入样本的成对加法和减法以获得第一组和第二组中间样本，每组具有N / 2个中间样本。 然后将第二组中奇数中值样本的符号反转。 对第一组中间样本应用第一变换，以获得频域中的第一组输出系数。 对第二组中间样本应用第二变换，以获得频域中的输出系数的中间第二组。 输出系数的中间第二组中的系数顺序被反转以获得第二组输出系数。 第一和第二组输出系数可以作为音频信号的频域表示被存储和/或发送。

公开(公告)号：US20120307893A1

公开(公告)日：2012-12-06

申请号：US13484032

申请日：2012-05-30

申请人： Yuriy Reznik ,  Ravi Kiran Chivukula

发明人： Yuriy Reznik ,  Ravi Kiran Chivukula

IPC分类号： H04N7/30 ,  H04N7/32

CPC分类号： G06F17/147 ,  G10L19/0212

摘要： This disclosure presents techniques for implementing a fast algorithm for implementing odd-type DCTs and DSTs. The techniques include the computation of an odd-type transform on any real-valued sequence of data (e.g., residual values in a video coding process or a block of pixel values of an image coding process) by mapping the odd-type transform to a discrete Fourier transform (DFT). The techniques include a mapping between the real-valued data sequence to an intermediate sequence to be used as an input to a DFT. Using this intermediate sequence, an odd-type transform may be achieved by calculating a DFT of odd size. Fast algorithms for a DFT may be then be used, and as such, the odd-type transform may be calculated in a fast manner

摘要翻译： 本公开提供了用于实现用于实现奇数型DCT和DST的快速算法的技术。 这些技术包括通过将奇数型变换映射到（例如，视频编码处理中的残差或图像编码处理的像素块）来计算任何实数值的数据序列 离散傅里叶变换（DFT）。 这些技术包括将实数数据序列与要用作DFT的输入的中间序列之间的映射。 使用该中间序列，可以通过计算奇数大小的DFT来实现奇数型变换。 然后可以使用用于DFT的快速算法，并且因此，可以以快速的方式计算奇数型变换

公开(公告)号：US08631060B2

公开(公告)日：2014-01-14

申请号：US12334238

申请日：2008-12-12

申请人： Yuriy Reznik ,  Ravi Kiran Chivukula

发明人： Yuriy Reznik ,  Ravi Kiran Chivukula

IPC分类号： G06F17/14

CPC分类号： G06F17/147 ,  G10L19/0212

摘要： A more efficient encoder/decoder is provided in which an N-point MDCT transform is mapped into smaller sized N/2-point DCT-IV, DST-IV and/or DCT-II transforms. The MDCT may be systematically decimated by factor of 2 by utilizing a uniformly scaled 5-point DCT-II core function as opposed to the DCT-IV or FFT cores used in many existing MDCT designs in audio codecs. Various transform factorizations of the 5-point transforms may be implemented to more efficiently implement a transform.

摘要翻译： 提供了一种更有效的编码器/解码器，其中将N点MDCT变换映射到较小尺寸的N / 2点DCT-IV，DST-IV和/或DCT-II变换。 通过利用均匀缩放的5点DCT-II核心功能，与用于音频编解码器的许多现有MDCT设计中使用的DCT-IV或FFT核心相反，MDCT可以通过系数2被系数地抽取。 可以实现5点变换的各种变换因子分解以更有效地实现变换。

公开(公告)号：US20090099844A1

公开(公告)日：2009-04-16

申请号：US12252195

申请日：2008-10-15

申请人： Yuriy Reznik ,  Ravi Kiran Chivukula

发明人： Yuriy Reznik ,  Ravi Kiran Chivukula

IPC分类号： G10L19/00

CPC分类号： G10L19/0204 ,  G10L19/0212 ,  G10L19/18

摘要： An encoder may include a core MDCT filterbank that can be used to implement an advanced audio coding (AAC) algorithm, an AAC-enhanced low delay (ELD) algorithm or both algorithms. For the AAC algorithm, a sequence of input samples is sent directly to the MDCT filterbank to obtain a sequence of output samples. For the AAC-ELD algorithm, the signs of input samples of the sequence of input samples are inverted, the MDCT analysis filterbank is applied to the sign-inverted sequence of input samples to obtain a sequence of output samples, the order of the sequence of output samples is reversed, and the signs of alternating output samples of the sequence of output samples are inverted. Similarly, a decoder may include a core IMDCT synthesis filterbank that can be used to implement AAC-ELD or both AAC and AAC-ELD algorithms. The steps for the decoder are merely the reverse of the encoder.

摘要翻译： 编码器可以包括可以用于实现高级音频编码（AAC）算法，AAC增强型低延迟（ELD）算法或两种算法的核心MDCT滤波器组。 对于AAC算法，将一系列输入样本直接发送到MDCT滤波器组，以获得输出采样序列。 对于AAC-ELD算法，输入样本序列的输入样本的符号被反转，MDCT分析滤波器组被应用于输入样本的符号反转序列，以获得输出样本序列，序列的顺序 输出样本反转，输出样本序列的交替输出样本的符号反转。 类似地，解码器可以包括可用于实现AAC-ELD或AAC和AAC-ELD算法的核心IMDCT合成滤波器组。 解码器的步骤仅仅是编码器的相反。