This paper describes an error-correcting parser (ec-parser) for context-free languages that is an extension of the Leiss's parser. Since the ec-parser uses precomputed informations and a pruning technique by lookahead, the ec-parser is always faster than the Lyon's parser. Several examples are shown.

It was more than 10 years ago that the first map navigation system, as an example of invehicle information system, has appeared in the market in Japan. Today's navigation system has been improved to the level that the latest system has 10 micro-processors, 7 MBytes of memories, and 4 GBytes of external data storage for map database. From the viewpoint of the automobile driver, there are still some problems with the system. Major problems in general are a lack of traffic information, better human interface, and a need for cost-reduction. The introduction of application specific ICs (ASICs) is expected to make systems smaller, costless, and give higher speed response. Today's in-vehicle information systems are reviewed function by function to discover what functions need to be implemented into ASICs for future systems, what ASICs will be required, and what technology has to be developed. It is concluded that more integration technology is expected including high parformance CPUs, large capacity memories, interface circuits, and some analog circuits such as DA converter. To develop this technology, some, major problems such as power consumption, number of input/output signals, as well as design aid and process technology are pointed out.

Electromagnetic plane wave scattering by a wide trough on the ground has been analyzed by high frequency asymptotic techniques based on Geometrical Theory of Diffraction. Field in the trough region has been formulated in terms of parallel plane waveguide modes, whose excitation (coupling) coefficients are obtained by ray-mode conversion techniques. Numerical calculation has been done extensively and thus obtained results are then compared with those by other methods. Good agreements have been observed except for oblique incidence case. It is found that first and secondary modal re-radiation fields from the indented trough region play an important role for scattering far field, and primary edge diffracted field contributes mainly to reflection boundary direction.

Some results are presented of a one-year measurement period on an INTELSAT down link at Ku band with elevation of 14 for concurrent measurements of beacon attenuation, sky noise and point rainfall rate. Also some results are presented of line-of-sight (LOS) link fading characteristics at the same place. The projection of the down link trajectory on earth has nearly the same direction as the LOS path trajectory. The measurement results are compared with the theoretical values according to the CCIR recommended procedures of rain attenuation predictions for tropical regions, especially Surabaya, Indonesia. A record rain attenuation value of 80dB was observed.

The Akebono satellite observed the Australian Omega signals when it passed about 1000km over the Omega station. In this paper, we compare the observed Omega signal intensities with the values obtained using a full wave calculation and we discuss a mechanism of modulation of the signals. The relative spatial variations of the calculated Omega intensities are quite consistent with those observed, but the absolute calculated intensities themselves are several dB larger than the observed intensities. This difference in intensity may be due to the horizontal inhomogeneity of the D region, which is not modeled in the full wave calculation, or to an incorrect assumption about radiation characteristics of the Omega antenna. It is found that modulation of the observed signals is caused by the interference between the waves with different k vectors.

Since carelessness in driving causes a terrible traffic accident, it is an important subject for a vehicle to avoid collision autonomously. Real-time collision detection between a vehicle and obstacles will be a key target for the next-generation car electronics system. In collision detection, a large storage capacity is usually required to store the 3-D information on the obstacles lacated in a workspace. Moreover, high-computational power is essential not only in coordinate transformation but also in matching operation. In the proposed collision detection VLSI processor, the matching operation is drastically accelerated by using a Content-Addressable Memory (CAM) which evaluates the magnitude relationships between an input word and all the stored words in parallel. A new obstacle representation based on a union of rectangular solids is also used to reduce the obstacle memory capacity, so that the collision detection can be parformed only by parallel magnitude comparison. Parallel architecture using several identical processor elements (PEs) is employed to perform the coordinate transformation at high speed based on the COordinate Rotation DIgital Computation (CORDIC) algorithms. The collision detection time becomes 5.2 ms using 20 PEs and five CAMs with a 42-kbit capacity.

