J4 ›› 2013, Vol. 40 ›› Issue (5): 157-162.doi: 10.3969/j.issn.1001-2400.2013.05.025

• 研究论文 • 上一篇    下一篇

利用本原单位根构造正交变换

孙际超1;周凯2;疏达3   

  1. (1. 安徽工程大学 继续教育学院,安徽 芜湖  241000;
    2. 阜新供电公司变电运行工区,辽宁 阜新  123000;
    3. 安徽工程大学 机械与汽车工程学院,安徽 芜湖  241000)
  • 收稿日期:2012-06-19 出版日期:2013-10-20 发布日期:2013-11-27
  • 通讯作者: 孙际超
  • 作者简介:孙际超(1982-),女,讲师,硕士,E-mail:baihe820420@163.com.
  • 基金资助:

    安徽省自然科学基金资助项目(KJ2013B032);安徽工程大学校青年基金重点资助项目(2008yq028zd)

Using primitive unit roots to construct orthogonal transforms

SUN Jichao1;ZHOU Kai2;SHU Da3   

  1. (1. School of Continuing Education, Anhui Polytechnic Univ., Wuhu  241000, China;
    2. Area of Substation Operation, Fuxin Power Company, Fuxin  123000, China;
    3. School of Machinery and Automobile Engineering, Anhui Polytechnic Univ., Wuhu  241000, China)
  • Received:2012-06-19 Online:2013-10-20 Published:2013-11-27
  • Contact: SUN Jichao

摘要:

在整环R上,基于本原单位根提出一种新的正交变换,它概括了整数剩余类环、有限域、复数域上的正交变换及多项式变换,包括离散傅里叶变换、阿达玛变换、Chrestenson变换,可导出多实值对称变换、离散W变换和离散正弦型变换.证明了离散正弦型变换的正交性.所有这些变换基于与离散傅里叶变换的联系都有快速算法.该变换对系统掌握常用的变换和构造新的变换大有帮助.

关键词: 本原单位根, 正交变换, 离散正弦型变换, 快速算法

Abstract:

A new orthogonal transform based on the primitive unit root in the integral ring is proposed, which summarizes the orthogonal transform in the residue class rings of integers, finite fields and the complex field as well as the polynomial transform, including Discrete Fourier Transform, Hadamard Transform and Chrestenson Transform. The symmetric Transform of Multiple Real Values, Discrete W Transform and Discrete Sine-type Transform can be derived from it. The orthogonality of the Discrete Sine-type Transform has been proved. All transforms possess a fast algorithm based on related of to the DFT. This paper is very beneficial to grasping typical transforms systematically and constructing a new transform.

Key words: pimitive unit root, orthogonal transform, discrete Sine-type transform, fast algorithm