运用m序列测量房间脉冲响应的技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
m序列是一种伪随机序列,在通信、雷达、密码学等领域都有应用。近几十年来,运用m序列测量房间声学系统脉冲响应的技术研究也受到了人们的关注。m序列法测量技术有两大优点,其一是较强的抗噪声性能,其二是运算速度快、效率高。论文针对m序列法在应用过程中遇到的一些问题进行了深入研究,具体工作如下:
     1.针对测量过程中非线性对测量的影响进行了研究。分析了非线性为Hammerstein模型时,运用m序列法测量线性脉冲响应的失真情况,针对非线性为偶数次时,常规的m序列法测量技术不能获得线性脉冲响应的信息的缺陷进行了改进;提出了运用0、1电平的m序列激励Hammerstein系统的思想,并在m序列电平为1、-1时的FMT变换基础上,加以改进得到偶数幂次非线性干扰时测量线性脉冲响应的快速算法。当非线性较弱时,以Volterra核模型的简化结构为室内声学系统模型,根据此模型,得到了单一非线性作用下m序列法测量脉冲响应的显式表达;分别分析了m序列的长度、幅度以及非线性的阶次等与m序列测量法抗非线性失真性能的关系。
     2.为了改善m序列法的抗失真性能提高失真抑制度,在传统的截断法思想基础上,首次提出了一种确定截断点的方法。该方法利用了二次非线性误差与m序列三阶相关函数之间的关系,只需要计算出m序列三阶相关函数较小延时时的峰值位置,就可以确定截断点。对于不同本原多项式下的m序列,其三项式对位置是不相同的。为了尽可能减小非线性对测量的影响,应该有针对性地选用m序列。提出选择那些k1较小时对应的k 2较大的m序列作为测试信号,则幅度较大的非线性尖脉冲只会在远离线性脉冲响应位置出现,从而有效地减小非线性对测量的影响。
     3.针对Gold序列的长度是2n-1,不能直接运用FFT变换计算两序列间的互相关,阐述了一种快速相关算法,并对其实现流程进行了改良。
     4.针对m序列的最大联通集内序列数量少,不能满足多通道同步测量的需求,提出了运用平衡Gold序列作为测试信号的测量方法。理论分析及仿真实验证明了方法的可行性。
A maximal length sequence (m-sequence) is a pseudorandom binary sequence which has been widely exploited in areas of communication, radar and cryptography. During the last decades special attention also has been devoted to the study of technologies of using m-sequences to measure home acoustic impulse responses. There are two advantages in m-sequence technique, the one is its high noise immunity, and the other one is its quick computation speed and high efficiency. This dissertation has lucubrated many problems been met during the usage of this method. The key contributions of this dissertation are:
     1. The effects due to nonlinearity on m-sequence measurement are studied. We analyze the distortion in m-sequence measurement caused by nonlinearity with a Hammerstein structure. Because information of linear impulse response cannot be obtained by classical m-sequence method for an even order nonlinear Hammerstein system, an improved method has been presented. We propose an idea of using m-sequence with binary values 0 and 1 to stimulate a Hammerstein model system and acquired a fast improvement algorithm based on FMT of m-sequence with elements of 1 and -1 levels for measuring the linear impulse response. Home acoustic system with weak nonlinearity can be modeled by a simplified Volterra kernel model.
     According to this model, expressions of distorted linear impulse response corrupted by different order nonlinearity have been concluded. Factors which influence distortion immunity in m-sequence technique, for example, the period and amplitude of m-sequences and orders of nonlinearity, are investigated in detail, and many important results are also obtained.
     2. In order to improve distortion immunity, a method based on conventional truncation idea is proposed firstly, by which a truncation point can be determined accurately. Based on the relationship between second-order nonlinearity errors and third-order cross-correlation function of m-sequences, the truncation point can be simply obtained by choosing the peak value position with the smallest time lag of m-sequence’s third-order cross-correlation function. The trinomial pairs of m-sequence with different original polynomial are different. To reduce the effect of nonlinearities selection of particular m-sequence is an important consideration. An idea is proposed that those m-sequences of which k 2 is big enough while k1 is smaller should be chosen so that those bigger 2-order nonlinearity impulses are far from linear impulse response and their effect on measurement can be decreased.
     3. As the length of Gold sequence is 2n-1, which is not directly suitable for FFT-based algorithm, a fast cross-correlation algorithm is expounded and improved.
     4. As few numbers in a preferred m-sequence maximal set cannot meet the need of simultaneous impulse response measurement, a kind of measurement exploiting balanced Gold sequences as test stimulus is proposed. Theoretic analysis and computer simulation results demonstrate the feasibility of the proposed method.
