Patent US4969132A successfully refreshed from Google Patents.
US4969132A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Delay quantization technique to reduce steering errors in digital beamformers
Assignee: Raytheon Co
•
Filing: 1989-02-03
•
Granted: 1990-11-06
•
Expires: 2009-02-03
Abstract
Abstract Quantized delay values used in a digital beamformer are selected so as to minimize the derivative of the beamformer pattern. A first set of quantization error values, one for each hydrophone, is determined from the precise delay values and a second set determined by adding a shading factor times the sample period to each member of the first set. Each set of combinations of members of the first and second sets of error values is then examined to determine which set minimizes the derivative of the beamformer pattern. The quantized delay values are then determined by selecting the quantized delay value corresponding to the error value in the set which minimizes the derivative.
Inventors
- 👤 Francis A. Reed
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 20:33
CPC Classifications
G; G01; G01S; G01S3/00; G01S3/80; G01S3/802; G01S3/808; G01S3/8083; G10; G10K; G10K11/00; G10K11/18; G10K11/26; G10K11/34; G10K11/341; G10K11/345
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
68 words
In a digital beamformer wherein beamforming is accomplished by summing a number of digital outputs of a plurality of sensors, each corresponding to a quantized delay value, to produce a beam having a derivative and pattern representing beamformer output vs. steering angle, the improvement in the method of beamforming comprising: selecting the quantized delay values to minimize the derivative of the beam pattern at a selected steering angle.
Claim 2
Dependent Claim
68 words
In a digital beamformer wherein beamforming is accomplished by summing a number of digital outputs of a plurality of sensors, each corresponding to a quantized delay value, to produce a beam having a derivative and pattern representing beamformer output vs. steering angle, the improvement in the method of beamforming comprising: selecting the quantized delay values to minimize the derivative of the beam pattern at a selected steering angle.
Claim 3
Dependent Claim
47 words
The method of claim 1 wherein the step of selecting includes the steps of: determining first and second quantization error values corresponding to first and second quantized delay values for each sensor; and determining which combination of said first and second quantization error values minimizes said derivative.
Claim 4
Dependent Claim
87 words
The method of claim 2 wherein the step of determining the first and second error quantization values comprises the steps of: organizing a combination of 2 N sets of binary numbers, each set having a "N" bits, N being the number of hydrophones, wherein a "zero" corresponds to the first quantization error value and wherein a "one" corresponds to the second quantization error value; and ordering the sets such that each set differs from the preceding one only by an additional "one" in the N-th bit position.
Claim 5
Dependent Claim
97 words
The method of claim 3 wherein said sensors each provide an analog output and wherein said digital outputs are produced by sampling said analog outputs utilizing a sample interval of T s and wherein the step of determining which combination minimizes said derivative comprises the steps of: successively calculating the derivative of the beamformer pattern S k (φ) for each successive set by addition of W n T s , where W n is the shading factor for the N-th hydrophone; and retaining the set corresponding to the smaller value of the derivative after each successive calculation.
Claim 6
Dependent Claim
57 words
The method of claim 4 further including the steps of: determining the set of quantized delays Q[τ n ] according to the formula Q[τ n ]=Q 1 [τ n ]+A n (p)T s where Q 1 [τ n ] is the set of binary numbers retained at the end of said step of successively calculating the derivative.
Claim 7
Independent Claim
125 words
A method of digital beamforming employing an array of hydrophones each hydrophone providing an output, the method comprising the steps of: sampling the hydrophone outputs at a frequency of 1/T s , where T s is a constant sample interval, to produce a plurality of sampled outputs; determining first and second quantization error values corresponding to first and second quantized delays for each hydrophone, respectively; determining a set of error values which minimizes the derivative of the beam pattern of said array of hydrophones, one member of the set corresponding to each of said hydrophones and comprising either a said first quantization error value or a said second quantization error value; and utilizing said set to select the sampled outputs to be used in beamforming.
Claim 8
Independent Claim
125 words
A method of digital beamforming employing an array of hydrophones each hydrophone providing an output, the method comprising the steps of: sampling the hydrophone outputs at a frequency of 1/T s , where T s is a constant sample interval, to produce a plurality of sampled outputs; determining first and second quantization error values corresponding to first and second quantized delays for each hydrophone, respectively; determining a set of error values which minimizes the derivative of the beam pattern of said array of hydrophones, one member of the set corresponding to each of said hydrophones and comprising either a said first quantization error value or a said second quantization error value; and utilizing said set to select the sampled outputs to be used in beamforming.
Claim 9
Dependent Claim
56 words
The method of claim 6 wherein the step of determining first and second quantization error values comprises the steps of: determining the first quantized error value by quantizing an unquantized delay value for each hydrophone; and determining the second quantization error value by adding T s times a selected factor to each first quantized delay value.
Claim 10
Dependent Claim
56 words
The method of claim 6 wherein the step of utilizing said set to select the sampled outputs comprises the steps of: determining the set of quantization delays corresponding to said set of error values; and selecting the hydrophone output sampled at the sample time corresponding to each quantized delay value in said set of quantization delays.
Claim 11
Dependent Claim
20 words
The method of claim 8 wherein said selected factor is the constant "one" for each second quantized delay value determined.
Claim 12
Dependent Claim
17 words
The method of claim 8 wherein said selected factor comprises a shading factor determined for each hydrophone.
Claim 13
Dependent Claim
20 words
The method of claim 8 wherein said unquantized delay value is determined by computing the full precision actual delay value.
Claim 14
Dependent Claim
133 words
The method of claim 6 wherein the step of determining said set of error values comprises the steps of: organizing a combination of 2 N sets of binary numbers, each set having "N" bits, N being the number of hydrophones, wherein a "zero" corresponds to the first quantization error value and wherein a "one" corresponds to the second quantization error value; ordering the sets such that each set differs from the preceding one only by an additional "one" in the N-th bit position; successively calculating the derivative of the beamformer pattern S k (φ) for each successive set by addition of W n T s , where W n is the shading factor for the N-th hydrophone; and retaining the set corresponding to the smaller value of the derivative after each successive calculation.
Claim 15
Dependent Claim
81 words
The method of claim 12 wherein the step of utilizing includes the step of determining the set of quantized delays Q[τ n ] according to the formula Q[τ n ]=Q 1 [τ n ]+A n (p)T s where Q 1 [τ n ] is the set of quantized delay values corresponding to the first error values for each hydrophone and A n (p) is the set of binary numbers retained at the end of said step of successively calculating the derivative.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-11-05 | 1994-05-07 | 1994-11-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-11-05 | 1998-05-07 | 1998-11-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-11-05 | 2002-05-07 | 2002-11-06 | $7700.00 | Window Closed / Lapsed |