TARGET LOCALIZATION

RELATED APPLICATIONS

[0001] This application claims benefit of and priority to U.S. Patent Application No. 18/456,704 titled "Computational Sensing For Telecommunication Target Localization" and filed on August 28, 2023, which application is a continuation of U.S. Patent Application No. 18/047,992 titled "Computational Sensing For Telecommunication Target Localization," filed on October 19, 2022 and issued on August 29, 2023 as Patent No. 11 ,743,741 , both of which are hereby incorporated by reference in their entireties.

TECHNICAL FIELD

[0002] This disclosure relates to computational imaging, including compressive imaging. This disclosure also relates to telecommunication antennas, base station target localization, antenna positioning, and holographic beamforming.

BRIEF DESCRIPTION OF THE DRAWINGS

[0003] FIG. 1A is an example illustration of a wireless network repeater in communication with a gNodeB of a fifth-generation wireless network, according to one embodiment.

[0004] FIG. 1 B illustrates a block diagram of a wireless network repeater, according to one embodiment.

[0005] FIG. 2A is an example illustration of a wireless network repeater determining a location of a gNodeB, according to one embodiment.

[0006] FIG. 2B illustrates a mathematical representation of the location of the gNodeB within the region, according to one embodiment.

[0007] FIG. 3A illustrates a sensing matrix as an identity matrix when the detection and scene vectors are equal, according to one embodiment.

[0008] FIG. 3B illustrates an example sensing matrix, according to one embodiment.

[0009] FIG. 4A illustrates another example of a sensing matrix as an identity matrix when a detection vector and a scene vector are equal, according to one embodiment. [0010] FIG. 4B illustrates another example sensing matrix, according to one embodiment.

[0011] FIG. 5A illustrates a set of beamforms generated on a left sub-aperture of an antenna and a corresponding set of random or arbitrarily assigned beamforms generated on a right sub-aperture of the antenna, according to one embodiment.

[0012] FIG. 5B illustrates the obtained sensing matrix using the sub-aperture divided antenna of FIG. 5A, according to one embodiment.

[0013] FIG. 6A illustrates an example sensing matrix of measurement values from a raster scan, according to one embodiment.

[0014] FIG. 6B illustrates a graphical representation of truncation of the singular value decomposition of the raster scan sensing matrix, according to one embodiment.

[0015] FIG. 6C illustrates the inverse of the raster scan sensing matrix after singular value decomposition truncation, according to one embodiment.

[0016] FIG. 7A illustrates the inverse of a raster scan sensing matrix, according to one embodiment.

[0017] FIG. 7B illustrates a detection vector obtained during the raster scan, according to one embodiment.

[0018] FIG. 7C illustrates a scene vector calculated as the product of the inverse of the raster scan sensing matrix and the detection vector of FIGS. 7A and 7B, according to one embodiment.

[0019] FIG. 8A illustrates an example sensing matrix of measurement values from a computational imaging scan, according to one embodiment.

[0020] FIG. 8B illustrates a graphical representation of the truncation of a singular value decomposition of the computational imaging scan sensing matrix, according to one embodiment.

[0021] FIG. 8C illustrates a pseudo-inverse of the computational imaging scan sensing matrix, according to one embodiment.

[0022] FIG. 9A illustrates a pseudo-inverse of a computational imaging scan sensing matrix with 70 measurements, according to one embodiment.

[0023] FIG. 9B illustrates a detection vector of the measurements obtained during the computational imaging scan with 70 measurements, according to one embodiment. [0024] FIG. 9C illustrates a scene vector calculated as the product of the pseudoinverse of the computational imaging scan sensing matrix and the detection vector of FIGS. 9A and 9B, according to one embodiment.

[0025] FIG. 10A illustrates a pseudo-inverse of a computational imaging scan sensing matrix with 30 measurements, according to one embodiment.

[0026] FIG. 10B illustrates a detection vector of the measurements obtained during the computational imaging scan with 30 measurements, according to one embodiment.

[0027] FIG. 10C illustrates a scene vector calculated as the product of the pseudoinverse of the computational imaging scan sensing matrix and the detection vector of FIGS. 10A and 10B, according to one embodiment.

[0028] FIG. 11 A illustrates a pseudo-inverse of a computational imaging scan sensing matrix with 20 measurements, according to one embodiment.

[0029] FIG. 11 B illustrates a detection vector of the measurements obtained during the computational imaging scan with 20 measurements, according to one embodiment.

[0030] FIG. 11 C illustrates a scene vector calculated as the product of the pseudoinverse of the computational imaging scan sensing matrix and the detection vector of FIGS. 11 A and 11 B, according to one embodiment.

[0031] FIG. 12A illustrates a pseudo-inverse of a computational imaging scan sensing matrix with 10 measurements, according to one embodiment.

[0032] FIG. 12B illustrates a detection vector of the measurements obtained during the computational imaging scan with 10 measurements, according to one embodiment.

[0033] FIG. 12C illustrates a scene vector calculated as the product of the pseudoinverse of the computational imaging scan sensing matrix and the detection vector of FIGS. 12A and 12B, according to one embodiment.

[0034] FIG. 13 illustrates a table comparing the number of measurements in each type of scan, the number of indices in the associated sensing matrix, and the computational time, according to one embodiment.

[0035] FIG. 14 illustrates a block diagram of a wireless network repeater with a processor to implement instructions stored in a non-transitory computer-readable medium, according to one embodiment. [0036] FIG. 15 illustrates a method of telecommunication target localization, according to one embodiment.

DETAILED DESCRIPTION

[0037] Examples of the presently described systems and methods encompass wireless network repeaters, beamforming millimeter wave signals for communication, methods for telecommunication target localization, and various combination of hardware, firmware, and/or software to control beamforming and target localization in a telecommunications network.

