1 /* GSM Mobile Radio Interface Layer 3 messages
2 * 3GPP TS 04.08 version 7.21.0 Release 1998 / ETSI TS 100 940 V7.21.0 */
4 /* (C) 2008 by Harald Welte <laforge@gnumonks.org>
5 * (C) 2009-2010 by Andreas Eversberg
9 * This program is free software; you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License as published by
11 * the Free Software Foundation; either version 2 of the License, or
12 * (at your option) any later version.
14 * This program is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 * GNU General Public License for more details.
19 * You should have received a copy of the GNU General Public License along
20 * with this program; if not, write to the Free Software Foundation, Inc.,
21 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
30 #include <osmocom/core/utils.h>
31 #include <osmocom/core/msgb.h>
32 #include <osmocom/gsm/tlv.h>
33 #include <osmocom/gsm/mncc.h>
34 #include <osmocom/gsm/protocol/gsm_04_08.h>
35 #include <osmocom/gsm/gsm48_ie.h>
37 static const char bcd_num_digits[] = {
38 '0', '1', '2', '3', '4', '5', '6', '7',
39 '8', '9', '*', '#', 'a', 'b', 'c', '\0'
42 /* decode a 'called/calling/connect party BCD number' as in 10.5.4.7 */
43 int gsm48_decode_bcd_number(char *output, int output_len,
44 const uint8_t *bcd_lv, int h_len)
46 uint8_t in_len = bcd_lv[0];
49 for (i = 1 + h_len; i <= in_len; i++) {
54 *output++ = bcd_num_digits[bcd_lv[i] & 0xf];
60 *output++ = bcd_num_digits[bcd_lv[i] >> 4];
68 /* convert a single ASCII character to call-control BCD */
69 static int asc_to_bcd(const char asc)
73 for (i = 0; i < ARRAY_SIZE(bcd_num_digits); i++) {
74 if (bcd_num_digits[i] == asc)
80 /* convert a ASCII phone number to 'called/calling/connect party BCD number' */
81 int gsm48_encode_bcd_number(uint8_t *bcd_lv, uint8_t max_len,
82 int h_len, const char *input)
84 int in_len = strlen(input);
86 uint8_t *bcd_cur = bcd_lv + 1 + h_len;
88 /* two digits per byte, plus type byte */
89 bcd_lv[0] = in_len/2 + h_len;
93 if (bcd_lv[0] > max_len)
96 for (i = 0; i < in_len; i++) {
97 int rc = asc_to_bcd(input[i]);
103 *bcd_cur++ |= (rc << 4);
105 /* append padding nibble in case of odd length */
109 /* return how many bytes we used */
110 return (bcd_cur - bcd_lv);
113 /* decode 'bearer capability' */
114 int gsm48_decode_bearer_cap(struct gsm_mncc_bearer_cap *bcap,
117 uint8_t in_len = lv[0];
123 bcap->speech_ver[0] = -1; /* end of list, of maximum 7 values */
126 bcap->transfer = lv[1] & 0x07;
127 bcap->mode = (lv[1] & 0x08) >> 3;
128 bcap->coding = (lv[1] & 0x10) >> 4;
129 bcap->radio = (lv[1] & 0x60) >> 5;
131 if (bcap->transfer == GSM_MNCC_BCAP_SPEECH) {
134 while(!(lv[i] & 0x80)) {
135 i++; /* octet 3a etc */
138 bcap->speech_ver[s++] = lv[i] & 0x0f;
139 bcap->speech_ver[s] = -1; /* end of list */
140 if (i == 2) /* octet 3a */
141 bcap->speech_ctm = (lv[i] & 0x20) >> 5;
142 if (s == 7) /* maximum speech versions + end of list */
147 while (!(lv[i] & 0x80)) {
148 i++; /* octet 3a etc */
153 /* FIXME: implement OCTET 4+ parsing */
159 /* encode 'bearer capability' */
160 int gsm48_encode_bearer_cap(struct msgb *msg, int lv_only,
161 const struct gsm_mncc_bearer_cap *bcap)
166 lv[1] = bcap->transfer;
167 lv[1] |= bcap->mode << 3;
168 lv[1] |= bcap->coding << 4;
169 lv[1] |= bcap->radio << 5;
171 if (bcap->transfer == GSM_MNCC_BCAP_SPEECH) {
172 for (s = 0; bcap->speech_ver[s] >= 0; s++) {
173 i++; /* octet 3a etc */
174 lv[i] = bcap->speech_ver[s];
175 if (i == 2) /* octet 3a */
176 lv[i] |= bcap->speech_ctm << 5;
178 lv[i] |= 0x80; /* last IE of octet 3 etc */
180 /* FIXME: implement OCTET 4+ encoding */
185 msgb_lv_put(msg, lv[0], lv+1);
187 msgb_tlv_put(msg, GSM48_IE_BEARER_CAP, lv[0], lv+1);
192 /* decode 'call control cap' */
193 int gsm48_decode_cccap(struct gsm_mncc_cccap *ccap, const uint8_t *lv)
195 uint8_t in_len = lv[0];
201 ccap->dtmf = lv[1] & 0x01;
202 ccap->pcp = (lv[1] & 0x02) >> 1;
207 /* encode 'call control cap' */
208 int gsm48_encode_cccap(struct msgb *msg,
209 const struct gsm_mncc_cccap *ccap)
220 msgb_tlv_put(msg, GSM48_IE_CC_CAP, lv[0], lv+1);
225 /* decode 'called party BCD number' */
226 int gsm48_decode_called(struct gsm_mncc_number *called,
229 uint8_t in_len = lv[0];
235 called->plan = lv[1] & 0x0f;
236 called->type = (lv[1] & 0x70) >> 4;
239 gsm48_decode_bcd_number(called->number, sizeof(called->number), lv, 1);
244 /* encode 'called party BCD number' */
245 int gsm48_encode_called(struct msgb *msg,
246 const struct gsm_mncc_number *called)
252 lv[1] = 0x80; /* no extension */
253 lv[1] |= called->plan;
254 lv[1] |= called->type << 4;
256 /* octet 4..N, octet 2 */
257 ret = gsm48_encode_bcd_number(lv, sizeof(lv), 1, called->number);
261 msgb_tlv_put(msg, GSM48_IE_CALLED_BCD, lv[0], lv+1);
266 /* decode callerid of various IEs */
267 int gsm48_decode_callerid(struct gsm_mncc_number *callerid,
270 uint8_t in_len = lv[0];
277 callerid->plan = lv[1] & 0x0f;
278 callerid->type = (lv[1] & 0x70) >> 4;
281 if (!(lv[1] & 0x80)) {
282 callerid->screen = lv[2] & 0x03;
283 callerid->present = (lv[2] & 0x60) >> 5;
288 gsm48_decode_bcd_number(callerid->number, sizeof(callerid->number), lv, i);
293 /* encode callerid of various IEs */
294 int gsm48_encode_callerid(struct msgb *msg, int ie, int max_len,
295 const struct gsm_mncc_number *callerid)
297 uint8_t lv[max_len - 1];
302 lv[1] = callerid->plan;
303 lv[1] |= callerid->type << 4;
305 if (callerid->present || callerid->screen) {
307 lv[2] = callerid->screen;
308 lv[2] |= callerid->present << 5;
314 /* octet 4..N, octet 2 */
315 ret = gsm48_encode_bcd_number(lv, sizeof(lv), h_len, callerid->number);
319 msgb_tlv_put(msg, ie, lv[0], lv+1);
325 int gsm48_decode_cause(struct gsm_mncc_cause *cause,
328 uint8_t in_len = lv[0];
337 cause->location = lv[1] & 0x0f;
338 cause->coding = (lv[1] & 0x60) >> 5;
341 if (!(lv[i] & 0x80)) {
346 cause->rec_val = lv[i] & 0x7f;
351 cause->value = lv[i] & 0x7f;
354 if (in_len < i) /* no diag */
357 if (in_len - (i-1) > 32) /* maximum 32 octets */
361 memcpy(cause->diag, lv + i, in_len - (i-1));
362 cause->diag_len = in_len - (i-1);
368 int gsm48_encode_cause(struct msgb *msg, int lv_only,
369 const struct gsm_mncc_cause *cause)
374 if (cause->diag_len > 32)
378 lv[1] = cause->location;
379 lv[1] |= cause->coding << 5;
384 lv[i] = cause->rec_val;
386 lv[i] |= 0x80; /* end of octet 3 */
390 lv[i] = 0x80 | cause->value;
393 if (cause->diag_len) {
394 memcpy(lv + i, cause->diag, cause->diag_len);
395 i += cause->diag_len;
400 msgb_lv_put(msg, lv[0], lv+1);
402 msgb_tlv_put(msg, GSM48_IE_CAUSE, lv[0], lv+1);
407 /* decode 'calling number' */
408 int gsm48_decode_calling(struct gsm_mncc_number *calling,
411 return gsm48_decode_callerid(calling, lv);
414 /* encode 'calling number' */
415 int gsm48_encode_calling(struct msgb *msg,
416 const struct gsm_mncc_number *calling)
418 return gsm48_encode_callerid(msg, GSM48_IE_CALLING_BCD, 14, calling);
421 /* decode 'connected number' */
422 int gsm48_decode_connected(struct gsm_mncc_number *connected,
425 return gsm48_decode_callerid(connected, lv);
428 /* encode 'connected number' */
429 int gsm48_encode_connected(struct msgb *msg,
430 const struct gsm_mncc_number *connected)
432 return gsm48_encode_callerid(msg, GSM48_IE_CONN_BCD, 14, connected);
435 /* decode 'redirecting number' */
436 int gsm48_decode_redirecting(struct gsm_mncc_number *redirecting,
439 return gsm48_decode_callerid(redirecting, lv);
442 /* encode 'redirecting number' */
443 int gsm48_encode_redirecting(struct msgb *msg,
444 const struct gsm_mncc_number *redirecting)
446 return gsm48_encode_callerid(msg, GSM48_IE_REDIR_BCD, 19, redirecting);
449 /* decode 'facility' */
450 int gsm48_decode_facility(struct gsm_mncc_facility *facility,
453 uint8_t in_len = lv[0];
458 if (in_len > sizeof(facility->info))
461 memcpy(facility->info, lv+1, in_len);
462 facility->len = in_len;
467 /* encode 'facility' */
468 int gsm48_encode_facility(struct msgb *msg, int lv_only,
469 const struct gsm_mncc_facility *facility)
471 uint8_t lv[GSM_MAX_FACILITY + 1];
473 if (facility->len < 1 || facility->len > GSM_MAX_FACILITY)
476 memcpy(lv+1, facility->info, facility->len);
477 lv[0] = facility->len;
479 msgb_lv_put(msg, lv[0], lv+1);
481 msgb_tlv_put(msg, GSM48_IE_FACILITY, lv[0], lv+1);
486 /* decode 'notify' */
487 int gsm48_decode_notify(int *notify, const uint8_t *v)
489 *notify = v[0] & 0x7f;
494 /* encode 'notify' */
495 int gsm48_encode_notify(struct msgb *msg, int notify)
497 msgb_v_put(msg, notify | 0x80);
502 /* decode 'signal' */
503 int gsm48_decode_signal(int *signal, const uint8_t *v)
510 /* encode 'signal' */
511 int gsm48_encode_signal(struct msgb *msg, int signal)
513 msgb_tv_put(msg, GSM48_IE_SIGNAL, signal);
518 /* decode 'keypad' */
519 int gsm48_decode_keypad(int *keypad, const uint8_t *lv)
521 uint8_t in_len = lv[0];
526 *keypad = lv[1] & 0x7f;
531 /* encode 'keypad' */
532 int gsm48_encode_keypad(struct msgb *msg, int keypad)
534 msgb_tv_put(msg, GSM48_IE_KPD_FACILITY, keypad);
539 /* decode 'progress' */
540 int gsm48_decode_progress(struct gsm_mncc_progress *progress,
543 uint8_t in_len = lv[0];
548 progress->coding = (lv[1] & 0x60) >> 5;
549 progress->location = lv[1] & 0x0f;
550 progress->descr = lv[2] & 0x7f;
555 /* encode 'progress' */
556 int gsm48_encode_progress(struct msgb *msg, int lv_only,
557 const struct gsm_mncc_progress *p)
562 lv[1] = 0x80 | ((p->coding & 0x3) << 5) | (p->location & 0xf);
563 lv[2] = 0x80 | (p->descr & 0x7f);
565 msgb_lv_put(msg, lv[0], lv+1);
567 msgb_tlv_put(msg, GSM48_IE_PROGR_IND, lv[0], lv+1);
572 /* decode 'user-user' */
573 int gsm48_decode_useruser(struct gsm_mncc_useruser *uu,
576 uint8_t in_len = lv[0];
577 char *info = uu->info;
578 int info_len = sizeof(uu->info);
586 for (i = 2; i <= in_len; i++) {
598 /* encode 'useruser' */
599 int gsm48_encode_useruser(struct msgb *msg, int lv_only,
600 const struct gsm_mncc_useruser *uu)
602 uint8_t lv[GSM_MAX_USERUSER + 2];
604 if (strlen(uu->info) > GSM_MAX_USERUSER)
607 lv[0] = 1 + strlen(uu->info);
609 memcpy(lv + 2, uu->info, strlen(uu->info));
611 msgb_lv_put(msg, lv[0], lv+1);
613 msgb_tlv_put(msg, GSM48_IE_USER_USER, lv[0], lv+1);
618 /* decode 'ss version' */
619 int gsm48_decode_ssversion(struct gsm_mncc_ssversion *ssv,
622 uint8_t in_len = lv[0];
624 if (in_len < 1 || in_len < sizeof(ssv->info))
627 memcpy(ssv->info, lv + 1, in_len);
633 /* encode 'ss version' */
634 int gsm48_encode_ssversion(struct msgb *msg,
635 const struct gsm_mncc_ssversion *ssv)
637 uint8_t lv[GSM_MAX_SSVERSION + 1];
639 if (ssv->len > GSM_MAX_SSVERSION)
643 memcpy(lv + 1, ssv->info, ssv->len);
644 msgb_tlv_put(msg, GSM48_IE_SS_VERS, lv[0], lv+1);
649 /* decode 'more data' does not require a function, because it has no value */
651 /* encode 'more data' */
652 int gsm48_encode_more(struct msgb *msg)
656 ie = msgb_put(msg, 1);
657 ie[0] = GSM48_IE_MORE_DATA;
662 /* decode "Cell Channel Description" (10.5.2.1b) and other frequency lists */
663 int gsm48_decode_freq_list(struct gsm_sysinfo_freq *f, uint8_t *cd,
664 uint8_t len, uint8_t mask, uint8_t frqt)
670 * The Range format uses "SMOD" computation.
671 * e.g. "n SMOD m" equals "((n - 1) % m) + 1"
672 * A cascade of multiple SMOD computations is simpified:
673 * "(n SMOD m) SMOD o" equals "(((n - 1) % m) % o) + 1"
675 * The Range format uses 16 octets of data in SYSTEM INFORMATION.
676 * When used in dedicated messages, the length can be less.
677 * In this case the ranges are decoded for all frequencies that
678 * fit in the block of given length.
682 for (i = 0; i < 1024; i++)
686 if ((cd[0] & 0xc0 & mask) == 0x00) {
687 /* Bit map 0 format */
690 for (i = 1; i <= 124; i++)
691 if ((cd[15 - ((i-1) >> 3)] & (1 << ((i-1) & 7))))
698 if ((cd[0] & 0xc8 & mask) == 0x80) {
699 /* Range 1024 format */
700 uint16_t w[17]; /* 1..16 */
701 struct gsm48_range_1024 *r = (struct gsm48_range_1024 *)cd;
705 memset(w, 0, sizeof(w));
708 w[1] = (r->w1_hi << 8) | r->w1_lo;
710 w[2] = (r->w2_hi << 1) | r->w2_lo;
712 w[3] = (r->w3_hi << 2) | r->w3_lo;
714 w[4] = (r->w4_hi << 2) | r->w4_lo;
716 w[5] = (r->w5_hi << 2) | r->w5_lo;
718 w[6] = (r->w6_hi << 2) | r->w6_lo;
720 w[7] = (r->w7_hi << 2) | r->w7_lo;
722 w[8] = (r->w8_hi << 1) | r->w8_lo;
728 w[11] = (r->w11_hi << 6) | r->w11_lo;
730 w[12] = (r->w12_hi << 5) | r->w12_lo;
732 w[13] = (r->w13_hi << 4) | r->w13_lo;
734 w[14] = (r->w14_hi << 3) | r->w14_lo;
736 w[15] = (r->w15_hi << 2) | r->w15_lo;
740 f[w[1]].mask |= frqt;
742 f[((w[1] - 512 + w[2] - 1) % 1023) + 1].mask |= frqt;
744 f[((w[1] + w[3] - 1) % 1023) + 1].mask |= frqt;
746 f[((w[1] - 512 + ((w[2] - 256 + w[4] - 1) % 511)) % 1023) + 1].mask |= frqt;
748 f[((w[1] + ((w[3] - 256 - w[5] - 1) % 511)) % 1023) + 1].mask |= frqt;
750 f[((w[1] - 512 + ((w[2] + w[6] - 1) % 511)) % 1023) + 1].mask |= frqt;
752 f[((w[1] + ((w[3] + w[7] - 1) % 511)) % 1023) + 1].mask |= frqt;
754 f[((w[1] - 512 + ((w[2] - 256 + ((w[4] - 128 + w[8] - 1) % 255)) % 511)) % 1023) + 1].mask |= frqt;
756 f[((w[1] + ((w[3] - 256 + ((w[5] - 128 + w[9] - 1) % 255)) % 511)) % 1023) + 1].mask |= frqt;
758 f[((w[1] - 512 + ((w[2] + ((w[6] - 128 + w[10] - 1) % 255)) % 511)) % 1023) + 1].mask |= frqt;
760 f[((w[1] + ((w[3] + ((w[7] - 128 + w[11] - 1) % 255)) % 511)) % 1023) + 1].mask |= frqt;
762 f[((w[1] - 512 + ((w[2] - 256 + ((w[4] + w[12] - 1) % 255)) % 511)) % 1023) + 1].mask |= frqt;
764 f[((w[1] + ((w[3] - 256 + ((w[5] + w[13] - 1) % 255)) % 511)) % 1023) + 1].mask |= frqt;
766 f[((w[1] - 512 + ((w[2] + ((w[6] + w[14] - 1) % 255)) % 511)) % 1023) + 1].mask |= frqt;
768 f[((w[1] + ((w[3] + ((w[7] + w[15] - 1) % 255)) % 511)) % 1023) + 1].mask |= frqt;
770 f[((w[1] - 512 + ((w[2] - 256 + ((w[4] - 128 + ((w[8] - 64 + w[16] - 1) % 127)) % 255)) % 511)) % 1023) + 1].mask |= frqt;
775 if ((cd[0] & 0xce & mask) == 0x88) {
776 /* Range 512 format */
777 uint16_t w[18]; /* 1..17 */
778 struct gsm48_range_512 *r = (struct gsm48_range_512 *)cd;
782 memset(w, 0, sizeof(w));
783 w[0] = (r->orig_arfcn_hi << 9) | (r->orig_arfcn_mid << 1) | r->orig_arfcn_lo;
784 w[1] = (r->w1_hi << 2) | r->w1_lo;
786 w[2] = (r->w2_hi << 2) | r->w2_lo;
788 w[3] = (r->w3_hi << 2) | r->w3_lo;
790 w[4] = (r->w4_hi << 1) | r->w4_lo;
796 w[7] = (r->w7_hi << 6) | r->w7_lo;
798 w[8] = (r->w8_hi << 4) | r->w8_lo;
800 w[9] = (r->w9_hi << 2) | r->w9_lo;
806 w[12] = (r->w12_hi << 4) | r->w12_lo;
808 w[13] = (r->w13_hi << 2) | r->w13_lo;
814 w[16] = (r->w16_hi << 3) | r->w16_lo;
817 f[w[0]].mask |= frqt;
819 f[(w[0] + w[1]) % 1024].mask |= frqt;
821 f[(w[0] + ((w[1] - 256 + w[2] - 1) % 511) + 1) % 1024].mask |= frqt;
823 f[(w[0] + ((w[1] + w[3] - 1) % 511) + 1) % 1024].mask |= frqt;
825 f[(w[0] + ((w[1] - 256 + ((w[2] - 128 + w[4] - 1) % 255)) % 511) + 1) % 1024].mask |= frqt;
827 f[(w[0] + ((w[1] + ((w[3] - 128 + w[5] - 1) % 255)) % 511) + 1) % 1024].mask |= frqt;
829 f[(w[0] + ((w[1] - 256 + ((w[2] + w[6] - 1) % 255)) % 511) + 1) % 1024].mask |= frqt;
831 f[(w[0] + ((w[1] + ((w[3] + w[7] - 1) % 255)) % 511) + 1) % 1024].mask |= frqt;
833 f[(w[0] + ((w[1] - 256 + ((w[2] - 128 + ((w[4] - 64 + w[8] - 1) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
835 f[(w[0] + ((w[1] + ((w[3] - 128 + ((w[5] - 64 + w[9] - 1) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
837 f[(w[0] + ((w[1] - 256 + ((w[2] + ((w[6] - 64 + w[10] - 1) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
839 f[(w[0] + ((w[1] + ((w[3] + ((w[7] - 64 + w[11] - 1) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
841 f[(w[0] + ((w[1] - 256 + ((w[2] - 128 + ((w[4] + w[12] - 1) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
843 f[(w[0] + ((w[1] + ((w[3] - 128 + ((w[5] + w[13] - 1) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
845 f[(w[0] + ((w[1] - 256 + ((w[2] + ((w[6] + w[14] - 1) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
847 f[(w[0] + ((w[1] + ((w[3] + ((w[7] + w[15] - 1) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
849 f[(w[0] + ((w[1] - 256 + ((w[2] - 128 + ((w[4] - 64 + ((w[8] - 32 + w[16] - 1) % 63)) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
851 f[(w[0] + ((w[1] + ((w[3] - 128 + ((w[5] - 64 + ((w[9] - 32 + w[17] - 1) % 63)) % 127)) % 255)) % 511) + 1) % 1024].mask |= frqt;
856 if ((cd[0] & 0xce & mask) == 0x8a) {
857 /* Range 256 format */
858 uint16_t w[22]; /* 1..21 */
859 struct gsm48_range_256 *r = (struct gsm48_range_256 *)cd;
863 memset(w, 0, sizeof(w));
864 w[0] = (r->orig_arfcn_hi << 9) | (r->orig_arfcn_mid << 1) | r->orig_arfcn_lo;
865 w[1] = (r->w1_hi << 1) | r->w1_lo;
871 w[4] = (r->w4_hi << 5) | r->w4_lo;
873 w[5] = (r->w5_hi << 3) | r->w5_lo;
875 w[6] = (r->w6_hi << 1) | r->w6_lo;
879 w[8] = (r->w8_hi << 4) | r->w8_lo;
881 w[9] = (r->w9_hi << 1) | r->w9_lo;
885 w[11] = (r->w11_hi << 3) | r->w11_lo;
893 w[15] = (r->w14_hi << 2) | r->w14_lo;
895 w[16] = (r->w16_hi << 3) | r->w16_lo;
901 w[19] = (r->w18_hi << 3) | r->w18_lo;
903 w[20] = (r->w20_hi << 3) | r->w20_lo;
906 f[w[0]].mask |= frqt;
908 f[(w[0] + w[1]) % 1024].mask |= frqt;
910 f[(w[0] + ((w[1] - 128 + w[2] - 1) % 255) + 1) % 1024].mask |= frqt;
912 f[(w[0] + ((w[1] + w[3] - 1) % 255) + 1) % 1024].mask |= frqt;
914 f[(w[0] + ((w[1] - 128 + ((w[2] - 64 + w[4] - 1) % 127)) % 255) + 1) % 1024].mask |= frqt;
916 f[(w[0] + ((w[1] + ((w[3] - 64 + w[5] - 1) % 127)) % 255) + 1) % 1024].mask |= frqt;
918 f[(w[0] + ((w[1] - 128 + ((w[2] + w[6] - 1) % 127)) % 255) + 1) % 1024].mask |= frqt;
920 f[(w[0] + ((w[1] + ((w[3] + w[7] - 1) % 127)) % 255) + 1) % 1024].mask |= frqt;
922 f[(w[0] + ((w[1] - 128 + ((w[2] - 64 + ((w[4] - 32 + w[8] - 1) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
924 f[(w[0] + ((w[1] + ((w[3] - 64 + ((w[5] - 32 + w[9] - 1) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
926 f[(w[0] + ((w[1] - 128 + ((w[2] + ((w[6] - 32 + w[10] - 1) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
928 f[(w[0] + ((w[1] + ((w[3] + ((w[7] - 32 + w[11] - 1) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
930 f[(w[0] + ((w[1] - 128 + ((w[2] - 64 + ((w[4] + w[12] - 1) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
932 f[(w[0] + ((w[1] + ((w[3] - 64 + ((w[5] + w[13] - 1) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
934 f[(w[0] + ((w[1] - 128 + ((w[2] + ((w[6] + w[14] - 1) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
936 f[(w[0] + ((w[1] + ((w[3] + ((w[7] + w[15] - 1) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
938 f[(w[0] + ((w[1] - 128 + ((w[2] - 64 + ((w[4] - 32 + ((w[8] - 16 + w[16] - 1) % 31)) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
940 f[(w[0] + ((w[1] + ((w[3] - 64 + ((w[5] - 32 + ((w[9] - 16 + w[17] - 1) % 31)) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
942 f[(w[0] + ((w[1] - 128 + ((w[2] + ((w[6] - 32 + ((w[10] - 16 + w[18] - 1) % 31)) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
944 f[(w[0] + ((w[1] + ((w[3] + ((w[7] - 32 + ((w[11] - 16 + w[19] - 1) % 31)) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
946 f[(w[0] + ((w[1] - 128 + ((w[2] - 64 + ((w[4] + ((w[12] - 16 + w[20] - 1) % 31)) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
948 f[(w[0] + ((w[1] + ((w[3] - 64 + ((w[5] + ((w[13] - 16 + w[21] - 1) % 31)) % 63)) % 127)) % 255) + 1) % 1024].mask |= frqt;
953 if ((cd[0] & 0xce & mask) == 0x8c) {
954 /* Range 128 format */
955 uint16_t w[29]; /* 1..28 */
956 struct gsm48_range_128 *r = (struct gsm48_range_128 *)cd;
960 memset(w, 0, sizeof(w));
961 w[0] = (r->orig_arfcn_hi << 9) | (r->orig_arfcn_mid << 1) | r->orig_arfcn_lo;
966 w[3] = (r->w3_hi << 4) | r->w3_lo;
968 w[4] = (r->w4_hi << 1) | r->w4_lo;
972 w[6] = (r->w6_hi << 3) | r->w6_lo;
996 w[18] = (r->w18_hi << 1) | r->w18_lo;
1002 w[21] = (r->w21_hi << 2) | r->w21_lo;
1012 w[26] = (r->w26_hi << 1) | r->w26_lo;
1017 f[w[0]].mask |= frqt;
1019 f[(w[0] + w[1]) % 1024].mask |= frqt;
1021 f[(w[0] + ((w[1] - 64 + w[2] - 1) % 127) + 1) % 1024].mask |= frqt;
1023 f[(w[0] + ((w[1] + w[3] - 1) % 127) + 1) % 1024].mask |= frqt;
1025 f[(w[0] + ((w[1] - 64 + ((w[2] - 32 + w[4] - 1) % 63)) % 127) + 1) % 1024].mask |= frqt;
1027 f[(w[0] + ((w[1] + ((w[3] - 32 + w[5] - 1) % 63)) % 127) + 1) % 1024].mask |= frqt;
1029 f[(w[0] + ((w[1] - 64 + ((w[2] + w[6] - 1) % 63)) % 127) + 1) % 1024].mask |= frqt;
1031 f[(w[0] + ((w[1] + ((w[3] + w[7] - 1) % 63)) % 127) + 1) % 1024].mask |= frqt;
1033 f[(w[0] + ((w[1] - 64 + ((w[2] - 32 + ((w[4] - 16 + w[8] - 1) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1035 f[(w[0] + ((w[1] + ((w[3] - 32 + ((w[5] - 16 + w[9] - 1) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1037 f[(w[0] + ((w[1] - 64 + ((w[2] + ((w[6] - 16 + w[10] - 1) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1039 f[(w[0] + ((w[1] + ((w[3] + ((w[7] - 16 + w[11] - 1) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1041 f[(w[0] + ((w[1] - 64 + ((w[2] - 32 + ((w[4] + w[12] - 1) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1043 f[(w[0] + ((w[1] + ((w[3] - 32 + ((w[5] + w[13] - 1) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1045 f[(w[0] + ((w[1] - 64 + ((w[2] + ((w[6] + w[14] - 1) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1047 f[(w[0] + ((w[1] + ((w[3] + ((w[7] + w[15] - 1) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1049 f[(w[0] + ((w[1] - 64 + ((w[2] - 32 + ((w[4] - 16 + ((w[8] - 8 + w[16] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1051 f[(w[0] + ((w[1] + ((w[3] - 32 + ((w[5] - 16 + ((w[9] - 8 + w[17] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1053 f[(w[0] + ((w[1] - 64 + ((w[2] + ((w[6] - 16 + ((w[10] - 8 + w[18] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1055 f[(w[0] + ((w[1] + ((w[3] + ((w[7] - 16 + ((w[11] - 8 + w[19] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1057 f[(w[0] + ((w[1] - 64 + ((w[2] - 32 + ((w[4] + ((w[12] - 8 + w[20] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1059 f[(w[0] + ((w[1] + ((w[3] - 32 + ((w[5] + ((w[13] - 8 + w[21] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1061 f[(w[0] + ((w[1] - 64 + ((w[2] + ((w[6] + ((w[14] - 8 + w[22] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1063 f[(w[0] + ((w[1] + ((w[3] + ((w[7] + ((w[15] - 8 + w[23] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1065 f[(w[0] + ((w[1] - 64 + ((w[2] - 32 + ((w[4] - 16 + ((w[8] + w[24] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1067 f[(w[0] + ((w[1] + ((w[3] - 32 + ((w[5] - 16 + ((w[9] + w[25] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1069 f[(w[0] + ((w[1] - 64 + ((w[2] + ((w[6] - 16 + ((w[10] + w[26] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1071 f[(w[0] + ((w[1] + ((w[3] + ((w[7] - 16 + ((w[11] + w[27] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1073 f[(w[0] + ((w[1] - 64 + ((w[2] - 32 + ((w[4] + ((w[12] + w[28] - 1) % 15)) % 31)) % 63)) % 127) + 1) % 1024].mask |= frqt;
1078 if ((cd[0] & 0xce & mask) == 0x8e) {
1079 /* Variable bitmap format (can be any length >= 3) */
1081 struct gsm48_var_bit *r = (struct gsm48_var_bit *)cd;
1085 orig = (r->orig_arfcn_hi << 9) | (r->orig_arfcn_mid << 1) | r->orig_arfcn_lo;
1086 f[orig].mask |= frqt;
1087 for (i = 1; 2 + (i >> 3) < len; i++)
1088 if ((cd[2 + (i >> 3)] & (0x80 >> (i & 7))))
1089 f[(orig + i) % 1024].mask |= frqt;