← Back to Patent Explorer
US5506797A Expired / Lapsed US ⏱️ 0.0 years remaining

Nonlinear function generator having efficient nonlinear conversion table and format converter

Assignee: Mitsubishi Electric Corp
•
Filing: 1994-11-21
•
Granted: 1996-04-09
•
Expires: 2014-11-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An input value x of floating-point representation is added up with an input value offset by a floating point adder, to be translated to a region where an exponent part is constant. On the basis of an output from the floating point adder, an address decoder generates an address for a lookup table. The lookup table stores only mantissa data in accuracy required for a function value of a necessary nonlinear function. A bit expansion circuit converts a function value read from the lookup table to corresponding numeric data of floating-point representation. The floating point adder subtracts an output value offset and outputs a nonlinear function value of floating-point representation for translating the numeric data received from the bit expansion circuit to its original region. A nonlinear function generator is provided which can efficiently implement nonlinear conversion processing in a digital electronic circuit at a high speed.

Inventors

  • 👤 Yuichi Koshiba

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 14:42
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/02; G06F1/03; G06F1/0307

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 135 words
A nonlinear function generator comprising: a memory for storing a value of a nonlinear function for each variable in a variable area having a first constant accuracy with each variable as an address, the first constant accuracy indicating that a distance between any adjacent variables is constant, nonlinear function values in said variable area providing an output value area having a second constant accuracy, the second constant accuracy indicating that a distance between any adjacent nonlinear function values is constant; input conversion means for converting an input variable so as to be included in said variable area for generating an address for said memory; and output conversion means for converting a function value read from said memory to an output value in a value area and a format corresponding to those of said input variable.
Claim 2
Dependent Claim 135 words
A nonlinear function generator comprising: a memory for storing a value of a nonlinear function for each variable in a variable area having a first constant accuracy with each variable as an address, the first constant accuracy indicating that a distance between any adjacent variables is constant, nonlinear function values in said variable area providing an output value area having a second constant accuracy, the second constant accuracy indicating that a distance between any adjacent nonlinear function values is constant; input conversion means for converting an input variable so as to be included in said variable area for generating an address for said memory; and output conversion means for converting a function value read from said memory to an output value in a value area and a format corresponding to those of said input variable.
Claim 3
Dependent Claim 26 words
The nonlinear function generator in accordance with claim 1, wherein said input conversion means includes means for adding a predetermined offset value to said input variable.
Claim 4
Dependent Claim 30 words
The nonlinear function generator in accordance with claim 1, wherein said output conversion means includes means for adding a predetermined offset value to the function value read from said memory.
Claim 5
Dependent Claim 26 words
The nonlinear function generator in accordance with claim 1, wherein respective variables of said variable area have exponent parts of a common value in floating-point representation.
Claim 6
Dependent Claim 28 words
The nonlinear function generator in accordance with claim 1, wherein respective function values of the function value area have exponent parts of a common value in floating-point representation.
Claim 7
Dependent Claim 83 words
The nonlinear function generator in accordance with claim 1, wherein said input conversion means comprises: noise generation means for generating noise data having a changeable amplitude, first adder means for adding up said noise data being outputted from said noise generation means with a predetermined offset value, second adder means for adding up an output of said first adder means with said input variable, and means for generating said address for said memory in accordance with an output of said second adder means.
Claim 8
Dependent Claim 35 words
The nonlinear function generator in accordance with claim 6, wherein said predetermined offset value indicates a difference between a predetermined variable value area of said input variable and a corresponding value in said variable area.
Claim 9
Dependent Claim 19 words
The nonlinear function generator in accordance with claim 6, wherein said noise generation means includes a pseudo-random number generator.
Claim 10
Dependent Claim 40 words
The nonlinear function generator in accordance with claim 8, wherein said noise generation means further includes a barrel shifter for shifting an output of said pseudo-random number generator by a prescribed bit digit thereby implementing an arithmetic rightward shifting operation.
Claim 11
Dependent Claim 41 words
The nonlinear function generator in accordance with claim 1, wherein said memory stores only a value of a mantissa of floating-point representation of a function value of the nonlinear function corresponding to an address value generated by said input conversion means.
Claim 12
Dependent Claim 62 words
The nonlinear function generator in accordance with claim 1, wherein said input conversion means comprises: multiplier means for multiplying said input variable by a predetermined coefficient, adder means for adding up an output of said multiplier means with a prescribed offset value, and address generator means for generating said address for said memory in accordance with an output of said adder means.
Claim 13
Dependent Claim 72 words
The nonlinear function generator in accordance with claim 1, wherein said input conversion means includes means for adding up said input variable with a sum of a predetermined offset value and a preselected shift value, said predetermined offset value indicating a difference between a variable region of said input variable and the variable area, a value of an exponent part of floating-point representation of any variable in said variable area being constant.
Claim 14
Dependent Claim 24 words
The nonlinear function generator in accordance with claim 1, wherein said memory stores function values of respective ones of a plurality of nonlinear functions.
Claim 15
Dependent Claim 25 words
The nonlinear function generator in accordance with claim 13, wherein said plurality of nonlinear functions are stored in different memory regions of said memory respectively.
Claim 16
Dependent Claim 43 words
The nonlinear function generator in accordance with claim 13, wherein said plurality of nonlinear functions are stored in at least two identical address regions, each of the address regions storing two nonlinear functions having function values being outputted to different output data buses.
Claim 17
Dependent Claim 52 words
The nonlinear function generator in accordance with claim 1, wherein said memory includes a multi-bit data output bus and stores function values for respective ones of a plurality of nonlinear functions, output values of said plurality of nonlinear functions being outputted on buses of different bits of said multi-bit data output bus.
Claim 18
Dependent Claim 133 words
The nonlinear function generator in accordance with claim 1, wherein said input conversion means comprises: adder means for floating point-adding a predetermined offset value to said input variable, comparison means for comparing the value of an exponent part of said predetermined offset value with that of an exponent part of an output of said adder means to output a signal indicating a result of the comparing, register means for storing preselected and applied maximum and minimum addresses, selection signal output means for outputting an address selection signal for said register means in accordance with the output signal of said comparison means, and selector means for selecting one of exponent part data of an output of said adder means and address data read from said register means for generating said address for said memory.
Claim 19
Dependent Claim 26 words
The nonlinear function generator in accordance with claim 17, wherein said selector means outputs only mantissa data in floating-point representation as said address for said memory.
Claim 20
Dependent Claim 105 words
The nonlinear function generator in accordance with claim 1, wherein said memory stores only a value of a mantissa part of a function value in floating-point representation of each nonlinear function value, and wherein said output conversion means comprises: bit expansion means for linking predetermined data of an exponent part and sign part data to data being read from said memory and adjusting the bit number of a mantissa for generating numeric data of floating-point representation, and subtraction means for carrying out subtraction of an output from said bit expansion means and a predetermined offset value for generating a minimum output value in floating-point representation.
Claim 21
Dependent Claim 30 words
The nonlinear function generator in accordance with claim 19, wherein said bit expansion means includes zero generation means for adding "0" to a lower bit position of said mantissa data.
Claim 22
Dependent Claim 90 words
The nonlinear function generator in accordance with claim 1, wherein said memory stores function values of a plurality of nonlinear functions, and wherein said input conversion means includes: offset value storage means for storing predetermined offset values in correspondence to respective ones of said plurality of functions, adder means for carrying out floating point addition of an offset value being read from said offset value storage means and said input variable, and address decoder means for extracting mantissa data of a prescribed bit from an output of said adder means.
Claim 23
Dependent Claim 106 words
The nonlinear function generator in accordance with claim 21, wherein said address decoder means includes: decision means for deciding whether an output of said adder means is in a prescribed region of the address region of said memory, address storage means for storing maximum and minimum addresses in said memory, address selection means for selecting either one of said maximum and minimum addresses in accordance with an output of said decision means, and selection means for adding up an output of said adder means and said one of said addresses being selected by said address selection means in accordance with an output of said decision means.
Claim 24
Dependent Claim 205 words
The nonlinear function generator in accordance with claim 1, wherein said memory stores function values of respective ones of a plurality of functions in different address regions, and wherein said input conversion means comprises: offset value register means for storing offset values for respective ones of said plurality of functions, address register means for storing maximum and minimum addresses of address regions for respective ones of said plurality of functions, adder means for carrying out floating point addition of said input variable and an offset value being read from said offset value register means, comparison means for comparing an output of said adder means with an exponent part and an output value of said offset value being read from said offset value register means, address switching means for expansively adding the most significant bit of mantissa data of data being outputted from said adder means in accordance with a selection signal, address selection means for reading a corresponding address from said address register means in accordance with an output of said comparison means, and selection means for adding up an output of said address switching means and one of addresses read from said address register means in accordance with said output of said comparison means.
Claim 25
Dependent Claim 163 words
A nonlinear function generator comprising: a memory for storing a value of a mantissa of floating-point representation of each function value of a nonlinear function being so translated that a value of an exponent part in floating-point representation of a value in each of an input variable area and a corresponding nonlinear function value area is constant, with a translated variable as an address; input conversion means for translating an input variable of floating-point representation by a value corresponding to said translation; address generation means for generating an address for said memory in accordance with an output value of said input conversion means; output conversion means for converting a nonlinear function value being read from said memory to an output value of floating-point representation in accordance with said value of the constant exponent part value; and output means for translating an output value from said output conversion means in a direction opposite to that of said translation thereby generating a final output value.
Claim 26
Dependent Claim 163 words
A nonlinear function generator comprising: a memory for storing a value of a mantissa of floating-point representation of each function value of a nonlinear function being so translated that a value of an exponent part in floating-point representation of a value in each of an input variable area and a corresponding nonlinear function value area is constant, with a translated variable as an address; input conversion means for translating an input variable of floating-point representation by a value corresponding to said translation; address generation means for generating an address for said memory in accordance with an output value of said input conversion means; output conversion means for converting a nonlinear function value being read from said memory to an output value of floating-point representation in accordance with said value of the constant exponent part value; and output means for translating an output value from said output conversion means in a direction opposite to that of said translation thereby generating a final output value.
Claim 27
Dependent Claim 115 words
A format converter including: conversion means for linking at least an exponent of a predetermined first value to an input variable of fixed-point representation in a first value area thereby producing numeric data of floating-point representation being included in a second value area, said second value area having an exponent part of said predetermined value including a numeric value being in one-to-one correspondence to that in said first value area; and means for subtracting a predetermined second value from numeric data being produced by said conversion means, said predetermined second value being equal to a difference between said numeric value in said second value area and the corresponding numeric value in said first value area.
Claim 28
Dependent Claim 115 words
A format converter including: conversion means for linking at least an exponent of a predetermined first value to an input variable of fixed-point representation in a first value area thereby producing numeric data of floating-point representation being included in a second value area, said second value area having an exponent part of said predetermined value including a numeric value being in one-to-one correspondence to that in said first value area; and means for subtracting a predetermined second value from numeric data being produced by said conversion means, said predetermined second value being equal to a difference between said numeric value in said second value area and the corresponding numeric value in said first value area.
Claim 29
Dependent Claim 28 words
The format converter in accordance with claim 25, wherein said conversion means includes means for executing a floating point operation of said offset value and said numeric data.
Claim 30
Dependent Claim 86 words
A format converter comprising: adder means for floating point-adding a predetermined offset value to an input variable of floating-point representation in a first value area; and extraction means for extracting numeric data of a mantissa being included in an output value of said adder means, said offset value indicating an amount of movement in translation of each numeric value in said first value area into a second value area, numeric values of floating-point representation in said second value area having exponent parts of a common value.
Claim 31
Dependent Claim 86 words
A format converter comprising: adder means for floating point-adding a predetermined offset value to an input variable of floating-point representation in a first value area; and extraction means for extracting numeric data of a mantissa being included in an output value of said adder means, said offset value indicating an amount of movement in translation of each numeric value in said first value area into a second value area, numeric values of floating-point representation in said second value area having exponent parts of a common value.
Claim 32
Dependent Claim 18 words
The format converter in accordance with claim 27, wherein said first value area includes positive and negative regions.

References Cited (Backward Citations)

US4125898A Cited
US5220523A Cited
US5412588A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-04-09 1999-10-09 2000-04-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-04-09 2003-10-09 2004-04-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-04-09 2007-10-09 2008-04-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag