The minimum mean-squared error (MMSE) linear detector has been proposed to successfully suppress the multiple access interference and mitigate the near-far problem in direct-sequence code-division multiple access communication systems. In the presence of unknown or time-varying channel parameters, the MMSE linear detector can be implemented by the blind Griffiths' algorithm, which uses the desired signal vector instead of a training sequence of symbols for initial adaptation. In this paper, a variable step-size (VSS) Griffiths' algorithm is proposed for accelerating the convergence speed, especially in the presence of strong interference. Numerical results show that the convergence properties of the VSS Griffiths' algorithm are robust against the wide eigenvalue-spread problem of the correlation matrix associated with the received signal vector compared to the Griffiths' algorithm using a fixed step-size.
Yasuhiro MATSUMOTO Toru FUJIWARA
A recursive maximum likelihood decoding (RMLD) algorithm is more efficient than the Viterbi algorithm. The decoding complexity of the RMLD algorithm depends on the recursive sectionalization. The recursive sectionalization which minimizes the decoding complexity is called the optimum sectionalization. In this paper, for a class of non-linear codes, called rectangular codes, it is shown that a near optimum sectionalization can be obtained with a dynamic programming approach. Furthermore, for a subclass of rectangular codes, called C-rectangular codes, it is shown that the exactly optimum sectionalization can be obtained with the same approach. Following these results, an efficient algorithm to obtain the optimum sectionalization is proposed. The optimum sectionalizations for the minimum weight subcode of some Reed-Muller codes and of a BCH code are obtained with the proposed algorithm.
Kazuho ANDO Masanori HANAWA Mikio TAKAHARA
One of the limitation factors on the achievable distance for long-haul nonlinear Return-to-Zero (RZ)-Gaussian pulse transmission on optical fiber links is timing jitter. Although it is well known that the dispersion management technique is very effective to reduce the timing jitter, comparisons among some dispersion management methods based on the timing jitter reduction have not been reported yet. In this paper, timing jitter reduction by some dispersion management methods in nonlinear RZ-Gaussian pulse transmission systems are discussed. Moreover, we will report that the amount of timing jitter at the receiver side drastically changes depending on the configuration of dispersion managed optical fiber transmission line.
Johan NYSTROM Riaz ESMAILZADEH Karim JAMAL Yi-Pin Eric WANG
The initial cell search procedure of a terminal in an asynchronous wideband CDMA (WCDMA) system is discussed. The procedure consists of the following steps (not necessarily in this order): chip and frame synchronization; identification and synchronization of the long scrambling code; and determination of the target base station identity. Higuchi et al. proposed a cell search method for such a system. We propose a modification of that scheme which offers substantial terminal complexity reductions with the same performance. The price is a slight increase in delay. Furthermore, we study the impact on performance and complexity for different parameter settings for these methods.
In this paper, fast algorithms for the CMA (constant modulus algorithm), which is one of the widely used algorithms for blind equalizationi are presented. We propose the FBCMA (frequency domain block CMA) which takes advantage of fast linear convolution in the DFT domain by using the overlap save method. For the FBCMA, a nonlinear error function in the frequency domain is derived using Parseval's relation. Also, an adaptive algorithm in the DFT domain is introduced to adjust the frequency domain filter coefficients. For a block size and filter length of N, the multiplications required for the conventional CMA and proposed FBCMA are on the order of O(N2) and O(N log N), respectively.
Yuji MAEDA Kazuhiro TAKAYA Nobuo KUWABARA
Wireless communication systems are affected by several factors in the indoor environment. The complexity of this environment, however, has hampered the development of methods for analyzing it. Reported here is our investigation of the relationship between the propagation characteristics and performance of a 2.4-GHz ISM-band wireless LAN in various indoor environments. Our objective was to develop guidelines for designing ideal indoor environments for wireless LANs. A booth constructed of a ceiling, floor, and wall materials that could be changed was used for our investigation. The transmission loss and delay spread were measured for four environments; they were calculated by using a ray-tracing method to verify the effectiveness of the ray tracing calculation. The throughput and BER characteristics were measured for the same environments. The following results were obtained. (1) The transmission loss and delay spread could be estimated by using this ray tracing method because the deviations between the calculated and measured data were within 5 dB for the transmission loss and within 10 ns for the delay spread. (2) Reflections from the walls caused a serious interference problem: throughput was 0.0 at more than 30% of the positions along the center line of the booth when the walls were constructed of high-reflection-coefficient material. (3) The throughput and BER were closely correlated with the delay spread; the number of positions meeting a certain throughput was estimated by the method based on the delay spread calculated using the ray tracing method. It was within 10% of the number measured. The results obtained can be used to design ideal indoor environments for 2.4-GHz ISM-band LAN systems.
Akira SHIOZAKI Yasushi NOGAWA Tomokazu SATO
We proposed a soft-decision decoding algorithm for cyclic codes based on energy minimization principle. This letter presents the algorithm which improves decoding performance and decoding complexity of the previous method by giving more initial positions and introducing a new criterion for terminating the decoding procedure. Computer simulation results show that both the decoded block error rate and the decoding complexity decrease by this method more than by the previous method.
Sirirat TREETASANATAVORN Toshiyuki YOSHIDA Yoshinori SAKAI
Synchronization and continuity are essential for multimedia presentation, but because network resources and available bandwidth are both limited, synchronization quality and continuity quality have to be traded off in response to the fluctuating network conditions. This paper therefore introduces an algorithm for intramedia synchronization with adaptive quality of service (QoS) control handled at different layers of multimedia streams. The work described here is an extension of our earlier proposal of a synchronization algorithm by delay compensation protocol with two resynchronization mechanisms: retrieval offset adjustment and data unit skipping. That algorithm has been extended by the introduction of QoS control mechanisms in the QoS plane of a distributed control platform. The extended approach results not only in better synchronization and continuity, but also integrates the QoS adjustment into the existing architecture. Unexpected QoS variations are coped with by an adaptive QoS control designed to maintain the desired application qualities within the fluctuating environment. Simulations implemented on a UDP/IP network have verified the effectiveness of the proposed scheme.
Hiroyoshi WATANABE Kenzo OKUDA Katsuhiro YAMAZAKI
In the domains involving environmental changes, some knowledge and heuristics which were useful for solving problems in the previous environment often become unsuitable for problems in the new environment. This paper describes two approaches to solve such problems in the context of case-based reasoning systems. The first one is maintaining descriptions of applicable scopes of cases through generalization and specialization. The generalization is performed to expand problem descriptions, i. e. descriptions of applicable scopes of cases. On the other hand, the specialization is performed to narrow problem descriptions of cases which failed to be applied to given problems with the aim of dealing with environmental changes. The second approach is forgetting, that is deleting obsolete cases from the case-base. However, the domain-dependent knowledge is necessary for testing obsolescence of cases and that causes the problem of knowledge acquisition. We adopt the strategies used by conventional learning systems and extend them using the least domain-dependent knowledge. These two approaches for adapting the case-base to the environment are evaluated through simulations in the domain of electric power systems.
Akira NAKADA Masahiro KONDA Tatsuo MORIMOTO Takemi YONEZAWA Tadashi SHIBATA Tadahiro OHMI
An analog vector quantization processor has been designed based on the neuron-MOS (νMOS) technology. In order to achieve a high integrating density, template information is merged into the matching cell (the absolute value circuitry) using the νMOS ROM technology. A new-architecture νMOS winner-take-all (WTA) circuit is employed for fully-parallel search for the minimum-distance vector. The WTA performs multi-resolution winner search with an automatic feedback gain control. A test chip having 256 16-element fixed template vectors has been built in a 1.5-µm double-polysilicon CMOS technology with the chip size of 7.2 mm 7.2 mm, and the basic operation of the circuits has been demonstrated.
Toshiya NAKAGUCHI Kenya JIN'NO Mamoru TANAKA
We propose a hysteresis neural network system solving NP-Hard optimization problems, the N-Queens Problem. The continuous system with binary outputs searches a solution of the problem without energy function. The output vector corresponds to a complete solution when the output vector becomes stable. That is, this system does never become stable without satisfying the constraints of the problem. Though it is very hard to remove limit cycle completely from this system, we can propose a new method to reduce the possibility of limit cycle by controlling time constants.
Takashi HIRAYAMA Goro KODA Yasuaki NISHITANI Kensuke SHIMIZU
It is known that AND-EXOR two-level networks obtained by AND-EXOR expressions with positive literals are easily testable. They are based on the single-rail-input logic, and require (n+4) tests to detect their single stuck-at faults, where n is the number of the input variables. We present three-level networks obtained from single-rail-input OR-AND-EXOR expressions and propose a more easily testable realization than the AND-EXOR networks. The realization is an OR-AND-EXOR network which limits the fan-in of the AND and OR gates to n/r and r respectively, where r is a constant (1 r n). We show that only (r+n/r) tests are required to detect the single stuck-at faults by adding r extra variables to the network.
Ali Md. HAIDER Toyohisa KANEKO
This paper proposes an automatic method for reconstructing a realistic 3D facial image from CT (computer tomography) and three color photographs: front, left and right views, which can be linked easily with the underlying bone and soft tissue models. This work is the first part of our final goal, "the prediction of patient's facial appearance after cancer surgery" such as removal of a part of bone or soft tissues. The 3D facial surface derived from CT by the marching cubes algorithm is obviously colorless. Our task is to add the color texture of the same patient actually taken with a digital camera to the colorless 3D surface. To do this it needs an accurate registration between the 3D facial image and the color photograph. Our approach is to set up a virtual camera around the 3D facial surface to register the virtual camera images with the corresponding color photographs by automatically adjusting seven parameters of the virtual camera. The camera parameters consists of three rotations, three translations and one scale factor. The registration algorithm has been developed based upon Besl and McKay's iterative closest point (ICP) algorithm.
Atsushi KAMO Takayuki WATANABE Hideki ASAI
This paper describes the expanded generalized method of characteristics (GMC) in order to handle large linear interconnect networks. The conventional GMC is applied to modeling each of transmission lines. Therefore, this method is not suitable to deal with large linear networks containing many transmission lines. Here, we propose the expanded GMC method to overcome this problem. This method computes a characteristic impedance and a new propagation function of the large linear networks containing many transmission lines. Furthermore the wave propagation delay is removed from the new wave propagation function using delay evaluation technique. Finally, it is shown that the present method enables the efficient and accurate simulation of the transmission line networks.
When we have a singular Cab curve with many rational points, we had better to construct linear codes on its normalization rather than the original curve. The only obstacle to construct linear codes on the normalization is finding a basis of L( Q) having pairwise distinct pole orders at Q, where Q is the unique place of the Cab curve at infinity. We present an algorithm finding such a basis from defining equations of the normalization of the original Cab curve.
We analyze the dynamics of self-organizing cortical maps under the influence of external stimuli. We show that if the map is a contraction, then the system has a unique equilibrium which is globally asymptotically stable; consequently the system acts as a stable encoder of external input stimuli. The system converges to a fixed point representing the steady-state of the neural activity which has as an upper bound the superposition of the spatial integrals of the weight function between neighboring neurons and the stimulus autocorrelation function. The proposed theory also includes nontrivial interesting solutions.
Takaomi SHIGEHARA Hiroshi MIZOGUCHI Taketoshi MISHIMA Taksu CHEON
We propose a new method to construct a four parameter family of quantum-mechanical point interactions in one dimension, which is known as all possible self-adjoint extensions of the symmetric operator T=-Δ C0(R \{0}). It is achieved in the small distance limit of equally spaced three neighboring Dirac's δ potentials. The strength for each δ is appropriately renormalized according to the distance and it diverges, in general, in the small distance limit. The validity of our method is ensured by numerical calculations. In general cases except for usual δ, the wave function discontinuity appears around the interaction and one can observe such a tendency even at a finite distance level.
This paper develops an algorithm based on the Modular Approach to solve singly constrained separable discrete optimization problems (Nonlinear Knapsack Problems). The Modular Approach uses fathoming and integration techniques repeatedly. The fathoming reduces the decision space of variables. The integration reduces the number of variables in the problem by combining several variables into one variable. Computational experiments for "hard" test problems with up to 1000 variables are provided. Each variable has up to 1000 integer values.
Soumyo D. MOITRA Eiji OKI Naoaki YAMANAKA
This letter proposes an integrated approach to multimedia ATM network design. An optimization model that combines the physical layer design with the logical layer design is developed. A key feature of the model is that the objective to be maximized is a profit function. It includes more comprehensive cost functions for the physical and logical layers. A simple heuristic algorithm to solve the model is presented. It should be useful in practice for network designers and operators. Some numerical examples are given to illustrate the application of the model and the algorithm.
Nan-Jian WU Hassu LEE Yoshihito AMEMIYA Hitoshi YASUNAGA
A novel analog-computation system using quantum-dot spin glass is proposed. Analog computation is a processing method that solves a mathematical problem by applying an analogy of a physical system to the problem. A 2D array of quantum dots is constructed by mixing two-dot (antiferromagnetic interaction) and three-dot (ferromagnetic interaction) systems. The simulation results show that the array shows spin-glass-like behavior. We then mapped two combinatorial optimization problems onto the quantum-dot spin glasses, and found their optimal solutions. The results demonstrate that quantum-dot spin glass can perform analog computation and solve a complex mathematical problem.