An extension is made for a set of systems that have a quadratic Lyapunov function in common for the purpose of analysis and design. The nominal set of system matrices comprises stable symmetric matricies, which admit a hyperspherical Lyapunov function. Based on stability robustness results, sets of matrices are constructed so that they share the same Lyapunov function with the nominal ones.
Takatoshi SUGIYAMA Masahiro UMEHIRA
This paper proposes a novel FEC (forward error correction) scheme for high-speed wireless systems aiming at mobile computing applications. The proposed scheme combines inner nonredundant error correction with outer parallel encoding random FEC for differentially detected QPSK (quadrature phase shift keying) signals. This paper, first, examines error patterns after the differential detection with nonredundant error correction and reveals that particular double symbol errors occur with relatively high probability. To improve the outer FEC performance degradation due to the double symbol errors, the proposed scheme uses I and Q channel serial to parallel conversion in the transmission side and parallel to serial conversion in the receiving side. As a result, it enables to use simple FEC for the outer parallel encoding random FEC without interleaving. Computer simulation results show the proposed scheme employing one bit correction BCH coding obtains a required Eb/No improvement of 1.2 dB at a Pe of 10-5 compared to that with the same memory size interleaving in an AWGN environment. Moreover, in a Rician fading environment where directional beam antennas are assumed to be used to improve the degradation due to severe multipath signals, an overall Eb/No improvement at Pe of 10-5 of 3.0 dB is achieved compared to simple differential detection when the condition of delay spread of 5 nsec, carrier to multipath signal power ratio of 20 dB and Doppler frequency at 20 GHz band of 150 Hz.
Yasushi KANAZAWA Kenichi KANATANI
Introducing a mathematical model of noise in stereo images, we propose a new criterion for intelligent statistical inference about the scene we are viewing by using the geometric information criterion (geometric AIC). Using synthetic and real-image experiments, we demonstrate that a robot can test whether or not the object is located very far away or the object is a planar surface without using any knowledge about the noise magnitude or any empirically adjustable thresholds.
Shuitsu MATSUMURA Fumihiko MURATA Tsuyoshi TAKEBE
This paper describes a design technique of perfect reconstruction (PR) two-channel IIR filter bank. M.J.T. Smith et al., gave two types of PR IIR filter bank systems. One is the system such that the analysis and synthesis filters with nonlinear phase are implemented with all-pass polyphase filters and satisfy the power complementary condition approximately. The other is the system such that all the analysis and synthesis filters have liner phase responses and do not satisfy the power complementary condition. To improve coding performance, we propose a filter bank system such that all the analysis and synthesis filters have linear phase and satisfy the power complementary condition approximately.
Noboru NAKASAKO Mitsuo OHTA Yasuo MITANI
In this paper, a new trial for the signal processing is proposed along the same line as a previous study on the extended regression analysis based on the Bayes' theorem. This method enables us to estimate a response probability property of complicated systems in an actual case when observation values of the output response are roughly observed due to the quantization mechanism of measuring equipment. More concretely, the main purpose of this research is to find the statistics of the joint probability density function before a level quantization operation which reflects every proper correlation informations between the system input and the output fluctuations. Then, the output probability distribution for another kind of input is predicted by using the estimated regression relationship. Finally, the effectiveness of the proposed method is experimentally confirmed by applying it to the actually observed input-output data of the acoustic system.
Noboru IIDA Tadanori MIZUNO Takashi WATANABE
A multicast (point-to-multipoint) protocol of a satellite broadcast channel by a source and many destinations is presented and its performance characteristics are analyzed. We propose a new time-domain multicast scheme for packet satellite channels, retransmission via collisions protocol (called RVCP). RVCP is classified to the automatic repeat request (ARQ) of the multi-selective-repeat scheme and does not require individual channels for each receiving station to request for broadcast packets that have been received incorrectly. Our analytical models show that RVCP performs considerably better than the other protocols, particularly in the situation that packet error rate is less than 10-4 or there are a large number of destinations. It is an excellent characteristic of RVCP that the equipment of the source station need not increase in proportion to the number of destinations, too. And since RVCP is a relatively simple protocol, it is easy to be implemented.
Mohammed BENNAMOUN Boualem BOASHASH
Within the framework of a previously proposed vision system, a new part-segmentation algorithm, that breaks an object defined by its contour into its constituent parts, is presented. The contour is assumed to be obtained using an edge detector. This decomposition is achieved in two stages. The first stage is a preprocessing step which consists of extracting the convex dominant points (CDPs) of the contour. For this aim, we present a new technique which relaxes the compromise that exists in most classical methods for the selection of the width of the Gaussian filter. In the subsequent stage, the extracted CDPs are used to break the object into convex parts. This is performed as follows: among all the points of the contour only the CDPs are moved along their normals nutil they touch another moving CDP or a point on the contour. The results show that this part-segmentation algorithm is invariant to transformations such as rotation, scaling and shift in position of the object, which is very important for object recognition. The algorithm has been tested on many object contours, with and without noise and the advantages of the algorithm are listed in this paper. Our results are visually similar to a human intuitive decomposition of objects into their parts.
Yuichi HARANO Kunio YOSHIDA Heiju UCHIIKE
In order to improve luminance and luminous efficiency of color ac plasma displays (PDPs), absorption characteristics of ultraviolet rays were investigated for dielectric materials from a viewpoint of protecting layer of ac PDPs. The double protecting layer of MgF2 and MgO is clarified to be excellent property to improve the optical performance of color ac PDPs. The double protecting layer of MgF2 and MgO was applied to the barrier-rib electrode color ac PDPs and resulted in high luminance and luminous efficiency of 1030 cd/m2 and 1.0lm/W, respectively.
We propose a new scanning method for image signals using a tree structure of automata. The tree is scanned selectively along the signal path for realizing both lower power consumption and a kind of image compression by skipping nonactive elements. We designed the node automata along with photo-detectors of 3232 in a 7.2 mm7.2 mm chip using a 1.5µm CMOS technology. We demonstrate applications of the tree structure using its feature of selective activation; a moving picture compression using inter-frame difference, an adaptive resolution scan like human eyesight and a motion compensation as examples.
The key concept of Physical Optics (PO), originally developed for a perfectly electric conductor (PEC), consists in that the high frequency fields on the scatterer surface are approximated by those which would exist on the infinite flat surface tangent to the scatterer. The scattered fields at arbitrary observation points are then calculated by integrating these fields on the scatterer. This general concept can be extended to arbitrary impedance surfaces. The asymptotic evaluation of this surface integration in terms of diffraction coefficients gives us the fields in analytical forms. In this paper, uniform PO diffraction coefficients for the impedance surfaces are presented and their high accuracy is verified numerically. These coefficients are providing us with the tool for the mechanism extraction of various high frequency methods such as aperture field integration method and Kirchhoff's method.
This paper presents an adaptive coding rate trellis-coded octal phase-shift keying system with rates of 1/3, 1/2, 2/3, and 5/6, under the restriction of a constant transmission bit rate, where the ratio between the informaion bits and error-correcting redundant bits varies according to channel conditions. This system has the advantage of using a simple modem configuration. Because it has no need to change modulation type, transmitter/receiver filters, and clock and carrier recovery circuits, and it can use a convenient Read-Only-Memory table encoder. As for code design, the trellis structures and its signal assignments for rates of 1/3, 1/2, and 5/6 are proposed and investigated, and their BER performances are estimated. As a result, when the system requirement is to keep the bit error rate of 10-4, this system can operate at the lower Eb/No value of 1.5dB on the reduction of transmitting information bits.
Keisuke NAKANO Hiroshi YOSHIOKA Masakazu SENGOKU Shoji SHINODA
Dynamic Channel Assignment (DCA), which improves the efficiency of channel use in cellular mobile communication systems, requires finding an available channel for a new call after the call origination. This causes the delay which is defined as the time elapsing between call origination and completion of the channel search. For system planning, it is important to evaluate the delay characteristic of DCA because the delay corresponds to the waiting time of a call and influences service quality. It is, however, difficult to theoretically analyze the delay characteristics except its worst case behavior. The time delay of DCA has not been theoretically analyzed. The objective of this paper is analyzing the distribution and the mean value of the delay theoretically. The theoretical techniques in this paper are based on the techniques for analyzing the blocking rate performance of DCA.
New functional surface tunnel transistors (STTs) with multiple interband-tunnel-junctions in a symmetric source-to-drain structure are proposed to reduce the number of fabrication steps and to increase functionality. These devices have p+/n+ interband tunnel junctions in series between a p+ source and a p+ drain through n+ channels. We successfully fabricated GaAs-based multiple-junction STTs (MJ-STTs) using molecular-beam epitaxy regrowth. This fabrication method eliminates the need for two of the photo-masks in the conventional process for asymmetric planar STTs. In the preliminary experiments using multiple-junction p+/n+ diodes, we found that the peak-voltage increment in negative-differential-resistance (NDR) characteristics due to the reverse-biased tunnel junction in negligible, while the first-peak voltage is roughly proportional to the number of forward-biased tunnel junctions. Moreover, the number of NDR characteristics are completely determined by the number of tunnel junctions. The fabricated STTs with multiple junctions, up to eight junctions, exhibited clear transistor operation with multiple NDR characteristics, which were symmetric with the drain bias. These results indicate that any number of gate-controlled NDR characteristics can be realized in MJ-STTs by using an appropriate number of tunnel junctions in series. In addition, as an example of a functional circuit using MJ-STTs, we implemented a tri-stable circuit with a four-junction STT and a load resistor connected in series. The tri-stable operation was confirmed by applying a combination of a reset pulse and a set pulse for each stable point.
Toshiyuki ZAITSU Tamotsu NINOMIYA Masahito SHOYAMA
A piezoelectric transformer (PT) converter with PWM control is presented. The combination of an active-clamp circuit and a resonant circuit makes it possible to control the output voltage of the PT converter with PWM at a constant switching frequency. The PT converter circuit is evaluated using an AC analysis, and a design procedure is presented. The PT converter implemented on a printed circuit board is experimentally evaluated and a good controllability is successfully achieved.
Lev GOLDFELD Vladimir LYANDRES Dov WULICH
The performance of the ARQ scheme with Erasures Correction decoding (ARQEC) used over the frequency-nonselective Nakagami fading channel subject to additive white Gaussian noise is considered and compared to hybrid ARQ.
DaeHun NYANG EaGu KIM JooSeok SONG
We propose an interactive identification scheme based on the quadratic residue problem. Prover's identity can be proved without revealing his secret information with only one accreditation. The proposed scheme requires few computations in the verification process, and a small amount of memory to store the secret information, A digital signature based on this scheme is proposed, and its validity is then proved. Lastly, analysis about the proposed scheme is presented at the end of the paper.
The paper provides the algorithm to estimate the deviation bound admitting to recovering irregularly sampled signals in wavelet subspaces, which does not need the symmetricity sampling constraint of Paley-Wiener's and relaxes the deviation bounds in some wavelet subspaces. Meanwhile the method does not need the continuity and decay constraints imposed on scaling functions by Liu-Walter and Chen-Itoh-Shiki.
A modified fully-digital code tracking loop is proposed in this paper for direct-sequence spread-spectrum signaling on a frequency-selective fading channel. A data-modulated channel estimator is used to cope with the time-varying Rayleigh fading effect and the data modulation effect, and extract the desired error signal from each path independently in the multipath environments. By taking advantage of the inherent diversity with the maximal ratio combining (MRC) or a proposed Even/odd maximal ratio combining (EMRC) technique, this modified code tracking loop can avoid the problem due to the drift or flutter effects of the error characteristics, and provide better performance on frequency selective fading channels. Extensive computer simulation has verified the analysis and indicated very attractive behavior of the proposed digital tracking loop.
Gang WU Takeshi OKAZAKI Yoshihiro HASE
In this paper, we propose a modified R-ISMA (reserved idle signal multiple access) protocol for a wireless local area network (WLAN) with a hybrid system construction. The protocol can support a basic service area as large as that supported by a centralized system and allows the direct transmission between neighbor stations as in a distributed system without the problem of hidden terminals. Since a polling scheme is used during transmission of information packets, an ARQ (auto repeat request) scheme is easily applied. A dynamic analysis using transient fluid approximation analysys is used for performance evaluation. In the analysis, we use Fritchman channel model to describe a burst error environment. Some numerical examples using a set of practical system parameters are given. It is shown that the system performance is improved compared with a centralized system with R-ISMA.
Takafumi AOKI Shinichi SHIONOYA Tatsuo HIGUCHI
This paper explores the potential of multiwave interconnectionsoptical interconnections that employ wavelength components as multiplexable information carriersfor constructing next-generation multiprocessor systems using MCM technology. A hypercube-based multiprocessor network called the multiwave hypercube (MWHC) is proposed, where multiwave interconnections provide highly-flexible dynamic communication channels among processing elements. A performance analysis shows that the use of multiwavelength optics makes possible the reduction of network complexity on an MCM substrate, while supporting low-latency message routing.