一种用于数字通信系统的信道编译码方法及其装置

摘要

本发明提供了在数字通信系统中，利用扩展的一阶Reed－Muller码，生成(2^k－1－2^t，k)最优码的方法：用长度为2^k－1的一阶Walsh码的k－1个基组成(2^k－1，k－1)的基序列，和长度为2^k－1的全1的(2^k－1，1)的列序列，组合生成(2^k－1，k)；然后根据最优打孔模式，从2^k－1行中去除2^t行生成(2^k－1－2^t，k)码。本发明还给出了一种最优打孔模式的简单生成方式，以及(2^k－1－2^t，k)码的编码方法、译码方法、编码装置和译码装置。

主权项

1、一种数字通信系统(2k-1-2t，k)码的产生方法，包括如下步骤：(1)构造长为2k-1的一阶Walsh码的k-1个基，组成(2k-1，k-1)的基序列；(2)构造长为2k-1的全1的(2k-1，1)的列序列，与步骤(1)的(2k-1，k-1)组合生成(2k-1，k)序列；3)根据给定的最优打孔模式P，从2k-1行中去除2t行生成(2k-1-2t，k)码。