卷积编码的解码方法

文档序号:10626450阅读:572来源:国知局
卷积编码的解码方法
【专利摘要】本发明提供一种应用于一卷积编码信号的解码方法,该卷积编码信号是包含一栅格,该方法包含:自该栅格决定多个第一子栅格;解码该多个第一子栅格;自该栅格决定多个第二子栅格,该多个第二子栅格的终端点不同于该多个第一子栅格的终端点;以及,解码该多个第二子栅格。
【专利说明】
卷积编码的解码方法
技术领域
[0001] 本发明是关于通讯系统,尤其是关于对于卷积码通讯的一接收器所用的一软输出 解码器。
【背景技术】
[0002] 在数字通讯系统传输数据的过程中,往往因为不可预测的干扰而导致接收端接收 到错误的讯息。在不增加传输功率的考量下,信道编码能有效降低错误率,其缺点是会占用 了传输的频宽。然而鉴于大众对数据传输与储存系统的需求与日倶增,未来的传输速率将 会更快,且越来越讲究服务品质(quality of service,QoS)之下,由于使用信道编码可以 保证传输比特的错误率控制在一定范围内,信道编码仍成为系统设计的重要考量。
[0003] 卷积编码(convolutional code)经常使用于信道编码,来避免接收端接收到 错误的讯息。在发送端,送出去的一码向量(code vector)或是一信息区块,可以用一 格状图(trellis diagram)来描述,而格状图的复杂度是取决于编码器的限制记忆长度 (constraint length)。尽管限制记忆长度越长,计算上就越复杂,但是相对的,这样的编码 就越稳健(robustness)。
[0004] 在接收端,可以采用一软式决定解码器(soft-decision decoder),通过维特比 (Viterbi)等运算法,运用栅格(trellis)架构找出最可能的码向量(maximum likelihood code vector)以进行解码。但是,维特比运算法的运算复杂度,会随着限制记忆长度增加而 指数化的增加。换言之,对于限制记忆长度比较长的卷积编码来说,维特比解码器将会需要 相当可观的存储器以及消耗相当多功率来处理运算。
[0005] 涡轮码(turbo code)被证明可以比一般编码技术有更佳的表现。涡轮码一般是 由两个或以上的卷积码,以涡轮交错器处理后所构成。涡轮码的解码则是以迭代的方式, 使用一软式决定解码器来解码个别卷积码。软式决定解码器针对一卷积码进行解码,提 供外部信息(extrinsic information),而这外部信息可以让软式决定解码器针对另一卷 积码进行解码时更准确。已知技术中,软式决定解码可以采用最大事后几率(Maximum a posterior,MAP)运算法或是软式输出维特比运算法(soft output Viterbi algorithm, S0VA),前述二者都需要前向递回(forward recursion)以及后向递回(backward recursion)来进行解码,以便决定一信息区块(block)的软式输出。一般而言在较低的讯 杂比的环境下,涡轮码比起其他的卷积码有更佳的表现。
[0006] -种直接实现MAP运算法的解码器,是针对可以产生一整个信息区块的栅格 (trellis)进行前向递回,然后才进行后向递回。但是这样的解码方式需要大量的记忆空 间,而且会导致相当严重的通讯延迟(latency),实务上不太可行。
[0007] 已知技术中有介绍了视窗(window)技术,以额外的运算量,来减少所需要的记忆 空间。也就是在运算量与记忆空间之间做一个折冲(tradeoff)。简单的说,视窗技术把一信 息区块(block of code),以一定大小的视窗(window)分割成数个子栅格(sub-trellis), 而每次解码只有针对一个子栅格。因为一次只针对一个子栅格做运算,所以记忆空间的需 求就比较小。但是视窗技术却需要增加一些额外的学习运算(training operation),来让 每个子栅格两终结端的状态计量(state metric)足够有代表性。

【发明内容】

