--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/dev/s2u-regen.c	Sun Apr 23 05:17:06 2023 +0000
@@ -0,0 +1,72 @@
+/*
+ * This program regenerates a G.711 mu-law encoding table equivalent to the
+ * s2u[] table in the toast_ulaw.c module in libgsm/toast; the intent is
+ * to check that table for correctness.  The "engine" function that does
+ * the computation is based on ulaw_compress() from ITU-T G.191 STL.
+ */
+
+#include <stdio.h>
+#include <stdlib.h>
+
+static unsigned
+ulaw_compress(input)
+    unsigned input;
+{
+    short i;                    /* aux.var. */
+    short absno;                /* absolute value of linear (input) sample */
+    short segno;                /* segment (Table 2/G711, column 1) */
+    short low_nibble;           /* low nibble of log companded sample */
+    short high_nibble;          /* high nibble of log companded sample */
+    unsigned output;
+
+    /* -------------------------------------------------------------------- */
+    /* Change from 14 bit left justified to 14 bit right justified */
+    /* Compute absolute value; adjust for easy processing */
+    /* -------------------------------------------------------------------- */
+    absno = input >= 4096       /* compute 1's complement in case of */
+      ? ((~input & 4095) << 1) + 33     /* negative samples */
+      : (input << 1) + 33;              /* NB: 33 is the difference value */
+    /* between the thresholds for */
+    /* A-law and u-law. */
+    if (absno > (0x1FFF))       /* limitation to "absno" < 8192 */
+      absno = (0x1FFF);
+
+    /* Determination of sample's segment */
+    i = absno >> 6;
+    segno = 1;
+    while (i != 0) {
+      segno++;
+      i >>= 1;
+    }
+
+    /* Mounting the high-nibble of the log-PCM sample */
+    high_nibble = (0x0008) - segno;
+
+    /* Mounting the low-nibble of the log PCM sample */
+    low_nibble = (absno >> segno)       /* right shift of mantissa and */
+      &(0x000F);                /* masking away leading '1' */
+    low_nibble = (0x000F) - low_nibble;
+
+    /* Joining the high-nibble and the low-nibble of the log PCM sample */
+    output = (high_nibble << 4) | low_nibble;
+
+    /* Add sign bit */
+    if (input < 4096)
+      output = output | (0x0080);
+
+    return output;
+}
+
+main(argc, argv)
+	char **argv;
+{
+	unsigned input, output;
+
+	for (input = 0; input < 8192; input++) {
+		output = ulaw_compress(input);
+		printf("%04o,", output);
+		if ((input % 15) == 14 || input == 8191)
+			putchar('\n');
+	}
+	exit(0);
+}