首页 / 专利库 / 广播 / 卫星电视 / 一种低复杂度16APSK解映射方法及电路实现

一种低复杂度16APSK解映射方法及电路实现

阅读:665发布:2020-05-12

专利汇可以提供一种低复杂度16APSK解映射方法及电路实现专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种低复杂度16APSK解映射方法,包括,采用第二代卫星 数字电视 广播标准DVB-S2定义的16APSK调制的 星座 图,发送端的映射符号经过信道到达接收端,对该接收端的接收符号取绝对值,分别得到同相分量的绝对值和 正交 分量的绝对值,在星座图上以(I,Q)表示;根据星座图内外环半径,确定区域划分边界参数,判断(I,Q)在bi子星座图中的所在区域 定义 为bi子星座图中的第j个区域,i的取值为0,1,2,3;利用该区域内(I,Q)与最近的bi=0和bi=1星座点的距离以及信道噪声方差求解比特软信息。本发明利用星座图的对称性简化了比特软信息的计算,减少了所需乘法、加法以及比较运算次数,能使用很少的计算资源获得接近理想的误比特率性能。,下面是一种低复杂度16APSK解映射方法及电路实现专利的具体信息内容。

1.一种低复杂度16APSK解映射方法,其特征在于,该方法包括以下步骤:
步骤一、采用第二代卫星数字电视广播标准DVB-S2定义的16APSK调制的星座图,内外环半径为R1、R2,外圆和内圆半径的比为γ=R2/R1;
步骤二、发送端的映射符号经过信道到达接收端,对该接收端的接收符号(rI,rQ)取绝对值,分别得到同相分量rI的绝对值I和正交分量rQ的绝对值Q,在星座图上以(I,Q)表示;
步骤三、根据星座图内外环半径R1、R2,确定区域划分边界参数L和M,判断(I,Q)在bi子星座图中的所在区域 定义 为bi子星座图中的第j个区域,i的取值为0,1,2,3;当i=0或1时,j=1,...,6,i=2或3时,j=1,...,4;
步骤四、根据得到的(I,Q)所在区域 利用该区域内(I,Q)与最近的bi=0、bi=1星座点的距离以及信道噪声方差σ2求解比特软信息λi(r)。
2.根据权利要求1所述低复杂度16APSK解映射方法,其特征在于,步骤三的具体步骤如下:
步骤3-1、确定L=0.3536R1+0.483R2,M=0.7071(R1+R2);
步骤3-2、将同相分量rI的绝对值I、正交分量rQ的绝对值Q与b0子星座图各区域划分边界参数值做比较,判断(I,Q)在b0子星座图中的区域:
若I<L,Q<L,I+Q<M,则
若I<L,I+Q≥M, 则
若I<L,Q≥L, 则
若I≥L, 则
若I≥L, 则
若I≥L, 则
步骤3-3、将同相分量rI的绝对值I、正交分量rQ的绝对值Q与b1子星座图各区域划分边界参数值做比较,判断(I,Q)在b1子星座图中的区域:
若I<L,Q<L,I+Q<M,则
若Q<L,I+Q≥M, 则
若I≥L,Q<L, 则
若Q≥L, 则
若Q≥L, 则
若Q≥L, 则
步骤3-4、将同相分量rI的绝对值I、正交分量rQ的绝对值Q与b2子星座图各区域划分边界参数值做比较,判断(I,Q)在b2子星座图中的区域:
若I<L, 则
若I<L, 则
若I≥L, 则
若I≥L, 则
步骤3-5、将同相分量rI的绝对值I、正交分量rQ的绝对值Q与b3子星座图各区域划分边界参数值做比较,判断(I,Q)在b3子星座图中的区域:
若Q<L, 则
若Q<L, 则
若Q≥L, 则
若Q≥L, 则
3.根据权利要求1所述低复杂度16APSK解映射方法,其特征在于,步骤四求解比特软信息λi(r),得到:
4.一种实现如权利要求1所述低复杂度16APSK解映射方法的电路,其特征在于,包括判断区域电路和计算电路;所述判断区域电路、计算电路的输入和输出及所述判断区域电路与计算电路的连接如下:
所述判断区域电路分为λ0或λ1判断区域电路和λ2或λ3判断区域电路;
所述计算电路分为λ0或λ1计算电路和λ2或λ3计算电路;
所述判断区域电路的输入为rx和ry的绝对值|rx|和|ry|,rx和ry宽度均为p比特,绝对值|rx|和|ry|为rx、ry除去符号位后的(p-1)比特;
所述λ0或λ1判断区域电路输出对应计算λ0或λ1比特软信息所需的系数值,所述λ2或λ3判断区域电路输出对应计算λ2或λ3比特软信息所需的系数值;
所述λ0或λ1计算电路的输入为所述λ0或λ1判断区域电路的输出、|rx|、|ry|以及ry的符号位,所述λ2或λ3计算电路的输入为所述λ2或λ3判断区域电路的输出、|rx|和|ry|;
所述计算电路的输出为比特软信息λi其中,i的取值为0,1,2,3;四个比特软信息λi的计算需要2个时钟周期,第1个时钟周期计算比特软信息λ0和λ2,分别将接收符号的实部rI和虚部rQ赋值给rx和ry,第2个时钟周期计算比特软信息λ1和λ3,分别将接收符号的虚部rQ和实部rI赋值给rx和ry。
5.根据权利要求4所述实现低复杂度16APSK解映射方法的电路,其特征在于,所述判断区域电路包括比较器、寄存器和数据选择器;
所述比较器的输入为|rx|、|ry|以及bi比特划分区域的边界值L、M、 比较判断并确定(I,Q)所在区域 所述比较器的输出作为选择器的选择信号
所述数据选择器的输入为寄存器内求解比特软信息λi(r)公式的常数系数,数据选择器的输出为对应区域计算比特软信息公式所需的系数值,表示为 所述数据
选择器的输出为该判断区域电路的输出。
6.根据权利要求4所述实现低复杂度16APSK解映射方法的电路,其特征在于,所述计算电路包括乘法单元和加法处理单元;
所述乘法单元的输入为|rx|、|ry|以及判断区域电路的输出 分别实现|rx|与|ry|与 的无符号乘法;
所述加法处理单元包括3个加法器和1个选择器,2个加法器分别实现乘法单元两个输出结果的相加和相减,所述选择器以2个加法器的输出作为输入,以 的正负为选择信号,选择器的输出与判断区域电路的输出 相加,相加结果d的宽度为q比特;在λ2或λ3计算电路中,将d直接作为输出;在λ0或λ1计算电路中,对d的符号位进行更新,将d的符号位与输入ry的符号位进行异或作为新的符号位,更新后的d为λ0或λ1计算电路的输出。

