[发明专利]一种LT码的译码方法

权利要求书

1.一种LT码的译码方法，包括：

步骤1.信号接收及常规处理：接收机收到发射机发出的采用常规LT编码的信号后，经解调、解交织处理后，送入下一步骤；

步骤2.帧的检测处理：对经步骤1解调、解交织处理后的信号进行帧检测，每收到一个由发射机发出的编码帧，去掉帧号后、按照原帧号的顺序将该编码帧保存在编码帧存储器中，然后根据帧校验序列检测该帧的对与错，并按照原帧号顺序将结果保存在帧质量缓存器中，若收到的编码帧数目达到原始帧数目时，转步骤3；

步骤3.译码处理：对经步骤2处理后、达到原始帧数目的编码帧按常规的LT译码方法进行译码，若译码成功，则转步骤4、并向发射机反馈确认信号；若未能译出全部的原始帧或在原始帧中还存在没找到有线性关系的编码帧的原始帧，则转步骤3_a处理；

步骤3_a.继续接收编码帧、译码：继续接收编码帧、并根据常规的LT译码方法找出所有与原始帧存在线性关系的编码帧、即系统编码帧，并对其进行检测，此时、若全部系统编码帧经检测都正确，则译码得出所有原始帧后转步骤4、同时向发射机反馈确认信号；若系统编码帧经检测有错，则转步骤3_b处理；

步骤3_b.继续接收编码帧并译出所有原始帧：继续接收编码帧、找出与该编码帧对应的系统编码帧之间的线性关系，并将两者进行异或处理，以得到一个错误指示序列，然后依次对有错误的编码帧与对应系统编码帧的错误指示序列中指示为错误的位置、进行比特翻转处理，并将处理结果保存在帧质量缓存器中；接着对所有正确编码帧根据常规LT译码方法进行译码，若能译出所有原始帧，则转步骤4、同时向发射机反馈确认信号；否则继续接收下一编码帧，直到正确译出所有原始帧、再转步骤4处理；

步骤4.译码结果的处理：将以上步骤译码成功后转入的全部原始帧送入接收机信宿。

2.按权利要求1所述LT码的译码方法，其特征在于在步骤3_b中所述接收的编码帧与有线性关系的系统编码帧之间的线性关系，是通过先找出所接收的编码帧与原始帧之间的线性关系，找出的原始帧与系统编码帧之间的线性关系，进而找出接收的编码帧与系统编码帧之间的线性关系。

3.按权利要求1所述LT码的译码方法，其特征在于在步骤3_b中所述的错误指示序列中指示为错误的位置，是指所接收的编码帧与有线性关系的系统编码帧进行异或处理后不为零的位置。

4.按权利要求1所述LT码的译码方法，其特征在于在步骤3_b中所述的比特翻转处理是指：对每一个错误编码帧中错误指示序列值为“1”的位置进行比特翻转处理、处理后再检测所接收编码帧的对与错，处理过程一直重复到该编码帧正确或者翻转次数达到设定的上限；每次翻转比特的数目按照从小到大递增的方式进行，最小为1个，最大比特翻转数目为5～8个。

5.按权利要求4所述LT码的译码方法，其特征在于所述翻转次数达到设定的上限，即：当错误指示序列中“1”的个数为d、当前翻转的比特数为v、而翻转v个比特需要的翻转次数为则处理每一个编码帧翻转的上限次数为：

Σi=1WCdi]]>

其中：表示从d中任取v的组合数，W为最大比特翻转数目、且W≤d。