# Patent

## Title
Digital sweep type spectrum analyzer with up/down frequency conversion

## Abstract

System for digital sweep type spectrum analysis with up/down frequency provides measurements of frequency spectrum of complex analog baseband input signal. The signal is quantized into three levels with fs based on the bandwidth of the input signal. Four multiplexers, a first block of registers and a block of adders perform operations equivalent to complex multiplication of the quadrature components. Two complex signals with up and down shifted spectrum are produced by the adders. The quadrature components are inputted to the accumulators with reset, which act as low-pass filters and accumulate several samples at a constant frequency fLO of the local oscillator. Levels of two accumulated complex samples are estimates of input signal spectrum in two frequency points +fLO and −fLO. A sweep controller changes a frequency of the local oscillator from zero up to fs/2. Estimates of the input signal spectrum are generated sequentially in range −fs/2 to +fs/2.

## Background
BACKGROUND OF THE INVENTION
Communication systems and satellite navigation systems often need spectrum analyzers. Swept spectrum analyzers have been in use for many years, because they are less complex compared to FFT (Fast Fourier Transform) spectrum analyzers. Some analyzers have both analog and digital signal processing means.
U.S. Pat. No. 6,700,366, entitled “Very fast swept spectrum analyzer”, describes a system in which the signal spectrum is formed by mixing a ramping local oscillator and an input signal to generate an IF signal, the resulting IF (Intermediate Frequency) signal having a phase change with respect to the input signal, the phase change including a quadratic portion. For analysis, the IF signal is processed such that the quadratic component of the phase change is removed. IF processing circuitry includes a resolution bandwidth filter and an analog-to-digital converter.
U.S. Pat. No. 6,275,020, entitled “Frequency analysis method and sweep type spectrum analyzer”, describes a sweep type spectrum analyzer, where analyzing the frequency components included in the signal to be measured are based on the correspondence relation between a power of each of the intermediate frequency signals and a frequency of the main swept frequency signal, an inverse swept signal is multiplied by each intermediate frequency signal, the inverse swept signal being frequency-swept in the reverse direction to the frequency transition direction of the associated intermediate frequency signal, and a constant frequency component obtained from the results of the multiplications is extracted as a frequency spectrum.
U.S. Pat. No. 4,771,232, entitled “Non-interruptive spectrum analyzer for digital modems”, describes a system that provides extracting spectral data from the actual received modem signal, where multipliers are used in the digital frequency converter.
However, devices with analog components are not always stable and provide less accuracy compared to fully digital solutions. The present invention is intended as a simple system for full digital sweep type spectrum analysis with up/down frequency conversion, where analysis time is less than half compared to sweep type spectrum analyzers with only down frequency conversion. The system provides measurements of frequency spectrum of an input complex analog baseband signal without use of multiplication operations for frequency conversion.
SUMMARY OF THE INVENTION
The present invention is intended for creating a system for digital sweep type spectrum analysis with up/down frequency conversion. The system provides measurements of frequency spectrum of complex analog baseband input signal, where analysis time is less than half compared to sweep type spectrum analyzers with only down frequency conversion. First, a complex analog input signal is quantized into three levels (−1; 0; +1) with a sampling frequency fs agreed with the bandwidth of the input signal. Then, a block of four 9-to-1 multiplexers, a first block of registers and a block of adders perform operations that are equivalent to mathematical complex multiplication of the quadrature components of the digitized input signal and the quadrature components of the local oscillator, but without using real multiplications.
Two complex signals with up-shifted and down-shifted spectrum are formed at the output of the block of adders. Further, the quadrature components of these complex signals are inputted to the block of accumulators with reset, which act as low-pass filters (LPF) and accumulate several samples at a constant frequency fLO of the local oscillator. Levels of two accumulated complex samples are estimates of the input signal spectrum in two frequency points +fLO and −fLO. A sweep controller changes the frequency stepwise of the local frequency-tunable oscillator from zero to fs/2 by steps that compared to the LPF bandwidth, where estimates of the input signal spectrum generated sequentially in the range from −fs/2 to +fs/2. These spectral estimates are analyzed and stored using a data analysis and storing logic, where they are periodically updated and may be used, e.g., for displaying.
Additional features and advantages of the invention will be set forth in the description that follows, and in part will be apparent from the description, or may be learned by practice of the invention. The advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.



