Abstract:
A multi carrier signal is typically comprised of many equidistant sub-carriers. This results in periodicity of spectrum within the bandwidth of such a multi-carrier signal. An unknown multi-carrier signal with equidistant sub-carriers can thus be sensed together with its sub-carrier spacing by finding a discernable local maximum in the cepstrum (Fourier transform of the log spectrum) of the multi-carrier signal.

Description:
BACKGROUND 
       [0001]    The increasing demand for wireless services has placed a premium on the efficient use of RF spectrum. Many wireless protocols are designed around the concept that frequencies and channels may be reused by properly designed and managed systems. Re-use of spectrum creates the potential for signals of one system to interfere with signals of another. 
         [0002]    Devices that use wireless services can also be required to evaluate various signals that are present at a particular location in order to detect and identify them as well as find a piece of RF spectrum that is available for communication. Wireless devices may use various techniques, including spectrum analysis, to accomplish this task. 
         [0003]    A multi-carrier signal is typically comprised of many equidistant sub-carriers. By way of illustration and not by way of limitation, a multi-carrier signal may include Orthogonal Frequency-Division Multiplex (OFDM) signals such as DAB, DVB-T/H, Wi-Fi (802.11 a/g/n), WilvteX, LIE and Discrete Multi Tone (DMT) signals such as ADSL. G.992.1. Different multi-carrier signals typically have different sub-carrier distances and thus different spectrum periods within their bandwidth. Different multi-carrier signals also have different bandwidths. Detection of the signals can be done with prior knowledge of signal parameters or without knowing them (blind detection). 
         [0004]    Sensing whether a particular multi-carrier signal is present in a spectrum sample may be useful for RF network planning. RE network interference analysis, dynamic spectrum access (e.g. in cognitive radio), designing a wireless device capable of using the particular multi-carrier signal and audio signal analysis. 
       SUMMARY 
       [0005]    Embodiments are directed to sensing the presence, sub-carrier spacing, location and identity of a multi-carrier signal with equidistant sub-carriers in a spectrum sample. 
         [0006]    It is known that a multi-carrier signal is typically comprised of many equidistant sub-carriers. This characteristic of a multi-carrier signal results in periodicity of spectrum within the bandwidth of the multi-carrier signal. In various embodiments, this periodicity is exploited to sense, locate and identity a multi carries signal in a spectrum sample. 
         [0007]    In one embodiment, the presence of a multi-carrier signal with equidistant sub-carriers in a spectrum sample is sensed together with its sub-carrier spacing by finding a discernable local maximum in the cepstrum magnitude of a spectrum sample. The sensed sub-carrier spacing is then used to identify the multi-carrier signal. 
         [0008]    In another embodiment, the presence of a multi-carrier signal with equidistant sub-carriers is sensed together with its sub-carrier spacing and location in the spectrum sample that is larger than a maximum expected signal spectrum bandwidth. The spectrum sample is divided into spectrum subsets each of which is sufficiently large to include that maximum expected signal spectrum bandwidth. The subcarrier spacing and the location in the spectrum sample of the multi-carrier signal are sensed by finding a subset of the spectrum sample having the highest discernable local maximum in the cepstrum magnitude. The sensed sub-carrier spacing is then used to identify the multi-carrier signal. 
         [0009]    In yet another embodiment, the presence of a multi-carrier signal with equidistant sub-carriers having known sub-carrier spacing and spectrum bandwidth is sensed together with its location in the spectrum sample that is larger than its spectrum bandwidth. The spectrum sample is divided into spectrum subsets each of which is sufficiently large to include that known spectrum bandwidth. The location in, the spectrum sample of the multi-carrier signal is sensed by finding a subset of a spectrum sample with the maximum discernable magnitude of the cepstrum bin corresponding to the known sub-carrier spacing. 
     
    
     
       DESCRIPTION OF TUE DRAWINGS 
         [0010]      FIG. 1  is a block diagram illustrating a multi-carrier signal sensing system according to art embodiment. 
           [0011]      FIG. 2  is a flow diagram illustrating process for sensing a multi-carrier signal in a spectrum sample according to an embodiment. 
           [0012]      FIG. 3  is a flow diagram illustrating process for sensing a multi-carrier signal in a spectrum sample larger than a maximum expected signal spectrum bandwidth according to an embodiment. 
           [0013]      FIG. 4  is a flow diagram illustrating process for sensing a known multi-carrier signal in a spectrum sample larger than its spectrum bandwidth according to an embodiment. 
       
    
    
     DETAILED DESCRIPTION 
       [0014]    As used herein, the term “cepstrum” encompasses a result that is calculated using any of a variety of analytical tools. By way of illustration and not by way of limitation, the cepstrum may be calculated by performing a Fourier analysis of the signal magnitude spectrum, by applying a logarithmic function to the magnitude spectrum before performing, the Fourier analysis, and by squaring the signal magnitudes before performing the Fourier analysis. The embodiments described herein do not rely on any particular analytical tool used to compute the cepstrum. For example, cepstrum magnitude or cepstrum squared magnitude can equally be used to acquire the cepstrum. 
         [0015]    If the signal log magnitude spectrum contains many regularly spaced (periodic) harmonics, then the Fourier analysis of this spectrum will show a cepstrum magnitude peak corresponding to the spacing between the spectrum harmonics: i.e. the spectrum period or fundamental frequency. A multi-carrier signal can be identified by the presence of a large magnitude “signal” in a cepstrum bin that represents the characteristic spectrum harmonics spacing of this multi-carrier signal. 
         [0016]    A system  100  for sensing the presence of a multi-carrier signal with equidistant sub-carriers in spectrum sample is illustrated in  FIG. 1 . A spectrum collection system  102  collects a spectrum sample and provides the log magnitude of the spectrum data to the cepstrum processor  108  which employs Fourier transform to produce the cepstrum. By way of illustration and not by way of limitation, the spectrum collection system  102  may include a receiver, analog, to digital converter and a fast Fourier transform (FFT) processor to produce the spectrum. In other embodiments, such as where the multi-carrier signal sub-carrier spacing is known, the cepstrum processor  108  may be a discrete Fourier transform (DFT) processor that produces only the needed cepstrum components. In another embodiment, the cepstrum processor  108  may generate cepstrum for subsets of spectrum sample with different locations and bandwidths. 
         [0017]    A carrier identification processor  110  receives the cepstrum bins from the cepstrum processor  108  and data from as multi-carrier library  112 . Different multi-carrier signals typically have different sub-carrier distances and thus different spectrum periods within their bandwidth. Different multi-carrier signals also have different bandwidths. Particular multi-carrier signals can be discovered by sensing the presence of a spectrum period (cepstrum bin) specific to that particular multi-carrier signal within the subset of the spectrum sample having bandwidth specific to that particular multi-carrier signal. When the cepstrum bin with a large magnitude “signal” is found in the subset of the spectrum sample, location of this subset also indicates the location of the multi-carrier signal in the spectrum sample. In an embodiment, the multi-carrier library  112  identifies cepstrum bins that will have large magnitudes when a particular multi-carrier signal is present in a spectrum sample. In an embodiment, the multi-carrier library  112  provides bandwidth of a particular multi-carrier signal to the cepstrum processor  108  so that subsets of spectrum sample for which it generates cepstrum have this bandwidth. 
         [0018]    The carrier identification processor  110  uses the results provided by the cepstrum processor log and information obtained from the library  112  to determine whether a particular multi-carrier signal is present in the spectrum sample. In an embodiment, the determination may be based on the presence of to signal within the specific cepstrum bin having a magnitude that exceeds a threshold value. In another embodiment, when a multi-carrier signal is sensed that is not identified in the library  112 , the signal parameters may be stored in the library  112  to permit further analysis and possible identification. 
         [0019]    In an embodiment, the carrier identification processor  110  may instruct the output system  114  to issue an alert when a multi-carrier signal is present in the spectral sample. Alternatively, the carrier identification processor  110  may be configured to instruct the output system  114  to issue an alert when a multi-carrier signal is not present in the spectral sample. 
         [0020]      FIG. 2  is a flow diagram illustrating process for sensing a multi-carrier signal with equidistant sub-carriers in a spectrum sample according to an embodiment. In an embodiment, the system  100  is used to accomplish this. 
         [0021]    A spectrum sample of interest is collected first. (Block  202 .) In an embodiment, the sample is acquired with the appropriate spectrum/frequency resolution for a minimum expected spectrum period of the multi-carrier signal. 
         [0022]    The cepstrum of the spectrum sample is computed using a Fast Fourier Transform (FFT). (Block  204 .) A determination is made whether the maximum cepstrum bin magnitude is above a predetermined threshold, (Block  206 .) If the threshold is not met (that is, the answer to Block  206  is “NO”), then the determination is that the multi-carrier signal having a minimum spectrum period is not present in the spectrum sample. (Block  208 .) If the threshold is met (that is, the answer to Block  206  is “YES”) then the determination is that the multi-carrier signal having a minimum spectrum period is present in the spectrum sample. (Block  210 .) The cepstrum location of the maximum cepstrum bin indicates the sub-carrier spacing of the multi-carrier signal. As previously noted, the sub-carrier spacing of a multi-carrier signal may be used to identify the type of multi-carrier signal present. 
         [0023]    In an embodiment, the threshold is selected to maximize the detection of weak multi-carrier signals while minimizing possibility of false detection due to noise or presence of other signals that might utilize a spectrum period smaller than the assumed minimum. 
         [0024]    In an embodiment, the carrier identification processor  110  may instruct the output system  114  to issue an alert when a multi-carrier signal is present in the spectral sample. Alternatively, the carrier identification processor  110  may be configured to instruct the output system  114  to issue an alert when a multi-carrier signal is not present in the spectral sample. 
         [0025]      FIG. 3  is a flow diagram illustrating a process for sensing a multi-carrier signal with equidistant sub-carriers in a spectrum sample larger than a maximum expected signal spectrum bandwidth according to an embodiment. In an embodiment, the system  100  is used to accomplish this. 
         [0026]    A spectrum sample of interest is collected first. (Block  302 .) In an embodiment, the sample is acquired with the appropriate spectrum/frequency resolution for a minimum expected spectrum period of a multi-carrier signal that is the object of the test. In an embodiment, “N” subsets of the spectrum sample are used for cepstrum computations. The subset bandwidth corresponds to the maximum expected bandwidth of the multi-carrier signal that is the object of the test. An iterative process is used to compute the cepstrum bins for each of the “N” subsets and to identify the cepstrum bin having the maximum magnitude across all of the “N” subsets. 
         [0027]    A sample subset counter “K” is set to 1, counter register (KReg) is set to 0, bin location register (BinLocReg) is set to 0 and a magnitude register (MagReg) is set to 0 (Block  304 ). The cepstrum of the spectrum sample subset K is computed using a Fast Fourier Transform (FFT) (Block  306 ). The cepstrum bin with maximum magnitude is recorded as MaxBinMag and its location as MaxBinLoc (Block  307 ). A determination is made whether the maximum cepstrum bin magnitude in the K th  spectrum sample subset (MaxBinMag) is greater than the value of the magnitude register (MagReg). If MaxBinMag in the K th  subset is greater than MagReg, that is, if the result of Block  308  is “YES.” the value of MagReg is set to the value of MaxBinMag, the value of KReg is set to the value K, the value BinLocReg is set to the value MaxBinLoc (Block  310 ) and the process continues at Block  312 . If MaxBinMag in the K th  subset is not greater than MagReg, that is, if the result of Block  308  is “NO,” the process continues at Block  312 . 
         [0028]    A determination is made whether the last K th  subset is the N th  subset (the last subset) (Block  312 ). If the last K th  subset is not the N th  subset, that is, if the result of Block  312  is “NO,” the value of K is incremented by 1 (Block  314 ) and the process returns to Block  306 . If the last K th  subset is the N th  subset that is, if the result of Block  312  is “YES,” the process continues at Block  316 . 
         [0029]    A determination is made whether the value stored in MagReg is above a pre-determined threshold. (Block  316 .) If the threshold is not met (that is, the answer to Block  316  is “NO”), then the determination is that a multi-carrier signal having a minimum spectrum period and a maximum spectrum bandwidth is not present in the tested subsets of the spectrum sample. (Block  320 .) If the threshold is met (that is, the answer to Block  316  is “YES”) then the determination is that a multi-carrier signal is present at the KReg subset of the spectrum sample. (Block  318 .) The recorded cepstrum location of the FFT bin with highest recorded magnitude (BinLocReg) indicates the sub-carrier spacing of the sensed multi-carrier signal. As previously noted, the sub-carrier spacing of a multi-carrier signal may be used to identify the type of multi-carrier signal present. 
         [0030]    In an embodiment, the threshold is selected to maximize the detection of weak multi-carrier signals while minimizing possibility of false detection due to noise or presence of other signals that might utilize spectrum period smaller than the assumed minimum. 
         [0031]    In an embodiment the carrier identification processor  110  may instruct the output system  114  to issue an alert when a multi-carrier signal is present in the spectral sample. Alternatively, the carrier identification processor  110  may be configured to instruct the output system  114  to issue an alert when a multi-carrier signal is not present in the spectral sample. 
         [0032]      FIG. 4  is a flow diagram illustrating process for sensing a multi-carrier signal with equidistant sub-carriers having known spectrum period and spectrum bandwidth in a spectrum sample larger than its spectrum bandwidth according to an embodiment. In an embodiment, the system  100  is used to accomplish this. In this embodiment, because the spectrum period of the multi-carrier signal is known, the cepstrum bin that would indicate the presence of the signal is also known. Thus, the cepstrum processor ( FIG. 1 ,  108 ) may be configured to perform a discrete Fourier transform on the spectrum sample to obtain only the cepstrum bin corresponding to the spectrum period of the multi-carrier signal that is the object of the test. Alternatively, the cepstrum processor ( FIG. 1 ,  108 ) may be configured to perform a fast Fourier transform on the spectrum sample to identify all of the cepstrum bins of the spectrum sample one of which is the bin corresponding to the spectrum period of the multi-carrier signal that is the object of the test. 
         [0033]    A spectrum sample of interest is collected first. (Block  402 .) In an embodiment, the sample is acquired with the appropriate spectrum/frequency resolution for the known spectrum period of a multi-carrier signal that is the object of the test. In an embodiment, “N” subsets of the spectrum sample are used for cepstrum computations. The subset bandwidth corresponds to the bandwidth of the known multi-carrier Signal that is the object of the test. An iterative process is used to compute the cepstrum bin corresponding to the spectrum period, of the known multi-carrier signal that is the object of the test for each of the “N” subsets and to identify the cepstrum bin having the maximum magnitude across all of the “N” subsets. 
         [0034]    A sample subset counter “K” is set to 1, counter register (KReg) is set to 0 and a magnitude register (MagReg) is set to 0 (Block  404 . The cepstrum bin corresponding to the spectrum period of the multi-carrier signal of interest for the spectrum sample subset K is computed using a Discrete Fourier Transform (DFT) (Block  406 ). A determination is made whether the magnitude of this cepstrum bin in the K th  spectrum sample subset (BinMag) is greater than the value of the magnitude register (MagReg). If BinMag in the K th  subset is greater than MagReg, that is, if the result of Block  408  is “YES,” the value of MagReg is set to the value of BinMag, the value of KReg is set to the value K (Block  410 ) and the process continues at Block  412 . If BinMag in the K th  subset is not greater than MagReg, that is, if the result of Block  408  is “NO,” the process continues at Block  412 . 
         [0035]    A determination is made whether the last K th  subset, is the N th  subset (the last subset) (Block  412 ). If the last K th  subset is not the N th  subset, that is, if the result of Block  412  is “NO,” the value of K is incremented by 1 (Block  414 ) and the process returns to Block  406 . If the last K th  subset is the N th  subset that is, if the result of Block  412  is “YES.” the process continues at Block  416 . 
         [0036]    A determination is made whether value stored in MagReg is above a pre-determined threshold. (Block  416 .) If the threshold is not met (that is, the answer to Block  416  is “NO”), then the determination is that a multi-carrier signal having a known spectrum period and spectrum bandwidth is not present in the tested subsets of the spectrum sample. (Block  420 .) If the threshold is met. (that is, the answer to Block  416  is “YES”) then the determination is that a multi-carrier signal having a known spectrum period and spectrum bandwidth is present at the KReg subset of the spectrum sample. (Block  418 .) 
         [0037]    In an embodiment, the threshold is selected to maximize the detection of weak multi-carrier signals while minimizing possibility of false detection due to noise or presence of other signals that might utilize the same or similar spectrum period. 
         [0038]    In an embodiment, the carrier identification processor  110  may instruct the output system  114  to issue an alert when a multi-carrier signal with known spectrum period and spectrum bandwidth is present in the spectral sample. Alternatively, the carrier identification processor  110  may be configured to instruct the output system  114  to issue an alert when a multi-carrier signal with known spectrum period and spectrum bandwidth is not present in the spectral sample. 
         [0039]    The foregoing method descriptions and the process flow diagrams are provided merely as illustrative examples and are not intended to require or imply that the blocks of the various embodiments must be performed in the order presented. As will be appreciated by one of skill in the art the order of blocks in the foregoing embodiments may be performed in any order. Words such as “thereafter,” “then,” “next,” etc. are not intended to limit the order of the blocks; these words are simply used to guide the reader through the description of the methods. Further, any reference to claim elements in the singular, for example, using the articles “a,” “an,” or “the,” is not to be construed as limiting the element to the singular. 
         [0040]    The various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention. 
         [0041]    The receiving and analyzing of signals required by certain embodiments may be performed by one or more devices or systems of devices. The functionality of the electronic hardware used to implement the analytical processes in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but, in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration. Alternatively, some blocks or methods may be performed by circuitry that is specific to a given function, in one or more exemplary aspects, the functions described may be implemented in hardware, software, firmware, or any combination thereof. 
         [0042]    If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. The blocks of a method or algorithm disclosed herein may be embodied in a processor-executable software module, which may reside on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that may be accessed by a computer. By way of example, and not limitation, such computer-readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that may be used to carry or store desired program code in the form of instructions or data structures and that may be accessed by a computer. Additionally, the operations of a method or algorithm may reside as one or any combination, or set of codes and/or instructions on a machine readable medium and/or computer-readable medium, which may be incorporated into a computer program product. 
         [0043]    The preceding description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the following claims and the principles and novel features disclosed herein.