CN102315900B - 星座点映射方式的搜索方法 - Google Patents

Abstract

本发明公开了一种星座点映射方式的搜索方法，该方法包括步骤：S1.初始化信道条件、费用函数、以及星座点映射方式；S2.根据所述费用函数，采用二元交换算法搜索星座点映射方式；S3.对步骤S2所得到的星座点映射方式进行迭代解映射解码的外信息传递图分析；S4.根据步骤S3的分析结果，判断所述星座点映射方式是否满足设定要求，如果是，则执行步骤S5，否则，执行步骤S6；S5.输出所述星座点映射方式，结束搜索；S6.根据步骤S3的分析结果，自适应地调整所述费用函数，并返回执行步骤S2。基于本发明的方法所搜索到的星座点映射方式的迭代解映射解码系统拥有逼近Shannon极限的传输性能。

Description

星座点映射方式的搜索方法

技术领域

本发明涉及迭代解映射解码技术领域，尤其涉及一种星座点映射方式的搜索方法。

背景技术

编码调制技术是数字通信系统的核心技术之一，自从Shannon创立信息论为数字通信系统提供了最为基础的指导以来，如何设计逼近Shannon极限的编码调制系统一直是信息和通信领域的研究与工程人员梦寐以求的目标。最为典型的编码调制系统包括由G.Ungerboeck提出网格编码调制（Trellis Coded Modulation，TCM），参见文献G.Ungerboeck,“Channel coding with multilevel phase signals.”IEEE Trans.Inform.Theory,no.28,pp55-67,1982，以及E.Zehavi提出的比特交织编码调制（Bit-Interleaved Coded Modulation，BICM），参见文献E.Zehavi,“8PSK trellis codes for a Rayleigh channel,”IEEE Trans.Commun.,vol.40,no.5,pp.873-884,May1992。TCM通过最大化欧氏距离，使得其在加性白高斯噪声（Additive White Gaussian Noise,AWGN）信道下性能表现优异，但是在衰落信道下并不理想；而BICM则刚好相反，其在AWGN信道下较TCM有所损失，但在衰落信道下有不俗的表现。这是因为BICM通过比特交织，增加了衰落信道下的分集增益，但并没有增大欧氏距离。接收端迭代解映射和解码的BICM系统，即BICM-ID系统（BICM with Iterative Demapping and Decoding，BICM-ID）由Xiaodong Li等人和ten Brink等人独立提出，参见文献X.Li and J.A.Ritcey,“Bit-interleaved coded modulation with iterativedecoding using soft feedback,”Electronics Letters,vol.34,no.10,pp.942–943,May1998和S.ten Brink,J.Speidel,and R.-H.Yan,“Iterative demapping and decoding for multilevel modulation,”inGlobecom’98,1998,pp.579–584。BICM-ID系统通过将解码输出的外信息反馈回来作为解映射的先验信息，进行迭代解映射解码，从而在AWGN信道下获得了与TCM同样优秀的误码性能。

传统BICM-ID的总体框架图如图1所示，在发射端，信源经过信道编码、比特交织、再进行星座映射之后发送给信道；在接收端，BICM-ID的最大特征在于将信道解码的输出外信息再交织然后反馈回解映射模块。

传统BICM-ID系统存在较高误码平台，这是因为，即便解映射模块获得了理想的先验信息，解映射也不能输出理想的外信息；而通常来讲，BICM-ID系统所采用的信道编码码字为差错控制能力较弱的码字，而较少选择差错控制能力强大的Turbo或者低密度奇偶校验（LowDensity Parity Check，LDPC）码，其结果是，解映射不能输出理想外信息，而信道码字的差错控制能力有限，从而存在较高误码平台。为了消除这一误码平台，有人提出了Doping技术，参见文献S.Pfletschinger and F.Sanzi,“Error floor removal for bit-interleaved codedmodulation with iterative detection,”IEEE Trans.Wireless Commun.,vol.5,no.11,Nov.2006。采用Doping技术的BICM-ID系统框图如图2所示。相比传统BICM-ID系统，采用Doping技术的BICM-ID系统在发射端星座点映射之前加入了一个Doping编码。出于复杂度的考虑，所采用的Doping码字通常采用2状态的递归卷积码，其编码器如图3所示，每P个信息比特中有一个比特被编码比特取代，其中P称为Doping率。

