一种数据编码及解码方法
成果类型:: 发明专利
发布时间: 2023-10-17 10:48:53
本发明实施例公开了一种数据编码、解码方法。该编码方法为:计算码块t的不均等值Rd[t]及其之前已编码数据的不均等值Rp[t];根据Rd[t]和Rp[t]的大小,通过直接对应、取反运算、奇位取反运算等方式获取各个码块对应的码字。相应的,该解码方法为:计算码字串中已解码部分的不均等值Rp[t];若|Rp[t]|≤2,则从所述码字串中未解码部分的高位到低位连续读取9位码字;若|Rp[t]|>2,则从所述码字串中未解码部分的高位到低位连续读取10位码字;通过直接对应、取反运算、奇位取反运算等方式获取读取到的码字对应的码块。本发明实施例提供的数据编码、解码方法通过直接对应或简单运算完成,不需查询编码表,节约了编码表存储所占用的空间,提高了编码效率
本发明提供了一种数据编码、解码方法,以解决现有编码方法存在的效率低的问题。为实现上述目的,本发明提供如下技术方案:一种快速编码方法,包括:将需要传输的数据以字节为单位分块,并依次记为码块1、码块2、……、码块T;其中,T为正整数;
本发明涉及数字通信技术领域,尤其涉及一种数据编码及解码方法。
随着数字通信业务的增长,数据传输的速率不断提高,信号恶化问题也
更加严重。直流平衡技术,为一种通过对数据进行编码,使数据流中的1与0
的个数相等的技术,可以很好的解决信号恶化的问题,减少数据传输过程中
的数据失真与错误,提高数据传输的可靠性。
现有实现直流平衡技术的编码方法多种多样,如8B/10B编码、9B/10B
编码、6B/8B编码、7B/8B编码等,统称mB/nB编码,即将m位的二进制码
块,通过查询编码表,转变为n位二进制的码字。以8B/10B编码为例,编码
过程具体为:将连续的8位数据分为两组,其中,高3位为第一组,进行3B/4B
编码,即通过查找编码表得到对应的4位码字;低5位为第二组,进行5B/6B
编码,即通过查找编码表得到对应的6位码字;将上述6位码字附加在4位
码字后面,组成一组10位的码字,即原8位数据对应的用于传输的码字为10
位。
上述所有编码方法都有一个缺点:所有待传输的数据都要通过查编码表
编为固定长度的代码。不仅需要占用一定的空间存储该编码表,而且查表过
程会占用大量的时间,降低编码效率。
有鉴于此,本发明提供了一种数据编码、解码方法,以解决现有编码方
法存在的效率低的问题。
发明人:李领治 杨哲 朱艳琴 纪其进 张西彦苏州大学坐落于素有“人间天堂”之称的历史文化名城苏州,是国家“211工程”“2011计划”首批入列高校,是教育部与江苏省人民政府共建“双一流”建设高校、国家航天局共建高校,是江苏省属重点综合性大学。苏州大学前身是Soochow University(东吴大学,1900年创办),开现代高等教育之先河,融中西文化之菁华,是中国最早以现代大学学科体系举办的大学。在中国高等教育史上,东吴大学是最早开展研究生教育并授予硕士学位、最先开展法学(英美法)专业教育,也是第一家创办学报的大学。1952年中国大陆院系调整,由东吴大学之文理学院、苏南文化教育学院、江南大学之数理系合并组建苏南师范学院,同年更名为江苏师范学院。1982年,学校更复名苏州大学(Soochow University)。
本发明首先对待编码的数据以字节为单位
分为若干码块,编码时,每读取一个码块t,即计算一次所有已编码数据的不
均等值Rp[t],根据Rp[t]的大小对该码块进行初步分类:|Rp[t]|≤2,说明码块
t之前的已编码数据的直流平衡性较好,将码块t编为9位的码字即可满足数
据的直流平衡性;|Rp[t]|>2,说明码块t之前的已编码数据的直流平衡性较差,
将码块t编为10位的码字才能满足数据的直流平衡性。初步分类后,即可结
合码块t的不均等值Rd[t]的大小,确定是直接在码块t前添加相应位数的二进
制数得到码字,还是,先对码块t进行奇位取反或取反运算,再添加二进制数
得到码字。所添加的二进制数的具体值也根据码块t的不均等值Rd[t]确定,
保证了码块t的码字的直流平衡性。可见,本发明对数据进行编码的过程中,
同时考虑了已编码数据的整体直流平衡性和当前待编码的码块的直流平衡
性,既能提高码字传输时的可靠性,又能尽量减少码字的位数,节省传输时
间,提高传输效率;同时,本发明还通过直接对应或简单的取反、奇位取反
运算,得到各个码块的码字,既节约了编码表存储所占用的空间,又免去了
查表操作,大大减少了编码时间,提高了编码效率。因此,本发明实施例解
决了现有编码方法存在的编码效率低的问题。
当前专利在中国不属于公知技术,未经权利人许可不得实施,希望将科技成果转让给研发实力雄厚的企业,由受让人对科技成果实施转化。交易的是科技成果中的知识产权,可以包括专利权、专利申请权、技术秘密等。科技成果转让后,转让方获得转让费,不再是科技成果的所有人;受让方向转让方支付转让费,并成为科技成果的新的所有人。