Mirror/aicodix___code
1
0
Fork 0
mirror of https://github.com/aicodix/code.git synced 2026-04-27 22:35:44 +00:00
Code Issues Projects Releases Packages Wiki Activity
208 commits 10 branches 2 tags 508 KiB
Commit graph

13 commits

Author SHA1 Message Date
Ahmet Inan
7ec6a47c89 added code that might be faster on smaller CPUs 2023-05-18 15:55:11 +02:00
Ahmet Inan
3fa6dde2a8 make gnu compiler happy 2023-04-21 17:06:49 +02:00
Ahmet Inan
41fa2c7f40 use much faster __builtin_clz 2023-04-21 12:00:40 +02:00
Ahmet Inan
9f07a27eaf don't need to recompute degree of r 2023-04-21 09:37:36 +02:00
Ahmet Inan
4a24450351 we can now use TYPE, as degree is always smaller 2023-04-21 09:18:49 +02:00
Ahmet Inan
595cf80cc5 degree of poly is always larger than of the element 2023-04-21 09:17:09 +02:00
Ahmet Inan
9570346a59 experimenting with 3 times faster EEA 
https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm#Simple_algebraic_field_extensions
 2023-04-21 09:11:11 +02:00
Ahmet Inan
9774948cd3 added reference implementation and exhaustive testing 2023-04-20 14:04:32 +02:00
Ahmet Inan
39f135f8e0 added - operators 2023-04-16 13:10:37 +02:00
Ahmet Inan
03ac76c7d8 added reciprocal from index to index type 2023-04-15 20:17:31 +02:00
Ahmet Inan
2944a44b28 time to embrace #pragma once 2020-08-05 10:43:49 +02:00
Ahmet Inan
b75f73f5ed make sure POLY doesn't create a shorter sequence 2018-09-29 23:04:19 +02:00
Ahmet Inan
2a7fa2b7b7 added Galois field arithmetic 2018-09-20 14:06:57 +02:00