说明书全文

一种低复杂度16APSK解映射方法及电路实现

技术领域

[0001] 本发明属于数字通信调制解调技术领域,具体涉及一种低复杂度16APSK解映射算法 及电路实现

背景技术

[0002] 空间卫星应用中,图像遥感、激光雷达等产生的数据量不断增长,数据传输的数据带宽 也要求不断增长。针对这一问题,采用高阶调制提高频谱利用率,逐渐成为未来卫星数据 传输发展的必然要求。
[0003] 高阶幅度相移键控(APSK)调制由于峰均功率比低,在非线性信道中具有鲁棒性,因 此常被应用于卫星通信,然而解映射复杂度高也成为其主要问题。采用传统的对数最大后 验概率(Log-MAP)算法解映射涉及大量的指数、对数运算,复杂度非常高,不易于硬件 实现。尽管其近似算法Max-Log-MAP能有效降低计算量,但对于M阶APSK(M=2m) 信号,复杂度仍高达O(2m),其中2m代表星座的大小,m表示每个符号的比特数。有研究 者使用分段线性近似来简化高阶调制中对数似然比的计算,但是会带来较大的性能损失。 另有研究者提出通过直接计算找出所需星座点,在几乎不损失任何性能的情况下使M阶 APSK解映射的复杂度降低到O(m)。基于以上简化方法,有研究者提出了一种将两个或两 个以上符号并行解映射的方法,降低了硬件复杂度。现有的这些方法在保证解映射性能的 基础上降低了复杂度,但在寻找欧式距离最小的星座点过程中,仍需要额外的乘法运算, 且没有基于所提出的算法进行解映射电路实现。