[0038] In one embodiment, a wireless network repeater includes an antenna subsystem that supports both image sensing and wireless network communications. The wireless network repeater may, for example, be part of a fifth-generation cellular network (commonly referred to as a “5G network”), such as millimeter-wave 5G networks or high- band 5G networks operating at frequencies between approximately 24 GHz and 47 GHz, or higher. In such embodiments, the antenna subsystem may, for example, include a first millimeter-wave holographic beamforming antenna for image sensing and a second millimeter-wave holographic beamforming antenna for network communications. In other embodiments, the antenna subsystem may have a single, millimeter-wave holographic beamforming antenna used for both image sensing and communication.

[0039] A wireless network repeater may utilize a holographic beamforming antenna that allows for beamsteering imaging with, for example, a single static antenna array or “HBF antenna” to create highly directive beams in different azimuth and/or elevation directions. The systems described herein utilize a holographic beamforming antenna to avoid the complexity, bulkiness, cost, and inefficiencies associated with mechanically- moved antennas and synthetic aperture radar (SAR) arrays.

[0040] The wireless network repeater includes a localization subsystem configured to determine a location of a wireless base station, such as a millimeter-wave gNodeB base station. As described herein, the localization subsystem may determine a location of the wireless base station within a defined region using computational imaging. The localization subsystem uses an image-sensing antenna to image the region. In various embodiments, the image-sensing antenna operates at the same frequency or within the same frequency band as the wireless base station.

[0041] The wireless network repeater further includes a communication subsystem to adjust a steering angle of the communication antenna based on the location of the wireless base station as determined by the localization subsystem. Again, in some implementations, a different physical antenna is used for image sensing and communication. In other embodiments, the same physical antenna may be used for both image sensing and communication.

[0042] The localization subsystem determines the location of the wireless base station so that the communication antenna can be steered toward the wireless base station. Precise steering of the communication antenna allows the wireless network repeater to operate at higher bandwidth and/or lower power levels. According to various embodiments, the imaging antenna of the localization subsystem is a holographic beamforming antenna. In such embodiments, the localization subsystem determines the location of the wireless base station using computational imaging by generating a sequence of holographic states using a holographic beamforming antenna, where each holographic state of the sequence of holographic states corresponds to at least two orthogonal beamforms steered to discrete azimuth and elevation angle pairs within the region (e.g., volume) known or defined to contain the wireless base station (the “region”). In some embodiments, each holographic state of the sequence of holographic states corresponds to at least three orthogonal beamforms steered to different angle pairs within a region of interest.

[0043] The localization subsystem may generate a sensing matrix H of beamform transmission values. Each row of the sensing matrix H represents one of the holographic states and each column of the sensing matrix H represents one of the angle pairs in the region. The localization subsystem also generates a detection column vector g of measured signal strengths of signals received from the wireless base station in each holographic state.

[0044] The localization subsystem calculates a pseudo-inverse of the sensing matrix H ^-1 and estimates a scene row vector a as the product of the pseudo-inverse of the sensing matrix W ^-1 and the detection column vector g. Each element of the scene row vector J corresponds to an angle pair within the region. The localization subsystem identifies the location of the wireless base station at the angle pair corresponding to the element having the highest value in the scene row vector a. Additional examples and illustrations are provided herein.

[0045] In some embodiments, the localization subsystem is configured to calculate the pseudo-inverse of the sensing matrix H ^-1 by first implementing a singular value decomposition factorization of the sensing matrix H to determine the singular values of the sensing matrix H. The localization subsystem may then truncate the singular values that are less than a tolerance percentage of a maximum magnitude of a singular value of the sensing matrix H. The pseudo-inverse of the sensing matrix(H ^-1 is then calculated using the truncated singular values. In some embodiments, a “tolerance percentage” may be established to determine which of the singular values to truncate. For example, a tolerance percentage of one percent may be utilized, such that the singular values that are less than one percent of the singular value with the maximum magnitude in the sensing matrix H are truncated.

[0046] Various hardware components and their functions and configurations are described above as part of a wireless network repeater. It is appreciated that a wireless network repeater with alternative hardware, firmware, and/or software component configurations or combinations may be utilized to implement the presently described target localization and beamforming communication approaches. In various embodiments, a wireless network repeater may identify a region of interest within which to search for a telecommunication device (e.g., a gNodeB or “gNB” of a 5G network). The region of interest is, for example, definable in terms of discrete azimuth and elevation angle pairs. The number of angle pairs corresponds to a beamwidth of steerable beamforms generated by a holographic beamforming antenna.

[0047] The wireless network repeater generates a sequence of holographic states that correspond to at least two orthogonal beamforms steered to different angle pairs within the region of interest. For example, the wireless network repeater may generate orthogonal beams with beam superpositions selected through an optimization technique to reduce or even eliminate redundant or duplicative sensing of locations within the region. For instance, the wireless network repeater may use JOpt optimization techniques to identify a set of orthogonal beam superpositions for computational image sensing using left and right sub-apertures of a holographic beamforming antenna. JOpt optimization techniques may be used to select tuning parameters for the tunable radiating elements on the left sub-aperture (antenna elements to the left of the center feed) and the tunable radiating elements on the right sub-aperture (antenna elements to the right of the center feed). The JOpt-optimized tuning parameters are implemented (referred to as holograms or holographic values) to cause the left and right sub-apertures to generate highly directive beams for different azimuth values. As such, each implemented hologram generates two highly directive beams, including one beam from the left sub-aperture at a negative azimuth angle and one beam from the right sub-aperture at a positive azimuth angle.

[0048] As described herein, the system creates orthogonal beams as a single measurement that includes two beams that are different from one another. The term “orthogonal beams” is used to describe a pair of beams that illuminate two different portions of the region of interest and that are not transformations of each other. That is, the orthogonal beams are not rotations, translations, or mirrors of each other. The superposition of the two beams includes a steering beam on one side of the aperture (e.g., the left side of the aperture) together with a random pointing angle on the other side of the aperture (e.g., the right side of the aperture).

[0049] The wireless network repeater generates a sensing matrix H of beamform transmission values in which each row represents one of the holographic states and each column represents one of the angle pairs in the region of interest. The wireless network repeater generates a detection column vector g of measured signal strengths of signals received from the telecommunication device in each holographic state and calculates a pseudo-inverse of the sensing matrix 77 ^-1 .

[0050] The wireless network repeater estimates a scene row vector o as the product of the pseudo-inverse of the sensing matrix H ^-1 and the detection column vector g that corresponds to an angle pair within the region of interest. The wireless network repeater identifies the telecommunication device as being located at the angle pair corresponding to the element having the highest value in the scene row vector o.

[0051] As described above, the wireless network repeater may calculate the pseudoinverse of the sensing matrix W ^-1 by first determining the singular values of the sensing matrix H using a singular value decomposition factorization of the sensing matrix (H). The singular values that are less than a tolerance percentage of a maximum magnitude of a singular value of the sensing matrix H) are truncated and the pseudo-inverse of the sensing matrix /7 ^-1 is calculated using the truncated singular values.

