波形映射技术及其在数字存储示波器中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着现代电子信息技术的飞速发展,越来越多的计算机和通信系统都采用高速串行总线,以期在芯片、背板以及系统设备间高速的传送数据,然而在数据传输过程中,任何微小的高速时钟和数据抖动都会对整个系统产生巨大的影响。这种发展趋势给以数字示波器为代表的数据采集和处理系统提出了新的要求,如何帮助用户快速的发现、捕获和测量信号异常已经成为该类仪器系统设计成败的关键。
     然而,高速的数据采集和慢速显示之间的矛盾制约着数据采集系统的发展和应用,如何在现有硬件水平下最大限度的提高系统的波形捕获和处理能力是该研究领域中面临的重大难题。本文在国家自然科学基金资助项目“GSa/s级并行采样技术及综合校准方法研究(No.60772145)”和国家自然科学基金重点项目“大规模并行取样处理及超宽带数字存储示波器研究(No.60827001)”的支持下,结合攻读博士学位期间承担的纵向电子仪器研究任务和横向合作项目,以波形映射技术为主线,主要就下几个方面展开了深入的研究:
     (1)基于Cache结构的波形映射系统研究。在对系统波形映射结构和被测信号统计特征进行深入分析的基础上,提出了基于Cache结构的波形映射技术,推导了该波形映射系统波形捕获率的理论计算公式,建立了基于直接映射和组相联映射技术的波形映射模型。经实验验证,使用该技术可以成倍的提高了系统的波形捕获率。
     (2)异常检测技术。从异常检测的角度,分析了波形映射过程的工作效率,研究了一种基于波形数据直方图的异常波形检测技术,推导了在该技术下波形映射系统的波形捕获率的理论计算公式。利用该技术大大提高了系统的捕获异常的概率。
     (3)三维波形亮度调节和校正技术。研究了三维波形的亮度调节和校正技术,建立了相应的数学模型,结合波形映射技术,通过实验验证了亮度调节和校正技术的有效性和工程应用价值。
     (4)三维波形数据分析技术。从分析三维波形数据库的结构入手,提出了针对三维波形数据库的波形参数测量算法,在保证算法可靠性和精度的前提下,对基于传统直方图的参数测量方法进行了改进,实验验证了该方法是正确和可靠的。
     (5)波形捕获过程的系统模型和评价方法研究。在深入分析基于并行结构的波形映射系统的波形采集过程基础上,建立了波形捕获过程的系统模型,并对波形捕获率的概念进行了更细致的分类和定义,在此基础上,首次提出了采用复合信号,利用示波器外特性对其内在的系统波形捕获率进行测试计量的方法。实验表明,通过该方法测试得到系统波形捕获率指标比双脉冲法更准确和客观的。