外信息传递（Extrinsic Information Transfer,EXIT）图是设计和分析迭代系统的有力工具。EXIT图通过分析迭代系统中外信息的交互，从而判断系统的收敛特性，参见文献S.ten Brink,“Convergencebehavior of iteratively decoded parallel concatenated codes,”IEEE Trans.Commun.,vol.49,no.10,pp.1727–1737,Oct.2001。从EXIT图分析的角度来看，传统BICM-ID系统中的解映射曲线（demapper curve）不能到达（1,1）这一点，即，在理想先验信息的输入下，输出也得不到理想的外信息。采用Doping技术之后的BICM-ID系统的Doped解映射曲线（doped demapper curve）则可以到达（1,1）这一点，从而可以消除或者降低误码平台。

星座点映射方式是BICM-ID系统最为至关重要的参数，也是一个公开的难题，寻找与外码相匹配的星座点映射方式一直是这个领域最为核心的问题。在学术界，诸多文章讨论了这一问题，其中最具启发性的为二元交换算法（Binary Switch Algorithm,BSA），参见文献F.Schreckenbach,N.Gortz,J.Hagenauer,and G.Bauch,“Optimization ofsymbol mappings for bit-interleaved coded modulation with iterativedecoding,”IEEE Commun.Letters,vol.7,no.12,pp.593–595,Dec.2003。BSA的核心思想在于设计一个费用函数（Cost Function），通过交换星座点对应的标号（Label）值，搜索使得费用函数取值最小（或最大）的星座点映射方式（简称映射方式，或Labeling）。BSA本质上是一种贪婪算法，费用函数的设计是其能否取得优秀性能的关键。上述文章指出，AWGN信道下的成对错误概率与下式有着密切关系。

$D_i^a=\frac{1}{m{2}^m}\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\underset{b=0}{\overset{1}{\mathrm{\Σ}}}\underset{x\∈{\mathrm{\χ}}_{i,j}^b}{\mathrm{\Σ}}\underset{\hat{x}\∈{\mathrm{\χ}}_{i,j}^{\stackrel{\‾}{b}}}{\mathrm{\Σ}}\exp (-\frac{E_s}{{4N}_0}{|x-\hat{x}|}^2)---(1.a)$

其中每个星座点符号对应m个比特，

表示i比特先验信息已知条件下第j个比特为b的星座点子集，E_s表示星座符号平均能量，N₀表示复高斯噪声的功率谱密度。在Rayleigh衰落信道下，

$D_i^r=\frac{1}{m{2}^m}\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\underset{b=0}{\overset{1}{\mathrm{\Σ}}}\underset{x\∈{\mathrm{\χ}}_{i,j}^b}{\mathrm{\Σ}}\underset{\hat{x}\∈{\mathrm{\χ}}_{i,j}^{\stackrel{\‾}{b}}}{\mathrm{\Σ}}\frac{1}{{|x-\hat{x}|}^2}---(1.b)$

（1.a）和（1.b）式与成对错误概率的关系在于，费用值D_i（D^a或者D^r）越小则成对错误概率也越小。文章提出将下式作为BSA的费用函数：

D_c＝λ₀D₀+λ₁D₁     （2）

其中D₀代表没有先验信息条件下的费用值，D₁代表先验信息完全已知条件下的费用值，λ₀和λ₁为权重。D₀和D₁的计算在AWGN信道下则采用（1.a）式，Rayleigh衰落信道下采用（1.b）式。

