<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ep-patent-document PUBLIC "-//EPO//EP PATENT DOCUMENT 1.5//EN" "ep-patent-document-v1-5.dtd">
<ep-patent-document id="EP11712048B1" file="EP11712048NWB1.xml" lang="en" country="EP" doc-number="2550706" kind="B1" date-publ="20190508" status="n" dtd-version="ep-patent-document-v1-5">
<SDOBI lang="en"><B000><eptags><B001EP>ATBECHDEDKESFRGBGRITLILUNLSEMCPTIESILTLVFIROMKCYALTRBGCZEEHUPLSK..HRIS..MTNORS..SM..................</B001EP><B003EP>*</B003EP><B005EP>J</B005EP><B007EP>BDM Ver 0.1.63 (23 May 2017) -  2100000/0</B007EP></eptags></B000><B100><B110>2550706</B110><B120><B121>EUROPEAN PATENT SPECIFICATION</B121></B120><B130>B1</B130><B140><date>20190508</date></B140><B190>EP</B190></B100><B200><B210>11712048.5</B210><B220><date>20110323</date></B220><B240><B241><date>20120926</date></B241><B242><date>20180103</date></B242></B240><B250>en</B250><B251EP>en</B251EP><B260>en</B260></B200><B300><B310>10157564</B310><B320><date>20100324</date></B320><B330><ctry>EP</ctry></B330></B300><B400><B405><date>20190508</date><bnum>201919</bnum></B405><B430><date>20130130</date><bnum>201305</bnum></B430><B450><date>20190508</date><bnum>201919</bnum></B450><B452EP><date>20181108</date></B452EP></B400><B500><B510EP><classification-ipcr sequence="1"><text>H01Q  21/00        20060101AFI20181015BHEP        </text></classification-ipcr><classification-ipcr sequence="2"><text>H01Q   3/34        20060101ALI20181015BHEP        </text></classification-ipcr></B510EP><B540><B541>de</B541><B542>PHASENARRAY-ANTENNENSIGNALVERARBEITUNGSSTRUKTUR, VERFAHREN UND COMPUTERPROGRAMMPRODUKT</B542><B541>en</B541><B542>A PHASED ARRAY ANTENNA SIGNAL PROCESSING STRUCTURE, A METHOD AND A COMPUTER PROGRAM PRODUCT</B542><B541>fr</B541><B542>STRUCTURE DE TRAITEMENT DE SIGNAUX D'ANTENNE RÉSEAU À COMMANDE DE PHASE, PROCÉDÉ ET PRODUIT PROGRAMME D'ORDINATEUR</B542></B540><B560><B561><text>WO-A1-2004/030145</text></B561><B561><text>US-A1- 2008 268 797</text></B561></B560></B500><B700><B720><B721><snm>VAN VLIET, Frank Edward</snm><adr><str>Johannes Bosboomlaan 6</str><city>NL-2102 AK Heemstede</city><ctry>NL</ctry></adr></B721><B721><snm>VAN DIJK, Raymond</snm><adr><str>Marcusstraat 16</str><city>NL-1091 TK Amsterdam</city><ctry>NL</ctry></adr></B721></B720><B730><B731><snm>Nederlandse Organisatie voor toegepast- 
natuurwetenschappelijk onderzoek TNO</snm><iid>101513296</iid><irf>P89879EP10</irf><adr><str>Anna van Buerenplein 1</str><city>2595 DA 's-Gravenhage</city><ctry>NL</ctry></adr></B731></B730><B740><B741><snm>V.O.</snm><iid>101551773</iid><adr><str>P.O. Box 87930</str><city>2508 DH Den Haag</city><ctry>NL</ctry></adr></B741></B740></B700><B800><B840><ctry>AL</ctry><ctry>AT</ctry><ctry>BE</ctry><ctry>BG</ctry><ctry>CH</ctry><ctry>CY</ctry><ctry>CZ</ctry><ctry>DE</ctry><ctry>DK</ctry><ctry>EE</ctry><ctry>ES</ctry><ctry>FI</ctry><ctry>FR</ctry><ctry>GB</ctry><ctry>GR</ctry><ctry>HR</ctry><ctry>HU</ctry><ctry>IE</ctry><ctry>IS</ctry><ctry>IT</ctry><ctry>LI</ctry><ctry>LT</ctry><ctry>LU</ctry><ctry>LV</ctry><ctry>MC</ctry><ctry>MK</ctry><ctry>MT</ctry><ctry>NL</ctry><ctry>NO</ctry><ctry>PL</ctry><ctry>PT</ctry><ctry>RO</ctry><ctry>RS</ctry><ctry>SE</ctry><ctry>SI</ctry><ctry>SK</ctry><ctry>SM</ctry><ctry>TR</ctry></B840><B860><B861><dnum><anum>NL2011050198</anum></dnum><date>20110323</date></B861><B862>en</B862></B860><B870><B871><dnum><pnum>WO2011119028</pnum></dnum><date>20110929</date><bnum>201139</bnum></B871></B870></B800></SDOBI>
<description id="desc" lang="en"><!-- EPO <DP n="1"> -->
<p id="p0001" num="0001">The invention relates to a phased array antenna signal processing structure, comprising a processor that includes a digital beam forming unit for generating partial beam data from digitized samples of a set of phased array antenna elements.</p>
<p id="p0002" num="0002">Digital beam forming in active electronic antenna arrays is complex. When the beam forming is performed in the digital domain, a central processor is heavily loaded both in terms of processing load and in communication load. Current implementations of analog and digital beam formers are very inflexible and poorly scalable. When the number of (phased array) antenna elements increases, the computational requirements of the used processor increases exceptionally.</p>
<p id="p0003" num="0003">It is noted that patent publication <patcit id="pcit0001" dnum="WO2004030145A"><text>WO 2004/030145</text></patcit> discloses a method of producing a digital beamformer signal by a number of antenna modules that are alike, as well as a system implementing the method.</p>
<p id="p0004" num="0004">It is an object of the invention to provide a more efficient signal processing structure according to the preamble for processing phased array antenna element data. Thereto, according to the invention, a phased array antenna signal processing structure according to claim 1 is provided.</p>
<p id="p0005" num="0005">By both generating partial beam data and adding intermediate beam data from another processor, the processing capacity as well as the communication load of the signal processing structure can be distributed, thereby optimally exploiting the processor capacity. Especially when the processors are communicatively connected in a ring structure for cyclically performing the adding function, all processors can in principle be loaded equally.<!-- EPO <DP n="2"> --></p>
<p id="p0006" num="0006">The processing functions that are needed for computing a digital beam can be effectively distributed over the available processors. Further, the processor according to the invention allows a highly scalable ring structure wherein the number of processors increases linearly with number of phased array antenna elements and the communication load remains the same. The structure is thus fully scalable regarding the number of digital beams, the number of phased array antenna elements and the number of processors. In addition, since only intermediate results are transmitted, there is a low communication load on array level while the communication between the processors is minimal. Further, a hierarchical beam forming structure can be realized without a hierarchy in the processor structure.</p>
<p id="p0007" num="0007">Further, the invention relates to a method according to claim 11.</p>
<p id="p0008" num="0008">In addition, the invention relates to a computer program product according to claim 16. A computer program product may comprise a set of computer executable instructions stored on a data carrier, such as a flash memory, a CD or a DVD. The set of computer executable instructions, which allow a programmable computer to carry out the method as defined above, may also be available for downloading from a remote server, for example via the Internet.</p>
<p id="p0009" num="0009">Other advantageous embodiments according to the invention are described in the following claims.</p>
<p id="p0010" num="0010">By way of example only, embodiments of the present invention will now be described with reference to the accompanying figures in which
<ul id="ul0001" list-style="none" compact="compact">
<li><figref idref="f0001">Fig. 1</figref> shows a schematic view of a phased array antenna signal processing structure according to the invention;</li>
<li><figref idref="f0002">Fig. 2</figref> shows a schematic view of a compressor in the structure of <figref idref="f0001">Fig. 1</figref>;</li>
<li><figref idref="f0003">Fig. 3</figref> shows a schematic view of three subsequent processors in the structure of <figref idref="f0001">Fig. 1</figref>; and</li>
<li><figref idref="f0004">Fig. 4</figref> shows a flow chart of a method according to the invention.</li>
</ul><!-- EPO <DP n="3"> --></p>
<p id="p0011" num="0011">The figures are merely schematic views of a preferred embodiment according to the invention. In the figures, the same reference numbers refer to equal or corresponding parts.</p>
<p id="p0012" num="0012"><figref idref="f0001">Figure 1</figref> shows a schematic view of a phased array antenna signal processing structure 1 according to the invention. The structure 1 includes a multiple number of identical processors 2a-h that are communicatively connected in a ring structure. In the shown embodiment, the ring structure is composed of eight processors 2a-h and a central unit that are interconnected via two sets of communication lines 4, viz. a set of communication lines 4a transmitting intermediate beam data and a set of communication lines 4b transmitting final beam data. The set of communication lines 4a,b can be physically distinct lines or logically distinct lines.</p>
<p id="p0013" num="0013"><figref idref="f0002">Figure 2</figref> shows a schematic view of a processor 2 from the ring structure 1. The processor 2, also called tile, includes a digital beam forming unit 5, also called beam former, for generating partial beam data from digitized samples of a set of phased array antenna elements. Further, the processor 2 includes a first adder 6, also called samples adder, for adding the generated partial beam data. In addition, the processor 2 includes a number of terminals for communication with other devices.</p>
<p id="p0014" num="0014">More specifically, the processor 2 includes a first set of input terminals 7 for receiving intermediate beam data 44a from a preceding processor in the ring 1, a first set of output terminals 8 for transmitting new intermediate beam data 44a to a subsequent processor in the ring 1, a second set of input terminals 9 for receiving digitized samples 12 of a phased array antenna set, a third set of input terminals 10 for receiving digital beam coefficients 11, a fourth set of input terminals 13 and a second set of output terminals 14 for receiving and transmitting, respectively, final beam data 44b.</p>
<p id="p0015" num="0015">In order to obtain the ring structure, the first set of input terminals 7 of a particular processor 2c are connected the first set of output terminals 8 of a preceding processor 2b in the ring 1. Similarly, the first set of output<!-- EPO <DP n="4"> --> terminals 8 of the particular processor 2c are connected to the set of input terminals 7 of a subsequent processor 2d in the ring 1. Analogously, the fourth set of input terminals 13 and the second set of output terminals 14 of subsequent processors 2 in the ring structure 1 form the second set of communication lines for the final beam data 44b.</p>
<p id="p0016" num="0016">Each processor 2 contains the same number of input terminals in the second set of input terminals 9, so that each processor can process the same number of samples 12. In the shown example, the processor 2 includes 32 first input terminals 9, also called sample input channels. Then, the ring structure 1, including in the shown example 8 processors 2, is able to process 256 channels of digital samples. Thereto, a phased array antenna structure is split into 8 sets of phased array antenna elements, each feeding a corresponding processor 2.</p>
<p id="p0017" num="0017">Also the central unit 3 is provided with corresponding sets of input terminals and output terminals for receiving the intermediate beam data 44a and the final beam data 44b.</p>
<p id="p0018" num="0018">During operation of the ring structure 1 according to the invention, each processor 2a-h receives, via the second set of input terminals 9 digitized samples 12 from the corresponding set of phased array antenna elements. Thereto, the samples have been digitized using analog to digital converters ADC's. Each processor 2 processes the samples 12 to generate partial beam data. In this process, digital beam coefficients 11 are received via the third set of input terminals 10. The digital beam forming unit 5 includes a set of multipliers for multiplying the received samples 12 with corresponding digital beam coefficients 11. Further, the digital beam forming unit 5 includes a second adder for adding corresponding multiplied samples to generate partial beam data.</p>
<p id="p0019" num="0019">In order to obtain a digital beam, each sample is multiplied with a corresponding coefficient. Then, all multiplied samples are added. Thus, in each processor 2 receiving, in the shown embodiment, 32 samples, 32<!-- EPO <DP n="5"> --> multiplied samples are added. However, according to an aspect of the invention, a multiple number of digital beams can be computed. Thereto, the same samples 12 are also multiplied with other digital beam coefficients 11 to arrive at a second set of digital beam data. Preferably, the number of digital beams is in the same order as the total number of samples, in this example, 256 digital beams. The data that is generated in the digital beam forming unit 5 are called partial beam data, since the adding process has not yet been performed over all samples, but only over the samples that are received by a common processor 2. In the following, the process of adding the partial beam data is described.</p>
<p id="p0020" num="0020">The partial beam data 15 is internally transmitted to the first adder 6 that receives also intermediate beam data 44a from the preceding processor 2 in the ring structure 1, via the first set of input terminals 9. Using the first adder, the partial beam data 15 generated by the digital beam forming unit 5 is added to the intermediate beam data 44a to get a new update of the intermediate beam data 44a. Corresponding digital beam data are added, i.e. a summation is performed over partial beam data that relate to the same digital beam. The new update of the intermediate beam data 44a is transmitted to the next processor 2 in the ring structure 1. When this process is repeated, subsequently, by the eight processors 2, all digital beams have been computed. The data of the complete digital beams are called final beam data 44b.</p>
<p id="p0021" num="0021">According to an aspect of the invention, final beam data are generated by adding intermediate beam data received at a processor to corresponding partial beam data generated by the processor, wherein the intermediate beam data are based on corresponding partial beam data generated by all other processors in the ring 1. The final beam data 44b is transmitted via the second set of output terminals.</p>
<p id="p0022" num="0022"><figref idref="f0003">Figure 3</figref> shows a schematic view of three subsequent processors 2a-c in the structure 1. According to an advantageous embodiment of the invention, the computation of the final beam data 44b is evenly distributed over the<!-- EPO <DP n="6"> --> processors 2, so that each processor 2 performs a similar task. In the exemplary embodiment, each processor 2 generates 32 different final digital beams adding up to the total number of 256 digital beams. In the shown embodiment, the first processor 2a computes a block 80 of final digital beams, viz. digital beams 225-256, and seven blocks 81 of 32 intermediate digital beam data each. Similarly, the second processor 2 b computes a single block 80 of other final digital beams, viz. digital beams 193-224, and seven blocks 81 of 32 intermediate digital beam data each. The block 80 that is added, by a particular processor 2, to the communication line 4b of final data, is not changed by the other processors 2.</p>
<p id="p0023" num="0023">The central unit 3 obtains all blocks of final data 44b for further processing. The fully beam formed data referred to as final beam data available for further processing can be transmitted to units outside the ring structure. In a first embodiment, the final beam data can be transmitted to a single processor unit. However, the communication load is herewith locally increased. In a further embodiment, the final beam data are transmitted to a dedicated processor node embedded at any location in the ring structure. In yet a further embodiment, one or a few beam data sets are allocated to a single processor, so that the communication load is distributed over available processors. The latter method of communicating final beam data has the added advantage that any additional processing required per final beam data set (e.g. range-doppler processing) can be equally divided over processors as well.</p>
<p id="p0024" num="0024">In order to facilitate a proper time management of the data to be processed and transmitted, a number of further input terminals and output terminals can be provided. As an example, the processor might include terminals for time controlling signals and/or for reading data such as multiplication coefficients that have been input to the processor.</p>
<p id="p0025" num="0025">It is noted that, preferably, the number of first and second input terminals, and the number of first and second output terminals coincides to optimally benefit from digital I/O terminals in the processor 2. In a different<!-- EPO <DP n="7"> --> embodiment the data passed between processors can contain time stamp data to align partial beam data and intermediate beam data.</p>
<p id="p0026" num="0026">As an example, the digital samples are received at a rate of 96 K samples per second, per ADC, each sample having 8 bits that are transmitted serially.</p>
<p id="p0027" num="0027">According to a further aspect of the invention, a defect in the performance of a specific processor in the ring structure can be detected. Then, the intermediate data and the final data can be transmitted by a preceding processor in the ring, towards a subsequent processor in the ring, thus circumventing the processor having the defect. Apparently, measures have to be taken to properly delay the data or time stamp the data, so that the other processors continue in meaningfully processing the intermediate results. Advantageously, by applying a data transfer by-pass, the ring structure can continue processing phased array antenna data, also with a defect processor, albeit with a reduced performance since the functionally eliminated processor and connected antenna element data do not contribute anymore in computing a digital beam.</p>
<p id="p0028" num="0028">In this respect it is noted that the steps of detecting a defect in the performance of a specific processor, and forwarding the intermediate data and final data transmitted by a preceding processor towards a subsequent processor can not only be performed in combination with a phased array antenna signal processing structure wherein a multiple number of processors are communicatively connected in a ring structure, but also, in combination with a more general phased array antenna signal processing structure wherein a multiple number of processors are communicatively connected in a chain structure.</p>
<p id="p0029" num="0029">The processor can be implemented in various ways, e.g. as an FPGA, an ASIC, a DSP or a general purpose processor, e.g. using a laptop.</p>
<p id="p0030" num="0030"><figref idref="f0004">Figure 4</figref> shows a flow chart of an embodiment of the method according to the invention. The method is used for processing phased array<!-- EPO <DP n="8"> --> antenna digitized samples. The method comprises the steps of generating (100) partial beam data using a processor processing a digitized samples received from a set of phased arrays, receiving (110), at the processor, intermediate beam data from another processor processing digitized samples received from another set of phased array antenna elements, generating (120) new intermediate beam data by adding the partial beam data to the corresponding received intermediate beam data, and<br/>
transmitting (130) the new intermediate beam data to yet a further processor processing digitized samples received from a further set of phased arrays.</p>
<p id="p0031" num="0031">The method of processing phased array antenna digitized samples can be performed using dedicated hardware structures, such as FPGA and/or ASIC components. Otherwise, the method can also at least partially be performed using a computer program product comprising instructions for causing a processor of the computer system to perform the above described steps of the method according to the invention. All steps can in principle be performed on a single processor. However it is noted that at least one step can be performed on a separate processor, e.g. the step of transmitting the new intermediate beam data to yet a further processor processing digitized samples received from a further set of phased arrays.</p>
<p id="p0032" num="0032">The invention is not restricted to the embodiments described herein. It will be understood that many variants are possible.</p>
<p id="p0033" num="0033">It is noted that another number of processors and another total number of samples can be chosen. Further, another number of input terminals in the second set of input terminals of the processors can be chosen.</p>
<p id="p0034" num="0034">In addition, the processor can include further processing functions such as analog-digital conversion, calibration etc. Calibration can be implemented as an additional multiplication, for the sake of a simple design, or as an additional addition, for the sake of computational efficiency.</p>
<p id="p0035" num="0035">The digital beam forming unit can process on the real and imaginary part of the samples. Otherwise, also the amplitude and phase components can<!-- EPO <DP n="9"> --> be processed. Further, by signal decomposition in frequency and phase components, an efficient Hilbert operation can optionally be applied.</p>
<p id="p0036" num="0036">Other such variants will be apparent for the person skilled in the art and are considered to lie within the scope of the invention as determined in the following claims.</p>
</description>
<claims id="claims01" lang="en"><!-- EPO <DP n="10"> -->
<claim id="c-en-01-0001" num="0001">
<claim-text>A phased array antenna signal processing structure (1), comprising a processor (2) that includes a digital beam forming unit (5) for generating partial beam data (15) from digitized samples (12) of a set of phased array antenna elements, and wherein the processor further comprises:
<claim-text>- a first set of input terminals (7) for receiving intermediate beam data (44a) from another processor processing digitized samples received from another set of phased array antenna elements;</claim-text>
<claim-text>- a first adder (6) for generating new intermediate beam data by adding partial beam data (15) generated by the digital beam forming unit to the corresponding received intermediate beam data (44a);</claim-text>
<claim-text>- a first set of output terminals (8) for transmitting the new intermediate beam data;</claim-text>
<claim-text>- a second set of input terminals (9) for receiving said digitized samples (12) of said set of phased array antenna elements;</claim-text>
<claim-text>- a third set of input terminals (10) for receiving digital beam coefficients (11); and wherein the digital beam forming unit (5) comprises a set of multipliers for multiplying said received digitized samples (12) with corresponding received digital beam coefficients (11); and a second adder for adding corresponding multiplied samples to generate said partial beam data (15).</claim-text></claim-text></claim>
<claim id="c-en-01-0002" num="0002">
<claim-text>A structure according to claim 1, wherein the partial beam data and the intermediate beam data include data relating to multiple digital beams.</claim-text></claim>
<claim id="c-en-01-0003" num="0003">
<claim-text>A structure according to any of the preceding claims, comprising a multiple number of processors communicatively connected in a ring structure.</claim-text></claim>
<claim id="c-en-01-0004" num="0004">
<claim-text>A structure according to claim 3, wherein the first set of input terminals of a particular processor are connected to the first set of output terminals of a preceding processor in the ring, and wherein the first set of<!-- EPO <DP n="11"> --> output terminals of the particular processor are connected to the first set of input terminals of a subsequent processor in the ring.</claim-text></claim>
<claim id="c-en-01-0005" num="0005">
<claim-text>A structure according to claim 3 or 4, wherein each of the processors are arranged for processing digitized samples of a corresponding set of phased array antenna elements.</claim-text></claim>
<claim id="c-en-01-0006" num="0006">
<claim-text>A structure according to any of claims 3-5, wherein each processor contains the same number of input terminals in the second set of input terminals.</claim-text></claim>
<claim id="c-en-01-0007" num="0007">
<claim-text>A structure according to any of claims 3-6, further comprising a central unit, included in the ring, for receiving final beam data (44b).</claim-text></claim>
<claim id="c-en-01-0008" num="0008">
<claim-text>A structure according to any of claims 3-7, wherein the processors further include a fourth set of input terminals and a second set of output terminals for receiving and transmitting, respectively, final beam data (44b).</claim-text></claim>
<claim id="c-en-01-0009" num="0009">
<claim-text>A structure according to any of claims 3-8, wherein the first adder in each processor is arranged for generating final beam data (44b) by adding received intermediate beam data to corresponding partial beam data generated by the digital beam forming unit wherein the intermediate beam data is based on corresponding partial beam data generated by all other processors in the ring.</claim-text></claim>
<claim id="c-en-01-0010" num="0010">
<claim-text>A structure according to any of claims 3-9, wherein the processors are identical.</claim-text></claim>
<claim id="c-en-01-0011" num="0011">
<claim-text>A method for processing digitized samples (12) of a set of phased array antenna elements, comprising the steps of:
<claim-text>- generating partial beam data (15) using a processor (2) processing digitized samples (12) received from a set of phased array antenna elements;</claim-text>
<claim-text>- receiving, at the processor (2), intermediate beam data (44a) from another processor processing digitized samples received from another set of phased array antenna elements;<!-- EPO <DP n="12"> --></claim-text>
<claim-text>- generating new intermediate beam data (44a) by adding the partial beam data (15) to the corresponding received intermediate beam data (44a), using a first adder (6); and</claim-text>
<claim-text>- transmitting the new intermediate beam data (44a) to yet a further processor processing digitized samples received from a further set of phased array antenna elements,</claim-text>
wherein the step of generating partial beam data (15) includes multiplying said received digitized samples (12) with corresponding digital beam coefficients (11), using a set of multipliers, and adding corresponding multiplied samples, using a second adder, to generate said partial beam data (15).</claim-text></claim>
<claim id="c-en-01-0012" num="0012">
<claim-text>A method according to claim 11, further comprising the steps of:
<claim-text>- splitting the digitized samples of the sets of phased array antenna elements into a multiple number of N digitized sample sets;</claim-text>
<claim-text>- generating partial beam data using N processors communicatively connected in a ring structure, each processor processing a corresponding digitized sample set;</claim-text>
<claim-text>- receiving, at each processor, intermediate beam data from a preceding processor in the ring;</claim-text>
<claim-text>- generating, by each processor, new intermediate beam data by adding the intermediate beam data that is received at each processor to corresponding partial beam data generated by said processor; and</claim-text>
<claim-text>- transmitting all new intermediate beam data to the subsequent processor in the ring.</claim-text></claim-text></claim>
<claim id="c-en-01-0013" num="0013">
<claim-text>A method according to claim 12, further comprising generating final beam data by performing the steps of:
<claim-text>- adding intermediate beam data received at a processor to corresponding partial beam data generated by the processor wherein the intermediate beam data are based on corresponding partial beam data generated by all other processors in the ring; and<!-- EPO <DP n="13"> --></claim-text>
<claim-text>- deciding whether the added intermediate beam data is complete and can be transferred as final beam data instead of intermediate beam data.</claim-text></claim-text></claim>
<claim id="c-en-01-0014" num="0014">
<claim-text>A method according to claim 13 , further comprising a step of performing additional processing on the final beam data.</claim-text></claim>
<claim id="c-en-01-0015" num="0015">
<claim-text>A method according to claim 14, further comprising detecting a defect in the performance of a specific processor in the ring structure, and forwarding the intermediate data and final data transmitted by a preceding processor in the ring, to a subsequent processor in the ring.</claim-text></claim>
<claim id="c-en-01-0016" num="0016">
<claim-text>A computer program product for processing digitized samples (12) of a set of phased array antenna elements, the computer program product comprising computer readable code causing a processor (2) to perform the steps of:
<claim-text>- generating partial beam data (15) using a processor (2) processing digitized samples (12) received from a set of phased array antenna elements;</claim-text>
<claim-text>- receiving, at the processor, intermediate beam data (44a) from another processor processing digitized samples received from another set of phased array antenna elements;</claim-text>
<claim-text>- generating new intermediate beam data (44a) by adding the partial beam data (15) to the corresponding received intermediate beam data (44a), using a first adder (6); and</claim-text>
<claim-text>- transmitting the new intermediate beam data (44a) to yet a further processor processing digitized samples received from a further set of phased array antenna element antenna elements,</claim-text>
wherein the step of generating partial beam data (15) includes multiplying said received digitized samples (12) with corresponding digital beam coefficients (11), using a set of multipliers, and adding corresponding multiplied samples, using a second adder, to generate said partial beam data (15).</claim-text></claim>
</claims>
<claims id="claims02" lang="de"><!-- EPO <DP n="14"> -->
<claim id="c-de-01-0001" num="0001">
<claim-text>Phasengesteuerte Gruppenantennensignal-Verarbeitungsstruktur (1),<br/>
mit einem Prozessor (2), der eine digitale Strahlformungseinheit (5) zum Erzeugen von Teilstrahldaten (15) aus digitalisierten Proben (12) eines Satzes phasengesteuerter Gruppenantennelemente enthält, und wobei der Prozessor weiter Folgendes umfasst:
<claim-text>- einen ersten Satz von Eingangsanschlüssen (7) zum Empfangen von Zwischenstrahldaten (44a) von einem anderen Prozessor, der digitalisierte Proben verarbeitet, die von einem anderen Satz phasengesteuerter Gruppenantennelemente empfangen werden;</claim-text>
<claim-text>- einen ersten Addierer (6) zum Erzeugen neuer Zwischenstrahldaten durch Hinzufügen der von der digitalen Strahlformungseinheit erzeugten Teilstrahldaten (15) zu den entsprechenden empfangenen Zwischenstrahldaten (44a);</claim-text>
<claim-text>- einen ersten Satz von Ausgangsanschlüssen (8) zum Übertragen der neuen Zwischenstrahldaten;</claim-text>
<claim-text>- einen zweiten Satz von Eingangsanschlüssen (9) zum Empfang der digitalisierten Proben (12) des Satzes von phasengesteuerten Gruppenantennenelementen;</claim-text>
<claim-text>- einen dritten Satz von Eingangsanschlüssen (10) zum Empfangen von digitalen Strahlkoeffizienten (11); und wobei die digitale Strahlformungseinheit (5) einen Satz von Multiplizierern zum Multiplizieren der empfangenen digitalisierten Proben (12) mit entsprechenden empfangenen digitalen Strahlkoeffizienten (11) umfasst; und einen zweiten Addierer zum Hinzufügen von entsprechenden multiplizierten Proben, um die Teilstrahldaten (15) zu erzeugen.</claim-text><!-- EPO <DP n="15"> --></claim-text></claim>
<claim id="c-de-01-0002" num="0002">
<claim-text>Struktur nach Anspruch 1, wobei die Teilstrahldaten und die Zwischenstrahldaten Daten enthalten, die sich auf mehrere digitale Strahlen beziehen.</claim-text></claim>
<claim id="c-de-01-0003" num="0003">
<claim-text>Struktur nach einem der vorhergehenden Ansprüche, umfassend eine Vielzahl von Prozessoren, die kommunikativ in einer Ringstruktur verbunden sind.</claim-text></claim>
<claim id="c-de-01-0004" num="0004">
<claim-text>Struktur nach Anspruch 3, wobei der erste Satz von Eingangsanschlüssen eines bestimmten Prozessors mit dem ersten Satz von Ausgangsanschlüssen eines vorhergehenden Prozessors in dem Ring verbunden ist und wobei der erste Satz von Ausgangsanschlüssen des bestimmten Prozessors mit dem ersten Satz von Eingangsanschlüssen eines nachfolgenden Prozessors im Ring verbunden ist.</claim-text></claim>
<claim id="c-de-01-0005" num="0005">
<claim-text>Struktur nach Anspruch 3 oder 4, bei jeder der Prozessoren zum Verarbeiten digitalisierter Proben eines entsprechenden Satzes phasengesteuerter Gruppenantennenelemente angeordnet ist.</claim-text></claim>
<claim id="c-de-01-0006" num="0006">
<claim-text>Struktur nach einem der Ansprüche 3 bis 5, wobei jeder Prozessor die gleiche Anzahl von Eingangsanschlüssen im zweiten Satz von Eingangsanschlüssen enthält.</claim-text></claim>
<claim id="c-de-01-0007" num="0007">
<claim-text>Struktur nach einem der Ansprüche 3 bis 6, weiter umfassend eine in dem Ring enthaltene Zentraleinheit zum Empfangen der Endstrahldaten (44b).</claim-text></claim>
<claim id="c-de-01-0008" num="0008">
<claim-text>Struktur nach einem der Ansprüche 3 bis 7, wobei die Prozessoren weiter einen vierten Satz von Eingangsanschlüssen und einen<!-- EPO <DP n="16"> --> zweiten Satz von Ausgangsanschlüssen zum Empfangen bzw. Übertragen von Endstrahldaten (44b) enthalten.</claim-text></claim>
<claim id="c-de-01-0009" num="0009">
<claim-text>Struktur nach einem der Ansprüche 3 bis 8, wobei der erste Addierer in jedem Prozessor zum Erzeugen von Endstrahldaten (44b) durch Hinzufügen von empfangenen Zwischenstrahldaten zu entsprechenden Teilstrahldaten angeordnet ist, die von der digitalen Strahlformungseinheit erzeugt werden, wobei die Zwischenstrahldaten auf entsprechenden Teilstrahldaten basieren, die von allen anderen Prozessoren im Ring erzeugt werden.</claim-text></claim>
<claim id="c-de-01-0010" num="0010">
<claim-text>Struktur nach einem der Ansprüche 3 bis 9, wobei die Prozessoren identisch sind.</claim-text></claim>
<claim id="c-de-01-0011" num="0011">
<claim-text>Verfahren zum Verarbeiten digitalisierter Proben (12) eines Satzes phasengesteuerter Gruppenantennenelemente, welches die folgenden Schritte umfasst:
<claim-text>- Erzeugen von Teilstrahldaten (15) unter Verwendung eines Prozessors (2), der digitalisierte Proben (12) verarbeitet, die von einem Satz phasengesteuerter Gruppenantennenelemente empfangen werden;</claim-text>
<claim-text>- Empfangen, an dem Prozessor (2), von Zwischenstrahldaten (44a) von einem anderen Prozessor, der digitalisierte Proben verarbeitet, die von einem anderen Satz phasengesteuerter Gruppenantennenelemente empfangen werden;</claim-text>
<claim-text>- Erzeugen neuer Zwischenstrahldaten (44a) durch Addieren der Teilstrahldaten (15) zu den entsprechenden empfangenen Zwischenstrahldaten (44a) unter Verwendung eines ersten Addierers (6); und</claim-text>
<claim-text>- Übertragen der neuen Zwischenstrahldaten (44a) an einen weiteren Prozessor, der digitalisierte Proben verarbeitet, die von einem weiteren Satz phasengesteuerter Gruppenantennenelemente empfangen<!-- EPO <DP n="17"> --> werden, wobei der Schritt des Erzeugens von Teilstrahldaten (15) das Multiplizieren der empfangenen digitalisierten Proben (12) mit entsprechenden digitalen Strahlkoeffizienten (11) umfasst, unter Verwendung eines Satzes von Multiplizierern und Hinzufügen entsprechender multiplizierter Proben unter Verwendung eines zweiten Addierers, um die Teilstrahldaten (15) zu erzeugen.</claim-text></claim-text></claim>
<claim id="c-de-01-0012" num="0012">
<claim-text>Verfahren nach Anspruch 11, welches weiter folgende Schritte umfasst:
<claim-text>- Aufteilen der digitalisierten Proben der Sätze von phasengesteuerten Gruppenantennelementen in eine Vielzahl von N digitalisierten Probensätzen;</claim-text>
<claim-text>- Erzeugen von Teilstrahldaten unter Verwendung von N Prozessoren, die kommunikativ in einer Ringstruktur verbunden sind, wobei jeder Prozessor einen entsprechenden digitalisierten Probensatz verarbeitet;</claim-text>
<claim-text>- Empfangen, an jedem Prozessor, von Zwischenstrahldaten von einem vorhergehenden Prozessor in dem Ring;</claim-text>
<claim-text>- Erzeugen, durch jeden Prozessor, von neuen Zwischenstrahldaten durch Addieren der an jedem Prozessor empfangenen Zwischenstrahldaten zu entsprechenden, von dem Prozessor erzeugten Teilstrahldaten; und</claim-text>
<claim-text>- Übertragen aller neuen Daten des Zwischenstrahls an den nachfolgenden Prozessor im Ring.</claim-text></claim-text></claim>
<claim id="c-de-01-0013" num="0013">
<claim-text>Verfahren nach Anspruch 12, weiter umfassend das Erzeugen von Endstrahldaten durch Ausführen der folgenden Schritte:
<claim-text>- Hinzufügen von an einem Prozessor empfangenen Zwischenstrahldaten zu entsprechenden Teilstrahldaten, die von dem Prozessor erzeugt werden, wobei die Zwischenstrahldaten auf entsprechenden Teilstrahldaten basieren, die von allen anderen Prozessoren im Ring erzeugt werden; und<!-- EPO <DP n="18"> --></claim-text>
<claim-text>- Entscheiden, ob die hinzugefügten Zwischenstrahldaten vollständig sind und als Endstrahldaten anstelle von Zwischenstrahldaten übertragen werden können.</claim-text></claim-text></claim>
<claim id="c-de-01-0014" num="0014">
<claim-text>Verfahren nach Anspruch 13, welches weiter einen Schritt des Durchführens einer zusätzlichen Verarbeitung der Entstrahldaten umfasst.</claim-text></claim>
<claim id="c-de-01-0015" num="0015">
<claim-text>Verfahren nach Anspruch 14, weiter umfassend das Erkennen eines Fehlers in der Leistung eines bestimmten Prozessors in der Ringstruktur, und das Weiterleiten der Zwischendaten und der Enddaten, die von einem vorhergehenden Prozessor im Ring übertragen werden, an einen nachfolgenden Prozessor im Ring.</claim-text></claim>
<claim id="c-de-01-0016" num="0016">
<claim-text>Computerprogrammprodukt zum Verarbeiten digitalisierter Proben (12) eines Satzes phasengesteuerter Gruppenantennenelemente, wobei das Computerprogrammprodukt computerlesbaren Code umfasst, der bewirkt, dass ein Prozessor<br/>
(2) die folgenden Schritte ausführt:<br/>
Erzeugen von Teilstrahldaten (15) unter Verwendung eines Prozessors (2), der digitalisierte Proben (12) verarbeitet, die von einem Satz phasengesteuerter Gruppenantennenelemente empfangen werden;
<claim-text>- Empfangen, an dem Prozessor, von Zwischenstrahldaten (44a) von einem anderen Prozessor, der digitalisierte Proben verarbeitet, die von einem anderen Satz phasengesteuerter Gruppenantennenelemente empfangen werden;</claim-text>
<claim-text>- Erzeugen neuer Zwischenstrahldaten (44a) durch Addieren der Teilstrahldaten (15) zu den entsprechenden empfangenen Zwischenstrahldaten (44a) unter Verwendung eines ersten Addierers (6); und<!-- EPO <DP n="19"> --></claim-text>
<claim-text>- Übertragen der neuen Zwischenstrahldaten (44a) an einen weiteren Prozessor, der digitalisierte Proben verarbeitet, die von einem weiteren Satz von Gruppenantennenelementen mit phasengesteuertem Gruppenantennenelement empfangen werden,</claim-text>
wobei der Schritt des Erzeugens von Teilstrahldaten (15) das Multiplizieren der empfangenen digitalisierten Proben (12) mit entsprechenden digitalen Strahlkoeffizienten (11) unter Verwendung eines Satzes von Multiplizierern und das Hinzufügen entsprechender multiplizierter Proben unter Verwendung eines zweiten Addierers umfasst, um Teilstrahldaten (15) zu erzeugen.</claim-text></claim>
</claims>
<claims id="claims03" lang="fr"><!-- EPO <DP n="20"> -->
<claim id="c-fr-01-0001" num="0001">
<claim-text>Structure de traitement de signal d'antenne réseau à commande de phase (1), comprenant un processeur (2) comprenant une unité de formation de faisceau numérique (5) pour générer des données de faisceau partielles (15) à partir d'échantillons numérisés (12) d'un ensemble d'élément d'antennes réseau à commande de phase, et dans lequel le processeur comprend en outre :
<claim-text>- un premier ensemble de bornes d'entrée (7) pour recevoir des données de faisceau intermédiaires (44a) à partir d'un autre processeur traitant des échantillons numérisés reçus d'un autre ensemble d'éléments d'antenne réseau à commande de phase ;</claim-text>
<claim-text>- un premier additionneur (6) pour générer de nouvelles données de faisceau intermédiaires en ajoutant des données de faisceau partielles (15) générées par l'unité de formation de faisceau numérique aux données de faisceau intermédiaires reçues correspondantes (44a) ;</claim-text>
<claim-text>- un premier ensemble de bornes de sortie (8) pour transmettre les nouvelles données de faisceau intermédiaires ;</claim-text>
<claim-text>- un deuxième ensemble de bornes d'entrée (9) pour recevoir lesdits échantillons numérisés (12) dudit ensemble d'éléments d'antenne réseau à commande de phase ;</claim-text>
<claim-text>- un troisième ensemble de bornes d'entrée (10) pour recevoir des coefficients de faisceau numériques (11) ; et dans laquelle l'unité de formation de faisceau numérique (5) comprend un ensemble de multiplicateurs pour multiplier lesdits échantillons numérisés reçus (12) avec des coefficients de faisceau numérique reçus correspondants (11) ; et un second additionneur pour ajouter des échantillons multipliés correspondants afin de générer lesdites données de faisceau partielles (15).</claim-text><!-- EPO <DP n="21"> --></claim-text></claim>
<claim id="c-fr-01-0002" num="0002">
<claim-text>Structure selon la revendication 1, dans laquelle les données de faisceau partielles et les données de faisceau intermédiaires comprennent des données relatives à plusieurs faisceaux numériques.</claim-text></claim>
<claim id="c-fr-01-0003" num="0003">
<claim-text>Structure selon l'une quelconque des revendications précédentes, comprenant un nombre multiple de processeurs connectés en communication dans une structure en boucle.</claim-text></claim>
<claim id="c-fr-01-0004" num="0004">
<claim-text>Structure selon la revendication 3, dans laquelle le premier ensemble de bornes d'entrée d'un processeur particulier est connecté au premier ensemble de bornes de sortie d'un processeur précédent dans la boucle, et dans laquelle le premier ensemble de bornes de sortie du processeur particulier est connecté au premier ensemble de bornes d'entrée d'un processeur ultérieur dans la boucle.</claim-text></claim>
<claim id="c-fr-01-0005" num="0005">
<claim-text>Structure selon la revendication 3 ou 4, dans laquelle chacun des processeurs est agencé pour traiter des échantillons numérisés d'un ensemble correspondant d'éléments d'antenne réseau à commande de phase.</claim-text></claim>
<claim id="c-fr-01-0006" num="0006">
<claim-text>Structure selon l'une quelconque des revendications 3 à 5, dans laquelle chaque processeur contient le même nombre de bornes d'entrée dans le second ensemble de bornes d'entrée.</claim-text></claim>
<claim id="c-fr-01-0007" num="0007">
<claim-text>Structure selon l'une quelconque des revendications 3 à 6, comprenant en outre une unité centrale, incluse dans l'anneau, pour recevoir des données de faisceau finales (44b).<!-- EPO <DP n="22"> --></claim-text></claim>
<claim id="c-fr-01-0008" num="0008">
<claim-text>Structure selon l'une quelconque des revendications 3 à 7, dans laquelle les processeurs comprennent en outre un quatrième ensemble de bornes d'entrée et un second ensemble de bornes de sortie pour recevoir et transmettre, respectivement, des données de faisceau finales (44b).</claim-text></claim>
<claim id="c-fr-01-0009" num="0009">
<claim-text>Structure selon l'une quelconque des revendications 3 à 8, dans laquelle le premier additionneur dans chaque processeur est agencé pour générer des données de faisceau finales (44b) en ajoutant des données de faisceau intermédiaires reçues à des données de faisceau partielles correspondantes générées par l'unité de formation de faisceau numérique, dans laquelle les données de faisceau intermédiaires sont basées sur des données de faisceau partielles correspondantes générées par tous les autres processeurs de la boucle.</claim-text></claim>
<claim id="c-fr-01-0010" num="0010">
<claim-text>Structure selon l'une quelconque des revendications 3 à 9, dans laquelle les processeurs sont identiques.</claim-text></claim>
<claim id="c-fr-01-0011" num="0011">
<claim-text>Procédé de traitement d'échantillons numérisés (12) d'un ensemble d'éléments d'antenne réseau à commande de phase, comprenant les étapes consistant à :
<claim-text>- générer des données de faisceau partielles (15) en utilisant un processeur (2) traitant des échantillons numérisés (12) reçus à partir d'un ensemble d'éléments d'antenne réseau à commande de phase ;</claim-text>
<claim-text>- recevoir, au niveau du processeur (2), des données de faisceau intermédiaires (44a) provenant d'un autre processeur, traitant des échantillons numérisés reçus d'un autre ensemble d'éléments d'antenne réseau à commande de phase ;<!-- EPO <DP n="23"> --></claim-text>
<claim-text>- générer de nouvelles données de faisceau intermédiaires (44a) en ajoutant les données de faisceau partielles (15) aux données de faisceau intermédiaires reçues correspondantes (44a), en utilisant un premier additionneur (6) ; et</claim-text>
<claim-text>- transmettre les nouvelles données de faisceau intermédiaires (44a) à encore un processeur supplémentaire traitant des échantillons numérisés reçus d'un ensemble supplémentaire d'éléments d'antenne réseau à commande de phase,</claim-text>
dans lequel l'étape de génération de données de faisceau partielles (15) comprend la multiplication desdits échantillons numérisés reçus (12) avec des coefficients de faisceau numériques correspondants (11) en utilisant un ensemble de multiplicateurs, et l'ajout d'échantillons multipliés correspondants, en utilisant un second additionneur, afin de générer lesdites données de faisceau partielles (15).</claim-text></claim>
<claim id="c-fr-01-0012" num="0012">
<claim-text>Procédé selon la revendication 11, comprenant en outre les étapes consistant à :
<claim-text>- diviser les échantillons numérisés des ensembles d'éléments d'antenne réseau à commande de phases en un nombre multiple de N ensembles d'échantillons numérisés ;</claim-text>
<claim-text>- générer des données de faisceau partielles en utilisant N processeurs connectés en communication dans une structure en boucle, chaque processeur traitant un ensemble d'échantillons numérisés correspondant ;</claim-text>
<claim-text>- recevoir, au niveau de chaque processeur, des données de faisceau intermédiaires provenant d'un processeur précédent dans la boucle ;</claim-text>
<claim-text>- générer, via chaque processeur, de nouvelles données de faisceau intermédiaires en ajoutant les données de faisceau intermédiaires qui sont<!-- EPO <DP n="24"> --> reçues au niveau de chaque processeur aux données de faisceau partielles correspondantes générées par ledit processeur ; et</claim-text>
<claim-text>- transmettre toutes les nouvelles données de faisceau intermédiaires au processeur suivant dans la boucle.</claim-text></claim-text></claim>
<claim id="c-fr-01-0013" num="0013">
<claim-text>Procédé selon la revendication 12, comprenant en outre la génération de données de faisceau finales en effectuant les étapes consistant à :
<claim-text>- ajouter des données de faisceau intermédiaires reçues au niveau d'un processeur aux données de faisceau partielles correspondantes générées par le processeur, dans lequel les données de faisceau intermédiaires sont basées sur des données de faisceau partielles correspondantes générées par tous les autres processeurs de la boucle ; et</claim-text>
<claim-text>- décider si les données de faisceau intermédiaires ajoutées sont complètes et peuvent être transférées en tant que données de faisceau finales au lieu de données de faisceau intermédiaires.</claim-text></claim-text></claim>
<claim id="c-fr-01-0014" num="0014">
<claim-text>Procédé selon la revendication 13, comprenant en outre une étape consistant à effectuer un traitement supplémentaire sur les données de faisceau finales.</claim-text></claim>
<claim id="c-fr-01-0015" num="0015">
<claim-text>Procédé selon la revendication 14, comprenant en outre la détection d'un défaut de performance d'un processeur spécifique dans la structure en boucle, et l'envoi des données intermédiaires et des données finales transmises par un processeur précédent dans la boucle, à un processeur suivant dans la boucle.</claim-text></claim>
<claim id="c-fr-01-0016" num="0016">
<claim-text>Produit programme informatique destiné à traiter des échantillons numérisés (12) d'un ensemble d'éléments d'antenne réseau à commande de<!-- EPO <DP n="25"> --> phase, le produit programme informatique comprenant un code lisible par ordinateur amenant un processeur (2) à effectuer les étapes consistant à :
<claim-text>- générer des données de faisceau partielles (15) en utilisant un processeur (2) traitant des échantillons numérisés (12) reçus à partir d'un ensemble d'éléments d'antenne réseau à commande de phase ;</claim-text>
<claim-text>- recevoir, au niveau du processeur, des données de faisceau intermédiaires (44a) provenant d'un autre processeur traitant des échantillons numérisés reçus à partir d'un autre ensemble d'éléments d'antenne réseau à commande de phase ;</claim-text>
<claim-text>- générer de nouvelles données de faisceau intermédiaires (44a) en ajoutant les données de faisceau partielles (15) aux données de faisceau intermédiaires reçues correspondantes (44a), en utilisant un premier additionneur (6) ; et</claim-text>
<claim-text>- transmettre les nouvelles données de faisceau intermédiaire (44a) a encore un processeur supplémentaire traitant des échantillons numérisés reçus à partir d'un autre ensemble d'éléments d'antenne réseau à commande de phase,</claim-text>
dans lequel l'étape de génération de données de faisceau partielles (15) comprend la multiplication desdits échantillons numérisés reçus (12) avec des coefficients de faisceau numérique correspondants (11), en utilisant un ensemble de multiplicateurs, et l'ajout d'échantillons multipliés correspondants, en utilisant un second additionneur, afin de générer lesdites données de faisceau partielles (15).</claim-text></claim>
</claims>
<drawings id="draw" lang="en"><!-- EPO <DP n="26"> -->
<figure id="f0001" num="1"><img id="if0001" file="imgf0001.tif" wi="143" he="233" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="27"> -->
<figure id="f0002" num="2"><img id="if0002" file="imgf0002.tif" wi="126" he="148" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="28"> -->
<figure id="f0003" num="3"><img id="if0003" file="imgf0003.tif" wi="141" he="231" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="29"> -->
<figure id="f0004" num="4"><img id="if0004" file="imgf0004.tif" wi="114" he="117" img-content="drawing" img-format="tif"/></figure>
</drawings>
<ep-reference-list id="ref-list">
<heading id="ref-h0001"><b>REFERENCES CITED IN THE DESCRIPTION</b></heading>
<p id="ref-p0001" num=""><i>This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.</i></p>
<heading id="ref-h0002"><b>Patent documents cited in the description</b></heading>
<p id="ref-p0002" num="">
<ul id="ref-ul0001" list-style="bullet">
<li><patcit id="ref-pcit0001" dnum="WO2004030145A"><document-id><country>WO</country><doc-number>2004030145</doc-number><kind>A</kind></document-id></patcit><crossref idref="pcit0001">[0003]</crossref></li>
</ul></p>
</ep-reference-list>
</ep-patent-document>