With the rapid development of modern electronic information technology, moreand more computers and communications systems use high-speed serial bus to transmitdata within chip, backplane, and system equipment, and so any little clock and datajitter would have a huge impact on the whole system. This development trend presentsdata acquisition and processing system represented by digital storage oscilloscope a newdemands, and how to help users quickly find, capture and measure the signal exceptionhas become the key to the success of data acquisition system design.
     However, the contradiction between the high-speed data acquisition and slowdisplay greatly restricts the development and application of data acquisition system, andunder the condition of existing hardware, how to maximize waveform capture andprocessing capabilities is a major problem encountered in this research field.
     Under the support of National Natural Science Foundation of China (grant No.60772145and grant No.60827001), this dissertation combines the tasks of militaryelectronic equipment and civilian cooperation projects undertaken during the PhDresearch, does some research on the following aspects in depth:
     (1) Research on waveform mapping technology based on cache architecture. Onthe basis of the analysis of waveform mapping structure and statistical characteristics ofthe measured signal, this chapter presented a waveform3D mapping technique based onthe cache architecture, deduced theory calculation formula of waveform capture rate inthis system, established waveform mapping model based on direct mapping andassociated mapping technology. The experiments prove that the use of the technologycan multiplied waveform capture rate.
     (2) Research on the anomaly detection technology. From the point of view of theanomaly detection, this chapter analyzed the efficiency of the waveform mappingprocess, introduced a waveform anomaly detection technique based on the histogram ofwaveform data, also deduced theory calculation formula of waveform capture rate in thesystem. The technology greatly improves the probability of abnormal capture of thesystem.
     (3) Research on the3D waveform intensity adjustment and correction technique.This chapter studied the3D waveform brightness adjusting and correction technique,established the corresponding mathematical model. At last, the validity and engineeringapplication have been verified.
     (4)3D waveform data analysis techniques. From the analysis of the structure of the3D waveform database, the chapter proposed the waveform parameter measurementalgorithm in3D waveform database. In order to ensure reliability and precision of thealgorithm, the traditional parameter measurement method based on histogram wasimproved. At last, the validity and engineering application have been verified.
     (5) Model and evaluation method of waveform capture process. Firstly, this chapteranalyzed the waveform acquisition process of waveform mapping system based on theparallel structure, established the waveform capture process model, and the concept ofwaveform capture rate is classified and redefined. Secondly, this chapter proposedmeasurement methods of waveform capture rate using composite signal. The experimentsshow that this method can get more accurate and objective waveform capture rate thanthe double-pulse method.
