Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-04-10
2007-04-10
An, Meng-Al T. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
09698246
ABSTRACT:
An angle rotator uses a coarse stage rotation and a fine stage rotation to rotate an input complex signal in the complex plane according to an angle θ. The coarse stage rotation includes a memory device storing pre-computed cosine θMand sine θMvalues for fast retrieval, where θMis a radian angle that corresponds to a most significant word (MSW) of the input angle θ. The fine stage rotation uses one or more error values that compensate for approximations and quantization errors associated with the coarse stage rotation. The rotator consolidates operations into a small number of reduced-size multipliers, enabling efficient multiplier implementations such as Booth encoding, yielding a smaller and faster overall circuit.
REFERENCES:
patent: 3646337 (1972-02-01), Bifulco, Jr.
patent: 3767905 (1973-10-01), Garde
patent: 3836835 (1974-09-01), Sawyer
patent: 3974367 (1976-08-01), Mayer
patent: 3984831 (1976-10-01), Jones et al.
patent: 4340939 (1982-07-01), Mayer
patent: 4719833 (1988-01-01), Katoh et al.
patent: 4893316 (1990-01-01), Janc et al.
patent: 5276633 (1994-01-01), Fox et al.
patent: 5373236 (1994-12-01), Tsui et al.
patent: 5500874 (1996-03-01), Terrell
patent: 5808582 (1998-09-01), Woo
patent: 5946360 (1999-08-01), Habbab et al.
patent: 6041340 (2000-03-01), Mintzer
patent: 6144712 (2000-11-01), Samueli et al.
patent: 6259401 (2001-07-01), Woo
patent: 6385632 (2002-05-01), Choe et al.
patent: 6463081 (2002-10-01), Chen et al.
patent: 6466958 (2002-10-01), Van Wechel et al.
Elisardo et al., Redundant CORDIC Rotator Based on Parallel Prediction, 1995, IEEE, p. 172-179.
Dengwei et al., A high-speed processor for digital Sine/Cosine generation and angle rotation*, 1998, IEEE, pp. 177-181.
Naofumi et al., Redundant CORDIC methods with a constant scale factor for Sine and Cosine computation, 1991, IEEE, pp. 989-995.
U.S. Appl. No. 09/698,249, Fu et al.
U.S. Appl. No. 09/699,088, Fu et al.
Ahn, Y. et al., “VLSI Design Of A Cordic-Based Derotator,”Proc. 1998 IEEE Int. Symp. Circuits Syst.,vol. II, pp. 449-452 (May 1998).
Andronico, M. et al., “A New Algorithm for Fast Synchronization in a Burst Mode PSK Demodulator,”Proc. 1995 IEEE Int. Conf. Comm.,vol. 3, pp. 1641-1646 (Jun. 1995).
Arivoli, T. et al., “A Sinle Chip DMT Modem for High-Speed WLANs,”Proc. 1998 Custom Integrated Circuits Conf.,IEEE, pp. 9-11 (May 1998).
Boutin, N., “An Arctangent Type Wideband PM/FM Demodulator With Improved Performance,”IEEE Trans. Consumer Electron.,vol. 38, No. 1, pp. 5-9 (Feb. 1992).
Buchanan, K. et al., “IMT-2000: Service Provider's Perspective,”IEEE Personal Communications,pp. 8-13 (Aug. 1997).
Chen, A. et al., “Modified CORDIC Demodulator Implementation for Digital IF-Sampled Receiver,”Proc. Globecom 1995,vol. 2, pp. 1450-1454 (1995).
Chen, A. et al., “Reduced Complexity CORDIC Demodulator Implementation for D-AMPS and Digital IF-Sampled Receiver,”Proc. Globecom 1998,vol. 3, pp. 1491-1496 (1998).
Cho, K.,A Frequency-Agile Single-Chip QAM Modulator with Beamforming Diversity,Dissertation Submitted to the University of California, Los Angeles, 137 pages (1999).
Critchlow, D.N.,The Design and Simulation of a Modulatable Direct Digital Synthesizer With Non Iterative Coordinate Transformation and Noise Shaping Filter,Thesis Submitted to the University of California, San Diego, 55 pages (1989).
Daneshrad, B., Ph.D.,System design of a 1.6 Mbps all-digital QAM transceiver for digital subscriber line applications,Dissertation Submitted to the University of California, Los Angeles, 156 pages (1993).
Erup, L. et al., “Interpolation in Digital Modems—Part II: Implementation and Performance,”IEEE Transactions on Communications,vol. 41, No. 6, pp. 998-1008 (Jun. 1993).
Farrow, C.W., “A Continuously Variable Digital Delay Element,”ISCAS'88,IEEE, pp. 2641-2645 (1988).
Fitz, M.P. and Lindsey, W.C., “Decision-Directed Burst-Mode Carrier Synchronization Techniques,”IEEE Transactions on Communications,vol. 40, No. 10, pp. 1644-1653 (Oct. 1992).
Fowler, D.L. and Smith, J.E., “An Accurate High Speed Implementation of Division by Reciprocal Approximation,”Proc. 9th Symp. On Computer Arithemtic,pp. 60-67 (1989).
Freeman, H.,Discrete-Time Systems: An Introduction to the Theory,John Wiley & Sons, Inc., Library of Congress Catalog Card No. 65-14255, Entire Book submitted (1965).
Fu, D. and Willson Jr., A.N., “Interpolation in Timing Recovery Using A Trigonometric Polynomial And Its Implementation,”Globecom 1998 Comm. Theory Mini Conf. Record,IEEE, pp. 173-178 (Nov. 1998).
Gardner, F.M., “Interpolation in Digital Modems—Part I: Fundamentals,”IEEE Transactions on Communications,vol. 41, No. 3, pp. 501-507 (Mar. 1993).
Gardner, S., “Burst modem design techniques: part 1,”Electronic Engineering,p. 85(5), (Sep. 1999).
Gardner, S., “Burst modem design techniques: part 2,”Electronic Engineering,p. 75(5), (Dec. 1999).
Koren, I.,Computer Arithmetic Algorithms,Prentice Hall, ISBN No. 0-13-151952-2, Entire book submitted (1993).
Lang, T. and Antelo, E., “CORDIC Vectoring with Arbitrary Target Value,”IEEE Transactions On Computers,vol. 47, No. 7, pp. 736-749 (Jul. 1998).
Madisetti, A et al., “A 100-MHz, 16-b, Direct Digital Frequency Synthesizer with a 100-dBc Spurious-Free Dynamic Range,”IEEE Journal of Solid-State Circuits,vol. 34, No. 8, pp. 1034-1043 (Aug. 1999).
Madisetti, A.,VLSI Architectures and IC Implementations for Bandwidth Efficient Communications,Dissertation submitted to the University of California, Los Angeles, 132 pages (1996).
Meyr, H. et al.,Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing,John Wiley & Sons, Inc., ISBN No. 0-471-50275-8, Entire book submitted (1998).
Moeneclaey, M., “A Simple Lower Bound on the Linearized Performance of Practical Symbol Synchronizers,”IEEE Transaction on Communications,vol. COM-31, No. 9, pp. 1029-1032 (Sep. 1983).
Oerder, M. and Meyr, H., “Digital Filter and Square Timing Recovery,”IEEE Transactions on Communications,vol. 36, No. 5, pp. 605-612 (May 1988).
Pollet, T. and Peeters, M., “Synchronization with DMT Modulation,”IEEE Communications Magazine,pp. 80-86 (Apr. 1999).
Proakis, J. G.,Digital Communications, Third Edition,McGraw-Hill, Inc., ISBN No. 0-07-051726-6, Entire book submitted (1995).
Proakis, J.G. and Manolakis, D.G.,Digital Signal Processing: Principles, Algorithms, and Applications, Second Edition,Macmillan Publishing Company, ISBN No. 0-02-396815-X, Entire book submitted (1992).
Reimers, U., “Digital Video Broadcasting,”IEEE Communications Magazine,pp. 104-110 (Jun. 1998).
Sabel, L.P. and Cowley, W.G., “A Recursive Algorithm For Estimation of Symbol Timing In PSK Burst Modems,”Proc. Globecom 1992,vol. 1, pp. 360-364 (1992).
Tan, L.K.,High Performance Architectures And Circuits For QAM Transceivers,Dissertation submitted to the University of California, Los Angeles, 208 pages (1995).
Tan, L.K. and Samueli, H., “A 200 MHz Quadrature Digital Synthesizer/Mixer in 0.8 μm CMOS,”IEEE Journal of Solid-State Circuits,vol. 30, No. 3, pp. 193-200 (Mar. 1995).
Vankka, J., “Methods of Mapping from Phase to Sine Amplitude in Direct Digital Synthesis,”IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control,vol. 44, No. 2, pp. 526-534 (Mar. 1997).
Vesma, J. and Saramäki, T., “Interpolation Filters With Arbitrary Frequency Response For All-Digital Receivers,”Proc. 1996 IEEE Int. Symp. Circuits Syst.,pp. 568-571 (May 1996).
Vuori, J., “A Digital Multistandard Paging Receiver,”IEEE Transactions on Consumer Electronics,vol. 45, No. 4, pp. 1098-1103 (Nov. 1999).
Wang, S. et al., “Hybrid CORDIC Algorithms,”IEEE Transactions on Computers,vol. 46, No. 11, pp. 1202-1207 (Nov. 1997).
Fu Dengwei
Torosyan Arthur
Willson, Jr. Alan N.
An Meng-Al T.
Do Chat C.
Pentomics, Inc.
Sterne Kessler Goldstein & Fox PLLC
LandOfFree
Apparatus and method for angle rotation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for angle rotation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for angle rotation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3755041