上述（2）式所示的费用函数可以通过调节λ₀和λ₁值实现针对不同情况的搜索。比如，λ₀＝1，λ₁＝0，则无先验信息条件下的费用值得到最大化，即无先验信息的情况得到优化（适合于无迭代系统）；反之，λ₀＝0，λ₁＝1，则理想先验信息条件下的费用值得到最大化，即理想先验信息的情况得到优化，对应传统BICM-ID系统中误码平台最低。但是，通常来讲，对于一个BICM-ID系统，既不需要无先验信息情况下最优，也不需要理想先验信息情况下最优，需要的是寻找与外码匹配的映射方式。因此，所考虑的费用函数不能仅仅包含上述两种极端情况，还应该有一些中间情况，比如1个比特已知、2个比特已知等情况等。同时，如何选择各种情况下的权重得到一个总的费用函数成为搜索算法的关键。（2）式仅考虑了两个极端情况，即无先验信息和理想先验信息的情况，因此，以（2）式作为费用函数时，即便很好地调整二者的权重也很难搜索到很匹配的星座点映射方式。

发明内容

（一）要解决的技术问题

本发明要解决的技术问题是：提供一种星座点映射方式的搜索方法，使得基于该方法所搜索到的星座点映射方式的迭代解映射解码系统拥有逼近Shannon极限的传输性能。

（二）技术方案

为解决上述问题，本发明提供了一种星座点映射方式的搜索方法，该方法包括步骤：

S1.初始化信道条件、费用函数、以及星座点映射方式；

S2.根据所述费用函数，采用二元交换算法搜索星座点映射方式；

S3.对步骤S2所得到的星座点映射方式进行迭代解映射解码的外信息传递图分析；

S4.根据步骤S3的分析结果，判断所述星座点映射方式是否满足设定要求，如果是，则执行步骤S5，否则，执行步骤S6；

S5.输出所述星座点映射方式，结束搜索；

S6.根据步骤S3的分析结果，自适应地调整所述费用函数，并返回执行步骤S2。

其中，所述费用函数为：

$D_c=\underset{i=0}{\overset{m}{\mathrm{\Σ}}}{\mathrm{\λ}}_i{D}_i$

其中m表示每个星座符号对应的比特数，D_i表示i个比特先验信息已知条件下的费用值，λ_i表示D_i的权重，在加性高斯白噪声信道下：

$D_i^a=\frac{1}{m{2}^m}\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\underset{b=0}{\overset{1}{\mathrm{\Σ}}}\underset{x\∈{\mathrm{\χ}}_{i,j}^b}{\mathrm{\Σ}}\underset{\hat{x}\∈{\mathrm{\χ}}_{i,j}^{\stackrel{\‾}{b}}}{\mathrm{\Σ}}\exp (-\frac{E_s}{{4N}_0}{|x-\hat{x}|}^2),$

其中

表示i比特先验信息已知条件下第j个比特为b的星座点子集，E_s表示星座符号平均能量，N₀表示复高斯噪声的功率谱密度；

在Rayleigh信道下：

$D_i^r=\frac{1}{m{2}^m}\underset{j=1}{\overset{m}{\mathrm{\Σ}}}\underset{b=0}{\overset{1}{\mathrm{\Σ}}}\underset{x\∈{\mathrm{\χ}}_{i,j}^b}{\mathrm{\Σ}}\underset{\hat{x}\∈{\mathrm{\χ}}_{i,j}^{\stackrel{\‾}{b}}}{\mathrm{\Σ}}\frac{1}{{|x-\hat{x}|}^2}.$

其中，所述设定要求为：在所述外信息传递图中，解映射曲线或修正的解映射曲线位于反转的外码曲线之上。

其中，所述修正的解映射曲线为：采用Doping技术的BICM-ID中的Doped解映射曲线、或采用低密度奇偶校验码的迭代解映射解码系统中将解映射与内码重复码看作一个整体时表现出的外信息传递曲线。

