Renato L. G. CAVALCANTE Isao YAMADA Kohichi SAKANIWA
This paper presents a novel blind multiple access interference (MAI) suppression filter in DS/CDMA systems. The filter is adaptively updated by parallel projections onto a series of convex sets. These sets are defined based on the received signal as well as a priori knowledge about the desired user's signature. In order to achieve fast convergence and good performance at steady state, the adaptive projected subgradient method (Yamada et al., 2003) is applied. The proposed scheme also jointly estimates the desired signal amplitude and the filter coefficients based on an approximation of an EM type algorithm, following the original idea proposed by Park and Doherty, 1997. Simulation results highlight the fast convergence behavior and good performance at steady state of the proposed scheme.
Young-Ho SEO Wang-Hyun KIM Ji-Sang YOO Dai-Gyoung KIM Dong-Wook KIM
This paper proposes the design and implementation of a real-time image compressor using 2-Dimensional Discrete Wavelet Transform (2DDWT), which targets an FPGA as its platform. The image compressor uses Daubechies' bi-orthogonal DWT filters (9, 7) and 16-bit fixed-point data formats for wavelet coefficients in the internal calculation. The target image is NTSC 640240 pixels per field whose color format is Y:Cb:Cr = 4:2:2. We developed for the 2DDWT a new structure with four Multipliers and Accumulators (MACs) for real-time operations. We designed and used a linear fixed scalar quantizer, which includes the exceptional treatment of the coefficients whose absolute values are larger than the quantization region. Only a Huffman entropy encoder was included due to the hardware overhead. The quantizer and Huffman encoder merged into a single functional module. Due to the insufficient memory space of an FPGA, we utilized external memory (SDRAM) as the working and memory storage space. The proposed image compressor maps into an APEX20KC EP20K600CB652-7 from Altera and uses 45% of the Logic Array Block (LAB) and 9% of the Embedded System Block (ESB). With a 33 MHz clock frequency, the proposed image compressor shows a speed of 67 fields per second (33 frames per second), which is more than real-time operation. The resulting image quality from reconstruction is approximately 28 dB in PSNR and its compression ratio is 29:1. Consequently, the proposed image compressor is expected to be used in a dedicated system requiring an image-processing unit.
Shiquan PIAO Jaewon PARK Yongwan PARK
Call Admission Control (CAC) is a very important issue in CDMA systems to guarantee a required quality of service (QoS) and to increase system capacity. In this paper, we proposed and analyzed the CAC scheme using multiple criterions (MCAC), which can provide a quicker processing time and better performance. One is based on the number of active users with the minimum/maximum threshold by considering the spillover ratio, and the other is based on the signal to interference ratio (SIR). If active users are lower/higher than the minimum/maximum number of users threshold (N_min )/(N_max ), we accept/reject the new call without any other considerations based on the first criterion. And if the number of active users is between the N_min and N_max, we consider the current SIR to guarantee QoS based on the second criterion. Then the system accepts the new call when the SIR satisfies the system requirements, otherwise, the call is rejected. The multiple criterions scheme is investigated and its performance is compared with the number of user based CAC and power based CAC.
Jen-Yi HUANG Lung-Jen WANG Hsi-Han CHEN Sheng-Li WEI Wen-Shyong HSIEH
Motion estimation is the key issue in video compressing. Several methods for motion estimation based on the center biased strategy and minimum mean square error trend searching have been proposed, such as TSS, FSS, UCBDS and MIBAS, but these methods yield poor estimates or find local minima. Many other methods predict the starting point for the estimation; such methods include PMEA, PSA and GPS: these can be fast but are inaccurate. This study addresses the causes of wrong estimates, local minima and incorrect predictions in the prior estimation methods. The Multiple Searching Trend (MST) is proposed to overcome the problems of ineffective searches and local minima, and the Adaptive Dilated Searching Field (ADSF) is described to prevent prediction from wrong location. Applying MST and ADSF to the listed estimating methods, such as UCBDS, a fast and accurate can be reached. For this this reason, the method is called CockTail Searching (CTS).
Ken-ichi TAKAHASHI Takashi KASUGA Hiroshi INOUE
The effect of the structure with difference on cross-section for the enlarged models that simulates signal transmission line (STL) in the magnetic head of HDD is discussed. The experimental results suggested that strip and shield structure are effective for suppression of EMI.
Ami KANAZAWA Tomokazu ARISE Hiroyo OGAWA
A vertically connected wireless link (VCWL) using the 60-GHz band has been proposed for reliable and economical transmission of various satellite media to individual building units. This paper describes a prototype of such a VCWL that employs a self-heterodyne scheme. The CNR performance of the prototype was evaluated in a real environment. The results showed that signals transmissions of the required quality could be delivered to the units of a five-story apartment. For the placement of multiple transmitters in close proximity, the prototype required 12 dB of CIR.
We propose a new electric contact device that greatly improves arc discharge characteristics. Electric contact functions are divided into an energizing operation and a switching operation. A capacitor is connected in series to a contact for switching contact. Using two conventional relay contacts, no arc operation is confirmed for a 42 V/3 A break operation. Contact resistances are measured over many operations, and the surfaces of electrodes are observed. A chip capacitor is arranged at one side of the contact electrodes of a twin relay, confirming the possibility of miniaturization.
Yoshiya MIYAGAKI Mitsuru OHKURA Nobuo TAKAHASHI
A very general form of the probability density distribution of the fading envelope has been presented by M.Nakagami, including the Nakagami-Rice and Nakagami-Hoyt distributions as special cases. This paper gives the series form expanded in positive terms of the m-distribution for it. Previously, the feasibility of such an expansion was predicted, but there has been no explicit description to date. The properties of the well-known m-distribution and the positive sign in each term of this series make it practical for numerical calculation, approximation and analysis.
Heyi-Sook SUH Sang-Bum HAN Keun-Ho LEE ChongSun HWANG
There have been many researches on providing mobility under mobile/wireless environment. However, previous researches had several problems as disruption and unnecessary traffic. Disruption happens when messages are exchanged between nodes as registration is made after handoff, and unnecessary traffic occurs because of the use of Random-walk model, in which the probability for MN to move to the neighboring cells is equal. In order to solve these problems, this study proposes a technique and algorithm for composing Directional Shadow Registration Region (DSRR) that provides seamless mobility. The core of DSRR is to prevent disruption and unnecessary traffic by shadow registration at neighboring cells with a high probability of handoff (AAAF). We are introduced a cell division scheme and decided minimal DSRR. DSRR can sensed the optimal time for handoff through Regional Cell Division and applied Direction Vector (DV) obtained through Directional Cell Sectoring. According to the result of the experiment, the proposed DSRR processes message exchange between nodes within the intra-domain, the frequency of disruptions decreased significantly compared to that in previous researches held in inter-domain environment. In addition, traffic that occurs at every handoff happened twice in DSRR compared to n (the number of neighboring cells) times in previous researches.
Xiaomin WANG Daisuke KUNIMATSU Tatsushi HASEGAWA Akira SUZUKI
We demonstrate the wide-band (> 25-nm) long-distance (> 1000-km) chromatic dispersion compensation by midway spectral inversion (MSI) using a periodically-polled LiNbO3 device. In order to achieve a flat zero net dispersion, the fourth order dispersion of the single-mode fibers is canceled by MSI, while the third order dispersion is compensated for by the negative slope dispersion compensation fiber (NS-DCF). The second order dispersion is canceled out by both. The long distance propagation is realized by a double recirculation-loop system. A very flat zero dispersion is measured for the first time for over 1000-km single-mode fiber propagation with MSI dispersion compensation.
Shin-ichi WAKABAYASHI Asako BABA Hitomi MORIYA Xiaomin WANG Tatsushi HASEGAWA Akira SUZUKI
We have developed the tunable dispersion compensator based on two twin linearly chirped fiber Bragg gratings with various temperature gradients. Controlling the temperature gradient over one of the twin fiber Bragg gratings by Peltier elements, the dispersion and the dispersion slope were changed independently and continuously. The dispersion and dispersion slope compensator has a large bandwidth of 8 nm and low group-delay ripple of < 4 ps in its chirped fiber Bragg gratings. We experimentally demonstrated a precise controllability of the dispersion and the dispersion slope using linear and parabolic temperature gradient. The dispersion and the dispersion slope changes were achieved continuously with -0.67 ps/nm/ and -0.14 ps/nm2/. The transmission characteristics of the dispersion slope compensation were examined using ultra short pulses in the fiber link. When the total dispersion was zero, the distorted pulse was restored back and the tail was significantly suppressed. 160 Gbit/s signals were also demonstrated over 140 km within 1 dB power penalty by using the dispersion slope compensator.
Techniques for automatic program recognition, at the algorithmic level, could be of high interest for the area of Software Maintenance, in particular for knowledge based reengineering, because the selection of suitable restructuring strategies is mainly driven by algorithmic features of the code. In this paper an automated hierarchical concept parsing recognition technique, and a formalism for the specification of algorithmic concepts, is presented. Based on this technique, the design and development of ALCOR, a production rule based system for automatic recognition of algorithmic concepts within programs, aimed at support of knowledge based reengineering for high performance, is presented.
Ryo INOHARA Kohsuke NISHIMURA Munefumi TSURUSAWA Masashi USAMI Shigeyuki AKIBA
All optical regenerations or wavelength conversions using SOA-based polarization discriminated switch injected by an assist light were investigated. First of all, cross gain modulation (XGM) and cross phase modulation (XPM) in a SOA injected by an external assist light were quantitatively analyzed. A simple measurement technique of XGM and XPM was shown to confirm that the injection of assist light could reduce a gain recovery time with some sacrifice for XGM and XPM efficiency. All-optical 3R regeneration using two-stage SOA-based polarization discriminated switch at 40 Gbit/s and its tolerances for some degradation against intensity deviation and optical signal-to-noise ratio (OSNR) were also shown. Finally, regeneration capability was evaluated through a dispersion shifted fiber (DSF)-based re-circulating loop transmission experiment. Those results indicate that the SOA-based polarization discriminated switch is a promising candidate for all-optical regenerator from the practical point of view.
Timing noise of 160 GHz optical pulses has been evaluated over nine decades of Fourier frequency using the optoelectronic harmonic mixing technique. For down-converting the 160 GHz pulse intensity into a low-frequency IF signal, the fourth order modulation sidebands produced by a Mach-Zehnder intensity modulator have been employed. Phase noise power spectral density and timing jitter for 155.552-GHz optical time-division multiplexed pulses and 160.640-GHz passively mode-locked pulses are measured using the time domain demodulation and time interval analysis techniques, respectively.
Cheong Ghil KIM Hong-Sik KIM Sungho KANG Shin Dug KIM Gunhee HAN
Scientific computations for diffusion equations and ANNs (Artificial Neural Networks) are data intensive tasks accompanied by heavy memory access; on the other hand, their computational complexities are relatively low. Thus, this type of tasks naturally maps onto SIMD (Single Instruction Multiple Data stream) parallel processing with distributed memory. This paper proposes a high performance acceleration processor of which architecture is optimized for scientific computing using diffusion equations and ANNs. The proposed architecture includes a customized instruction set and specific hardware resources which consist of a control unit (CU), 16 processing units (PUs), and a non-linear function unit (NFU) on chip. They are effectively connected with dedicated ring and global bus structure. Each PU is equipped with an address modifier (AM) and 16-bit 1.5 k-word local memory (LM). The proposed processor can be easily expanded by multi-chip expansion mode to accommodate to a large scale parallel computation. The prototype chip is implemented with FPGA. The total gate count is about 1 million with 530, 432-bit embedded memory cells and it operates at 15 MHz. The functionality and performance of the proposed processor is verified with simulation of oil reservoir problem using diffusion equations and character recognition application using ANNs. The execution times of two applications are compared with software realizations on 1.7 GHz Pentium IV personal computer. Though the proposed processor architecture and the instruction set are optimized for diffusion equations and ANNs, it provides flexibility to program for many other scientific computation algorithms.
A flexible and robust rate-distortion optimization algorithm is presented to select macroblock coding mode for H.264/AVC transmission over wireless channels subject to burst errors. A two-state Markov model is used to describe the burst errors on the packet level. With the feedback information from the receiver and the estimation of the channel errors, the algorithm analyzes the distortion of the reconstructed macroblock at the decoder due to the channel errors and spatial and temporal error propagation. The optimal coding mode is chosen for each macroblock in rate-distortion (R-D)-based framework. Experimental results using the H.264/AVC test model show a significant performance of resilience to the burst errors.
Kazuaki TAKEDA Takeshi ITAGAKI Fumiyuki ADACHI
The joint use of frequency-domain equalization and antenna diversity is presented for single-carrier (SC) transmission in a frequency-selective fading channel. Frequency-domain equalization techniques using minimum mean square error (MMSE), orthogonal restoration combining (ORC) and maximum ratio combining (MRC), those used in multi-carrier code division multiple access (MC-CDMA), are considered. As antenna diversity techniques, receive diversity and delay transmit diversity (DTD) are considered. Bit error rate (BER) performance achievable with the joint use of frequency-domain equalization and antenna diversity is evaluated by computer simulation.
Makoto FURUKI Izumi IWASA Satoshi TATSUURA Yasuhiro SATO Minquan TIAN Takashi MATSUBARA Hiroyuki MITSU Makoto NARUSE Fumito KUBOTA
Using ultrafast nonlinear-optical response of organic dye films, a train of picosecond optical pulses can be converted into a space pattern of a mm scale. As applications of this technique we demonstrate a single-shot multichannel optical switching for 1 Tbit/s pulse trains, and a timing jitter suppression of pulse trains using a control system with femtoseconds time resolution.
Anass BENJEBBOUR Susumu YOSHIDA
Multiple-input multiple-output (MIMO) systems can improve the spectral efficiency of a wireless link, by transmitting several data streams simultaneously from different transmit antennas. However, at the receiver, multi-stream detection is needed for extracting the transmitted data streams from the received signals. This letter considers ordered successive detection (OSD) for multi-stream detection. OSD consists of several stages, and at each stage only one data stream is chosen to be detected among the remaining streams according to a specified ordering metric. OSD has been formulated using both the zero forcing (ZF) and minimum mean square error (MMSE) criteria. This letter clarifies the reason behind the superiority of OSD using the MMSE criterion to OSD using the ZF criterion through the investigation of the relation between their ordering metrics. For uncorrelated MIMO channels, we show that both ordering metrics yield the same performance for OSD using either ZF or MMSE criterion. Accordingly, the superiority of OSD using the MMSE criterion to OSD using the ZF criterion is clarified to be a direct result of the inherent superiority of MMSE nulling to ZF nulling, and to be independent of the ordering operation. Performance comparisons of OSD and maximum likelihood detection are also given for modulation schemes of different sizes.
Hanxi ZHU Ikuo YOSHIHARA Kunihito YAMAMORI Moritoshi YASUNAGA
We have developed Multi-modal Neural Networks (MNN) to improve the accuracy of symbolic sequence pattern classification. The basic structure of the MNN is composed of several sub-classifiers using neural networks and a decision unit. Two types of the MNN are proposed: a primary MNN and a twofold MNN. In the primary MNN, the sub-classifier is composed of a conventional three-layer neural network. The decision unit uses the majority decision to produce the final decisions from the outputs of the sub-classifiers. In the twofold MNN, the sub-classifier is composed of the primary MNN for partial classification. The decision unit uses a three-layer neural network to produce the final decisions. In the latter type of the MNN, since the structure of the primary MNN is folded into the sub-classifier, the basic structure of the MNN is used twice, which is the reason why we call the method twofold MNN. The MNN is validated with two benchmark tests: EPR (English Pronunciation Reasoning) and prediction of protein secondary structure. The reasoning accuracy of EPR is improved from 85.4% by using a three-layer neural network to 87.7% by using the primary MNN. In the prediction of protein secondary structure, the average accuracy is improved from 69.1% of a three-layer neural network to 74.6% by the primary MNN and 75.6% by the twofold MNN. The prediction test is based on a database of 126 non-homologous protein sequences.