BRIEF DESCRIPTION OF THE ATTACHED FIGURES
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification and together with the description serve to explain the principles of the invention.
In the drawings:
FIG. 1 is a functional block diagram for an embodiment of a digital sweep type spectrum analyzer with up/down frequency conversion.
FIG. 2 is a functional diagram for a MUX block.
FIG. 3a is an example of the spectrum of a digitized complex input signal.
FIG. 3b is an example of the spectrum of the signal of a quadrature local oscillator.
FIG. 3c is a spectrum of an up converted digitized complex input signal of FIG. 3a. 
FIG. 3d is a spectrum of a down converted digitized complex input signal of FIG. 3a. 
FIG. 4 is an example of the flowchart of a primitive algorithm of estimating for the case of only sector with borders (0, π/4).
FIG. 5 is an example of the flowchart of the estimation algorithm when octant (0, π/4) is divided into two sectors.
FIG. 6 is an example of the flowchart of the estimation algorithm when octant (0, π/4) is divided into three sectors.
FIG. 7 is an example of the flowchart of the estimation algorithm when octant (0, π/4) is divided into four sectors.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings.
FIG. 1 shows a functional block diagram for a digital sweep type spectrum analyzer with up/down frequency conversion, which provides a frequency spectrum of an complex analog baseband input signal.
The analog quadrature components Iin(t) and Qin(t) of the complex input signal are pre-quantized with a sampling frequency fs by two analog-to-digital converters (ADC) 10, 11 into three levels (−1; 0; +1):

InADC=−1, if Iin(n*Ts)<−UL;

InADC=0, if −UL≦Iin(n*Ts)≦+UL;

InADC=+1, if Iin(n*Ts)>+UL;

QnADC=−1, if Qin(n*Ts)<−UL;

QnADC=0, if −UL≦Qin(n*Ts)≦+UL;

QnADC=+1, if Qin(n*Ts)>+UL;

here

UL is the preset level;
Ts=1/fs is the sampling period,
n=0, 1, 2, . . . ;
where sampling frequency fs corresponds to the bandwidth Bin of the input signal (fs≧Bin). An example of the spectrum of a digitized input signal is shown in FIG. 3a. 
An example of the signal spectrum of a quadrature local oscillator (LO) 12 with the quadrature components (ILO, QLO) is shown in FIG. 3b. A complex up-converted signal with quadrature components (IU, QU) and a complex down-converted signal with quadrature components (ID, QD) can be obtained through complex multiplication of the quadrature components (IADC, QADC) and the quadrature components (ILO, QLO)) of LO by formulas:




  
    
      
        
          
            
              
                
                  I
                  n
                  U
                
                =
                
                  
                    
                      I
                      n
                      ADC
                    
                    ·
                    
                      I
                      n
                      LO
                    
                  
                  -
                  
                    
                      Q
                      n
                      ADC
                    
                    ·
                    
                      Q
                      n
                      LO
                    
                  
                
              
            
          
          
            
              
                
                  Q
                  n
                  U
                
                =
                
                  
                    
                      I
                      n
                      ADC
                    
                    ·
                    
                      Q
                      n
                      LO
                    
                  
                  +
                  
                    
                      Q
                      n
                      ADC
                    
                    ·
                    
                      I
                      n
                      LO
                    
                  
                
              
            
          
        
        }
      
    
    
      
        (
        1
        )
      
    
  
  
    
      
        
          
            
              
                
                  I
                  n
                  D
                
                =
                
                  
                    
                      I
                      n
                      ADC
                    
                    ·
                    
                      I
                      n
                      LQO
                    
                  
                  +
                  
                    
                      Q
                      n
                      ADC
                    
                    ·
                    
                      Q
                      n
                      LQO
                    
                  
                
              
            
          
          
            
              
                
                  Q
                  n
                  D
                
                =
                
                  
                    
                      -
                      
                        I
                        n
                        ADC
                      
                    
                    ·
                    
                      Q
                      n
                      LQO
                    
                  
                  +
                  
                    
                      Q
                      n
                      ADC
                    
                    ·
                    
                      I
                      n
                      LQO
                    
                  
                
              
            
          
        
        }
      
    
    
      
        (
        2
        )
      
    
  