[0052] The beamform transmission values of the sensing matrix H may be measured transmission values or calculated transmission values. The wireless network repeater may send the angle pair location of the telecommunication device to an antenna controller of a second telecommunication device. That is, a wireless network repeater may determine the location of the wireless base station and send the determined location to another device (e.g., another wireless network repeater). In other embodiments, a first device may determine the location of the wireless base station and provide that location to a wireless network repeater. The location information is used by the receiving device to steer a beamform toward the wireless base station.

[0053] Some of the infrastructure that can be used with embodiments disclosed herein is already available, such as general-purpose computers, computer programming tools and techniques, digital storage media, and communication links. Many of the systems, subsystems, modules, components, and the like that are described herein may be implemented as hardware, firmware, and/or software. Various systems, subsystems, modules, and components are described in terms of the function(s) they perform because such a wide variety of possible implementations exist. For example, it is appreciated that many existing programming languages, hardware devices, frequency bands, circuits, software platforms, networking infrastructures, and/or data stores may be utilized alone or in combination to implement a specific control function.

[0054] It is also appreciated that two or more of the elements, devices, systems, subsystems, components, modules, etc. that are described herein may be combined as a single element, device, system, subsystem, module, or component. Moreover, many of the elements, devices, systems, subsystems, components, and modules may be duplicated or further divided into discrete elements, devices, systems, subsystems, components or modules to perform subtasks of those described herein. Any of the embodiments described herein may be combined with any combination of other embodiments described herein. The various permutations and combinations of embodiments are contemplated to the extent that they do not contradict one another.

[0055] As used herein, a computing device, system, subsystem, module, or controller may include a processor, such as a microprocessor, a microcontroller, logic circuitry, or the like. A processor may include one or more special-purpose processing devices, such as an application-specific integrated circuit (ASIC), a programmable array logic (PAL), a programmable logic array (PLA), a programmable logic device (PLD), a field- programmable gate array (FPGA), and/or another customizable and/or programmable device. The computing device may also include a machine-readable storage device, such as non-volatile memory, static RAM, dynamic RAM, ROM, CD-ROM, disk, tape, magnetic, optical, flash memory, and/or another machine-readable storage medium. Various aspects of certain embodiments may be implemented or enhanced using hardware, software, firmware, or a combination thereof.

[0056] The components of some of the disclosed embodiments are described and illustrated in the figures herein. Many portions thereof could be arranged and designed in a wide variety of different configurations. Furthermore, the features, structures, and operations associated with one embodiment may be applied to or combined with the features, structures, or operations described in conjunction with another embodiment. In many instances, well-known structures, materials, or operations are not shown or described in detail to avoid obscuring aspects of this disclosure. The right to add any described embodiment or feature to any one of the figures and/or as a new figure is explicitly reserved.

[0057] The embodiments of the systems and methods provided within this disclosure are not intended to limit the scope of the disclosure but are merely representative of possible embodiments. In addition, the steps of a method do not necessarily need to be executed in any specific order, or even sequentially, nor do the steps need to be executed only once. As previously noted, descriptions and variations described in terms of transmitters are equally applicable to receivers, and vice versa.

[0058] FIG. 1 A is an example illustration of an environment 100 that includes a wireless network repeater 150 in communication with a gNodeB 110 of a fifth-generation (5G) telecommunications network, according to one embodiment. A zoomed-in view of the wireless network repeater 150 shows an example implementation in which multiple wireless network repeaters 150 are positioned on a utility pole. The environment 100 includes a distant building 120 that is unable to receive a signal directly from the gNodeB 110 due to an obstruction 130 (a tall building). The obstruction 130 blocks a line of sight between the gNodeB 110 and the distant building 120. Higher frequencies, such as those used in 5G wireless communications systems, do not go through objects as well as the lower frequencies used by legacy communication systems.

[0059] As described herein, the wireless network repeater 150 may utilize holographic beamforming antennas to identify the relative location of the gNodeB 110 to facilitate the use of highly directive beams for subsequent communication between the gNodeB 110 and the wireless network repeater 150. The wireless network repeater 150 may utilize computational imaging (sometimes referred to herein as “Cl”) to accelerate the target localization (e.g., identifying the relative location of the gNodeB 110).

[0060] FIG. 1 B illustrates a block diagram of a wireless network repeater 150, according to one embodiment. As illustrated, the wireless network repeater 150 includes an antenna subsystem 152, one or more antennas 154, a localization subsystem 156, and a communication subsystem 158. According to various embodiments, the antenna subsystem 152 and associated antenna(s) 154 facilitate image sensing and wireless network communications.

