译码方法和装置

摘要

本发明公开了一种译码方法和装置。该方法包括：在咬尾卷积码的所有时刻的所有状态中确定初始状态，该所有时刻的个数由该咬尾卷积码的原始信息序列的序列长度K确定，该所有状态的个数由编码器的移位寄存器个数确定，该咬尾卷积码由该原始信息序列经由该编码器编码获取；根据该初始状态对该咬尾卷积码进行LVA译码获取L_c个码字，该初始状态对应该原始信息序列的第L个比特；将该L_c个码字分别循环右移L位或循环左移K-L位；根据循环移位后的码字获取译码结果。本发明实施例的译码方法和装置，能更准确地找到初始状态，降低译码复杂度，从而能够提高译码性能。

主权项

一种译码方法，其特征在于，包括：在咬尾卷积码的所有时刻的所有状态中确定初始状态，所述所有时刻的个数由所述咬尾卷积码的原始信息序列的序列长度K确定，所述所有状态的个数由编码器的移位寄存器个数确定，所述咬尾卷积码由所述原始信息序列经由所述编码器编码获取，所述K为正整数；根据所述初始状态对所述咬尾卷积码进行列举维特比算法LVA译码获取L_c个码字，所述L_c为正整数，所述初始状态对应所述原始信息序列的第L个比特，所述L为整数；将所述L_c个码字分别循环右移L位或循环左移K‑L位；根据循环移位后的码字获取译码结果。