高手们献招：前向纠错码，用C如何实现编解码

gbmate · 发表于 2005-11-25 13:48:43

前向纠错码为缩短循环（26，16）码，生成多项式为G(X)=X10+X8+X7+X5+X4+X3+1

计算方法是每16BIT数据（两个字节）后添加10BIT纠错信息。

请问高手们如何用C实现编码与解码?

gbmate · 发表于 2005-11-25 14:20:48

编码方法：//请指教

设：16BIT数据为A（X）,编码寄存器为T(X)

A（X）= A（X）*210

T(X)= A（X）+A（X）%G(X)

unsigned long  encode (unsigned int temp_word)

{

unsigned long  temp_two_word1, temp_two_word2;

unsigned long  gx;

gx=1465;// G(X)=X10+X8+X7+X5+X4+X3+1

temp_two_word1= (unsigned long ) temp_word;

temp_two_word1<<= 10;

temp_two_word2= temp_two_word1%gx;

temp_two_word1= temp_two_word1+ temp_two_word2;

return (temp_two_word1);

}

///

解码方法：

根据上面的编码可得出解码，但如何纠错，这是一大难点？

gbmate · 发表于 2005-11-25 14:50:51

顶一直

gbmate · 发表于 2005-11-25 15:49:44

难倒没人灌点水！

解码难啊!

好男，好难啊

__________________

再顶一下

violit · 发表于 2005-11-25 16:51:14

这个问题比较专业

建议搂住找找有关的书籍~~

lsdwz414 · 发表于 2005-11-26 17:11:27

我不会

snow_xsj · 发表于 2007-7-3 11:44:00

等待高手的指点

63502925 · 发表于 2013-3-11 17:25:51

//编码
u32 encode(u16 temp_word)
{
  u32 code;
  code = (u32)temp_word;
  for(u8 i=0;i<16;i++){
if((code&(u32)(0x8000)))code^=0xB720;//0x5b9 << 5
code<<=1;
  }
  return (u32)(code>>6|temp_word<<10);
}

u16 CorrectErfSample[26]={119,743,943,779,857,880,440,220,110,55,711,959,771,861,882,441,512,256,128,64,32,16,8,4,2,1};
u32 CorrectTable[26]={33554432,16777216,8388608,4194304,2097152,1048576,524288,262144,131072,65536,32768,16384,8192,4096,2048,1024,512,256,128,64,32,16,8,4,2,1};
//1bit纠错
//return 0:no error,1:Correct error,2:error
u8 CorrectDeal(unsigned long  *CorrectCode)
{
  u32 code;
  unsigned int i,t;
  code = *CorrectCode ;
  for(i=0;i<16;i++){
if((code&(u32)0x2000000)!=0)code^=0x2DC8000;//<<15
code<<=1;
  }
  t=code>>(26-10);
  if(t==0)return 0;
  for(i=0;i<26;i++){
if(t==CorrectErfSample[i]){
   *CorrectCode ^= CorrectTable[i];
   return 1;
}
  }
  return 2;
}

沉默胜过白金 · 发表于 2015-10-24 12:20:22

mark ，有空研究。

高手们献招：前向纠错码，用C如何实现编解码

阿莫论坛20周年了！感谢大家的支持与爱护！！

浏览过的版块