WO1997024651B1 - Lns-based computer processor and method of use thereof - Google Patents

Lns-based computer processor and method of use thereof

Info

Publication number
WO1997024651B1
WO1997024651B1 PCT/US1996/019011 US9619011W WO9724651B1 WO 1997024651 B1 WO1997024651 B1 WO 1997024651B1 US 9619011 W US9619011 W US 9619011W WO 9724651 B1 WO9724651 B1 WO 9724651B1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
log
special function
inverse
computer processor
Prior art date
Application number
PCT/US1996/019011
Other languages
French (fr)
Other versions
WO1997024651A1 (en
Filing date
Publication date
Priority claimed from US08/583,141 external-priority patent/US5798957A/en
Application filed filed Critical
Priority to AU12750/97A priority Critical patent/AU1275097A/en
Publication of WO1997024651A1 publication Critical patent/WO1997024651A1/en
Publication of WO1997024651B1 publication Critical patent/WO1997024651B1/en

Links

Abstract

An LNS-based computer processor is provided for performing high-speed calculations that involve special function values. Special functions include transcendental and hyperbolic functions. The computer processor includes a decoder (11), a memory circuit (12) for storing a plurality of special function signals, a log converter (14), at least one processing element (16), and an inverse-log converter (18).

Claims

AMENDED CLAIMS
[received b\ the International Bureau on 19 Ma\ 1 97 (19 05 97), original claims 4-6 and 8-10 amended, remaining claims unchanged (3 pages)]
the at least one log signal and the at least one special function log signal; performing an inverse-logarithmic conversion on the plurality of term signals to generate a plurality of inverse-log signals; and summing the plurality of inverse-log signals to generate the output signal.
3. A computer processor, which comprises: a decoder for decoding an input signal to generate a memory address; a memory circuit for storing a plurality of special function signals, the memory circuit outputting a corresponding special function signal in response to the memory address; a log converter for performing a logarithmic conversion on the corresponding special function signal to generate a log signal; a processing element for generating a term signal by performing at least one arithmetic operation involving the log signal; and an inverse-log converter for performing an inverse- logarithmic conversion on the term signal to generate an inverse- log signal.
4. The computer processor of claim 3, further comprising: an accumulator circuit for summing the inverse-log signal and at least one other signal representing a numeric value to produce an output signal.
5. The computer processor of claim 3, further comprising: a delay circuit, operatively coupled to the log converter, for allowing an input signal to bypass the decoder and the memory circuit.
6. The computer processor of claim 3, wherein the log converter comprises : a log memory for storing a plurality of log parameters and a plurality of second-order log parameters, the log memory providing as output ones of the log parameters and a second-order log parameter which correspond to the special function signal; and log arithmetic means, operatively coupled to the log memory, for generating the log signal by performing arithmetic operations involving the special function signal, the ones of the log parameters, and the second-order log parameter,- wherein the plurality of log parameters are calculated using a least squares method to estimate a logarithmic function over a domain of special function signals.
7. A computer processor, which comprises: a plurality of memory circuits for storing a plurality of special function signals; a de-multiplexer for selectively providing a first transmission path between an input bus and a particular memory circuit of the plurality of memory circuits; a multiplexer for selectively providing a second transmission path between a data bus and the particular memory circuit; wherein a data signal is receivable by the input bus and transmittable to the particular memory circuit via the first transmission path according to an address signal associated with the data signal, the particular memory circuit producing a corresponding special function signal in response to the data signal, the corresponding special function signal being transmittable to the data bus via the second transmission path; a log converter, operatively couple to the data bus, for performing a logarithmic conversion on the corresponding special function signal to generate a log signal; a processing element for generating a term signal by performing at least one arithmetic operation involving the log signal; and an inverse-log converter for performing an inverse- logarithmic conversion on the term signal to generate an inverse- log signal.
8. The computer processor of claim 7, wherein each of the plurality of memory circuits stores the plurality of special function signals associated with a respective special function.
9. The computer processor of claim 7, wherein the corresponding special function signal represents a value of a transcendental function or a hyperbolic function.
10. The computer processor of claim 7, further comprising: a delay circuit, operatively coupled to the de-multiplexer and the multiplexer, for allowing the data signal to bypass the plurality of memory circuits.
STATEMENT UNDER ARΗCLE 19
Claims 4-6 and 8-10 have been amended to correct typographical errors.
PCT/US1996/019011 1995-12-28 1996-11-27 Lns-based computer processor and method of use thereof WO1997024651A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU12750/97A AU1275097A (en) 1995-12-28 1996-11-27 Lns-based computer processor and method of use thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/583,141 US5798957A (en) 1995-12-28 1995-12-28 LNS-based computer processor and method of use thereof
US08/583,141 1995-12-28

Publications (2)

Publication Number Publication Date
WO1997024651A1 WO1997024651A1 (en) 1997-07-10
WO1997024651B1 true WO1997024651B1 (en) 1997-08-07

Family

ID=24331842

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1996/019011 WO1997024651A1 (en) 1995-12-28 1996-11-27 Lns-based computer processor and method of use thereof

Country Status (6)

Country Link
US (1) US5798957A (en)
CN (1) CN1176699A (en)
AU (1) AU1275097A (en)
IL (1) IL119762A0 (en)
TW (1) TW394895B (en)
WO (1) WO1997024651A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2227531C (en) * 1997-01-20 2003-03-18 Hitachi, Ltd. Graphics processing unit and graphics processing system
US5951629A (en) * 1997-09-15 1999-09-14 Motorola, Inc. Method and apparatus for log conversion with scaling
JP4080236B2 (en) * 2002-05-15 2008-04-23 株式会社リコー Injection molding estimation system and estimation program
US7231614B2 (en) * 2004-07-06 2007-06-12 Quickfilter Technologies, Inc. System and method for design and implementation of integrated-circuit digital filters
US7475103B2 (en) * 2005-03-17 2009-01-06 Qualcomm Incorporated Efficient check node message transform approximation for LDPC decoder
US7606850B2 (en) * 2005-03-30 2009-10-20 Lockheed Martin Corporation Method and apparatus for providing a base-2 logarithm approximation to a binary number
AU2006202143A1 (en) * 2005-06-23 2007-01-11 Nec Australia Pty Ltd MBMS soft combining
CN102315840B (en) * 2011-04-29 2014-01-15 中国科学技术大学 Pulse generation method and device
US10970045B2 (en) * 2018-12-17 2021-04-06 Samsung Electronics Co., Ltd. Apparatus and method for high-precision compute of log1p( )

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3371197A (en) * 1964-01-31 1968-02-27 Navy Usa Real time digital multiplier correlator using logarithmic quantization and multiplication
US4555768A (en) * 1983-06-07 1985-11-26 Rca Corporation Digital signal processing system employing logarithms to multiply and divide
US4720809A (en) * 1984-09-21 1988-01-19 University Of Florida Hybrid floating point/logarithmic number system arithmetic processor
US4626825A (en) * 1985-07-02 1986-12-02 Vlsi Technology, Inc. Logarithmic conversion apparatus
US5184317A (en) * 1989-06-14 1993-02-02 Pickett Lester C Method and apparatus for generating mathematical functions
US5187677A (en) * 1991-08-23 1993-02-16 Hewlett-Packard Company Waveform synthesizer through simulating multiplication
US5331582A (en) * 1991-12-16 1994-07-19 Pioneer Electronic Corporation Digital signal processor using a coefficient value corrected according to the shift of input data
US5365465A (en) * 1991-12-26 1994-11-15 Texas Instruments Incorporated Floating point to logarithm converter

Similar Documents

Publication Publication Date Title
US4707800A (en) Adder/substractor for variable length numbers
EP0208939A3 (en) Arithmetic circuit for calculating absolute difference values
EP0146963A2 (en) Iir digital filter
WO1997024651B1 (en) Lns-based computer processor and method of use thereof
KR950033804A (en) Combined multiplier / shifter and method therefor
EP0238807A3 (en) Signal processor for rapidly executing a predetermined calculation a plurality of times for typically carrying out fft or inverse fft
JP3345894B2 (en) Floating point multiplier
EP0351843A3 (en) Digital adaptive filter and method of convergence therein
US4328555A (en) Apparatus for computing two-dimensional discrete Fourier transforms
KR900019352A (en) Digital Volume Deterioration Prevention Circuit
US6304133B1 (en) Moving average filter
CA1248603A (en) Method to compensate for the truncation error in a sampled signal and a device for carrying out the method
US5944775A (en) Sum-of-products arithmetic unit
US4490805A (en) High speed multiply accumulate processor
JPS63258119A (en) Apparatus for encoding signal by linear estimation with leroux-gueguen argolithm
JPH0645952A (en) Electronic circuit for generation of error detection code in digital signal
US4760549A (en) In line testing device for a circuit calculating the discrete Fourier transform and a circuit comprising such a device
US4713828A (en) Data reduction circuit
US4748503A (en) Data reduction circuit with a differential pulse code modulator for video signals
KR910008382B1 (en) Divider
SE444730B (en) LJUDSYNTETISATOR
JP2705060B2 (en) Digital signal processor
KR100586598B1 (en) Modular Arithmetic Apparatus and Method for Finite Field
US7366747B2 (en) Digital filter circuit and data processing method
GB2067799A (en) Improvements in or Relating to Digital Filters