引文
[1] Lindsay R.B., The Story of Acoustics [J]. Journal of the Acoustical Society of America, 1966, 39(4):629-644
    [2] H·库特鲁夫著、沈豪译,室内声学[M],中国建工出版社,1982
    [3] Schroeder M.R., New method of measuring reverberation time [J]. Journal of the Acoustical Society of America, 1965,37:409-412
    [4] Schroeder M.R., Integrated-Impulse method measuring sound decay without using impulses [J]. J.Acoust. Soc. Am. ,1979,66(2):497-500
    [5] Chu W. T., Comparison of reverberation measurements using Schroeder's impulse method and decay-curve averaging method [J]. J. Acoust. Soc. Am. 1978,63(5): 1444-1450
    [6] 张琼,广义的虚拟声环境研究,浙江大学博士学位论文,1999
    [7] 曾向阳, 封闭声场视听一体化系统理论研究与系统设计, 博士论文,西北工业大学,2002
    [8] 赵松龄,声学测量技术 20 年[J],声学技术, 2002,21(1):52-54
    [9] 赵跃英, 盛胜我. 室内声学测量中常用声源性能的比较[J],声学技术,2003,22 (2):76-79
    [10] 孟子厚,厅堂声学测量中不同激励声源的比较[J],应用声学,2005,24(1): 19-23
    [11] 赵跃英,盛胜我,室内声学测量中数字化声源性能的分析[J],声学技术,2003 ,23(3):143-147
    [12] ISO3382, Acoustics-Measurement of the Reverberation Time of Rooms with Reference to Other Acoustical Parameters. Internation Organization for Standardization 1997
    [13] E.D Nelson, M.L.Fredman, Hadamard spectroscopy [J]. J.Opt.Soc.Amer., 1970(60): 1664-1669
    [14] MacWilliams F.J., Sloane N.J.A., Pseudo-Random Sequences and Arrays Proceedings of the IEEE [C]. IEEE ,1976, 64 (12):1715-1729
    [15] Lempel A., Cohn M., Eastman W. L., A Class of Balanced Binary Sequences with Optimal Autocorrelation Properties [J]. IEEE Trans. on Information Theory, 1977,23:38-42
    [16] M.Cohn, A. Lempel, On fast M-Sequence transforms [J], IEEE Trans. on Information Theory, 1977,23:135-137
    [17] Lempel A., Hadamard and M-Sequence transforms are permutationally similar [J]. Applied Optics, 1979,18(24): 4064-4065
    [18] H.Alrutz, Schroeder M.R, A fast Hadamard transform algorithm for the evaluation of measurements using pseudorandom test signals [C]. Proc.11th internat. Conf. Acoust., Paris, 1983,6:235-238
    [19] Borish J., Angell J.B., An Efficient Algorithm for Measuring the Impulse Response Using Pseudorandom Noise [J]. J. Audio Eng. Soc., 1983,31(7): 478-488
    [20] Xiang, N., Using M-sequences for Determining the Impulse Responses of LTI-Systems [J]. Signal Processing, 1992, 28(2): 139-152
    [21] Xiang, N., Schroeder M. R., Reciprocal maximum-length sequence pairs for acoustical dual source measurements [J]. J. Acoust. Soc. Am., 2003, 113(5): 2754-2761
    [22] Chu W.T., Impulse Response and Reverberation-Decay Measurements Made by Using a Periodic Pseudorandom Sequence [J]. Applied Acoustics, 1990, 29:193-205
    [23] Bradley J.S., Optimizing the Decay Range in Room Acoustics Measurements using Maximum-Length-Sequence Techniques [J]. J. Audio Eng. Soc., 1996,44(4): 266-273
    [24] Mommertz E., Muller S., Applying the Inverse Fast Hadamard Transform to Improve MLS Measurements [C]. ICA 95 Proceed.(International Conference on Acoustics),Trondheim (Norway), 26-30 June 1995,127-130(IV)
    [25] Vorlander M., Kob M., Practical Aspects of MLS Measurements in Building Acoustics [J]. Applied Acoustics , 1997, 52(3):239-258
    [26] Rife D D, Vanderkooy J., Transfer-Function Measurement with Maximum-Length Sequences [J]. J.Audio Eng. Soc. ,1989,37(6):419-444
    [27] Rife D D, Modulation Transfer Function Measurement with Maximum-Length Sequences [J]. J. AudioEng. Soc., 1992,40(10):779-790
    [28] Vanderkooy J., Aspects of MLS Measuring Systems [J]. J. Audio Eng. Soc., 1994,42(4):219–231
    [29] Bietz H., G Bethke, A Schmitz, Effects of time variances using MLS technique in building acoustics for measuring sound insulation and reverberation time [C]. Proceed Inter-Noise, Budapest 1997,1429-1432
    [30] DUNN.C., MO Hawksford, Distortion immunity of MLS-derived impulse response measurements [J]. Audio Eng. Soc.,1993,41(5): 314-335
    [31] GREEST M.C., MO Hawksford, Nonlinear distortion analysis using maximum length sequences [J]. Electron. Lett., 1994, 30(13):1033-1035
    [32] M.C. Greest, M.O. Hawksford, Distortion analisis of nonlinear systems with memory using maximum-length sequences [J], IEE Proc.Circuits Devices Syst.,1995,142:345-350
    [33] Xiang Ning, Evaluation of reverberation time using a nonlinear regression approach [J]. J. Acoust Soc. Am., 1995, 98(4):2112-2121
    [34] Mommertz E., Muller S. Measuring Impulse Response with Digitally Pre-emphasized Pseudorandom Noise Derived from Maximum-Length Sequences [J]. Applied Acoustics, 1995,44(3):195-214
    [35] Elliott S.J., Nelson P.A., Multiple-Point Equalization in a Room Using Adaptive Digital Filters [J]. J.Audio Eng. Soc., 1989,37(11):899-907
    [36] Mourjopoulos J., Digital Equalization of Room Acoustics [J]. J. Audio Eng. Soc. 1994,42(11):884-900
    [37] A. Dhayni, S. Mir L. Rufer, Evaluation of impulse response-based BIST techniques for MEMS in the presence of weak nonlinearities[C]. Proceedings of the European Test Symposium (ETS’05) European, Digital Object Identifier. Tallinn, Estonia, 2005:1530-1877
    [38] Ning Xiang, Bradley M., Laser-Doppler Vibrometer-Based Acoustic Landmine Detection Using the Fast M-sequence Transform [J]. IEEE Trans. Geo. & Remote Sensing, 2004,11:292-294
    [39] Xiang, N., Chu, D., Fast M-sequence Transform for Quasi-Backscatter Sonar in Fisheries and Zooplanton Survey Applications [C]. Proc 7th International Conference on Signal Processing, 2004,3:2433-2436
    [40] A. Farina, An example of adding spatial impression to recorded music: signal convolution with binaural impulse responses. Proc. of “Acoustics and Recovery of Spaces for Music”, Ferrara (Italy) 27-28 Oct. 1993
    [41] SRL:http://www.abcd.edu.cn/htmlpage/shengxueshiyan/shengxueshiyan_list.asp?Id=225
    [42] 沈豪,声学测量[M],北京:科学出版社,1986
    [43] 蒋国荣,王季卿,上海大剧院观众厅声场计算机模拟分析[J],声学技术,1998(17): 111-113
    [44] 陈克安, 曾向阳, 李海英,声学测量[M],北京:科学出版社,2005
    [45] 俞悟周,王佐民,采用伪随机信号激励的驻波管三点测量法[J],声学学报,1996,21(4):352-361
    [46] 俞悟周,王佐民,强背景下混响时间的非线性滤波 M 序列相关测量,应用声学,1998,17(5):11-16
    [47] 赵跃英, 盛胜我,室内声学测量中扬声器瞬态响应的影响及消除[J],同济大学学报,2004 ,32 (9):1252-1256
    [48] 赵跃英, 盛胜我,实施厅堂音质参量测量标准( ISO3382)中的若干问题[J],声学技术,2006,25(5):482-485
    [49] 林可祥,汪一飞,伪随机码的原理与应用[M],北京:人民邮电出版社,1978
    [50] 肖国镇,梁传甲,王育民. 伪随机序列及其应用[M],北京:国防工业出版社,1985
    [51] Cusick T, Ding C, Renvall A. Stream Ciphers and Number Theory [M]. North-Holland,Mathematical Library55:Elsevier/North-Holland,1998
    [52] Golomb S W., Shift Register Sequences [M]. SanFrancisco, CA :Holden-Day,1967. Revised edition: Laguna Hills, CA: Aegean Park,1982
    [53] Helleseth T, Kumar P V., Sequences with low correlation [A]. In Handbook of Coding Theory[M ].The Netherlands: Elsevier, 1998: 1765-1854
    [54] Rueppel R A, Stream Ciphers [M]. In Contemporary Cryptology-The Science of Information Integrity. NewYork:IEEE Press,1992:65-134
    [55] Schneier B., Applied Cryptography 2ND Edition: Protocols, Algorithms, and Souce Code in C [M].New York: Wiley John & Sons, 1996
    [56] Stinson D R, Cryptography: Theory and Practice [M]. Boca Raton: CRC Press, 1995
    [57] 胡健栋,郑朝晖,尤必起等,码分多址与个人通信[M],北京:人民邮电出版社,1990
    [58] 卢开澄,计算机密码学(第 2 版)[M],北京:清华大学出版社,1998
    [59] 王德文,密码通信入门[M],北京:人民邮电出版社,1987
    [60] T. Kasami, Weight distribution formula for some class of cycliccodes, Technical Report R-285 ( AD 632574 ), Coordinated Science Laboratory, Univ. of Illinois, Urbana, April 1966
    [61] H.M. Trachtenberg, On the crosscorrelation functions of maximal linear recurring sequences. Ph.D. Thesis, Univ. of Southern California, 1970
    [62] T. Helleseth, Some results about the crosscorrelation function between two maximal linear sequences, Discrete Math. 16, (1976): 209-232
    [63] 杨福生,随机信号分析[M],北京:清华大学出版社,1990
    [64] 郑君里,信号与系统[M],北京:人民教育出版社,1981
    [65] 李白男,伪随机信号及相关辨识[M],北京:科学出版社,1987
    [66] P.Delsarte etal, On generalized Reed-Muller codes and their relatives [J]. Inform. and Control, 1970, 16:403-402
    [67] Lempel A., Matrix Factorization over GF(2) and Trace-Orthogonal Bases of GF(2n) [J]. SIAM J. Comput. 1975,4(2): 175-186
    [68] Xiang N., A Mobile Universal Measuring System for the Binaural Room-Acoustic Modelling-Technique [M], Wirtschaftsverlag NW,1991
    [69] Gold, R., Characteristic linear sequences and their coset functions [J]. SIAM J.Appl. Math., 1966,14:980-985
    [70] D. V. Sarwate, M. B. Pursley, Crosscorrelation properties of pseudorandom and related sequences [J]. Proc. IEEE ,1980,68: 593~619
    [71] T. A. Dowling , R. McEliece, Cross-correlation of reverse maximal length shift register sequences [J]. SPL Space Programs Summary, 1968,3:37-53, 192-93
    [72] Xiang Ning, Blauert J., Binaural Scale Modelling for Auralisation and Prediction of Acoustics in Auditoria [J]. Appl. Acoust., 1993,1(38):267-290
    [73] 徐勇,王炳麟,用于厅堂音质评价研究的人工头传输系统的特性研究,建筑物理研究论文集,北京:中国建筑工业出版社,1996 年 9 月:48-53
    [74] 黄翔东,李文元,王兆华,基于快速 m 序列变换的线性网络冲激响应测量算法[J], 数据采集与处理,2006,21(2):142-148
    [75] 陈怀琛,吴大正,高西全,MATLAB 及在电子信息课程中的应用[M],北京:电子工业出版社,2003
    [76] 徐科军,信号分析与处理[M],北京:清华大学出版社,2006
    [77] 吴国乔,全相位方法在频谱分析及数字滤波上的应用,硕士学位论文,天津大学,2006
    [78] M.德雅瑟格著,徐德明译,非线性系统分析[M],北京:国防工业出版社,1983
    [79] J.S. 贝达特著,沈民奋,范佩鑫译,随机数据的非线性系统分析与辨识[M],成都:西南交通大学出版社,1992
    [80] 夏天长(美国)著,熊光楞,李云芳译,系统辨识——最小二乘法[M],北京:清华大学出版社,1983
    [81] 潘立登,潘仰东,系统辨识与建模[M],北京:化学工业出版社,2004
    [82] Volterra V., Theory of Functionals [M]. Blackie,1930
    [83] Wiener N., Response of a Nonlinear Device to Noise, Report V-165,MIT Radiation Lab., Aprial 1942
    [84] 焦李成,非线性传递函数理论与应用[M],西安:西安电子科技大学出版社,1992
    [85] Volterra V., Theory of Functionals and of Integral and Integro-Differential Equations [M]. Dover:New York, 1959
    [86] M. Schetzen, The Volterra and Wiener Theories of Nonlinear Systems [M], Wiley:New York, 1980
    [87] DUNN. C., RIFE D., Comments on ‘Distortion immunity of MLS-derived impulse response measurements’ [J]. J. Audio Eng. Soc., 1994,42:490-497
    [88] Barker H.A., Godfrey K.R., Tucker A.J., Nonlinear system identification with multilevel perturbation signals [C]. Proc. 12th IFAC Symp. on System Identification (SYSID), Santa Barbara, CA, USA, 21–23 June 2000: 1175-1178
    [89] Lara J.M.V., Milani B.E.A., Identification of a neutralization process using multi-level pseudo-random signals [C]. Proc. 2003 American Control Conf. (ACC), Denver, CO, USA, 4-6 June 2003:3822-3827
    [90] D. Rife, J. Vanderkooy, Transfer-Function Measurement with Maximum-Length Sequences [J], J. Audio Eng. Soc., 1989(37):419-444
    [91] C. L. Nikias, A. P. Pebopulu, Hieher-Order spectral Analvsis: A Nonlinear Signal Processing Framework [M]. PTR Prentice Hall,1993
    [92] 张贤达,时间序列分析——高阶统计量方法[M],北京:清华大学出版社,1996:1-17
    [93] Adams E R , Gouda Mamdouh , Hill P C J . Detection & characterisation of DS/SS signals using higher-order correlation [C]. Proc I EEE ISSS TA ’96, Mainz, 1996
    [94] Adams E R, Hill P C J, Detection of direct sequence spread spectrum signals using higher-order statistical processing [C]. Proc Int Conference on Acoustics Speech and Signal Processing , ICA SS P’97, Munich, 1997
    [95] N. Kolokotronis, G. Gatt, N. Kalouptsidis, On the generation of sequences simulating higher order white noise for system identification [J], Signal Processing 2004,84: 833-852
    [96] Dilip V. Sarwate, Michael B.Pursley, Crosscorrelation Properties of Pseudorandom and Related Sequences [C], Proceedings of the IEEE,1980, 68(5):593-719
    [97] Solomon W. Golomb, Guang Gong, Investigation of Binary Sequences with the “Trinomial Property” [C]. ISlT 1998. Cambridge, MA, USA, August 16 - August 21,130-150
    [98] Solomon W. Golomb, Guang Gong, Investigation of Binary Sequences with the “Trinomial Property” [J], IEEE TRANSACTIONS ON INFORMATION THEORY, 1999,45(4):1276-1279
    [99] 俎云霄,汪芙平,王赞基,m 序列的三阶相关函数及其峰值特性[J],天津大学学报,2004,37(9), 836-841
    [100] H. A. Barker, K. R. Godfrey, A. H. Tan, Identification of systems with direction-dependent dynamics [C]. in Proc. 39th IEEE Conf. Decision Control (CDC 2000), Sydney, Australia, Dec. 12-15, 2000:2843-2848
    [101] H. A. Barker, S. N. Obidegwu, Effects of nonlinearities on the measurement of weighting functions by cross-correlation using pseudorandom signals [C]. Proc. Inst. Elect. Eng., 1973, 120(10): 1293-1300
    [102] Ai Hui Tan, Keith R. Godfrey, The Generation of Binary and Near-Binary Pseudorandom Signals: An Overview [J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2002,51(4):583-588
    [103] Cooley J W, Tukey J W, An algorithm for the machine computation of complex Fourier series [J]. Mathematics of Computation, 1965,19:297-301
    [104] 丁玉美,高西全,数字信号处理[M],西安:西安电子科技大学出版社,2001
    [105] 胡广书,数字信号处理——理论、算法与实现[M],北京:清华大学出版社,1997
    [106] Z. J. Mou, P. Duhamel, In-place Butterfly-Style FFT of 2D Real Sequences [C]. IEEE Transactions on Acoustics, Speech and Signal Processing, 1988,36(10):1642-1650
    [107] 陈昌灵,数字信号处理[M],上海:华东师范大学出版社,1993
    [108] 王冰,申卫昌,田来科等,快速傅立叶变换 Cooley-Tukey 算法补零问题[J],西北大学学报(自然科学版),2004,34(1):31-33
    [109] 蒋长锦,蒋勇,快速傅里叶变换及其 C 程序[M],合肥:中国科学技术大学出版社,2004
    [110] S. Winograd, On computing the discrete Fourier transform [M]. Proc.Nat.Acad. Sci.USA,1976,73:1005~1006
    [111] S. Winograd, Some bilinear forms whose multiplicative complexity depends on the field of constants [J]. Math. systems theory, 1977,10(2):169-180
    [112] S. Winograd, signal processing and complexity of computation [C], in Proc. IEEE Int. Conf. ASSP, Denver, Co., 1980:94-101
    [113] Auslander L., Feyg E., Winograd S., The multiplicative complexity of the descrete Fourier transform [J]. Adv. Appl. Math., 1984, 5:87-109
    [114] D. W. Tufts , G. Sadasiv, The arithmetic Fourier transform [J], IEEE ASSP Mag., 1988,5(1): 13-17
    [115] I. S. Reed, Ming Tang Shih,T. K. Truong, etc, A VLSI architecture for simplified arithmetic Fourier transform algorithm [J]. IEEE Trans. Signal Processing ,1993,40(5):1122-1132
    [116] D. W. Tufts, G. Sadasiv, The Arithmetic Fourier Transform [J]. IEEE ASSP Magazine, 1988:13-18
    [117] 张彦仲,沈乃汉,快速傅里叶变换及沃尔什变换[M],北京:航空工业出版社,1989
    [118] J. N. Daigle, N. Xiang, An FFT-Based Algorithm for Acoustic Measurements Using Coded Signals [A], Proceedings of the International Congress on Acoustics IV[C], Japan:Science Council of Japan, 2004:2989-2992
    [119] G. Armanavi?ius, R. Ka?ys, Analysis of pseudo noise sequences for multichannel distance measurements [M]. ISSN 1392-2114 ULTRAGARSAS, 2000,4(37):16-23
    [120] R. Gold, Optimal binary sequences for spread spectrum multiplexing [J]. IEEE Trans. Inform. Theory, 1967(13): 619-621
    [121] R. Gold, Maximal recursive sequences with 3-valued recursive crosscorrelation functions [J]. IEEE Trans. Inform.Theory, 1968,14:154-156
    [122] J.H. Lindholm, An analysis of the pseudo-randomness properties of subsequences of long m-sequences [J]. IEEE Trans. Inform. Theory, 1968,14: 569-576
    [123] N. Kolokotronis, G. Gatt, N. Kalouptsidis, On the generation of sequences simulating higher order white noise for system identification [J]. Signal Processing, 2004(84): 833-852

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700