CN104935411A - 一种基于分集的无速率码联合度数动态译码方法 - Google Patents

一种基于分集的无速率码联合度数动态译码方法 Download PDF

Info

Publication number
CN104935411A
CN104935411A CN201510345397.2A CN201510345397A CN104935411A CN 104935411 A CN104935411 A CN 104935411A CN 201510345397 A CN201510345397 A CN 201510345397A CN 104935411 A CN104935411 A CN 104935411A
Authority
CN
China
Prior art keywords
node
degrees
sigma
signal space
decoding
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.)
Granted
Application number
CN201510345397.2A
Other languages
English (en)
Other versions
CN104935411B (zh
Inventor
张朝阳
付攀玉
杨潇翔
张婧
彭朱伟
张昱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201510345397.2A priority Critical patent/CN104935411B/zh
Publication of CN104935411A publication Critical patent/CN104935411A/zh
Application granted granted Critical
Publication of CN104935411B publication Critical patent/CN104935411B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013Rate matching, e.g. puncturing or repetition of code symbols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0038Blind format detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种基于分集的无速率码联合度数动态译码方法,具体为:发送端基于信号空间分集,逐层增大信号空间相邻星座点欧式距离,联合度数编码调制,对欧氏距离大的信号空间子层调制度数大的编码比特;接收端采用串行分层动态译码规划,优先迭代欧氏距离大的信号空间子层,子层内部优先迭代编码度数大的校验节点,即遵循欧氏距离-编码度数大者优先迭代原则。本发明发送端通过信号空间分集和联合编码调制,接收端联合度数动态译码规划,在不牺牲系统带宽的基础上,能够以低复杂度提高无速率码的译码性能,降低误码率,提高通信质量。

Description

一种基于分集的无速率码联合度数动态译码方法
技术领域
本发明涉及无线通信信道编码领域,具体涉及一种基于分集的无速率码联合度数动态译码方法。
背景技术
无线通信利用电磁波承载信号,在自由空间中传播信息,可以摆脱地形的限制,不受传输线缆的束缚,具有极佳的机动性。与此同时,如何对传输的数据信息进行差错控制,对抗噪声干扰以及实现准确的数据重现成为无线通信的一个重要问题。具备纠错能力的信道编码技术即是解决此问题的关键。在信道编码过程中,编码的主要运用是对传输的数据信息提供保护,通过对数据信息增加一定数量受到控制的冗余位,以有效地对抗信道的噪声和干扰,使得传输的数据信息所产生的差错可以被接收机检测和纠正,通过译码从接收信号中最大限度地恢复出原始数据信息。信道编码技术始于1948年Shannon在贝尔技术期刊上发表的“数字通信理论”一文,香农提出了著名的信道编码定理。之后,多种类型的纠错编码方法相继问世,包括:汉明码、循环码、BCH码、RS码、卷积码、Turbo码和低密度奇偶校验码(LDPC)码等。
以上的纠错编码方法可以统称为码率固定的前向纠错编码。在前向纠错编码的设计中,通常需要位于发送端的编码器预先根据估计得到信道状态信息,设计一个合适且固定的码率R来进行编码。然而固定码率编码技术存在两个问题:(1)发送端无法自适应无线通信环境的复杂性和变化性,固定码率有可能无法保证数据的可靠传输,另一方面,也有可能造成传输效率浪费;(2)与之应运而生的差错控制技术,通过引入一条特殊的反馈信道,当传输的数据丢失时,由接收端向发送端反馈重传请求;当收发两端距离较远时,反馈信号的传输时延不可避免,如果参与的通信用户数目较多,还会引起网络阻塞。
无速率码是一种能够自适应信道状态变化,具有良好的编码增益同时又能够有效减少反馈信息量的信道编码技术。相对于现有固定码率的编码方法,无速率码特指在编码端无固定码率的编码。无速率码是一种无速率约束码,它具有三个重要的属性:(1)无速率码的流属性:发送端可以源源不断地输出编码包,形成一个可以无限延续的编码包流,而没有任何速率约束;(2)自适应链路适配:编码的码率不需要在数据传输前固定,编码包是源源不断地产生的,实际传输的码率取决于接收端译码成功所需要的编码包个数,能自适应信道状态的变化;(3)桶积水效应:接收端收集编码包,收集到数量足够多的编码包后即能成功恢复出原始数据。
由于无速率码具有以上优良的特性,因而在无线通信编码领域得到广泛运用。如何提高无速率码迭代译码可靠性成为提高编码性能的一个研究热点。目前已有较多基于LDPC码的动态译码规划的研究成果,其动态调度策略基本采用最大残余迭代优先策略,由于其算法的局限性,会带来贪婪群现象和静默变量节点问题。基于这第一种现象,有学者提出了限定残余置信传递策略,以制约饥饿元素和贪婪群组。针对第二个现象,采用静默节点释放的残余置信传递调度策略,以保证所有变量节点都以相同的概率将自身的LLR信息传递到迭代过程中去。由于无速率码和LDPC码具有极大的相似性,我们可以将LDPC的动态译码策略移植到无速率码的编译码技术中。但是,基于最大残余迭代优先策略需要在每一轮迭代过程中计算每个变量节点的残余置信度,以及接收概率,考虑无速率码的自适应以及Tanner图庞大等特征,直接采用基于最大残余迭代优先策略会带来极其庞大的计算量,译码时延高。因而我们需要寻求适合无速率码的独特的动态译码规划或者调度策略。
目前,有学者提出了接收端采用无速率译码自适应机制,采用标准信号空间星座点映射的16QAM或64QAM,首先计算来自信道的LLR信息,接收端根据误码率要求设计判决区间,当变量节点来自信道LLR信息低于阈值时,则丢掉信息(Discarded)。即仅采用置信度高的信道LLR信息参与迭代译码过程,丢弃置信度低的变量节点信息。由于译码忽略了部分信道信息,因而迭代译码性能不可能达到最佳状态。
发明内容
本发明的目的是克服现有无速率码迭代译码技术简单洪流迭代(并行迭代)或者串行迭代的缺陷,提供一种基于分集的无速率码联合度数动态译码方法。该方法在信号空间分集的基础上,联合度数对无速率码的BP迭代译码进行动态译码规划,在不牺牲带宽的基础上,以低复杂度提高无速率码迭代译码收敛速度,降低误码率,提高通信性能。
本发明的目的是通过以下技术方案来实现的:一种基于分集的无速率码联合度数动态译码方法,发送端提供一无速率编码方式获得的传输码;将信号空间分集确定多层信号空间子层,逐层增大信号空间子层内的相邻星座点的欧式距离;以及根据联合度数编码调制方法对所述传输码进行调制,欧氏距离由大到小的信号空间子层分别对应调制所述传输码中度数由大到小的编码比特;接收端接收调制后的传输码,根据串行分层动态译码规划方法解调所述传输码,优先迭代欧氏距离较大的信号空间子层、且信号空间子层内部优先迭代编码度数较大的校验节点以解析所述传输码。具体包括以下步骤:
(1)发送端对原始消息比特流{b0,b1…,bL,…}进行无速率编码,得到待调制的传输码的编码比特流{m0,m1…,mL,…},并获取编码器无速率码的Tanner图度数分布信息D;
(2)将M维调制信号空间分集形成多层信号空间子层,逐层增大信号空间子层相邻星座点欧式距离用符号S0,S1,S2,……,表示信号空间分集信号比特集合;
(3)根据联合度数编码调制方法调制编码比特流{m0,m1…,mL,…},欧氏距离较大的信号空间子层调制度数较大的编码比特,欧氏距离较小的信号空间子层调制度数较小的编码比特,经过调制后得到调制符号序列{x0,x1…,xL,…};联合度数编码调制方法如下:
maxD(S0)≤minD(S1),
maxD(S1)≤minD(S2),
max D ( S l o g 2 ( M ) - 2 ) ≤ min D ( S l o g 2 ( M ) - 1 )
其中,S0,S1,S2,……,表示信号空间子层信号比特集合;D(Si)表示信号空间子层Si的调制编码比特的度数;
(4)将调制符号序列{x0,x1…,xL,…}进行上变频得到发送信号序列t(n),并将其发送到信道中;
(5)经历AWGN加性白高斯信道,接收端接收到消息序列r(n),经过下变频得到基带数字信号消息序列{y0,y1…,yL,…},根据Tanner图,对基带数字信号消息序列{y0,y1…,yL,…}进行联合度数的串行分层动态译码,恢复出发送端的消息比特流。
进一步地,所述步骤5中,所述联合度数的串行分层动态译码具体为:
A)初始化Tanner图中所有连接边的LLR(对数似然信息)信息;
Qv,c=0,Rc,v=0
其中,Qv,c和Rc,v分别表示Tanner图中所有连接边在变量节点到校验节点方向的LLR信息集合和校验节点到变量节点方向的LLR信息集合;
B)计算所有变量节点来自信道的LLR信息Lch,计算公式如下:
L c h ( i ) = 0 , 1 ≤ i ≤ n l o g { p ( x = - 1 | y ) p ( x = + 1 | y ) } , n + 1 ≤ i ≤ n + N
推导得到变量节点xi来自信道的LLR信息LLRxi,计算公式如下:
L L R x i = ln { Σ A ∈ { x i = 0 : a } Pr { y | a = A } Σ B ∈ { x i = 1 : a } Pr { y | a = B } } = ln { Σ A ∈ { x i = 0 : a } 1 2 πσ 2 exp ( - ( y - A ) 2 2 σ 2 ) Σ B ∈ { x i = 1 : a } 1 2 πσ 2 exp ( - ( y - B ) 2 2 σ 2 ) } = ln { Σ A ∈ { x i = 0 : a } exp ( - ( y - A ) 2 2 σ 2 ) Σ B ∈ { x i = 1 : a } exp ( - ( y - B ) 2 2 σ 2 ) }
其中,n和N分别是LDPC码和LT码的变量节点数目,{xi=0:a}表示调制比特xi=0时所对应的星座点a的集合,{xi=1:a}表示调制比特xi=1时所对应的星座点a的集合,y是待译码的基带数字信号,σ2是噪声方差;
C)BP译码迭代次数Iter从1到最大迭代次数IterMax,优先迭代欧氏距离大的信号空间子层,即按照信号空间子层……,S2,S1,S0的顺序依次迭代;信号空间子层内部优先迭代编码度数大的校验节点;按上述顺序依次迭代更新变量节点到校验节点的LLR信息Qv,c,变量节点vi到校验节点cj的连接边的LLR信息计算公式如下:
q v i , c j = L c h ( i ) + Σ c j ′ ∈ N ( v i ) \ c j r c j ′ v i
其中,Ν(vi)\cj表示除去校验节点cj自身的连接到变量节点vi的所有校验节点,为校验节点cj到变量节点vi的连接边的LLR信息,
D)按照步骤C)描述的迭代顺序依次迭代更新校验节点到变量节点的LLR信息Rc,v,校验节点cj到变量节点vi的连接边的LLR信息计算公式如下:
tanh ( r c j v i 2 ) = Π i ′ ∈ N ( c j ) \ v i tanh ( 1 2 q v i ′ c j )
其中,Ν(cj)\vi表示除去变量节点vi自身的连接到校验节点cj的所有变量节点;其中,双曲线函数tanh(x)的具体表达式为:
tanh ( x ) = ( e x - e - x ) ( e x + e - x ) = e 2 x - 1 e 2 x + 1 ;
E)若迭代次数Iter小于等于最大迭代次数IterMax,则进入步骤C),若迭代次数Iter大于最大迭代次数IterMax,则进入步骤F);
F)计算所有变量节点的判决LLR信息,变量节点vi公式如下:
L ( v i ) = L c h ( i ) + Σ c j ∈ N ( v i ) r c j v i
其中,L(vi)为变量节点vi的判决LLR信息;
G)根据各变量节点的判决LLR信息L(v)进行判决,从而解析获得发送端发送的传输码的消息比特流
b ^ i = 0 , L ( v i ) &GreaterEqual; 0 1 , L ( v i ) < 0
其中,是第i号译码符号。
进一步地,所述M维调制信号空间为M-PSK或MQAM或MASK空间。
计算复杂度方面,本发明基于信号空间星座点分集,逐层增加相邻星座点的欧式距离,联合度数编码调制,欧氏距离大的信号空间子层调制度数大的编码比特;设编码比特长度,即发送信号数据块大小为Ω,则发送端只需要根据编码码字的度数进行联合调制映射,复杂度为O(Ω);接收端进行联合度数动态译码规划方法,而动态调度译码不会带来额外的译码复杂度开销。可见本发明方法的复杂度低。
本发明适用于信道变化复杂、高速移动环境下的宽带传输无线通信系统。在复杂的通信信道条件下,发送端编码器难以根据信道状态信息设置固定码率编码。码率太高,导致接收端译码器无法成功译码,可靠性低;码率过低,造成通信资源浪费,效率低;无速率码具有流属性,能源源不断发送编码比特,实现信道链路自适应匹配,能在保证通信可靠性的前提下提高通信效率。其次,采用基于联合度数分集的无速率码动态译码方法可以大幅度的提高无速率码的译码性能。
本发明的有益效果是:本发明通过信号空间分集,联合无速率码的度数联合编码调制映射,接收端采用动态译码规划,能够大幅度降低译码收敛的误码平台,更好地利用信道LLR信息,降低无速率码误码率,提高通信质量。
附图说明
图1是信号空间分集示意图;
图2是无速率码编码示意图;
图3是无速率码译码Tanner图;
图4是误比特率-迭代次数变化曲线;
图5是误比特率-信噪比变化曲线。
具体实施方式
下面结合附图和具体实施例对本发明作进一步详细说明。
本发明一种基于分集的无速率码联合度数动态译码方法,具体实施步骤如下:
(1)对原始消息比特流{b0,b1…,b400,…}进行无速率编码,得到待调制的传输码编码比特流{m0,m1…,m720},并获取编码器无速率码的Tanner图度数分布信息D,如图2所示;
(2)对64-QAM维调制信号空间,采用I路、Q路独立分集,等价于两路8-APK两路逐层增大信号空间相邻星座点欧式距离d0<d1<d2,用符号S0,S1,S2表示信号空间分集信号比特集合,如图1所示;
(3)调制编码比特流{m0,m1…,m720},根据度数分布信息D,采用联合度数编码调制,欧氏距离大的信号空间子层调制度数大的编码比特,即
maxD(S0)≤minD(S1)
maxD(S1)≤minD(S2)
其中,D(Si)表示信号空间分集子层Si的调制编码比特的度数,经过64-QAM数字得到调制符号序列{x0,x1…,x120};
(4)发送端经过上变频,得到发送信号序列t(n),并发送到信道中,经历AWGN加性白高斯信道,接收端接收到消息序列r(n),经过下变频得到基带数字信号消息序列{y0,y1…,y120};
(5)接收端根据Tanner图,如图3所示,对无速率码接收编码码字序列{y0,y1…,y120}进行联合度数的串行动态迭代译码,具体译码算法如下:
A)初始化所有边的LLR信息,
Qv,c=0,Rc,v=0
其中,Qv,c和Rc,v分别表示Tanner图中所有连接边在变量节点到校验节点方向的LLR信息集合与校验节点到变量节点方向的LLR信息集合;
B)计算所有变量节点来自信道的LLR信息Lch(i),计算公式如下
L c h ( i ) = 0 , 1 &le; i &le; 425 l o g { p ( x = - 1 | y ) p ( x = + 1 | y ) } , 426 &le; i &le; 1145
推导得到变量节点xi来自信道的LLR信息LLRxi具体计算公式为:
L L R x i = ln { &Sigma; A &Element; { x i = 0 : a } Pr { y | a = A } &Sigma; B &Element; { x i = 1 : a } Pr { y | a = B } } = ln { &Sigma; A &Element; { x i = 0 : a } 1 2 &pi;&sigma; 2 exp ( - ( y - A ) 2 2 &sigma; 2 ) &Sigma; B &Element; { x i = 1 : a } 1 2 &pi;&sigma; 2 exp ( - ( y - B ) 2 2 &sigma; 2 ) } = ln { &Sigma; A &Element; { x i = 0 : a } exp ( - ( y - A ) 2 2 &sigma; 2 ) &Sigma; B &Element; { x i = 1 : a } exp ( - ( y - B ) 2 2 &sigma; 2 ) }
其中,n=425和N=720分别是LDPC码和LT码的变量节点数目,{xi=0:a}表示调制比特xi=0时所对应的星座点a的集合,{xi=1:a}表示调制比特xi=1时所对应的星座点a的集合,y是待译码的基带数字信号,σ2是噪声方差;
C)BP译码迭代次数Iter从1到最大迭代次数IterMax=30,优先迭代欧氏距离大的信号空间子层,即按照信号空间子层S2,S1,S0的顺序依次迭代;信号空间子层内部优先迭代编码度数大的校验节点;按上述顺序依次迭代更新变量节点到校验节点的LLR信息Qv,c,变量节点vi到校验节点cj的连接边的LLR信息计算公式如下:
q v i , c j = L c h ( i ) + &Sigma; c j &prime; &Element; N ( v i ) \ c j r c j &prime; v i
其中,Ν(vi)\cj表示除去校验节点cj自身的连接到变量节点vi的所有校验节点,为校验节点cj到变量节点vi的连接边的LLR信息,
D)按照步骤C)描述的迭代顺序依次迭代更新校验节点到变量节点的LLR信息Rc,v,校验节点cj到变量节点vi的连接边的LLR信息计算公式如下:
tanh ( r c j v i 2 ) = &Pi; i &prime; &Element; N ( c j ) \ v i tanh ( 1 2 q v i &prime; c j )
其中,Ν(cj)\vi表示除去变量节点vi自身的连接到校验节点cj的所有变量节点;其中,双曲线函数tanh(x)的具体表达式为:
tanh ( x ) = ( e x - e - x ) ( e x + e - x ) = e 2 x - 1 e 2 x + 1 ;
E)若迭代次数Iter小于等于IterMax=30,则进入步骤C),若迭代次数Iter大于IterMax,则进入步骤F);
F)计算所有变量节点的判决LLR信息,变量节点vi计算公式如下:
L ( v i ) = L c h ( i ) + &Sigma; c j &Element; N ( v i ) r c j v i ,
其中,L(vi)为变量节点vi的LLR信息;
G)根据变量节点的判决LLR信息L(v)进行译码判决,判决公式如下:
b ^ i = 0 , L ( v i ) &GreaterEqual; 0 1 , L ( v i ) < 0
其中,是第i号译码符号;
(6)判决后得到发送消息比特流
由于采用信号空间分集,逐层增加相邻星座点的欧式距离,如图1所示,此时接收端三路信号的信道LLR信息置信度会不一样,LLR的期望值满足E{|LLRx3k|}<E{|LLRx3k+1|}<E{|LLRx3k+2|},因而优先迭代置信度大的节点,可以提高无速率码译码性能。图4与图5分别为误码率vs迭代次数和误码率vs信噪比仿真曲线。图4误码率vs迭代次数仿真曲线显示,基于分集的无速率码联合度数动态译码方法可以在高信噪比下降低无速率码的迭代收敛误码率,SNR=17dB性能增益超过15dB。当对信号空间进行简单分集时,打破了格雷编码相邻星座点比特差错1的准则,高信噪比下,信号空间分集无动态译码规划与格雷映射理论上性能下降5dB左右,仿真结果也表明两者在高信噪比下性能接近。但当采用基于信号空间分集的联合度数动态译码规划,无速率编码性能大幅度提升,信噪比越高,性能增益越大,当SNR=19dB时,性能增益超过20dB。

