📄 forward error correcting codes.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0041)http://people.qualcomm.com/karn/code/fec/ -->
<HTML><HEAD><TITLE>Forward Error Correcting Codes</TITLE>
<META content="text/html; charset=iso-8859-1" http-equiv=Content-Type>
<META content="MSHTML 5.00.2920.0" name=GENERATOR></HEAD>
<BODY>
<H1>Forward Error Correcting Codes</H1>I've written software to implement
various error correcting codes, including the <A
href="http://drake.ee.washington.edu/~adina/rsc/slide/slide.html">Reed-Solomon
block codes</A> and the Viterbi and Fano algorithms for decoding convolutional
error correcting codes. They're available under the GNU Public License.
<H3>General-purpose Reed-Solomon encoder/decoder in C</H3>version 2.0 (7 May
1999) now includes support for CCSDS standard (255,223) code
<UL>
<LI><A href="http://people.qualcomm.com/karn/code/fec/rs-readme">readme
file</A>
<LI><A href="http://people.qualcomm.com/karn/code/fec/rs-2.0.tar.gz">source,
gzipped tar</A> </LI></UL>
<H3>Optimized Reed-Solomon encoder/decoder with x86asm assist for (255,223) code
on Intel CPUs</H3>(no CCSDS support)
<UL>
<LI><A href="http://people.qualcomm.com/karn/code/fec/rs32readme.txt">readme
file</A>
<LI><A href="http://people.qualcomm.com/karn/code/fec/rs32.tar.gz">source,
gzipped tar</A> </LI></UL>
<H3>C++ class library for galois field arithmetic and algebra, with RS
encoder/decoder</H3>This is a class library for doing finite field arithmetic
and algebra over GF(256). Two classes are defined: <B>galois</B> and
<B>polynomial</B>, implementing galois field elements and polynomials over
galois field elements, respectively. A (255,223) Reed-Solomon encoder and
decoder functionally equivalent (but much slower than) my C version is included
to demonstrate the use of the library. Because of its slow speed, the C++
version is primarily intended for educational use. (This version doesn't do the
CCSDS standard).
<UL>
<LI><A href="http://people.qualcomm.com/karn/code/fec/galois.tar.gz">source,
gzipped</A> </LI></UL>
<H3>Convolutional (Viterbi) decoder</H3>Version 3.0.1 (6 Aug 1999) includes
support for user-specified encoder starting and terminating states, useful for
"state pinning" in iterative decoding applications <IMG
src="Forward Error Correcting Codes.files/news.gif">
<UL>
<LI><A href="http://people.qualcomm.com/karn/code/fec/viterbi-readme">readme
file</A>
<LI><A
href="http://people.qualcomm.com/karn/code/fec/viterbi-3.0.1.tar.gz">source,
gzipped tar archive</A> </LI></UL>
<H3>Convolutional (Fano) decoder, version 1.1</H3>
<UL>
<LI><A href="http://people.qualcomm.com/karn/code/fec/fano1.1.txt">readme
file</A>
<LI><A href="http://people.qualcomm.com/karn/code/fec/fano1.1.zip">source, zip
format</A>
<LI><A href="http://people.qualcomm.com/karn/code/fec/fano1.1.tar.gz">source,
gzipped tar archive</A> </LI></UL><I>Last modified: 6 Aug 1999</I>
</BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -