首页> 外文学位 >Discrete cosine transform-only and discrete sine transform-only windowed update algorithms for shifting data with hardware implementation.
【24h】

Discrete cosine transform-only and discrete sine transform-only windowed update algorithms for shifting data with hardware implementation.

机译:仅离散余弦变换和仅离散正弦变换的窗口更新算法,用于通过硬件实现来移位数据。

获取原文
获取原文并翻译 | 示例

摘要

Discrete Cosine Transform (DCT) and Discrete Sine Transform (DST) are widely used in image and data compression applications. To process the DCT or DST of a signal a portion of length N is extracted by windowing. By shifting the window point by point the entire signal can be processed. The algorithms are developed that are capable of updating the DCT and DST independently to reflect the modified window contents i.e. for calculating the DCT of the shifted sequence no DST coefficients are used and similarly for calculating the DST of the shifted sequence no DCT coefficients are used. These algorithms constitute an improvement over previous DCT/DST update algorithms as it establishes independence between the DCT and the DST. The update algorithms used to calculate the transform of the shifted sequence uses less computation as compared to directly evaluating the modified transform via standard fast transform algorithms. Firstly, the r-point, 1≤ r ≤ N-1, update algorithms are derived in the presence of the rectangular window. Thereafter, one point independent windowed update in the presence of split-triangular, Hanning, Hamming and Blackman windows are developed. The algorithms were implemented in C language to test their correctness. Thereafter the hardware circuits capable of computing the independent update of DCT-II for the rectangular window of size N =8 and step size of 1 and 4 are developed. The windowed update algorithms are derived for DCT and DST type-I through IV, however the hardware implementation of type-II is given as it is the most frequently used transform.
机译:离散余弦变换(DCT)和离散正弦变换(DST)广泛用于图像和数据压缩应用。为了处理信号的DCT或DST,通过加窗提取长度为N的一部分。通过逐点移动窗口,可以处理整个信号。开发了能够独立地更新DCT和DST以反映修改后的窗口内容的算法,即在计算移位序列的DCT时不使用DST系数,并且类似地在计算移位序列的DST时不使用DCT系数。这些算法在以前的DCT / DST更新算法中建立了DCT和DST之间的独立性,因此对它们进行了改进。与通过标准快速变换算法直接评估修改后的变换相比,用于计算移位序列变换的更新算法使用的计算量更少。首先,在矩形窗口存在的情况下,得出r点1≤r≤N-1更新算法。此后,开发了在存在分割三角形,汉宁,汉明和布莱克曼窗口的情况下的单点独立窗口更新。该算法以C语言实现,以测试其正确性。此后,开发了能够为大小为N = 8且步长为1和4的矩形窗口计算DCT-II的独立更新的硬件电路。窗口更新算法是从DCT和DST I型到IV型导出的,但是给出了II型的硬件实现,因为它是最常用的转换。

著录项

  • 作者

    Karwal, Vikram.;

  • 作者单位

    The University of North Carolina at Charlotte.;

  • 授予单位 The University of North Carolina at Charlotte.;
  • 学科 Engineering Electronics and Electrical.
  • 学位 Ph.D.
  • 年度 2009
  • 页码 239 p.
  • 总页数 239
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 无线电电子学、电信技术;
  • 关键词

  • 入库时间 2022-08-17 11:38:27

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号