Hsiao-Jing CHEN Yoshiaki SHIRAI
A method is presented to perform image segmentation by accumulatively observing apparent motion in a long image sequence of a dynamic scene. In each image in the sequence, locations are grouped into small patches of approximately uniform optical flow. To reduce the noise in computed flow vectors, a local image motion vector of each patch is computed by averaging flow vectors in the corresponding patches in several images. A segment contains patches belonging to the same 3-D plane in the scene. Initial segments are obtained in the image, and then an attempt to merge or split segments is iterated to update the segments. In order to remove inherent ambiguities in motion-based segmentation, temporal coherence between the local image motion of a patch and the apprent motion of every plane is investigated over long time. In each image, a patch is grouped into the segment of the plane whose apparent motion is temporally most coherent with the local image motion of the patch. When apparent motions of two planes are temporally incoherent, segments of the planes are retained as individual ones.
This paper presents an optimal filtering algorithm using the covariance information in linear continuous distributed parameter systems. It is assumed that the signal is observed with additive white Gaussian noise. The autocovariance function of the signal, the variance of white Gaussian noise, the observed value and the observation matrix are used in the filtering algorithm. Then, the current filter has an advantage that it can be applied to the case where a partial differential equation, which generates the signal process, is unknown.
This paper describes a novel technique to realize high performance digital sequential circuits by using Hopfield neural networks. For an example of applications of neural networks to digital circuits, a novel gate circuit, full adder circuit and latch circuit using neural networks, which have the global convergence property, are proposed. Here, global convergence means that the energy function is monotonically decreasing and each circulit always operates correctly independently of the initial values. Finally the several digital sequential circuits such as shift register and asynchronous binary counter are designed.
Toshio NOJIMA Sadayuki NISHIKI Takehiko KOBAYASHI
An experimental SAR (Specific Absorption Rate) estimation system based upon the thermograph method using a thermograph camera and newly developed homogeneous dry-phantom human models are presented. Experiments are conducted using this system and UHF fields to obtain SAR distributions in the human head irradiated by hand-held portable radios. Experiment results show that the estimated peak SAR's due to the radiation waves from radios of 1W transmitting power are lower than 2W/kg and so conform to the recommendations of the radio-frequency radiation safety guidelines. The developed system enables the surface SAR distributions on the phantom model to be precisely estimated; a function not available with the original system. System parameters required for providing precise estimations are discussed first, and then experiments are conducted to estimate SAR's in the human head exposed to a UHF hand-held portable radio's near field. Finally, estimated data are examined from the viewpoint of radio-frequency exposure safety guidelines.
Masayuki OODO Tsutomu MURASAKI Makoto ANDO
Physical optics (PO) is an approximation method for high-frequency scattering and diffraction problems. But PO fields are inaccurate in the shadow region where the source is screened by the scatterer. It has been difficult to extract the mechanism of this error because PO includes numerical integration. In 2-D problems, PO fields are analytically and accurately expressed in terms of PO equivalent edge currents (PO-EECs) which represent the leading contributions of PO original integration. Comparison of PO in this form and geometrical theory of diffraction (GTD) which gives accurate fields in the shadow region, clarifies the cause of PO errors. For a scatterer with a corner, PO errors are mainly due to the rays emanating from the invisible edges. For a curved surface scatterer, the contributions penetrating the scatterer are small and main PO errors generally consist in PO-EECs itself.
Katsuo ISAKA Noriyuki HAYASHI Masatoshi OKAMOTO Yoshihide YOKOI
The biological effects of power frequency electric and magnetic fields have been a source of concern for the past many years, especially since 1979 when an epidemiological study report suggested a positive relationship between childhood cancer and exposure to power frequency electromagnetic fields from residential overhead power lines. The extensive studies of dosimetry and biological effects have since been carried out. It is believed that power frequency electromagnetic fields does induce biological effects (no serious threat to human health). The clear explanations for the possible interaction mechanisms remain to be identified. The problem with the study on dosimetry has been lack of theory that applies to the physical interaction of power frequency electric and magnetic fields with humans. At present, it seems to be widely accepted that the density of induced currents in the human body can be used as the decisive parameter in evaluating human exposure to these fields. In order to predict the distribution of induced current density inside a human body exposed to electric fields, magnetic fields, or electric and magnetic fields that coexist, the precise measurements of electromagnetic environments are necessary. According to necessity, the fields have to be characterized in terms of strength, orientation and phase angle. This paper presents: (1) Measurements of power frequency electromagnetic environments in 187kV substation yard and in the vicinity of the ground under 187 kV line using laboratory-made instruments; (2) Development of magnetic field exposure monitor; and (3) Review of state of the art of theoretical dosimetry for electric fields, magnetic fields and combined electric and magnetic fields, and evaluation method of human exposure for the future research.
Kazuhiko SEKI Tetsu SAKATA Shuzo KATO
This paper proposes a digitalized quadrature modulator for burst-by-burst carrier frequency hopping in TDMA-TDD systems. It employs digital frequency synthesis and a multiplexing modulation scheme to give the frequency offset to the modulated IF signal. Moreover, to reduce the frequency settling time of the RF synthesizer below the guard time duration, a phase and frequency preset (PFP) PLL synthesizer is employed. By employing the digital modulation scheme, the proposed modulator needs only one D/A converter, as a result, the complexity of adjusting the DC offset and amplitude between analog signals of the in-phase and the quadrature phase is eliminated. The performance of the proposed modulator is analyzed theoretically and simulated by computers. Theoretical analyses show that the frequency settling time with 15MHz hopping width in the 1900MHz band is reduced by more than 75% from that of the conventional synthesizer. The settling time is less than 40µs which is shorter than the typical guard time of the burst signal format. The analyses also show that the power consumption of the proposed modulator is lower than that of the conventional modulator employing a full band digital frequency converter. Furthermore, the computer simulation confirms that the power spectra and the constellations of the proposed modulator for the coherent and the π/4-shift QPSK modulation schemes can be successfully generated.
Kazuhiro OKANOUE Akihisa USHIROKAWA Hideho TOMITA Yukitsuna FURUYA
This paper presents an adaptive MLSE (Maximum Likelihood Sequence Estimator) suitable for TDMA cellular systems. The proposed MLSE has two special features such as handling wide dynamic range signals without analogue gain controls and fast channel tracking capability. In order to handle wide dynamic range signals without conventional AGCs (Automatic Gain Controller), the proposed MLSE uses envelope components of received signals obtained from a non-linear log-amplifier module which has wide log-linear gain characteristics. By using digital signal processing technique, the log-converted envelope components are normalized and converted to linear values which conventional adaptive MLSEs can handle. As a channel tracking algorithm of the channel estimator, the proposed MLSE adopts a QT-LMS (Quick-Tracking Least Mean Square) algorithm, which is obtained by modifying LMS algorithm to enable a faster tracking capability. The algorithm has a fast tracking capability with low complexity and is suitable for implementation in a fixed-point digital signal processor. The performances of the MLSE have been evaluated through experiments in TDMA cellular environments with π/4-shifted QPSK, 24.3k symbol/sec. It is shown that, under conditions of 65dB amplitude variations and 80Hz Doppler frequency, the MLSE successfully achieves less than 3% B.E.R., which is required for digital cellular systems.
The paper proposes a new multicarrier 16QAM system for high-quality and high-bit-rate transmission with high spectral efficiency in land mobile radio communications. The proposed system uses a multicarrier transmission scheme to provide immunity against frequency-selective fading distortion. It also uses pilot-symbol-aided 16QAM to increase spectral efficiency, and it combines space diversity and FEC with maximum likelihood decoding to improve the bit error rate (BER) performance. Computer simulation shows that a BER of less than 10-4 is obtained over frequency-selective fading channels with rms delay spread of less than 5.4µs. Using a bandwidth of 200kHz the proposed system can achieve high-quality transmission with a total information rate of 256kbit/s.
Shigekazu KUNIYOSHI Masataka NAGAOKA Kazuhiro KUDO Shin-ichi TERASHITA Yukihiro OZAKI Keiji IRIYAMA Kuniaki TANAKA
To investigate the effect of alkyl chain length and adsorption time on the charge-transfer complex formation, ultraviolet-visible absorption and inelastic electron tunneling (IET) spectroscopy measurements were carried out for the tetramethylphenylenediamine (TMPD; donor molecule) adsorbed dodecyl-, pentadecyl- and octadecyl-tetracyanoquinodimethane (TCNQ) Langmuir-Blodgett (LB) films. In the optical absorption spectra, the main peak of LB films shows a red-shift depending on alkyl chain length and adsorption time. Furthermore, the dependence on alkyl chain length and adsorption time are also shown in the IET spectra. These results demonstrate that adsorption LB methods enable to control the adsorption ratio of functional molecules and the CT complex formation.
This paper presents a structure of adaptive equalizer equipped with a neural network and a Viterbi decoder, and evaluates its performance under a fading environment by means of computer simulation.
A parallel quicksort algorithm in Ada is proposed and analyzed, its computational complexities are derived, and its performance profile is determined by simulation.
Miki HASEYAMA Nobuo NAGAI Hideo KITAJIMA
In this paper, the relationship between the recursive least square (RLS) method with a U-D decomposition algorithm and ARMA lattice filter realization algorithm is presented. Both the RLS method and the lattice filter realization algorithm are used for the same applications, such as model identification, etc., therefore, it is expected that the lattice filter algorithm is in some ways related to the RLS. Though some of the proposed lattice filter algorithms have been derived by the RLS method, they do not express the relationship between RLS snd ARMA lattice filter realization algorithm. In order to describe the relation clearly, a new structure of ARMA lattice filter is proposed. Further, based on the relationship, a method of model identification with frequency weighting (MIFW), which is different from a previous method, is derived. The new MIFW method modifies the lattice parameters which are acquired without a frequency weighting and obtain the parameters of an ARMA model, which is identified with frequency weighting. The proposed MIFW method has the following restrictions: (1) The used frequency weighting is FIR filter with a low order. (2) By using the parameters of the ARMA lattice filter with ARMA (N,M) order and the frequency weighting with L order, the new ARMA parameter with the frequency weignting is with ARMA(N-L,M-L) order. By using the proposed MIFW method, the ARMA parameters estimated with the frequency weighting can be obtained without starting the computation again.
Yoshikazu MIYANAGA Eisuke HORITA Jun'ya SHIMIZU Koji TOCHINAI
This paper introduces some modelling methods of time-varying stochastic process and its linear/nonlinear adaptive identification. Time-varying models are often identified by using a least square criterion. However the criterion should assume a time invariant stochastic model and infinite observed data. In order to adjust these serious different assumptions, some windowing techniques are introduced. Although the windows are usually applied to a batch processing of parameter estimates, all adaptive methods should also consider them at difference point of view. In this paper, two typical windowing techniques are explained into adaptive processing. In addition to the use of windows, time-varying stochastic ARMA models are built with these criterions and windows. By using these criterions and models, this paper explains nonlinear parameter estimation and the property of estimation convergence. On these discussions, some approaches are introduced, i.e., sophisticated stochastic modelling and multi-rate processing.
Wave digital filters are a class of digital filters. They are equivalent to commensurate transmission line circuits synthesized with uniform, lossless, and commensurated transmission lines. In order to extend their applications to physical wave phenomena including quantum electronics, it is necessary to consider a generalized distributed line whose velocity of energy flow has frequency characteristics. This paper discusses a generalized distributed circuit, and we obtain two types of lines, lossless and cut-off. In order to analyze these lines, we discuss signal flow graphs of steady state voltage and current. The reflection factors we obtain here are the same as that for an active power or a diagonal element of a scattering matrix, which is zero in conjugate matching. By using this reflection factor, we obtain band-pass filters synthesized with the cut-off lines. We also describe an analysis method for nonuniform line related to Riccati differential equation.
Hiroyasu ISHIKAWA Hideo KOBAYASHI
The performance of selection diversity combined with decision feedback equalizer for reception of TDMA carriers is investigated in this paper. The second generation digital land mobile communication systems standardized in the U.S., Japan, and Europe employ TDMA carriers at transmission bit rates up to several hundreds kbit/s. In order to provide higher quality of mobile communications services to the user with employing TDMA carriers, the systems would require both diversity and equalization techniques to combat attenuation of received signal power level due to Rayleigh fading and intersymbol interference resulting from time-variant multipath fading, respectively. This paper proposes a novel integration method of selection diversity and decision feedback equalization techniques which provides the better bit error rate performance than that for the conventional selection diversity method with decision feedback equalizer. The feature of proposed method is that selection diversity and decision feedback equalization techniques are integrated so as to interwork each other. We call the proposed method by the Decision Feedback Diversity with Decision Feedback Equalizer. The detailed algorithm of the proposed method is first presented, and then the system parameters for the method are evaluated based on the computer simulation results. Finally the computer simulation results for the performance of the proposed method are presented and compared to those for the conventional Selection Diversity with Decision Feedback Equalizer and the conventional Dual Diversity Combining and Equalization method under the typical mobile radio environments, in order to demonstrate the validity of the proposed method.
Shigeru TOMISATO Kazuhiko FUKAWA Hiroshi SUZUKI
This paper proposes Coherent-HYBrid Direct-Sequence Fast-Frequency-Hopping (CHYB-DS-FFH) CDMA with Adaptive Interference Cancelling (AIC) for cellular mobile communications. The features of CHYB-DS-FFH are symbol-by-symbol frequency diversity and low chip-rate DS multiplexing both of which are based on a coherent FFH modulation and demodulation scheme. The combination of coherent FFH, space diversity, and AIC is very effective for reducing the performance degradation due to interference. Computer simulations demonstrate BER performance of a 2 hop 500-kHz-interval frequency hopping system using () a linear canceller or () a nonlinear canceller. Both systems employ the two branch space diversity reception of 10kb/s QPSK with FFH over a 1MHz system bandwidth. In quasi-static channels, the average BER performance is 10-2 with average Eb/N0 less than 8dB. In dynamic fading channels under full interference conditions, CHYB-DS-FFH with the linear adaptive interference canceller realizes a BER of 10-2 at the average Eb/N0 of 15dB with maximum Doppler frequency fD of 5Hz, whereas CHYB-DS-FFH with the non-linear adaptive interference canceller achieves the same BER at the average Eb/N0 of 15dB with fD, equal to 30Hz.
The joint estimation of two unknowns, i.e. system and input sequence, is overviewed in two methodologies of equalization and identification. Statistical approaches such as optimizing the ensamble average of the cost function at the equalizer output have been widely researched. One is based on the principle of distribution matching that total system must be transparent when the equalizer output has the same distribution as the transmitted sequence. Several generalizations for the cost function to measure mis-matching between distributions have been proposed. The other approach applies the higher order statistics like polyspectrum or cumulant, which possesses the entire information of the system. For example, the total response can be evaluated by the polyspectrum measured at equalizer output, and by zero-forcing both side of the response tail the time dependency in the equalizer output can be eliminated. This is based on the second principle that IID simultaneously at input and at output requires a tranparent system. The recent progress of digital mobile communication gives an incentive to a new approach in the Viterbi algorithm. The Viterbi algorithm coupled with the blind channel identification can be established under a finite alphabet of the transmitted symbols. In the blind algorithm, length of the candidate sequence, which decides the number of trellis states, should be defined as long enough to estimate the current channel response. The channel impairments in mobile communication, null spectrum and rapid time-variance, are solved by fast estimation techniques, for example by Kalman filters or by direct solving the short time least squared error equations. The question of what algorithm has the fastest tracking ability is discussed from algebraic view points.
Hidekazu MURATA Susumu YOSHIDA Tsutomu TAKEUCHI
A receiving system suitable for multipath fading channels with co-channel interference is described. This system is equipped with both an M-sectored directional antenna and an adaptive equalizer to mitigate the influence due to multipath propagation and co-channel interference. By using directional antennas, this receiving system can separate desirable signals from undesirable signals, such as multipath signals with longer delay time and co-channel interference. It accepts multipath signals which can be equalized by maximum likelihood sequence estimation, and rejects both multipath signals with longer delay time and co-channel interference. Based on computer simulation results, the performance of the proposed receiving system is analyzed assuming simple propagation models with Rayleigh-distributed multipath signals and co-channel interference.
We develop a convergence theory of the simple genetic algorithm (SGA) for two-bit problems (Type I TBP and Type II TBP). SGA consists of two operations, reproduction and crossover. These are imitations of selection and recombination in biological systems. TBP is the simplest optimization problem that is devised with an intention to deceive SGA into deviating from the maximum point. It has been believed that, empirically, SGA can deviate from the maximum point for Type II while it always converges to the maximum point for Type I. Our convergence theory is a first mathematical achievement to ensure that the belief is true. Specifically, we demonstrate the following. (a) SGA always converges to the maximum point for Type I, starting from any initial point. (b) SGA converges either to the maximum or second maximum point for Type II, depending upon its initial points. Regarding Type II, we furthermore elucidate a typical sufficient initial condition under which SGA converges either to the maximum or second maximum point. Consequently, our convergence theory establishes a solid foundation for more general GA convergence theory that is in its initial stage of research. Moreover, it can bring powerful analytical techniques back to the research of original biological systems.