/* * Copyright (C) 2011-2016 Sylvain Munaut * Copyright (C) 2016 sysmocom s.f.m.c. GmbH * * All Rights Reserved * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 3 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. */ #include #include static const uint8_t mcs_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, { 16, 17 }, { 18, 19 }, { 20, 21 }, { 22, 23 }, { 24, 25 }, { 26, 27 }, { 28, 29 }, { 30, 31 }, { 32, 33 }, { 34, 35 }, { 36, 37 }, { 38, 39 }, { 40, 41 }, { 42, 43 }, { 44, 45 }, { 46, 47 }, { 48, 49 }, { 50, 51 }, { 52, 53 }, { 54, 55 }, { 56, 57 }, { 58, 59 }, { 60, 61 }, { 62, 63 }, { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, { 16, 17 }, { 18, 19 }, { 20, 21 }, { 22, 23 }, { 24, 25 }, { 26, 27 }, { 28, 29 }, { 30, 31 }, { 32, 33 }, { 34, 35 }, { 36, 37 }, { 38, 39 }, { 40, 41 }, { 42, 43 }, { 44, 45 }, { 46, 47 }, { 48, 49 }, { 50, 51 }, { 52, 53 }, { 54, 55 }, { 56, 57 }, { 58, 59 }, { 60, 61 }, { 62, 63 }, }; static const uint8_t mcs_output[][2] = { { 0, 7 }, { 3, 4 }, { 6, 1 }, { 5, 2 }, { 6, 1 }, { 5, 2 }, { 0, 7 }, { 3, 4 }, { 1, 6 }, { 2, 5 }, { 7, 0 }, { 4, 3 }, { 7, 0 }, { 4, 3 }, { 1, 6 }, { 2, 5 }, { 4, 3 }, { 7, 0 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 4, 3 }, { 7, 0 }, { 5, 2 }, { 6, 1 }, { 3, 4 }, { 0, 7 }, { 3, 4 }, { 0, 7 }, { 5, 2 }, { 6, 1 }, { 7, 0 }, { 4, 3 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 7, 0 }, { 4, 3 }, { 6, 1 }, { 5, 2 }, { 0, 7 }, { 3, 4 }, { 0, 7 }, { 3, 4 }, { 6, 1 }, { 5, 2 }, { 3, 4 }, { 0, 7 }, { 5, 2 }, { 6, 1 }, { 5, 2 }, { 6, 1 }, { 3, 4 }, { 0, 7 }, { 2, 5 }, { 1, 6 }, { 4, 3 }, { 7, 0 }, { 4, 3 }, { 7, 0 }, { 2, 5 }, { 1, 6 }, }; static const uint8_t xcch_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t xcch_output[][2] = { { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 3, 0 }, { 2, 1 }, { 3, 0 }, { 2, 1 }, { 3, 0 }, { 2, 1 }, { 3, 0 }, { 2, 1 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, }; /** * xCCH convolutional code: * 228 bits blocks, rate 1/2, k = 5 * G0 = 1 + D3 + D4 * G1 = 1 + D + D3 + D4 */ const struct osmo_conv_code gsm0503_xcch = { .N = 2, .K = 5, .len = 224, .next_output = xcch_output, .next_state = xcch_state, }; static const uint8_t tch_f24_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t tch_f24_output[][2] = { { 0, 63 }, { 45, 18 }, { 27, 36 }, { 54, 9 }, { 45, 18 }, { 0, 63 }, { 54, 9 }, { 27, 36 }, { 63, 0 }, { 18, 45 }, { 36, 27 }, { 9, 54 }, { 18, 45 }, { 63, 0 }, { 9, 54 }, { 36, 27 }, }; /** * TCH/F2.4 convolutional code: * 72 bits blocks, rate 1/6, k = 5 * G1 = 1 + D + D3 + D4 * G2 = 1 + D2 + D4 * G3 = 1 + D + D2 + D3 + D4 * G1 = 1 + D + D3 + D4 * G2 = 1 + D2 + D4 * G3 = 1 + D + D2 + D3 + D4 */ const struct osmo_conv_code gsm0503_tch_f24 = { .N = 6, .K = 5, .len = 72, .next_output = tch_f24_output, .next_state = tch_f24_state, }; static const uint8_t tch_h24_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t tch_h24_output[][2] = { { 0, 7 }, { 5, 2 }, { 3, 4 }, { 6, 1 }, { 5, 2 }, { 0, 7 }, { 6, 1 }, { 3, 4 }, { 7, 0 }, { 2, 5 }, { 4, 3 }, { 1, 6 }, { 2, 5 }, { 7, 0 }, { 1, 6 }, { 4, 3 }, }; /** * TCH/H2.4 convolutional code: * 72 bits blocks, rate 1/3, k = 5 * G1 = 1 + D + D3 + D4 * G2 = 1 + D2 + D4 * G3 = 1 + D + D2 + D3 + D4 */ const struct osmo_conv_code gsm0503_tch_h24 = { .N = 3, .K = 5, .len = 72, .next_output = tch_h24_output, .next_state = tch_h24_state, }; static const uint8_t tch_f48_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t tch_f48_output[][2] = { { 0, 7 }, { 5, 2 }, { 3, 4 }, { 6, 1 }, { 5, 2 }, { 0, 7 }, { 6, 1 }, { 3, 4 }, { 7, 0 }, { 2, 5 }, { 4, 3 }, { 1, 6 }, { 2, 5 }, { 7, 0 }, { 1, 6 }, { 4, 3 }, }; /** * TCH/F4.8 convolutional code: * 148 bits blocks, rate 1/3, k = 5 * G1 = 1 + D + D3 + D4 * G2 = 1 + D2 + D4 * G3 = 1 + D + D2 + D3 + D4 */ const struct osmo_conv_code gsm0503_tch_f48 = { .N = 3, .K = 5, .len = 148, .next_output = tch_f48_output, .next_state = tch_f48_state, }; static const int tch_f96_puncture[] = { 11, 26, 41, 56, 71, 86, 101, 116, 131, 146, 161, 176, 191, 206, 221, 236, 251, 266, 281, 296, 311, 326, 341, 356, 371, 386, 401, 416, 431, 446, 461, 476, -1, }; /** * TCH/F9.6 convolutional code: * 240 bits blocks, rate 1/2, k = 5 * G0 = 1 + D3 + D4 * G1 = 1 + D + D3 + D4 */ const struct osmo_conv_code gsm0503_tch_f96 = { .N = 2, .K = 5, .len = 240, .next_output = xcch_output, .next_state = xcch_state, .puncture = tch_f96_puncture, }; static const int tch_f144_puncture[] = { 1, 6, 11, 15, 19, 24, 29, 33, 37, 42, 47, 51, 55, 60, 65, 69, 73, 78, 83, 87, 91, 96, 101, 105, 109, 114, 119, 123, 127, 132, 137, 141, 145, 150, 155, 159, 163, 168, 173, 177, 181, 186, 191, 195, 199, 204, 209, 213, 217, 222, 227, 231, 235, 240, 245, 249, 253, 258, 263, 267, 271, 276, 281, 285, 289, 294, 299, 303, 307, 312, 317, 321, 325, 330, 335, 339, 343, 348, 353, 357, 361, 366, 371, 375, 379, 384, 389, 393, 397, 402, 407, 411, 415, 420, 425, 429, 433, 438, 443, 447, 451, 456, 461, 465, 469, 474, 479, 483, 487, 492, 497, 501, 505, 510, 515, 519, 523, 528, 533, 537, 541, 546, 551, 555, 559, 564, 569, 573, 577, 582, 584, 587, -1, }; /** * TCH/F14.4 convolutional code: * 290 bits blocks, rate 1/2, k = 5 * G0 = 1 + D3 + D4 * G1 = 1 + D + D3 + D4 */ const struct osmo_conv_code gsm0503_tch_f144 = { .N = 2, .K = 5, .len = 290, .next_output = xcch_output, .next_state = xcch_state, .puncture = tch_f144_puncture, }; /** * RACH convolutional code */ const struct osmo_conv_code gsm0503_rach = { .N = 2, .K = 5, .len = 14, .next_output = xcch_output, .next_state = xcch_state, }; static const int rach_ext_puncture[] = { 0, 2, 5, 37, 39, 41, -1, }; /** * Extended RACH (11 bit) convolutional code */ const struct osmo_conv_code gsm0503_rach_ext = { .N = 2, .K = 5, .len = 17, .next_output = xcch_output, .next_state = xcch_state, .puncture = rach_ext_puncture, }; /** * SCH convolutional code */ const struct osmo_conv_code gsm0503_sch = { .N = 2, .K = 5, .len = 35, .next_output = xcch_output, .next_state = xcch_state, }; static const int cs2_puncture[] = { 15, 19, 23, 27, 31, 35, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 91, 95, 99, 103, 107, 111, 115, 119, 123, 127, 131, 139, 143, 147, 151, 155, 159, 163, 167, 171, 175, 179, 187, 191, 195, 199, 203, 207, 211, 215, 219, 223, 227, 235, 239, 243, 247, 251, 255, 259, 263, 267, 271, 275, 283, 287, 291, 295, 299, 303, 307, 311, 315, 319, 323, 331, 335, 339, 343, 347, 351, 355, 359, 363, 367, 371, 379, 383, 387, 391, 395, 399, 403, 407, 411, 415, 419, 427, 431, 435, 439, 443, 447, 451, 455, 459, 463, 467, 475, 479, 483, 487, 491, 495, 499, 503, 507, 511, 515, 523, 527, 531, 535, 539, 543, 547, 551, 555, 559, 563, 571, 575, 579, 583, 587, -1, }; /** * CS2 convolutional code: * G0 = 1 + D3 + D4 * G1 = 1 + D + D3 + D4 */ const struct osmo_conv_code gsm0503_cs2 = { .N = 2, .K = 5, .len = 290, .next_output = xcch_output, .next_state = xcch_state, .puncture = cs2_puncture, }; static const int cs3_puncture[] = { 15, 17, 21, 23, 27, 29, 33, 35, 39, 41, 45, 47, 51, 53, 57, 59, 63, 65, 69, 71, 75, 77, 81, 83, 87, 89, 93, 95, 99, 101, 105, 107, 111, 113, 117, 119, 123, 125, 129, 131, 135, 137, 141, 143, 147, 149, 153, 155, 159, 161, 165, 167, 171, 173, 177, 179, 183, 185, 189, 191, 195, 197, 201, 203, 207, 209, 213, 215, 219, 221, 225, 227, 231, 233, 237, 239, 243, 245, 249, 251, 255, 257, 261, 263, 267, 269, 273, 275, 279, 281, 285, 287, 291, 293, 297, 299, 303, 305, 309, 311, 315, 317, 321, 323, 327, 329, 333, 335, 339, 341, 345, 347, 351, 353, 357, 359, 363, 365, 369, 371, 375, 377, 381, 383, 387, 389, 393, 395, 399, 401, 405, 407, 411, 413, 417, 419, 423, 425, 429, 431, 435, 437, 441, 443, 447, 449, 453, 455, 459, 461, 465, 467, 471, 473, 477, 479, 483, 485, 489, 491, 495, 497, 501, 503, 507, 509, 513, 515, 519, 521, 525, 527, 531, 533, 537, 539, 543, 545, 549, 551, 555, 557, 561, 563, 567, 569, 573, 575, 579, 581, 585, 587, 591, 593, 597, 599, 603, 605, 609, 611, 615, 617, 621, 623, 627, 629, 633, 635, 639, 641, 645, 647, 651, 653, 657, 659, 663, 665, 669, 671, -1, }; /** * CS3 convolutional code: * G0 = 1 + D3 + D4 * G1 = 1 + D + D3 + D4 */ const struct osmo_conv_code gsm0503_cs3 = { .N = 2, .K = 5, .len = 334, .next_output = xcch_output, .next_state = xcch_state, .puncture = cs3_puncture, }; /** * CS2 convolutional code (non-punctured): * G0 = 1 + D3 + D4 * G1 = 1 + D + D3 + D4 */ const struct osmo_conv_code gsm0503_cs2_np = { .N = 2, .K = 5, .len = 290, .next_output = xcch_output, .next_state = xcch_state, }; /** * CS3 convolutional code (non-punctured): * G0 = 1 + D3 + D4 * G1 = 1 + D + D3 + D4 */ const struct osmo_conv_code gsm0503_cs3_np = { .N = 2, .K = 5, .len = 334, .next_output = xcch_output, .next_state = xcch_state, }; static const uint8_t tch_afs_12_2_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 9, 8 }, { 11, 10 }, { 13, 12 }, { 15, 14 }, { 1, 0 }, { 3, 2 }, { 5, 4 }, { 7, 6 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t tch_afs_12_2_output[][2] = { { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, }; static const uint8_t tch_afs_12_2_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_afs_12_2_term_output[] = { 0, 1, 0, 1, 3, 2, 3, 2, 3, 2, 3, 2, 0, 1, 0, 1, }; static const int tch_afs_12_2_puncture[] = { 321, 325, 329, 333, 337, 341, 345, 349, 353, 357, 361, 363, 365, 369, 373, 377, 379, 381, 385, 389, 393, 395, 397, 401, 405, 409, 411, 413, 417, 421, 425, 427, 429, 433, 437, 441, 443, 445, 449, 453, 457, 459, 461, 465, 469, 473, 475, 477, 481, 485, 489, 491, 493, 495, 497, 499, 501, 503, 505, 507, -1, }; /** * TCH/AFS 12.2 kbits convolutional code: * 250 bits block, rate 1/2, punctured * G0/G0 = 1 * G1/G0 = 1 + D + D3 + D4 / 1 + D3 + D4 */ const struct osmo_conv_code gsm0503_tch_afs_12_2 = { .N = 2, .K = 5, .len = 250, .next_output = tch_afs_12_2_output, .next_state = tch_afs_12_2_state, .next_term_output = tch_afs_12_2_term_output, .next_term_state = tch_afs_12_2_term_state, .puncture = tch_afs_12_2_puncture, }; static const uint8_t tch_afs_10_2_state[][2] = { { 0, 1 }, { 3, 2 }, { 5, 4 }, { 6, 7 }, { 9, 8 }, { 10, 11 }, { 12, 13 }, { 15, 14 }, { 1, 0 }, { 2, 3 }, { 4, 5 }, { 7, 6 }, { 8, 9 }, { 11, 10 }, { 13, 12 }, { 14, 15 }, }; static const uint8_t tch_afs_10_2_output[][2] = { { 0, 7 }, { 2, 5 }, { 4, 3 }, { 6, 1 }, { 2, 5 }, { 0, 7 }, { 6, 1 }, { 4, 3 }, { 0, 7 }, { 2, 5 }, { 4, 3 }, { 6, 1 }, { 2, 5 }, { 0, 7 }, { 6, 1 }, { 4, 3 }, }; static const uint8_t tch_afs_10_2_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_afs_10_2_term_output[] = { 0, 5, 3, 6, 5, 0, 6, 3, 7, 2, 4, 1, 2, 7, 1, 4, }; static const int tch_afs_10_2_puncture[] = { 1, 4, 7, 10, 16, 19, 22, 28, 31, 34, 40, 43, 46, 52, 55, 58, 64, 67, 70, 76, 79, 82, 88, 91, 94, 100, 103, 106, 112, 115, 118, 124, 127, 130, 136, 139, 142, 148, 151, 154, 160, 163, 166, 172, 175, 178, 184, 187, 190, 196, 199, 202, 208, 211, 214, 220, 223, 226, 232, 235, 238, 244, 247, 250, 256, 259, 262, 268, 271, 274, 280, 283, 286, 292, 295, 298, 304, 307, 310, 316, 319, 322, 325, 328, 331, 334, 337, 340, 343, 346, 349, 352, 355, 358, 361, 364, 367, 370, 373, 376, 379, 382, 385, 388, 391, 394, 397, 400, 403, 406, 409, 412, 415, 418, 421, 424, 427, 430, 433, 436, 439, 442, 445, 448, 451, 454, 457, 460, 463, 466, 469, 472, 475, 478, 481, 484, 487, 490, 493, 496, 499, 502, 505, 508, 511, 514, 517, 520, 523, 526, 529, 532, 535, 538, 541, 544, 547, 550, 553, 556, 559, 562, 565, 568, 571, 574, 577, 580, 583, 586, 589, 592, 595, 598, 601, 604, 607, 609, 610, 613, 616, 619, 621, 622, 625, 627, 628, 631, 633, 634, 636, 637, 639, 640, -1, }; /** * TCH/AFS 10.2 kbits convolutional code: * G1/G3 = 1 + D + D3 + D4 / 1 + D + D2 + D3 + D4 * G2/G3 = 1 + D2 + D4 / 1 + D + D2 + D3 + D4 * G3/G3 = 1 */ const struct osmo_conv_code gsm0503_tch_afs_10_2 = { .N = 3, .K = 5, .len = 210, .next_output = tch_afs_10_2_output, .next_state = tch_afs_10_2_state, .next_term_output = tch_afs_10_2_term_output, .next_term_state = tch_afs_10_2_term_state, .puncture = tch_afs_10_2_puncture, }; static const uint8_t tch_afs_7_95_state[][2] = { { 0, 1 }, { 2, 3 }, { 5, 4 }, { 7, 6 }, { 9, 8 }, { 11, 10 }, { 12, 13 }, { 14, 15 }, { 16, 17 }, { 18, 19 }, { 21, 20 }, { 23, 22 }, { 25, 24 }, { 27, 26 }, { 28, 29 }, { 30, 31 }, { 33, 32 }, { 35, 34 }, { 36, 37 }, { 38, 39 }, { 40, 41 }, { 42, 43 }, { 45, 44 }, { 47, 46 }, { 49, 48 }, { 51, 50 }, { 52, 53 }, { 54, 55 }, { 56, 57 }, { 58, 59 }, { 61, 60 }, { 63, 62 }, { 1, 0 }, { 3, 2 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 13, 12 }, { 15, 14 }, { 17, 16 }, { 19, 18 }, { 20, 21 }, { 22, 23 }, { 24, 25 }, { 26, 27 }, { 29, 28 }, { 31, 30 }, { 32, 33 }, { 34, 35 }, { 37, 36 }, { 39, 38 }, { 41, 40 }, { 43, 42 }, { 44, 45 }, { 46, 47 }, { 48, 49 }, { 50, 51 }, { 53, 52 }, { 55, 54 }, { 57, 56 }, { 59, 58 }, { 60, 61 }, { 62, 63 }, }; static const uint8_t tch_afs_7_95_output[][2] = { { 0, 7 }, { 3, 4 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 0, 7 }, { 3, 4 }, { 3, 4 }, { 0, 7 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 3, 4 }, { 0, 7 }, { 3, 4 }, { 0, 7 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 3, 4 }, { 0, 7 }, { 0, 7 }, { 3, 4 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 0, 7 }, { 3, 4 }, { 0, 7 }, { 3, 4 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 0, 7 }, { 3, 4 }, { 3, 4 }, { 0, 7 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 3, 4 }, { 0, 7 }, { 3, 4 }, { 0, 7 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 3, 4 }, { 0, 7 }, { 0, 7 }, { 3, 4 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 0, 7 }, { 3, 4 }, }; static const uint8_t tch_afs_7_95_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, }; static const uint8_t tch_afs_7_95_term_output[] = { 0, 3, 5, 6, 5, 6, 0, 3, 3, 0, 6, 5, 6, 5, 3, 0, 4, 7, 1, 2, 1, 2, 4, 7, 7, 4, 2, 1, 2, 1, 7, 4, 7, 4, 2, 1, 2, 1, 7, 4, 4, 7, 1, 2, 1, 2, 4, 7, 3, 0, 6, 5, 6, 5, 3, 0, 0, 3, 5, 6, 5, 6, 0, 3, }; static const int tch_afs_7_95_puncture[] = { 1, 2, 4, 5, 8, 22, 70, 118, 166, 214, 262, 310, 317, 319, 325, 332, 334, 341, 343, 349, 356, 358, 365, 367, 373, 380, 382, 385, 389, 391, 397, 404, 406, 409, 413, 415, 421, 428, 430, 433, 437, 439, 445, 452, 454, 457, 461, 463, 469, 476, 478, 481, 485, 487, 490, 493, 500, 502, 503, 505, 506, 508, 509, 511, 512, -1, }; /** * TCH/AFS 7.95 kbits convolutional code: * G4/G4 = 1 * G5/G4 = 1 + D + D4 + D6 / 1 + D2 + D3 + D5 + D6 * G6/G4 = 1 + D + D2 + D3 + D4 + D6 / 1 + D2 + D3 + D5 + D6 */ const struct osmo_conv_code gsm0503_tch_afs_7_95 = { .N = 3, .K = 7, .len = 165, .next_output = tch_afs_7_95_output, .next_state = tch_afs_7_95_state, .next_term_output = tch_afs_7_95_term_output, .next_term_state = tch_afs_7_95_term_state, .puncture = tch_afs_7_95_puncture, }; static const uint8_t tch_afs_7_4_state[][2] = { { 0, 1 }, { 3, 2 }, { 5, 4 }, { 6, 7 }, { 9, 8 }, { 10, 11 }, { 12, 13 }, { 15, 14 }, { 1, 0 }, { 2, 3 }, { 4, 5 }, { 7, 6 }, { 8, 9 }, { 11, 10 }, { 13, 12 }, { 14, 15 }, }; static const uint8_t tch_afs_7_4_output[][2] = { { 0, 7 }, { 2, 5 }, { 4, 3 }, { 6, 1 }, { 2, 5 }, { 0, 7 }, { 6, 1 }, { 4, 3 }, { 0, 7 }, { 2, 5 }, { 4, 3 }, { 6, 1 }, { 2, 5 }, { 0, 7 }, { 6, 1 }, { 4, 3 }, }; static const uint8_t tch_afs_7_4_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_afs_7_4_term_output[] = { 0, 5, 3, 6, 5, 0, 6, 3, 7, 2, 4, 1, 2, 7, 1, 4, }; static const int tch_afs_7_4_puncture[] = { 0, 355, 361, 367, 373, 379, 385, 391, 397, 403, 409, 415, 421, 427, 433, 439, 445, 451, 457, 460, 463, 466, 468, 469, 471, 472, -1, }; /** * TCH/AFS 7.4 kbits convolutional code: * G1/G3 = 1 + D + D3 + D4 / 1 + D + D2 + D3 + D4 * G2/G3 = 1 + D2 + D4 / 1 + D + D2 + D3 + D4 * G3/G3 = 1 */ const struct osmo_conv_code gsm0503_tch_afs_7_4 = { .N = 3, .K = 5, .len = 154, .next_output = tch_afs_7_4_output, .next_state = tch_afs_7_4_state, .next_term_output = tch_afs_7_4_term_output, .next_term_state = tch_afs_7_4_term_state, .puncture = tch_afs_7_4_puncture, }; static const uint8_t tch_afs_6_7_state[][2] = { { 0, 1 }, { 3, 2 }, { 5, 4 }, { 6, 7 }, { 9, 8 }, { 10, 11 }, { 12, 13 }, { 15, 14 }, { 1, 0 }, { 2, 3 }, { 4, 5 }, { 7, 6 }, { 8, 9 }, { 11, 10 }, { 13, 12 }, { 14, 15 }, }; static const uint8_t tch_afs_6_7_output[][2] = { { 0, 15 }, { 4, 11 }, { 8, 7 }, { 12, 3 }, { 4, 11 }, { 0, 15 }, { 12, 3 }, { 8, 7 }, { 0, 15 }, { 4, 11 }, { 8, 7 }, { 12, 3 }, { 4, 11 }, { 0, 15 }, { 12, 3 }, { 8, 7 }, }; static const uint8_t tch_afs_6_7_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_afs_6_7_term_output[] = { 0, 11, 7, 12, 11, 0, 12, 7, 15, 4, 8, 3, 4, 15, 3, 8, }; static const int tch_afs_6_7_puncture[] = { 1, 3, 7, 11, 15, 27, 39, 55, 67, 79, 95, 107, 119, 135, 147, 159, 175, 187, 199, 215, 227, 239, 255, 267, 279, 287, 291, 295, 299, 303, 307, 311, 315, 319, 323, 327, 331, 335, 339, 343, 347, 351, 355, 359, 363, 367, 369, 371, 375, 377, 379, 383, 385, 387, 391, 393, 395, 399, 401, 403, 407, 409, 411, 415, 417, 419, 423, 425, 427, 431, 433, 435, 439, 441, 443, 447, 449, 451, 455, 457, 459, 463, 465, 467, 471, 473, 475, 479, 481, 483, 487, 489, 491, 495, 497, 499, 503, 505, 507, 511, 513, 515, 519, 521, 523, 527, 529, 531, 535, 537, 539, 543, 545, 547, 549, 551, 553, 555, 557, 559, 561, 563, 565, 567, 569, 571, 573, 575, -1, }; /** * TCH/AFS 6.7 kbits convolutional code: * G1/G3 = 1 + D + D3 + D4 / 1 + D + D2 + D3 + D4 * G2/G3 = 1 + D2 + D4 / 1 + D + D2 + D3 + D4 * G3/G3 = 1 * G3/G3 = 1 */ const struct osmo_conv_code gsm0503_tch_afs_6_7 = { .N = 4, .K = 5, .len = 140, .next_output = tch_afs_6_7_output, .next_state = tch_afs_6_7_state, .next_term_output = tch_afs_6_7_term_output, .next_term_state = tch_afs_6_7_term_state, .puncture = tch_afs_6_7_puncture, }; static const uint8_t tch_afs_5_9_state[][2] = { { 0, 1 }, { 3, 2 }, { 5, 4 }, { 6, 7 }, { 9, 8 }, { 10, 11 }, { 12, 13 }, { 15, 14 }, { 17, 16 }, { 18, 19 }, { 20, 21 }, { 23, 22 }, { 24, 25 }, { 27, 26 }, { 29, 28 }, { 30, 31 }, { 32, 33 }, { 35, 34 }, { 37, 36 }, { 38, 39 }, { 41, 40 }, { 42, 43 }, { 44, 45 }, { 47, 46 }, { 49, 48 }, { 50, 51 }, { 52, 53 }, { 55, 54 }, { 56, 57 }, { 59, 58 }, { 61, 60 }, { 62, 63 }, { 1, 0 }, { 2, 3 }, { 4, 5 }, { 7, 6 }, { 8, 9 }, { 11, 10 }, { 13, 12 }, { 14, 15 }, { 16, 17 }, { 19, 18 }, { 21, 20 }, { 22, 23 }, { 25, 24 }, { 26, 27 }, { 28, 29 }, { 31, 30 }, { 33, 32 }, { 34, 35 }, { 36, 37 }, { 39, 38 }, { 40, 41 }, { 43, 42 }, { 45, 44 }, { 46, 47 }, { 48, 49 }, { 51, 50 }, { 53, 52 }, { 54, 55 }, { 57, 56 }, { 58, 59 }, { 60, 61 }, { 63, 62 }, }; static const uint8_t tch_afs_5_9_output[][2] = { { 0, 15 }, { 8, 7 }, { 4, 11 }, { 12, 3 }, { 4, 11 }, { 12, 3 }, { 0, 15 }, { 8, 7 }, { 8, 7 }, { 0, 15 }, { 12, 3 }, { 4, 11 }, { 12, 3 }, { 4, 11 }, { 8, 7 }, { 0, 15 }, { 8, 7 }, { 0, 15 }, { 12, 3 }, { 4, 11 }, { 12, 3 }, { 4, 11 }, { 8, 7 }, { 0, 15 }, { 0, 15 }, { 8, 7 }, { 4, 11 }, { 12, 3 }, { 4, 11 }, { 12, 3 }, { 0, 15 }, { 8, 7 }, { 0, 15 }, { 8, 7 }, { 4, 11 }, { 12, 3 }, { 4, 11 }, { 12, 3 }, { 0, 15 }, { 8, 7 }, { 8, 7 }, { 0, 15 }, { 12, 3 }, { 4, 11 }, { 12, 3 }, { 4, 11 }, { 8, 7 }, { 0, 15 }, { 8, 7 }, { 0, 15 }, { 12, 3 }, { 4, 11 }, { 12, 3 }, { 4, 11 }, { 8, 7 }, { 0, 15 }, { 0, 15 }, { 8, 7 }, { 4, 11 }, { 12, 3 }, { 4, 11 }, { 12, 3 }, { 0, 15 }, { 8, 7 }, }; static const uint8_t tch_afs_5_9_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, }; static const uint8_t tch_afs_5_9_term_output[] = { 0, 7, 11, 12, 11, 12, 0, 7, 7, 0, 12, 11, 12, 11, 7, 0, 8, 15, 3, 4, 3, 4, 8, 15, 15, 8, 4, 3, 4, 3, 15, 8, 15, 8, 4, 3, 4, 3, 15, 8, 8, 15, 3, 4, 3, 4, 8, 15, 7, 0, 12, 11, 12, 11, 7, 0, 0, 7, 11, 12, 11, 12, 0, 7, }; static const int tch_afs_5_9_puncture[] = { 0, 1, 3, 5, 7, 11, 15, 31, 47, 63, 79, 95, 111, 127, 143, 159, 175, 191, 207, 223, 239, 255, 271, 287, 303, 319, 327, 331, 335, 343, 347, 351, 359, 363, 367, 375, 379, 383, 391, 395, 399, 407, 411, 415, 423, 427, 431, 439, 443, 447, 455, 459, 463, 467, 471, 475, 479, 483, 487, 491, 495, 499, 503, 507, 509, 511, 512, 513, 515, 516, 517, 519, -1, }; /** * TCH/AFS 5.9 kbits convolutional code: * 124 bits * G4/G6 = 1 + D2 + D3 + D5 + D6 / 1 + D + D2 + D3 + D4 + D6 * G5/G6 = 1 + D + D4 + D6 / 1 + D + D2 + D3 + D4 + D6 * G6/G6 = 1 * G6/G6 = 1 */ const struct osmo_conv_code gsm0503_tch_afs_5_9 = { .N = 4, .K = 7, .len = 124, .next_output = tch_afs_5_9_output, .next_state = tch_afs_5_9_state, .next_term_output = tch_afs_5_9_term_output, .next_term_state = tch_afs_5_9_term_state, .puncture = tch_afs_5_9_puncture, }; static const uint8_t tch_afs_5_15_state[][2] = { { 0, 1 }, { 3, 2 }, { 5, 4 }, { 6, 7 }, { 9, 8 }, { 10, 11 }, { 12, 13 }, { 15, 14 }, { 1, 0 }, { 2, 3 }, { 4, 5 }, { 7, 6 }, { 8, 9 }, { 11, 10 }, { 13, 12 }, { 14, 15 }, }; static const uint8_t tch_afs_5_15_output[][2] = { { 0, 31 }, { 4, 27 }, { 24, 7 }, { 28, 3 }, { 4, 27 }, { 0, 31 }, { 28, 3 }, { 24, 7 }, { 0, 31 }, { 4, 27 }, { 24, 7 }, { 28, 3 }, { 4, 27 }, { 0, 31 }, { 28, 3 }, { 24, 7 }, }; static const uint8_t tch_afs_5_15_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_afs_5_15_term_output[] = { 0, 27, 7, 28, 27, 0, 28, 7, 31, 4, 24, 3, 4, 31, 3, 24, }; static const int tch_afs_5_15_puncture[] = { 0, 4, 5, 9, 10, 14, 15, 20, 25, 30, 35, 40, 50, 60, 70, 80, 90, 100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200, 210, 220, 230, 240, 250, 260, 270, 280, 290, 300, 310, 315, 320, 325, 330, 334, 335, 340, 344, 345, 350, 354, 355, 360, 364, 365, 370, 374, 375, 380, 384, 385, 390, 394, 395, 400, 404, 405, 410, 414, 415, 420, 424, 425, 430, 434, 435, 440, 444, 445, 450, 454, 455, 460, 464, 465, 470, 474, 475, 480, 484, 485, 490, 494, 495, 500, 504, 505, 510, 514, 515, 520, 524, 525, 529, 530, 534, 535, 539, 540, 544, 545, 549, 550, 554, 555, 559, 560, 564, -1, }; /** * TCH/AFS 5.15 kbits convolutional code: * G1/G3 = 1 + D + D3 + D4 / 1 + D + D2 + D3 + D4 * G1/G3 = 1 + D + D3 + D4 / 1 + D + D2 + D3 + D4 * G2/G3 = 1 + D2 + D4 / 1 + D + D2 + D3 + D4 * G3/G3 = 1 * G3/G3 = 1 */ const struct osmo_conv_code gsm0503_tch_afs_5_15 = { .N = 5, .K = 5, .len = 109, .next_output = tch_afs_5_15_output, .next_state = tch_afs_5_15_state, .next_term_output = tch_afs_5_15_term_output, .next_term_state = tch_afs_5_15_term_state, .puncture = tch_afs_5_15_puncture, }; static const uint8_t tch_afs_4_75_state[][2] = { { 0, 1 }, { 3, 2 }, { 5, 4 }, { 6, 7 }, { 9, 8 }, { 10, 11 }, { 12, 13 }, { 15, 14 }, { 17, 16 }, { 18, 19 }, { 20, 21 }, { 23, 22 }, { 24, 25 }, { 27, 26 }, { 29, 28 }, { 30, 31 }, { 32, 33 }, { 35, 34 }, { 37, 36 }, { 38, 39 }, { 41, 40 }, { 42, 43 }, { 44, 45 }, { 47, 46 }, { 49, 48 }, { 50, 51 }, { 52, 53 }, { 55, 54 }, { 56, 57 }, { 59, 58 }, { 61, 60 }, { 62, 63 }, { 1, 0 }, { 2, 3 }, { 4, 5 }, { 7, 6 }, { 8, 9 }, { 11, 10 }, { 13, 12 }, { 14, 15 }, { 16, 17 }, { 19, 18 }, { 21, 20 }, { 22, 23 }, { 25, 24 }, { 26, 27 }, { 28, 29 }, { 31, 30 }, { 33, 32 }, { 34, 35 }, { 36, 37 }, { 39, 38 }, { 40, 41 }, { 43, 42 }, { 45, 44 }, { 46, 47 }, { 48, 49 }, { 51, 50 }, { 53, 52 }, { 54, 55 }, { 57, 56 }, { 58, 59 }, { 60, 61 }, { 63, 62 }, }; static const uint8_t tch_afs_4_75_output[][2] = { { 0, 31 }, { 24, 7 }, { 4, 27 }, { 28, 3 }, { 4, 27 }, { 28, 3 }, { 0, 31 }, { 24, 7 }, { 24, 7 }, { 0, 31 }, { 28, 3 }, { 4, 27 }, { 28, 3 }, { 4, 27 }, { 24, 7 }, { 0, 31 }, { 24, 7 }, { 0, 31 }, { 28, 3 }, { 4, 27 }, { 28, 3 }, { 4, 27 }, { 24, 7 }, { 0, 31 }, { 0, 31 }, { 24, 7 }, { 4, 27 }, { 28, 3 }, { 4, 27 }, { 28, 3 }, { 0, 31 }, { 24, 7 }, { 0, 31 }, { 24, 7 }, { 4, 27 }, { 28, 3 }, { 4, 27 }, { 28, 3 }, { 0, 31 }, { 24, 7 }, { 24, 7 }, { 0, 31 }, { 28, 3 }, { 4, 27 }, { 28, 3 }, { 4, 27 }, { 24, 7 }, { 0, 31 }, { 24, 7 }, { 0, 31 }, { 28, 3 }, { 4, 27 }, { 28, 3 }, { 4, 27 }, { 24, 7 }, { 0, 31 }, { 0, 31 }, { 24, 7 }, { 4, 27 }, { 28, 3 }, { 4, 27 }, { 28, 3 }, { 0, 31 }, { 24, 7 }, }; static const uint8_t tch_afs_4_75_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, }; static const uint8_t tch_afs_4_75_term_output[] = { 0, 7, 27, 28, 27, 28, 0, 7, 7, 0, 28, 27, 28, 27, 7, 0, 24, 31, 3, 4, 3, 4, 24, 31, 31, 24, 4, 3, 4, 3, 31, 24, 31, 24, 4, 3, 4, 3, 31, 24, 24, 31, 3, 4, 3, 4, 24, 31, 7, 0, 28, 27, 28, 27, 7, 0, 0, 7, 27, 28, 27, 28, 0, 7, }; static const int tch_afs_4_75_puncture[] = { 0, 1, 2, 4, 5, 7, 9, 15, 25, 35, 45, 55, 65, 75, 85, 95, 105, 115, 125, 135, 145, 155, 165, 175, 185, 195, 205, 215, 225, 235, 245, 255, 265, 275, 285, 295, 305, 315, 325, 335, 345, 355, 365, 375, 385, 395, 400, 405, 410, 415, 420, 425, 430, 435, 440, 445, 450, 455, 459, 460, 465, 470, 475, 479, 480, 485, 490, 495, 499, 500, 505, 509, 510, 515, 517, 519, 520, 522, 524, 525, 526, 527, 529, 530, 531, 532, 534, -1, }; /** * TCH/AFS 4.75 kbits convolutional code: * G4/G6 = 1 + D2 + D3 + D5 + D6 / 1 + D + D2 + D3 + D4 + D6 * G4/G6 = 1 + D2 + D3 + D5 + D6 / 1 + D + D2 + D3 + D4 + D6 * G5/G6 = 1 + D + D4 + D6 / 1 + D + D2 + D3 + D4 + D6 * G6/G6 = 1 * G6/G6 = 1 */ const struct osmo_conv_code gsm0503_tch_afs_4_75 = { .N = 5, .K = 7, .len = 101, .next_output = tch_afs_4_75_output, .next_state = tch_afs_4_75_state, .next_term_output = tch_afs_4_75_term_output, .next_term_state = tch_afs_4_75_term_state, .puncture = tch_afs_4_75_puncture, }; /** * TCH/F convolutional code */ const struct osmo_conv_code gsm0503_tch_fr = { .N = 2, .K = 5, .len = 185, .next_output = xcch_output, .next_state = xcch_state, }; static const uint8_t tch_hr_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, { 16, 17 }, { 18, 19 }, { 20, 21 }, { 22, 23 }, { 24, 25 }, { 26, 27 }, { 28, 29 }, { 30, 31 }, { 32, 33 }, { 34, 35 }, { 36, 37 }, { 38, 39 }, { 40, 41 }, { 42, 43 }, { 44, 45 }, { 46, 47 }, { 48, 49 }, { 50, 51 }, { 52, 53 }, { 54, 55 }, { 56, 57 }, { 58, 59 }, { 60, 61 }, { 62, 63 }, { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, { 16, 17 }, { 18, 19 }, { 20, 21 }, { 22, 23 }, { 24, 25 }, { 26, 27 }, { 28, 29 }, { 30, 31 }, { 32, 33 }, { 34, 35 }, { 36, 37 }, { 38, 39 }, { 40, 41 }, { 42, 43 }, { 44, 45 }, { 46, 47 }, { 48, 49 }, { 50, 51 }, { 52, 53 }, { 54, 55 }, { 56, 57 }, { 58, 59 }, { 60, 61 }, { 62, 63 }, }; static const uint8_t tch_hr_output[][2] = { { 0, 7 }, { 3, 4 }, { 5, 2 }, { 6, 1 }, { 5, 2 }, { 6, 1 }, { 0, 7 }, { 3, 4 }, { 3, 4 }, { 0, 7 }, { 6, 1 }, { 5, 2 }, { 6, 1 }, { 5, 2 }, { 3, 4 }, { 0, 7 }, { 4, 3 }, { 7, 0 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 4, 3 }, { 7, 0 }, { 7, 0 }, { 4, 3 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 7, 0 }, { 4, 3 }, { 7, 0 }, { 4, 3 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 7, 0 }, { 4, 3 }, { 4, 3 }, { 7, 0 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 4, 3 }, { 7, 0 }, { 3, 4 }, { 0, 7 }, { 6, 1 }, { 5, 2 }, { 6, 1 }, { 5, 2 }, { 3, 4 }, { 0, 7 }, { 0, 7 }, { 3, 4 }, { 5, 2 }, { 6, 1 }, { 5, 2 }, { 6, 1 }, { 0, 7 }, { 3, 4 }, }; static const int tch_hr_puncture[] = { 1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31, 34, 37, 40, 43, 46, 49, 52, 55, 58, 61, 64, 67, 70, 73, 76, 79, 82, 85, 88, 91, 94, 97, 100, 103, 106, 109, 112, 115, 118, 121, 124, 127, 130, 133, 136, 139, 142, 145, 148, 151, 154, 157, 160, 163, 166, 169, 172, 175, 178, 181, 184, 187, 190, 193, 196, 199, 202, 205, 208, 211, 214, 217, 220, 223, 226, 229, 232, 235, 238, 241, 244, 247, 250, 253, 256, 259, 262, 265, 268, 271, 274, 277, 280, 283, 295, 298, 301, 304, 307, 310, -1, }; /** * TCH/H convolutional code */ const struct osmo_conv_code gsm0503_tch_hr = { .N = 3, .K = 7, .len = 98, .next_output = tch_hr_output, .next_state = tch_hr_state, .puncture = tch_hr_puncture, }; static const uint8_t tch_ahs_7_95_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 9, 8 }, { 11, 10 }, { 13, 12 }, { 15, 14 }, { 1, 0 }, { 3, 2 }, { 5, 4 }, { 7, 6 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t tch_ahs_7_95_output[][2] = { { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, }; static const uint8_t tch_ahs_7_95_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_ahs_7_95_term_output[] = { 0, 1, 0, 1, 3, 2, 3, 2, 3, 2, 3, 2, 0, 1, 0, 1, }; static const int tch_ahs_7_95_puncture[] = { 1, 3, 5, 7, 11, 15, 19, 23, 27, 31, 35, 43, 47, 51, 55, 59, 63, 67, 71, 79, 83, 87, 91, 95, 99, 103, 107, 115, 119, 123, 127, 131, 135, 139, 143, 151, 155, 159, 163, 167, 171, 175, 177, 179, 183, 185, 187, 191, 193, 195, 197, 199, 203, 205, 207, 211, 213, 215, 219, 221, 223, 227, 229, 231, 233, 235, 239, 241, 243, 247, 249, 251, 255, 257, 259, 261, 263, 265, -1, }; /** * TCH/AHS 7.95 kbits convolutional code */ const struct osmo_conv_code gsm0503_tch_ahs_7_95 = { .N = 2, .K = 5, .len = 129, .next_output = tch_ahs_7_95_output, .next_state = tch_ahs_7_95_state, .next_term_output = tch_ahs_7_95_term_output, .next_term_state = tch_ahs_7_95_term_state, .puncture = tch_ahs_7_95_puncture, }; static const uint8_t tch_ahs_7_4_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 9, 8 }, { 11, 10 }, { 13, 12 }, { 15, 14 }, { 1, 0 }, { 3, 2 }, { 5, 4 }, { 7, 6 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t tch_ahs_7_4_output[][2] = { { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, }; static const uint8_t tch_ahs_7_4_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_ahs_7_4_term_output[] = { 0, 1, 0, 1, 3, 2, 3, 2, 3, 2, 3, 2, 0, 1, 0, 1, }; static const int tch_ahs_7_4_puncture[] = { 1, 3, 7, 11, 19, 23, 27, 35, 39, 43, 51, 55, 59, 67, 71, 75, 83, 87, 91, 99, 103, 107, 115, 119, 123, 131, 135, 139, 143, 147, 151, 155, 159, 163, 167, 171, 175, 179, 183, 187, 191, 195, 199, 203, 207, 211, 215, 219, 221, 223, 227, 229, 231, 235, 237, 239, 243, 245, 247, 251, 253, 255, 257, 259, -1, }; /** * TCH/AHS 7.4 kbits convolutional code */ const struct osmo_conv_code gsm0503_tch_ahs_7_4 = { .N = 2, .K = 5, .len = 126, .next_output = tch_ahs_7_4_output, .next_state = tch_ahs_7_4_state, .next_term_output = tch_ahs_7_4_term_output, .next_term_state = tch_ahs_7_4_term_state, .puncture = tch_ahs_7_4_puncture, }; static const uint8_t tch_ahs_6_7_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 9, 8 }, { 11, 10 }, { 13, 12 }, { 15, 14 }, { 1, 0 }, { 3, 2 }, { 5, 4 }, { 7, 6 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t tch_ahs_6_7_output[][2] = { { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, }; static const uint8_t tch_ahs_6_7_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_ahs_6_7_term_output[] = { 0, 1, 0, 1, 3, 2, 3, 2, 3, 2, 3, 2, 0, 1, 0, 1, }; static const int tch_ahs_6_7_puncture[] = { 1, 3, 9, 19, 29, 39, 49, 59, 69, 79, 89, 99, 109, 119, 129, 139, 149, 159, 167, 169, 177, 179, 187, 189, 197, 199, 203, 207, 209, 213, 217, 219, 223, 227, 229, 231, 233, 235, 237, 239, -1, }; /** * TCH/AHS 6.7 kbits convolutional code */ const struct osmo_conv_code gsm0503_tch_ahs_6_7 = { .N = 2, .K = 5, .len = 116, .next_output = tch_ahs_6_7_output, .next_state = tch_ahs_6_7_state, .next_term_output = tch_ahs_6_7_term_output, .next_term_state = tch_ahs_6_7_term_state, .puncture = tch_ahs_6_7_puncture, }; static const uint8_t tch_ahs_5_9_state[][2] = { { 0, 1 }, { 2, 3 }, { 4, 5 }, { 6, 7 }, { 9, 8 }, { 11, 10 }, { 13, 12 }, { 15, 14 }, { 1, 0 }, { 3, 2 }, { 5, 4 }, { 7, 6 }, { 8, 9 }, { 10, 11 }, { 12, 13 }, { 14, 15 }, }; static const uint8_t tch_ahs_5_9_output[][2] = { { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, { 0, 3 }, { 1, 2 }, }; static const uint8_t tch_ahs_5_9_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_ahs_5_9_term_output[] = { 0, 1, 0, 1, 3, 2, 3, 2, 3, 2, 3, 2, 0, 1, 0, 1, }; static const int tch_ahs_5_9_puncture[] = { 1, 15, 71, 127, 139, 151, 163, 175, 187, 195, 203, 211, 215, 219, 221, 223, -1, }; /** * TCH/AHS 5.9 kbits convolutional code */ const struct osmo_conv_code gsm0503_tch_ahs_5_9 = { .N = 2, .K = 5, .len = 108, .next_output = tch_ahs_5_9_output, .next_state = tch_ahs_5_9_state, .next_term_output = tch_ahs_5_9_term_output, .next_term_state = tch_ahs_5_9_term_state, .puncture = tch_ahs_5_9_puncture, }; static const uint8_t tch_ahs_5_15_state[][2] = { { 0, 1 }, { 3, 2 }, { 5, 4 }, { 6, 7 }, { 9, 8 }, { 10, 11 }, { 12, 13 }, { 15, 14 }, { 1, 0 }, { 2, 3 }, { 4, 5 }, { 7, 6 }, { 8, 9 }, { 11, 10 }, { 13, 12 }, { 14, 15 }, }; static const uint8_t tch_ahs_5_15_output[][2] = { { 0, 7 }, { 2, 5 }, { 4, 3 }, { 6, 1 }, { 2, 5 }, { 0, 7 }, { 6, 1 }, { 4, 3 }, { 0, 7 }, { 2, 5 }, { 4, 3 }, { 6, 1 }, { 2, 5 }, { 0, 7 }, { 6, 1 }, { 4, 3 }, }; static const uint8_t tch_ahs_5_15_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_ahs_5_15_term_output[] = { 0, 5, 3, 6, 5, 0, 6, 3, 7, 2, 4, 1, 2, 7, 1, 4, }; static const int tch_ahs_5_15_puncture[] = { 0, 1, 3, 4, 6, 9, 12, 15, 18, 21, 27, 33, 39, 45, 51, 54, 57, 63, 69, 75, 81, 87, 90, 93, 99, 105, 111, 117, 123, 126, 129, 135, 141, 147, 153, 159, 162, 165, 168, 171, 174, 177, 180, 183, 186, 189, 192, 195, 198, 201, 204, 207, 210, 213, 216, 219, 222, 225, 228, 231, 234, 237, 240, 243, 244, 246, 249, 252, 255, 256, 258, 261, 264, 267, 268, 270, 273, 276, 279, 280, 282, 285, 288, 289, 291, 294, 295, 297, 298, 300, 301, -1, }; /** * TCH/AHS 5.15 kbits convolutional code */ const struct osmo_conv_code gsm0503_tch_ahs_5_15 = { .N = 3, .K = 5, .len = 97, .next_output = tch_ahs_5_15_output, .next_state = tch_ahs_5_15_state, .next_term_output = tch_ahs_5_15_term_output, .next_term_state = tch_ahs_5_15_term_state, .puncture = tch_ahs_5_15_puncture, }; static const uint8_t tch_ahs_4_75_state[][2] = { { 0, 1 }, { 2, 3 }, { 5, 4 }, { 7, 6 }, { 9, 8 }, { 11, 10 }, { 12, 13 }, { 14, 15 }, { 16, 17 }, { 18, 19 }, { 21, 20 }, { 23, 22 }, { 25, 24 }, { 27, 26 }, { 28, 29 }, { 30, 31 }, { 33, 32 }, { 35, 34 }, { 36, 37 }, { 38, 39 }, { 40, 41 }, { 42, 43 }, { 45, 44 }, { 47, 46 }, { 49, 48 }, { 51, 50 }, { 52, 53 }, { 54, 55 }, { 56, 57 }, { 58, 59 }, { 61, 60 }, { 63, 62 }, { 1, 0 }, { 3, 2 }, { 4, 5 }, { 6, 7 }, { 8, 9 }, { 10, 11 }, { 13, 12 }, { 15, 14 }, { 17, 16 }, { 19, 18 }, { 20, 21 }, { 22, 23 }, { 24, 25 }, { 26, 27 }, { 29, 28 }, { 31, 30 }, { 32, 33 }, { 34, 35 }, { 37, 36 }, { 39, 38 }, { 41, 40 }, { 43, 42 }, { 44, 45 }, { 46, 47 }, { 48, 49 }, { 50, 51 }, { 53, 52 }, { 55, 54 }, { 57, 56 }, { 59, 58 }, { 60, 61 }, { 62, 63 }, }; static const uint8_t tch_ahs_4_75_output[][2] = { { 0, 7 }, { 3, 4 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 0, 7 }, { 3, 4 }, { 3, 4 }, { 0, 7 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 3, 4 }, { 0, 7 }, { 3, 4 }, { 0, 7 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 3, 4 }, { 0, 7 }, { 0, 7 }, { 3, 4 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 0, 7 }, { 3, 4 }, { 0, 7 }, { 3, 4 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 0, 7 }, { 3, 4 }, { 3, 4 }, { 0, 7 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 3, 4 }, { 0, 7 }, { 3, 4 }, { 0, 7 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 3, 4 }, { 0, 7 }, { 0, 7 }, { 3, 4 }, { 2, 5 }, { 1, 6 }, { 2, 5 }, { 1, 6 }, { 0, 7 }, { 3, 4 }, }; static const uint8_t tch_ahs_4_75_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, }; static const uint8_t tch_ahs_4_75_term_output[] = { 0, 3, 5, 6, 5, 6, 0, 3, 3, 0, 6, 5, 6, 5, 3, 0, 4, 7, 1, 2, 1, 2, 4, 7, 7, 4, 2, 1, 2, 1, 7, 4, 7, 4, 2, 1, 2, 1, 7, 4, 4, 7, 1, 2, 1, 2, 4, 7, 3, 0, 6, 5, 6, 5, 3, 0, 0, 3, 5, 6, 5, 6, 0, 3, }; static const int tch_ahs_4_75_puncture[] = { 1, 2, 4, 5, 7, 8, 10, 13, 16, 22, 28, 34, 40, 46, 52, 58, 64, 70, 76, 82, 88, 94, 100, 106, 112, 118, 124, 130, 136, 142, 148, 151, 154, 160, 163, 166, 172, 175, 178, 184, 187, 190, 196, 199, 202, 208, 211, 214, 220, 223, 226, 232, 235, 238, 241, 244, 247, 250, 253, 256, 259, 262, 265, 268, 271, 274, 275, 277, 278, 280, 281, 283, 284, -1, }; /** * TCH/AHS 4.75 kbits convolutional code */ const struct osmo_conv_code gsm0503_tch_ahs_4_75 = { .N = 3, .K = 7, .len = 89, .next_output = tch_ahs_4_75_output, .next_state = tch_ahs_4_75_state, .next_term_output = tch_ahs_4_75_term_output, .next_term_state = tch_ahs_4_75_term_state, .puncture = tch_ahs_4_75_puncture, }; static const uint8_t tch_axs_sid_update_state[][2] = { { 0, 1 }, { 3, 2 }, { 5, 4 }, { 6, 7 }, { 9, 8 }, { 10, 11 }, { 12, 13 }, { 15, 14 }, { 1, 0 }, { 2, 3 }, { 4, 5 }, { 7, 6 }, { 8, 9 }, { 11, 10 }, { 13, 12 }, { 14, 15 }, }; static const uint8_t tch_axs_sid_update_output[][2] = { { 0, 15 }, { 4, 11 }, { 8, 7 }, { 12, 3 }, { 4, 11 }, { 0, 15 }, { 12, 3 }, { 8, 7 }, { 0, 15 }, { 4, 11 }, { 8, 7 }, { 12, 3 }, { 4, 11 }, { 0, 15 }, { 12, 3 }, { 8, 7 }, }; static const uint8_t tch_axs_sid_update_term_state[] = { 0, 2, 4, 6, 8, 10, 12, 14, 0, 2, 4, 6, 8, 10, 12, 14, }; static const uint8_t tch_axs_sid_update_term_output[] = { 0, 11, 7, 12, 11, 0, 12, 7, 15, 4, 8, 3, 4, 15, 3, 8, }; /** * TCH/AFS and TCH/AHS SID UPDATE convolutional code: * G1/G3 = 1 + D + D3 + D4 / 1 + D + D2 + D3 + D4 * G2/G3 = 1 + D2 + D4 / 1 + D + D2 + D3 + D4 * G3/G3 = 1 * G3/G3 = 1 */ const struct osmo_conv_code gsm0503_tch_axs_sid_update = { .N = 4, .K = 5, .len = 49, .next_output = tch_axs_sid_update_output, .next_state = tch_axs_sid_update_state, .next_term_output = tch_axs_sid_update_term_output, .next_term_state = tch_axs_sid_update_term_state, }; /** * EDGE MCS-1 DL header convolutional code: * 42 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs1_dl_hdr = { .N = 3, .K = 7, .len = 36, .next_output = mcs_output, .next_state = mcs_state, .term = CONV_TERM_TAIL_BITING, }; /** * EDGE MCS-1 UL header convolutional code: * 45 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs1_ul_hdr = { .N = 3, .K = 7, .len = 39, .next_output = mcs_output, .next_state = mcs_state, .term = CONV_TERM_TAIL_BITING, }; /** * EDGE MCS-1 data convolutional code: * 196 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs1 = { .N = 3, .K = 7, .len = 190, .next_output = mcs_output, .next_state = mcs_state, }; /** * EDGE MCS-2 data convolutional code: * 244 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs2 = { .N = 3, .K = 7, .len = 238, .next_output = mcs_output, .next_state = mcs_state, }; /** * EDGE MCS-3 data convolutional code: * 316 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs3 = { .N = 3, .K = 7, .len = 310, .next_output = mcs_output, .next_state = mcs_state, }; /** * EDGE MCS-4 data convolutional code: * 372 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs4 = { .N = 3, .K = 7, .len = 366, .next_output = mcs_output, .next_state = mcs_state, }; /** * EDGE MCS-5 DL header convolutional code: * 39 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs5_dl_hdr = { .N = 3, .K = 7, .len = 33, .next_output = mcs_output, .next_state = mcs_state, .term = CONV_TERM_TAIL_BITING, }; /** * EDGE MCS-5 UL header convolutional code: * 51 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs5_ul_hdr = { .N = 3, .K = 7, .len = 45, .next_output = mcs_output, .next_state = mcs_state, .term = CONV_TERM_TAIL_BITING, }; /** * EDGE MCS-5 data convolutional code: * 468 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs5 = { .N = 3, .K = 7, .len = 462, .next_output = mcs_output, .next_state = mcs_state, }; /** * EDGE MCS-6 data convolutional code: * 612 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs6 = { .N = 3, .K = 7, .len = 606, .next_output = mcs_output, .next_state = mcs_state, }; /** * EDGE MCS-7 DL header convolutional code: * 51 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs7_dl_hdr = { .N = 3, .K = 7, .len = 45, .next_output = mcs_output, .next_state = mcs_state, .term = CONV_TERM_TAIL_BITING, }; /** * EDGE MCS-7 UL header convolutional code: * 60 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs7_ul_hdr = { .N = 3, .K = 7, .len = 54, .next_output = mcs_output, .next_state = mcs_state, .term = CONV_TERM_TAIL_BITING, }; /** * EDGE MCS-7 data convolutional code: * 468 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs7 = { .N = 3, .K = 7, .len = 462, .next_output = mcs_output, .next_state = mcs_state, }; /** * EDGE MCS-8 data convolutional code: * 564 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs8 = { .N = 3, .K = 7, .len = 558, .next_output = mcs_output, .next_state = mcs_state, }; /** * EDGE MCS-9 data convolutional code: * 612 bits blocks, rate 1/3, k = 7 * G4 = 1 + D2 + D3 + D5 + D6 * G7 = 1 + D + D2 + D3 + D6 * G5 = 1 + D + D4 + D6 */ const struct osmo_conv_code gsm0503_mcs9 = { .N = 3, .K = 7, .len = 606, .next_output = mcs_output, .next_state = mcs_state, };