The implementation of equations (1) and (2) would require four real multiplications:

RnII=InADC·InLQO,  (3)

RnQQ=QnADC·QnLQO,  (4)

RnIQ=InADC·QnLQO,  (5)

RnQI=QnADC·InLQO,  (6)

In the present invention, the values RnII, RnQQ, RnIQ, RnQI are produced without using multiplication by a MUX block 13 comprising four 9-to-1 multiplexers operating in accordance with the combined logic table












Outputs













Select inputs
MUX 1
MUX 2
MUX 3
MUX 4














IADC
QADC
RII
RQQ
RIQ
RQI
















1)
0
0
0
0
0
0


2)
0
+1
0
 QLO
0
 ILO


3)
0
−1
0
−QLO
0
−ILO


4)
+1
0
 ILO
0
 QLO
0


5)
−1
0
−ILO
0
−QLO
0


6)
+1
+1
 ILO
 QLO
 QLO
 ILO


7)
−1
−1
−ILO
−QLO
−QLO
−ILO


8)
+1
−1
 ILO
−QLO
 QLO
−ILO


9)
−1
+1
−ILO
 QLO
−QLO
 ILO









An example of a logic diagram for MUX block is shown in FIG. 2.
Zero number is supplied to data inputs 1, 2, 3 of the multiplexer 1, to the data inputs 1, 4, 5 of the multiplexer 2, to data inputs 1, 2, 3 of the multiplexer 3 and to data inputs 1, 4, 5 of the multiplexer 4.
Component ILO is supplied to data inputs 4, 6, 8 of the multiplexer 1 and to the data inputs 2, 6, 9 of the multiplexer 4.
Component ILO with the opposite sign is supplied to data inputs 5, 7, 9 of the multiplexer 1 and to the data inputs 3, 7, 8 of the multiplexer 4.
Component QLO is supplied to data inputs 2, 6, 9 of the multiplexer 2 and to the data inputs 4, 6, 8 of the multiplexer 3.
Component QLO with the opposite sign is supplied to data inputs 3, 7, 8 of the multiplexer 2 and to the data inputs 5, 7, 9 of the multiplexer 3.
The real numbers RnII, RnQQ, RnIQ, RnQI are written into the first block of registers 14, comprising four registers.
A block of adders 15 produces a complex up-converted signal with quadrature components (InU, QnU) and a complex down-converted signal with quadrature components (InD, QnD) by the following formulas:




  
    
      
        
          
            
              
                
                  I
                  n
                  U
                
                =
                
                  
                    R
                    n
                    II
                  
                  -
                  
                    R
                    n
                    QQ
                  
                
              
            
          
          
            
              
                
                  Q
                  n
                  U
                
                =
                
                  
                    R
                    n
                    IQ
                  
                  +
                  
                    R
                    n
                    QI
                  
                
              
            
          
        
        }
      
    
    
      
        (
        7
        )
      
    
  
  
    
      
        
          
            
              
                
                  I
                  n
                  D
                
                =
                
                  
                    R
                    n
                    II
                  
                  +
                  
                    R
                    n
                    QQ
                  
                
              
            
          
          
            
              
                
                  Q
                  n
                  D
                
                =
                
                  
                    R
                    n
                    IQ
                  
                  +
                  
                    R
                    n
                    QI
                  
                
              
            
          
        
        }
      
    
    
      
        (
        8
        )
      
    
  




