[发明专利]一种分组马尔可夫叠加编码方法

摘要

本发明属于数字通信和数字存储领域，特别涉及一种分组马尔可夫叠加编码方法，用于将长度K＝kL的信息序列u编码为码字c，包括以下步骤：首先，将信息序列u划分为L个等长分组u＝(u⁽⁰⁾，u⁽¹⁾，…，u^(L‑1))，同时对于t＝‑1，‑2，…，‑(m‑1)，‑M，把长度为n的序列v^(t)初始化；然后，在t＝0，1，…，L‑1时刻，将长度为k的序列送入编码器C进行编码，得到长度为n的编码序列并结合v^(t‑1)，v^(t‑2)，…，v^(t‑m)计算码字c的第t个子序列c^(t)。

主权项

一种分组马尔可夫叠加编码方法，用于将长度K＝kL的信息序列u编码为码字c，其特征在于包括以下步骤：(1)将长度K＝kL的信息序列u划分为L个等长分组u＝(u⁽⁰⁾，u⁽¹⁾，…，u^(L‑1))，每个分组长度为k；对于t＝‑1，‑2，…，‑(m‑1)，‑m，把长度为n的序列v^(t)初始化；其中，参数“m”为编码记忆长度；(2)在t＝0，1，…，L‑1时刻，将长度为k的序列送入编码器C进行编码，得到长度为n的编码序列并结合v^(t‑1)，v^(t‑2)，…，v^(t‑m)计算码字c的第t个子序列c^(t)；所述的v^(t)结合v^(t‑1)，v^(t‑2)，…，v^(t‑m)计算码字c的第t(t≥0)个子序列c^(t)按如下步骤进行：首先，对于1≤i≤m，将序列v^(t‑i)送入交织器Π_i，得到交织后长度为n的序列w⁽ⁱ⁾；然后，将v^(t)和w⁽¹⁾，w⁽²⁾，…，w^(m)送入逐符号混叠器S，得到长度为n的序列c^(t)。