The finite reconfigurability and local reconfigurability of graphs were proposed by Sha and Steiglitz [1], [2] in connection with a problem of on-line reconfiguraion of WSI networks for run-time faults. It is shown in [2] that a t-locally-reconfigurable graph for a 2-dimensional N-vertex array AN can be constructed from AN by adding O(N) vertices and edges. We show that Ω(N) vertices must be added to an N-vertex graph GN in order to construct a t-locally-reconfigurable graph for GN, which means that the number of added vertices for the above mentioned t-locally-reconfigurable graph for AN is optimal to within a constant factor. We also show that a t-finitely-reconfigurable graph for an N-vertex graph GN can be constructed from GN by adding t vertices and tN + t (t+1)/2 edges.

A new cost function based on multi-band decomposition of the estimation error and application of a different step-size for each band is used in connection with the least-mean-square criterion to improve the fidelity of estimates as compared to those obtained with conventional least-mean-square adaptive algorithms. The basic new idea is to trade off time and frequency resolutions of the adaptive algorithm along the frequency domain by using different step-sizes in the analysis of distinct frequencies in accordance with the frequency-localized statistical behavior of the imput signal. The mathematical background for a stochatic approach to the multi-band decomposition-based scheme is presented and algorithms with fixed and variable step-sizes are derived. Computer experiments compare the performance of multiband and conventional least-mean-square methods when applied to system identification.

This paper discusses a design method for two-dimensional (2-D) periodically time-variant digital filters (PTVDFs) whose filter coefficients vary periodically. First, 2-D periodicities for a variation of filter cefficients are considered, from which two and four-phase variations of coefficients are shown to be suitable for practical applications. Then, the input-output relation (transfer function) for 2-D separable-denominator (SD) PTV DFs is derived, which results in a linear combination of the baseband input signal and its modulated versions. Finally, in order ro approximate given filter specifications, the structure for 2-D SD PTV DFs is given and a design method is proposed. It is shown that, compared with the 2-D SD time-invariant DFs, approximation error can be reduced with the proposed SD PTV DFs.

This paper describes a nondestructive measurement method for complex permittivity of dielectric plates at 2 GHz, using a cylindrical cavity resonator. The resonator is divided into two parts at the center. Two dielectric plates are symmetrically loaded around the center of the cavity. These plates have high permittivity of 45. A dielectric plate specimen is clamped with these halves. The values of relative permittivity ε and loss tangent tanδ of the specimen are obtained from the resonant frequency and unloaded Q-value of TE011 mode. Measured results of various materials are compared with those values obtained at 3 and 10 GHz by other cavity resonator method. An edge effect is taken into account by a reference method, using measurement data of a sapphire plate. The errors of the present method are smaller than 1% and 2-310-5 for ε and tanδ, respectively.

The high resolution CRT displays used for computer monitor and high performance TV often produce a pattern of bright and dark stripes on the screen called a moire pattern. The elimination of the moire is an important consideration in the CRT design. In this paper, we propose a method for evaluating a moire pattern based on the measurement data of the electron beam distribution. (1) We describe a mathematical expression of the process whereby a moire pattern is produced. By applying the electron beam measurement data into the formulae, precise value of the period and the contrast of a moire are calculated from the actual data of the electron beam profile and the distribution of apertures of the shadow mask. (2) The visibility of the moire is evaluated by plotting the calculation results on the contrastperiod plane, which consists of visible and invisible moire pattern regions based on experimental results of the psychological tests. (3) In addition to the analysis by calculation, the visibility of moire patterns can be visually examined by simulating moire patterns using the same data as above calculation. Since not only fundamental design parameters such as a shadow mask pitch and a scanning line pitch but also details of an electron beam profile such as a distortion or an asymmetry can be examined, a newly developed method contributes the efficiency of the CRT design.

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.

In this paper, we prove that for a class of nonsymmetric neural networks with connection matrices T having nonnegative off-diagonal entries, -T is an M-matrix is a necessary and sufficient condition for absolute exponential stability of the network belonging to this class. While this result extends the existing one of absolute stability in Forti, et al., its proof given in this paper is simpler, which is completed by an approach different from one used in Forti, et al. The most significant consequence is that the class of nonsymmetric neural networks with connection matrices T satisfying -T is an M-matrix is the largest class of nonsymmetric neural networks that can be employed for embedding and solving optimization problem with global exponential rate of convergence to the optimal solution and without the risk of spurious responses. An illustrating numerical example is also given.

A lot of optimum filters have been proposed for an image restoration problem. Parametric filter, such as Parametric Wiener Filter, Parametric Projection Filter, or Parametric Partial Projection Filter, is often used because it requires to calculate a generalized inverse of one operator. These optimum filters are formed by a degradation operator, a covariance operator of noise, and one of original images. In practice, these operators are estimated based on empirical knowledge. Unfortunately, it happens that such operators differ from the true ones. In this paper, we show the unified formulae of inducing them to clarify their common properties. Moreover, we investigate their properties for perturbation of a degradation operator, a covariance operator of noise, and one of original images. Some numerical examples follow to confirm that our description is valid.

This paper presents a new method for constructing orthonormal wavelet bases with vanishing moments based on general IIR filters. It is well-known that orthonormal wavelet bases can be generated by paraunitary filter banks. Then, synthesis of orthonormal wavelet bases can be reduced to design of paraunitary filter banks. From the orthonormality and regularity of wavelets, we derive some constraints to IIR filter banks, and investigate relations between the constrained filter coefficients and its zeros and poles. According to these relations, we can apply Remez exchange algorithm in stopband directly, and formulate the design problem in the form of an eigenvalue problem. Therefore, a set of filter coefficients can be easily computed by solving the eigenvalue problem, and the optimal filter coefficients with an equiripple response can be obtained after applying an iteration procedure. The proposed procedure is computationally efficient, and the number of vanishing moments can be arbitrarily specified.

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.

