Symmetrizing a Hessenberg matrix: Designs for VLSI parallel processor arrays

A symmetrizer of a nonsymmetric matrix A is the symmetric matrixX that satisfies the equationXA =A ^tX, wheret indicates the transpose. A symmetrizer is useful in converting a nonsymmetric eigenvalue problem into a symmetric one which is relatively easy to solve and finds applications in stability problems in control theory and in the study of general matrices. Three designs based on VLSI parallel processor arrays are presented to compute a symmetrizer of a lower Hessenberg matrix. Their scope is discussed. The first one is the Leiserson systolic design while the remaining two, viz., the double pipe design and the fitted diagonal design are the derived versions of the first design with improved performance.     

Broadband underwater multi-source localization with a computationally efficient coherent OMP algorithm

In this paper, we propose a broadband coherent matched-field processing (MFP) algorithm to solve multi-source localization problems in shallow water scenarios. The proposed algorithm combines the matched-phase coherent processor with the sparse recovery technique from compressive sensing (CS) theory. A greedy sparse recovery algorithm is adopted to iteratively locate multiple sources using a matched-phase coherent processor. At each iteration of the greedy algorithm, the data is processed coherently using the phase descent search (PDS) algorithm, rather than the incoherent methods used in many sparse recovery algorithms, such as the classical orthogonal matching pursuit (OMP) algorithm. The phase shifts between different frequencies are estimated and compensated, such that the performance can be greatly enhanced. The proposed algorithm is applied to simulated data, synthesized data, and data collected in the SWellEx-96 shallow water experiment. The result provides sparse localization information that matches the ground truth source locations in the simulation and the source trajectory calculated from the Global Positioning System (GPS) information from the experiment.     

Tunable microwave signal generation based on an Opto-DMD processor and a photonic crystal fiber

Frequency-tunable microwave signal generation is proposed and experimentally demonstrated with a dual-wavelength single-longitudinal-mode （SLM） erbium-doped fiber ring laser based on a digital Opto-DMD processor and four-wave mixing （FWM） in a high-nonlinear photonic crystal fiber （PCF）. The high-nonlinear PCF is employed for the generation of the FWM to obtain stable and uniform dual-wavelength oscillation. Two different short passive sub-ring cavities in the main ring cavity serve as mode filters to make SLM lasing. The two lasing wavelengths are electronically selected by loading different gratings on the Opto-DMD processor controlled with a computer. The wavelength spacing can be smartly adjusted from 0.165 nm to 1.08 nm within a tuning accuracy of 0.055 nm. Two microwave signals at 17.23 GHz and 27.47 GHz are achieved. The stability of the microwave signal is discussed. The system has the ability to generate a 137.36-GHz photonic millimeter signal at room temperature.     

基于基频混频的相位生成载波解调方法研究与改进

对基频混频相位生成载波解调方法的局限性进行了研究与改进.在该方法的基础上,通过引入直流滤波器,滤除了直流成分的影响,使得改进后的算法克服了基频混频相位生成载波解调方法只适用于小信号的局限性;通过引入抗混叠滤波器,保留了有用频谱成分,进一步降低了采样频率.在采样频率一定时,最大限度地提高了系统可解调的动态范围上限,给出了实现改进后算法的硬件实现方案,并用Matlab及数字信号处理器软件开发代码调试器分别进行了仿真验证,证明了这种改进解调方案的可行性.     

A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs

In a previous study by Dębicki and van Uitert (Queueing Syst. 54, 111–120, 2006) logarithmic large-buffer asymptotics were derived for a two-class generalized processor sharing system with Gaussian inputs, for three of the four possible scenarios. In this note we show how the large-buffer asymptotics for the remaining fourth regime follow from a recently derived result for tandem systems. We also provide a heuristic interpretation of the result. M.M. is also affiliated to CWI, P.O. Box 94079, 1090 GB Amsterdam, the Netherlands, and EURANDOM, Eindhoven, the Netherlands.     

基于嵌入式Linux的多路视频监控系统的设计

提出一套基于嵌入式的数字视频监控系统,以高性能的ARM处理器、嵌入式Linux操作系统为核心,以Internet为支撑,介绍了系统的硬件设计和软件设计.该系统采用USB摄像头及嵌入式芯片为硬件基础,通过内嵌WebServer的方式访问系统进行视频监控.     

Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse

Certain diffusion processes known as semimartingale reflecting Brownian motions (SRBMs) have been shown to approximate many single class and some multiclass open queueing networks under conditions of heavy traffic. While it is known that not all multiclass networks with feedback can be approximated in heavy traffic by SRBMs, one of the outstanding challenges in contemporary research on queueing networks is to identify broad categories of networks that can be so approximated and to prove a heavy traffic limit theorem justifying the approximation. In this paper, general sufficient conditions are given under which a heavy traffic limit theorem holds for open multiclass queueing networks with head-of-the-line (HL) service disciplines, which, in particular, require that service within each class is on a first-in-first-out (FIFO) basis. The two main conditions that need to be verified are that (a) the reflection matrix for the SRBM is well defined and completely- S, and (b) a form of state space collapse holds. A result of Dai and Harrison shows that condition (a) holds for FIFO networks of Kelly type and their proof is extended here to cover networks with the HLPPS (head-of-the-line proportional processor sharing) service discipline. In a companion work, Bramson shows that a multiplicative form of state space collapse holds for these two families of networks. These results, when combined with the main theorem of this paper, yield new heavy traffic limit theorems for FIFO networks of Kelly type and networks with the HLPPS service discipline. This revised version was published online in June 2006 with corrections to the Cover Date.     

一种基于全息光处理器的可调光编码/解码器设计

提出了一种基于全息光处理器的可调光编码-解码器的实现方案.这种新结构的可调光编码/解码器减小了硬件实现的复杂性,降低了成本和功耗,便于集成.     

Self-programming Optical Logic Processor by using the PROM Device

Ｓｅｌｆ－ｐｒｏｇｒａｍｍｉｎｇＯｐｔｉｃａｌＬｏｇｉｃＰｒｏｃｅｓｓｏｒｂｙｕｓｉｎｇｔｈｅＰＲＯＭＤｅｖｉｃｅ￥ＷＡＮＧＢｉｎｑｕａｎ；ＬＩＵＬｉｒｅｎ；ＰＥＮＧＨａｉｆｅｎｇ；ＬＩＡＮＧＦｅｎｇ（ＩｎｆｏｒｍａｔｉｏｎＯｐｔｉｃｓＬａｂｏｒａｔ...