[0061] The localization subsystem 156 operates to determine a location of a wireless base station (e.g., a gNodeB within a 5G network) within a defined region using a computational imaging approach. The antenna subsystem 152 and associated antenna(s) 154 may, for example, comprise a tunable metamaterial antenna or another selectively tunable beamforming antenna architecture. The antenna(s) 154 are configured to generate high directive single beams as well as beam superpositions that can be used for computational imaging. [0062] The systems and methods described herein allow for target localization (e.g., identification of the relative location of a gNodeB) via computational image sensing and computational approaches that, when compared with raster-scan target localization techniques, (1 ) require fewer measurements, (2) exhibit reduced power consumption, (3) reduce the scanning/sensing time, (4) reduce the computing time, and (5) provide a high level of accuracy (equivalent to that of a raster-scan target localization).

[0063] In many embodiments, target localization is accomplished using computational image sensing using a sensing frequency within the operational frequency band of the wireless base station. For example, sensing frequencies may be used for target localization to identify the location of a gNodeB operating in Frequency Range 1 (FR1 ) that includes sub-6Ghz frequency bands (e.g., 410 MHz to 7,125 MHz) or Frequency Range 2 (FR2) that includes frequency bands from 24.25 GHz to 52.6 GHz (e.g., “millimeter-wave range”). It is appreciated that the wireless network repeater 150 may be adapted to utilize a sensing frequency within any other operating frequency band of a gNodeB or other wireless base station, in accordance with the same principles of operation described herein.

[0064] Once the relative location of the wireless base station is identified (e.g., specified as an azimuth angle and/or elevation angle), the communication subsystem 158 may adjust a steering angle of an antenna 154 associated with the antenna subsystem 152. In some embodiments, a single antenna may be used for computational image sensing and subsequent communication. In other embodiments, a first set of one or more antennas is used for computational image sensing, while a different set of one or more antennas is used for wireless communication.

[0065] For example, the antenna subsystem 152 may include a first millimeter-wave holographic beamforming antenna for image sensing and a second millimeter-wave holographic beamforming antenna for network communications. In still other embodiments, the antenna subsystem 152 may utilize sub-apertures of a single holographic beamforming antenna to generate beam superpositions for computational image sensing and use the entire aperture of the same holographic beamforming antenna for subsequent wireless communication. [0066] FIG. 2A is an example illustration of a wireless network repeater 210 determining a location of a gNodeB 235 within a region 230 defined in terms of azimuth and elevation, according to one embodiment. An effective “pixel size” of discrete locations within the region 230 are represented by boxes and correspond to a sensing beamwidth, and optionally a communication beamwidth (especially in embodiments in which the same holographic beamforming antenna is used for both computational image sensing target localization and subsequent wireless communication). The wireless network repeater 210 generates a series of orthogonal beams 220 that illuminate the entire region 230.

[0067] For example, the wireless network repeater 210 may generate orthogonal beams 220 with beam superpositions selected through an optimization technique to reduce or even eliminate redundant or duplicative sensing of a “pixel” location within the region 230. In one embodiment, the wireless network repeater 210 uses JOpt optimization techniques to identify a set of orthogonal beam superpositions for computational image sensing using left and right sub-apertures of a holographic beamforming antenna.

[0068] FIG. 2B illustrates a mathematical representation of the location 235 of the gNodeB within the region 230 for use in a computational imaging algorithm with a sensing matrix H of beamform transmission values, according to one embodiment. According to various embodiments, the wireless network repeater utilizes a computational imaging algorithm based on a sensing matrix H, which is calculated based on the fields projected from the transmitting (Tx) and receiving (Rx) HBF antenna(s). A forward model of the Tx/Rx fields is utilized with the signal a transmitted by the wireless base station, which corresponds to a target reflectivity in conventional imaging. A set of measurements g can be represented as:

[0069] g - H a Equation 1

[0070] In Equation 1, the scene and detection vectors o and g are discretized based on the beamwidth. Assuming a Born approximation (weak scatterers), entries of H are written as a dot product between transmitted and received fields as:

[0072] In Equation 2, quantities E ^x and E ^x are defined as transmit (Tx) and receive (Rx) electric fields for an i-th hologram and a j-th location. The r ₇ correspond to the angle pairs (azimuth and elevation) of the region 230. The electric fields can be represented by far-field propagation of the fields created at the aperture for each fixed hologram state, more explicitly as:

[0074] In Equation 3, corresponds to the i-th fixed hologram state, x _t corresponds to a location of the t-th element in an HBF aperture array, and AF(r _t7 ) corresponds to an array factor calculation between the t-th element and the j-th pixel, as illustrated.

[0075] FIG. 3A illustrates a sensing matrix H 315 as an identity matrix when the detection vector g, and scene vector a, are equal, according to one embodiment. The detection vector g\ s considered “equal” to the scene vector T, when the transpose of the detection column vector g is identical (when normalized or substantially identical before normalization) to the scene row vector o. Each row of the sensing matrix H 315 corresponds then to the measured beam scans for all angle pairs (azimuth, elevation) in a region 310 for a fixed hologram state.

[0076] Illustrated beamforms within the region 310 and the associated sensing matrix H 315 correspond to a simplified raster-scan measurement with five beamforms sequentially generated by a holographic beamforming antenna. The beamforms are illustrated with different shadings to represent the successive generation during the raster scan of the region 310. With each measurement / corresponding to a fixed angle pair, the sensing matrix H can be approximated to the identity matrix, and the detection vector g and the scene vector a are equal. The detection vector g has null values for each beamform that did not receive a reflection or signal, and a normalized value of 1 for each beamform that illuminated the wireless base station (illustrated as black dot 311 ).

