本程序用matlab实现RM的编码和译码

本资源是基于matlab平台对LDPC码编译码原理的仿真，编码采用PEG算法，译码采用l和积译码，有详细注释。有问题欢迎留言讨论。

MATLAB的LDPC仿真程序，包含Mackay构造法，BP译码，BF译码，LLR BP译码，能够完美运行出结果，理论支持任何码率，

RS码的代数译码算法,包括纠错能力比较小的一般译码算法和适用于纠错能力强的迭代译码算法,并针对两种特定码字RS(27,9)和RS(54,18)进行了具体编程实现。结果表明纠错能力符合理论要求,分别可以达到纠9个和18个错误,并且误码率也得到改善.

一个完整的系统应具有以下功能： （1）I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 （2）E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 （3）D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 （4）P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 （5）T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。

本程序是c++语言利用数据结构中的树来实现二院哈夫曼编译码，支持任意字符串的编译码，直接用visual studio打开运行即可。

LDPC码编译码器的matlab实现，包括matlab代码、结果截图、一些LDPC码的参考资料

本文档包含曼切斯特，密勒，CMI的编码以及译码的讲解，内含MATLAB的对应代码的截图

代码包括了经典的turbo编码，两种码率1/2和1/3，两种译码方式Log-MAP和SOVA。可运行，方便学习turbo代码

运行ldpc_demo.m即可运行程序，校验矩阵按照基础的G提出的原理生成的，用了高斯变换的到[I P]矩阵，之后译码就是置信译码算法，对于LDPC初学者，可以看完原理后，照着程序一步步理解，这样对理论的实现有进一步认识。