3 results for tags
correction x
-
soft decoding of some linear error correcting codes
(mar 1997, student project) Bibliographic study, implementation, optimization and simulation of the soft decoding of some linear error correcting codes (ECC). This study was especially focused on the soft decoding of the parity extended BCH(32,31) code used by the ERMES paging standard. An original point was to show how to soft-decode random linear ECCs. This study was initiated by JC Belfiore . You can get the postscript report in French. The source code of the generic simulation engine is available uppon request.Mon Nov 30 09:43:22 2020 - permalink -- https://bellard.org/projects.html
-
Intel(R) Intelligent Storage Acceleration Library
ISA-L is a collection of optimized low-level functions targeting storage applications. ISA-L includes:Mon Jun 15 15:26:37 2020 - permalink -
Erasure codes - Fast block Reed-Solomon type erasure codes for any encode/decode matrix in GF(2^8).
CRC - Fast implementations of cyclic redundancy check. Six different polynomials supported.
iscsi32, ieee32, t10dif, ecma64, iso64, jones64.
Raid - calculate and operate on XOR and P+Q parity found in common RAID implementations.
Compression - Fast deflate-compatible data compression.
De-compression - Fast inflate-compatible data compression.
BSD 3-Clause "New" or "Revised" License.
According to https://github.com/catid/cm256, ISA-L uses a O(N^3) Gaussian elimination solver for decoding. The CM256 decoder solves the linear system using a fast O(N^2) LDU-decomposition algorithm from "Pivoting and Backward Stability of Fast Algorithms for Solving Cauchy Linear Equations" (T. Boros, T. Kailath, V. Olshevsky), which was hand-optimized for memory accesses.
See also https://github.com/catid/leopard for a fast O(N log(N)) RS erasure decoder.- https://github.com/intel/isa-l
-
AFF3CT - A Fast Forward Error Correction Toolbox
AFF3CT is an Open-source software (MIT license) dedicated to the Forward Error Correction (FEC or channel coding) simulations. It is written in C++11 and it supports a large range of codes: from the well-spread Turbo codes to the new Polar codes including the Low-Density Parity-Check (LDPC) codes. A particular emphasis is given to the simulation throughput performance (hundreds of Mb/s on today's CPUs) and the portability of the code.Mon Jun 15 15:12:27 2020 - permalink -
The comparison table on https://aff3ct.github.io/fec_libraries.html is interesting.
Note that the shaarli bookmarklet was working here.- https://aff3ct.github.io/