CN108111250A - 用于通信系统中回旋码解码装置的解码方法及相关的判断模块 - Google Patents

用于通信系统中回旋码解码装置的解码方法及相关的判断模块 Download PDF

Info

Publication number
CN108111250A
CN108111250A CN201611058757.1A CN201611058757A CN108111250A CN 108111250 A CN108111250 A CN 108111250A CN 201611058757 A CN201611058757 A CN 201611058757A CN 108111250 A CN108111250 A CN 108111250A
Authority
CN
China
Prior art keywords
length
convolution
mrow
decoding
code check
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
Application number
CN201611058757.1A
Other languages
English (en)
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.)
MStar Semiconductor Inc Taiwan
Original Assignee
MStar Semiconductor Inc Taiwan
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 MStar Semiconductor Inc Taiwan filed Critical MStar Semiconductor Inc Taiwan
Priority to CN201611058757.1A priority Critical patent/CN108111250A/zh
Publication of CN108111250A publication Critical patent/CN108111250A/zh
Pending legal-status Critical Current

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/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • 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/0059Convolutional codes

Landscapes

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

Abstract

一种用于一通信系统中一回旋码解码装置的解码方法,包含有接收一回旋编码数据;根据该回旋编码数据的一码率,决定一递归次数;以及执行该递归次数的递归式解码程序,以解码该回旋编码数据。

Description

