The present paper introduces a new construction of a class of binary sequence set having a zero-correlation zone (hereafter binary zcz sequence set). The cross-correlation function and the side-lobe of the auto-correlation function of the proposed sequence set is zero for the phase shifts within the zero-correlation zone. This paper shows that such a construction generates a binary zcz sequence set from an arbitrary pair of Hadamard matrices of common size. Since the proposed sequence construction generates a sequence set from an arbitrary pair of Hadamard matrices, many more types of sequence sets can be generated by the proposed sequence construction than is possible by a sequence construction that generates sequence sets from a single arbitrary Hadamard matrix.
Qihong GE Jianhua LU Shunliang MEI
The channel noise in OFDM systems affects the accuracy of channel estimation, deteriorating the performance of equalization. We present a novel algorithm with MMSE (Minimum Mean Square Error) channel estimation based on Hadamard Transform, to mitigate the effects of noise. The performance of the proposed algorithm is proved to be better than that with LS (Least Square) estimation, and very close to that with the MMSE estimation based on Fourier Transform, while the computation required is pretty small due to the use of Hadamard Transform.
Jia HOU Moon Ho LEE Ju Yong PARK
In this paper, we present a polynomial construction based on Jacket and Hadamard matrices over the Galois Field. The construction has two modes, one only includes matrices extension, and the other includes a center-weighted scheme for polynomial representations. Here, an "addition" scheme is used to represent matrices, which can lead to simple operations and convenient implementation of hardware.
Kousuke KATAYAMA Atsushi IWATA
This paper proposes a high-resolution CMOS image sensor, which has Hadamard transform function. This Hadamard transform circuit consists of two base generators, an array of pixel circuits, and analog-to-digital converters. In spite of simple composition, a base generator outputs a variety of bases, a pixel circuit calculates a two-dimensional base from one-dimensional bases and outputs values to common line for current addition, and analog-to-digital converter converts current value to digital value and stabilize a common line voltage for elimination of parasitic capacitance. We simulated these circuit elements and optimized using SPICE. Basic operations of this Hadamard transform circuit are also confirmed by simulation. A 256 256 pixel test chip was designed in 4.73 mm 4.73 mm area with 0.35 µm CMOS technology. A fill factor of this chip is 42% and dynamic range is 55.6 [dB]. Functions of this chip are Hadamard transform, Harr transform, projection, obtaining center of gravity, and so on.
Yuanrun TENG Tomotaka NAGAOSA Kazuo MORI Hideo KOBAYASHI
This paper proposes an Orthogonal Frequency Division Multiplexing system with Grouping Adaptive Modulation method (GAM-OFDM). The salient feature of the proposed system is to enable the reduction of required transmission bits for adaptive modulation information (AMI) that is required in the demodulation process at the receiver. This paper also proposes an efficient AMI transmission method for the GAM-OFDM system to enable the efficient transmission of AMI bits by using only two preamble symbols, and the Multi-Carrier Spectrum Spreading (MC-SS) technique to achieve the excellent performance of AMI transmission even under severe multi-path fading environments. This paper presents the various computer simulation results to verify the performance of proposed GAM-OFDM system.
Wee SER Susanto RAHARDJA Zinan LIN
The UCHT (Unified Complex Hadamard Transform) has been proposed as a new family of spreading sequences for DS-SSMA systems recently. In this Letter, the periodic autocorrelation (PAC) properties of the Unified Complex Hadamard Transform (UCHT) sequences are analyzed. Upper bounds for the out-of-phase PAC are derived for two groups of the UCHT sequences, namely the HSP-UCHT and the NHSP-UCHT sequences (the later is a more general representation of the well-known Walsh-Hadamard (WH) sequences). A comparison of the two bounds is performed. It turns out that the HSP-UCHT sequences have a lower upper bound for the out-of-phase PAC. This makes the HSP-UCHT sequences more effective than the WH sequences in combating multipath effect for DS-SSMA systems.
Kousuke KATAYAMA Atsushi IWATA Takashi MORIE Makoto NAGATA
A circuit that carries out an Hadamard transform of an input image using the pulse width modulation technique is proposed. The proposed circuit architecture realizes the function of an Hadamard transform with a full-size pixel image. A test chip that we designed and fabricated integrates 64 64 pixels in a 4.9 mm 4.9 mm area, with 0.35 µm CMOS technology. The functional operation and linearity of this chip are measured. An image processing application utilizing this chip is demonstrated.
In this paper we deal with Voronoi diagram in simply connected complete manifold with non positive curvature, called Hadamard manifold. We prove that a part of the Voronoi diagram can be characterized by hyperbolic Voronoi diagram. Voronoi diagram in simply connected complete manifold is also characterized for a given set of points satisfying a distance condition.
Shinichi HOSHI Takayuki IZUMI Tomoyuki OHSHIMA Masanori TSUNOTANI Tamotsu KIMURA
The reduction of the drain current for InGaAs/AlGaAs pseudomorphic high electron mobility transistors (PHEMTs) has been observed due to the RIE-damage induced under the gate region. However, it has been found that the drain current can be recovered after the gate-drain reverse current stress even at room temperature. The recovery rate of the drain current strongly depends on the gate-drain reverse current density. The activation energy of the recovery rate has been confirmed to decrease from 0.531 eV to 0.119 eV under the gate-drain reverse current stress. This phenomenon can be understood as a recombination enhanced defect reaction of holes generated by the avalanche breakdown. The non-radiative recombination of holes at the defect level is believed to enhance the recovery of the RIE-damage.
Masami HANE Takeo IKEZAWA Akio FURUKAWA
Silicon self-interstitial atom diffusion and implantation induced damage were studied by using molecular dynamics methods. The diffusion coefficient of interstitial silicon was calculated using molecular dynamics method based on the Stillinger-Weber potential. A comparison was made between the calculation method based on the Einstein relationship and the method based on a hopping analysis. For interstitial silicon diffusion, atomic site exchanges to the lattice atoms occur, and thus the total displacement-based calculation underestimates the ideal value of the diffusivity of the interstitial silicon. In addition with calculating the diffusion constant, we also identified its migration pathway and barrier energy in the case of Stillinger-Weber potential. Through a study of molecular dynamics calculation for the arsenic ion implantation process, it was found that the damage self-recovering process depends on the extent of damage. That is, damage caused by a single large impact easily disappears. In contrast, the damage leaves significant defects when two large impacts in succession cause an overlapped damage region.
Abnormal IDDQ (Quiescent VDD supply current) indicates the existence of physical damage in a circuit. Using this phenomenon, a CAD-based fault diagnosis technology has been developed to analyze the manufacturing yield of logic LSI. This method to detect the fatal defect fragments in several abnormalities identified with wafer inspection apparatus includes a way to separate various leakage faults, and to define the diagnosis area encircling the abnormal portions. The proposed technique progressively narrows the faulty area by using logic simulation to extract the logic states of the diagnosis area, and by locating test vectors related to abnormal IDDQ. The fundamental diagnosis way employs the comparative operation of each circuit element to determine whether the same logic state with abnormal IDDQ exists in normal logic state or not.
Kazuhiro WATANABE Kaori TAJIMA Yuzuru KUBOTA
Macrobending characteristics of a newly developed hetero-core splicing sensor is investigated from the viewpoint of the practical use intended both for relatively large distortion monitoring and for liquid adhesion detection. The hetero-core sensor can be simply fabricated by fusion splicing of a hetero-core fiber portion as short as approximately 5 mm in length, which is inserted in a typical low-transmission-loss single mode fiber with a 9-µm core diameter for the wavelength of 1.3 µm as a fiber network line. Two types of the sensor are typically realized in terms of the core diameters of 3 and 5 µm for the inserted hetero-core portion which are referred to as 9-3-9 and 9-5-9 types, respectively , with showing their distinct bending loss characteristics. This paper deals with the explorative applications of the two types of hetero-core sensors in which a bending-to-linear displacement converter and a liquid adhesion sensor are successfully examined using a 9-5-9 structure with its low insertion loss and a cladding interactive 9-3-9 structure with its high sensitivity, respectively. The low-insertion loss 9-5-9 sensor has shown the capability of monitoring millimeters-order distortion in low transmission loss fiber networks. On the other hand, the 9-3-9 type has found to be a prospective sensor for liquid adhesion detection. Operational mechanisms for these two sensors are also discussed in terms both of optical leaks occurring at the hetero-core interfaces and of the build-up of cladding modes which might interrogate the outer cladding boundary conditions of the hetero-core sensor.
Shinya MATSUFUJI Naoki SUEHIRO
This paper discusses factorization of bent function type complex Hadamard matrices of order pn with a prime p. It is shown that any bent function type complex Hadamard matrix has symmetrical factorization, which can be expressed by the product of n matrices of order pn with pn+1 non-zero elements, a matrix of order pn with pn non-zero ones, and the n matrices, at most. As its application, a correlator for M-ary spread spectrum communications is successfully given, which can be simply constructed by the same circuits with reduced multiplicators, before and behind.
Susanto RAHARDJA Bogdan J. FALKOWSKI
In this paper, comparison of various orthogonal transforms in Wiener filtering is discussed. The study involves the family of discrete orthogonal transforms called Complex Hadamard Transform, which has been recently introduced by the same authors. Basic definitions, properties and transformation kernel of Complex Hadamard Transform are also shown.
This paper investigates the problem of communication errors in distributed shared memory (DSM) systems. Communication errors can introduce two critical problems: damage and loss. The damage problem makes the transmitted data destroyed and then produces incorrect computational results. The loss problem causes the transmitted data lost during transmission and then not received. However, the loss problem can be easily resolved using acknowledgement. Therefore, we focus on how to efficiently handle the damage problem. In DSM systems, the size of data transferred between nodes is larger than the size actually shared between nodes. That is, when a processing node receives data, not all the data items in this received data will be used. Based on this property, we present a new technique to resolve the data damage problem in DSM systems. This technique allows a processing node to continue computation without being blocked to wait for the correct data when it receives damaged data. Therefore, the latency for handling the data damage can be hidden. However, there is an optimistic assumption made in the proposed technique. If this optimistic assumption is not valid, the latency will not be hidden. To show the advantage and the overhead of the proposed technique, we perform extensive trace-driven simulations. The simulation results show that at least 62% of the latency for handling data damage can be hidden.
Kiyoshi NISHIKAWA Takuya YAMAUCHI Hitoshi KIYA
In this paper, we consider the selection of analysis filters used in the delayless subband adaptive digital filter (SBADF) and propose to use simple analysis filters to reduce the computational complexity. The coefficients of filters are determined using the components of the first order Hadamard matrix. Because coefficients of Hadamard matrix are either 1 or -1, we can analyze signals without multiplication. Moreover, the conditions for convergence of the proposed method is considered. It is shown by computer simulations that the proposed method can converge to the Wiener filter.
Masanari TANIGUCHI Miyataka KANAZAWA Tasuku TAKAGI
Surface damage of the electrical contact is a primary cause of failure in many electronic devices which use sliding contacts. Therefore, the quantitative observation of the contact surface is one of the most important subjects for improvement of contact reliability. In this study, in order to clarify the relationship between the contact resistance and the damage on the contact surface, a digital image measuring system (DIMS) was developed. A shadow image processing technique (SIPT) was applied to the damage analysis on the sliding contact surface. The damage width on the contact surface and the damaged image could be obtained with a 3-D graphic image by applying both DIMS and SIPT. Part of the relationship between the damage on the contact surface and the contact resistance could be obtained in the case when Cu is used for the moving contact and Cu and Ni are used for the static contact.
Nozomu HISHINAGA Yoshihiro IWADARE
It is well known that M-ary/spread spectrum (M-ary/SS) system is superior to direct-sequence spread spectrum system under AWGN, and can achieve high spectral efficiency. On the other hand, however, the main drawback of this system is that the synchronization acquisition is difficult. In this paper, we propose a new synchronization acquisition method of M-ary/SS system. This method acquires the code synchronization by introducing a symmetrical property in spreading sequences, and detecting this property with the differential decoding technique. As spreading sequences, a set of orthogonal sequences and a set of non-orthogonal sequences are considered. The strong features of proposed systems are that the systems can acquire the code synchronization in carrier band and can reduce the complexity of calculation greatly. Among the comparison results of the systems with newly proposed orthogonal and some specific non-orthogonal spreading sequences, it is especially noted that the latter can reduce the mean acquisition time and calculation complexity much greater than the former.
Tadahiro WADA Takaya YAMAZATO Masaaki KATAYAMA Akira OGAWA
In this paper, we present orthogonal multi-code CDMA systems with the constant amplitude transmission. In general, the dynamic range of the amplitude of the transmitting signal is very large in the case of orthogonal multi-code CDMA systems. In order to realize the constant amplitude transmission for orthogonal multi-code CDMA systems, we propose a constant amplitude coding. First, we show the basic concept of the constant amplitude coding. And then, we show that the constant amplitude transmission can be realized by the combination of the conventional orthogonal multi-code CDMA and the constant amplitude coding. Finally, the effectiveness of the proposed method is evaluated in terms of the bit error rate performance and it is shown that the proposed method is robust to the non-linear distortion caused by a high power amplifier (HPA).
Tadahiro WADA Takaya YAMAZATO Masaaki KATAYAMA Akira OGAWA
In this paper, we examine a new initial symbol acquisition method for M-ary spread-spectrum (M-ary/SS) signals that are affected by large carrier frequency offset. By the effect of the carrier frequency offset, preamble signal energy is dispersed to the undersired outputs. The proposed method is based on the collection of such dispersed signal energies by using reference patterns. The reference patterns are constructed by using the characteristic of Hadamard code sequences. The effectiveness of the proposed method is evaluated in terms of mean acquisition time.