Automotive electronics technology has become extremely advanced in the regions of automotive engine control, anti-skid brake control, and others. These control systems require highly advanced control performance and high speed microprocessors which can rapidly execute interrupt processing. Automotive engine control systems are now widely utilized in cars with high speed, high power engines. At present, it is generally acknowledged that such high performance engine control for the 10,000 rpm, 12 cylinder engines requires three or more conventional microprocessors. We fabricated an engine control system prototype incorporating the data-driven processor under development, which was installed in an actual automobile. In this paper, the characteristics of the engine control program and simulation results are firstly discussed. Secondly, the structure of the engine control system prototype and the control performance applied to the actual automobile are shown. Finally, from the results of software simulation and the installation of the engine control system prototype with the data-driven processor, we conclude that a single chip data-driven microprocessor can control a high speed, high power, 10,000 rpm, 12 cylinder automobile engine.

An electrocardiogram (ECG) data compression algorithm using a polygonal approximation and the template beat variation method (TBV) has been evaluated by reconstruction error and automatic interpretation. The algorithm combining SAPA3 with TBV (SAPA3/TBV) has superior compression performance in PRD and compression ratio. The reconstruction errors, defined as the difference of the amplitude and the time duration between the original ECG and the reconstructed one, are large at waves with small amplitude and/or gradual slopes such as the P wave. Tracing rebuilt from the compressed ECG has been analysed using the automatic interpretative program, and the diagnostic answers with the realated measurements have been compared with the results obtained on the original ECG. The data compression algorithms (SAPA3 and SAPA3/TBV) have been tested on 100 cases in the data base produced by CSE. The reconstruction errors are related to the diagnostic errors. The TBV method suppresses these errors and more than 90% of diagnostic agreements at the error limit of 15µV can be obtained.

This paper presents an adaptive rate error control scheme for digital communication over time-varying channels. The cyclic code with majority-logic decoding is used in a cascaded way as an inner code to create a simple and powerful hybrid-ARQ error control scheme. Inner code is used only for error correction and the outer code is used for both error correction and error detection. When an error is detected, retransmission is required. The unsuccessful packets are not discarded as with conventional schemes, but are combined with their retransmitted copies. Approximations for the throughput efficiency and the undetectable error probability are given. A high reliability coupled with a simple high-speed implementation makes it suitable for high data rate error control over both stationary and nonstationary channels. Adaptive error control scheme becomes the best solution for time-varying channels when the optimum code is selected according to the actual channel conditions to enhance the system performance. The main feature of this system is that the basic structure of the encoder and decoder need not be modified while the error-correction capability of the code increases. Results of a comparative analysis show that the proposed scheme outperforms other similar ARQ protocols.

In this paper, we propose a polynomial time algorithm for computing the expected maximum number of vertex-disjoint s-t paths in a probabilistic basically series-parallel directed graph and a probabilistic series-parallel undirected graph with distinguished source s and sink t(st), where each edge has a mutually independent failure probability and each vertex is assumed to be failure-free.

The technical trends of intelligent vehicles are discussed basing on the progress of technology of microelectronics, sensing and information processing. The concept of intelligent vehicles has started when the installation of computers on vehicles became possible in 1970s. The functions of computerized cars increased gradually with the progress of technology of microelectronics, sensing and information processing responding to the demands of the society. The first issues we had to challenge with the capability of electronic systems were the environmental and the energy resources problems. The R & D works of these purposes created many sophisticated computer control systems. Moreover, these works established the base of intelligent vehicles that contains various functions for drivability, safety, and information communications. On the other hand, many kinds of information and communication technology became useful to solve the issues on automobiles through infrastructure systems. United States, Europe, and Japan have started their own projects to realize such hierarchy management systems for traffic and vehicles. From the viewpoint of vehicle itself, it is the indispensable conditions and directions to implement the computer and telecommunications functions to the vehicles to establish clean, comfort, convenient, efficient and safe automobiles toward the next century.

The ray-tracing algorithm can synthesize very realistic images. However, the ray tracing is very time consuming. To solve this problem, a load balancing strategy using temporal coherence between images in an animation is presented for balancing computational loads among processing elements of a parallel processng system. Our parallel processing model is based on a space subdivision method for the ray-tracing algorithm. A subdivided object space is distributed among processing elements of the parallel system. To clarify the effectiveness of the load balancing strategy, we examine the system performance by computer simulation.