发明内容

[0004] 针对上述现有技术,本发明的方法在与传统软解调算法性能接近的情况下具有更低的 复杂度,且给出了具体的APSK解映射电路实现结构。本发明针对16APSK软解调复杂度 高的问题,进一步减少了解映射所需的乘法、比较和加法运算次数,降低了计算复杂度。 另外提出了解映射电路实现结构,并在现场可编程阵列(FPGA)平台上进行了验证,验 证结果表明,利用简化方法设计的解映射电路具有与传统算法接近的误比特率性能,在保 证解映射性能的基础上减少所需的硬件资源。
[0005] 为了解决上述技术问题,本发明提出的一种低复杂度16APSK解映射方法,步骤如下:
[0006] 步骤一、采用第二代卫星数字电视广播标准DVB-S2定义的16APSK调制的星座图, 内外环半径为R1、R2,外圆和内圆半径的比为γ=R2/R1;
[0007] 步骤二、发送端的映射符号经过信道到达接收端,对该接收端的接收符号(rI,rQ)取绝对 值,分别得到同相分量rI的绝对值I和正交分量rQ的绝对值Q,在星座图上以(I,Q)表示;
[0008] 步骤三、根据星座图内外环半径R1、R2,确定区域划分边界参数L和M,判断(I,Q)在 bi子星座图中的所在区域 定义 为bi子星座图中的第j个区域,i的取值为0,1,2, 3;当i=0或1时,j=1,...,6,i=2或3时,j=1,...,4;
[0009] 步骤四、根据得到的(I,Q)所在区域 利用该区域内(I,Q)与最近的bi=0、bi=1星 座点的距离以及信道噪声方差σ2求解比特软信息λi(r)。
[0010] 进一步讲,本发明低复杂度16APSK解映射方法,其中,步骤三的具体步骤如下:
[0011] 步骤3-1、确定L=0.3536R1+0.483R2,M=0.7071(R1+R2);
[0012] 步骤3-2、将同相分量rI的绝对值I、正交分量rQ的绝对值Q与b0子星座图各区域划分 边界参数值做比较,判断(I,Q)在b0子星座图中的区域:
[0013] 若I<L,Q<L,I+Q<M,则
[0014] 若I<L,I+Q≥M, 则
[0015] 若I<L,Q≥L, 则
[0016] 若I≥L, 则
[0017] 若I≥L, 则
[0018] 若I≥L, 则
[0019] 步骤3-3、将同相分量rI的绝对值I、正交分量rQ的绝对值Q与b1子星座图各区域划分 边界参数值做比较,判断(I,Q)在b1子星座图中的区域:
[0020] 若I<L,Q<L,I+Q<M,则
[0021] 若Q<L,I+Q≥M, 则
[0022] 若I≥L,Q<L, 则
[0023] 若Q≥L, 则
[0024] 若Q≥L, 则
[0025] 若Q≥L, 则
[0026] 步骤3-4、将同相分量rI的绝对值I、正交分量rQ的绝对值Q与b2子星座图各区域划分 边界参数值做比较,判断(I,Q)在b2子星座图中的区域:
[0027] 若I<L, 则
[0028] 若I<L, 则
[0029] 若I≥L, 则
[0030] 若I≥L, 则
[0031] 步骤3-5、将同相分量rI的绝对值I、正交分量rQ的绝对值Q与b3子星座图各区域划分 边界参数值做比较,判断(I,Q)在b3子星座图中的区域:
[0032] 若Q<L, 则
[0033] 若Q<L, 则
[0034] 若Q≥L, 则
[0035] 若Q≥L, 则
[0036] 步骤四求解比特软信息λi(r),得到:
[0037]
[0038]
[0039]
[0040]
[0041] 实现上述低复杂度16APSK解映射方法的电路,是:包括判断区域电路和计算电路; 所述判断区域电路、计算电路的输入和输出及所述判断区域电路与计算电路的连接如下:
[0042] 所述判断区域电路分为λ0或λ1判断区域电路和λ2或λ3判断区域电路;所述计算电路分 为λ0或λ1计算电路和λ2或λ3计算电路;所述判断区域电路的输入为rx和ry的绝对值|rx|和 |ry|,rx和ry宽度均为p比特,绝对值|rx|和|ry|为rx、ry除去符号位后的(p-1)比特;所述 λ0或λ1判断区域电路输出对应计算λ0或λ1比特软信息所需的系数值,所述λ2或λ3判断区域 电路输出对应计算λ2或λ3比特软信息所需的系数值;所述λ0或λ1计算电路的输入为所述λ0或λ1判断区域电路的输出、|rx|、|ry|以及ry的符号位,所述λ2或λ3计算电路的输入为所述λ2或λ3判断区域电路的输出、|rx|和|ry|;所述计算电路的输出为比特软信息λi其中,i的取值 为0,1,2,3;四个比特软信息λi的计算需要2个时钟周期,第1个时钟周期计算比特软 信息λ0和λ2,分别将接收符号的实部rI和虚部rQ赋值给rx和ry,第2个时钟周期计算比特 软信息λ1和λ3,分别将接收符号的虚部rQ和实部rI赋值给rx和ry。
[0043] 进一步讲,所述判断区域电路包括比较器、寄存器和数据选择器;所述比较器的输入 为|rx|、|ry|以及bi比特划分区域的边界值L、M、 比较判断并确定(I,Q)所在区域所述比较器的输出作为选择器的选择信号;所述数据选择器的输入为寄存器内求解比特软 信息λi(r)公式的常数系数,数据选择器的输出为对应区域计算比特软信息公式所需的系数 值,表示为 所述数据选择器的输出为该判断区域电路的输出。
[0044] 所述计算电路包括乘法单元和加法处理单元;所述乘法单元的输入为|rx|、|ry|以及判断 区域电路的输出 分别实现|rx|与 |ry|与 的无符号乘法;所述加法处理单 元包括3个加法器和1个选择器,2个加法器分别实现乘法单元两个输出结果的相加和相减, 所述选择器以2个加法器的输出作为输入,以 的正负为选择信号,选择器的输出与判断 区域电路的输出 相加,相加结果d的宽度为q比特;在λ2或λ3计算电路中,将d直接作 为输出;在λ0或λ1计算电路中,对d的符号位进行更新,将d的符号位与输入ry的符号位 进行异或作为新的符号位,更新后的d为λ0或λ1计算电路的输出。
[0045] 与现有技术相比,本发明的有益效果是:
[0046] 本发明提出的16APSK解映射算法及电路实现的复杂度较低,占用资源少。本发明利 用星座图对称性,通过判断接收符号在各比特子星座图中的所在区域,对比特软信息的计 算进行简化。与传统解映射方法相比,减少了计算软信息所需的乘法、加法以及比较运算 次数,结合星座图对称性可以复用计算模,降低了比特软信息计算的复杂度,能使用很 少的计算资源获得接近理想的误比特率性能。附图说明
[0047] 图1-1是本发明中16APSK各比特区域划分示意图;
[0048] 图1-2是本发明中计算比特软信息的电路实现图;
[0049] 图2为16APSK星座图中各比特的映射分布;
[0050] 图3为判断区域电路结构示意图;
[0051] 图4为λ0或λ1计算电路结构示意图;
[0052] 图5为λ2或λ3计算电路结构示意图;
[0053] 图6为16APSK解映射算法的误比特率性能曲线。

