Goichiro HANAOKA Yuliang ZHENG Hideki IMAI
In the past few years, we have seen the emergence of a large number of proposals for electronic payments over open networks. Among these proposals is the Secure Electronic Transaction (SET) protocol promoted by MasterCard and VISA which is currently being deployed world-widely. While SET has a number of advantages over other proposals in terms of simplicity and openness, there seems to be a consensus regarding the relative inefficiency of the protocol. This paper proposes a light-weight version of the SET protocol, called "LITESET. " For the same level of security as recommended in the latest version of SET specifications, LITESET yields a 56.2/51.4% reduction in the computational time in message generation/verification and a 79.9% reduction in communication overhead. This has been achieved by the use of a new cryptographic primitive called signcryption. We hope that our proposal can contribute to the practical and engineering side of real-world electronic payments.
Technology scaling will become difficult due to power wall. On the other hand, future computer and communications technology will require further reduction in power dissipation. Since no new energy efficient device technology is on the horizon, low power CMOS design should be challenged. This paper discusses what and how much designers can do for CMOS power reduction.
Euiseok KIM Jeong-Gun LEE Dong-Ik LEE
Although many successful asynchronous control circuit synthesis methods are available, it is still unwieldy to conceive and describe the behaviors of a number of controllers which constitute a control unit of a target system manually. In this paper, an automatic and systematic method to derive an efficient asynchronous control unit from a system specification, a control data flow graph (CDFG), is suggested. In order to acquire an asynchronous control unit of acceptable quality, a new process-oriented method is proposed. In this method, the resulting asynchronous control unit has complete separation of 'execution controllers' and 'execution order controllers' according to the hierarchical decomposition of a given CDFG. This distributive feature leads to a significant improvement in area, performance, implementability and synthesis time for the derived asynchronous control units.
Wavelength converters are usually used for improving the performance of WDM optical networks. From the viewpoint of network economics and current technologies, the wavelength converters with a limited conversion range are necessary to be used sparsely in real applications. However, there have been little efforts for developing wavelength assignment algorithm that achieves a guaranteed high performance with either limited or sparse wavelength conversion. In this paper, we propose a new wavelength assignment algorithm that can be applied to both sparse and limited wavelength conversion. Through the results of simulation program, we show that the proposed algorithm outperforms other ones presented until now.
The Tropical Rainfall Measuring Mission (TRMM) is a United States-Japan joint project to measure rainfall from space. The first spaceborne rain radar is aboard the TRMM satellite. Rain/no-rain discrimination for the TRMM provides useful information for on-line data processing, storage, and post-processing analysis. In this paper, rain/no-rain discrimination for the TRMM has been validated through simulation and theory for the no-rain condition and by comparison with the ground-based radar data for rain conditions.
Naoki MIZUTANI Shogo MURAMATSU Hisakazu KIKUCHI
A unified polyphase representation of analysis and synthesis filter banks is introduced in this paper, and then the efficient implementation on digital signal processors (DSP) is investigated. Especially, the number of memory accesses, power consumption, processing accuracy and the required instruction cycles are discussed. Firstly, a unified representation is given, and then two types of procedures, SIMO system-based and MISO system-based procedures, are shown, where SIMO and MISO are abbreviations for single-input/multiple-output and multiple-input/single-output, respectively. These procedures are compared to each other. It is shown that the number of data load in SIMO system-based procedure is a half of that in MISO system-based procedure for two-channel filter banks. The implementation of M-channel filter banks is also discussed.
As Information Technology progresses, our daily lives are getting "connected" more and more. At the same time, however, problems are appearing. The center of these problems can be captured as the "Communication Overflow. " To cope with such problems, we propose an approach that tries to provide a communication environment that assists users in managing their communication activities. The key notion of this approach is to enhance the "Awareness of Connectedness. " Here, agents which are suggestive of awareness of connectedness play an important role. In this paper, we describe the key notion and introduce a brief road-map towards the environment for the awareness of connectedness. Two candidate tools for the environment are described. The first one is a visualization tool for communication media that provides feedback of users' communication activities. Its purpose is to enhance the awareness for communication. The second tool is a simple, intuitive interactive media that exchanges the statuses of users. It is an alternative network communication media that might be suitable for very light-weight, almost-acknowledge-only communication mode. Some results on an experiment of these two tools are also reported.
Koichi ITO Takafumi AOKI Tatsuo HIGUCHI
This paper presents a digital reaction-diffusion system (DRDS)--a model of a discrete-time discrete-space reaction-diffusion dynamical system--for designing new image processing algorithms inspired by biological pattern formation phenomena. The original idea is based on the Turing's model of pattern formation which is widely known in mathematical biology. We first show that the Turing's morphogenesis can be understood by analyzing the pattern forming property of the DRDS within the framework of multidimensional digital signal processing theory. This paper also describes the design of an adaptive DRDS for image processing tasks, such as enhancement and restoration of fingerprint images.
Sungsoo AHN Seungwon CHOI Tapan K. SARKAR
This letter introduces an alternative adaptive beamforming with the total computational load of about O(3N) where N denotes the number of antenna elements. The proposed technique finds a weight vector that maximizes the received signal power at the array output by searching for the suboptimal phase of each weight in a multipath fading CDMA mobile communication environment.
Makoto NAKASHIZUKA Kazuki NIWA Hisakazu KIKUCHI
In this paper, we propose an ECG waveform compression technique based on the matching pursuit. The matching pursuit is an iterative non-orthogonal signal expansion technique. A signal is decomposed to atoms in a function dictionary. The constraint to the dictionary is only the over-completeness to signals. The function dictionary can be defined to be best match to the structure of the ECG waveform. In this paper, we introduce the multiscale analysis to the implementation of inner product computations between signals and atoms in the matching pursuit iteration. The computational cost can be reduced by utilization of the filter bank of the multiscale analysis. We show the waveform approximation capability of the matching pursuit with multiscale analysis. We show that a simple 4-tap integer filter bank is enough to the approximation and compression of ECG waveforms. In ECG waveform compression, we apply the error feed-back procedure to the matching pursuit iteration to reduce the norm of the approximation error. Finally, actual ECG waveform compression by the proposed method are demonstrated. The proposed method achieve the compression by the factor 10 to 30. The compression ratio given by the proposed method is higher than the orthogonal wavelet transform coding in the range of the reconstruction precision lower than 9% in PRD.
The formulation of the process of analog system design has been done on the basis of the control theory application. This approach generalizes the design process and produces different design trajectories inside the same optimization procedure. The problem of the optimal design algorithm construction is defined as the minimal-time problem of the control theory. The main equations for the proposed design methodology were elaborated. These equations include the special control functions that are introduced artificially to generalize the design problem. Optimal dependencies of the control functions give the possibility to reduce the total computer design time. This idea was tested with different optimization algorithms of the design process. Numerical results of some simple electronic circuit design demonstrate the efficiency of the proposed approach. These examples show that the traditional design strategy is not time-optimal and the potential computer time gain of the optimal design strategy increases when the size and complexity of the system increase.
Yoshimitsu KOMIYA Tetsu OHISHI Takashi MATSUMOTO
Personal identity verification has a great variety of applications including access to computer terminals, buildings, credit card verification as well as EC. Algorithms for personal identity verification can be roughly classified into four categories depending on static/dynamic and biometric/physical or knowledge based. Finger prints, iris, retina, DNA, face, blood vessels, for instance, are static and biometric. Algorithms which are biometric and dynamic include lip movements, body movements and on-line signatures. Schemes which use passwords are static and knowledge based, whereas methods using magnetic cards and IC cards are physical. Each scheme naturally has its own advantages and disadvantages. A new algorithm is proposed for pen-input on-line signature verification incorporating pen-position, pen-pressure and pen-inclinations trajectories. A preliminary experiment is performed on a data base consisting of 293 genuine writings and 540 forgery writings, from 8 individuals. Average correct verification rate was 97.6% whereas average forgery refection rate was 98.7%. Since no fine tuning was done, this preliminary result looks very promising.
Pavol ZAVARSKY Nobuo FUJII Noriyoshi KAMBAYASHI Masahiro IWAHASHI Somchart CHOKCHAITAM
An unwrapping of signal coefficients in transform domain is proposed for applications in which a lossy operation is performed on the coefficients between analysis and synthesis. It is shown that the unwrapping-based modification of signal-to-additive-signal ratio can employ the fact that an implementation of a biorthogonal decomposition is characterized by a mutually orthogonal eigenvectors. An example to illustrate the benefits of the presented approach in lossy image compression applications is shown.
It is necessary for anyone to be able to extract embedded index data without specific keys or secret information when index data are embedded into digital contents. In this paper, we propose a new data hiding technique for embedding index data into color images using wavelet transform. In our method, we prevent image quality from degrading by utilizing not specific keys but features of wavelet transform. The method extracts index data without specific keys and is tolerant of edge-enhancement, gamma correction, brightness conversion and lossy image compression such as JPEG compression.
This paper proposes and investigates optimum modulation assignment and band allocation scheme according to subband channel status for BST-OFDM system. The proposed system can adaptively optimize modulation assignment and band allocation according to the conditional parameter under independently fading subband channels. Specifically, in this paper only two optimization problems are treated in terms of modulation assignment. At first, an optimization criterion is a total Bit Error Rate (BER) subject to the constraint conditions of a desired total information bit rate under a fixed effective bandwidth. Another optimization problem is the maximization of a total information bit rate to satisfy a desired BER under a fixed effective bandwidth. Knowledge of the subband channel status is assumed to be updated by the feedback information from a receiver. This paper shows that the proposed system can overperform the conventional system in which all subbands employ the same modulation schemes in terms of BER. In addition, it is shown that the proposed system improves the overall information bit rate, which is not accomplishable in the conventional system.
Tetsuo OTANI Yoshikazu YAMAMOTO
A knowledge gap between network operators and system developers in Network Management System (NMS) construction has widened. This has been caused by an expansion of supported business processes and increasingly sophisticated network management functions. This gap makes system development costly and time consuming. Function development, led by operators, is a promising solution to the problems caused by the gap. This type of development should not require an operator to know how to develop NMS. Standard objects may be used to meet this requirement and save time and the cost of NMS construction. However, they are not sufficient to design functions supporting some tasks that are for providing custom services. In this paper, we propose a partial extension package, composed of several object classes. This package is attached to the standard objects to design a custom function. Information processing in a new function can be added, and easily modified, using this package. This package specifies states that invoke the information processing. It also includes objects that add new data without changing standard objects. It makes use of several design patterns in order to weaken coupling to the standard objects. We have applied this package to two programs. One plans maintenance tasks schedules, the other sets threshold values for quality of service. We made use of software metrics to measure their performance in terms of flexibility. The results show that the proposed package continues to make it possible to reuse the standard objects, and makes it easy to modify the behavior of a new function.
Using moment generating function (MGF) of generalized selection combining (GSC) output signal-to-noise ratio (SNR), we derive closed-form expressions for average combined SNR at the output of GSC, which optimally combines the N largest out of L available diversity signals, over Nakagami-m fading channels for N = 2, 3 and L = 4. The Nakagami-m fading statistics on each diversity branch are assumed to be independent and identically distributed (i.i.d.). The average combined SNRs at the outputs of GSC receivers are also compared with the average combined SNRs at the outputs of conventional maximal ratio combining (MRC) and selection combining (SC).
Jung-Sik JEONG Kei SAKAGUCHI Kiyomichi ARAKI Jun-ichi TAKADA
Recently the effect of the angular spread caused by locally scattered signals in the vicinity of the mobile has received considerable attention. This paper proposes the Extended Array Mode Vector (EAMV) which represents the Instantaneous Angular Spread (IAS) as well as the Instantaneous Direction Of Arrival (IDOA) of the received signal at the Base Station (BS). Using the EAMV, MUSIC algorithm is generalized in order that it is possible to estimate both the IDOA and the IAS. In computer simulations, the estimates of the IDOA and the IAS in the fading situation are evaluated. The results show that the estimates for small angular spread agree well with the given values and demonstrate the validity of the proposed approach.
In addition to their intended role in design and optimization of microwave circuits, subsystems and systems; network and field simulators serve a key role in design-oriented education and continuing education. This paper brings out how these simulators are currently used in university education, and how this educational role of simulators will be further emphasized in currently changing scenario for higher education. A generic model is proposed for learning tools that combine computer-based tutorials with microwave circuit and field simulators.
Precise and quick multi-beam forming including null control will be one of the key technologies for the future satellite communication systems utilizing SDMA (Space Division Multiple Access) and DOA (Direction of Arrival) estimation. In order to realize the precise multi-beam forming, calibration procedure is indispensable since there are several unavoidable factors that degrade the multi-beam patterns of the array. Particularly amplitude and phase imbalance between RF circuits needs to be calibrated frequently and quickly when the array system exists in changeable environment since the imbalance easily occurs due to thermal characteristics of each RF circuit. This paper proposes a simple and high-speed remote calibration scheme compensating for amplitude and phase imbalance among RF circuits of a transmitting adaptive array antenna onboard satellite. This calibration is conducted at a remote station such as a gateway station on the ground in the satellite communication system, by utilizing the received signal including the temporally multiplexed orthogonal codes transmitted from the array antenna onboard satellite. Since the calibration factors for all the antenna elements can be simultaneously obtained by the parallel digital signal processing, calibration time can be drastically reduced. The accuracy of this calibration is estimated by simulation. Simulation results show that the amplitude imbalance among RF circuits can be suppressed within the range from -0.5 dB to +0.25 dB for the initial imbalance ranging from -2 dB to +3.5 dB, phase imbalance can be suppressed within the range of -3 deg. to +3 deg. for the initial imbalance ranging from -120 or +180 deg. by this method. The amplitude and phase deviations among the elements can be suppressed within 0.36 dB and 2.5 degrees, respectively, in 80% of probability. Simulation results also show that this calibration method is valid under the relatively bad carrier-to-noise conditions such as -10 dB at the receiver. Good improvement of the multi-beam patterns by this calibration is shown under the low carrier-to-noise ratio condition.