Claims (3)

1.一种基于分集的无速率码联合度数动态译码方法,其特征在于,该方法包括以下步骤:
(1)发送端对原始消息比特流{b0,b1…,bL,…}进行无速率编码,得到待调制的传输码的编码比特流{m0,m1…,mL,…},并获取编码器无速率码的Tanner图度数分布信息D;
(2)将M维调制信号空间分集形成多层信号空间子层,逐层增大信号空间子层相邻星座点欧式距离用符号S0,S1,S2,……,表示信号空间分集信号比特集合;
(3)根据联合度数编码调制方法调制编码比特流{m0,m1…,mL,…},欧氏距离较大的信号空间子层调制度数较大的编码比特,欧氏距离较小的信号空间子层调制度数较小的编码比特,经过调制后得到调制符号序列{x0,x1…,xL,…};联合度数编码调制方法如下:
maxD(S0)≤minD(S1),
maxD(S1)≤minD(S2),
max D ( S l o g 2 ( M ) - 2 ) &le; min D ( S l o g 2 ( M ) - 1 )
其中,S0,S1,S2,……,表示信号空间子层信号比特集合;D(Si)表示信号空间子层Si的调制编码比特的度数;
(4)将调制符号序列{x0,x1…,xL,…}进行上变频得到发送信号序列t(n),并将其发送到信道中;
(5)经历AWGN加性白高斯信道,接收端接收到消息序列r(n),经过下变频得到基带数字信号消息序列{y0,y1…,yL,…},根据Tanner图,对基带数字信号消息序列{y0,y1…,yL,…}进行联合度数的串行分层动态译码,恢复出发送端的消息比特流。
2.如权利要求1所述的基于分集的无速率码联合度数动态编译码方法,其特征在于,所述步骤5中,所述联合度数的串行分层动态译码具体为:
A)初始化Tanner图中所有连接边的LLR信息;
Qv,c=0,Rc,v=0
其中,Qv,c和Rc,v分别表示Tanner图中所有连接边在变量节点到校验节点方向的LLR信息集合和校验节点到变量节点方向的LLR信息集合;
B)计算所有变量节点来自信道的LLR信息Lch,计算公式如下:
L c h ( i ) = 0 , 1 &le; i &le; n l o g { p ( x = - 1 | y ) p ( x = + 1 | y ) } , n + 1 &le; i &le; n + N
推导得到变量节点xi来自信道的LLR信息LLRxi,计算公式如下:
LLR x i = ln { &Sigma; A &Element; { x i = 0 : a } Pr { y | a = A } &Sigma; B &Element; { x i = 1 : a } exp { y | a = B } } = ln { &Sigma; A &Element; { x i = 0 : a } 1 2 &pi;&sigma; 2 exp ( - ( y - A ) 2 2 &sigma; 2 ) &Sigma; B &Element; { x i = 1 : a } 1 2 &pi;&sigma; 2 exp ( - ( y - B ) 2 2 &sigma; 2 ) } = ln { &Sigma; A &Element; { x i = 0 : a } exp ( - ( y - A ) 2 2 &sigma; 2 ) &Sigma; B &Element; { x i = 1 : a } exp ( - ( y - B ) 2 2 &sigma; 2 ) }
其中n和N分别是LDPC码和LT码的变量节点数目,{xi=0:a}表示调制比特xi=0时所对应的星座点a的集合,{xi=1:a}表示调制比特xi=1时所对应的星座点a的集合,y是待译码的基带数字信号,σ2是噪声方差;
C)BP译码迭代次数Iter从1到最大迭代次数IterMax,优先迭代欧氏距离大的信号空间子层,即按照信号空间子层……,S2,S1,S0的顺序依次迭代;信号空间子层内部优先迭代编码度数大的校验节点;按上述顺序依次迭代更新变量节点到校验节点的LLR信息Qv,c,变量节点vi到校验节点cj的连接边的LLR信息计算公式如下:
q v i , c j = L c h ( i ) + &Sigma; c j , &Element; N ( v i ) \ c j r c j , v i
其中,Ν(vi)\cj表示除去校验节点cj自身的连接到变量节点vi的所有校验节点,为校验节点cj到变量节点vi的连接边的LLR信息,
D)按照步骤C)描述的迭代顺序依次迭代更新校验节点到变量节点的LLR信息Rc,v,校验节点cj到变量节点vi的连接边的LLR信息计算公式如下:
tanh ( r c j v i 2 ) = &Pi; i &prime; &Element; N ( c j ) \ v i tanh ( 1 2 q v i &prime; c j )
其中,Ν(cj)\vi表示除去变量节点vi自身的连接到校验节点cj的所有变量节点;其中,双曲线函数tanh(x)的具体表达式为:
tanh ( x ) = ( e x - e - x ) ( e x + e - x ) = e 2 x - 1 e 2 x + 1 ;
E)若迭代次数Iter小于等于最大迭代次数IterMax,则进入步骤C),若迭代次数Iter大于最大迭代次数IterMax,则进入步骤F);
F)计算所有变量节点的判决LLR信息,变量节点vi公式如下:
L ( v i ) = L c h ( i ) + &Sigma; c j &Element; N ( v i ) r c j v i
其中,L(vi)为变量节点vi的判决LLR信息;
G)根据各变量节点的判决LLR信息L(v)进行判决,从而解析获得发送端发送的传输码的消息比特流
b ^ i = 0 , L ( v i ) &GreaterEqual; 0 1 , L ( v i ) < 0
其中,是第i号译码符号。
3.如权利要求1所述的基于分集的无速率码联合度数动态编译码方法,其特征在于,所述M维调制信号空间为M-PSK或MQAM或MASK空间。
CN201510345397.2A 2015-06-18 2015-06-18 一种基于分集的无速率码联合度数动态译码方法 Active CN104935411B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510345397.2A CN104935411B (zh) 2015-06-18 2015-06-18 一种基于分集的无速率码联合度数动态译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510345397.2A CN104935411B (zh) 2015-06-18 2015-06-18 一种基于分集的无速率码联合度数动态译码方法

