blob: 870eb1adf8e116d3f8a36e941209132acc7571cb [file] [log] [blame]
dburgessb3a0ca42011-10-12 07:44:40 +00001/*
2* Copyright 2008 Free Software Foundation, Inc.
3*
4* This software is distributed under multiple licenses; see the COPYING file in the main directory for licensing information for this specific distribuion.
5*
6* This use of this software may be subject to additional restrictions.
7* See the LEGAL file in the main directory for details.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
12
13*/
14
kurtis.heimerl8aea56e2011-11-26 03:18:30 +000015#ifndef SIGPROCLIB_H
16#define SIGPROCLIB_H
dburgessb3a0ca42011-10-12 07:44:40 +000017
18#include "Vector.h"
19#include "Complex.h"
Alexander Chemerisd734e2d2013-06-16 14:30:58 +040020#include "BitVector.h"
Thomas Tsou20eb6d62013-11-09 14:30:41 -050021#include "signalVector.h"
dburgessb3a0ca42011-10-12 07:44:40 +000022
Tom Tsoub0aefcb2016-03-06 03:44:34 -080023/* Burst lengths */
24#define NORMAL_BURST_NBITS 148
25#define EDGE_BURST_NBITS 444
26#define EDGE_BURST_NSYMS (EDGE_BURST_NBITS / 3)
27
dburgessb3a0ca42011-10-12 07:44:40 +000028/** Convolution type indicator */
kurtis.heimerl3b8ad242011-11-26 03:18:19 +000029enum ConvType {
Thomas Tsou3eaae802013-08-20 19:31:14 -040030 START_ONLY,
31 NO_DELAY,
32 CUSTOM,
33 UNDEFINED,
dburgessb3a0ca42011-10-12 07:44:40 +000034};
35
Tom Tsou577cd022015-05-18 13:57:54 -070036enum signalError {
37 SIGERR_NONE,
38 SIGERR_BOUNDS,
39 SIGERR_CLIP,
40 SIGERR_UNSUPPORTED,
41 SIGERR_INTERNAL,
42};
43
dburgessb3a0ca42011-10-12 07:44:40 +000044/** Convert a linear number to a dB value */
45float dB(float x);
46
47/** Convert a dB value into a linear value */
48float dBinv(float x);
49
50/** Compute the energy of a vector */
51float vectorNorm2(const signalVector &x);
52
53/** Compute the average power of a vector */
54float vectorPower(const signalVector &x);
55
56/** Setup the signal processing library */
Tom Tsou2079a3c2016-03-06 00:58:56 -080057bool sigProcLibSetup();
dburgessb3a0ca42011-10-12 07:44:40 +000058
59/** Destroy the signal processing library */
60void sigProcLibDestroy(void);
61
62/**
63 Convolve two vectors.
64 @param a,b The vectors to be convolved.
65 @param c, A preallocated vector to hold the convolution result.
66 @param spanType The type/span of the convolution.
Thomas Tsou3eaae802013-08-20 19:31:14 -040067 @return The convolution result or NULL on error.
dburgessb3a0ca42011-10-12 07:44:40 +000068*/
Thomas Tsou3f32ab52013-11-15 16:32:54 -050069signalVector *convolve(const signalVector *a, const signalVector *b,
70 signalVector *c, ConvType spanType,
71 size_t start = 0, size_t len = 0,
72 size_t step = 1, int offset = 0);
dburgessb3a0ca42011-10-12 07:44:40 +000073
74/**
dburgessb3a0ca42011-10-12 07:44:40 +000075 Frequency shift a vector.
76 @param y The frequency shifted vector.
77 @param x The vector to-be-shifted.
78 @param freq The digital frequency shift
79 @param startPhase The starting phase of the oscillator
80 @param finalPhase The final phase of the oscillator
81 @return The frequency shifted vector.
82*/
83signalVector* frequencyShift(signalVector *y,
84 signalVector *x,
85 float freq = 0.0,
86 float startPhase = 0.0,
87 float *finalPhase=NULL);
88
89/**
90 Correlate two vectors.
91 @param a,b The vectors to be correlated.
92 @param c, A preallocated vector to hold the correlation result.
93 @param spanType The type/span of the correlation.
94 @return The correlation result.
95*/
96signalVector* correlate(signalVector *a,
97 signalVector *b,
98 signalVector *c,
99 ConvType spanType,
100 bool bReversedConjugated = false,
101 unsigned startIx = 0,
102 unsigned len = 0);
103
104/** Operate soft slicer on real-valued portion of vector */
105bool vectorSlicer(signalVector *x);
106
107/** GMSK modulate a GSM burst of bits */
108signalVector *modulateBurst(const BitVector &wBurst,
dburgessb3a0ca42011-10-12 07:44:40 +0000109 int guardPeriodLength,
Thomas Tsou83e06892013-08-20 16:10:01 -0400110 int sps, bool emptyPulse = false);
dburgessb3a0ca42011-10-12 07:44:40 +0000111
Tom Tsoud3253432016-03-06 03:08:01 -0800112/** 8-PSK modulate a burst of bits */
113signalVector *modulateEdgeBurst(const BitVector &bits,
114 int sps, bool emptyPulse = false);
115
116/** Generate a EDGE burst with random payload - 4 SPS (625 samples) only */
117signalVector *generateEdgeBurst(int tsc);
118
Tom Tsou8ee2f382016-03-06 20:57:34 -0800119/** Generate an empty burst - 4 or 1 SPS */
120signalVector *generateEmptyBurst(int sps, int tn);
121
122/** Generate a normal GSM burst with random payload - 4 or 1 SPS */
123signalVector *genRandNormalBurst(int tsc, int sps, int tn);
124
125/** Generate a dummy GSM burst - 4 or 1 SPS */
126signalVector *generateDummyBurst(int sps, int tn);
127
dburgessb3a0ca42011-10-12 07:44:40 +0000128/** Sinc function */
129float sinc(float x);
130
131/** Delay a vector */
Thomas Tsou94edaae2013-11-09 22:19:19 -0500132signalVector *delayVector(signalVector *in, signalVector *out, float delay);
dburgessb3a0ca42011-10-12 07:44:40 +0000133
134/** Add two vectors in-place */
135bool addVector(signalVector &x,
136 signalVector &y);
137
138/** Multiply two vectors in-place*/
139bool multVector(signalVector &x,
140 signalVector &y);
141
142/** Generate a vector of gaussian noise */
143signalVector *gaussianNoise(int length,
144 float variance = 1.0,
145 complex mean = complex(0.0));
146
147/**
148 Given a non-integer index, interpolate a sample.
149 @param inSig The signal from which to interpolate.
150 @param ix The index.
151 @return The interpolated signal value.
152*/
153complex interpolatePoint(const signalVector &inSig,
154 float ix);
155
156/**
157 Given a correlator output, locate the correlation peak.
158 @param rxBurst The correlator result.
159 @param peakIndex Pointer to value to receive interpolated peak index.
160 @param avgPower Power to value to receive mean power.
161 @return Peak value.
162*/
163complex peakDetect(const signalVector &rxBurst,
164 float *peakIndex,
165 float *avgPwr);
166
167/**
168 Apply a scalar to a vector.
169 @param x The vector of interest.
170 @param scale The scalar.
171*/
172void scaleVector(signalVector &x,
173 complex scale);
174
dburgessb3a0ca42011-10-12 07:44:40 +0000175/**
dburgessb3a0ca42011-10-12 07:44:40 +0000176 Energy detector, checks to see if received burst energy is above a threshold.
177 @param rxBurst The received GSM burst of interest.
178 @param windowLength The number of burst samples used to compute burst energy
179 @param detectThreshold The detection threshold, a linear value.
180 @param avgPwr The average power of the received burst.
181 @return True if burst energy is above threshold.
182*/
183bool energyDetect(signalVector &rxBurst,
184 unsigned windowLength,
185 float detectThreshold,
186 float *avgPwr = NULL);
187
188/**
189 RACH correlator/detector.
190 @param rxBurst The received GSM burst of interest.
191 @param detectThreshold The threshold that the received burst's post-correlator SNR is compared against to determine validity.
Thomas Tsoud24cc2c2013-08-20 15:41:45 -0400192 @param sps The number of samples per GSM symbol.
dburgessb3a0ca42011-10-12 07:44:40 +0000193 @param amplitude The estimated amplitude of received RACH burst.
194 @param TOA The estimate time-of-arrival of received RACH burst.
Thomas Tsou3eaae802013-08-20 19:31:14 -0400195 @return positive if threshold value is reached, negative on error, zero otherwise
dburgessb3a0ca42011-10-12 07:44:40 +0000196*/
Thomas Tsou3eaae802013-08-20 19:31:14 -0400197int detectRACHBurst(signalVector &rxBurst,
198 float detectThreshold,
199 int sps,
Alexander Chemeris130a8002015-06-09 20:52:11 -0400200 complex &amplitude,
201 float &TOA);
dburgessb3a0ca42011-10-12 07:44:40 +0000202
203/**
204 Normal burst correlator, detector, channel estimator.
205 @param rxBurst The received GSM burst of interest.
206
207 @param detectThreshold The threshold that the received burst's post-correlator SNR is compared against to determine validity.
Thomas Tsoud24cc2c2013-08-20 15:41:45 -0400208 @param sps The number of samples per GSM symbol.
dburgessb3a0ca42011-10-12 07:44:40 +0000209 @param amplitude The estimated amplitude of received TSC burst.
210 @param TOA The estimate time-of-arrival of received TSC burst.
211 @param maxTOA The maximum expected time-of-arrival
212 @param requestChannel Set to true if channel estimation is desired.
213 @param channelResponse The estimated channel.
214 @param channelResponseOffset The time offset b/w the first sample of the channel response and the reported TOA.
Thomas Tsou3eaae802013-08-20 19:31:14 -0400215 @return positive if threshold value is reached, negative on error, zero otherwise
dburgessb3a0ca42011-10-12 07:44:40 +0000216*/
Thomas Tsou3eaae802013-08-20 19:31:14 -0400217int analyzeTrafficBurst(signalVector &rxBurst,
Alexander Chemeris130a8002015-06-09 20:52:11 -0400218 unsigned TSC,
219 float detectThreshold,
220 int sps,
221 complex &amplitude,
222 float &TOA,
Tom Tsou46569402016-03-06 01:59:38 -0800223 unsigned maxTOA);
dburgessb3a0ca42011-10-12 07:44:40 +0000224
225/**
Tom Tsoud3253432016-03-06 03:08:01 -0800226 EDGE burst detector
227 @param burst The received GSM burst of interest
228
229 @param detectThreshold The threshold that the received burst's post-correlator SNR is compared against to determine validity.
230 @param sps The number of samples per GSM symbol.
231 @param amplitude The estimated amplitude of received TSC burst.
232 @param TOA The estimate time-of-arrival of received TSC burst.
233 @param maxTOA The maximum expected time-of-arrival
234 @return positive if threshold value is reached, negative on error, zero otherwise
235*/
236int detectEdgeBurst(signalVector &burst,
237 unsigned TSC,
238 float detectThreshold,
239 int sps,
240 complex &amplitude,
241 float &TOA,
242 unsigned maxTOA);
243
244/**
245 Downsample 4 SPS to 1 SPS using a polyphase filterbank
246 @param burst Input burst of at least 624 symbols
247 @return Decimated signal vector of 156 symbols
248*/
249
250signalVector *downsampleBurst(signalVector &burst);
251
252/**
dburgessb3a0ca42011-10-12 07:44:40 +0000253 Decimate a vector.
254 @param wVector The vector of interest.
Thomas Tsou94edaae2013-11-09 22:19:19 -0500255 @param factor Decimation factor.
dburgessb3a0ca42011-10-12 07:44:40 +0000256 @return The decimated signal vector.
257*/
Thomas Tsou94edaae2013-11-09 22:19:19 -0500258signalVector *decimateVector(signalVector &wVector, size_t factor);
dburgessb3a0ca42011-10-12 07:44:40 +0000259
260/**
261 Demodulates a received burst using a soft-slicer.
262 @param rxBurst The burst to be demodulated.
263 @param gsmPulse The GSM pulse.
Thomas Tsoud24cc2c2013-08-20 15:41:45 -0400264 @param sps The number of samples per GSM symbol.
dburgessb3a0ca42011-10-12 07:44:40 +0000265 @param channel The amplitude estimate of the received burst.
266 @param TOA The time-of-arrival of the received burst.
267 @return The demodulated bit sequence.
268*/
Thomas Tsou83e06892013-08-20 16:10:01 -0400269SoftVector *demodulateBurst(signalVector &rxBurst, int sps,
270 complex channel, float TOA);
Tom Tsoud3253432016-03-06 03:08:01 -0800271
272/**
273 Demodulate 8-PSK EDGE burst with soft symbol ooutput
274 @param rxBurst The burst to be demodulated.
275 @param sps The number of samples per GSM symbol.
276 @param channel The amplitude estimate of the received burst.
277 @param TOA The time-of-arrival of the received burst.
278 @return The demodulated bit sequence.
279*/
280SoftVector *demodEdgeBurst(signalVector &rxBurst, int sps,
281 complex channel, float TOA);
282
kurtis.heimerl8aea56e2011-11-26 03:18:30 +0000283#endif /* SIGPROCLIB_H */