其中，所述步骤S6中自适应地调整所述费用函数的方法为：根据所述步骤S3的分析结果，找出解映射曲线或修正的解映射曲线中不满足所述设定要求的部分，并找出最接近此部分的先验信息条件，增加所述先验信息条件下费用值D_i对应的权重λ_i。

其中，增加所述先验信息条件下费用值对应的权重的方法为：将所述费用值对应的权重增加一正常数或者乘以大于1的常数。

（三）有益效果

本发明的方法将EXIT图分析与BSA算法集合起来，提出了新的自适应二元交换算法（Adaptive BSA，ABSA），通过自适应地调整用于BSA星座点映射方式搜索的费用函数，可有效地搜索与外码匹配的星座点映射方式，从而得到性能优异的迭代解映射解码系统，其适用于传统的BICM-ID系统、采用Doping技术的BICM-ID系统、采用LDPC/Turbo码字的迭代解映射解码系统、MIMO信道下的解映射解码系统等。

附图说明

图1为传统BICM-ID系统框图；

图2为采用Doping码字的BICM-ID系统框图；

图3为Doping码字的编码结构；

图4为依照本发明一种实施方式的星座点映射方式的搜索方法流程图；

图5为依照本发明一种实施方式的星座点映射方式的搜索方法一种具体实施流程图；

图6表示采用依照本发明一种实施方式的星座点映射方式的搜索方法搜索出的16QAM星座点映射方式；

图7表示采用依照本发明一种实施方式的星座点映射方式的搜索方法搜索出的64QAM星座点映射方式；

图8表示采用16QAM时AWGN信道下的EXIT图分析；

图9表示采用64QAM时AWGN信道下的EXIT图分析；

图10为AWGN信道下的误码性能比较示意图；

图11为APSK星座点映射方式示意图；

图12为几种典型情况下的误码率曲线。

具体实施方式

本发明提出的星座点映射方式的搜索方法，结合附图及实施例详细说明如下。

本发明的星座点映射方式搜索方法适用于任意迭代解映射解码系统，包括但不仅限于前述传统BICM-ID系统、采用Doping技术的BICM-ID系统、采用LDPC/Turbo码字的迭代解映射解码系统、MIMO信道下的迭代解映射解码系统等。原则上来说，编码器与星座点映射之间可以有一个比特交织器，但是出于复杂度的考虑，对采用Turbo码字或者LDPC码字的迭代解映射解码系统，通常这一交织器可以省略或者简化，而对性能影响不大。由于LDPC码本身可以看作一个外码为奇偶校验码与内码为重复码的串行级联码字，在采用LDPC码字的迭代解映射解码系统中，可以将重复码和星座映射看成一个整体（类似于把Doping和星座映射看成一个整体的采用Doping技术的BICM-ID系统），而与外码奇偶校验码做迭代；还可以将LDPC本身当作一个整体的外码，与解映射进行迭代。

星座点映射方式是所有迭代解映射解码系统中最为至关重要的参数，本发明的星座点映射方式的搜索方法，即自适应二元交换算法（ABSA），基于迭代解映射解码系统的EXIT图分析结果，自适应地调整用于二元交换算法（BSA）搜索方法的费用函数，可以应用于各种迭代解映射解码系统。

如图4所示，依照本发明一种实施方式的ABSA的具体操作步骤包括：

S1.参数初始化，包括信道条件初始化、费用函数初始化以及映射方式的初始化；

S2.根据费用函数采用BSA搜索星座点映射方式；

S3.对步骤S2所得星座点映射方式进行迭代解映射解码系统的EXIT图分析；

S4.根据步骤S3得到的EXIT图分析结果，判断所得星座点映射方式是否满足设定要求，如果是则转步骤S5，否则转步骤S6；

S5.输出星座点映射方式，结束搜索；

S6.根据步骤S3得到的EXIT图分析结果，自适应地调整费用函数，并转至步骤S2。

