<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">ENG</journal-id><journal-title-group><journal-title>Engineering</journal-title></journal-title-group><issn pub-type="epub">1947-3931</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/eng.2021.1310036</article-id><article-id pub-id-type="publisher-id">ENG-112468</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Engineering</subject></subj-group></article-categories><title-group><article-title>
 
 
  A Biproportional Construction Algorithm for Correctly Calculating Fourier Series of Aperiodic Non-Sinusoidal Signal
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Zicheng</surname><given-names>Li</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Mingwei</surname><given-names>Ren</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Zhaoling</surname><given-names>Chen</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Guohai</surname><given-names>Liu</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>School of Electrical and Information Engineering, Jiangsu University, Zhenjiang, China</addr-line></aff><pub-date pub-type="epub"><day>13</day><month>10</month><year>2021</year></pub-date><volume>13</volume><issue>10</issue><fpage>503</fpage><lpage>525</lpage><history><date date-type="received"><day>31,</day>	<month>August</month>	<year>2021</year></date><date date-type="rev-recd"><day>11,</day>	<month>October</month>	<year>2021</year>	</date><date date-type="accepted"><day>14,</day>	<month>October</month>	<year>2021</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  The 
  Fourier series
   (FS)
   applies to 
  a 
  periodic non-sinusoidal function
   
  satisfying 
  the 
  Dirichlet conditions, whereas 
  the
   being-processed function
   <inline-formula><inline-graphic xlink:href="dit_5f802cf4-e7c1-43f0-9bf6-97cfac22ce08.png" xlink:type="simple"/></inline-formula>
  
   in practical applications is usually an aperiodic non-sinusoidal signal. When <inline-formula><inline-graphic xlink:href="dit_5f802cf4-e7c1-43f0-9bf6-97cfac22ce08.png" xlink:type="simple"/></inline-formula> is aperiodic, its calculated 
  FS
   is not correct, 
  which is 
  still a challenging problem. To overcome the problem, 
  we
   derive a direct calculation algorithm, a constant iterati
  on 
  algorithm, and an optimal iterati
  on 
  algorithm. The direct calculation algorithm correctly calculate
  s
   its Fourier coefficients 
  (FCs) 
  when <inline-formula><inline-graphic xlink:href="dit_5f802cf4-e7c1-43f0-9bf6-97cfac22ce08.png" xlink:type="simple"/></inline-formula> is periodic
   and 
  satisf
  ies
   
  the 
  Dirichlet conditions
  .
   
  B
  oth the constant iterati
  on
   algorithm and the optimal
   
  iterati
  on
   algorithm provide 
  an
   
  idea
   of determining 
  the 
  states of <inline-formula><inline-graphic xlink:href="dit_5f802cf4-e7c1-43f0-9bf6-97cfac22ce08.png" xlink:type="simple"/></inline-formula>
  .
   From the 
  idea
  , 
  we obtain 
  an algorithm for determining 
  the 
  states of <inline-formula><inline-graphic xlink:href="dit_5f802cf4-e7c1-43f0-9bf6-97cfac22ce08.png" xlink:type="simple"/></inline-formula> based on the optimal iterati
  on
   algorithm. In the algorithm, 
  the
   
  variable
   iterati
  on
   step 
  is
   introduced
  ;
   
  t
  hus
  ,
   
  we present 
  an algorithm for determining 
  the 
  states of <inline-formula><inline-graphic xlink:href="dit_5f802cf4-e7c1-43f0-9bf6-97cfac22ce08.png" xlink:type="simple"/></inline-formula> based on the 
  variable
   iterati
  on
   step. 
  The presented
   algorithm accurately determine
  s
   
  the 
  states of <inline-formula><inline-graphic xlink:href="dit_5f802cf4-e7c1-43f0-9bf6-97cfac22ce08.png" xlink:type="simple"/></inline-formula>
  . 
  On the basis of the
  se
   algorithms, 
  we build 
  a biproportional construction theory
  .
   
  The 
  theory
   consists of a 
  first 
  and a second
   proportional construction theory
  .
   
  The
   
  former
   correctly 
  calcula
  te
  s
   
  the
   
  FCs
   of <inline-formula><inline-graphic xlink:href="dit_5f802cf4-e7c1-43f0-9bf6-97cfac22ce08.png" xlink:type="simple"/></inline-formula> at 
  the present
   samp
  ling time
 
