基于MatLab的序列倒序建模方法.pdf

工程论坛 CHINAscIENCEAND11Ec嵴lOLOGYlNFORMATION 中国科技信息2004年第24期 oec．2004 温如春1王晓燕1 冯江2许秉政2 ooO 1江西理工大学机电工程学院，江西赣州541 Ooo 2．江西理工大学信息工程学院，江西赣州54l M为自然数)的原序列，求 摘 要：通过参照顺序和倒序二进制对照表，设计了一个基于MatLab编程求解的倒序模型，对任一长度为N(N=2M， 其倒序后的输入序列时，只涉及倒序十进制数和顺序十进制，使高级语言不用进行二进制数之问的转换。 关键词：序列，建模，傅立叶变换 1，引言 N=l (2)．倒序前后，序列的长度N不变。 表2 6时顺序和倒序二进制数对照表 Fourier (3)．N的值与实际生活相符，也就是说N DFT(DigitalTransform，数 字傅立叶变换)是信号分析与处理中的一个重 顺序 倒序 的值不会趋向无穷大。 要变换，但直接计算DFT的计算量与变换区 十进制数A 二进制数 二进制数 十进制数J 情形，对任一长度为N的原序列，其顺序二 间长度N的平方成正比，当N较大时，计算 ——仃一…一1100c厂———_oIⅢ旷一一——盯—— In 量太大，通常利用DIT—FFT(Decimation1 0001 。1000 8 TimeFastFourier Transform，快速傅立叶2 0010 0100 4 变换)算法以减少DFT的运算次数。 3— 0011 1100 12 但是，DIT～FFT算法的输入序列是通过 4 0100 0010 2 M=4 原序列的顺序十进制数对应的二进制，而得到 5 0101 1010 10 2)。当M=3时，v有3种区间划分情况l 倒序十进制，转换仍然很麻烦。本文为了进 6 0llO 0110 6 时，v有4种区间划分情况，所以k【1，M】。 F 一步减少D T的计算量，直接建立了倒序十 7 Olll “10 14 进制数和顺序十进制数之间的数学转换模型， 8 1000 0001 1 利用这一模型能跨越二进制数，快捷地得出任 9 l001 1001 9 一长度序列的DFT。 lO 1010 0101 5 2，模型分析 11 1011 儿01 l 3 12 1100 00ll 3 2，3，4}U{9，l0，ll，l2}；当k=3时， DIT～FFT算法的输入序列是在原序列基础 13 1101 1011 l l