在步骤S4中，评判所得星座点映射方式是否满足设定要求的准则基于EXIT图分析结果，具体为：在给定信道条件下（信道参数和信噪比等给定），如果EXIT图中的解映射曲线（或者修正的解映射EXIT曲线，比如采用Doping技术的BICM-ID中的Doped解映射曲线，或者采用LDPC码的迭代解映射系统中将解映射与内码重复码看作一个整体时表现出来的EXIT曲线）位于反转的外码EXIT曲线之上，即两条曲线之间存在通道，称为解码通道，则迭代解映射解码系统通过迭代可以收敛（在码长无穷长和迭代次数无穷多的条件下），此时所得映射方式即为所求，即满足设定要求。当然，在传统BICM-ID系统中，由于解映射曲线不能到达（1,1）点，即在靠近理想先验信息情况下解映射曲线必然处于下方。这种情况下，不考虑靠近理想先验信息情况下的一小段曲线。

在满足匹配的前提下，费用函数不仅需要便于计算，同时也需要便于调整。背景技术中所提及的（2）式给出的形式能满足后述两点，但不够有效，为此，本发明给出一种扩展的费用函数。该费用函数的具体形式为：

$D_c=\underset{i=0}{\overset{m}{\mathrm{\Σ}}}{\mathrm{\λ}}_i{D}_i---\left(3\right)$

其中m表示每个星座符号对应的比特数，D_i表示i个比特先验信息已知条件下的费用值，D₀D₁…D_m依次表示没有先验信息（即0比特先验信息）、1个比特先验信息、…、一直到理想先验信息（即m比特先验信息）已知条件下的费用值，具体计算参见（1.a）及（1.b）式，λ_i表示D_i的权重。（3）式给出的费用函数考虑了更多先验信息已知的情况，能满足各种情况对费用函数的要求。当然，（3）式还能进一步被扩展为包含分数比特先验信息已知的情况等。

上述形式的费用函数极其便于调整，在步骤S6中，调整的具体方法为：根据EXIT图分析结果，若所得映射方式不满足设定要求，分析解映射曲线在哪一段不符合要求，找出最接近此段的i个比特先验信息已知条件下的费用值，即D_i，提高其对应权重。举例来说，当EXIT图中的解映射曲线在没有先验信息附近低于反转的外码曲线时，则需要将这段曲线提高（相应地远离这段曲线的部分将降低），可通过提高无先验信息条件下的费用值D₀的权重来达到这一目的，比如λ₀=λ₀+1，或，λ₀=aλ₀，其中a为大于1的数。

实施例1

本实施例令

表示内码（将解映射看成内码，或者将解映射与相联的码字一起看成内码，比如Doping码或者LDPC中的重复码）的EXIT曲线，即先验信息为I时内码得到的外信息

表示反转的外码的EXIT曲线，即外信息为I时外码对应的先验信息

如图5所示，本实施例的方法具体步骤如下：

S101：参数输入、权重和映射方式初始化，所输入参数包括目标信噪比值，权重初始化可以为[1,0,…,0]，映射方式初始化可以为任意符合规则的映射方式；

S102：基于（3）式以及当前权重给出的费用函数，采用BSA算法搜索映射方式；

S103：针对搜索到的映射方式，计算迭代解映射或修正的迭代解映射的EXIT曲线；

S104：判断解映射EXIT曲线是否位于反转的外码曲线之上

如果是则转至S105，否则转至步骤S106；

S105：输出映射方式，结束搜索；

S106：解映射曲线是否在无先验信息附近位于反转的外码曲线之下

如果是则转至步骤S107，否则转至步骤S108；

S107：增加无先验信息条件下的费用值D₀的权重λ₀，比如λ₀=λ₀+1，转至步骤S102；

S108：解映射曲线是否在理想先验信息附近有位于反转的外码曲线之下 $(\&Exists;1-1/\left(2m\right)\&le;I<1,I_E^{\left(\mathrm{in}\right)}\left(I\right)\&le;I_A^{\left(\mathrm{out}\right)}\left(I\right)),$ 如果是则转至步骤S109，否则转至S110；