用于通信系统中回旋码解码装置的解码方法及相关的判断 模块
技术领域
本发明系指一种用于通信系统中回旋码解码装置的解码方法及相关的判断模块,尤指一种能够根据所接收回旋码编码数据的码率调整回旋码解码递归次数的解码方法及相关的判断模块。
背景技术
在一无线通信系统的无线信道传送无线信号时,无线信号可能会在通过无线信道的过程中遭受频率及时间选择性衰落衰退,从而导致信号失真。为了降低无线信道所造成的影响,无线通信系统中一传送器会预先对传输数据进行编码(Encoding)、调变(Modulating)、交错(Interleaving)等程序,再透过无线方式进行传输。如此一来,于无线通信系统中一接收器接收无线信号时,接收器即可利用接收到的无线信号进行信道估测(Channel Estimation)、解调(Demodulating)、错误更正解码(Error CorrectionDecoding,ECC Decoding)等程序,以回复受损的接收信号。
典型接收器包含一信道估测器及一错误更正解码器。信道估测器用来估测信道响应(Channel Response)以回复接收信号相位及振幅的失真,而错误更正解码器则根据一错误更正码,校正接收信号中决策错误的位。常用的错误更正码有回旋码(ConvolutionalCode)、低密度奇偶校验码(Low Density Parity Check Code,LDPC)及涡轮码(TurboCode)等等。由于涡轮码已被证实可接近传输理论的谢农极限(Shannon Limit),因此近年来涡轮码被广泛地使用在卫星通信、数字影像传输以及第三代合作伙伴计划(3GPP)长程演进计划(Long Term Evolution,LTE)中。
在进行涡轮码的解码程序时,需进行多次的递归运算,以达到优异的正确率。然而,过多次的递归运作会大幅延迟解码的速度。因此,如何同时兼顾解码速度及解码正确率便成为业界亟欲探讨的议题。
发明内容
为了解决上述的问题,本发明提供了一种能够根据所接收回旋码编码数据的码率调整回旋码解码递归次数的解码方法及相关的判断模块。
在一方面,本发明揭露一种用于一通信系统中一回旋码解码装置的解码方法。此解码方法包含有接收一回旋编码数据;根据该回旋编码数据的一码率,决定一递归次数;以及执行该递归次数的递归式解码程序,以解码该回旋编码数据。
在另一方面,本发明揭露一种用于一通信系统中一回旋码解码装置的判断模块。此判断模块包含有一算法单元,用来计算该回旋解码装置所接收回旋编码数据的一码率与一码率阈值间的差异,作为一差值信号;一判断单元,用来根据该差值信号,产生一选择信号;以及一选择单元,用来根据该选择信号,输出一第一长度及一第二长度其中一者作为该回旋码解码装置执行一递归式解码程序的一移动窗口长度。
附图说明
图1为本发明实施例中一解码装置的示意图。
图2为图1所示解码装置运作时相关信号的示意图。
图3为图1所示解码装置运作时相关信号的示意图。
图4为图1所示解码装置运作时相关信号的示意图。
图5为本发明实施例一解码方法的流程图。
图6为本发明实施例一判断模块的示意图。
符号说明
10 解码装置
50 解码方法
500~508 步骤
60 判断模块
600 算法单元
602 判断单元
604 选择单元
ARI1、ARI2 算术模块
C1、C2 常数
DEI1、DEI2 解交织器
DIFF 差值信号
INT1、INT2 交织器
LLR(ui)、LLR(p)、LLR(q) 输入信息
LLR1(ui)、LLR2(ui)、LLR1e 外部信息
(ui)、LLR2e(ui)
LLR_p1(ui)、LLR_p2(ui) 事前信息
OUT 输出信息
p、q 检查位
SDW、SDW1、SDW2、SDW_O 长度
SEL 选择信号
SISO1、SISO2 软式输入输出解码模块
ui 数据位
α0_1~α17_18 前向状态路径值
β1_0~β18_17 分支路径值
λ1_0~λ18_17 后向状态路径值
具体实施方式
请参考图1,图1为本发明实施例中一解码装置10的示意图。解码装置10用于一通信系统的涡轮码(Turbo Code)解码器,用来产生用于判断数据位ui的输出信息OUT。在此实施例中,通信系统可为如智能型手机、平板计算机、笔记本电脑、无线基地台等具有通信功能的电子产品,且不限于此。如图1所示,解码装置10包含有软式输入输出(Soft-In Soft-out,SISO)解码模块SISO1、SISO2、算术模块ARI1、ARI2、交织器(Interleaver)INT1、INT2及解交织器(De-Interleaver)DEI1、DEI2。解码装置10具有3个输入信息LLR(ui)、LLR(p)及LLR(q),其中p、q为数据位ui的检查位且LLR(ui)、LLR(p)及LLR(q)分别为数据位ui、检查位p、q的对数概似比(Log-LikelihoodRatio,LLR)。软式输入输出解码模块SISO1用来根据输入信息LLR(ui)、LLR(p)及事前信息LLR_p1(ui),产生外部信息LLR1(ui)。算术单元ARI1将外部信息LLR1(ui)减去输入信息LLR(ui)及事前信息LLR_p1(ui)后,产生外部信息LLR1e(ui)至交织器INT1,以使交织器INT1重新排列外部信息LLR1e(ui)来产生输出至软式输入输出解码模块SISO2的事前信息LLR_p2(ui)。相似地,软式输入输出解码模块SISO2根据交织后的输入信息LLR(ui)及输入信息LLR(q)及事前信息LLR_p2(ui),产生外部信息LLR2(ui)。算术单元ARI2将外部信息LLR2(ui)减去交织后的输入信息LLR(ui)及事前信息LLR_p2(ui)后,产生外部信息LLR2e(ui)至解交织器DEI1,以使解交织器DEI1重新排列外部信息LLR2e(ui)来产生输出至软式输入输出解码模块SISO1的事前信息LLR_p1(ui)。透过重复上述递归式解码程序,解码装置10可产生可靠的软式输出信息OUT。如此一来,通信系统即可根据输出信息OUT,决定数据位ui的值。
详细来说,当通信系统里面的解码器接收到一码字(Codeword)且其系以涡轮码进行编码的回旋编码数据时,便会使用解码装置10进行解码,以分别产生回旋编码数据的多个数据位U1~Un的输出信息OUT(即依序将数据位U1~Un作为数据位ui输入至解码装置10),并据以判断数据位U1~Un。在进行上述递归式解码程序时,若软式输入输出解码模块SISO1、SISO2采用最大事后机率(Maximum a Posterior Probability(MAP))算法,软式输入输出解码模块SISO1、SISO2必须分别计算于接收回旋编码数据时不同阶段的前向状态路径值(Forward State Metric)、后向状态路径值(Backward State Metric)及分支路径值(Branch Metric),以判断数据位U1~Un中每一数据位的最大可能事后机率。举例来说,当解码装置10接收回旋编码数据时,软式输入输出解码模块SISO1、SISO2会计算接收回旋编码数据过程中阶段L0~Lj的前向状态路径值、后向状态路径值及分支路径值。在一实施例中,若软式输入输出解码模块SISO1、SISO2欲计算阶段Lk(0≦k≦j)的前向状态路径值、后向状态路径值及分支路径值,软式输入输出解码模块SISO1、SISO2系根据阶段L0~Lk所接收到回旋编码数据计算前向状态路径值、根据阶段Lj~Lk所接收到回旋编码数据计算后向状态路径值及根据阶段Lk+1~Lk所接收到回旋编码数据计算分支路径值。
然而,软式输入输出解码模块SISO1、SISO2于计算阶段Lj~L0的后向状态路径值时必须先取得阶段L0~Lj的前向状态路径值及分支路路径值,因此软式输入输出解码模块SISO1、SISO2必须在阶段Lj完成接收回旋编码数据并计算出阶段L0~Lj的前向状态路径值及分支路路径值后,才能开始计算阶段Lj~L0的后向状态路径值并据以判断出最大可能事后机率。在此状况下,软式输入输出解码模块SISO1、SISO2需使用大量的存储器来储存阶段L0~Lj的前向状态路径值及分支路路径值,且解码装置10所需的解码时间也会过长。
为了降低所需存储器容量及提高解码速度,软式输入输出解码模块SISO1、SISO2可采用可移动窗口(Sliding Window)的架构,来降低计算每一阶段的前向状态路径值、后向状态路径值及分支路路径值所需使用的数据量。举例来说,当解码装置10接收回旋编码数据时,软式输入输出解码模块SISO1、SISO2会依据可移动窗口的大小切割回旋编码数据以取得阶段L0~Lj,并于阶段L2开始运算所需的前向状态路径值、后向状态路径值及分支路路径值。详细来说,在阶段Lk(2≦k≦j),软式输入输出解码模块SISO1、SISO2会根据阶段Lk-2~Lk-1所接收的回旋编码数据计算阶段Lk-1的前向状态路径值,并根据阶段Lk~Lk-1所接收的回旋编码数据计算阶段Lk-1的分支状态路径值。在阶段Lk+1取得阶段Lk-1的前向状态路径值及分支状态路径值后,软式输入输出解码模块SISO1、SISO2可根据阶段Lk-1的前向状态路径值及分支状态路径值计算阶段Lk-2的后向状态路径值。接下来,软式输入输出解码模块SISO1、SISO2在取得阶段Lk-2的后向状态路径值后,即可据以解码阶段Lk-2~Lk-1所接收的回旋编码数据。
进一步地,为了达到实时(Real Time)解码的目的,解码装置10执行递归解码的时间必须低于通信系统接收回旋编码数据所需的时间。因此,解码装置10执行回旋解码程序的递归解码的次数可以下列公式表示:
其中,floor(x)为取小于等于x的最大整数的函数。举例来说,当x=3.14时,floor(x)=3。clockcycle为通信系统中硬件的时钟周期,FEC为通信系统中解码装置10的数量,SR为前级电路输出信号的码率(Symbol Rate)(如解码装置10所接收的回旋编码数据的码率),tre_len为回旋编码数据的长度(如栅栏长度),DS为回旋编码数据中单位数据量的数量(如回旋编码数据以元组(tuple)为单位计数的数量),turbo_clk为解码装置10的时钟周期,siso_num为软式输入输出解码模块SISO1、SISO2中平行处理回旋编码数据的硬件数量,SDW为移动窗口的长度。需注意的是,公式(1)中C1、C2为依据通信系统硬件特性所决定的参数,其中C2相关于软式输入输出解码模块SISO1、SISO2的处理速度。也就是说,参数C1、C2会随着不同通信系统的硬件特性而改变。在一实施例中,参数C1、C2分别为2.2及10。
简单来说,函数floor()中数值的分母部份为通信系统接收回旋编码数据所需花费的时间,而函数floor()中数值的分子则为解码装置10完成一次递归解码程序所需花费的时间。因此,利用公式(1)所取得数值即代表在通信系统接收回旋编码数据的期间解码装置10可完成回旋解码程序的递归次数。也就是说,若解码装置10采用公式(1)来计算解码装置10于解码过程中所进行的递归次数,即可达成实时解码的目标。
在本发明实施例中,解码装置10于回旋解码过程中所进行的递归次数会随着回旋编码数据的码率SR改变,以提高解码装置10的效能(如吞吐量(Throughput))。当回旋编码数据的码率SR上升时,解码装置10会提高回旋解码过程所进行的递归次数,以维持解码装置10的解码正确性。而当回旋编码数据的码率SR下降时,解码装置10会降低回旋解码过程所进行的递归次数。由于回旋编码数据的码率SR较低,即使递归的次数减少,解码装置10的解码正确性仍能达到通信系统的要求。换言之,解码装置10于回旋解码过程中所进行的递归次数与回旋编码数据的码率SR成正比。如此一来,解码装置10可在实时解码的条件下,达成提高解码效能的目标。
在一实施例中,解码装置10系透过调整移动窗口的长度SDW,来达成依据回旋编码数据的码率SR改变回旋解码过程中所进行的递归次数的目的。当回旋编码数据的码率SR提高时,移动窗口的长度SDW会被降低,以增加回旋解码过程中所进行的递归次数来维持解码装置10的解码正确性。另一方面,当回旋编码数据的码率SR降低时,移动窗口的长度SDW则会增加,以减少回旋解码过程中所进行的递归次数。此时,由于回旋编码数据的码率SR较低,即使递归的次数减少,解码装置10的解码正确性仍能达到通信系统的要求。也就是说,本发明实施例会根据所接收回旋编码数据的码率SR,调整移动窗口的长度SDW,以决定执行回旋解码程序时的递归次数。透过依据回旋编码数据的码率SR来调整移动窗口的长度SDW(即决定执行的回旋解码程序时的递归次数),解码装置10可同时达到实时解码及提高效能的目标。
在一实施例中,当根据码率SR及公式(1)计算所得的递归次数大于16次时,解码装置10将移动窗口的长度设为SDW1;反之,解码装置10将移动窗口的长度设为SDW2。在此实施例中,长度SDW1大于长度SDW2。也就是说,当递归次数大于16次时,解码装置10会将增加移动窗口的长度,以降低递归次数;反之,解码装置10会将增加移动窗口的长度,以提升递归次数。
在另一实施例中,当码率SR小于一码率阈值SR_TH时,解码装置10将移动窗口的长度设为SDW1;反之,解码装置10将移动窗口的长度设为SDW2,其中长度SDW1大于长度SDW2。换言之,解码装置10系根据码率SR与码率阈值SR_TH间的大小关系来决定移动窗口的长度为长度SDW1或SDW2。
请参考图2,图2为图1所示解码装置10运作时栅栏位置与时间的对应图,其中时间系以移动窗口的长度SDW作为单位长度。在图2中,移动窗口的长度SDW为48。如图2所示,解码装置10于时间点0开始接收数据,并于时间点2*SDW时开始解码。在时间点2*SDW时,解码装置10计算时间点2*SDW~SDW的回旋编码数据的分支路径值β2_1及时间点0~SDW的前向状态路径值α0_1。接下来,在时间点3*SDW时,解码装置10计算时间点3*SDW~2*SDW的回旋编码数据的分支路径值β3_2及时间点SDW~2*SDW的回旋编码数据的前向状态路径值α1_2,并依据分支路径值β2_1计算时间点SDW~0的回旋编码数据的后向状态路径值λ1_0。在取得时间点SDW的后向状态路径值λ1_0后,解码装置10即可依据前向状态路径值α0_1及后向状态路径值λ1_0,解码时间点0~SDW的回旋编码数据。透过重复上述的步骤,解码装置10在时间点12*SDW完成接收回旋编码数据后,可于时间点14*SDW+C2取得解码时间点12*SDW~11*SDW的回旋编码数据的后向状态路径值λ12_11,并解码出时间点11*SDW~12*SDW的回旋编码数据。由图2可知,当移动窗口SDW的长度为48时,解码装置需花费14*48+C2的时间来解码回旋编码数据。
当回旋编码数据的码率上升时,解码装置10会降低移动窗口的长度SDW,以提高回旋解码程序的递归次数。请参考图3,图3为图1所示解码装置10运作时栅栏位置与时间的对应图,其中时间系以移动窗口的长度SDW作为单位长度且图3中移动窗口的长度SDW降低至32。图3中解码装置10进行回旋解码程序的步骤与图2中解码装置10进行回旋解码程序的步骤相似,为求简洁,在此不赘述。根据图3,当移动窗口的长度SDW由48降低至32时,解码装置10解码相同长度的回旋编码数据所需时间可减少至32*20+C2,从而在达到实时解码的要求下提高回旋解码程序的递归次数。因此,当回旋编码数据的码率上升时,解码装置10可透过降低移动窗口的长度SDW来提高回旋解码程序的递归次数,以维持解码装置10的解码正确性。
请参考图4,图4为图1所示解码装置10运作时栅栏位置与时间的对应图,其中时间系以移动窗口的长度SDW作为单位长度,且图4中移动窗口的长度SDW提升至64。图4中解码装置10进行回旋解码程序的步骤与图2中解码装置10进行回旋解码程序的步骤相似,为求简洁,在此不赘述。相较于图2,当移动窗口的长度SDW由48上升至64时,解码装置10解码相同长度的回旋编码数据所需时间增加,从而在达到实时解码的要求下降低回旋解码程序的递归次数。由于回旋编码数据的码率下降,即使回旋解码程序的递归次数降低,解码装置10的解码正确率仍能达到系统的要求。因此,当回旋编码数据的码率下降时,解码装置10可藉由增加移动窗口的长度SDW来降低回旋解码程序的递归次数。由于回旋编码数据的码率SR较低,即使递归的次数减少,解码装置10的解码正确性仍能达到通信系统的要求。
上述解码装置10根据所接收回旋编码数据的码率SR决定执行递归式解码程序的递归次数的流程可归纳为一解码方法50,如图5所示。解码方法50可用于一通信系统中一回旋码解码装置(如解码装置10),且包含有以下步骤:
步骤500:开始。
步骤502:接收一回旋码编码数据。
步骤504:根据该回旋码编码数据的一码率,决定一递归次数。
步骤506:执行该递归次数的递归式解码程序,以解码该回旋编码数据。
步骤508:结束。
根据解码方法50,回旋码解码装置首先接收一回旋码编码数据,并根据此回旋码编码数据的一码率,决定解码该回旋编码数据时执行递归式解码程序的递归次数。在一实施例中,回旋码解码装置系根据回旋编码数据的码率,调整递归式解码程序中一移动窗口的长度,从而决定执行递归式解码程序的递归次数。其中,移动窗口的长度为递归式解码程序中用来分割回旋编码数据的单位长度。透过采用解码方法40,回旋码解码装置可于回旋码编码数据的码率上升时降低移动窗口的长度,以提高执行递归式解码程序的递归次数来维持回旋码解码装置的解码正确率;另一方面,当回旋码编码数据的码率下降时,回旋码解码装置会提升移动窗口的长度,以减少执行递归式解码程序的递归次数。在回旋编码数据的码率下降的情况下,即使回旋解码程序的递归次数降低,解码装置10的解码正确率仍能达到系统的要求。
请参考图6,图6为本发明实施例一判断模块60的示意图。判断模块60可用于具有计算最大事后机率功能的解码电路(如图1所示的解码装置10)中,用来依据电路所接收回旋码编码数据的码率调整解码电路进行递归式解码程序时所使用的窗口长度(即调整递归式解码程序的递归次数)。如图6所示,判断模块60包含有一算法单元600、一判断单元602、一选择单元602。算法单元600可为一减法器,用来计算回旋码编码数据的码率SR与一码率阈值SR_TH间的差值作为一差值信号DIFF。根据差值信号DIFF与0间的关系,判断单元602产生选择信号SEL来控制选择单元604输出窗口长度SDW1或SDW2作为解码电路进行递归式解码程序时所使用的移动窗口长度SDW_O。当差值信号DIFF小于0时(码率SR小于码率阈值SR_TH),判断单元602控制选择单元604输出窗口长度SDW1作为解码电路进行递归式解码程序时所使用的移动窗口长度SDW_O;而当差值信号DIFF大于0时(码率SR大于码率阈值SR_TH),判断单元602控制选择单元604输出窗口长度SDW2作为解码电路进行递归式解码程序时所使用的移动窗口长度SDW_O。如此一来,判断模块60可根据回旋码编码数据的码率SR,动态调整解码电路进行递归式解码程序时所使用的移动窗口长度,以提高电路效能。
在上述实施例中,解码装置会依据所接收回旋码编码数据的码率,调整递归式解码程序的递归次数,从而同时达到实时解码及提高效能的目标。以上所述仅为本发明的较佳实施例,凡依本发明申请专利范围所做的均等变化与修饰,皆应属本发明的涵盖范围。