[0077] FIG. 3B illustrates an example sensing matrix H 325 when the holographic beam forming antennas (or sub-apertures of a single antenna) generate two beamforms for each measurement, according to one embodiment. In this case, the sensing matrix H 325 has fewer rows since the wireless network repeater illuminates an entire region 320 with fewer measurements. The illustrated embodiment includes matched shadings to represent the successive generation of beamform pairs. With two measurements in each row of the sensing matrix H 325, the transpose of the detection column vector g is not equal to the scene row vector a. The wireless network repeater implements a computational image processing algorithm, as described herein, to retrieve the actual “image” that identifies the angle pair (azimuth, elevation) coordinates at which the target is located.

[0078] The wireless network repeater can estimate the scene row vector J by inverting Equation 1. However, the sensing matrix H 325 associated with the computational imaging is an ill-conditioned matrix and does not have an exact, computable inverse. In some embodiments, the wireless network repeater approximates the pseudo-inverse of the sensing matrix // ^-1 as the conjugate transpose of the sensing matrix H. In other embodiments, such as when the sensing matrix H is composed of the actual measurements of the radiated fields, the wireless network repeater computes a high- fidelity estimate of the pseudo-inverse of the sensing matrix /7 ^-1 using Singular Value Decomposition (SVD) techniques. The wireless network repeater may, for example, factorize the sensing matrix H 325 as:

[0079] H - U v* Equation 4

[0080] In Equation 4, the f stands for a complex conjugate operator, and U and V are unitary matrices made of an orthonormal set of bases, weighted by the singular values s ₁ , s ₂ ...s _N , ordered from largest to smallest in the diagonal matrix S. Under this factorization, the pseudo-inverse is defined as:

[0081] H- ¹ = U^V Equation 5

[0082] In Equation 5, f ^-1 is a diagonal matrix with elements l/s ₁₍ l/s ₂ ... l/s _N . When all the singular values are equal, the vectors of the orthogonal bases U and V are equally weighted in the signal reconstruction, indicating that, for each hologram, the radiation patterns are spatially independent. As such, = s ₂ = ■■■ s _N = 1, such that the singular value spectrum is flat. With the sensing matrix H 325 calculated and the pseudo-inverse computed, the wireless network repeater “reconstructs the image” by calculating an estimated scene row vector as: [0084] The wireless network repeater identifies the location of the wireless base station as being located at the angle pair (azimuth, elevation) corresponding to the highest value in the estimated scene row vector

[0085] FIG. 4A illustrates another example of a sensing matrix H 415 as an identity matrix when the detection vector g and the scene vector a are equal, according to one embodiment. Illustrated beamforms within region 410 and the associated sensing matrix H 415 correspond to a raster-scan measurement with seven beamforms sequentially generated by a holographic beamforming antenna. Again, the beamforms are illustrated with different shadings to represent the successive generation during the raster scan of the region 410. With each measurement / corresponding to a fixed angle pair, the sensing matrix H 415 can be approximated to the identity matrix and the detection vector g and the scene vector a are equal. Again, the detection vector g has null values for each beamform that did not receive a reflection or signal, and a normalized value of 1 for each beamform that illuminated the wireless base station (illustrated as black dot 411 ).

[0086] FIG. 4B illustrates another example of a sensing matrix H 425 when the holographic beamforming antennas generate two beamforms for each measurement, according to one embodiment. In this instance, region 420 is illuminated with four measurements (as illustrated by the matched shadings used for the beamform pairs, overlapping at zero degrees). As described in conjunction with FIG. 3B, the transpose of the detection vector g is not equal to the scene vector a, so the wireless network repeater calculates a pseudo-inverse of the sensing matrix H ^-1 using SVD.

[0087] The wireless network repeater estimates a scene row vector a using the pseudo-inverse of the sensing matrix H ^-1 . Again, the wireless network repeater identifies the location of the wireless base station as being located at the angle pair (azimuth, elevation) corresponding to the highest value in the estimated scene row vector o. FIGS. 3B and 4B are similar to one another but include a different number of beamform pairs (measurements). It is appreciated that the systems, methods, and principles disclosed herein may be expanded to encompass any number of beamform pairs to measure the signal or “reflection” from any number of discrete azimuth and elevation angles. [0088] FIG. 5A illustrates a first set of beamforms 510 generated on a left sub-aperture

511 of an antenna and a corresponding set of random or arbitrarily assigned beamforms 520 generated on a right sub-aperture 512 of the antenna, according to one embodiment. According to various embodiments, the order of the beamforms and/or the left and right sub-apertures may be switched. One sub-aperture (illustrated as the right sub-aperture

512 in the example depiction) may be used to transmit random, pseudo-random, arbitrarily assigned, or optimized (e.g., using a JOpt optimization algorithm) beamforms 520 corresponding to the beamforms (e.g., ordered beamforms 510) transmitted via the other sub-aperture (illustrated as the left sub-aperture 511 in the example depiction).

[0089] In one example implementation, an antenna operating at 24 GHz includes a linear array of tunable radiating elements fed by a guided wave from the center. The frequency bandwidth of the tunable center-fed antenna of the example implementation ranges from 24 GHz to 25.25 GHz with horizontal polarization. JOpt optimization techniques are utilized to select tuning parameters for the tunable radiating elements on the left sub-aperture (antenna elements to the left of the center feed) and the tunable radiating elements on the right sub-aperture (antenna elements to the right of the center feed). The JOpt-optimized tuning parameter confirmations are implemented (referred to as holograms or holographic values) to cause the left and right sub-apertures to generate highly directive beams for different azimuth values. As such, each implemented hologram generates two highly directive beams - one from the left sub-aperture at a negative azimuth angle and one from the right sub-aperture at a positive azimuth angle.

[0090] The switching speed from one hologram to another may be, for example, between approximately 30 milliseconds and 150 milliseconds, depending on the specific architecture of the antenna and the switching speed of the tunable radiating elements. In one specific embodiment, at a switching speed of 65 milliseconds, a raster scan with one hundred forty-one measurements at azimuth targets between -70 degrees and 70 degrees would take approximately ten seconds.

