| 查看: 2419 | 回复: 0 | ||
[资源]
BCH编码说明
|
|
声明：本文参考了http://blog.csdn.net/shimeng/archive/2010/04/10/5471525.aspx BCH码小述而作，在此要向该作者表示感谢。 图片没能转载到此，请大家到我的博客里看吧。 http://source03.blog.163.com/blo ... 222201121322718365/ BCH属于循环码，是一种常用的纠错编码，其编码可以有两种方式实现：串行形式和并行形式。串行形式是利用生成多项式和相关寄存器来实现，具有占用资源少的优点，但速度比较慢（要n个时钟周期）。并行形式是利用生成矩阵和一些逻辑门（主要是异或门）来实现，属组合逻辑电路，占用资源多，速度快。 一、串行形式的编码实现 设循环码的生成多项式为g(x)，待编码的消息多项式为u(x)，g(x)和u(x)的次数分别是r和k-1，则C(x)=u(x)·xn-k+u(x)·xn-k|modg(x)为编码后的多项式，用此方法编得的码字为系统码。 下面给出电路实现，直接将u(x)移位n-k次即得到u(x)·xn-k，为得到C(x)的第二项，要用到除法器，是将u(x)移位n-k次后除g(x)，取其余数。 下图是g(x)= X8+X7+X6+X4+1,实现BCH（15，7）的编码电路图。 电路工作过程分两步： 1. 两个开关都向上，输入数据一路经SW2输出，组成编码的信息位，另一路与h的输出相异或后经SW1反馈到相应寄存器单元，这主要完成(u(x)·xn-k)/g(x))，完成这个过程需要k(7)个时钟周期； 2. 两个开关都向下，输入数据与h的输出通路断开，除法运算完成，每来一个脉冲把u(x)·xn-k)mod g(x)的结果依次输出，余数由h输出后经SW2输出成为编码的校验位。完成这个过程需要n-k(8)个时钟周期。 C语言实现如下： /**************************************************** 实现BCH（15，7）的编码输出 *****************************************************/ #include #define N 15 #define K 7 int info[K]; int Encode[N]; void BCHencode() { int i; int a = 0, b = 0, c = 0, d = 0, e = 0,f = 0,g = 0,h = 0,j = 0; for(i=0; i if(i { Encode = info; j = h^info; //x8 h = g^j; //x7 g = f^j; //x6 f = e; e = d^j; //x4 d = c; c = b; b = a; a = j; //1 } else { Encode = h; h = g; g = f; f = e; e = d; d = c; c = b; b = a; a = 0; } } } main() { int Num = 0,count; int Din = 0x37; //十六进制形式，最大值为7F int Edin = Din; //把十六进制转换为二进制 for(Num = 0;Num { if(Din%2) info[K-1-Num] = 1; else info[K-1-Num] = 0; Din = Din >>1; } BCHencode(); printf("The Data:%x \n encode is:",Edin); for(count = 0;count { if((N-count)%4==0) { printf("\t"  ;} printf("%d",Encode[count]); } printf("\n" ;} 在VC上运行结果如下： 二、并行形式的编码实现 对于并行形式的编码有 C=UG U—1行（N-k）列的数组，即输入数值的二进制排列形式 G—生成矩阵 生成矩阵G= ，是（n-k）×n阶矩阵。 在文献［2］中给出了具体的实现方法。 参考文献： ［1］ 沈连丰.信息论与编码［M］.科学出版社，2004. ［2］ 赵华，殷奎喜.（15，7）BCH编译码器的VHDL设计.现代电子技术，2004. |
回复此楼» 猜你喜欢
哪位老哥知道今年的国自然具体哪一天放榜？
已经有4人回复
-
有时候，自然基金真的不能太认真 （我的申报经验）
已经有8人回复
-
应该是93bebmhtak前后十一个字符比较关键
已经有37人回复
-
好奇怪的filecode
已经有7人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有43人回复
-
filecode
已经有9人回复
-
请教兼职经验
已经有3人回复
-
职称评审，求友友推荐见刊最快的期刊
已经有5人回复
-
咱们一起用铁证分析2026国家社科基金中标与否
已经有13人回复
-
小木虫上这么多卖论文的，真有人买论文么？感觉没必要啊
已经有11人回复
找到一些相关的精华帖子，希望有用哦~
(原创)将unicode编码的txt文件转为utf-8编码
已经有3人回复
- 青基中“经费申请说明”必填吗？
已经有20人回复
- 求鉴定，关于邀请函中的英语要求说明~~~~~~~
已经有9人回复
- 陆恩锡教授proii课件及例题解题说明
已经有32人回复
- 审稿意见说我抄袭，让我说明一下原创性，结果。。。。
已经有91人回复
- under review 变成 Awaiting Reviewer Assignment 说明什么？
已经有7人回复
- 【资源】普林斯顿2273中文说明书
已经有22人回复
- 【求助】植物油酸价实验说明什么？？谢谢帮个帮
已经有5人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人