S109：增加理想先验信息条件下的费用值D_m的权重λ_m，比如λ_m=λ_m+1，转至步骤S102；

S110：寻找位于反转的外码曲线之下的解映射曲线的中点对应的输入的先验信息值 $I=\mathrm{median}\left\{\underset{I}{\arg }\right[I_E^{\left(\mathrm{in}\right)}\left(I\right)\&le;I_A^{\left(\mathrm{out}\right)}\left(I\right)\left]\right\},$ 以及与该先验信息值最近的i/m，此处i/m表示有i比特先验信息已知的情况，在EXIT图中除以m表示归一化，

提高权重λ_i，优选的将λ_i增加1，即λ_i=λ_i+1，转至步骤S102；

上述步骤S106至110为本实施例给出的一个具体的费用函数调整办法，本发明增加权重的方法包括但不局限于本实施例中给出的对权重加1的操作。

此外，在本实施例给出的算法基础上，还可以进一步优化，比如周期性地重新初始化步骤S102中的初始映射方式，以避免搜索掉入局部最优的陷阱、自适应地调整输入信噪比参数、以及多种信道条件下同时匹配等。其中，多种信道条件下同时匹配具体为：当星座点映射方式能同时在多种信道条件下同时匹配外码时才停止搜索，因此可以使得迭代解映射解码系统在多种信道条件下同时具有很好的性能。

实施例2

为了说明本发明所提出的ABSA算法的有效性，本发明给出一个采用ABSA算法搜索到的星座点映射方式及其BICM-ID系统，通过EXIT图分析和误比特率（Bit Error Rate,BER）性能展现所设计出的BICM-ID系统的优秀性能。

本实施例以采用Doping技术的BICM-ID系统为例，其系统框图如图2所示，Doping码字为码率为1的2状态递归卷积码，编码结构如图3所示，Doping率P=100。采用本发明所提出的ABSA算法，搜索到的映射方式如图6和图7所示，分别表示16QAM和64QAM的映射方式；对应的EXIT图分析结果如图8和图9所示，其中外码选用4状态1/2码率的非系统卷积码，其生成多项式为8进制[7,5]，AWGN信道。从图中可以看出，搜索到的映射方式与外码匹配得非常好，因此，可以判断所设计的BICM-ID系统将有非常好的误码性能。为了进一步验证系统性能，提供误码率性能的仿真结果。所仿真的BICM-ID系统块长为64800比特，外码采用典型的BCJR算法，整体迭代100次。为了方便对比，还仿真了传统的采用DVB-T2中的LDPC码字的BICM系统，其中LDPC同样迭代100次。此外，也给出了理论极限（即QAM输入限制条件下的Shannon限）作为参考。仿真性能如图10所示，从图中可以看出，所设计的BICM-ID系统具有逼近极限的性能，在BER为10^-5时，距Shannon限大约只有0.6dB的差距，而且相对于传统BICM系统，针对16QAM和64QAM分别有大约0.4dB和1.0dB的性能优势。

实施例3

本实施例以采用Turbo码的迭代解映射系统为例说明本发明所提供的ABSA算法。特别针对目前LTE中的Turbo码，参见文献UniversalMobile Telecommunications System(UMTS);Multiplexing and channelcoding(TDD),3GPP TS25.222version8.6.0Release8,2009,10。为了尽量小地修改原有编码调制系统，保留LTE中原有的8状态分量码及其交织器。此外，采用幅度相位调制（Amplitude Phase Shift Keying，APSK）星座图，其映射方式如图11所示。

各种条件下的误码性能如图12所示。仿真信道为AWGN信道，BLER门限为10^-2，2/3码率，星座图为64QAM或者64APSK。

传统方法（传统方案）：传统64QAM格雷映射，BICM，一次Turbo解码迭代8次，SNR门限为14.32。