This paper gives a model to explain one phenomenon found in the process of creative concept formation, i.e. the phenomenon that people often get trapped in some state where the mental world remains nebulous and sometimes suddenly make a jump to a new concept. This phenomenon has been qualitatively explained mainly by the philosophers but there have not been models for explaining it quantitatively. Such model is necessary in a new research field to study the systems for aiding human creative activities. So far, the work on creation aid has not had theoretical background and the systems have been built based only on trial and error. The model given in this paper explains some aspects of the phenomena found in creative activities and give some suggestions for the future systems for aiding creative concept formation.

This paper describes a vision system, which is based on ASIC (Application Specific Integrated Circuit) approaches, for vehicle guidance on highways. After reviewing related work in the field of intelligent vehicles, stereo vision, and ASIC-based approaches, the paper focuses on a stereo vision system developed for intelligent cruise control. The system measures the distance to the vehicle in front using trinocular triangulation. Application specific processor architectures were developed for low mass-production cost, real-time operation, low power consumption, and small physical size. The system was installed in a trunk of a car and evaluated successfully on highways.

This paper presents an equation capable of briefly evaluating the length of white noise sequence to be sent as a training signal. The equation is formulated by utilizing the formula describing the convergence property, which has been derived from the IIR filter expression of the NLMS algorithm. The result revealed that the length is directly proportional to I/[K(2-K)] where K is a step gain and I is the number of the adaptive filter taps.

In this article, the autocorrelation associative neural network that is one of well-known applications of neural networks is improved to extend its capacity and error correcting ability. Our approach of the improvement is based on the consideration that negative self-feedbacks remove spurious states. Therefore, we propose a method to determine the self-feedbacks as small as possible within the range that all stored patterns are stable. A state transition rule that enables to escape oscillation is also presented because the method has a possibility of falling into oscillation. The efficiency of the method is confirmed by means of some computer simulations.

We propose a recognition method for HMM using a simultaneous generative histogram. Proposed method uses the correlation between two features, which is expressed by a simultaneous generative histogram. Then output probabilities of integrated HMM are conditioned by the codeword of another feature. The proposed method is applied to isolated digit word recognition to confirm its validity.

By using measured attenuation time-series data over 2 years at 19.5GHz with an integration time of 1 sec, effects of the integration time on attenuation statistics are presented. It is observed that the effect on cumulative distribution of attenuation and the relation between annual and the worst-month cumulative time percentages are not significant for the practical prediction purposes. The effect is significant in attenuation duration statistics.

The authors propose a multiple shaped beam antenna which uses a single shaped reflector and simple feeds. This new type of multibeam antenna is very attractive for satellite communications and broadcasting because its beam-forming network is much simpler than conventional multibeam reflector antennas which uses cluster feeds. The design method for shaping the reflector surface is described, which is based on the concept of an equivalent array. By using this method, a design example is shown, in which the Japanese main islands are covered with four beams and twofold frequency reuse is operated. Also, the basic performance of this new antenna is clarified numerically.

The development of highly accurate and durable control system is becoming a must for todays high performance automobiles. For example, it is necessary to up-grade todays materials and methods creating more sensitive sensors, higher speed processors and more accurate actuators, while also being more durable. Thus, the development of a CMOS time-to-digital converter LSI with half-nanosecond resolution, which controls only pulse signals was achieved by employing 1.5 µm CMOS technology. The new signal detecting circuit, 1.1 mm2 in size, converts time to numerical values over a wide measurement range (13 bits). The compact digital circuit employs a newly developed "ring gate delay system". Within the LSI the fully digital circuit is highly durable. This allows it to be utilized even under severe conditions (for example an operating ambient temperature of 130). In order to measure time accurately, a method of correcting the variation of measurement time data employing a real-time conversion fully digital circuit is described. This method allows for fully automatic correction with a microcomputer, so no manual adjustment is required. In addition to sensor circuit applications, the LSI has great potential for Application Specific Integrated Circuit, (ASIC) such as a function cell with is a completely new method of measuring time.