Publications (2)

Publication Number Publication Date
CN104935411A true CN104935411A (zh) 2015-09-23
CN104935411B CN104935411B (zh) 2018-03-06

Family

ID=54122395

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510345397.2A Active CN104935411B (zh) 2015-06-18 2015-06-18 一种基于分集的无速率码联合度数动态译码方法

Country Status (1)

Country Link
CN (1) CN104935411B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106160943A (zh) * 2016-07-05 2016-11-23 重庆邮电大学 基于无率码和高阶qam自适应解调的速率自适应方法
CN107196745A (zh) * 2017-07-31 2017-09-22 北京理工大学 一种结构化无速率编码调制方法
CN107995692A (zh) * 2017-10-30 2018-05-04 浙江工业大学 一种云接入网上行无速率传输机制
CN108123780A (zh) * 2018-01-31 2018-06-05 南京航空航天大学 一种16qam系统lt编码调制方法
CN113141232A (zh) * 2021-02-02 2021-07-20 中南民族大学 基于16QAM调制的无速率IoT上行传输系统及方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101695016A (zh) * 2009-10-22 2010-04-14 浙江大学 基于无速率码的多用户随机接入系统及其编译码方法
WO2011033239A1 (fr) * 2009-09-17 2011-03-24 France Telecom Procede de transmission d'un signal numerique pour un systeme marc avec relais half-duplex, produit programme et dispositif relais correspondants
EP2478680A1 (fr) * 2009-09-17 2012-07-25 France Telecom Procede de transmission d'un signal numerique pour un systeme marc avec relais full-duplex, produit programme et dispositif relais correspondants
CN103944673A (zh) * 2014-04-04 2014-07-23 浙江大学 一种适合无速率码的低时延渐进译码方法
CN104579613A (zh) * 2015-01-15 2015-04-29 浙江大学 一种基于无速率码和v-ofdm的联合编码调制方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011033239A1 (fr) * 2009-09-17 2011-03-24 France Telecom Procede de transmission d'un signal numerique pour un systeme marc avec relais half-duplex, produit programme et dispositif relais correspondants
EP2478680A1 (fr) * 2009-09-17 2012-07-25 France Telecom Procede de transmission d'un signal numerique pour un systeme marc avec relais full-duplex, produit programme et dispositif relais correspondants
CN101695016A (zh) * 2009-10-22 2010-04-14 浙江大学 基于无速率码的多用户随机接入系统及其编译码方法
CN103944673A (zh) * 2014-04-04 2014-07-23 浙江大学 一种适合无速率码的低时延渐进译码方法
CN104579613A (zh) * 2015-01-15 2015-04-29 浙江大学 一种基于无速率码和v-ofdm的联合编码调制方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106160943A (zh) * 2016-07-05 2016-11-23 重庆邮电大学 基于无率码和高阶qam自适应解调的速率自适应方法
CN106160943B (zh) * 2016-07-05 2018-12-28 重庆邮电大学 基于无率码和高阶qam自适应解调的速率自适应方法
CN107196745A (zh) * 2017-07-31 2017-09-22 北京理工大学 一种结构化无速率编码调制方法
CN107196745B (zh) * 2017-07-31 2020-05-19 北京理工大学 一种结构化无速率编码调制方法
CN107995692A (zh) * 2017-10-30 2018-05-04 浙江工业大学 一种云接入网上行无速率传输机制
CN107995692B (zh) * 2017-10-30 2021-06-25 浙江工业大学 一种云接入网上行无速率传输机制
CN108123780A (zh) * 2018-01-31 2018-06-05 南京航空航天大学 一种16qam系统lt编码调制方法
CN108123780B (zh) * 2018-01-31 2021-01-08 南京航空航天大学 一种16qam系统lt编码调制方法
CN113141232A (zh) * 2021-02-02 2021-07-20 中南民族大学 基于16QAM调制的无速率IoT上行传输系统及方法
CN113141232B (zh) * 2021-02-02 2021-11-26 中南民族大学 基于16QAM调制的无速率IoT上行传输系统及方法

