EP4381377A1 - A high-speed and high-accuracy calculation method in inverter and power converter applications and a device operating according to said method - Google Patents

A high-speed and high-accuracy calculation method in inverter and power converter applications and a device operating according to said method

Info

Publication number
EP4381377A1
EP4381377A1 EP21928364.5A EP21928364A EP4381377A1 EP 4381377 A1 EP4381377 A1 EP 4381377A1 EP 21928364 A EP21928364 A EP 21928364A EP 4381377 A1 EP4381377 A1 EP 4381377A1
Authority
EP
European Patent Office
Prior art keywords
unit
control unit
calculation
value
calculated
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
EP21928364.5A
Other languages
German (de)
French (fr)
Inventor
Veysel Tutku BÜYÜKDEGIRMENCI
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Elektra Elektronik Sanayi Ve Ticaret AS
Original Assignee
Elektra Elektronik Sanayi Ve Ticaret AS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Elektra Elektronik Sanayi Ve Ticaret AS filed Critical Elektra Elektronik Sanayi Ve Ticaret AS
Priority claimed from PCT/TR2021/051612 external-priority patent/WO2023014317A1/en
Publication of EP4381377A1 publication Critical patent/EP4381377A1/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G06F7/535—Dividing only
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/535—Indexing scheme relating to groups G06F7/535 - G06F7/5375
    • G06F2207/5356—Via reciprocal, i.e. calculate reciprocal only, or calculate reciprocal first and then the quotient from the reciprocal and the numerator

Definitions

  • the invention relates to a polynomial-based method which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the gridgrid-connected inverter and power converterpower converter applications that require the high-speed digital signal processing and high control bandwidth, and a device that operates according to said method.
  • iterative methods based on Newton-Raphson are often used and the desired value is calculated iteratively using the slope of the 1/x function. Such iterative methods select an initial value when starting the calculation, and iteratively proceed. However, the precision of the calculation result varies depending on how far the starting point is from the output. In some cases, this causes such methods to diverge rather than converge and become unstable.
  • the iterative methods include Householder method and Halley methods. (Wiley-lnterscience, 1987).
  • the desired 1/x value can be calculated by obtaining an approximate polynomial using the Taylor series or approximating by the use of the general polynomial structures.
  • microcontrollers are the programmable controller chips that contain computing, memory, data processing, and other peripheral units.
  • ASICs applicationspecific chips
  • FPGA field programmable gate arrays
  • the object of the invention is to perform a polynomial-based method which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the gridgrid-connected inverter and power converterpower converter applications which require the high-bandwidth digital signal processing and control.
  • the method of the invention may be employed with ease, high-accuracy and high-efficiency on a digital signal processor (DSP) and/or application specific chips (ASIC) and/or field programmable gate arrays (FPGA) the purpose of which is to measure or filter the analog signals.
  • DSP digital signal processor
  • ASIC application specific chips
  • FPGA field programmable gate arrays
  • Figure 1 is a representative view of the block diagram of the high-speed 1/x function calculation unit developed for the inverter and power converter applications.
  • FIG. 2 is a general view of the flow diagram of the method of the invention. Description of the References in the Drawings.
  • the invention relates to a polynomial-based method (200) which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the gridgrid-connected inverter and power converterpower converter applications that require the high-bandwidth digital signal processing and the control technique, and a device (100) which operates according to said method (200).
  • the device (100) of the invention comprises at least one look-up table unit (LUT) (1), at least one control unit (2), at least one addition unit (3), at least one multiplication unit (4) and at least one register unit (5).
  • LUT look-up table unit
  • the device (100) of the invention can calculate the 1/x function with high-accuracy and high-speed by using the register units (5) which keep the records of the data such as the look-up table unit (1), the control unit (2), the addition unit (3) and the multiplication unit (4).
  • Said register units (5) register the data in its inputs at each clock pulse (elk) sent by the control unit (2) and applysaid recorded data to its outputs.
  • These register units (5) can be reset to the value which is desired by the control unit (2) (for the method (200), this value equals to init: 1).
  • For said resetting there is one resetting input and one value input to be taken in the resetting.
  • the 1/x function is often applied for the DC bus voltage.
  • inverters and power converterpower converters calculate the modulation index depending on the information resulting from this operation and apply pulse width modulated control signals to power semiconductor devices.
  • the 1/x operation is realized based on the look-up table unit (LUT) (1) and some other approximate calculation methods in the source library of the microcontroller used.
  • the device (100) of the invention operates according to the steps of the below method (200).
  • the method (200) of the invention has no risk of divergence compared to the iterative methods. Therefore, it has a general convergent characteristic.
  • the invention has an accuracy as many as the number of rising edges of the applied clock frequency.
  • Each clock frequency corresponds to one degree of the polynomial which is the Taylor series expansion.
  • an approximate calculation can be made up to the 4th degree, while with 16 rising edges, precision up to 16th degree can be obtained.
  • the method (200) of the invention provides superiority over other methods in applications in which the precise calculations within a very low number of rising edges of the clock in the control loops that need to be fast are required and since the same calculation units are used on the chip repeatedly, it uses less chip area compared to competing methods, thanks to its recursive structure.
  • Taylor series is shown by the below equation;
  • n/ is the n factorial xo : is the starting point to be approximated
  • f n) (xo) is the n degree derivative of the function at the starting point to be approximated
  • a look-up table unit (1) is created by selecting xo values as 1, 2, 4, 8, 16, 32... Table-1 which is created for said xo values is given below.
  • LUT look-up table unit
  • control unit (2) resets the register unit (5) to the value of “1” and starts the calculation by pulling the power of 2 closest to the input value from the look-up table as the starting point.
  • An upper degree of the polynomial shown in table (4) is calculated with each clock pulse and added to the result recursively.
  • the equation given in the table (4) is calculated.
  • the user herein may determine the number of clock pulses to calculate the degree as needed by determining the acceptable error rate.
  • the invention is a polynomial-based method (200) which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the grid-connected inverter and power converter applications that require the high-bandwidth digital signal processing and control, a device (100) which operates according to said method (200), wherein it is applied industrially.
  • the invention is not limited to the foregoing exemplary embodiments, and one person skilled in the art may easily reveal the different embodiments of the invention. These should be considered within the scope of protection of the invention claimed in the claims.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Inverter Devices (AREA)