A spectrum of the up-converted signal with the quadrature components (7) is shown in FIG. 3c and a spectrum of the down converted signal with the quadrature components (8) is shown in FIG. 3d. Thus, a MUX block 13, a local quadrature oscillator 12, a first block of registers and a block of adders perform the role of a dual up/down frequency converter.
The complex samples (7) and (8) are inputted to a block of accumulators 16 comprising four accumulators with reset, which accumulates M samples (M>>1) at a constant frequency of the local oscillator:




  
    
      
        
          
            
              
                I
                m
                
                  U
                  ,
                  A
                
              
              =
              
                
                  ∑
                  
                    i
                    =
                    0
                  
                  
                    i
                    =
                    
                      M
                      -
                      1
                    
                  
                
                ⁢
                
                  
                
                ⁢
                
                  I
                  
                    i
                    +
                    
                      
                        (
                        
                          m
                          -
                          1
                        
                        )
                      
                      ·
                      M
                    
                  
                  U
                
              
            
          
        
        
          
            
              
                Q
                m
                
                  U
                  ,
                  A
                
              
              =
              
                
                  ∑
                  
                    i
                    =
                    0
                  
                  
                    i
                    =
                    
                      M
                      -
                      1
                    
                  
                
                ⁢
                
                  
                
                ⁢
                
                  Q
                  
                    i
                    +
                    
                      
                        (
                        
                          m
                          -
                          1
                        
                        )
                      
                      ·
                      M
                    
                  
                  U
                
              
            
          
        
      
      }
    
    ⁢
    
      

    
    ⁢
    
      
        
          
            
              I
              m
              
                D
                ,
                A
              
            
            =
            
              
                ∑
                
                  i
                  =
                  0
                
                
                  i
                  =
                  
                    M
                    -
                    1
                  
                
              
              ⁢
              
                
              
              ⁢
              
                I
                
                  i
                  +
                  
                    
                      (
                      
                        m
                        -
                        1
                      
                      )
                    
                    ·
                    M
                  
                
                D
              
            
          
        
      
      
        
          
            
              Q
              m
              
                D
                ,
                A
              
            
            =
            
              
                ∑
                
                  i
                  =
                  0
                
                
                  i
                  =
                  
                    M
                    -
                    1
                  
                
              
              ⁢
              
                
              
              ⁢
              
                Q
                
                  i
                  +
                  
                    
                      (
                      
                        m
                        -
                        1
                      
                      )
                    
                    ·
                    M
                  
                
                D
              
            
          
        
      
    
  
  }




The resultant values ImU,A, QmU,A, ImD,A, QmD,A are divided by a coefficient 2K (2K≦M) by shifting in K bits toward LSBs and are written into four registers of the second block of registers 17, i.e.:

ImU,K=ImU,A/2K,

QmU,K=QmU,A/2K,

ImD,K=ImD,A/2K,

QmD,K=QmD,A/2K,

Then all four accumulators are reset to zero; wherein the secondary sampling frequency becomes equal to FM=fs/M (down sampling by an integer factor, M).
A level detector 18 produces an estimate of vector length VmU, VmD with complex quadrature samples (ImU,K, QmU,K) and (ImD,K, QmD,K) respectively of the second block of registers using an algorithm as described below. The level {circumflex over (V)}mU is an estimate of the input signal spectrum at frequency point −fLO and level {circumflex over (V)}mD is an estimate of the input signal spectrum at frequency point +fLO. Exact values of VmU, VmD can be calculated by formulas based on the Pythagorean theorem:

VmU=√{square root over ((ImU,K)2+(QmU,K)2)}

VmD=√{square root over ((ImD,K)2+(QmD,K)2)}.

Calculations based on the Pythagorean theorem require a lot of computationally intensive operations. However, an estimate of the vector length with acceptable accuracy can be obtained using relatively simple algorithms. In this case, the level detector produces a rough estimate of vector length for each input vector using the following successive steps:

    
    
        a) forming auxiliary vector with orthogonal components (X, Y), where X=max(|x|, |y|), Y=min(|x|, |y|), x, y—orthogonal components of the input vector V; where the auxiliary vector located in the (0, π/4) octant;
        b) finding in the (0, π/4) octant a preset sector which contains the auxiliary vector;
        c) selecting a linear equation corresponding to the sector found;
        d) solving the linear equation with preset coefficients.
    
    