引文
[1]陈光礻禹,王厚军,田书林,等.现代测试技术.成都:电子科技大学出版社,2002,32-37
    [2]孙建风.示波器的原理、特点及发展动态.宇航计测技术,1996,16(06):52-61
    [3]叶芃,陈世杰,张沁川.高速数字存储示波器产品化设计的关键技术.电子科技大学学报,2005,34(2):248-250
    [4]叶芃.宽带时域采集系统技术研究:[博士学位论文].成都:电子科技大学,2009:9-30
    [5]曾浩.宽带无缝采集技术及其在数字示波器中的应用研究:[博士学位论文].成都:电子科技大学,2010:13-43
    [6] Shalabh Gupta, Bahram Jalali. Time stretch enhanced recording oscilloscope. Applied PhysicsLetters,2009,94(4):1-3
    [7] Tektronix Inc.. The DPO Breakthrough.[Online]. Available: http://www.testequipmentdepot.com/tektronix/pdf/dpo.pdf
    [8] Tektronix Inc.. DPO抓住DSO抓不住的波形瞬间.[Online]. Available: http://www1.tek.com/zh/forms/response/308022X321572/download/55C-14546-4.pdf
    [9] Tektronix Inc.. Third-Generation Digital Phosphor Oscilloscopes Deliver UnprecedentedWaveform Visualization.[Online]. Available: http://www.tek.com/technical-brief/third-generation-digital-phosphor-oscilloscopes-deliver-unprecedented-waveform-visua
    [10] Maryjane Hayes. Capture more signal detail with less memory using segmented memory onyour oscilloscope.[Online]. Available: http://cp.literature.agilent.com/litweb/pdf/5989-7833EN.pdf
    [11] Agilent Application Note150. Spectrum Analysis Basics Application.[Online]. Available:http://cp.literature.agilent.com/litweb/pdf/5952-0292CHCN.pdf
    [12] Agilent Application Note243. The Fundamentals of Signal Analysis.[Online]. Available:http://cp.literature.agilent.com/litweb/pdf/5952-8898E.pdf
    [13]汪进进.关于示波器的触发功能.[Online]. Available: http://www.eefocus.com/frankie_wang/blog/08-09/156777_d0c97.html
    [14]宋鹏飞,王厚军,曾浩.高速深存储数据采集系统研究与设计.仪器仪表学报,2011,32(4):903-912
    [15]魏莉,叶芃,曾浩.数字示波器波形三维信息的软件映射方法研究.电子测量与仪器学报,2010,24(11):1018-1023
    [16]叶芃,曾浩,向川云等.数字存储示波器波形捕获率测试方法研究.计量学报,2010,31(6):15-18
    [17]李坡,杨剑,张月,等.雷达侦察中数字荧光技术的应用研究.计算机工程与科学,2011,33(4):168-172
    [18]李坡,刘万全,宿绍莹,等.数字荧光技术在电子侦察中的应用.电子测量与仪器学报,2008,2:342-346
    [19]许欣,陈强,孙怀江,等.结合视觉感知特性的梯度域图像增强方法.计算机辅助设计与图形学学报,2009,21(1):130-135
    [20]杨帆,吴谨.基于视觉感知特性在图像直方图均衡中的应用.数字通信世界,2010,06:66-68
    [21] J. A. tark. Adaptive image contrast enhancement using generalizations of histogramequalization. IEEE Trans. Image Processing,2000,9(5):889-896
    [22] Maria Grazia D’Elia, Consolatina Liguori, Antonio Pietrosanto. Software Customization toProvide Digital Oscilloscope With Enhanced Period-Measurement Features. IEEE Trans.Instrum. Meas.,2006,55(2):493-500
    [23] Ho Wai, Wong-Lam, Mark Naley. A Robust and Accurate Algorithm for Time Measurements ofPeriodic Signals Based on Correlation Techniques. IEEE Trans. Instrum. Meas.,2001,50(5):1181-1189
    [24] Otis M. Solomon, Donald R. Larson, Nicholas G. Paulter. Comparison of Some Algorithms toEstimate the Low and High State Level of Pulses. IEEE Instrumentation and MeasurementTechnology Conference, Budapest, Hungary,2001,1:96-101
    [25] Antonio Moschitta, Fabrizio Stefani, Dario Petri. Measurements of Transient Phenomena WithDigital Oscilloscopes. IEEE Trands. Instrum. Meas.,2007,56(6):2486-2491
    [26] N. M. Vucijak, L. V. Saranovac. A Simple Algorithm for the Estimation of Phase DifferenceBetween Two Sinusoidal Voltages. IEEE Trands. Instrum. Meas.,2010,59(12):3152-3158
    [27] C. H. Knapp, E. C. Carter. The generalized correlation method for the estimation of time-delay.IEEE Trans. Acoust., Speech, Signal Processing,1976,24(4):320–327
    [28] N. G. Paulter, D. R. Larson. Pulse parameter uncertainty analysis. Metrologia,2002,39(2):143-155
    [29] J. Schoukens, Y. Rolain, G. Simon, et al. Fully Automated Spectral Analysis of Periodic Signals.IEEE Trans. Instrum. Meas.,2003,52(4):1021-1024
    [30] Shakeb A. Khani, A. K. Agarwala, D. T. Shahani. A New Triggering Method for OscilloscopeBased on Associative Memory Technique. Soft Computing Techniques in Insmmentation.Measurement and Related Applications(SCIMA), Provo, Utah, USA,2003,1:20-25
    [31] Shakeb A. Khani, A. K. Agarwala, D.T.Shahani. Implementation of Advance OscilloscopeTriggering Scheme on FPGA. Instrumentation and Measurement TechnologyConference(IMTC),2005,1:407-411
    [32] L. Gao, X. Wang. Continually Evaluating Similarity-Based Pattern Queries on a StreamingTime Series. Proc. ACM SIGMOD,2002,1:370-381
    [33] Gautam Das, Dimitrios Gunopulos, Heikki Mannila. Finding Similar Time Series. Proc. FirstEuropean Symp. Principles of Data Mining and Knowledge Discovery (PKDD’97),1997,1:88-100
    [34] Xiang Lian, Lei Chen. Efficient Similarity Search over Future Stream Time Series. IEEEKnowledge and Data Engineering,2008,20(1):40-54
    [35] S. Shimada, K. Chujoh, K. Takaoka, et al. New triggering system and signal processing indigital oscilloscopes. Instrumentation and Measurement Technology Conference(IMTC),1990,1:148-151
    [36]谭震,蒋洪明.数据采集中触发同步和精确定时的实现.自动化仪表,1998,19(5):8-12
    [37]梁志国,朱济杰.数字存储示波器时基及触发特性的精确评.仪器仪表学报,2000,21(4):412-415
    [38] N. G. Paulter, D. R. Larson. The “Median” Method for the Reduction of Noise and Trigger Jitteron Waveform Data. Journal of Research of the National Institute of Standards and Technology,2005,110(5):511-527
    [39]梁志国.数字存储示波器触发点电平和延迟的精确校准.仪器仪表学报,2011,32(6):1403-1408
    [40] Ying-Wen Bai, Hong-Gi Wei. Loss Waveform Interval for the Data Buffering of aMultiple-Channel Microcomputer-Based Oscilloscope System. IEEE Trans. Instrum. Meas.,2005,54(1):45-51
    [41]曾浩,叶芃,王厚军,等.数字三维示波器波形映射技术研究.仪器仪表学报,2009,30(11):2399-2404
    [42]叶芃,曾浩,蒋俊.一种并行架构的数字存储示波器研究.仪器仪表学报(增刊),2008,29(4):627-629
    [43]叶芃,蒋俊,曾浩.一种三维波形显示技术的研究.仪器仪表学报(增刊),2008,29(4):624-626
    [44] William Stallings. Computer Organization And Architecture Design for Performance(6th).Pearson Hall,2002, Chapter2
    [45] M. M. Hsieh, T. C. Wei, W. V. Loo. A cached system architecture dedicated for the system IOactivity on a CPU board. IEEE International Conference on Computer Design: VLSI inComputers and Processors,1989,1:518-522
    [46] J. Rivers, E. Davidson. Reducing Conflicts in Direct-Mapped Caches with Temporality-BasedDesign. Proc. Int’l Conf. Parallel Processing,1996,1:154-163
    [47] W. A. Wulf, S. A. McKee. Hitting the memory wall: Implications of the obvious. ComputerArchitecture News,1995,23(1):20-24
    [48] C. Chi, H. Dietz. Improving Cache Performance by Selective Cache Bypass. Proc.22nd Ann.Hawaii Int’l Conf. System Sciences,1989,1:277-285
    [49] Jongmoo Choi, Sam H. Noh, Sang Lyul Min, et al. An Implementation Study of aDetection-Based Adaptive Block Replacement Scheme. ATEC '99Proceedings of the annualconference on USENIX Annual Technical Conference,1999,1:18-19
    [50] V. Milutinovic, M. Tomasevic, B. Markovi, et al. A new cache architecture concept: the splittemporal/spatial cache. Electrotechnical Conference, May1996,2:1108-1111
    [51] P. Pujara, A. Aggarwal. Increasing the cache efficiency by eliminating noise. The TwelfthInternational Symposium on High-Performance Computer Architecture,2006,1:145-154
    [52] T. L. Johnson, D. A. Connors, W. W. Hwu. Run-time adaptive cache management. Proceedingsof the Thirty-First Hawaii International Conference on System Sciences, Jan1998,7:774-775
    [53] J. Jeong, M. Dubois. Cache replacement algorithms with nonuniform miss costs. IEEE Trans.on Computers,2006,55(4):353-365
    [54] M. Kharbutli, Yan Solihin. Counter-Based Cache Replacement and Bypassing Algorithms.IEEE Trans. on Computers,2008,57(4):433-447
    [55] A. Gonzalez, C. Aliagas, M. Valero. A Data Cache with Multiple Caching Strategies Tuned toDifferent Types of Locality. Proc. Ninth Int"l Conf. Supercomputing,1995,1:338-347
    [56] J. T. Robinson, M. V. Devarakonda. Data cache management using frequency-basedreplacement. In Proc. Proceedings of the ACM SIGMETRICS conference on Measurement andmodeling of computer systems,1990,1:134–142
    [57]罗益辉,谢长生,张成峰.存储系统的集中式Cache替换算法.华中科技大学学报,2006,34(11):41-43
    [58]李洪,毛志刚.PLRU替换算法在嵌入式系统cache中的实现.微处理机,2010,1:16-19
    [59] T. Johnson, D. Shasha..2q: A low overhead high performance buffer management replacementalgorithm. In Proc. the20th Int’l Conf. on VLDB,1994,1:439–450
    [60]肖辉.时间序列的相似性查询与异常检测:[博士学位论文].上海:复旦大学,2005:17-21
    [61]俞研,郭山清,黄皓.基于数据流的异常入侵检测.计算机网络,2007,34(5):66-71
    [62]汪进进.力科示波器定位异常信号的组合方法.[Online]. Available:http://seminar.21ic.com/pdf/lecroy/lecroy_2010-10-20.pdf
    [63] Tektronix Inc.. TDS3000B系列DPO带有WaveAlert功能帮助您找出您毫不怀疑的信号中的异常波.[Online]. Available: http://www.sharinght.com/down/data/TDS3000BWavealert.PDF
    [64]吕恕,朱宏.统计数据中异常值的检验方法讨论.东北师大学报自然科学版,1993,3:27-31
    [65]毋红军,刘章.统计数据的异常值检验.华北水利水电学院学报,2003,24(1):69-72
    [66]德晨.数字荧光示波器性能又有重大突破.电子产品世界,2000,7:49-50
    [67] R. C. Gonzalez, R. E. Woods. Digital Image Processing. Pearson Hall,2008, Chapter2
    [68] C. A. Glasbey. An Analysis of Histogram-Based Thresholding Algorithms. Elsevier, CVGIP:Graphical Models and Image Processing,1993,55(6):532-537
    [69] N. Geckinli, D. Yavuz. Algorithm for pitch extraction using zero-crossing interval sequence.IEEE Trans. Acoust., Speech, Signal Process.,1977,25(6):559–564
    [70] J. F. Chicaro. A new algorithm for improving the accuracy of periodic signal analysis. IEEETrans. Instrum. Meas.,1996,45(4):827–831
    [71] R. Sudhakar, R. Agarwal, S. D. Roy, Frequency estimation based on iterated autocorrelationfunction. IEEE Trans. Acoust., Speech, Signal Process.,1985,33(1):70–76
    [72] A. Azooz. Acquiring numerical data from an oscilloscope screen pictures. Electronics andRadio Engineering,2010,54(3):364-368
    [73] Nicholas G. Paulter, D. R. Larson, Jerome J. Blair. The IEEE Standard on Transitions, Pulses,and Related Waveforms, Std-181-2003. IEEE Trans. Instrum. Meas.,2004,53(4):1209-1217
    [74]倪巍伟,陆介平,陈耿,等.基于k均值分区的数据流离群点检测算法.计算机研究与发展,2006,43(9):1639-1643
    [75]李米娜,朱玉全,陈耿,等.一种基于局部密度的核K-means算法.计算机应用研究,2011,28(1):78-80
    [76] D.Napoleon, P.G.Lakshmi. An Efficient K-Means Clustering Algorithm for Reducing TimeComplexity using Uniform Distribution Data Points. Trendz in Information Sciences&Computing (TISC),2010,1:42-45
    [77] H.Xiong, J.Wu, J.Chen. K-Means Clustering Versus Validation Measures:A Data-DistributionPerspective. IEEE Trans. Syst., Man,Cybernet. Part B,2009,39(2):318-331
    [78]潘锐,朱大铭,马绍汉,等.k-Median近似计算复杂度与局部搜索近似算法分析.软件学报,2005,16(3):392-399
    [79] T. Velmurugan, T. Santhanam. Computational Complexity between K-Means and K-MedoidsClustering Algorithms for Normal and Uniform Distributions of Data Points. Journal ofComputer Science,2010,6(3):363-368
    [80] R. J. Hanson. Stably Updating Mean and Standard Deviation of Data. Communications of theACM,1975,18(1):57-58
    [81] N. G. Paulterl, D. R. Larson. The Effect of Tilt on Waveform State Levels and Pulse Parameters.lnstrurnentation and Measurement Technology Conference,2004,1:18-20
    [82] N. G. Paulter. The Effect of Histogram Size on Histogram-Derived Pulse Parameters. IEEETrands. Instrum. Meas.,1998,47(3):609-612
    [83]郭伟,单渊达.M估计方法及其在电力系统状态估计中的应用.中国电机工程学报,2000,20(9):26-31
    [84] P. Rousseeuw, A. Leroy. Robust Regression and Outlier Detection. New York: Wiley,2004,75-142
    [85] Shakeb A. Khani, Alka Nigam, A. K. Agarwala, et al. Frequency Based Oscilloscope TriggeringScheme. Power, Control and Embedded Systems International Conference,2010,1:1-5
    [86] Gao Lizhong, He Binjie, Yang Jixiang. Design and Implementation of Advanced Triggering inDigital Phosphor Oscilloscope. ICEMI,2007,1:644-647
    [87] Jan Czekajewskia, Jan Ekstedta, Erik Stalberg. Oscilloscopic recording of muscle fiber actionpotentials. The window trigger and the delay unit. Electroencephalography and ClinicalNeurophysiology,1969,27(5):536-539
    [88] Shakeb A. Khani, A. K. Agarwala, D. T. Shahani. Advance Oscilloscope Triggering. IEEETrans. Instrum. Meas.,2007,56(3):944-953
    [89] K. P. S Rana, S. H. Khan. A DAQ Card Based Mixed Signal Virtual Oscilloscope. Elsevier,Measurement,2008,41(9):1032–1039
    [90] K. P. S Rana, R. Singh, K. S. Sayann. Auto-correlation based intelligent technique for complexwaveform presentation and measurement. Journal of Instrumentation,2009,4:1-10
    [91] E. Bautista-Thompson, S. Santos De La Cruz. Shape similarity index for time series based onfeatures of Euclidean distances histograms. Proceedings of the15th International Conference onComputing(CIC’06), IEEE Computer Society,2006,1:60-64
    [92] B. K. Yi, C. Faloutsos, Fast Time Sequence Indexing for Arbitrary Lp Norms. Proceedings of26th International Conference on Very Large Data Bases, Cairo, Egypt,2000,1:1-24
    [93] C. Faloutsos, M. Ranganathan, Y. Manolopoulos, Fast Subsequence Matching in Time-SeriesDatabases. Proc. ACM SIGMOD,1994,1:419-429
    [94] R. Agrawal, C. Faloutsos, A. Swami. Efficient Similarity Search in Sequence Databases. Proc.Fourth Int’l Conf. Foundations of Data Organization and Algorithms (FODO),1993,730:69-84
    [95] J. S. Boreczky, L. A. Rowe. Comparison of Video Shot Boundary Detection Techniques. Proc.Int’l Symp. Storage and Retrieval for Image and Video Databases,1996,1:122-128
    [96] M. Vlachos, G. Kollios, D. Gunopulos. Discovering Similar Multidimensional Trajectories.Proc.18th Int’l Conf. Data Eng.(ICDE),2002,1:673-684
    [97] Richard G. Lyons. Understanding Digital Signal Processing(2nd). New York: Prentice Hell,2004,292-297
    [98] Abdullah Mueen, Suman Nath, Jie Liu. Fast Approximate Correlation for Massive Time-seriesData. Proceedings of the2010international conference on Management of data,2010,1:171-182
    [99] J. L. Rodgers, W. A. Nicewander. Thirteen ways to look at the correlation coeffcient. TheAmerican Statistician,1988,42(1):59-66
    [100]胡广书.数字信号处理:理论算法与实现(第二版).北京:清华大学出版社,2003,296-307
    [101] M. Mottaghi-Kashtiban, M. G. Shayesteh. New efficient window function, replacement for thehamming window. Signal Processing, IET,2011,5(5):499-505
    [102] J. W. Adams, R. W. Sucher, et al. Optimal weights for autocorrelation sequences. ConferenceRecord of The Twenty-Seventh Asilomar Conference on Signals, Systems and Computers,1993,2:1255-1259

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

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

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