Method and system for compressive array processing

Patent metadata

Field	Value
Publication number	US-9389305-B2
Application number	US-201313778704-A
Country	US
Kind code	B2
Filing date	Feb 27, 2013
Priority date	Feb 27, 2013
Publication date	Jul 12, 2016
Grant date	Jul 12, 2016

Abstract

Signals received by an array of sensing elements are processed by first positioning the sensing elements in a uniform grid of L locations, wherein each location to include or not to include a sensing element is selected during a design phase. The sensing elements are selected and grouped into subsets, wherein each subset contains one or more sensing elements, and each sensing element is a member of one or more subsets. The signals in each subset are linearly combined to produce a combined signal, which is then sampled to form an output channel, which can detect objects.

First claim

I claim:

1. A method for processing signals comprising:
positioning sensing elements of a sensor array in a uniform grid of L locations, wherein each sensing element is an antenna, wherein the sensing elements are grouped into M subsets wherein each subset contains one or more sensing elements, and each sensing element is a member of one or more subsets, and wherein the uniform grid has a spacing less than or equal to half a wavelength of the signals received by the sensor array;
receiving the signals using the sensing elements of the sensor array;
combining, in a combiner, the signals received by the sensing elements in each subset to produce combined signals; and
sampling, in analog-to-digital converter, each combined signal to form an output channel.

2. The method of claim 1 wherein the method further comprises:
processing the output channel of each combined signal.

3. The method of claim 2 , wherein the processing uses compressive sensing.

4. The method of claim 3 , wherein the compressive sensing uses a model that requires non-zero elements of a reconstructed signal to be more than a beamwidth apart.

5. The method of claim 4 , wherein the processing performs detection of objects.

6. The method of claim 1 , wherein the sensor array is planar.

7. The method of claim 1 , wherein the combining is performed in an analog domain.

8. The method of claim 7 , wherein the combining is linear and uses combination coefficients that are only ±1.

9. The method of claim 1 , wherein the combining performs a linear combination.

10. The method of claim 9 , wherein the combining is linear and uses coefficients that are randomly selected from ±1.

11. The method of claim 1 , wherein the sensing elements are grouped randomly to produce M subsets each including one or more sensing elements.

12. The method of claim 1 , wherein the grouping sequentially groups the sensing elements into the M subsets.

13. The method of claim 12 , wherein the subsets include ┌L/M┐ or └L/M┘ sensing elements, and such that each sensing element is a member of only one subset.

14. The method of claim 1 , wherein the grouping randomly groups multiple sensing elements in multiple subsets such that each sensing element is a member of each subset with a fixed probability, and each subset contains multiple sensing elements.

Assignees

• Mitsubishi Electric Res Lab

Inventors

• Boufounos Petros T

Classifications

• G01S7/03 Primary

  Details of HF subsystems specially adapted therefor, e.g. common to transmitter and receiver · CPC title

• G01S13/04

  Systems determining presence of a target (based on relative movement of target G01S13/56) · CPC title

• H01Q3/24

  varying the orientation by switching energy from one active radiating element to another, e.g. for beam switching · CPC title

• G01S13/42

  Simultaneous measurement of distance and other co-ordinates (indirect measurement G01S13/46) · CPC title