This approach is illustrated using an example of preselected octant with borders (0, π/4). The auxiliary vector with orthogonal components (X, Y), where X=max(|x|, |y|), Y=min(|x|, |y|), x, y are orthogonal components of input vector, has the same length as the input vector and is located in octant (0, π/4).
FIG. 4 shows an example of the flowchart of a simple algorithm of estimating for the case of only sector (S=1) with borders (0, π/4). A Ve estimate of V vector length is:

Ve=X+C1*Y/D1,

here C1 and D1 are the preset constant numbers.
For example, when C1 and D1 are preset

C1=21, D1=64,

the Ve estimate has an maximum error εmax=100*|V−Ve|/V=5.68%.
FIG. 5 shows an example of the flowchart of the estimation algorithm when octant (0, π/4) is divided into two (S=2) sectors:
θ1 with borders (0, arctan (B1/A1)) and
θ2 with borders (arctan (B1/A1), π/4);
here A1 and B1 are the preset constants.
And Ve estimate of V vector length is:
Ve=X+C1*Y/D1 for the θ1 sector, and
Ve=X+C2*Y/D2 for the θ2 sector;
here C1, D1 and C2, D2 are the preset constant numbers.
For example, if the following parameters are preset

A1=93, B1=64,

C1=1, D1=4,

C2=47, D2=128,

the Ve estimate has maximum error εmax=3.45%.
FIG. 6 shows an example of the flowchart of the estimation algorithm when octant (0, π/4) is divided into three (S=3) sectors:
θ1 with borders (0, arctan (B1/A1)),
θ2 with borders (arctan (B1/A1), arctan (B2/A2)) and
θ3 with borders (arctan (B2/A2), π/4);
here A1, B1 and A2, B2 are the preset constant numbers.
and Ve estimate of V vector length is:
Ve=X+C1*Y/D1 for the θ1 sector,
Ve=X+C2*Y/D2 for the θ2 sector and
Ve=X+C3*Y/D3 for the θ3 sector;
here C1, D1, C2, D2 and C3, D3 are the preset constant numbers.
For example, if the following parameters are preset

A1=7, B1=4,

A2=81, B2=64,

C1=7, D1=32,

C2=5, D2=16,

C3=49, D3=128,

the Ve estimate has maximum error εmax=2.37%.
FIG. 7 shows an example of the flowchart of the estimation algorithm when octant (0, π/4) is divided into four (S=4) sectors:
θ1 with borders (0, arctan (B1/A1)),
θ2 with borders (arctan (B1/A1), arctan (B2/A2)),
θ3 with borders (arctan (B2/A2), arctan (B3/A3)) and
θ4 with borders (arctan (B3/A3), π/4);
here A1, B1, A2, B2 and A3, B3 are the preset constant numbers, and Ve estimate of V vector length is:
Ve=X+C1*Y/D1 for the θ1 sector,
Ve=X+C2*Y/D2 for the θ2 sector,
Ve=X+C3*Y/D3 for the θ3 sector, and
Ve=X+C4*Y/D4 for the θ4 sector;
here C1, D1, C2, D2, C3, D3 and C4, D4 are the preset constant numbers.
For example, if the following parameters are preset (the constants were chosen empirically):

A1=257, B1=128,

A2=95, B2=64,

A3=19, B3=16,

C1=25, D1=128,

C2=35, D2=128,

C3=43, D3=128,

C4=25, D4=64,

the Ve estimate has maximum error εmax=1.89%.
The higher the S value, the greater the potential accuracy of estimate of vector length.
All dividers are multiple of two in the above examples; therefore, the division operation can be performed with help of the shift operation.
A data analysis and collection logic 19 that receives spectrum data from the level detector output executes an analysis of data and sequentially stores them within one scanning period after which the spectrum data is updated, the spectral data may be used, e.g., for a display.
A sweep and data collection controller 20 sends a sweep signal to the frequency control input of LO to control the LO by stepwise changing of frequency in the range (0, fs/2), sequentially setting N>>1 of equidistant frequency values fn=fs*(2n−1)/4N, where n=1, 2, . . . , N; wherein each accumulator of the block of accumulators accumulates M samples at each frequency fn: M=floor[k*N] (The floor function is also called the “greatest integer” or “entier” function, see, for example, http:**en.wikipedia.org/wiki/Floor_and_ceiling_functions), where constant k is selected from the range (0.5, . . . , 5.0); wherein the spectrum analyzer forms 2N of spectrum points in the range (−fs/2, +fs/2) during each sweep period. The sweep controller synchronizes the spectrum analyzer sweep to the recirculating memory of a data analysis and storing logic.
Having thus described the invention, it should be apparent to those skilled in the art that certain advantages of the described apparatus have been achieved.
It should also be appreciated that various modifications, adaptations, and alternative embodiments thereof may be made within the scope and spirit of the present invention. The invention is further defined by the following claims.