</p></abstract><kwd-group><kwd>Fourier Coefficients (FCs)</kwd><kwd> Fourier Series (FS)</kwd><kwd> Iteration Algorithm</kwd><kwd> Aperiodic Non-Sinusoidal Signal</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>The Fourier series (FS) was proposed by Jean Baptiste Joseph Fourier (1768-1830, a French mathematician and physicist) to solve the heat equation in a metal plate in 1807. The FS since then has been continually developed and perfected by many mathematicians, such as Dirichlet, Dini, Gibbs, Kolmogorov [<xref ref-type="bibr" rid="scirp.112468-ref1">1</xref>] , Carleson [<xref ref-type="bibr" rid="scirp.112468-ref2">2</xref>] , and Iserles [<xref ref-type="bibr" rid="scirp.112468-ref3">3</xref>] . The FS is a branch of Fourier analysis nowadays. The FS has been applied to almost all disciplines, including physics [<xref ref-type="bibr" rid="scirp.112468-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref5">5</xref>] , architectonics [<xref ref-type="bibr" rid="scirp.112468-ref6">6</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref7">7</xref>] , electronics [<xref ref-type="bibr" rid="scirp.112468-ref8">8</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref9">9</xref>] , electrical engineering [<xref ref-type="bibr" rid="scirp.112468-ref10">10</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref11">11</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref12">12</xref>] , and signal processing [<xref ref-type="bibr" rid="scirp.112468-ref13">13</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref14">14</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref15">15</xref>] .</p><p>The FS applies to a periodic non-sinusoidal function satisfying the Dirichlet conditions: The function must have a finite number of maxima, minima, and discontinuities in one period, and be absolutely integrable over a period. However, the being-processed function f ( t ) in practical applications is usually an aperiodic non-sinusoidal signal defined as follows. f ( t ) is aperiodic for t ∈ ( t s , t s + m T ) , and is T-periodic and satisfies the Dirichlet conditions for t ∈ [ 0 , t s ] ∪ [ t s + m T , + ∞ ] , where t s &gt; 0 , t is time, and m is a sufficiently small positive integer like 1 or 2. For instance, g ( t ) is illustrated in <xref ref-type="fig" rid="fig1">Figure 1</xref>, where g ( t ) is aperiodic for t ∈ ( 0.17 , 0.21 ) , and is periodic and satisfies the Dirichlet conditions for t ∈ [ 0 , 0.17 ] ∪ [ 0.21 , 0.34 ] .</p><p>According to the FS, the FS of the being-processed function f ( t ) can be expressed as</p><p>f ( t ) ~ a 0 ∗ + ∑ k = 1 ∞ [ a k ∗ cos ( k ω t ) + b k ∗ sin ( k ω t ) ]     , (1)</p><p>where</p><p>{ a 0 ∗ = 1 T ∫ 0 T f ( t ) d t = 1 T ∫ t 1 − T t 1 f ( t ) d t a k ∗ = 2 T ∫ 0 T f ( t ) cos ( k ω t ) d t = 2 T ∫ t 1 − T t 1 f ( t ) cos ( k ω t ) d t , k = 1 , 2 , 3 , ⋯ (2)</p><p>and</p><p>b k ∗ = 2 T ∫ 0 T f ( t ) sin ( k ω t ) d t = 2 T ∫ t 1 − T t 1 f ( t ) sin ( k ω t ) d t , k = 1 , 2 , 3 , ⋯ (3)</p><p>In Equations (1)-(3), a 0 ∗ , a k ∗ , and b k ∗ are all called the Fourier coefficients (FCs) of f ( t ) ; T is the period of f ( t ) , and ω = 2 π / T ; and t 1 &gt; 0 .</p><p>From the FS, a precondition for Equation (1) is that f ( t ) is a periodic non-sinusoidal function satisfying the Dirichlet conditions.</p><p>When f ( t ) is periodic and satisfies the Dirichlet conditions, the precondition for Equation (1) is satisfied, and thus it is correct that f ( t ) is expressed as Equation (1). Hence, a k ∗ and b k ∗ are correctly calculated by Equations (2) and (3), respectively, and thus its FS is correctly calculated by Equation (1). However, when f ( t ) is aperiodic, the precondition for Equation (1) is not satisfied, and thus it is not correct that f ( t ) is expressed as Equation (1). Therefore, a k ∗ and b k ∗ are not correctly calculated by Equations (2) and (3), respectively, and thus its FS is not correctly calculated by Equation (1). At present, how to calculate its FS correctly when f ( t ) is aperiodic is still a problem necessary to solve.</p><p>The FS of f ( t ) is correctly calculated if the FCs of f ( t ) are. Therefore, numerous methods have been researched and reported as follows: many methods and algorithms for calculating the FCs [<xref ref-type="bibr" rid="scirp.112468-ref15">15</xref>] - [<xref ref-type="bibr" rid="scirp.112468-ref22">22</xref>] , some estimates of the FCs [<xref ref-type="bibr" rid="scirp.112468-ref23">23</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref24">24</xref>] , a few methods for determining the FCs of the particular functions [<xref ref-type="bibr" rid="scirp.112468-ref25">25</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref26">26</xref>] , various formulae for computing the FCs of the special functions [<xref ref-type="bibr" rid="scirp.112468-ref27">27</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref28">28</xref>] [<xref ref-type="bibr" rid="scirp.112468-ref29">29</xref>] , and other methods. Each of these methods has its own applicability and merits, whereas how to calculate its FS correctly when f ( t ) is aperiodic is still a challenging problem.</p><p>In practical applications, myriad signals in various disciplines (like the nonlinear load current in electrical engineering) can be considered as the being-pro- cessed function defined above. The being-processed function is denoted by f ( t ) unless a specific description is given in this article. Although its FS is correctly calculated when f ( t ) is periodic and satisfies the Dirichlet conditions, its FS is not correctly calculated when f ( t ) is aperiodic. Nowadays, how to calculate its FS correctly when f ( t ) is aperiodic is an important engineering calculation problem difficult to solve, and also an interesting mathematical- physical problem. The problem has to be solved because of numerous practical applications. To solve the problem, we will achieve the following main contributions:</p><p>1) Four basic concepts will be correctly defined.</p><p>2) A direct calculation algorithm, a constant iteration algorithm, and an optimal iteration algorithm will be derived.</p><p>3) A biproportional construction theory will be built, and then a biproportional construction algorithm will be proposed from the theory.</p><p>4) An algorithm for determining the states of f ( t ) based on the variable iteration step will be presented.</p><p>The proposed biproportional construction algorithm correctly calculates its FCs whether f ( t ) is periodic or aperiodic, and thus its FS. Therefore, the problem is solved. The rest of this article will be organized as follows. Section 2 will define four basic concepts and prove one theorem. In Sections 3-5, a direct calculation algorithm, a constant iteration algorithm, and an optimal iteration algorithm will be derived, respectively. A biproportional construction theory, a biproportional construction algorithm, and an algorithm for determining the states of f ( t ) based on the variable iteration step will be proposed in Section 6. The proposed biproportional construction algorithm will be validated by the simulation results and the experimental results. Finally, Section 7 will summarize the main conclusions.</p></sec><sec id="s2"><title>2. Definitions and Theorem</title><p>It is assumed that ( 3 N − 2 ) samples of f ( t ) and those of cos ( k ω t ) are defined as f ( i ) = f ( t 1 + i T / ( N − 1 ) ) and cos k ( i ) = cos ( k ω ( t 1 + i T / ( N − 1 ) ) ) , respectively, for i = 0 , 1 , ⋯ , ( 3 N − 3 ) in any three consecutive periods [ t 1 , t 1 + 3 T ] , where t 1 &gt; 0 .</p><p>Definition 2.1. If f ( t ) = f ( t − T ) for all t in the period [ t 1 , t 1 + T ] ,then f ( t ) changes periodically in the period. That is, f ( t ) is in stable states in</p><p>the period. Thus, a k ∗ = 2 T ∫ t 1 − T t 1 f ( t ) cos ( k ω t ) d t = 2 T ∫ t 1 t 1 + T f ( t ) cos ( k ω t ) d t in the</p><p>period.</p><p>Definition 2.2. If f ( t ) ≠ f ( t − T ) for any t in the period [ t 1 , t 1 + T ] , then f ( t ) changes nonperiodically in the period. That is, f ( t ) is in unstable states in the period.</p><p>Definition 2.3. If f ( t ) is in stable states in the period [ t 1 , t 1 + T ] and if f ( N ) = f ( 1 ) , then f ( t ) changes periodically at the sampling time t = t 1 + N T / ( N − 1 ) . That is, f ( t ) is in a stable state at the sampling time. Thus,</p><p>a k ( N ) ∗ = 2 T ∫ t 1 − T t 1 f ( t ) cos ( k ω t ) d t = 2 T ∫ t 1 t 1 + T f ( t ) cos ( k ω t ) d t , where a k ( N ) ∗ denotes</p><p>a k ∗ of f ( t ) at the sampling time.</p><p>Definition 2.4. If f ( t ) is in stable states in the period [ t 1 , t 1 + T ] and if f ( N ) ≠ f ( 1 ) , then f ( t ) changes nonperiodically at the sampling time t = t 1 + N T / ( N − 1 ) . That is, f ( t ) is in an unstable state at the sampling time.</p><p>Thus, a k ( N ) ∗ = 2 f ( N ) T f ( 1 ) ∫ t 1 − T t 1 f ( t ) cos ( k ω t ) d t = 2 f ( N ) T f ( 1 ) ∫ t 1 t 1 + T f ( t ) cos ( k ω t ) d t .</p><p>Definitions 2.1-2.3 are correctly defined from the FS of f ( t ) . Besides, f ( t ) is in stable states in the period [ t 1 , t 1 + T ] and f ( N ) ≠ f ( 1 ) . Thus, we infer that f ( t ) should change in the same proportion f ( N ) / f ( 1 ) for all t in the period [ t 1 + N T / ( N − 1 ) , t 1 + N T / ( N − 1 ) + T ] . For this reason, Definition 2.4 is defined above.</p><p>Theorem 2.1. If f ( t ) is a periodic non-sinusoidal function satisfying the Dirichlet conditions, then ∫ t 1 − T t 1 [ f ( t ) − a k cos ( k ω t ) ] 2 d t attains its absolute minimum at a k = a k ∗ for k = 0 , 1,2, ⋯ , where T is the period of f ( t ) and ω = 2 π / T .</p><p>Proof. It is assumed that h ( a k ) = ∫ t 1 − T t 1 [ f ( t ) − a k cos ( k ω t ) ] 2 d t . Then, it follows from h ′ ( a k ) = 0 and Equation (2) that</p><p>{ a 0 = 1 T ∫ t 1 − T t 1 f ( t ) d t = 1 T ∫ 0 T f ( t ) d t = a 0 ∗ , a k = 2 T ∫ t 1 − T t 1 f ( t ) cos ( k ω t ) d t = 2 T ∫ 0 T f ( t ) cos ( k ω t ) d t = a k ∗ , k = 1 , 2 , 3 , ⋯</p><p>Moreover, h ″ ( a 0 ∗ ) = 2 T &gt; 0 and h ″ ( a k ∗ ) = T &gt; 0 for k = 0 , 1,2, ⋯ . Therefore, h ( a k ) attains its absolute minimum at a k = a k ∗ for k = 0 , 1,2, ⋯ . Thus, Theorem 2.1 is proved.</p></sec><sec id="s3"><title>3. Direct Calculation Algorithm</title><sec id="s3_1"><title>3.1. Direct Calculation Algorithm</title><p>It is assumed that p ( a k ( N − 1 ) ) = ∑ i = 0 N − 1 [ f ( i ) − a k ( N − 1 ) cos k ( i ) ] 2 . Then, it is obtained</p><p>from p ′ ( a k ( N − 1 ) ) = 0 that</p><p>a k ( N − 1 ) = ∑ i = 0 N − 1 [ f ( i ) cos k ( i ) ] / ∑ i = 0 N − 1 [ cos k ( i ) ] 2 , k = 0 , 1 , 2 , ⋯ . (4)</p><p>At the sampling time t = t 1 + T , a k ( N − 1 ) is calculated by Equation (4), and then a k ∗ cos ( k ω t ) = a k ( N − 1 ) cos k ( N − 1 ) . Similarly, at the next sampling time, a k ∗ cos ( k ω t ) = a k ( N ) cos k ( N ) . …. This algorithm is designated as a direct calculation algorithm for calculating a k ∗ cos ( k ω t ) because a<sub>k</sub> is directly calculated by Equation (4).</p><p>Similarly, a direct calculation algorithm for calculating b k ∗ sin ( k ω t ) can be derived. The direct calculation algorithm for calculating a k ∗ cos ( k ω t ) and that for calculating b k ∗ sin ( k ω t ) are collectively designated as a direct calculation algorithm for calculating the FS of f ( t ) , or a direct calculation algorithm for short.</p></sec><sec id="s3_2"><title>3.2. Calculation Complexity Analysis</title><p>Although the FS of f ( t ) consists of infinite terms, it is only necessary to calculate one or a few of the infinite terms in practical applications. Thus, taking calculating the term a 1 ∗ cos ( ω t ) as an example, we conduct the calculation complexity analysis, calculation accuracy analysis, simulation, and experiment.</p><p>From the direct calculation algorithm for calculating a 1 ∗ cos ( ω t ) , it is appropriate to utilize a DSP (digital signal processing) to implement it. Its calculation complexity is much reduced by using space in exchange for time. The block diagram of the memory cells and calculation process of this algorithm is presented in <xref ref-type="fig" rid="fig2">Figure 2</xref>. At the beginning, N consecutive memory cells from 0 to ( N − 1 ) , having the same number of words, store f ( i ) cos 1 ( i ) for i = 0 , 1 , ⋯ , ( N − 1 ) , respectively. A first product pointer points to Memory cell 0.</p><p>t o t N − 1 = ∑ i = 0 N − 2 [ f ( i ) cos 1 ( i ) ] , and t o t N = ∑ i = 0 N − 1 [ f ( i ) cos 1 ( i ) ] . The calculation process</p><p>of this algorithm is as follows. When the present samples f ( p ) and cos 1 ( p ) arrive, f ( p ) cos 1 ( p ) is obtained by multiplying cos 1 ( p ) by f ( p ) , t o t N by</p><p>adding t o t N − 1 and f ( p ) cos 1 ( p ) , a<sub>1</sub> by dividing t o t N by ∑ i = 0 N − 1 [ cos 1 ( i ) ] 2 , and</p><p>a 1 cos 1 ( p ) by multiplying cos 1 ( p ) by a<sub>1</sub>. Finally, t o t N − 1 is obtained by subtracting the product, stored in the memory cell being pointed to by the first product pointer, from t o t N . Then, f ( p ) cos 1 ( p ) is stored in the memory cell, and the pointer points to the next memory cell. If the pointer is pointing to Memory cell N, then it points to Memory cell 0 immediately. Moreover,</p><p>∑ i = 0 N − 1 [ cos 1 ( i ) ] 2 is a constant because N is. Thus, its calculation complexity per</p><p>iteration is one addition operation, one subtraction operation, two multiplication operations, and one division operation. Therefore, it is very low and does not change with N.</p></sec><sec id="s3_3"><title>3.3. Calculation Accuracy Analysis</title><p>When f ( t ) changes periodically, the precondition for Equation (1) is satisfied. Thus, the larger N, the higher the accuracy of the calculated a<sub>1</sub>, according to the direct calculation algorithm for calculating a 1 ∗ cos ( ω t ) , the FS of f ( t ) , and the sampling theorem. For this reason, the calculated a<sub>1</sub> is correct within an allowable error because N can be large enough because of the very low calculation complexity of this algorithm and the very high calculation speed of existing DSPs.</p><p>When f ( t ) changes nonperiodically, the precondition for Equation (1) is not satisfied. Thus, the calculated a<sub>1</sub> is not correct, and its accuracy depends on the tracking performance of this algorithm. From the following simulation results and experimental results, the calculated a<sub>1</sub> tracks a 1 ∗ smoothly.</p></sec><sec id="s3_4"><title>3.4. Simulation Results and Experimental Results</title><p>The experimental system block diagram is shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>, where, the system consists of a zero-crossing comparator, an UA206, and a computer.</p><p>The zero-crossing comparator is implemented by an operational amplifier</p><p>OP07, its input is cos ( ω t ) , and its output is a square-wave signal acting as f ( t ) . The UA206 is an A/D data acquisition board, developed by a company in Beijing; and it has sixteen 16-bit A/D converters. Its highest sampling frequency is 500 kHz, and its analog input signals range up to &#177;10 V. Moreover, a VB source code framework demonstrating that signals are sampled and displayed is provided by the company. Thus, from the framework and the direct calculation algorithm for calculating a 1 ∗ cos ( ω t ) , the experimental program is easily designed. When the experiments are done, the two analog signals f ( t ) and cos ( ω t ) are the inputs of the UA206 and are converted into two digital signals by two of the A/D converters. Then, the two digital signals are sent to the computer via its PCI port. When the experimental program is executed, f ( t ) , cos ( ω t ) , the calculated a<sub>1</sub>, and the computed a 1 cos ( ω t ) are displayed on the computer screen. Thus, it is convenient to observe and record the experimental waveforms.</p><p>To validate the direct calculation algorithm for calculating a 1 ∗ cos ( ω t ) , the simulations and the experiments are carried out. The simulation results are depicted in <xref ref-type="table" rid="table1">Table 1</xref> and <xref ref-type="fig" rid="fig4">Figure 4</xref>, and the experimental results in <xref ref-type="fig" rid="fig5">Figure 5</xref>. In</p><p><xref ref-type="table" rid="table1">Table 1</xref>, f ( t ) = { − 10 , 5 ≤ t &lt; 15 + 10 , 15 ≤ t &lt; 25 and f ( t + 20 ) = f ( t ) ; and a<sub>1</sub> and a 1 ∗ are</p><p>calculated by Equations (4) and (2), respectively. <xref ref-type="table" rid="table1">Table 1</xref> indicates that the calculated a<sub>1</sub> is correct within an allowable error when f ( t ) changes periodically and when N is large enough. In <xref ref-type="fig" rid="fig4">Figure 4</xref>, MATLAB 7.0 is applied, N = 500 , and T = 0.02   s . In <xref ref-type="fig" rid="fig5">Figure 5</xref>, N = 200 and T = 0.02   s . <xref ref-type="fig" rid="fig4">Figure 4</xref> and <xref ref-type="fig" rid="fig5">Figure 5</xref> indicate that the calculated a<sub>1</sub> is a constant and thus correct, when f ( t ) changes periodically. The calculated a<sub>1</sub> tracks a 1 ∗ smoothly and thus is not correct, and all response times are 0.02 s (one period), when f ( t ) changes nonperiodically. Particularly, the calculated a<sub>1</sub> has a considerably large error when f ( t ) step changes. In addition, the further experiments indicate that this algorithm is stable and reliable, and its calculation results are very slightly affected by small changes in the frequency of f ( t ) .</p></sec><sec id="s3_5"><title>3.5. Brief Summary</title><p>We have derived a direct calculation algorithm. This algorithm correctly calculates its FCs when f ( t ) changes periodically, but not when f ( t ) changes nonperiodically. Particularly, this algorithm has a considerably large calculation error when f ( t ) step changes. Thus, it is necessary to find a method for correctly calculating its FCs, when f ( t ) changes nonperiodically.</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> The datasheet of N, a<sub>1</sub>, and a 1 ∗ </title></caption><table><tbody><thead><tr><th align="center" valign="middle" >N</th><th align="center" valign="middle" >100</th><th align="center" valign="middle" >500</th><th align="center" valign="middle" >1000</th><th align="center" valign="middle" >5000</th></tr></thead><tr><td align="center" valign="middle" >a 1</td><td align="center" valign="middle" >12.728206</td><td align="center" valign="middle" >12.732228</td><td align="center" valign="middle" >12.732354</td><td align="center" valign="middle" >12.732394</td></tr><tr><td align="center" valign="middle" >a 1 *</td><td align="center" valign="middle" >12.732395</td><td align="center" valign="middle" >12.732395</td><td align="center" valign="middle" >12.732395</td><td align="center" valign="middle" >12.732395</td></tr></tbody></table></table-wrap></sec></sec><sec id="s4"><title>4. Constant Iteration Algorithm</title><sec id="s4_1"><title>4.1. Constant Iteration Algorithm</title><p>It is assumed that a k ( N − 1 ) denoting a k ( N − 1 ) ∗ , a k ∗ of f ( t ) at the sampling time t = t 1 + T , has been calculated iteratively; and that a k ( N ) denoting a k ( N ) ∗ , a k ∗ of f ( t ) at the next sampling time, will be calculated iteratively. On the basis of a k ( N − 1 ) , a k ( N ) will approach a k ( N ) ∗ when f ( t ) changes periodically, and track when f ( t ) changes nonperiodically. However, whether a k ( N − 1 ) ≥ a k ( N ) ∗ cannot be determined; thus, a tentative comparison is adopted to determine the iterative calculation direction according to Theorem 2.1.</p><p>It is assumed that h<sub>k</sub> represents the iteration step. Then, it follows from Theorem 2.1 that</p><p>A k 0 = ∑ i = 1 N [ f ( i ) − a k ( N − 1 ) cos k ( i ) ] 2 , (5)</p><p>A k 1 = ∑ i = 1 N { f ( i ) − [ a k ( N − 1 ) + h k ] cos k ( i ) } 2 , (6)</p><p>and</p><p>A k 2 = ∑ i = 1 N { f ( i ) − [ a k ( N − 1 ) − h k ] cos k ( i ) } 2 . (7)</p><p>From Equations (5)-(7), it is obtained that</p><p>A k 12 = A k 1 − A k 2 = − 4 h k ∑ i = 1 N [ f ( i ) cos k ( i ) ] + 4 h k a k ( N − 1 ) ∑ i = 1 N [ cos k ( i ) ] 2 = − 4 h k ∑ i = 1 N [ f ( i ) cos k ( i ) ] + 4 h k a k ( N − 1 ) C S S = 4 h k A k 00 , (8)</p><p>A k 1 0 = A k 1 − A k 0 = 2 h k A k 00 + h k 2 C S S , (9)</p><p>and</p><p>A k 2 0 = A k 2 − A k 0 = − 2 h k A k 00 + h k 2 C S S . (10)</p><p>In Equations (8)-(10),</p><p>C S S = ∑ i = 1 N [ cos k ( i ) ] 2 (11)</p><p>and</p><p>A k 00 = − ∑ i = 1 N [ f ( i ) cos k ( i ) ] + a k ( N − 1 ) C S S . (12)</p><p>According toEquations (8), (11), and (12), A<sub>k</sub><sub>00</sub> and A<sub>k</sub><sub>12</sub> have the same sign;and fromthe signsofA<sub>k</sub><sub>00</sub>, A<sub>k</sub><sub>10</sub>, and A<sub>k</sub><sub>20</sub>, the absolute minimumisdetermined. Thus,from Theorem 2.1, analgorithm for calculating a k ( N ) is obtained and illustratedin <xref ref-type="fig" rid="fig6">Figure 6</xref>.</p><p>At the sampling time t = t 1 + N T / ( N − 1 ) , a k ( N ) is calculated by the algorithm illustrated in <xref ref-type="fig" rid="fig6">Figure 6</xref> , and then a k ∗ cos ( k ω t ) = a k ( N ) cos k ( N ) . Similarly, at the next sampling time, a k ∗ cos ( k ω t ) = a k ( N + 1 ) cos k ( N + 1 ) . …. This algorithm is designated as a constant iteration algorithm for calculating a k ∗ cos ( k ω t ) because it has the constant iteration step h<sub>k</sub>.</p><p>Similarly, a constant iteration algorithm for calculating b k ∗ sin ( k ω t ) can be derived. The constant iteration algorithm for calculating a k ∗ cos ( k ω t ) and that for calculating b k ∗ sin ( k ω t ) are together designated as a constant iteration algorithm for calculating the FS of f ( t ) , or a constant iteration algorithm for short.</p></sec><sec id="s4_2"><title>4.2. Calculation Complexity Analysis</title><p>From the constant iteration algorithm for calculating a 1 ∗ cos ( ω t ) , its calculation complexity depends mainly on calculating A<sub>100</sub> and A<sub>110</sub>, or A<sub>100</sub> and A<sub>120</sub>. The calculation complexity of A<sub>110</sub> is the same as that of A<sub>120</sub>. Moreover, 2h<sub>1</sub>, −2h<sub>1</sub>,</p><p>∑ i = 1 N [ cos 1 ( i ) ] 2 , and h 1 2 ∑ i = 1 N [ cos 1 ( i ) ] 2 are constants because h<sub>1</sub> and N are. Thus,</p><p>similarly, from the calculation complexity analysis of the direct calculation algorithm for calculating a 1 ∗ cos ( ω t ) , the calculation complexity of A<sub>100</sub> is one addition operation, one subtraction operation, and two multiplication operations. That of A<sub>110</sub> is one addition operation and one multiplication operation. Thus, its main calculation complexity per iteration is two addition operations, one subtraction operation, and three multiplication operations. Therefore, it is very low and does not change with N.</p></sec><sec id="s4_3"><title>4.3. Calculation Accuracy Analysis</title><p>When f ( t ) changes periodically, the precondition for Equation (1) is satisfied.</p><p>Thus, the larger N and the smaller h<sub>1</sub>, the higher the accuracy of the calculated a<sub>1</sub>, according to the constant iteration algorithm for calculating a 1 ∗ cos ( ω t ) , the FS of f ( t ) , and the sampling theorem. For this reason, the calculated a<sub>1</sub> is correct within an allowable error because h<sub>1</sub> can be small enough and N large enough because of the very low calculation complexity of this algorithm and the very high calculation speed of existing DSPs.</p><p>When f ( t ) changes nonperiodically, the precondition for Equation (1) is not satisfied. Thus, the calculated a<sub>1</sub> is not correct, and its accuracy depends on the tracking performance of this algorithm. From the following simulation results, the calculated a<sub>1</sub> tracks a 1 ∗ smoothly.</p></sec><sec id="s4_4"><title>4.4. Simulation Results</title><p>To validate the constant iteration algorithm for calculating a 1 ∗ cos ( ω t ) , the simulations are done, and the simulation results are presented in <xref ref-type="fig" rid="fig7">Figure 7</xref>. In <xref ref-type="fig" rid="fig7">Figure 7</xref>, N = 500 , T = 0.02   s , and h 1 = 0.025 . <xref ref-type="fig" rid="fig7">Figure 7</xref> indicates that the calculated a<sub>1</sub> is a constant and thus correct, when f ( t ) changes periodically. The calculated a<sub>1</sub> tracks a 1 ∗ smoothly and thus is not correct, and all response times are about 0.02 s (one period), when f ( t ) changes nonperiodically. Besides, h<sub>1</sub> gravely affects the calculation performance of this algorithm, and should be selected appropriately.</p></sec><sec id="s4_5"><title>4.5. Brief Summary</title><p>We have derived a constant iteration algorithm. This algorithm has the constant iteration step seriously affecting its calculation performance. Therefore, the constant iteration step should be neither too large nor too small, and be selected appropriately. This algorithm does not perform as well as the direct calculation algorithm does; however, it provides an idea of determining the states of f ( t ) . The idea may have significant applications in further research.</p></sec></sec><sec id="s5"><title>5. Optimal Iteration Algorithm</title><sec id="s5_1"><title>5.1. Optimal Iteration Algorithm</title><p>The iteration step of the constant iteration algorithm for calculating a k ∗ cos ( k ω t ) is the constant h<sub>k</sub>, and thus cannot accurately reflect the actual conditions. Under the actual conditions, the iteration step should be large when | a k ( N − 1 ) − a k ( N ) ∗ | is large, and small when | a k ( N − 1 ) − a k ( N ) ∗ | is small. Then, how do we determine the optimal iteration step h<sub>k</sub><sub>-opt</sub>?</p><p>In <xref ref-type="fig" rid="fig6">Figure 6</xref>, if A k 10 &lt; 0 , then a k ( N ) = a k ( N − 1 ) + h k ; and A<sub>k</sub><sub>10</sub> can be regarded as a function of h<sub>k</sub>, according to Equation (9). If it is assumed that q ( h k ) = A k 10 = 2 h k A k 00 + h k 2 C s s , then q ( h k ) attains its absolute minimum at h k = − A k 00 / C s s . Thus, the optimal iteration step is h k - o p t = − A k 00 / C s s .</p><p>Similarly, the optimal iteration step is h k - o p t = A k 00 / C s s , according to Equation (10).</p><p>Thus, from <xref ref-type="fig" rid="fig6">Figure 6</xref>, an algorithm for calculating a k ( N ) is obtained and depicted in <xref ref-type="fig" rid="fig8">Figure 8</xref>.</p><p>At the sampling time t = t 1 + N T / ( N − 1 ) , a k ( N ) is calculated by the algorithm depicted in <xref ref-type="fig" rid="fig8">Figure 8</xref> , and then a k ∗ cos ( k ω t ) = a k ( N ) cos k ( N ) . Similarly, at the next sampling time, a k ∗ cos ( k ω t ) = a k ( N + 1 ) cos k ( N + 1 ) . …. This algorithm is designated as an optimal iteration algorithm for calculating a k ∗ cos ( k ω t ) because it has the optimal iteration step h<sub>k</sub><sub>-opt</sub>.</p><p>Similarly, an optimal iteration algorithm for calculating b k ∗ sin ( k ω t ) can be derived. The optimal iteration algorithm for calculating a k ∗ cos ( k ω t ) and that for calculating b k ∗ sin ( k ω t ) are collectively designated as an optimal iteration algorithm for calculating the FS of f ( t ) , or an optimal iteration algorithm for short.</p></sec><sec id="s5_2"><title>5.2. Brief Summary</title><p>We have derived an optimal iteration algorithm. This algorithm is essentially consistent with the direct calculation algorithm. It has the optimal iteration step, and thus performs better than the constant iteration algorithm does. Besides, this algorithm, like the constant iteration algorithm, provides an idea of determining the states of f ( t ) . The idea may be important in discovering an algorithm for determining the states of f ( t ) .</p></sec></sec><sec id="s6"><title>6. Biproportional Construction Algorithm</title><sec id="s6_1"><title>6.1. Biproportional Construction Theory</title><p>If f ( t ) is in stable states in the period [ t 1 , t 1 + T ] , then a k ( N − 1 ) calculated by Equation (4) equals a k ( N − 1 ) ∗ within an allowable error when N is large enough, according to Definition 2.1.</p><p>If f ( t ) is in a stable state at the sampling time t = t 1 + N T / ( N − 1 ) : f ( N ) = f ( 1 ) , then it follows from Equation (4) that</p><p>a k ( N ) = ∑ i = 1 N [ f ( i ) cos k ( i ) ] / ∑ i = 1 N [ cos k ( i ) ] 2 . (13)</p><p>From Definition 2.3, a k ( N ) = a k ( N ) ∗ within an allowable error when N is large enough. On the contrary, if f ( t ) is in an unstable state at the sampling time t = t 1 + N T / ( N − 1 ) : f ( N ) ≠ f ( 1 ) , then a k ( N ) = a k ( N ) ∗ cannot be ensured within an allowable error even though N is large enough. However, f 1 ( t ) is constructed from f ( 1 ) , f ( N ) , and f ( t ) in stable states in the period [ t 1 , t 1 + T ] . The constructed f 1 ( t ) in the period satisfies</p><p>f 1 ( t ) / f ( t ) = f ( N ) / f ( 1 ) = λ , f ( 1 ) ≠ 0. (14)</p><p>That is, f 1 ( t ) is proportional to f ( t ) in the period. If it is assumed that N discrete values of f 1 ( t ) are defined as f 1 ( i ) = f 1 ( t 1 + i T / ( N − 1 ) ) , then f 1 ( i ) = λ f ( i ) from Equation (14), for i = 0 , 1 , ⋯ , ( N − 1 ) . Thus, it is obtained from Equation (4) that</p><p>a k ( N ) ′ = ∑ i = 0 N − 1 [ f 1 ( i ) cos k ( i ) ] ∑ i = 0 N − 1 [ cos k ( i ) ] 2 = λ ∑ i = 0 N − 1 [ f ( i ) cos k ( i ) ] ∑ i = 0 N − 1 [ cos k ( i ) ] 2 = λ a k ( N − 1 ) . (15)</p><p>According to Equation (15) and Definition 2.4, a k ( N ) ′ = a k ( N ) ∗ within an allowable error when N is large enough. This discovery is designated as a first proportional construction theory discovered with the aims of calculating a k ( N ) ′ and ensuring that a k ( N ) ′ = a k ( N ) ∗ within an allowable error when N is large enough.</p><p>At the sampling time t = t 1 + N T / ( N − 1 ) , the precondition for the first proportional construction theory correctly calculating a k ( N ) ′ is that f ( t ) is in stable states in the period [ t 1 , t 1 + T ] . Here, the term “stable states” mean that f ( t ) is in “stable states” in the period if a k ( N − 1 ) calculated by Equation (4) equals a k ( N − 1 ) ∗ within an allowable error when N is large enough.</p><p>When the next sample f ( N + 1 ) arrives, f ( t ) is in unstable states in the period [ t 1 + T / ( N − 1 ) , t 1 + N T / ( N − 1 ) ] . Thus, the precondition for correctly calculating a k ( N + 1 ) ∗ , a k ∗ of f ( t ) at the sampling time t = t 1 + ( N + 1 ) T / ( N − 1 ) , does not exist. For this reason, although a k ( N + 1 ) ′ denoting a k ( N + 1 ) ∗ can be calculated similarly to a k ( N ) ′ , a k ( N + 1 ) ′ = a k ( N + 1 ) ∗ cannot be ensured within an allowable error even though N is large enough. Nevertheless, f 2 ( t ) is constructed from a k ( N ) , a k ( N ) ′ , and f ( t ) in unstable states in the period [ t 1 + T / ( N − 1 ) , t 1 + N T / ( N − 1 ) ] . The constructed f 2 ( t ) in the period fulfils</p><p>f 2 ( t ) / f ( t ) = a k ( N ) ′ / a k ( N ) = η . (16)</p><p>That is, f 2 ( t ) is proportional to f ( t ) in the period. If it is assumed that N discrete values of f 2 ( t ) are defined as f 2 ( i ) = f 2 ( t 1 + i T / ( N − 1 ) ) , then</p><p>f 2 ( i ) = η f ( i ) from Equation (16), for i = 1 , 2 , ⋯ , N . Thus, from Equations (4), (13), and (16), and the first proportional construction theory, it is deduced that</p><p>a k ( N ) ′ ​ ′ = ∑ i = 1 N [ f 2 ( i ) cos k ( i ) ] ∑ i = 1 N [ cos k ( i ) ] 2 = η ∑ i = 1 N [ f ( i ) cos k ( i ) ] ∑ i = 1 N [ cos k ( i ) ] 2 = η a k ( N ) = a k ( N ) ′ = a k ( N ) ∗ . (17)</p><p>From Equation (17), f 2 ( t ) is in stable states in the period [ t 1 + T / ( N − 1 ) , t 1 + N T / ( N − 1 ) ] . Therefore, the period is considered as the period in front of f ( N + 1 ) , and thus a precondition for correctly calculating a k ( N + 1 ) ∗ is created. This discovery is designated as a second proportional construction theory discovered with the goal of creating the precondition.</p><p>The first and the second proportional construction theory are together designated as a biproportional construction theory for calculating a k ∗ , which correctly calculates a k ∗ even though f ( t ) is in an unstable state.</p><p>Similarly, a biproportional construction theory for calculating b k ∗ can be obtained, which correctly calculates b k ∗ even though f ( t ) is in an unstable state. The biproportional construction theory for calculating a k ∗ and that for calculating b k ∗ are collectively designated as a biproportional construction theory for calculating the FCs of f ( t ) , or a biproportional construction theory for short. The biproportional construction theory correctly calculates its FCs even though f ( t ) is in an unstable state.</p></sec><sec id="s6_2"><title>6.2. Biproportional Construction Algorithm</title><p>It is assumed that f d ( i ) corresponding to f ( i ) represent the data processed by the biproportional construction theory for calculating a k ∗ for i = 1 , 2 , ⋯ , N ; and that the calculated a k ( N − 1 ) ′ equals a k ( N − 1 ) ∗ within an allowable error at the sampling time t = t 1 + T .</p><p>The direct calculation algorithm for calculating a k ∗ cos ( k ω t ) is used to calculate a k ∗ accurately when f ( t ) changes periodically, and the biproportional construction theory for calculating a k ∗ when f ( t ) changes nonperiodically. Therefore, an algorithm for calculating a k ( N ) ′ is obtained and shown in <xref ref-type="fig" rid="fig9">Figure 9</xref> .</p><p>At the sampling time t = t 1 + N T / ( N − 1 ) , a k ( N ) ′ is calculated by the algorithm shown in <xref ref-type="fig" rid="fig9">Figure 9</xref> , and then a k ∗ cos ( k ω t ) = a k ( N ) ′ cos k ( N ) . Similarly, at the next sampling time, a k ∗ cos ( k ω t ) = a k ( N + 1 ) ′ cos k ( N + 1 ) . …. This algorithm is designated as a biproportional construction algorithm for calculating a k ∗ cos ( k ω t ) because it is based on the biproportional construction theory for calculating a k ∗ .</p><p>Similarly, a biproportional construction algorithm for calculating b k ∗ sin ( k ω t ) can be obtained. The biproportional construction algorithm for calculating a k ∗ cos ( k ω t ) and that for calculating b k ∗ sin ( k ω t ) are together designated as a biproportional construction algorithm for calculating the FS of f ( t ) , or a biproportional construction algorithm for short.</p></sec><sec id="s6_3"><title>6.3. Algorithm for Determining the States of f(t)</title><p>From the biproportional construction algorithm for calculating a k ∗ cos ( k ω t ) , it</p><p>is required to determine the states of f ( t ) accurately. Thus, how to determine the states of f ( t ) accurately is certainly a key problem that has to be solved.</p><p>In the optimal iteration algorithm for calculating a k ∗ cos ( k ω t ) , at the sampling time t = t 1 + N T / ( N − 1 ) , f ( t ) may be in a stable state when a k ( N ) = a k ( N − 1 ) , and must be in an unstable state when</p><p>a k ( N ) = ∑ i = 1 N [ f ( i ) cos k ( i ) ] / ∑ i = 1 N [ cos k ( i ) ] 2 . Thus, this algorithm provides an idea</p><p>of determining the states of f ( t ) . From the idea, an algorithm for determining the states of f ( t ) based on the optimal iteration algorithm is obtained; and the algorithm for determining the state of f ( t ) at the sampling time t = t 1 + N T / ( N − 1 ) is illustrated in <xref ref-type="fig" rid="fig1">Figure 1</xref>0.</p><p>The constant h<sub>k</sub> is the iteration step of the algorithm, and thus must seriously affect its determination accuracy. For this reason, h<sub>k</sub> should be selected appropriately to determine the states of f ( t ) accurately, whereas it is very difficult to do so. Therefore, it is necessary to find the variable iteration step that can help in accurately determining the states of f ( t ) and that can change with f ( t ) .</p><p>The computation formulae of a k ( N − 1 ) , a k ( N ) , A<sub>k</sub><sub>0</sub>, A<sub>k</sub><sub>1</sub>, and A<sub>k</sub><sub>2</sub> are Equations (4), (13), (5), (6) and (7), respectively. If f ( t ) is in a stable state at the sampling time t = t 1 + N T / ( N − 1 ) , then A k 0 ≤ A k 1 and A k 0 ≤ A k 2 . From A k 0 ≤ A k 1 and A k 0 ≤ A k 2 , it follows that</p><p>h k ≥ 2 [ a k ( N ) − a k ( N − 1 ) ] (18)</p><p>and</p><p>h k ≥ 2 [ a k ( N − 1 ) − a k ( N ) ] , (19)</p><p>respectively. If f ( t ) is in an unstable state at the sampling time t = t 1 + N T / ( N − 1 ) , then A k 0 ≥ A k 1 or A k 0 ≥ A k 2 . From A k 0 ≥ A k 1 and A k 0 ≥ A k 2 , it is obtained that</p><p>h k ≤ 2 [ a k ( N ) − a k ( N − 1 ) ] (20)</p><p>and</p><p>h k ≤ 2 [ a k ( N − 1 ) − a k ( N ) ] , (21)</p><p>respectively.</p><p>From inequalities (18)-(21), h k = 2 | a k ( N ) − a k ( N − 1 ) | = 2 x k must be a critical value to determine the states of f ( t ) , where x k = | a k ( N ) − a k ( N − 1 ) | .</p><p>In the algorithm for determining the states of f ( t ) based on the optimal iteration algorithm, if it is assumed that h k &gt; 2 x k , h k = 2 x k , or h k &lt; 2 x k , then a function of 2 x k can be studied. To discover the function, the simulations are conducted. The simulation results indicate that f ( t ) is in stable states at all sampling times when h k &gt; 2 x k , and in stable states at some sampling times and in unstable states at the others when h k = 2 x k . Fortunately, this algorithm accurately determines the states of f ( t ) when h k &lt; 2 x k .</p><p>It is assumed that h k - v a = 2 λ k x k = 2 λ k | a k ( N ) − a k ( N − 1 ) | , where 0 &lt; λ k &lt; 1 . Then, substituting h<sub>k</sub><sub>-va</sub> for h<sub>k</sub> in Equations (9) and (10) yields</p><p>A k 10 v = 4 λ k | a k ( N ) − a k ( N − 1 ) | A k 00 + ( 2 λ k | a k ( N ) − a k ( N − 1 ) | ) 2 C S S (22)</p><p>and</p><p>A k 20 v = − 4 λ k | a k ( N ) − a k ( N − 1 ) | A k 00 + ( 2 λ k | a k ( N ) − a k ( N − 1 ) | ) 2 C S S , (23)</p><p>respectively.</p><p>From the algorithm for determining the states of f ( t ) based on the optimal iteration algorithm, an algorithm for determining the states of f ( t ) based on the variable iteration step h<sub>k-va</sub> is obtained. The algorithm for determining the state of f ( t ) at the sampling time t = t 1 + N T / ( N − 1 ) is presented in <xref ref-type="fig" rid="fig1">Figure 1</xref>1.</p></sec><sec id="s6_4"><title>6.4. Calculation Complexity Analysis</title><p>According to the biproportional construction algorithm for calculating a 1 ∗ cos ( ω t ) ,</p><p>its main calculation complexity per iteration depends on that the N data are updated. That is, f ( 1 ) ′ = η f ( 1 ) ′ , f ( 2 ) ′ = η f ( 2 ) ′ , ⋯ , and f ( N ) ′ = η f ( N ) ′ . Thus, it is N multiplication operations.</p><p>The calculation complexity of this algorithm is much higher than that of the direct calculation algorithm or the constant iteration algorithm for calculating a 1 ∗ cos ( ω t ) . However, it is relatively low compared to the very high calculation speed of existing DSPs. Therefore, this algorithm can be implemented because N can be large enough.</p></sec><sec id="s6_5"><title>6.5. Calculation Accuracy Analysis</title><p>From the biproportional construction algorithm for calculating a 1 ∗ cos ( ω t ) , the direct calculation algorithm for calculating a 1 ∗ cos ( ω t ) correctly calculates a ′ 1 when f ( t ) changes periodically. The biproportional construction theory for calculating a 1 ∗ correctly computes a ′ 1 when f ( t ) changes nonperiodically. Thus, this biproportional construction algorithm correctly calculates a ′ 1 whether f ( t ) changes periodically or nonperiodically.</p></sec><sec id="s6_6"><title>6.6. Simulation Results and Experimental Results</title><p>To validate the biproportional construction algorithm for calculating a 1 ∗ cos ( ω t ) , the simulations and the experiments are conducted. The simulation results are depicted in <xref ref-type="fig" rid="fig1">Figure 1</xref>2, and the experimental results in <xref ref-type="fig" rid="fig1">Figure 1</xref>3. In <xref ref-type="fig" rid="fig1">Figure 1</xref>2, N = 500 , λ 1 = 0.75 , and T = 0.02   s . In <xref ref-type="fig" rid="fig1">Figure 1</xref>3, N = 200 , λ 1 = 0.75 , and T = 0.02   s . In <xref ref-type="fig" rid="fig1">Figure 1</xref>2 and <xref ref-type="fig" rid="fig1">Figure 1</xref>3, s represents the state of f ( t ) : s = 0 signifies that f ( t ) is in a stable state, and s = 1 that f ( t ) is in an unstable state. <xref ref-type="fig" rid="fig1">Figure 1</xref>2 and <xref ref-type="fig" rid="fig1">Figure 1</xref>3 indicate that the calculated a ′ 1 is a constant and thus correct, when f ( t ) changes periodically. All response times are 0 s and thus the calculated a ′ 1 is also correct, when f ( t ) changes nonperiodically. In addition, this algorithm accurately determines the states of f ( t ) .</p></sec><sec id="s6_7"><title>6.7. Brief Summary</title><p>We have built a biproportional construction theory, and then proposed a biproportional construction algorithm from the theory. From this biproportional construction algorithm, the direct calculation algorithm correctly calculates its FCs when f ( t ) changes periodically, and the biproportional construction theory when f ( t ) changes nonperiodically. Therefore, this biproportional construction algorithm correctly calculates its FCs whether f ( t ) changes periodically or nonperiodically, and thus its FS.</p></sec></sec><sec id="s7"><title>7. Conclusions</title><p>The FS applies to a periodic non-sinusoidal function satisfying the Dirichlet conditions, whereas the being-processed function f ( t ) in practical applications is usually an aperiodic non-sinusoidal signal. When f ( t ) is aperiodic, its calculated FS is not correct, being still a challenging problem today.</p><p>To resolve the problem, we have correctly defined several basic concepts, such as f ( t ) in a stable state, f ( t ) in an unstable state, the FCs of f ( t ) in a stable state, and the FCs of f ( t ) in an unstable state. In particular, the definition of the FCs of f ( t ) in an unstable state is of great significance in correctly calculating these FCs.</p><p>We have derived a direct calculation algorithm, a constant iteration algorithm, and an optimal iteration algorithm. The direct calculation algorithm correctly calculates its FCs when f ( t ) changes periodically. Both the constant iteration algorithm and the optimal iteration algorithm provide an idea of determining the states of f ( t ) . From the idea, we have obtained an algorithm for determining the states of f ( t ) based on the optimal iteration algorithm. In the algorithm, the variable iteration step is introduced, and thus we have presented an algorithm for determining the states of f ( t ) based on the variable iteration step. The presented algorithm accurately determines the states of f ( t ) .</p><p>On the basis of the definitions and algorithms, we have built a biproportional construction theory. The biproportional construction theory consists of a first and a second proportional construction theory. The first proportional construction theory correctly calculates the FCs of f ( t ) at the present sampling time. The second proportional construction theory creates a precondition for correctly calculating the FCs of f ( t ) at the next sampling time. From the biproportional construction theory, we have proposed a biproportional construction algorithm. The proposed biproportional construction algorithm correctly calculates its FCs whether f ( t ) is periodic or aperiodic, and thus its FS. Therefore, the problem is solved.</p><p>The biproportional construction theory and the biproportional construction algorithm extend the application range of the FS, and have considerable theoretical and practical significance.</p></sec><sec id="s8"><title>Acknowledgements</title><p>This work was supported by the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD). The authors would like to thank the editors and referees for their valuable advice for the improvement of this article.</p></sec><sec id="s9"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this article.</p></sec><sec id="s10"><title>Cite this paper</title><p>Li, Z.C., Ren, M.W., Chen, Z.L. and Liu, G.H. (2021) A Biproportional Construction Algorithm for Correctly Calculating Fourier Series of Aperiodic Non-Sinusoidal Signal. Engineering, 13, 503-525. https://doi.org/10.4236/eng.2021.1310036</p></sec></body><back><ref-list><title>References</title><ref id="scirp.112468-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Kendall, D.G., Batchelor, G.K., Bingham, N.H., Hayman, W.K., Hyland, J.M.E., Lorentz, G.G., Moffatt, H.K., Parry, W., Razborov, A.A., Robinson, C.A. and Whittle, P. (1990) Andrei Nikolaevich Kolmogorov (1903-1987). Bulletin of the London Mathematical Society, 22, 31-100. https://doi.org/10.1112/blms/22.1.31</mixed-citation></ref><ref id="scirp.112468-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Carleson, L. (1966) On Convergence and Growth of Partial Sums of Fourier Series. Acta Mathematica, 116, 135-157. https://doi.org/10.1007/BF02392815</mixed-citation></ref><ref id="scirp.112468-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Iserles, A. and N&amp;#248;rsett, S.P. (2008) From High Oscillation to Rapid Approximation I: Modified Fourier Expansions. IMA Journal of Numerical Analysis, 28, 862-887.https://doi.org/10.1093/imanum/drn006</mixed-citation></ref><ref id="scirp.112468-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Mozumder, M. and Tarvainen, T. (2020) Time-Domain Diffuse Optical Tomography Utilizing Truncated Fourier Series Approximation. Journal of the Optical Society of America A, 37, 182-191. https://doi.org/10.1364/JOSAA.37.000182</mixed-citation></ref><ref id="scirp.112468-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Khazaeli, R., Nazari, M.R. and Zadehgol, A. (2008) Introducing Unsteady and Nonuniform Source Terms in Entropic Lattice Kinetic Models Using Fourier Series. Physical Review E, 98, Article ID: 053303. https://doi.org/10.1103/PhysRevE.98.053303</mixed-citation></ref><ref id="scirp.112468-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Tsai, C.L., Chen, W.T. and Chang, C.S. (2016) Polynomial-Fourier Series Model for Analyzing and Predicting Electricity Consumption in Buildings. Energy &amp; Buildings, 127, 301-312. https://doi.org/10.1016/j.enbuild.2016.05.083</mixed-citation></ref><ref id="scirp.112468-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Niu, F., O’Neill, Z. and O’Neill, C. (2018) Data-Driven Based Estimation of HVAC Energy Consumption Using an Improved Fourier Series Decomposition in Buildings. Building Simulation, 11, 633-645. https://doi.org/10.1007/s12273-018-0431-2</mixed-citation></ref><ref id="scirp.112468-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Lin, Y., Quindroit, C. and Jang, H. (2015) 3-D Fourier Series Based Digital Predistortion Technique for Concurrent Dual-Band Envelope Tracking with Reduced Envelope Bandwidth. IEEE Transactions on Microwave Theory and Techniques, 63, 2764-2775. https://doi.org/10.1109/TMTT.2015.2452271</mixed-citation></ref><ref id="scirp.112468-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Gómez-Arista, I., Dávila-Pintle, J.A., Montalvo-Montalvo, N., Rubin-Alvarado, A.A., Bravo-García, Y.E. and Reynoso-Lara, E. (2020) Fourier Coefficients Applied to Improve Backscattered Signals in a Short-Range LIDAR System. Electronics, 9, 390. https://doi.org/10.3390/electronics9030390</mixed-citation></ref><ref id="scirp.112468-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Tavighi, A., Marti, J.R. and Galvan, V.A. (2018) Time-Window-Based Discrete-Time Fourier Series for Electromagnetic Transients in Power Systems. IEEE Transactions on Power Delivery, 33, 2551-2561. https://doi.org/10.1109/TPWRD.2018.2794887</mixed-citation></ref><ref id="scirp.112468-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Hamed, H.D. and Reza, G. (2019) A New Approach to Design an Observer for Load Current of UPS Based on Fourier Series Theory in Model Predictive Control System. International Journal of Electrical Power &amp; Energy Systems, 104, 898-909.https://doi.org/10.1016/j.ijepes.2018.07.047</mixed-citation></ref><ref id="scirp.112468-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Liu, G., Chi, C., Jin, Y., Ma, Y., Sun, L., Li, L. and Sun, Y. (2017) Analysis of Non-Sinusoidal Steady Electric Field of ±500 kV Converter Transformer. Energy and Power Engineering, 9, 53-62. https://doi.org/10.4236/epe.2017.94B007</mixed-citation></ref><ref id="scirp.112468-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Bolhasani, M., Ghafi, E.K., Ghorashi, S.A. and Mehrshahi, E. (2019) Waveform Covariance Matrix Design Using Fourier Series Coefficients. IET Signal Processing, 13, 562-567. https://doi.org/10.1049/iet-spr.2019.0024</mixed-citation></ref><ref id="scirp.112468-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Bahaz, M. and Benzid, R. (2018) Efficient Algorithm for Baseline Wander and Powerline Noise Removal from ECG Signals Based on Discrete Fourier Series. Australasian Physical &amp; Engineering Sciences Medicine, 41, 143-160.https://doi.org/10.1007/s13246-018-0623-1</mixed-citation></ref><ref id="scirp.112468-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Mastriani, M. (2018) Quantum-Classical Algorithm for an Instantaneous Spectral Analysis of Signals: A Complement to Fourier Theory. Journal of Quantum Information Science, 8, 52-77. https://doi.org/10.4236/jqis.2018.82005</mixed-citation></ref><ref id="scirp.112468-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Scheibler, R. and Hurley, P. (2012) Computing Exact Fourier Series Coefficients of IC Rectilinear Polygons from Low-Resolution Fast Fourier Coefficients. Proceedings of the International Society for Optical Engineering, 8326, Article ID: 83262V.https://doi.org/10.1117/12.916360</mixed-citation></ref><ref id="scirp.112468-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Zadiraka, V.K., Kolomys, E.N. and Luts, L.V. (2013) Effective with Respect to Accuracy Algorithms of Approximation of Some Classes Functions by Fourier Series. Journal of Automation and Information Sciences, 45, 14-29.https://doi.org/10.1615/JAutomatInfScien.v45.i7.30</mixed-citation></ref><ref id="scirp.112468-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Maddi, A., Guessoum, A. and Berkani, D. (2013) Applying a Technique of Identification for Computing Fourier Series Coefficients. Proceedings of the World Congress on Engineering, London, 3-5 July 2013, Vol II.</mixed-citation></ref><ref id="scirp.112468-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Gruber, C. and Abrykosov, O. (2016) On Computation and Use of Fourier Coefficients for Associated Legendre Functions. Journal of Geodesy, 90, 525-535.https://doi.org/10.1007/s00190-016-0891-z</mixed-citation></ref><ref id="scirp.112468-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Nakagawa, K. and Fujimori, K. (2018) Design of the RF-DC Conversion Circuit by GA Adopting Mutation Based on Fourier Coefficients on Unit Structures. 2018 Progress in Electromagnetics Research Symposium, Toyama, 1-4 August 2018, 1900-1904. https://doi.org/10.23919/PIERS.2018.8597950</mixed-citation></ref><ref id="scirp.112468-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Ruiz, A. (2018) Fourier Coefficients and Moments of Piecewise-Circular Curves. Pattern Recognition Letters, 116, 238-245. https://doi.org/10.1016/j.patrec.2018.10.033</mixed-citation></ref><ref id="scirp.112468-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Lytvyn, O.M., Lytvyn, O.G. and Lytvyn, O.O. (2019) Method of Calculating Fourier Coefficients of Three Variable Functions Using Tomogram. 9th International Conference on Advanced Computer Information Technologies, Kharkiv, 5-7 June 2019, 125-128. https://doi.org/10.1109/ACITT.2019.8779938</mixed-citation></ref><ref id="scirp.112468-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Kumar, A. and Ramakrishnan, B. (2018) Estimates for Fourier Coefficients of Hermitian Cusp Forms of Degree Two. Acta Arithmetica, 183, 257-275.https://doi.org/10.4064/aa170301-26-10</mixed-citation></ref><ref id="scirp.112468-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Gibert, P., Panciatici, P., Losseau, R., Guironnet, A., Tromeur-Dervout, D. and Erhel, J. (2018) Speedup of EMT Simulations by Using an Integration Scheme Enriched with a Predictive Fourier Coefficients Estimator. IEEE PES Innovative Smart Grid Technologies Conference, Europe, 1 October 2018, 1-6.https://doi.org/10.1109/ISGTEurope.2018.8571899</mixed-citation></ref><ref id="scirp.112468-ref25"><label>25</label><mixed-citation publication-type="other" xlink:type="simple">Jiang, D. and Liu, B. (2013) On Fourier Coefficients of Automorphic Forms of GL(n). International Mathematics Research Notices, 2013, 4029-4071.https://doi.org/10.1093/imrn/rns153</mixed-citation></ref><ref id="scirp.112468-ref26"><label>26</label><mixed-citation publication-type="other" xlink:type="simple">Alaca, A., Alaca, S. and Aygin, Z.S. (2015) Fourier Coefficients of a Class of Eta Quotients of Weight 2. International Journal of Number Theory, 11, 2381-2392.https://doi.org/10.1142/S1793042115501109</mixed-citation></ref><ref id="scirp.112468-ref27"><label>27</label><mixed-citation publication-type="other" xlink:type="simple">Tang, H. (2013) Estimates for the Fourier Coefficients of Symmetric Square L-Functions. Archiv der Mathematik, 100, 123-130.https://doi.org/10.1007/s00013-013-0481-8</mixed-citation></ref><ref id="scirp.112468-ref28"><label>28</label><mixed-citation publication-type="other" xlink:type="simple">Dickson, M.J. (2015) Fourier Coefficients of Degree Two Siegel-Eisenstein Series with Trivial Character at Square Free Level. Ramanujan Journal, 37, 541-562.https://doi.org/10.1007/s11139-014-9633-0</mixed-citation></ref><ref id="scirp.112468-ref29"><label>29</label><mixed-citation publication-type="other" xlink:type="simple">Hundley, J. and Zhang, Q. (2016) Fourier Coefficients of Theta Functions at Cusps other than Infinity. Acta Arithmetica, 175, 341-383.https://doi.org/10.4064/aa8278-4-2016</mixed-citation></ref></ref-list></back></article>