[发明专利]一种用于电力线载波通信的Viterbi译码方法

说明书

技术领域

本发明涉及电力线载波通信领域，特别是涉及一种用于电力线载波通信的Viterbi译码方法。

背景技术

作为智能电网通信技术的一个重要分支，电力线载波通信(PLC)技术利用现有广泛分布的配电网络作为传输媒介，具有覆盖范围广、无需重新布线、投资少、建设速度快等优势，因此，电力线载波通信有着良好的社会效益和经济效益。随着国家智能电网的逐步建立，电力线载波通信技术在电能及各种能源计量领域已得到广泛的应用。

原本电力线路主要是用于电能传输，而非一个理想可靠的通信媒介，由于电力线线路拓扑复杂、通信带宽小、负载动态变化、各类干扰噪声严重造成利于电力线进行的载波通信误码率较高，从而使用利于电力线进行远程通信效果不佳。因此需要通过各种技术手段来降低通信误码率，其中通过纠错编解码技术是一个很好的技术手段，对于电力线载波远程抄表技术而言，载波通信模块必须兼顾到成本、功耗、性能等几个方面，因此采用viterbi卷积编解码可以很好的兼顾到上述几个方面的要求。

Viterbi译码是卷积码的一种最大似然译码。卷积码的通用表示方式为(n,k,m)，其中k表示在每个时间单位，输入编码器的信息码元个数；n表示编码器针对k个输入的输出码元个数；m则表示编码约束长度。Viterbi译码器的结构一般主要包含分支度量单元，加比选单元，幸存路径存储单元和回溯单元。

Viterbi译码是从所有可能的编码输出序列中找到一条幸存概率最大的状态转移路径，然后由该路径找到输出序列对应的信息系列。下一状态可由两条路径回到当前状态，Viterbi译码为每一状态的两条转移路径都设置一个权重，称之为分支度量(Branch Metric,BM)。先将分支度量累加到下一状态的路径度量(Path Metric,PM)，然后比较两条路径度量，去除度量和小的路径，留下的路径称为幸存路径(Survivor path)，该过程称为加比选(Add,Compare and Select,ACS)。

现有技术中Viterbi译码方法中，均是以多个存储器为存储基础，分别对不同时刻的幸存路径进行保存。例如中国发明专利《维特比译码方法》，申请号为200810301181.6。再如中国发明专利《一种高速并行分段交错维特比译码方法》，申请号为201010297874.X。中国发明专利《一种通用高速并行循环交错维特比译码方法》，申请号为201110214224.9。中国发明专利《基于SSE的咬尾卷积码Viterbi译码方法》，申请号为201210147267.4。

发明内容

本发明主要解决的技术问题是提供一种用于电力线载波通信的Viterbi译码方法，涉及到一种利用较小的存储单元来实现viterbi译码中路径度量的存储和更新，能够较好的减小芯片存储空间，提高效率。

为解决上述技术问题，本发明采用的一个技术方案是提供一种用于电力线载波通信的Viterbi译码方法，该Viterbi译码方法的步骤包括：

第一、接收字符数据并做蝶形运算，在蝶形运算中，保存幸存路径的总度量以及对应的信息比特，重复运算操作直到最佳译码深度操作完成；

第二、计算j时刻到达状态2ⁱ的最大似然路径之相似度即路径度量，它是将上一时刻的路径度量与本时刻分支度量BM累加后选择其中相似度最大的一个，对于软判决译码就是选择欧式距离最大的一个；

第三、对于约束长度为m的viterbi译码器，对于状态1至(2^m-2-1)对应的路径度量存储体，在存储体上采用ping-pong buffer结构，其它状态存储体用普通结构；此处的其他状态包括：可以直接覆盖的状态0、状态(2^m-2-2^m-1-1)；

第四、在最后一个时刻，选择具有最大度量值的状态作为译码终止状态，进行回溯判决。

优选的是，存储体上的ping-pong buffer结构包括：存储单元ping buffer、存储单元pong buffer。

优选的是，所述第一步中每次蝶形运算包括2次加比选操作。

本发明的有益效果：本发明公开了一种用于电力线载波通信的Viterbi译码方法，其利用较小的存储单元来实现viterbi译码中路径度量的存储和更新，特点是相对常规方式在路径度量的存储和更新速度基本不变的情况下，存储单元节省约1/4。

附图说明

图1是蝶形运算过程中的路径度量示意图；