CN100346593C - 通信***、接收机和通信方法 - Google Patents

通信***、接收机和通信方法 Download PDF

Info

Publication number
CN100346593C
CN100346593C CNB03801534XA CN03801534A CN100346593C CN 100346593 C CN100346593 C CN 100346593C CN B03801534X A CNB03801534X A CN B03801534XA CN 03801534 A CN03801534 A CN 03801534A CN 100346593 C CN100346593 C CN 100346593C
Authority
CN
China
Prior art keywords
mentioned
mean value
decoding
phase error
sum
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
Application number
CNB03801534XA
Other languages
English (en)
Other versions
CN1593032A (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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN1593032A publication Critical patent/CN1593032A/zh
Application granted granted Critical
Publication of CN100346593C publication Critical patent/CN100346593C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/0014Carrier regulation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/33Synchronisation based on error coding or decoding
    • H03M13/336Phase recovery
    • 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/0041Arrangements at the transmitter end
    • 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/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • 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/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • H04L1/0063Single parity check
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/0054Detection of the synchronisation error by features other than the received signal transition
    • H04L7/0062Detection of the synchronisation error by features other than the received signal transition detection of error based on data decision error, e.g. Mueller type detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/0014Carrier regulation
    • H04L2027/0024Carrier regulation at the receiver end
    • H04L2027/0026Correction of carrier offset
    • H04L2027/003Correction of carrier offset at baseband only
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/0014Carrier regulation
    • H04L2027/0044Control loops for carrier regulation
    • H04L2027/0053Closed loops
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/0014Carrier regulation
    • H04L2027/0044Control loops for carrier regulation
    • H04L2027/0063Elements of loops
    • H04L2027/0067Phase error detectors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

本发明的接收机,解码单元(5)在成为取样开始点的候补的多个取样点,对接收信号实施根据“sum-product算法”的1次LDPC解码,相位误差推定部件(6)用在解码过程中输出的软判定信息,实施根据MMSE的相位误差推定,乘法器(4)根据推定结果校正接收信号,帧判定单元(7)通过比较最新的对数相似比率的绝对值的平均(A)和前1个对数相似比率的绝对值的平均(B)判断是否结束校正处理结束,当B≥A时,结束校正处理,此后,将与取样开始点的候补中的对数相似比率的绝对值的平均的最大值对应的点作为帧的取样开始点。

Description

通信***、接收机和通信方法
技术领域
本发明涉及可不使用特定的符号例如前同步信号和用户码进行同步控制的通信***,尤其是涉及可使用LDPC(Low-DensityParity-Check)编码的信号进行同步控制的通信***、接收机和通信方法。
背景技术
下面,我们说明已有的同步控制。首先,我们说明已有的同步确立方法。例如,在发送侧,发送相位反转的N个信号(前同步信号)(请参照第12图上段和中段)。另一方面,在接收侧,检测前同步信号中的相位反转,在它的定时输出同步信号(请参照第12图下段),对被调制波的数据进行解调。通常,为了即便是对于噪声多的通信线路也能够正确地确立同步,将上述N的数值设定在等于大于10个的情形是很多的。
其次,我们说明已有的用户检测方法。通常,在接收侧,用接在上述前同步信号后发送的用户码,确认接收帧是否是适合于本装置的通信帧(请参照第13图)。这时,在接收侧,根据是否与分配给本装置的唯一的代码一致进行用户检测。一般地说,为了减少由于噪声等使代码图案偶然一致的概率,将最低大于等于1个的字节(8位)分配给该用户码的情形是很多的。此外,作为通信帧的构成,例如,在上述用户码的前后配置各种控制用代码,接在这些代码后配置用户用的数据(有效负载数据)(请参照第13图)。
所以,在上述的已有通信方法中,因为通过将前同步信号和用户码配置在通信帧中进行同步控制,所以存在着使通信帧冗长化那样的问题。
因此,本发明的目的是提供可以不用前同步信号和用户码,正确地进行同步控制的通信***、接收机和通信方法。
发明内容
与本发明有关的通信***的特征是它备有具有实施LDPC编码处理的发送机;在成为取样开始点的候补的多个取样点,对接收信号实施根据“sum-product算法”的1次(叠代:1)LDPC解码的解码部件;用在上述解码过程中输出的软判定信息,实施根据最小均方差(MMSE)的相位误差推定的相位误差推定部件;和根据上述推定结果校正接收信号的校正部件的接收机。
与下一个发明有关的通信***的特征是上述接收机进一步备有通过比较最新的对数相似比率的绝对值的平均(A)和前1个对数相似比率的绝对值的平均(B),判断是否结束上述校正处理,作为上述判断的结果,当B<A时,用校正后的接收信号再次实施LDPC解码和校正处理,另一方面,作为用校正后的接收信号反复实施解码的结果,当B≥A时,结束校正处理,此后,从与上述取样开始点的候补对应的对数相似比率的绝对值的平均中选择最大值,将与该最大值对应的点作为帧的取样开始点的帧同步部件,上述解码部件,对于选出的帧,反复实施LDPC解码,直到叠代达到预定次数或没有误差为止。
与下一个发明有关的通信***的特征是上述接收机根据载波读出决定取样开始点的候补。
与下一个发明有关的接收机的特征是它备有在成为取样开始点的候补的多个取样点对接收信号实施根据“sum-product算法”的1次(叠代:1)LDPC解码的解码部件;用在上述解码过程中输出的软判定信息,实施根据最小均方差(MMSE)的相位误差推定的相位误差推定部件、和根据上述推定结果校正接收信号的校正部件。
与下一个发明有关的接收机的特征是它进一步备有通过比较最新的对数相似比率的绝对值的平均(A)和前1个对数相似比率的绝对值的平均(B),判断是否结束上述校正处理,作为上述判断的结果,当B<A时,用校正后的接收信号再次实施LDPC解码和校正处理,另一方面,作为用校正后的接收信号反复实施解码的结果,当B≥A时,结束校正处理,此后,从与上述取样开始点的候补对应的对数相似比率的绝对值的平均中选择最大值,将与该最大值对应的点作为帧的取样开始点的帧同步部件,上述解码部件,对于选出的帧,反复实施LDPC解码,直到叠代达到预定次数或没有误差为止。
与下一个发明有关的接收机的特征是根据载波读出决定取样开始点的候补。
与下一个发明有关的通信方法的特征是根据载波读出决定取样开始点的候补。
与下一个发明有关的通信方法的特征是它包含在成为取样开始点的候补的多个取样点,对接收信号实施根据“sum-product算法”的1次(叠代:1)LDPC解码的第1解码步骤、用在上述解码过程中输出的软判定信息,实施根据最小均方差(MMSE)的相位误差推定的相位误差推定步骤、和根据上述推定结果校正接收信号的第1校正步骤、通过比较最新的对数相似比率的绝对值的平均(A)和前1个对数相似比率的绝对值的平均(B),判断是否结束上述校正处理的判断步骤、和作为上述判断的结果,当B<A时,用校正后的接收信号再次实施LDPC解码和校正处理的第2校正步骤,另一方面,作为用校正后的接收信号反复实施解码的结果,当B≥A时,结束校正处理,从与上述取样开始点的候补对应的对数相似比率的绝对值的平均中选择最大值,将与该最大值对应的点作为帧的取样开始点的帧同步步骤,和对于选出的帧,反复实施LDPC解码,直到叠代达到预定次数或没有误差为止的第2解码步骤。
本发明提供一种通信***,其特征在于包括:发送机,发送用低密度奇偶校验编码法进行编码的信号;和接收机,具有:解码部件,通过反复数为1的sum-product解码,在多个取样点对上述信号进行解码;相位误差推定部件,用最小均方差和通过上述sum-product解码得到的软判定信息来推定上述信号的相位误差;校正部件,用上述相位误差校正上述信号。
本发明提供一种接收机,其特征在于包括:解码部件,通过反复数为1的sum-product解码,在多个取样点,对用低密度奇偶校验编码法进行编码的信号实施解码;相位误差推定部件,用最小均方差和通过上述sum-product解码得到的软判定信息,推定上述信号的相位误差;和校正部件,用上述相位误差校正上述信号。
本发明提供一种通信方法,其特征在于:通过反复数为1的sum-product解码,在多个取样点,对用低密度奇偶校验编码法进行编码的信号实施解码,用最小均方差和通过上述sum-product解码得到的软判定信息,推定上述信号的相位误差,用上述相位误差校正上述信号。
附图说明
第1图是表示与本发明有关的通信***的构成的图,
第2图是表示帧构造的图,
第3图是表示与通信装置间的通信有关的参数的图,
第4图是表示与通信装置间的通信有关的参数的图,
第5图是表示在各取样点的LLR的绝对值的平均值的图,
第6图是表示帧误差概率的图,
第7图是表示θ′+Δφ′的回归直线的图,
第8图是表示帧误差概率的图,
第9图是表示BER特性的图,
第10图是表示定时偏移的推定值的概率密度分布的图,
第11图是表示频率偏移的推定值的概率密度分布的图,
第12图是用于说明已有的同步控制方法的图,
第13图是用于说明已有的用户检测方法的图。
具体实施方式
下面,我们根据附图详细说明与本发明有关的通信***、接收机和通信方法的实施形态。此外,本发明不受这些实施形态的限定。
第1图是表示与本发明有关的通信***的构成的图,详细地说,(a)是发送侧的通信装置(发送机)的构成,(b)是接收侧的通信装置(接收机)的构成。此外,在第1图中,1是编码单元,2是载波读出单元,3是取样单元,4是乘法器,5是解码单元,6是相位误差推定单元,7是帧判定单元。
上述通信***中的各个通信装置采用LDPC代码作为误差校正代码。又在LDPC编码/解码处理中,假定AWGN(Additive WhiteGaussian Noise(附加白高斯噪声))通信线路。
例如,在以编码率为0.5用QPSK(Quadrature Phase Shift Keying(正交相移键控))调制的情形中,接收侧的通信装置中的接收信号yk由下列公式(1)表示。
       yk=ck+nk=r2k-1+j·r2k                     (1)
此外,接收信号yk是取样点k的复数接收信号,k=1,2,……,Lc/2,Lc是代码长度,ck是QPSK的编码系列,nk是2σ0 2的复数加法性白高斯噪声。复数接收信号的取样点k包含实轴和虚轴的取样点(2个),令时间轴上的取样点的间隔为Ts。即在时间轴上,实轴和虚轴的取样点以间隔Ts交互发生。
又,上述QPSK的编码系列ck由下列公式(2)给出。其中,令与u2k-1和u2k对应的接收信号分别为r2k-1和r2k
            ck=u2k-1+j·u2k         …(2)
又,能够如下列公式(3)那样对接收信号yk进行模型化。其中,θ是定时偏移,Δφ是载波频率偏移。
       yk=ej(θ+Δφ·k)ck+nk           …(3)
这里,在说明本实施形态的帧同步控制和解码处理前,先说明使用LDPC代码的帧同步控制的基本工作。这里,用作为一般的解码方法的“sum-product算法”对经过LDPC编码的信号进行解码。而且,用作为“sum-product算法”的输出的LLR(对数相似比率)的绝对值的平均值进行帧同步控制。此外,假定帧长度与代码字长度相等。又,接收机(接收侧的通信装置)具有能够检测载波功率的功能(载波读出)。根据该载波读出功能粗略地推定接收帧的开始位置。
首先,在发送机(发送侧的通信装置)中,使用用于生成代码字bi(i=1,2,……,Lc)的LDPC编码器,对2值数据进行编码。此外,已经将代码字映射到信号星座点。又,实轴为u2k-1{+1,-1},虚轴为u2k{+1,-1}。
与发送和接收有关的处理适用于长度为LD的数据位bi∈{1,0}的块。所以,当编码率为R(0≤R≤1)时,代码长度Lc成为Lc=LD/R。
在接收机中,在载波读出后,通过对连续的±M个取样点进行解析,即,通过在连续的±M个取样点实施“sum-product算法”,确立帧同步。在“sum-product算法”中,计算从接收符号的块r=[r1,r2……rLC]得到的概率Pr{uk=+1|r}和概率Pr{uk=-1|r}。具体地说,例如,如公式(4)那样地计算由第1次的反复解码产生的拟似事后LLR(对数相似比率)。
L u 1 ( u i ) ≡ ln Pr { u i = + 1 | r } Pr { u i = - 1 | r } · · · ( 4 )
而且,按照公式(5),从±M个取样点的LLR的绝对值的平均值中检测最大值,将与该最大值对应的点作为帧的取样开始点g′。第2图是表示帧构造的图。
g ′ = arg max g ∈ [ - M , M ] 1 L c Σ s = g g + L c - 1 | L u ( u s ) | · · · ( 5 )
根据上述公式(4)(5)确立帧同步后,在接收机中,继续进行用“sum-product算法”的解码处理。
其次,用编码率(Rate)=0.5的“不规则(Irregular)-LDPC代码”,验证是否能够确立帧同步。第3图、第4图是表示与上述通信装置间的通信有关的参数的图。此外,在第4图中表示出“不规则-LDPC代码”的总体(分配权重)的一个例子,λx表示在权重x的列中包含的全部权重对检查行列式全体的权重的比率,ρx表示在权重x的行中包含的全部权重对检查行列式全体的权重的比率,No.表示权重x的列数或行数。又,σGA是用由高斯近似法得到的通信路线噪声的标准偏差表现的推定阈值,SNRnorm(GA)是用dB表现与香农界限的差的值。又,香农界限是在编码率0.5时令σ=0.97869。
第5图是表示由公式(5)给出的各取样点的LLR的绝对值的平均值的图。接收机通过从LLR的绝对值的平均值中检测出最大的点,能够正确地确立帧同步。
又,为了估计由于不适当的取样点产生的性能恶化,在不同的定时偏移的状态中评价帧同步。第6图是表示由于从0度到45度的不同的定时偏移的引起的帧误差概率的图。结果,我们看到在进行上述那样的帧同步控制的接收机中,当定时偏移超过30度时,恢复帧同步变得困难了。即,我们看到当定时偏移超过30度时,帧误差特性恶化。
以上,到此为止的说明阐明了用LDPC代码进行帧同步控制的基本工作,但是此后,我们按照第1图详细说明一面校正上述定时偏移和频率偏移,一面进行帧同步控制和解码处理的本实施形态的接收机的工作。此外,因为发送机(与编码单元1相当)与上述同样地进行工作,所以我们省略对它的说明。
具体地说,在本实施形态中,在没有取得对于取样定时和载波频率的同步的状态中,用由“sum-product算法”输出的软判定位推定定时偏移和频率偏移。这时,在接收机中,实施用最小均方差(MMSE)的扩展“sum-product算法”。该扩展“sum-product算法”由MMSE相位误差推定/订正过程、帧同步过程、通常的“sum-product算法”过程构成。
(A)MMSE相位误差推定/订正过程
首先,在解码单元5中,如下列公式(6)那样计算接收信号的初期LLR消息。这时,分别将解码单元5内的反复计数器设定为l=1,将最大反复数设定为lmax
L u 0 ( u i ) ≡ ln Pr { u i = + 1 | r } Pr { u i = - 1 | r }
= 1 / 2 π σ 0 2 exp ( - ( r i - 1 ) 2 / 2 σ 0 2 ) 1 / 2 π σ 0 2 exp ( - ( r i + 1 ) 2 / 2 σ 0 2 ) = 2 r i σ 0 2 · · · ( 6 )
而且,用奇偶检查行列式H,只执行“sum-product算法”1次(叠代=1)。
其次,在解码单元5中,用1次反复后的编码信号{uk}Lc(其中,k=1)的拟似LLR,按照下列公式(7)推定软判定位uk′。此外,E{·}表示平均值。
u k ′ ≡ E { u k }
= Pr { u k = + 1 } · 1 + Pr { u k = - 1 } · ( - 1 )
= ln exp ( L u 1 ( u k ) ) 1 + exp ( L u 1 ( u k ) ) + - 1 1 + exp ( L u 1 ( u k ) )
= tanh ( L u 1 ( u k ) 2 ) . . . ( 7 )
其次,在相位误差推定单元6中,用MMSE,即按照下列公式(8)和(9)推定相位误差(θ′,Δφ′)。
θ ′ + Δφ ′ · k = arg min E { | tan - 1 Im [ y k / c k ′ ] Re [ y k / c k ′ ] - ( θ ′ + Δφ ′ · k ) | 2 } · · · ( 8 )
E p ′ = 1 L c / 2 Σ k = 1 L c / 2 tan - 1 Im [ y k / c k ′ ] Re [ y k / c k ′ ]
where E p ( k ) = tan - 1 Im [ y k / c k ′ ] Re [ y k / c k ′ ]
k ′ = 1 L c / 2 Σ k = 1 L c / 2 k
Δφ ′ = Σk · E p ( k ) - ( L c / 2 ) · E p ′ · k ′ Σ k 2 - ( L c / 2 ) · ( k ′ ) 2
θ ′ = E p ′ · Σ k 2 - k ′ Σk · E p ( k ) Σ k 2 - ( L c / 2 ) · ( k ′ ) 2 · · · ( 9 )
此外,ck′=u2k-1′+ju2k′,Im是虚轴,Re是实轴,θ′表示推定取样误差(定时偏移),Δφ′表示推定时钟误差(频率偏移),θ′+Δφ′看作1次回归直线。第7图是表示θ′+Δφ′的回归直线的图。又,Ep′表示软判定相位误差的平均。
其次,在乘法器4中,校正接收信号的软判定相位误差(定时偏移、频率偏移)。即,如公式(10)那样,在接收信号yk上乘上上述求得的相位误差,计算接收信号的校正值yk′。结果,作为校正后的接收信号,得到公式(11)。
yk′=yk·e-j(θ′+Δφ′·k)
   =(r2k-1+j·r2k)·(cos(θ′+Δφ′·k)-j·sin(θ′+Δφ′·k))
                                                            …(10)
r2k-1′=Re{(r2k-1+j·r2k)·(cos(θ′+Δφ′·k)-jsin(θ′+Δφ′·k))}
r2k′=Im{(r2k-1+j·r2k)·(cos(θ′+Δφ′·k)-jsin(θ′+Δφ′·k))}
                                                            …(11)
其次,在解码单元5,用上述校正后的接收信号更新LLR。通过校正而更新的LLR消息由下列公式(12)给出。
L u 0 ( u i ) ≡ ln Pr { u i = + 1 | r ′ } Pr { u i = - 1 | r ′ } = 2 r i ′ σ 0 2 · · · ( 12 )
其次,在帧判定单元7中,通过比较最新的LLR的平均值ml和前1个LLR的平均值ml-1,判断是否结束上述相位误差的校正处理。例如,作为由帧判定单元7进行判断的结果,当ml-1<ml时,用解码单元5、相位误差推定单元6和乘法器4,再次进行“sum-product算法”以后的处理。此外,LLR的平均值m由下列公式(13)给出。
m u l = 1 L c Σ i = 1 L c | L u 1 ( u i ) | · · · ( 13 )
(B)帧同步过程
另一方面,作为由上述帧判定单元7进行判断的结果,当ml-1≥ml时,用解码单元5计算下列公式(14),进行帧同步控制。具体地说,从与±M个取样点,即,2M+1个取样开始点的候补对应的LLR的绝对值的平均值中检测最大值,将与该最大值对应的点作为帧的取样开始点g′。此外,直到这里的处理成为“叠代=1”的处理。又,根据来自可以检测载波功率的载波读出单元2的信息决定2M+1个取样开始点的候补。通过该载波读出功能,粗略地推定接收帧的开始位置(取样开始点的候补)。
g ′ = arg max g ∈ [ - M , M ] 1 L c Σ s = g g + L c - 1 | L u 1 ( u s ) | · · · ( 14 )
(C)通常的“sum-product算法”过程
此后,在解码单元5中,对(B)处理中选出的帧实施一般的“sum-product算法”。即,当暂时的硬判定位(b1′,b2′,……bLc′)满足(b1′,b2′……bLc′)×H=0时,输出该硬判定位,停止“sum-product算法”。另一方面,当(b1′,b2′,……bLc′)×H=0不成立,并且l≤lmax时,使解码单元5内部的计数器值l增加1,继续解码直到l=lmax为止。
以上,到此为止的说明阐明了用LDPC代码的帧同步控制的基本工作和一面校正上述定时偏移和频率偏移,一面进行帧同步控制和解码处理的本实施形态的接收机的工作,但是下面,我们将解析本实施形态的接收机的解码特性。
第8图是表示当用本实施形态的接收机时(用MMSE进行相位校正时),由从0度到45度的不同的定时偏移引起的帧误差的概率的图。这样,在本实施形态的解码方法中,即便当定时偏移为30度时,也能够以SND:2dB左右检测出正确的帧位置。
又,第9图是表示BER特性的图。此外,图中“0度”,“20度”,“40度”,“45度”分别表示定时偏移的值。又,令频率偏移一律为-0.0036度(-10ppm)。例如,当Δφ:-0.0036度(-10ppm)时,反复次数为100次,并且当在BER=10-4点,“20度”时,与“0度”比较,只恶化约0.3dB。进一步,即便在“40度”的情形,与“0度”比较,也只恶化约0.8dB。
又,第10图是表示定时偏移的推定值的概率密度分布的图,第11图是表示频率偏移的推定值的概率密度分布的图。从这些图可以看到定时偏移的推定值和频率偏移的推定值超过由高斯近似法决定的推定阈值,随着Eb/E0增加,正确度增加。
这样,在本实施形态中,形成在一般的解码处理(“sum-product算法”)中,具有由MMSE进行软判定相位误差校正功能的构成。即,形成不用PLL,一面校正定时偏移和频率偏移,一面进行帧同步控制和解码处理的构成。因此,例如,在QPSK调制的情形中,即便发生接近40度的定时偏移,也能够得到良好的特性(解码性能)。
如以上说明的那样,如果根据本发明,则形成在一般的解码处理(“sum-product算法”)中,具有由MMSE进行软判定相位误差校正功能的构成。因此,例如,即便在发生接近40度的定时偏移的情形中,也产生能够得到可以抑制特性(解码性能)恶化的通信***那样的效果。
如果根据下面的发明,则在不用PLL,不包含前同步信号和用户码的帧构成中,形成一面校正定时偏移和频率偏移,一面进行帧同步控制和解码处理的构成。因此,能够防止帧的无用的冗长化,进一步,产生能够得到可以检测出正确的帧位置的通信***那样的效果。
如果根据下面的发明,则例如,形成用载波读出功能决定2M+1个取样开始点的候补的构成。产生能够得到通过该载波读出功能,可以有效地粗略推定接收帧的开始位置(取样开始点的候补)的通信***那样的效果。
如果根据下面的发明,则形成在一般的解码处理(“sum-product算法”)中,具有由MMSE进行软判定相位误差校正功能的构成。因此,例如,即便在发生接近40度的定时偏移的情形中,也产生能够得到可以抑制特性(解码性能)恶化的接收机那样的效果。
如果根据下面的发明,则形成在不用PLL,不包含前同步信号和用户码的帧构成中,形成一面校正定时偏移和频率偏移,一面进行帧同步控制和解码处理的构成。因此,产生能够防止帧的无用的冗长化,进一步,能够得到可以检测出正确的帧位置的接收机那样的效果。
如果根据下面的发明,则例如,形成用载波读出功能决定2M+1个取样开始点的候补的构成。产生能够得到通过该载波读出功能,可以有效地粗略推定接收帧的开始位置(取样开始点的候补)的接收机那样的效果。
如果根据下面的发明,则形成在一般的解码处理(“sum-product算法”)中,具有由MMSE进行软判定相位误差校正功能的构成。因此,例如,即便在发生接近40度的定时偏移的情形中,也产生能够得到良好特性(解码性能)那样的效果。
如果根据下面的发明,则在不用PLL,不包含前同步信号和用户码的帧构成中,一面校正定时偏移和频率偏移,一面进行帧同步控制和解码处理。因此,产生能够防止帧的无用的冗长化,进一步,能够检测出正确的帧位置那样的效果。
如果根据下面的发明,则例如,用载波读出功能决定2M+1个取样开始点的候补。产生能够通过该载波读出功能,有效地粗略推定接收帧的开始位置(取样开始点的候补)的效果。
如上所述,与本发明有关的通信***、接收机和通信方法对于不用前同步信号和用户码等的特定符号进行同步控制的***是有用的,特别是,适合于用LDPC编码的信号进行同步控制的通信***。

Claims (15)

1.一种通信***,其特征在于包括:
发送机,发送用低密度奇偶校验编码法进行编码的信号;和
接收机,具有:解码部件,通过反复数为1的sum-product解码,在多个取样点对上述信号进行解码;相位误差推定部件,用最小均方差和通过上述sum-product解码得到的软判定信息来推定上述信号的相位误差;校正部件,用上述相位误差校正上述信号。
2.权利要求1所述的通信***,其特征在于:
上述相位误差是定时偏移和/或频率偏移。
3.权利要求1所述的通信***,其特征在于:
上述接收机备有:
载波读出单元,检测上述信号的载波功率,
根据该载波功率决定上述多个取样点中取样开始点的候补。
4.权利要求1所述的通信***,其特征在于:
上述接收机备有:
帧同步控制部件,通过上述sum-product解码取得对数相似比率的平均值,从与上述取样点对应的平均值中选择最大的平均值,将与该最大的平均值对应的取样点设定为取样开始点,决定通信帧,
上述解码部件通过sum-product解码反复对上述通信帧进行解码,直到反复数达到预定次数或没有误差为止。
5.权利要求4所述的通信***,其特征在于:
上述帧同步控制部件比较表示最新的对数相似比率的绝对值的平均的第1平均值和表示该第1平均值的前1个对数相似比率的绝对值的平均的第2平均值,当上述的第1平均值比上述的第2平均值大时,使上述解码部件、上述相位误差推定部件和上述校正部件工作,当上述的第1平均值小于等于上述的第2平均值时,使上述解码部件、上述相位误差推定部件和上述校正部件停止工作。
6.一种接收机,其特征在于包括:
解码部件,通过反复数为1的sum-product解码,在多个取样点,对用低密度奇偶校验编码法进行编码的信号实施解码;
相位误差推定部件,用最小均方差和通过上述sum-product解码得到的软判定信息,推定上述信号的相位误差;和
校正部件,用上述相位误差校正上述信号。
7.权利要求6所述的接收机,其特征在于:
上述相位误差是定时偏移和/或频率偏移。
8.权利要求6所述的接收机,其特征在于包括:
载波读出单元,检测上述信号的载波功率,
根据该载波功率决定上述多个取样点中取样开始点的候补。
9.权利要求6所述的接收机,其特征在于包括:
帧同步控制部件,通过上述sum-product解码取得对数相似比率的平均值,从与上述取样点对应的平均值中选择最大的平均值,将与该最大的平均值对应的取样点设定为取样开始点,决定通信帧,
上述解码部件通过sum-product解码反复对上述通信帧进行解码,直到反复数达到预定次数或没有误差为止。
10.权利要求9所述的接收机,其特征在于:
上述帧同步控制部件比较表示最新的对数相似比率的绝对值的平均的第1平均值和表示该第1平均值的前1个对数相似比率的绝对值的平均的第2平均值,当上述的第1平均值比上述的第2平均值大时,使上述解码部件、上述相位误差推定部件和上述校正部件工作,当上述的第1平均值小于等于上述的第2平均值时,使上述解码部件、上述相位误差推定部件和上述校正部件停止工作。
11.一种通信方法,其特征在于:
通过反复数为1的sum-product解码,在多个取样点,对用低密度奇偶校验编码法进行编码的信号实施解码,用最小均方差和通过上述sum-product解码得到的软判定信息,推定上述信号的相位误差,用上述相位误差校正上述信号。
12.权利要求11所述的通信方法,其特征在于:
上述相位误差是定时偏移和/或频率偏移。
13.权利要求11所述的通信方法,其特征在于:
检测上述信号的载波功率,根据该载波功率决定上述多个取样点中取样开始点的候补。
14.权利要求11所述的通信方法,其特征在于:
通过上述sum-product解码取得对数相似比率的平均值,从与上述取样点对应的平均值中选择最大的平均值,将与该最大的平均值对应的取样点设定为取样开始点,决定通信帧,通过sum-product解码反复对上述通信帧进行解码,直到反复数达到预定次数或没有误差为止。
15.权利要求14所述的通信方法,其特征在于:
比较表示最新的对数相似比率的绝对值的平均的第1平均值和表示该第1平均值的前1个对数相似比率的绝对值的平均的第2平均值,当上述的第1平均值比上述的第2平均值大时,实施上述解码步骤、上述相位误差推定步骤和上述校正步骤,当上述的第1平均值小于等于上述的第2平均值时,结束上述解码步骤、上述相位误差推定步骤和上述校正步骤。
CNB03801534XA 2002-05-23 2003-05-22 通信***、接收机和通信方法 Expired - Fee Related CN100346593C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP149174/2002 2002-05-23
JP2002149174A JP3946087B2 (ja) 2002-05-23 2002-05-23 通信システム、受信機および通信方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNA200710153611XA Division CN101114897A (zh) 2002-05-23 2003-05-22 通信***、接收机和通信方法

Publications (2)

Publication Number Publication Date
CN1593032A CN1593032A (zh) 2005-03-09
CN100346593C true CN100346593C (zh) 2007-10-31

Family

ID=29561204

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB03801534XA Expired - Fee Related CN100346593C (zh) 2002-05-23 2003-05-22 通信***、接收机和通信方法
CNA200710153611XA Pending CN101114897A (zh) 2002-05-23 2003-05-22 通信***、接收机和通信方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNA200710153611XA Pending CN101114897A (zh) 2002-05-23 2003-05-22 通信***、接收机和通信方法

Country Status (5)

Country Link
US (1) US7460610B2 (zh)
EP (1) EP1507354A4 (zh)
JP (1) JP3946087B2 (zh)
CN (2) CN100346593C (zh)
WO (1) WO2003101034A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103155418A (zh) * 2010-10-15 2013-06-12 泰科电子海底通信有限责任公司 联合载波相位估计和前向错误校正

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4567008B2 (ja) * 2004-02-19 2010-10-20 トムソン ライセンシング 通信システムにおける搬送波再生方法及び装置
FR2871632B1 (fr) * 2004-06-10 2006-09-22 Centre Nat Rech Scient Cnrse Systeme de compensation de dephasage pour turbo decodeur
KR100630196B1 (ko) * 2004-11-15 2006-09-29 삼성전자주식회사 직교 주파수 분할 다중 방식을 사용하는 이동 통신시스템에서 동기 획득 장치 및 방법
KR101001962B1 (ko) * 2004-12-02 2010-12-17 뉴저지 인스티튜트 오브 테크놀로지 위상 에러 잡음을 평가하기 위한 방법 및/또는 시스템
US7584399B2 (en) * 2004-12-31 2009-09-01 Samsung Electronics Co., Ltd Apparatus and method for transmitting and receiving a signal in a communication system
US7499462B2 (en) * 2005-03-15 2009-03-03 Radiospire Networks, Inc. System, method and apparatus for wireless delivery of content from a generalized content source to a generalized content sink
US20060209892A1 (en) * 2005-03-15 2006-09-21 Radiospire Networks, Inc. System, method and apparatus for wirelessly providing a display data channel between a generalized content source and a generalized content sink
US20060209884A1 (en) * 2005-03-15 2006-09-21 Macmullan Samuel J System, method and apparatus for automatic detection and automatic connection between a generalized content source and a generalized content sink
US20060209890A1 (en) * 2005-03-15 2006-09-21 Radiospire Networks, Inc. System, method and apparatus for placing training information within a digital media frame for wireless transmission
US20060212911A1 (en) * 2005-03-15 2006-09-21 Radiospire Networks, Inc. System, method and apparatus for wireless delivery of analog media from a media source to a media sink
KR100636372B1 (ko) 2005-11-25 2006-10-19 한국전자통신연구원 위상 오차 추정 장치 및 그를 이용한 위상 오차 보정시스템
US8255207B2 (en) * 2005-12-28 2012-08-28 Voiceage Corporation Method and device for efficient frame erasure concealment in speech codecs
JP4229948B2 (ja) * 2006-01-17 2009-02-25 Necエレクトロニクス株式会社 復号装置、復号方法、及び受信装置
KR100738983B1 (ko) * 2006-06-07 2007-07-12 주식회사 대우일렉트로닉스 저밀도 패리티 체크 부호의 복호화 방법 및 장치, 이를이용한 광정보 재생장치
KR100969774B1 (ko) 2007-01-30 2010-07-13 삼성전자주식회사 통신 시스템에서 신호 수신 장치 및 방법
US8204156B2 (en) * 2008-12-31 2012-06-19 Intel Corporation Phase error detection with conditional probabilities
US8407550B2 (en) * 2009-08-14 2013-03-26 Mitsubishi Electric Research Laboratories, Inc. Method and system for decoding graph-based codes using message-passing with difference-map dynamics
JP2012043000A (ja) 2010-08-12 2012-03-01 Sony Corp 検索装置、検索方法、及び、プログラム
JP2015099950A (ja) * 2012-03-09 2015-05-28 三菱電機株式会社 通信装置
US9811850B2 (en) 2012-04-08 2017-11-07 Microsoft Technology Licensing, Llc User task completion via open market of actions and/or providers
WO2014023355A1 (en) * 2012-08-09 2014-02-13 Telefonaktiebolaget L M Ericsson (Publ) A method and a node for detecting phase noise in mimo communication systems
CN104584440B (zh) * 2012-08-31 2018-02-27 三菱电机株式会社 接收机、发送机以及通信方法
JP6498177B2 (ja) 2013-03-15 2019-04-10 プロテウス デジタル ヘルス, インコーポレイテッド 本人認証装置システムおよび方法
CN105556912B (zh) * 2013-09-20 2019-05-31 普罗秋斯数字健康公司 使用切片和扭曲在存在噪声的情况下接收和解码信号的方法、器件和***
KR101484066B1 (ko) 2013-11-29 2015-01-19 한국과학기술원 엘디피시 부호의 디코딩 방법
US9369263B1 (en) 2015-06-30 2016-06-14 International Business Machines Corporation Calibration of sampling phase and aperature errors in multi-phase sampling systems
JP6156603B1 (ja) * 2015-09-28 2017-07-05 三菱電機株式会社 復調装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08125640A (ja) * 1994-10-28 1996-05-17 Murata Mach Ltd 誤り訂正符号復号器の再同期化装置
JPH10150439A (ja) * 1996-09-20 1998-06-02 N T T Ido Tsushinmo Kk フレーム同期回路および通信システム
JP2001168733A (ja) * 1999-10-12 2001-06-22 Thomson Csf Ldpcコードの構築およびコーディングのためのプロセス

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2214743C (en) * 1996-09-20 2002-03-05 Ntt Mobile Communications Network Inc. A frame synchronization circuit and communications system
US6985536B2 (en) * 2001-01-12 2006-01-10 International Business Machines Corporation Block coding for multilevel data communication
WO2002087141A1 (fr) * 2001-04-16 2002-10-31 Matsushita Electric Industrial Co., Ltd. Procede et appareil de synchronisation de trames
JP3497484B2 (ja) 2001-04-16 2004-02-16 松下電器産業株式会社 フレーム同期装置およびフレーム同期方法
JP4008677B2 (ja) * 2001-06-29 2007-11-14 富士通株式会社 情報記録再生装置、信号復号回路、情報記録媒体の記録構造及び方法
US6895547B2 (en) * 2001-07-11 2005-05-17 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
JP3781286B2 (ja) * 2001-12-25 2006-05-31 富士通株式会社 データ再生装置
JP3808769B2 (ja) * 2001-12-27 2006-08-16 三菱電機株式会社 Ldpc符号用検査行列生成方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08125640A (ja) * 1994-10-28 1996-05-17 Murata Mach Ltd 誤り訂正符号復号器の再同期化装置
JPH10150439A (ja) * 1996-09-20 1998-06-02 N T T Ido Tsushinmo Kk フレーム同期回路および通信システム
JP2001168733A (ja) * 1999-10-12 2001-06-22 Thomson Csf Ldpcコードの構築およびコーディングのためのプロセス

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Analysis of sum-product decoding of low-density parity-checkcodes using a Gaussian approximation Sae.Young Chung,Richardson,T.J.,Urbanke,R.L,IEEE Transactions on Information Theory,Vol.47 No.2 2001 *
LDPC码的分析和非正则图的设计 肖海勇,周磊,徐澄圻,南京邮电学院学报(自然科学版),第22卷第1期 2002 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103155418A (zh) * 2010-10-15 2013-06-12 泰科电子海底通信有限责任公司 联合载波相位估计和前向错误校正

Also Published As

Publication number Publication date
US7460610B2 (en) 2008-12-02
EP1507354A1 (en) 2005-02-16
JP2003348064A (ja) 2003-12-05
CN101114897A (zh) 2008-01-30
WO2003101034A1 (fr) 2003-12-04
EP1507354A4 (en) 2006-05-31
US20040240481A1 (en) 2004-12-02
JP3946087B2 (ja) 2007-07-18
CN1593032A (zh) 2005-03-09

Similar Documents

Publication Publication Date Title
CN100346593C (zh) 通信***、接收机和通信方法
CN1237722C (zh) 通信***中收缩编码码元的方法和装置
TWI406530B (zh) 提供用於高流量應用之混合自動請求率相容碼之系統及方法
EP2058971B1 (en) Method and apparatus for using different modulation schemes for retransmissions of a packet
CN1144437C (zh) 调相信号载波恢复方法及装置
CN1429427A (zh) 用于计算Turbo解码器的软判决输入度量的方法和装置
CN1297076C (zh) 用于具有三个发射天线的无线***的发射/接收装置
US9106470B2 (en) Enhanced decoding and demapping method and apparatus for QAM data signals
CN1157906C (zh) 接收装置
US7461322B2 (en) Communication system, receiver, transmitter and communication method
WO2018021925A1 (en) Polar code encoding with puncturing, shortening and extending
JP3665315B2 (ja) 変調タイプのブラインド検出方法およびそのシステム
CN1685680A (zh) 抑制干扰的装置和方法
Matsumoto et al. Blind synchronization with enhanced sum-product algorithm for low-density parity-check codes
CN109412752B (zh) 极化码的非相干检测接收机、***及方法
CN1208905C (zh) 通信***中收缩编码码元的方法和装置
CN1112011C (zh) 用于选择性频率的数字传输信道的均衡和解码装置
Leong et al. Dimensioning BCH codes for coherent DQPSK systems with laser phase noise and cycle slips
CN1131627C (zh) 频率偏移量检测装置及方法
JP3269035B2 (ja) 復号装置
US8411775B2 (en) Iterative demapper
JP5634640B2 (ja) 受信機、通信装置及び通信方法
US11870574B1 (en) LPWAN communication protocol design with turbo codes
Coulton et al. Simple hybrid type II ARQ technique using soft output information
Jiao et al. A Possibility: Beyond the Channel Capacity in the Low SNR Regime

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

Granted publication date: 20071031

Termination date: 20170522

CF01 Termination of patent right due to non-payment of annual fee