Abstract

The invention relates to a polynomial-based method (200) which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the grid-connected inverter and power converter applications that require the high-bandwidth digital signal processing and control, and a device (100) which operates according to said method (200).

Description

A HIGH-SPEED AND HIGH-ACCURACY CALCULATION METHOD IN INVERTER AND POWER CONVERTER APPLICATIONS AND A DEVICE OPERATING ACCORDING TO SAID METHOD
Technical Field
The invention relates to a polynomial-based method which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the gridgrid-connected inverter and power converterpower converter applications that require the high-speed digital signal processing and high control bandwidth, and a device that operates according to said method.
Prior Art
In recent applications of the theoretical mathematics, often the inverse of an equation or quantity ( 1/x needs to be calculated. This requirement exists in every field from today's computers to space technologies. However, due to the difficulty of calculation, high-speed calculation algorithms have been developed depending on the precision.
In the state of the art, iterative methods based on Newton-Raphson are often used and the desired value is calculated iteratively using the slope of the 1/x function. Such iterative methods select an initial value when starting the calculation, and iteratively proceed. However, the precision of the calculation result varies depending on how far the starting point is from the output. In some cases, this causes such methods to diverge rather than converge and become unstable. The iterative methods include Householder method and Halley methods. (Wiley-lnterscience, 1987).
On the other hand, the desired 1/x value can be calculated by obtaining an approximate polynomial using the Taylor series or approximating by the use of the general polynomial structures. (N. Takagi, 1997 , M. Ito, N. Takagi, and S. Yajima, Apr 1997, M. Ercegovac, T. Lang, J.-M. Muller, and A. Tisserand, Jul 2000).
In another state of the art, a look-up-table (LUT) can be created depending on the application precision and the approximate 1/x value can be obtained over said LUT (look-up tables). The mentioned method causes very high memory usage depending on the precision. This makes it to be a much more costly solution compared to the iterative or polynomial-based calculation methods.
To this date, the control functions were realized by a microcontroller in many applications. The microcontrollers are the programmable controller chips that contain computing, memory, data processing, and other peripheral units. The ability of standard microcontrollers to be a solution to the present applications has been limited within the scope of the advancing technology and the developing field conditions and requirements. For this reason, companies digitally develop their own applicationspecific chips (ASICs) or develop the embedded control systems using the field programmable gate arrays (FPGA) chips. In these methods, the programmer makes their own digital design completely, there is no available algorithm for the computation of complex functions such as 1/x, etc. Designers need to develop these algorithms themselves and implement them in their chips. This complicates the design process and extends the product development process.
Summary of the Invention
The object of the invention is to perform a polynomial-based method which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the gridgrid-connected inverter and power converterpower converter applications which require the high-bandwidth digital signal processing and control.
On the other hand, in the real-time embedded control systems the method of the invention; may be employed with ease, high-accuracy and high-efficiency on a digital signal processor (DSP) and/or application specific chips (ASIC) and/or field programmable gate arrays (FPGA) the purpose of which is to measure or filter the analog signals.
Description of Figures
Figure 1 is a representative view of the block diagram of the high-speed 1/x function calculation unit developed for the inverter and power converter applications.
Figure 2 is a general view of the flow diagram of the method of the invention. Description of the References in the Drawings
The numbers in the drawings are provided below in order to provide a better understanding of the invention: 100. Device
1. Look up table unit (LUT)
2. Control unit
3. Addition unit
4. Multiplication unit
5. Register unit
200. Method
Detailed Description of the Invention
The invention relates to a polynomial-based method (200) which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the gridgrid-connected inverter and power converterpower converter applications that require the high-bandwidth digital signal processing and the control technique, and a device (100) which operates according to said method (200).
The device (100) of the invention; comprises at least one look-up table unit (LUT) (1), at least one control unit (2), at least one addition unit (3), at least one multiplication unit (4) and at least one register unit (5).
The device (100) of the invention; can calculate the 1/x function with high-accuracy and high-speed by using the register units (5) which keep the records of the data such as the look-up table unit (1), the control unit (2), the addition unit (3) and the multiplication unit (4). Said register units (5) register the data in its inputs at each clock pulse (elk) sent by the control unit (2) and applysaid recorded data to its outputs. These register units (5) can be reset to the value which is desired by the control unit (2) (for the method (200), this value equals to init: 1). For said resetting, there is one resetting input and one value input to be taken in the resetting. The 1/x function is often applied for the DC bus voltage. These inverters and power converterpower converters calculate the modulation index depending on the information resulting from this operation and apply pulse width modulated control signals to power semiconductor devices. In these applications, the 1/x operation is realized based on the look-up table unit (LUT) (1) and some other approximate calculation methods in the source library of the microcontroller used.
The device (100) of the invention operates according to the steps of the below method (200).
■ Selecting the power of 2 closest to the input, for which 1/x value is desired to be calculated by the control unit (2), as the starting point and reading the 1/xo value for said number from the look-up table and putting (201) it into the calculation,
■ Resetting the register units (5) to the value of “1” by the control unit (2) and starting (202) the calculation,
■ Since the addition unit (3) and multiplication units (4) are implemented with hardware and combinational circuits, carrying out (203) its outputs simultaneously with its inputs,
■ Carrying out (204) the necessary calculations for the next degree by applying a clock pulse to the register units (5) by the control unit (2),
■ Carrying out (205) said calculation operations as many as the number of optional clock pulses,
■ As the number of clock pulses increases, increasing the number of forces included in the calculation, decreasing the error rate gradually and converging (206) to zero.
The method (200) of the invention has no risk of divergence compared to the iterative methods. Therefore, it has a general convergent characteristic.
The invention has an accuracy as many as the number of rising edges of the applied clock frequency. Each clock frequency corresponds to one degree of the polynomial which is the Taylor series expansion. In one preferred embodiment, for example with 4 hour rising edges, an approximate calculation can be made up to the 4th degree, while with 16 rising edges, precision up to 16th degree can be obtained. The method (200) of the invention provides superiority over other methods in applications in which the precise calculations within a very low number of rising edges of the clock in the control loops that need to be fast are required and since the same calculation units are used on the chip repeatedly, it uses less chip area compared to competing methods, thanks to its recursive structure.
The invention is based on the approximation of the f(x) = 1/x function around the xo point over the Taylor Series polynomial. Taylor series is shown by the below equation;
Wherein; n/: is the n factorial xo : is the starting point to be approximated fn)(xo) : is the n degree derivative of the function at the starting point to be approximated
When the 1/x function is linearized around the a point using the Taylor Series, the value 1/xm can be calculated as below:
When the system is considered as a polynomial herein; when said polynomial equation in the table (3) is calculated for infinite degrees, it gives exactly the accurate result. However, in case of starting from a point close enough to the reverse point which is searched, the “error rate” decreases below the acceptable level in /V calculations.
Wherein, for 32-bit fixed-point mathematical operations, especially inclined to digital design, a look-up table unit (LUT) (1) is created by selecting xo values as 1, 2, 4, 8, 16, 32... Table-1 which is created for said xo values is given below. In this way, operations are repeated in N steps by selecting a small starting point closest to the value the inverse of which is desired to be calculated. Therefore, each operation is multiplied by a constant multiple of the previous result.
Table-1. The look-up table unit (LUT) created for the xo values
Herein the control unit (2) resets the register unit (5) to the value of “1” and starts the calculation by pulling the power of 2 closest to the input value from the look-up table as the starting point. An upper degree of the polynomial shown in table (4) is calculated with each clock pulse and added to the result recursively. When the operations are repeated as many as “N” clock pulses, the equation given in the table (4) is calculated. The user herein may determine the number of clock pulses to calculate the degree as needed by determining the acceptable error rate.
Industrial Applicability of the Invention
The invention is a polynomial-based method (200) which provides a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the grid-connected inverter and power converter applications that require the high-bandwidth digital signal processing and control, a device (100) which operates according to said method (200), wherein it is applied industrially. The invention is not limited to the foregoing exemplary embodiments, and one person skilled in the art may easily reveal the different embodiments of the invention. These should be considered within the scope of protection of the invention claimed in the claims.

