what, why, how, and when - james k beardjameskbeard.com/jameskbeard/papers_pdf/2019-01-15... ·...
TRANSCRIPT
![Page 1: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/1.jpg)
Costas ArraysWhat, Why, How, and When
By James K Beard, Ph.D.James K Beard
![Page 2: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/2.jpg)
2 of 48
Tonight’s Topics
● Definition of Costas arrays● Significance of Costas arrays● Methods to obtain Costas arrays● Principal uses of Costas arrays
– Waveform example– Other
● The future of Costas arrays● Conclusions, References
James K Beard
![Page 3: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/3.jpg)
3 of 48
Definition of Costas Arrays
● Costas arrays are permutation matrices with an added constraint, the Costas condition
● Costas condition: When a Costas array matrix and a replica of itself are overlaid, the replica with an offset of an integral number of rows and columns, only one “1” overlays another “1”
● This models a signal with a Doppler shift being processed with a matched filter
James K Beard
![Page 4: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/4.jpg)
4 of 48
Analyzing Costas Arrays
● Two common representations– As a permutation matrix– A row vector, value at each column position
designates the positions of the “1”s
● The most often used tool is the difference triangle– First row: row vector of row indices– Other rows: Differences between row indices
James K Beard
![Page 5: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/5.jpg)
5 of 48
The Difference Triangle
● Row zero is the sequence of row indices– N is the order of the Costas array– Has N elements c(j)
● Row 1:– Column j is the difference c(j+1)-c(j)– Has N-1 elements
● Row i:– Column j is the difference c(j+i)-c(j)– Has N-i elements
James K Beard
![Page 6: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/6.jpg)
6 of 48
Example of Difference Triangle
Costas array 3 4 2 1 5
Row 1 1 -2 -1 4
Row 2 -1 -3 3
Row 3 -2 1
Row 4 2
Array is a permutation if the first row has no duplicate entries and all are between 1and N (or between 0 and N-1)
Shifting replica of Costas array right 1 row and down 1 column overlays ones at (3,1) and(4,2)
Similarly, each element of the difference matrix provides row and column shifts thatOverlay ones
Thus, the Costas condition is equivalent to requiring that values appear only once inany given row
James K Beard
![Page 7: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/7.jpg)
7 of 48
Difference Vectors
● A difference vector is the difference in (row,col) coordinates between two ones in the Costas array matrix
● Each element in the difference triangle corresponds to a difference vector– Row i, difference triangle entry in column j is d(i,j)– Difference vector is (i,-d(i,j))– Another difference vector is its negative, -(i,-d(i,j))
● Costas condition is equivalent to requiring that no two difference vectors be equal
James K Beard
![Page 8: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/8.jpg)
8 of 48
Discrete Ambiguity Function
● A Discrete Ambiguity Function (DAF) is the number of overlaying ones as a function of rows and columns shifted
● Simple construction of DAF:– Size is (2N-1) by (2N-1)– Center is the order, N– From difference triangle; ones at (i,-d(i,j)) and at -(i,-d(i,j))– Other squares are zero
● Difference vectors in CA are positions of ones in the DAF
James K Beard
![Page 9: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/9.jpg)
9 of 48
Significance of DAF
● Ambiguity function of waveform– Coherent sum of ambiguity functions of single pulses– Relative positions and amplitudes of each such ambiguity
function are given by positions and numbers in the DAF
● Watch out for a sign convention– DAF row indices increase as position moves up– Most matrices such as Costas arrays are represented
with row indices that increase as position moves down– Mismatch will result in an upside-down DAF
James K Beard
![Page 10: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/10.jpg)
10 of 48
Example of DAF
James K Beard
![Page 11: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/11.jpg)
11 of 48
Ambiguity Function using CA
James K Beard
![Page 12: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/12.jpg)
12 of 48
Significance of Costas Arrays
● It was always about waveforms from the beginning– First Costas array definition by John Costas for Project
MEDIOR was a frequency shift scheme for sonar waveforms
– Desired effect is that no combination of range and Doppler offset results in more than one overlaid pulse
● Huge differences in hydroacoustic and electromagentic waves requires fundamental differences in processing
James K Beard
![Page 13: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/13.jpg)
13 of 48
Huge EM and SONAR Differences
● Velocity of propagation: 3E8 m/s vs. 1500 m/s● Typical frequencies: 10 GHz vs. 40 kHz● Coherency versus medium
– Sea water: poor over widely separated frequencies– RF: generally excellent except in some cases in
the ionosphere
● Acoustic dispersion is high in sea water
James K Beard
![Page 14: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/14.jpg)
14 of 48
Costas Arrays in Waveforms
● Bandwidth spreading schemes in– Radar– Sonar– Communications
● Pseudorandom sequences for use in digital coding
● Other: Add nearly invisible spots at the black level in digital photographs as a digital watermarking technique
James K Beard
![Page 15: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/15.jpg)
15 of 48
Modern Radar Waveforms
● We will give elementary examples● Practical examples involve layered techniques● Good reference for use of Costas arrays in
layered methods for high performance radar waveforms:– Radar Signals, by Nadav Levanon and Eli Mozeson
James K Beard
![Page 16: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/16.jpg)
16 of 48
Fundamental Trade Parameters
● For an order of N and simple CW pulses– CW pulse length– Time-bandwidth product is N2
– Peak to sidelobe ratio is– Shading over the N pulses is not helpful
● Width of each frequency channel is about● Ambiguity function of full waveform is coherent
sum of ambiguity functions of the CW pulses
20 log10 N
τ
1τ
James K Beard
![Page 17: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/17.jpg)
17 of 48
Example
● Elementary example: Simple CW chips● Two-way range resolution● Bandwidth● Frequency Resolution● Ambiguity function sidelobes
– Degraded by sidelobes of chip ambiguity functions– Accurate estimates determined by simulations
Δ R=1N
∗c∗τ
2
BW≈Nτ
Δ F≈1
N∗τ20∗log10 N
James K Beard
![Page 18: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/18.jpg)
18 of 48
Methods to Obtain Costas Arrays
● Comprehensive search– Simple and fast for orders up through about 20– Computation time increases by about a factor of
five for each order increase of one
● Number-theoretic generators– Welch generator,– Lempel-Golomb generator,– Taylor generalizations; other generalizations
j=α i−1(mod p)
α i+β j=1∈GF (pk )
James K Beard
![Page 19: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/19.jpg)
19 of 48
Online Database
● IEEE DataPort https://ieee-dataport.org/– DOI 10.21227/H21P42– Creative Commons Attribution license
● All known Costas arrays to order 1030● Separate searched database for orders to 29● Windows GUI utility for search, extraction,
analysis; Linux version coming soon
James K Beard
![Page 20: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/20.jpg)
20 of 48
Numbers of Costas Arrays
1 10 100 10001E+00
1E+01
1E+02
1E+03
1E+04
1E+05
1E+06
1E+07
1E+08
Cum Total
Gen Only
Fit
Order
Num
ber
NTOTAL≈(N MAX)
2.82
6.5
James K Beard
![Page 21: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/21.jpg)
21 of 48
Principal Uses of Costas Arrays
● Waveforms– Pseuodrandom frequency hopping scheme– Single or repeating waveform– Radar or communications
● Reasons for frequency hopping– Shared bandwidth – mutual platform interference in
radars, communications, cell phones, …– Robustness against interference– Lower probability of detection of emissions
James K Beard
![Page 22: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/22.jpg)
22 of 48
Example Waveform
● Two variations– Order 14 Costas array, chips simple CW pulses– Same Costas array, chips are chirped
● One order 14 Costas array– The only Costas array with only two ones in the central 5X5
square– Symmetrical, transposition and rotation produces only four
“siblings”– Order 14, TW product is 196, a good match for some radar
applications
James K Beard
![Page 23: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/23.jpg)
23 of 48
Waveform Parameters
● Costas array order 14– 20 log10(N) is about 22.3 dB– Row indices are {8,13,3,6,10,2,14,5,11,7,1,12,9,4}
● Chip pulse length 10 μs● Derivative parameters
– Bandwidth 1.4 MHz– Sample rate 2.9 MHz complex– Model data length 1024 complex samples
James K Beard
![Page 24: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/24.jpg)
24 of 48
Ambiguity Function Contour
James K Beard
![Page 25: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/25.jpg)
25 of 48
Ambiguty Function Mesh Plot
James K Beard
![Page 26: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/26.jpg)
26 of 48
Central 5X5 Contour
James K Beard
![Page 27: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/27.jpg)
27 of 48
Central 5X5 Mesh Plot
James K Beard
![Page 28: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/28.jpg)
28 of 48
Central Square Contour
James K Beard
![Page 29: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/29.jpg)
29 of 48
Central Square Mesh Plot
James K Beard
![Page 30: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/30.jpg)
30 of 48
Second Example Waveform
● Same Costas array– {8,13,3,6,10,2,14,5,11,7,1,12,9,4}
● Same chip pulse length, 10 μs● Chip upchirp 1 MHz● Derivative parameters
– Bandwidth 14.1 MHz– Sample rate 28.2 MHz complex– Model data length 8192 complex samples
James K Beard
![Page 31: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/31.jpg)
31 of 48
Ambiguity Function w/Chirp
James K Beard
![Page 32: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/32.jpg)
32 of 48
From Another Order 14
James K Beard
![Page 33: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/33.jpg)
33 of 48
Ambiguty Function w/Chirp
James K Beard
![Page 34: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/34.jpg)
34 of 48
Central 5X5 Area
James K Beard
![Page 35: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/35.jpg)
35 of 48
Central 5X5 Area
James K Beard
![Page 36: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/36.jpg)
36 of 48
Central 5X5 Area3 54 10
515
620
725
830
936
041
146
251
356
461
566
671
776
881
987
092
197
210
2310
7411
2511
7612
2712
7813
2913
8014
31
-40
-35
-30
-25
-20
-15
-10
-5
0 Colum
n AColu
mn
DA
Colum
n HA
Colum
n LA
Colum
n PA
Colum
n TA
Colum
n XA
James K Beard
![Page 37: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/37.jpg)
37 of 48
Central Square of DAF
James K Beard
![Page 38: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/38.jpg)
38 of 48
Central Square of DAF
James K Beard
![Page 39: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/39.jpg)
39 of 48
Receiver Effects
● There is no time or frequency weighting● Band edge rolloff in receiver is not modeled● What happens with band edge weighting?● For the purposes of illustration
– Taylor weight in frequency domain– Bandwidth is signal bandwidth– Crude model of Bessel or linear phase IF filter
James K Beard
![Page 40: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/40.jpg)
40 of 48
Central DAF Square WO/Rolloff
James K Beard
![Page 41: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/41.jpg)
41 of 48
Central DAF Square W/Rolloff
James K Beard
![Page 42: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/42.jpg)
42 of 48
Takeaways
● Changes due to concatenating techniques– Expected – replicated ambiguity functions of the chirp– From higher correlation peak – reduced splatter sidelobes
relative to central maximum peak
● Other design opportunities– Shade the chips – by amplitude modulating the transmitter– Vary the parameters – larger Costas arrays, shorter chips,
etc.– Use other waveforms in the chips, including FSK
● We are just scratching the surface here
James K Beard
![Page 43: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/43.jpg)
43 of 48
Costas Arrays in the Future
● Where are they now?– High performance radar waveforms– Cell phone and other communications waveforms– Coding schemes in digital waveforms– Digital watermarking
● Where will the be next?– Anywhere minimal cross-correlation is important– Wherever math and physics opens a possibility
James K Beard
![Page 44: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/44.jpg)
44 of 48
Conclusions
● Costas array work appeared in volume in the 1970s and early 1980s
● Moore’s Law and computer resources for researchers provided opportunities for new work into the 1990s
● Moore’s Law and increasing complexity of radar and communications systems provides incentive for new work in the 2000s and 2010s
James K Beard
![Page 45: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/45.jpg)
45 of 48
References (1 of 4)
J. P. Costas, “Medium constraints on sonar design and performance,” GE Co., Technical Report Class 1 Rep. R65EMH33, 1965.
E. L. Titlebaum, “Time-frequency hop signals part I: Coding based upon the theory of linear congruences,” IEEE Transactions on Aerospace and Electronic Systems, vol. 17, no. 4, pp. 490–493, July 1981.
J. P. Costas, “A study of detection waveforms having nearly ideal range-Doppler ambiguity properties,” Proc. IEEE, vol. 72, pp. 996–1009, 1984.
S. Golomb and H. Taylor, “Constructions and properties of Costas arrays,” Proc. IEEE, vol. 72, pp. 1143–1163, 1984.
S. Golomb, “Algebraic constructions for Costas arrays,” J. Comb. Theory Series A, vol. 37 no. 1, pp. 13–21, 1984.
James K Beard
![Page 46: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/46.jpg)
46 of 48
References (2 of 4)
J. Silverman, V. E. Vickers, and J. M. Mooney, “On the number of Costas arrays as a function of array size,” Proceedings of the IEEE, vol. 76, no. 7, pp. 851–853, July 1988.
S. W. Golomb, “The T4 and G4 constructions for Costas arrays,” IEEE Transactions on Information Theory, vol. 38, pp. 1404–1406, 1992.
J. K. Beard, “Generating Costas arrays to order 200,” in 2006 40th Annual Conference on Information Sciences and Systems, 2006, pp. 1130–1133, DOI 10.1109/CISS.2006.286 635.
C. J. Colburn and J. H. Dinitz, Handbook of Combinatorial Designs, 2nd ed. ISBN 978-1584885061: Chapman & Hall/CRC, 2007, Section VI.9 by Herbert Taylor on Costas arrays, pp 357–361.
J. K. Beard, J. C. Russo, K. G. Erickson, M. C. Monteleone, and M. T. Wright, “Costas array generation and search methodology,” IEEE Transactions on Aerospace and Electronic Systems, vol. 43, no. 2, pp. 522–538 DOI: 10.1109/TAES.2007.4 285 351, April 2007
James K Beard
![Page 47: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/47.jpg)
47 of 48
References (3 of 4)
S. W. Golomb and G. Gong, “The status of Costas arrays,” IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4260–4265, November 2007.
J.K. Beard, “Costas array generator polynomials in finite fields,” in 2008 42nd Annual Conference on Information Sciences and Systems, 2008, pp.1130–1133 DOI 10.1109/CISS.2008.4 558 709.
K. Drakakis, R. Gow, and S. Rickard, “Common distance vectors between Costas arrays,” Advances in Mathematics of Communications, vol. 3, pp. 35–52, 2009.
L. Barker, K. Drakakis, and S. Rickard, “On the complexity of the verification of the Costas property,” Proc. IEEE, vol. 97, no. 3, pp. 586–593, March 2009.
K. Drakakis, “On the degrees of freedom of Costas permutations and other constraints,” Advances in Mathematics of Communications, August 2011 , Volume 5 , Issue 3, pp 435-448, DOI: 10.3934/amc.2011.5.435
James K Beard
![Page 48: What, Why, How, and When - James K Beardjameskbeard.com/jameskbeard/Papers_PDF/2019-01-15... · 1/15/2019 · Ambiguty Function Mesh Plot James K Beard. 26 of 48 Central 5X5 Contour](https://reader033.vdocuments.mx/reader033/viewer/2022042805/5f661cf583d54d08ce24b047/html5/thumbnails/48.jpg)
48 of 48
References (4 of 4)
J. Jedwab and J. Wodlinger, “The deficiency of Costas arrays,” IEEE Trans. Inf. Theory, vol. 60, no. 12, pp. 7947–7954, December 2014.
C. N. Swanson, B. Correll, Jr., and R. W. Ho, “Enumeration of parallelograms in permutation matrices for improved bounds on the density of Costas arrays,” Electronic Journal of Combinatorics, vol. 23, no. 1, pp. 1–14, 2016.
B. Correll, Jr. and J. K. Beard, “Selecting appropriate Costas arrays for target detection,” in Proceedings of the 2017 IEEE Radar Conference, 2017, pp. 1261–1266, DOI 10.1109/RADAR.2017.7 944 390.
J. K. Beard, “Costas arrays and enumeration to order 1030,” IEEE Dataport, 2017. [Online]. Available: http://dx.doi.org/10.21227/H21P42
N. Levanon and E. Mozeson, Radar Signals, 1st ed. ISBN 978-0-471-47378-7: John Wiley & Sons, Inc., 2004.
James K Beard