[0091] The presently described systems and methods reduce the scan time using computational imaging techniques. The wireless network repeater identifies the smallest or at least a smaller set of orthogonal holograms to cover the region. For example, the principle of superposition ensures that the superposition of two different JOpt holograms on each sub-aperture of the antenna will generate the radiation pattern of two distinct beams, thereby reducing the number of measurements by at least 50 percent.

[0092] FIG. 5B illustrates the obtained sensing matrix H 550 using the sub-aperture divided antenna of FIG. 5A, according to one embodiment. The sensing matrix H 550 includes values for seventy measurements (horizontal axis) corresponding to azimuth targets between -70 degrees and 70 degrees (vertical axis). The sensing matrix H 550 was obtained by driving the left sub-aperture 511 of the antenna in FIG. 5A with a set of steering JOpt holograms 510 from -70 degrees to 0 degrees and driving the right subaperture 512 with a set of random azimuth targets from 1 to 70 degrees for the JOpt holograms 520 on the right sub-aperture 512.

[0093] FIG. 6A illustrates an example sensing matrix H 610 of one hundred forty-one measurement values from a raster scan of a region with azimuth values ranging from -70 degrees to 70 degrees, according to one embodiment. In the case of a raster scan, the sensing matrix H 610 is square, as the number of measurements is equal to the number of azimuth target locations. However, the inverse of the sensing matrix H 610 from the raster scan is ill-conditioned due to the noise and sidelobe levels in real-world applications that lead to redundant information.

[0094] FIG. 6B illustrates a graphical representation 620 of the truncation of the singular value decomposition of the raster scan sensing matrix H 610, according to one embodiment. As illustrated, the singular values of the raster scan sensing matrix H 610 decreases by more than two orders of magnitude. The calculation of the inverse of these values results in the smallest singular values becoming the largest, which results in the effective magnification of the noise levels (as per Equation 4). To compensate, the system truncates the smallest singular values (which represent information about the noise in the system) in the singular value decomposition. The larger singular values (which represent information about the actual target) are retained.

[0095] In some embodiments, the system truncates the smallest ten percent of the singular values. In other embodiments, the system truncates singular values that are more than two orders of magnitude smaller than the largest singular value. In still other embodiments, the system truncates singular values that are more than two orders of magnitude smaller than the average of the top one to ten percent of the singular values. A tolerance value To! may be utilized to select which singular values are retained. For example, only those singular values s that are greater than the product of the tolerance value To/ multiplied by the maximum absolute singular value may be retained, per Equation 7 below:

[0096] s > Tol * max |s | Equation 7

[0097] In the illustrated embodiment, only the top ten percent of the singular values represented by solid line 621 are retained and the bottom ninety percent of the singular values represented by the dashed line 623 are truncated and discarded. Again, the singular values correspond to the weighting factors of the orthogonal basis in the U and V matrices in Equations 4 and 5 that contain information about the fields in the region. Retaining more singular values results in more information being extracted about the target, but also results in magnification of the noise in the image (since the smallest singular values correspond to the noise floor). According to various embodiments, the systems and methods described herein utilize a tolerance threshold of between five percent and twenty-five percent that allows for adequate noise reduction while still retaining sufficient target information for accurate localization.

[0098] FIG. 6C illustrates the inverse matrix /7 ^-1 630 of the raster scan sensing matrix H 610 after truncating the bottom ninety percent of the singular values 623, according to one embodiment. As illustrated, even when using only the top ten percent of the singular values 621 , the inverse matrix H ^-1 630 of the raster scan sensing matrix H 610 contains sufficient information for subsequent computation and testing against a detection vector. Given the truncation of the bottom ninety percent of the singular values 623, the inverse matrix W ^-1 630 might be more accurately referred to as a “pseudo-inverse” and the terms are contextually used interchangeably throughout this disclosure.

[0099] FIG. 7A illustrates the inverse matrix H ^-1 730 of a raster scan sensing matrix H with 141 measurements after singular value decomposition and truncation, according to one embodiment. The illustrated inverse matrix H ^-1 730 may be, for example, obtained as described in conjunction with the embodiments of FIGS. 5A-6C using the algorithms discussed in conjunction with Equations 3-5. [00100] FIG. 7B illustrates a graph 740 of the detection vector g of the 141 measurements obtained during the raster scan, according to one embodiment. With the raster scan, the graph 740 of the detection vector g provides a clear depiction of the target localization at the peak detection value at measurement number 70 corresponding to the sensing azimuth angle of 0 degrees.

[00101] FIG. 7C illustrates the scene vector a calculated as the product of the inverse matrix H ^-1 of the raster scan sensing matrix H and the detection vector g of FIGS. 7A and 7B, according to one embodiment. The system accurately identifies the wireless base station as being located at the azimuth angle corresponding to the highest value in the scene vector a. The examples described in conjunction with FIGS. 6A-7C for a raster scan demonstrate the accuracy and functionality of the localization processes, computations, and algorithms proposed in this disclosure.

[00102] FIGS. 8A-12C provide examples of the same localization processes, computations, and algorithms applied to antenna systems using computational imaging with simultaneously transmitted pairs of holographic beamforms. The specific embodiments and examples described herein contemplate the use of beamform pairs transmitted at negative and positive azimuth angles. However, it is appreciated that the presently described systems and methods can be adapted for computational imaging processing using any number of concurrent orthogonal beamforms to measure response within a region of interest. Moreover, the examples and embodiments are described in terms of different azimuth angles. However, it is appreciated that the presently described systems and methods can be used for target localization in terms of both azimuth and elevation, as, for example, described above in terms of angle pairs of azimuth and elevation.

[00103] FIG. 8A illustrates an example of a sensing matrix H 810 of measurement values from a computational imaging (Cl) scan with seventy measurements, according to one embodiment. The illustrated sensing matrix H 810 is similar to that described in conjunction with FIGS. 5A and 5B.

