A new digital watermark approach based on fractal image coding is proposed in this letter. We present a way to use the fractal code as a means of embedding a watermark. The proposed approach has shown to be resistant to the JPEG lossy compression. Moreover, the digital watermark can be simply extracted from the watermarked image without resorting to the original image.

This paper presents a constant-scale-factor radix-2-4-8 CORDIC algorithm for fast vector rotation and sine/cosine computation. The CORDIC algorithm is a well-known hardware algorithm for computing various elementary functions. Due to its sequential nature of computation, however, significant reduction in processing latency is required for real-time signal processing applications. The proposed radix-2-4-8 CORDIC algorithm dynamically changes the radix of computation during operation, and makes possible the reduction in the number of iterations by 37% for 64-bit precision. This paper also describes the hardware implementation of radix-2-4-8 CORDIC unit that can be installed into practical digital signal processors.

File system buffers provide memory space for data being transferred to and from disk and act as caches for the recently used blocks, and the buffer manager usually reads ahead data blocks to minimize the number of disk accesses. However, if several multimedia files with different consumption rates are accessed simultaneously from the file system in which LRU buffer replacement strategy is used, the read-ahead blocks of the low rate file are unloaded from memory to be used for loading a data block of a high data rate file, therefore they should be reloaded again into memory from disk when these blocks are actually referenced. This paper proposes and implements a new buffer cache management scheme for a multimedia file system and analyzes the performance of the proposed scheme by modifying the file system kernel of FreeBSD. In this proposed scheme, initially, some buffers are allocated to each opened multimedia file, privately, then these buffers are reused for other data blocks of that file when they are loaded from the disk. Moreover, the number of private buffers allocated for the file is dynamically adjusted according to its data rate. An admission control scheme is also proposed to prevent opening of a new file which may cause overloads in the file system. Experimental results comparing proposed scheme with the original FreeBSD and a simple CTL-based model show that the proposed buffer management scheme could support the realtime play back of several multimedia files with various data rates concurrently without helps of a realtime CPU and disk scheduling.

This paper presents the results on IF/baseband up/down direct digital conversion and multiple channel analysis/synthesis software defined radio modules which are implemented using high speed ADC, DAC and FPGA, for IS-95 code division multiple access (CDMA) systems. The implemented system can directly down-convert multiple channel IS-95 CDMA IF signals to the baseband, and selectively analyze specific channel signals based on polyphase analysis filter bank techniques. Moreover, the analyzed baseband signals of multiple channels can be directly up-converted and synthesized in the same system. We have deployed the implemented system in IS-95 CDMA optical digital repeaters for PCS applications.

Interference suppression is one of the important functions for mobile communications and software radio. First, this paper shows a new type of interference suppression method by P-RCE (Probability-Restricted Coulomb Energy) which is applicable to mobile communications and software radio. P-RCE is one of the neural networks and mainly used in the field of pattern classification. Secondly, this paper presents several characteristics of this method. For example, it is found from our studies that good suppression effects can be performed even when the interference signals exist closely adjacent to the desired signal and/or total number of signals is more than that of the antenna elements. Next, this paper discusses two types of improvement of processing speed for new suppression method. One is the setting up the learning and non-learning intervals, and the other is the restriction of the number of prototype cells. According to the results, fairly good improvement is realized.

In this paper, we propose an idea of the generalization of threshold signature and authenticated encryption for group communications. The concept of the (t, n) threshold signature with (k, l) shared verification is implemented in group-oriented cryptosystems. In the system, any t members can represent a group to sign a message and any k verifiers can represent another group to authenticate the signature. By integrating the cryptographic techniques of data encryption, digital signature and message recovery, a group-oriented authenticated encryption scheme with (k, l) shared verification is also proposed. The message expansion and communication cost can also be reduced in our schemes.

In a multihop network, radio packets are often relayed through inter-mediate stations (repeaters) in order to transfer a radio packet from a source to its destination. We consider a scheduling problem in a multihop network using a graphtheoretical model. Let D=(V,A) be the digraph with a vertex set V and an arc set A. Let f be a labeling of positive integers on the arcs of A. The value of f(u,v) means a frequency band assigned on the link from u to v. We call f antitransitive if f(u,v)f(v,w) for any adjacent arcs (u,v) and (v,w) of D. The minimum antitransitive-labeling problem is the problem of finding a minimum antitransitive-labeling such that the number of integers assigned in an antitransitive labeling is minimum. In this paper, we prove that this problem is NP-hard, and we propose a simple distributed approximation algorithm for it.

