WO2014082263A1 - 一种信号处理方法及装置 - Google Patents

一种信号处理方法及装置 Download PDF

Info

Publication number
WO2014082263A1
WO2014082263A1 PCT/CN2012/085575 CN2012085575W WO2014082263A1 WO 2014082263 A1 WO2014082263 A1 WO 2014082263A1 CN 2012085575 W CN2012085575 W CN 2012085575W WO 2014082263 A1 WO2014082263 A1 WO 2014082263A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
valid
segment
fourier transform
valid data
Prior art date
Application number
PCT/CN2012/085575
Other languages
English (en)
French (fr)
Inventor
张鹏程
李琦
李国栋
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2012/085575 priority Critical patent/WO2014082263A1/zh
Priority to CN201280023377.8A priority patent/CN104137498B/zh
Publication of WO2014082263A1 publication Critical patent/WO2014082263A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only
    • H04L27/2627—Modulators
    • H04L27/2628—Inverse Fourier transform modulators, e.g. inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms

Definitions

  • the present invention relates to the field of communications, and in particular, to a signal processing method and apparatus. Background technique
  • FFT Fast Fourier Transformation
  • IRF Inverse Fast Fourier Transformation
  • Embodiments of the present invention provide a signal processing method, which can reduce the computational overhead of FFT and IFFT.
  • a first aspect of the present invention provides a signal processing method, including:
  • the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than 0;
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the method before performing the Fourier transform on the data of the valid data segment of the signal to be processed, the method further includes:
  • the performing Nth-order interpolation filtering processing on the Fourier-transformed data includes:
  • the Fourier-transformed data is subjected to fourth-order interpolation filtering processing.
  • Interpolation filtering processing includes:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • Interpolation filtering processing includes:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the valid First reference data of the data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • Interpolation filtering processing includes:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • Interpolation filtering processing includes:
  • the relative position offset of the start data of the data segment numbered H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the first of the valid data Reference data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the performing the t-th interpolation filtering process on the Fourier-transformed data includes:
  • the Fourier-transformed data is
  • a second aspect of the present invention provides a signal processing apparatus, including: a transform unit and an interpolation filter unit, where:
  • the transform unit is configured to perform Fourier transform on data of a valid data segment of a signal to be processed, where the signal is composed of data segments including the valid data segment, and valid data of the signal is In the valid data segment, the valid data refers to data in which the data is greater than a preset threshold; the K is an integer greater than 0;
  • the interpolation filtering unit is configured to perform interpolation filtering processing on the data after the Fourier transform of the transform unit;
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the device further includes: An equal division unit, configured to divide the signal to be processed into equal data segments, and the valid data of the signal is in a segment of the data segment, and the length of each segment of the data segment is not less than the valid data 4 times the length.
  • the interpolation filtering unit is further configured to perform fourth-order data of the transform unit Fourier transform data. Interpolation filtering processing.
  • the interpolation processing unit is further configured to use the transform unit Fourier
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the interpolation processing unit is further configured to use the transform unit Fourier
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the valid First reference data of the data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the interpolation processing unit is further configured to use the transform unit Fourier
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the interpolation processing unit is further configured to use the transform unit Fourier
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the number of the last ⁇ - 1 digit of the h a result of zero
  • the second reference data is the first reference data of the valid data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the interpolation filtering unit is further configured to perform t-time interpolation filtering processing on the Fourier-transformed data by using a formula, where the transformed data is H++ +, ⁇ M ⁇ " ' ⁇ >
  • a third aspect of the present invention provides a signal processing apparatus, including: a memory and a processor, where: the memory is used to store a program code that is invoked by the processor, and the processor is used to invoke the memory, Do the following:
  • the valid data refers to data in which the data is greater than a preset threshold; the K is an integer greater than 0;
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the processor is further configured to perform the following operations before performing the Fourier transform operation on the data of the valid data segment of the signal to be processed:
  • the processor performs performing interpolation filtering processing on the Fourier transform data by using the Fourier transform data.
  • the operations include:
  • the Fourier-transformed data is subjected to fourth-order interpolation filtering processing.
  • the processor when the Fourier transform is an FFT, the processor performs the Fourier-transformed data
  • the operations of performing the fourth-order interpolation filtering process include:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the processor when the Fourier transform is an FFT, the processor performs the Fourier-transformed data
  • the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the valid First reference data of the data and the first reference
  • the processor when the Fourier transform is an IFFT, the processor performs the Fourier-transformed data
  • the operations of performing the fourth-order interpolation filtering process include:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the processor when the Fourier transform is an IFFT, the processor performs the Fourier-transformed data
  • the operations of performing the fourth-order interpolation filtering process include:
  • the relative position offset of the start data of the data segment numbered H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the first of the valid data Reference data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the performing, by the processor, performing the t-th interpolation filtering process on the Fourier-transformed data includes:
  • the Fourier-transformed data is
  • the data of the valid data segment of the signal to be processed is subjected to Fourier transform, and the signal is composed of 1 K data segments including the valid data segment, and the valid data of the signal is In the valid data segment, the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than 0; and the Fourier transformed data is subjected to interpolation filtering processing.
  • the present invention can reduce the computational overhead of the Fourier transform.
  • FIG. 1 is a schematic flowchart of a signal processing method according to an embodiment of the present invention.
  • FIG. 2 is a schematic flowchart of another signal processing method according to an embodiment of the present invention.
  • FIG. 3 is a schematic flowchart of another signal processing method according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of an effect of an optional implementation manner of an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a signal processing apparatus according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention.
  • FIG. 11 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention. detailed description
  • FIG. 1 is a schematic flowchart of a signal processing method according to an embodiment of the present invention. As shown in FIG. 1, the method includes:
  • the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than zero.
  • the preset threshold may be set according to the strength of the signal or the signal to interference and noise ratio (SINR).
  • a user's service or communication interaction process is propagated in the form of a signal and superimposed with a noise or sparse signal, and the communication device needs to process a signal indicating a user's service or communication interaction process, and this part of the signal may be included in the communication.
  • the communication device can The partial signal is extracted by a preset threshold, and except that the part of the signal is a valid data segment, the other may be regarded as a sparse signal or noise, and is distinguished by a preset threshold.
  • the above-mentioned preset threshold of some communication devices can be set smaller, and the data larger than the preset threshold is valid data for these communication devices;
  • the threshold can be set larger, and data larger than the preset threshold is valid data for these communication devices.
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the data obtained by the interpolation filtering process in step 102 can be used as the result of performing Fourier transform on all the data in the signal to be processed, and is only effective for the signal to be processed in the embodiment of the present invention.
  • the data segment is subjected to Fourier transform, that is, the data in the signal whose data is larger than the preset threshold is subjected to Fourier transform, and the data after the Fourier transform is subjected to interpolation filtering processing, compared with all data of the prior art signal.
  • the Fourier transform is performed to obtain the Fourier transformed data of the signal to be processed, and the embodiment of the present invention can reduce the computational overhead of the Fourier transform.
  • the embodiment of the present invention can be applied to technologies such as Orthogonal Frequency Division Multiplexing (OFDM) and spectrum calculation in the communication field, and requires Fourier transform on a signal.
  • OFDM Orthogonal Frequency Division Multiplexing
  • the device implementing the embodiment of the present invention may be a base station or a terminal, or a chip in a base station or a terminal.
  • the embodiment of the present invention can also be applied to other fields in the field of mathematics, such as Fourier transform.
  • the device of the embodiment of the present invention can be a computer or a chip in a computer.
  • the data of the valid data segment of the signal to be processed is subjected to Fourier transform, and the signal is composed of 1 K data segments including the valid data segment, and the valid data of the signal is In the valid data segment, the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than 0; and the Fourier transformed data is subjected to interpolation filtering processing.
  • the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than 0; and the Fourier transformed data is subjected to interpolation filtering processing.
  • FIG. 2 is a schematic flowchart of another signal processing method according to an embodiment of the present invention. As shown in FIG. 2, the method includes:
  • the signal to be processed is divided into data segments; and the valid data of the signal is in a segment of the 2 ⁇ data segments, and the length of each segment of the data segments is not less than the effective data length. 4 times; the valid data refers to data in which the data is larger than a preset threshold; the K is an integer greater than 0.
  • the embodiment of the present invention is described in a clear and concise manner.
  • the length of the data segment is represented by M
  • the length of the valid data is represented by L.
  • the data of the sparse signal is generally smaller than the valid data portion of the signal, and is set by The preset threshold can distinguish the sparse signal from the valid data of the signal.
  • the length of the valid data segment is M
  • the step 202 may specifically include:
  • the M data of the valid data segment of the signal to be processed is subjected to Fourier transform.
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the data obtained in step 202 can be specifically expressed by using.
  • the data interpolation filtering process after the Fourier transform in step 203 may specifically include:
  • the Fourier-transformed data is subjected to fourth-order interpolation filtering processing.
  • Interpolation filtering processing such as second-order interpolation filtering processing or sixth-order interpolation filtering processing may be performed.
  • the embodiment of the present invention can be applied to technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to mathematics. Other fields such as domains that require Fourier transform.
  • FIG. 3 is a schematic flowchart of another signal processing method according to an embodiment of the present invention. As shown in FIG. 3, the method includes:
  • the valid data refers to data in the signal that is greater than a predetermined threshold; the ⁇ is an integer greater than zero.
  • the foregoing data segments are data segments of length M,
  • M is a natural number, and the length of the valid data is L, where 4 .
  • the Fourier transform includes any one of an FFT and an IFFT.
  • ⁇ Four-step interpolation filtering can greatly reduce the computational overhead of interpolation filtering.
  • the fourth-order interpolation filtering can be used for experimental analysis, and the fourth-order interpolation filtering can achieve the effect of filtering (for example: mirroring inhibition).
  • performing the fourth-order interpolation filtering processing on the Fourier-transformed data in step 302 may specifically include:
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • h 0Bb K ... b 3 b 2 b 1 .
  • the above j represents an imaginary part of the complex number, and of course, i may be replaced by i, and i is a virtual part of the plural.
  • H is a variable.
  • H represents different data segments, and different values are taken, so that the interpolation coefficients are different.
  • each interpolation filtering process is used.
  • the interpolation system for interpolation filtering is: "*3 ⁇ 4"*3
  • performing the fourth-order interpolation filtering processing on the Fourier-transformed data in step 302 may specifically include:
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the valid First reference data of the data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • performing the t-th interpolation filtering process on the data after the Fourier transform in step 302 may specifically include:
  • the Fourier-transformed data is t+l _ ⁇
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • h 0Bb K ... b 3 b 2 b 1 .
  • performing the fourth-order interpolation filtering processing on the Fourier-transformed data in step 302 may specifically include:
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the valid First reference data of the data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the Fourier transformed data is subjected to interpolation in the t-th interpolation filtering process and the interpolation in the processing when the Fourier transform is FFT.
  • the Fourier transform data is subjected to t-interpolation filtering processing, which will not be described in detail herein.
  • t-interpolation filtering processing please refer to the FFT operation to perform the t-time interpolation filtering processing on the Fourier-transformed data.
  • the method may further include: dividing the signal to be processed into equal data segments; and the valid data of the signal is in a segment of the data segment, The length of each segment of the data segment is not less than 4 times the length of the valid data. , ,
  • the embodiment of the present invention can be applied to technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • the field of leaf transformation can be applied to technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • OFDM-based communication systems use FFT and / or IFFT, mainly for time domain estimation of the channel.
  • the subcarrier spacing of the system is 15 ⁇ ⁇
  • the system is sampled to obtain 1024 sample data
  • the number of valid data of the above 1024 sample data is generally not More than 10 sample data, for more accurate calculation, the present invention confirms that the number of valid data is 16, and the effective data is as shown in Figure 4-1.
  • the foregoing step 301 may specifically include:
  • the Fourier data of the valid data segments of 1024 sample data are Fourier transformed.
  • the result of FFT is performed on 64 samples of valid data segments of 1024 sample data, as shown in Figure 4-2.
  • the foregoing step 302 may specifically include:
  • the present invention may also be applied in a carrier moving process in the communication field, such as moving a baseband signal such as 5M or 10M to a bandwidth of 80M, and the interpolation of the present invention may be applied during the moving process.
  • a carrier moving process such as moving a baseband signal such as 5M or 10M to a bandwidth of 80M
  • the interpolation of the present invention may be applied during the moving process.
  • the Fourier transformed data is subjected to fourth-order interpolation filtering processing, and the fourth-order interpolation filtering can greatly reduce the computational overhead of the interpolation filtering processing, and at the same time, the filtering effect can be achieved.
  • Example: Image suppression Example: Image suppression
  • the computational overhead of the Fourier transform can also be reduced.
  • the following is a device embodiment of the present invention.
  • the device embodiment of the present invention is used to perform the method for implementing the first to third embodiments of the present invention. For the convenience of description, only the parts related to the embodiment of the present invention are shown. For details not disclosed in the technical drawings, please refer to Embodiment 1, Embodiment 2 and Embodiment 3 of the present invention.
  • FIG. 6 is a schematic structural diagram of a signal processing apparatus according to an embodiment of the present invention. As shown in FIG. 6, the method includes: a transforming unit 61 and an interpolation filtering unit 62, where:
  • a transforming unit 61 configured to perform Fourier transform on data of a valid data segment of a signal to be processed, wherein the signal is composed of l K data segments including the valid data segment, and the signal is valid
  • the data is in the valid data segment, and the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than zero.
  • the interpolation filtering unit 62 is configured to perform interpolation filtering processing on the Fourier-transformed data of the transform unit 61.
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the data processed by the interpolation filtering unit 62 can be used as the result of performing Fourier transform on all the data in the signal to be processed, and in the embodiment of the present invention, only valid data segments of the signal to be processed are used.
  • Fourier transform is performed, that is, the data in the signal whose data is larger than the preset threshold is subjected to Fourier transform, and the data after the Fourier transform is subjected to interpolation filtering processing, and all the data of the signal are compared with the prior art.
  • the leaf transform is used to obtain the data after the Fourier transform of the signal to be processed, and the embodiment of the present invention can reduce the computational overhead of the Fourier transform.
  • the embodiment of the present invention can be applied to technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • the field of leaf transformation can be applied to technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • the signal processing apparatus may include:
  • a base station or terminal or a chip in a base station or terminal; or a computer, or a chip in a computer.
  • the data of the valid data segment of the signal to be processed is subjected to Fourier transform, and the signal is composed of 1 K data segments including the valid data segment, and the valid data of the signal is In the valid data segment, the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than 0; and the Fourier transformed data is subjected to interpolation filtering processing.
  • the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than 0; and the Fourier transformed data is subjected to interpolation filtering processing.
  • FIG. 7 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention. As shown in FIG. 7, the method includes: an aliquoting unit 71, a transforming unit 72, and an interpolation filtering unit 73, where:
  • An equalizing unit 71 configured to divide the signal to be processed into equal data segments; and the valid data of the signal is in a segment of the data segment, and the length of each segment of the data segment is not less than the effective 4 times the data length; the valid data refers to data in which the data is larger than a preset threshold; the K is an integer greater than 0.
  • the embodiment of the present invention is described in a clear and concise manner.
  • the length of the data segment is represented by M
  • the length of the valid data is represented by L.
  • the data of the sparse signal is smaller than the signal of the preset threshold, before step 201, These sparse signals can be zeroed. This will give you valid data for the signal.
  • the transform unit 72 is configured to perform Fourier transform on the data of the valid data segment of the signal to be processed; the valid data of the signal is in the valid data segment.
  • the length of the valid data segment is M
  • the transforming unit 72 is specifically configured to perform Fourier transform on the M data of the valid data segment of the signal to be processed.
  • the data obtained by the transform unit 72 can be specifically expressed by using.
  • the interpolation filtering unit 73 is configured to perform interpolation processing on the data after the Fourier transform of the transform unit 72.
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the interpolation filtering unit 73 is further configured to perform fourth-order interpolation filtering processing on the Fourier-transformed data of the transform unit. Interpolation filtering processing such as second-order interpolation filtering processing or sixth-order interpolation filtering processing may be performed.
  • FIG. 8 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention. As shown in FIG. 8, the method includes: a transform unit 81 and an interpolation filtering unit 82, where:
  • Converting unit 81 a data valid signal, the data segment to be processed Fourier transform, the signal comprises a valid data segment including l K data segments, and the valid data signal Within the valid data segment, the valid data refers to data in the signal that is greater than a preset threshold; the ⁇ is an integer greater than zero.
  • the data segments are data segments of length M,
  • M is a natural number, and the length of the valid data is L, where, 4 .
  • the Fourier transformed data is subjected to fourth-order interpolation filtering.
  • the Fourier transform includes any one of an FFT and an IFFT.
  • ⁇ Four-step interpolation filtering can greatly reduce the computational overhead of interpolation filtering.
  • the fourth-order interpolation filtering can be used for experimental analysis, and the fourth-order interpolation filtering can achieve the effect of filtering (for example: mirroring inhibition).
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • h 0Bb K ... b 3 b 2 b 1 .
  • H is a variable.
  • H represents different data segments, and different values are taken, so that the interpolation coefficients are different.
  • each interpolation filtering process is used.
  • the interpolation system for interpolation filtering is:
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions: Ins ⁇
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the valid First reference data of the data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the interpolation coefficients of the interpolation filtering process are Insl, Ins2, Ins3, and Ins4, and the Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the number of the last ⁇ - 1 digit of the h a result of zero
  • the second reference data is the first reference data of the valid data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the Fourier transformed data is subjected to interpolation in the t-th interpolation filtering process and the interpolation in the processing when the Fourier transform is FFT.
  • the Fourier transform data is subjected to t-interpolation filtering processing, which will not be described in detail herein.
  • t-interpolation filtering processing please refer to the FFT operation to perform the t-time interpolation filtering processing on the Fourier-transformed data.
  • the device may further include:
  • An equalizing unit 83 configured to divide the signal to be processed into equal data segments; and the valid data of the signal is in a segment of the data segment, and the length of each segment of the data segment is not less than the effective The data length is 4 times.
  • FIG. 9 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention. As shown in FIG. 9, the method includes: a memory 91 and a processor 92, where:
  • the memory 91 is used to store the program code that is called by the processor, and the processor 92 is used to call the memory 91 to perform the following operations:
  • the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than 0;
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the data obtained by the processor 92 performing the step of performing the interpolation filtering process on the Fourier-transformed data can be used as the result of performing Fourier transform on all the data in the signal to be processed.
  • only the effective data segment of the signal to be processed is subjected to Fourier transform, that is, the data in the signal whose data is larger than the preset threshold is subjected to Fourier transform, and the data after Fourier transform is interpolated.
  • the filtering process can perform Fourier transform on all the data of the signal compared with the prior art to obtain the data after the Fourier transform of the signal to be processed, and the embodiment of the present invention can reduce the operation overhead of the Fourier transform.
  • the embodiment of the present invention can be applied to technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • the field of leaf transformation can be applied to technologies such as OFDM and spectrum calculation in the communication field, which need to perform Fourier transform on a signal, and can also be applied to other fields such as mathematics.
  • the signal processing device can:
  • the data of the valid data segment of the signal to be processed is Fourier transformed, and the signal is composed of 1 K data segments including the valid data segment, and the valid data of the signal
  • the valid data refers to data in which the data is greater than a preset threshold; the ⁇ is an integer greater than 0; and the Fourier transformed data is interpolated and filtered.
  • the method includes: a memory 101 and a processor 102, where:
  • the memory 101 is used to store the program call, and the processor 102 is used to call the program code stored in the memory 101 for performing the following operations:
  • the valid data refers to data in which the data is greater than a preset threshold; the K is an integer greater than 0;
  • the Fourier transformed data is subjected to interpolation filtering processing.
  • the Fourier transform includes any one of an FFT and an IFFT.
  • the embodiment of the present invention is described in a clear and concise manner.
  • the length of the data segment is represented by M
  • the length of the valid data is represented by L.
  • the length of the valid data segment is M.
  • the operation performed by the processor 102 to perform Fourier transform on the data of the valid data segment of the signal to be processed may include:
  • the M data of the valid data segment of the signal to be processed is subjected to Fourier transform.
  • the data obtained by the processor 102 to perform the foregoing operations may be specifically expressed.
  • the step of performing the N-th order interpolation filtering process on the Fourier-transformed data performed by the processor 102 may specifically include:
  • the Fourier-transformed data is subjected to fourth-order interpolation filtering processing.
  • Interpolation filtering processing such as second-order interpolation filtering processing or sixth-order interpolation filtering processing may be performed.
  • Live settings such as setting M to meet 4 8 , or setting M to meet I 6 32 equivalent.
  • FIG. 11 is a schematic structural diagram of another signal processing apparatus according to an embodiment of the present invention. As shown in FIG. 11, the method includes: a memory 111 and a processor 112, where:
  • the memory 111 is used to store the program call, and the processor 112 is used to call the program code stored in the memory 101 for performing the following operations:
  • the valid data refers to data in which the data is greater than a preset threshold; the K is an integer greater than 0;
  • the Fourier-transformed data is subjected to fourth-order interpolation filtering processing.
  • the Fourier transform includes any one of an FFT and an IFFT.
  • ⁇ Four-step interpolation filtering can greatly reduce the computational overhead of interpolation filtering.
  • the fourth-order interpolation filtering can be used for experimental analysis, and the fourth-order interpolation filtering can achieve the effect of filtering (for example: mirroring inhibition).
  • the foregoing data segments are data segments of length M,
  • M is a natural number
  • the length of the valid data is L, where 4 .
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • h 0Bb K ... b 3 b 2 b 1 .
  • H is a variable.
  • H represents different data segments, and different values are taken, so that the interpolation coefficients are different.
  • each interpolation filtering process is used.
  • the interpolation system for interpolation filtering is:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the result of zeroing the last ⁇ -1 digit of the h, and the second reference data is the valid First reference data of the data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the interpolation coefficient is either a pure real number or a pure imaginary number.
  • the amount of operation in the interpolation filtering process is used as a
  • the performing, by the processor 112, performing the fourth-order interpolation filtering processing on the Fourier-transformed data may include:
  • the result of the zero digit of h is zero; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the step of performing the fourth-order interpolation filtering processing on the Fourier-transformed data performed by the processor 112 may specifically include:
  • Insl, Ins2, Ins3, and Ins4 satisfy the following conditions:
  • the relative position offset of the reference data and the start data of the data segment of sequence number H, H is the number of the last ⁇ - 1 digit of the h a result of zero
  • the second reference data is the first reference data of the valid data and the first reference
  • the data is shifted to the left by any data between x and 2 , and the second reference data is such that ⁇ is equal to any of 0, , r and 2;
  • the L is the valid data Length, the length of the data segment of the M; when the valid data is an odd number of data, the first reference data is the center point data of the valid data; when the valid data is an even number of data, The reference point is any one of the two center point data of the valid data.
  • the Fourier transformed data is subjected to interpolation in the t-th interpolation filtering process and the interpolation in the processing when the Fourier transform is FFT.
  • the Fourier transform data is subjected to t-interpolation filtering processing, which will not be described in detail herein.
  • t-interpolation filtering processing please refer to the FFT operation to perform the t-time interpolation filtering processing on the Fourier-transformed data.
  • the operation performed by the processor 112 to perform the t-th interpolation filtering process on the data after the Fourier transform may specifically include:
  • the Fourier-transformed data is
  • the processor 112 may be further configured to perform the following operations before performing a Fourier transform operation on the data of the valid data segment of the signal to be processed:
  • the signal to be processed is equally divided into data segments; and the valid data of the signal is within a segment of the data segment, and the length of each segment of the data segment is not less than 4 times the length of the valid data.
  • the length of the foregoing data segment is taken according to the application.
  • L is the length of valid data.
  • the Fourier-transformed data is subjected to fourth-order interpolation filtering processing, and the fourth-order interpolation filtering can greatly reduce the computational overhead of the interpolation filtering processing, and at the same time, To the effect of the obvious filtering (for example: image suppression).
  • the computational overhead of the Fourier transform can also be reduced.
  • the storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Discrete Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Complex Calculations (AREA)
  • Other Investigation Or Analysis Of Materials By Electrical Means (AREA)

