10 results for tags
coding x
-
A.J. Han Vinck - Wikipedia
His book "Coding Concepts and Reed-Solomon Codes" sounds interesting.Thu Apr 4 13:17:17 2024 - permalink -- https://en.wikipedia.org/wiki/A.J._Han_Vinck
-
C2-Scans mit readcd - Wozu?
How to measure the number of correctable errors on CDs to judge the quality.Thu Nov 2 12:59:33 2023 - permalink -
Found via https://reproducible-builds.org/who/projects/ which links to https://www.fabiankeil.de/gehacktes/electrobsd/- https://www.fabiankeil.de/readcd.html
-
6.896: Essential Coding Theory
Lecture notes by Dr. Madhu Sudan, found on Wikipedia https://en.wikipedia.org/wiki/Berlekamp%E2%80%93Welch_algorithmMon Mar 20 14:03:34 2023 - permalink -- http://people.csail.mit.edu/madhu/FT02/
-
Iterative Error Correction
Mentioned on Daniel Estévez' blog.Thu Oct 20 19:14:56 2022 - permalink -- https://www.cambridge.org/core/books/iterative-error-correction/7964EAB1B743D56D2E9B58CCA4CE71EB
-
The Welch-Berlekamp Algorithm for Correcting Errors in Data – Math ∩ Programming
Neat description of Reed-Solomon error codes and two simple error-correction algorithms, implemented in Python.Wed Feb 3 15:09:09 2021 - permalink -
Found on https://planet.scheme.org/ via the article
https://jeremykun.com/2020/09/11/searching-for-rh-counterexamples-setting-up-pytest/- https://jeremykun.com/2015/09/07/welch-berlekamp/
-
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/
-
QR code generator for Emacs
This is a QR code generator for Emacs, written in Emacs Lisp. It's a CommonLISP-to-EmacsLISP port of the cl-qrencode package by jnjccTue Feb 16 13:49:32 2016 - permalink -
See also https://github.com/ruediger/qrencode-el (added 2021-09-13)- https://github.com/thesoftwarebin/el-qrencode
-
LDPC Codes
Collection of papers about low-density parity-check codes. The web site also features a list of frequently asked question and (currently empy) pages with resources and software.Wed Jul 17 18:59:54 2013 - permalink -- http://www.ldpc-codes.com/papers.html
-
LDPC Decoders and PyCodes
Blog article about decoders for low density parity check codes.Fri May 31 15:22:43 2013 - permalink -- http://nerdwisdom.com/2007/10/15/ldpc-decoders-and-pycodes/