This paper compares three cell transfer quality control schemes, namely HPS, DAS and ORS, which integrate a preventive congestion control and a reactive congestion control in ATM switch. Simulation results showed that ORS achieves the largest network utilization, and HPS provides enough large throughput compared with DAS only when many VBR connections are multiplexed.

Electroluminescent (EL) devices with mixed single layer that consist of fluorescent dyes, distylylbiphenyl derivative (DPVBi) and triphenylamine derivative (TPD), are studied. Blue light emission was observed from the device with DPVBi and TPD. White emission over 2,500 cd/m2 was observed from the devices with mixed single layer of DPVBi, TPD and dicyanomethylene derivative (DCM).

The parameter estimation problem of point spread function is one of the most challenging and important task for image restoration. A new method for the parameter estimation in the case of motion blur is presented here. It is based on the principle that the power spectrum of the motion blurred image contains periodical minima relevant directly to the motion derection and length. Though the principle is very simple and effective in certain cases, the direct use of it may lead to poor performance an the signal-to-noise ratio (SNR) gets lower. To improve the estimation accuracy, by analyzing image noise effect on the detection of the minima, we propose a method to greatly reduce spectral noise, and give the lowest allowed SNR at which the minima may still be identified reliably. We also estimate the power spectrum of the original image, which is a must for the Wiener restoration filter, from the noisy blurred image based on a noncasual autoregressive model. Once above parameters are decided, the Wiener filter is used to restore the noisy blurred image. Our method is very practical; no parameter needs to be known a priori, or to be adjusted manually to fit into various application problems. The proposed method is finally applied to systhesized and real motion blurred images to demonstrate its effectiveness.

This paper proposes a protocol to support mobile hosts in IPv6 by introducing a new addressing architecture and a new hop-by-hop option. This protocol also allows a mobile host to communicate with another host via a firewall machine which drops packets from untrustworthy hosts. The new addressing scheme is based on the separation of the identifier and the location of a mobile host. This is a straightforward implementation of the basic concept of VIP, a protocol providing seamless mobility in IPv4. The new hop-by-hop option of IPv6 allows a firewall machine to authenticate the source host of the forwarded packet with negligible overhead. The author plans to implement this protocol on several operating systems in the near future.

Overview of Cell Switch Router (CSR) and the CSR prototype system are described. CSR can simultaneously support both connection oriented IP flows and connectionless IP flows. CSR contains cell switch fabric and IP packet switch fabric to achieve high throughput IP forwarding. IP packets are forwarded either through a cut-thru packet transmission, in which packet are forwarded without reassembling IP packet nor IP header processing, or through a conventional hop-by-hop IP packet forwarding. This paper describes and proposes the mechanism to forward the connectionless IP packet flows at the CSR. A CSR prototype system has been developed. The CSR prototype system uses PVC connections to transfer the IP packets. With the CSR prototype system, we can make sure that CSR system can achieve a high throughput, i.e., 2.4 Gbps aggregated throughput. For end-to-end TCP/IP packet transmission, more than 90 Mbps can be achieved and realtime video transmission (30 Mbps video) can be achieved.

In this paper, a systematic method which synthesizes the datapath of Application Specific Instruction Processor (ASIP) is proposed. The behavioral description of application is written in instruction code defined on abstract machine. We introduce register transfer graph (RTG) to represent instructions and synthesis constraint tree to select the combinations of synthesis constraints to explore design space along area and performance axis. The high performance is achieved by scheduling micro-operations of instruction in out-of-order. The practical datapath is synthesized by considering connection geometry as well as the maximum utilization of hardware resources. To reduce connection cost, data transfer paths are minimized by replacing an inefficient data transfer path with its bypass route. The feasibility of the proposed synthesis method is verified with several experimental instruction sequences.

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.

We give an explicit formula for the number of n-variable clique function in terms of the parameters based upon the numbers of intersecting antichains of the lower half of the n-cube. We present the numbers of clique functions with up to seven variables through computer evaluation of the parameters.

Recently, the number of users utilizing mobile communication services has increased greatly in many information and communication fields. In the future, the number of mobile communication system users will increase even faster, until the rate of diffusion ultimately reaches that of telephones. The day that each person has his own portable mobile terminal is not so far off. Moreover, the systems will not only be used as telephones but also as mobile computing for multimedia information. Digitalization technologies of mobile communication systems needed to realize such mobile computing will be introduced in this paper.

This paper describes a new multiple DmB1C (Differential m Binary 1 Complement insertion) /DmB1M (Differential m Binary with 1 Mark insertion) coding scheme for high-speed optical multiplex transmission. The coding scheme has the characteristics of small consecutive identical digits and a good balance between marks and spaces. Furthermore, it has also good synchronization characteristics and higher flexibility for extension to high capacity transmission than the conventional mB1C or DmB1M coding schemes. We describe a design methodology for a multiplex transmission system using the proposed coding scheme, and verify the characteristics of the proposed coding scheme using an experimental setup of a 2.8 Gbit/s serial optical interconnection circuit, which has 16 parallel 156 Mbit/s inputs. The coding scheme realizes transmission systems with simple analog circuit configuration, and small digital circuit complexity with wide dynamic range and good mark ratio tolerance.