Turbo碼譯碼方法及裝置制造方法
【專利摘要】本發(fā)明公開一種Turbo碼譯碼方法及裝置,屬于通信領域。方法包括:獲取待譯碼的數(shù)據(jù)塊,將數(shù)據(jù)塊劃分為n個子數(shù)據(jù)塊,每個子數(shù)據(jù)塊劃分為j個數(shù)據(jù)窗口;當對子數(shù)據(jù)塊m的第i窗數(shù)據(jù)譯碼時,根據(jù)第一后向度量值訓練第i窗數(shù)據(jù),得到最后比特的第二后向度量值,并根據(jù)每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,前向計算對應比特的前向度量值;根據(jù)計算得到的當前比特的第二分支度量值,和,后一比特的第二后向度量值,反向計算當前比特的第二后向度量值;根據(jù)當前比特的第二分支度量值、第二后向度量值和前向度量值,對當前比特進行譯碼;m、j、n和i為自然數(shù),且m<n,i<j-1。本發(fā)明達到了減少譯碼的準備時延,節(jié)省資源的效果。
【專利說明】Turbo碼譯碼方法及裝置
【技術領域】
[0001]本發(fā)明涉及通信領域,特別涉及一種Turbo碼譯碼方法及裝置。
【背景技術】
[0002]Turbo碼將兩個分量碼通過偽隨機交織器并行級聯(lián)來構造具有偽隨機特性的長碼,并通過在兩個SISO (Soft-1nput Soft-Output,軟輸入軟輸出)譯碼器之間進行多次迭代實現(xiàn)偽隨機譯碼。目前主流的譯碼方式采用子塊并行譯碼,并在子塊內部采用滑窗處理的方法提高譯碼吞吐率。具體地,可以計算出Turbo碼的軟值APP值,并對軟值作硬判決和解交織,即可得到譯碼輸出。計算軟值時,首先根據(jù)解調得到的LLR(Loglikelihood Ratio,對數(shù)似然比)和預設的外信息計算分支度量值Y,再根據(jù)Y分別計算前向度量值α和后向度量值β,最后根據(jù)Y、α和β計算ΑΡΡ。
[0003]現(xiàn)有技術中,參見圖1所示的Turbo碼譯碼的流程示意圖,可以將待譯碼數(shù)據(jù)塊劃分為η個子數(shù)據(jù)塊,每個子數(shù)據(jù)塊劃分為j個數(shù)據(jù)窗口。當對子數(shù)據(jù)塊m的第i窗數(shù)據(jù)進行譯碼時,首先獲取第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值,根據(jù)第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值訓練第i窗數(shù)據(jù),得到第i窗數(shù)據(jù)中最后比特的第二后向度量值;對第i窗數(shù)據(jù)訓練結束后,獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,根據(jù)第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,前向計算對應比特的前向度量值;計算出第i窗數(shù)據(jù)中最后比特的前向度量值后,根據(jù)反向計算的第i窗數(shù)據(jù)中當前比特的第二分支度量值,和,根據(jù)第i窗數(shù)據(jù)中最后比特的第二后向度量值反向計算得到的后一比特的第二后向度量值,反向計算當前比特的第二后向度量值;根據(jù)第i窗數(shù)據(jù)中當前比特的第二分支度量值、當前比特的第二后向度量值,和,預存的當前比特的前向度量值對當前比特進行譯碼。其中,m、j、η和i均為自然數(shù),且m≤n-1, i≤ j-lo
[0004]現(xiàn)有技術中,對第i窗數(shù)據(jù)進行訓練需I窗時延,對第i窗數(shù)據(jù)進行前向度量值計算需要I窗時延,因此,從第一個輸入比特讀入到第一個譯碼結果輸出需要2窗延時,其一次迭代處理時延約等于子數(shù)據(jù)塊長度加上2窗延時,譯碼的準備時延過長。并且,上述滑窗控制流程中,同一時刻需要對3個數(shù)據(jù)窗口中的數(shù)據(jù)進行處理,因此,需要3套分支度量值緩存、3套前向度量值緩存和3套外信息緩存分別存儲分值度量值、前向度量值和外信息,占用了大量資源。
【發(fā)明內容】
[0005]解決了訓練第i窗數(shù)據(jù)之后計算第i窗數(shù)據(jù)的前向度量值引起的譯碼準備時延過長,以及分別存儲3個數(shù)據(jù)窗口中數(shù)據(jù)的分支度量值、前向度量值和后向度量值造成的占用大量資源的問題本發(fā)明實施例提供了一種Turbo碼譯碼方法及裝置。所述技術方案如下:
[0006]第一方面,本發(fā)明實施例提供了一種Turbo碼譯碼方法,所述方法包括:[0007]獲取待譯碼的數(shù)據(jù)塊,將所述數(shù)據(jù)塊劃分為η個子數(shù)據(jù)塊,每個子數(shù)據(jù)塊劃分為j個數(shù)據(jù)窗口;
[0008]當對子數(shù)據(jù)塊m的第i窗數(shù)據(jù)進行譯碼時,獲取第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值,根據(jù)所述第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值訓練所述第i窗數(shù)據(jù),得到所述第i窗數(shù)據(jù)中最后比特的第二后向度量值,并獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值;
[0009]根據(jù)反向計算得到的所述第i窗數(shù)據(jù)中當前比特的第二分支度量值,和,根據(jù)所述第i窗數(shù)據(jù)中最后比特的第二后向度量值反向計算得到的后一比特的所述第二后向度量值,反向計算當前比特的所述第二后向度量值;
[0010]根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼;
[0011]其中,m、j、n和i均為自然數(shù),且m〈n,i < j_l。
[0012]在第一方面的第一種可能的實現(xiàn)方式中,所述獲取第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值,包括:
[0013]如果i < j-2,則確定第i+2窗數(shù)據(jù)中初始比特的后向度量值為所述第一后向度量值;或者,
[0014]如果i = j_2且m〈n_l,則確定子數(shù)據(jù)塊m+1的第I窗數(shù)據(jù)中初始比特的后向度量值為所述第一后向度量值;或者,
[0015]如果i = j-2且m=n_l,則確定預設的初始值為所述第一后向度量值。
[0016]結合第一方面或第一方面的第一種可能的實現(xiàn)方式,在第一方面的第二種可能的實現(xiàn)方式中,所述獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,包括:
[0017]如果i=0,則獲取所述第i窗數(shù)據(jù)中每一比特的外信息和對數(shù)似然比LLR,根據(jù)所述外信息和所述LLR前向生成所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值;或者,
[0018]如果i>0,則獲取預存的所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值。
[0019]結合第一方面或第一方面的第一種可能的實現(xiàn)方式或第一方面的第二種可能的實現(xiàn)方式,在第一方面的第三種可能的實現(xiàn)方式中,所述獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,包括:
[0020]如果i=0且m=0,則確定預設的初始值為前一比特的所述前向度量值;或者,
[0021]如果i=0且m>0,則確定子數(shù)據(jù)塊m-Ι的第j_l窗數(shù)據(jù)中最后比特的前向度量值為前一比特的所述前向度量值;或者,
[0022]如果i>0,則確定第1-Ι窗數(shù)據(jù)中最后比特的前向度量值為前一比特的所述前向
度量值。
[0023]結合第一方面或第一方面的第一種可能的實現(xiàn)方式或第一方面的第二種可能的實現(xiàn)方式或第一方面的第三種可能的實現(xiàn)方式,在第一方面的第四種可能的實現(xiàn)方式中,所述根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼,包括:[0024]根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,計算當前比特的軟值;
[0025]如果當前比特的所述軟值的計算次數(shù)超過指定次數(shù),根據(jù)當前比特的最后一個軟值確定當前比特的譯碼結果。
[0026]結合第一方面的第四種可能的實現(xiàn)方式,在第一方面的第五種可能的實現(xiàn)方式中,所述根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,計算當前比特的軟值之后,還包括:
[0027]根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述軟值計算并更新當前比特的外信息。
[0028]結合第一方面或第一方面的第二種可能的實現(xiàn)方式或第一方面的第三種可能的實現(xiàn)方式或第一方面的第四種可能的實現(xiàn)方式或第一方面的第五種可能的實現(xiàn)方式,在第一方面的第六種可能的實現(xiàn)方式中,所述方法還包括:
[0029]當i = j-Ι時,獲取所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,對應比特的前一比特的所述前向度量值,根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值;
[0030]獲取所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值,根據(jù)反向計算得到的所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值,和,根據(jù)所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值反向計算得到的后一比特的所述第二后向度量值反向計算當前比特的所述第二后向度量值;
[0031]根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼。
[0032]結合第一方面的第六種可能的實現(xiàn)方式,在第一方面的第七種可能的實現(xiàn)方式中,所述獲取所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值,包括:
[0033]如果m〈n_l,則確定子數(shù)據(jù)塊m+1的第I窗數(shù)據(jù)中初始比特的后向度量值為所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值;或者,
[0034]如果m=n_l,則確定預設的初始值為所述第i窗數(shù)據(jù)中最后比特的所述第二后向
度量值。
[0035]第二方面,本發(fā)明實施例提供了一種Turbo碼譯碼裝置,所述裝置包括:
[0036]劃分模塊,用于獲取待譯碼的數(shù)據(jù)塊,將所述數(shù)據(jù)塊劃分為η個子數(shù)據(jù)塊,每個子數(shù)據(jù)塊劃分為j個數(shù)據(jù)窗口;
[0037]前向計算模塊,用于當對子數(shù)據(jù)塊m的第i窗數(shù)據(jù)進行譯碼時,獲取第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值,根據(jù)所述第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值訓練所述第i窗數(shù)據(jù),得到所述第i窗數(shù)據(jù)中最后比特的第二后向度量值,并獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值;
[0038]反向計算模塊,用于根據(jù)反向計算得到的所述第i窗數(shù)據(jù)中當前比特的第二分支度量值,和,根據(jù)所述前向計算模塊計算的所述第i窗數(shù)據(jù)中最后比特的第二后向度量值反向計算得到的后一比特的所述第二后向度量值反向計算當前比特的所述第二后向度量值;
[0039]譯碼模塊,用于根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼;
[0040]其中,m、j、n和i均為自然數(shù),且m〈n,i < j_l。
[0041]在第二方面的第一種可能的實現(xiàn)方式中,所述前向計算模塊,包括:
[0042]確定單元,用于如果i < j_2,則確定第i+2窗數(shù)據(jù)中初始比特的后向度量值為所述第一后向度量值;或者,如果i = j-2且m〈n-l,則確定子數(shù)據(jù)塊m+1的第I窗數(shù)據(jù)中初始比特的后向度量值為所述第一后向度量值;或者,如果i = j-2且m=n-l,則確定預設的初始值為所述第一后向度量值。
[0043]結合第二方面或第二方面的第一種可能的實現(xiàn)方式,在第二方面的第二種可能的實現(xiàn)方式中,所述前向計算模塊包括:
[0044]獲取單元,用于如果i=0,則獲取所述第i窗數(shù)據(jù)中每一比特的外信息和對數(shù)似然比LLR,根據(jù)所述外信息和所述LLR前向生成所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值;或者,如果i>0,則獲取預存的所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值。
[0045]結合第二方面或第二方面的第一種可能的實現(xiàn)方式或第二方面的第二種可能的實現(xiàn)方式,在第二方面的第三種可能的實現(xiàn)方式中,所述確定單元,還用于如果i=0且m=0,則確定預設的初始值為前一比特的所述前向度量值;或者,如果i=0且m>0,則確定子數(shù)據(jù)塊m-Ι的第j-Ι窗數(shù)據(jù)中最后比特的前向度量值為前一比特的所述前向度量值;或者,如果i>0,則確定第1-Ι窗數(shù)據(jù)中最后比特的前向度量值為前一比特的所述前向度量值。
[0046]結合第二方面或第二方面的第一種可能的實現(xiàn)方式或第二方面的第二種可能的實現(xiàn)方式或第二方面的第三種可能的實現(xiàn)方式,在第二方面的第四種可能的實現(xiàn)方式中,所述譯碼模塊包括:
[0047]計算單元,用于根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,計算當前比特的軟值;
[0048]譯碼單元,用于如果所述計算單元計算的當前比特的所述軟值的計算次數(shù)超過指定次數(shù),根據(jù)當前比特的最后一個軟值確定當前比特的譯碼結果。
[0049]結合第二方面的第四種可能的實現(xiàn)方式,在第二方面的第五種可能的實現(xiàn)方式中,所述譯碼模塊還包括:
[0050]更新單元,用于所述計算單元根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值計算當前比特的軟值之后,根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述軟值計算并更新當前比特的外信息。
[0051]結合第二方面或第二方面的第二種可能的實現(xiàn)方式或第二方面的第三種可能的實現(xiàn)方式或第二方面的第四種可能的實現(xiàn)方式或第二方面的第五種可能的實現(xiàn)方式,在第二方面的第六種可能的實現(xiàn)方式中,所述前向計算模塊,還用于當i = j-Ι時,獲取所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,對應比特的前一比特的所述前向度量值,根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值;
[0052]所述反向計算模塊,還用于獲取所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值,根據(jù)反向計算得到的所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值,和,根據(jù)所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值反向計算得到的后一比特的所述第二后向度量值,反向計算當前比特的所述第二后向度量值;
[0053]所述譯碼模塊,還用于根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼。
[0054]結合第二方面的第六種可能的實現(xiàn)方式,在第二方面的第七種可能的實現(xiàn)方式中,所述反向計算模塊,還用于如果m〈n-l,則確定子數(shù)據(jù)塊m+1的第I窗數(shù)據(jù)中初始比特的后向度量值為所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值;或者,如果m=n-l,則確定預設的初始值為所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值。
[0055]本發(fā)明實施例提供的技術方案帶來的有益效果是:
[0056]通過根據(jù)所述第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值訓練所述第i窗數(shù)據(jù),得到所述第i窗數(shù)據(jù)中最后比特的第二后向度量值,并根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值,解決了訓練第i窗數(shù)據(jù)之后計算第i窗數(shù)據(jù)的前向度量值引起的譯碼準備時延過長,以及分別存儲3個數(shù)據(jù)窗口中數(shù)據(jù)的分支度量值、前向度量值和后向度量值造成的占用大量資源的問題,譯碼時延由現(xiàn)有的子塊長度加3窗時延減為子塊長度加2窗時延,且僅需2套分支度量值緩存、2套前向度量值緩存和2套外信息緩存分別存儲分值度量值、前向度量值和外信息,達到了減少譯碼的準備時延,節(jié)省資源的效果。
【專利附圖】
【附圖說明】
[0057]為了更清楚地說明本發(fā)明實施例中的技術方案,下面將對實施例描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領域普通技術人員來講,在不付出創(chuàng)造性勞動的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
[0058]圖1是現(xiàn)有技術提供的Turbo碼譯碼的流程示意圖;
[0059]圖2是本發(fā)明實施例一提供的Turbo碼譯碼方法流程圖;
[0060]圖3是本發(fā)明實施例二提供的Turbo碼譯碼方法流程圖;
[0061]圖4是本發(fā)明實施例二提供的Turbo碼譯碼的流程示意圖;
[0062]圖5是本發(fā)明實施例三提供的Turbo碼譯碼裝置的結構示意圖;
[0063]圖6是本發(fā)明實施例四提供的Turbo碼譯碼裝置的結構示意圖;
[0064]圖7是本發(fā)明實施例五提供的Turbo碼譯碼裝置的結構示意圖。
【具體實施方式】
[0065]為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚,下面將結合附圖對本發(fā)明實施方式作進一步地詳細描述。
[0066]本發(fā)明實施例中,譯碼器可以將數(shù)據(jù)塊劃分為η個子數(shù)據(jù)塊,每個子數(shù)據(jù)塊劃分為j個數(shù)據(jù)窗口,則可以并行的對數(shù)據(jù)窗中的每一比特進行譯碼。具體地,譯碼器需要計算每一比特的軟值,并對計算得到的軟值進行硬判決和解交織,以得到對應比特的譯碼結果。具體地,每一比特的軟值APP的計算公式為:
【權利要求】
1.一種Turbo碼譯碼方法,其特征在于,所述方法包括: 獲取待譯碼的數(shù)據(jù)塊,將所述數(shù)據(jù)塊劃分為η個子數(shù)據(jù)塊,每個子數(shù)據(jù)塊劃分為j個數(shù)據(jù)窗口 ; 當對子數(shù)據(jù)塊m的第i窗數(shù)據(jù)進行譯碼時,獲取第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值,根據(jù)所述第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值訓練所述第i窗數(shù)據(jù),得到所述第i窗數(shù)據(jù)中最后比特的第二后向度量值,并獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值; 根據(jù)反向計算得到的所述第i窗數(shù)據(jù)中當前比特的第二分支度量值,和,根據(jù)所述第i窗數(shù)據(jù)中最后比特的第二后向度量值反向計算得到的后一比特的所述第二后向度量值,反向計算當前比特的所述第二后向度量值; 根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼; 其中,m、j、n和i均為自然數(shù),且m〈n,i < j_l。
2.根據(jù)權利要求1所述的Turbo碼譯碼方法,其特征在于,所述獲取第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值,包括: 如果i < j_2,則確定第i+2窗數(shù)據(jù)中初始比特的后向度量值為所述第一后向度量值;或者, 如果i = j_2且m〈n-l,則確定子數(shù)據(jù)塊m+1的第I窗數(shù)據(jù)中初始比特的后向度量值為所述第一后向度量值;或者, 如果i = j_2且m=n-l,則確定預設的初始值為所述第一后向度量值。
3.根據(jù)權利要求1或2所述的Turbo碼譯碼方法,其特征在于,所述獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,包括: 如果i=0,則獲取所述第i窗數(shù)據(jù)中每一比特的外信息和對數(shù)似然比LLR,根據(jù)所述外信息和所述LLR前向生成所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值;或者, 如果i>0,則獲取預存的所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值。
4.根據(jù)權利要求1至3任一所述的Turbo碼譯碼方法,其特征在于,所述獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,包括: 如果i=0且m=0,則確定預設的初始值為前一比特的所述前向度量值;或者, 如果i=0且m>0,則確定子數(shù)據(jù)塊m-Ι的第j-Ι窗數(shù)據(jù)中最后比特的前向度量值為前一比特的所述前向度量值;或者, 如果i>0,則確定第1-Ι窗數(shù)據(jù)中最后比特的前向度量值為前一比特的所述前向度量值。
5.根據(jù)權利要求1至4任一所述的Turbo碼譯碼方法,其特征在于,所述根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼,包括: 根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,計算當前比特的軟值;如果當前比特的所述軟值的計算次數(shù)超過指定次數(shù),根據(jù)當前比特的最后一個軟值確定當前比特的譯碼結果。
6.根據(jù)權利要求5所述的Turbo碼譯碼方法,其特征在于,所述根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,計算當前比特的軟值之后,還包括: 根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述軟值計算并更新當前比特的外信息。
7.根據(jù)權利要求1或3或4或5或6所述的Turbo碼譯碼方法,其特征在于,所述方法還包括: 當i=j_l時,獲取所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,對應比特的前一比特的所述前向度量值,根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值; 獲取所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值,根據(jù)反向計算得到的所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值,和,根據(jù)所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值反向計算得到的后一比特的所述第二后向度量值,反向計算當前比特的所述第二后向度量值; 根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼。
8.根據(jù)權利要求7所述的Turbo碼譯碼方法,其特征在于,所述獲取所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值,包括: 如果m〈n-l,則確定子數(shù)據(jù)塊m+1的第I窗數(shù)據(jù)中初始比特的后向度量值為所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值;或者, 如果m=n-l,則確定預設的初始值為所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值。
9.一種Turbo碼譯碼裝置,其特征在于,所述裝置包括: 劃分模塊,用于獲取待譯碼的數(shù)據(jù)塊,將所述數(shù)據(jù)塊劃分為η個子數(shù)據(jù)塊,每個子數(shù)據(jù)塊劃分為j個數(shù)據(jù)窗口 ; 前向計算模塊,用于當對子數(shù)據(jù)塊m的第i窗數(shù)據(jù)進行譯碼時,獲取第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值,根據(jù)所述第i+Ι窗數(shù)據(jù)中最后比特的第一后向度量值訓練所述第i窗數(shù)據(jù),得到所述第i窗數(shù)據(jù)中最后比特的第二后向度量值,并獲取所述第i窗數(shù)據(jù)中每一比特的第一分支度量值,和,對應比特的前一比特的前向度量值,根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值; 反向計算模塊,用于根據(jù)反向計算得到的所述第i窗數(shù)據(jù)中當前比特的第二分支度量值,和,根據(jù)所述前向計算模塊計算的所述第i窗數(shù)據(jù)中最后比特的第二后向度量值反向計算得到的后一比特的所述第二后向度量值,反向計算當前比特的所述第二后向度量值; 譯碼模塊,用于根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼; 其中,m、j、n和i均為自然數(shù),且m〈n,i < j_l。
10.根據(jù)權利要求9所述的Turbo碼譯碼裝置,其特征在于,所述前向計算模塊,包括:確定單元,用于如果i < j_2,則確定第i+2窗數(shù)據(jù)中初始比特的后向度量值為所述第一后向度量值;或者,如果i = j_2且m〈n-l,則確定子數(shù)據(jù)塊m+1的第I窗數(shù)據(jù)中初始比特的后向度量值為所述第一后向度量值;或者,如果i=j_2且m=n-l,則確定預設的初始值為所述第一后向度量值。
11.根據(jù)權利要求9或10所述的Turbo碼譯碼裝置,其特征在于,所述前向計算模塊,包括: 獲取單元,用于如果i=0,則獲取所述第i窗數(shù)據(jù)中每一比特的外信息和對數(shù)似然比LLR,根據(jù)所述外信息和所述LLR前向生成所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值;或者,如果i>0,則獲取預存的所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值。
12.根據(jù)權利要求9至11任一所述的Turbo碼譯碼裝置,其特征在于,所述確定單元,還用于如果i=0且m=0,則確定預設的初始值為前一比特的所述前向度量值;或者,如果i=0且m>0,則確定子數(shù)據(jù)塊m-1的第j-Ι窗數(shù)據(jù)中最后比特的前向度量值為前一比特的所述前向度量值;或者,如果i>0,則確定第1-Ι窗數(shù)據(jù)中最后比特的前向度量值為前一比特的所述前向度量值。
13.根據(jù)權利要求9至12任一所述的Turbo碼譯碼裝置,其特征在于,所述譯碼模塊包括: 計算單元,用于根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,計算當前比特的軟值; 譯碼單元,用于如果所述計算單元計算的當前比特的所述軟值的計算次數(shù)超過指定次數(shù),根據(jù)當前比特的最后一個軟值確定當前比特的譯碼結果。
14.根據(jù)權利要求13所述的Turbo碼譯碼裝置,其特征在于,所述譯碼模塊還包括: 更新單元,用于所述計算單元根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,計算當前比特的軟值之后,根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述軟值計算并更新當前比特的外信息。
15.根據(jù)權利要求9或11或12或13或14所述的Turbo碼譯碼裝置,其特征在于,所述前向計算模塊,還用于當i=j_l時,獲取所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,對應比特的前一比特的所述前向度量值,根據(jù)所述第i窗數(shù)據(jù)中每一比特的所述第一分支度量值,和,所述對應比特的前一比特的所述前向度量值,前向計算對應比特的所述前向度量值; 所述反向計算模塊,還用于獲取所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值,根據(jù)反向計算得到的所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值,和,根據(jù)所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值反向計算得到的后一比特的所述第二后向度量值,反向計算當前比特的所述第二后向度量值; 所述譯碼模塊,還用于根據(jù)所述第i窗數(shù)據(jù)中當前比特的所述第二分支度量值、當前比特的所述第二后向度量值,和,當前比特的所述前向度量值,對當前比特進行譯碼。
16.根據(jù)權利要求15所述的Turbo碼譯碼裝置,其特征在于,所述反向計算模塊,還用于如果m〈n-l,則確定子數(shù)據(jù)塊m+1的第I窗數(shù)據(jù)中初始比特的后向度量值為所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值;或者,如果m=n-l,則確定預設的初始值為所述第i窗數(shù)據(jù)中最后比特的所述第二后向度量值。
【文檔編號】H03M13/29GK103916141SQ201210592404
【公開日】2014年7月9日 申請日期:2012年12月31日 優(yōu)先權日:2012年12月31日
【發(fā)明者】李璐, 劉聰 申請人:華為技術有限公司