[發明專利]譯碼方法及其裝置

有效

• 申請號: 200910178186.9
• 申請日: 2009-10-19
• 公開（公告）號: CN102045070A
• 公開（公告）日: 2011-05-04
• 發明（設計）人: 林東升;何天行;洪紹評;莊景翔;顧育先
• 申請（專利權）人: 晨星軟件研發(深圳)有限公司;晨星半導體股份有限公司
• 主分類號: H03M7/00
• 分類號: H03M7/00;H03M13/00;H03K19/20
• 代理公司: 北京市浩天知識產權代理事務所 11276
• 代理人: 劉云貴

1.一種于譯碼程序中決定較佳存活路徑的方法，其特征在于，包括：

計算一第一存活路徑于一第一時間點的一第一判斷值，該第一判斷值系由一第一子判斷值與于一第二時間點的一第二判斷值所決定，其中該第二時間點系早于該第一時間點；

計算一第二存活路徑于該第一時間點的一第三判斷值，該第三判斷值系由一第二子判斷值與于該第二時間點的一第四判斷值所決定；以及

當該第一判斷值與該第三判斷值的差值小于或等于一預定數值時，根據該第二與該第四判斷值，或該第一與該第二子判斷值以決定該第一時間點的該較佳存活路徑。

2.如權利要求1所述的譯碼方法，其特征在于，該第一、該第二、該第三及該第四判斷值系累積路徑計量值。

3.如權利要求2所述的譯碼方法，其特征在于，該較佳存活路徑系對應于該第二判斷值及該第四判斷值其中的一較小者。

4.如權利要求1所述的譯碼方法，其特征在于，該第一及該第二子判斷值系分支路徑計量值。

5.如權利要求4所述的譯碼方法，其特征在于，該較佳存活路徑系對應于該第一子判斷值及該第二子判斷值其中的一較大者。

6.如權利要求1所述的譯碼方法，其特征在于，該預定數值系為0。

7.如權利要求1所述的譯碼方法，其特征在于，更包括：

當該第二判斷值與該第四判斷值的差值小于或等于該預定數值時，再由目前的時間點往前追溯至更早的時間點，來比較該第一存活路徑對應該第二判斷值的子判斷值與該第二存活路徑對應該第四判斷值的子判斷值或比較該第一存活路徑于該第二時間點的前一時間點的判斷值與該第二存活路徑于該第二時間點的前一時間點的判斷值，直到該兩存活路徑于同一時間點的個別判斷值的差值大于該預定數值。

8.如權利要求1所述的譯碼方法，其特征在于，該譯碼程序系用于回旋碼、回旋碼與RS碼的組合、回旋碼與其它編碼方式的組合或維特比算法的譯碼。

9.一種譯碼裝置，用以根據復數個累積路徑計量值以及復數個分支路徑計量值來決定一較佳存活路徑，其特征在于，包括：

一加法器，包括復數個加法單元，用以根據該些累積路徑計量值以及該些分支路徑計量值以產生復數個計算結果；

一比較器，包括復數個比較單元，耦接于該加法器并接收該些分支路徑計量值，用以根據該些計算結果及該些分支路徑計量值來產生至少一選擇訊號；以及

一選擇器，耦接于該比較器，用以根據該選擇訊號來選取一第一存活路徑與一第二存活路徑其中之一以作為該較佳存活路徑；

其中，當該些計算結果的差值小于或等于一預定數值時，該選擇訊號指示該選擇器輸出該第一存活路徑或該第二存活路徑具有較大的分支路徑計量值者作為該較佳存活路徑。

10.如權利要求9所述的譯碼裝置，其特征在于，該預定數值系為0。

11.如權利要求9所述的譯碼裝置，其特征在于，該譯碼裝置系用于回旋碼、回旋碼與RS碼的組合、回旋碼與其它編碼方式的組合或維特比算法的譯碼。

12.一種譯碼裝置，用以根據復數個累積路徑計量值以及復數個分支路徑計量值來決定一較佳存活路徑，其特征在于，包括：

一加法器，包括復數個加法單元，用以根據該些累積路徑計量值以及該些分支路徑計量值以產生復數個計算結果；

一比較器，包括復數個比較單元，耦接于該加法器并接收該些累積路徑計量值，用以根據該些計算結果及該些累積路徑計量值來產生至少一選擇訊號；以及

一選擇器，耦接于該比較器，用以根據該選擇訊號來選取一第一存活路徑與一第二存活路徑其中之一以作為該較佳存活路徑；

其中，當該些計算結果的差值小于或等于一預定數值時，該選擇訊號指示該選擇器輸出該第一存活路徑或該第二存活路徑具有較小的累積路徑計量值者作為該較佳存活路徑。

13.如權利要求12所述的譯碼裝置，其特征在于，該預定數值系為0。

14.如權利要求12所述的譯碼裝置，其特征在于，該譯碼裝置系用于回旋碼、回旋碼與RS碼的組合、回旋碼與其它編碼方式的組合或維特比算法的譯碼。