[0008] 本发明的实施例提供一种应用于一卷积编码信号的解码方法,该卷积编码信号包 含一栅格,该方法包含:自该栅格决定多个第一子栅格,并自每一第一子栅格中决定一特定 时间点;解码这些第一子栅格以产生多个状态计量;储存这些特定时间点前后的多个状态 计量为一第一纪录;自该栅格决定多个第二子栅格;以及,以该第一纪录作为这些第二子 栅格的起始状态以解码这些第二子栅格。
[0009] 本发明的实施例提供一种应用于一卷积编码信号的解码方法,该卷积编码信号包 含一栅格,该方法包含:自该栅格决定多个第一子栅格;解码这些第一子栅格;自该栅格决 定多个第二子栅格,这些第二子栅格的终端点不同于这些第一子栅格的终端点;以及,解码 这些第二子栅格。
【附图说明】
[0010] 为让本发明的上述目的、特征和优点能更明显易懂,以下结合附图对本发明的具 体实施方式作详细说明,其中:
[0011] 图1显不一栅格。
[0012] 图2显示一涡轮编码器与解码器。
[0013] 图3显示一解码过程。
[0014] 图4显示一视窗技术。
[0015] 图5显不一种视窗解码技术。
[0016] 图6显示依据本发明的实施例所采用的视窗解码。
[0017] 图7显示依据本发明的实施例的解码方法。
[0018] 图中元件标号说明:
[0019] 12 :回递系统卷积编码器
[0020] 14 :回递系统卷积编码器
[0021] 16:交错器
[0022] 18 :交错器
[0023] 20 :软进软出解码器
[0024] 22 :软进软出解码器
[0025] 24 :交错器
[0026] 26 :反交错器
[0027] 60 :栅格
[0028] 62广62 4:子栅格
[0029] 641R、642F、642R、64 3F、643R、643F:延展窗
[0030] 70 :栅格
[0031] 子栅格
[0032] 80 :栅格
[0033] 8211、8212、8213、821 4、8221、8222、8223、8224、823 1、8232、8233、8234:子栅格
[0034] 84^842:预分割线
[0035] 86广86 4:预分割线
[0036] 90、92、94、96、98、100 :步骤
[0037] HI!、HI2、HI3、HI4、HI5、HI 6:半次迭代
[0038] Ι?\、IT2、IT3:-次迭代
[0039] Lal、La2:事前信息
[0040] Lel、Le2:外部信息
[0041] X:区块码
[0042] Xpl:检查码
[0043] Xs:系统区块码
[0044] Ypl:检查信息
[0045] Υρ2:检查信息
[0046] Γ:系统信息
【具体实施方式】
[0047] 本发明可以改善视窗技术。本发明实施例除了可以免除先前技术中的额外学习运 算外,也可以减少记忆空间的需求。
[0048] -个本发明的实施例中,一涡轮解码器在每次的迭代循环(iteration loop)中, 都将栅格分割成数个大小相同的子栅格,每个子栅格都有一样的子栅格长度,然后并行地 对所有的子栅格进行解码。其中,在前一迭代循环中所用的旧子栅格的终结端,都跟当下的 迭代循环中所用的新子栅格的终端点不同。从栅格来看,新子栅格是旧子栅格平移的结果, 而平移量不大于子栅格长度。
[0049] 对于一子栅格进行解码时,本发明的一实施例对一子栅格进行前向递回以及后向 递回,且不需要先前技术中的额外学习运算。在一子栅格中,前向递回所需要的子栅格起 始时间点之前向状态计量(forward state metric),以及后向递回所需要的子栅格终结时 间点之后向状态计量(backward state metric),在此说明书中泛称为定粧(stake)。定 粧就是解码一子栅格时,所需要的起始状态(initial condition)。在一实施例中,当下子 栅格的定粧是直接采用相对应时间点上前次迭代循环中经过前向递回以及后向递回所产 生的状态计量。举例来说,假定当下迭代循环的一子栅格的起始时间点是k+Ι,终结时间点 是k+L,视窗长度为L。那此子栅格的定粧就为前向状态计量a k+1 (n)以及后向状态计量 β k+Jn),η = 0~Ν-1。进行此子栅格解码时,此子栅格的定粧就设定为在上次迭代循环之 前向递回时,所计算出的前向状态计量a k+1 (η),η = 0~Ν-1,以及在上次迭代循环之后向 递回时,所计算出的后向状态计量β k+1 (η),η = 0~Ν-1。
[0050] 如此的解码方法,并不需要任何的额外学习运算。换一种说法,当下子栅格的定 粧,其实已经在上次循环中的前向与后向递回,经历了学习运算,所以有一定的可信赖度。
[0051] -般来说,卷积码、涡轮码等可以用栅格(trellis)来表示,如同图1所示。在图 1中的栅格具有13个时间点(steps),每个时间点有4种可能状态(state),代表了编码器 的限制记忆长度为2。换言之解码图1的栅格将会得到区块长度为12的区块码(code of block)。为了说明上的方便,以下将以K表示区块码长度,表示一个区块码所拥有的时间 点。如同已知技术所知的,MAP解码器是在栅格上采用前向递回与后向递回,以产生软输出。 MAP解码器基于所收到信息,使解码后的比特错误几率最小化。
[0052] 图2的左半部显示一涡轮编码器;右半部显示一涡轮解码器。涡轮编码器一般 是由并行连接(parallel concatenate)的两个回递系统卷积(recursive systematic convolutional)编码器RSC 12与RSC 14所构成,而两个回递系统卷积编码器12与14中间 以交错器(INT) 16相连接。回递系统卷积编码器RSC 12依据一区块码X,产生一串检查比 特(parity bits)xkp1,整体称为检查码Xpl,其中k = 0~K-1。类似的,回递系统卷积编码器 RSC 14依据交错后的区块码X,产生检查码Xp2。区块码X又称为系统区块码(systematic block c〇de)Xs。系统区块码Xs、检查码Xpl、检查码X p2中的比特,可能通过多工器交错连接 而输出到通讯信道。为了提高编码率(code rate),可将部分的检查比特漏掉不输出,举例 来说,相同时间点的检查比特xkpl与x kp2只有部分输出(puncture)到通讯信道,如此,可以 使图2的涡轮编码器有较高的编码率。
[0053] 图2的涡轮解码器接着计算所接收到信息的可靠度,以对数相似比值 (log-likelihood ratios,LLR)的形式表示,每个LLR表示一个对应的比特为0或1的几 率。相对于系统区块码Xs、检查码X P1与检查码X p2,涡轮解码器产生了系统信息Γ、检查信 息Ypl与检查信息Y p2。举例来说,系统信息Γ由一串LLRy ks所构成,检查信息Y pl由一串 LLR ykpl所构成,k = 0~K-1。图2的涡轮解码器包含了交错器(INT) 18与24、软进软出 解码器(soft-input-soft-output,SIS0) 20 与 22、以及反交错器(deinterleaver) 26 ;他 们之间的运作以及迭代的方式,大致依循BCJR(Bahl,Cocke,Jelinek and Raviv)运算法 (algorithm),也称为MAP演算法。SIS0 20依据系统信息Ys以及检查信息Y p1,外加上事前 信息(a-priori information)Lal,计算出软输出(通常是以LLR表示的最大事后几率), 称为外部信息(extrinsic information)!^。经过交错处理后,外部信息L变成事前信息 La2。SIS0 22依据交错后的系统信息Γ、检查信息Yp2、与事前信息La2,计算出外部信息U2。 外部信息L e2经过交错处理后成为事前信息Lal,回送给SIS0 20。经过一次SIS0 20或22 的处理称为半次迭代(half-iteration),经过一次SIS0 20与22的运算过程称为一次迭代 (iteration)。一般来说,这样的迭代循环重复一定固定的次数,或是直到迭代循环中的外 部信息L或L&的符号变化数量少到一定程度为止。
[0054] 前述MAP演算法计算在一接收讯息Y的条件下,在时间点k上的讯息比特为数 字上的1或0的几率,或是称为事后相似比值(a posteriori log-likelihood ratio) L(uk|Y),其定义如下。
[0055]
[0056] MAP演算法是通过在栅格上前向与后向递回运算,来计算出每个时间点k上的 L(uk|Y),其整理后,可以表示为
[0057]
[0058] 其中,分支计量(branch metric)rk(n, m)表示,假定时间点k-1时为状态η的条 件下,接收讯息为Υ,并且到时间点k时变成状态m的几率;前向状态计量(forward state metric) a k Jn)表示,在接收讯息Y的条件下,在从时间点〇到k-1时,状态会处于η的几 率;后向状态计量β k (m)表示,在接收讯息Υ的条件下,从时间点Κ-1到k时,状态会处于 m的几率。而分子的总和符号,指的是对所有可能产生uk= 1的分支,做计算后加总;类似 的,分母的总和符号,是指对所有可能产生%= -1的分支,做计算后加总。如同已知技术 所知的,前向状态计量ak(m)与后向状态计量0k(m)可以分别表示如下
[0059]
[0060]
[0061] 公式(2)可知,要算出前向状态计量a k(m),就必须知道在时间点k之前的前向状 态计量a ;公式(3)可知,要算出后向状态计量i3k(m),就必须知道在时间点k之后的后向 状态计量β。因此,前向状态计量a k(m)与后向状态计量β? -般都是以递回方式计 算出来,只是递回的方向刚好相反。
[0062] 在方程式⑴中,L(uk|Y)的计算需要有知道所有的a k 1与β k。一种实现方程式 (1)的操作,就是先计算栅格上的每个分支上的分支计量(branch metric)!·,以及每个状态 上的状态计量(包含前向状态计量α与后向状态计量β),全部都存入存储器中;然后才 从存储器中撷取需要的a、0、r,来算出L(u k|Y)。但是,这样的实现方式,前向递回与后 向递回都需要全部经历过整个栅格的K个时间点,才可以开始输出任何的L(u k|Y)。图3显 示先算出所有的分支计量rk(n,m),然后算出前向状态计量α,接着算出所有的后向状态计 量β,最后才求出L(u k|Y)。一旦区块码长度Κ非常大,这样的操作方法所产生的输出延迟 (latency)将会相当可观,而变得不切实际。
[0063] 图4显示一种视窗技术,能够降低前述输出延迟的问题。举例来说,视窗技术事 先以一定大小的视窗,将栅格60分割成数个大小一样的子栅格62i~62 4,然后对每个子 栅格进行前向递回以及后向递回,计算出其中的α、β、Γ,接着才算出每个时间点k的 L(uk|Y)。但是,利用视窗技术时,定粧(state),也就是子栅格内起始时间点之前向状态计 量(forward state metric)以及子栅格内终结时间点之后向状态计量(backward state metric),需要增加额外的学习运算。以子栅格62i为例,假定其包含了时间点0~L-1,也 就是子栅格长度为L。前向状态计量 a<](m),其中m = 0~M-1,是关乎整个涡轮区块码的 起始状态,一般为已知而不必计算。但是,后向状态计量dm),其中m = 1~M-1,就仰 赖接续子栅格62i后的延展栅格64 1R(其长度为R)的后向递回来获得。尽管延展栅格641R 的后向递回之后向状态计量Jm)可能是随机猜测的,但是经过延展栅格6411?所提供的 后向递回后,后向状态计量就会是相对可信的。类似的,子栅格6?的前向状态计 量α?,就靠子栅格62 2前的延展栅格64 2F之前向递回来获得;后向状态计量β 2?1(πι), 就仰赖接续子栅格6?后的延展栅格64 2R的后向递回来获得。延展栅格中的后向与前向递 回就是前述额外的学习运算。通过视窗技术虽然可以让所有的子栅格并行处理以降低输出 延迟,但却需要额外的学习运算。
[0064] 图5显示一种视窗解码(windowed decoding),可以免除额外的学习运算。类似 的,栅格70分割成数个大小一样的子栅格72 4,每个子栅格长度都为L。解码的过程, 一样的可以对所有子栅格72i~72 4并行处理。第1个半次迭代HI i与第2个半次迭代HI 2, 和称为第一次迭代Ι?\。每个子栅格的定粧(state),则采用上一次迭代循环中,邻近子栅格 的运算结果。举例来说,在图5的第3个半次迭代!11 3中,子栅格72 2的起始时间点之前向 状态计量ajm),将采用第1个半次迭代Η、*,子栅格72#斤产生的前向状态计量a u(m) 通过公式(2)计算得来。类似的,第3个半次迭代!113中,子栅格72 2的终止时间点之后向状 态计量βι?,将采用第1个半次迭代叫中,子栅格72 3所产生的前向状态计量β 2? 通过公式(3)计算得来。换言之,每一次的迭代循环,除了并行的对每个子栅格进行解码之 外,也同时在进行学习运算,等同准备下一次迭代循环的定粧所需要的信息。因此,可以免 除图4中所引入的额外学习运算。
[0065] 图6显示依据本发明的实施例所采用的并行视窗解码,除了可以免除额外的学习 运算,更可以加速迭代循环的收敛速度,或是降低误码率(Bit error rate)。图6中的栅格 80是一个环状栅格(circular trellis),也就是栅格80的最后时间点的状态,跟最早时间 点的状态一样,所以栅格80可以头尾连接成为一个环状。
[0066] 类似图5所示,图6的实施例在每半次迭代中,栅格80都是以固定大小的视窗分 割成数个子栅格,每个子栅格长度都为L。在本实施例中,区块码长度K = 4L。在第一半次 迭代,栅格80分割成四个子栅格821 821 4,在第二半次迭代!112中,栅格80分割 成四个子栅格822 4,在第三半次迭代!113中,以预分割线84 84 4将栅格80分割 成四个子栅格823 4,以此类推。实作上,每一分割线即代表一栅格80中的一特定时 间点。需要特别注意的,在一次迭代后,子栅格的终端点将改变。举例来说,因为预分割线 84^84;^··皆位于子栅格821^821;;…之内,也就是说预分割线并不与子栅格821^821;;…的 终端点对齐,所以子栅格82182V··的终端点将与子栅格823^23^··的终端点不同,例如 子栅格823 1是子栅格821 4的后一部分连接子栅格821 i的前一部分的结果。较佳的,每个 预分割线的所在位置是每个子栅格结尾前S时间点与前S+1时间点的中间。因此,子栅格 823 2相较于子栅格8212往前平移了 S个时间点。
[0067] 在每半次迭代,可以使用四个软进软出解码器,并行地对四个子栅格进行解码。解 码时会执行前向递回以及后向递回以产生外部信息。每个软进软出解码器使用一最大事后 几率(Maximum a posterior,MAP)运算法来对每个时间点计算软输出。MAP运算法可以为 log-MAP、MAP、max-log-MAP、或 constant-log-MAP 等运算法。
[0068] 解码一子栅格所需要的定粧,则直接采用前一次迭代中的计算结果,如同图6所 示。在图6的第3个半次迭代!11 3中,子栅格823 2的起始时间点之前向状态计量a u(m), 可直接复制第1个半次迭代Hli*,子栅格821 #斤产生的前向状态计量a u(m),其在预分 割线81后的时间点L-S。类似的,子栅格823 2的终止时间点之后向状态计量β asi(m), 可直接复制第1个半次迭代Hli*,子栅格8212所产生的后向状态计量β asi(m),其在预 分割线842前的时间点2L-S-1。第1个半次迭代HL*,前向状态计量a uOn)与后向状态 计量β a s i (m)需要特别记忆起来,以便直接做为第3个半次迭代HI3中所需要的定粧。
[0069] 图6中也显示了,第5个半次迭代!115中,以四个预分割线86 86 4将栅格80分 割成四个子栅格。第5个半次迭代!115中,每个子栅格的定粧,都是直接采用在第3个半次 迭代犯3中,预分割线86 86 4两芳的状态计量。
[0070] 类似的,尽管图6中没有显示,第2个半次迭代HI2中的计算结果,也可以记忆下 来,直接作为第4个半次迭代!11 4中,每个子栅格相对应时间点所需要的定粧。
[0071] 在图6中,定粧是前一次迭代中学习运算的结果,享有一定的可靠度。以子栅格 8232为例,前向状态计量a , s (m)就已经经历了子栅格821 i的时间点0前向地到时间点L-S 的学习运算,而后向状态计量i3asi(m)已经经历了子栅格8212的时间点2L-1后向地到时 间点2L-S-1的学习运算。
[0072] 相较于图5,图6的定粧是直接复制前一次迭代中的状态计量,不需要再经历公式 ⑵与(3)的运算,所以相对的可以节省运算操作。
[0073] 相较于图5,图6更可以降低误码率。图6中,在第1个半次迭代叫时,因为只有 α?跟βκ(πι)是明确的,所以第1个半次迭代叫中,子栅格821占8214所产生的外部 信息,将会比子栅格821 2与8213所产生的外部信息,来的可靠。举例来说,解码子栅格823 2 时所用的事前信息,可以分成前半段与后半段,分别主要受子栅格82^与821 2的外部信息 所影响。以前向递回而言,由于子栅格8232的事前信息之前半段,是经过几乎整个子栅格 82h的运算,因此将具有一定的可信度,同理,以后向递回而言,子栅格823 2的事前信息之 后半段,已经过一段子栅格8212的运算,因此亦将具有一定的可信度。换言之,在第3个半 次迭代111 3时,每一个子栅格不只是有比较可靠且无须再做计算的定粧,而且其所得到的事 前信息也会比较可靠。相较于图6的实施例,在图5的实施例中,子栅格的分割线与位置 一直是固定的,所以其事前信息并无法像图6 -样得到较可靠的事前信息来辅助。相对图 5实施例,图6实施例可以降低误码率,也就是说,图6的解码也更稳健(robustness)。此 外请注意,本说明书中所提及的"将栅格分割成多个子栅格"是为了方便说明,其实作上可 以是将一栅格的资料分别储存成多个不重叠的子栅格的资料,亦可以是通过决定多个时间 点,以自不同的时间点开始读取特定长度的资料(即子栅格长度)来进行对于这些子栅格 的解码。
[0074] 图7显示本发明的解码方法。步骤90先将栅格分割成数个子栅格,而每个子栅格 长度都相同。步骤92以第一记录作为定粧,以事前信息L al作为输入,并行的对子栅格进行 解码,产生外部信息Lw此为一次的半迭代。在第一次迭代的第一次半迭代中,定粧可以设 为固定预设值,譬如说,全部作为定粧的α与β全都设为0。步骤94依据子栅格中一预分 割线两旁相邻两时间点的前向状态计量与后向状态计量更新第一纪录。外部信息L经过 交错处理后,产生一事前信息L a2。步骤96以一第二记录作为定粧,以事前信息La2作为输 入,并行的对子栅格进行解码,产生外部信息L#此为另一次的半迭代。类似的,在第一次 迭代的第二次半迭代中,定粧可以设为固定预设值,譬如说,全部作为定粧的α与β全都 设为〇。步骤98依据子栅格中该预分割线两旁相邻两时间点的前向状态计量与后向状态计 量更新第二记录。将外部信息U 2执行交错处理后,产生一事前信息Lal。到此,完成了一次 迭代循环。步骤1〇〇准备开始下一次迭代,以预分割线来分割栅格,重新产生数个子栅格。 在步骤100所产生的子栅格,因为是从旧子栅格内来切割组合而成,所以会跟步骤90所分 割的子栅格,有不一样的终端点。步骤92接续步骤100,依据新分割的子栅格执行另一次栅 格解码。
[0075] 虽然本发明已以较佳实施例揭示如上,然其并非用以限定本发明,任何本领域技 术人员,在不脱离本发明的精神和范围内,当可作些许的修改和完善,因此本发明的保护范 围当以权利要求书所界定的为准。
【主权项】
1. 一种应用于一卷积编码信号(convolutionally coded signal)的解码方法,该卷积 编码信号包含一栅格(trellis),该方法包含: 自该栅格决定多个第一子栅格,并自每一第一子栅格中决定一特定时间点; 解码该多个第一子栅格以产生多个状态计量(state metric); 储存该多个特定时间点前后的多个状态计量为一第一纪录; 自该栅格决定多个第二子栅格;以及 以该第一纪录作为该多个第二子栅格的起始状态以解码该多个第二子栅格。2. 如权利要求1的该解码方法,其特征在于,该自该栅格决定该多个第二子栅格的步 骤是依据该多个特定时间点进行。3. 如权利要求1的该解码方法,其特征在于,该解码该多个第一子栅格以产生该多个 状态计量的步骤包含: 以前向递回(forward recursion)解码该多个第一子栅格以产生多个前向状态计量; 以及 以后向递回(backward recursion)解码该多个第一子栅格以产生多个后向状态计量; 其中 该多个特定时间点前后的该多个状态计量是分别包含该多个前向状态计量的一以及 该多个后向状态计量的一。4. 如权利要求1的该解码方法,其特征在于,每一该多个第一子栅格具有一第一子栅 格长度,每一该多个第二子栅格具有一第二子栅格长度,该第一子栅格长度等于该第二子 栅格长度。5. 如权利要求1的该解码方法,其特征在于,该解码该多个第一子栅格的步骤是并行 地解码该多个第一子栅格。6. 如权利要求1的该解码方法,其特征在于,该解码该多个第一与第二子栅格的步骤 是属于软进软出(soft-in-soft-out)的解码方法。7. 如权利要求1的该解码方法,其特征在于,解码该多个第一子栅格是属于一次迭代 中的一半次迭代,而解码该多个第二视窗是属于另一次迭代中的一半次迭代。8. -种应用于一卷积编码信号的解码方法,该卷积编码信号是包含一栅格,该方法包 含: 自该栅格决定多个第一子栅格,该多个第一子栅格构成该栅格; 解码该多个第一子栅格; 自该栅格决定多个第二子栅格,该多个第二子栅格构成该栅格,且该多个第二子栅格 的终端点不同于该多个第一子栅格的终端点;以及 解码该多个第二子栅格。9. 如权利要求8的该解码方法,其特征在于,该多个第一子栅格彼此不重迭。10. 如权利要求8的该解码方法,更包含: 于解码该多个第一子栅格时,针对该多个第一子栅格产生多个状态计量;以及 于解码该多个第二子栅格时,分别以该多个状态计量作为该多个第二子栅格的起始状 ??τ 〇11. 如权利要求8的该解码方法,其特征在于, 该解码该多个第一子栅格的步骤包含: 对该多个第一子栅格的其中之一以前向递回(forward recursion)解码以产生一前向 状态计量,该前向状态计量对应于该栅格的一第一时间点(step);以及 对该多个第一子栅格的该其中之一以后向递回(backward recursion)解码以产生一 后向状态计量,该后向状态计量对应于该栅格的一第二时间点,该第一与第二时间点彼此 相邻,且该第二时间点早于该第一时间点;以及 该解码该多个第二子栅格的步骤包含: 以该后向状态计量作为解码该多个第二子栅格其中之一时的起始状态;以及 以该前向状态计量作为解码该多个第二子栅格其中的另一时的起始状态,其中该另一 第二子栅格是接续于该第二子栅格。12. 如权利要求8的该解码方法,其特征在于,每一该多个第一子栅格具有一第一子栅 格长度,每一该多个第二子栅格具有一第二子栅格长度,该第一子栅格长度等于该第二子 栅格长度。13. 如权利要求8的该解码方法,其特征在于,该解码该多个第一子栅格的步骤是并行 地解码该多个第一子栅格。14. 如权利要求8的该解码方法,其特征在于,该多个第一子栅格包含一前第一子栅格 与一后第一子栅格,且该多个第二子栅格的其中之一包含有部分的该前第一子栅格与部分 的该后第一子栅格,其中该后第一子栅格是接续该前第一子栅格。15. 如权利要求8的该解码方法,另包含有: 提供一涡轮解码器(turbo decoder),该涡轮解码器是用以在一次迭代循环 (iterative loop)中对该栅格解码两次,且该解码该多个第一子栅格的步骤与该解码该多 个第二子栅格的步骤是分别属于不同次的迭代循环。16. 如权利要求8的该解码方法,其特征在于,该解码该多个第一与第二子栅格的步骤 是使用一最大事后几率(Maximum a posterior,MAP)运算法来对每个时间计算软输出,该 MAP 运算法为 log-MAP、MAP、max-log-MAP、与 constant-log-MAP 运算法其中之一。
【文档编号】H03M13/23GK105991142SQ201510078183
【公开日】2016年10月5日
【申请日】2015年2月13日
【发明人】顾育先
【申请人】晨星半导体股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1