The Recursively Decomposable Interconnection Network (RDIN) is a set of interconnection networks that can be recursively decomposed into smaller substructures whose topologies and properties are similar to the original one. The examples of the RDIN are hypercubes, star graph, mesh, tree, pyramid, pancake, and WK-recursive network. This paper proposed a uniform and simple model to represent the RDIN inside computers at first. Based on the model, a generalized and efficient allocation scheme capable of being applied to all the members of the RDIN is developed. The proposed scheme can fully recognize the substructures (such as subcube, substar, subtree,. . . ) more easily than ever, and it is the first one that can fully recognize all the incomplete substructures. The best-fit allocation is also proposed. The criterion aims at keeping the largest free parts from being destroyed, as is the philosophy of the best-fit allocation. Moreover, the proposed scheme can be performed in an injured RDIN with its processors and/or links faulty. Finally, the mathematical analysis and simulations for two instances, hypercubes and star graphs, of the RDIN are presented. The results show that the generalized scheme outperforms or is comparable to the other proprietary allocation schemes designed for the specific structure.
Kimihiro TAJIMA Ryuichi KOBAYASHI Nobuo KUWABARA Masamitsu TOKUDA
An electric filed sensor using Mach-Zehnder interferometers has been designed to operate more than 10 GHz. The velocity of optical wave on the waveguide is investigated to determine the electrode length, and the characteristics of frequency response are analyzed using the moment method to determine the sensor element length. The electrode length of 1 mm and the element length of 8 mm are settled by these investigations. An isotropic electric field sensor is constructed using three sensors. The minimum detectable electric field strength is 22 mV/m at frequency bandwidth of 100 Hz. This is about 100 times for the conventional electric field sensor using the similar element. The sensitivity deviation is within 3 dB when temperature changes from 0 degree to 40 degree. The deviation of directivity can be tuned within 1 dB to calibrate the sensitivity of the each element. The sensitivity degradation is within 6 dB up to 5 GHz and within 10 dB up to 10 GHz. This is almost agree with the calculated results. The sensor can measure almost the same waveform as the applied electric field pulse whose width is 6 ns and rise time is less than 2.5 ns.
Deogkyoo LEE Daekeun MOON Ilgu YUN Hagbae KIM
Since components faults occurring at arbitrary places (primarily on the links) affect seriously network performance and reliability, the multicomputers operating in harsh environments should be designed to guarantee normal network-missions in presence of those faults. One solution to the end is a fault-tolerant routing scheme, which enables messages to safely reach their destinations avoiding failed links when transmission of messages is blocked by certain faults. In the paper, we develop a fault-tolerant routing algorithm with deadlock freedom in an n-dimensional meshed network, and validate its efficiency and effectiveness through proper simulations. The aspects of fault-tolerance is adopted by appending partial-adaptiveness and detouring to the e-cube algorithm, while using a wormhole routing for the backbone routing method. The phenomenon of deadlock incurred due to its adaptiveness is eliminated by classifying a physical channel into a couple of virtual channels.
System specifications should be refined to meet stakeholders' requirements as much as possible, because the first specification does not satisfy all stakeholders in general. This paper presents a procedure to refine behavioral specification to satisfy stakeholders. Non-functional requirements are used for checking stakeholders' satisfaction. With this procedure, stakeholder-dissatisfaction can be reduced and new possibilities to satisfy or dissatisfy other stakeholders can be found, since a modification to cancel dissatisfaction can sometimes influence the satisfaction of the others.
Masaya NOTOMI Akihiko SHINYA Eiichi KURAMOCHI Itaru YOKOHAMA Chiharu TAKAHASHI Koji YAMADA Jun-ichi TAKAHASHI Takayuki KAWASHIMA Shojiro KAWAKAMI
We studied various types of 2D and 3D Si-based photonic crystal structures that are promising for future photonic integrated circuit application. With regard to 2D SOI photonic crystal slabs, we confirmed the formation of a wide photonic bandgap at optical communication wavelengths, and used structural tuning to realize efficient single-mode line-defect waveguides operating within the bandgap. As regards 3D photonic crystals, we used a combination of lithography and the autocloning deposition method to realize complicated 3D structures. We used this strategy to fabricate 3D full-gap photonic crystals and 3D/2D hybrid photonic crystals.
Arata KAWAMURA Kensaku FUJII Yoshio ITOH Yutaka FUKUI
A technique that uses a linear prediction error filter (LPEF) and an adaptive digital filter (ADF) to achieve noise reduction in a speech degraded by additive background noise is proposed. It is known that the coefficients of the LPEF converge such that the prediction error signal becomes white. Since a voiced speech can be represented as the stationary periodic signal over a short interval of time, most of voiced speech cannot be included in the prediction error signal of the LPEF. On the other hand, when the input signal of the LPEF is a background noise, the prediction error signal becomes white. Assuming that the background noise is represented as generate by exciting a linear system with a white noise, then we can reconstruct the background noise from the prediction error signal by estimating the transfer function of noise generation system. This estimation is performed by the ADF which is used as system identification. Noise reduction is achieved by subtracting the noise reconstructed by the ADF from the speech degraded by additive background noise.
Takeshi KITAGAWA Yuji AKAHORI Ikuo OGAWA Yuichi TOHMORI
We describe hybrid integration technologies that employ silica-based planar lightwave circuit (PLC) platforms, and report several high-performance optical components based on these technologies. First, we describe the requirements for optical integrated circuits. Then, we discuss the technologies used in hybrid integration, namely optical coupling between a semiconductor optical device and a silica waveguide, electrical signal transmission to the semiconductor optical device, and high quality optical signal processing. In addition, we describe optical integrated circuits developed for short- and long-haul networks. We realized these high-performance integrated components by combining appropriate hybrid integration technologies.
In this paper, new integrated schemes of scheduling real-time traffic and cell loss control in high speed ATM networks are proposed for multiple priorities based on variable queue length thresholds for scheduling and the Partial Buffer Sharing policy for cell loss control. In our schemes, the queues for buffering arriving cells can be constructed in two ways: one individual queue for each user connection, or one physical queue for all user connections. The proposed schemes are considered to provide guaranteed QoS for each connection and cell sequence integrity for virtual channel/path characteristics. Moreover, these new schemes are quite flexible and can realize different scheduling algorithms. This paper also provides the Stochastic Petri Net models of these integrated schemes and an approximate analysis technique, which significantly reduces the complexity of the model solution and can be applied to real ATM switch models. From the numerical results, we can see that our schemes outperform those well-known schemes such as the head-of-line (HOL) priority control and the queue length threshold (QLT) policy.
Ken MORITO Mitsuru EKAWA Takayuki WATANABE Yuji KOTAKI
Integration of spot-size converters (SSCs) with semiconductor optical amplifiers (SOAs) that improves chip-fiber optical coupling is inevitable for realizing high performance SOA modules. In this paper SSCs that can be easily integrated with SOAs and have little influence on the polarization sensitivity have been studied. We found that polarization insensitive active width-tapered SSCs can be realized by an optimum waveguide design of tensile-strained bulk structures. The SOA module exhibited large fiber-to-fiber gain (> 19 dB), small polarization sensitivity (< 0.4 dB), high fiber-coupled saturation output power (> +11.7 dBm) and record low module noise figure (< 6.3 dB) for the signal wavelength range of 1530-1560 nm.
Kazufumi HATTORI Yuuji TAKAMATSU Takao WAHO
A flash analog-to-digital converter (ADC) that uses resonant-tunneling complex gates is proposed. The ternary quantizers, consisting of monostable-to-multistable transition logic (MML) circuits, convert the analog input signal into the ternary thermometer code. This code is then converted into the binary Gray-code output by a multiple-valued multiple-input monostable-bistable transition logic element (M2-MOBILE). By assuming InP-based resonant-tunneling diode (RTD) and heterojunction field-effect transistor technology, we have carried out SPICE simulation that demonstrates a 4-bit, 10-GS/s ADC operation. The input bandwidth, defined as a frequency at which the effective number of bit decreases by 0.5 LSB, was also estimated to be 500 MHz. Compact circuit configuration, which is due to the combination of MML and M2-MOBILE, reduces the device count and power dissipation by a factor of two compared with previous RTD-based ADCs.
Kwang-Hyun CHO Soung-Wook SHIN
The major concern at a branch point in asynchronous transfer mode (ATM) networks for point-to-multipoint available bit rate (ABR) services is how to consolidate backward resource management (BRM) cells from each branch for a multicast connection. In this paper, we propose an efficient feedback consolidation algorithm based on an adaptive dynamic threshold (ADT) to eliminate consolidation noise and to reduce consolidation delay. The main idea of the ADT algorithm is that each branch point estimates the ABR traffic condition of the network through virtual queue estimation. Simulation results show that the proposed ADT algorithm can achieve a faster response in congestion status and a higher link utilization compared with the previous works.
A new class of least-squares algorithms is presented for adaptive filtering. The idea is to use a fixed set of directions and perform line search with one direction at a time in a cyclic fashion. These algorithms are called Euclidean Direction Search (EDS) algorithms. The fast version of this class is called the Fast-EDS or FEDS algorithm. It is shown to have O(N) computational complexity and a convergence rate comparable to that of the RLS algorithm. Computer simulations are presented to illustrate the performance of the new algorithm.
In the literature, the optimum discrete interpolation approximation is presented. However, this approximation is the optimum for the union of the set of band-limited signals and the set of the corresponding approximation errors. In this paper, under several assumptions, we present two optimum extended discrete interpolation approximations such that the set of the corresponding approximation errors is included in the set of signals if we ignore some negligible component of error. In this paper, we assume that the decimated sampling interval T satisfies T M, where M is the number of paths of the filter bank. The maximally distinct or under sampled filter banks treated in this paper have FIR analysis filters with or without a continuous pre-filter and FIR synthesis filters with a band-limited continuous D/A filter. The first discussion is useful for designing a kind of down-converter which transforms HDTV signal with wide band-width to SDTV signal with narrow band-width, for example. In this discussion, we assume that the SDTV signal is limited in |ω|π/T and the Fourier spectrum of the HDTV signal has wider band but is approximately included in the corresponding narrow band of the SDTV signal. In the well-known scalable coding of signals, if the spectrum of a signal with higher resolution is not included approximately in the spectrum of the corresponding signal with lower resolution, the quality of the quantized output signal with lower resolution will become quite low practically. As shown in [3], however, scalable coding has received much attention recently in the fields of HDTV/SDTV compatibility. Therefore, it will be natural to consider that the spectrum of HDTV signal with higher resolution is similar to and is included approximately in the corresponding spectrum of SDTV signal with lower resolution. The analysis filters are FIR filters with a continuous pre-filter approximately band-limited in |ω|π/T. To improve the quality of the SDTV signal, the whole spectrum component of the HDTV signal is used in the presented down-converter. Another discussion is a general theory of approximation for filter banks using the prescribed analysis filters. In this discussion, although some modification for the band-width is introduced in the process of analysis, the final band-width of the receiver is limited in |ω| π. The FIR analysis filters do not have pre-filter. The condition imposing on the set of signals is more general than the corresponding condition in the first optimum approximation theory. Finally, we present the optimum transmultiplexer TR. In general, under the condition that the receiver filters are prescribed, a transmultiplexer has approximation error between the original signal and the transferred signal. However, the presented TR minimizes approximately the supreme value of arbitrary positive measures of approximation error that can be defined, totally or separately, with respect to all the channels. Note that, in the presented discussion, we can prescribe the degree of FIR filters used in TR, strictly.
Yasuyuki NAKAJIMA Masaru SUGANO
Scalabilities of bit rate and coding format in coded multimedia contents have become very important for the efficient use of network bandwidth and storage capacity with the recent availability of a wide variety of bandwidth and storage media. However, the conventional approach uses decompression and recompression processes to realize the above scalabilities, which require very expensive computations. In addition, a very large cache space is required for storing the decoded audio-video data. This paper describes three fast scalability methods for MPEG audio and video data, MPEG audio/video bit rate conversion and MPEG format conversion, in order to address these problems. As for the first scalability, MPEG audio coding bit rate conversions, we describe subband domain conversion using bandwidth limitation, requantization and a requantization reflecting phychoacoustic model. Four types of MPEG video bit rate conversion are described that use bandwidth limitation, out-loop requantization, in-loop requantization, and hybrid requantization. As for the format conversion, the fast baseband domain format conversion is performed using coding information such as motion vectors and coding types extracted from input coded video. The experimental results of several comparisons with the above scalabilities and conventional transcoding methods are also shown.
Paulo MONTEIRO Assaad BORJAK Jose F. da ROCHA John J. O'REILLY Izzat DARWAZEH
This article addresses the problem of designing and implementing multigigabit post-detection filters for application in optical communication systems using optical soliton pulses. The designed filters have the main advantages of full integration, electrically adjustable frequency response and active input and output impedance match.
Partition chains with balanced vectors are constructed in this paper. The partition chains can be constructed from weight distribution of Reed-Muller codes or randomization lemma. For the partition chain, its line coding parameters such as maximum runlength and running digital sum are obtained. The trellis and multilevel code structure can be used to design the error-correcting balanced codes. Especially, by adopting balanced trellis codes as constituent codes, balanced turbo codes can be designed. As results, the designed error-correcting balanced codes have good coding parameters.
Jong-Youl PARK Dong-Ik LEE Hyung-Hyo LEE Joong-Gil PARK
This paper deals with security issues in a mobile agent system, especially protecting agent data from malicious servers. For this purpose, one-time key generation system, OKGS in short, is proposed. In OKGS, we integrate notions of an one-way hash function and a coupler. A one-way function plays a major role in ensuring confidentiality and integrity of agent data. And the notion of a coupler is used to establish inter-relationship among consecutive encryption keys for agent data, i.e,. all agent keys form a unidirectional chain. With these two features of OKGS, therefore, only the agent owner, who creates the agent bearing data, can decrypt and protect all agent data which are gathered in its itinerary.
Mitsunaga KINJO Shigeo SATO Koji NAKAJIMA
In this paper, we report a study on hardware implementation of a Deterministic Boltzmann Machine (DBM) with non-monotonic neurons (non-monotonic DBM network). The hardware DBM network has fewer components than other neural networks. Results from numerical simulations show that the non-monotonic DBM network has high learning ability as compared to the monotonic DBM network. These results show that the non-monotonic DBM network has large potential for the implementation of a high functional neurochip. Then, we design and fabricate a neurochip of the non-monotonic DBM network of which measurement confirms that the high-functional large-scale neural system can be realized on a compact neurochip by using the non-monotonic neurons.
Naoki KODAMA Tetsuo SHIMADA Yoshio KOBAYASHI Kei HIWATASHI Isao HIYOSHI Makoto SHIBUKAWA Yasuhiro KAWASE Ichiro FUKUMOTO
We studied the possibility of making an objective diagnosis of dementia based on radiological findings by evaluating cerebral and hippocampal atrophy and the corpus callosum shape on MRI images in patients with Alzheimer-type dementia, compared with healthy elderly individuals. There was a statistically significant difference in the hippocampus area index, the ventricle area index, and the area ratio for the second, forth, and fifth parts of corpus callosum. Discriminant analysis using these three parameters demonstrated the sensitivity of 88.5% and the specificity of 85.7%, suggesting a highly positive diagnostic rate. These results indicate that quantitative MRI measurements could be used for differentiating Alzheimer-type dementia from similar diseases.
Takashi NAKAMURA Ryu MIURA Masayuki OODO Tetsushi IKEGAMI
A method for fast calibration of digital-beam-forming (DBF) receiving array antennas by means of digital signal processing is described. It uses plane wave arriving from a known direction that contains a known reference sequence. Non-uniformities of the amplitude and phase in the branches are detected and calibrated in real time by the complex correlation of a replica of the known reference sequence with the received signal obtained from the output signals of each element. No special circuit for calibration is required, and the non-uniformities can quickly be compensated for by digital signal processing even for an array antenna with many antenna elements. This method enables highly accurate calibration of large-scale array antennas operating at a high frequency even under a low signal-to-noise power ratio (SNR).