We propose a new method for generating visual stereo images from the common two dimensional images without 3D reconstruction. The major novel contributions of this report are in two aspects. First, we address the detection of dominant motion presented in the given scenes, for doing so we borrow phase shift theorem and calculate the inverse Fourier transform of cross-power spectrum to find the maximum peak value whose position can be used to decide motion parameters. Secondly, unlike most of researchers study the stereo vision to recover 3D information for modeling and rendering, we address the visual stereo image generation without 3D reconstruction by applying the computed motion parameters to make decision of selecting two given images to form a stereo pair for left eye and right eye respectively. The proposed approaches can be employed for applications such as navigation in a virtual environment.

This paper presents an efficient method to derive the first passage time of an extended stochastic Petri net by simple algebraic operations. The reachability graph is derived from an extended stochastic Petri net, and then converted to a timed stochastic state machine which is a semi-Markov process. The mean and the variance of the first passage time are derived by algebraic manipulations with the mean and the variance of the transition time, and the transition probability for each transition in the state machine model. For the derivation, three reduction rules are introduced on the transition trajectories in a well-formed regular expression. An efficient algorithm is provided to automate the suggested method.

This paper proposes a private communication system with chaos using fixed-point digital computation. When fixed-point computation is adopted, chaotic properties of the modulated signal should be checked carefully as well as calculation error problems (especially, overflow problems). In this paper, we propose a novel chaos modem system for private communications including a chaotic neuron type nonlinearity, an unstable digital filter and an overflow function. We demonstrate that the modulated signal reveals hyperchaotic property within 10,000 data point fixed-point computation, and evaluate the security of this system in view of the sensitivity of coefficients for demodulation.

The sign-language can be used as a communication means between avatars having no common language. As a trial to overcome the linguistic barrier, we have previously developed a 2D model-based sign-language chatting system between Korean and Japanese on the the Internet. In that system, there have been some problems to be solved for natural animation and real-time transmission. In this paper, we employ a 3D character model for stereoscopic gestures in the sign-language animation. We also utilize CG animation techniques which use the variable number of frames and a cubic spline interpolation in order to generate realistic gestures. For real-time communication, on the other hand, we make use of an intelligent communication method on a client-server architecture. We implement a preliminary communication system with Visual C++ 5.0 and Open Inventor on Windows platforms. Experimental results show a possibility that the system could be used for avatar communications between different languages.

We propose a device called the Waveguide width abruptly EXpanded Spot-Size-Converter integrated Laser Diode (WEX-SSC-LD) that has been designed to improve lasing characteristics by achieving a steep photoluminescence wavelength change along the cavity. The waveguide parameter was optimized by a three-dimensional beam propagation method to reduce mode conversion and absorption losses. The WEX-SSC-LD's showed superior lasing characteristics such as threshold currents of 5.8 mA at 25C and 19 mA at 85C and operation current of 57.5 mA at an output power of 10 mW for 85C. These excellent lasing characteristics were achieved due to the steeper bandgap-energy shift in the SSC section near the LD section side by introducing the WEX-SSC structure as well as the high-quality MQW active layer grown by selective MOVPE and the precisely controlled pn-pn current blocking structure. The coupling loss to normal single-mode fiber was as low as 1.8 dB while maintaining a large coupling tolerance of 1.8 µm. These excellent coupling characteristics are very promising for passively aligned optical modules.

We report on a novel micromechanical photonic integrated circuits (PIC) for integrating free-space optical systems on a chip. Using polysilicon surface-micromachining technique, micro-optical elements, three-dimensional optomechanical structures, and microactuators are monolithically integrated on silicon substrate. We will discuss the basic building blocks of the micromechanical PIC, including XYZ micropositioners, 2-axis tilting micromirrors, scanning microlenses, and their integration with vertical cavity surface-emitting lasers. We will also discuss their applications in reconfigurable optical interconnect and active alignment in parallel free-space optical interconnect systems.

In this paper, a realization of an imaginary resistor using an ideal transformer is proposed. In the same fashion as the conventional method, a signal path is divided into a real signal path and an imaginary path. We name circuits which constitute a real signal path and an imaginary signal path, a real circuit and an imaginary circuit, respectively. An imaginary resistor is converted into an ideal transformer embedded between the imaginary circuit and the real circuit. The imaginary circuit becomes a dual circuit of the real circuit. This filter consists of terminating resistors, inductors, capacitors and ideal transformers. This prototype circuit is simulated by using operational amplifiers. A 3rd-order complex Chebyshev bandpass filter is designed and its frequency response is measured. Finally, the sensitivity property of the proposed filter is evaluated by a computer simulation.

