Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Fast Hadamard transform device and method

A conversion device and Hada technology, applied in the communication field, can solve problems such as poor scalability and complex hardware implementation methods of FHT, and achieve the effect of simple structure and good scalability

Inactive Publication Date: 2010-11-24
北京韦加航通科技有限责任公司
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The problem to be solved by the present invention is to provide a fast Hadamard transformation device and method to overcome the defects that the hardware implementation method of FHT in the prior art is relatively complicated and has poor scalability

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast Hadamard transform device and method
  • Fast Hadamard transform device and method
  • Fast Hadamard transform device and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0030] Device embodiment

[0031] According to an embodiment of the present invention, a fast Hadamard transformation device is provided for performing N=2 n Point Fast Hadamard Transform, where n is a positive integer, figure 1 It is a schematic structural diagram of a fast Hadamard conversion device according to an embodiment of the present invention, such as figure 1 As shown, the fast Hadamard transformation device according to the embodiment of the present invention includes: a control signal generation unit 10, a multi-stage arithmetic unit 12, wherein, the arithmetic units 12 at each level include: a first shift register 120, an addition and subtraction arithmetic...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a fast Hadamard transform device and a fast Hadamard transform method. The device comprises a control signal generating unit and a plurality of stages of computing units, wherein the control signal generating unit is used for generating control signals and outputting a corresponding control signal to each stage of computing unit; the plurality of stages of computing units are used for performing butterfly computation on input signals according to the control signals and outputting fast Hadamard transform results; each stage of computing unit comprises a first shift register, an addition and subtraction computing unit, a second shift register and a data selector, wherein the first shift register is used for delaying one input signal and outputting a delayed input signal; the addition and subtraction computing unit is used for receiving the non-delayed input signal and the delayed input signal and performing addition computation and subtraction computation on the non-delayed input signal and the delayed input signal to obtain an addition computation result and a subtraction computation result; the second shift register is used for delaying the subtraction computation result and outputting the delayed subtraction computation result; and the data selector is used for receiving the control signal and selectively outputting the addition computation result or the delayed subtraction computation result according to the control signal.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a fast Hadamard conversion device and method. Background technique [0002] In related technologies, Fast Hardarm Transform (FHT) is one of the basic transformations in digital signal processing, and is widely used in mobile communication, multimedia codec, radar, image processing, speech recognition, and remote sensing and telemetry. Remote control and other fields. Compared with Fourier transform, the main advantages of FHT are the reduction of storage space and the improvement of operation speed, and it can process images and other large amounts of data in real time. [0003] In the field of communication, the rapid development of digital communication technology, especially Code-Division Multiple Access (CDMA for short) technology provides a broad space for the application of Hadamard sequences. [0004] Like the Fourier transform, the Hadamard transform also has a f...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/14
Inventor 吴昊郑波浪王翊军
Owner 北京韦加航通科技有限责任公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products