Also Published As

Publication number Publication date
CN104935411B (zh) 2018-03-06

Similar Documents

Publication Publication Date Title
CN106100794B (zh) 一种基于打孔的极化码的编码协作方法
CN104935411A (zh) 一种基于分集的无速率码联合度数动态译码方法
US20090252146A1 (en) Continuous network coding in wireless relay networks
CN106130687B (zh) 衰落信道下基于译码比特可靠性的Polar码删余方法
CN107995692B (zh) 一种云接入网上行无速率传输机制
WO2012122758A1 (zh) 一种数据传输方法、系统及控制站
CN102724021B (zh) 基于分布式交织与分组编码的协作传输方法
TWI352552B (en) Relay station and method for enabling reliable dig
CN103973314A (zh) 一种基于ldpc的信号编解码方法、及接收端和发送端
WO2022160848A1 (zh) 基于功率分配的noma两用户下行链路的译码方法
CN110311755A (zh) 一种利用线性分组码传输额外信息的方法
CN101854229B (zh) 编码调制信号基于层进频偏补偿的迭代解调解码方法
CN104579613A (zh) 一种基于无速率码和v-ofdm的联合编码调制方法
CN115694518A (zh) 基于gmm-hmm的卷积码解码方法和系统
CN104954099A (zh) 译码迭代次数约束下累积无率码的优化设计方法
Pu et al. Continuous network coding in wireless relay networks
CN108306714B (zh) 一种高阶调制下lt码解调译码方法
CN103746772B (zh) Ldpc编码调制系统的解调器输出软信息的优化方法
CN103067135B (zh) 面向深空链路残余频偏下的联合调制编码方法
CN102412935B (zh) 多址中继接入信道基于软比特信息的网络编码系统与方法
CN111683352A (zh) 一种短包通信中基于喷泉码的非正交多址接入系统跨层设计方法
CN104506278B (zh) Ldpc调制系统的联合迭代接收机线性优化方法
CN115208736A (zh) 适用于混合自动重传请求系统的高阶调制星座设计方法
CN110336640A (zh) 一种短码长系统lt码译码方法
Nasri et al. Design considerations for wireless underwater communication transceiver

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant