[发明专利]一种基于反馈分组马尔科夫叠加编码的速率兼容编码方法

说明书

本发明属于数字通信和数字存储领域，涉及基于反馈分组马尔科夫叠加编码的速率兼容编码方法，首先将长度为kL的信息序列u划分为L个等长分组u＝(u⁽⁰⁾,u⁽¹⁾,…,u^(L‑1))，每个分组长度为k；对于时刻t＝‑1,‑2,…,‑m和i＝1,2,…,N，把长度为n_i‑k的序列w^(i,t)初始化设置为全零序列；在t＝0,1,…,L‑1时刻，将长度为k的序列分别送入系统码C_i[n_i,k]的校验生成器进行编码，得到长度为p_i＝n_i‑k的校验序列并结合w^(i,t‑1)，w^(i,t‑2)，…，w^(i,t‑m)计算码字c的第t个子序列c^(t)；在t＝L,L+1,…,L+T‑1时刻，将长度为k的全零序列u^(t)＝0分别送入系统码C_i[n_i,k]的校验生成器进行编码，得到长度为p_i＝n_i‑k的校验序列s^(i,t)＝0，并计算子序列c^(t)，将子序列c^(t)的校验部分作为码字c的第t个子序列。本发明具有编码简单、可逼近信道容量、统一的编码结构和低复杂度的优点。

技术领域

本发明属于数字通信和数字存储领域，特别涉及一种基于反馈分组马尔科夫叠加编码的速率兼容编码方法。

背景技术

多网共存、高速移动等问题使得通信信道的质量具有时变性，即不同时刻信道的噪声大小不一。为保障时变通信系统中数据传输的可靠性，有必要设计可逼近信道容量且码率可变的信道编码，即逼近容量的速率兼容(Rate-compatible)码。1948年，Shannon提出了著名的信道编码定理。自此人们一直致力于设计与构造逼近或达到信道容量的信道编码。1993年，Berrou等人提出了Turbo码，开启了基于迭代信息处理的现代编码时代。Turbo码提出之后，人们又提出了更多种类的好码，包括低密度奇偶校验码、极化码、空间耦合低密度奇偶校验码和分组马尔可夫叠加传输码。1988年，Hagenauer基于打孔技术提出了速率兼容卷积码，该码被广泛应用于时变通信系统。