Claims (8)

1.一种用于一通信系统中一回旋码解码装置的解码方法,包含有:
接收一回旋编码数据;
根据该回旋编码数据的一码率,决定一递归次数;以及
执行该递归次数的递归式解码程序,以解码该回旋编码数据。
2.如权利要求1所述的解码方法,其特征在于,该递归次数与该码率成正比。
3.如权利要求1所述的解码方法,其特征在于,根据该回旋编码数据的该码率,决定该递归次数的步骤包含有:
根据该码率调整一移动窗口的长度,以决定该递归次数;
其中该移动窗口的长度为该递归式解码程序中用来分割该回旋编码数据的单位长度。
4.如权利要求3所述的解码方法,其特征在于,该移动窗口的长度与该码率成反比。
5.如权利要求3所述的解码方法,其特征在于,根据该码率调整该移动窗口的长度,以决定该递归次数的步骤包含有:
当该码率小于一码率阈值时,调整该移动窗口的长度为一第一长度;以及
当该码率大于一码率阈值时,调整该移动窗口的长度为一第二长度;
其中该第一长度大于该第二长度。
6.如权利要求1所述的解码方法,其特征在于,决定该递归次数的公式为:
<mrow> <mi>f</mi> <mi>l</mi> <mi>o</mi> <mi>o</mi> <mi>r</mi> <mrow> <mo>(</mo> <mfrac> <mrow> <mo>(</mo> <mfrac> <mrow> <mi>c</mi> <mi>l</mi> <mi>o</mi> <mi>c</mi> <mi>k</mi> <mi>c</mi> <mi>y</mi> <mi>c</mi> <mi>l</mi> <mi>e</mi> <mo>&amp;times;</mo> <mi>F</mi> <mi>E</mi> <mi>C</mi> </mrow> <mrow> <mi>S</mi> <mi>R</mi> </mrow> </mfrac> <mo>)</mo> <mo>-</mo> <mi>t</mi> <mi>r</mi> <mi>e</mi> <mo>_</mo> <mi>l</mi> <mi>e</mi> <mi>n</mi> <mo>-</mo> <mi>D</mi> <mi>S</mi> <mo>&amp;times;</mo> <mfrac> <mrow> <mi>C</mi> <mn>1</mn> <mo>&amp;times;</mo> <mi>t</mi> <mi>u</mi> <mi>r</mi> <mi>b</mi> <mi>o</mi> <mo>_</mo> <mi>c</mi> <mi>l</mi> <mi>k</mi> </mrow> <mrow> <mi>F</mi> <mi>E</mi> <mi>C</mi> </mrow> </mfrac> </mrow> <mrow> <mfrac> <mrow> <mi>t</mi> <mi>r</mi> <mi>e</mi> <mo>_</mo> <mi>l</mi> <mi>e</mi> <mi>n</mi> </mrow> <mrow> <mi>s</mi> <mi>i</mi> <mi>s</mi> <mi>o</mi> <mo>_</mo> <mi>n</mi> <mi>u</mi> <mi>m</mi> </mrow> </mfrac> <mo>+</mo> <mi>S</mi> <mi>D</mi> <mi>W</mi> <mo>+</mo> <mi>S</mi> <mi>D</mi> <mi>W</mi> <mo>+</mo> <mi>C</mi> <mn>2</mn> </mrow> </mfrac> <mo>)</mo> </mrow> </mrow>
其中floor(x)为取小于等于x的最大整数的函数,clockcycle为该通信系统的时钟周期,FEC为该通信系统中该解码装置的数量,SR为该回旋编码数据的码率,tre_len为该回旋编码数据的长度,DS为回旋编码数据中单位数据量的单位数量,turbo_clk为该解码装置的时钟周期,siso_num为该解码装置中平行处理该回旋编码数据的硬件数量,SDW为该递归式解码程序中用于分割该回旋编码数据的一移动窗口的长度,C1、C2为依据该通信系统中硬件特性所决定的参数。
7.一种判断模块,用于一通信系统中一回旋码解码装置,该判断模块包含有:
一算法单元,用来计算该回旋解码装置所接收回旋编码数据的一码率与一码率阈值间的差异,作为一差值信号;
一判断单元,用来根据该差值信号,产生一选择信号;以及
一选择单元,用来根据该选择信号,输出一第一长度及一第二长度其中一者作为该回旋码解码装置执行一递归式解码程序的一移动窗口长度。
8.如权利要求7所述的判断模块,其特征在于,当该差值信号指示该码率小于该码率阈值时,该判断单元调整该选择信号以使该选择单元输出该第一长度;当该差值信号指示该码率大于该码率阈值时,该判断单元调整该选择信号以使该选择单元输出该第二长度;且该第一长度大于该第二长度。
CN201611058757.1A 2016-11-25 2016-11-25 用于通信系统中回旋码解码装置的解码方法及相关的判断模块 Pending CN108111250A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611058757.1A CN108111250A (zh) 2016-11-25 2016-11-25 用于通信系统中回旋码解码装置的解码方法及相关的判断模块

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611058757.1A CN108111250A (zh) 2016-11-25 2016-11-25 用于通信系统中回旋码解码装置的解码方法及相关的判断模块