Claims

CLAIMS A device (100) for providing a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the grid- connected inverter and power converter applications which require the high- bandwidth digital signal processing and the control technique,
- characterized in that it comprises at least one look-up table unit (LUT) (1), at least one control unit (2), at least one addition unit (3), at least one multiplication unit (4) and at least one register unit (5) which records the data in its inputs in each clock pulse (elk) sent by the control unit (2) and applies the recorded data to its outputs and which can be reset to the desired value by the control unit (2). A method (200) for providing a convergence to the 1/x function which needs to be calculated in order to perform the nonlinear control functions in the grid- connected inverter and power converter applications which require the high- bandwidth digital signal processing and the control technique, characterized by the following steps:
- Selecting the power of 2 closest to the input, for which 1/x value is desired to be calculated by the control unit (2), as the starting point and reading the 1/x0 value for said number from the look-up table and putting (201) it into the calculation,
Resetting the register units (5) to the value of “1” by the control unit (2) and starting (202) the calculation,
- Since the addition unit (3) and multiplication units (4) are implemented with hardware and combinational circuits, carrying out (203) its outputs simultaneously with its inputs,
- Carrying out (204) the necessary calculations for the next degree by applying a clock pulse to the register units (5) by the control unit (2),
- Carrying out (205) said calculation operations as many as the number of optional clock pulses,
- As the number of clock pulses increases, increasing the number of forces included in the calculation, decreasing the error rate gradually and converging (206) to zero.
8
EP21928364.5A 2021-08-06 2021-12-30 A high-speed and high-accuracy calculation method in inverter and power converter applications and a device operating according to said method Pending EP4381377A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
TR202112485 2021-08-06
PCT/TR2021/051612 WO2023014317A1 (en) 2021-08-06 2021-12-30 A high-speed and high-accuracy calculation method in inverter and power converter applications and a device operating according to said method

