Signal Processing

Douglas Hall edited this page May 20, 2018 · 11 revisions

Data Acquisition

There are two methods to get data from an rtl-sdr dongle, directly with librtlsdr and via tcp with the rtl_tcp spectrum server. Using librtlsdr requires the use of cgo which prevents cross-compilation; rtl_tcp is used instead. This has the added benefit of allowing the receiver to be somewhere other than the system running rtlamr.

Demodulation

The ERT protocol is an on-off keyed manchester-coded signal transmitted at bit-rate of 32.768kbps. On-off keying is a type of amplitude shift keying. Individual symbols are represented as either a carrier of fixed amplitude or no transmission at all.

Top: Real component of complex signal. Bottom: Magnitude of complex signal. Note: Signal is truncated to show detail.

The signal is made up of interleaved in-phase and quadrature samples, 8-bits per component. The amplitude of each sample is:

To meet performance requirements the magnitude computation is done using a pre-computed lookup table which maps all possible 8-bit values to their floating-point squares. Calculating the magnitude using the lookup table then only involves two lookups, one addition and one square-root.

Filtering

Filtering is required for later bit decision. The ideal filter kernel for a square-wave signal is known as a boxcar and is essentially a moving average. Due to the signal being manchester coded the ideal filter is a step function. Manchester coding mixes data with a clock signal to allow for synchronization and clock recovery while decoding as well as reducing any DC offset that would be present due to content of the data. The symbol length N is determined by the sampling rate F_s of the receiver and the data rate R of the signal.

The maximum sample rate without any sample loss is between 2.4 and 2.56 MHz. To simplify decoding we determine the sample rate from integral symbol lengths. From librtlsdr, the sample rate must satisfy one of two conditions:

From this we can determine all of the valid symbol lengths and their corresponding sample rates. More info here. Filtering can be implemented efficiently by computing the cumulative sum of each sample block and calculating the difference between a pair of subtractions:

Where M is the filtered signal, S is the sample vector, N is the symbol length and C is the cumulative or prefix sum of the signal.

Top: Ideal filter kernel for Manchester coded signals. Bottom: Filtered signal. Note: Signal is truncated to show detail.

Bit Decision

The bit decision in this particular case is extremely simple. The symmetry of the filter kernel produces a signal with no DC offset, positive peaks represent a falling edge and negative peaks a rising edge. This applies at all points in the filtered signal so the bit value is only dependent on the sign of each sample.

Red: Quantized filter signal. Blue: Filtered signal. Note: Signal is truncated to show detail.

Preamble Search

Now that the signal has been quantized we need to search for the offset in the signal of the preamble, if there is one. The naive way to do this is simply to start at index zero and check it's value against the preamble, then if it matches look ahead one full symbol length and so on. The problem with using this method is that it has poor memory locality. For performance we interleave the signal so it can be searched linearly in memory.

Decode

If a preamble is found the remaining bits following the preamble are passed to the appropriate decoder which performs a CRC to determine if the packet is valid.

You can’t perform that action at this time.
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session.
Press h to open a hovercard with more details.