Publications (1)

Publication Number Publication Date
CN108111250A true CN108111250A (zh) 2018-06-01

Family

ID=62204433

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611058757.1A Pending CN108111250A (zh) 2016-11-25 2016-11-25 用于通信系统中回旋码解码装置的解码方法及相关的判断模块

Country Status (1)

Country Link
CN (1) CN108111250A (zh)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1482803A (zh) * 2003-08-01 2004-03-17 清华大学 一种多码率纠错编码方法
US20050172202A1 (en) * 2002-01-03 2005-08-04 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
CN1777082A (zh) * 2005-12-08 2006-05-24 西安电子科技大学 基于预编码的并行卷积ldpc码的编码器及其快速编码方法
CN1830149A (zh) * 2003-10-14 2006-09-06 三星电子株式会社 用于对低密度奇偶校验码编码的方法
US20060206776A1 (en) * 2005-03-09 2006-09-14 Harris Corporation System and method for communicating data using iterative equalizing and decoding and recursive inner code
CN1855732A (zh) * 2005-04-25 2006-11-01 中兴通讯股份有限公司 一种咬尾卷积码的译码方法及其译码器
US20070177696A1 (en) * 2006-01-27 2007-08-02 Pei Chen Map decoder with bidirectional sliding window architecture
WO2008077421A1 (en) * 2006-12-22 2008-07-03 Micronas Gmbh Channel decoder with variable number of decoding iterations
CN101529884A (zh) * 2006-10-27 2009-09-09 艾利森电话股份有限公司 用于软输入/软输出处理的滑动窗方法和设备
EP2055009A4 (en) * 2006-08-16 2010-06-09 Lg Electronics Inc METHOD AND DEVICE FOR TURBO CODING
CN101938330A (zh) * 2010-09-02 2011-01-05 复旦大学 一种多码率Turbo码译码器及其存储资源优化方法
CN102291207A (zh) * 2011-09-27 2011-12-21 林子怀 无线分布式网络信道编码调制方法
CN105323039A (zh) * 2014-08-01 2016-02-10 英特尔Ip公司 用于迭代解码数据传送结构的方法和设备

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050172202A1 (en) * 2002-01-03 2005-08-04 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
CN1482803A (zh) * 2003-08-01 2004-03-17 清华大学 一种多码率纠错编码方法
CN1830149A (zh) * 2003-10-14 2006-09-06 三星电子株式会社 用于对低密度奇偶校验码编码的方法
US20060206776A1 (en) * 2005-03-09 2006-09-14 Harris Corporation System and method for communicating data using iterative equalizing and decoding and recursive inner code
CN1855732A (zh) * 2005-04-25 2006-11-01 中兴通讯股份有限公司 一种咬尾卷积码的译码方法及其译码器
CN1777082A (zh) * 2005-12-08 2006-05-24 西安电子科技大学 基于预编码的并行卷积ldpc码的编码器及其快速编码方法
US20070177696A1 (en) * 2006-01-27 2007-08-02 Pei Chen Map decoder with bidirectional sliding window architecture
EP2055009A4 (en) * 2006-08-16 2010-06-09 Lg Electronics Inc METHOD AND DEVICE FOR TURBO CODING
CN101529884A (zh) * 2006-10-27 2009-09-09 艾利森电话股份有限公司 用于软输入/软输出处理的滑动窗方法和设备
CN105187074A (zh) * 2006-10-27 2015-12-23 艾利森电话股份有限公司 用于软输入/软输出处理的滑动窗方法和设备
WO2008077421A1 (en) * 2006-12-22 2008-07-03 Micronas Gmbh Channel decoder with variable number of decoding iterations
CN101938330A (zh) * 2010-09-02 2011-01-05 复旦大学 一种多码率Turbo码译码器及其存储资源优化方法
CN102291207A (zh) * 2011-09-27 2011-12-21 林子怀 无线分布式网络信道编码调制方法
CN105323039A (zh) * 2014-08-01 2016-02-10 英特尔Ip公司 用于迭代解码数据传送结构的方法和设备