[00104] FIG. 8B illustrates a graphical representation 820 of the truncation of the singular value decomposition of the computational imaging scan sensing matrix H 810, according to one embodiment. As illustrated, only the top ten percent of the singular values represented by solid line 821 are retained and the bottom ninety percent of the singular values represented by the dashed line 823 are truncated and discarded. As previously described, higher or lower percentages of the singular values may be retained based on, for example, a function (e.g., a weighted function) of the sensing frequency used, the directivity of the beamforms, achievable sidelobe suppression, and/or the number of measurements taken.

[00105] FIG. 80 illustrates the pseudo-inverse matrix H ^-1 830 of the computational imaging scan sensing matrix H 810, according to one embodiment. The system may, for example, calculate the pseudo-inverse matrix H ^-1 830 as described in conjunction with Equations 3-5 above.

[00106] FIG. 9A illustrates the pseudo-inverse matrix T ¹ 930 of a computational imaging scan sensing matrix H with seventy measurements, according to one embodiment. The illustrated pseudo-inverse matrix W ^-1 930 may be, for example, obtained as described in conjunction with the embodiments of FIGS. 5A-6C and FIGS. 8A-8C using the algorithms discussed in conjunction with Equations 3-5.

[00107] FIG. 9B illustrates a graph of the detection vector g 940 of the measurements obtained during the computational imaging scan with seventy measurements, according to one embodiment. Unlike the graph of the detection vector g 740 for the raster scan in FIG. 7B, the graph of the detection vector# 940 does not provide a visualization with an immediately obvious selection for the target localization. That is, the detection vector g 940 associated with the computational imaging scan has many peaks and troughs.

[00108] FIG. 9C illustrates a graph of an estimated scene vector 950 calculated as the product of the pseudo-inverse matrix H ^-1 930 of the computational imaging scan sensing matrix H and the detection vector# 940 of FIGS. 9A and 9B, according to one embodiment. The system accurately identifies the localization target (e.g., the wireless base station) as being located at the azimuth angle (or angle pair of azimuth and elevation angles) corresponding to the highest value in the estimated scene vector 950.

[00109] Even when the detection vector # 940 does not show or visually indicate any initial guess on the target location, the reconstructed image in the estimated scene vector 950 reveals the target location. The reconstructed image provides an accurate image of the scene (including the location of the target) since the superposition of the beamforms used to measure most or even all possible azimuth targets in the region. As such, even when the beamforms are not narrow enough for a one-to-one mapping, the combined measurements contribute to the illumination of the region and therefore, to an accurate image of the target location.

[00110] FIG. 10A illustrates the pseudo-inverse matrix H ^-1 1030 of a computational imaging scan sensing matrix H with thirty measurements, according to one embodiment. The illustrated pseudo-inverse matrix H ^-1 1030 may be, for example, obtained as described in conjunction with the embodiments of FIGS. 5A-6C and FIGS. 8A-8C using the algorithms discussed in conjunction with Equations 3-5.

[00111] FIG. 10B illustrates a graph of the detection vector g 1040 of the measurements obtained during the computational imaging scan with thirty measurements, according to one embodiment.

[00112] FIG. 10C illustrates a graph of an estimated scene vector 1050 calculated as the product of the pseudo-inverse matrix H ^-1 1030 of the computational imaging scan sensing matrix H and the detection vector g 1040 of FIGS. 10A and 10B, according to one embodiment. The system identifies the localization target (e.g., the wireless base station) as being located at the angle pair of azimuth and elevation angles corresponding to the highest value in the estimated scene vector 1050.

[00113] FIG. 11A illustrates the pseudo-inverse matrix H ^-1 1130 of a computational imaging scan sensing matrix H with twenty measurements, according to one embodiment. The illustrated pseudo-inverse matrix H~ 1130 may be, for example, obtained as described in conjunction with the embodiments of FIGS. 5A-6C and FIGS. 8A-8C using the algorithms discussed in conjunction with Equations 3-5.

[00114] FIG. 11 B illustrates a graph of the detection vector g1140 of the measurements obtained during the computational imaging scan with twenty measurements, according to one embodiment.

[00115] FIG. 11C illustrates a graph of an estimated scene vector 1150 calculated as the product of the pseudo-inverse matrix FT ¹ 1130 of the computational imaging scan sensing matrix H and the detection vector g 1140 of FIGS. 11A and 11 B, according to one embodiment. The system identifies the localization target (e.g., the wireless base station) as being located at the angle pair of azimuth and elevation angles corresponding to the highest value in the estimated scene vector 1150.

[00116] FIG. 12A illustrates the pseudo-inverse matrix 1230 of a computational imaging scan sensing matrix H with only ten measurements, according to one embodiment. The illustrated pseudo-inverse matrix H ^-1 1230 may be, for example, obtained as described in conjunction with the embodiments of FIGS. 5A-6C and FIGS. 8A-8C using the algorithms discussed in conjunction with Equations 3-5.

[00117] FIG. 12B illustrates a graph of the detection vector g 1240 of the measurements obtained during the computational imaging scan with ten measurements, according to one embodiment.

[00118] FIG. 12C illustrates a graph of an estimated scene vector 1250 calculated as the product of the pseudo-inverse matrix H ^-1 1230 of the computational imaging scan sensing matrix H and the detection vector g 1240 of FIGS. 12A and 12B, according to one embodiment. The system identifies the localization target (e g., the wireless base station) as being located at the angle pair of azimuth and elevation angles corresponding to the highest value in the estimated scene vector 1250.

[00119] FIG. 13 illustrates a table 1300 with a first column of scan types 1310, a second column identifying the number of indices 1320 used on the sensing matrix H for each scan type 1310 in the first column, and a third column with normalized total times 1330 for target localization for each scan type 1310 in the first column. Each of the scan types 1310 in the first column is identified as corresponding to one of FIGS. 7A, 9A, 10A, 11 A, and 12A. The total times 1330 in the third column are normalized to a value of 100 for a raster scan with 141 measurements.

