Multi-level divide-and-conquer (MDC) is a generalized divide-and-conquer technique, which consists of more than one division step organized hierarchically. In this paper, we investigate the paradigm of the MDC and show that it is an efficient technique for designing parallel algorithms. The following parallel algorithms are used for studying the MDC: finding the convex hull of discs, finding the upper envelope of line segments, finding the farthest neighbors of a convex polygon and finding all the row maxima of a totally monotone matrix. The third and the fourth algorithms are newly presented. Our discussion is based on the EREW PRAM, but the methods discussed here can be applied to any parallel computation models.
Zhenqiang SUN Shigetomo KIMURA Yoshihiko EBIHARA
In the wireless asynchronous transfer mode (ATM) networks, a custom data link control (DLC) layer protocol with stronger error correction ability is needed for mitigating the affect of radio channel errors. This paper applies punctured turbo code schemes to the protection of the header and various payloads in wireless ATM cell, which are realized by the combination of programmable interleaving and puncturing. Their performance is analyzed for Rayleigh fading channel, which shows more significant reduction in cell loss rate (CLR) than the previous systems. Our proposal also provides good balance designs for CLR and the payload bit error rate (BER), and offers potential for future evolutionary improvement of the wireless ATM coding scheme.
Takahiro ASAI Tadashi MATSUMOTO
This paper presents the outline of the systolic array recursive least-squares (RLS) processor prototyped primarily with the aim of broadband mobile communication applications. To execute the RLS algorithm effectively, this processor uses an orthogonal triangularization technique known in matrix algebra as QR decomposition for parallel pipelined processing. The processor board comprises 19 application-specific integrated circuit chips, each with approximately one million gates. Thirty-two bit fixed-point signal processing takes place in the processor, with which one cycle of internal cell signal processing requires approximately 500 nsec, and boundary cell signal processing requires approximately 80 nsec. The processor board can estimate up to 10 parameters. It takes approximately 35 µs to estimate 10 parameters using 41 known symbols. To evaluate signal processing performance of the prototyped systolic array processor board, processing time required to estimate a certain number of parameters using the prototyped board was comapred with using a digital signal processing (DSP) board. The DSP board performed a standard form of the RLS algorithm. Additionally, we conducted minimum mean-squared error adaptive array in-lab experiments using a complex baseband fading/array response simulator. In terms of parameter estimation accuracy, the processor is found to produce virtually the same results as a conventional software engine using floating-point operations.
Tomoharu KITABAYASHI Takuya AIZAWA Tetsuya SAKAI Akira WADA
In erbium doped optical fiber amplifiers (EDFAs) used in modern high-capacity wavelength division multiplexing (WDM) systems, the gain flatness of EDFA is very important in wide-band long-haul systems. In the EDFAs using the passive gain equalizers, the gain flatness deteriorates due to gain-tilt when the operating condition of the EDFA changes, while the EDFAs should maintain the gain flatness even if the operating condition has changed. To solve this problem, we have developed an active gain-slope compensation technique of an EDFA using a thulium-doped optical fiber (TDF) as a saturable absorber. The actively gain-slope compensated EDFA with the TDF compensator keeps the gain profile constant for the wide gain dynamic range more than 8 dB with the low noise figure less than 6 dB in the wavelength range of 1539-1564 nm.
Kiyoshi TANAKA Katsuhiro SHIMANO Kyo INOUE Shigeru KUWANO Takeshi KITAGAWA Kimio OGUCHI
This paper describes a new optical label switching technique; wavelength and pilot tone frequency are combined to form labels that are used to control transport network routing. This technique is very attractive for achieving simple nodes that offer extremely rapid forwarding. Experimental results on the discrimination of optical labels and all-optical label conversion are also presented.
Takashi YAMADA Toshikazu HASHIMOTO Takaharu OHYAMA Yuji AKAHORI Akimasa KANEKO Kazutoshi KATO Ryouichi KASAHARA Mikitaka ITO
We have developed a new planar lightwave circuit (PLC) platform eliminating Si terraces for hybrid integrated optical modules. This PLC platform has the advantage of a lower fabrication cost than the conventional PLC platform with an Si terrace, because it does not require fabrication processes such as Si terrace forming and mechanical polishing. Using our new PLC platform structure, we fabricated a transceiver for optical access networks and an 8-channel multi-channel photoreceiver for wavelength division multiplexing (WDM) interconnection systems.
Takashi YAMADA Toshikazu HASHIMOTO Takaharu OHYAMA Yuji AKAHORI Akimasa KANEKO Kazutoshi KATO Ryouichi KASAHARA Mikitaka ITO
We have developed a new planar lightwave circuit (PLC) platform eliminating Si terraces for hybrid integrated optical modules. This PLC platform has the advantage of a lower fabrication cost than the conventional PLC platform with an Si terrace, because it does not require fabrication processes such as Si terrace forming and mechanical polishing. Using our new PLC platform structure, we fabricated a transceiver for optical access networks and an 8-channel multi-channel photoreceiver for wavelength division multiplexing (WDM) interconnection systems.
Sukvasant TANTIKOVIT Asrar U. H. SHEIKH
We propose a new structure of decision feedback adaptive equalizer (DFE) suitable for use in mobile radio systems. The proposed structure named Commutating Decision Feedback Equalizer (CDFE) has two DFEs that operate in a commutating fashion; the two DFEs commutate between training and equalization. Such a commutating operation effectively lengthens the equalizer tracking period over time variant channels. Thus, the CDFE has a superior performance over the conventional DFE in fading channels. Simulation results are presented in the paper.
Kiyoshi TANAKA Katsuhiro SHIMANO Kyo INOUE Shigeru KUWANO Takeshi KITAGAWA Kimio OGUCHI
This paper describes a new optical label switching technique; wavelength and pilot tone frequency are combined to form labels that are used to control transport network routing. This technique is very attractive for achieving simple nodes that offer extremely rapid forwarding. Experimental results on the discrimination of optical labels and all-optical label conversion are also presented.
In this paper, we consider the net assignment problem in the logic emulation system. This problem is also known as the board-level-routing problem. There are field programmable logic arrays (FPGAs) and crossbars on an emulator board. Each FPGA is connected to each crossbar. Connection requests between FPGAs are called nets, and FPGAs are interconnected through crossbars. We are required to assign each net to the suitable crossbar. This problem is known to be NP-complete in general. A polynomial time algorithm is known for a certain restricted case, in which we treat only 2-terminal nets. In this paper we propose a new polynomial time algorithm for this case.
We present a new family of algorithms that solve the bias problem in the equation-error based adaptive infinite impulse response (IIR) filtering. A novel constraint, called the constant-norm constraint, unifies the quadratic constraint and the monic one. By imposing the monic constraint on the mean square error (MSE) optimization, the merits of both constraints are inherited and the shortcomings are overcome. A new cost function based on the constant-norm constraint and Lagrange multiplier is defined. Minimizing the cost function gives birth to a new family of bias-free adaptive IIR filtering algorithms. For example, two efficient algorithms belonging to the family are proposed. The analysis of the stationary points is presented to show that the proposed methods can indeed produce bias-free parameter estimates in the presence of white noise. The simulation results demonstrate that the proposed methods indeed produce unbiased parameter estimation, while being simple both in computation and implementation.
Ming-Huei CHEN Bih-Hwang LEE Chwan-Chia WU
This paper conducts performance evaluation and performs simulation for a code division multiple access (CDMA) system when channel bands of multiple neighboring CDMA/DSSS are overlapped in time domain. It is assumed that all systems adopt direct-sequence spread-spectrum (DSSS) technique and are BPSK modulated by the different carrier frequencies. Automatic power control (APC) is also applied in the interfered system such that the receiver gets the same power from all users. Without loss generality, an additive white Gaussian noise (AWGN) channel is also assumed during analysis. In this paper, the analytic solution of the signal to noise ratio (SNR) is first derived in which both CDMA systems are modulated by different carrier frequencies. We have the results by simulation with Δ f = 0 and Δ f = 1 MHz, respectively. This analysis is good for general cases; and the results show an excellent computational performance. In particular, the result is very close to Pursley's result, when the systems have the same code length with no carrier difference.
Katsumi SAKAKIBARA Tomohiro KATAGIRI Hirokazu SUYAMA Jiro YAMAKITA
We propose a p-persistent protocol for slow-frequency-hopped slotted random access networks, assuming that all the users know the number of backlog users in a slot. The proposed protocol delays new packet transmission until the number of users with a packet to be retransmitted decreases to the threshold or less. Performance of the proposed protocol is evaluated with a two-dimensional Markov chain for systems with finite population in terms of throughput efficiency and the average transmission delay. Numerical results show that the proposed protocol can achieve better performance by suppressing new packet transmission, compared to the conventional frequency-hopped slotted ALOHA. The optimum value of the threshold is also numerically derived.
Won Gi JEON Kyung Hyun PAIK Yong Soo CHO
In this paper, we propose an efficient channel estimation technique for orthogonal frequency-division multiplexing (OFDM) systems with transmitter diversity. The proposed technique estimates uniquely all channel frequency responses needed in space-time coded OFDM systems using "comb-type" training symbols. The computational complexity of the proposed technique is reduced dramatically, compared with the previous minimum mean-squared error (MMSE) technique, due to the processing made all in the frequency-domain. Also, several other techniques for mitigating random noise effect and tracking channel variation are discussed to further improve the performance of the proposed approach. The performances of the proposed approach are demonstrated by computer simulation for mobile wireless channels.
Ryouichi NISHIMURA Futoshi ASANO Yoiti SUZUKI Toshio SONE
A new speech enhancement technique is proposed assuming that a speech signal is represented in terms of a linear probabilistic process and that a noise signal is represented in terms of a stationary random process. Since the target signal, i.e., speech, cannot be represented by a stationary random process, a Wiener filter does not yield an optimum solution to this problem regarding the minimum mean variance. Instead, a Kalman filter may provide a suitable solution in this case. In the Kalman filter, a signal is represented as a sequence of varying state vectors, and the transition is dominated by transition matrices. Our proposal is to construct the state vectors as well as the transition matrices based on time-frequency pattern of signals calculated by a wavelet transformation (WT). Computer simulations verify that the proposed technique has a high potential to suppress noise signals.
Yasushi SHIZUKI Ken ONODERA Kazuhiro ARAI Masaaki ISHIDA Shigeru WATANABE
A K-band MMIC subharmonically pumped mixer integrating local oscillator (LO) amplifier has been developed. For up-converter application, it is necessary to reduce the leakage of second harmonic component of LO frequency to RF port, which is generated by nonlinear operation of LO amplifier. A quasi-lumped short-circuited stub using microstrip structure has been successfully applied to the MMIC mixer to enhance 2fLO-suppression. We propose a new configuration of a quasi-lumped short-circuited stub, which reduces the influence of parasitic elements of via-holes. The developed MMIC has a one-stage LO amplifier and it has shown about 10 dB-improvement of 2fLO-suppression compared to conventional configuration using a quarter-wavelength short-circuited stub.
Mass measurement system for the measurement of mass of substances placed in randomly vibrating circumstances has been developed. Mass measurement range was defined from 0 g to 400 g for the primary model with the measurement error of approximately 3% when randomly directional vibration of 6 m/sec2 acceleration was applied to the system.
Yoshihito TOYAMA Michio OYAMAGUCHI
We propose a new conditional linearization based on left-right separated conditional term rewriting systems, in which the left-hand side and the right-hand side of a rewrite rule have separate variables. By developing a concept of weight decreasing joinability we first present a sufficient condition for the Church-Rosser property of left-right separated conditional term rewriting systems. Applying this result to conditional linearization, we next show sufficient conditions for the unique normal form property and the Church-Rosser property of non-duplicating (unconditional) term rewriting systems even if they are non-left-linear or overlapping.
Chun-Liang LEE Yaw-Chung CHEN Jin-Ru CHEN
Differentiated services (Diffserv) model is one of the possible solutions for providing quality of service (QoS) on the Internet. Most existing approaches assume that the packet loss is an indication of network congestion and thus reduce the sending rates of sources. For wireless networks, the assumption is not proper since packet losses may be caused by other reasons, such as fading and interference of the signal. Therefore, these approaches do not work well in wireless networks. In this paper, we propose an approach which is able to provide service differentiation in wireless environments. In our approach, the rate share of a connection is determined by the associated weight. By keeping a proper amount of extra data in the network, the proposed approach can achieve weighted proportional fairness, which can provide selective QoS without any particular support from the network. We use the ns simulator to evaluate our approach. Simulation results show the validity of the proposed approach.
Jonathan CHAN Bjorn LANDFELDT Ren LIU Aruna SENEVIRATNE
Due to the lack of support in mobility and quality of service, today's IP-based networks have some inherent limitations for delivering multimedia services in a mobile environment. In the past few years, these issues have been addressed in the research community and the resulting techniques are being standardised. However, these developments have been done in isolation and become incompatible with each other. In addition to these technical issues, the future infrastructure for charging and accounting mobile multimedia services is expected to be increasingly complicated. In this paper we present a home-proxy based framework which can facilitate the integration of mobility support and QoS management. Furthermore, it enables centralised accounting, which simplifies the cost recovery processes of roaming services. To prove the viability of our design, we have built and tested this framework on a DiffServ wide-area backbone using an MP3 streaming application.