BCH编码——c语言代码

最新推荐文章于 2025-02-20 13:40:45 发布

春风知哀意

最新推荐文章于 2025-02-20 13:40:45 发布

阅读量7.4k

点赞数 2

文章标签： fpga开发

本文链接：https://blog.csdn.net/weixin_42036328/article/details/123372985

版权

文章目录

前言
一、BCH码是什么？
二、BCH编码
- 1.原理
总结

前言

主要讲述BCH码如何用c语言写出来

一、BCH码是什么？

BCH码是一类重要的纠错码，它把信源待发的信息序列按固定的κ位一组划分成消息组，再将每一消息组独立变换成长为n(n>κ)的二进制数字组，称为码字。如果消息组的数目为M(显然M>=2),由此所获得的M个码字的全体便称为码长为n、信息数目为M的分组码，记为n，M。把消息组变换成码字的过程称为编码，其逆过程称为译码。比如有60bit数据，我每11bit为一组进行BCH编码（n=11），然后进行BCH编码，得到4位校验位，总位数就是M=15位。

二、BCH编码

1.原理

将上述11bit称为信息位，每次都是用信息位除以生成多项式对应的数（比如生成多项式g(x)=x^4+x+1,则对应10011，就是x的幂的系数)
改进BCH编码算法，去掉生成多项式最高位，判断信息位最高位是否为1，为1就左移并异或生成多项式，如果信息位最高位不是1，则对信息位直接左移1位。
比如任意给一个11位信息位11100011101，10011是对应生成多项式的系数，这里去掉其最高位变为0011，按照上述算法，一共要循环11次，11位信息位的位数。得到最高位的4位1010就是校验位，原来的11位信息位加上4位校验位就得到BCH编码后的数据包。
在这里插入图片描述

代码如下（示例）：

	uint16_t bch_code(uint16_t data){
	uint8_t i = 0;
	uint16_t BCH = 0;
	uint16_t poly =(0x3<<7);// g = x^4 + x + 1
	uint16_t code = 0;
	BCH = (data & 0x07ff);
	for (i=0;i<11;i++){ if ((BCH & 0x0400) == 0x0400){
		BCH = (BCH<<1) ^ poly;
		}
	else{
		BCH = BCH<<1;
		}
	}

	code = (data & 0x07ff)<<4;
	code|= ((BCH>>7) & 0xf);
	return code;
	}