End-to-end delay margin balancing approach for routing in multi-class networks

This paper presents Quality of Service (QoS) based routing and priority class assignment algorithms. It introduces an end-to-end delay margin balancing approach to routing, and uses it to formulate a nonlinear optimization problem. In a single-class network, the formulation is shown to be convex; however in a multi-class priority network, it is only convex within specific regions, and is infeasible otherwise. A centralized off-line computation technique is proposed to calculate both the route configuration and end-to-end priority assignment. A gradient-based solution in the convex region and a heuristic to overcome the multi-class discontinuity are derived. An approximation of the optimization problem is developed for on-line distributed processing is then presented. Using the approximation, arriving traffic flows can use vector routing tables to search for routes. Compared with minimum-hop, minimum-delay, and min-interference routing algorithms, the proposed approach enables the single-class network to accommodate more users of different end-to-end delay requirements. In a multi-class priority network, results show that using the objective function to combine route and priority class assignment further increases the supportable network traffic volume. Mohamed Ashour received his B.Sc. (1991) and M.Sc. (1997) in Electrical Engineering from Ain Shams University, Cairo, Egypt. He worked for Hughes and General Dynamics as a Telecommunications Engineer. Currently, he is a Ph.D. Candidate in the Department of Electrical and Computer Engineering of McGill University, Montreal, Quebec, Canada. His current area of research is focused on traffic engineering, routing, and QoS provisioning in DiffServ and MPLS Networks. He is also interested in multi-class queuing analysis of long-range traffic, and QoS provisioning in ad hoc networks and satellite communications. Tho Le-Ngoc obtained his B. Eng. (with Distinction) in Electrical Engineering in 1976, his M.Eng. in Microprocessor Applications in 1978 from McGill University, Montreal, and his Ph.D. in Digital Communications 1983 from the University of Ottawa, Canada. During 1977–1982, he was with Spar Aerospace Limited as a Design Engineer and then a Senior Design Engineer, involved in the development and design of the microprocessor-based controller of Canadarm (of the Space Shuttle), and SCPC/FM, SCPC/PSK, TDMA satellite communications systems. During 1982–1985, he was an Engineering Manager of the Radio Group in the Department of Development Engineering of SRTelecom Inc., developed the new point-to-multipoint DA-TDMA/TDM Subscriber Radio System SR500. He was the System Architect of this first digital point-to-multipoint wireless TDMA system. During 1985–2000, he was a Professor the Department of Electrical and Computer Engineering of Concordia University. Since 2000, he has been with the Department of Electrical and Computer Engineering of McGill University. His research interest is in the area of broadband digital communications with a special emphasis on Modulation, Coding, and Multiple-Access Techniques. He is a Senior Member of the Ordre des Ingénieur du Quebec, a Fellow of the Institute of Electrical and Electronics Engineers (IEEE), a Fellow of the Engineering Institute of Canada (EIC), and a Fellow of the Canadian Academy of Engineering (CAE). He is the recipient of the 2004 Canadian Award in Telecommunications Research, and recipient of the IEEE Canada Fessenden Award 2005.     

Erased-Chase decoding for RS-coded MPSK signaling over a Rayleigh fading channel

In this paper, a novel dual-metric, the maximum and minimum Squared Euclidean Distance Increment （SEDI） Brought by changing the hard decision symbol, is introduced to measure the reliability of the received M-ary Phase Shift Keying （MPSK） symbols over a Rayleigh fading channel. Based on the dual-metric, a Chase-type soft decoding algorithm, which is called erased-Chase algorithm, is developed for Reed-Solomon （RS） coded MPSK schemes. The proposed algorithm treats the unreliable symbols with small maximum SEDI as erasures, and tests the non-erased unreliable symbols with small minimum SEDI as the Chase-2 algorithm does. By introducing optimality test into the decoding procedure, much more reduction in the decoding complexity can be achieved. Simulation results of the RS（63, 42, 22）-coded 8-PSK scheme over a Rayleigh fading channel show that the proposed algorithm provides a very efficient tradeoff between the decoding complexity and the error performance. Finally, an adaptive scheme for the number of erasures is introduced into the decoding algorithm.     

Automatic text summarization based on textual cohesion

This paper presents two different algorithms that derive the cohesion structure in the form of lexical chains from two kinds of language resources HowNet and TongYiCiCiLin. The re-search that connects the cohesion structure of a text to the derivation of its summary is displayed. A novel model of automatic text summarization is devised,based on the data provided by lexical chains from original texts. Moreover,the construction rules of lexical chains are modified accord-ing to characteristics of the knowledge database in order to be more suitable for Chinese summa-rization. Evaluation results show that high quality indicative summaries are produced from Chi-nese texts.     

A new de-noising method based on 3-band wavelet and nonparametric adaptive estimation

