Commit graph

303 commits

Author SHA1 Message Date
Ahmet Inan
e51425e121 added vclamp() 2018-12-13 11:19:31 +01:00
Ahmet Inan
09945a18b5 added example how to test with a cross-compiler 2018-12-12 12:13:58 +01:00
Ahmet Inan
bede1046d6 redirect stdout to /dev/null 2018-12-12 12:13:58 +01:00
Ahmet Inan
72d7c6d57f added vclez() 2018-12-12 12:13:58 +01:00
Ahmet Inan
4a3d113433 fixed copy / paste error 2018-12-12 12:13:58 +01:00
Ahmet Inan
4f11a22311 added SIMD wrappers for ARM NEON, Intel SSE4.1 and AVX2 2018-12-11 09:05:12 +01:00
Ahmet Inan
bd202fa2f7 added DVB-S2X FULL BCH(32767, 32587) T=12 2018-10-29 10:07:28 +01:00
Ahmet Inan
3092fa68ee fixed compilation for g++ and stay c++11 compatible 2018-10-25 08:37:52 +02:00
Ahmet Inan
eabdff7209 added exclusive reduce algorithm 2018-10-13 10:34:42 +02:00
Ahmet Inan
80784388b6 added DVB-S2 FULL BCH(16383, 16215) T=12 2018-09-30 20:26:47 +02:00
Ahmet Inan
b75f73f5ed make sure POLY doesn't create a shorter sequence 2018-09-29 23:04:19 +02:00
Ahmet Inan
4b0a694beb split Artin Schreier imap generation code out 2018-09-29 21:24:00 +02:00
Ahmet Inan
346a4a6d08 broke the long list of minpolys 2018-09-29 11:43:24 +02:00
Ahmet Inan
24b4212271 added regression testing for BCH with packed bits 2018-09-28 13:27:59 +02:00
Ahmet Inan
691b6b6647 another nice catch by regression testing :D 2018-09-28 13:24:19 +02:00
Ahmet Inan
bc535c6d04 make sure that we always cause maximum damage 2018-09-28 12:20:23 +02:00
Ahmet Inan
02a0c4269f added regression test for the BCH reference 2018-09-28 11:01:53 +02:00
Ahmet Inan
2ae6aa734c nice catch by the regression test :) 2018-09-28 10:57:17 +02:00
Ahmet Inan
f912be0335 use constants to avoid mistakes 2018-09-28 10:09:18 +02:00
Ahmet Inan
5719ff8560 more flexible to pass the instances to the test function 2018-09-28 09:44:59 +02:00
Ahmet Inan
903bf07584 added typedef to shorten the random generator lines 2018-09-28 09:06:29 +02:00
Ahmet Inan
ab44dc4042 return -1 if location is before data 2018-09-28 08:44:45 +02:00
Ahmet Inan
e660ae8c39 added regression test for RS 2018-09-28 08:02:11 +02:00
Ahmet Inan
62819a5376 added data_len argument for shortened codes 2018-09-27 18:29:13 +02:00
Ahmet Inan
f545b5d6ab handle data and parity seperate in both BCH and RS 2018-09-27 13:55:54 +02:00
Ahmet Inan
6b3bc5e534 added update_syndromes() helper 2018-09-27 10:33:47 +02:00
Ahmet Inan
8268ba3f85 moved code[j] out of the inner loop 2018-09-27 10:22:27 +02:00
Ahmet Inan
d504673812 added slb1() to clean up the mess 2018-09-24 12:25:25 +02:00
Ahmet Inan
c133ab2553 merge generator xor with shifting 2018-09-24 11:56:42 +02:00
Ahmet Inan
73e475ba76 align generator with parity bits to xor bytewise 2018-09-24 11:44:02 +02:00
Ahmet Inan
ca24063591 shift first then xor with generator 2018-09-24 10:54:26 +02:00
Ahmet Inan
c90e9a6a23 zero out parity bits bytewise 2018-09-23 21:40:56 +02:00
Ahmet Inan
e62dbb13c7 reverse generator order to match order of message 2018-09-23 21:37:46 +02:00
Ahmet Inan
4b7006651e also speed up the shifting of the mixed byte 2018-09-23 17:13:05 +02:00
Ahmet Inan
cfffac5010 speed up the shift a bit 2018-09-23 11:32:41 +02:00
Ahmet Inan
661f69efae test if minpoly is bigger than zero 2018-09-23 10:14:47 +02:00
Ahmet Inan
42ff499e23 use value_type 2018-09-22 19:56:52 +02:00
Ahmet Inan
537aff62a2 used bitman to help clean up the mess 2018-09-22 19:15:25 +02:00
Ahmet Inan
abe4edc419 added bit manipulation helpers 2018-09-22 19:13:37 +02:00
Ahmet Inan
1f354379d3 quick and dirty packed bits for the BCH encoder 2018-09-22 14:50:25 +02:00
Ahmet Inan
deb6ede15f keep non-bitpacked BCH decoder as reference 2018-09-22 10:52:55 +02:00
Ahmet Inan
de2ef34eb3 added support for packed bits in the BCH decoder 2018-09-21 19:48:09 +02:00
Ahmet Inan
2bf8d4ea84 use constants to avoid mistakes 2018-09-21 19:26:30 +02:00
Ahmet Inan
537390db43 output debug messages to stderr 2018-09-21 17:45:24 +02:00
Ahmet Inan
e2b160385e removed value_type interface on BCH to make room 2018-09-21 08:48:22 +02:00
Ahmet Inan
6099dc9849 removed redundant types and consts 2018-09-21 08:03:00 +02:00
Ahmet Inan
61b7c19e68 added Artin Schreier's imap acceleration 2018-09-20 20:50:06 +02:00
Ahmet Inan
a796788a12 fixed typo 2018-09-20 19:20:00 +02:00
Ahmet Inan
01db8f516e added Reed Solomon error correction
lifted from my FEC project:
https://github.com/xdsopl/FEC
2018-09-20 18:04:23 +02:00
Ahmet Inan
dab95db1bc added link to Évariste Galois' page on Wikipedia 2018-09-20 14:15:10 +02:00