## Claims

1. A digital sweep type spectrum analyzer with up/down frequency conversion, which provides a frequency spectrum of a complex analog input signal, the analyzer comprising:
(i) two three-level analog-to-digital converters (ADC), whose inputs are analog quadrature components Ia(t), Qa(t) of the complex input signal and whose digital quadrature output (IADC, QADC) is quantized into three levels (−1; 0; +1),
wherein an ADC sampling frequency fs corresponds to a bandwidth Bin of the complex input signal (fs≧Bin);

(ii) a quadrature local oscillator (LO), which generates a digital complex sinusoid with quadrature components (ILO, QLO) based on a sweep signal at its frequency control input;
(iii) a MUX block comprising four 9-to-1 multiplexers MUX 1, MUX 2, MUX 3, MUX 4 whose selected inputs are connected to the outputs of the first and second ADC and whose data inputs connected to the quadrature components (ILO, QLO), wherein the MUX block generates, without using multiplication, real numbers as follows:


RII=IADC*ILO,



RQQ=QADC*QLO,



RIQ=IADC*QLO,



RQI=QADC*ILO;

wherein the four 9-to-1 multiplexers MUX 1, MUX 2, MUX 3, MUX 4 operate as follows:














Outputs













Select inputs
MUX 1
MUX 2
MUX 3
MUX 4














IADC
QADC
RII
RQQ
RIQ
RQI
















1)
0
0
0
0
0
0


2)
0
+1
0
 QLO
0
 ILO


3)
0
−1
0
−QLO
0
−ILO


4)
+1
0
 ILO
0
 QLO
0


5)
−1
0
−ILO
0
−QLO
0


6)
+1
+1
 ILO
 QLO
 QLO
 ILO


7)
−1
−1
−ILO
−QLO
−QLO
−ILO


8)
+1
−1
 ILO
−QLO
 QLO
−ILO


9)
−1
+1
−ILO
 QLO
−QLO
 ILO








(iv) a first block of registers comprising four registers connected to respective outputs of the MUX block;
(v) a block of adders comprising four adders, whose inputs are connected to registers of the first block of registers,
wherein the block of adders produces a complex up-converted signal with quadrature components (IU, QU) and a complex down-converted signal with quadrature components (ID, QD) as follows:


IU=RII−RQQ,



QU=RIQ+RQI,



ID=RII+RQQ,



QD=−RIQ+RQI;



(vi) a second block of registers comprising four registers;
(vii) a block of accumulators comprising four accumulators whose inputs are fed from the outputs of the block of adders,
wherein every accumulator accumulates M samples (M>>1) respectively IU, QU, ID, QD at a constant frequency of the LO, then the resulting values ImU,A, QmU,A, ImD,A, QmD,A are divided by a coefficient 2K (2K≦M) by shifting by K bits toward a least significant bit (LSB) and resulting values ImU,K, QmU,K, ImD,K, QmD,K are written into the four registers of the second block of registers, then all four accumulators are reset to zero and the process is repeated for the next frequency of the LO;

