📄 david mackay error-correcting codes error-correcting codes.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0057)http://www.inference.phy.cam.ac.uk/mackay/CodesFiles.html -->
<HTML><HEAD><TITLE>David MacKay: Error-Correcting Codes: Error-correcting codes</TITLE>
<META http-equiv=Content-Type content="text/html; charset=utf-8">
<META content="MSHTML 6.00.2900.3395" name=GENERATOR><LINK href="/favicon.ico"
rel="shortcut icon">
<STYLE type=TEXT/CSS>H4 {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
P {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
TD {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
TH {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
UL {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
DD {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
DT {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
DL {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
OL {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
P.indented {
MARGIN-LEFT: 0.5cm; MARGIN-RIGHT: 0.5cm
}
BODY {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
DIV {
FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, Arial, Helvetica, sans-serif
}
TT {
FONT-FAMILY: Courier, monospace
}
PRE {
FONT-FAMILY: Courier, monospace
}
SUP {
FONT-SIZE: 90%
}
SUB {
FONT-SIZE: 90%
}
SMALL {
FONT-SIZE: 90%
}
.smaller {
FONT-SIZE: 80%
}
SPAN.header {
FONT-SIZE: 200%; FONT-FAMILY: times, roman
}
H1 {
FONT-SIZE: 180%; FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, arial, helvetica, sans serif
}
H2 {
FONT-SIZE: 135%; FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, arial, helvetica, sans serif
}
H3 {
FONT-SIZE: 120%; FONT-FAMILY: 'Lucida Grande', Verdana, Geneva, Lucida, arial, helvetica, sans serif
}
abbr {
CURSOR: help; BORDER-BOTTOM: #333 1px dotted
}
ACRONYM {
CURSOR: help; BORDER-BOTTOM: #333 1px dotted
}
.help {
CURSOR: help; BORDER-BOTTOM: #333 1px dotted
}
.talklist_date {
FONT-WEIGHT: bold; BACKGROUND-COLOR: #dddddd
}
.talklist_header {
FONT-WEIGHT: bold
}
.talklist_entry {
}
.talklist_block {
CLEAR: right
}
.talklist_block_small {
FONT-SIZE: 0.8em
}
.talklist_date_small {
FONT-WEIGHT: bold; BACKGROUND-COLOR: #dddddd
}
.talklist_header_small {
FONT-WEIGHT: bold
}
</STYLE>
</HEAD>
<BODY text=#000000 vLink=#c80000 aLink=#c80000 link=#0000c8 bgColor=#ffffee><!-- This is the master table that everything sits inside -->
<TABLE cellSpacing=0 cellPadding=0 border=0>
<TBODY>
<TR vAlign=top><!--This row is the parent organization head bar -->
<TD bgColor=#beffd4 colSpan=2>
<CENTER>
<TABLE cellSpacing=0 cellPadding=4 border=0>
<TBODY>
<TR>
<TD>
<CENTER><B><A
href="http://www.inference.phy.cam.ac.uk/mackay/">David
MacKay</A></B> </CENTER></TD></TR></TBODY></TABLE></CENTER></TD></TR>
<TR bgColor=#006666>
<TD colSpan=3><IMG height=4 alt=.
src="David MacKay Error-Correcting Codes Error-correcting codes.files/pixel.gif"
width=1></TD></TR>
<TR vAlign=top><!--This row contains the first bit of the navigation column (left) and the body of the page (right) --><!--begin sidebar-->
<TD vAlign=top width=190 bgColor=#beefd4 height=400>
<TABLE cellSpacing=0 cellPadding=4 border=0>
<TBODY>
<TR>
<TD vAlign=top width=190><FONT face=Helvetica><BR>
<DIV>
<CENTER><A
href="http://www.inference.phy.cam.ac.uk/mackay/CodesFiles.html"><FONT
size=3><B>Error-Correcting Codes</B></FONT></A></CENTER></DIV><BR>
<DIV>
<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR vAlign=top>
<TD noWrap width=-2 colSpan=2><B><A
href="http://www.inference.phy.cam.ac.uk/mackay/Software.html">Software</A></B> </TD></TR>
<TR>
<TD> </TD></TR>
<TR vAlign=top>
<TD noWrap width=-2 bgColor=#ffffee colSpan=2><B><EM><A
href="http://www.inference.phy.cam.ac.uk/mackay/CodesFiles.html">Error-correcting
codes</A></EM> <B>«</B></B> </TD></TR>
<TR vAlign=top>
<TD width=7>·</TD>
<TD noWrap width=-9><A
href="http://www.inference.phy.cam.ac.uk/mackay/PEG_ECC.html">PEG
codes</A> </TD></TR>
<TR vAlign=top>
<TD width=7>·</TD>
<TD noWrap width=-9><A
href="http://www.inference.phy.cam.ac.uk/mackay/MINDIST_ECC.html">Find
Min. Distance</A> </TD></TR>
<TR vAlign=top>
<TD width=7>·</TD>
<TD noWrap width=-9><A
href="http://www.inference.phy.cam.ac.uk/mackay/otherECC.html">Other
sites </A> </TD></TR>
<TR vAlign=top>
<TD width=7>·</TD>
<TD noWrap width=-9><A
href="http://www.inference.phy.cam.ac.uk/mackay/DFountain.html">Digital
Fountain codes</A> </TD></TR>
<TR>
<TD> </TD></TR>
<TR vAlign=top>
<TD noWrap width=-2 colSpan=2><B><A
href="http://www.inference.phy.cam.ac.uk/mackay/README.html">Publications</A></B> </TD></TR>
<TR>
<TD> </TD></TR>
<TR vAlign=top>
<TD noWrap width=-2 colSpan=2><B><A
href="http://www.inference.phy.cam.ac.uk/mackay/SProblems.html">Any
Problems?</A></B> </TD></TR></TBODY></TABLE></DIV><BR>
<DIV><B><A href="http://www.inference.phy.cam.ac.uk/is/faq.html">Any
questions?</A></B></DIV><BR>
<DIV>
<FORM action=http://web-search.cam.ac.uk/query.html
method=get>Search : <INPUT type=hidden
value=site:www.inference.phy.cam.ac.uk name=qp> <INPUT size=10
name=qt> </FORM></DIV><BR>
<DIV><B><A
href="http://www.inference.phy.cam.ac.uk/mackay/">Home</A></B></DIV><BR>
<DIV><A
href="http://www.inference.phy.cam.ac.uk/mackay/S0.html"><SMALL>Single
document</SMALL></A></DIV></FONT></TD></TR></TBODY></TABLE></TD><!--end sidebar-->
<TD width=1 bgColor=#006666><IMG height=1 alt=.
src="David MacKay Error-Correcting Codes Error-correcting codes.files/pixel.gif"
width=1></TD>
<TD vAlign=top width=530 bgColor=#ffffee>
<TABLE cellSpacing=0 cellPadding=6 border=0>
<TBODY>
<TR>
<TD vAlign=top width=530><FONT face=Helvetica>
<H1>David MacKay's Gallager code resources</H1><IMG height=85
alt=qeccmove3
src="David MacKay Error-Correcting Codes Error-correcting codes.files/qeccmove3.gif"
width=143 align=right> <A
href="http://beta.metafaq.com/faq/mackay/codes/">Questions about
David MacKay's Sparse graph code resources are answered here.</A>
<H3>Contents:</H3>
<UL>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/otherECC.html"
#papers><B>Papers and books</B></A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/codes/gifs"><B>Pictorial
demonstration</B> of iterative decoding</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/otherECC.html"
#matrices><B>Matrices</B> used for those demonstrations</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/codes/data.html"><B>Database</B>
containing performance results for many sparse graph codes; also
includes some parity check matrices</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/codes/GFQmatrices">Small
archive of codes over GF(4) and GF(8)</A>
<LI><A href="http://www.inference.phy.cam.ac.uk/qecc/">Comparison
of Performance of Codes for Quantum Error Correction</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/DFountain.html">Tutorial
documents on Digital fountain codes</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/code/MNC.tar.gz"><B>Source
code</B> for modular encoding, transmission and sum-product
decoding</A> (by David MacKay and Radford Neal)
<LI>
<P><A
href="http://www.inference.phy.cam.ac.uk/mackay/code/code.tar.gz"><B>Source
code</B> for lots of code-related functions: including "code6" for
making Gallager codes; "mncN" and "gallager" for sum-product
decoding and "fe" for decoding using variational free energy
minimization</A> (not the best decoder; sum-product is better)
Before making executables, you may need to create some directories
in both . and ./ansi thus: <PRE> mkdir bin$ARC; cd bin$ARC ; ln -s ../_Makefile Makefile ; cd ..
OR for example:
mkdir bini386; cd bini386; ln -s ../_Makefile Makefile ; cd .. </PRE>
<P></P>
<P>[The main programs I use in my work on Gallager codes are code6
and gallager.] </P>
<P>The software is provided under the GNU General Public License.
</P>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/itprnn/code/dfountain/dfountain.tar.gz">Digital
fountain demonstration (LT codes) (octave)</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/gallager"><B>Raw
results</B> on many codes</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/gallager/GH.html">Documentation
for perl program `<B>GH.p</B>' which may be used to generate
`alist matrices'</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/codes/GHspec/">"spec"
files for GHG.p</A>
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/PEG_ECC.html">Source
code for Progressive Edge Growth parity-check matrix construction,
supplied by Xiao-Yu Hu</A> [xhu:-:AT:-:zurich.ibm.com]
<LI><A
href="http://www.inference.phy.cam.ac.uk/mackay/codes/images/shannon.png">Capacity
curves for the binary-input Gaussian channel</A>, by <A
href="http://www.inference.phy.cam.ac.uk/mcdavey/">Matt Davey</A>.
</LI></UL></FONT></TD></TR>
<TR>
<TD>
<HR noShade SIZE=1>
<DIV align=right>The Inference Group is supported by the Gatsby
Foundation<BR>and by a partnership award from IBM Zurich Research
Laboratory
<HR noShade SIZE=2>
<A href="http://www.inference.phy.cam.ac.uk/mackay/">David J.C.
MacKay</A></DIV>
<DIV align=left>Site last modified Tue Aug 19 18:43:54 BST 2008
</DIV><BR>
<DIV>You may also view this archive in a <A
href="http://www.inference.phy.cam.ac.uk/mackay/S0.html">single
document</A></DIV></FONT></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -