本发明属于数字通信和数字存储领域，特别涉及一种关于分组马尔可夫叠加编码的两阶段译码算法，其对应由输入k长输出n长的基本编码器构造的记忆为m的分组马尔可夫叠加编码，用于从L+m个均为n长的接收向量y(0)…y(L+m-1)中恢复经过叠加编码的L组均为k长的二元信息序列u(0)…u(L-1)，对于延迟为d的第一阶段译码，包括以下步骤：对于t＜d，把中间结果初始化为全零序列。对于t≥d，首先，若t＜L+d，执行第一阶段译码，得到n长译码结果接着，若t≥d+m，进行第二阶段译码：1)干扰移除：从接收向量中移除中间结果得到关于信息u(t-d-m)的m+1个向量2)基本码译码：把m+1个向量结合为一n长向量送入基本码译码器，得到k长译码结果