WO1997024651B1 - Lns-based computer processor and method of use thereof - Google Patents
Lns-based computer processor and method of use thereofInfo
- 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
Links
- 230000000875 corresponding Effects 0.000 claims 6
- 238000006243 chemical reaction Methods 0.000 claims 5
- 230000005540 biological transmission Effects 0.000 claims 4
- 230000004044 response Effects 0.000 claims 2
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.
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)
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)
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 |
-
1995
- 1995-12-28 US US08/583,141 patent/US5798957A/en not_active Expired - Fee Related
-
1996
- 1996-11-27 AU AU12750/97A patent/AU1275097A/en not_active Abandoned
- 1996-11-27 CN CN96192194A patent/CN1176699A/en active Pending
- 1996-11-27 WO PCT/US1996/019011 patent/WO1997024651A1/en active Application Filing
- 1996-12-05 TW TW085115037A patent/TW394895B/en not_active IP Right Cessation
- 1996-12-05 IL IL11976296A patent/IL119762A0/en unknown
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 |