编码系统、解码系统及其方法

摘要

本发明系关于一种编码系统、解码系统及其方法。利用本发明之系统及方法，将经过可变长度编码后的资料转换成可以平行处理的固定长度封包，由于在转换成固定长度封包的过程中会加上一些多余位元，为了利用这多余位元，将其他符号的资料嵌入到这些多余位元中，以改善该等增加的多余位元所造成的影响，可提升编码及解码速度。利用本发明之系统及方法可避免知可变长度编码之缺点，并且保留知可变长编码的优点。本发明之系统会将可变长度编码转换成固定长度的封包，使得在硬体上解码时就可以平行的进行。本发明之系统可以缓和固定长度编码原有的低压缩率的问题。

主权项

1.一种编码方法,用以将复数个可变长度符号编码至一固定长度封包,该编码方法包括以下步骤:(a)附加至少一多余位元至一第一长度符号,以成为一第一基本符号,其中该第一长度符号具有一第一长度,该第一基本符号具有一固定长度;(b)附加至少一个多余位元至一第二长度符号,以成为一第二基本符号,其中该第二长度符号具有一第二长度,该第二基本符号具有该固定长度;及(c)将一第三长度符号做编码运算,分别置于该第一基本符号及该第二基本符号之多余位元,使该第一基本符号成为一第一编码符号,该第二基本符号成为一第二编码符号,该第一编码符号及该第二编码符号之长度为该固定长度。2.如请求项1之编码方法,另包括一标示步骤,用以标示步骤(a)及步骤(b)中该多余位元之起始位置。3.如请求项2之编码方法,其中在步骤(a)及步骤(b)中该多余位元初始化为0。4.如请求项1之编码方法,其中该第三长度符号系做XOR的运算。5.如请求项2之编码方法,其中在步骤(c)中另包括以下步骤:(c1)将该第三长度符号之一最高位元与该第一长度符号之一最低位元做XOR的运算,将运算结果置于该第一基本符号之该起始位置标示之多余位元;(c2)将该第三长度符号之一次高位元与在该起始位置标示之多余位元做XOR的运算,将运算结果置于该第一基本符号之该起始位置标示之下一多余位元;(c3)重复步骤(c2),依序将该第三长度符号之一位元与在该第一基本符号之一经运算之多余位元做XOR的运算,将运算结果置于下一未经运算之多余位元,直到该第一基本符号之一最低位元被取代为止,使该第一基本符号成为该第一编码符号;(c4)将该第三长度符号未经运算之一最高位元与在该第一基本符号之该最低位元做XOR的运算,将运算结果置于该第二基本符号之一最低多余位元;及(c5)重复步骤(c4),依序将该第三长度符号未经运算之一位元与在该第二基本符号之一经运算之多余位元做XOR的运算,将运算结果置于下一未经运算之多余位元,直到该第三长度符号之最低位元均经运算并置于该第二基本符号之一结束多余位元为止,使该第二基本符号成为一第二编码符号。6.如请求项1之编码方法,另包括一转换步骤,用以将并列输入之固定长度第一编码符号及第二编码符号封包转换成一序列输出之固定长度封包。7.一种解码方法,用以将一固定长度封包解码成复数个可变长度符号,该解码方法包括以下步骤:(a)依据一编码资讯,将一第一编码符号解码为一第一长度符号及至少一经运算之多余位元,其中该第一长度符号具有一第一长度;(b)依据该编码资讯,将一第二编码符号解码为一第二长度符号及至少一经运算之多余位元,其中该第二长度符号具有一第二长度;及(c)将该第一编码符号内之该经运算之多余位元做解码运算,及该第二编码符号内之该经运算之多余位元做解码运算,以组成一第三长度符号,该第三长度符号具有一第三长度。8.如请求项7之解码方法,另包括一标示步骤,用以标示步骤(a)中该第一长度符号之最后位元位置及步骤(b)中该第二长度符号之最后位元位置。9.如请求项7之解码方法,其中在步骤(c)中,将该第一编码符号内之该经运算之多余位元做XOR的运算,及该第二编码符号内之该经运算之多余位元做XOR的运算,以组成一第三长度符号。10.如请求项8之解码方法,其中在步骤(c)中另包括以下步骤:(c1)依据该编码资讯,取得该第二编码符号之一结束多余位元,朝该第二编码符号之最低位元方向,该结束多余位元与相邻之多余位元做XOR的运算,将运算结果置于一堆叠器中;(c2)重复步骤(c1),朝该第二编码符号之最低位元方向,依序将该第二编码符号之一多余位元与相邻之多余位元做XOR的运算,并依序将运算结果置于该堆叠器中,直到该第二编码符号之最低多余位元;(c3)将该第二编码符号之最低多余位元与该第一编码符号之最低多余位元做XOR的运算,将运算结果置于该堆叠器中;(c4)朝该第一编码符号之最高位元方向,该第一编码符号之最低多余位元与相邻之多余位元做XOR的运算,将运算结果置于该堆叠器中;(c5)重复步骤(c4),朝该第一编码符号之最高位元方向,依序将该第一编码符号之一多余位元与相邻之多余位元做XOR的运算,并依序将运算结果置于该堆叠器中,直到该第一编码符号中该第一长度符号之最后位元位置;及(c6)由该堆叠器中之最高位元至最低位元,依序取出该堆叠器之内容,则为该第三长度符号。11.如请求项7之解码方法,另包括一转换步骤,用以将一序列输入之固定长度封包转换成并列输出之固定长度第一编码符号及第二编码符号。12.一种编码系统,用以将复数个可变长度符号编码至一固定长度封包,该编码系统包含:一可变长度解码器,用以附加至少一多余位元至一第一长度符号,以成为一第一基本符号,其中该第一长度符号具有一第一长度,该第一基本符号具有一固定长度;及附加至少一个多余位元至一第二长度符号,以成为一第二基本符号,其中该第二长度符号具有一第二长度,该第二基本符号具有该固定长度;及一多重符号编码器,用以将一第三长度符号做编码运算,分别置于该第一基本符号及该第二基本符号之多余位元,使该第一基本符号成为一第一编码符号,该第二基本符号成为一第二编码符号,该第一编码符号及该第二编码符号之长度为该固定长度。13.如请求项12之编码系统,其中该多重符号编码器将第三长度符号做XOR的编码运算。14.如请求项12之编码系统,其中该多重符号编码器依据固定长度之该第一基本符号及该第二基本符号的多余位元数目,决定是否嵌入该第三长度符号。15.如请求项12之编码系统,其中该多重符号编码器系以有限状态机实现。16.如请求项12之编码系统,另包括一转换器,用以将并列输入之固定长度第一编码符号及第二编码符号封包转换成一序列输出之固定长度封包。17.一种解码系统,用以将一固定长度封包解码成复数个可变长度符号,该解码系统包含:至少一单一符号解码器,依据一编码资讯,将一第一编码符号解码为一第一长度符号及至少一经运算之多余位元,其中该第一长度符号具有一第一长度;及将一第二编码符号解码为一第二长度符号及至少一经运算之多余位元,其中该第二长度符号具有一第二长度;及一额外符号解码器,用以将该第一编码符号内之该经运算之多余位元做解码运算,及该第二编码符号内之该经运算之多余位元做解码运算,以组成一第三长度符号,该第三长度符号具有一第三长度。18.如请求项17之解码系统,其中该单一符号解码器系采用查表的方式解码,并以硬体接线完成。19.如请求项17之解码系统,其中该额外符号编码器用以将该第一编码符号内之该经运算之多余位元做XOR的运算,及该第二编码符号内之该经运算之多余位元做XOR的运算。20.如请求项17项之解码系统,其中该额外符号解码器依据该第一编码符号内之该经运算之多余位元,及该第二编码符号内之该经运算之多余位元长度总合,判断该第一编码符号及该第二编码符号内是否嵌入该第三长度符号。21.如请求项17之解码系统,另包括一转换器,用以将一序列输入之固定长度封包转换成并列输出之固定长度第一编码符号及第二编码符号。图式简单说明:图1为本发明编码方法之实施例示意图;图2为本发明解码方法之实施例示意图;图3为本发明编码系统之架构图;图4为本发明编码方法之流程示意图;图5为本发明解码系统之架构图;图6为本发明编码系统之输出波形图(工作频率为100MHz);及图7为本发明编码系统之输出波形图(工作频率为100MHz)。