一种关于分组马尔可夫叠加编码的两阶段译码算法

摘要：

本发明属于数字通信和数字存储领域，特别涉及一种关于分组马尔可夫叠加编码的两阶段译码算法，其对应由输入k长输出n长的基本编码器构造的记忆为m的分组马尔可夫叠加编码，用于从L+m个均为n长的接收向量<u>y</u>⁽⁰⁾…<u>y</u>^(L+m-1)中恢复经过叠加编码的L组均为k长的二元信息序列<u>u</u>⁽⁰⁾…<u>u</u>^(L-1)，对于延迟为d的第一阶段译码，包括以下步骤：对于t＜d，把中间结果<img file="dest_path_DSB0000126293360000011.tif" wi="126" he="78" />初始化为全零序列。对于t≥d，首先，若t＜L+d，执行第一阶段译码，得到n长译码结果<img file="dest_path_DSB0000126293360000012.tif" wi="166" he="79" />接着，若t≥d+m，进行第二阶段译码：1)干扰移除：从接收向量中移除中间结果<img file="dest_path_DSB0000126293360000013.tif" wi="168" he="80" />得到关于信息<u>u</u>^(t-d-m)的m+1个向量<img file="dest_path_DSB0000126293360000014.tif" wi="404" he="94" />2)基本码译码：把m+1个向量结合为一n长向量<img file="dest_path_DSB0000126293360000015.tif" wi="49" he="89" />送入基本码译码器，得到k长译码结果<img file="dest_path_DSB0000126293360000016.tif" wi="204" he="82" />

专利类型：发明专利

申请/专利号：CN201410132068.5

申请日期：2014-03-28

公开/公告号：CN103944590A

公开/公告日：2014-07-23

主分类号：H03M13/23(2006.01)I

申请/专利权人:中山大学

发明/设计人:马啸;梁楚龙;庄秋涛;白宝明

主申请人地址:510275 广东省广州市海珠区新港西路135号

国别省市代码:广东;44

权利要求：

一种关于分组马尔可夫叠加编码的两阶段译码算法，其对应由输入长度为k输出长度为n的基本编码器构造的记忆为m的分组马尔可夫叠加编码，用于从L十m个长度分别为n的接收向量<u>y</u>⁽⁰⁾，<u>y</u>⁽¹⁾，…，<u>y</u>^(L+m‑1)中恢复经过马尔可夫叠加编码的L组长度均为k的二元信息序列<u>u</u>⁽⁰⁾，<u>u</u>⁽¹⁾，…，<u>u</u>^(L‑1)，对于译码延迟为d的第一阶段译码，其特征在于包括以下步骤：(1)对于t＝d‑1，d‑2，…，d‑(m‑1)，d‑m，把中间译码结果序列<img file="FSA0000102647330000011.tif" wi="134" he="83" />初始化；(2)对于每个时刻t＝d，d+1，…，L+d+m‑1，执行以下步骤：a)第一阶段译码：若t&lt;L+d，执行第一阶段译码，得到长度为n的译码结果<img file="FSA0000102647330000012.tif" wi="164" he="86" />b)第二阶段译码：若t≥d+m，执行以下步骤：第一步：干扰移除，从接收向量<u>y</u>^(t‑d‑m)，<u>y</u>^{(t‑d‑m+1)}，…，<u>y</u>^(t‑d)分组中移除<img file="FSA0000102647330000013.tif" wi="989" he="88" />的干扰，得到关于信息分组<u>u</u>^(t‑d‑m)的m+1个向量<img file="FSA0000102647330000014.tif" wi="694" he="101" />第二步：基本码译码，把m+1个向量<img file="FSA0000102647330000015.tif" wi="666" he="101" />结合为一个n长的向量<img file="FSA0000102647330000016.tif" wi="79" he="91" />把<img file="FSA0000102647330000017.tif" wi="53" he="95" />送入基本码译码器，得到长度为k的译码结果<img file="FSA0000102647330000018.tif" wi="211" he="85" />