编码方法、译码方法、编码装置和译码装置制造方法及图纸

本申请提供一种编码方法、译码方法、编码装置和译码装置。该编码方法包括：获取信息矩阵，所述信息矩阵为信源经过RS编码以及预处理后形成的矩阵，所述预处理至少包括交织和映射；按照信息矩阵中各元素所在的位置将信息矩阵分解为多个子集；根据所述子集中目标元素的个数，生成1个比特的校验位；将所述信息矩阵与所述校验位组合后形成的码字矩阵作为编码序列进行传输。该编码方法采用RS+TPC级联编码方案，仅对每行和每列进行单比特奇偶校验，故所提出方案的复杂度明显低于RS+BCH级联方案，且译码性能和以往方案的性能相比有所提高，从而解决现有级联编码方式复杂度高而导致的资源消耗大，延时长的问题。

【技术实现步骤摘要】
编码方法、译码方法、编码装置和译码装置
本申请涉及通信
，具体涉及一种编码方法、译码方法、编码装置和译码装置。
技术介绍
目前，宽带接入网络、城域网中采用以太网的技术较为广泛，这些市场的发展导致以太网市场的快速发展，并且推动了以太网技术的发展趋势。在城域网宽带接入，每用户20Mbps、50Mbps、甚至100Mbps的带宽，已经成为许多国家未来几年的网络发展目标，接入层带宽的增加必然导致城域网汇聚层和核心层的带宽需求增加，汇聚层将以10GE为主，骨干层升级到100G的需求突显。在高速以太网通信领域，为了满足100G以太网的带宽要求，需要使用一种高性能、速度快的级联编码方式，例如，KP4+BCH级联的方式。为了与KP4方案兼容，现有技术采用RS+BCH级联的方式进行编码。其中，内码BCH为BCH144，码长为144，码率为136/144＝0.944，由GF(28)的伽罗华域构造，纠错能力为1，因此有8个比特的校验位和136个比特的信息位。然而，由于现有RS+BCH的级联编码方式中，校验位和信息位复杂度高，在使用该编码方式时，本文档来自技高网...

【技术保护点】
1.一种编码方法，其特征在于，包括：/n获取信息矩阵，所述信息矩阵为信源经过RS编码以及预处理后形成的矩阵，所述预处理至少包括交织和映射；/n按照信息矩阵中各元素所在的位置将信息矩阵分解为多个子集；/n根据所述子集中目标元素的个数，生成1个比特的校验位；/n将所述信息矩阵与所述校验位组合后形成的码字矩阵作为编码序列进行传输。/n

【技术特征摘要】
1.一种编码方法，其特征在于，包括：
获取信息矩阵，所述信息矩阵为信源经过RS编码以及预处理后形成的矩阵，所述预处理至少包括交织和映射；
按照信息矩阵中各元素所在的位置将信息矩阵分解为多个子集；
根据所述子集中目标元素的个数，生成1个比特的校验位；
将所述信息矩阵与所述校验位组合后形成的码字矩阵作为编码序列进行传输。


2.根据权利要求1所述的编码方法，其特征在于，所述子集包括以行为单位的行子集和以列为单位的列子集；
根据所述子集中目标元素的个数，生成1个比特的校验位，包括：
计算行子集中第一目标元素的个数，其中，所述第一目标元素为1；
根据所述行子集中第一目标元素的个数的奇偶性，设定所述行子集的校验位，其中，如果行子集中包含1的个数为奇数，则设定校验位为1，否则，设定校验位为0；
以及
计算列子集中第二目标元素的个数，其中，所述第二目标元素为0；
根据所述列子集中第二目标元素的个数的奇偶性，设定所述列子集的校验位，其中，如果列子集中包含0的个数为奇数，则设定校验位为0，否则，设定校验位为1。


3.根据权利要求1所述的编码方法，其特征在于，在将所述信息矩阵与所述校验位组合后形成的码字矩阵作为编码序列进行传输之后，还包括：
以行为调制单位，将所述码字矩阵调制成标记矩阵，所述标记矩阵的列数等于所述码字矩阵的列数的一半。


4.一种译码方法，其特征在于，包括：
获取信道矩阵，所述信道矩阵与标记矩阵具有相同的行数和列数，所述信道矩阵中各元素的数值等于所述标记矩阵中对应元素的数值与计算值的加和，所述计算值为所述标记矩阵经过信道时由于噪声影响产生的数值；
将所述信道矩阵中各元素转化为该元素的对数似然比，形成似然矩阵；
对所述似然矩阵中各元素进行修正，将修正后的似然矩阵作为译码序列进行传输。


5.根据权利要求4所述的译码方法，其特征在于，对所述似然矩阵中各元素进行修正，将修正后的似然矩阵作为译码序列进行传输，包括：
将所述似然矩阵以列为单位进行分解，获取多个第一待译码子集；
计算所述第一待译码子集中对数似然比符合小于零的第一目标数量，以及获取所述第一待译码子集中对数似然比绝对值最小的位置以及对数似然比绝对值次小的位置；
判断所述第一目标数量是否为偶数；
如果所述第一目标数量为偶数，从所述第一待译码子集的第一个位置开始，依次判断该位置是否为对数似然比绝对值最小的位置；
如果是，则根据以下公式对该位置的数值进行修正：
receiveupdate[i]＝2*β*sign*(minvalue+subminvalue)；
其中，i为所述第一待译码子集中的位置，receive[i]为该位置的数值，receiveupdate[i]为receive[i]的修正值，β为一个常数因子，minvalue为所述第一待译码子集中绝对值的最小值，subminvalue为所述第一待译码子集中绝对值的次小值，sign为receive[i]的算术符号；
如果否，则根据以下公式对该位置的数值进行修正：
receiveupdate[i]＝2*β*sign*(minvalue+fabs(receive[i]))；
其中，fabs(receive[i])为receive[i]的绝对值；
如果所述第一目标数量不为偶数，从所述第一待译码子集的第一个位置开始，依次判断该位置是否为对数似然比绝对值最小的位置；
如果是，则根据以下公式对该位置的数值进行修正：
receiveupdate[i]＝2*β*sign*(minvalue-subminvalue)；
如果否，则根据以下公式对该位置的数值进行修正：
receiveupdate[i]＝2*β*sign*(fabs(receive[i])-minvalue)。
...

【专利技术属性】
技术研发人员：王中风，吴博，田静，杨蕾，
申请(专利权)人：南京大学，
类型：发明
国别省市：江苏;32