离散傅里叶变换的Moshe和Hertz算法的推广及其应用.pdf

摘要 应用数学专业 研究生：刘亮 指导教师：孙琦教授 【摘要】近几十年来，有效的计算DFT一直是数字信号处理中的一个挑战。 是一个具有理论意义和应用价值的结果。 成果概括如下： 1．二维线性卷积可以通过添加零的方法转换为二维的循环卷积，本文对这一 结果给出了一个简明的证明。 2．对于多维DFT的Moshe和He陀算法，给出了一个更简短的证明。 即证明，可通过计算一个N点复整数序列的MT，同时得出一个N点整数序列 的MT和另一个N点整数序列的MT的1MT。本文还锝到一个同时计算两个长 为Ⅳ的整数序列的复数论变换的新算法。 4．运用3中得到的结果，提出一个计算整数序列卷积的新方法，可有效减 少计算量，能用于信号分析中的某些卷积计算，还给出一个数字例子。 形。 6．提出了一种基于矩阵奇异值分解和小波变换的空频混合域水印算法。通 过小波变换和小波逆变换将图像分解成不同频率的子图，然后用奇异值分解将 水印嵌入在不同的子图中。为了减少图像小波分解的计算量，同时提出了一个 摘要 给出的快速计算卷积的新算法。最后通过大量的实验表明该算法具有良好的鲁 棒性，能有效抵抗几何攻击和基于一般信号处理的攻击。 字水印 II Abstract Mosheand ofdiscreteFouriertransform The Hertz’S algorithm andits generalizationapplication Mathematics Major：Applicmion Ph．D．Candidate：Liu Tutor：Sun Liang Qi has EfficientDFT beena tothe [Abstracq computation challengesignal overthelastseveraldecades．MosheandHertz a processingcommunity present to method thediscreteFourier an realvector compute transform(DFT)ofN-point andtheinverse theDFTofanotherreal vector DFT(IDFT)of N—point bycarrying is outa DFT．Thisresult andeffective． single N—point elegant complex and This