Abstract

本发明实施例提供了一种信号处理方法，包括: 将需要处理的信号的有效数据段的数据进行傅里叶变换，所述信号由为包括所述有效数据段在内的2 K 个数据段组成，且所述信号的有效数据在所述有效数据段内，所述有效数据是指在所述信号中数据大于预置阈值的数据；所述K为大于0的整数；将所述傅里叶变换后的数据进行插值滤波处理；所述傅里叶变换包括快速傅里叶变换和快速傅里叶逆变换中的任一项。相应地，本发明实施例还提供了一种信号处理装置。本发明实施例可以减少FFT和IFFT的运算开销。

Description

一种信号处理方法及装置 技术领域
本发明涉及通信领域， 尤其涉及一种信号处理方法及装置。 背景技术
快速傅里叶变换 ( Fast Fourier Transformation, FFT )和快速傅里叶逆变换 ( Inverse Fast Fourier Transformation, IFFT )是离散傅里叶变换的一种快速算法。 釆用这种算法使计算离散傅里叶所需要的乘法次数大大减少， 特别是被变换的 抽样点数越大， FFT和 IFFT节省的运算开销就越显著。
目前， 在通信领域中 FFT和 IFFT算法得到广泛应用， 同时， 人们对 FFT 和 IFFT算法的研究便不断深入。 在实际应用过程中， 由于自然界和电场环境中 很多信号都是稀疏信号，也就是一个需要进行 FFT或 IFFT的信号中只有部分数 据是有效的。 而现有的 FFT和 IFFT算法都是对上述信号的所有数据进行运算， 这样在傅里叶变换运算过程中就有很多无用数据或 0值参与运算， 从而使 FFT 和 IFFT的运算开销^大。 发明内容
本发明实施例提供了一种信号处理方法，可以减少 FFT和 IFFT的运算开销。 本发明第一方面提供一种信号处理方法， 包括：
将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由包括 所述有效数据段在内的 1K个数据段组成， 且所述信号的有效数据在所述有效数 据段内， 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所述 Κ为 大于 0的整数；
将所述傅里叶变换后的数据进行插值滤波处理；
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
结合第一方面， 在第一种可能的实现方式中， 所述将需要处理的信号的有 效数据段的数据进行傅里叶变换之前， 所述方法还包括：
将需要处理的信号等分成 个数据段； 且所述信号的有效数据在所述 个 数据段中一段内 ,所述 个数据段的每一段的长度不小于所述有效数据长度的 4 倍。
结合第一方面或第一方面的第一种可能的实现方式， 在第二种可能的实现 方式中， 所述将所述傅里叶变换后的数据进行 N阶的插值滤波处理包括：
将所述傅里叶变换后的数据进行四阶的插值滤波处理。
结合第一方面的第二种可能的实现方式， 在第三种可能的实现方式中， 当 所述傅里叶变换为 FFT时， 所述将所述傅里叶变换后的数据进行四阶的插值滤 波处理包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
-e 2'*
Ins\：
16
Ins2 =
16
Ins3 =
16
—e 2'*
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK ...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第一方面的第二种可能的实现方式， 在第四种可能的实现方式中， 当 所述傅里叶变换为 FFT时， 所述将所述傅里叶变换后的数据进行四阶的插值滤 波处理包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Ins\
~ 16
Insl
~ 16
*e 2'*
Insi
~ 16
_e 2'*
InsA
~ 16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^ -1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第一方面的第二种可能的实现方式， 在第五种可能的实现方式中， 当 所述傅里叶变换为 IFFT时， 所述将所述傅里叶变换后的数据进行四阶的插值滤 波处理包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件： Ins\ =
16
Ins2 =
16
9 *g八
Ins?> =
16
I"s4 =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第一方面的第二种可能的实现方式， 在第六种可能的实现方式中， 当 所述傅里叶变换为 IFFT时， 所述将所述傅里叶变换后的数据进行四阶的插值滤 波处理包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
—e
Ins\ =
16
9 *e
Insl
16
9 *g
Ins3
16
Ins
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b^ 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第一方面的第三种可能的实现方式或第一方面的第四种可能的实现方 式或第一方面的第五种可能的实现方式或第一方面的第六种可能的实现方式， 在第七种可能的实现方式中，所述将所述傅里叶变换后的数据进行 t次插值滤波 处理包括：
通过如下公式计算对所述傅里叶变换后的数据进行 t次插值滤波处理，所述 傅里叶变换后的数据为
、
< S^n l =Sl tl w tl , Irish +S^Ins2t + S! tl w tl , Ins t + S] tl w tl 、 其中， "^，^…^^ ，^^和^^为第 t 次插值滤波处理后的结果，
« = 1,2,3,...,2( ) , %表示取余运算， Inslt、 I lt、 /"rf,和//«4,为第 t次插值滤波 处理的插值系数。
本发明第二方面提供一种信号处理装置， 包括： 变换单元和插值滤波单元， 其中：
所述变换单元， 用于将需要处理的信号的有效数据段的数据进行傅里叶变 换， 所述信号由包括所述有效数据段在内的 个数据段组成， 且所述信号的有 效数据在所述有效数据段内， 所述有效数据是指在所述信号中数据大于预置阔 值的数据； 所述 K为大于 0的整数；
所述插值滤波单元， 用于将所述变换单元傅里叶变换后的数据进行插值滤 波处理；
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
在第一种可能的实现方式中， 所述装置还包括： 等分单元， 用于将需要处理的信号等分成 个数据段， 且所述信号的有效 数据在所述 个数据段中一段内， 所述 个数据段的每一段的长度不小于所述 有效数据长度的 4倍。
结合第二方面或第二方面的第一种可能的实现方式， 在第二种可能的实现 方式中， 所述插值滤波单元还用于将所述变换单元傅里叶变换后的数据进行四 阶的插值滤波处理。
结合第二方面的第二种可能的实现方式， 在第三种可能的实现方式中， 当 所述傅里叶变换为 FFT时， 所述插值处理单元还用于将所述变换单元傅里叶变 换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ；
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
-e 2'*
Ins\：
16
Ins2 =
16
Ins3 =
16
—e 2'*
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK ...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第二方面的第二种可能的实现方式， 在第四种可能的实现方式中， 当 所述傅里叶变换为 FFT时， 所述插值处理单元还用于将所述变换单元傅里叶变 换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ；
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
~ 16
Insl
~ 16
*e 2'*
Insi
~ 16
_e 2'*
InsA
~ 16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^ -1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第二方面的第二种可能的实现方式， 在第五种可能的实现方式中， 当 所述傅里叶变换为 IFFT时， 所述插值处理单元还用于将所述变换单元傅里叶变 换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ；
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Figure imgf000009_0001
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第二方面的第二种可能的实现方式， 在第六种可能的实现方式中， 当 所述傅里叶变换为 IFFT时， 所述插值处理单元还用于将所述变换单元傅里叶变 换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ；
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
—e
Ins\ =
16
Insl
16
Ins3
16
Ins
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^ - 1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第二方面的第三种可能的实现方式或第二方面的第四种可能的实现方 式或第二方面的第五种可能的实现方式或第二方面的第六种可能的实现方式， 在第七种可能的实现方式中， 所述插值滤波单元还用于通过如下公式计算对所 述傅里叶变换后的数据进行 t次插值滤波处理， 所述变换单元变换后的数据为 ， H+ + +，^M }" '·>
、
< S^n l = Sl tl w tl , Irish + S^Ins2t + S! tl w tl , Ins t + S] t l w t l 、 其中， " ^，^…^^ ，^^和^^为第 t 次插值滤波处理后的结果，
« = 1, 2, 3, ..., 2( ) , %表示取余运算， Inslt、 I lt、 /"rf,和//«4,为第 t次插值滤波 处理的插值系数。
本发明第三方面提供一种信号处理装置， 包括： 存储器和处理器， 其中： 所述存储器用于存储所述处理器调用的， 且所述处理器用于调用所述存储 器存储的程序代码， 用于执行如下操作：
将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由为包 括所述有效数据段在内的 2^个数据段组成， 且所述信号的有效数据在所述有效 数据段内， 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所述 K 为大于 0的整数；
将所述傅里叶变换后的数据进行插值滤波处理；
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
第一种可能的实现方式中， 所述处理器在执行将需要处理的信号的有效数 据段的数据进行傅里叶变换的操作之前， 还用于执行如下操作：
将需要处理的信号等分成 个数据段；，且所述信号的有效数据在所述 个 数据段中一段内 ,所述 个数据段的每一段的长度不小于所述有效数据长度的 4 倍。
结合第三方面或第三方面的第一种可能的实现方式， 在第二种可能的实现 方式中， 所述处理器执行的将所述傅里叶变换后的数据进行 N阶的插值滤波处 理的操作包括：
将所述傅里叶变换后的数据进行四阶的插值滤波处理。
结合第三方面的第二种可能的实现方式， 在第三种可能的实现方式中， 当 所述傅里叶变换为 FFT时， 所述处理器执行的将所述傅里叶变换后的数据进行 四阶的插值滤波处理的操作包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4, 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
-e 2'*
Ins\：
9 sK ^, 2'*
Ins2 =—
16
*e 2'*
Ins3 =
16
_e 2'*
Ins4 =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第三方面的第二种可能的实现方式， 在第四种可能的实现方式中， 当 所述傅里叶变换为 FFT时， 所述处理器执行的将所述傅里叶变换后的数据进行 四阶的插值滤波处理的操作包括： 将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
-e
Ins\：
16
Ins2 =
16
9 * e
Ins3 =
16
—e
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK ...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχρ( π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 2i xM等于 0、 2、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第三方面的第二种可能的实现方式， 在第五种可能的实现方式中， 当 所述傅里叶变换为 IFFT时， 所述处理器执行的将所述傅里叶变换后的数据进行 四阶的插值滤波处理的操作包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Figure imgf000013_0001
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第三方面的第二种可能的实现方式， 在第六种可能的实现方式中， 当 所述傅里叶变换为 IFFT时， 所述处理器执行的将所述傅里叶变换后的数据进行 四阶的插值滤波处理的操作包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
—e
Ins\ =
16
9 *e
Insl
16
9 *g
Ins3
16
Ins
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b^ 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
结合第三方面的第三种可能的实现方式或第三方面的第四种可能的实现方 式或第三方面的第五种可能的实现方式或第三方面的第六种可能的实现方式， 在第七种可能的实现方式中， 所述处理器执行的将所述傅里叶变换后的数据进 行 t次插值滤波处理的操作包括：
通过如下公式计算对所述傅里叶变换后的数据进行 t次插值滤波处理，所述 傅里叶变换后的数据为
、
< S^n l =Sl tl w tl , Irish +S^Ins2t + S! tl w tl , Ins t + S] tl w tl 、 其中， "^，^…^^ ，^^和^^为第 t 次插值滤波处理后的结果，
« = 1,2,3,...,2( ) , %表示取余运算， Inslt、 I lt、 /"rf,和//«4,为第 t次插值滤波 处理的插值系数。
上述技术方案中， 将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由包括所述有效数据段在内的 1K个数据段组成， 且所述信号的有效数 据在所述有效数据段内， 所述有效数据是指在所述信号中数据大于预置阈值的 数据； 所述 Κ为大于 0的整数； 将所述傅里叶变换后的数据进行插值滤波处理。 这样在处理过程中， 只对有有效数据段的数据进行傅里叶变换， 以及进行傅里 叶变换后的数据进行插值滤波处理， 相比现有技术对信号的所有数据进行傅里 叶变换， 本发明可以减少傅里叶变换的运算开销。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述 中的附图仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付 出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。
图 1是本发明实施例提供的一种信号处理方法的流程示意图；
图 2是本发明实施例提供的另一种信号处理方法的流程示意图；
图 3是本发明实施例提供的另一种信号处理方法的流程示意图；
图 4是本发明实施例的一种可选的实施方式的效果示意图；
图 5是本发明实施例的一种可选的实施方式的效果示意图；
图 6是本发明实施例提供的一种信号处理装置的结构示意图；
图 7是本发明实施例提供的另一种信号处理装置的结构示意图；
图 8是本发明实施例提供的另一种信号处理装置的结构示意图；
图 9是本发明实施例提供的另一种信号处理装置的结构示意图；
图 10是本发明实施例提供的另一种信号处理装置的结构示意图；
图 11是本发明实施例提供的另一种信号处理装置的结构示意图。 具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进行清 楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是 全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。
图 1是本发明实施例提供的一种信号处理方法的流程示意图， 如图 1所示， 包括：
101、 将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由 为包括所述有效数据段在内的 lK个数据段组成， 且所述信号的有效数据在所述 有效数据段内， 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所 述 Κ为大于 0的整数。 可选的， 该预置阔值可以根据所述信号的强度或信干噪 比 （SINR ) 而设定。
在通信系统中， 通常用户的业务或者通信交互过程以信号的形式并叠加噪 声或稀疏信号进行传播， 通信设备需要对指示用户的业务或通信交互过程的信 号进行处理， 这部分信号可能包含在通信设备获取的一段信号中， 通信设备可 以通过预置阈值将该部分信号进行提取， 而除了这部分信号是有效数据段外， 其他可以认为是稀疏信号或者噪声， 通过预设阔值进行区分。
本领域技术人员可以理解， 不同通信设备（例如基站或者用户设备）对信 号的处理能力可能是不同的。 对于同一个信号， 有的通信设备的上述预置阔值 可以设定的较小， 大于该预置阔值的数据对于这些通信设备来说都是有效数据； 还有的通信设备的上述预置阔值可以设定的较大， 大于该预置阔值的数据对于 这些通信设备是有效数据。
102、 将所述傅里叶变换后的数据进行插值滤波处理。
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
需要说明的是， 步骤 102 中的插值滤波处理得到的数据， 就可以作为将需 要处理的信号中所有数据进行傅里叶变换后的结果， 且本发明实施例中只对需 要处理的信号的有效数据段进行傅里叶变换， 即所述信号中数据大于预置阔值 的数据进行傅里叶变换， 以及对傅里叶变换后数据进行插值滤波处理， 相比现 有技术对信号的所有数据进行傅里叶变换， 以得到需要处理的信号进行傅里叶 变换后的数据， 本发明实施例可以减少傅里叶变换的运算开销。
作为一种可选的实施方式， 本发明实施例可以应用于通信领域中的正交频 分复用技术 ( Orthogonal Frequency Division Multiplexing, OFDM)和频谱计算等 需要对信号进行傅里叶变换的技术， 当应用于上述领域时， 实现本发明实施例 的设备可以基站或终端， 或者是基站或终端中的芯片。 同时， 本发明实施例还 可以应用于数学领域等其它需要进行傅里叶变换的领域， 当应用于数学领域实 现本发明实施例的设备可以计算机， 或者是计算机中的芯片。
上述技术方案中， 将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由包括所述有效数据段在内的 1K个数据段组成， 且所述信号的有效数 据在所述有效数据段内， 所述有效数据是指在所述信号中数据大于预置阈值的 数据； 所述 Κ为大于 0的整数； 将所述傅里叶变换后的数据进行插值滤波处理。 这样在处理过程中， 只对有有效数据段的数据进行傅里叶变换， 以及进行傅里 叶变换后的数据进行插值滤波处理， 相比现有技术对信号的所有数据进行傅里 叶变换， 本发明实施例可以减少傅里叶变换的运算开销， 从而节约实现本发明 实施例的设备的功耗。 图 2是本发明实施例提供的另一种信号处理方法的流程示意图， 如图 2所 示， 包括：
201、 将需要处理的信号等分成 个数据段； 且所述信号的有效数据在所述 2^个数据段中一段内， 所述 个数据段的每一段的长度不小于所述有效数据长 度的 4倍； 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所述 K 为大于 0的整数。
需要说明的是， 在本发明实施例中为了清楚简洁地描述本发明实施例的方 案， 本发明实施例以 M表示上述数据段的长度， 以 L表示有效数据的长度。
假设， 上述信号的长度为 N, 那么 Mx2f = N , M为上述数据段的长度。 可选的， 实际应用过程中， 由于自然界和电场环境中很多信号都是稀疏信 号（例如： 例如信号的噪声部分）， 所述稀疏信号的数据一般情况下小于信号的 有效数据部分， 通过设定预置阔值可以将稀疏信号和信号的有效数据区分开。
202、 将需要处理的信号的有效数据段的数据进行傅里叶变换； 所述信号的 有效数据在所述有效数据段内。
可选的， 上述有效数据段的长度为 M, 步骤 202具体可以包括：
将需要处理的信号的有效数据段的 M个数据进行进行傅里叶变换。
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
可选的， 步骤 202得到的数据具体可以用 表示。
203、 将所述傅里叶变换后的数据进行插值滤波处理。
可选的， 步骤 203 中的将所述傅里叶变换后的数据插值滤波处理具体可以 包括：
将所述傅里叶变换后的数据进行四阶的插值滤波处理。 可以进行二阶的插值滤波处理或者进行六阶的插值滤波处理等插值滤波处理。
设置， 如设置 M满足 4 8 , 或设置 M满足 I6 32等值。 作为一种可选的实施方式， 本发明实施例可以应用于通信领域中的 OFDM 和频谱计算等需要对信号进行傅里叶变换的技术， 同时， 还可以应用于数学领 域等其它需要进行傅里叶变换的领域。
上述技术方法中， 在上面实施例的基础上， 将需要处理的信号等分成 个 数据段的步骤， 这样可以使本发明可以满足不同的硬件或软件， 同时， 还可以 减少傅里叶变换的运算开销。 图 3是本发明实施例提供的另一种信号处理方法的流程示意图， 如图 3所 示， 包括：
301、 将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由 包括所述有效数据段在内的 ικ个数据段组成， 且所述信号的有效数据在所述有 效数据段内，所述有效数据是指在所述信号中数据大于预置阔值的数据；所述 Κ 为大于 0的整数。
作为一种可选的实施方式， 上述 个数据段为长度都为 M的 个数据段，
M为自然数， 所述有效数据的长度为 L, 其中， 4 。 且每个数据段都设置有 序号， 如上述有效数据段的序号进行二进制转换后的结果为 h, h = 0BbK ...b3b2b
302、 将所述傅里叶变换后的数据进行四阶的插值滤波处理。
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
釆用四阶的插值滤波可以插值滤波处理的运算开销大大减少， 同时， 通过 上述四阶的插值滤波进行实验分析， 可以到得四阶的插值滤波还可以达到效果 明显的滤波作用 （例如： 镜像抑制）。
作为一种可选的实施方式， 当所述傅里叶变换为 FFT时， 步骤 302中将所 述傅里叶变换后的数据进行四阶的插值滤波处理具体可以包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3，... 。
其中，插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4,所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Figure imgf000019_0001
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
需要说明的是， 上述 为 h的一位， 如^ 1 , b' } h = bAb 的^ , 如 t = K , 就为 h = 0BbK...b3b2b1中的 。
可选的， 上述 j表示复数的虚部， 当然还可以是用 i来代替上述 j , 以 i表示 复数的虚部。
需要说明的是， 上述 H为变量， 当 t取不同值时， H表示不同的数据段， 也就取不同的值， 从而使上述插值系数就不同， 换句说， 就是每次插值滤波处 理中的插值滤波系统都是随 t值不同而不同的。 如第 t = l次， 上述 H = /? , 上述 A 为所述有效数据的中心点与第 h数据段（有效数据段） 的起始数据的相对位置 偏移量， 那么第 t = 1次插值滤波处理的插值系统就为： "*¾)*3
-e
Insl
16
Ins2 =
16
Ins3
16
Ins4 =
16
如第 t = 2次， ^H=QBbK...b3b20,上述 A为所述有效数据的第一参考数据与 第 =0 j3620数据段的起始数据的相对位置偏移量，那么第 t = 2次插值滤波处 理的插值系统就为：
Insl = -
16
9*e
Insl-
16
-(
9*e
Ins3 =
16
—e
Ins
16
如第 t = K次, 上述 H = (， 上述 A为所述有效数据的第一参考数据与 第 H = 05^...000数据段的起始数据的相对位置偏移量，那么第 = f次插值滤波处 理的插值系统就为：
Insl-
16
Ins2:
16
9 j. 、
Ins3
16
Ins -
16
作为一种可选的实施方式， 当所述傅里叶变换为 FFT时， 步骤 302中将所 述傅里叶变换后的数据进行四阶的插值滤波处理具体可以包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l,2,3，... 。 其中，插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4,所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Ins\
~ 16
Insl
~ 16
* e 2'*
Insi
~ 16
_e 2'*
InsA
~ 16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK ...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
2πχ pt π 3π
该实施方式中， 由于 2i xM等于 0、 2、 ^"和 2 中任一值， 就可以得到上述 插值系数要么为纯实数要么为纯虚数。 这样在插值滤波处理过程中的运算量就 大大减少。
作为一种可选的实施方式， 步骤 302中的将所述傅里叶变换后的数据进行 t 次插值滤波处理具体可以包括：
通过如下公式计算对所述傅里叶变换后的数据进行 t次插值滤波处理，所述 傅里叶变换后的数据为 t+l _ ί
Λ2η-1 = Λη
(n-2+2t"1 ]%(2t"1 ]+l f " ' («+2t-1M)%(2"M)+l f (n+l+2t"1 ]%(2t"1 ]+l f 其中， "^ …^^ ，^^和^^为第 t 次插值滤波处理后的结果，
« = 1,2,3,...,2( ) , %表示取余运算， Inslt、 I lt、 /"rf,和//«4,为第 t次插值滤波 处理的插值系数。
可选的， 通过上述公式可以计算得到如第 t = l次插值滤波处理后， 得到如下 数据：
Figure imgf000022_0001
其中， 《 = 1,2,3,...,M , 通过上述公式可以计算得到如第 t = l次插值滤波处理 后的结果， 具体可以为 { , ,&2...,¾
可选的， 通过上述公式可以计算得到如第 t = 2次插值滤波处理后，得到如下 数据：
其
Figure imgf000022_0002
中， , 通过上述公式可以计算得到如第 t = l次插值滤波处理 后的结果， 具体可以为 { , 2,&2..., M}。
可选的， 通过上述公式可以计算得到如第 t = f次插值滤波处理后， 得到如 下数据：
Figure imgf000022_0003
其中， " = i,2,3_, - 'Μ , 通过上述公式可以计算得到如第 t = l次插值滤波处 理后的结果， 具体可以为 2 ' ' · · · ' ¾ M } 可选的， 若上述 M = 64时， 通过 t = f = 4次插值滤波处理， 就可以得到 2, , 2..., M}也就是得到 1024个数据。
需要说明的是， 当 M设置的值越大那么插值滤波处理的次数也就越小， 反 之， 越多。
作为一种可选的实施方式， 当所述傅里叶变换为 IFFT时， 步骤 302中将所 述傅里叶变换后的数据进行四阶的插值滤波处理具体可以包括： 将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2,3，... 。
其中，插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4,所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
-e 2'* '
Ins\：
16
Ins2 =
16
2l*
Ins3 =
16
—e 2'*
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK ...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
需要说明的是， 上述 为 h的一位， 如^ 1 , b' } h bAb 的^ , 如 t = K , 就为 h = 0BbK ...b3b2b1中的 。
作为一种可选的实施方式， 当所述傅里叶变换为 IFFT时， 步骤 302中将所 述傅里叶变换后的数据进行四阶的插值滤波处理具体可以包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2,3，... 。
其中，插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4,所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Figure imgf000024_0001
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
需要说明的是， 当所述傅里叶变换为 IFFT时， 将所述傅里叶变换后的数据 进行 t次插值滤波处理中插值系数与当所述傅里叶变换为 FFT时处理中的插值
2πχρ(
系数存在一个相位取反的关系， 在 FFT处理中 2 为正， 而在 IFFT处理中 2πχρ(
2 Μ为负。 所以关于 IFFT运算中将所述傅里叶变换后的数据进行 t次插值滤波 处理此处不作详细说明， 具体请参考 FFT运算中将所述傅里叶变换后的数据进 行 t次插值滤波处理。
作为一种可选的实施方式， 步骤 301之前， 所述方法还可以包括： 将需要处理的信号等分成 个数据段； 且所述信号的有效数据在所述 个 数据段中一段内 ,所述 个数据段的每一段的长度不小于所述有效数据长度的 4 倍。 、 、
同， 而灵活设置，
Figure imgf000025_0001
有效数据的长度。
作为一种可选的实施方式， 本发明实施例可以应用于通信领域中的 OFDM 和频谱计算等需要对信号进行傅里叶变换的技术， 同时， 还可以应用于数学领 域等其它需要进行傅里叶变换的领域。
下面例出一个具体的应用例子， 以更好地说明本发明， 其中， 插值滤波处 理的插值系数以 FFT运算中插值滤波处理的插值系数为例说明。
基于 OFDM技术的通信系统都要用到 FFT和 /或 IFFT, 主要用于对信道的 时域估计。 以 20M系统的为例， 该系统的子载波间隔为 15ΚΗΖ , 对该系统进行 釆样， 得到 1024个釆样数据， 但在实际中上述 1024个釆样数据的有效数据的 个数一般不会超过 10个釆样数据， 为了更加精确的计算， 本发明确认有效数据 的个数为 16个，有效数据如图 4-1所示。在本发明中可以将上述 1024个釆样数 据看为 Mx2 = N , 其中， N = 1024 , M = 64 , K = 4 , 上述 J = 16 , 就可以满足
4 。 上述步骤 301具体可以包括：
将 1024个釆样数据的有效数据段的 64个釆样数据进行傅里叶变换。
可选的， 将 1024个釆样数据的有效数据段的 64个釆样数据进行 FFT后的 结果， 具体可以如图 4-2所示。
上述步骤 302具体可以包括：
将所述傅里叶变换后的数据进行 4 次插值滤波处理； 其中， 插值滤波处理 的插值系数为 Ins 1、 Ins2、 Ins3和 Ins4, 所述 Ins 1、 Ins2、 Ins3和 Ins4为如下所 Ins = -0.0239 - 0.0577j
Ins2x = 0.5197 + 0.2153j
Ins = 0.5197 - 0.2153j
lns = -0.0239 + 0.0577j
Figure imgf000026_0001
Insli , Ins2i , InsS 和 Ins^为第一次插值滤波处理中的插值系数， 第二、 三 和四次插值滤波处理中的插值系数都相同，具体为上述 Insl , 2,3,4、 Ins22,3,4、 Ins32j3,4 和 Ins42j3,4 =
可选的， 将所述傅里叶变换后的数据进行 4 次插值滤波处理的结果， 具体 如图 4-3和图 4-4, 以及图 5-1和图 5-2所示。
这样通过对所述傅里叶变换后的数据进行 4次插值滤波处理由于 64个数据 的傅里叶变换， 得到 1024个数据的傅里叶变换。 以减少运算的开销。
当然在本发明中， 还可以将上述 M设置成 M = 128 , 这样就可以在进行插值 滤波处理过程中的插值系数就可以只包括上述 Insl , 2,3,4、 Ins22,3,4、 Ins32,3,4和 Ins42,3,4, 从而省略上述 Insl^ Ins2i , InsS^o Ins^ , 这样可以使运算开销做到最 少。
作为一种可选的实施方式， 在通信领域中的载波搬移过程中， 也可以应用 本发明， 如将 5M或 10M等基带信号搬移至 80M的带宽， 在该搬移过程中可以 应用本发明的插值滤波处理的技术方案。
上述技术方案中， 将所述傅里叶变换后的数据进行四阶的插值滤波处理， 釆用四阶的插值滤波可以插值滤波处理的运算开销大大减少， 同时， 还可以达 到效果明显的滤波作用 （例如： 镜像抑制）。 另外， 还可以减少傅里叶变换的运 算开销。 下面为本发明装置实施例， 本发明装置实施例用于执行本发明方法实施例 一至三实现的方法， 为了便于说明， 仅示出了与本发明实施例相关的部分， 具 体技术细节未揭示的， 请参照本发明实施例一、 实施例二和实施倒三。 图 6是本发明实施例提供的一种信号处理装置的结构示意图， 如图 6所示， 包括： 变换单元 61和插值滤波单元 62, 其中：
变换单元 61 ,用于将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由为包括所述有效数据段在内的 lK个数据段组成， 且所述信号的有效 数据在所述有效数据段内， 所述有效数据是指在所述信号中数据大于预置阔值 的数据； 所述 Κ为大于 0的整数。
插值滤波单元 62,用于将变换单元 61傅里叶变换后的数据进行插值滤波处 理。
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
需要说明的是， 插值滤波单元 62处理得到的数据， 就可以作为将需要处理 的信号中所有数据进行傅里叶变换后的结果， 且本发明实施例中只对需要处理 的信号的有效数据段进行傅里叶变换， 即所述信号中数据大于预置阈值的数据 进行傅里叶变换， 以及对傅里叶变换后数据进行插值滤波处理， 相比现有技术 对信号的所有数据进行傅里叶变换， 以得到需要处理的信号进行傅里叶变换后 的数据， 本发明实施例可以减少傅里叶变换的运算开销。
作为一种可选的实施方式， 本发明实施例可以应用于通信领域中的 OFDM 和频谱计算等需要对信号进行傅里叶变换的技术， 同时， 还可以应用于数学领 域等其它需要进行傅里叶变换的领域。
作为一种可选的实施方式， 所述信号处理装置可以包括：
基站或终端； 或者是基站或终端中的芯片； 或者计算机， 或者是计算机中 的芯片。
上述技术方案中， 将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号为包括所述有效数据段在内的 1K个数据段组成， 且所述信号的有效数 据在所述有效数据段内， 所述有效数据是指在所述信号中数据大于预置阈值的 数据； 所述 Κ为大于 0的整数； 将所述傅里叶变换后的数据进行插值滤波处理。 这样在处理过程中， 只对有有效数据段的数据进行傅里叶变换， 以及进行傅里 叶变换后的数据进行插值滤波处理， 相比现有技术对信号的所有数据进行傅里 叶变换， 本发明实施例可以减少傅里叶变换的运算开销， 从而节约所述信号处 理装置的功耗。 图 7是本发明实施例提供的另一种信号处理装置的结构示意图， 如图 7所 示， 包括： 等分单元 71、 变换单元 72和插值滤波单元 73 , 其中：
等分单元 71 , 用于将需要处理的信号等分成 个数据段； 且所述信号的有 效数据在所述 个数据段中一段内， 所述 个数据段的每一段的长度不小于所 述有效数据长度的 4倍； 所述有效数据是指在所述信号中数据大于预置阔值的 数据； 所述 K为大于 0的整数。
需要说明的是， 在本发明实施例中为了清楚简洁地描述本发明实施例的方 案， 本发明实施例以 M表示上述数据段的长度， 以 L表示有效数据的长度。
假设， 上述信号的长度为 N, 那么 Mx2f = N , M为上述数据段的长度。 可选的， 实际应用过程中， 由于自然界和电场环境中很多信号都是稀疏信 号（例如： 噪声部分）， 所述稀疏信号的数据小于所述预置阔值的信号， 在步骤 201之前， 还可以将这些稀疏信号置零。 这样就可以得到信号的有效数据。
变换单元 72 ,用于将需要处理的信号的有效数据段的数据进行傅里叶变换； 所述信号的有效数据在所述有效数据段内。
可选的， 上述有效数据段的长度为 M, 变换单元 72具体可以用于将需要处 理的信号的有效数据段的 M个数据进行进行傅里叶变换。
可选的， 变换单元 72得到的数据具体可以用 表示。
插值滤波单元 73 , 用于将变换单元 72傅里叶变换后的数据插值滤波处理。 其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
可选的， 插值滤波单元 73具体还可以用于将所述变换单元傅里叶变换后的 数据进行四阶的插值滤波处理。 可以进行二阶的插值滤波处理或者进行六阶的插值滤波处理等插值滤波处理。
设置， 如设置 M满足 4 8 , 或设置 M满足 I6 32等值。 上述技术方法中， 在上面实施例的基础上， 将需要处理的信号等分成长度 为 M的 个数据段的步骤， 这样可以使本发明可以满足不同的硬件或软件， 同 时， 还可以减少傅里叶变换的运算开销。 图 8是本发明实施例提供的另一种信号处理装置的结构示意图， 如图 8所 示， 包括： 变换单元 81和插值滤波单元 82 , 其中：
变换单元 81 ,用于将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由包括所述有效数据段在内的 lK个数据段组成， 且所述信号的有效数 据在所述有效数据段内， 所述有效数据是指在所述信号中数据大于预置阈值的 数据； 所述 Κ为大于 0的整数。
作为一种可选的实施方式， 所述 个数据段为长度都为 M的 个数据段，
M为自然数， 所述有效数据的长度为 L , 其中， 4 。 且每个数据段都设置有 序号， 如上述有效数据段的序号进行二进制转换后的结果为 h, h = 0BbK ...b3b2b 插值滤波单元 82 , 用于将所述变换单元傅里叶变换后的数据进行四阶的插 值滤波处理。
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
釆用四阶的插值滤波可以插值滤波处理的运算开销大大减少， 同时， 通过 上述四阶的插值滤波进行实验分析， 可以到得四阶的插值滤波还可以达到效果 明显的滤波作用 （例如： 镜像抑制）。
作为一种可选的实施方式， 当所述傅里叶变换为 FFT时， 插值滤波单元 82 还可以用于将变换单元 81 傅里叶变换后的数据进行 t 次插值滤波处理， 所述 t = l, 2, ..., K；
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Figure imgf000030_0001
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
需要说明的是， 上述 为 h的一位， 如^ 1 , b' } h bAb 的^ , 如 t = K , 就为 h = 0BbK...b3b2b1中的 。
需要说明的是， 上述 H为变量， 当 t取不同值时， H表示不同的数据段， 也就取不同的值， 从而使上述插值系数就不同， 换句说， 就是每次插值滤波处 理中的插值滤波系统都是随 t值不同而不同的。 如第 t = l次， 上述 H = /? , 上述 A 为所述有效数据的中心点与第 h数据段（有效数据段） 的起始数据的相对位置 偏移量， 那么第 t = 1次插值滤波处理的插值系统就为：
Insl -
16
Insl
16
In i -
16
InsA
16
如第 t = 2次， i^H = 0BbK...b3b20 ,上述 A为所述有效数据的第一参考数据与 第 =0 j3620数据段的起始数据的相对位置偏移量，那么第 t = 2次插值滤波处 理的插值系统就为：
-e
Insl：
16
9*e
Ins2 =
16
9*e
Ins3
16
Ins = -
16
如第 t = K次, 上述 H = (， 上述 A为所述有效数据的第一参考数据与 第 H = 05^...000数据段的起始数据的相对位置偏移量，那么第 = f次插值滤波处 理的插值系统就为：
。
Insl-
16
Ins2:
16
Ins3：
16
Ins -
16
作为一种可选的实施方式， 当所述傅里叶变换为 FFT时， 插值处理单元 82 还可以用于将变换单元 81 傅里叶变换后的数据进行 t 次插值滤波处理， 所述 t = l,2,3,..., ；
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4, 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件： Ins\
~ 16
Insl
~ 16
* e 2'*
Insi
16
_e 2'*
InsA
~ 16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK ...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
2πχρ( π 3π
该实施方式中， 由于 2i xM等于 0、 2、 ^"和 2 中任一值， 就可以得到上述 插值系数要么为纯实数要么为纯虚数。 这样在插值滤波处理过程中的运算量就 作为一种可选的实施方式， 当所述傅里叶变换为 IFFT时，插值滤波单元 82 还可以用于将变换单元 81 傅里叶变换后的数据进行 t 次插值滤波处理， 所述 t = l, 2, ..., K；
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件： Ins\ =
16
Ins2 =
16
Ins3 =―
16
—e
Im4 =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
作为一种可选的实施方式， 当所述傅里叶变换为 IFFT时，插值处理单元 82 还可以用于将变换单元 81 傅里叶变换后的数据进行 t 次插值滤波处理， 所述 t = l, 2, ..., K；
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
—e
Ins\ =
16
9 *e
Insl
16
9 *g
Ins3
16
Ins
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^ - 1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
需要说明的是， 当所述傅里叶变换为 IFFT时， 将所述傅里叶变换后的数据 进行 t次插值滤波处理中插值系数与当所述傅里叶变换为 FFT时处理中的插值
2πχρ(
系数存在一个相位取反的关系， 在 FFT处理中 2 为正， 而在 IFFT处理中 2πχρ(
2 Μ为负。 所以关于 IFFT运算中将所述傅里叶变换后的数据进行 t次插值滤波 处理此处不作详细说明， 具体请参考 FFT运算中将所述傅里叶变换后的数据进 行 t次插值滤波处理。
作为一种可选的实施方式， 插值滤波单元 62还可以用于通过如下公式计算 对所述傅里叶变换后的数据进行 t次插值滤波处理， 变换单元 61傅里叶变换后 的数据为 1 < S^n l =Sl tl w tl , Irish +S^Ins2t + S! tl w tl , Ins t + S] tl w tl 、 *I 4t 其中， "^，^…^^ ，^^和^^为第 t 次插值滤波处理后的结果，
« = 1,2,3,...,2( ) , %表示取余运算， Inslt、 I lt、 /"rf,和//«4,为第 t次插值滤波 处理的插值系数。
可选的， 通过上述公式可以计算得到如第 t = l次插值滤波处理后， 得到如下 数据：
Figure imgf000034_0001
其中， 《 = 1,2,3,...,M , 通过上述公式可以计算得到如第 t = l次插值滤波处理 后的结果， 具体可以为 { , 。 可选的， 通过上述公式可以计算得到如第 t = 2次插值滤波处理后，得到如下 数据： 2 e2 * rMC4
°(n+2 )%(2 )+l ' 2卞 ("+1+2 )%(2 )+1 "ίΛ 2 其
Figure imgf000035_0001
中， , 通过上述公式可以计算得到如第 t = l次插值滤波处理 后的结果， 具体可以为 { , 2,&2..., M}。
可选的， 通过上述公式可以计算得到如第 t = f次插值滤波处理后， 得到如 下数据：
S ― S 、
-2+2k"1 )%(2k"1 )+1
Figure imgf000035_0002
其中， " = i,2,3_, - 'Μ , 通过上述公式可以计算得到如第 t = l次插值滤波处 理后的结果， 具体可以为 2 ' ' · · · ' ¾ M } 。
可选的， 若上述 M = 64时， 通过 t = f = 4次插值滤波处理， 就可以得到 2, , 2..., M}也就是得到 1024个数据。
需要说明的是， 当 M设置的值越大那么插值滤波处理的次数也就越小， 反 之， 越多。
作为一种可选的实施方式， 所述装置还可以包括：
等分单元 83, 用于将需要处理的信号等分成 个数据段； 且所述信号的有 效数据在所述 个数据段中一段内， 所述 个数据段的每一段的长度不小于所 述有效数据长度 4倍。
、 、
同， 而灵活设置，
Figure imgf000035_0003
有效数据的长度。
上述技术方案中， 将所述傅里叶变换后的数据进行四阶的插值滤波处理， 釆用四阶的插值滤波可以插值滤波处理的运算开销大大减少， 同时， 还可以达 到效果明显的滤波作用 （例如： 镜像抑制）。 另外， 还可以减少傅里叶变换的运 算开销。 图 9是本发明实施例提供的另一种信号处理装置的结构示意图， 如图 9所 示， 包括： 存储器 91和处理器 92, 其中：
存储器 91用于存储所述处理器调用的， 且处理器 92用于调用存储器 91存 储的程序代码， 用于执行如下操作：
将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由包括 所述有效数据段在内的 lK个数据段组成， 且所述信号的有效数据在所述有效数 据段内， 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所述 Κ为 大于 0的整数；
将所述傅里叶变换后的数据插值滤波处理；
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
需要说明的是， 处理器 92执行的将所述傅里叶变换后的数据进行插值滤波 处理的步骤得到的数据， 就可以作为将需要处理的信号中所有数据进行傅里叶 变换后的结果， 且本发明实施例中只对需要处理的信号的有效数据段进行傅里 叶变换， 即所述信号中数据大于预置阈值的数据进行傅里叶变换， 以及对傅里 叶变换后数据进行插值滤波处理， 相比现有技术对信号的所有数据进行傅里叶 变换， 以得到需要处理的信号进行傅里叶变换后的数据， 本发明实施例可以减 少傅里叶变换的运算开销。
作为一种可选的实施方式， 本发明实施例可以应用于通信领域中的 OFDM 和频谱计算等需要对信号进行傅里叶变换的技术， 同时， 还可以应用于数学领 域等其它需要进行傅里叶变换的领域。
作为一种可选的实施方式， 所述信号处理装置可以：
基站或终端， 或者是基站或终端中的芯片， 或者计算机， 或者是计算机中 的芯片。
上述技术方案中， 将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由为包括所述有效数据段在内的 1K个数据段组成， 且所述信号的有效 数据在所述有效数据段内， 所述有效数据是指在所述信号中数据大于预置阔值 的数据； 所述 Κ为大于 0的整数； 将所述傅里叶变换后的数据插值滤波处理。 这样在处理过程中， 只对有有效数据段的数据进行傅里叶变换， 以及进行傅里 叶变换后的数据进行插值滤波处理， 相比现有技术对信号的所有数据进行傅里 叶变换， 本发明实施例可以减少傅里叶变换的运算开销， 从而节约实现本发明 实施例的设备的功耗。 图 10是本发明实施例提供的另一种信号处理装置的结构示意图， 如图 10 所示， 包括： 存储器 101和处理器 102, 其中：
存储器 101用于存储所述处理器调用的 ,且处理器 102用于调用存储器 101 存储的程序代码， 用于执行如下操作：
将需要处理的信号等分成 个数据段； 且所述信号的有效数据在所述 个 数据段中一段内 ,所述 个数据段的每一段的长度不小于所述有效数据长度的 4 倍； 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所述 K为大于 0的整数；
将需要处理的信号的有效数据段的数据进行傅里叶变换； 所述信号的有效 数据在所述有效数据段内；
将所述傅里叶变换后的数据进行插值滤波处理。
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
需要说明的是， 在本发明实施例中为了清楚简洁地描述本发明实施例的方 案， 本发明实施例以 M表示上述数据段的长度， 以 L表示有效数据的长度。
可选的， 上述有效数据段的长度为 M, 处理器 102执行的将需要处理的信 号的有效数据段的数据进行傅里叶变换的操作具体可以包括：
将需要处理的信号的有效数据段的 M个数据进行进行傅里叶变换。
可选的， 处理器 102执行上述操作得到的数据具体可以用 表 示。
可选的， 处理器 102执行的将所述傅里叶变换后的数据进行 N阶的插值滤 波处理的步骤具体可以包括：
将所述傅里叶变换后的数据进行四阶的插值滤波处理。 可以进行二阶的插值滤波处理或者进行六阶的插值滤波处理等插值滤波处理。
活设置， 如设置 M满足 4 8 , 或设置 M满足 I6 32等值。
上述技术方法中， 在上面实施例的基础上， 将需要处理的信号等分成 个 数据段的操作， 这样可以使本发明可以满足不同的硬件或软件， 同时， 还可以 减少傅里叶变换的运算开销。 图 11 是本发明实施例提供的另一种信号处理装置的结构示意图， 如图 11 所示， 包括： 存储器 111和处理器 112, 其中：
存储器 111用于存储所述处理器调用的，且处理器 112用于调用存储器 101 存储的程序代码， 用于执行如下操作：
将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由为包 括所述有效数据段在内的 2^个数据段组成， 且所述信号的有效数据在所述有效 数据段内， 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所述 K 为大于 0的整数；
将所述傅里叶变换后的数据进行四阶的插值滤波处理。
其中， 所述傅里叶变换包括 FFT和 IFFT中的任一项。
釆用四阶的插值滤波可以插值滤波处理的运算开销大大减少， 同时， 通过 上述四阶的插值滤波进行实验分析， 可以到得四阶的插值滤波还可以达到效果 明显的滤波作用 （例如： 镜像抑制）。
作为一种可选的实施方式， 上述 个数据段为长度都为 M的 个数据段，
M为自然数， 所述有效数据的长度为 L, 其中， 4 。 且每个数据段都设置有 序号， 如上述有效数据段的序号进行二进制转换后的结果为 h, h = 0BbK ...b3b2b 作为一种可选的实施方式， 当所述傅里叶变换为 FFT时， 处理器 112执行 的执行的将所述傅里叶变换后的数据进行四阶的插值滤波处理的操作具体可以 包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4, 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Figure imgf000039_0001
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
需要说明的是， 上述 为 h的一位， 如^ 1 , b' } h bAb 的^ , 如 t = K , 就为 h = 0BbK...b3b2b1中的 。
需要说明的是， 上述 H为变量， 当 t取不同值时， H表示不同的数据段， 也就取不同的值， 从而使上述插值系数就不同， 换句说， 就是每次插值滤波处 理中的插值滤波系统都是随 t值不同而不同的。 如第 t = l次， 上述 H = /? , 上述 A 为所述有效数据的中心点与第 h数据段（有效数据段） 的起始数据的相对位置 偏移量， 那么第 t = 1次插值滤波处理的插值系统就为：
Insl -
16
Insl
16
In i -
16
InsA
16
如第 t = 2次， i^H = 0BbK...b3b20 ,上述 A为所述有效数据的第一参考数据与 第 =0 j3620数据段的起始数据的相对位置偏移量，那么第 t = 2次插值滤波处 理的插值系统就为：
-e
Insl
16
9*e
Ins2 =
16
9*e
Ins3
16
Ins = -
16
如第 t = K次, 上述 H = (， 上述 A为所述有效数据的第一参考数据与 第 H = 05^...000数据段的起始数据的相对位置偏移量，那么第 = f次插值滤波处 理的插值系统就为：
Insl-
16
9*
Ins2:
16
9*g
Ins3
16
Ins -
16
作为一种可选的实施方式， 当所述傅里叶变换为 FFT时， 处理器 112执行 的将所述傅里叶变换后的数据进行四阶的插值滤波处理的操作具体可以包括： 将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l,2,3,... ； 其中， 所述插值滤波处理的插值系数为 Insl Ins2 Ins3和 Ins4, 所述 Insl Ins2 Ins3和 Ins4满足如下条件： Ins\
~ 16
Insl
~ 16
*e 2'*
Insi
16
_e 2'*
InsA
~ 16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
2πχρ( π 3π
该实施方式中， 由于 2i xM等于 0、 2、 ^"和 2 中任一值， 就可以得到上述 插值系数要么为纯实数要么为纯虚数。 这样在插值滤波处理过程中的运算量就 作为一种可选的实施方式， 当所述傅里叶变换为 IFFT时， 处理器 112执行 的执行的将所述傅里叶变换后的数据进行四阶的插值滤波处理的操作具体可以 包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件： Ins\
~ 16
Insl
~ 16
Insi
~ 16
InsA
~ 16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
作为一种可选的实施方式， 当所述傅里叶变换为 IFFT时， 处理器 112执行 的将所述傅里叶变换后的数据进行四阶的插值滤波处理的步骤具体可以包括： 将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
- (
-e
Insl =
16
Insl
16
Ins3
16
Ins
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^ - 1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
需要说明的是， 当所述傅里叶变换为 IFFT时， 将所述傅里叶变换后的数据 进行 t次插值滤波处理中插值系数与当所述傅里叶变换为 FFT时处理中的插值
2πχρ(
系数存在一个相位取反的关系， 在 FFT处理中 2 为正， 而在 IFFT处理中 2πχρ(
2 Μ为负。 所以关于 IFFT运算中将所述傅里叶变换后的数据进行 t次插值滤波 处理此处不作详细说明， 具体请参考 FFT运算中将所述傅里叶变换后的数据进 行 t次插值滤波处理。
作为一种可选的实施方式， 处理器 112执行的将所述傅里叶变换后的数据 进行 t次插值滤波处理的操作具体可以包括：
通过如下公式计算对所述傅里叶变换后的数据进行 t次插值滤波处理，所述 傅里叶变换后的数据为
< S^n l =Sl tl w tl , Irish +S^Ins2t + S! tl w tl , Ins t + S] tl w tl 、 *I 4t 其中， "^，^…^^ ，^^和^^为第 t 次插值滤波处理后的结果，
« = 1,2,3,...,2( ) , %表示取余运算， Inslt、 I lt、 /"rf,和//«4,为第 t次插值滤波 处理的插值系数。
可选的， 通过上述公式可以计算得到如第 t = l次插值滤波处理后， 得到如下 数据：
Figure imgf000043_0001
其中， 《 = 1,2,3,...,M , 通过上述公式可以计算得到如第 t = l次插值滤波处理 后的结果， 具体可以为 { , ,&2...,¾
可选的， 通过上述公式可以计算得到如第 t = 2次插值滤波处理后，得到如下 数据：
^2n-l = Sn
C3 ― C2 * ΤηνΛ -(- C2 * rMC A- 2 * Tnv^ -4- 2 * TnvA
°(n-2+2 )%(2 )+l ^"Λ12 ""' '2 ^ °(n+2 )%(2 )+l ' 2 ("+1+2 )%(2 )+1 "ίΛ
其中， /^Ι^Α.,.,^Μ , 通过上述公式可以计算得到如第 t = l次插值滤波处理 后的结果， 具体可以为 { , 2,&2..., M}。
可选的， 通过上述公式可以计算得到如第 t = f次插值滤波处理后， 得到如 下数据：
Figure imgf000044_0001
其中， " = i,2,3_, - 'Μ, 通过上述公式可以计算得到如第 t = l次插值滤波处 理后的结果， 具体可以为 2 ' ' · · · ' ¾ M }
可选的， 若上述 M = 64时， 通过 t = f = 4次插值滤波处理， 就可以得到 2, , 2..., M}也就是得到 1024个数据。
需要说明的是， 当 M设置的值越大那么插值滤波处理的次数也就越小， 反 之， 越多。
作为一种可选的实施方式， 处理器 112 在执行将需要处理的信号的有效数 据段的数据进行傅里叶变换操作之前， 还可以用于执行如下操作：
将需要处理的信号等分成 个数据段； 且所述信号的有效数据在所述 个 数据段中一段内 ,所述 个数据段的每一段的长度不小于所述有效数据长度的 4 倍。
可选的， 上述数据段的长度 M取可以根据应用本发
同， 而灵活设置， 如设置 M满足 4 8 , 或设置 M满足 I6 32等值； L为 有效数据的长度。
上述技术方案中， 将所述傅里叶变换后的数据进行四阶的插值滤波处理， 釆用四阶的插值滤波可以插值滤波处理的运算开销大大减少， 同时， 还可以达 到效果明显的滤波作用 （例如： 镜像抑制）。 另外， 还可以减少傅里叶变换的运 算开销。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程， 是可以通过计算机程序来指令相关的硬件来完成， 所述的程序可存储于一计算 机可读取存储介质中， 该程序在执行时， 可包括如上述各方法的实施例的流程。 其中， 所述的存储介质可为磁碟、 光盘、 只读存储记忆体（Read-Only Memory, ROM )或随机存取存储器（ Random Access Memory, 简称 RAM )等。
以上所揭露的仅为本发明较佳实施例而已， 当然不能以此来限定本发明之 权利范围， 因此依本发明权利要求所作的等同变化， 仍属本发明所涵盖的范围。

Claims

权 利 要 求
1、 一种信号处理方法， 其特征在于， 包括：
将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由包括 所述有效数据段在内的 ικ个数据段组成， 且所述信号的有效数据在所述有效数 据段内， 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所述 Κ为 大于 0的整数；
将所述傅里叶变换后的数据进行插值滤波处理；
其中， 所述傅里叶变换包括快速傅里叶变换和快速傅里叶逆变换中的任一 项。
2、 如权利要求 1所述的方法， 其特征在于， 所述将需要处理的信号的有效 数据段的数据进行傅里叶变换之前， 所述方法还包括：
将需要处理的信号等分成 个数据段， 且所述信号的有效数据在所述 个 数据段中一段内 ,所述 个数据段的每一段的长度不小于所述有效数据长度的 4 倍。
3、 如权利要求 1或 2所述的方法， 其特征在于， 所述将所述傅里叶变换后 的数据进行插值滤波处理包括：
将所述傅里叶变换后的数据进行四阶的插值滤波处理。
4、 如权利要求 3所述的方法， 其特征在于， 当所述傅里叶变换为快速傅里 叶变换时， 所述将所述傅里叶变换后的数据进行四阶的插值滤波处理包括： 将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2,3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件： Ins\
~ 16
Insl
~ 16
*e 2'*
Insi
16
—e 2'*
InsA
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
5、 如权利要求 3所述的方法， 其特征在于， 当所述傅里叶变换为快速傅里 叶变换时， 所述将所述傅里叶变换后的数据进行四阶的插值滤波处理包括： 将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
—e 2'*
Insl =
16
Insl
16
9 *e 2'*
Ins3
16
- ( +¾-*it )*3
2'*
Ins
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b^ 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^ - 1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
6、 如权利要求 3所述的方法， 其特征在于， 当所述傅里叶变换为快速傅里 叶逆变换时， 所述将所述傅里叶变换后的数据进行四阶的插值滤波处理包括： 将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Ins\：
16
9 *e
Ins2 =
16
Ins3 =
16
—e
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
7、 如权利要求 3所述的方法， 其特征在于， 当所述傅里叶变换为快速傅里 叶逆变换时， 所述将所述傅里叶变换后的数据进行四阶的插值滤波处理包括： 将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l,2,3,...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4, 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
-e 2'* '
Ins\ = .
16
2π
9*e Ύ*Μ
Ins2 =
16
2ι*
Ins3 =
16
-e 2'*
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχρ( π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 2ixM等于 0、 2、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
8、 如权利要求 4-7中任一项所述的方法， 其特征在于， 所述将所述傅里叶 变换后的数据进行 t次插值滤波处理包括：
通过如下公式计算对所述傅里叶变换后的数据进行 t次插值滤波处理，所述 傅里叶变换后的数据为
' rft+1 _ rff 、 ― 1 =
d u w u 、 Irish +S^Ins2t + S! tl w tl , Ins t + S] tl w tl 、 *I 4t 其中， " ^，^…^^ ，^^和^^为第 t 次插值滤波处理后的结果， « = 1, 2, 3, ..., 2( ) , %表示取余运算， Inslt、 I lt、 /"rf,和//«4,为第 t次插值滤波 处理的插值系数。
9、 一种信号处理装置， 其特征在于， 包括： 变换单元和插值滤波单元， 其 中：
所述变换单元， 用于将需要处理的信号的有效数据段的数据进行傅里叶变 换， 所述信号由包括所述有效数据段在内的 个数据段组成， 且所述信号的有 效数据在所述有效数据段内， 所述有效数据是指在所述信号中数据大于预置阔 值的数据； 所述 K为大于 0的整数；
所述插值滤波单元， 用于将所述变换单元傅里叶变换后的数据进行插值滤 波处理；
其中， 所述傅里叶变换包括快速傅里叶变换和快速傅里叶逆变换中的任一 项。
10、 如权利要求 9所述的装置， 其特征在于， 所述装置还包括：
等分单元， 用于将需要处理的信号等分成 个数据段， 且所述信号的有效 数据在所述 个数据段中一段内， 所述 个数据段的每一段的长度不小于所述 有效数据长度的 4倍。
11、 如权利要求 10所述的装置， 其特征在于， 所述插值滤波单元还用于将 所述变换单元傅里叶变换后的数据进行四阶的插值滤波处理。
12、 如权利要求 11所述的装置， 其特征在于， 当所述傅里叶变换为快速傅 里叶变换时， 所述插值处理单元还用于将所述变换单元傅里叶变换后的数据进 行 t次插值滤波处理， 所述 t = 1, 2, 3, ..., ;
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件： Ins\
~ 16
Insl
~ 16
*e 2'*
Insi
16
—e 2'*
InsA
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
13、 如权利要求 11所述的装置， 其特征在于， 当所述傅里叶变换为快速傅 里叶变换时， 所述插值处理单元还用于将所述变换单元傅里叶变换后的数据进 行 t次插值滤波处理， 所述 t = 1, 2, 3, ..., ;
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
—e 2'*
Insl =
16
Insl
16
9 *e 2'*
Ins3
16
- ( +¾-*it )*3
2'*
Ins
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b^ 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^ - 1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
14、 如权利要求 11所述的装置， 其特征在于， 当所述傅里叶变换为快速傅 里叶逆变换时， 所述插值处理单元还用于将所述变换单元傅里叶变换后的数据 进行 t次插值滤波处理， 所述 t = l, 2, 3, ..., ;
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Ins\：
16
9 *e
Ins2 =
16
Ins3 =
16
—e
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
15、 如权利要求 11所述的装置， 其特征在于， 当所述傅里叶变换为快速傅 里叶逆变换时， 所述插值处理单元还用于将所述变换单元傅里叶变换后的数据 进行 t次插值滤波处理， 所述 t = l,2,3,..., ;
其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4, 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
-e 2'* '
Ins\ = .
16
2π
2 M
Ins2 =
16
2l*
Ins3 =
16
-e 2'*
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχρ( π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 2ixM等于 0、 2、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
16、 如权利要求 12-15中任一项所述的装置， 其特征在于， 所述插值滤波单 元还用于通过如下公式计算对所述傅里叶变换后的数据进行 t次插值滤波处理， 所述变换单元变换后的数据为 1
' rft+1 _ rff 、 ― 1 =
d u w u 、 Irish +S^Ins2t + S! tl w tl , Ins t + S] tl w tl 、 *I 4t 其中， "^，^…^^ ，^^和^^为第 t 次插值滤波处理后的结果， « = 1, 2, 3, ..., 2( ) , %表示取余运算, Ins2.、 Ins .和 Ins .为第 t次插值滤波 处理的插值系数。
17、 一种信号处理装置， 其特征在于， 包括： 存储器和处理器， 其中： 所述存储器用于存储所述处理器调用的程序代码， 且所述处理器用于调用 所述存储器存储的程序代码， 用于执行如下操作：
将需要处理的信号的有效数据段的数据进行傅里叶变换， 所述信号由为包 括所述有效数据段在内的 2^个数据段组成， 且所述信号的有效数据在所述有效 数据段内， 所述有效数据是指在所述信号中数据大于预置阔值的数据； 所述 K 为大于 0的整数；
将所述傅里叶变换后的数据进行插值滤波处理；
其中， 所述傅里叶变换包括快速傅里叶变换和快速傅里叶逆变换中的任一 项。
18、 如权利要求 17所述的装置， 其特征在于， 所述处理器在执行将需要处 理的信号的有效数据段的数据进行傅里叶变换的操作之前， 还用于执行如下操 作：
将需要处理的信号等分成 个数据段；，且所述信号的有效数据在所述 个 数据段中一段内 ,所述 个数据段的每一段的长度不小于所述有效数据长度的 4 倍。
19、 如权利要求 17或 18所述的装置， 其特征在于， 所述处理器执行的将 所述傅里叶变换后的数据进行 N阶的插值滤波处理的操作包括：
将所述傅里叶变换后的数据进行四阶的插值滤波处理。
20、 如权利要求 19所述的装置， 其特征在于， 当所述傅里叶变换为快速傅 里叶变换时， 所述处理器执行的将所述傅里叶变换后的数据进行四阶的插值滤 波处理的操作包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Ins\
~ 16
Insl
~ 16
*e 2'*
Insi
~ 16
_e 2'*
InsA
~ 16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
21、 如权利要求 19所述的装置， 其特征在于， 当所述傅里叶变换为快速傅 里叶变换时， 所述处理器执行的将所述傅里叶变换后的数据进行四阶的插值滤 波处理的操作包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条
Figure imgf000055_0001
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK ...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^ - 1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
22、 如权利要求 19所述的装置， 其特征在于， 当所述傅里叶变换为快速傅 里叶逆变换时， 所述处理器执行的将所述傅里叶变换后的数据进行四阶的插值 滤波处理的操作包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
-e 2'* '
Ins\：
16
2π
2 M
Ins2 =
16
2l*
Ins3 =
16
—e 2'*
InsA =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = bK ...b3b2b1 , 所述 A为所述有效数据的第一 参考数据与序号为 H的数据段的起始数据的相对位置偏移量； 所述起始数据为 该数据段中第一个釆样的数据， H为将所述 h的后 位数字置零后的结果； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
23、 如权利要求 19所述的装置， 其特征在于， 当所述傅里叶变换为快速傅 里叶逆变换时， 所述处理器执行的将所述傅里叶变换后的数据进行四阶的插值 滤波处理的操作包括：
将所述傅里叶变换后的数据进行 t次插值滤波处理， 所述 t = l, 2, 3, ...， ； 其中， 所述插值滤波处理的插值系数为 Insl、 Ins2、 Ins3和 Ins4 , 所述 Insl、 Ins2、 Ins3和 Ins4满足如下条件：
Ins\：
16
Insl =
16
Ins3 =—
16
In
Ins4 =
16
所述 2^个数据段按照釆样数据的时间先后顺序设置序号； 所述有效数据段 的序号进行二进制转换的结果为 h, h = 0BbK...b3b2b 所述 A为第二参考数据与序 号为 H的数据段的起始数据的相对位置偏移量， H为将所述 h的后 ^-1位数字置 零后的结果， 所述第二参考数据为所述有效数据的第一参考数据与所述第一参
2πχ pt π 考数据向左偏移 x — 2之间的任一数据，且所述第二参考数据使 ϋ 等于 0、 、 r和 2 中任一值； 所述 L为所述有效数据的长度， 所述 M所述数据段的长度； 当 所述有效数据为奇数个数据时， 所述第一参考数据为所述有效数据的中心点数 据； 当所述有效数据为偶数个数据时， 所述参考点为所述有效数据两个中心点 数据中任一个。
24、 如权利要求 20-23中任一项所述的装置， 其特征在于， 所述处理器执行 的将所述傅里叶变换后的数据进行 t次插值滤波处理的操作包括： 通过如下公式计算对所述傅里叶变换后的数据进行 t次插值滤波处理，所述 傅里叶变换后的数据为 { , ， ,..., s }；
Figure imgf000058_0001
其中， /^^，^^ ，^^和^^为第 t 次插值滤波处理后的结果，
« = 1,2,3,...,2( ) , %表示取余运算， I 、 Ins2t . 和 //«4,为第 t次插值滤波 处理的插值系数。
PCT/CN2012/085575 2012-11-29 2012-11-29 一种信号处理方法及装置 WO2014082263A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2012/085575 WO2014082263A1 (zh) 2012-11-29 2012-11-29 一种信号处理方法及装置
CN201280023377.8A CN104137498B (zh) 2012-11-29 2012-11-29 一种信号处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/085575 WO2014082263A1 (zh) 2012-11-29 2012-11-29 一种信号处理方法及装置

Publications (1)

Publication Number Publication Date
WO2014082263A1 true WO2014082263A1 (zh) 2014-06-05

Family

ID=50827054

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/085575 WO2014082263A1 (zh) 2012-11-29 2012-11-29 一种信号处理方法及装置

Country Status (2)

Country Link
CN (1) CN104137498B (zh)
WO (1) WO2014082263A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101132386A (zh) * 2007-09-24 2008-02-27 杭州国芯科技有限公司 正交频分复用信号抑制干扰的方法
US20080112518A1 (en) * 2006-11-10 2008-05-15 Leif Wilhelmsson Arrangement and method for reducing the impact of interfering signals in a communication system
CN101808054A (zh) * 2010-03-26 2010-08-18 北京天碁科技有限公司 信道估计的实现方法和装置
WO2010121258A1 (en) * 2009-04-17 2010-10-21 Raytheon Compnay Communication system incorporating physical layer waveform structure

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102255675A (zh) * 2010-05-19 2011-11-23 索尼公司 基于认知无线电的频谱感知装置、方法、程序

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080112518A1 (en) * 2006-11-10 2008-05-15 Leif Wilhelmsson Arrangement and method for reducing the impact of interfering signals in a communication system
CN101132386A (zh) * 2007-09-24 2008-02-27 杭州国芯科技有限公司 正交频分复用信号抑制干扰的方法
WO2010121258A1 (en) * 2009-04-17 2010-10-21 Raytheon Compnay Communication system incorporating physical layer waveform structure
CN101808054A (zh) * 2010-03-26 2010-08-18 北京天碁科技有限公司 信道估计的实现方法和装置

Also Published As

Publication number Publication date
CN104137498A (zh) 2014-11-05
CN104137498B (zh) 2018-02-06

Similar Documents

Publication Publication Date Title
TWI422193B (zh) 通道估測裝置與方法
WO2013017930A9 (en) Method of and apparatus for reducing papr in filter-bank multi-carrier system
JP6025987B2 (ja) 送信装置、受信装置および通信システム
US20140321582A1 (en) Parallel data processing
CN104104623B (zh) 正交频分复用系统中信道估计方法及其装置
WO2015165354A1 (zh) 一种功率时延谱pdp估计方法及装置
WO2016019657A1 (zh) 一种频偏估计的方法和装置、存储介质
KR102561585B1 (ko) 무선 통신 시스템에서 다중 사용자 수신에 관한 방법 및 장치
CN103152294B (zh) 基于信号消除进行噪声估计的方法及系统
TWI415428B (zh) Channel estimation method and device
WO2014180128A1 (zh) 一种正交频分复用系统中降低峰均比的方法及接入装置
CN108234366B (zh) 用于频域载波间干扰补偿的设备和方法
CN114697178A (zh) 导频位置信道的估计方法、装置、存储介质及电子设备
CN113141245A (zh) 一种时频同步的方法、系统、设备及可读存储介质
WO2014082263A1 (zh) 一种信号处理方法及装置
WO2011140819A1 (zh) Ofdm系统中子载波间干扰消除的方法及装置
CN113541833B (zh) 信噪比估计方法、装置、通信设备和存储介质
WO2016150094A1 (zh) 一种信道估计方法及装置、存储介质
CN112152950B (zh) Ofdm系统中的基于稀疏离散导频的信道估计方法和装置
WO2017097077A1 (zh) 一种数据处理的方法及装置
WO2008126055A2 (en) Down-sampled impulse response channel estimation
WO2017059770A1 (zh) 采样频率偏差的计算方法及装置
CN111630820A (zh) 用于确定相位跟踪参考信号资源位置的方法、装置和设备
WO2018111518A1 (en) Adaptive channel estimation
CN113055318A (zh) 一种信道估计方法

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: 12889138

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12889138

Country of ref document: EP

Kind code of ref document: A1