EP2719085A1 - Interference resistant compressive sampling - Google Patents

Interference resistant compressive sampling

Info

Publication number
EP2719085A1
EP2719085A1 EP12730298.2A EP12730298A EP2719085A1 EP 2719085 A1 EP2719085 A1 EP 2719085A1 EP 12730298 A EP12730298 A EP 12730298A EP 2719085 A1 EP2719085 A1 EP 2719085A1
Authority
EP
European Patent Office
Prior art keywords
data signal
sequence
circuit
signal
interference
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP12730298.2A
Other languages
German (de)
English (en)
French (fr)
Inventor
Jai GUPTA
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SPERO DEVICES, INC.
Original Assignee
Newlans Inc
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 Newlans Inc filed Critical Newlans Inc
Publication of EP2719085A1 publication Critical patent/EP2719085A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • H03M7/3062Compressive sampling or sensing

Definitions

  • CS Compressive sampling
  • a host of functions including antenna array processing, multipath estimation, and interference rejection, are severely limited by the need to operate on large numbers of samples at high speed.
  • ADC analog/digital conversion
  • ADC analog/digital conversion
  • Embodiments of the present invention provide for dramatically improved interference resistance in advanced communications applications, where the frequency range can exceed 1 GHz.
  • Such embodiments may be implemented using wideband technology to provide a wideband compressive sampling architecture that is capable of superior interference rejection through RF front end cancellation.
  • Embodiments of the invention include a circuit for sampling a signal.
  • the circuit may include an attenuator, a mixer, an integrator, and a sample-and-hold circuit.
  • the attenuator may be configured to receive a chipping sequence and an attenuation value, the attenuator attenuating the chipping sequence based on the attenuation value to output a corresponding mixing sequence.
  • the mixer receives a data signal, modulates the data signal according to the mixing sequence, and generates a modulated data signal.
  • the integrator receives the modulated data signal and generates a filtered modulated data signal.
  • the sample-and-hold circuit sample the filtered modulated data signal to provided a sampled data signal.
  • the attenuator value may be generated to attenuate the chipping sequence such that the mixing sequence enables the mixer to cancel interference in the data signal.
  • the attenuator value may generated based on information relating to one or more of a signal of interest contained within the data signal, anticipated noise within the data signal, and anticipated interference within the data signal.
  • the chipping sequence is a random sequence or a predefined pattern.
  • a radio-frequency (RF) front-end circuit comprising a pre-sampling front-end circuit and a compressive sampling circuit as described above.
  • the pre-sampling front-end circuit may be configured to receive an analog RF signal from an antenna and output a data signal.
  • the front-end may also include a digital processor configured to process the sampled data signal.
  • the digital processor may be further configured to perform one or more of signal energy detection, filtering the signal of interest, classification, and demodulation.
  • the digital processor may operate under parameters that include the sampled data signal being absent of interference as a result of interference cancellation by the compressive sampling circuit.
  • FIG. 1 illustrates compressive sensing measurement
  • FIG. 2 illustrates RMPI sampling.
  • FIG. 3 is an operational block diagram of an example embodiment of a compressive sampling apparatus featuring interference-resistant compressive sampling.
  • FIG. 4 illustrates example OIC formulation matrices.
  • FIG. 5 illustrates an example interference resistant wideband compressive sampler.
  • FIG. 6 illustrates an embodiment in which an interference resistant wideband compressive sampler interfaces a back-end field-programmable gate array (FPGA) and digital signal processor (DSP).
  • FPGA field-programmable gate array
  • DSP digital signal processor
  • this corresponds to the physical process of sampling (measurement basis) a Fourier (representation basis) transformed signal.
  • compressive sampling is performed by taking M measurements of a length-N signal x (represented as ⁇ , where s is the sparsity vector and contains K non-zero entries) to form a measurement vector y.
  • the signal x can then be reconstructed from y using an appropriate algorithm.
  • interference is canceled much earlier in the processing chain than these prior attempts - by placing the interference cancellation in the RF front end of the CS receiver.
  • A/I conversion architecture There are several approaches that can be taken in the design of the receiver's Analog to Information (A/I) conversion architecture. Candes and Wakin [1] present two such architectures. Their Non-Uniform Sampler digitizes the signal at randomly sampled time points. This can be used for compressive representation of signals with sparse frequency spectra (spikes and sines are incoherent). A second architecture is Random Modulation Preintegration (RMPI).
  • RMPI Random Modulation Preintegration
  • Fig. 2 is a block diagram illustrating RMPI sampling.
  • the signal is multiplied by a random sequence of ⁇ l s, integrated over a time window, then sampled at the end of the time interval.
  • a random antipodal sequence is a universal measurement process, and therefore it is incoherent with any time-frequency basis (such as the Gabor dictionary).
  • the output measurements can then be used to reconstruct the original signal using an appropriate algorithm.
  • RMPI is used for A/I conversion in [2].
  • Fig. 3 is an operational block diagram of an example embodiment of a compressive sampling apparatus 300.
  • the apparatus 300 includes an RF analog front end 302 and digital signal processor 304.
  • the RF analog front end 302 includes a pre-sampling circuit 306 and an interference-resistant compressive sampling circuit 308.
  • the sampled signal may then be forwarded to digital signal processor 304, which may perform signal reconstruction 310, signal energy detection 312, filtering of the signal of interest 314, classification 316, and demodulation 318.
  • Embodiments of the wideband compressive sampler provide a measurement set that can deliver superior interference performance to previous CS techniques. By cancelling interference in the RF front end circuitry, it is unnecessary to rely on back end DSPs to perform the function, as is done in [2,3,4]. By this point, strong narrowband interference may have degraded the measurements of the collected samples to such a degree that it may not be possible to recover the original signal in practice. Embodiments of the present invention avoid this problem by introducing a new take on standard RMPI A/I conversion.
  • a challenge lies in designing sequences that are resistant to interference using a priori knowledge of its geometry and/or statistics.
  • using known basis support to create a projection matrix that nulls interference, as in [2,3] is subject to SNR difficulties when the target signal and interference signals are not sufficiently orthogonal, and we will initially focus on an MMSE-based approach as described in [4].
  • the procedure is comparable to [2], in that the authors also use a linear operator to map samples of x to a set of measurements y.
  • embodiments of the present invention alter it using a priori covariance knowledge to create the operator PMMSE-
  • the measurement basis can be a set of random antipodal sequences, now made interference resistant by applying the interference cancellation operator.
  • Fig. 4 illustrates example formulation matrices to create the PMMSE operator.
  • Modulation of the incoming data signal is performed with these modified sequences.
  • the operator PMMSE will be termed ⁇ to designate it as an interference cancelling measurement basis. Interference cancellation is therefore done in the RF front end as opposed to the back end, as in [2].
  • a second challenge is the design of a Nyquist rate modulator using relatively complex sequences. While ⁇ l s are relatively simple to implement in hardware, generating high-precision values at high rates may to require a sophisticated attenuator and high speed serial interface. See [4] for a detailed description of formulation matrix construction.
  • Fig. 5 illustrates a wideband compressive sampler 500 in an example embodiment, which implements a mixer 502, integrator 504, and low-rate sample- and-hold circuit 506 consistent with RMPI.
  • a binary, antipodal chipping sequence 508 is attenuated by an attenuator 510 such that the chipping sequence becomes a row sub-matrix of the measurement operator ⁇ > Attenuation values 512 corresponding to the ⁇ : rows are generated in a FPGA and passed to the attenuator through a high rate interface.
  • the binary, antipodal chipping sequence is attenuated by an amount commensurate with these values.
  • the chipping sequence is pseudo-random due to the incorporation of deterministic covariance information.
  • the chipping sequence may be a predefined pattern or other non-random sequence.
  • the length-N signal x is modulated with the length-Z chipping sequence then integrated over a window LT, where T is the Nyquist sample time.
  • the signal is then sampled-and-held and passed to a quantizer, such as a sigma-delta ( ⁇ ) converter.
  • the reconstructed signal x is an interference and noise free digital version of the RF signal x(t).
  • the number of required measurements is M> cKiog(N/K) for high probability reconstruction of a ⁇ -sparse signal [4].
  • greedy algorithms such as orthogonal matching pursuit will be employed.
  • the mixer, integrator and low-rate sample-and-hold circuits can be made in accordance with teachings of International Patent
  • Performance of the compressive sampler shown in Fig. 5 may be measured to determine the efficacy of the interference cancellation.
  • a key performance metric which can be measured following compressive measurement and before quantization, is SNR vs. Kj/Ks for a given SIR, where SNR is the signal to noise ratio, Ki/ s is the sparsity ratio of the interference to the signal of interest, and SIR is the signal to interference ratio.
  • a goal value may be >72 dB for all Kj/Ks over the expected SIR range. Due to the need to satisfy noise figure and dynamic range requirements, the number of measurements may be greater than the minimum required for reconstruction, and the restricted isometry property [5] must be satisfied to sufficient degree to ensure desired performance levels.
  • a noise figure of 12 dB would be in line with other compressive sensing acquisition receivers, while a 72 dB dynamic range will present enough SNR to achieve 12-bit resolution from the analog to digital converter.
  • An appropriate algorithm may be selected to reconstruct the signal.
  • One class comprises algorithms that minimize the LI -norm.
  • One example is the Lasso algorithm.
  • the other class comprises greedy algorithms. These form a fast, approximate representation by taking successively highest correlation values (such as through an inner product) of the measured signal with a dictionary set.
  • An example is matching pursuit, or orthogonal matching pursuit.
  • Fig. 6 shows an embodiment in which an interference resistant wideband compressive sampler interfaces a back-end FPGA and DSP, where the signal reconstruction algorithms and other digital processing as shown in Fig. 3 are performed.
  • the interference resistant wideband compressive sampler's sample-and-hold circuit interfaces an ADC (such as a delta-sigma converter), which interfaces the FPGA/DSP back-end.
  • ADC such as a delta-sigma converter
  • Signal reconstruction may be performed using a Programmable System on Chip (PSoC) such as Cypress Semiconductor's CY8C55 as shown in Fig. 6.
  • Successive digital processing tasks such as energy detection, filtering, classification, and demodulation, as referenced earlier, may be performed using FPGAs and/or DSPs.
  • the digital processor may omit interference cancellation as described above with reference to Fig. 3.
  • the digital processor may operate under parameters that include the sampled data signal input being absent of interference as a result of interference cancellation by the compressive sampling circuit.
  • the digital processor may implement a redundant or supplemental interference cancellation to further enhance performance.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Noise Elimination (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
EP12730298.2A 2011-06-08 2012-06-08 Interference resistant compressive sampling Withdrawn EP2719085A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161494604P 2011-06-08 2011-06-08
PCT/US2012/041587 WO2012170840A1 (en) 2011-06-08 2012-06-08 Interference resistant compressive sampling

Publications (1)

Publication Number Publication Date
EP2719085A1 true EP2719085A1 (en) 2014-04-16

Family

ID=46395697

Family Applications (1)

Application Number Title Priority Date Filing Date
EP12730298.2A Withdrawn EP2719085A1 (en) 2011-06-08 2012-06-08 Interference resistant compressive sampling

Country Status (6)

Country Link
US (1) US8750438B2 (ru)
EP (1) EP2719085A1 (ru)
JP (1) JP5908070B2 (ru)
KR (1) KR20140065386A (ru)
CN (1) CN103765780A (ru)
WO (1) WO2012170840A1 (ru)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8681902B2 (en) * 2011-09-16 2014-03-25 Alcatel Lucent Method and apparatus for low complexity robust reconstruction of noisy signals
JP6311218B2 (ja) * 2013-03-29 2018-04-18 日本電気株式会社 センサ装置、ターゲット応答推定方法、及びセンサ装置用ターゲット応答推定プログラム
US9450597B1 (en) * 2014-05-02 2016-09-20 Hrl Laboratories, Llc Hardware based compressive sampling ADC architecture for non-uniform sampled signal recovery
US9762273B2 (en) 2014-09-12 2017-09-12 The Trustees Of Columbia University In The City Of New York Circuits and methods for detecting interferers
WO2016040958A1 (en) 2014-09-12 2016-03-17 Kinget Peter R Circuits and methods for detecting interferers
WO2017171765A1 (en) * 2016-03-31 2017-10-05 Hewlett Packard Enterprise Development Lp Cancellation of interference via summation of sampled energy
US11374599B2 (en) 2016-10-23 2022-06-28 The Trustees Of Columbia University In The City Of New York Circuits for identifying interferers using compressed-sampling
CN108155911B (zh) * 2017-12-04 2021-06-25 西安电子科技大学 基于fpga的非均匀超宽带稀疏信号采样方法
US11402458B2 (en) 2018-05-22 2022-08-02 The Trustees Of Columbia University In The City Of New York Circuits and methods for using compressive sampling to detect direction of arrival of a signal of interest
US10708090B1 (en) * 2018-12-27 2020-07-07 Industrial Technology Research Institute Millimeter wave channel estimation method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100288753B1 (ko) * 1998-12-31 2001-05-02 윤종용 멀티캐리어 부호분할다중접속 통신시스템의 수신장치 방법
DE10337068B4 (de) * 2003-08-12 2005-09-29 Infineon Technologies Ag Adaptive Kanalschätzung mittels Variation der Integrationslänge bei der Entspreizung spreizkodierter Trainingssymbolfolgen
US8725784B2 (en) * 2009-03-19 2014-05-13 William Marsh Rice University Method and apparatus for compressive domain filtering and interference cancellation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2012170840A1 *

Also Published As

Publication number Publication date
KR20140065386A (ko) 2014-05-29
JP5908070B2 (ja) 2016-04-26
WO2012170840A1 (en) 2012-12-13
US20120314822A1 (en) 2012-12-13
CN103765780A (zh) 2014-04-30
US8750438B2 (en) 2014-06-10
JP2014517632A (ja) 2014-07-17

Similar Documents

Publication Publication Date Title
US8750438B2 (en) Interference resistant compressive sampling
Slavinsky et al. The compressive multiplexer for multi-channel compressive sensing
Kirolos et al. Analog-to-information conversion via random demodulation
US8687689B2 (en) Method and apparatus for on-line compressed sensing
Ragheb et al. Expression of Concern: A prototype hardware for random demodulation based compressive analog-to-digital conversion
Haupt et al. On the restricted isometry of deterministically subsampled Fourier matrices
CN106899296B (zh) 频域adc闪存校准系统、方法及计算机可读介质
Nader et al. Wideband radio frequency measurements: From instrumentation to sampling theory
KR20180076237A (ko) 에일리어싱을 활용한 부분 나이키스트 통신신호 획득 장치 및 그 제어 방법
Huang et al. A simplified FRI sampling system for pulse streams based on constraint random modulation
Byambadorj et al. High-precision sub-Nyquist sampling system based on modulated wideband converter for communication device testing
Nguyen et al. Implementation of Modulated Wideband Converter compressed sensing scheme based on COTS lowpass filter with amplitude and phase compensation for spectrum monitoring
CN108155911B (zh) 基于fpga的非均匀超宽带稀疏信号采样方法
Sachs et al. Ultrawideband pseudonoise sensors
Yu et al. The impact of ADC nonlinearity in a mixed-signal compressive sensing system for frequency-domain sparse signals
Hou et al. Compressed sensing digital receiver and orthogonal reconstructing algorithm for wideband ISAR radar
Sadhu et al. Building an on-chip spectrum sensor for cognitive radios
Wagner et al. Hardware architecture for ultra-wideband channel impulse response measurements using compressed sensing
Sun et al. Effects of noise and jitter on algorithms for bandpass sampling in radio receivers
CN106850473B (zh) 一种基于随机解调的宽带压缩采样系统
Fu et al. Sub-Nyquist sampling and recovery of pulse streams with the real parts of fourier coefficients
Yu et al. Compressive spectrum sensing front-ends for cognitive radios
Petrellis Compressive sampling methods and their implementation issues
Zandieh et al. Reconstruction of sub-Nyquist random sampling for sparse and multi-band signals
高精度サブナイキストサンプリングシステムのための Analysis and Calibration Techniques of Modulated Wideband Converter for High-Precision Sub-Nyquist Sampling System

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20140108

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1195681

Country of ref document: HK

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SPERO DEVICES, INC.

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20170112

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1195681

Country of ref document: HK