Publications (1)

Publication Number Publication Date
EP4381377A1 true EP4381377A1 (en) 2024-06-12

Family

ID=91079176

Family Applications (1)

Application Number Title Priority Date Filing Date
EP21928364.5A Pending EP4381377A1 (en) 2021-08-06 2021-12-30 A high-speed and high-accuracy calculation method in inverter and power converter applications and a device operating according to said method

Country Status (1)

Country Link
EP (1) EP4381377A1 (en)

Similar Documents

Publication Publication Date Title
Diethelm et al. Detailed error analysis for a fractional Adams method
Tolba et al. FPGA realization of Caputo and Grünwald-Letnikov operators
Auzinger et al. Efficient collocation schemes for singular boundary value problems
Freihet et al. Analytical solution of fractional Burgers-Huxley equations via residual power series method
US7555507B2 (en) Apparatus for solving differential equations
Baltensperger Improving the accuracy of the matrix differentiation method for arbitrary collocation points
US7454450B2 (en) Mixed-signal system for performing Taylor series function approximations
US7761268B2 (en) Non-linear transient analysis module and method for phase locked loop
EP4381377A1 (en) A high-speed and high-accuracy calculation method in inverter and power converter applications and a device operating according to said method
Lee et al. A bit-width optimization methodology for polynomial-based function evaluation
WO2023014317A1 (en) A high-speed and high-accuracy calculation method in inverter and power converter applications and a device operating according to said method
Xiang et al. On the implementation of discontinuous Galerkin methods for Volterra integral equations with highly oscillatory Bessel kernels
Tsai et al. Algorithm 812: BPOLY: An object-oriented library of numerical algorithms for polynomials in Bernstein form
Caliari Accurate evaluation of divided differences for polynomial interpolation of exponential propagators
Sarbishei et al. Analysis of precision for scaling the intermediate variables in fixed-point arithmetic circuits
Zhang et al. Tradeoff between approximation accuracy and complexity for range analysis using affine arithmetic
Hertz et al. Parabolic synthesis methodology implemented on the sine function
US7644116B2 (en) Digital implementation of fractional exponentiation
Bellman et al. Dynamic programming, invariant imbedding and quasilinearization: comparisons and interconnections
RU2683180C1 (en) Broad-pulse converter
RU2652450C1 (en) Device for calculation montgomery modular product
RU2127903C1 (en) Interpolator
Everest et al. A higher-rank Mersenne problem
US20050125479A1 (en) Hardware for performing an arithmetic function
RU202507U1 (en) Digital harmonic signal generator

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: UNKNOWN

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20220908

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR