CN101123439A - 一种网格编码调制码的编码调制、译码方法及装置 - Google Patents
一种网格编码调制码的编码调制、译码方法及装置 Download PDFInfo
- Publication number
- CN101123439A CN101123439A CNA2007101226575A CN200710122657A CN101123439A CN 101123439 A CN101123439 A CN 101123439A CN A2007101226575 A CNA2007101226575 A CN A2007101226575A CN 200710122657 A CN200710122657 A CN 200710122657A CN 101123439 A CN101123439 A CN 101123439A
- Authority
- CN
- China
- Prior art keywords
- road
- constellation
- constellation mapping
- coded
- tcm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/31—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining coding for error detection or correction and efficient use of the spectrum
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
本发明实施例公开了一种网格编码调制码(TCM)的编码调制方法,为了解决现有TCM码的整体性能差的问题,该方法包括:建立调制阶数大于4的正方形QAM星座图作为TCM的星座映射图,使映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,且使与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;根据原始比特信息组得到包括编码后比特组和未编码比特组的星座索引;根据所述星座索引在所述星座映射图中确定信号点作为最终发射的TCM信号。由于编码后比特组周期重复排列且对应的未编码比特组彼此不同,因此并行路径的符号在星座映射图Q路上映射均匀,TCM码的整体性能得到提升。
Description
技术领域
本发明属于数据编码技术领域,特别涉及一种网格编码调制码的编码调制、译码方法及装置。
背景技术
TCM(trellis coded modulation网格编码调制)编码,即网格编码调制技术,是一种“信号集空间编码”,它能够在不降低频带利用率和功率利用率的基础上,将编码与调制相结合,利用信号集的冗余度来获取纠错能力。
TCM码具有两个基本特征:
1、星座图中所用的信号点数大于不进行编码同种调制所需的点数,这些附加的信号点为纠错编码提供冗余度。
2、采用卷积码在相继的信号点之间引入某种依赖性,因而只有某些信号点序列才是允许出现的,这些允许的信号序列可以模型化为网格结构,因而称为网格编码调制。
TCM的基本思想是:采用扩展信号集来提供可控的编码冗余,对卷积编码和多元调制映射进行统一设计,即对传输信号点集进行集合分割映射以使编码信号序列之间的自由欧氏距离(平方欧氏距离为两信号点间距离的平方,简称欧氏距离,自由欧氏距离定义为从零时刻同一状态开始分叉、而在后续某时刻某状态有交汇的两个无限长信号点序列之间的最小欧氏距离。)达到最大。
如图1所示,TCM信号是通过如下方式产生的:在每一时刻n,有一长度为k原始比特信息组进入编码器,其中的个进入卷积编码器比特通过一个码率为的卷积编码器扩展成m个编码后比特组成的编码后比特组,这m个编码后比特用来选择进制调制信号集的2m个子集中的其中一个子集,剩下的个直通比特组成未编码比特组,用来在该子集中个信号点中选择其中一个信号点作为最终发射的TCM信号。当时,TCM码的网格图中将会出现条平行转移分支(转移分支对应的起始与终止状态为同一个,通常称为条并行路径),这将导致单个错误事件(Single Error Event)的发生(与多重错误事件Multiple Error Event相对应)。同一子集里的信号点对应着一束并行路径上的TCM编码输出信号点。也就是说星座映射图上m个编码后比特均相同的个信号点对应着一束条并行路径上的TCM编码输出信号点。
而上述子集的划分原理(也叫集分割原理),在TCM方案的构造中具有十分重要的意义。所谓集分割就是将一个信号集接连地分割成较小的子集,并使分割后的子集内的最小欧氏距离得到最大化。
集分割原理应遵循如下两个原则:
1、在同级子集中,每个子集所包含的信号点数及其欧氏距离分布均应保持一致;
2、随着子集的分割,在较小的子集中,信号点之间的最小欧氏距离应逐级增大。在设计TCM方案时,将具有个信号点的调制信号集Ω0作m级分割。设经过第i级分割后的子集Ωi内最小欧氏距离为Δi(i=0,1,…,m)(当时,第m级子集中仅包含一个信号点,此时令Δm=∞),则有Δ0<Δ1<Δ2…<Δm。
m级子集划分完成后,同一子集里面的信号点对应的m个编码后比特组即yn 1…yn m是一样的(也可以说,m个编码后比特组一样的信号点对应于同一个子集),而为了区分开同一子集里面的个信号点,每个信号点对应的个未编码比特组须不一样。对应于星座映射图,m个编码后比特组均相同的个信号点是属于同一个子集的,其对应的个未编码比特组必定是不一样的。
星座映射图上,所有子集需符合集分割原理的。
图2为16QAM(quadrature amplitude modulation正交幅度调制)信号点集的集合分割示意图。
TCM最优码的网格图应遵循以下基本构造原则:
1、所有的调制信号应有相同的出现频率,并应有尽可能多的规则性和对称性。这一原则表明一个好的TCM码应具有规则的结构,这是因为TCM方案实际上是一种对信号空间作最佳分割的方案,而调制信号空间是对称的,所以最佳分割方案也应具有规则性和对称性。
2、始于同一状态的转移分支的对应信号应属于同一个经第一级集分割后的子集B0或B1,这保证从同一状态分离的不同分支间距离大于或等于Δ1。
3、到达同一状态的转移分支的对应信号应属于同一个经第一级集分割后的子集B0或B1,这保证到达同一状态的不同分支间距离大于或等于Δ1。
4、并行路径对应于经m级集分割后的子集。这将保证并行路径间的距离大于或等于Δm。
对于Wimax SCa下的TCM码,其码率与调制方式有:1/2 16QAM、3/416QAM、2/3 64QAM、5/6 64QAM、3/4 256QAM、7/8 256QAM。
其中所用到的卷积编码器为一个码率为1/2、约束长度为7的(2,1,7)二进制卷积码发生器。其结构如图3所示。
5/6 64QAM、7/8 256QAM的TCM码需要在码率为1/2的卷积编码器后面进行打孔,即把一部分编码后比特删除,使其码率变为3/4。其打孔图样为X1Y1Y2X3,即每3组编码后比特进行打孔,第一组无打孔,第二组打掉X,第三组打掉Y。
其中对于2/3 64QAM、5/6 64QAM、3/4 256QAM、7/8 256QAM的TCM码的编码与调制过程如下所述。
2/3 64QAM TCM编码器结构示意图如图4所示。
有一长度为2的原始比特信息组u1u0进入TCM编码器,TCM编码器部分使用码率为1/2的卷积码。u1u0的输入顺序为u1为先到达比特,u0为后到达比特。u1为直通比特,u0为进入卷积编码器比特进行1/2卷积编码,这样便得到一组3比特的星座索引b5b4b3,映射到I路,与I路的坐标相关,其中b4b3为编码后比特组,b5为未编码比特组。接着再有一组原始比特信息组u1u0输入到编码器,产生另外一组3比特的星座索引b2b1b0,映射到Q路,与Q路的坐标相关,其中b1b0为编码后比特组,b2为未编码比特组。因为它是每4个输入比特产生6比特的输出,所以该编码器应该被称作码率为4/6的编码器。
根据得到的I路星座索引b5b4b3和Q路星座索引b2b1b0,在现有64QAM星座映射图中确定信号点,并作为最终发射的TCM信号。现有64QAM星座映射图如图5所示。其中I路编码后比特组b4b3相同和Q路编码后比特组b1b0相同的构成的信号点为同一子集,如I路和Q路分别为(110,001)、(010,001)、(110,101)、(010,101)的信号点为同一子集,其中I路编码后比特组b4b3为10,Q路编码后比特组b1b0为01,又如I路和Q路分别为(110,011)、(010,011)、(110,111)、(010,111)的信号点为同一子集,其中I路编码后比特组b4b3为10,Q路编码后比特组b1b0为11,通过这两个子集不难发现,这两个并行路径上的TCM编码输出信号点(并行路径上的TCM编码输出信号点也即同一子集里的信号点)在Q路上的映射并不均匀,这使得符号(也即同一子集里的信号点)的欧氏距离也有长有短。I路和Q路分别为(110,001)、(010,001)、(110,101)、(010,101)的信号点的子集,其欧氏距离比I路和Q路分别为(110,011)、(010,011)、(110,111)、(010,111)的信号点的子集短。
5/6 64QAM TCM编码器结构示意图如图6所示。
有一长度为5的原始比特信息组u4u3u2u1u0进入TCM编码器,TCM编码器部分使用码率为3/4的卷积码(原1/2卷积码经过打孔使码率变为3/4)。u4u3u2u1u0的输入顺序为u4第一个到达,u3第二,u2第三,u1第四,u0最后。u2u1u0进行3/4的卷积编码,输出为c3c2c1c0,顺序为c3先输出,c2第二,c1第三,c0最后。未编码比特u4与编码后比特c3c2合为一组3比特的星座索引b5b4b3,映射到I路,其中b4b3为编码后比特组,b5为未编码比特组。u3c1c0合为一组3比特的星座索引b2b1b0,映射到Q路,其中b1b0为编码后比特组,b2为未编码比特组。
根据得到的I路星座索引b5b4b3和Q路星座索引b2b1b0,在现有64QAM星座映射图中确定信号点,并作为最终发射的TCM信号。现有64QAM星座映射图如图5所示。
3/4 256QAM TCM编码器结构示意图如图7所示。
有一长度为3的原始比特信息组u2u1u0进入TCM编码器,TCM编码器部分使用码率为1/2的卷积码。u2u1u0的输入顺序为:u2第一个到达,u1第二,u0最后。u2u1为直通比特,u0进行1/2卷积编码,这样便得到一组4比特的星座索引b7b6b5b4,映射到I路,与I路的坐标相关,其中b5b4为编码后比特组,b7b6为未编码比特组。接着再有一组原始比特信息组u2u1u0输入到编码器,产生另外一组4比特的星座索引b3b2b1b0,映射到Q路,与Q路的坐标相关,其中b1b0为编码后比特组,b3b2为未编码比特组。因为它是每6个输入比特产生8比特的输出,所以该编码器应该被称作码率为6/8的编码器。
根据得到的I路星座索引b7b6b5b4和Q路星座索引b3b2b1b0,在现有256QAM星座映射图中确定信号点,并作为最终发射的TCM信号。现有256QAM星座映射图如图8所示。
7/8 256QAM TCM编码器结构示意图如图9所示。
有一长度为7的原始比特信息组u6u5u4u3u2u1u0进入TCM编码器,TCM编码器部分使用码率为3/4的卷积码(原1/2卷积码经过打孔使码率变为3/4)。u6u5u4u3u2u1u0的输入顺序为u6第一个到达,u5第二,u4第三,u3第四,u2第五,u1第六,u0最后。u2u1u0进行3/4的卷积编码,输出为c3c2c1c0,顺序为c3先输出,c2第二,c1第三,c0最后。未编码比特组u6u5与编码后比特组c3c2合为一组4比特的星座索引b7b6b5b4,映射到I路,其中b5b4为编码后比特组,b7b6为未编码比特组。u4u3c1c0合为一组4比特的星座索引b3b2b1b0,映射到Q路,其中b1b0为编码后比特组,b3b2为未编码比特组。
根据得到的I路星座索引b7b6b5b4和Q路星座索引b3b2b1b0,在现有256QAM星座映射图中确定信号点,并作为最终发射的TCM信号。现有256QAM星座映射图如图8所示。
TCM码的译码过程大致可分为以下两个步骤:子集译码(subset decoding);软判决Viterbi译码。
1.子集译码
2.软判决Viterbi译码
在子集译码的结果中,得到关于2m个编码后比特组的软判决度量值,度量值通常为每个编码后比特组所对应的子集译码信号点(该子集中与接收符号欧氏距离最小的信号点)的欧氏距离或其线性变换。将上述软判决度量值代入Viterbi译码器中进行译码操作,即可得到对原始比特信息组的估计值(译码结果)。
现有技术的调制阶数大于4的TCM码,如2/3 64QAM、5/6 64QAM、3/4256QAM、7/8 256QAM的TCM码,一个重要的缺陷为它们的编码与调制过程中根据现有的星座图确定信号点,确定最终发射的TCM信号,各并行路径上的TCM编码输出信号点(也即同一子集里的信号点)在Q路上的映射并不均匀,这使得Q路上有的子集的欧式距离长,有的子集的欧式距离短,最短为相邻星座点之间的距离,如图10A所示,标注的四个信号点的编码后比特组均相同,为同一个子集里的信号点,其子集内信号点的Q路的距离为1(假设星座映射图中相邻信号点之间的欧氏距离为1)。如图10B所示星座映射图中另外一个子集,其子集内信号点的Q路的距离为7。由图10A和图10B的对比可看出,明显Q路上有的子集的欧式距离长,有的子集的欧式距离短。会使TCM码的整体性能变差。译码过程根据现有的星座图进行译码,对于并行路径上的TCM编码输出信号点的欧氏距离短的情况,其译码出错的可能性大。而且这也不符合前面所描述的TCM最优码构造原则中的调制信号应有尽可能多的规则性和对称性。
发明内容
为了解决Q路上有的子集的欧式距离长,有的子集的欧式距离短,最短为相邻星座点之间的距离,使得TCM码的整体性能变差的问题,本发明实施例提供了一种TCM的编码调制方法,包括:
建立调制阶数大于4的正方形QAM星座图作为TCM的星座映射图,使映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,且使与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
根据原始比特信息组得到包括编码后比特组和未编码比特组的星座索引;
根据所述星座索引在所述星座映射图中确定信号点作为最终发射的TCM信号。
本发明实施例还提供了一种网格编码调制码(TCM)的译码方法,包括:
建立调制阶数大于4的正方形QAM星座图作为TCM的星座映射图,使映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,且使与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
根据所述星座映射图对待译码信号进行后续译码处理。
为了解决Q路上有的子集的欧式距离长,有的子集的欧式距离短,最短为相邻星座点之间的距离,使得TCM码的整体性能变差的问题,同时本发明实施例还提供一种TCM的编码调制装置,包括:
存储模块:用于存储调制阶数大于4的正方形QAM星座图作为TCM的星座映射图,映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
星座索引获取模块:用于根据原始比特信息组得到包括编码后比特组和未编码比特组的星座索引;
TCM信号确认模块:用于根据所述星座索引在所述星座映射图中确定信号点作为最终发射的TCM信号。
本发明实施例还提供了一种网格编码调制码(TCM)的译码装置,包括:
存储模块:用于存储调制阶数大于4的正方形QAM星座图作为TCM的星座映射图,映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
译码模块:用于根据所述星座映射图对待译码信号进行后续译码处理。
由上述本发明提供的具体实施方案可以看出,正是由于编码后比特组周期重复排列且对应的未编码比特组彼此不同,使得并行路径的符号在星座映射图上,特别是Q路上映射均匀,不会出现有并行路径上的TCM编码输出信号点的欧氏距离短的情况,使得TCM码的整体性能得到提升,其译码出错的可能减少。
附图说明
图1为现有技术TCM编码调制结构示意图;
图2为现有技术16QAM集分割示意图;
图3为现有技术码率为1/2卷积编码器结构示意图;
图4为现有技术2/3 64QAM TCM编码器结构示意图;
图5为现有技术TCM的64QAM星座映射图;
图6为现有技术5/664QAM TCM编码器结构示意图;
图7为现有技术3/4256QAM TCM编码器结构示意图;
图8为现有技术TCM的256QAM星座映射图;
图9为现有技术7/8256QAM TCM编码器结构示意图;
图10A现有技术并行路径距离示意图;
图10B现有技术并行路径距离示意图;
图11为本发明第一实施例提供的方法流程图;
图12A为本发明第一实施例提供的TCM的64QAM星座映射图;
图12B为本发明第一实施例提供的TCM的64QAM星座映射图;
图12C为本发明第一实施例提供的TCM的64QAM星座映射图;
图13A为本发明第一实施例提供的TCM的256QAM星座映射图;
图13B为本发明第一实施例提供的TCM的256QAM星座映射图;
图14为本发明第二实施例提供的译码时确定欧氏距离最小的信号点的示意图;
图15为本发明实施例提供的2/364QAM TCM码BER仿真结果比较示意图;
图16为本发明实施例提供的5/664QAM TCM码BER仿真结果比较示意图;
图17为本发明实施例提供的3/4256QAM TCM码BER仿真结果比较示意图;
图18为本发明实施例提供的7/8256QAM TCM码BER仿真结果比较示意图;
图19为本发明第三实施例提供的装置结构示意图;
图20为本发明第四实施例提供的装置结构示意图。
具体实施方式
本发明实施例提出的2/364QAM、5/664QAM、3/4256QAM、7/8256QAM的TCM编码结构的优选的调制映射方式并非只有唯一一种,而是满足某种映射规则的调制映射方式的集合。下面对这种映射规则进行描述。
现有技术中2/364QAM、5/664QAM、3/4256QAM、7/8256QAM的TCM码的编码后比特组的比特数都是4个(编码后比特组指的是经过卷积编码后的一个或多个输出比特),分别映射到星座图上的I路与Q路,每一路分别映射2个比特。设调制阶数为M,则未编码比特组的比特数为(M-4)个,分别映射在I/Q每一路上的比特数为(M-4)/2个(未编码比特组指的是直通比特,不经过卷积编码的一个或多个输出比特)。
对于映射在I/Q每一路上的编码后比特组的序列需满足周期重复的特性。而对于重复的编码后比特组,所对应的未编码比特组需不一样。未编码比特组的顺序无特殊要求。
这一规则保证了并行路径上的TCM编码输出信号点在I路与Q路上的映射是均匀对称的,而且符合并行路径上TCM编码输出信号点之间的欧氏距离最大化的原则。
映射在I路与Q路的编码后比特组序列需要分别满足格雷码映射的规则,即序列中的任意两个相邻编码后比特组之间,只有一个比特是不相同的。
本发明提供的第一实施例是一种网格编码调制码(TCM)的编码调制方法,方法流程如图11所示,包括:
步骤101:建立5/664QAM TCM的星座映射图如图12A所示,星座映射图中的编码后比特组的4个比特分别映射到I路的b4b3与Q路的b1b0,b4b3或b1b0的组合一共有22=4种,所以每一路上编码后比特序列重复的周期为4。2个未编码比特分别映射到I路的b5和Q路的b2。对于重复的b4b3,b5的值需不一样。同理,对于重复的b1b0,b2的值也需不一样。其中的优选的映射方式如下所描述。
I/Q路坐标值7A 5A 3A A -A -3A -5A -7A(A为星座图功率归一化因子)
I路b4b3 10 00 01 11 10 00 01 11
I路b5 0 0 0 0 1 1 1 1(也可以是01101001,无特殊顺序要求)
Q路b1b0 01 00 10 11 01 00 10 11
Q路b2 0 0 0 0 1 1 1 1(也可以是00111100,无特殊顺序要求)
步骤102:接收一原始比特信息组“10011”(分别对应u4u3u2u1u0)进入5/6 64QAM TCM编码器。“10011”的输入顺序为第一个“1”第一个到达,第一个“0”第二个到达,第二个“0”第三个到达,第二个“1”第四个到达,第三个“1”最后到达。
步骤103:TCM编码器对原始比特信息组“10011”编码后得到包括编码后比特组和未编码比特组的星座索引。TCM编码器部分使用码率为3/4的卷积码(原1/2卷积码经过打孔使码率变为3/4)。对“011”进行3/4的卷积编码,如卷积编码器6个寄存器初始值均为0,则输出为“1110”(分别对应于c3c2c1c0),顺序为第一个“1”先输出,第二个“1”第二,第三个“1”第三,“0”最后。未编码比特组“1”(u4)与编码后比特组“11”(c3c2)合为一组3比特的星座索引“111”(b5b4b3),映射到I路,其中后两个“1”(b4b3)为编码后比特组,第一个“1”(b5)为未编码比特组。“010”(u3c1c0)合为一组3比特的星座索引“010”(b2b1b0),映射到Q路,其中后面两个比特“10”(b1b0)为编码后比特组,第一个“0”(b2)为未编码比特组。
步骤104:根据得到的I路星座索引“111”和Q路星座索引“010”,在步骤101建立5/6 64QAM TCM的星座映射图(如图12A所示)中确定I路坐标为-7、Q路坐标为3信号点,并将该信号点作为最终发射的TCM信号。
根据上面所描述的技术原理,同样还可以得到5/6 64QAM TCM的星座映射图如图12B和图12C所示,这说明5/6 64QAM TCM的星座映射图并非唯一一种,而是满足前面所描述的技术原理的集合。
根据上面所描述的技术原理,同样还可以得到3/4 256QAM、7/8 256QAM的星座映射图,并确定最终发射的TCM信号,这里就不再赘述了。256QAM的优选方案中的星座映射图如图13A所示,同样256QAM的星座映射图也不是图13A所示的唯一一种,还可以如图13B所示,是满足前面所描述的技术原理的集合。
本发明实施例中所描述的技术方案使得同一子集内的信号点在星座映射图上,特别是Q路上映射均匀,同一子集内的信号点的最小欧氏距离为4大于现有技术中的最小欧氏距离1,TCM码的整体性能得到提升。
本发明提供的第二实施例是一种网格编码调制码(TCM)的译码方法,以5/6 64QAM TCM码为例,包括:
步骤201:建立5/6 64QAM TCM的星座映射图,如图12A所示,具体方案与步骤101相同。
根据步骤201建立星座映射图后,根据该星座图,利用现有技术对待译码信号进行后续译码处理,作为优选的译码处理方案可采用子集译码和软判决Viterbi译码。
步骤202:子集译码,在图12A的星座映射图16个子集的每个子集的4个信号点中,找出与接收符号欧氏距离最小的信号点。译码时确定欧氏距离最小的信号点的示意图如图14所示,圆圈为接收信号点位置,编码后比特组“0000”(b4b3b1b0)所对应的子集为图14中的四个信号点,则左上信号点为子集译码结果。
步骤203:软判决Viterbi译码,在子集译码的结果中,得到关于16个编码后比特组的欧氏距离作为其软判决度量值。将上述软判决度量值代入Viterbi译码器中进行译码操作,即可得到对原始比特信息组的估计值(译码结果)。
2/3 64QAM、3/4 256QAM、7/8 256QAMTCM码的译码过程的技术原理和上面所描述的5/6 64QAM TCM码的译码过程相同,这里就不再赘述了。
译码过程根据本发明实施例提供的星座图进行译码,使得同一子集内的信号点在星座映射图上,特别是Q路上映射均匀,同一子集内的信号点的最小欧氏距离为4大于现有技术中的最小欧氏距离1,并行路径上的TCM编码输出信号点的最小欧氏距离大于现有技术的最小欧氏距离,在一定的信噪比下,其译码出错的概率小于现有技术的译码出错的概率,TCM码的整体性能得到提升。
本发明实施例中所描述的TCM码可适用于Wimax SCa下的TCM码,0作为其改良的方案。也可适用于其它使用了这种TCM码的通信***。
现有技术中定义的2/3 64QAM、5/6 64QAM、3/4 256QAM、7/8 256QAMTCM码与本发明实施例所描述的优选TCM码的BER(bit error rate误比特率)仿真结果的比较如图15、图16、图17、图18所示。其中Wimax表示Wimax协议中定义的TCM码,MY表示本发明实施例所描述的优选TCM码,信道为AWGN信道,Es/Nt为码元能量与单位带宽内噪声功率之比,亦即归一化信噪比。
可见,相比较于原Wimax协议中定义的2/3 64QAM、5/6 64QAM、3/4256QAM、7/8 256QAM TCM码,本发明实施例所描述的优选TCM码的性能有显著改善。在BER=10-6处,有5dB~9dB的增益。可见,在相同的信噪比下,本发明实施例所描述的技术方案与现有技术相比,TCM码的整体性能得到提升。
而且本发明实施例所设计的TCM码可以维持原Wimax协议定义的TCM码的编码部分结构不变,只需要改变星座映射图即可获得明显增益,与原协议的兼容性好。
本发明提供的第三实施例是一种TCM的编码调制装置,其结构如图19所示,包括:
存储模块301:用于存储调制阶数大于4的正方形QAM星座图作为TCM的星座映射图,映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
星座索引获取模块302:用于根据原始比特信息组得到包括编码后比特组和未编码比特组的星座索引;
TCM信号确认模块303:用于根据所述星座索引在所述星座映射图中确定信号点作为最终发射的TCM信号。
本发明提供的第三实施例是一种网格编码调制码(TCM)的译码装置,其结构如图20所示,包括:
存储模块401:用于存储调制阶数大于4的正方形QAM星座图作为TCM的星座映射图,映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
译码模块402:用于根据所述星座映射图对待译码信号进行后续译码处理。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种网格编码调制码的编码调制方法,其特征在于,包括:
建立调制阶数大于4的正方形QAM星座图作为网格编码调制码的星座映射图,使映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,且使与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
根据原始比特信息组得到包括编码后比特组和未编码比特组的星座索引;
根据所述星座索引在所述星座映射图中确定信号点作为最终发射的网格编码调制码信号。
2.如权利要求1所述的方法,其特征在于,在所述星座映射图I路或Q路上任意两个相邻编码后比特组之间,只有一个比特不同。
3.如权利要求2所述的方法,其特征在于,所述星座映射图包括网格编码调制码的64QAM星座映射图。
4.如权利要求3所述的方法,其特征在于,采用码率为2/3的64QAM网格编码调制码编码器对原始比特信息组进行处理,得到包括所述编码后比特组和未编码比特组的星座索引,或
采用码率为5/6的64QAM网格编码调制码编码器对原始比特信息组进行处理,得到包括编码后比特组和未编码比特组的星座索引。
5.如权利要求2所述的方法,其特征在于,所述星座映射图包括网格编码调制码的256QAM星座映射图。
6.如权利要求5所述的方法,其特征在于,采用码率为3/4的256QAM网格编码调制码编码器对原始比特信息组进行处理,得到包括所述编码后比特组和未编码比特组的星座索引,或
采用码率为7/8的256QAM网格编码调制码编码器对原始比特信息组进行处理,得到包括所述编码后比特组和未编码比特组的星座索引。
7.一种网格编码调制码的译码方法,其特征在于,包括:
建立调制阶数大于4的正方形QAM星座图作为网格编码调制码的星座映射图,使映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,且使与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
根据所述星座映射图对待译码信号进行后续译码处理。
8.如权利要求7所述的方法,其特征在于,在星座映射图I路或Q路上任意两个相邻编码后比特组之间,只有一个比特不同。
9.如权利要求8所述的方法,其特征在于,所述网格编码调制码的星座映射图包括网格编码调制码的64QAM星座映射图。
10.如权利要求8所述的方法,其特征在于,所述网格编码调制码的星座映射图包括网格编码调制码的256QAM星座映射图。
11.一种网格编码调制码的编码调制装置,其特征在于,包括:
存储模块:用于存储调制阶数大于4的正方形QAM星座图作为网格编码调制码的星座映射图,映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
星座索引获取模块:用于根据原始比特信息组得到包括编码后比特组和未编码比特组的星座索引;
网格编码调制码信号确认模块:用于根据所述星座索引在所述星座映射图中确定信号点作为最终发射的网格编码调制码信号。
12.一种网格编码调制码的译码装置,其特征在于,包括:
存储模块:用于存储调制阶数大于4的正方形QAM星座图作为网格编码调制码的星座映射图,映射在所述星座映射图I路和Q路上的编码后比特组在所述I路和Q路上分别周期重复排列,与每一次周期重复排列的编码后比特组对应的未编码比特组彼此不同;
译码模块:用于根据所述星座映射图对待译码信号进行后续译码处理。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007101226575A CN101123439A (zh) | 2007-07-10 | 2007-07-10 | 一种网格编码调制码的编码调制、译码方法及装置 |
PCT/CN2008/071349 WO2009006812A1 (fr) | 2007-07-10 | 2008-06-18 | Procédé de modulation à codage, procédé de décodage et appareil de code de modulation à codage en treillis |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007101226575A CN101123439A (zh) | 2007-07-10 | 2007-07-10 | 一种网格编码调制码的编码调制、译码方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101123439A true CN101123439A (zh) | 2008-02-13 |
Family
ID=39085638
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007101226575A Pending CN101123439A (zh) | 2007-07-10 | 2007-07-10 | 一种网格编码调制码的编码调制、译码方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101123439A (zh) |
WO (1) | WO2009006812A1 (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009006812A1 (fr) * | 2007-07-10 | 2009-01-15 | Huawei Technologies Co., Ltd. | Procédé de modulation à codage, procédé de décodage et appareil de code de modulation à codage en treillis |
CN101262306B (zh) * | 2008-04-30 | 2010-12-15 | 华为技术有限公司 | 一种网格编码调制码的译码方法及装置 |
CN101944976A (zh) * | 2010-10-11 | 2011-01-12 | 复旦大学 | 一种基于格雷映射的优化网格编码调制***编码设计方法 |
CN102088317A (zh) * | 2011-01-18 | 2011-06-08 | 北京邮电大学 | 基于tcm-64qam编码调制的高速光传输***和方法 |
CN101547182B (zh) * | 2009-04-17 | 2011-07-20 | 北京大学 | 一种qam星座图的映射和解映射方法 |
CN102244640A (zh) * | 2010-05-11 | 2011-11-16 | 中国电子科技集团公司第三十六研究所 | 一种用于qam信号差分编解码的实现方法 |
CN102457356A (zh) * | 2010-11-01 | 2012-05-16 | 马维尔国际贸易有限公司 | 用于网格编码调制***中的编码和解码的方法和*** |
CN102804230A (zh) * | 2009-06-23 | 2012-11-28 | 汤姆森特许公司 | 使用重复图案压缩3d网格 |
CN103117837A (zh) * | 2013-01-18 | 2013-05-22 | 北京邮电大学 | 一种改进的t-ppm编码调制方法 |
CN103580774A (zh) * | 2012-07-19 | 2014-02-12 | 中兴通讯股份有限公司 | 一种控制信令传输的方法及装置 |
CN104022848A (zh) * | 2014-06-19 | 2014-09-03 | 西安电子科技大学 | 逼近信道容量的无速率tcm码的编译码方法 |
WO2014190540A1 (zh) * | 2013-05-31 | 2014-12-04 | 华为技术有限公司 | 一种译码方法及译码器 |
CN105356894A (zh) * | 2014-06-06 | 2016-02-24 | 英特尔公司 | 网格编码调制 |
CN105553610A (zh) * | 2015-12-09 | 2016-05-04 | 中国地质大学(武汉) | 适用于无线传感器网络的三维64qam网格编码调制方法及*** |
CN108881097A (zh) * | 2018-06-15 | 2018-11-23 | 中国电子科技集团公司第四十研究所 | 一种基于格雷码的方形qam星座图编码方法和*** |
CN109474552A (zh) * | 2017-09-08 | 2019-03-15 | 北京科技大学 | 软符号估计方法、接收机及计算机可读介质 |
CN110636026A (zh) * | 2018-06-25 | 2019-12-31 | 中兴通讯股份有限公司 | 一种基于格的星座图排列的方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7180955B2 (en) * | 2000-08-22 | 2007-02-20 | Texas Instruments Incorporated | Parallel concatenated trellis-coded modulation with asymmetric signal mapping |
CN100490363C (zh) * | 2003-01-13 | 2009-05-20 | 华为技术有限公司 | 一种wcdma***中用于多用户接收装置的网格编码调制方法 |
US7224743B2 (en) * | 2003-04-24 | 2007-05-29 | Northrop Grumman Corporation | Efficient decoding of trellis coded modulation waveforms |
CN101040499A (zh) * | 2004-10-13 | 2007-09-19 | 科胜讯***公司 | 用于通信***的涡轮网格编码调制方案的方法和*** |
CN101123439A (zh) * | 2007-07-10 | 2008-02-13 | 华为技术有限公司 | 一种网格编码调制码的编码调制、译码方法及装置 |
-
2007
- 2007-07-10 CN CNA2007101226575A patent/CN101123439A/zh active Pending
-
2008
- 2008-06-18 WO PCT/CN2008/071349 patent/WO2009006812A1/zh active Application Filing
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009006812A1 (fr) * | 2007-07-10 | 2009-01-15 | Huawei Technologies Co., Ltd. | Procédé de modulation à codage, procédé de décodage et appareil de code de modulation à codage en treillis |
CN101262306B (zh) * | 2008-04-30 | 2010-12-15 | 华为技术有限公司 | 一种网格编码调制码的译码方法及装置 |
CN101547182B (zh) * | 2009-04-17 | 2011-07-20 | 北京大学 | 一种qam星座图的映射和解映射方法 |
CN102804230A (zh) * | 2009-06-23 | 2012-11-28 | 汤姆森特许公司 | 使用重复图案压缩3d网格 |
CN102804230B (zh) * | 2009-06-23 | 2016-09-07 | 汤姆森特许公司 | 使用重复图案压缩3d网格 |
CN102244640A (zh) * | 2010-05-11 | 2011-11-16 | 中国电子科技集团公司第三十六研究所 | 一种用于qam信号差分编解码的实现方法 |
CN102244640B (zh) * | 2010-05-11 | 2014-07-09 | 中国电子科技集团公司第三十六研究所 | 一种用于qam信号差分编解码的实现方法 |
CN101944976A (zh) * | 2010-10-11 | 2011-01-12 | 复旦大学 | 一种基于格雷映射的优化网格编码调制***编码设计方法 |
US8875000B2 (en) | 2010-11-01 | 2014-10-28 | Marvell World Trade Ltd. | Methods and systems systems for encoding and decoding in trellis coded modulation systems |
CN102457356A (zh) * | 2010-11-01 | 2012-05-16 | 马维尔国际贸易有限公司 | 用于网格编码调制***中的编码和解码的方法和*** |
CN102088317A (zh) * | 2011-01-18 | 2011-06-08 | 北京邮电大学 | 基于tcm-64qam编码调制的高速光传输***和方法 |
CN103580774B (zh) * | 2012-07-19 | 2019-01-04 | 中兴通讯股份有限公司 | 一种控制信令传输的方法及装置 |
CN103580774A (zh) * | 2012-07-19 | 2014-02-12 | 中兴通讯股份有限公司 | 一种控制信令传输的方法及装置 |
CN103117837A (zh) * | 2013-01-18 | 2013-05-22 | 北京邮电大学 | 一种改进的t-ppm编码调制方法 |
WO2014190540A1 (zh) * | 2013-05-31 | 2014-12-04 | 华为技术有限公司 | 一种译码方法及译码器 |
US9729276B2 (en) | 2013-05-31 | 2017-08-08 | Huawei Technologies Co., Ltd. | Decoding method and decoder |
CN105356894B (zh) * | 2014-06-06 | 2020-04-14 | 英特尔公司 | 网格编码调制 |
CN105356894A (zh) * | 2014-06-06 | 2016-02-24 | 英特尔公司 | 网格编码调制 |
CN104022848B (zh) * | 2014-06-19 | 2017-04-19 | 西安电子科技大学 | 逼近信道容量的无速率tcm码的编译码方法 |
CN104022848A (zh) * | 2014-06-19 | 2014-09-03 | 西安电子科技大学 | 逼近信道容量的无速率tcm码的编译码方法 |
CN105553610A (zh) * | 2015-12-09 | 2016-05-04 | 中国地质大学(武汉) | 适用于无线传感器网络的三维64qam网格编码调制方法及*** |
CN105553610B (zh) * | 2015-12-09 | 2019-01-01 | 中国地质大学(武汉) | 适用于无线传感器网络的三维64qam网格编码调制方法及*** |
CN109474552A (zh) * | 2017-09-08 | 2019-03-15 | 北京科技大学 | 软符号估计方法、接收机及计算机可读介质 |
CN109474552B (zh) * | 2017-09-08 | 2020-05-15 | 北京科技大学 | 软符号估计方法、接收机及计算机可读介质 |
CN108881097A (zh) * | 2018-06-15 | 2018-11-23 | 中国电子科技集团公司第四十研究所 | 一种基于格雷码的方形qam星座图编码方法和*** |
CN108881097B (zh) * | 2018-06-15 | 2021-01-22 | 中国电子科技集团公司第四十一研究所 | 一种基于格雷码的方形qam星座图编码方法和*** |
CN110636026A (zh) * | 2018-06-25 | 2019-12-31 | 中兴通讯股份有限公司 | 一种基于格的星座图排列的方法及装置 |
CN110636026B (zh) * | 2018-06-25 | 2022-04-01 | 中兴通讯股份有限公司 | 一种基于格的星座图排列的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2009006812A1 (fr) | 2009-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101123439A (zh) | 一种网格编码调制码的编码调制、译码方法及装置 | |
CN101453221B (zh) | 基于比特交织编码调制***的映射器及其映射方法 | |
CN102075487A (zh) | 基于多维星座映射的编码调制方法、解调解码方法及*** | |
CN102694624B (zh) | 自适应编码调制方法及装置 | |
US20030067991A1 (en) | Multi-mode block-coded modulation/demodulation method | |
CN101989887A (zh) | 一种编码调制方法、解调解码方法及*** | |
CN101848061A (zh) | 星座图受限的扩展编码调制方法、解调解码方法及其*** | |
CN110418220B (zh) | 一种广义频分复用***、光纤信号的生成方法及装置 | |
CN101944976A (zh) | 一种基于格雷映射的优化网格编码调制***编码设计方法 | |
CN104618068A (zh) | 用于无线广播通信***的比特交织编码调制装置及方法 | |
Seidl et al. | Aspects of polar-coded modulation | |
CN103516465B (zh) | 编码调制和解调译码方法、装置及*** | |
CN102684840A (zh) | 低密度奇偶校验码的新型编码调制方法及装置 | |
CN111106838B (zh) | 一种通信同步方法、装置及*** | |
CN105959082B (zh) | 基于多进制编码与高阶调制的联合编码调制方法、装置 | |
CN102647202A (zh) | 一种基于mdfh的数据传输方法及其*** | |
CN116405120B (zh) | 一种基于符号序列的csk编码方法 | |
CN114389708B (zh) | 一种应用于光通信***的信号编码调制方法 | |
CN101958719A (zh) | 采用卷积Turbo码编码的方法及*** | |
CN107196733B (zh) | 一种调制方法和装置 | |
CN101399633B (zh) | 里得-所罗门码结合网格编码调制技术的抗干扰方法 | |
CN101262306B (zh) | 一种网格编码调制码的译码方法及装置 | |
US20110116574A1 (en) | Trellis coded modulation with periodically-reduced signal constellations | |
CN111181572B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN102301604B (zh) | 无线通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080213 |