[发明专利]编码方法、解码方法、编码设备、解码设备、存储介质及终端有效
申请号: | 201811342308.9 | 申请日: | 2018-11-12 |
公开(公告)号: | CN109450596B | 公开(公告)日: | 2022-02-01 |
发明(设计)人: | 王杰林 | 申请(专利权)人: | 湖南瑞利德信息科技有限公司 |
主分类号: | H04L1/00 | 分类号: | H04L1/00;H04L1/24 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 何世磊 |
地址: | 410000 湖南省长沙市芙蓉*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 编码 方法 解码 设备 存储 介质 终端 | ||
本发明涉及通信技术领域,提供一种编码方法、解码方法、编码设备、解码设备、存储介质及终端,编码方法包括对随机的二进制序列进行预处理,在每个符号1后面增加1个符号0;初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1;按照二进制序列的符号顺序依次进行计算相应编码概率,其中,若当前符号为符号1,则需要计算编码概率的符号为符号1和符号0,并且,对对应的编码概率进行叠加,若当前符号为符号0,则需要计算编码概率的符号为符号0,并且,对对应的编码概率进行叠加,直至二进制序列的最后一符号,编码完成。整个编码过程可实现在最小时间代价来获取最小的数据传输差错。
技术领域
本发明涉及通信技术领域,尤其提供一种编码方法、解码方法、编码设备、解码设备、存储介质以及终端。
背景技术
数字信号传输是指用数字信号载荷消息进行传输的方式。泛过程是符号的概率在时序上的变化过程,随机过程中符号的概率在时序上不受外部干扰,则为标准模型。标准模型是一种理想模型,若符号的概率在时序上受外部干扰,则有三种基本情形:标准,使概率没有发生变化;收缩,使概率变小;扩张,使概率变大。具体地,泛过程理论如下:符号0和1组成的随机序列,序列中符号0和符号1有固定概率p(0)和p(1),若且扩张模型的一阶静态系数 r满足:
若随机序列中连续1的个数则扩张模型的分布函数可保持随机序列数理性质,可完整还原随机序列。
由于干扰的存在和信息码元的随机性,使接收端无法预知也无法识别其中有无错误。为了解决这一问题,信道编码器在信息码元序列种加入具有一定关系的监督元,使接收端可以利用这种关系由信道译码器来发现或纠正可能存在的错误,这种方法称为差错控制编码或纠错编码。然而,不同的编码方法,纠错或检错能力不同,大多需要花费较大的时间代价来获取最小的数据传输差错。因此,亟需现有的编码方法需花费较大的时间代价来获取最小的数据传输差错。
发明内容
本发明的目的在于提供一种编码方法,旨在解决现有的编码方法需花费较大的时间代价来获取最小的数据传输差错。
第一方面,本发明提供一种编码方法,应用于随机的二进制序列的编码过程,所述编码方法的步骤包括:
步骤一,对随机的二进制序列进行预处理,在每个符号1后面增加1个符号0;
步骤二,初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1;
步骤三,按照二进制序列的符号顺序依次进行计算相应编码概率,其中,若当前符号为符号1,则需要计算编码概率的符号为符号1和符号0,并且,对对应的编码概率进行叠加,若当前符号为符号0,则需要计算编码概率的符号为符号0,并且,对对应的编码概率进行叠加,直至二进制序列的最后一符号,编码完成。
具体地,设二进制序列中符号1的编码概率、符号0的编码概率以及一阶静态系数r分别为待编码二进制序列的长度为 Len,二进制序列中各符号的概率函数为各符号的编码概率叠加函数为以及各符号的概率分布函数为可得:H0=p0=1,L0=0,其中,i为当前处理的是第i个符号, xi为等待编码的第i个符号,d为一个自然数。
具体地,根据权利要求1所述的编码方法,其特征在于,在步骤三中,若当前符号为符号1时,依次对符号1和符号0进行编码概率的计算,并且,得出编码符号1的编码概率为V=V+p1,以及得出编码符号0的编码概率为V=V+p2;
若当前符号为符号0时,编码符号0的编码概率为V=V+0,若i≤Len,则返回到步骤三编码下一个符号;若i>Len,结束编码,输出V和Len。
具体地,根据权利要求2所述的编码方法,其特征在于,在步骤二中,待编码的二进制序列进行等熵压缩,则编码系数满足
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南瑞利德信息科技有限公司,未经湖南瑞利德信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811342308.9/2.html,转载请声明来源钻瓜专利网。