[发明专利]基于麻花辫网格的低复杂度联合信源信道变长译码算法

权利要求书

1.一种基于麻花辫网格的低复杂度联合信源信道变长译码算法，其特征是：将变长编码的比特序列用新型的麻花辫网格图表示，基于麻花辫网格提出了一种低复杂度的软输入、软输出变长译码算法，在联合信源信道迭代译码器中，信源变长译码采用基于麻花辫网格的低复杂度变长译码算法进行译码。

2.根据权利要求1所述的基于麻花辫网格的低复杂度联合信源信道变长译码算法，其特征还在于：麻花辫网格具有单状态链式结构，网格中每条分支代表变长编码序列中一个可能存在的变长码字，网格中每个状态代表一段变长码序列的开始或结束，如果有一条或多条分支在n时刻开始或者在n时刻结束，则n时刻有且只有一个状态，反之n时刻不存在状态。

3.根据权利要求1所述的基于麻花辫网格的低复杂度联合信源信道变长译码算法，其特征还在于：基于麻花辫网格可采用软输入、软输出变长译码算法进行译码，在前向递推运算中，计算n时刻的前项递推值用到的其他各个前项递推值可以是不同时刻的，在后向递推运算中，计算n时刻的后项递推值用到的其他各个后项递推值可以是不同时刻的，在计算第n比特的似然比时，将经过第n时刻的所有分支分为两类，第一类在n时刻对应的比特是1，第二类在n时刻对应的比特是0，第一类各分支的后验概率之和与第二类各分支的后验概率之和的比值作为第n比特的似然比。

4.根据权利要求1所述的基于麻花辫网格的低复杂度联合信源信道变长译码算法，其特征还在于：无线信道中传输的图像、视频等变长编码数据，可以采用基于麻花辫网格的低复杂度联合信源信道变长译码算法进行译码。