PatentAuction.com lists patented inventions available for sale or licensing. Inventors can list their patented inventions (or patent pending) for sale. New inventions for sale are added on a daily basis !
Home    List your patent    My account     Help     Support us    

Complex Numbers Square-Rooting Unit

[Category : - Computers and computer accessories ]
[Viewed 743 times]

This project is dedicated to descript the Complex Numbers Square-Rooting Unit. In this project a little-known theory of complex number coding is being used. Included is a brief outline of theory of coding and calculation method which is a generalization of the "digit-by-digit" method for complex numbers codes. The algorithm of square root extraction from complex number is detailed, as well as its hardware implementation and simulation in the MATLAB system. The simulation in the MATLAB system of several known algorithms of the "digit-by-digit" method is also described. The open codes of all the said algorithms are enclosed. On the base of comparison between the simulation results the comparative analysis of the proposed algorithm's performance and the traditional methods of square-root extraction from complex numbers is being performed.
It is shown that by number of steps the proposed algorithm is comparable with the elementary functions of real variable calculation algorithms. Of course, the square root extraction from complex number may be performed in DSP and PC by a program, using operations for elementary functions of real variable calculation. But the number of steps in our algorithm is 2.5 - 4.5 times less than in such programs.
Some special schemes are also considered. The given information is sufficient for practical realization of the unit.

Application
- Math coprocessor
- DSP algorithms
- Embeded arithmetic coprocessor
- Smart antenna systems
- Fast data processing

Contents of Project

1. Method of positional coding
2. Two ways of synthesis of complex numbers codes
3. ?Digit-by-digit? method
1. Basic Principles
2. Decomposition
1. Introduction
2. Algorithm of decomposition
3. Compositions
4. Extraction of a square root
1. Compositions
2. Decomposition
3. The domain of the number's representation
4. Operating speed evaluation
5. Optimization with respect to operating speed
5. Sqrt? normalization
6. About convergence
7. Some comparisons
8. Schemas of several devices
1. Comparison of the modules
2. Multiplication by a binomial
3. Shifters
8.3.1. The first variant
8.3.2. The second variant
8.3.3. The third variant
Reference
М-functions









[ Home | List a patent | Manage your account | F.A.Q.|Terms of use | Contact us]

Copyright PatentAuction.com 2004-2017
Page created at 2024-11-21 22:30:21, Patent Auction Time.