Wavelet de-noising has been well known as an important method of signal de-noising. Recently,most of the research efforts about wavelet de-noising focus on how to select the threshold,where Donoho method is applied widely. Compared with traditional 2-band wavelet,3-band wavelet has advantages in many aspects. According to this theory,an adaptive signal de-noising method in 3-band wavelet domain based on nonparametric adaptive estimation is proposed. The experimental results show that in 3-band wavelet domain,the proposed method represents better characteristics than Donoho method in protecting detail and improving the signal-to-noise ratio of reconstruction signal.     

Carrier Frequency Offset estimation for interleaved OFDMA uplink based on subspace processing

This paper investigates Carrier Frequency Offset （CFO）, estimation in the uplink of the Orthogonal Frequency-Division Multiple Access （OFDMA） systems with the interleaved subcarrier assignment. CFOs between the transmitters and the uplink receiver will destroy orthogonality among different subcarriers, hence resulting in inter-carrier interference and multiuser interference. A two-stage frequency offset estimation algorithm based on subspace processing is proposed. The main advantage of the proposed method is that it can obtain the CFOs of all users simultaneously using only one OFDMA block. Compared with the previously known methods, it not only has a relatively low implementation complexity but is also suitable for random subchannel assignment.     

Algorithm of SAR satellite attitude measurement using GPS aided by kinematic vector

In this paper,in order to improve the accuracy of the Synthetic Aperture Radar (SAR) satellite attitude using Global Positioning System (GPS) wide-band carrier phase,the SAR satellite attitude kinematic vector and Kalman filter are introduced.Introducing the state variable function of GPS attitude determination algorithm in SAR satellite by means of kinematic vector and describing the observation function by the GPS wide-band carrier phase,the paper uses the Kalman filter algorithm to obtian the attitude variables of SAR satellite.Compared the simulation results of Kalman filter algorithm with the least square algorithm and explicit solution,it is indicated that the Kalman filter algorithm is the best.     

A wavelet transform based POCS Superresolution algorithm

Research interest in multi-frame Superresolution has risen substantially in recent years.This paper presents a modified Projection Onto Convex Set (POCS) superresolution method based on wavelet transform.The method analyzes the image formation model from wavelet multiresolution analysis point of view and defines an closed convex set and its corresponding projection based on wavelet transform.An iterative procedure is utilized to reduce the estimated errors of the result image,and this guarantees the estimated image to lay in the intersection of different convex sets,thus produces a high resolution image with a reduced error.The effectiveness of the algorithm is demonstrated by experimental results.     

The theoretical BER performance analysis of a cooperative diversity scheme in frequency selective fading channel

A novel cooperative diversity scheme based on Distributed Space-Time Block Coding and Multi-Carrier Code Division Multiple Access (DSTBC-MC-CDMA) is proposed which works well in frequency selective fading channels with multiple single-antenna users. And an analytical error model is established to describe the symbol decoding errors between interusers, based on which a close form expression for theoretical Bit Error Rate (BER) performance of the scheme is derived to analyze the influence of the interuser decoding errors on the BER performance of the scheme. Then simulation is complimented to verify the analytic result above, which also shows that the BER performance of DSTBC-MC-CDMA outgoes that of non-cooperative MC-CDMA with considerable gains. Further- more, the simulations coincide with the theoretical results well.     

Efficient implementation of 3D filter for moving object extraction

In this paper the design and implementation of Multi-Dimensional (MD) filter, particularly 3-Dimensional (3D) filter, are presented. Digital (discrete domain) filters applied to image and video signal processing using the novel 3D multirate algorithms for efficient implementation of moving object extraction are engineered with an example. The multirate (decimation and/or interpolation) signal processing algorithms can achieve significant savings in computation and memory usage. The proposed algorithm uses the mapping relations of z-transfer functions between non-multirate and multirate mathematical expressions in terms of time-varying coefficient instead of traditional polyphase de- composition counterparts. The mapping properties can be readily used to efficiently analyze and synthesize MD multirate filters.     

New method of formation design for both GMTI and InSAR using distributed satellites

This letter proposes a method for designing a specific formation of satellites where the flying motion only exists in a circle orbit plane of the reference satellite, which means that the orbit eccen- tricity is zero. This method combines the Hill equation, the Kepler equation, and the geometrical meaning of orbit elements. It creates the redundancy condition to simplify the deducing process, utilizes multiple conditions to solve the orbit elements for the satellite formation, and obtains the analytical relationship of the orbit elements for the formation satellites with the formation parameters and the orbit elements of the reference satellite. Using these formulations, the orbit elements and formation parameters for the formation satellites can be solved for the given orbit elements of the reference satellite. The letter describes the proposed double-ellipse formation for both GMTI and InSAR, and the validity of the formation is demonstrated via simulation.