In this paper, a new configuration method of multimode software radio system by parameter controlled and telecommunication component block embedded digital signal processing hardware (DSPH) is proposed for the future flexible multimedia communications. In this method, in advance, basic telecommunication component blocks are implemented in the DSPH like DSP and FPGA. And, external parameters, which are simple but important information, change the specification of each block. This proposed method has the following features: i) People need to have only one mobile handset and select communication services as they like. ii) The volume of download software is reduced drastically in comparison with conventional full-download-type software radio system. iii) Since important component blocks have already been implemented into the DSPH except for some external parameters in advance, the know-how related to the implementation of DSPH never leak out. In this paper, we evaluate the effectiveness of the proposed configuration method by using computer simulation and developed experimental prototype and comparing with full-download-type software radio system from the viewpoint of the volume of download software. Finally, we introduce several new software radio systems by using the proposed configuration method.

A software antenna, which will be a key device realizing flexible and highly reliable wireless communications systems, is inherently matched with software defined radios (SDR). In this paper, first, key technologies on the software antenna are introduced. The technologies contain i) how to recognize the radio environment, ii) how to determine the optimum adaptive signal processing algorithm, and iii) how to reconfigure the digital beamforming circuit. Then, an image of a software antenna with reconfigurable eigenvector-beamspace configuration is presented. Finally, by assuming various propagation conditions, performance of the software antenna in terms of algorithm diversity is demonstrated.

We present two estimation methods for camera rotation from two images obtained by the active camera before and after rotation. Based on the representation of the projected rotation group, quasi moment features are constructed. Camera rotation can be estimated by applying the singular value decomposition (SVD) or Newton's method to tensor quasi moment features. In both cases, we can estimate 3D rotation of the active camera from only two projected images. We also give some experiments for the estimation of the actual active camera rotation to show the effectiveness of these methods.

In this letter, a numerical design approach for FIR diamond-shaped filter banks (DFB) with perfect reconstruction (PR) and low delay for tree-structured HDTV coding is presented. The system delay of the designed DFB can be controlled below the category of the linear-phase. Moreover, the necessary conditions for the system delay of the designed DFB are derived. The considered problem is formulated as the minimization of the real and imaginary parts of weighted peak ripple errors of the designed analysis filters subject to PR constraints. Simulation example is provided to show the efficacy of this proposed design technique.

10-Gbit/s monolithic receiver OEIC's for 1.55-µm optical transmission systems were fabricated using a stacked layer structure of p-i-n photodiodes and HEMT's grown on InP substrates by single-step MOVPE. A receiver OEIC with a large O/E conversion factor was obtained by adding a three-stage differential amplifier to a conventional feedback amplifier monolithically integrated with a surface-illuminated p-i-n photodiode. The circuit configuration gave a preamplifier a transimpedance of 60 dBΩ. The receiver OEIC achieved error-free operation at 10 Gbit/s without a postamplifier even with the optical input as low as -10.3 dBm because of its large O/E conversion factor of 890 V/W. A two-channel receiver OEIC array for use in a 10-Gbit/s parallel photoreceiver module based on a PLC platform was made by monolithically integrating multimode WGPD's with HEMT preamplifiers. The side-illuminated structure of the WGPD is suitable for integration with other waveguide-type optical devices. The receiver OEIC arrays were fabricated on a 2-inch wafer with achieving excellent uniformity and a yield over 90%: average transimpedance and average 3-dB-down bandwidth were 43.8 dBΩ and 8.0 GHz. The two channels in the receiver OEIC array also showed sensitivities of -16.1 dBm and -15.3 dBm at 10 Gbit/s. The two-channel photoreceiver module was constructed by assembling the OEIC array on a PLC platform. The frequency response of the module was almost the same as that of the OEIC chip and the crosstalk between channels in the module was better than -27 dB in the frequency range below 6 GHz. These results demonstrate the feasibility of using our receiver OEIC's in various types of optical receiver systems.

In this paper, we propose the majority algorithm to choose the connection weights for the neural networks with quantized connection weights of 1 and 0. We also obtained the layered network to solve the parity problem with the input of arbitrary number N through an application of this algorithm. The network can be expected to have the same ability of generalization as the network trained with learning rules. This is because it is possible to decide the connection weights, regardless of the size of the training set. One can decide connection weights without learning according to our case study. Thus, we expect that the proposed algorithm may be applied for a real-time processing.