本发明方法（改进方案）：如图12所示的64APSK星座点映射，BICM-ID，一次Turbo解码迭代8次，解映射解码迭代6次，SNR门限为13.33。

从图中可以看出，采用64APSK的改进方案比传统方案性能提升0.99dB，原因是采用64APSK星座图降低了Shaping损失，采用迭代解映射解码技术降低了独立解映射解码带来的损失，本发明提出的ABSA搜索算法搜索出的星座点映射方式保证了迭代解映射解码系统的性能。

以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。

Claims (5)

1.一种星座点映射方式的搜索方法，其特征在于，该方法包括步骤： 

S1.初始化信道条件、费用函数、以及星座点映射方式；其中，费用函数的具体形式为： 

其中m表示每个星座符号对应的比特数，D_i表示i个比特先验信息已知条件下的费用值，D₀D₁…D_m依次表示没有先验信息、1个比特先验信息、…、m比特先验信息已知条件下的费用值，λ_i表示D_i的权重； 

S2.根据所述费用函数，采用二元交换算法搜索星座点映射方式； 

S3.对步骤S2所得到的星座点映射方式进行迭代解映射解码的外信息传递图分析； 

S4.根据步骤S3的分析结果，判断所述星座点映射方式是否满足设定要求，如果是，则执行步骤S5，否则，执行步骤S6； 

其中，所述设定要求为：在所述外信息传递图中，解映射曲线或修正的解映射曲线位于反转的外码曲线之上； 

S5.输出所述星座点映射方式，结束搜索； 

S6.根据步骤S3的分析结果，自适应地调整所述费用函数，并返回执行步骤S2；该步骤具体包括： 

S106：解映射曲线是否在无先验信息附近位于反转的外码曲线之下如果是则转至步骤S107，否则转至步骤S108； 

S107：增加无先验信息条件下的费用值D₀的权重λ₀=λ₀+1，转至S2； 

S108：解映射曲线是否在理想先验信息附近有位于反转的外码曲 线之下

如果是则转至步骤S109，否则转至S110； 

S109：增加理想先验信息条件下的费用值D_m的权重λ_m=λ_m+1，转至S2； 

S110：寻找位于反转的外码曲线之下的解映射曲线的中点对应的输入的先验信息值以及与该先验信息值最近的i/m，此处i/m表示有i比特先验信息已知的情况，在EXIT图中除以m表示归一化，

提高权重λ_i，优选的将λ_i增加1，即λ_i=λ_i+1，转至步骤S2； 

其中，所述

表示先验信息为I时内码得到的外信息

所述

表示外信息为I时外码对应的先验信息

2.如权利要求1所述的星座点映射方式的搜索方法，其特征在于，所述费用函数在加性高斯白噪声信道下： 

其中

表示i比特先验信息已知条件下第j个比特为b的星座点子集，E_s表示星座符号平均能量，N₀表示复高斯噪声的功率谱密度； 

在Rayleigh信道下： 

3.如权利要求1所述的星座点映射方式的搜索方法，其特征在于，所述修正的解映射曲线为：采用Doping技术的BICM-ID中的Doped解映射曲线、或采用低密度奇偶校验码的迭代解映射解码系统中将解映射与内码重复码看作一个整体时表现出的外信息传递曲线。 

4.如权利要求1所述的星座点映射方式的搜索方法，其特征在于，所述步骤S6中自适应地调整所述费用函数的方法为：根据所述步骤S3的分析结果，找出解映射曲线或修正的解映射曲线中不满足所述设定要求的部分，并找出最接近此部分的先验信息条件，增加所述先验信息条件下费用值D_i对应的权重λ_i。 

5.如权利要求4所述的星座点映射方式的搜索方法，其特征在于，增加所述先验信息条件下费用值对应的权重的方法为：将所述费用值对应的权重增加一正常数或者乘以大于1的常数。 

Images