gnss-js 1.19.0 → 1.21.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
package/dist/sbf.cjs CHANGED
@@ -21,7 +21,11 @@ var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: tru
21
21
  var sbf_exports = {};
22
22
  __export(sbf_exports, {
23
23
  parseSbfAlmanac: () => parseSbfAlmanac,
24
+ parseSbfBdsNav: () => parseSbfBdsNav,
24
25
  parseSbfCnav: () => parseSbfCnav,
26
+ parseSbfGalNav: () => parseSbfGalNav,
27
+ parseSbfGloNav: () => parseSbfGloNav,
28
+ parseSbfHas: () => parseSbfHas,
25
29
  parseSbfIonoUtc: () => parseSbfIonoUtc,
26
30
  parseSbfMeas: () => parseSbfMeas,
27
31
  parseSbfNav: () => parseSbfNav,
@@ -176,6 +180,11 @@ function getGpsLeap(date) {
176
180
  if (leap_seconds < 0) return 0;
177
181
  return leap_seconds - 19;
178
182
  }
183
+ function getUtcDate(date) {
184
+ const tai_date = getTaiDate(date);
185
+ const leap_seconds = getLeap(date);
186
+ return new Date(tai_date.getTime() - leap_seconds * MILLISECONDS_IN_SECOND);
187
+ }
179
188
 
180
189
  // src/sbf/nav.ts
181
190
  var PI = Math.PI;
@@ -768,10 +777,1419 @@ function parseSbfCnav(data) {
768
777
  return { ephemerides, badCrc, messages };
769
778
  }
770
779
 
780
+ // src/navbits/gal.ts
781
+ var GPS_EPOCH_MS4 = Date.UTC(1980, 0, 6);
782
+ var SEC_PER_WEEK4 = 7 * 86400;
783
+ var HALF_WEEK2 = 302400;
784
+ var GST_GPS_WEEK_OFFSET = 1024;
785
+ function galInavPageCrcOk(page) {
786
+ if (page.length < 28) return false;
787
+ return crc24q(page, 196) === getBitU(page, 196, 24);
788
+ }
789
+ function galFnavPageCrcOk(page) {
790
+ if (page.length < 30) return false;
791
+ return crc24q(page, 214) === getBitU(page, 214, 24);
792
+ }
793
+ function gpsDate2(week, sec) {
794
+ return new Date(GPS_EPOCH_MS4 + (week * SEC_PER_WEEK4 + sec) * 1e3);
795
+ }
796
+ function weekOfToe(week, tow, toe) {
797
+ if (toe - tow > HALF_WEEK2) return week - 1;
798
+ if (toe - tow < -HALF_WEEK2) return week + 1;
799
+ return week;
800
+ }
801
+ var two2 = (n) => String(n).padStart(2, "0");
802
+ function decodeGalInavWords(words) {
803
+ if (words.length < 96) return null;
804
+ const b = words;
805
+ let i = 128;
806
+ const type1 = getBitU(b, i, 6);
807
+ i += 6;
808
+ const iodNav1 = getBitU(b, i, 10);
809
+ i += 10;
810
+ const toes = getBitU(b, i, 14) * 60;
811
+ i += 14;
812
+ const m0 = getBitS(b, i, 32) * 2 ** -31 * GPS_PI;
813
+ i += 32;
814
+ const e = getBitU(b, i, 32) * 2 ** -33;
815
+ i += 32;
816
+ const sqrtA = getBitU(b, i, 32) * 2 ** -19;
817
+ i = 128 * 2;
818
+ const type2 = getBitU(b, i, 6);
819
+ i += 6;
820
+ const iodNav2 = getBitU(b, i, 10);
821
+ i += 10;
822
+ const omega0 = getBitS(b, i, 32) * 2 ** -31 * GPS_PI;
823
+ i += 32;
824
+ const i0 = getBitS(b, i, 32) * 2 ** -31 * GPS_PI;
825
+ i += 32;
826
+ const omega = getBitS(b, i, 32) * 2 ** -31 * GPS_PI;
827
+ i += 32;
828
+ const idot = getBitS(b, i, 14) * 2 ** -43 * GPS_PI;
829
+ i = 128 * 3;
830
+ const type3 = getBitU(b, i, 6);
831
+ i += 6;
832
+ const iodNav3 = getBitU(b, i, 10);
833
+ i += 10;
834
+ const omegaDot = getBitS(b, i, 24) * 2 ** -43 * GPS_PI;
835
+ i += 24;
836
+ const deltaN = getBitS(b, i, 16) * 2 ** -43 * GPS_PI;
837
+ i += 16;
838
+ const cuc = getBitS(b, i, 16) * 2 ** -29;
839
+ i += 16;
840
+ const cus = getBitS(b, i, 16) * 2 ** -29;
841
+ i += 16;
842
+ const crc = getBitS(b, i, 16) * 2 ** -5;
843
+ i += 16;
844
+ const crs = getBitS(b, i, 16) * 2 ** -5;
845
+ i = 128 * 4;
846
+ const type4 = getBitU(b, i, 6);
847
+ i += 6;
848
+ const iodNav4 = getBitU(b, i, 10);
849
+ i += 10;
850
+ const svid = getBitU(b, i, 6);
851
+ i += 6;
852
+ const cic = getBitS(b, i, 16) * 2 ** -29;
853
+ i += 16;
854
+ const cis = getBitS(b, i, 16) * 2 ** -29;
855
+ i += 16;
856
+ const tocs = getBitU(b, i, 14) * 60;
857
+ i += 14;
858
+ const af0 = getBitS(b, i, 31) * 2 ** -34;
859
+ i += 31;
860
+ const af1 = getBitS(b, i, 21) * 2 ** -46;
861
+ i += 21;
862
+ const af2 = getBitS(b, i, 6) * 2 ** -59;
863
+ i = 128 * 5;
864
+ const type5 = getBitU(b, i, 6);
865
+ i += 6 + 11 + 11 + 14 + 5;
866
+ const bgdE5a = getBitS(b, i, 10) * 2 ** -32;
867
+ i += 10;
868
+ i += 10;
869
+ const e5bHs = getBitU(b, i, 2);
870
+ i += 2;
871
+ const e1bHs = getBitU(b, i, 2);
872
+ i += 2;
873
+ const e5bDvs = getBitU(b, i, 1);
874
+ i += 1;
875
+ const e1bDvs = getBitU(b, i, 1);
876
+ i += 1;
877
+ const gstWeek = getBitU(b, i, 12);
878
+ i += 12;
879
+ const tow = getBitU(b, i, 20);
880
+ if (type1 !== 1 || type2 !== 2 || type3 !== 3 || type4 !== 4 || type5 !== 5)
881
+ return null;
882
+ if (iodNav1 !== iodNav2 || iodNav1 !== iodNav3 || iodNav1 !== iodNav4)
883
+ return null;
884
+ if (svid < 1 || svid > 36) return null;
885
+ const week = weekOfToe(gstWeek, tow, toes) + GST_GPS_WEEK_OFFSET;
886
+ const tocDate = gpsDate2(week, tocs);
887
+ return {
888
+ system: "E",
889
+ prn: `E${two2(svid)}`,
890
+ toc: tocDate.getTime() / 1e3 % SEC_PER_WEEK4,
891
+ tocDate,
892
+ af0,
893
+ af1,
894
+ af2,
895
+ iode: iodNav1,
896
+ crs,
897
+ deltaN,
898
+ m0,
899
+ cuc,
900
+ e,
901
+ cus,
902
+ sqrtA,
903
+ toe: toes,
904
+ cic,
905
+ omega0,
906
+ cis,
907
+ i0,
908
+ crc,
909
+ omega,
910
+ omegaDot,
911
+ idot,
912
+ week,
913
+ svHealth: e5bHs << 7 | e5bDvs << 6 | e1bHs << 1 | e1bDvs,
914
+ tgd: bgdE5a
915
+ };
916
+ }
917
+ function decodeGalFnavPages(pages) {
918
+ if (pages.length < 124) return null;
919
+ const b = pages;
920
+ let i = 0;
921
+ const type1 = getBitU(b, i, 6);
922
+ i += 6;
923
+ const svid = getBitU(b, i, 6);
924
+ i += 6;
925
+ const iodNav1 = getBitU(b, i, 10);
926
+ i += 10;
927
+ const tocs = getBitU(b, i, 14) * 60;
928
+ i += 14;
929
+ const af0 = getBitS(b, i, 31) * 2 ** -34;
930
+ i += 31;
931
+ const af1 = getBitS(b, i, 21) * 2 ** -46;
932
+ i += 21;
933
+ const af2 = getBitS(b, i, 6) * 2 ** -59;
934
+ i += 6;
935
+ i += 8 + 11 + 11 + 14 + 5;
936
+ const bgdE5a = getBitS(b, i, 10) * 2 ** -32;
937
+ i += 10;
938
+ const e5aHs = getBitU(b, i, 2);
939
+ i += 2;
940
+ const gstWeek = getBitU(b, i, 12);
941
+ i += 12;
942
+ const tow = getBitU(b, i, 20);
943
+ i += 20;
944
+ const e5aDvs = getBitU(b, i, 1);
945
+ i = 31 * 8;
946
+ const type2 = getBitU(b, i, 6);
947
+ i += 6;
948
+ const iodNav2 = getBitU(b, i, 10);
949
+ i += 10;
950
+ const m0 = getBitS(b, i, 32) * 2 ** -31 * GPS_PI;
951
+ i += 32;
952
+ const omegaDot = getBitS(b, i, 24) * 2 ** -43 * GPS_PI;
953
+ i += 24;
954
+ const e = getBitU(b, i, 32) * 2 ** -33;
955
+ i += 32;
956
+ const sqrtA = getBitU(b, i, 32) * 2 ** -19;
957
+ i += 32;
958
+ const omega0 = getBitS(b, i, 32) * 2 ** -31 * GPS_PI;
959
+ i += 32;
960
+ const idot = getBitS(b, i, 14) * 2 ** -43 * GPS_PI;
961
+ i = 62 * 8;
962
+ const type3 = getBitU(b, i, 6);
963
+ i += 6;
964
+ const iodNav3 = getBitU(b, i, 10);
965
+ i += 10;
966
+ const i0 = getBitS(b, i, 32) * 2 ** -31 * GPS_PI;
967
+ i += 32;
968
+ const omega = getBitS(b, i, 32) * 2 ** -31 * GPS_PI;
969
+ i += 32;
970
+ const deltaN = getBitS(b, i, 16) * 2 ** -43 * GPS_PI;
971
+ i += 16;
972
+ const cuc = getBitS(b, i, 16) * 2 ** -29;
973
+ i += 16;
974
+ const cus = getBitS(b, i, 16) * 2 ** -29;
975
+ i += 16;
976
+ const crc = getBitS(b, i, 16) * 2 ** -5;
977
+ i += 16;
978
+ const crs = getBitS(b, i, 16) * 2 ** -5;
979
+ i += 16;
980
+ const toes = getBitU(b, i, 14) * 60;
981
+ i = 93 * 8;
982
+ const type4 = getBitU(b, i, 6);
983
+ i += 6;
984
+ const iodNav4 = getBitU(b, i, 10);
985
+ i += 10;
986
+ const cic = getBitS(b, i, 16) * 2 ** -29;
987
+ i += 16;
988
+ const cis = getBitS(b, i, 16) * 2 ** -29;
989
+ if (type1 !== 1 || type2 !== 2 || type3 !== 3 || type4 !== 4) return null;
990
+ if (iodNav1 !== iodNav2 || iodNav1 !== iodNav3 || iodNav1 !== iodNav4)
991
+ return null;
992
+ if (svid < 1 || svid > 36) return null;
993
+ const week = weekOfToe(gstWeek, tow, toes) + GST_GPS_WEEK_OFFSET;
994
+ const tocDate = gpsDate2(week, tocs);
995
+ return {
996
+ system: "E",
997
+ prn: `E${two2(svid)}`,
998
+ toc: tocDate.getTime() / 1e3 % SEC_PER_WEEK4,
999
+ tocDate,
1000
+ af0,
1001
+ af1,
1002
+ af2,
1003
+ iode: iodNav1,
1004
+ crs,
1005
+ deltaN,
1006
+ m0,
1007
+ cuc,
1008
+ e,
1009
+ cus,
1010
+ sqrtA,
1011
+ toe: toes,
1012
+ cic,
1013
+ omega0,
1014
+ cis,
1015
+ i0,
1016
+ crc,
1017
+ omega,
1018
+ omegaDot,
1019
+ idot,
1020
+ week,
1021
+ svHealth: e5aHs << 4 | e5aDvs << 3,
1022
+ tgd: bgdE5a
1023
+ };
1024
+ }
1025
+ var dedupKey = (eph) => `${eph.iode}:${eph.toe}:${eph.tocDate.getTime()}`;
1026
+ var GalInavAssembler = class {
1027
+ sats = /* @__PURE__ */ new Map();
1028
+ /**
1029
+ * Push one I/NAV page pair for satellite `prn` (1-36): the 234-bit
1030
+ * even+odd concatenation, even part first with its 6 tail bits
1031
+ * removed, bit 0 = the even part's Even/Odd bit (≥ 17 bytes).
1032
+ * Returns the newly completed ephemeris, or null. Pages that are
1033
+ * not an even/odd nominal pair, alert pages and word types outside
1034
+ * 1-5 are ignored.
1035
+ */
1036
+ push(prn, page) {
1037
+ if (prn < 1 || prn > 36 || page.length < 17) return null;
1038
+ if (getBitU(page, 0, 1) !== 0 || getBitU(page, 114, 1) !== 1) return null;
1039
+ if (getBitU(page, 1, 1) === 1 || getBitU(page, 115, 1) === 1) return null;
1040
+ const type = getBitU(page, 2, 6);
1041
+ if (type < 1 || type > 5) return null;
1042
+ let sat = this.sats.get(prn);
1043
+ if (!sat) {
1044
+ sat = { words: new Uint8Array(96) };
1045
+ this.sats.set(prn, sat);
1046
+ }
1047
+ for (let k = 0; k < 14; k++)
1048
+ sat.words[type * 16 + k] = getBitU(page, 2 + 8 * k, 8);
1049
+ sat.words[type * 16 + 14] = getBitU(page, 116, 8);
1050
+ sat.words[type * 16 + 15] = getBitU(page, 124, 8);
1051
+ if (type !== 5) return null;
1052
+ const eph = decodeGalInavWords(sat.words);
1053
+ if (!eph || eph.prn !== `E${two2(prn)}`) return null;
1054
+ const key = dedupKey(eph);
1055
+ if (key === sat.lastKey) return null;
1056
+ sat.lastKey = key;
1057
+ return eph;
1058
+ }
1059
+ };
1060
+ var GalFnavAssembler = class {
1061
+ sats = /* @__PURE__ */ new Map();
1062
+ /**
1063
+ * Push one F/NAV page for satellite `prn` (1-36): 244 bits with the
1064
+ * sync field stripped, bit 0 = first page-type bit (≥ 31 bytes).
1065
+ * Returns the newly completed ephemeris, or null. Dummy pages
1066
+ * (type 63) and page types outside 1-4 are ignored.
1067
+ */
1068
+ push(prn, page) {
1069
+ if (prn < 1 || prn > 36 || page.length < 31) return null;
1070
+ const type = getBitU(page, 0, 6);
1071
+ if (type < 1 || type > 4) return null;
1072
+ let sat = this.sats.get(prn);
1073
+ if (!sat) {
1074
+ sat = { words: new Uint8Array(124) };
1075
+ this.sats.set(prn, sat);
1076
+ }
1077
+ sat.words.set(page.subarray(0, 31), (type - 1) * 31);
1078
+ if (type !== 4) return null;
1079
+ const eph = decodeGalFnavPages(sat.words);
1080
+ if (!eph || eph.prn !== `E${two2(prn)}`) return null;
1081
+ const key = dedupKey(eph);
1082
+ if (key === sat.lastKey) return null;
1083
+ sat.lastKey = key;
1084
+ return eph;
1085
+ }
1086
+ };
1087
+
1088
+ // src/sbf/rawnav-gal.ts
1089
+ var INAV_SOURCES = [17, 21, 22];
1090
+ var FNAV_SOURCES = [20, 22];
1091
+ function parseSbfGalNav(data) {
1092
+ const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
1093
+ const ephemerides = [];
1094
+ const inav = new GalInavAssembler();
1095
+ const fnav = new GalFnavAssembler();
1096
+ let badCrc = 0;
1097
+ let messages = 0;
1098
+ scanSbfFrames(data, view, (id, b, len) => {
1099
+ if (id !== 4022 && id !== 4023 || len < 52) return;
1100
+ messages++;
1101
+ const prnStr = svidToPrn(data[b + 14]);
1102
+ if (!prnStr || prnStr[0] !== "E") return;
1103
+ const prn = parseInt(prnStr.slice(1), 10);
1104
+ const source = data[b + 17] & 31;
1105
+ const page = new Uint8Array(32);
1106
+ for (let k = 0; k < 8; k++) {
1107
+ const w = view.getUint32(b + 20 + 4 * k, true);
1108
+ page[4 * k] = w >>> 24;
1109
+ page[4 * k + 1] = w >>> 16 & 255;
1110
+ page[4 * k + 2] = w >>> 8 & 255;
1111
+ page[4 * k + 3] = w & 255;
1112
+ }
1113
+ let eph;
1114
+ let src;
1115
+ if (id === 4023) {
1116
+ src = "inav";
1117
+ if (!INAV_SOURCES.includes(source)) return;
1118
+ if (getBitU2(page, 0) !== 0 || getBitU2(page, 114) !== 1) return;
1119
+ if (!galInavPageCrcOk(page)) {
1120
+ badCrc++;
1121
+ return;
1122
+ }
1123
+ eph = inav.push(prn, page);
1124
+ } else {
1125
+ src = "fnav";
1126
+ if (!FNAV_SOURCES.includes(source)) return;
1127
+ if (isFnavDummy(page)) return;
1128
+ if (!galFnavPageCrcOk(page)) {
1129
+ badCrc++;
1130
+ return;
1131
+ }
1132
+ eph = fnav.push(prn, page);
1133
+ }
1134
+ if (eph) ephemerides.push({ ...eph, source: src });
1135
+ });
1136
+ return { ephemerides, badCrc, messages };
1137
+ }
1138
+ function getBitU2(buff, pos) {
1139
+ return buff[pos >> 3] >> 7 - (pos & 7) & 1;
1140
+ }
1141
+ function isFnavDummy(page) {
1142
+ return page[0] >> 2 === 63;
1143
+ }
1144
+
1145
+ // src/navbits/bds.ts
1146
+ var BDT_EPOCH_MS2 = Date.UTC(2006, 0, 1);
1147
+ var SEC_PER_WEEK5 = 7 * 86400;
1148
+ var MS_PER_WEEK2 = SEC_PER_WEEK5 * 1e3;
1149
+ var HALF_WEEK3 = 302400;
1150
+ var sowOf2 = (dateMs) => dateMs / 1e3 % SEC_PER_WEEK5;
1151
+ var BDS_SUBFRAME_BYTES = 38;
1152
+ function getBitU22(b, p1, l1, p2, l2) {
1153
+ return getBitU(b, p1, l1) * 2 ** l2 + getBitU(b, p2, l2);
1154
+ }
1155
+ function getBitS2(b, p1, l1, p2, l2) {
1156
+ return getBitS(b, p1, l1) * 2 ** l2 + getBitU(b, p2, l2);
1157
+ }
1158
+ function getBitU3(b, p1, l1, p2, l2, p3, l3) {
1159
+ return getBitU(b, p1, l1) * 2 ** (l2 + l3) + getBitU(b, p2, l2) * 2 ** l3 + getBitU(b, p3, l3);
1160
+ }
1161
+ function getBitS3(b, p1, l1, p2, l2, p3, l3) {
1162
+ return getBitS(b, p1, l1) * 2 ** (l2 + l3) + getBitU(b, p2, l2) * 2 ** l3 + getBitU(b, p3, l3);
1163
+ }
1164
+ var mergeS = (hi, lo, n) => hi * 2 ** n + lo;
1165
+ function bchOk(cw) {
1166
+ for (let i = 14; i >= 4; i--) {
1167
+ if (cw & 1 << i) cw ^= 19 << i - 4;
1168
+ }
1169
+ return cw === 0;
1170
+ }
1171
+ function bdsSubframeParityOk(subframe) {
1172
+ if (subframe.length < BDS_SUBFRAME_BYTES) return false;
1173
+ if (!bchOk(getBitU(subframe, 15, 15))) return false;
1174
+ for (let w = 1; w < 10; w++) {
1175
+ const base = 30 * w;
1176
+ const cw1 = getBitU(subframe, base, 11) * 16 + getBitU(subframe, base + 22, 4);
1177
+ const cw2 = getBitU(subframe, base + 11, 11) * 16 + getBitU(subframe, base + 26, 4);
1178
+ if (!bchOk(cw1) || !bchOk(cw2)) return false;
1179
+ }
1180
+ return true;
1181
+ }
1182
+ function buildBdsEphemeris(prn, f) {
1183
+ let week = f.week;
1184
+ if (f.toes < f.sow - HALF_WEEK3) week++;
1185
+ else if (f.toes > f.sow + HALF_WEEK3) week--;
1186
+ const tocDate = new Date(BDT_EPOCH_MS2 + week * MS_PER_WEEK2 + f.tocSec * 1e3);
1187
+ return {
1188
+ system: "C",
1189
+ prn,
1190
+ toc: sowOf2(tocDate.getTime()),
1191
+ tocDate,
1192
+ af0: f.af0,
1193
+ af1: f.af1,
1194
+ af2: f.af2,
1195
+ // AODE is not in the ephemeris subframes; RTKLIB derives the RINEX
1196
+ // IODE/AODE slot from toc per the BDS ICD update schedule.
1197
+ iode: Math.floor(f.tocSec / 720) % 240,
1198
+ crs: f.crs,
1199
+ deltaN: f.deltaN,
1200
+ m0: f.m0,
1201
+ cuc: f.cuc,
1202
+ e: f.e,
1203
+ cus: f.cus,
1204
+ sqrtA: f.sqrtA,
1205
+ toe: f.toes,
1206
+ cic: f.cic,
1207
+ omega0: f.omega0,
1208
+ cis: f.cis,
1209
+ i0: f.i0,
1210
+ crc: f.crc,
1211
+ omega: f.omega,
1212
+ omegaDot: f.omegaDot,
1213
+ idot: f.idot,
1214
+ week,
1215
+ // RINEX BDS week field is the BDT week of toe
1216
+ svHealth: f.svh,
1217
+ // SatH1
1218
+ tgd: f.tgd1
1219
+ // TGD1 (B1) — RINEX slot
1220
+ };
1221
+ }
1222
+ function decodeBdsD1Frame(subframes, opts = {}) {
1223
+ if (subframes.length < 3 * BDS_SUBFRAME_BYTES) return null;
1224
+ const b = subframes;
1225
+ let i = 8 * 38 * 0;
1226
+ const frn1 = getBitU(b, i + 15, 3);
1227
+ const sow1 = getBitU22(b, i + 18, 8, i + 30, 12);
1228
+ const svh = getBitU(b, i + 42, 1);
1229
+ const week = getBitU(b, i + 60, 13);
1230
+ const tocSec = getBitU22(b, i + 73, 9, i + 90, 8) * 8;
1231
+ const tgd1 = getBitS(b, i + 98, 10) * 0.1 * 1e-9;
1232
+ const af2 = getBitS(b, i + 214, 11) * 2 ** -66;
1233
+ const af0 = getBitS2(b, i + 225, 7, i + 240, 17) * 2 ** -33;
1234
+ const af1 = getBitS2(b, i + 257, 5, i + 270, 17) * 2 ** -50;
1235
+ i = 8 * 38 * 1;
1236
+ const frn2 = getBitU(b, i + 15, 3);
1237
+ const sow2 = getBitU22(b, i + 18, 8, i + 30, 12);
1238
+ const deltaN = getBitS2(b, i + 42, 10, i + 60, 6) * 2 ** -43 * GPS_PI;
1239
+ const cuc = getBitS2(b, i + 66, 16, i + 90, 2) * 2 ** -31;
1240
+ const m0 = getBitS2(b, i + 92, 20, i + 120, 12) * 2 ** -31 * GPS_PI;
1241
+ const e = getBitU22(b, i + 132, 10, i + 150, 22) * 2 ** -33;
1242
+ const cus = getBitS(b, i + 180, 18) * 2 ** -31;
1243
+ const crc = getBitS2(b, i + 198, 4, i + 210, 14) * 2 ** -6;
1244
+ const crs = getBitS2(b, i + 224, 8, i + 240, 10) * 2 ** -6;
1245
+ const sqrtA = getBitU22(b, i + 250, 12, i + 270, 20) * 2 ** -19;
1246
+ const toe1 = getBitU(b, i + 290, 2);
1247
+ i = 8 * 38 * 2;
1248
+ const frn3 = getBitU(b, i + 15, 3);
1249
+ const sow3 = getBitU22(b, i + 18, 8, i + 30, 12);
1250
+ const toe2 = getBitU22(b, i + 42, 10, i + 60, 5);
1251
+ const i0 = getBitS2(b, i + 65, 17, i + 90, 15) * 2 ** -31 * GPS_PI;
1252
+ const cic = getBitS2(b, i + 105, 7, i + 120, 11) * 2 ** -31;
1253
+ const omegaDot = getBitS2(b, i + 131, 11, i + 150, 13) * 2 ** -43 * GPS_PI;
1254
+ const cis = getBitS2(b, i + 163, 9, i + 180, 9) * 2 ** -31;
1255
+ const idot = getBitS2(b, i + 189, 13, i + 210, 1) * 2 ** -43 * GPS_PI;
1256
+ const omega0 = getBitS2(b, i + 211, 21, i + 240, 11) * 2 ** -31 * GPS_PI;
1257
+ const omega = getBitS2(b, i + 251, 11, i + 270, 21) * 2 ** -31 * GPS_PI;
1258
+ const toes = (toe1 * 2 ** 15 + toe2) * 8;
1259
+ if (frn1 !== 1 || frn2 !== 2 || frn3 !== 3) return null;
1260
+ if (sow2 !== sow1 + 6 || sow3 !== sow2 + 6) return null;
1261
+ if (tocSec !== toes) return null;
1262
+ return buildBdsEphemeris(opts.prn ?? "C00", {
1263
+ week,
1264
+ sow: sow1,
1265
+ toes,
1266
+ tocSec,
1267
+ svh,
1268
+ tgd1,
1269
+ af0,
1270
+ af1,
1271
+ af2,
1272
+ crs,
1273
+ deltaN,
1274
+ m0,
1275
+ cuc,
1276
+ e,
1277
+ cus,
1278
+ sqrtA,
1279
+ cic,
1280
+ omega0,
1281
+ cis,
1282
+ i0,
1283
+ crc,
1284
+ omega,
1285
+ omegaDot,
1286
+ idot
1287
+ });
1288
+ }
1289
+ function decodeBdsD2Frame(pages, opts = {}) {
1290
+ if (pages.length < 10 * BDS_SUBFRAME_BYTES) return null;
1291
+ const b = pages;
1292
+ let i = 8 * 38 * 0;
1293
+ const pgn1 = getBitU(b, i + 42, 4);
1294
+ const sow1 = getBitU22(b, i + 18, 8, i + 30, 12);
1295
+ const svh = getBitU(b, i + 46, 1);
1296
+ const week = getBitU(b, i + 64, 13);
1297
+ const tocSec = getBitU22(b, i + 77, 5, i + 90, 12) * 8;
1298
+ const tgd1 = getBitS(b, i + 102, 10) * 0.1 * 1e-9;
1299
+ i = 8 * 38 * 2;
1300
+ const pgn3 = getBitU(b, i + 42, 4);
1301
+ const sow3 = getBitU22(b, i + 18, 8, i + 30, 12);
1302
+ const af0 = getBitS2(b, i + 100, 12, i + 120, 12) * 2 ** -33;
1303
+ const af1p3 = getBitS(b, i + 132, 4);
1304
+ i = 8 * 38 * 3;
1305
+ const pgn4 = getBitU(b, i + 42, 4);
1306
+ const sow4 = getBitU22(b, i + 18, 8, i + 30, 12);
1307
+ const af1p4 = getBitU22(b, i + 46, 6, i + 60, 12);
1308
+ const af2 = getBitS2(b, i + 72, 10, i + 90, 1) * 2 ** -66;
1309
+ const deltaN = getBitS(b, i + 96, 16) * 2 ** -43 * GPS_PI;
1310
+ const cucp4 = getBitS(b, i + 120, 14);
1311
+ i = 8 * 38 * 4;
1312
+ const pgn5 = getBitU(b, i + 42, 4);
1313
+ const sow5 = getBitU22(b, i + 18, 8, i + 30, 12);
1314
+ const cucp5 = getBitU(b, i + 46, 4);
1315
+ const m0 = getBitS3(b, i + 50, 2, i + 60, 22, i + 90, 8) * 2 ** -31 * GPS_PI;
1316
+ const cus = getBitS2(b, i + 98, 14, i + 120, 4) * 2 ** -31;
1317
+ const ep5 = getBitS(b, i + 124, 10);
1318
+ i = 8 * 38 * 5;
1319
+ const pgn6 = getBitU(b, i + 42, 4);
1320
+ const sow6 = getBitU22(b, i + 18, 8, i + 30, 12);
1321
+ const ep6 = getBitU22(b, i + 46, 6, i + 60, 16);
1322
+ const sqrtA = getBitU3(b, i + 76, 6, i + 90, 22, i + 120, 4) * 2 ** -19;
1323
+ const cicp6 = getBitS(b, i + 124, 10);
1324
+ i = 8 * 38 * 6;
1325
+ const pgn7 = getBitU(b, i + 42, 4);
1326
+ const sow7 = getBitU22(b, i + 18, 8, i + 30, 12);
1327
+ const cicp7 = getBitU22(b, i + 46, 6, i + 60, 2);
1328
+ const cis = getBitS(b, i + 62, 18) * 2 ** -31;
1329
+ const toes = getBitU22(b, i + 80, 2, i + 90, 15) * 8;
1330
+ const i0p7 = getBitS2(b, i + 105, 7, i + 120, 14);
1331
+ i = 8 * 38 * 7;
1332
+ const pgn8 = getBitU(b, i + 42, 4);
1333
+ const sow8 = getBitU22(b, i + 18, 8, i + 30, 12);
1334
+ const i0p8 = getBitU22(b, i + 46, 6, i + 60, 5);
1335
+ const crc = getBitS2(b, i + 65, 17, i + 90, 1) * 2 ** -6;
1336
+ const crs = getBitS(b, i + 91, 18) * 2 ** -6;
1337
+ const omegaDotP8 = getBitS2(b, i + 109, 3, i + 120, 16);
1338
+ i = 8 * 38 * 8;
1339
+ const pgn9 = getBitU(b, i + 42, 4);
1340
+ const sow9 = getBitU22(b, i + 18, 8, i + 30, 12);
1341
+ const omegaDotP9 = getBitU(b, i + 46, 5);
1342
+ const omega0 = getBitS3(b, i + 51, 1, i + 60, 22, i + 90, 9) * 2 ** -31 * GPS_PI;
1343
+ const omegaP9 = getBitS2(b, i + 99, 13, i + 120, 14);
1344
+ i = 8 * 38 * 9;
1345
+ const pgn10 = getBitU(b, i + 42, 4);
1346
+ const sow10 = getBitU22(b, i + 18, 8, i + 30, 12);
1347
+ const omegaP10 = getBitU(b, i + 46, 5);
1348
+ const idot = getBitS2(b, i + 51, 1, i + 60, 13) * 2 ** -43 * GPS_PI;
1349
+ if (pgn1 !== 1 || pgn3 !== 3 || pgn4 !== 4 || pgn5 !== 5 || pgn6 !== 6 || pgn7 !== 7 || pgn8 !== 8 || pgn9 !== 9 || pgn10 !== 10) {
1350
+ return null;
1351
+ }
1352
+ if (sow3 !== sow1 + 6 || sow4 !== sow3 + 3 || sow5 !== sow4 + 3 || sow6 !== sow5 + 3 || sow7 !== sow6 + 3 || sow8 !== sow7 + 3 || sow9 !== sow8 + 3 || sow10 !== sow9 + 3) {
1353
+ return null;
1354
+ }
1355
+ if (tocSec !== toes) return null;
1356
+ return buildBdsEphemeris(opts.prn ?? "C00", {
1357
+ week,
1358
+ sow: sow1,
1359
+ toes,
1360
+ tocSec,
1361
+ svh,
1362
+ tgd1,
1363
+ af0,
1364
+ af1: mergeS(af1p3, af1p4, 18) * 2 ** -50,
1365
+ af2,
1366
+ crs,
1367
+ deltaN,
1368
+ m0,
1369
+ cuc: mergeS(cucp4, cucp5, 4) * 2 ** -31,
1370
+ e: mergeS(ep5, ep6, 22) * 2 ** -33,
1371
+ cus,
1372
+ sqrtA,
1373
+ cic: mergeS(cicp6, cicp7, 8) * 2 ** -31,
1374
+ omega0,
1375
+ cis,
1376
+ i0: mergeS(i0p7, i0p8, 11) * 2 ** -31 * GPS_PI,
1377
+ crc,
1378
+ omega: mergeS(omegaP9, omegaP10, 5) * 2 ** -31 * GPS_PI,
1379
+ omegaDot: mergeS(omegaDotP8, omegaDotP9, 5) * 2 ** -43 * GPS_PI,
1380
+ idot
1381
+ });
1382
+ }
1383
+ function isBdsGeoPrn(prn) {
1384
+ return prn < 6 || prn > 58;
1385
+ }
1386
+ var BdsAssembler = class {
1387
+ sats = /* @__PURE__ */ new Map();
1388
+ /**
1389
+ * Push one 300-bit subframe (38+ bytes, bit 0 = first bit of the
1390
+ * preamble) for the satellite `prn` ("C06"). Returns the newly
1391
+ * completed ephemeris, or null.
1392
+ */
1393
+ push(prn, subframe) {
1394
+ if (subframe.length < BDS_SUBFRAME_BYTES) return null;
1395
+ const num = parseInt(prn.slice(1), 10);
1396
+ if (!Number.isFinite(num) || num < 1 || num > 63) return null;
1397
+ const id = getBitU(subframe, 15, 3);
1398
+ if (id < 1 || id > 5) return null;
1399
+ let sat = this.sats.get(prn);
1400
+ if (!sat) {
1401
+ sat = { buf: new Uint8Array(10 * BDS_SUBFRAME_BYTES) };
1402
+ this.sats.set(prn, sat);
1403
+ }
1404
+ let eph = null;
1405
+ if (!isBdsGeoPrn(num)) {
1406
+ sat.buf.set(subframe.subarray(0, BDS_SUBFRAME_BYTES), (id - 1) * 38);
1407
+ if (id === 3) eph = decodeBdsD1Frame(sat.buf, { prn });
1408
+ } else {
1409
+ if (id !== 1) return null;
1410
+ const pgn = getBitU(subframe, 42, 4);
1411
+ if (pgn < 1 || pgn > 10) return null;
1412
+ sat.buf.set(subframe.subarray(0, BDS_SUBFRAME_BYTES), (pgn - 1) * 38);
1413
+ if (pgn === 10) eph = decodeBdsD2Frame(sat.buf, { prn });
1414
+ }
1415
+ if (!eph) return null;
1416
+ const key = `${eph.week}:${eph.toe}`;
1417
+ if (key === sat.lastKey) return null;
1418
+ sat.lastKey = key;
1419
+ return eph;
1420
+ }
1421
+ };
1422
+
1423
+ // src/navbits/glo.ts
1424
+ var GPS_EPOCH_MS5 = Date.UTC(1980, 0, 6);
1425
+ var SEC_PER_WEEK6 = 7 * 86400;
1426
+ var SEC_PER_DAY = 86400;
1427
+ var GLO_STRING_BYTES = 10;
1428
+ function getBitG(b, pos, len) {
1429
+ const value = getBitU(b, pos + 1, len - 1);
1430
+ return getBitU(b, pos, 1) && value !== 0 ? -value : value;
1431
+ }
1432
+ var HAMMING_MASKS = [
1433
+ [85, 85, 90, 170, 170, 170, 181, 85, 106, 216, 8],
1434
+ [102, 102, 108, 204, 204, 204, 217, 153, 179, 104, 16],
1435
+ [135, 135, 143, 15, 15, 15, 30, 30, 60, 112, 32],
1436
+ [7, 248, 15, 240, 15, 240, 31, 224, 63, 128, 64],
1437
+ [248, 0, 15, 255, 240, 0, 31, 255, 192, 0, 128],
1438
+ [0, 0, 15, 255, 255, 255, 224, 0, 0, 1, 0],
1439
+ [255, 255, 240, 0, 0, 0, 0, 0, 0, 2, 0],
1440
+ [255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 248]
1441
+ ];
1442
+ function testGloString(buff) {
1443
+ if (buff.length < 11) return false;
1444
+ let n = 0;
1445
+ let cs = 0;
1446
+ for (const mask of HAMMING_MASKS) {
1447
+ cs = 0;
1448
+ for (let j = 0; j < 11; j++) {
1449
+ let x = buff[j] & mask[j];
1450
+ x ^= x >> 4;
1451
+ x ^= x >> 2;
1452
+ x ^= x >> 1;
1453
+ cs ^= x & 1;
1454
+ }
1455
+ if (cs) n++;
1456
+ }
1457
+ return n === 0 || n === 2 && cs === 1;
1458
+ }
1459
+ function decodeGloStrings(strings, refDate, opts = {}) {
1460
+ if (strings.length < 4 * GLO_STRING_BYTES) return null;
1461
+ const b = strings;
1462
+ let i = 1;
1463
+ const frn1 = getBitU(b, i, 4);
1464
+ i += 4 + 2;
1465
+ i += 2;
1466
+ const tkH = getBitU(b, i, 5);
1467
+ i += 5;
1468
+ const tkM = getBitU(b, i, 6);
1469
+ i += 6;
1470
+ const tkS = getBitU(b, i, 1) * 30;
1471
+ i += 1;
1472
+ const xDot = getBitG(b, i, 24) * 2 ** -20;
1473
+ i += 24;
1474
+ const xAcc = getBitG(b, i, 5) * 2 ** -30;
1475
+ i += 5;
1476
+ const x = getBitG(b, i, 27) * 2 ** -11;
1477
+ i = 80 + 1;
1478
+ const frn2 = getBitU(b, i, 4);
1479
+ i += 4;
1480
+ const bn = getBitU(b, i, 1);
1481
+ i += 1 + 2;
1482
+ i += 1;
1483
+ const tb = getBitU(b, i, 7);
1484
+ i += 7 + 5;
1485
+ const yDot = getBitG(b, i, 24) * 2 ** -20;
1486
+ i += 24;
1487
+ const yAcc = getBitG(b, i, 5) * 2 ** -30;
1488
+ i += 5;
1489
+ const y = getBitG(b, i, 27) * 2 ** -11;
1490
+ i = 160 + 1;
1491
+ const frn3 = getBitU(b, i, 4);
1492
+ i += 4;
1493
+ i += 1;
1494
+ const gammaN = getBitG(b, i, 11) * 2 ** -40;
1495
+ i += 11 + 1;
1496
+ i += 2;
1497
+ i += 1;
1498
+ const zDot = getBitG(b, i, 24) * 2 ** -20;
1499
+ i += 24;
1500
+ const zAcc = getBitG(b, i, 5) * 2 ** -30;
1501
+ i += 5;
1502
+ const z = getBitG(b, i, 27) * 2 ** -11;
1503
+ i = 240 + 1;
1504
+ const frn4 = getBitU(b, i, 4);
1505
+ i += 4;
1506
+ const tauN = getBitG(b, i, 22) * 2 ** -30;
1507
+ i += 22;
1508
+ i += 5;
1509
+ i += 5;
1510
+ i += 14;
1511
+ i += 1;
1512
+ i += 4;
1513
+ i += 3;
1514
+ i += 11;
1515
+ const slot = getBitU(b, i, 5);
1516
+ if (frn1 !== 1 || frn2 !== 2 || frn3 !== 3 || frn4 !== 4) return null;
1517
+ if (slot < 1 || slot > 27) return null;
1518
+ const utcSec = (getUtcDate(refDate).getTime() - GPS_EPOCH_MS5) / 1e3;
1519
+ const week = Math.floor(utcSec / SEC_PER_WEEK6);
1520
+ let tow = utcSec - week * SEC_PER_WEEK6;
1521
+ const tod = tow % SEC_PER_DAY;
1522
+ tow -= tod;
1523
+ let tof = tkH * 3600 + tkM * 60 + tkS - 10800;
1524
+ if (tof < tod - 43200) tof += SEC_PER_DAY;
1525
+ else if (tof > tod + 43200) tof -= SEC_PER_DAY;
1526
+ let toe = tb * 900 - 10800;
1527
+ if (toe < tod - 43200) toe += SEC_PER_DAY;
1528
+ else if (toe > tod + 43200) toe -= SEC_PER_DAY;
1529
+ return {
1530
+ system: "R",
1531
+ prn: `R${String(slot).padStart(2, "0")}`,
1532
+ // RINEX GLONASS epochs are UTC: build the UTC toe Date directly.
1533
+ tocDate: new Date(GPS_EPOCH_MS5 + (week * SEC_PER_WEEK6 + tow + toe) * 1e3),
1534
+ tauN: -tauN,
1535
+ // RINEX stores −τn; the SIS carries τn (ICD sign)
1536
+ gammaN,
1537
+ // v3 message frame time: seconds of the UTC week (RTKLIB tof).
1538
+ messageFrameTime: ((tow + tof) % SEC_PER_WEEK6 + SEC_PER_WEEK6) % SEC_PER_WEEK6,
1539
+ x,
1540
+ xDot,
1541
+ xAcc,
1542
+ y,
1543
+ yDot,
1544
+ yAcc,
1545
+ z,
1546
+ zDot,
1547
+ zAcc,
1548
+ // MSB of the 3-bit Bn word — the unhealthy flag RINEX carries
1549
+ health: bn,
1550
+ freqNum: opts.freqNum ?? 0
1551
+ };
1552
+ }
1553
+ var GloStringAssembler = class {
1554
+ sats = /* @__PURE__ */ new Map();
1555
+ /**
1556
+ * Push one navigation string (10+ bytes, bit 0 = string bit 85) for
1557
+ * the satellite `prn` ("R09"), received at the GPS-scale `time`.
1558
+ * Returns the newly completed ephemeris, or null. The decoded
1559
+ * string-4 slot number must match `prn`, or nothing is emitted.
1560
+ */
1561
+ push(prn, str, time, freqNum = 0) {
1562
+ if (str.length < GLO_STRING_BYTES) return null;
1563
+ const m = getBitU(str, 1, 4);
1564
+ if (m < 1) return null;
1565
+ const sec = Math.floor(time.getTime() / 1e3);
1566
+ let sat = this.sats.get(prn);
1567
+ if (!sat) {
1568
+ sat = { buf: new Uint8Array(4 * GLO_STRING_BYTES), batchSec: sec };
1569
+ this.sats.set(prn, sat);
1570
+ } else if (Math.abs(sec - sat.batchSec) > 30) {
1571
+ sat.buf.fill(0);
1572
+ sat.batchSec = sec;
1573
+ }
1574
+ if (m > 4) return null;
1575
+ sat.buf.set(str.subarray(0, GLO_STRING_BYTES), (m - 1) * 10);
1576
+ if (m !== 4) return null;
1577
+ const eph = decodeGloStrings(sat.buf, time, { freqNum });
1578
+ if (!eph || eph.prn !== prn) return null;
1579
+ const key = `${eph.tocDate.getTime()}:${eph.health}`;
1580
+ if (key === sat.lastKey) return null;
1581
+ sat.lastKey = key;
1582
+ return eph;
1583
+ }
1584
+ };
1585
+
1586
+ // src/sbf/rawnav-bds.ts
1587
+ var GPS_EPOCH_MS6 = Date.UTC(1980, 0, 6);
1588
+ var MS_PER_WEEK3 = 7 * 86400 * 1e3;
1589
+ var TOW_DNU = 4294967295;
1590
+ var WNC_DNU = 65535;
1591
+ function parseSbfBdsNav(data) {
1592
+ const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
1593
+ const ephemerides = [];
1594
+ const assembler = new BdsAssembler();
1595
+ let badCrc = 0;
1596
+ let messages = 0;
1597
+ scanSbfFrames(data, view, (id, b, len) => {
1598
+ if (id !== 4047 || len < 60) return;
1599
+ messages++;
1600
+ const prn = svidToPrn(view.getUint8(b + 14));
1601
+ if (!prn || prn[0] !== "C") return;
1602
+ const sf = new Uint8Array(38);
1603
+ for (let k = 0; k < 10; k++) {
1604
+ const w = view.getUint32(b + 20 + 4 * k, true);
1605
+ sf[4 * k] = w >>> 24;
1606
+ if (k < 9) {
1607
+ sf[4 * k + 1] = w >>> 16 & 255;
1608
+ sf[4 * k + 2] = w >>> 8 & 255;
1609
+ sf[4 * k + 3] = w & 255;
1610
+ } else {
1611
+ sf[37] = w >>> 16 & 240;
1612
+ }
1613
+ }
1614
+ if (!bdsSubframeParityOk(sf)) {
1615
+ badCrc++;
1616
+ return;
1617
+ }
1618
+ const eph = assembler.push(prn, sf);
1619
+ if (eph) ephemerides.push(eph);
1620
+ });
1621
+ return { ephemerides, badCrc, messages };
1622
+ }
1623
+ function parseSbfGloNav(data) {
1624
+ const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
1625
+ const ephemerides = [];
1626
+ const assembler = new GloStringAssembler();
1627
+ let badCrc = 0;
1628
+ let messages = 0;
1629
+ scanSbfFrames(data, view, (id, b, len) => {
1630
+ if (id !== 4026 || len < 32) return;
1631
+ messages++;
1632
+ const prn = svidToPrn(view.getUint8(b + 14));
1633
+ if (!prn || prn[0] !== "R") return;
1634
+ const towMs = view.getUint32(b + 8, true);
1635
+ const wnc = view.getUint16(b + 12, true);
1636
+ if (towMs === TOW_DNU || wnc === WNC_DNU) return;
1637
+ const str = new Uint8Array(11);
1638
+ for (let k = 0; k < 3; k++) {
1639
+ const w = view.getUint32(b + 20 + 4 * k, true);
1640
+ str[4 * k] = w >>> 24;
1641
+ if (k < 2) {
1642
+ str[4 * k + 1] = w >>> 16 & 255;
1643
+ str[4 * k + 2] = w >>> 8 & 255;
1644
+ str[4 * k + 3] = w & 255;
1645
+ } else {
1646
+ str[9] = w >>> 16 & 255;
1647
+ str[10] = w >>> 8 & 248;
1648
+ }
1649
+ }
1650
+ if (!testGloString(str)) {
1651
+ badCrc++;
1652
+ return;
1653
+ }
1654
+ const eph = assembler.push(
1655
+ prn,
1656
+ str,
1657
+ new Date(GPS_EPOCH_MS6 + wnc * MS_PER_WEEK3 + towMs),
1658
+ view.getUint8(b + 18) - 8
1659
+ // FreqNr, offset by 8
1660
+ );
1661
+ if (eph) ephemerides.push(eph);
1662
+ });
1663
+ return { ephemerides, badCrc, messages };
1664
+ }
1665
+
1666
+ // src/navbits/rs255.ts
1667
+ var RS255_N = 255;
1668
+ var RS255_K = 32;
1669
+ var EXP = new Uint8Array(510);
1670
+ var LOG = new Int16Array(256).fill(-1);
1671
+ {
1672
+ let x = 1;
1673
+ for (let i = 0; i < 255; i++) {
1674
+ EXP[i] = x;
1675
+ LOG[x] = i;
1676
+ x <<= 1;
1677
+ if (x & 256) x ^= 285;
1678
+ }
1679
+ for (let i = 255; i < 510; i++) EXP[i] = EXP[i - 255];
1680
+ }
1681
+ var gfMul = (a, b) => a === 0 || b === 0 ? 0 : EXP[LOG[a] + LOG[b]];
1682
+ var gfInv = (a) => EXP[255 - LOG[a]];
1683
+ var GEN_POLY = (() => {
1684
+ let g = new Uint8Array([1]);
1685
+ for (let i = 1; i <= 223; i++) {
1686
+ const root = EXP[i];
1687
+ const next = new Uint8Array(g.length + 1);
1688
+ for (let j = 0; j < g.length; j++) {
1689
+ next[j] ^= g[j];
1690
+ next[j + 1] ^= gfMul(g[j], root);
1691
+ }
1692
+ g = next;
1693
+ }
1694
+ return g;
1695
+ })();
1696
+ function rs255Encode(info) {
1697
+ if (info.length > RS255_K)
1698
+ throw new RangeError(`rs255Encode: info length ${info.length} > 32`);
1699
+ const cw = new Uint8Array(RS255_N);
1700
+ cw.set(info, 0);
1701
+ const work = new Uint8Array(RS255_N);
1702
+ work.set(info, 0);
1703
+ for (let i = 0; i < RS255_K; i++) {
1704
+ const coef = work[i];
1705
+ if (coef === 0) continue;
1706
+ for (let j = 1; j < GEN_POLY.length; j++)
1707
+ work[i + j] ^= gfMul(GEN_POLY[j], coef);
1708
+ }
1709
+ cw.set(work.subarray(RS255_K), RS255_K);
1710
+ return cw;
1711
+ }
1712
+ var genMatrix = null;
1713
+ function generatorMatrix() {
1714
+ if (genMatrix) return genMatrix;
1715
+ const rows = [];
1716
+ for (let r = 0; r < RS255_N; r++) rows.push(new Uint8Array(RS255_K));
1717
+ for (let c = 0; c < RS255_K; c++) {
1718
+ const e = new Uint8Array(RS255_K);
1719
+ e[c] = 1;
1720
+ const cw = rs255Encode(e);
1721
+ for (let r = 0; r < RS255_N; r++) rows[r][c] = cw[r];
1722
+ }
1723
+ genMatrix = rows;
1724
+ return rows;
1725
+ }
1726
+ function rs255DecodeErasures(pages, k) {
1727
+ if (k < 1 || k > RS255_K) return null;
1728
+ const seen = /* @__PURE__ */ new Set();
1729
+ const use = [];
1730
+ for (const p of pages) {
1731
+ if (p.pageId < 1 || p.pageId > RS255_N || seen.has(p.pageId)) continue;
1732
+ seen.add(p.pageId);
1733
+ use.push(p);
1734
+ if (use.length === k) break;
1735
+ }
1736
+ if (use.length < k) return null;
1737
+ const width = use[0].octets.length;
1738
+ if (use.some((p) => p.octets.length !== width)) return null;
1739
+ const G = generatorMatrix();
1740
+ const a = use.map((p) => G[p.pageId - 1].slice(0, k));
1741
+ const inv = use.map((_, r) => {
1742
+ const row = new Uint8Array(k);
1743
+ row[r] = 1;
1744
+ return row;
1745
+ });
1746
+ for (let c = 0; c < k; c++) {
1747
+ let pivot = -1;
1748
+ for (let r = c; r < k; r++)
1749
+ if (a[r][c] !== 0) {
1750
+ pivot = r;
1751
+ break;
1752
+ }
1753
+ if (pivot < 0) return null;
1754
+ [a[c], a[pivot]] = [a[pivot], a[c]];
1755
+ [inv[c], inv[pivot]] = [inv[pivot], inv[c]];
1756
+ const s = gfInv(a[c][c]);
1757
+ for (let j = 0; j < k; j++) {
1758
+ a[c][j] = gfMul(a[c][j], s);
1759
+ inv[c][j] = gfMul(inv[c][j], s);
1760
+ }
1761
+ for (let r = 0; r < k; r++) {
1762
+ if (r === c || a[r][c] === 0) continue;
1763
+ const f = a[r][c];
1764
+ for (let j = 0; j < k; j++) {
1765
+ a[r][j] ^= gfMul(a[c][j], f);
1766
+ inv[r][j] ^= gfMul(inv[c][j], f);
1767
+ }
1768
+ }
1769
+ }
1770
+ const out = new Uint8Array(k * width);
1771
+ for (let r = 0; r < k; r++)
1772
+ for (let c = 0; c < width; c++) {
1773
+ let v = 0;
1774
+ for (let j = 0; j < k; j++) v ^= gfMul(inv[r][j], use[j].octets[c]);
1775
+ out[r * width + c] = v;
1776
+ }
1777
+ return out;
1778
+ }
1779
+
1780
+ // src/navbits/has.ts
1781
+ var HAS_DUMMY_HEADER = 11484099;
1782
+ var HAS_VALIDITY_SECONDS = [
1783
+ 5,
1784
+ 10,
1785
+ 15,
1786
+ 20,
1787
+ 30,
1788
+ 60,
1789
+ 90,
1790
+ 120,
1791
+ 180,
1792
+ 240,
1793
+ 300,
1794
+ 600,
1795
+ 900,
1796
+ 1800,
1797
+ 3600,
1798
+ null
1799
+ ];
1800
+ var HAS_GPS_SIGNALS = [
1801
+ "L1 C/A",
1802
+ "Reserved",
1803
+ "Reserved",
1804
+ "L1C(D)",
1805
+ "L1C(P)",
1806
+ "L1C(D+P)",
1807
+ "L2 CM",
1808
+ "L2 CL",
1809
+ "L2 CM+CL",
1810
+ "L2 P",
1811
+ "Reserved",
1812
+ "L5 I",
1813
+ "L5 Q",
1814
+ "L5 I+Q",
1815
+ "Reserved",
1816
+ "Reserved"
1817
+ ];
1818
+ var HAS_GALILEO_SIGNALS = [
1819
+ "E1-B",
1820
+ "E1-C",
1821
+ "E1-B+E1-C",
1822
+ "E5a-I",
1823
+ "E5a-Q",
1824
+ "E5a-I+E5a-Q",
1825
+ "E5b-I",
1826
+ "E5b-Q",
1827
+ "E5b-I+E5b-Q",
1828
+ "E5-I",
1829
+ "E5-Q",
1830
+ "E5-I+E5-Q",
1831
+ "E6-B",
1832
+ "E6-C",
1833
+ "E6-B+E6-C",
1834
+ "Reserved"
1835
+ ];
1836
+ var SYSTEM_OF_GNSS_ID = { 0: "G", 2: "E" };
1837
+ var IOD_BITS = { G: 8, E: 10 };
1838
+ function hasPageCrcOk(page) {
1839
+ if (page.length < 61) return false;
1840
+ return crc24q(page, 462) === getBitU(page, 462, 24);
1841
+ }
1842
+ function parseHasPage(page) {
1843
+ if (getBitU(page, 14, 24) === HAS_DUMMY_HEADER) return null;
1844
+ const body = new Uint8Array(53);
1845
+ for (let i = 0; i < 53; i++) body[i] = getBitU(page, 38 + 8 * i, 8);
1846
+ return {
1847
+ status: getBitU(page, 14, 2),
1848
+ messageType: getBitU(page, 18, 2),
1849
+ messageId: getBitU(page, 20, 5),
1850
+ messageSize: getBitU(page, 25, 5) + 1,
1851
+ pageId: getBitU(page, 30, 8),
1852
+ body
1853
+ };
1854
+ }
1855
+ var Cursor = class {
1856
+ constructor(buf, bits) {
1857
+ this.buf = buf;
1858
+ this.bits = bits;
1859
+ }
1860
+ pos = 0;
1861
+ u(len) {
1862
+ if (this.pos + len > this.bits) throw new RangeError("truncated");
1863
+ const v = getBitU(this.buf, this.pos, len);
1864
+ this.pos += len;
1865
+ return v;
1866
+ }
1867
+ s(len) {
1868
+ if (this.pos + len > this.bits) throw new RangeError("truncated");
1869
+ const v = getBitS(this.buf, this.pos, len);
1870
+ this.pos += len;
1871
+ return v;
1872
+ }
1873
+ };
1874
+ var prnOf = (system, idx) => `${system}${String(idx + 1).padStart(2, "0")}`;
1875
+ function parseMaskBlock(c, maskId) {
1876
+ const nSys = c.u(4);
1877
+ const systems = [];
1878
+ for (let s = 0; s < nSys; s++) {
1879
+ const gnssId = c.u(4);
1880
+ const system = SYSTEM_OF_GNSS_ID[gnssId];
1881
+ if (system === void 0) throw new RangeError(`unknown GNSS ID ${gnssId}`);
1882
+ const prns = [];
1883
+ for (let b = 0; b < 40; b++) if (c.u(1)) prns.push(prnOf(system, b));
1884
+ const signalIndices = [];
1885
+ for (let b = 0; b < 16; b++) if (c.u(1)) signalIndices.push(b);
1886
+ const signalNames = system === "G" ? HAS_GPS_SIGNALS : HAS_GALILEO_SIGNALS;
1887
+ let cellMask = null;
1888
+ if (c.u(1)) {
1889
+ cellMask = prns.map(() => signalIndices.map(() => c.u(1) === 1));
1890
+ }
1891
+ systems.push({
1892
+ gnssId,
1893
+ system,
1894
+ prns,
1895
+ signalIndices,
1896
+ signals: signalIndices.map((i) => signalNames[i]),
1897
+ cellMask,
1898
+ navMessage: c.u(3)
1899
+ });
1900
+ }
1901
+ c.u(6);
1902
+ return { maskId, systems };
1903
+ }
1904
+ function parseOrbitBlock(c, masks) {
1905
+ const validityIndex = c.u(4);
1906
+ const corrections = [];
1907
+ for (const sys of masks.systems) {
1908
+ for (const prn of sys.prns) {
1909
+ const gnssIod = c.u(IOD_BITS[sys.system]);
1910
+ const rad = c.s(13);
1911
+ const inT = c.s(12);
1912
+ const cross = c.s(12);
1913
+ corrections.push({
1914
+ system: sys.system,
1915
+ prn,
1916
+ gnssIod,
1917
+ deltaRadial: rad === -4096 ? null : rad * 25e-4,
1918
+ deltaInTrack: inT === -2048 ? null : inT * 8e-3,
1919
+ deltaCrossTrack: cross === -2048 ? null : cross * 8e-3
1920
+ });
1921
+ }
1922
+ }
1923
+ return {
1924
+ validityIndex,
1925
+ validitySeconds: HAS_VALIDITY_SECONDS[validityIndex],
1926
+ corrections
1927
+ };
1928
+ }
1929
+ function clockValue(c, system, prn, multiplier) {
1930
+ const raw = c.s(13);
1931
+ return {
1932
+ system,
1933
+ prn,
1934
+ deltaClock: raw === -4096 || raw === 4095 ? null : raw * 25e-4 * multiplier,
1935
+ notUsable: raw === 4095
1936
+ };
1937
+ }
1938
+ function parseClockFullBlock(c, masks) {
1939
+ const validityIndex = c.u(4);
1940
+ const multipliers = masks.systems.map((sys) => ({
1941
+ system: sys.system,
1942
+ multiplier: c.u(2) + 1
1943
+ }));
1944
+ const corrections = [];
1945
+ for (let s = 0; s < masks.systems.length; s++) {
1946
+ const sys = masks.systems[s];
1947
+ for (const prn of sys.prns)
1948
+ corrections.push(
1949
+ clockValue(c, sys.system, prn, multipliers[s].multiplier)
1950
+ );
1951
+ }
1952
+ return {
1953
+ validityIndex,
1954
+ validitySeconds: HAS_VALIDITY_SECONDS[validityIndex],
1955
+ multipliers,
1956
+ corrections
1957
+ };
1958
+ }
1959
+ function parseClockSubsetBlock(c, masks) {
1960
+ const validityIndex = c.u(4);
1961
+ const nSys = c.u(4);
1962
+ const multipliers = [];
1963
+ const corrections = [];
1964
+ for (let s = 0; s < nSys; s++) {
1965
+ const gnssId = c.u(4);
1966
+ const sys = masks.systems.find((m) => m.gnssId === gnssId);
1967
+ if (!sys) throw new RangeError(`subset GNSS ID ${gnssId} not in mask`);
1968
+ const multiplier = c.u(2) + 1;
1969
+ multipliers.push({ system: sys.system, multiplier });
1970
+ const selected = [];
1971
+ for (const prn of sys.prns) if (c.u(1)) selected.push(prn);
1972
+ for (const prn of selected)
1973
+ corrections.push(clockValue(c, sys.system, prn, multiplier));
1974
+ }
1975
+ return {
1976
+ validityIndex,
1977
+ validitySeconds: HAS_VALIDITY_SECONDS[validityIndex],
1978
+ multipliers,
1979
+ corrections
1980
+ };
1981
+ }
1982
+ function parseBiasBlock(c, masks, kind) {
1983
+ const validityIndex = c.u(4);
1984
+ const biases = [];
1985
+ for (const sys of masks.systems) {
1986
+ for (let s = 0; s < sys.prns.length; s++) {
1987
+ for (let g = 0; g < sys.signalIndices.length; g++) {
1988
+ if (sys.cellMask && !sys.cellMask[s][g]) continue;
1989
+ const raw = c.s(11);
1990
+ const entry = {
1991
+ system: sys.system,
1992
+ prn: sys.prns[s],
1993
+ signalIndex: sys.signalIndices[g],
1994
+ signal: sys.signals[g],
1995
+ bias: raw === -1024 ? null : raw * (kind === "code" ? 0.02 : 0.01)
1996
+ };
1997
+ if (kind === "phase") entry.discontinuity = c.u(2);
1998
+ biases.push(entry);
1999
+ }
2000
+ }
2001
+ }
2002
+ return {
2003
+ validityIndex,
2004
+ validitySeconds: HAS_VALIDITY_SECONDS[validityIndex],
2005
+ biases
2006
+ };
2007
+ }
2008
+ function parseHasMt1(payload, header, cachedMasks) {
2009
+ const c = new Cursor(payload, payload.length * 8);
2010
+ const toh = c.u(12);
2011
+ const flags = {
2012
+ mask: c.u(1) === 1,
2013
+ orbit: c.u(1) === 1,
2014
+ clockFullSet: c.u(1) === 1,
2015
+ clockSubset: c.u(1) === 1,
2016
+ codeBias: c.u(1) === 1,
2017
+ phaseBias: c.u(1) === 1
2018
+ };
2019
+ c.u(4);
2020
+ const maskId = c.u(5);
2021
+ const iodSetId = c.u(5);
2022
+ const msg = {
2023
+ ...header,
2024
+ toh,
2025
+ maskId,
2026
+ iodSetId,
2027
+ flags,
2028
+ maskFromCache: false,
2029
+ parseError: null
2030
+ };
2031
+ try {
2032
+ let masks;
2033
+ if (flags.mask) {
2034
+ masks = parseMaskBlock(c, maskId);
2035
+ } else if (cachedMasks) {
2036
+ masks = cachedMasks;
2037
+ msg.maskFromCache = true;
2038
+ } else {
2039
+ msg.parseError = "mask-unavailable";
2040
+ return msg;
2041
+ }
2042
+ msg.masks = masks;
2043
+ if (flags.orbit) msg.orbit = parseOrbitBlock(c, masks);
2044
+ if (flags.clockFullSet) msg.clockFullSet = parseClockFullBlock(c, masks);
2045
+ if (flags.clockSubset) msg.clockSubset = parseClockSubsetBlock(c, masks);
2046
+ if (flags.codeBias) msg.codeBias = parseBiasBlock(c, masks, "code");
2047
+ if (flags.phaseBias) msg.phaseBias = parseBiasBlock(c, masks, "phase");
2048
+ } catch (e) {
2049
+ msg.parseError = e instanceof Error ? e.message : String(e);
2050
+ }
2051
+ return msg;
2052
+ }
2053
+ var HasAssembler = class {
2054
+ slots = /* @__PURE__ */ new Map();
2055
+ lastMessageId = -1;
2056
+ maskCache = /* @__PURE__ */ new Map();
2057
+ /** Pages a message may span before its slot is restarted (s). */
2058
+ timeoutSec;
2059
+ stats = {
2060
+ pages: 0,
2061
+ dummyPages: 0,
2062
+ skippedPages: 0,
2063
+ duplicatePages: 0,
2064
+ resets: 0,
2065
+ messages: 0,
2066
+ parseErrors: 0
2067
+ };
2068
+ constructor(opts = {}) {
2069
+ this.timeoutSec = opts.timeoutSec ?? 30;
2070
+ }
2071
+ /**
2072
+ * Push one 492-bit C/NAV page (≥ 61 bytes; check the CRC first with
2073
+ * `hasPageCrcOk`). `tow` — a receiver time of week in seconds, any
2074
+ * origin as long as it is common to all pages — enables the slot
2075
+ * timeout and is stamped on completed messages.
2076
+ */
2077
+ push(page, tow) {
2078
+ const p = parseHasPage(page);
2079
+ if (!p) {
2080
+ this.stats.dummyPages++;
2081
+ return null;
2082
+ }
2083
+ this.stats.pages++;
2084
+ if (p.messageType !== 1 || p.status > 1 || p.pageId === 0) {
2085
+ this.stats.skippedPages++;
2086
+ return null;
2087
+ }
2088
+ if (p.messageId === this.lastMessageId) return null;
2089
+ let slot = this.slots.get(p.messageId);
2090
+ const timedOut = slot?.firstTow !== void 0 && tow !== void 0 && tow - slot.firstTow > this.timeoutSec;
2091
+ if (slot && (slot.messageSize !== p.messageSize || timedOut)) {
2092
+ this.stats.resets++;
2093
+ slot = void 0;
2094
+ }
2095
+ if (!slot) {
2096
+ slot = {
2097
+ messageSize: p.messageSize,
2098
+ status: p.status,
2099
+ pages: [],
2100
+ bodies: /* @__PURE__ */ new Map(),
2101
+ firstTow: tow
2102
+ };
2103
+ this.slots.set(p.messageId, slot);
2104
+ }
2105
+ const bodyKey = Array.from(
2106
+ p.body,
2107
+ (b) => b.toString(16).padStart(2, "0")
2108
+ ).join("");
2109
+ const existing = slot.bodies.get(p.pageId);
2110
+ if (existing !== void 0) {
2111
+ if (existing === bodyKey) {
2112
+ this.stats.duplicatePages++;
2113
+ return null;
2114
+ }
2115
+ this.stats.resets++;
2116
+ slot.pages = [];
2117
+ slot.bodies.clear();
2118
+ slot.firstTow = tow;
2119
+ }
2120
+ slot.bodies.set(p.pageId, bodyKey);
2121
+ slot.pages.push({ pageId: p.pageId, octets: p.body });
2122
+ if (slot.pages.length < slot.messageSize) return null;
2123
+ const payload = rs255DecodeErasures(slot.pages, slot.messageSize);
2124
+ if (!payload) return null;
2125
+ this.slots.delete(p.messageId);
2126
+ this.lastMessageId = p.messageId;
2127
+ const msg = parseHasMt1(
2128
+ payload,
2129
+ {
2130
+ status: slot.status,
2131
+ messageId: p.messageId,
2132
+ messageSize: slot.messageSize
2133
+ },
2134
+ void 0
2135
+ );
2136
+ const resolved = msg.parseError === "mask-unavailable" && this.maskCache.has(msg.maskId) ? parseHasMt1(
2137
+ payload,
2138
+ {
2139
+ status: slot.status,
2140
+ messageId: p.messageId,
2141
+ messageSize: slot.messageSize
2142
+ },
2143
+ this.maskCache.get(msg.maskId)
2144
+ ) : msg;
2145
+ if (resolved.flags.mask && resolved.masks)
2146
+ this.maskCache.set(resolved.maskId, resolved.masks);
2147
+ if (tow !== void 0) resolved.tow = tow;
2148
+ this.stats.messages++;
2149
+ if (resolved.parseError !== null) this.stats.parseErrors++;
2150
+ return resolved;
2151
+ }
2152
+ };
2153
+
2154
+ // src/sbf/rawnav-has.ts
2155
+ function parseSbfHas(data) {
2156
+ const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
2157
+ const assembler = new HasAssembler();
2158
+ const messages = [];
2159
+ let pagesSeen = 0;
2160
+ let pagesBadCrc = 0;
2161
+ scanSbfFrames(data, view, (id, b, len) => {
2162
+ if (id !== 4024 || len < 84) return;
2163
+ pagesSeen++;
2164
+ const page = new Uint8Array(64);
2165
+ for (let k = 0; k < 16; k++) {
2166
+ const w = view.getUint32(b + 20 + 4 * k, true);
2167
+ page[4 * k] = w >>> 24;
2168
+ page[4 * k + 1] = w >>> 16 & 255;
2169
+ page[4 * k + 2] = w >>> 8 & 255;
2170
+ page[4 * k + 3] = w & 255;
2171
+ }
2172
+ if (!hasPageCrcOk(page)) {
2173
+ pagesBadCrc++;
2174
+ return;
2175
+ }
2176
+ const tow = view.getUint32(b + 8, true) / 1e3;
2177
+ const msg = assembler.push(page, tow);
2178
+ if (msg) messages.push({ ...msg, tow, wnc: view.getUint16(b + 12, true) });
2179
+ });
2180
+ return {
2181
+ messages,
2182
+ pagesSeen,
2183
+ pagesBadCrc,
2184
+ pagesDummy: assembler.stats.dummyPages,
2185
+ pagesHas: assembler.stats.pages
2186
+ };
2187
+ }
2188
+
771
2189
  // src/sbf/index.ts
772
2190
  var CLIGHT = 299792458;
773
- var GPS_EPOCH_MS4 = Date.UTC(1980, 0, 6);
774
- var MS_PER_WEEK2 = 7 * 864e5;
2191
+ var GPS_EPOCH_MS7 = Date.UTC(1980, 0, 6);
2192
+ var MS_PER_WEEK4 = 7 * 864e5;
775
2193
  var M3_SYS = ["G", "R", "E", "C", "S", "J", "I"];
776
2194
  var M3_PR_BASE = [19e6, 19e6, 22e6, 2e7, 34e6, 34e6, 34e6];
777
2195
  var M3_INTERVALS = [
@@ -870,23 +2288,23 @@ var MEAS2_SIG = [
870
2288
  ["J", "1E"],
871
2289
  ["J", "5P"]
872
2290
  ];
873
- var two2 = (n) => String(n).padStart(2, "0");
2291
+ var two3 = (n) => String(n).padStart(2, "0");
874
2292
  function m3Prn(navsys, svid) {
875
2293
  switch (navsys) {
876
2294
  case 0:
877
- return svid < 32 ? `G${two2(svid + 1)}` : null;
2295
+ return svid < 32 ? `G${two3(svid + 1)}` : null;
878
2296
  case 1:
879
- return svid < 27 ? `R${two2(svid + 1)}` : null;
2297
+ return svid < 27 ? `R${two3(svid + 1)}` : null;
880
2298
  case 2:
881
- return svid < 36 ? `E${two2(svid + 1)}` : null;
2299
+ return svid < 36 ? `E${two3(svid + 1)}` : null;
882
2300
  case 3:
883
- return svid < 50 ? `C${two2(svid + 1)}` : null;
2301
+ return svid < 50 ? `C${two3(svid + 1)}` : null;
884
2302
  case 4:
885
- return svid <= 38 ? `S${two2(svid + 20)}` : null;
2303
+ return svid <= 38 ? `S${two3(svid + 20)}` : null;
886
2304
  case 5:
887
- return svid < 10 ? `J${two2(svid + 1)}` : null;
2305
+ return svid < 10 ? `J${two3(svid + 1)}` : null;
888
2306
  case 6:
889
- return svid < 14 ? `I${two2(svid + 1)}` : null;
2307
+ return svid < 14 ? `I${two3(svid + 1)}` : null;
890
2308
  default:
891
2309
  return null;
892
2310
  }
@@ -1424,7 +2842,7 @@ function parseSbfMeas(data) {
1424
2842
  const tow = view.getUint32(i + 8, true);
1425
2843
  const wnc = view.getUint16(i + 12, true);
1426
2844
  if (tow !== 4294967295 && wnc !== 65535) {
1427
- ensureEpoch(GPS_EPOCH_MS4 + wnc * MS_PER_WEEK2 + tow);
2845
+ ensureEpoch(GPS_EPOCH_MS7 + wnc * MS_PER_WEEK4 + tow);
1428
2846
  if (id === 4109) decodeMeas3Ranges(i, tow);
1429
2847
  else if (id === 4110) decodeMeas3CN0(i, len);
1430
2848
  else if (id === 4111) decodeMeas3Doppler(i, len);
@@ -1438,7 +2856,11 @@ function parseSbfMeas(data) {
1438
2856
  // Annotate the CommonJS export names for ESM import in node:
1439
2857
  0 && (module.exports = {
1440
2858
  parseSbfAlmanac,
2859
+ parseSbfBdsNav,
1441
2860
  parseSbfCnav,
2861
+ parseSbfGalNav,
2862
+ parseSbfGloNav,
2863
+ parseSbfHas,
1442
2864
  parseSbfIonoUtc,
1443
2865
  parseSbfMeas,
1444
2866
  parseSbfNav,