[发明专利]一种数字集群通信3/4编码率分组数据抗误码解码方法

权利要求书

1.一种数字集群通信3/4编码率分组数据抗误码解码方法，其特征在于：首先对接收到的信号进行解交织获得双比特对，然后初始化幸存路径数组和权重数组，对于每次输入的三比特，计算对于所有输入状态的状态转移，根据有限状态机FSM计算对应的双比特对，并和实际接收到的双比特对比较，计算汉明距离；

通过汉明距离计算当前状态转移对应的临时路径的权重，比较所有的临时路径的权重，挑选权重最小的作为幸存路径，更新权重数组，并舍弃其他状态转移对应的临时路径；

当输入的三比特个数大于回溯深度后，每次三比特输入迭代计算完成，则从幸存路径数组中回溯解码输出，最终根据PDT协议规定的末尾三比特输入确定最终的幸存路径，并回溯完成全部解码输出。

2.如权利要求1所述一种数字集群通信3/4编码率分组数据抗误码解码方法，其特征在于：所述方法的具体步骤包括：

步骤101，接收数据比特，根据PDT协议中的3/4编码率网格码的编码方法，双比特对dibit pair在发送前为了抗突发错误，进行了交织，因此接收的信号按照交织表进行解交织，获得双比特对用于后续解码操作；

步骤102，初始化幸存路径数组，用于存储解码过程中选择出的幸存路径，由于在维特比解码过程中，幸存路径随着迭代的进行，路径会逐渐聚合为同一路径，由聚合路径导出解码结果，所以幸存路径数组仅用于存储迭代过程中路径尚未聚合的部分，因此数组不需要存储完整的49个输入三比特对应的幸存路径，数组大小选择为8行5列，数组的每行第0个元素分别存储0～7，分别代表当前路径的终点状态

初始化幸存路径的权重数组，幸存路径的权重就是当前幸存路径对应的双比特和实际接收的双比特的汉明距离累加和，初始化权重数组时所有元素为0；

步骤103，计算到当前状态的所有状态转移路径的FSM状态机输出，维特比解码过程就是重新模拟编码的过程，并找到一种最为相似的编码路径，根据PDT协议，3/4编码率分组数据的输入三比特通过有限状态机FSM生成双比特对，3/4编码率网格码共输入49个三比特，Tribit⁰～Tribit⁴⁸，那么对于第n个输入的三比特，其有8种输入状态，对于当前输入的三比特的状态上次输入的状态到有8种状态转移，针对每种状态转移，分别根据有限状态机FSM的状态转移表，计算输出的星座值转化的双比特对；

步骤104，计算双比特对的目的是为了和实际接收的双比特对作对比，并以此计算幸存路径的权重，此处选择用汉明距离作为误差的衡量，汉明距离在此为两组双比特对中不同的比特的个数，对于状态转移根据FSM状态转移表，计算双比特对输出为：DP*，将此计算的双比特对DP*和实际解交织后得到的双比特对DP比较，计算此状态转移的汉明距离DP0～0；

同理计算其他的到的状态转移，并根据FSM状态转移表计算双比特对，并和实际双比特对比较其汉明距离，得到各个状态转移的汉明距离：D0～0～D7～0；

步骤105，在计算所有到的状态转移的汉明距离后，根据前一状态所在路径的权重，计算状态转移到之后的整个路径的权重；

对于状态转移路径到状态的权重为W0n-1，则状态转移之后的路径权重计算为：

$W_{0-0}^n=W_0^{n-1}+D^{0-0}$

同理计算到的所有8种状态转移的路径权重Wn0～0～Wn7～0；

步骤106，从8条到的路径中查找一个权重最小的路径作为到的幸存路径，更新幸存路径数组和权重数组，如状态转移对应的路径被选择为幸存路径，则从幸存路径数组中复制路径并覆盖路径，并在当前路径的最后一个元素赋值0表示当前路径终点状态由于幸存路径数组作为环形缓存使用，每次输入的元素覆盖当前行所在的最早的元素，然后保存临时路径权重为幸存路径的权重其他的临时路径舍弃，同理计算到每个状态的路径，以及路径的权重

步骤107，由于维特比解码迭代过程中，随着迭代次数的增加，幸存路径会逐渐聚合为同一路径，因此在输入三比特达到一定个数后，即可从幸存路径数组中提取解码输出，所以幸存路径数组并没有设计为存储整个维特比解码迭代过程，此输入个数称为回溯深度，因此在输入三比特个数大于回溯深度时，每次维特比解码迭代都有一个三比特解码输出；

步骤108，当前输入的三比特对应的最佳路径计算完成，则计算下个输入的三比特对应的所有状态的最佳路径，直至49个三比特计算完成，此时解码算法已经通过回溯译码获取45组解码输出，而幸存路径数组中保留着最后4个三比特对应的幸存路径，由于路径没有达到聚合的迭代次数，所以不能确定解码输出；

由于根据PDT协议规定，最后一个输入的三比特用于FSM状态机复位，输入的三比特值固定为以此为根据选择路径最终状态为的路径作为最佳路径，回溯完成最后4个三比特解码，至此，基于维特比解码的3/4编码率分组数据解码操作完成。