Signal processing arrangement

• US 6,873,287 B2
• Filed: 11/01/2001
• Issued: 03/29/2005
• Est. Priority Date: 11/02/2000
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Forsberg, Häkan
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US09/985,086
• Publication Number:
  US 20020158792A1
• Time in Patent Office: 1,244 Days
• Field of Search: 342 25 R- 26 D, 342/27, 342/58, 342 52- 54, 342/59, 342159-164, 342202-204, 342/89, 342/90, 342/91, 342/92, 342/93, 342/175, 342192-197, 342/140, 712/10, 712/11, 712/12, 712/13, 712/14, 712/15, 712/16, 712/17, 712/18, 712/19, 712/20, 712/21, 712/22
• US Class Current: 342/195
• CPC Class Codes: G06F 15/803 Three-dimensional arrays or hypercubes
• CPC Class Codes: H04B 10/803 Free space interconnects, e.g. between circuit boards or chips

Abstract

The present invention relates to a method and an arrangement suitable for embedded signal processing, comprising a number of computational units (100), each computational unit comprising a number of processing elements (20) capable of working independently and transmitting data simultaneously. Said computational units are arranged in clusters, work independently, and transmit data simultaneously, and that said processing elements (20) are globally and regularly inter-connected optically in a hypercube topology and transformed into a planar waveguide.

Claims

1. An arrangement for embedded signal processing, comprising a number of computational units, each computational unit comprising a number of processing elements, each processing element arranged to work independently and transmit data simultaneously, wherein said computational units are arranged in clusters, each computational unit being arranged to work independently and transmit data simultaneously, and that said processing elements being interconnected globally and regularly through optical connection in a hypercube topology and transformed into a planar waveguide.

2. The arrangement of claim 1, wherein said optical connection is a free-space connection.

3. The arrangement of claim 1 wherein each computational unit comprises at least one transparent substrate having a first and a second surface, at least one of said surfaces being arranged with said processing elements, and wherein said processing elements are interconnected to each other and to processing elements of at least one neighboring computational unit through optical connection.

4. The arrangement of claim 1, wherein at least one of said surfaces is reflective and that said optical interconnection in each substrate is achieved through reflection on said reflective surface.

5. The arrangement according to claim 1, comprising beam splitting arrangements for said optical interconnection in each substrate.

6. The arrangement according to claim 5, comprising a device for channel time-sharing for transmission of different data sent to all neighbors at the same time.

7. The arrangement according to claim 1, comprising optical elements on each substrate for said optical interconnection between the substrates.

8. The arrangement according to claim 1, said computational units are identical.

9. The arrangement according claim 8, wherein said computational units are stacked.

10. The arrangement according to claim 1, wherein said computational units are arranged side by side.

11. The arrangement according claim 10, wherein said computational units are interconnected by means of optical fibers.

12. The arrangement according to claim 1, wherein said hypercubes are pipelined and partitioned in several spatial dimensions.

13. The arrangement according to claim 1, wherein computational units are arranged in a hypercube topology forming an interconnection network within said arrangement.

14. The arrangement according to claim 1, wherein said processing elements are arranged according to planar packaging technology.

15. A method of providing an arrangement for embedded signal processing, the arrangement comprising a number of computational units, each computational unit comprising a number of processing elements that work independently and transmit data simultaneously, the method comprising the step of arranging said computational units in clusters that operate independently and transmit data simultaneously, optically interconnecting said processing elements globally and regularly in a hypercube topology and transforming said hypercube into a planar waveguide.

16. An airborne radar system comprising a data processing unit for Space Time Adaptive Processing (STAP), said data processing unit comprising a number of computational units, each computational unit comprising a number of processing elements that work independently and transmit data simultaneously, wherein said computational units are arranged in clusters and work independently and transmit data simultaneously, and wherein said processing elements are globally and regularly interconnected through optical connection in a hypercube topology and transformed into a planar waveguide.

17. The airborne radar system of claim 16, wherein said processing unit is arranged to function as a video-to-I/Q conversion unit, array calibration unit, pulse compression unit, Doppler processing stage, weights computation unit and weights application unit arranged in pipeline stages.

18. The airborne radar system of claim 17, wherein said video-to-I/Q conversion unit, array calibration unit, pulse compression unit and Doppler processing stage are arranged as a six-dimensional hypercube.

19. The airborne radar system of claim 17, wherein said weights computation unit and weights application unit are arranged as number of five-dimensional hypercubes.

20. A ground based radar system comprising a data processing unit comprising a number of computational units, each computational unit comprising a number of processing elements that work independently and transmit data simultaneously, wherein said computational units are arranged in clusters and work independently and transmit data simultaneously, and wherein said processing elements are globally and regularly inter-connected optically in a hypercube topology and transformed into a planar waveguide.

21. The ground based radar system of claim 20, wherein said processing unit is arranged to function as a digital beam forming unit, pulse compression unit, Doppler processing stage, envelope detection unit, Constant False Alarm Ratio unit (CFAR) and an extractor unit.

22. The ground based radar system of claim 21, wherein said digital beam forming unit, pulse compression unit, Doppler processing stage, envelope detection unit are arranged as two seven-dimensional hypercubes.

23. The ground based radar system of claim 21, wherein said Constant False Alarm Ratio unit and an extractor unit are arranged as a number of five-dimensional hypercubes.

24. A method of processing data in an airborne radar system comprising a data precessing unit for Space Time Adaptive Processing (STAP), said data processing unit comprising a number of computational units, each computational unit comprising a number of processing elements capable of working independently and transmitting data simultaneously, wherein said computational units are arranged in clusters, arranged to work independently and transmit data simultaneously, and wherein said processing elements are globally and regularly inter-connected through optical connection in a hypercube topology and transformed into a planar waveguide, the method comprising the steps of:

a. Pre-processing, Doppler processing and performing two corner turns on the same six-dimensional hypercube,

b. If the datacube is numbered odd, folding it and distributing data to an upper cluster of eight five-dimensional hypercubes,

c. If the datacube is numbered even, folding it and distribute data to other cluster of five-dimensional hypercubes,

d. Performing weights computation and application on the same working cluster of eight five-dimensional hypercubes and during a time period.

25. The method according to claim 24, wherein said distribution of step b is carried out at the same time interval as step a.

26. Method of processing data in a ground based radar system according to claim 24, the method comprising the steps of:

a. Performing digital beam forming, pulse compression, Doppler processing, envelope detection, and two corner turns on said seven-dimensional hypercube during the first coherent pulse interval,

b. Folding the datacube twice, from seven-dimensional to five-dimensional,

c. Preparing to divide data among a pulse or range dimension depending on the shape of the datacube in the previous stage, and distribute fractions to an upper cluster of four five-dimensional hypercubes, if the datacube is numbered odd

d. if the datacube is numbered even, distributing data to another cluster of five dimensional hypercubes, and

e. Computing the CFAR and the extraction stage on the same cluster during the remaining time.