Yoichi TAKENAKA Nobuo FUNABIKI Teruo HIGASHINO
A constraint resolution scheme in the Hopfield-type neural network named "Neuron Filter" is presented for efficiently solving combinatorial optimization problems. The neuron filter produces an output that satisfies the constraints of the problem as best as possible according to both neuron inputs and outputs. This paper defines the neuron filter and shows its introduction into existing neural networks for N-queens problems and FPGA board-level routing problems. The performance is evaluated through simulations where the results show that our neuron filter improves the searching capability of the neural network with the shorter computation time.
In this paper, a new set of difference equations is derived for transient analysis of the convergence of adaptive FIR filters using the Sign-Sign Algorithm with Gaussian reference input and additive Gaussian noise. The analysis is based on the assumption that the tap weights are jointly Gaussian distributed. Residual mean squared error after convergence and simpler approximate difference equations are further developed. Results of experiment exhibit good agreement between theoretically calculated convergence and that of simulation for a wide range of parameter values of adaptive filters.
Masanori KATO Isao YAMADA Kohichi SAKANIWA
In this letter, we remark a well-known nonlinear filtering technique realize immediate effect to suppress the influence of the additive measurement noise in the input to a set theoretic linear blind deconvolution scheme. Numerical examples show ε-separating nonlinear pre-filtering techniques work suitably to this noisy blind deconvolution problem.
Toshio NOJIMA Shoichi NARAHASHI Tetsuya MIMURA Kei SATOH Yasunori SUZUKI
An ultra low-noise and highly selective, experimental 2-GHz band cryogenic receiver front end (CRFE) has been newly developed for cellular base stations. It utilizes a high-Q superconducting filter, a very low noise cryogenic amplifier, and a highly reliable cooler that is very compact. Fundamental design of the CRFE is investigated. First, the equivalent noise temperature of the CRFE and the effect of improving CRFE sensitivity on base station reception are discussed. Next, essential technologies and fundamental characteristics of each component are described. Finally, influence of antenna noise, such as ground noise and man-made noise, is estimated through field tests both in urban and suburban areas.
The individually normalized least mean square (INLMS) algorithm is proposed as an adaptive algorithm suitable for the fixed point processing. The convergence property of the INLMS algorithm, however, is not yet analyzed enough. This paper first derives an equation describing the convergence property by exploiting the technique of expressing the INLMS algorithm as a first order infinite impulse response (IIR) filter. According to the equation derived thus, the decreasing process of the estimation error is represented as the response of another IIR filter expression. By using the representation, this paper second derives the convergence condition of the INLMS algorithm as the range of the step size making a low path filter of the latter IIR filter. This paper also derives the step size maximizing the convergence speed as the maximum coefficient of the latter IIR filter and finally clarifies the range of the step size recommended in the practical system design.
Kiyoshi NISHIKAWA Hitoshi KIYA
This paper proposes a fast implementation technique for RLS adaptive filters. The technique has an adjustable parameter to trade the throughput and the rate of convergence of the filter according to the applications. The conventional methods for improving the throughput do not have this kind of adjustability so that the proposed technique will expand the area of applications for the RLS algorithm. We show that the improvement of the throughput can be easily achieved by rearranging the formula of the RLS algorithm and that there are no need for faster PEs for the improvement.
This paper proposes a method for extracting subimages from a huge reference image by learning lifting wavelet filters. Lifting wavelet filters are biorthogonal wavelet filters containing free parameters developed by Sweldens. Our method is to learn such free parameters using some training subimages so as to vanish their high frequency components in the y- and x-directions. The learnt wavelet filters have the feature of training subimages. Applying such wavelet filters to the reference image, we can detect the locations where the high frequency components are almost the same as those of the target subimage.
A blind technique for adaptive signal suppression in multipath DS-CDMA communication channels for the downlink is considered. Its performance is degraded when mismatch problem occurs when multipath components arrive with fractional-chip delays. In order to surmount this problem, Multiple Finger Expansion Optimal Filter (MFE-OF) was recently proposed to estimate the received desired signal subspace using fractionally delayed despreading fingers. However, MFE-OF requires much computational complexity for good performance. In this paper, a modification to the MFE-OF is introduced by utilizing decision-directed steering vector to reduce the number of fingers required by MFE-OF down to that of the conventional OMF-RAKE without much performance degradation. This modified receiver is called Decision-Directed Optimal Filter (DDOF). Computer simulation validates the effectiveness of the new receiver to increase the downlink capacity of DS-CDMA systems.
Jsung-Ta TSAI Cheng-Liang HUANG
The sharpness of the roll-off response of bandpass filters is a major concern for wireless communication systems. Bandpass filters with attenuation poles provide sharp roll-off. This paper investigates the performance of a ceramic comb-line filter with attenuation pole resonators (APRs), and studies the effects of the attenuation pole resonators on the filter response. The presented APRs are improved versions of previous ones and they are modeled here. The obtained results show that the length of APRs can be miniaturized via the loading capacitance. The resultant volume is about 400 mm3, which is very small comparing to coaxial type filters with the same attenuation rate in the stopband. With attenuation pole resonators added, skirt attenuation is greatly improved. Narrow bandwidth bandpass filters with attenuation poles in the stopband are designed and tested. Two designed examples demonstrate the flexibility of the attenuation pole resonator in the filter configuration. Experiments show good agreement with simulation results.
Seiji TOYODA Akimasa KANEKO Naoki OOBA Makoto HIKITA Masato TSUKADA Takashi KURIHARA Tohru MARUNO
We have developed a polymer tunable wavelength filter using cross-linked silicone as a waveguide material for wavelength division multiplexing (WDM) systems. The filter operated with a low insertion loss of 3.6-4.1 dB, a low crosstalk of < -30 dB, and a wide tuning range of 10 nm in the 20 to 80C temperature region without any changes in the spectral profile. We investigated the optical characteristics of the 32-ch WDM signals transmitted through the filter. We realized a stable filtering operation by introducing a feedback system. We also applied the filter to a WDM/SCM (subcarrier multiplexing) broadcast-and-select LAN system. We were able to realize a LAN system which operated at 6 Mbit/s and had 3200 channels by using 10-wavelength WDM signal. This suggests that our polymer tunable wavelength filter is suitable for practical use.
Since for recognition tasks it is known that planar invariants are more easily obtained than others, decomposing a scene in terms of planar parts becomes very interresting. This paper presents a new approach to find the projections of planar surfaces in a pair of images. For this task we introduce the facet concept defined by linked edges (chains) and corners. We use collineations as projective information to match and verify their planarity. Our contribution consists in obtaining from an uncalibrated stereo pair of images a match of "planar" chains based on matched corners. Collineations are constrained by the fundamental matrix information and a Kalman filter approach is used to refine its computation.
As a flexible way to accommodate a variety of services, a number of spreading bands are now considered in International Mobile Telecommunications-2000 (IMT-2000) systems and more than two (overlaid) bands can be operated simultaneously in CDMA systems. Capacity estimation in CDMA systems is an important issue in performance analysis and call admission control (CAC), which is closely related to power control. This study derives the reverse link capacity of signal-to-interference ratio (SIR)-based power-controlled overlaid multiband CDMA systems in single and multiple cell environments. The weighted-aggregated data rate is introduced as the link capacity, which can reflect different spreading bandwidths and different QoS requirements. Various combinations of 5, 10, and 20 MHz subsystems are compared to one another in view of the maximum weighted-aggregated data rate. The impact of pulse shaping on CAC and the effect of multiple traffic accommodation on link capacity are also investigated.
In this paper, we propose a fast algorithm to realize parallel median filter for processing 1-D and 2-D signal. In the proposed pipelined architecture, m-passes are employed for filtering signal while word resolution is m bits. One pass employs one processing element (PE), and the number of PEs is independent of the number of samples. Therefore, we only need m PEs for real-time operation. With 8-bits resolution, the system gate-count is less than 5 k. Moreover, this median architecture could be easily modified to consist of the programmable feature that may choose the better sampling number to filter signal. It should be also noted that our proposed processing flow has a progressive property, which is very suitable for bandwidth-limited channel application.
In this letter, a numerical design approach for FIR diamond-shaped filter banks (DFB) with perfect reconstruction (PR) and low delay for tree-structured HDTV coding is presented. The system delay of the designed DFB can be controlled below the category of the linear-phase. Moreover, the necessary conditions for the system delay of the designed DFB are derived. The considered problem is formulated as the minimization of the real and imaginary parts of weighted peak ripple errors of the designed analysis filters subject to PR constraints. Simulation example is provided to show the efficacy of this proposed design technique.
Tracking many targets simultaneously using a search radar has been one of the major research areas in radar signal processing. The primary difficulty in this problem arises from the noise characteristics of the incoming data. Hence it is crucial to obtain an accurate association between targets and noisy measurements in multi-target tracking. We introduce a new scheme for optimal data association, based on a MAP approach, and thereby derive an efficient energy function. Unlike the previous approaches, the new constraints between targets and measurements can manage the cases of target missing and false alarm. Presently, most algorithms need heuristic adjustments of the parameters. Instead, this paper suggests a mechanism that determines the parameters in an automated manner. Experimental results, including PDA and NNF, show that the proposed method reduces position errors in crossing trajectories by 32.8% on the average compared to NNF.
In this paper we propose a new lattice based second-order adaptive infinite impulse response (IIR) notch filter that uses a simplified adaptation algorithm. Steady-state analysis of the proposed structure is then studied based on the mean-squared error analysis of the steady-state variable coefficient fluctuations. The analysis is used to derive simple analytical expressions for steady-state variable coefficient variance and an upper bound for the step size adaptation constant. The results are shown to be useful in designing an FSK demodulator using the proposed structure. Computer simulation results are shown to confirm derived analytical expressions.
Teruhiko KUDOU Kenji SHIMIZU Yuuji TAKIMOTO Takeshi OZEKI
We propose a novel Bragg grating filter synthesis method using a Fourier transform of the target scattering matrix. Multiple scattering processes are taken into account by iteration to improve the synthesis accuracy.
Sungbin IM Woncheol LEE Chonghoon KIM Yoan SHIN Seung Hee LEE Joon CHUNG
This paper presents the results on IF/baseband up/down direct digital conversion and multiple channel analysis/synthesis software defined radio modules which are implemented using high speed ADC, DAC and FPGA, for IS-95 code division multiple access (CDMA) systems. The implemented system can directly down-convert multiple channel IS-95 CDMA IF signals to the baseband, and selectively analyze specific channel signals based on polyphase analysis filter bank techniques. Moreover, the analyzed baseband signals of multiple channels can be directly up-converted and synthesized in the same system. We have deployed the implemented system in IS-95 CDMA optical digital repeaters for PCS applications.
Songyot SUREERATTANAN Huynh Ngoc PHIEN
A new algorithm is proposed for improving the convergence of backpropagtion networks. This algorithm is obtained by combining the conjugate gradient method and the Kalman filter algorithm. Simulation results show that the proposed algorithm can perform satisfactorily in all cases considered.
Hiroyuki KAMATA Yohei UMEZAWA Masamichi DOBASHI Tetsuro ENDO Yoshihisa ISHIDA
This paper proposes a private communication system with chaos using fixed-point digital computation. When fixed-point computation is adopted, chaotic properties of the modulated signal should be checked carefully as well as calculation error problems (especially, overflow problems). In this paper, we propose a novel chaos modem system for private communications including a chaotic neuron type nonlinearity, an unstable digital filter and an overflow function. We demonstrate that the modulated signal reveals hyperchaotic property within 10,000 data point fixed-point computation, and evaluate the security of this system in view of the sensitivity of coefficients for demodulation.