Skip to content

v1.4.1: Leopard-RS + GF(2^16) + Multi-threaded FFT

Choose a tag to compare

View all tags
@nyarime nyarime released this 27 Apr 10:05
· 5 commits to main since this release
v1.4.1
2a0b9f3

GoFEC v1.4.1 — NyaEngine Edition

New: Leopard-RS Erasure Coding (65536 shards)

  • O(n log n) encoding/decoding via additive FFT over GF(2^16)
  • Max 65536 shards (vs 256 in RS GF(2^8))
  • Multi-threaded butterfly operations (47-67x speedup)

New: GF(2^16) Finite Field

  • 65536-element field with log/exp table acceleration
  • Optimized MulAddRegion with precomputed tables

Performance (EPYC 9V33X 96-Core)

Config Encode Decode
100+10 439 MB/s 72 MB/s
1000+100 347 MB/s 90 MB/s
10000+1000 254 MB/s —

Full Stack

  • RS GF(2^8): 256 shards, AVX2/GFNI (87 GB/s)
  • Leopard GF(2^16): 65536 shards, O(n log n) NEW
  • LDPC: sparse matrix, near-Shannon
  • RaptorQ: fountain code, RFC 6330

Go community first: LDPC, RaptorQ, Leopard-RS, GFNI acceleration

Assets 2
Loading