FS在VLC中应用的初步探讨研究.pdf

FS在VLC中应用的初步探讨 徐迈 山秀明 清华大学电子工程系 北京 100084 Emaih xumai03@mails．tsinghua．edu．cn 摘要：作为数据压缩的两种方法，VLC和AC码在无线多媒体通信中得到了广泛应用。随着 FS(forbiddensymbol，禁止符号)被引入到AC码中，AC码的检错性能得到了很大改善，文章分 析了Fs用于AC码的机理，提出将Fs应用于VLC码的新算法，并给出了研究的结果和一个相关 的应用实例。 关键词：通信与信息系统变长码(VLC)算数码(AC)禁止符号(FS) 中应用禁止符号(FS)检错的新算法。本文受AC 一、前言 码中应用FS启发，提出了Fs在VLC中的应 在无线多媒体通信中，由于有较大的数据 用的一种新的算法用以提高VLC编码纠错的 能力。 量及冗余度，通常使用变长码(V碰able．Length Code，VLC)和算术码(ArithmeticCoding，AC) 在AC码中利用FS解码 作为标准来进行数据压缩。 由于无线信道环境通常比较差，数据到达 AC码虽然编码效率很高，平均码长接近香 接收端时必然会受到噪声干扰，在这种情况下， 农(Shannon)信息熵的极限，但解码时存在一个 接收端如何进行正确的解码，就成为了一个非 致命的缺陷，那就是对算术码流进行解码时一 常突出的问题。 旦出现错误，哪怕只是单个码位错误都将导致 VLC码通常使用状态机进行解码，这种方 同步丢失，使其后所有解出来的码字都是错误 法实现简单，但其缺陷是在面对信道误码时不 的，且其编码后剩余冗余度很小，不能用来做 能对解码性能提供保障。虽然VLC码使用状态 检错。然而，在算术码的FS检错解码中，正是 机进行解码时，发生误码后经过几个误码又能 利用这种同步丢失来进行检错的。 自动恢复同步，解出正确的码流，但在同步被 FS的想法首先由C．Boyd等人针对AC码 重新建立之前，错误有可能在一段可观的时间 提出的【3】，其思想如下：通过编码时在信源字 内扩散。为了改善VLC的重同步性能，文献【8】、 母表中以某一非零概率e插入一个禁止符号， 【9】对哈夫曼编码做了一些改进，引入特定的同 在进行AC编码时，编码器不对禁止符号进行 步码字， 称之为自同步变长码 编码，但此时禁止符号占据了一个非零概率空 VLC，SSVLC)。还有文献间，而且随着编码位数的增加，禁止符号占据 (Self-Synchronizing 的概率空间单调增加，并趋向于fo。1)；传输过 研究利用各种软信息(softinformation)来进行 VLC解码，如J．Wen和J．ViUasenor提出了一程中如果发生错误，则在解码时由于错误码位 种软输入软输出(sIso)解码【6】、【7】，其实质是后面所有码流同步丢失，解码概率空间可落入 在接收端利用接收比特数和发送符号数等软信 区间fo，1)上任何位置，当其落入禁止符号所占 息在接收端进行最大后验概率(MAP)解码。概率空间时，则一定可以解出禁止符号来，从 SISO解码具有一定的纠错能力，且对编码冗余而检测到误码。其核心思想是通过在编码端人 度几乎没有影响。此外，文献【3]还提出AC码为增加编码冗余度，解码时充分利用所增加的 ·--——476·--—— 冗余度来检错。 若以随机变量Y表示错误发生后到检测到 Jp(墨)=(172)‘(1=泌n)(5)