WO2009035221A2 - Method and apparatus for detecting signal using cyclo-stationary characteristics - Google Patents

Method and apparatus for detecting signal using cyclo-stationary characteristics Download PDF

Info

Publication number
WO2009035221A2
WO2009035221A2 PCT/KR2008/004863 KR2008004863W WO2009035221A2 WO 2009035221 A2 WO2009035221 A2 WO 2009035221A2 KR 2008004863 W KR2008004863 W KR 2008004863W WO 2009035221 A2 WO2009035221 A2 WO 2009035221A2
Authority
WO
WIPO (PCT)
Prior art keywords
cyclo
signal
stationary characteristic
frequency domain
characteristic values
Prior art date
Application number
PCT/KR2008/004863
Other languages
French (fr)
Other versions
WO2009035221A3 (en
Inventor
Sunmin Lim
Sang-Won Kim
Changhyun Park
Myung Sun Song
Gwangzeen Ko
Chang-Joo Kim
Original Assignee
Electronics And Telecommunications Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020080048543A external-priority patent/KR100955401B1/en
Application filed by Electronics And Telecommunications Research Institute filed Critical Electronics And Telecommunications Research Institute
Priority to US12/678,228 priority Critical patent/US8639736B2/en
Publication of WO2009035221A2 publication Critical patent/WO2009035221A2/en
Publication of WO2009035221A3 publication Critical patent/WO2009035221A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2218/00Aspects of pattern recognition specially adapted for signal processing
    • G06F2218/08Feature extraction

Definitions

  • the present invention relates to a method and apparatus for detecting a signal using a cyclo-stationary characteristic value.
  • a threshold value used for determining whether a signal exists is obtained by applying a temporal average with respect to a summation of cyclo-stationary characteristic values of collected signals.
  • the signal detection algorithm can detect a signal by reducing the variance of cyclo-stationary characteristics generated from noise, maintaining cyclo-stationary characteristics of the signals, and relatively emphasizing the cyclo-stationary characteristics in comparison to the noise characteristic.
  • the signal detection algorithm uses a frequency domain signal converted by a fast Fourier transform (FFT). As a number of fast Fourier transformed points increases, a calculation amount may increase.
  • FFT fast Fourier transform
  • An aspect of the present invention provides a signal detection method and apparatus using a cyclo-stationary characteristic value that can detect a signal using a cyclo- stationary characteristic value.
  • Another aspect of the present invention also provides a signal detection method and apparatus using a cyclo-stationary characteristic value that can partially calculate a cyclo-stationary characteristic value when detecting a signal using the cyclo-stationary characteristic value, and thereby can reduce the computational complexity and also effectively enable spectrum sensing.
  • Another aspect of the present invention also provides a signal detection method and apparatus using a cyclo-stationary characteristic value that can normalize cyclo- stationary characteristic values and thereby can apply the same threshold value regardless of a change in a noise signal in a real-world environment.
  • Another aspect of the present invention also provides a signal detection method and apparatus using a cyclo-stationary characteristic value that can reduce the change in the detection performance, which may occur due to an error in a threshold value, based on the result of multiplication with respect to cyclo-stationary characteristic values, that is, signal characteristic values.
  • a method of detecting a signal using a cyclo-stationary characteristic value including: calculating cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal; multiplying the calculated cyclo-stationary characteristic values with each other; and detecting the signal from the input signal based on the result of the multiplication.
  • the calculating may include: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic; and calculating cyclo-stationary characteristic values with respect to the selected first partial unit domain.
  • the calculating may include: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo- stationary characteristic; and calculating the cyclo-stationary characteristic values using a maximum value among frequency components of cyclic frequencies that are included in the selected first partial unit domain.
  • the calculating may include: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo- stationary characteristic; and calculating the cyclo-stationary characteristic values by changing a number of calculations with respect to the selected first partial unit domain and a second partial unit domain excluding the first partial unit domain from the partial unit domains.
  • the method may further include normalizing the calculated cyclo-stationary characteristic values.
  • the normalizing may include normalizing the cyclo-stationary characteristic values based on a root means square (RMS) value of the cyclo-stationary characteristic value of the input signal.
  • RMS root means square
  • the detecting may include: comparing the result of the multiplication with a predetermined threshold value; and when the result of the multiplication is greater than the threshold value, determining the signal exists in the input signal to detect the signal from the input signal.
  • a method of detecting a signal using a cyclo-stationary characteristic value including: calculating cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal; normalizing the calculated cyclo-stationary characteristic values; multiplying the normalized cyclo-stationary characteristic values with each other to obtain the result of the multiplication; and detecting the signal from the input signal based on the result of the multiplication.
  • the normalizing may include normalizing each of the cyclo- stationary characteristic values based on an RMS value.
  • an apparatus for detecting a signal using a cyclo-stationary characteristic value including: a calculation unit configured to calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal and multiply the calculated cyclo-stationary characteristic values; and a detection unit configured to detect the signal from the input signal based on the result of the multiplication.
  • the calculation unit may convert the input signal into a frequency domain signal using a Fourier transform, divide the cyclic frequency domain of the converted frequency domain signal into partial unit domains, select, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic, and calculate the cyclo-stationary characteristic values using a maximum value among frequency components of cyclic frequencies that are included in the selected first partial unit domain.
  • the calculation unit may convert the input signal into a frequency domain signal using a Fourier transform, divide the cyclic frequency domain of the converted frequency domain signal into partial unit domains, select, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo- stationary characteristic, and calculate the cyclo- stationary characteristic values by changing a number of calculations with respect to the selected first partial unit domain and a second partial unit domain excluding the first partial unit domain from the partial unit domains.
  • the calculation unit may normalize the cyclo-stationary characteristic values based on an RMS value of the cyclo-stationary characteristic value of the input signal.
  • the detection unit may compare the result of the multiplication with a predetermined threshold value, and when the result of the multiplication is greater than the threshold value, determine the signal exists in the input signal to detect the signal from the input signal.
  • an apparatus for detecting a signal using a cyclo-stationary characteristic value including: a calculation unit configured to calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal, normalize the calculated cyclo-stationary characteristic values, and multiply the normalized cyclo-stationary characteristic values with each other; and a detection unit configured to detect the signal from the input signal based on the result of the multiplication.
  • the calculation unit may normalizing each of the cyclo-stationary characteristic values based on an RMS value.
  • FIG. 1 is a flowchart illustrating a method of detecting a signal using a cyclo- stationary characteristic value according to an embodiment of the present invention
  • FIG. 2 illustrates an example of a power spectrum showing a cyclo-stationary characteristic of an Advanced Television System Committee (ATSC) digital television (DTV) signal in a frequency domain and in a cyclic frequency domain according to an embodiment of the present invention
  • ATSC Advanced Television System Committee
  • DTV digital television
  • FIG. 3 illustrates an example of calculating a cyclo-stationary characteristic value according to an embodiment of the present invention
  • FIG. 4 is a graph illustrating a temporal average characteristic for a summation of two-dimensional (2D) cyclo- stationary characteristic values according to a conventional art
  • FIG. 5 is a graph illustrating a temporal average characteristic for the multiplication of 2D cyclo- stationary characteristic values according to an embodiment of the present invention.
  • FIG. 6 is a block diagram illustrating an apparatus for detecting a signal using cyclo- stationary characteristics according to an embodiment of the present invention.
  • Mode for the Invention
  • FIG. 1 is a flowchart illustrating a method of detecting a signal using a cyclo- stationary characteristic value according to an embodiment of the present invention.
  • the signal detection method may be performed by a signal detection apparatus using a cyclo-stationary characteristic value according to the present invention.
  • the signal detection apparatus may calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal.
  • the signal detection apparatus may perform a Fourier transform for a received signal collected as the input signal to thereby convert the input signal into a frequency domain signal.
  • the signal detection apparatus may segmenting a cyclic frequency domain of the converted frequency domain signal into partial unit domains.
  • the signal detection apparatus may select, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic, and calculate the cyclo-stationary values with respect to the selected partial unit domain.
  • the signal detection apparatus may extract frequency components of cyclic frequencies in the selected partial unit domain, and calculate the cyclo-stationary characteristic values using a maximum value among the extracted frequency components.
  • the Fourier transform may include a fast Fourier transform (FFT) or a discrete
  • the signal detection apparatus may convert the input signal into the frequency domain signal using the FFT.
  • FIG. 2 illustrates an example of a power spectrum showing cyclo-stationary characteristic of an Advanced Television System Committee (ATSC) digital television (DTV) signal in a frequency domain and in a cyclic frequency domain according to an embodiment of the present invention.
  • ATSC Advanced Television System Committee
  • DTV digital television
  • a conventional signal detection apparatus calculates the cyclo-stationary characteristic value using both the frequency domain and the cyclic frequency domain. Therefore, the conventional signal detection apparatus needs a large amount of memory for the calculation. Specifically, since the conventional signal detection apparatus needs the large amount of memory when a number of fast Fourier transform points is large, the conventional signal detection apparatus is very ineffective.
  • a signal detection apparatus may obtain a maximum value among power spectrum values of the frequency domain based on the cyclic frequency domain and then obtain a cyclo-stationary characteristic value in each cyclic frequency value using the maximum value, to determine whether a signal exists.
  • the signal detection apparatus may simplify a three-dimensional (3D) data value to a two-dimensional (2D) data value and calculate the cyclo-stationary characteristic value based on the simplified data value.
  • the signal detection apparatus does not need to calculate the cyclo- stationary characteristic value with respect to the entire cyclic frequency domain. Specifically, the signal detection apparatus may calculate the cyclo-stationary characteristic value with respect to only a portion that includes a pilot signal in the entire cyclic frequency domain. This is because, in the case of the ATSC DTV signal, only the pilot signal in a fixed location indicates the cyclo-stationary characteristic.
  • FIG. 3 illustrates an example of calculating a cyclo-stationary characteristic value according to an embodiment of the present invention.
  • the signal detection apparatus may convert the collected data(the input signal) into a frequency domain signal via an FFT and divide a cyclic frequency domain of the frequency domain signal into partial unit domains.
  • the signal detection apparatus may calculate a cyclo-stationary characteristic value with respect to a partial unit domain that is predicted to show a cyclo-stationary characteristic, that is, with respect to a predicted cyclic frequency domain among the divided partial unit domains.
  • the signal detection apparatus may calculate the cyclo-stationary characteristic value by reducing the number of calculations, compared to when calculating the cyclo-stationary charac- teristic value with respect to the predicted cyclic frequency domain.
  • the signal detection apparatus may be dedicated to calculating the cyclo-stationary characteristic value with respect to the predicted cyclic frequency domain.
  • the signal detection apparatus may calculate the cyclo-stationary characteristic value of the ten- times -collected signal with respect to the predicted cyclic frequency domain. Conversely, with respect to the cyclic frequency domain excluding the predicted cyclic frequency domain, the signal detection apparatus may calculate the cyclo-stationary characteristic value only twice.
  • the signal detection apparatus may partially calculate the cyclo- stationary characteristic value and thereby reduce the computational complexity and effectively enable spectrum sensing.
  • the signal detection apparatus may normalize the calculated cyclo-stationary characteristic values.
  • the signal detection apparatus may normalize the cyclo-stationary characteristic values based on an effective value of the cyclo-stationary characteristic value of the input signal.
  • the noise level of the input may have a different value, for example, 1 in location A and 1.1 in location B.
  • the signal detection apparatus may normalize the different noise levels based on a root mean square (RMS) value of the input signal, so that the different noise levels may have the same value regardless of the measured time and the measured location.
  • RMS root mean square
  • the signal detection apparatus may normalize a value of the location A to 1/1 and a value of the location B to 1.1/1.1, so that the locations A and B may have the same value of 1. Therefore, when applying the cyclo-stationary characteristic value of the input signal in a real- world environment with different measured times and measured locations, the signal detection apparatus may apply the same threshold value regardless of the change in the noise signal of the input signal.
  • the signal detection apparatus may multiply the normalized cyclo- stationary characteristic values with each other to thereby obtain the result of the multiplication.
  • the signal detection apparatus may reduce the change in the detection performance, which may occur due to an error in the threshold value, based on the result of multiplication of cyclo-stationary characteristic values, that is, signal characteristic values.
  • the signal detection apparatus may detect a signal from the input signal based on the result of the multiplication. Specifically, the signal detection apparatus may compare the result of the multiplication with a predetermined threshold value in operation S 140. When the result of the multiplication is greater than the threshold value, that is, the yes direction in operation S 140, the signal detection apparatus may determine the signal exists in the input signal in operation S 150.
  • the signal detection apparatus may detect the signal from the input signal.
  • the signal detection apparatus may determine the signal is not included in the input signal in operation S 170. Therefore, the signal detection apparatus does not detect the signal from the input signal.
  • Equation 1 s(i) denotes a collected signal, x(n) denotes a signal that is generated by cutting the collected signal s(i) with a predetermined window size, and X(k) denotes a signal that is fast Fourier transformed from the signal x(n).
  • the signal detection apparatus may calculate a cyclo-stationary characteristic value with respect to the collected signal using a frequency domain signal X(n,k). Specifically, the signal detection apparatus may calculate the cyclo-stationary characteristic value
  • Equation 2 has a 3D value with frequency k, cyclic frequency
  • the signal detection apparatus may calculate the cyclo-stationary characteristic value of the signal using only the magnitude
  • the signal detection apparatus may calculate a final cyclo-stationary characteristic value using a component with a maximum value among frequency components with respect to each cyclic frequency
  • Equation 3 may change according to the change in the environment and frequency. Therefore, it is difficult to directly use the result value of Equation 3 as a threshold value index for the signal detection. Therefore, according to an embodiment of the present invention, the signal detection apparatus may normalize a signal based on an RMS value of a cyclo-stationary characteristic value of the received signal. It may be represented as,
  • Equation 4 even though a noise level changes, when normalizing the result value of Equation 3, that is, the cyclo-stationary characteristic value based on the RMS value, the cyclo-stationary characteristic value may maintain a value near T at all times. Therefore, when normalizing the cyclo-stationary characteristic value based on the RMS value, the signal detection apparatus does not need to change the threshold value according to the environment.
  • the cyclo-stationary characteristic value of the received signal is obtained through the temporal average of a summation of normalized cyclo-stationary characteristic values over the entire receiving time, as given by,
  • the signal detection apparatus may determine a threshold value according to a false alarm probability, using a probability distribution probability of the cyclo-stationary signal characteristic values that are obtained from Equation 5 using only the noise signal.
  • the signal detection apparatus may discern the signal from the noise based on the determined threshold value.
  • the variance may be reduced over time and the threshold value may have a value near T.
  • the threshold value may have a value near T.
  • the detection performance may be significantly deteriorated. Therefore, in order to solve the disadvantage due to the temporal average for the summation of the normalized cyclo-stationary characteristic values, according to an embodiment of the present invention, it is possible to obtain a temporal average cyclo-stationary characteristic value through the multiplication of the normalized cyclo-stationary characteristic values, as given by,
  • Equation 6 Equation 7. Therefore, if
  • the noise signal may have a value of about L l 50 « 117
  • the signal detection apparatus may readily detect a signal using the multiplication of cyclo-stationary characteristic values.
  • the signal detection apparatus may obtain a characteristic value using the result of Equation 6 and then compare the obtained characteristic value with a threshold value. When the characteristic value is greater than the threshold value, the signal detection apparatus may determine the signal is included.
  • the characteristic value may be obtained using the result obtained by multiplying the cyclo-stationary characteristic values.
  • the characteristic value may include a summation of cyclic frequency values of Equation 6 or the average thereof, or a maximum value of the cyclic frequency values of Equation 6, a location of the maximum value, and the like.
  • FIG. 4 is a graph illustrating a temporal average characteristic for a summation of two-dimensional (2D) cyclo-stationary characteristic values according to a conventional art
  • FIG. 5 is a graph illustrating a temporal average characteristic for the multiplication of 2D cyclo-stationary characteristic values according to an embodiment of the present invention.
  • FIGS. 4 and 5 show how the result of the summation of cyclo-stationary characteristic values and the result of the multiplication thereof affect the signal detection result according to an error in a threshold value, based on the comparison therebetween.
  • the Institute of Electrical and Electronics Engineers (IEEE) 802.22 Wireless Regional Area Networks (WRAN) standardization team corresponds to a signal that was captured in Washington.
  • the cyclic-stationary characteristic was studied with respect to a partial band of 200 KHz with a pilot of a cyclic frequency domain.
  • SNR Signal to Noise Ratio
  • the characteristic value used herein was determined by selecting a maximum value from values of Equation 6. In the case of an ideal environment where an error does not occur, both the summation of cyclo-stationary characteristic values and the multiplication of cyclo-stationary characteristic values are greater than the threshold value and thus there is no problem in the signal detection.
  • the threshold value when the error occurs in the threshold value, a problem may occur. For example, when an error of about 10% occurs in the threshold value, the result of the multiplication is greater than the threshold value (see FIG. 5), whereas the result of the summation may be less than the threshold value (see FIG. 4). Therefore, when a pilot characteristic is reduced due to fading, the variance characteristic caused by noise is reduced through the summation, but a value of a pilot portion is significantly reduced. Consequently, even when a small error occurs in the threshold value, the detection performance may be significantly deteriorated. Specifically, as shown in FIG. 5, when a signal is detected based on the multiplication of cyclo-stationary characteristic values, the threshold value may be robust against the error.
  • the exemplary embodiments of the present invention include computer-readable media including program instructions to implement various operations embodied by a computer.
  • the media may also include, alone or in combination with the program instructions, data files, data structures, tables, and the like.
  • the media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well known and available to those having skill in the computer software arts.
  • Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory devices (ROM) and random access memory (RAM).
  • Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
  • FIG. 6 is a block diagram illustrating an apparatus 600 for detecting a signal using cyclo-stationary characteristics according to an embodiment of the present invention.
  • the signal detection apparatus 600 may include a calculation unit
  • the calculation unit 610 may calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal.
  • the calculation unit 610 may perform a Fourier transform for a received signal collected as the input signal to thereby convert the input signal into a frequency domain signal.
  • the calculation unit 610 may divide a cyclic frequency domain of the converted frequency domain signal into partial unit domains. Also, the calculation unit 610 may select, from the partial unit domains, a first partial unit domain that is predicted to show cyclo-stationary characteristics and calculate the cyclo-stationary values with respect to the selected partial unit domain.
  • the calculation unit 610 may extract frequency components of cyclic frequencies in the selected partial unit domain, and calculate the cyclo-stationary characteristic values using a maximum value among the extracted frequency components.
  • the Fourier transform may include an FFT or a DFT.
  • the calculation unit 610 may convert the input signal into the frequency domain signal using the FFT.
  • the calculation unit 610 may partially calculate the cyclo- stationary characteristic value and thereby reduce the computational complexity and effectively enable spectrum sensing.
  • the calculation unit 610 may normalize the calculated cyclo-stationary characteristic values. In this instance, the calculation unit 610 may normalize the cyclo-stationary characteristic values based on an RMS value of the cyclo-stationary characteristic value of the input signal.
  • the calculation unit 610 may normalize the cyclo-stationary characteristics and thereby maintain the robust cyclo-stationary characteristic even in a real-world environment.
  • the calculation unit 610 may multiply the normalized cyclo-stationary characteristic values with each other to thereby obtain the result of the multiplication. Accordingly, the calculation unit 610 may reduce the change in the detection performance, which may occur due to an error in the threshold value, based on the result of multiplication of cyclo-stationary characteristic values, that is, signal characteristic values.
  • the detection unit 620 may detect a signal from the input signal based on the result of the multiplication. Specifically, the detection unit 620 may compare the result of the multiplication with a predetermined threshold value. When the result of the multiplication is greater than the threshold value, the detection unit 620 may determine the signal exists in the input signal.
  • the detection unit 620 may detect the signal from the input signal.
  • the detection unit 620 may determine the signal is not included in the input signal. Therefore, the detection unit 620 does not detect the signal from the input signal.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Measuring Frequencies, Analyzing Spectra (AREA)
  • Networks Using Active Elements (AREA)
  • Transmission And Conversion Of Sensor Element Output (AREA)

Abstract

A method and apparatus for detecting a signal using a cyclo-stationary characteristic value is provided. A method of detecting a signal using a cyclo-stationary characteristic value includes: calculating cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal; multiplying the calculated cyclo-stationary characteristic values with each other; and detecting the signal from the input signal based on the result of the multiplication.

Description

Description
METHOD AND APPARATUS FOR DETECTING SIGNAL USING CYCLO-STATIONARY CHARACTERISTICS
Technical Field
[1] The present invention relates to a method and apparatus for detecting a signal using a cyclo-stationary characteristic value.
[2] This work was supported by the IT R&D program of MIC/IITA. [2007-S-002-03,
Development of cognitive radio technology for efficient spectrum utilization] Background Art
[3] In an existing signal detection algorithm using a cyclo-stationary characteristic value, a threshold value used for determining whether a signal exists is obtained by applying a temporal average with respect to a summation of cyclo-stationary characteristic values of collected signals. Through the temporal average, the signal detection algorithm can detect a signal by reducing the variance of cyclo-stationary characteristics generated from noise, maintaining cyclo-stationary characteristics of the signals, and relatively emphasizing the cyclo-stationary characteristics in comparison to the noise characteristic.
[4] However, in the case of the signal detection algorithm, when the cyclo-stationary characteristic of the signal is relatively small due to a channel environment and the like, there is a very small difference between a threshold value and a peak value indicating signal characteristics, despite using signals that have been collected for a long period of time. Therefore, it may be difficult to determine whether a signal exists. When an error exists in the threshold value, it may have significant impact on the detection performance. Also, the signal detection algorithm uses a frequency domain signal converted by a fast Fourier transform (FFT). As a number of fast Fourier transformed points increases, a calculation amount may increase.
[5] Although the signal detection scheme using the cyclo-stationary characteristic value has the excellent performance, the above-described disadvantages may constrain the actual usage of the signal detection scheme. Therefore, there is a need for a method that can maintain advantages of the signal detection scheme using the cyclo-stationary characteristic and also can overcome the above-described disadvantages. Disclosure of Invention
Technical Problem
[6] An aspect of the present invention provides a signal detection method and apparatus using a cyclo-stationary characteristic value that can detect a signal using a cyclo- stationary characteristic value. [7] Another aspect of the present invention also provides a signal detection method and apparatus using a cyclo-stationary characteristic value that can partially calculate a cyclo-stationary characteristic value when detecting a signal using the cyclo-stationary characteristic value, and thereby can reduce the computational complexity and also effectively enable spectrum sensing.
[8] Another aspect of the present invention also provides a signal detection method and apparatus using a cyclo-stationary characteristic value that can normalize cyclo- stationary characteristic values and thereby can apply the same threshold value regardless of a change in a noise signal in a real-world environment.
[9] Another aspect of the present invention also provides a signal detection method and apparatus using a cyclo-stationary characteristic value that can reduce the change in the detection performance, which may occur due to an error in a threshold value, based on the result of multiplication with respect to cyclo-stationary characteristic values, that is, signal characteristic values.
[10] The present invention is not limited to the above purposes and other purposes not described herein will be apparent to those of skill in the art from the following description. Technical Solution
[11] According to an aspect of the present invention, there is provided a method of detecting a signal using a cyclo-stationary characteristic value, the method including: calculating cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal; multiplying the calculated cyclo-stationary characteristic values with each other; and detecting the signal from the input signal based on the result of the multiplication.
[12] In this instance, the calculating may include: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic; and calculating cyclo-stationary characteristic values with respect to the selected first partial unit domain.
[13] Also, the calculating may include: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo- stationary characteristic; and calculating the cyclo-stationary characteristic values using a maximum value among frequency components of cyclic frequencies that are included in the selected first partial unit domain. [14] Also, the calculating may include: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo- stationary characteristic; and calculating the cyclo-stationary characteristic values by changing a number of calculations with respect to the selected first partial unit domain and a second partial unit domain excluding the first partial unit domain from the partial unit domains.
[15] Also, the method may further include normalizing the calculated cyclo-stationary characteristic values.
[16] Also, the normalizing may include normalizing the cyclo-stationary characteristic values based on a root means square (RMS) value of the cyclo-stationary characteristic value of the input signal.
[17] Also, the detecting may include: comparing the result of the multiplication with a predetermined threshold value; and when the result of the multiplication is greater than the threshold value, determining the signal exists in the input signal to detect the signal from the input signal.
[18] According to another aspect of the present invention, there is provided a method of detecting a signal using a cyclo-stationary characteristic value, the method including: calculating cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal; normalizing the calculated cyclo-stationary characteristic values; multiplying the normalized cyclo-stationary characteristic values with each other to obtain the result of the multiplication; and detecting the signal from the input signal based on the result of the multiplication.
[19] In this instance, the normalizing may include normalizing each of the cyclo- stationary characteristic values based on an RMS value.
[20] According to still another aspect of the present invention, there is provided an apparatus for detecting a signal using a cyclo-stationary characteristic value, the method including: a calculation unit configured to calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal and multiply the calculated cyclo-stationary characteristic values; and a detection unit configured to detect the signal from the input signal based on the result of the multiplication.
[21] In this instance, the calculation unit may convert the input signal into a frequency domain signal using a Fourier transform, divide the cyclic frequency domain of the converted frequency domain signal into partial unit domains, select, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic, and calculate the cyclo-stationary characteristic values using a maximum value among frequency components of cyclic frequencies that are included in the selected first partial unit domain.
[22] Also, the calculation unit may convert the input signal into a frequency domain signal using a Fourier transform, divide the cyclic frequency domain of the converted frequency domain signal into partial unit domains, select, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo- stationary characteristic, and calculate the cyclo- stationary characteristic values by changing a number of calculations with respect to the selected first partial unit domain and a second partial unit domain excluding the first partial unit domain from the partial unit domains.
[23] Also, the calculation unit may normalize the cyclo-stationary characteristic values based on an RMS value of the cyclo-stationary characteristic value of the input signal.
[24] Also, the detection unit may compare the result of the multiplication with a predetermined threshold value, and when the result of the multiplication is greater than the threshold value, determine the signal exists in the input signal to detect the signal from the input signal.
[25] According to yet another aspect of the present invention, there is provided an apparatus for detecting a signal using a cyclo-stationary characteristic value, the apparatus including: a calculation unit configured to calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal, normalize the calculated cyclo-stationary characteristic values, and multiply the normalized cyclo-stationary characteristic values with each other; and a detection unit configured to detect the signal from the input signal based on the result of the multiplication.
[26] In this instance, the calculation unit may normalizing each of the cyclo-stationary characteristic values based on an RMS value.
[27] Additional aspects, features, and/or advantages of the invention will be set forth in part in the description which follows and, in part, will be apparent from the description, or may be learned by practice of the invention. Brief Description of the Drawings
[28] FIG. 1 is a flowchart illustrating a method of detecting a signal using a cyclo- stationary characteristic value according to an embodiment of the present invention;
[29] FIG. 2 illustrates an example of a power spectrum showing a cyclo-stationary characteristic of an Advanced Television System Committee (ATSC) digital television (DTV) signal in a frequency domain and in a cyclic frequency domain according to an embodiment of the present invention;
[30] FIG. 3 illustrates an example of calculating a cyclo-stationary characteristic value according to an embodiment of the present invention;
[31] FIG. 4 is a graph illustrating a temporal average characteristic for a summation of two-dimensional (2D) cyclo- stationary characteristic values according to a conventional art;
[32] FIG. 5 is a graph illustrating a temporal average characteristic for the multiplication of 2D cyclo- stationary characteristic values according to an embodiment of the present invention; and
[33] FIG. 6 is a block diagram illustrating an apparatus for detecting a signal using cyclo- stationary characteristics according to an embodiment of the present invention. Mode for the Invention
[34] Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present invention by referring to the figures.
[35] FIG. 1 is a flowchart illustrating a method of detecting a signal using a cyclo- stationary characteristic value according to an embodiment of the present invention. The signal detection method may be performed by a signal detection apparatus using a cyclo-stationary characteristic value according to the present invention.
[36] Referring to FIG. 1, in operation Sl 10, the signal detection apparatus may calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal.
[37] Specifically, the signal detection apparatus may perform a Fourier transform for a received signal collected as the input signal to thereby convert the input signal into a frequency domain signal. The signal detection apparatus may segmenting a cyclic frequency domain of the converted frequency domain signal into partial unit domains. Also, the signal detection apparatus may select, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic, and calculate the cyclo-stationary values with respect to the selected partial unit domain.
[38] In this instance, the signal detection apparatus may extract frequency components of cyclic frequencies in the selected partial unit domain, and calculate the cyclo-stationary characteristic values using a maximum value among the extracted frequency components.
[39] Also, the Fourier transform may include a fast Fourier transform (FFT) or a discrete
Fourier transform (DFT). In the present embodiment, the signal detection apparatus may convert the input signal into the frequency domain signal using the FFT.
[40] FIG. 2 illustrates an example of a power spectrum showing cyclo-stationary characteristic of an Advanced Television System Committee (ATSC) digital television (DTV) signal in a frequency domain and in a cyclic frequency domain according to an embodiment of the present invention. With the assumption that a sampling frequency is 21.52 MHz and a central frequency is 5.39 MHz, FIG. 2 shows both a cyclic frequency domain frequency characteristic and frequency domain characteristic with respect to the ATSC DTV signal.
[41] As shown in FIG. 2, in the ATSC DTV signal, a pilot signal appears in about 2.69
MHz of the frequency domain and the cyclo-stationary characteristic appears in about 5.38 MHz of the cyclic frequency domain corresponding to twice the pilot frequency, that is, 2.69 MHz x 2. In this case, a conventional signal detection apparatus calculates the cyclo-stationary characteristic value using both the frequency domain and the cyclic frequency domain. Therefore, the conventional signal detection apparatus needs a large amount of memory for the calculation. Specifically, since the conventional signal detection apparatus needs the large amount of memory when a number of fast Fourier transform points is large, the conventional signal detection apparatus is very ineffective.
[42] However, a signal detection apparatus according to the present invention may obtain a maximum value among power spectrum values of the frequency domain based on the cyclic frequency domain and then obtain a cyclo-stationary characteristic value in each cyclic frequency value using the maximum value, to determine whether a signal exists. Specifically, the signal detection apparatus may simplify a three-dimensional (3D) data value to a two-dimensional (2D) data value and calculate the cyclo-stationary characteristic value based on the simplified data value.
[43] In this instance, the signal detection apparatus does not need to calculate the cyclo- stationary characteristic value with respect to the entire cyclic frequency domain. Specifically, the signal detection apparatus may calculate the cyclo-stationary characteristic value with respect to only a portion that includes a pilot signal in the entire cyclic frequency domain. This is because, in the case of the ATSC DTV signal, only the pilot signal in a fixed location indicates the cyclo-stationary characteristic.
[44] FIG. 3 illustrates an example of calculating a cyclo-stationary characteristic value according to an embodiment of the present invention.
[45] Referring to FIG. 3, the signal detection apparatus may convert the collected data(the input signal) into a frequency domain signal via an FFT and divide a cyclic frequency domain of the frequency domain signal into partial unit domains. The signal detection apparatus may calculate a cyclo-stationary characteristic value with respect to a partial unit domain that is predicted to show a cyclo-stationary characteristic, that is, with respect to a predicted cyclic frequency domain among the divided partial unit domains.
[46] Also, in the case of another cyclic frequency domain excluding the predicted cyclic frequency domain from the entire cyclic frequency domain, the signal detection apparatus may calculate the cyclo-stationary characteristic value by reducing the number of calculations, compared to when calculating the cyclo-stationary charac- teristic value with respect to the predicted cyclic frequency domain. Specifically, the signal detection apparatus may be dedicated to calculating the cyclo-stationary characteristic value with respect to the predicted cyclic frequency domain.
[47] For example, with the assumption that the cyclo-stationary characteristic value is calculated using a signal that is collected ten times at a time interval of 1 ms, the signal detection apparatus may calculate the cyclo-stationary characteristic value of the ten- times -collected signal with respect to the predicted cyclic frequency domain. Conversely, with respect to the cyclic frequency domain excluding the predicted cyclic frequency domain, the signal detection apparatus may calculate the cyclo-stationary characteristic value only twice.
[48] As described above, the signal detection apparatus may partially calculate the cyclo- stationary characteristic value and thereby reduce the computational complexity and effectively enable spectrum sensing.
[49] Referring again to FIG. 1, in operation S 120, the signal detection apparatus may normalize the calculated cyclo-stationary characteristic values. In this instance, the signal detection apparatus may normalize the cyclo-stationary characteristic values based on an effective value of the cyclo-stationary characteristic value of the input signal.
[50] Specifically, since a noise level of the input signal is different based on a measured time and a measured location, the noise level of the input may have a different value, for example, 1 in location A and 1.1 in location B. The signal detection apparatus may normalize the different noise levels based on a root mean square (RMS) value of the input signal, so that the different noise levels may have the same value regardless of the measured time and the measured location. For example, the signal detection apparatus may normalize a value of the location A to 1/1 and a value of the location B to 1.1/1.1, so that the locations A and B may have the same value of 1. Therefore, when applying the cyclo-stationary characteristic value of the input signal in a real- world environment with different measured times and measured locations, the signal detection apparatus may apply the same threshold value regardless of the change in the noise signal of the input signal.
[51] In operation S 130, the signal detection apparatus may multiply the normalized cyclo- stationary characteristic values with each other to thereby obtain the result of the multiplication.
[52] Accordingly, the signal detection apparatus may reduce the change in the detection performance, which may occur due to an error in the threshold value, based on the result of multiplication of cyclo-stationary characteristic values, that is, signal characteristic values.
[53] The signal detection apparatus may detect a signal from the input signal based on the result of the multiplication. Specifically, the signal detection apparatus may compare the result of the multiplication with a predetermined threshold value in operation S 140. When the result of the multiplication is greater than the threshold value, that is, the yes direction in operation S 140, the signal detection apparatus may determine the signal exists in the input signal in operation S 150.
[54] In operation S 160, the signal detection apparatus may detect the signal from the input signal.
[55] Conversely, when the result of the multiplication is less than or equal to the threshold value, that is, the no direction in operation S 140, the signal detection apparatus may determine the signal is not included in the input signal in operation S 170. Therefore, the signal detection apparatus does not detect the signal from the input signal.
[56] Hereinafter, a method of detecting a signal using a cyclo-stationary characteristic value according to an embodiment of the present invention will be described in detail.
[57] In the following Equation 1, s(i) denotes a collected signal, x(n) denotes a signal that is generated by cutting the collected signal s(i) with a predetermined window size, and X(k) denotes a signal that is fast Fourier transformed from the signal x(n).
[58] [Equation 1]
[59] s(i), l ≤ i ≤ M
[60] x(n) = [s(n) s(n - l) S(H - N + !)], N ≤ n ≤ M
[61] N-I -j2πp k N , N
X(n, k) = ∑ s(n + p)e " , - - ≤ k ≤ - p=0 ^ ^
[62] In this case, the signal detection apparatus may calculate a cyclo-stationary characteristic value with respect to the collected signal using a frequency domain signal X(n,k). Specifically, the signal detection apparatus may calculate the cyclo-stationary characteristic value
Sx a {n, k) with respect to the collected signal, which is given by, [63] [Equation 2]
[64] a
S? (n, k) = x(n, k + —]χ*(n, k
~2 [65] In this instance, the calculated cyclo-stationary characteristic value according to
Equation 2 has a 3D value with frequency k, cyclic frequency
CX
, and magnitude
. When performing the signal detection based on all the information such as the frequency k, the cyclic frequency
CX
, and the magnitude
, a large amount of memory may be required. Therefore, the signal detection apparatus may calculate the cyclo-stationary characteristic value of the signal using only the magnitude
with respect to the cyclic frequency
CX
. Specifically, the signal detection apparatus may calculate a final cyclo-stationary characteristic value using a component with a maximum value among frequency components with respect to each cyclic frequency
CX
, which may be represented as, [66] [Equation 3]
Figure imgf000011_0001
[68] In a real- world environment, even when the received signal is noise, the result of
Equation 3 may change according to the change in the environment and frequency. Therefore, it is difficult to directly use the result value of Equation 3 as a threshold value index for the signal detection. Therefore, according to an embodiment of the present invention, the signal detection apparatus may normalize a signal based on an RMS value of a cyclo-stationary characteristic value of the received signal. It may be represented as,
[69] [Equation 4]
[70]
Figure imgf000012_0001
[71] In Equation 4, even though a noise level changes, when normalizing the result value of Equation 3, that is, the cyclo-stationary characteristic value based on the RMS value, the cyclo-stationary characteristic value may maintain a value near T at all times. Therefore, when normalizing the cyclo-stationary characteristic value based on the RMS value, the signal detection apparatus does not need to change the threshold value according to the environment.
[72] In the case of the conventional art, the cyclo-stationary characteristic value of the received signal is obtained through the temporal average of a summation of normalized cyclo-stationary characteristic values over the entire receiving time, as given by,
[73] [Equation 5]
Figure imgf000012_0002
[75] However, in this case, the cyclo-stationary characteristic of the signal is reduced and appears very small due to environmental elements such as fading. Therefore, according to the conventional art, it is difficult to discern a signal from noise. In order to solve the above problems, the signal detection apparatus according to the present invention may determine a threshold value according to a false alarm probability, using a probability distribution probability of the cyclo-stationary signal characteristic values that are obtained from Equation 5 using only the noise signal. The signal detection apparatus may discern the signal from the noise based on the determined threshold value.
[76] However, when obtaining the temporal average for a summation of normalized cyclo-stationary characteristic values, the variance may be reduced over time and the threshold value may have a value near T. Specifically, when an error occurs in the threshold value and thereby the cyclo-stationary signal characteristic of the signal is decreased due to fading and the like, the detection performance may be significantly deteriorated. Therefore, in order to solve the disadvantage due to the temporal average for the summation of the normalized cyclo-stationary characteristic values, according to an embodiment of the present invention, it is possible to obtain a temporal average cyclo-stationary characteristic value through the multiplication of the normalized cyclo-stationary characteristic values, as given by,
[77] [Equation 6]
[78] _ M mul _ I {a) = YY I(n, a)
[79] In this case, noise signal
may randomly appear as values near T. Therefore, although capturing takes a significant amount of time, the noise signal may have a value near T. However, if the noise signal and a signal with cyclo-stationary characteristic coexist, then ϊ{n, a ) = v(ή) is greater than or equal to 1 in cyclic frequency a , and Equation 6 may be represented as the following Equation 7. Therefore, if
=1.1 and M - N + \ = 50
, the noise signal may have a value of about L l50 « 117
. Therefore, compared to when using the summation, signals may be more easily detected. As described above, the signal detection apparatus may readily detect a signal using the multiplication of cyclo-stationary characteristic values.
[80] [Equation 7]
[81] M _ M mul _I(a ) = |~[/(rø,α ) = ]^[v(«) n=N n=N
[82] As shown in the following Equation 8, the signal detection apparatus may obtain a characteristic value using the result of Equation 6 and then compare the obtained characteristic value with a threshold value. When the characteristic value is greater than the threshold value, the signal detection apparatus may determine the signal is included. According to an aspect of the present invention, the characteristic value may be obtained using the result obtained by multiplying the cyclo-stationary characteristic values. For example, the characteristic value may include a summation of cyclic frequency values of Equation 6 or the average thereof, or a maximum value of the cyclic frequency values of Equation 6, a location of the maximum value, and the like.
[83] [Equation 8]
Figure imgf000014_0001
[85] FIG. 4 is a graph illustrating a temporal average characteristic for a summation of two-dimensional (2D) cyclo-stationary characteristic values according to a conventional art, and FIG. 5 is a graph illustrating a temporal average characteristic for the multiplication of 2D cyclo-stationary characteristic values according to an embodiment of the present invention. In particular, FIGS. 4 and 5 show how the result of the summation of cyclo-stationary characteristic values and the result of the multiplication thereof affect the signal detection result according to an error in a threshold value, based on the comparison therebetween.
[86] Referring to FIGS. 4 and 5, signal "WAS_32_48_06012000_OPT" provided by an
Institute of Electrical and Electronics Engineers (IEEE) 802.22 Wireless Regional Area Networks (WRAN) standardization team corresponds to a signal that was captured in Washington. The cyclic-stationary characteristic was studied with respect to a partial band of 200 KHz with a pilot of a cyclic frequency domain. The simulation test environment shows 10 signals of 20 ms units in Signal to Noise Ratio (SNR) = - 22dB. The characteristic value used herein was determined by selecting a maximum value from values of Equation 6. In the case of an ideal environment where an error does not occur, both the summation of cyclo-stationary characteristic values and the multiplication of cyclo-stationary characteristic values are greater than the threshold value and thus there is no problem in the signal detection. However, when the error occurs in the threshold value, a problem may occur. For example, when an error of about 10% occurs in the threshold value, the result of the multiplication is greater than the threshold value (see FIG. 5), whereas the result of the summation may be less than the threshold value (see FIG. 4). Therefore, when a pilot characteristic is reduced due to fading, the variance characteristic caused by noise is reduced through the summation, but a value of a pilot portion is significantly reduced. Consequently, even when a small error occurs in the threshold value, the detection performance may be significantly deteriorated. Specifically, as shown in FIG. 5, when a signal is detected based on the multiplication of cyclo-stationary characteristic values, the threshold value may be robust against the error. [87] The exemplary embodiments of the present invention include computer-readable media including program instructions to implement various operations embodied by a computer. The media may also include, alone or in combination with the program instructions, data files, data structures, tables, and the like. The media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well known and available to those having skill in the computer software arts. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory devices (ROM) and random access memory (RAM). Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
[88] FIG. 6 is a block diagram illustrating an apparatus 600 for detecting a signal using cyclo-stationary characteristics according to an embodiment of the present invention.
[89] Referring to FIG. 6, the signal detection apparatus 600 may include a calculation unit
610 and a detection unit 620.
[90] The calculation unit 610 may calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal.
[91] Specifically, the calculation unit 610 may perform a Fourier transform for a received signal collected as the input signal to thereby convert the input signal into a frequency domain signal. The calculation unit 610 may divide a cyclic frequency domain of the converted frequency domain signal into partial unit domains. Also, the calculation unit 610 may select, from the partial unit domains, a first partial unit domain that is predicted to show cyclo-stationary characteristics and calculate the cyclo-stationary values with respect to the selected partial unit domain.
[92] In this instance, the calculation unit 610 may extract frequency components of cyclic frequencies in the selected partial unit domain, and calculate the cyclo-stationary characteristic values using a maximum value among the extracted frequency components.
[93] Also, the Fourier transform may include an FFT or a DFT. In the present embodiment, the calculation unit 610 may convert the input signal into the frequency domain signal using the FFT.
[94] As described above, the calculation unit 610 may partially calculate the cyclo- stationary characteristic value and thereby reduce the computational complexity and effectively enable spectrum sensing.
[95] The calculation unit 610 may normalize the calculated cyclo-stationary characteristic values. In this instance, the calculation unit 610 may normalize the cyclo-stationary characteristic values based on an RMS value of the cyclo-stationary characteristic value of the input signal.
[96] As described above, the calculation unit 610 may normalize the cyclo-stationary characteristics and thereby maintain the robust cyclo-stationary characteristic even in a real-world environment.
[97] The calculation unit 610 may multiply the normalized cyclo-stationary characteristic values with each other to thereby obtain the result of the multiplication. Accordingly, the calculation unit 610 may reduce the change in the detection performance, which may occur due to an error in the threshold value, based on the result of multiplication of cyclo-stationary characteristic values, that is, signal characteristic values.
[98] The detection unit 620 may detect a signal from the input signal based on the result of the multiplication. Specifically, the detection unit 620 may compare the result of the multiplication with a predetermined threshold value. When the result of the multiplication is greater than the threshold value, the detection unit 620 may determine the signal exists in the input signal.
[99] As the signal exists in the input signal, the detection unit 620 may detect the signal from the input signal.
[100] Conversely, when the result of the multiplication is less than or equal to, the detection unit 620 may determine the signal is not included in the input signal. Therefore, the detection unit 620 does not detect the signal from the input signal.
[101] As described above, according to the present invention, it is possible to detect a signal using a cyclo-stationary characteristic value.
[102] Also, according to the present invention, it is possible to partially calculate a cyclo- stationary characteristic value when detecting a signal using the cyclo-stationary characteristic value, and thereby reduce the computational complexity and also effectively enable spectrum sensing.
[103] Also, according to the present invention, it is possible to normalize cyclo-stationary characteristic values and thereby apply the same threshold value regardless of a change in a noise signal in a real- world environment.
[104] Also, according to the present invention, it is possible to reduce the change in the detection performance, which may occur due to an error in a threshold value, based on the result of multiplication with respect to cyclo-stationary characteristic values, that is, signal characteristic values.
[105] Although a few embodiments of the present invention have been shown and described, the present invention is not limited to the described embodiments. Instead, it would be appreciated by those skilled in the art that changes may be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.

Claims

Claims
[1] A method of detecting a signal using a cyclo- stationary characteristic value, the method comprising: calculating cyclo- stationary characteristic values with respect to a cyclic frequency domain of an input signal; multiplying the calculated cyclo-stationary characteristic values with each other; and detecting the signal from the input signal based on the result of the multiplication.
[2] The method of claim 1, wherein the calculating comprises: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic; and calculating cyclo-stationary characteristic values with respect to the selected first partial unit domain.
[3] The method of claim 1, wherein the calculating comprises: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic; and calculating the cyclo-stationary characteristic values using a maximum value among frequency components of cyclic frequencies that are included in the selected first partial unit domain.
[4] The method of claim 1, wherein the calculating comprises: converting the input signal into a frequency domain signal using a Fourier transform; segmenting the cyclic frequency domain of the converted frequency domain signal into partial unit domains; selecting, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic; and calculating the cyclo-stationary characteristic values by changing a number of calculations with respect to the selected first partial unit domain and a second partial unit domain excluding the first partial unit domain from the partial unit domains.
[5] The method of claim 1, further comprising: normalizing the calculated cyclo-stationary characteristic values.
[6] The method of claim 5, wherein the normalizing comprises normalizing the cyclo-stationary characteristic values based on a root means square (RMS) value of the cyclo-stationary characteristic value of the input signal.
[7] The method of claim 1, wherein the detecting comprises: comparing the result of the multiplication with a predetermined threshold value; and when the result of the multiplication is greater than the threshold value, determining the signal exists in the input signal to detect the signal from the input signal.
[8] A method of detecting a signal using a cyclo-stationary characteristic value, the method comprising: calculating cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal; normalizing the calculated cyclo-stationary characteristic values; multiplying the normalized cyclo-stationary characteristic values with each other to obtain the result of the multiplication; and detecting the signal from the input signal based on the result of the multiplication.
[9] The method of claim 8, wherein the normalizing comprises normalizing each of the cyclo-stationary characteristic values based on an RMS value.
[10] An apparatus for detecting a signal using a cyclo-stationary characteristic value, the method comprising: a calculation unit configured to calculate cyclo-stationary characteristic values with respect to a cyclic frequency domain of an input signal and multiply the calculated cyclo-stationary characteristic values; and a detection unit configured to detect the signal from the input signal based on the result of the multiplication.
[11] The apparatus of claim 10, wherein the calculation unit is configured to convert the input signal into a frequency domain signal using a Fourier transform, divide the cyclic frequency domain of the converted frequency domain signal into partial unit domains, select, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo-stationary characteristic, and calculate the cyclo-stationary characteristic values using a maximum value among frequency components of cyclic frequencies that are included in the selected first partial unit domain.
[12] The apparatus of claim 10, wherein the calculation unit is configured to convert the input signal into a frequency domain signal using a Fourier transform, divide the cyclic frequency domain of the converted frequency domain signal into partial unit domains, select, from the partial unit domains, a first partial unit domain that is predicted to show a cyclo- stationary characteristic, and calculate the cyclo- stationary characteristic values by changing a number of calculations with respect to the selected first partial unit domain and a second partial unit domain excluding the first partial unit domain from the partial unit domains.
[13] The apparatus of claim 10, wherein the calculation unit is configured to normalize the cyclo- stationary characteristic values based on an RMS value of the cyclo- stationary characteristic value of the input signal.
[14] The apparatus of claim 10, wherein the detection unit is configured to compare the result of the multiplication with a predetermined threshold value, and when the result of the multiplication is greater than the threshold value, determine the signal exists in the input signal to detect the signal from the input signal.
[15] An apparatus for detecting a signal using a cyclo- stationary characteristic value, the apparatus comprising: a calculation unit configured to calculate cyclo- stationary characteristic values with respect to a cyclic frequency domain of an input signal, normalize the calculated cyclo- stationary characteristic values, and multiply the normalized cyclo-stationary characteristic values with each other; and a detection unit configured to detect the signal from the input signal based on the result of the multiplication.
[16] The apparatus of claim 15, wherein the calculation unit is configured to normalizing each of the cyclo-stationary characteristic values based on an RMS value.
PCT/KR2008/004863 2007-09-14 2008-08-21 Method and apparatus for detecting signal using cyclo-stationary characteristics WO2009035221A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/678,228 US8639736B2 (en) 2007-09-14 2008-08-21 Method and apparatus for detecting signal using cyclo-stationary characterisitics

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20070093709 2007-09-14
KR10-2007-0093709 2007-09-14
KR10-2008-0048543 2008-05-26
KR1020080048543A KR100955401B1 (en) 2007-09-14 2008-05-26 Method and apparatus for detecting signal using cyclo-stationary characteristics

Publications (2)

Publication Number Publication Date
WO2009035221A2 true WO2009035221A2 (en) 2009-03-19
WO2009035221A3 WO2009035221A3 (en) 2009-04-30

Family

ID=40452667

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/004863 WO2009035221A2 (en) 2007-09-14 2008-08-21 Method and apparatus for detecting signal using cyclo-stationary characteristics

Country Status (1)

Country Link
WO (1) WO2009035221A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104469784A (en) * 2013-09-17 2015-03-25 中兴通讯股份有限公司 Processing method and apparatus of frequency spectrum sensing data in heterogeneous network
CN108512614A (en) * 2018-03-06 2018-09-07 北京邮电大学 A kind of method and device of low signal-to-noise ratio electromagnetic signal identification

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070100922A1 (en) * 2005-11-03 2007-05-03 Samsung Electronics Co., Ltd. Apparatus and method for signal detection in a cognitive radio-based wireless communication system
WO2007083269A1 (en) * 2006-01-17 2007-07-26 Koninklijke Philips Electronics N.V. Detection of the presence of television signals embedded in noise using cyclostationary toolbox

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070100922A1 (en) * 2005-11-03 2007-05-03 Samsung Electronics Co., Ltd. Apparatus and method for signal detection in a cognitive radio-based wireless communication system
WO2007083269A1 (en) * 2006-01-17 2007-07-26 Koninklijke Philips Electronics N.V. Detection of the presence of television signals embedded in noise using cyclostationary toolbox

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104469784A (en) * 2013-09-17 2015-03-25 中兴通讯股份有限公司 Processing method and apparatus of frequency spectrum sensing data in heterogeneous network
CN108512614A (en) * 2018-03-06 2018-09-07 北京邮电大学 A kind of method and device of low signal-to-noise ratio electromagnetic signal identification
CN108512614B (en) * 2018-03-06 2020-07-03 北京邮电大学 Method and device for identifying low signal-to-noise ratio electromagnetic signal

Also Published As

Publication number Publication date
WO2009035221A3 (en) 2009-04-30

Similar Documents

Publication Publication Date Title
US9379924B2 (en) Cognitive radio spectrum sensing with improved edge detection of frequency bands
Haykin et al. Spectrum sensing for cognitive radio
US10158437B2 (en) Wireless analysis apparatus and wireless analysis method
El-Khamy et al. Improved wideband spectrum sensing techniques using wavelet-based edge detection for cognitive radio
Prithiviraj et al. Cyclostationary analysis method of spectrum sensing for cognitive radio
JP5624847B2 (en) Signal detection apparatus and signal detection method
US8750804B2 (en) Applying spurious interference rejection to detect incumbent users of television channels
US20120057030A1 (en) Robust sensing of dvb-t/h transmissions
WO2012030301A1 (en) A method, apparatus and computer program product for identifying frequency bands, and a method, apparatus and computer program product for evaluating performance
WO2009035221A2 (en) Method and apparatus for detecting signal using cyclo-stationary characteristics
WO2018167476A1 (en) Signal detection based on stochastic resonance
CN110190917B (en) Frequency spectrum hole sensing method, device and equipment for LTE230MHz power wireless private network
US8175829B2 (en) Analyzer for signal anomalies
US8639736B2 (en) Method and apparatus for detecting signal using cyclo-stationary characterisitics
Alammar et al. A minesweeper algorithm for improved signal area estimation in spectrum aware systems
Kees et al. Robust blind spectral estimation in the presence of non-gaussian noise
CN105119668A (en) Iterative spectrum sensing method based on double judgment
Bruno et al. An edge detection approach to wideband temporal spectrum sensing
US9294327B2 (en) Method for identifying OFDM communication signal using OFDM symbol estimation
US8892052B2 (en) Methods for determining whether a signal includes a wanted signal and apparatuses configured to determine whether a signal includes a wanted signal
JP2010103650A (en) Signal detecting method, program, information storage medium, and sensor
CN113824518A (en) Non-cooperative signal detection method based on frequency spectrum
KR101132927B1 (en) Entropy based sensing system using phase information
Paul et al. Wideband spectrum sensing in cognitive radio networks
KR20150062706A (en) Method and apparatus for spectrum sensing in frequency hopped communication systems

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08793376

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 12678228

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08793376

Country of ref document: EP

Kind code of ref document: A2