具体实施方式

[0054] 为了进一步降低高阶APSK解映射的运算复杂度,本发明提供一种低复杂度16APSK 解映射算法及电路实现,减少了计算软信息所需的乘法、加法以及比较运算次数,更易于 电路实现,下面结合附图对本发明的实施方式做出详细说明。
[0055] 本发明提出的一种低复杂度16APSK解映射方法,主要构思是判断接收符号在各比特 子星座图中的所在区域,对比特软信息的计算进行简化,参见图1-1,具体包括以下4个步 骤:
[0056] (1)采用第二代卫星数字电视广播标准DVB-S2定义的16APSK调制的星座图,参见 图2,内外环半径为R1、R2,外圆和内圆半径的比为γ=R2/R1;
[0057] (2)发送端的映射符号经过信道到达接收端,对该接收端的接收符号(rI,rQ)取绝对值, 分别得到同相分量rI的绝对值I和正交分量rQ的绝对值Q,在星座图上以(I,Q)表示;
[0058] (3)根据已知的星座图内外环半径R1、R2,确定区域划分边界参数,判断(I,Q)在 bi(i=0,...,3)子星座图中的所在区域 定义 为bi子星座图中的第j个区域,i=0,1时, j=1,...,6,i=2,3时,j=1,...,4;具体的步骤为:
[0059] (3-1)确定区域划分边界参数L=0.3536R1+0.483R2,M=0.7071(R1+R2);
[0060] (3-2)将I、Q与b0子星座图各区域划分边界参数值做比较,判断(I,Q)在b0子星座图 中的区域:
[0061] 若I<L,Q<L,I+Q<M,则
[0062] 若I<L,I+Q≥M, 则
[0063] 若I<L,Q≥L, 则
[0064] 若I≥L, 则
[0065] 若I≥L, 则
[0066] 若I≥L, 则
[0067] (3-3)将I、Q与b1子星座图各区域划分边界参数值做比较,判断(I,Q)在b1子星座图 中的区域:
[0068] 若I<L,Q<L,I+Q<M,则
[0069] 若Q<L,I+Q≥M, 则
[0070] 若I≥L,Q<L, 则
[0071] 若Q≥L, 则
[0072] 若Q≥L, 则
[0073] 若Q≥L, 则
[0074] (3-4)将I、Q与b2子星座图各区域划分边界参数值做比较,判断(I,Q)在b2子星座图 中的区域:
[0075] 若I<L, 则
[0076] 若I<L, 则
[0077] 若I≥L, 则
[0078] 若I≥L, 则
[0079] (3-5)将I、Q与b3子星座图各区域划分边界参数值做比较,判断(I,Q)在b3子星座图 中的区域:若Q<L, 则
若Q<L, 则
若Q≥L, 则
若Q≥L, 则
[0080] (4)根据得到的(I,Q)所在区域 利用该区域内(I,Q)与最近的bi=0、bi=1星座 点的距离以及信道噪声方差σ2求解比特软信息λi(r),最终得到的λ0(r)、λ1(r)、λ2(r) λ3(r)如下:
[0081]
[0082]
[0083]
[0084]
[0085] 参见图1-2,本发明实现上述方法的电路结构包括判断区域电路和计算电路,所述的判 断区域电路分为λ0或λ1判断区域电路和λ2或λ3判断区域电路,计算电路分为λ0或λ1计算电 路和λ2或λ3计算电路;判断区域电路的输入为rx和ry的绝对值|rx|和|ry|,rx和ry宽度均为p 比特,绝对值|rx|和|ry|为rx、ry除去符号位后的(p-1)比特;λ0或λ1判断区域电路输出对 应计算λ0或λ1比特软信息所需的系数值,λ2或λ3判断区域电路输出对应计算λ2或λ3比特 软信息所需的系数值;λ0或λ1计算电路的输入为λ0或λ1判断区域电路的输出、|rx|、|ry|以 及ry的符号位,λ2或λ3计算电路的输入为λ2或λ3判断区域电路的输出、|rx|和|ry|;计算电 路的输出为比特软信息λi(i=0,...,3);四个比特软信息λi的计算需要2个时钟周期,第1个 时钟周期计算λ0和λ2,分别将接收符号的实部rI和虚部rQ赋值给rx和ry,第2个时钟周期 计算λ1和λ3,分别将接收符号的虚部rQ和实部rI赋值给rx和ry。
[0086] 本发明的电路结构中,所述的判断区域电路均包括比较器、寄存器和数据选择器,参 见图3;比较器的输入为|rx|、|ry|以及步骤(3)中bi比特划分区域的边界值L、M、 比较判断并确定(I,Q)所在区域 比较器的输出作为选择器的选择信号;数据选择器的 输入为寄存器内与步骤(4)中公式相关的常数系数,输出为对应区域计算比特软信息所需 的系数值 数据选择器的输出为判断区域电路的输出。
[0087] 所述的计算电路均包括乘法单元、加法处理单元,参见图4和图5;乘法单元的输入为 |rx|、|ry|以及判断区域电路的输出 分别实现|rx|与 |ry|与 的无符号乘法; 加法处理单元包括3个加法器和1个选择器,2个加法器分别实现乘法单元两个输出结果的 相加和相减,选择器以2个加法器的输出作为输入,以 的正负为选择信号,选择器的输 出与判断区域电路的输出 相加,相加结果d的宽度为q比特;在λ2或λ3计算电路中,将 d直接作为输出;在λ0或λ1计算电路中,对d的符号位进行更新,将d的符号位与输入ry的 符号位进行异或作为新的符号位,更新后的d为λ0或λ1计算电路的输出。
[0088] 以半径比为2.75的16APSK为例,参见表1所示。
[0089] 将接收符号(rI,rQ)和低复杂度解映射公式中各常数系数均采用2+6定点二进制数进行 量化,量化精度为0.015625;输出软信息用6位定点小数表示,最高位为符号位,低4位 为小数位;由提出的解映射算法,可将每个比特对应软信息的绝对值表示为:
[0090]
[0091] 其中,
[0092]
[0093]
[0094] x1,x2与接收符号的实部数据rI及虚部数据rQ相对应, 是所选择的与计 算公式相关的常数。硬件测试平台选择Xilinx公司Spartan6系列的XC6LX16-CS324,参见 表2,为性能测试时的相关参数设计。
[0095] 表1
[0096]
[0097] 表2
[0098]
[0099] 在加性高斯白噪声(AWGN)信道下,对低复杂度的16-APSK解映射算法电路实现进 行性能仿真,参见图6,给出了传统Log-MAP解映射算法以及提出的简化解映射算法的误 比特率(BER)比较。可以看出,低复杂度解映射算法的BER曲线与传统的Log-MAP算 法解映射得到的BER曲线基本重叠,性能损失几乎可以忽略不计,且电路实现结果与量化 后的误比特率曲线完全一致。
[0100] 参见表3,在解映射一个符号时,本发明提出的方法较Max-Log-MAP算法进一步减少 了乘法,加法以及比较运算,有效降低了计算复杂度。硬件设计时,提出的解映射方法通 过比较器直接判断接收符号所在星座图的区域,每个比特软信息的计算至多需要两个乘法 器。另外,考虑星座图的对称性,通过输入信号的交换实现乘法器复用,同时通过采用变 化位数的定点小数计算等方法有效降低了资源占用。参见表4,经ISE 14.7综合后得到资源 使用情况,本发明选择的XC6LX16-CS324型号芯片共有18224个Slice。
[0101] 表3
[0102]
[0103] 表4
[0104]
[0105] 本发明利用星座图的对称性简化了比特软信息的计算,减少了所需乘法、加法以及比 较运算次数,能使用很少的计算资源获得接近理想的误比特率性能。
[0106] 尽管上面结合附图对本发明进行了描述,但是本发明并不局限于上述的具体实施方式, 上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域技术人员可以理解附图只 是一个优选实施例的示意图,上述本发明实施例序号仅为了描述,不代表实施例的优劣。 本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨的情况下,还可以做出很 多变形,这些均属于本发明的保护之内。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