[00120] In one example implementation, the actual time in seconds for the raster scan with 141 measurements and subsequent computation for target localization was approximately 88 seconds. It is appreciated that using antennas with different switching speeds, different computing and data storage hardware, and/or other modifications to the specific implementation may result in faster or slower target localization times. As illustrated, even the most comprehensive computational imaging scan with seventy measurements results in target localization in almost half the time. With ten measurements, the target localization time can be reduced by up to twelve times relative to raster-scan measurements.

[00121] FIG. 14 illustrates a block diagram of a wireless network repeater 1403 with a processor 1407, memory 1409, and antenna(s) 1411 connected to a computer-readable storage medium 1490. The processor 1407 may implement instructions stored within the computer-readable storage medium 1490 (e.g., a non-transitory computer-readable medium) to cause the antenna(s) 1411 to transmit beamforms, detect signals, and/or implement one- or two-directional wireless communication.

[00122] As illustrated, the computer-readable storage medium 1490 may include a sensing matrix module 1491 that, when executed by the processor 1407, causes the wireless network repeater 1403 to generate a sensing matrix H of beamform transmission values in which each row represents one of a plurality of holographic states of a holographic beamforming antenna (e.g., antenna(s) 1411 ) and each column represents one azimuth and elevation angle pair within a region.

[00123] As described herein, each holographic state of the holographic beamforming antenna (e.g., antenna(s) 1411 ) corresponds to at least two orthogonal beamforms steered to different angle pairs within the region. In some embodiments, the number of angle pairs in the region corresponds to the beamwidth of the beamforms generated by the holographic beamforming antenna to ensure sufficient scanning of the region occurs. [00124] A detection column vector module 1492 includes instructions that, when executed by the processor 1407, cause the wireless network repeater 1403 to generate a detection column vector g of measured signal strengths of signals received from a telecommunication device in each holographic state of the holographic beamforming antenna.

[00125] A pseudo-inverse calculation module 1493 includes instructions that, when executed by the processor 1407, cause the wireless network repeater 1403 to calculate a pseudo-inverse matrix H ^-1 of the sensing matrix H. A scene row vector module 1494 includes instructions that, when executed by the processor 1407, cause the wireless network repeater 1403 to estimate a scene row vector (a _est ) as the product of the pseudoinverse matrix (H ^-1 ) and the detection column vector (g), wherein each element of the scene row vector (0^ ) corresponds to an angle pair within the region.

[00126] A reporting module 1495 includes instructions that, when executed by the processor 1407, cause the wireless network repeater 1403 to report a location of the telecommunication device as the angle pair corresponding to the element having the highest value in the scene row vector (077 ). In addition to identifying and reporting the location of the telecommunication device, the wireless network repeater 1403 may steer or adjust a steering angle of a communication antenna (e.g., antenna(s) 1411 ), which may be a different antenna or the same antenna used for computational imaging and target localization.

[00127] For example, a steering control module 1496 may include instructions that, when executed by the processor 1407, cause the wireless network repeater 1403 to adjust a steering angle of a beamform of an antenna based on the identified angle pair location of the telecommunication device. A communication module 1497 may facilitate communication between the wireless network repeater 1403 and end devices and/or between the wireless network repeater 1403 and the telecommunication device (e.g., a gNodeB in a 5G wireless network).

[00128] FIG. 15 illustrates a flow chart 1500 of a method of telecommunication target localization, according to one embodiment. As illustrated, a device may identify a region of interest, at 1502, within which to search for a telecommunication device, such as a gNodeB in a 5G wireless network. In various embodiments, the region of interest is definable in terms of discrete azimuth and elevation angle pairs. The number of discrete azimuth and elevation angle pairs may be selected to correspond to a beamwidth of steerable beamforms generated by a holographic beamforming antenna.

[00129] The device may generate, at 1504, a sequence of holographic states to be driven and implemented by a holographic beamforming antenna. As described herein, each holographic state corresponds to at least two orthogonal beamforms steered to different angle pairs within the region of interest. The device may generate a sensing matrix H of beamform transmission values, at 1506. In various embodiments, each row of the sensing matrix H corresponds to one of the holographic states and each column corresponds to one of the angle pairs in the region of interest.

[00130] The device may generate a detection column vector g, at 1508, of measured signal strengths of signals received from the telecommunication device in each holographic state. The device may calculate a pseudo-inverse matrix H ^-1 , at 1510. In accordance with the equations and algorithmic computations described herein, the device may then estimate a scene row vector at 1512. The estimated scene row vector may, for example, be calculated as the product of the pseudo-inverse matrix H ^-1 and the detection column vector g. Each element of the estimated scene row vector corresponds to an angle pair within the region of interest. The system may identify, at 1514, the telecommunication device as being located at the angle pair corresponding to the element having the highest value in the estimated scene row vector

[00131] This disclosure has been made with reference to various exemplary embodiments, including the best mode. However, those skilled in the art will recognize that changes and modifications may be made to the exemplary embodiments without departing from the scope of the present disclosure. While the principles of this disclosure have been shown in various embodiments, many modifications of structure, arrangements, proportions, elements, materials, and components may be adapted for a specific environment and/or operating requirements without departing from the principles and scope of this disclosure. These and other changes or modifications are intended to be included within the scope of the present disclosure.

[00132] This disclosure is to be regarded in an illustrative rather than a restrictive sense, and all such modifications are intended to be included within the scope thereof. Likewise, benefits, other advantages, and solutions to problems have been described above with regard to various embodiments. However, benefits, advantages, solutions to problems, and any element(s) that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as a critical, required, or essential feature or element. This disclosure should, therefore, be determined to encompass at least the following claims.