Covert acoustic communications through solid propagation channels using spread spectrum coding and adaptive channel pre-distortion
11108429 · 2021-08-31
Assignee
Inventors
- David D. Crouch (Eastvale, CA, US)
- James J. Richardson (Temecula, CA, US)
- Walter M. Golonka (Diamond Bar, CA, US)
Cpc classification
H04B11/00
ELECTRICITY
G06F21/55
PHYSICS
H04W12/65
ELECTRICITY
H04K1/04
ELECTRICITY
H04L63/18
ELECTRICITY
H04L63/1475
ELECTRICITY
International classification
H04L25/02
ELECTRICITY
H04B11/00
ELECTRICITY
G06F21/55
PHYSICS
Abstract
Covert acoustic communications (CAC) through solid propagation channels that connect node pairs is achieved by encoding signals using spread spectrum coding techniques that position the encoded signal at a center frequency f.sub.c within a narrow frequency bandwidth BW.sub.NB in which the amplitude of the channel response H(f) between each node pair is relatively high. The channel response H(f), bandwidth BW.sub.NB and center frequency f.sub.c, and accordingly the signal data rate will adapt for each node pair and possibly each side of the node pair. A pre-distortion filter 1/H(f) pre-distorts the encoded signal over bandwidth BW.sub.NB to compensate for material and modal dispersion and multipath between the node pair. This technique avoids the problems associated with frequency dependent attenuation of the continuous solid path and allows for simultaneous transmission and reception of signals among the multiple node pairs.
Claims
1. A method of covert acoustic communication from at least node N1 to at least node N2, comprising: determining a channel response H(f) having an amplitude and phase from a transmitted and received wideband channel sounding pulse of bandwidth BW.sub.WB propagating as elastic waves along a continuous solid path connecting nodes N1 and N2, said channel response H(f) having a global average amplitude response over bandwidth BW.sub.WB; selecting a contiguous narrow frequency bandwidth BW.sub.NB<BW.sub.WB and center frequency f.sub.c from the channel response H(f) over which a local average amplitude response is greater than the global average amplitude response; spreading a narrowband information signal, using a spread spectrum code unique to node N1, to form a spread information signal that occupies bandwidth BW.sub.NB at center frequency f.sub.c; pre-distorting the spread information signal with a pre-distortion filter of 1/H(f) over bandwidth BW.sub.NB at center frequency f.sub.c to form a transmit signal; and transmitting the transmit signal from node N1 over the continuous solid path to node N2 to covertly communicate the information signal.
2. The method of claim 1, wherein the step of spreading the narrowband information signal comprises: given a spreading factor for the spread spectrum code, selecting a rate for the narrowband information signal such that the spread information signal has a bandwidth approximately equal to but not greater than bandwidth BW.sub.NB; spreading the narrowband information signal by the spreading factor, using the spread spectrum code; and modulating the spread information signal onto center frequency f.sub.c to place the spread information signal within bandwidth BW.sub.NB.
3. The method of claim 2, wherein the information signal is recovered at node 2 by: demodulating a received time signal with node 1's center frequency f.sub.c; and de-spreading the demodulated time signal using the spread spectrum code unique to node 1.
4. The method of claim 1, wherein spread spectrum code is selected from a direct-sequence spread spectrum (DSSS), frequency-hopping spread spectrum (FHSS), a time-hopping spread spectrum (THSS) or chirp spread spectrum (CSS) code or combination thereof.
5. The method of claim 1, further comprising: periodically encoding, pre-distorting and transmitting a test signal known to all nodes; at node N2, recovering the test signal and comparing the recovered test signal to the known test signal; if a difference between the recovered test signal and known test signal exceeds a threshold, performing the steps of determining the channel response H(f) and selecting the bandwidth BW.sub.NB and center frequency f.sub.c to re-initialize acoustic communications between nodes N1 and N2.
6. The method of claim 1, wherein a plurality of nodes N1, N2, N3, . . . Nm transmit and receive information signals to each other, each pair of nodes determining a channel response H(f) and selecting a bandwidth BW.sub.NB and a center frequency f.sub.c for acoustic communication along the continuous solid paths between the nodes.
7. The method of claim 6, wherein if a pair of nodes fails to select the bandwidth BW.sub.NB to provide for direct acoustic communication along the continuous solid path between the pair of nodes, the transmitting node spreads, pre-distorts and transmits the information signal intended to an intermediate node with an instruction to spread, pre-distort and transmit to a destination node, and repeats until the information signal reaches the destination node.
8. The method of claim 6, further comprising: transmitting the channel response H(f), BW.sub.NB and f.sub.c for each pair of nodes to a master node; at said master node determining a routing table to connect all of the node pairs either directly or through one or more intermediate nodes; and transmitting the routing table to each of the nodes.
9. The method of claim 8, wherein the channel response H(f), BW.sub.NB and f.sub.c for each pair of nodes and the routing table are transmitted on a different channel and not along the continuous solid path.
10. The method of claim 6, wherein for each pair of nodes, bandwidth BW.sub.NB is selected based on a metric that weights the width of the bandwidth, the local average amplitude over the bandwidth and a variability of the amplitude over the bandwidth.
11. The method of claim 10, wherein bandwidth BW.sub.NB is selected by, finding a peak amplitude in channel response H(f); growing the bandwidth until the amplitude response falls a predetermined amount from the peak amplitude on either side of the peak; and if the bandwidth exceeds a threshold, keeping the bandwidth as BW.sub.NB, and if not finding the next high peak amplitude and growing the bandwidth.
12. The method of claim 6, wherein for each pair of nodes, each node receives the channel sounding pulse from the other node, determines an estimate of its channel response H(f) and its bandwidth BW.sub.NB and center frequency f.sub.c from the estimate of the channel response H(f) and exchanges its bandwidth BW.sub.NB and center frequency f.sub.c with the other node so that the other node may recover the information signal.
13. The method of claim 12, wherein the pair of nodes exchanges the bandwidth BW.sub.NB and center frequency f.sub.c by synthesizing and transmitting a pre-distorted spread spectrum coded pulse using each node's estimate of the channel response H(f), bandwidth BW.sub.NB and center frequency f.sub.c and extracting the bandwidth BW.sub.NB and center frequency f.sub.c from a received signal.
14. The method of claim 13, wherein the spread spectrum code is direct-sequence spread spectrum (DSSS) in which the coded pulse is synthesized and transmitted at a chip rate for which the bandwidth of the pulse resides within bandwidth BW.sub.NB, wherein the receiving node extracts the chip rate from the received signal to recover the pulse.
15. The method of claim 14, wherein the chip rate is selected from a set of finite and discrete rates, wherein the receiving node extracts the chip rate until it finds the correct chip rate from the set that yields a clean pulse.
16. The method of claim 12, wherein the bandwidth BW.sub.NB and center frequency f.sub.c for each pair of nodes are exchanged on a different channel not along the continuous solid path.
17. The method of claim 1, wherein nodes 1 and 2 comprise computers that ordinarily communicate over a high bandwidth channel, further comprising: detecting an adversarial penetration of the computer at node 1; and communicating an information signal of that penetration over the continuous solid path to node 2.
18. A method of covert acoustic communication between a plurality of nodes including at least N1, N2, N3, . . . Nm, comprising: for each node pair, determining at each node a channel response H(f) having an amplitude and phase from a transmitted and received wideband channel sounding pulse of bandwidth BW.sub.WB propagating as elastic waves along a continuous solid path connecting the node pair, said channel response H(f) having a global average amplitude response over bandwidth BW.sub.WB; selecting at each node a contiguous narrow frequency bandwidth BW.sub.NB<BW.sub.WB, center frequency f.sub.c from the channel response H(f) over which a local average amplitude response is greater than the global average amplitude response and a spread spectrum rate; and exchanging the bandwidth BW.sub.NB and center frequency f.sub.c between the pair of nodes, for each transmitting node of a node pair; given a spreading factor for a unique spread spectrum code, selecting a rate for a narrowband information signal such that a spread information signal has a bandwidth approximately equal to but not greater than bandwidth BW.sub.NB; forming the spread information signal, using the unique spread spectrum code; modulating the spread information signal onto the transmitting node's center frequency f.sub.c to place the spread information signal within transmitting node's bandwidth BW.sub.NB; pre-distorting the spread information signal with a pre-distortion filter of 1/H(f) of the transmitting node over bandwidth BWNB at center frequency f.sub.c of the transmitting node to form a transmit signal; and transmitting the transmit signal over the continuous solid path, for each receiving node of a node pair; demodulating a received time signal with the transmitting node's center frequency f.sub.c; and de-spreading the demodulated time signal using the transmitting node's unique spread spectrum code.
19. A method of covert acoustic communication from at least node N1 to at least node N2, comprising: determining a channel response H(f) having an amplitude and phase from a transmitted and received wideband channel sounding pulse of bandwidth BW.sub.WB propagating as elastic waves along a continuous solid path connecting nodes N1 and N2, said channel response H(f) having a global average amplitude response over bandwidth BW.sub.WB; selecting a contiguous narrow frequency bandwidth BW.sub.NB<BW.sub.WB and center frequency f.sub.c from the channel response H(f) over which a local average amplitude response is greater than the global average amplitude response; given a spreading factor for a unique direct-sequence spread spectrum (DSSS) code, selecting a rate for an information signal such that a chip rate for a spread information signal has a bandwidth approximately equal to but not greater than bandwidth BW.sub.NB; at node N1, spreading the information signal by the spreading factor, using the unique spread spectrum code, to form the spread information signal; pre-distorting the spread information signal with a pre-distortion filter of 1/H(f) over bandwidth BW.sub.NB at center frequency f.sub.c to form a transmit signal; and transmitting the transmit signal from node N1 over the continuous solid path to node N2 to covertly communicate the information signal, at node N2, demodulating a received time signal with center frequency f.sub.c; and de-spreading the demodulated time signal using the spread spectrum code and chip rate unique to node 1.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
DETAILED DESCRIPTION OF THE INVENTION
(7) Covert acoustic communications (CAC) over continuous solid paths that connect node pairs is achieved by encoding signals using spread spectrum coding techniques that position the encoded signal at a center frequency f.sub.c within a narrow frequency bandwidth BW.sub.NB in which the amplitude of the channel response H(f) between each node pair is relatively high. The channel response H(f), bandwidth BW.sub.NB and center frequency f.sub.c, and accordingly the signal data rate will adapt for each node pair and possibly each side of the node pair. A pre-distortion filter 1/H(f) pre-distorts the encoded signal over bandwidth BW.sub.NB to compensate for material and modal dispersion and multipath between the node pair. This approach discards the ill behaved part of the channel response in each node pair and then constrains the spread spectrum codes to the narrow band well-behaved part of the channel response. This technique avoids the problems associated with frequency dependent attenuation of the continuous solid path and allows for simultaneous transmission and reception of signals among the multiple node airs.
(8) Spread spectrum coding makes use of a sequential noise-like signal structure to spread the normally narrowband information signal over a relative wide band of frequencies. The amount of spread is typically a fixed multiplier, which may be referred to as the “spreading factor”. For example, the signal may occupy 20% of the available bandwidth with 80% used for spread spectrum coding. The receiver correlates the received signals to retrieve the original information signal. Spread spectrum codes such as direct-sequence spread spectrum (DSSS), frequency-hopping spread spectrum (FHSS), time-hopping spread spectrum (THSS) and chirp spread spectrum (CSS) may be used alone or in combination to spread the signal bandwidth. DSSS and FHSS use pseudorandom number sequences to determine and control the spreading of the signal across the allocated bandwidth.
(9) With DSSS, the signal to be transmitted and the code or “chip” are multiplied together; the code itself is nothing more than a pseudo-random sequence of 1's and −1's. The “spreading factor” is the length of the sequence for a single information pulse. Each chip has a much shorter duration (larger bandwidth) than the original information bits. The modulation of the information bits scrambles and spreads the pieces of data, and thereby results in a bandwidth size nearly identical to that of the spreading sequence. The smaller the chip duration, the larger the bandwidth of the resulting DSSS signal. At the receive end, when the spread signal is multiplied by the same sequence, so the de-spreading sequence matches up with that used to spread the received signal (1's match up with 1's, −1's match up with −1's) the original signal is recovered. If the wrong code is used, a noise-like signal is recovered. With FHSS, the carrier (or center) frequency hops around randomly inside the available bandwidth. The available band is divided into smaller sub-bands in accordance with the spreading factor. As the spreading factor is typically fixed, the amount of bandwidth in a sub-band available for the information signal scales with the available bandwidth. THSS employs 2k discrete pulses to transmit k bit(s) per pulse, where k is the spreading factor. CSS uses wideband linear frequency modulated chirp pulses to encode information where the spreading factor represents the ratio of bandwidth of the chirp pulses to the bandwidth of the information signal.
(10) Referring now to
(11) In
(12) In
(13) Before the continuous solid paths that connect node pairs can be used for covert acoustic communications, each node pair must be initialized to define a viable channel between the nodes. The parameters of the viable channel adapt based on the material and modal dispersion and multipath of the given continuous solid path between the nodes and will be different for each and every node pair. Initialization essentially includes determining a channel response H(f) for a node pair, selecting a narrow frequency bandwidth BW.sub.NB and center frequency f.sub.c in which the amplitude response is relatively high and exchanging the bandwidth BW.sub.NB and center frequency f.sub.c within the node pair.
(14) In theory, if the solid media that makes up the continuous solid path is “reciprocal” the channel response H(f) is the same in both directions e.g. H.sub.TxRx=H.sub.RxTx and the selected narrow frequency bandwidth BW.sub.NB and center frequency f.sub.c should also be the same. In some cases, the nodes may be configured to assume a perfectly reciprocal path and use the same channel response, narrowband and center frequency for each side of a node pair. In other cases, the nodes may compute those parameters on each side, exchange the BW.sub.NB and center frequency f.sub.c and use them when transmitting to the other node.
(15) Without loss of generality, an embodiment for initializing a single node pair N1 and N2 in which the channel response H(f) and bandwidth BW.sub.NB and center frequency G are determined and selected for each side of the node pair and DSSS is employed is illustrated in
(16) Initialization commences with Node N1 transmitting the broadband channel sounding pulse T.sub.1(t) 34 into solid acoustic medium 30 where the pulse propagates as elastic waves along, and distorted by, the multiple continuous solid paths 32 where it arrives at Node N2 as a time-limited signal R.sub.21(t) 40 (step 62). Node 2 receives signal R.sub.21(t) and determines a broadband channel response H.sub.21(f) 42 as the ratio of the frequency spectrum of signal R.sub.21(t) to the frequency spectrum of channel sounding pulse T.sub.1(t) (step 64).
(17) Node 2 then selects a narrow bandwidth BW.sub.21 (or more generically BW.sub.NB) with center frequency f.sub.c21 over which the amplitude 44 of channel response channel response H.sub.21(f) 42 is relatively high for transmission from Node 2 to Node 1 (step 66). A “relatively high” amplitude means that at least a local average amplitude 46 over bandwidth BW.sub.21 is greater than a global average amplitude 48 over the broadband bandwidth BW.sub.WB of the entire channel response. Channel response H.sub.21(f) is also characterized by a phase 50 for a direct path of 10 meters between the transmitter and receiver nodes and by a phase 51 and for 100 separate paths with random added path lengths between 0 and 5 meters by way of example.
(18) More specifically, each node pair (or node) selects bandwidth BW.sub.NB based on a metric that weights the width of a bandwidth, the local average amplitude over the bandwidth and a variability of the amplitude over the bandwidth. The node pair wants to select a wide bandwidth with high local average amplitude and a low variability. In a specific embodiment, the node pair finds a peak amplitude in channel response H(f) and grows the bandwidth until the amplitude response falls to, for example, 3 dB from the peak amplitude on either side of the peak. If the bandwidth exceeds a threshold, the bandwidth as BW.sub.NB is selected. If not the node pair finds the next highest peak amplitude and grows the bandwidth. Many different techniques could be used to satisfy the metric and extract a suitable bandwidth for acoustic communications between the node pair.
(19) Each node must exchange its bandwidth and center frequency with the other node of the node pair. This may be done, as in this embodiment, using the acoustic channel. It is not necessary to exchange the channel response. The 1/H(f) pre-distortion is cancelled by the H(f) channel response as the signal propagates through the solid media. Because of limited bandwidth, the channel response is not exchanged. The node pair assumes that the measured channel responses H.sub.12(f)=H.sub.21(f) or are close enough in the selected narrow bands. If a separate channel, such as a high bandwidth wired or wireless channel is available during initialization, that channel may be used to exchange the channel response parameters and even the channel response itself.
(20) In this embodiment, Node 2 chooses a signal data rate and the spread spectrum code rate, typically a fixed multiple of the signal data rate, so that the spread information for test pulse, e.g., a Gaussian envelope, fits within band BW.sub.21 (step 68). Node 2 synthesizes a pre-distorted spread spectrum pulse using the test pulse, channel response H.sub.21(f), center frequency f.sub.c21 and bandwidth BW.sub.21 and transmits the waveform on solid acoustic medium 30 (step 70). Node 1 receives a time-limited signal and extracts center frequency f.sub.c21 and bandwidth BW.sub.21 (step 72). Node 1 stores center frequency f.sub.c21, and bandwidth BW.sub.21 for use when receiving an encoded information signal from Node 2.
(21) Because the center frequency f.sub.c21, bandwidth BW.sub.21 are extracted or measured from the received time-limited signal, their values may not match the transmitting node's parameter values exactly. For DSSS, the chip rate used to spread and de-spread must match or the pulses, hence recovered information signal will be distorted. In an embodiment, to effectively exchange the chip rate, the chip rate is selected from a set of finite and discrete rates that support a known and fixed spreading factor over a wide range of potential narrow bandwidths BW.sub.21. On receipt of the time-limited signal, Node 1 approximates the value of the chip rate from the extracted bandwidth BW.sub.12 and uses that chip rate to de-spread and recover the test pulse. If the wrong chip rate is used, the de-spread pulse will be distorted. Only the correct chip rate will yield a clean pulse with minimal distortion. Node 1 stores the correct chip rate to de-spread encoded signals from Node 2.
(22) Steps 62 through 72 are repeated with Node 1 as the receiver and Node 2 as the transmitter (step 74).
(23) Once the node pairs have been initialized, the network can be used to covertly communicate information signals through the solid acoustic medium as shown in
(24) In this embodiment, an information signal 80 having N pulses 82 provides Data In 83 that is split into N parallel processing paths at Node N1 (step 120). Alternately the information signal 80 could be processed serially. Each bit or pulse 82 is delayed via delay 84 to, for example, implement pulse position or amplitude modulation (not shown) (step 122). The signal data rate for the information signal and the spread spectrum rate or “chip rate” are determined by the center frequency f.sub.c12 and bandwidth BW.sub.12 of the transmitting pulse and the spreading factor. The signal data rate will increase or decrease with the available bandwidth BW.sub.12. For DSSS, each pulse 82 is spread e.g. via a multiplier 86 that multiplies each pulse 82 by the pseudo-random code sequence 38 in
(25) Receiving Node N2 receives an acoustic signal via acoustic transducer 102 (step 138), applies analog signal processing 104 including low-noise amplification and filter (step 140), and samples the analog signal with an analog-to-digital converter (ADC) 106 (step 142) to generate a received pulse sequence 107. Node N2 downconverts the digital signal using the transmitting nodes center frequency f.sub.c12 via a multiplier 108 that multiplies each pulse by a sinewave at frequency f.sub.c12 to generate a demodulated pulse sequence 109 (step 144) and de-spreads using the transmitting nodes unique PN code via a correlator 110 that correlates the pulse sequence with the unique PN code (step 146) to generator data out 112 including the recovered information signal 80.
(26) To monitor channel variation over time, a test sequence 148 can be inserted into a header with some or all encoded information signals or periodically transmitted as the information signal. This test sequence is common to all nodes on the network and is known ahead of time. On reception, each node compares the recovered sequence (after downconversion and de-spreading) to a stored copy of the test sequence. If a discrepancy between the received and stored test sequences exceeds a predetermined threshold, the network re-initializes at least the node pairs that fail (step 150).
(27) Referring now to
(28) As shown in
(29) As shown in
(30) In large networks in which certain nodes may be separated by a considerable distance or in which direct paths between nodes are highly attenuated, some node pairs may fail to establish a direct communication channel between the two nodes or the direct communication channel may be bandwidth limited or highly attenuated. In such a case, an indirect communication channel including one or more intermediate nodes may be established to connect a node pair. As shown in
(31) As shown in
(32) While several illustrative embodiments of the invention have been shown and described, numerous variations and alternate embodiments will occur to those skilled in the art. Such variations and alternate embodiments are contemplated, and can be made without departing from the spirit and scope of the invention as defined in the appended claims.