📄 index3.htm
字号:
<!DOCTYPE html PUBLIC "-//w3c//dtd html 4.0 transitional//en"><html><head> <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"> <meta name="Author" content="Robert Morelos-Zaragoza"> <meta name="description" content="Error Control Coding,Error CorrectingCoding,Error Correcting Codes,FEC,Turbo Codes,Iterative Decoding,DigitalCommunications,Wireless,Satellite,Data,Coded Modulation,Golay,Hamming,BCH,Reed Solomon,Viterbi Decoder,Soft Decision Decoding,Sudan Algorithm,Unequal Error Protection,Variable Rate Coding,Adaptive Coding,Convolutional Codes,LDPC,Low-Density Parity-Check Codes,The Art of Error-Correcting Coding,Capacity-achieving codes,Coding is not dead, is more alive than ever"><title>The Art of Error Correcting Coding: Soft-decision decoding</title></head><body bgcolor="#ffffff"><center><b><font size="+1">Soft Decision Decoding of Linear Block Codes</font></b></center><p>This page contains links to several programs in C and Matlab for simulatingsoft-decision decoding procedures of linear block codes. These arediscussed in Chapter 6 of the <a href="http://www.amazon.com/gp/product/0470015586/ref=sr_11_1/102-3025380-7157754?ie=UTF8">book</a>.<br> </p><p><b>Soft-decision decoding of a first-order RM code with the Green machine:</b><br><a href="rm31_awgn.c">rm31_awgn.c</a></p><p>Careful examination of this decoding algorithm reveals that this isexactly the same as <b><i>trellis decoding</i></b> of this block code!<br> </p><p><b>Soft-decision decoding of a first-order RM code with the type-IIChase algorithm:</b><br><a href="Chase/rm31_chase.c">rm31_chase.c</a><br> </p><p><b>Soft-decision decoding of a binary linear code with the ordered statisticsdecoding (OSD) algorithm: Binary transmission over an AWGN channel</b></p><p><b>ORDER=0 </b><a href="OrdStats/osd_order0.c">osd_order0.c</a> <a href="OrdStats/order0.c">order0.c</a><br><b>ORDER=1 </b><a href="OrdStats/osd_order1.c">osd_order1.c</a> <a href="OrdStats/order1.c">order1.c</a><br><b>ORDER=2 </b><a href="OrdStats/osd_order2.c">osd_order2.c</a> <a href="OrdStats/order2.c">order2.c</a><br><b>ORDER=3 </b><a href="OrdStats/osd_order3.c">osd_order3.c</a> <a href="OrdStats/order3.c">order3.c</a><br><b>ORDER=4 </b><a href="OrdStats/osd_order4.c">osd_order4.c</a> <a href="OrdStats/order4.c">order4.c</a><br><b>ORDER=5 </b><a href="OrdStats/osd_order5.c">osd_order5.c</a> <a href="OrdStats/order5.c">order5.c</a></p><p>The OSD simulation programs for order N (N=0..5) should be compiledtogether:</p><p>gcc -O2 osd_orderN.c orderN.c -lm</p><p>Whenever the code parameters change, the file "<a href="OrdStats/def.h">def.h"</a>needs to be modified . See also the <a href="OrdStats/README">README</a>file.</p><p><i>NOTE: Marc Fossorier has shown that for binary transmission overan AWGN channel, reprocessing order equal to D/4 achieves practically optimumMLD performance for a block code of minimum distance D.</i><i></i></p><p><i>Also, note that it is possible to make a single file with the reprocessingorder as a parameter in the routine...</i></p><p>The generator matrix of the code is needed as input in the simulation.For binary BCH codes of length up to 128, generator matrices can be foundat</p><p><a href="../Matrices_BCH">Matrices_BCH</a></p><br style="font-weight: bold;"><span style="font-weight: bold;">Simulation of Viterbi decoding of a (5,4,2) SPC code using its syndrome trellis:</span><br><a href="AWGN_VD_SPC.m">AWGN_VD_SPC.m</a><br><br> <p><b><a href="../topics.html">BACK TO CONTENTS</a></b><br></p><hr><h6 style="font-weight: normal;"><small><font color="#000000">This page was last updated on August 6, 2008, by RobertH. Morelos-Zaragoza.</font></small></h6></body></html><!-- text below generated by server. PLEASE REMOVE --><!-- Counter/Statistics data collection code --><script language="JavaScript" src="http://us.js2.yimg.com/us.js.yimg.com/lib/smb/js/hosting/cp/js_source/whv2_001.js"></script><script language="javascript">geovisit();</script><noscript><img src="http://visit.webhosting.yahoo.com/visit.gif?us1223489767" alt="setstats" border="0" width="1" height="1"></noscript>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -