The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] Hadamard(61hit)

41-60hit(61hit)

  • A Generalization of Binary Zero-Correlation Zone Sequence Sets Constructed from Hadamard Matrices

    Takafumi HAYASHI  

     
    LETTER-Coding Theory

      Vol:
    E87-A No:1
      Page(s):
    286-291

    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.

  • A Novel Equalization Algorithm with MMSE Channel Estimation Based on Hadamard Transform

    Qihong GE  Jianhua LU  Shunliang MEI  

     
    LETTER-Wireless Communication Technology

      Vol:
    E86-B No:11
      Page(s):
    3322-3325

    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.

  • New Polynomial Construction of Jacket Transform

    Jia HOU  Moon Ho LEE  Ju Yong PARK  

     
    PAPER-Digital Signal Processing

      Vol:
    E86-A No:3
      Page(s):
    652-660

    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.

  • A High-Resolution CMOS Image Sensor with Hadamard Transform Function

    Kousuke KATAYAMA  Atsushi IWATA  

     
    PAPER

      Vol:
    E86-A No:2
      Page(s):
    396-403

    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.

  • Proposal of Grouping Adaptive Modulation Method for Burst Mode OFDM Transmission System

    Yuanrun TENG  Tomotaka NAGAOSA  Kazuo MORI  Hideo KOBAYASHI  

     
    PAPER

      Vol:
    E86-B No:1
      Page(s):
    257-265

    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.

  • Autocorrelation Properties of Unified Complex Hadamard Transform Sequences

    Wee SER  Susanto RAHARDJA  Zinan LIN  

     
    LETTER-Spread Spectrum Technologies and Applications

      Vol:
    E85-A No:10
      Page(s):
    2280-2282

    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.

  • An Hadamard Transform Chip Using the PWM Circuit Technique and Its Application to Image Processing

    Kousuke KATAYAMA  Atsushi IWATA  Takashi MORIE  Makoto NAGATA  

     
    PAPER

      Vol:
    E85-C No:8
      Page(s):
    1596-1603

    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.

  • Voronoi Diagram in Simply Connected Complete Manifold

    Kensuke ONISHI  Jin-ichi ITOH  

     
    PAPER

      Vol:
    E85-A No:5
      Page(s):
    944-948

    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.

  • Symmetrical Factorization of Bent Function Type Complex Hadamard Matrices

    Shinya MATSUFUJI  Naoki SUEHIRO  

     
    PAPER

      Vol:
    E82-A No:12
      Page(s):
    2765-2770

    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.

  • Comparative Study of Discrete Orthogonal Transforms in Adaptive Signal Processing

    Susanto RAHARDJA  Bogdan J. FALKOWSKI  

     
    PAPER

      Vol:
    E82-A No:8
      Page(s):
    1386-1390

    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.

  • Structure of Delayless Subband Adaptive Filter Using Hadamard Transformation

    Kiyoshi NISHIKAWA  Takuya YAMAUCHI  Hitoshi KIYA  

     
    PAPER-Digital Signal Processing

      Vol:
    E81-A No:6
      Page(s):
    1013-1020

    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.

  • The Synchronization Acquisition of M-Ary/SS Communication System with Differential Detector

    Nozomu HISHINAGA  Yoshihiro IWADARE  

     
    PAPER

      Vol:
    E80-A No:12
      Page(s):
    2389-2397

    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.

  • A Constant Amplitude Coding for Orthogonal Multi-Code CDMA Systems

    Tadahiro WADA  Takaya YAMAZATO  Masaaki KATAYAMA  Akira OGAWA  

     
    PAPER

      Vol:
    E80-A No:12
      Page(s):
    2477-2484

    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).

  • An Initial Acquisition Method for M-Ary Spread-Spectrum Signals Using Hadamard Code Sequences

    Tadahiro WADA  Takaya YAMAZATO  Masaaki KATAYAMA  Akira OGAWA  

     
    PAPER-Communications/Coded Modulation/Spread Spectrum

      Vol:
    E80-A No:11
      Page(s):
    2172-2179

    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.

  • M-Ary Orthogonal Keying under Carrier Frequency Offset

    Nozomu NISHINAGA  Yoshihiro IWADARE  

     
    PAPER-Communication/Spread Spectrum

      Vol:
    E79-A No:9
      Page(s):
    1408-1414

    M-ary orthogonal keying (MOK) systems under carrier frequency offset (CFO) are investigated. It is shown that spurious signals are introduced by the offset frequency components of spectrum after multiplication in correlation detection process, and some conditions on robust orthogonal signal sets are derived. Walsh function sets are found to be very weak against CFO, since they produce large spurious signals. As robust orthogonal signal sets against CFO, the rows of circulant Hadamard matrices are proposed and their error performanses are evaluated. The results show that they are good M-ary orthogonal signal sets in the presence of CFO.

  • A New M-ary Spread-Spectrum Multiple-Access Scheme in the Presence of Carrier Frequency Offset

    Tadahiro WADA  Takaya YAMAZATO  Masaaki KATAYAMA  Akira OGAWA  

     
    PAPER-Communication/Spread Spectrum

      Vol:
    E79-A No:9
      Page(s):
    1415-1422

    The performance of an M-ary spread-spectrum multiple-access (M-ary/SSMA) scheme in the presence of carrier frequency offset is discussed in this paper. The influence of carrier frequency offset on the non-coherent reception of M-ary/SSMA signals is examined and it is shown that the carrier frequency offset degrades the performance remarkably, yet. this influence has a distinctive property. Making use of this property, we propose a new M-ary/SSMA scheme that can mitigate the influence of the carrier frequency offset. The scheme is based on the assignment of two distinctive Hadamard codes to in-phase and quadrature components of the transmitted signal. The effect of simultaneous transmission is evaluated in terms of bit-error-rate performance with the carrier frequency offset. As the result, it is observed that the satisfactory bit-error-rate performance can be achieved in the presence of carrier frequendy offset.

  • Non-coherent Reception of M-ary Spread-Spectrum Signals in the Presence of Carrier Frequency Offset

    Tadahiro WADA  Takaya YAMAZATO  Masaaki KATAYAMA  Akira OGAWA  

     
    PAPER

      Vol:
    E78-A No:9
      Page(s):
    1102-1108

    This paper discusses the performance of non-coherent reception for M-ary spread-spectrum (M-ary/SS) signals in the presence of carrier frequency offset. In general, the M-ary/SS scheme is expected to be of higher spectral efficiency than the conventional DS/SS schemes, but its performance may be degraded by the carrier frequency offset. We, therefore, analyze the effect of carrier frequency offset on the performance of the non-coherent M-ary/SS system with orthogonal modulation using a set of sequences generated by the Hadamard matrix. As a result of the analysis, it has been found that the carrier frequency offset may cause a great deal of degradation in the performance, and that its effect has a distinctive property which is due to the characteristic of Hadamard matrix, at the same time. Making use of this property, we propose two schemes that can mitigate the effect of carrier frequency offset: one is based on choise of the code sequences, the other is on the error correcting code. The effectiveness of the schemes is evaluated in the terms of symbol-error-rates through analysis and computer simulation.

  • Image Decomposition by Answer-in-Weights Neural Network

    Iren VALOVA  Keisuke KAMEYAMA  Yukio KOSUGI  

     
    LETTER-Image Processing, Computer Graphics and Pattern Recognition

      Vol:
    E78-D No:9
      Page(s):
    1221-1224

    We propose an algorithm for image decomposition based on Hadamard functions, realized by answer-in-weights neural network, which has simple architecture and is explored with steepest decent method. This scheme saves memory consumption and it converges fast. Simulations with least mean square (LMS) and absolute mean (AM) errors on a 128128 image converge within 30 training epochs.

  • A Neural Net Approach to Discrete Walsh Transform

    Takeshi KAMIO  Hiroshi NINOMIYA  Hideki ASAI  

     
    LETTER

      Vol:
    E77-A No:11
      Page(s):
    1882-1886

    In this letter we present an electronic circuit based on a neural net to compute the discrete Walsh transform. We show both analytically and by simulation that the circuit is guaranteed to settle into the correct values.

  • A Study on the M–ary/SS Communication System Using a Frame Synchronization Method of PCM Communication Systems

    Kouji OHUCHI  Hiromasa HABUCHI  Takaaki HASEGAWA  

     
    LETTER

      Vol:
    E77-A No:11
      Page(s):
    1942-1945

    Synchronization has been one of the problems in M–ary spread spectrum communication systems. In this letter, we propose the frame synchronization method using the Hadamard matrix and a frame synchronization method of PCM communication systems. Moreover, we analyze the probabilities of keeping synchronous state and frame renewal rates, and we evaluate the relationship between these probabilities and the number of stages of counters.

41-60hit(61hit)