Commit graph

  • 686983cd32 added Cauchy Mersenne 31 prime field erasure encoding work Ahmet Inan 2026-04-27 13:37:24 +02:00
  • 6b80f1f306 neg() doesn't need reduction as we allow P Ahmet Inan 2026-04-27 10:00:19 +02:00
  • 01438be6e1 unroll the pow loop in rcp Ahmet Inan 2026-04-27 04:43:35 +02:00
  • 3b958d05a9 compare reduced values Ahmet Inan 2026-04-26 13:08:31 +02:00
  • f7ed8e13d5 added Mersenne 31 prime field Ahmet Inan 2026-04-26 12:38:25 +02:00
  • 413d3d0d1d use a smaller bit set size to find unused value Ahmet Inan 2026-04-25 12:15:57 +02:00
  • 0c3b9111f1 do multi-round using a smaller list size tail_biting Ahmet Inan 2026-02-16 09:07:02 +01:00
  • 43508ce94e allow larger list size for testing Ahmet Inan 2026-02-15 22:49:45 +01:00
  • f5f1fc76b3 only updating metric after the first info bit Ahmet Inan 2026-02-15 12:55:34 +01:00
  • 98959b8d9e only start conv with the first info bit Ahmet Inan 2026-02-15 11:29:19 +01:00
  • 9525aa8a6a give pruned paths the same rank Ahmet Inan 2026-02-15 10:36:35 +01:00
  • da6f94b7ad prune paths that don't match initial conv state Ahmet Inan 2026-02-15 09:56:25 +01:00
  • 67355dbdb3 init conv state with last 6 bits Ahmet Inan 2026-02-15 09:08:17 +01:00
  • cb8dcd0ffb only need m=6 bits with 1011011 Ahmet Inan 2026-02-15 08:05:24 +01:00
  • 246c013896 no CRC per default with PAC codes master Ahmet Inan 2026-02-14 09:32:56 +01:00
  • f9dad0397b replaced 8 bit CRC with 16 bit 0xA8F4 Ahmet Inan 2026-02-14 06:06:59 +01:00
  • 46ef3d8dbe print erasure probability Ahmet Inan 2026-02-13 15:43:36 +01:00
  • c797ad2fda compute erasure probability from code rate Ahmet Inan 2026-02-13 15:40:56 +01:00
  • 72e5b2240a renamed PolarCodeConst0 to BhattacharyyaFreezer Ahmet Inan 2026-02-13 12:47:55 +01:00
  • 1b7383a541 add CRC bits to K Ahmet Inan 2026-02-02 12:16:43 +01:00
  • 285f558f98 renamed Polar to PAC Ahmet Inan 2026-02-02 09:02:15 +01:00
  • 7b7a18bf81 use CRC by default and add number of CRC bits to K Ahmet Inan 2026-02-02 09:00:29 +01:00
  • e94036d08d use 8 bit CRC Ahmet Inan 2026-02-02 08:16:13 +01:00
  • 520382a396 limit code length to 256 Ahmet Inan 2026-02-02 07:54:51 +01:00
  • 0642259333 stop using sequence.h Ahmet Inan 2026-02-01 23:01:34 +01:00
  • 9c55719f85 use a rank map instead of a frozen bit array Ahmet Inan 2026-02-01 22:07:15 +01:00
  • 0d095be3c0 filter frozen bits from larger code construction Ahmet Inan 2026-02-01 15:44:45 +01:00
  • 40e6a90136 skip decoding frozen bits when no message bits yet skip_stuff Ahmet Inan 2026-01-26 00:47:25 +01:00
  • 831e17d878 skip permutation and shuffling for rate0 leafs Ahmet Inan 2026-01-24 12:52:07 +01:00
  • bc4c032be5 added RM rule construction Ahmet Inan 2026-01-24 11:27:23 +01:00
  • cae677eeb1 skip redundant mixing of maps Ahmet Inan 2026-01-21 10:28:45 +01:00
  • 467122ac63 skip redundant operations Ahmet Inan 2026-01-20 13:08:18 +01:00
  • a772aabdb8 skip permutation and shuffling for rate0 nodes Ahmet Inan 2026-01-20 12:52:34 +01:00
  • 616a19f725 we should use a pessimistic QEF limit Ahmet Inan 2026-01-20 14:18:20 +01:00
  • d94b8e8ce9 use struct versions of vqtbl Ahmet Inan 2026-01-20 11:24:13 +01:00
  • 0bd5166a4a use neon struct types Ahmet Inan 2026-01-20 10:48:49 +01:00
  • 5e719f467d added FER curves for OSD, PAC and CRC-aided Polar Ahmet Inan 2025-12-30 08:35:30 +01:00
  • fa9218ef9c need to subtract CRC bits Ahmet Inan 2025-12-30 08:10:54 +01:00
  • 7412c94144 print megabits per second Ahmet Inan 2025-12-30 05:56:12 +01:00
  • f43ee51466 forgot adding FER column header Ahmet Inan 2025-12-29 15:41:04 +01:00
  • 077d70ec81 test a short RM rule based code without CRC Ahmet Inan 2025-12-29 09:40:34 +01:00
  • 709bbbded0 added Reed Muller rule construction Ahmet Inan 2025-12-29 09:36:29 +01:00
  • 46153c59b2 renamed and updated Bhattacharyya code construction Ahmet Inan 2025-12-28 10:15:55 +01:00
  • c5940d059c made compiler happy Ahmet Inan 2025-12-25 12:27:33 +01:00
  • 91bec0b1e3 use our reliability sequence generator per default Ahmet Inan 2025-12-25 11:42:41 +01:00
  • 217b986715 added PAC list decoder Ahmet Inan 2025-12-24 11:27:16 +01:00
  • 6986a4465a no difference, removing Ahmet Inan 2025-12-23 19:13:59 +01:00
  • 174f569cd9 let's try the reversed poly 1101101 Ahmet Inan 2025-12-23 18:03:13 +01:00
  • ba75e9e40e let's try the recursive scrambler again Ahmet Inan 2025-12-23 17:14:47 +01:00
  • ed41a3b386 also scramble the frozen bits Ahmet Inan 2025-12-23 12:51:37 +01:00
  • 761449d9d9 removed collapsing of rate-0 nodes Ahmet Inan 2025-12-23 10:50:23 +01:00
  • 77c46caa42 use the non-recursive 1011011 poly Ahmet Inan 2025-12-23 08:45:09 +01:00
  • 9e085cc2fd convolve message bits only for now Ahmet Inan 2025-12-22 22:22:30 +01:00
  • fbd253aff4 prepare for Polarization-Adjusted Convolutional codes Ahmet Inan 2025-12-22 12:54:26 +01:00
  • 2f4d090a57 moved parity aided polar regression test to own file Ahmet Inan 2025-12-22 12:35:42 +01:00
  • e55a701789 added support for int16_t Ahmet Inan 2025-07-01 22:39:07 +02:00
  • 8982e7843a also print bit transition count Ahmet Inan 2025-06-14 10:40:29 +02:00
  • 2e29eda8a2 added xorshift test Ahmet Inan 2025-06-14 09:40:45 +02:00
  • d4bab41d15 added XorShiftMask Ahmet Inan 2025-06-14 09:16:31 +02:00
  • 51a56dcbf6 oops Ahmet Inan 2025-06-14 09:12:32 +02:00
  • 25059e17a9 optionally print sequence Ahmet Inan 2025-06-14 08:45:50 +02:00
  • 31458c0f56 added tool to find xorshift parameters Ahmet Inan 2025-06-14 08:20:28 +02:00
  • 7f0bdda536 added length() method Ahmet Inan 2025-06-13 16:22:53 +02:00
  • 1188defd08 added next() method Ahmet Inan 2025-06-13 12:14:00 +02:00
  • c73cc186a2 used larger type and replaced literals with constants v1.1 Ahmet Inan 2024-03-30 09:22:11 +01:00
  • 86f1020d54 skip reduction with multiplication Ahmet Inan 2024-03-28 16:28:04 +01:00
  • 455bc95a24 pack used flags Ahmet Inan 2024-03-28 08:39:26 +01:00
  • c17ca2f674 added more asserts for block length Ahmet Inan 2024-03-26 20:21:48 +01:00
  • 270519aa79 simpler is better Ahmet Inan 2024-03-26 19:15:45 +01:00
  • 7f492e9d21 improved usability of the new erasure code Ahmet Inan 2024-03-26 16:46:43 +01:00
  • 8970b8c053 removed testing code Ahmet Inan 2024-03-26 09:13:45 +01:00
  • 10fd35cfa3 reduce only every third multiplication Ahmet Inan 2024-03-26 08:59:31 +01:00
  • c2977efb49 only add prime if needed Ahmet Inan 2024-03-26 08:52:24 +01:00
  • df6aeff840 skip every other reduction step Ahmet Inan 2024-03-26 07:45:23 +01:00
  • c87fcdb29b skip reduction with addition and subtraction Ahmet Inan 2024-03-25 12:11:29 +01:00
  • b5fc0ae664 reduce only at the last addition Ahmet Inan 2024-03-25 12:00:10 +01:00
  • 35451540ca added prime field based Cauchy Reed Solomon erasure coding Ahmet Inan 2024-03-25 10:42:11 +01:00
  • 485f6afe42 moved TYPE checks to tests Ahmet Inan 2024-03-24 11:10:49 +01:00
  • f5cd82db8c compute inverse using Fermat's little theorem Ahmet Inan 2024-03-24 09:52:39 +01:00
  • fbbc655589 added prime field arithmetic Ahmet Inan 2024-03-21 17:16:41 +01:00
  • 55bd3302d8 changed back to int Ahmet Inan 2024-03-08 14:27:28 +01:00
  • ba688ab23b use merge sort Ahmet Inan 2024-03-08 14:02:17 +01:00
  • 389fcc3bd8 added comp argument and test for stability Ahmet Inan 2024-03-08 13:00:40 +01:00
  • ac5fc8deea start with insertion sort for better speed Ahmet Inan 2024-03-08 11:01:38 +01:00
  • 2d5e782135 made random seeding optional Ahmet Inan 2024-03-08 10:08:21 +01:00
  • d319189d7a added merge sort Ahmet Inan 2024-03-08 09:53:28 +01:00
  • 957eb6f784 use the new sorting functions Ahmet Inan 2024-03-07 22:04:09 +01:00
  • 524571e6fb added insertion sort and regression test Ahmet Inan 2024-03-07 19:45:47 +01:00
  • 6372a965cf renamed sort.hh to simd_sort.hh Ahmet Inan 2024-03-07 18:31:52 +01:00
  • a80f5cd532 avoid indirection when getting the metrics ordered Ahmet Inan 2024-03-07 18:13:15 +01:00
  • d4b836fb4e replaced nth_element with insertion sort Ahmet Inan 2024-03-06 09:30:29 +01:00
  • 44ed48ab84 use larger number to disable paths Ahmet Inan 2024-03-05 22:04:30 +01:00
  • ae0a749d08 added insertion sort and regression test Ahmet Inan 2024-03-05 11:46:33 +01:00
  • b038399c90 use the new SIMD sorting wrappers Ahmet Inan 2024-03-05 09:41:04 +01:00
  • 178ee52e7d added sorting for SIMD types Ahmet Inan 2024-03-05 09:38:34 +01:00
  • 54be63f1ce remade with improved decoders Ahmet Inan 2024-03-03 20:54:53 +01:00
  • af3e1f0367 do the pruning before sorting Ahmet Inan 2024-03-03 16:46:07 +01:00
  • bef1bdd7a8 metrics are kept sorted now Ahmet Inan 2024-03-03 08:44:50 +01:00
  • ed9521ba4b reordered forked metrics to benefit from a stable sort Ahmet Inan 2024-03-02 12:00:43 +01:00
  • 7d71b00d59 print ambiguity errors Ahmet Inan 2024-02-28 11:31:34 +01:00