CN101262306B - 一种网格编码调制码的译码方法及装置 - Google Patents
一种网格编码调制码的译码方法及装置 Download PDFInfo
- Publication number
- CN101262306B CN101262306B CN2008100944953A CN200810094495A CN101262306B CN 101262306 B CN101262306 B CN 101262306B CN 2008100944953 A CN2008100944953 A CN 2008100944953A CN 200810094495 A CN200810094495 A CN 200810094495A CN 101262306 B CN101262306 B CN 101262306B
- Authority
- CN
- China
- Prior art keywords
- branch
- sequence
- node
- coded bit
- module
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的实施例中公开了一种TCM码的译码方法,该方法包括:对子集译码后的每一个编码后比特,获取该编码后比特的值为0或1时所对应的子集译码结果中的最小平方欧氏距离,将所获取的所有最小平方欧氏距离组成两个序列;对所述两个序列进行恢复删余操作;将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;根据分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,获得当前节点的留选分支组;根据当前节点的留选分支组进行译码。本发明实施例还提供一种TCM码的译码装置,通过使用上述方法和装置,可减少译码过程中的运算量,节约计算资源,同时大大降低硬件实现的复杂度,节约实现成本。
Description
技术领域
本发明涉及通信技术,尤其是指一种网格编码调制码的译码方法及装置。
背景技术
网格编码调制(TCM,Trellis Coded Modulation)技术是一种信号集空间编码技术,该技术能够在不降低频带利用率和功率利用率的基础上,将编码与调制相结合,利用信号集的冗余度来获取纠错能力。在TCM技术中,一般将两个编码信号点间距离的平方称为平方欧氏距离,简称欧氏距离;使用上述TCM技术进行编码后的信号序列称之为TCM码。发送端可使用上述TCM技术将所需发送的信号序列编码成TCM码,然后发送给接收端;接收端在接收到被编码后的TCM码后,需要对所接收到的TCM码进行解码,从而得到发送端所需发送的信号序列,这个过程称之为TCM码的译码过程。
在现有技术中,一般使用软判决维特比(Viterbi)译码方法来对TCM码进行译码,所述的Viterbi译码过程主要包括如下步骤:
1、根据子集译码结果计算分支度量。
在现有技术中,TCM技术中所使用的卷积码为(k+1,k,m)码,即每输入k个比特经编码后将产生(k+1)个编码后比特,移位寄存器的个数为m。因此,TCM码所对应的网格图中一共有2m种状态,网格图中的每个节点分别处于上述2m种状态中的一种状态,且每个节点都有2k条分支进入,也有2k条分支引出。而根据TCM技术中的集分割原理,TCM码的调制信号集可被分割成2k+1个较小的子集,每个子集都对应着一组数目为(k+1)个的编码后比特;然后可根据上述分割后所得的子集对所接收到的接收信号进行子集内的译码操作,上述的过程称之为子集译码,而子集译码的结果则为针对于某一组(k+1)个的编 码后比特的最小的平方欧氏距离,以及与其对应的未编码比特组。
图1所示为现有技术中子集译码的示意图。如图1所示,以使用八进制相移键控(8PSK)技术进行调制,且使用的卷积码为(2,1,2)码为例,此时k=1且m=2,因此采用8PSK技术调制后的TCM码的调制信号集C在星座图中有8个星座点,每个星座点表示一个三比特的信号矢量在星座图中的端点,其中,三个比特中的左起第一个比特称之为未编码比特,而后两位则称之为编码后比特。根据TCM技术中的集分割原理,调制信号集C可被分割成4个较小的子集:C0、C2、C1和C3,每个子集中有两个信号点。当接收端接收到一个信号时,可将上述接收信号用接收信号点“×”表示在上述星座图中,然后对上述接收信号进行子集译码,即在各子集中找出与该接收信号点的平方欧氏距离最小(即似然度最大)的星座点。子集译码后的结果如图1所示,每个子集中的网格点即为进行子集译码后得到的子集译码星座点,每个子集译码星座点所对应的2个编码后比特的值分别为11、01、00和10;与编码后比特相对应的未编码比特的值分别为0或1,用于指定各子集中的某一个星座点。
图2所示为现有技术中使用(2,1,2)卷积码的TCM码的网格图示意图。如图2所示,当TCM码所使用的卷积码为(2,1,2)码时,TCM码所对应的网格图中一共有4种状态:00、01、10和11,网格图中的每个节点分别处于上述4种状态中的一种状态,且每个节点都有2条分支进入,也有2条分支引出。因此,可根据进入节点的分支上的输出码字以及上述子集译码结果来计算该分支的分支度量。例如,当分支上的输出为00时,则该分支所对应的分支度量等于上述接收信号点与图1所示的子集C1中的子集译码星座点(即网格点)的平方欧氏距离。
2、计算网格图中各节点的状态度量。
当使用(k+1,k,m)卷积码时,网格图中的各个节点都有2k条分支引入,每条分支都对应网格图中的一个前级节点;可设当前节点的前级节点的状态度量为StateMetrict-1(pi),其中i∈[0,2k-1],t-1表示第t-1级中的节点,当前节点属于第t级中的节点,设当前节点的状态度量为StateMetrict(p),其中,p=0,1,..., 2m-1,则当前节点的状态度量的计算公式为:
对于节点p来说,当取得上述最小值后,将所取的最小值所对应的那条分支作为留选分支,并存储该分支所对应的输出码字以及前级节点的状态值。
使用上述的方法对网格图中各节点计算状态度量,找到各节点的留选分支。
3、回溯与译码输出。
完成上述节点的状态度量的计算后,从预先设定的终结状态点出发,沿着各级节点所选择的留选路径进行回溯,直到回到网格图中第一级中的某个节点,从而得到与回溯时所经过的留选路径相对应的编码比特与未编码比特序列,输出译码比特序列。
在上述的译码方法中,由于对于每个节点计算状态度量时,都需要进行2k次加法运算与2k-1次比较运算。当节点的数目比较多,k比较大时,所需进行的运算量将很大,需要占用大量的计算资源,而且也增加了硬件实现的复杂度。
发明内容
有鉴于此,本发明实施例的主要目的在于提供一种网格编码调制码的译码方法及装置,从而大大减少译码过程中的运算量,节约计算资源。
为达到上述目的,本发明实施例中的技术方案是这样实现的:
一种网格编码调制码的译码方法,该译码方法包括:
对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成一个序列;将 所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列;
对所述两个序列进行恢复删余操作,获得两个恢复删余操作后的序列;
将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;
根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,获得当前节点的留选分支组;
根据所述当前节点的留选分支组进行译码操作。
本发明实施例中还提供了一种网格编码调制码的译码方法,该译码方法包括:
对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差,按照各编码后比特的排列顺序组成一个似然比序列;
对所述似然比序列进行恢复删余操作,得到恢复删余操作后的似然比序列;
将所述恢复删余操作后的似然比序列分成至少一个序列组,并根据每个序列组分别计算分支度量;
根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,获得当前节点的留选分支;
根据所述当前节点的留选分支组进行译码操作。
本发明实施例中还提供了一种网格编码调制码的译码装置,该译码装置包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排 列顺序组成一个序列;将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
本发明实施例中还提供了一种网格编码调制码的译码装置,该译码装置包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差,按照各编码后比特的排列顺序组成一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
本发明实施例中还提供了一种移动终端,该移动终端包括:序列形成模块、 恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成一个序列;将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
本发明实施例中还提供了一种移动终端,该移动终端包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差,按照各编码后比特的排列顺序组成一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模 块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
本发明实施例中还提供了一种基站,该基站包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成一个序列;将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
本发明实施例中还提供了一种基站,该基站包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差,按照各编码后比 特的排列顺序组成一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
综上可知,本发明的实施例中提供了一种TCM码的译码方法及装置。由于在本发明实施例中的译码方法及装置中,根据子集译码后的每一个编码后比特的值所对应的最小平方欧氏距离,组成两个序列,进行恢复删余操作后分成多个序列组,然后根据序列组求出分支度量和状态度量,从而得到了当前节点所选择的留选分支。因此,在每一个译码时刻,对于每一个节点,只需进行2次加法运算和1次比较运算,从而可大大减少译码过程中的运算量,节约了计算资源,同时也大大降低了硬件实现的复杂度,节约了实现成本。
附图说明
图1所示为现有技术中子集译码的示意图。
图2所示为现有技术中使用(2,1,2)卷积码的TCM码的网格图示意图。
图3为本发明实施例一中TCM码的译码方法的流程图。
图4为本发明实施例中(2,1,2)卷积码的网格图示意图。
图5为本发明实施例中使用(2,1,2)码计算节点的状态度量时的网格图示意图。
图6为本发明实施例二中TCM码的译码方法的流程图。
图7为本发明实施例中TCM码的译码装置的示意图。
图8为本发明实施例中另一种TCM码的译码装置的示意图。
具体实施方式
为使本发明的目的、技术方案和优点表达得更加清楚明白,下面结合附图及具体实施例对本发明再作进一步详细的说明。
实施例一
图3为本发明实施例一中TCM码的译码方法的流程图。如图3所示,本发明实施例一中TCM码的译码方法包括如下所述的步骤:
步骤301,接收端对所接收的信号进行子集译码。
在本步骤中,接收端对所接收到的信号进行子集译码,从而得到该信号的子集译码结果。例如,当接收端所接收到的信号使用的卷积码为(k+1,k,m)码时(其中,k为自然数),接收端对接收到的信号进行子集译码,可得到该接收到的信号在星座图中所对应的接收信号点在每个子集中与该接收信号点的平方欧氏距离最小的子集译码星座点,从而得到子集译码结果。接收端存储上述各子集中的子集译码星座点所对应的未编码比特、(k+1)个编码后比特以及该接收信号点与各子集译码星座点的平方欧氏距离。由于一共有2k+1个子集,因此与子集译码结果相对应的(k+1)个编码后比特I0I1...Ik,共有2k+1种取值。
步骤302,根据子集译码结果中各编码后比特的值,得到与各编码后比特的值相对应的最小的平方欧氏距离,将得到的所有最小的平方欧氏距离分成两个序列。
例如,在本步骤中,当接收到的信号使用的卷积码为(k+1,k,m)码时(其中,k为自然数),对接收到的信号进行子集译码后可得到该信号的子集译码结果,而与子集译码结果相对应的(k+1)个编码后比特I0I1...Ik,共有2k+1种取值。对于其中的任意一个编码后比特Ii(i=0,1,...,k),当该编码后比特的值为0时,存在与该编码后比特的值相对应的2k个子集译码结果以及2k个子集译码星座点与上述接收信号点的平方欧氏距离,因此可从 上述2k个平方欧氏距离找出最小的平方欧氏距离,记为 当该编码后比特的值为1时,存在与该编码后比特的值相对应的2k个子集译码结果以及2k个子集译码星座点与上述接收信号点的平方欧氏距离,因此可从上述2k个平方欧氏距离找出最小的平方欧氏距离,记为 对所有的编码后比特均做上述操作,再将得到的所有的最小平方欧氏距离按上标分成两个序列,即将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照比特的排列顺序组成一个序列 将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照比特的排列顺序组成另一个序列
例如,对于使用8PSK技术调制的接收信号,且使用的卷积码为(2,1,2)码时,此时k=1、m=2,则可将该接收信号所对应的8PSK星座图分割成如图1所示的4个子集:C0、C1、C2和C3;进行子集译码后,各子集译码结果分别对应于上述的4个子集C0、C1、C2和C3中的子集译码星座点(即图1所示的4个子集中用网格标识的网格点),而各子集译码星座点则分别对应1个未编码比特和2个编码后比特I0I1。例如,子集C2中的子集译码结果对应于子集译码星座点“001”,所以该子集译码结果所对应的2个编码后比特I0I1为01,所对应的1个未编码比特为0;其他子集译码结果所对应的编码后比特和未编码比特可依此类推。因此,对于I0来说,可取上述编码后比特取值为01和00时所对应的子集译码结果中最小的平方欧氏距离,记为 可取上述编码后比特取值为11和10时所对应的子集译码结果中最小的平方欧氏距离,记为 同理,对于I1来说,也可得到 和 将上标相同的最小的平方欧氏距离组成一个序列,从而可得到两个序列: 和
步骤303,对上述两个序列进行恢复删余操作。
在本步骤中,对上述两个序列分别进行恢复删余操作,在删余位置上填充一个常数(该常数通常为0),从而得到两个长度为nk的序列: 和 其中,n为预先设定的自然数。上述的恢复删余操作为现有 技术中常用的恢复删余操作,因此在此不再赘述。
当k、n取其他值时,可按照上述的方法以此类推得到两个长度为nk的序列。
步骤304,将两个恢复删余操作后的序列分成k个序列组,并根据每个序列组分别计算分支度量。
在本步骤中,首先将上述两个进行恢复删余操作后的序列 和 各自分成k个序列,每个序列具有n个元素。例如, 可被分为k个序列: 同理, 也可被分为k个序列: 然后,在上述的2k个序列中,使得每两个下标相同的序列形成一个序列组,因此可得k个序列组,即可将 和 组成一个序列组;将 和 组成一个序列组;...;将 和 组成一个序列组。
当k、n取其他值时,可按照上述的方法以此类推得到k个序列组。
在分组完成后,将上述的k个序列组分别代入(n,l,m)卷积码的网格图中,根据网格图中某个节点的各个引入分支上的输出,计算当前译码时刻的节点各个引入分支的分支度量BranchMetrict(pi,p)。其中,t为当前译码时刻;p为当前译码时刻的一个当前状态,或者为网格图中当前译码时刻的一个节点,可称为当前节点;pi为当前状态的前一级状态,或者为网格图中与当前节点有连线的上一译码时刻的一个节点,其中i=0,1,...,n-1。
根据上述分组后的序列组,可分别计算分支度量BranchMetrict(pi,p)。例如,对应于序列组 当网格图中的从节点pi到节点p的分支上的输出码字为x0x1...xn-1时(xi的值为0或1,i=0,1,...,n-1),则有:
对于其他的序列组,分支度量的计算方法可依此类推。
以下,将以(2,1,2)卷积码为例对本步骤的具体实现方式进行示例性的说明。图4为本发明实施例中(2,1,2)卷积码的网格图示意图。如图4所示,当使用(2,1,2)卷积码,且k=1时,对步骤303中的两个序列 和 进行分组后,只得到一个序列组: 此时,如果当前节点的某一个分支上的输出码字为00时,则有 如果当前节点的某一个分支上的输出码字为01时,则有 如果当前节点的某一个分支上的输出码字为10时,则有 如果当前节点的某一个分支上的输出码字为11时,则有
步骤305,计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理后,获得当前节点的留选分支组。
当编码所使用的为(k+1,k,m)卷积码时,网格图中的各个节点需要通过对状态度量的计算来得到本节点的留选路径。由于(k+1,k,m)卷积码的网格图中的各个节点有2k个引入分支,所以状态度量的计算复杂度较大。
而在本实施例中,可利用上述的序列组来降低上述状态度量的计算复杂度。以(k+1,k,m)卷积码的网格图中的某个节点(称之为当前节点)为例,(设该(k+1,k,m)卷积码由(n,l,m)卷积码删余而成),具体的方法为:
1)首先计算该当前节点所对应的(n,l,m)码的网格图中各序列组中各个节点的状态度量。
在本步骤中,可将对当前节点的状态度量的计算,分解为对该当前节点所对应的(n,l,m)码网格图中各节点的状态度量的计算。由于有k个序列组,因此所述的(n,l,m)码网格图具有k级,共有(k+1)列节点。
为了叙述的简便,我们将以k=3,n=2,m=2为例,对本步骤进行示例性说明,而当k、n和m取其他值时,也可按照相同的方法计算网格图中各序列组中各个节点的状态度量,在此不再赘述。
由于k=3,n=2,m=2,所以(n,l,m)码为(2,1,2)码。图5为本发明实施例中使用(2,1,2)码计算状态度量时的网格图示意图。如图5所示,由于k=3,所以此时的网格图具有3级。在图5所示的网格图中,每一列代表一个译码时刻,同一列中的点代表同一译码时刻的节点。最左边的一列为初时译码时刻,该译码时刻的各节点的状态度量为预先设置的初始值,不需要进行计算;而对于第二、三、四列中的节点,则可顺序计算每个节点p的状态度量StateMetrict(p),其中,p=0,1,...,2m-1。上述的顺序即为:先计算第二列中各个节点的状态度量,然后再计算第三列中各个节点的状态度量,最后计算第四列中各个节点的状态度量。而节点的状态度量的计算公式为:
其中,min表示取最小值的操作,pi(i=0或1)表示当前节点的2个前级节点p0和p1,StateMetrict-1(pi)表示上述2个前级节点的状态度量, BranchMetrict(pi,p)表示从前级节点pi到当前节点p的分支的分支度量。
对于节点p来说,当通过上述公式(3)得到上述的StateMetrict(p)时,将取得的StateMetrict(p)所对应的那条分支作为留选分支,并存储该分支所对应的输出码字以及前级节点的状态值。
例如,以图5所示的第二列的第一个节点a2为例,对上述计算过程进行示例性说明。如图5所示,可设图5中第一列的各节点的状态度量均为0,而第二列的第一个节点有2个前级节点:a1和c1,其中从a1到a2的分支上的输出为00,从c1到a2的分支上的输出为11,根据步骤304可得,上述两个分支所对应的分支度量分别为: 和 因此,当 时,则节点a2的状态度量为: 并将从c1到a2的分支作为留选分支,并存储该分支所对应的输出码字11,以及节点c1的状态值10;当 时,则节点a2的状态度量为: 并将从a1到a2的分支作为留选分支,并存储该分支所对应的输出码字00,以及节点c1的状态值00。
同理,可继续使用上述方法计算各列中各节点的状态度量。
2)根据所得到的各节点的状态度量,进行回溯处理,获得当前节点的留选分支组以及该留选分支组所对应的前级节点的状态值。
当各序列组中所有节点的状态度量都计算完后,还需要进行回溯处理从而得到所需的当前节点的留选分支组。仍以图5为例,在本步骤中,将从图5中的最后一列(即最后一个序列组)的各个节点开始,沿着各节点所选取的留选分支,回溯k次,回溯到第一列中的某个节点X,从而可得到这k条留选分支所对应的编码序列(该编码序列有nk个比特)以及节点X的状态值。例如,假设从图5中第4列的第1个节点a4开始回溯,并假设a4的留选分支为从c3到a4;c3在的留选分支为从d2到c3;d2的留选分支为从b1到d2;则这3条留选分支组成留选分支组,所对应的编码序列为:010111。
然后,对上述的编码序列进行删余操作后,可得到删余后的(k+1)个编 码后比特;可根据该(k+1)个编码后比特查询步骤302中的子集译码结果,从而得到上述(k+1)个编码后比特所对应的未编码比特,并将上述节点X的状态值作为该留选分支组所对应的前级节点的状态值。
步骤306,回溯与译码输出。
在本步骤中,当完成上述节点的状态度量的计算后,从预先设定的终结状态点出发,沿着各级节点所选择的留选路径进行回溯,直到回到网格图中第一级中的某个节点,从而得到与回溯时所经过的留选路径相对应的编码比特与未编码比特序列,输出译码比特序列。本步骤中为了译码所进行的回溯与译码输出过程,可使用现有技术中常用的回溯与译码输出过程,因此,在此不再赘述。
在上述的步骤305中计算每个节点的状态度量时,只需进行2k次加法和k次比较;而在现有技术中,对每个节点的状态度量进行计算时,需要进行2k次加法和2k-1次比较,因此,使用本方法,可大大减少计算次数,降低硬件实现的复杂度。
实施例二
图6为本发明实施例二中TCM码的译码方法的流程图。如图6所示,本发明实施例二中TCM码的译码方法包括如下所述的步骤:
步骤601,接收端对所接收的信号进行子集译码。
在本步骤中,可使用与实施例一的步骤301中相同的方法对所接收的信号进行子集译码,得到子集译码结果。
步骤602,根据子集译码结果中各编码后比特的值,得到与各编码后比特的值相对应的最小的平方欧氏距离,根据得到的所有最小的平方欧氏距离得到一个似然比序列。
在本步骤中,首先使用与实施例一的步骤302中相同的方法得到各编码后比特所对应的最小的平方欧氏距离 和 (i=0,1,...,k),分别计算对数似然比 (或者, ),并将所有得到的对数似然比组成 一个似然比序列:LLR0LLR1...LLRk。
步骤603,对似然比序列进行恢复删余操作。
具体来说,就是对上述似然比序列使用与实施例一的步骤303中相同的恢复删余操作,得到一个长度为nk的序列:LLR′0LLR′1...LLR′nk-1。
步骤604,将恢复删余操作后的序列分成k个序列组,并根据每个序列组分别计算分支度量。
具体来说,就是使用与实施例一的步骤304中相同的方法,将上述的长度为nk的序列LLR′0LLR′1...LLR′nk-1分成k个序列组,每个序列组具有n个元素,例如:(LLR′0LLR′1...LLR′n-1),(LLR′nLLR′n+1...LLR′2n-1),...,(LLR′n(k-1)LLR′n(k-1)+1...LLR′nk-1);然后将上述k个序列组代入(n,l,m)卷积码的网格图中,根据网格图中某个节点的各个引入分支上的输出,计算当前译码时刻的该节点的各个引入分支的分支度量BranchMetrict(pi,p)。例如,对应于序列组(LLR′0LLR′1...LLR′n-1)当对数似然比 且网格图中某个分支上的输出为x0x1...xn-1时(xi的值为0或1,i=0,1,...,n-1),该分支所对应的分支度量为:
对于其他的序列组,分支度量的计算方法可依此类推。特别的,当使用(2,1,2)卷积码,且k=1时,只得一个序列LLR′0LLR′1,此时,在使用公式(4)的情况下,如果当前节点的某一个分支上的输出为00时,则有BranchMetrict(pi,p)=LLR′0+LLR′1;如果当前节点的某一个分支上的输出为01时,则有BranchMetrict(pi,p)=LLR′0-LLR′1;如果当前节点的某一个分支上的输出为10时,则有BranchMetrict(pi,p)=-LLR′0+LLR′1;如果当前节点的某一个分支上的输出为11时,则有BranchMetrict(pi,p)=-LLR′0-LLR′1。
步骤605,计算当前节点所对应的各序列组中各个节点的状态度量,进 行回溯处理后,获得当前节点的留选分支组。
在该步骤中,使用与实施例一的步骤305中相同的方法计算各节点的状态度量,从而获得当前节点的留选分支组。
步骤606,回溯与译码输出。
在本步骤中,当完成上述节点的状态度量的计算后,从预先设定的终结状态点出发,沿着各级节点所选择的留选路径进行回溯,直到回到网格图中第一级中的某个节点,从而得到与回溯时所经过的留选路径相对应的编码比特与未编码比特序列,输出译码比特序列。本步骤中为了译码所进行的回溯与译码输出过程,可使用现有技术中常用的回溯与译码输出过程,因此,在此不再赘述。
图7为本发明实施例中TCM码的译码装置的示意图。如图7所示,本发明实施例中TCM码的译码装置包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块。
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所获取的所有最小平方欧氏距离组成两个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
图8为本发明实施例中另一种TCM码的译码装置的示意图。如图8所示,本发明实施例中另一种TCM码的译码装置包括:似然比序列形成模块、恢复 删余模块、分组计算模块和留选分支模块。
所述似然比序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据所获取的所有最小平方欧氏距离得到一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
在本发明的实施例中,还提供了一种移动终端,该移动终端包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所获取的所有最小平方欧氏距离组成两个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留 选分支组。
在本发明的实施例中,还提供了一种移动终端,该移动终端包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据所获取的所有最小平方欧氏距离得到一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
在本发明的实施例中,还提供了一种基站,该基站包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所获取的所有最小平方欧氏距离组成两个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分 支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
在本发明的实施例中,还提供了一种基站,该基站包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据所获取的所有最小平方欧氏距离得到一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
通过使用上述的译码方法和装置,可使得在每一个译码时刻,对于每一个节点,只需进行2次加法运算和1次比较运算,因此加法运算的实现复杂度是使用现有技术中的译码方法时的1/2k-1,而比较运算的实现复杂度是使用现有技术中的译码方法时的1/(2k-1)。因此,使用本发明实施例中的译码方法和装置,可大大减少译码过程中的运算量,节约了计算资源,同时也大大降低了硬件实现的复杂度,节约了实现成本。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等, 均应包含在本发明的保护范围之内。
Claims (18)
1.一种网格编码调制码的译码方法,其特征在于,该译码方法包括:
对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成一个序列;将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列;
对所述两个序列进行恢复删余操作,获得两个恢复删余操作后的序列;
将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;
根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,获得当前节点的留选分支组;
根据所述当前节点的留选分支组进行译码操作。
2.根据权利要求1所述的方法,其特征在于,所述根据每个序列组分别计算分支度量包括:
根据所述的序列组及卷积码网格图中节点的各个引入分支上的输出码字,计算所述节点的各引入分支的分支度量。
3.根据权利要求1所述的方法,其特征在于,所述根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量包括:
根据各序列组中各个节点的前级节点的状态度量以及与所述前级节点相对应的引入分支的分支度量,计算各序列组中各个节点的状态度量;各个节点根据状态度量的计算选择留选分支。
4.根据权利要求3所述的方法,其特征在于,所述进行回溯处理,获得当前节点的留选分支组包括:
最后一个序列组的节点根据前级节点的留选分支,回溯到第一个序列组的 节点;根据回溯所经过的留选分支得到当前节点的留选分支组。
5.根据权利要求4所述的方法,其特征在于,所述根据回溯所经过的留选分支得到当前节点的留选分支组包括:
对留选分支组对应的输出码字序列进行删余操作获得编码后比特。
6.根据权利要求1所述的方法,其特征在于,所述获得当前节点的留选分支组之后还包括:
获得所述当前节点的留选分支组所对应的前级节点的状态值。
7.一种网格编码调制码的译码方法,其特征在于,该译码方法包括:
对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差,按照各编码后比特的排列顺序组成一个似然比序列;
对所述似然比序列进行恢复删余操作,得到恢复删余操作后的似然比序列;
将所述恢复删余操作后的似然比序列分成至少一个序列组,并根据每个序列组分别计算分支度量;
根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,获得当前节点的留选分支;
根据所述当前节点的留选分支组进行译码操作。
8.根据权利要求7所述的方法,其特征在于,所述根据每个序列组分别计算分支度量包括:
根据所述的序列组及卷积码网格图中节点的各个引入分支上的输出码字,计算所述节点的各引入分支的分支度量。
9.根据权利要求7所述的方法,其特征在于,所述根据所述分支度量计算当前节点所对应的各序列组中各个节点的状态度量包括:
根据各序列组中各个节点的前级节点的状态度量以及与所述前级节点相对应的引入分支的分支度量,计算各序列组中各个节点的状态度量;各个节点根 据状态度量选择留选分支。
10.根据权利要求9所述的方法,其特征在于,所述进行回溯处理,获得当前节点的留选分支组包括:
最后一个序列组的节点根据前级节点的留选分支,回溯到第一个序列组的节点;根据回溯所经过的留选分支得到当前节点的留选分支组。
11.根据权利要求10所述的方法,其特征在于,所述根据回溯所经过的留选分支得到当前节点的留选分支组包括:
对留选分支组对应的输出码字序列进行删余操作获得编码后比特。
12.根据权利要求7所述的方法,其特征在于,所述获得当前节点的留选分支组之后还包括:
获得所述当前节点的留选分支组所对应的前级节点的状态值。
13.一种网格编码调制码的译码装置,其特征在于,该译码装置包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成一个序列;将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留 选分支组。
14.一种网格编码调制码的译码装置,其特征在于,该译码装置包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差,按照各编码后比特的排列顺序组成一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
15.一种移动终端,其特征在于,该移动终端包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成一个序列;将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
16.一种移动终端,其特征在于,该移动终端包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差,按照各编码后比特的排列顺序组成一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
17.一种基站,其特征在于,该基站包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;将所有与各编码后比特的值为0时相对应的最小平方欧氏距离按照各编码后比特的排 列顺序组成一个序列;将所有与各编码后比特的值为1时相对应的最小平方欧氏距离按照各编码后比特的排列顺序组成另一个序列;将获得的两个序列发送给恢复删余模块;
所述恢复删余模块,用于对所述两个序列进行恢复删余操作,将获得的两个恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述两个恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
18.一种基站,其特征在于,该基站包括:序列形成模块、恢复删余模块、分组计算模块和留选分支模块;
所述序列形成模块,用于对经过子集译码后的每一个编码后比特,获取该编码后比特的值为0时所对应的子集译码结果中的最小平方欧氏距离,获取该编码后比特的值为1时所对应的子集译码结果中的最小平方欧氏距离;根据各编码后比特的值为0或1时相对应的最小平方欧氏距离的差,按照各编码后比特的排列顺序组成一个似然比序列;将获得的似然比序列发送给恢复删余模块;
所述恢复删余模块,用于对所述似然比序列进行恢复删余操作,将获得的恢复删余操作后的序列发送给分组计算模块;
所述分组计算模块,用于将所述恢复删余操作后的序列分成至少一个序列组,并根据每个序列组分别计算分支度量;将所述分支度量发送给留选分支模块;
所述留选分支模块,用于根据所接收到的分支度量计算当前节点所对应的各序列组中各个节点的状态度量,进行回溯处理,输出所获得的当前节点的留选分支组。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100944953A CN101262306B (zh) | 2008-04-30 | 2008-04-30 | 一种网格编码调制码的译码方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100944953A CN101262306B (zh) | 2008-04-30 | 2008-04-30 | 一种网格编码调制码的译码方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101262306A CN101262306A (zh) | 2008-09-10 |
CN101262306B true CN101262306B (zh) | 2010-12-15 |
Family
ID=39962547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100944953A Expired - Fee Related CN101262306B (zh) | 2008-04-30 | 2008-04-30 | 一种网格编码调制码的译码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101262306B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105743575A (zh) * | 2016-01-25 | 2016-07-06 | 中国人民解放军信息工程大学 | 一种信号处理方法及装置 |
CN111541456B (zh) * | 2020-05-18 | 2023-07-18 | 深圳市埃伯瑞科技有限公司 | 一种连续变量分布的软网格编码方法及其解码方法 |
CN113824452B (zh) * | 2021-11-23 | 2022-04-12 | 南京创芯慧联技术有限公司 | 基于网格图的译码方法、分量译码器和信道译码器 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1237285A2 (en) * | 2001-02-28 | 2002-09-04 | Broadcom Corporation | Trellis coded modulation tails |
CN1518256A (zh) * | 2003-01-13 | 2004-08-04 | 华为技术有限公司 | 一种wcdma系统中用于多用户接收装置的网格编码调制方法 |
CN101123439A (zh) * | 2007-07-10 | 2008-02-13 | 华为技术有限公司 | 一种网格编码调制码的编码调制、译码方法及装置 |
-
2008
- 2008-04-30 CN CN2008100944953A patent/CN101262306B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1237285A2 (en) * | 2001-02-28 | 2002-09-04 | Broadcom Corporation | Trellis coded modulation tails |
CN1518256A (zh) * | 2003-01-13 | 2004-08-04 | 华为技术有限公司 | 一种wcdma系统中用于多用户接收装置的网格编码调制方法 |
CN101123439A (zh) * | 2007-07-10 | 2008-02-13 | 华为技术有限公司 | 一种网格编码调制码的编码调制、译码方法及装置 |
Non-Patent Citations (4)
Title |
---|
Kumar.Structured Lattice Space-Time Trellis Coded Modulation.Information Theory.2007,1931-1935. * |
牛忠霞.TCM信号译码的简化算法.无线通信技术.2000, |
肖飞 |
肖飞;牛忠霞.TCM信号译码的简化算法.无线通信技术.2000, * |
Also Published As
Publication number | Publication date |
---|---|
CN101262306A (zh) | 2008-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5408502A (en) | Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes | |
CN101123439A (zh) | 一种网格编码调制码的编码调制、译码方法及装置 | |
CN101247203B (zh) | 检出收缩卷积码中收缩位置的装置和方法 | |
CN103414540A (zh) | 一种基于Polar码的退化窃听信道速率兼容方法 | |
CN101069355B (zh) | 压缩删截码型生成方法和设备及信道编/解码方法和设备 | |
CN102694625A (zh) | 一种循环冗余校验辅助的极化码译码方法 | |
US20080063104A1 (en) | Search efficient mimo trellis decoder | |
CN103069728A (zh) | 用于在通信网络中进行中继的方法和装置 | |
CN103731239A (zh) | 一种适用于向量处理器的通用crc并行计算部件及方法 | |
CN108282265A (zh) | 纠错编码方法、装置、设备及计算机可读存储介质 | |
CN101262306B (zh) | 一种网格编码调制码的译码方法及装置 | |
CN101369817B (zh) | 咬尾卷积码的译码方法和装置 | |
CN101094031A (zh) | 一种数据传输方法及装置 | |
CN111106838B (zh) | 一种通信同步方法、装置及系统 | |
CN102647202B (zh) | 一种基于mdfh的数据传输方法及其系统 | |
Talari et al. | Efficient symbol sorting for high intermediate recovery rate of LT codes | |
CN110166386A (zh) | 一种基于递归混沌码的水声通信均衡译码方法 | |
CN101645753A (zh) | 一种无速率码的编译码方法 | |
CN111030704B (zh) | 一种基于极化码的免同步通信方法、装置及系统 | |
KR100572350B1 (ko) | 다중 송수신 통신 시스템에서 대상 메시지를 기하학적으로균일한 시공간 격자상 부호로 부호화하는 방법 | |
CN103401826B (zh) | 基于ook调制的多载波跳频通信的软判决方法 | |
CN102655589B (zh) | 基于变长码与算术码的联合信源信道解码方法 | |
CN102130757B (zh) | 交织重传装置及方法 | |
CN101540650A (zh) | 发送、处理数据的方法、通信系统及通信设备 | |
US7796701B2 (en) | Digital decoder for a digital wireless transmission system using a space-time linear code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101215 |