(viii) a level detector that estimates vector levels VU and VD with complex quadrature samples (IU,K, QU,K) and (ID,K, QD,K) respectively of the second block of registers, wherein the level VU is an estimate of the input signal spectrum at a frequency point −fLO and the level VD is an estimate of the input signal spectrum at a frequency point +fLO;
(ix) a data analysis and collection logic that receives spectrum data from the level detector, analyzes the spectrum data and sequentially stores the spectrum data within one scanning period, after which the spectrum data is updated;
(x) a sweep and data collection controller that sends a sweep signal to frequency control input of the LO to control the LO by a stepwise change of frequency in a range (0, +fs/2), sequentially setting N>>1 of equidistant frequency values fn=fs*(2n−1)/4N, where n=1, 2, . . . , N,
wherein each accumulator of the block of accumulators accumulates M samples at each frequency fn: M=floor[k*N], where constant k is selected from a range (0.5, . . . , 5.0),
wherein the spectrum analyzer forms 2N spectrum points in a range (−fs/2, +fs/2) during each sweep period.

2. The digital spectrum analyzer of claim 1, wherein the data analysis and collection logic analyzes the spectrum data to detect presence of narrowband interference frequencies for interference rejection.

3. The digital spectrum analyzer of claim 1, wherein the level detector produces a rough estimate of vector length for each input vector using the following successive steps:
d) forming auxiliary vector with orthogonal components (X, Y), where X=max(|x|, |y|), Y=min(|x|, |y|), x, y—orthogonal components of the input vector, wherein the auxiliary vector is located in the (0, π/4) octant;
e) finding in the (0, π/4) octant a preset sector, which contains the auxiliary vector;
f) selecting a linear equation corresponding to the found sector; and
g) solving the linear equation with preset coefficients.

4. The digital spectrum analyzer of claim 1, further comprising displaying the spectrum data to a user.

5. A digital sweep type spectrum analyzer with up/down frequency conversion, the analyzer comprising:
(i) two analog-to-digital converters (ADCs), whose inputs are analog quadrature components Ia(t), Qa(t) of a complex input signal and whose digital quadrature output is (IADC, QADC);
(ii) a quadrature local oscillator (LO), which generates a digital complex sinusoid with quadrature components (ILO, QLO) based on a sweep signal;
(iii) a MUX block comprising four multiplexers whose selected inputs are connected to the outputs of the two ADCs and whose data inputs receive the quadrature components (ILO, QLO),
wherein the MUX block generates real numbers as follows:


RII=IADC*ILO,



RQQ=QADC*QLO,



RIQ=IADC*QLO,



RQI=QADC*ILO;



(iv) a first block of registers connected to respective outputs of the MUX block;
(v) a block of adders whose inputs are connected to the first block of registers, wherein the block of adders produces a complex up-converted signal with quadrature components (IU, QU) and a complex down-converted signal with quadrature components (ID, QD) as follows:


IU=RII−RQQ,



QU−RIQ+RQI,



ID=RII+RQQ,



QD=−RIQ+RQI;


(vi) a second block of registers;
(vii) a block of accumulators whose inputs are fed from the block of adders,
wherein every accumulator accumulates M samples respectively of IU, QU, ID, QD at a constant frequency of the LO, the resulting values ImU,A, QmU,A, ImD,A, QmD,A are divided by 2K (2K≦M) by shifting by K bits toward a least significant bit (LSB) and resulting values ImU,K, QmU,K, ImD,K, QmD,K are written into the second block of registers, and then the accumulators are reset to zero and the steps are repeated for the next frequency of the LO;

(viii) a level detector that estimates vector levels VU and VD with complex quadrature samples (IU,K, QU,K) and (ID,K, QD,K) respectively of the second block of registers, where VU is an estimate of an input signal spectrum at a frequency point −fLO and VD is an estimate of the input signal spectrum at a frequency point +fLO;
(ix) a controller that sends the sweep signal to the LO to control the LO by a change of frequency in a range (0, +fs/2), sequentially setting N>>1 of equidistant frequency values fn=fs*(2n−1)/4N, where n=1, 2, . . . , N,
wherein each accumulator of the block of accumulators accumulates M samples at each frequency fn: M=floor[k*N], where k is a constant, and
wherein the spectrum analyzer forms 2N spectrum points in a range (−fs/2, +fs/2) during each sweep period.

6. The digital spectrum analyzer of claim 5, further comprising a data analysis and collection logic that receives spectrum data from the level detector, analyzes the spectrum data and stores the spectrum data within one scanning period.

