Mirror/aicodix___code
1
0
Fork 0
mirror of https://github.com/aicodix/code.git synced 2026-04-27 14:30:36 +00:00
Code Issues Projects Releases Packages Wiki Activity

added Galois field arithmetic

Browse source
This commit is contained in:
Ahmet Inan 2018-09-20 14:06:57 +02:00
commit 2a7fa2b7b7
3 changed files with 352 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

46
tests/gf_test.cc Normal file
View file

@ -0,0 +1,46 @@
/*
Test for the Galois field arithmetic
Copyright 2018 Ahmet Inan <inan@aicodix.de>
*/
#include <cassert>
#include <iostream>
#include "galois_field.hh"
int main()
{
if (1) {
// BBC WHP031 RS(15, 11) T=2
typedef CODE::GaloisField<4, 0b10011, uint8_t> GF;
GF instance;
GF::ValueType a(3), b(7), c(15), d(6);
assert(a * b + c == d);
}
if (1) {
// DVB-T RS(255, 239) T=8
typedef CODE::GaloisField<8, 0b100011101, uint8_t> GF;
GF instance;
GF::ValueType a(154), b(83), c(144), d(63);
assert(fma(a, b, c) == d);
}
if (1) {
// FUN RS(65535, 65471) T=32
typedef CODE::GaloisField<16, 0b10001000000001011, uint16_t> GF;
GF *instance = new GF();
GF::ValueType a(42145), b(13346), c(40958), d(35941);
assert(a / b + c == d);
delete instance;
}
if (1) {
// DVB-S2 FULL BCH(65535, 65343) T=12
typedef CODE::GaloisField<16, 0b10000000000101101, uint16_t> GF;
GF *instance = new GF();
GF::ValueType a(38532), b(7932), c(34283), d(22281);
assert(a / (rcp(b) + c) == d);
delete instance;
}
std::cerr << "Galois field arithmetic test passed!" << std::endl;
return 0;
}