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

doi:10.3969/j.issn.1001-2400.2013.05.025

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

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

孙际超¹;周凯²;疏达³

(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 Jichao¹;ZHOU Kai²;SHU Da³

(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

摘要/Abstract

摘要：

在整环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

孙际超;周凯;疏达. 利用本原单位根构造正交变换[J]. J4, 2013, 40(5): 157-162.

SUN Jichao;ZHOU Kai;SHU Da. Using primitive unit roots to construct orthogonal transforms[J]. J4, 2013, 40(5): 157-162.

参考文献

［1］袁占亭, 王立鹏, 金渊智. 基于Walsh变换的数字水印算法［J］. 计算机应用研究, 2010, 27(7): 2654-2660.
Yuan Zhanting, Wang Lipeng, Jin Yuanzhi. Watermarking Algorithm Based on Walsh Transform［J］. Application Research of Computers, 2010, 27(7): 2654-2660.
［2］崔保良, 滕少华, 崔振. 基于Walsh变换的时序数据相似性搜索［J］. 计算机工程, 2011, 37(8): 55-60.
Cui Baoliang, Teng Shaohua, Cui Zhen. Similarity Search over Time Series Data Based on Walsh Transform［J］. Computer Engineering, 2011, 37(8): 55-60.
［3］何业锋, 马文平. 一类具有高非线性度的密码函数［J］. 西安电子科技大学学报, 2010, 7(6): 1107-1110.
He Yefeng, Ma Wenping. One Class of Highly Non Linear Cryptographic Functions［J］. Journal of Xidian University, 2010, 7(6): 1107-1110.
［4］周建钦, 张公礼. 离散W变换的一种推广［J］. 苏州科技学院学报(自然科学版), 2010, 27(2): 40-42.
Zhou Jianqin, Zhang Gongli. Generalization of Discrete W Transform［J］. Journal of Suzhou University of Science and Technology (Natural Science), 2010, 27(2): 40-42.
［5］刘楠楠,张引兵,周玉凤. 布尔函数性质的谱特征［J］.沈阳师范大学学报(自然科学版),2011,29(3): 356-358.
Liu Nannan, Zhan Yinbing, Zhou Yufeng. Spectrum Characteristic of Boolean Function Properties［J］. Journal of Shen Yang Normal University (Natural Science), 2011, 29(3): 356-358.
［6］蒋昌俊, 阎春钢. 利用矩阵直积构造正交变换的统一处理方法［J］. 通信学报,1992, 13(2): 79-82.
Jiang Changjun, Yan Chungang. The Dealing Method of Unity Construction Orthogonal Transforms by Using Matrices Direct Product ［J］. Journal of China Institute of Communication, 1992, 13(2): 79-82.
［7］孙鹏勇, 田秀华, 李国金. 基于并元加性群的正交码发生器［J］. 通信学报, 2004, 25(11): 49-54.
Sun Pengyong, Tian Xiuhua, Li Guojin. An Orthogonal Codes Generator Based on Dyadic Additive Group［J］. Journal of China Institute of Communication, 2004, 25(11): 49-54.
［8］张公礼, 潘爱玲. 数字谱方法的理论与应用［M］. 北京: 国防工业出版社,1992.
［9］雅罗斯拉夫斯基. 数字图像处理［M］. 施有秋, 袁述, 译. 羊国光, 校. 北京: 电子工业出版社,1990: 127-131.
［10］ Glassman J A. A Generalization of the Fast Fourier Transform ［J］. IEEE Transcations on Computer, 1970, 19: 105-116.
［11］孙际超, 孙鹏勇, 张旭. 整数剩余类环上的正交特征群［J］. 数学的实践与认识, 2006, 36(1): 263-267.
Sun Jichao, Sun Pengyong, Zhang Xu. Orthogonal Character Group in Residue Class Rings of Integral Number［J］. Mathematics in Practice and Theory, 2006, 36(1): 263-267.
［12］孙际超, 孙鹏勇. 有限域上的正交变换［J］. 科学技术与工程, 2007, 7(11): 2722-2723.
Sun Jichao, Sun Pengyong. Orthogonal Transform in Finite Field［J］. Science Technology and Engineering, 2007, 7(11): 2722-2723.
［13］蒋增荣, 曾泳泓. 多项式变换及其应用［M］. 长沙: 国防科技大学出版社, 1989.
［14］孙鹏勇, 惠晓威. 多实值对称正交变换［J］. 信号处理学报, 2000, 16(4): 329-331.
Sun Pengyong, Hui Xiaowei. Multiple Real Valued Symmetrical Orthogonal Transform［J］. Signal Processing, 2000, 16(4): 329-331.

[1]	蒋洁;郭宝龙;莫玮;焦昶哲;孙伟. 利用平滑区域检测的HEVC帧内编码快速算法[J]. J4, 2013, 40(3): 194-200.
[2]	孙光才;周峰;邢孟道;保铮. 虚假场景SAR欺骗式干扰技术及实时性分析[J]. J4, 2009, 36(5): 813-818+866.
[3]	陈增帅;赖奔;黄春明;梁昌洪. 电大散射问题的复合场积分方程快速傅里叶变换算法[J]. J4, 2009, 36(3): 463-467.
[4]	戴小平;周建钦. 求GF(p^m)上周期为kn的序列线性复杂度的快速算法 [J]. J4, 2008, 35(4): 759-763.
[5]	白恩健;谭示崇;肖国镇. 确定周期为pⁿ的q元序列k-错复杂度曲线的一个快速算法[J]. J4, 2004, 31(3): 388-393.
[6]	高淑萍;刘三阳. 结式矩阵的逆阵及广义逆阵的快速算法[J]. J4, 2003, 30(1): 128-132.
[7]	魏仕民;张彰;肖国镇. 二元周期序列线性复杂度的一个快速算法[J]. J4, 2001, 28(3): 278-283.
[8]	辛红;郑家骏;张新军. 对称振子圆阵分析中的快速算法[J]. J4, 1999, 26(6): 728-732.
[9]	暂时无作者信息. 一种图象分形特征提取的近似算法[J]. J4, 1999, 26(2): 0-0.
[10]	暂时无作者信息. 医学图像分割的神经网络方法[J]. J4, 1998, 25(5): 0-0.
[11]	暂时无作者信息. 图像分形特征提取的快速算法[J]. J4, 1998, 25(1): 0-0.

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

Using primitive unit roots to construct orthogonal transforms

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

Metrics

本文评价

推荐阅读 0