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.
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.
J. Bresnan and R. M. Kaplan introduced lexical-functional grammars (LFGs, for short) as a new formalism for human language syntax. It is important to show formal properties of this kind of grammars in order to characterize the formal complexity of human languages. In this paper, we will show that the emptiness problem for LFGs is undecidable.
Tohru KIRYU Hidekazu KANEKO Yoshiaki SAITOH
Myoelectric (ME) signals during dynamic movement suffer from motion arifact noise caused by mechanical friction between electrodes and the skin. It is difficult to reject artifact noises using linear filters, because the frequency components of the artifact noise include those of ME signals. This paper describes a nonlinear method of eliminating artifacts. It consists of an inverse autoregressive (AR) filter, a nonlinear filter, and an AR filter. To deal with ME signals during dynamic movement, we introduce an adaptive procedure and fuzzy rules that improve the performance of the nonlinear filter for local features. The result is the best ever reported elimination performance. This fuzzy rule based adaptive nonlinear artifact elimination filter will be useful in measurement of ME signals during dynamic movement.
Naoki OOBA Hirohisa KANBARA Satoru TOMARU Takashi KURIHARA Toshikuni KAINO
The possibility of applying nonlinear optical organic materials to a high speed optical Kerr shutter was investigated. As switching materials, we chose doped PMMA, in which 2, 5-dichloroterephthal-bis [(p-diethylamino) aniline] (SBAC, Symmetrically substituted Benzylidene Aniline) dyes with large χ values were dispersed. The solubilities of the SBAC dyes were increased by controlling their polarity and bulkiness. As the dye concentration was increased, the χ of the doped PMMA increased to as large as 2.61013 esu. In addition, the extinction ratio of the doped PMMA, an important factor in Kerr shutter operation, was improved to 45 dB by investigating polymerization conditions and processes. As a result, optical Kerr shutter operation was observed in a doped polymer system for the first time, and the n2 value of doped PMMA with a χ value of 1.51013 esu was found to be 9.11015 cm2W1.
Akimasa KANEKO Takashi KUWABARA Tatsuo WADA Hiroyuki SASABE Keisuke SASAKI
Optical Kerr effect were applied to all-optical switching devices in the form of nonlinear waveguide directional couplers. The nonlinear waveguide directional coupler consists of a quartz thin gap between two Corning 7059 guided layers on a pyrex substrate with ion-milled grating and organic thin film as a top layer. The vacuum-deposited polydiacetylene (12, 8) film was used as an organic nonlinear material. Power-dependent switching phenomenon in this asymmetrical nonlinear directional coupler was observed by 100 fs pulse duration of mode-locked Ti: Sapphire laser.
Seung Kye ROH Kwang Ho KOOK Jae Sup LEE Min Young CHUNG Dan Keun SUNG
The blocking probabilities of n64Kb/s multi-slot calls are generally much higher than that of single slot calls. In order to improve these blocking probabilities of multi-slot calls, we propose a scheme to limit the number of time slots to be searched for lower rate calls. We analyze the performance of our scheme in a double-buffered time-space-time switching network which accommodates multi-slot calls as well as single-slot calls. The proposed method yields the reduced blocking probabilities of multi-slot calls, the increased traffic handling capacity and the reduced CPU processing load, compared with those of the conventional methods.
Mitsuyoshi ONODA Hiroshi NAKAYAMA Yutaka OHMORI Katsumi YOSHINO
Optical recording has been performed successfully by the preirradiation of light upon the precursor of poly (arylene vinylene) conducting polymers such as poly (p-phenylene vinylene) (PPV) and poly (1,4-naphthalene vinylene) (PNV) and subsequent thermal treatment. The effect has been tentatively interpreted in terms of the deterioration of the irradiated area of the precursor polymer in which polymerization is suppressed. Furthermore, an orange electroluminescent (EL) diode utilizing PNV has been demonstrated for the first time and the EL properties of PNV are discussed in comparison with those of EL diode utilizing PPV. The EL emission of these two devices are discussed in terms of radiative recombination of the singlet polaron exciton formed by the injection of electrons and holes, the difference of effective conjugation length and the interchain transfer of polaron excitons.
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.
Kazuhiko FUKAWA Hiroshi SUZUKI
This paper proposes a new adaptive Interference Cancelling Equalizer (ICE) with a blind algorithm. From a received signal, ICE not only eliminates inter-symbol interference, but also cancels co-channel interference. Blind ICE can operate well even if training signals for the interference are unknown. First, training signal conditions for applying blind ICE are considered. Next, a theoretical derivation for blind ICE is developed in detail by applying the maximum likelihood estimation theory. It is shown that RLS-MLSE with diversity, which is derived for mobile radio equalizers, is also effective for blind ICE. Computer simulations demonstrate the 40kb/s QDPSK transmission performance of Blind ICE as a blind canceller with two branch diversity reception under Rayleigh fading in a single interference environment. The simulations assume synchronous training; the canceller is trained for the desired signal but not for the interference signals. Blind ICE can be successfully achieved at more than -10dB CIR values when average Eb/N0 is 15dB and a maximum Doppler frequency is 40Hz.
Minami NAGATSUKA Naoto ISHII Ryuji KOHNO Hideki IMAI
An adaptive array antenna can be considered as a useful tool of combating with fading in mobile communications. We can directly obtain the optimal weight coefficients without updating in temporal sampling, if the arrival angles and signal-to-noise ratio (SNR) of the desired and the undesired signals can be accurately estimated. The Maximum Entropy Method (MEM) can estimate the arrival angles, and the SNR from spatially sampled signals by an array antenna more precisely than the Discrete Fourier Transform (DFT). Therefore, this paper proposes and investigates an adaptive array antenna based on spatial spectral estimation using MEM. We call it MEM array. In order to reduce complexity for implementation, we also propose a modified algorithm using temporal updating as well. Furthermore, we propose a method of both improving estimation accuracy and reducing the number of antenna elements. In the method, the arrival angles can be approximately estimated by using temporal sampling instead of spatial sampling. Computer simulations evaluate MEM array in comparison with DFT array and LMS array, and show improvement owing to its modified algorithm and performance of the improved method.
Kiyoshi TAKAHASHI Shinsaku MORI
Reduction of the complexity of the NLMS algorithm has received attention in the area of adaptive filtering. A processing cost reduction method, in which the component of the weight vector is updated when the absolute value of the sample is greater than or equal to the average of the absolute values of the input samples, has been proposed. The convergence analysis of the processing cost reduction method has been derived from a low-pass filter expression. However, in this analysis the effect of the weignt vector components whose adaptations are skipped is not considered in terms of the direction of the gradient estimation vector. In this paper, we use an arbitrary value instead of the average of the absolute values of the input samples as a threshold level, and we derive the convergence characteristics of the processing cost reduction method with arbitrary threshold level for zero-mean white Gaussian samples. From the analytical results, it is shown that the range of the gain constant to insure convergence and the misadjustment are independent of the threshold level. Moreover, it is shown that the convergence rate is a function of the threshold level as well as the gain constant. When the gain constant is small, the processing cost is reduced by using a large threshold level without a large degradation of the convergence rate.
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.
This paper reviews recent progress in adaptive signal processing techniques for digital mobile radio communications. In Radio Signal Processing (RSP) , digital signal processing is becoming more important because it makes it relatively easy to develop sophisticated adaptive processing techniques, Adaptive signal processing is especially important for carrier signal processing in RSP. Its main objective is to realize optimal or near-optimal radio signal transmission. Application environments of adaptive signal processing in mobile radio are clarified. Adaptive equalization is discussed in detail with the focus on adaptive MLSE based on the blind algorithm. Demodulation performance examples obtained by simulations and experiments are introduced, which demonstrates the recent advances in this field. Next, new trends in adaptive array processing, interference cancelling, and orthogonalization processing are reviewed. Finally, the three automatic calibration techniques that are based on adaptive signal processing are described for realizing high precision transmission devices.
This paper discusses the asynchronous and synchronous parallel derivation of languages based on standard formal grammars. Some of the synchronous languages defined in this paper are essentially equivalent to the languages of E0L and EIL systems. Languages with restrictions on the number of parallel derivation steps are difined so that a t-time language is the set of strings w derived in t(w) or less parallel derivatio steps, where t(n) is an integer function. the properties of asynchronous derivation are generally discussed to clarify their conditions so that the derivation results are independent of the order in which productions are applied. It is shown that: (1) Any context sensitive grammar (CSG) G can be transformed into a CSG G such that the language generated by synchronous derivation in G is equal to that generated by asynchronous derivation in G , and vice versa; (2) Any regular language is a log-time context free language (CFL); (3) The class of CFLs is incomparable with that of log-time CSLs; and (4) If there is a bounded cellular automaton recognizing any language L in time T(n), then L is an O(T(n))-time CSL.
This letter proposes a high speed multifiber connector assembly method, which uses UV-curable adhesive and which does not require a polishing process, thus reducing the connector assembly time. It is confirmed that the assembly time can be reduced to less than half the time required with the conventional assembly method. The multifiber connectors assembled using this method have a low connection loss and stable mechanical characteristics.
A parallel quicksort algorithm in Ada is proposed and analyzed, its computational complexities are derived, and its performance profile is determined by simulation.
Kazuo TORAICHI Takahiko HORIUCHI
In order to realize a continuous-time system model in digital computers, we must construct a discrete-time system model simulating the continuous-time processes in some characteristic aspect. Though many discretization methods have been proposed, they do not necessarily provide a discrete-time system in which input, state and output are identical with the sampled values of the original continuous-time system. The isomorphism discretization that all of the input, state and output of a continuous-time system can be recovered from the corresponding discrete-time system is crucial for our analysis. This paper aims at guaranteeing the isomorphism between a continuous- and a discrete-time system models (fluency system model) which were proposed by the authors. The isomorphism of input space had been already shown in the previous works by one of the authors. In this paper, by showing the isomorphism of the state function and output spaces, the aim will be achieved.
A design of an Ada IPC (Inter-Program Communication) interface is proposed, through which a designer of distributed systems can (a) specify arbitrary data types needed for inter-program communication and (b) use parallel programming features to build highly parallel systems; a test simulator was built for execution of the IPC interface and a multi-window system was realized as an application of the interface on the simulator; the interface was found to be useful, making description of inter-program communication simpler and easier.