[发明专利]联合信源信道可变长符号级可逆编解码方法

摘要

针对通信编码领域中信源编码采用可变长编码带来错误扩散和解码端直接采用联合信源信道可变长符号级解码方法由于码字符号过多引起复杂度过高这两个问题，提出了一种联合信源信道可变长符号级可逆编解码方法。在编码端，将信源编码输出码流再进行二进制游程编码，随后采用可逆变长码对游程长度进行熵编码，最终得到信源的可逆变长码码流；在解码端，采用联合信源信道可变长符号级解码算法进行解码。大大减少了信源码流的码字符号个数，降低了解码复杂度；同时，解码端不但可以正向解码，而且，在正向解码出现错误后还可以进行反向解码，大大降低了错误扩散程度，提高了通信系统的传输性能。该方法适用于图像、视频等多媒体传输系统。

主权项

1.一种联合信源信道可变长符号级可逆编解码方法，在编码端，以宏块或块为单位，将信源编码输出码流再进行二进制游程编码，将连“0”串中“0”的个数或连“1”串中“1”的个数映射为一个数值小于预先统计长度L的串长度1，串长度l代表连续且交错出现的连“0”串或连“1”串的游程长度，随后采用可逆变长码对连“0”串或连“1”串的游程长度进行熵编码，根据变长最佳编码定理，对出现概率大的游程长度赋予短码字，而对出现概率小的游程长度赋予长码字，最终得到信源的可逆变长码码流，在解码端，采用联合信源信道可变长符号级解码算法进行解码，正向解码时，解码器以宏块为单位接收数据码流并进行错误检测，如果该宏块未检测到错误，则将该宏块进行解码，并继续接收下一个宏块进行解码，如果之后所有的宏块都没有检测到错误，则一直保持正向解码到下一个重同步码，无需反向解码，而当检测到某一宏块出现错误即正向解码出现错误时，则记录该错误宏块位置，然后解码器自动寻找下一个重同步码，并进行反向解码，反向解码时，仍然以宏块为单位接收数据码流，然后将接收码流进行倒置后再进行错误检测，如果该宏块未检测到错误，则将该宏块进行解码，并继续反向接收下一个宏块进行解码，直到解码到正向解码出现错误的宏块为止，而当检测到某一宏块出现错误即反向解码出现错误时，则停止反向解码，同样记录该错误宏块位置，则该宏块和正向解码出现错误的宏块之间的宏块数据为无法解码的数据，解码时将其丢弃，这样，在解码端即实现了联合信源信道可变长符号级可逆解码。