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

摘要

本发明一种用于电力线载波通信的Viterbi译码方法，涉及电力线载波通信领域，步骤包括：第一、接收字符数据并做蝶形运算，运算中保存幸存路径的总度量及对应的信息比特，重复运算操作至最佳译码深度操作完成；第二、计算j时刻到达状态2ⁱ的路径度量，对于软判决译码就是选择欧式距离最大的一个；第三、对于约束长度为m的viterbi译码器，对于各状态对应的路径度量存储体，在存储体上采用ping‑pong buffer结构，其它状态存储体用普通结构；第四、在最后时刻，选择译码终止状态，进行回溯判决。通过上述方式，该Viterbi译码方法；利用较小的存储单元来实现viterbi译码中路径度量的存储和更新，特点是相对常规方式在路径度量的存储和更新速度基本不变的情况下，存储单元节省约1/4。

主权项

一种用于电力线载波通信的Viterbi译码方法，其特征在于：该Viterbi译码方法的步骤包括：第一、接收字符数据并做蝶形运算，在蝶形运算中，保存幸存路径的总度量以及对应的信息比特，重复运算操作直到最佳译码深度操作完成；第二、计算j时刻到达状态2ⁱ的最大似然路径之相似度即路径度量，它是将上一时刻的路径度量与本时刻分支度量BM累加后选择其中相似度最大的一个，对于软判决译码就是选择欧式距离最大的一个；第三、对于约束长度为m的viterbi译码器，对于状态1至(2^m‑2‑1)对应的路径度量存储体，在存储体上采用ping‑pong buffer结构，其它状态存储体用普通结构；此处的其他状态包括：直接覆盖的状态0、状态(2^m‑2‑2^m‑1‑1)；第四、在最后一个时刻，选择具有最大度量值的状态作为译码终止状态，进行回溯判决。