7. The digital spectrum analyzer of claim 6, wherein the data analysis and collection logic analyzes the spectrum data to detect presence of narrowband interference frequencies for interference rejection.

8. The digital spectrum analyzer of claim 5, wherein the level detector produces a rough estimate of vector length for each input vector using the following successive steps:
h) forming auxiliary vector with orthogonal components (X, Y), where X=max(|x|, |y|), Y=min(|x|, |y|), x, y—orthogonal components of the input vector, wherein the auxiliary vector is located in the (0, π/4) octant;
i) finding in the (0, π/4) octant a preset sector, which contains the auxiliary vector;
j) selecting a linear equation corresponding to the found sector; and
k) solving the linear equation with preset coefficients.

9. The digital spectrum analyzer of claim 5, further comprising displaying the spectrum data to a user.

10. The digital spectrum analyzer of claim 5, wherein output of the two ADCs is quantized into three levels (−1, 0, +1).

11. The digital spectrum analyzer of claim 5, wherein a sampling frequency fs of the ADCs corresponds to a bandwidth Bin of the complex input signal (fs≧Bin).

12. The digital spectrum analyzer of claim 5, wherein the four multiplexers (MUX 1, MUX 2, MUX 3, MUX 4) operate as follows:












Outputs













Select inputs
MUX 1
MUX 2
MUX 3
MUX 4














IADC
QADC
RII
RQQ
RIQ
RQI
















1)
0
0
0
0
0
0


2)
0
+1
0
 QLO
0
 ILO


3)
0
−1
0
−QLO
0
−ILO


4)
+1
0
 ILO
0
 QLO
0


5)
−1
0
−ILO
0
−QLO
0


6)
+1
+1
 ILO
 QLO
 QLO
 ILO


7)
−1
−1
−ILO
−QLO
−QLO
−ILO


8)
+1
−1
 ILO
−QLO
 QLO
−ILO


9)
−1
+1
−ILO
 QLO
−QLO
  ILO.

13. The digital spectrum analyzer of claim 5, wherein in the constant k is in a range (0.5-5.0).

14. A digital sweep type spectrum analyzer with up/down frequency conversion, the analyzer comprising:
(i) two analog-to-digital converters (ADCs), whose inputs are analog quadrature components of a complex input signal and that produce a digital quadrature output (IADC, QADC);
(ii) a quadrature local oscillator (LO), which generates a digital complex sinusoid with quadrature components (ILO, QLO);
(iii) a MUX block that generates real numbers based on (IADC, QADC) and (ILO, QLO) as follows:


RII=IADC*ILO,



RQQ=QADC*QLO,



RIQ=IADC*QLO,



RQI=QADC*ILO;


(iv) a first block of registers connected to outputs of the MUX block;
(v) a block of adders whose inputs are connected to the first block of registers, wherein the block of adders produces a complex up-converted signal (IU, QU) and a complex down-converted signal (ID, QD) as follows:


IU=RII−RQQ;



QU=RIQ+RQI,



ID=RII+RQQ;



QD=−RIQ+RQI;


(vi) a second block of registers;
(vii) a block of accumulators receiving inputs from the block of adders,
wherein each accumulator accumulates M samples respectively of IU, QU, ID, QD at a frequency of the LO, the resulting values ImU,A, QmU,A, ImD,A, QmD,A are divided by 2K (2K≦M) by shifting by K bits toward a least significant bit (LSB) and resulting values ImU,K, QmU,K, ImD,K, QmD,K are written into the second block of registers, and then the accumulators are reset to zero and the steps are repeated for the next frequency of the LO;

(viii) a level detector that estimates a spectrum of the complex input signal at frequency points −fLO and +fLO, using the values ImU,K, QmU,K, ImD,K, QmD,K;
(ix) a controller that sends a sweep signal to the LO to change a frequency of the LO in a range (0, +fs/2), sequentially setting N>>1 of frequency values fn=fs*(2n−1)/4N, where n=1, 2, . . . , N,
wherein each accumulator accumulates M samples at each fn: M=floor[k*N], where k is a constant, and
wherein the spectrum analyzer forms spectrum points in a range (−fs/2, +fs/2).