JPH1022839A - 軟判定誤り訂正復号方法 - Google Patents
軟判定誤り訂正復号方法Info
- Publication number
- JPH1022839A JPH1022839A JP17214796A JP17214796A JPH1022839A JP H1022839 A JPH1022839 A JP H1022839A JP 17214796 A JP17214796 A JP 17214796A JP 17214796 A JP17214796 A JP 17214796A JP H1022839 A JPH1022839 A JP H1022839A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- error correction
- data
- error
- correction
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 230000005540 biological transmission Effects 0.000 claims abstract description 9
- 125000004122 cyclic group Chemical group 0.000 claims 1
- 238000001514 detection method Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005684 electric field Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 ブロック符号の軟判定誤り訂正の演算量を低
減させる。 【解決手段】 受信信号をその信頼度情報に応じて予め
用意された順番でビット誤り訂正する処理を訂正後のビ
ット列が正しい符号語になるまで繰り返し、正しい符号
語になったら復号データとし、ならなかったら硬判定誤
り訂正データを復号データとする。
減させる。 【解決手段】 受信信号をその信頼度情報に応じて予め
用意された順番でビット誤り訂正する処理を訂正後のビ
ット列が正しい符号語になるまで繰り返し、正しい符号
語になったら復号データとし、ならなかったら硬判定誤
り訂正データを復号データとする。
Description
【０００１】
【発明の属する技術分野】本発明は、伝送路誤りを訂正
する誤り訂正復号方法に関し、特に、ブロック符号に対
する軟判定の誤り訂正復号方法に関する。
する誤り訂正復号方法に関し、特に、ブロック符号に対
する軟判定の誤り訂正復号方法に関する。
【０００２】
【従来の技術】誤り訂正符号には、畳み込み符号とブロ
ック符号がある。軟判定による誤り訂正は、畳み込み符
号に対してはビタビアルゴリズムによる最ゆう復号が有
名であり、ブロック符号に対してはチェイスの第２アル
ゴリズムがよく知られている。
ック符号がある。軟判定による誤り訂正は、畳み込み符
号に対してはビタビアルゴリズムによる最ゆう復号が有
名であり、ブロック符号に対してはチェイスの第２アル
ゴリズムがよく知られている。
【０００３】チェイスの第２アルゴリズムとは、受信し
たビット列のうち、ＣＭＩがあるしきい値より悪いｋビ
ットを全てのパタンに変換した２k 個の受信系列に対し
て硬判定誤り訂正を行って得られるΩ個の候補信号の中
で、最も信頼度の高い候補信号を復号結果とするもので
ある。
たビット列のうち、ＣＭＩがあるしきい値より悪いｋビ
ットを全てのパタンに変換した２k 個の受信系列に対し
て硬判定誤り訂正を行って得られるΩ個の候補信号の中
で、最も信頼度の高い候補信号を復号結果とするもので
ある。
【０００４】
【発明が解決しようとする課題】この従来のチェイスの
第２アルゴリズムは、２k 個のＦＥＣ演算および全候補
信号に対する信頼度情報を求め、比較を行う必要があ
り、また、誤り訂正能力を高めるためにしきい値を高く
すると、２k が指数関数的に増加し、演算回数が膨大に
なるという問題点があった。
第２アルゴリズムは、２k 個のＦＥＣ演算および全候補
信号に対する信頼度情報を求め、比較を行う必要があ
り、また、誤り訂正能力を高めるためにしきい値を高く
すると、２k が指数関数的に増加し、演算回数が膨大に
なるという問題点があった。
【０００５】本発明の目的は、上記問題点を解決して演
算回数を減らして、回路の簡素化、高速化を図ることの
できる軟判定誤り訂正復号方法を提供することである。
算回数を減らして、回路の簡素化、高速化を図ることの
できる軟判定誤り訂正復号方法を提供することである。
【０００６】
【課題を解決するための手段】上記問題点を解決するた
め、本発明の軟判定誤り訂正復号方法は、ブロック符号
化された受信信号をその信頼度情報に応じて予め用意さ
れた順番でビット誤り訂正する処理を訂正後のビット列
が正しい符号語になるまで繰り返し、正しい符号語にな
ったら復号データとし、ならなかったら硬判定誤り訂正
データを復号データとすることを特徴としている。
め、本発明の軟判定誤り訂正復号方法は、ブロック符号
化された受信信号をその信頼度情報に応じて予め用意さ
れた順番でビット誤り訂正する処理を訂正後のビット列
が正しい符号語になるまで繰り返し、正しい符号語にな
ったら復号データとし、ならなかったら硬判定誤り訂正
データを復号データとすることを特徴としている。
【０００７】本発明は、演算が誤り検出（訂正ではな
い）なので容易であり、演算回数も予め分かるので少な
くてすむ。
い）なので容易であり、演算回数も予め分かるので少な
くてすむ。
【０００８】
【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。
面を参照して説明する。
【０００９】図１は、本発明の軟判定誤り訂正復号方法
の一実施例を示す流れ図である。ブロック符号化された
信号に伝送路による誤りが付加された受信データの各ビ
ットに対して信頼度情報（例えば受信レベル情報）を入
力する（１００）。次に、訂正テーブルからビット反転
情報を入力し（１１０）、受信データのビット反転情報
に該当するビット位置を反転する（１２０）。次に、そ
の反転された受信データが符号語かどうかチェックし
（１３０）、符号語ならその反転された受信データを復
号データとし（１４０）、符号語でなければ訂正テーブ
ルを全て終了したかどうかをチェックする（１６０）。
符号語かどうかの判断は、受信データにＣＲＣ（Ｃｙｃ
ｌｉｃＲｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）を行うこと
による。全て終了した場合は、軟判定による誤り訂正を
あきらめ、硬判定誤り訂正を行い、復号データとする
（１７０）。全て終了していない場合は、次の訂正テー
ブルからビット反転情報を入力し（１５０）、ビット反
転情報に該当するビット位置を反転する処理を繰り返
す。
の一実施例を示す流れ図である。ブロック符号化された
信号に伝送路による誤りが付加された受信データの各ビ
ットに対して信頼度情報（例えば受信レベル情報）を入
力する（１００）。次に、訂正テーブルからビット反転
情報を入力し（１１０）、受信データのビット反転情報
に該当するビット位置を反転する（１２０）。次に、そ
の反転された受信データが符号語かどうかチェックし
（１３０）、符号語ならその反転された受信データを復
号データとし（１４０）、符号語でなければ訂正テーブ
ルを全て終了したかどうかをチェックする（１６０）。
符号語かどうかの判断は、受信データにＣＲＣ（Ｃｙｃ
ｌｉｃＲｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）を行うこと
による。全て終了した場合は、軟判定による誤り訂正を
あきらめ、硬判定誤り訂正を行い、復号データとする
（１７０）。全て終了していない場合は、次の訂正テー
ブルからビット反転情報を入力し（１５０）、ビット反
転情報に該当するビット位置を反転する処理を繰り返
す。
【００１０】次に、本実施例の動作を例を挙げて説明す
る。例として、以下の生成多項式を持つＢＣＨ（１５，
１１）符号を考える。
る。例として、以下の生成多項式を持つＢＣＨ（１５，
１１）符号を考える。
【００１１】１十Ｘ十Ｘ4 本ＢＣＨ符号は、１ビットの誤り訂正を行うことができ
ることが知られている。送信側で情報系列 （００１１００１１００１） をＢＣＨ符号化した符号化後の送信系列 （００１１００１１００１１１００） に伝送路で２ビツトの誤りが生じ、受信系列 （００１１０１１１００１０１００） を受信したとする。
ることが知られている。送信側で情報系列 （００１１００１１００１） をＢＣＨ符号化した符号化後の送信系列 （００１１００１１００１１１００） に伝送路で２ビツトの誤りが生じ、受信系列 （００１１０１１１００１０１００） を受信したとする。
【００１２】本例では信頼度として受信レベルを用いる
とする。各受信ビットの信頼度を 「０」 ２５ｄＢμ 「０」 ３０ｄＢμ 「１」 ３２ｄＢμ 「１」 ２４ｄＢμ 「０」 ９ｄＢμ 「１」 ３ｄＢμ 「１」 １１ｄＢμ 「１」 １４ｄＢμ 「０」 ２２ｄＢμ 「０」 ２７ｄＢμ 「１」 ２０ｄＢμ 「０」 ８ｄＢμ 「１」 ５ｄＢμ 「０」 １２ｄＢμ 「０」 １５ｄＢμ とする。また、図２に、本例における訂正テーブルを示
す。
とする。各受信ビットの信頼度を 「０」 ２５ｄＢμ 「０」 ３０ｄＢμ 「１」 ３２ｄＢμ 「１」 ２４ｄＢμ 「０」 ９ｄＢμ 「１」 ３ｄＢμ 「１」 １１ｄＢμ 「１」 １４ｄＢμ 「０」 ２２ｄＢμ 「０」 ２７ｄＢμ 「１」 ２０ｄＢμ 「０」 ８ｄＢμ 「１」 ５ｄＢμ 「０」 １２ｄＢμ 「０」 １５ｄＢμ とする。また、図２に、本例における訂正テーブルを示
す。
【００１３】以上の例において本実施例の復号法の動作
を説明する。まず、１番目の訂正テーブルによって求ま
る候補系列 （００１１０１１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、２番目の訂正テーブルによって求まる候補系列 （００１１００１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、３番目の訂正テーブルによって求まる候補系列 （００１１０１１１００１００００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、４番目の訂正テーブルによって求まる候補系列 （００１１０１１１００１１１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、５番目の訂正テーブルによって求まる候補系列 （００１１００１１００１００００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、６番目の訂正テーブルによって求まる候補系列 （００１１１１１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、７番目の訂正テーブルによって求まる候補系列 （００１１００１１００１１１００） に対してＣＲＣによる誤り検出を行うと、誤り無しであ
るので、復号データとする。
を説明する。まず、１番目の訂正テーブルによって求ま
る候補系列 （００１１０１１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、２番目の訂正テーブルによって求まる候補系列 （００１１００１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、３番目の訂正テーブルによって求まる候補系列 （００１１０１１１００１００００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、４番目の訂正テーブルによって求まる候補系列 （００１１０１１１００１１１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、５番目の訂正テーブルによって求まる候補系列 （００１１００１１００１００００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、６番目の訂正テーブルによって求まる候補系列 （００１１１１１１００１０１００） に対してＣＲＣによる誤り検出を行うと、誤りである。
次に、７番目の訂正テーブルによって求まる候補系列 （００１１００１１００１１１００） に対してＣＲＣによる誤り検出を行うと、誤り無しであ
るので、復号データとする。
【００１４】本実施例では、ＢＣＨ符号について説明し
たが、他の誤り訂正のためのブロック符号（例えばＦＩ
ＲＥ符号、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号）にも訂正テ
ーブルを変えることによって適用できるのは明らかであ
る。
たが、他の誤り訂正のためのブロック符号（例えばＦＩ
ＲＥ符号、Ｒｅｅｄ−Ｓｏｌｏｍｏｎ符号）にも訂正テ
ーブルを変えることによって適用できるのは明らかであ
る。
【００１５】
【発明の効果】以上説明したように本発明は、チェイス
の第２アルゴリズムに比べて少ない演算量で軟判定によ
る認り訂正を行うことが可能となる。実施例によれば、
チェイスの第２ズムにおけるＣＭＩを受信レベルとして
そのしきい値を１０ｄＢμとすると２4 ＝１６の硬判定
による誤り訂正を行わなければならないが、本発明では
７回の誤り検出で誤り訂正を可能とした。この効果は、
受信電界が低く、本当にＦＥＣが必要である時に顕著と
なる。
の第２アルゴリズムに比べて少ない演算量で軟判定によ
る認り訂正を行うことが可能となる。実施例によれば、
チェイスの第２ズムにおけるＣＭＩを受信レベルとして
そのしきい値を１０ｄＢμとすると２4 ＝１６の硬判定
による誤り訂正を行わなければならないが、本発明では
７回の誤り検出で誤り訂正を可能とした。この効果は、
受信電界が低く、本当にＦＥＣが必要である時に顕著と
なる。
【００１６】また、本発明は、軟判定により強力な誤り
訂正能力を発揮する。実施例によれば硬判定で誤り訂正
を行うと１ビットしか誤り訂正能力がないので、 （００１１０１１１００１０１１０） に誤訂正を行ってしまうが、本発明で軟判定に誤り訂正
を行うことにより２ビット誤りも訂正することが可能と
なった。
訂正能力を発揮する。実施例によれば硬判定で誤り訂正
を行うと１ビットしか誤り訂正能力がないので、 （００１１０１１１００１０１１０） に誤訂正を行ってしまうが、本発明で軟判定に誤り訂正
を行うことにより２ビット誤りも訂正することが可能と
なった。
【図１】本発明の軟判定誤り訂正復号方法の一実施例を
示す流れ図である。。
示す流れ図である。。
【図２】本実施例における訂正テーブルの内容を示す図
である。
である。
１００〜１７０ 処理ステップ
Claims (6)
- 【請求項１】伝送路誤りを訂正する軟判定誤り訂正復号
方法において、 誤り訂正符号化されている受信信号をその信頼度情報に
応じて予め用意された順番でビット誤りの訂正を繰り返
し、 訂正後のビット列が正しい符号語かどうかを検出し、 正しい符号語の場合は処理を打ち切って復号データと
し、 正しい符号語にならなかった場合は硬判定による誤り訂
正データを復号データとすることを特徴とする軟判定誤
り訂正復号方法。 - 【請求項２】前記受信信号が、ブロック符号化された信
号であることを特徴とする請求項１記載の軟判定誤り訂
正復号方法。 - 【請求項３】ブロック符号化された信号に伝送路による
誤りが付加された受信データの各ビットに対して信頼度
情報を入力し、 予め信頼度に応じて反転するビットを定めた訂正テーブ
ルからビット反転情報を入力し、 受信データのビット反転情報に該当するビット位置を反
転し、 その反転された受信データが符号語かどうかチェック
し、 符号語ならその反転された受信データを復号データと
し、 符号語でなければ訂正テーブルを全て終了したかどうか
をチェックし、 全て終了した場合は、軟判定による誤り訂正をあきら
め、硬判定誤り訂正を行い、復号データとし、 全て終了していない場合は、次の訂正テーブルからビッ
ト反転情報を入力して、ビット反転情報に該当するビッ
ト位置を反転する処理を繰り返すことを特徴とする軟判
定誤り訂正復号方法。 - 【請求項４】前記符号語かどうかのチェックを、受信デ
ータにＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ
Ｃｈｅｃｋ）を行うことによって行うことを特徴とする
請求項３記載の軟判定誤り訂正復号方法。 - 【請求項５】伝送路誤りを訂正する軟判定誤り訂正復号
装置において、 誤り訂正符号化されている受信信号をその信頼度情報に
応じて予め用意された順番でビット誤りの訂正を繰り返
す手段と、 訂正後のビット列が正しい符号語かどうかを検出し、正
しい符号語の場合は、処理を打ち切って復号データとす
る手段と、 正しい符号語にならなかった場合は、硬判定による誤り
訂正データを復号データとする手段と、を有することを
特徴とする軟判定誤り訂正復号装置。 - 【請求項６】前記受信信号が、ブロック符号化された信
号であることを特徴とする請求項５記載の軟判定誤り訂
正復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17214796A JPH1022839A (ja) | 1996-07-02 | 1996-07-02 | 軟判定誤り訂正復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17214796A JPH1022839A (ja) | 1996-07-02 | 1996-07-02 | 軟判定誤り訂正復号方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1022839A true JPH1022839A (ja) | 1998-01-23 |
Family
ID=15936444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17214796A Pending JPH1022839A (ja) | 1996-07-02 | 1996-07-02 | 軟判定誤り訂正復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1022839A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002091656A1 (en) * | 2001-04-25 | 2002-11-14 | Mitsubishi Denki Kabushiki Kaisha | Data decoding method |
| JP2008541629A (ja) * | 2005-05-10 | 2008-11-20 | クゥアルコム・インコーポレイテッド | ソフト・ビット判定を使用してｓｐｓデータのｄｐｓｋ復調を改善する |
| JP2012124642A (ja) * | 2010-12-07 | 2012-06-28 | Fuji Xerox Co Ltd | 受信装置、データ転送装置、及びプログラム |
| JP2012124643A (ja) * | 2010-12-07 | 2012-06-28 | Fuji Xerox Co Ltd | 受信装置及びデータ転送装置 |
| US8269343B2 (en) | 2007-09-19 | 2012-09-18 | Spansion Llc | Semiconductor device including a pressure-contact section |
-
1996
- 1996-07-02 JP JP17214796A patent/JPH1022839A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002091656A1 (en) * | 2001-04-25 | 2002-11-14 | Mitsubishi Denki Kabushiki Kaisha | Data decoding method |
| JP2008541629A (ja) * | 2005-05-10 | 2008-11-20 | クゥアルコム・インコーポレイテッド | ソフト・ビット判定を使用してｓｐｓデータのｄｐｓｋ復調を改善する |
| US8269343B2 (en) | 2007-09-19 | 2012-09-18 | Spansion Llc | Semiconductor device including a pressure-contact section |
| JP2012124642A (ja) * | 2010-12-07 | 2012-06-28 | Fuji Xerox Co Ltd | 受信装置、データ転送装置、及びプログラム |
| JP2012124643A (ja) * | 2010-12-07 | 2012-06-28 | Fuji Xerox Co Ltd | 受信装置及びデータ転送装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1536767B (zh) | 通信系统中的迭代解码装置和迭代解码方法 | |
| JP3239795B2 (ja) | 誤り訂正復号装置および誤り訂正復号方式 | |
| JP3822249B2 (ja) | 不均一エラー保護を有する通信信号の検出方法および手段 | |
| US6848069B1 (en) | Iterative decoding process | |
| CN108282264A (zh) | 基于比特翻转串行消除列表算法的极化码译码方法 | |
| WO1998007247A1 (en) | Decoder utilizing soft information output to minimize error rates | |
| US20090132897A1 (en) | Reduced State Soft Output Processing | |
| JP2000183758A (ja) | 復号装置及び復号方法、並びに符号化装置及び符号化方法 | |
| WO2003088505A8 (en) | A decoding method and apparatus | |
| JP3512176B2 (ja) | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 | |
| JPH1022839A (ja) | 軟判定誤り訂正復号方法 | |
| EP0981863B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
| US20040003334A1 (en) | Efficient method and apparatus for low latency forward error correction | |
| TWI487291B (zh) | 循環碼解碼器及其方法 | |
| KR100734307B1 (ko) | 포스트 비터비 에러 정정 방법 및 이에 적합한 장치 | |
| JP3269035B2 (ja) | 復号装置 | |
| WO2002052729A2 (en) | Decoder, system and method for decoding turbo block codes | |
| US7577893B2 (en) | Forward error correction decoding method and apparatus for satellite digital audio radio broadcasting | |
| CN113922826A (zh) | 一种3/4Trellis软译码方法、装置、电子设备和介质 | |
| JP2008118327A (ja) | ビタビ復号方法 | |
| JPH1075186A (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビテルビデコーダのための信号のデコード | |
| CN107579803B (zh) | 包括错误更正程序的解码装置及解码方法 | |
| JPH05235906A (ja) | 多元符号の復号装置及びこれを用いた誤り訂正・検出方式 | |
| Radha et al. | An optimal channel coding scheme for high-speed data communication | |
| US11251815B2 (en) | Decoding circuit and decoding method based on Viterbi algorithm |