专利名称：一种卷积拓扑编码中的处理方法及装置的制作方法
技术领域：
本发明涉及编码技术，尤其涉及一种巻积拓朴编码(CTC， Convolutional turbo codes)中的处理方法及装置。
背景技术：
CTC编码器主要包括三个组成部分1/3速率CTC基本编码器(1/3 CTC encoder)、交织器(Interleaver )和位选择器(bit selection )。图1为CTC 编码器中三个组成部分的关系示意图。图1中，1/3速率CTC基本编码器产 生基本的1/3速率编码数据，然后经过交织器对编码后的数据进行交织，最 后通过位选择器即打孔模块对交织后的数据进行选择，产生任意的编码速 率，如1/2、 3/4速率等。
CTC编码器中的交织器又包括三个部分位分拆(bit separation )模块、 子块交织(Subblock interleaving )模块和位重组(bit grouping )模块。其中， 位分拆模块将编码后的数据按顺序分成几个子块；子块交织模块对所分成的 子块分别进行交织，得到交织后的数据；位重组模块对进行完子块交织的数 据进^^位重组。
图2为现有技术中一种交织器的原理框图，如图2所示，位分拆模块把 编码后的数据按顺序平均分成六个子块A、 B、 Yl、 Y2、 Wl、 W2;其中， A子块和B子块可称为系统信息子块，Yl子块和Y2子块可称为第一校验 字块，Wl子块和W2子块可称为第二校验字块子块。交织模块对六个子块 分别进行交织，交织后的数据以一种置换次序读出；最后，位重组模块对进 行完子块交织的数据进行位重组，位重组具体为首先输出交织后的A和B 子块序列，接着输出交织后的Yl和Y2子块按位-位进行复用的序列，最后输出交织后的Wl和W2子块按位-位进行复用的序列。
其中，交织后的Yl和Y2子块按位-位进行复用的序列为首先为交织 后的Yl子块的第一个输出比特，接着为交织后的Y2子块的第一个输出比 特，然后为交织后的Yl子块的第二个输出比特，再后为交织后的Y2子块 的第二个输出比特，依此类推，直到Yl子块和Y2子块的所有比特复用完 毕。交织后的Wl和W2子块按位-位进行复用的序列为首先为交织后的 Wl子块的第一个输出比特，接着为交织后的W2子块的第一个输出比特， 然后为交织后的Wl子块的第二个输出比特，再后为交织后的W2子块的第 二个输出比特，依此类推，直到Wl子块和W2子块的所有比特复用完毕。
此外，对于有些交织器来说，位分拆模块中还可以把编码后的数据按顺 序分成其它个数的子块，例如分成三个子块A、 Y和W。其中，A子块为 系统信息子块，Y子块为第一校验字块，W子块为第二校验字块子块。子块 交织模块对三个子块分别进行交织，得到交织后的数据。对交织后的数据的 位重组的过程与图2所示交织器的过程类似，即首先输出交织后的A子 块序列，接着输出交织后的Y和W子块按位-位进行复用的序列。其中，交 织后的Y和W子块按位-位进行复用的序列为首先为交织后的Y子块的第 一个输出比特，接着为交织后的W子块的第一个输出比特，然后为交织后 的Y子块的第二个输出比特，再后为交织后的W子块的第二个输出比特， 依此类推，直到Y子块和W子块的所有比特复用完毕。
但仿真试验证明，应用上述位重组算法的交织器并不能较好的提高CTC 编码器的编码链路性能，尤其会导致编码链路性能在16QAM和64QAM调 制方式下较差，此外，在低编码速率(如1/3、 1/4)下表现尤为明显。
发明内容
有鉴于此，本发明实施例中一方面提供CTC中的处理方法，另一方面 提供CTC中的处理装置，以便提高CTC编码链路的性能。 本发明实施例中所提供的第一种CTC中的处理方法，包括将编码后的数据按顺序分成系统信息子块、第 一校验信息子块和第二校验
信息子块；其中，所述第一校验信息子块包括子块Yl和子块Y2,所述第二校 验信息子块包括子块Wl和子块W2;
对所述子块分别进行交织，得到交织后的数据；
对所述交织后的数据进行位重组；所述位重组包括在交织后的第一校-验
信息子块和第二校验信息子块间进行按位-位的复用。
本发明实施例中所提供的第二种CTC中的处理方法，包括
将编码后的数据按顺序分成系统信息子块、第 一校验信息子块和第二校验
信息子块；
对所述子块分别进行交织，得到交织后的数据；
对所述交织后的数据进行位重组；所述位重组包括对交织后的第一校验 信息子块和第二校验信息子块按照依次复用不同次序的输出比特进行按位-位 的复用。
本发明实施例中所提供的CTC中的处理装置，包括位分拆模块、子
块交织模块和位重组模块，其中，
所述位分拆模块用于将编码后的数据按顺序分成系统信息子块、第一校验
信息子块和第二校验信息子块；
所述子块交织模块用于对所述三类子块分别进行交织，得到交织后的数据； 所述位重组模块用于对所述交织后的数据按照上述各方法进行位重组。 从上述方案可以看出，本发明实施例中通过对交织后的第 一校验信息子
块和第二校验信息子块进行其它的能提高编码链路性能的按位-位的复用的
位重组技术，使得CTC编码链路的性能得到了提高。
图1为CTC编码器中三个组成部分的关系示意图2为现有技术中CTC编码器中的交织器的原理框图3为本发明实施例一中CTC中的处理方法的示例性流程图；图4为本发明实施例一中CTC编码器中的处理装置的一种原理框图； 图5为本发明实施例一中CTC编码器中的处理装置的又一种原理框图； 图6为本发明实施例一中在高斯信道下采用本发明实施例中所描述的
第一种位重组方法与采用现有技术中位重组方法时的CTC编码仿真性能对
比图7为本发明实施例二中CTC中的处理方法的示例性流程图8为本发明实施例二中CTC编码器中的处理装置的一种原理框图。
具体实施例方式
本发明实施例中，将编码后的数据按顺序分成系统信息子块、第一校验 信息子块和第二校验信息子块；其中，所述第一校验信息子块包括子块Yl 和子块Y2，所述第二校验信息子块包括子块Wl和子块W2;对所分成的子 块分别进行交织，得到交织后的数据；对交织后的数据进行位重组。其中位 重组包括对交织后的第 一校验信息子块和第二校验信息子块间进行按位-位的复用。
本发明实施例还包括将将编码后的数据按顺序分成系统信息子块、第一 校验信息子块和第二校验信息子块；对所分成的子块分别进行交织，得到交 织后的数据；对交织后的数据进行位重组。其中位重组包括对交织后的第 一校验信息子块和第二校验信息子块按照依次复用不同次序的输出比特进 行按位-位的复用。
相应地，本发明实施例中的处理装置包括用于将编码后的数据按顺序分 成系统信息子块、第一校验信息子块和第二校验信息子块的位分拆模块，用于 对所述子块分别进行交织，得到交织后的数据的子块交织模块，以及用于对所 述交织后的数据进行位重组的位重组模块，其中，位重组模块进行位重组时， 包括对交织后的第一校验信息子块和第二校验信息子块进行按位-位的复用。
具体对第 一校验信息子块和第二校验信息子块进行按位-位的复用时， 可以是在第一校验信息子块和第二校验信息子块间进行按位-位的复用，也可以是分别在第 一校验信息子块和第二校验信息子块内进行按位-位的复 用，且可以是对子块依次复用相同次序的输出比特，也可以是对子块依次复 用不同次序的输出比特，只要复用后的输出比特序列满足提高编码链路性能的 需求即可。
下面结合附图，对本发明实施例进一步详细说明。
实施例一
图3为本发明实施例中CTC中的处理方法的示例性流程图。如图3所 示，该流程包括如下步骤
步骤301,将编码后的数据按顺序平均分成六个子块A、 B、 Yl、 Y2、 Wl、 W2。
在CTC编码器中，该步骤的操作可由处理装置中的位分拆模块完成。 步骤302，对六个子块分别进行交织，交织后的数据以一种置换次序读出。
在CTC编码器中，该步骤的操作可由处理装置中的子块交织模块完成。 步骤303，对进行完子块交织的数据进行位重组，位重组时，首先输出
交织后的A和B子块序列，接着输出交织后的Y1、 Y2、 Wl、 W2子块的提
高编码链路性能的按位-位进行复用的序列。
在CTC编码器中，该步骤的操作可由处理装置中的位重组模块完成。 其中，交织后的Yl、 Y2、 Wl、 W2子块的提高编码链路性能的按位-
位进行复用的序列可有多种，下面列举其中两种
第 一种在交织后的第 一校验信息子块和第二校验信息子块间进行按位
-位的复用，具体复用时，依次复用Yl、 Y2、 Wl、 W2子块的相同次序的输
出比特。
参加图4,图4为本发明实施例一中CTC编码器中的处理装置的一种 原理框图。由图4可见，在输出交织后的Y1、 Y2、 Wl、 W2子块的提高编 码链路性能的按位-位进行复用的序列时，首先为交织后的Yl子块的第一个 输出比特，接着为交织后的Y2子块的第一个输出比特，然后为交织后的Wl子块的第一个输出比特，再后为交织后的W2子块的第一个输出比特； 之后，接着为交织后的Yl子块的第二个输出比特，接着为交织后的Y2子 块的第二个输出比特，接着为交织后的Wl子块的第二个输出比特，接着为 交织后的W2子块的第二个输出比特，依此类推，直到Yl、 Y2、 Wl、 W2 子块的所有比特复用完毕。
此外，除了上述依次复用Y1、 Y2、 Wl、 W2子块的相同次序的输出比 特外，还可以依次复用Y1、 Y2、 Wl、 W2子块的不同次序的输出比特，并 且依次复用Yl、 Y2、 Wl、 W2子块的相同次序的输出比特时，也可以有其 它的顺序序列。
第二种分别在交织后的第 一校验信息子块和第二校验信息子块内进行 按位-位的复用，具体复用时，分别依次复用Yl、 Y2子块的不同次序的输 出比特，以及W1、 W2子块的不同次序的输出比特。
参加图5，图5为本发明实施例一中CTC编码器中的处理装置的又一 种原理框图。由图5可见，在输出交织后的Y1、 Y2、 Wl、 W2子块的按位 -位进行复用的序列时，先输出交织后的Yl和Y2子块按位-位进行复用的序 列，再输出交织后的Wl和W2子块按位-位进行复用的序列。交织后的Y1 和Y2子块按位-位进行复用的序列可以为首先为交织后的Yl子块的第一 个输出比特，接着为交织后的Y2子块的倒数第一个输出比特，再接着为交 织后的Yl子块的第二个输出比特，再接着为交织后的Y2子块的倒数第二 个输出比特，依此类推，直到Yl子块和Y2子块的所有比特复用完毕。交 织后的Wl和W2子块按位-位进行复用的序列可以为首先为交织后的Wl 子块的第 一个输出比特，接着为交织后的W2子块的倒数第 一个输出比特， 再接着为交织后的Wl子块的第二个输出比特，再接着为交织后的W2子块 的倒数第二个输出比特，依此类推，直到Wl子块和W2子块的所有比特复 用完毕。
此外，除了上述分别依次复用Y1和Y2、 Wl和W2子块的不同次序的 输出比特外，还可以分别依次复用Yl和Y2、 Wl和W2子块的除现有技术中描述的序列以外的其它相同次序的输出比特，并且分别依次复用Yl和
Y2、 Wl和W2子块的不同次序的输出比特时，也可以有其它的顺序序列。
相应地，本发明实施例一中的CTC中的处理装置也包括位分拆模块、 子块交织模块和位重组模块。
其中，位分拆模块用于将编码后的数据按顺序平均分成六个子块A、 B、 Yl、 Y2、 Wl、 W2;子块交织模块用于对六个子块分别进行交织，交织 后的数据以一种置换次序读出；位重组模块用于对进行完子块交织的数据进 行位重组，位重组具体为首先输出交织后的A和B子块序列，接着输出 交织后的Y1、 Y2、 Wl、 W2子块的按位-位进行复用的序列。
同样，交织后的Y1、 Y2、 Wl、 W2子块的按位-位进行复用的序列也可 有多种，其中可与图3所示方法流程步骤303中描述的复用序列一致。
通过仿真试验，可证明上述改进的位重组方法可提高CTC编码链路的 性能。图6示出了在高斯信道下采用本发明实施例中所描述的第一种位重组 方法与采用现有技术中位重组方法时的CTC编码仿真链路性能对比图。图6 中的曲线表示现有技术中的CTC编码链路性能曲线，的 曲线表示采用本发明实施例中所描述的第一种位重组方法的CTC编码链路 性能曲线。图6中，(384，64QAM,l/3)中的384表示编码前的数据块大小， 64QAM表示采用的调制方式为64QAM， 1/3表示编码速率为1/3。
图中的横坐标表示信噪比(SNR),纵坐标表示误块率(BLER),通 过仿真可以发现，在相同信噪比的情况下，采用本发明实施例中所描述的位 重组方法的CTC编码可降低误块率，从而提高了 CTC的编码链路性能。
实施例二
图7为本发明实施例二中CTC中的处理方法的示例性流程图。本实施
例中，在交织后的第一校验信息子块和第二校验信息子块间进行按位-位的
复用，具体复用时，依次复用Y、 W子块的不同次序的输出比特。如图7
所示，该流程包括如下步骤
步骤701，将编码后的数据按顺序平均分成三个子块A、 Y、 W。在C T C编码器中，该步骤的操作可由处理装置中的位分拆模块完成。
步骤702,对三个子块分别进行交织，交织后的数据以一种置换次序读出。
在C T C编码器中，该步骤的操作可由处理装置中的子块交织模块完成。 步骤703,对进行完子块交织的数据进行位重组，位重组时，首先输出 交织后的A子块序列，接着输出交织后的Y、 W子块的提高编码链路性能 的按位-位进行复用的序列。
在C T C编码器中，该步骤的操作可由处理装置中的位重组模块完成。 其中，交织后的Y、 W子块的提高编码链路性能的按位-位进行复用的 序列可有多种，下面列举其中一种
参加图8，图8为本发明实施例二中CTC编码器中的处理装置的又一 种原理框图。由图8可见，输出交织后的Y和W子块按位-位进行复用的序 列时，可以为首先为交织后的Y子块的第一个输出比特，接着为交织后 的W子块的倒数第一个输出比特，再接着为交织后的Y子块的第二个输出 比特，再接着为交织后的W子块的倒数第二个输出比特，依此类推，直到 Y子块和W子块的所有比特复用完毕。
此外，除了上述依次复用Y和W子块的不同次序的输出比特外，还可 以分别依次复用Y和W子块的除现有技术中描述的序列以外的其它相同次 序的输出比特，并且分别依次复用Y和W子块的不同次序的输出比特时， 也可以有其它的顺序序列。
相应地，本发明实施例二中的CTC中的处理装置也包括位分拆模块、 子块交织模块和位重组模块。
其中，位分拆模块用于将编码后的数据按顺序平均分成三个子块A、 Y、 W;子块交织模块用于对三个子块分别进行交织，得到交织后的数据； 位重组模块用于对进行完子块交织的数据进行位重组，位重组具体为首先 输出交织后的A子块序列，接着输出交织后的Y、 W子块的按位-位进行复 用的序列。同样，交织后的Y、 W子块的按位-位进行复用的序列也可有多种，其
中可与图7所示方法流程步骤703中描述的复用序列一致。
同样，通过仿真试验，可证明上述改进的位重组方法可提高CTC编码 链路的性能。
实施例中所列举的子块名称也可以为其它的名称。
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了 进一步详细说明，所应理解的是，以上所述仅为本发明的较佳实施例而已， 并非用于限定本发明的保护范围，凡在本发明的精神和原则之内，所作的任 何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1、一种卷积拓扑编码CTC中的处理方法，包括将编码后的数据按顺序分成系统信息子块、第一校验信息子块和第二校验信息子块；其中，所述第一校验信息子块包括子块Y1和子块Y2，所述第二校验信息子块包括子块W1和子块W2；对所述子块分别进行交织，得到交织后的数据；其特征在于，对所述交织后的数据进行位重组；所述位重组包括在交织后的第一校验信息子块和第二校验信息子块间进行按位-位的复用。
2、 如权利要求l所述的方法，其特征在于，所述在交织后的第一校验信息 子块和第二校验信息子块间进行按位-位的复用为在交织后的第一校验信息子块和第二校验信息子块间^按照依次复用不同次 序的输出比特进行按位-位的复用；或者在交织后的第 一校验信息子块和第二校验信息子块间按照依次复用相 同次序的输出比特进行按位-位的复用。
3、 如权利要求2所述的方法，其特征在于，所述在交织后的第一校验信息 子块和第二校验信息子块间按照依次复用相同次序的输出比特进行按位-位的 复用为首先为交织后的Yl子块的第一个输出比特，接着为交织后的Y2子块 的第一个输出比特，然后为交织后的Wl子块的第一个输出比特，再后为交织 后的W2子块的第 一个输出比特，接着为交织后的Yl子块的第二个输出比特， 接着为交织后的Y2子块的第二个输出比特，接着为交织后的Wl子块的第二 个输出比特,接着为交织后的W2子块的第二个输出比特，依次类推，直到Yl、 Y2、 Wl、 W2子块的所有比特复用完毕。
4、 一种巻积拓朴编码CTC中的处理方法，包括将编码后的数据按顺序分成系统信息子块、第一校验信息子块和第二校验 信息子块；对所述子块分别进行交织，得到交织后的数据；其特征在于，对所述交织后的数据进行位重组；所述位重组包括对交织 后的第一校验信息子块和第二校验信息子块按照依次复用不同次序的输出比特 进行按位-位的复用。
5、 如权利要求4所述的方法，其特征在于，所述对交织后的第一校验信息 子块和第二校验信息子块按照依次复用不同次序的输出比特进行按位-位的复用包括在交织后的第一校验信息子块和第二校验信息子块间按照依次复用不同次 序的输出比特进行按位-位的复用。
6、 如权利要求5所述的方法，其特征在于，所述第一校验信息子块为子块 Y,所述第二校验信息子块为子块W;所述在交织后的第一校验信息子块和第二校验信息子块间按照依次复用不 同次序的输出比特进行按位-位的复用为首先为交织后的Y子块的第一个输出 比特，接着为交织后的W子块的倒数第一个输出比特，再接着为交织后的Y 子块的第二个输出比特，再接着为交织后的W子块的倒数第二个输出比特，依 此类推，直到Y子块和W子块的所有比特复用完毕。
7、 如权利要求4所述的方法，其特征在于，所述对交织后的第一校验信息 子块和第二校验信息子块按照依次复用不同次序的输出比特进行按位-位的复用包括分别在交织后的第一校验信息子块和第二校验信息子块内按照依次复用不 同次序的输出比特进行按位-位的复用。
8、 如权利要求7所述的方法，其特征在于，所述第一校验信息子块包括子 块Yl和子块Y2,所述第二校验信息子块包括子块Wl和子块W2;所述分别在交织后的第 一校验信息子块和第二校验信息子块内按照依次复 用不同次序的输出比特进行按位-位的复用为首先为交织后的Yl子块的第一 个输出比特，接着为交织后的Y2子块的倒数第一个输出比特，再接着为交织 后的Yl子块的第二个输出比特，再接着为交织后的Y2子块的倒数第二个输出 比特，依此类推，直到Yl子块和Y2子块的所有比特复用完毕；然后是交织后的Wl子块的第一个输出比特，接着为交织后的W2子块的倒数第一个输出比特，再接着为交织后的W1子块的第二个输出比特，再接着 为交织后的W2子块的倒数第二个输出比特，依此类推，直到Wl子块和W2 子块的所有比特复用完毕。
9、 一种巻积拓朴编码CTC中的处理装置，包括位分拆模块、子块交织 模块和位重组模块，其中，所述位分拆模块用于将编码后的数据按顺序分成系统信息子块、第一校验 信息子块和第二校验信息子块；所述子块交织模块用于对所述三类子块分别进行交织，得到交织后的数据；其特征在于，所述位重组模块用于对所述交织后的数据按照权利要求1至 权利要求8中任一项所述的方法进行位重组。
全文摘要
本发明公开了两种卷积拓扑编码(CTC)中的处理方法，其中一种包括将编码后的数据按顺序分成系统信息子块、第一校验信息子块和第二校验信息子块，所述第一校验信息子块包括子块Y1和子块Y2，所述第二校验信息子块包括子块W1和子块W2；对所述子块分别进行交织，交织后的数据以一种置换次序读出；对进行完子块交织的数据进行位重组，所述位重组包括在交织后的第一校验信息子块和第二校验信息子块间进行按位-位的复用。此外，本发明还公开了CTC中的处理装置。本发明提供的技术方案能够提高CTC编码链路的性能。
文档编号H03M13/27GK101414836SQ20071016333
公开日2009年4月22日 申请日期2007年10月19日 优先权日2007年10月19日
发明者余荣道, 宋起涛 申请人:华为技术有限公司