Similar Documents

Publication Publication Date Title
US7424070B2 (en) Method and device for evaluating the noise associated with turbocodes, and systems using them
CN104025459B (zh) 译码处理方法及译码器
US7159168B2 (en) Iterative decoding with likelihood weighting
CN100547935C (zh) 解码装置及解码方法
CN101388674B (zh) 一种译码的方法、译码器以及Turbo码译码器
CN101529884A (zh) 用于软输入/软输出处理的滑动窗方法和设备
CN1327653A (zh) 移动通信系统中的分量解码器及其方法
CN108736900B (zh) Turbo码译码的控制方法及装置、计算机可读介质、终端
CN101707485A (zh) 混合比特翻转和大数逻辑的ldpc译码方法
CN105812000B (zh) 一种改进的bch软判决译码方法
CN104579369A (zh) 一种Turbo迭代译码方法和译码装置
CN103166903A (zh) 星座映射的软解预处理方法以及软解方法
Boiko et al. Improvements encoding energy benefit in protected telecommunication data transmission channels
CN103354483A (zh) 通用的高性能Radix-4SOVA译码器及其译码方法
US20030154441A1 (en) Method and apparatus for producing path metrics in trellis
CN108111250A (zh) 用于通信系统中回旋码解码装置的解码方法及相关的判断模块
TWI650954B (zh) 用於通訊系統中迴旋碼解碼裝置的解碼方法及相關的判斷模組
WO2010149645A9 (en) Method and device for decoding of signals transmitted over fading channels with multiplicative noise
CN112737600B (zh) 译码方法和译码器
US7917834B2 (en) Apparatus and method for computing LLR
Abubeker et al. Maximum likelihood DE coding of convolutional codes using viterbi algorithm with improved error correction capability
CN1938955A (zh) 局部擦除极大后验译码器
KR101496455B1 (ko) 다중 사용자 통신시스템의 수신 장치 및 제어 방법
CN107025090A (zh) 具对数计算功能的解码模块
JP2013540385A (ja) 反復ターボ復号器における反復を停止するための方法及び反復ターボ復号器

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20180601

WD01 Invention patent application deemed withdrawn after publication