blob: 8e346c7f78e34c237c1bf69c4e591bf00bd583cd [file] [log] [blame]
Neels Hofmeyr17518fe2017-06-20 04:35:06 +02001/*! \file gsm_utils.h
2 * GSM utility functions, e.g. coding and decoding. */
Harald Welteec8b4502010-02-20 20:34:29 +01003/*
4 * (C) 2008 by Daniel Willmann <daniel@totalueberwachung.de>
5 * (C) 2009 by Holger Hans Peter Freyther <zecke@selfish.org>
Harald Welteaebe08c2010-03-04 10:39:17 +01006 * (C) 2009-2010 by Harald Welte <laforge@gnumonks.org>
Harald Welteec8b4502010-02-20 20:34:29 +01007 *
8 * All Rights Reserved
9 *
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License as published by
12 * the Free Software Foundation; either version 2 of the License, or
13 * (at your option) any later version.
14 *
15 * This program is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 * GNU General Public License for more details.
19 *
Harald Welteec8b4502010-02-20 20:34:29 +010020 */
21
Sylvain Munaut12ba7782014-06-16 10:13:40 +020022#pragma once
Harald Welteec8b4502010-02-20 20:34:29 +010023
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +020024#include <stddef.h>
Harald Welteec8b4502010-02-20 20:34:29 +010025#include <stdint.h>
26
Jacob Erlbeck6b262182013-08-14 12:26:27 +020027#include <osmocom/core/defs.h>
Maxfb348ee2016-03-30 21:14:53 +020028#include <osmocom/core/utils.h>
Jacob Erlbeck3f69ceb2013-08-12 18:31:59 +020029
Sylvain Munaut221030f2010-04-27 21:48:40 +020030#define ADD_MODULO(sum, delta, modulo) do { \
31 if ((sum += delta) >= modulo) \
32 sum -= modulo; \
33 } while (0)
34
35#define GSM_MAX_FN (26*51*2048)
Maxa9a9ce62022-11-20 23:26:04 +030036#define GSM_FN_UNSET 0xFFFFFFFF
Sylvain Munaut221030f2010-04-27 21:48:40 +020037
Max4b2b0cc2017-07-10 14:32:48 +020038/* Max length of random identifier which can be requested via osmo_get_rand_id() */
39#define OSMO_MAX_RAND_ID_LEN 16
40
Harald Welte622b7182010-03-07 17:50:21 +010041struct gsm_time {
42 uint32_t fn; /* FN count */
43 uint16_t t1; /* FN div (26*51) */
44 uint8_t t2; /* FN modulo 26 */
45 uint8_t t3; /* FN modulo 51 */
46 uint8_t tc;
47};
48
Harald Welteec8b4502010-02-20 20:34:29 +010049enum gsm_band {
50 GSM_BAND_850 = 1,
51 GSM_BAND_900 = 2,
52 GSM_BAND_1800 = 4,
53 GSM_BAND_1900 = 8,
54 GSM_BAND_450 = 0x10,
55 GSM_BAND_480 = 0x20,
56 GSM_BAND_750 = 0x40,
57 GSM_BAND_810 = 0x80,
58};
59
Harald Weltecbc80622010-03-22 08:28:44 +080060const char *gsm_band_name(enum gsm_band band);
Harald Welteaebe08c2010-03-04 10:39:17 +010061enum gsm_band gsm_band_parse(const char *mhz);
62
Max4b2b0cc2017-07-10 14:32:48 +020063int osmo_get_rand_id(uint8_t *out, size_t len);
64
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +020065/*!
Neels Hofmeyr87e45502017-06-20 00:17:59 +020066 * Decode a sequence of GSM 03.38 encoded 7 bit characters.
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +020067 *
68 * \param decoded The destination buffer for the decoded characters.
69 * \param n A maximum of n chars is written (incl. terminating \0).
70 * Requires n >= 1.
71 * \param user_data A pointer to the start of the packed 7bit character
72 * sequence.
Neels Hofmeyrcda98852016-02-29 09:56:26 +010073 * \param length The length of the input sequence in septets, for
74 * example pass octet_length*8/7.
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +020075 *
76 * \returns the number of (8 bit) chars written excluding the terminating \0.
77 * This is the same like strlen(decoded).
78 */
79int gsm_7bit_decode_n(char *decoded, size_t n, const uint8_t *user_data, uint8_t length);
Harald Welteec8b4502010-02-20 20:34:29 +010080
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +020081/*!
Neels Hofmeyr87e45502017-06-20 00:17:59 +020082 * Decode a sequence of 7 bit characters (USSD encoding).
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +020083 *
84 * \see gsm_7bit_encode_n()
85 */
86int gsm_7bit_decode_n_ussd(char *decoded, size_t n, const uint8_t *user_data, uint8_t length);
87
Jacob Erlbeck3f69ceb2013-08-12 18:31:59 +020088/*!
Neels Hofmeyr87e45502017-06-20 00:17:59 +020089 * Encode a text string into GSM 03.38 encoded 7 bit characters.
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +020090 *
91 * \param result The destination buffer for the packed 7 bit sequence.
92 * \param n A maximum of n octets is written.
93 * \param data A pointer to the start of the \0 terminated 8 bit character
94 * string.
95 * \param octets_written Iff not NULL, *octets_written will be set to the
96 * number of octets written to the result buffer.
97 *
98 * \returns the number of septets that have been created.
99 */
100int gsm_7bit_encode_n(uint8_t *result, size_t n, const char *data, int *octets_written);
101
102/*!
Neels Hofmeyr87e45502017-06-20 00:17:59 +0200103 * Encode a text string into GSM 03.38 encoded 7 bit characters (USSD encoding).
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +0200104 *
105 * \see gsm_7bit_decode_n()
106 */
107int gsm_7bit_encode_n_ussd(uint8_t *result, size_t n, const char *data, int *octets_written);
108
109/* the four functions below are helper functions and here for the unit test */
Vadim Yanitskiy943133c2021-01-30 01:31:32 +0100110int gsm_septets2octets(uint8_t *result, const uint8_t *rdata, uint8_t septet_len, uint8_t padding)
111 OSMO_DEPRECATED("This function is unable to handle more than 255 septets, "
112 "use gsm_septet_pack() instead.");
113int gsm_septet_pack(uint8_t *result, const uint8_t *rdata, size_t septet_len, uint8_t padding);
Dennis Wehrle291e6132011-07-24 20:14:13 +0200114int gsm_septet_encode(uint8_t *result, const char *data);
115uint8_t gsm_get_octet_len(const uint8_t sept_len);
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +0200116int gsm_7bit_decode_n_hdr(char *decoded, size_t n, const uint8_t *user_data, uint8_t length, uint8_t ud_hdr_ind);
Dennis Wehrle291e6132011-07-24 20:14:13 +0200117
Pau Espin Pedrole40b9632019-10-31 15:38:30 +0100118int ms_class_gmsk_dbm(enum gsm_band band, int ms_class);
Harald Welteec8b4502010-02-20 20:34:29 +0100119int ms_pwr_ctl_lvl(enum gsm_band band, unsigned int dbm);
120int ms_pwr_dbm(enum gsm_band band, uint8_t lvl);
121
Bhaskar6b30f922013-05-16 17:35:49 +0530122/* According to TS 05.08 Chapter 8.1.4 */
Harald Welteec8b4502010-02-20 20:34:29 +0100123int rxlev2dbm(uint8_t rxlev);
124uint8_t dbm2rxlev(int dbm);
125
Sylvain Munaut4f585492010-06-09 13:38:56 +0200126/* According to GSM 04.08 Chapter 10.5.1.6 */
Max402b9b02016-04-21 14:58:30 +0200127static inline int ms_cm2_a5n_support(uint8_t *cm2, unsigned n) {
Sylvain Munaut4f585492010-06-09 13:38:56 +0200128 switch (n) {
129 case 0: return 1;
130 case 1: return (cm2[0] & (1<<3)) ? 0 : 1;
131 case 2: return (cm2[2] & (1<<0)) ? 1 : 0;
132 case 3: return (cm2[2] & (1<<1)) ? 1 : 0;
133 default:
134 return 0;
135 }
136}
137
Max402b9b02016-04-21 14:58:30 +0200138/* According to GSM 04.08 Chapter 10.5.1.7 */
139static inline int ms_cm3_a5n_support(uint8_t *cm3, unsigned n) {
140 switch (n) {
141 case 4: return (cm3[0] & (1<<0)) ? 1 : 0;
142 case 5: return (cm3[0] & (1<<1)) ? 1 : 0;
143 case 6: return (cm3[0] & (1<<2)) ? 1 : 0;
144 case 7: return (cm3[0] & (1<<3)) ? 1 : 0;
145 default:
146 return 0;
147 }
148}
149
Harald Welteec8b4502010-02-20 20:34:29 +0100150/* According to GSM 04.08 Chapter 10.5.2.29 */
151static inline int rach_max_trans_val2raw(int val) { return (val >> 1) & 3; }
152static inline int rach_max_trans_raw2val(int raw) {
153 const int tbl[4] = { 1, 2, 4, 7 };
154 return tbl[raw & 3];
155}
Pau Espin Pedrol1dac8752022-04-26 17:32:33 +0200156static inline uint8_t rach_tx_integer_raw2val(uint8_t raw) {
157 const int tbl[6] = { 14, 16, 20, 25, 32, 50 };
158 raw &= 0x0f;
159 if (raw <= 9)
160 return raw + 3;
161 return tbl[raw - 10];
162}
Harald Welteec8b4502010-02-20 20:34:29 +0100163
Harald Welte622b7182010-03-07 17:50:21 +0100164#define ARFCN_PCS 0x8000
165#define ARFCN_UPLINK 0x4000
Sylvain Munaut2a471ee2010-11-13 17:51:37 +0100166#define ARFCN_FLAG_MASK 0xf000 /* Reserve the upper 5 bits for flags */
Harald Welte622b7182010-03-07 17:50:21 +0100167
Pau Espin Pedrolc8772512018-11-16 12:59:46 +0100168int gsm_arfcn2band_rc(uint16_t arfcn, enum gsm_band *band);
169enum gsm_band gsm_arfcn2band(uint16_t arfcn) OSMO_DEPRECATED("Use gsm_arfcn2band_rc() instead");
Harald Welte622b7182010-03-07 17:50:21 +0100170
171/* Convert an ARFCN to the frequency in MHz * 10 */
172uint16_t gsm_arfcn2freq10(uint16_t arfcn, int uplink);
173
Sylvain Munaut55720312012-12-11 23:44:41 +0100174/* Convert a Frequency in MHz * 10 to ARFCN */
175uint16_t gsm_freq102arfcn(uint16_t freq10, int uplink);
176
Harald Welte622b7182010-03-07 17:50:21 +0100177/* Convert from frame number to GSM time */
178void gsm_fn2gsmtime(struct gsm_time *time, uint32_t fn);
179
Philipp Maierb808da42017-06-26 10:50:28 +0200180/* Parse GSM Frame Number into printable string */
181char *gsm_fn_as_gsmtime_str(uint32_t fn);
182
Harald Welte622b7182010-03-07 17:50:21 +0100183/* Convert from GSM time to frame number */
184uint32_t gsm_gsmtime2fn(struct gsm_time *time);
185
Pau Espin Pedrol363130f2017-07-03 10:42:42 +0200186/* Returns static buffer with string representation of a GSM Time */
187char *osmo_dump_gsmtime(const struct gsm_time *tm);
Harald Welte4a62eda2019-03-18 18:27:00 +0100188char *osmo_dump_gsmtime_buf(char *buf, size_t buf_len, const struct gsm_time *tm);
Harald Welte179f3572019-03-18 18:38:47 +0100189char *osmo_dump_gsmtime_c(const void *ctx, const struct gsm_time *tm);
Pau Espin Pedrol363130f2017-07-03 10:42:42 +0200190
Harald Weltea1c4f762010-05-01 11:59:42 +0200191/* GSM TS 03.03 Chapter 2.6 */
Harald Weltec2263172010-06-01 10:47:07 +0200192enum gprs_tlli_type {
Harald Weltea1c4f762010-05-01 11:59:42 +0200193 TLLI_LOCAL,
194 TLLI_FOREIGN,
195 TLLI_RANDOM,
196 TLLI_AUXILIARY,
197 TLLI_RESERVED,
Harald Welte1f6aad12015-08-15 19:51:45 +0200198 TLLI_G_RNTI,
199 TLLI_RAND_G_RNTI,
Harald Weltea1c4f762010-05-01 11:59:42 +0200200};
201
202/* TS 03.03 Chapter 2.6 */
203int gprs_tlli_type(uint32_t tlli);
204
Harald Weltec2263172010-06-01 10:47:07 +0200205uint32_t gprs_tmsi2tlli(uint32_t p_tmsi, enum gprs_tlli_type type);
206
Harald Welte11c71932011-05-24 17:15:12 +0200207/* Osmocom internal, not part of any gsm spec */
208enum gsm_phys_chan_config {
209 GSM_PCHAN_NONE,
210 GSM_PCHAN_CCCH,
211 GSM_PCHAN_CCCH_SDCCH4,
212 GSM_PCHAN_TCH_F,
213 GSM_PCHAN_TCH_H,
214 GSM_PCHAN_SDCCH8_SACCH8C,
215 GSM_PCHAN_PDCH, /* GPRS PDCH */
216 GSM_PCHAN_TCH_F_PDCH, /* TCH/F if used, PDCH otherwise */
217 GSM_PCHAN_UNKNOWN,
Harald Welte1b12d162014-12-28 13:37:01 +0100218 GSM_PCHAN_CCCH_SDCCH4_CBCH,
219 GSM_PCHAN_SDCCH8_SACCH8C_CBCH,
Pau Espin Pedrol45dc9d02021-06-28 12:12:53 +0200220 GSM_PCHAN_OSMO_DYN,
Harald Welte11c71932011-05-24 17:15:12 +0200221 _GSM_PCHAN_MAX
222};
Pau Espin Pedrol45dc9d02021-06-28 12:12:53 +0200223/* Backward compatibility with older naming: */
224#define GSM_PCHAN_TCH_F_TCH_H_PDCH GSM_PCHAN_OSMO_DYN
Harald Welte11c71932011-05-24 17:15:12 +0200225
226/* Osmocom internal, not part of any gsm spec */
227enum gsm_chan_t {
228 GSM_LCHAN_NONE,
229 GSM_LCHAN_SDCCH,
230 GSM_LCHAN_TCH_F,
231 GSM_LCHAN_TCH_H,
232 GSM_LCHAN_UNKNOWN,
233 GSM_LCHAN_CCCH,
Harald Welte81cd54a2012-04-19 23:18:43 +0200234 GSM_LCHAN_PDTCH,
Harald Welte1b12d162014-12-28 13:37:01 +0100235 GSM_LCHAN_CBCH,
Harald Welte11c71932011-05-24 17:15:12 +0200236 _GSM_LCHAN_MAX
237};
238
Maxfb348ee2016-03-30 21:14:53 +0200239extern const struct value_string gsm_chan_t_names[];
Vadim Yanitskiy412a4bb2019-05-02 14:31:44 +0200240static inline const char *gsm_chan_t_name(enum gsm_chan_t val)
Philipp Maierb0663052018-09-25 13:05:40 +0200241{ return get_value_string(gsm_chan_t_names, val); }
Maxfb348ee2016-03-30 21:14:53 +0200242
Jacob Erlbeck1d7f3b52013-08-12 17:07:53 +0200243/* Deprectated functions */
Jacob Erlbeck26cbd452014-01-07 13:39:24 +0100244/* Limit encoding and decoding to use no more than this amount of buffer bytes */
245#define GSM_7BIT_LEGACY_MAX_BUFFER_SIZE 0x10000
246
Jacob Erlbeck3f69ceb2013-08-12 18:31:59 +0200247int gsm_7bit_decode(char *decoded, const uint8_t *user_data, uint8_t length) OSMO_DEPRECATED("Use gsm_7bit_decode_n() instead");
248int gsm_7bit_decode_ussd(char *decoded, const uint8_t *user_data, uint8_t length) OSMO_DEPRECATED("Use gsm_7bit_decode_n_ussd() instead");
249int gsm_7bit_encode(uint8_t *result, const char *data) OSMO_DEPRECATED("Use gsm_7bit_encode_n() instead");
250int gsm_7bit_encode_ussd(uint8_t *result, const char *data, int *octets_written) OSMO_DEPRECATED("Use gsm_7bit_encode_n_ussd() instead");
251int gsm_7bit_encode_oct(uint8_t *result, const char *data, int *octets_written) OSMO_DEPRECATED("Use gsm_7bit_encode_n() instead");
Neels Hofmeyr5b5c3492018-12-26 18:03:17 +0100252
253enum osmo_rat_type {
254 OSMO_RAT_UNKNOWN = 0,
255 OSMO_RAT_GERAN_A,
256 OSMO_RAT_UTRAN_IU,
Neels Hofmeyr0d39a8d2019-01-04 04:37:00 +0100257 OSMO_RAT_EUTRAN_SGS,
Neels Hofmeyr5b5c3492018-12-26 18:03:17 +0100258
259 /* keep this last */
260 OSMO_RAT_COUNT
261};
262
263extern const struct value_string osmo_rat_type_names[];
264inline static const char *osmo_rat_type_name(enum osmo_rat_type val)
265{ return get_value_string(osmo_rat_type_names, val); }