JP2001211088A - データ誤り訂正方法及び装置 - Google Patents
データ誤り訂正方法及び装置Info
- Publication number
- JP2001211088A JP2001211088A JP2000019121A JP2000019121A JP2001211088A JP 2001211088 A JP2001211088 A JP 2001211088A JP 2000019121 A JP2000019121 A JP 2000019121A JP 2000019121 A JP2000019121 A JP 2000019121A JP 2001211088 A JP2001211088 A JP 2001211088A
- Authority
- JP
- Japan
- Prior art keywords
- data
- turbo
- decoding
- error correction
- information
- 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.)
- Withdrawn
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 ターボ符号化された入力データを復号する際
に、回路構成を増加させることなくビタビ復号とターボ
復号とを選択的に行う。 【解決手段】 情報ビットとパリティビットとでなるタ
ーボ符号化された入力データをターボ復号する際に、入
力データを情報データＬC ｙとパリティデータＬ C ｙ′
とにデータ分離回路３０で分離し、その情報データＬC
ｙと第２の軟出力復号器３３の尤度情報をデインターリ
ーバ３４でデインターリーブしたデータとをトレリス線
図を利用した第１の軟出力復号器３１に入力して尤度情
報を得、この尤度情報をインターリーバ３２でインター
リーブしたデータとパリティデータＬC ｙ′とに基づい
て第２の軟出力復号器３３で尤度情報を形成し、第１及
び第２の軟出力復号器３１及び３３で繰り返し尤度情報
の演算を行うことによりターボ復号を行い、第１の軟出
力復号器３１のみを使用してビタビ復号を行う。
に、回路構成を増加させることなくビタビ復号とターボ
復号とを選択的に行う。 【解決手段】 情報ビットとパリティビットとでなるタ
ーボ符号化された入力データをターボ復号する際に、入
力データを情報データＬC ｙとパリティデータＬ C ｙ′
とにデータ分離回路３０で分離し、その情報データＬC
ｙと第２の軟出力復号器３３の尤度情報をデインターリ
ーバ３４でデインターリーブしたデータとをトレリス線
図を利用した第１の軟出力復号器３１に入力して尤度情
報を得、この尤度情報をインターリーバ３２でインター
リーブしたデータとパリティデータＬC ｙ′とに基づい
て第２の軟出力復号器３３で尤度情報を形成し、第１及
び第２の軟出力復号器３１及び３３で繰り返し尤度情報
の演算を行うことによりターボ復号を行い、第１の軟出
力復号器３１のみを使用してビタビ復号を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、例えば直交周波数
分割多重（ＯＦＤＭ）変調方式を使用したデータ伝送方
式の受信側等に好適なデータ誤り訂正方法及び装置に関
する。
分割多重（ＯＦＤＭ）変調方式を使用したデータ伝送方
式の受信側等に好適なデータ誤り訂正方法及び装置に関
する。
【０００２】
【従来の技術】近来、無線ＬＡＮ等のデータ伝送方式に
直交周波数分割多重変調方式を採用することが考えられ
ている。
直交周波数分割多重変調方式を採用することが考えられ
ている。
【０００３】この無線ＬＡＮでは、一般に送信側で入力
データに対して畳み込み符号器で拘束長Ｋ（＝７）、符
号化率１／２〜３／４の畳み込み符号に符号化された後
インターリーブされ、その後、変調方式に応じて、マッ
ピングされ、マッピングされたデータがシリアルパラレ
ル変換されて、６４シンボル毎に逆高速フーリ変換さ
れ、この変換データにさらに１２シンボルのガードイン
タバルが付加されてトータルで８６個のＯＦＤＭシンボ
ルのデータが生成され、この生成されたデータが波形整
形フィルタを通過し、直交変調された後、キャリア周波
数まで周波数を持ち上げて高周波増幅した後アンテナか
ら送信される。
データに対して畳み込み符号器で拘束長Ｋ（＝７）、符
号化率１／２〜３／４の畳み込み符号に符号化された後
インターリーブされ、その後、変調方式に応じて、マッ
ピングされ、マッピングされたデータがシリアルパラレ
ル変換されて、６４シンボル毎に逆高速フーリ変換さ
れ、この変換データにさらに１２シンボルのガードイン
タバルが付加されてトータルで８６個のＯＦＤＭシンボ
ルのデータが生成され、この生成されたデータが波形整
形フィルタを通過し、直交変調された後、キャリア周波
数まで周波数を持ち上げて高周波増幅した後アンテナか
ら送信される。
【０００４】一方、受信側では、アンテナからの電波を
ローノイズアンプで増幅し、ＡＧＣアンプで受信レベル
を検出し、ＡＦＣ回路を経た後キャリアを除去して復調
し、ガードインタバルを除去し、その後６４シンボル毎
に高速フーリエ変換され、得られたシンボルをデマッピ
ングし、デインターリーブしてからビタビ復号を行うこ
とにより、受信データを得るようにしている。
ローノイズアンプで増幅し、ＡＧＣアンプで受信レベル
を検出し、ＡＦＣ回路を経た後キャリアを除去して復調
し、ガードインタバルを除去し、その後６４シンボル毎
に高速フーリエ変換され、得られたシンボルをデマッピ
ングし、デインターリーブしてからビタビ復号を行うこ
とにより、受信データを得るようにしている。
【０００５】そして、対選択性フェージング特性を改善
するために、畳み込み符号化されたデータをビタビ復号
する場合に代えてターボ符号化されたデータをターボ復
号する提案が１９９９年電子情報通信学会通信ソサイエ
ティ大会Ｂ−５−５５「ターボ符号を使用したＯＦＤＭ
通信方式に関する検討」に記載されている。
するために、畳み込み符号化されたデータをビタビ復号
する場合に代えてターボ符号化されたデータをターボ復
号する提案が１９９９年電子情報通信学会通信ソサイエ
ティ大会Ｂ−５−５５「ターボ符号を使用したＯＦＤＭ
通信方式に関する検討」に記載されている。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来のＯＦＤＭ通信方式にあっては、畳み込み符号で符号
化した送信データをビタビ復号するのが一般的であり、
通信路の状態が劣悪な場合は、ビタビ復号に代えてター
ボ符号で符号化した送信データを繰り返し回数を２回以
上としたターボ復号することにより、ビット誤り率（Ｂ
ＥＲ）を小さくすることができ、さらに繰り返し回数が
多い程ビット誤り率が小さくなるものであるが、ビタビ
復号に比較して演算量が多くなると共に、メモリ容量も
多く必要とするので、伝送効率が低下するという未解決
の課題がある。
来のＯＦＤＭ通信方式にあっては、畳み込み符号で符号
化した送信データをビタビ復号するのが一般的であり、
通信路の状態が劣悪な場合は、ビタビ復号に代えてター
ボ符号で符号化した送信データを繰り返し回数を２回以
上としたターボ復号することにより、ビット誤り率（Ｂ
ＥＲ）を小さくすることができ、さらに繰り返し回数が
多い程ビット誤り率が小さくなるものであるが、ビタビ
復号に比較して演算量が多くなると共に、メモリ容量も
多く必要とするので、伝送効率が低下するという未解決
の課題がある。
【０００７】このため、ターボ復号とビタビ復号とを併
用することが考えられるが、上記従来例では、ビタビ復
号には畳み込み符号器を使用して符号化し、ターボ復号
には再帰型畳符号器（ＲＳＣ）を使用するので、送信側
及び受信側の双方で２種類の符号器及び復号器を必要と
し、回路構成が大型化し、小型化の要求に応えることが
できないという未解決の課題がある。
用することが考えられるが、上記従来例では、ビタビ復
号には畳み込み符号器を使用して符号化し、ターボ復号
には再帰型畳符号器（ＲＳＣ）を使用するので、送信側
及び受信側の双方で２種類の符号器及び復号器を必要と
し、回路構成が大型化し、小型化の要求に応えることが
できないという未解決の課題がある。
【０００８】そこで、本発明は、上記従来例の未解決の
課題に着目してなされたものであり、入力データの状態
に応じてビタビ復号とターボ復号とを選択することが可
能で且つ回路構成を小型化することができるデータ誤り
訂正方法及び装置を提供することを目的としている。
課題に着目してなされたものであり、入力データの状態
に応じてビタビ復号とターボ復号とを選択することが可
能で且つ回路構成を小型化することができるデータ誤り
訂正方法及び装置を提供することを目的としている。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に、請求項１に係るデータ誤り訂正方法は、符号化され
た入力データのビット誤りを訂正するデータ誤り訂正方
法において、ターボ符号器で符号化された入力データの
同期検出信号に基づいてデータ状態を判断し、データ状
態が不良であるときに前記入力データをターボ復号手段
を使用してターボ復号し、データ状態が良好であるとき
に前記入力データを前記ターボ復号手段を利用してビタ
ビ復号するようにしたことを特徴としている。
に、請求項１に係るデータ誤り訂正方法は、符号化され
た入力データのビット誤りを訂正するデータ誤り訂正方
法において、ターボ符号器で符号化された入力データの
同期検出信号に基づいてデータ状態を判断し、データ状
態が不良であるときに前記入力データをターボ復号手段
を使用してターボ復号し、データ状態が良好であるとき
に前記入力データを前記ターボ復号手段を利用してビタ
ビ復号するようにしたことを特徴としている。
【００１０】また、請求項２に係るデータ誤り訂正装置
は、符号化された入力データのビット誤りを訂正するデ
ータ誤り訂正装置において、ターボ符号器で符号化され
た入力データの同期検出信号に基づいてデータ状態が良
好であるか否かを判定するデータ状態判定手段と、該デ
ータ状態判定手段でデータ状態が不良であると判定され
たときに前記入力データをターボ復号するターボ復号手
段と、前記データ状態判定手段でデータ状態が良好であ
ると判定されたときに前記ターボ復号手段を利用してビ
タビ復号を行うビタビ復号手段とを備えていることを特
徴としている。
は、符号化された入力データのビット誤りを訂正するデ
ータ誤り訂正装置において、ターボ符号器で符号化され
た入力データの同期検出信号に基づいてデータ状態が良
好であるか否かを判定するデータ状態判定手段と、該デ
ータ状態判定手段でデータ状態が不良であると判定され
たときに前記入力データをターボ復号するターボ復号手
段と、前記データ状態判定手段でデータ状態が良好であ
ると判定されたときに前記ターボ復号手段を利用してビ
タビ復号を行うビタビ復号手段とを備えていることを特
徴としている。
【００１１】これら請求項１及び請求項２に係る発明に
おいては、ターボ符号器で符号化された入力データの同
期検出信号に基づいて入力データの状態が良いとき、例
えば無線ＬＡＮ等の受信側で送信側から送信されて受信
した受信データの同期検出信号レベルが大きいときに入
力データをターボ復号手段を利用してビタビ復号するこ
とにより、演算処理負荷を軽減し、同期検出信号レベル
が小さいときにターボ復号手段でターボ復号することに
より、ビット誤り率を低下させる。この結果、ビタビ復
号及びターボ復号をターボ復号手段を使用して行うこと
により、回路構成を簡略化できる。
おいては、ターボ符号器で符号化された入力データの同
期検出信号に基づいて入力データの状態が良いとき、例
えば無線ＬＡＮ等の受信側で送信側から送信されて受信
した受信データの同期検出信号レベルが大きいときに入
力データをターボ復号手段を利用してビタビ復号するこ
とにより、演算処理負荷を軽減し、同期検出信号レベル
が小さいときにターボ復号手段でターボ復号することに
より、ビット誤り率を低下させる。この結果、ビタビ復
号及びターボ復号をターボ復号手段を使用して行うこと
により、回路構成を簡略化できる。
【００１２】さらに、請求項３に係るデータ誤り訂正装
置は、請求項２に係る発明において、前記ターボ復号手
段は、入力データを構成するデータ部と尤度情報とをも
とにトレリス線図に基づいて第１の尤度情報を出力する
第１の軟出力復号器と、該第１の軟出力復号器から出力
される尤度情報が入力されるインターリーバと、該イン
ターリーバでインターリーブされた情報と前記入力デー
タを構成するパリティデータ部とに基づいて第２の尤度
情報を出力する第２の軟出力復号器と、該第２の軟出力
復号器の第２の尤度情報が入力され、これをデインター
リーブして前記第１の軟出力復号器に入力するデインタ
ーリーバとを備えていることを特徴としている。
置は、請求項２に係る発明において、前記ターボ復号手
段は、入力データを構成するデータ部と尤度情報とをも
とにトレリス線図に基づいて第１の尤度情報を出力する
第１の軟出力復号器と、該第１の軟出力復号器から出力
される尤度情報が入力されるインターリーバと、該イン
ターリーバでインターリーブされた情報と前記入力デー
タを構成するパリティデータ部とに基づいて第２の尤度
情報を出力する第２の軟出力復号器と、該第２の軟出力
復号器の第２の尤度情報が入力され、これをデインター
リーブして前記第１の軟出力復号器に入力するデインタ
ーリーバとを備えていることを特徴としている。
【００１３】この請求項３に係る発明においては、入力
データに含まれるデータ部をトレリス線図に基づいて第
１の尤度情報を出力する第１の軟出力復号器に入力する
ようにしているので、この第１の軟出力復号器でターボ
復号を行う際の尤度情報を算出する場合に、例えばＭＡ
Ｐアルゴリズムを適用したときには、全てのデータに対
して確率関数αK (s) をビタビ復号のメトリックに対応
する関数γK (i,j) に基づいて最初のデータから最後の
データまで演算して求め、さらに別の確率関数βK (s)
を同様に関数γK (i,j) に基づいて最後のデータから最
初のデータまで逆に演算して求め、これら確率関数αK
(s) 及びβK (s) を全てメモリに蓄積し、これら確率関
数αK (s) 及びβK (s) に基づいて尤度情報を演算す
る。このため、関数γK (i,j) がビタビ復号のメトリッ
クに対応していることから、この関数γK (i,j) を使用
して所定の演算を行うことにより、ビタビ復号が可能と
なる。
データに含まれるデータ部をトレリス線図に基づいて第
１の尤度情報を出力する第１の軟出力復号器に入力する
ようにしているので、この第１の軟出力復号器でターボ
復号を行う際の尤度情報を算出する場合に、例えばＭＡ
Ｐアルゴリズムを適用したときには、全てのデータに対
して確率関数αK (s) をビタビ復号のメトリックに対応
する関数γK (i,j) に基づいて最初のデータから最後の
データまで演算して求め、さらに別の確率関数βK (s)
を同様に関数γK (i,j) に基づいて最後のデータから最
初のデータまで逆に演算して求め、これら確率関数αK
(s) 及びβK (s) を全てメモリに蓄積し、これら確率関
数αK (s) 及びβK (s) に基づいて尤度情報を演算す
る。このため、関数γK (i,j) がビタビ復号のメトリッ
クに対応していることから、この関数γK (i,j) を使用
して所定の演算を行うことにより、ビタビ復号が可能と
なる。
【００１４】さらにまた、請求項４に係るデータ誤り訂
正装置は、請求項２又は３に係る発明において、前記入
力データは所定Ｎビットごとに区切られたデータを符号
化率１／２の畳み込み符号化して情報ビット及びパリテ
ィビットを出力する第１の再帰型組織畳み込み符号器
と、前記Ｎビットごとに区切られたデータをインターリ
ーバでインターリーブしたデータを符号化率１／２の畳
み込み符号化してパリティビットを出力する第２の再帰
型組織畳み込み符号器とを備えたターボ符号器でターボ
符号化されることを特徴としている。
正装置は、請求項２又は３に係る発明において、前記入
力データは所定Ｎビットごとに区切られたデータを符号
化率１／２の畳み込み符号化して情報ビット及びパリテ
ィビットを出力する第１の再帰型組織畳み込み符号器
と、前記Ｎビットごとに区切られたデータをインターリ
ーバでインターリーブしたデータを符号化率１／２の畳
み込み符号化してパリティビットを出力する第２の再帰
型組織畳み込み符号器とを備えたターボ符号器でターボ
符号化されることを特徴としている。
【００１５】この請求項４に係る発明においては、例え
ば通信方式に適用した場合には、送信側で送信データを
所定Ｎビットごとに区切った所定ビットデータを第１の
再帰型組織畳み込み符号器に直接供給することにより、
符号化率１／２の畳み込み符号化して情報ビットとパリ
ティビットを出力すると共に、前記所定ビットデータを
インターリーバでインターリーブしたのち第２の再帰型
組織畳み込み符号器に供給して、符号化率１／２の畳み
込み符号化してパリティビットを得、第１の再帰型組織
畳み込み符号器から出力される情報ビットと第１及び第
２の再帰型組織畳み込み符号器から出力されるパリティ
ビットとをターボ符号として送信する。ここで、第１及
び第２の再帰型組織畳み込み符号器から出力されるパリ
ティビットは、必要に応じてパンクチャラに供給するこ
とによりパンクチュアリングを行って符号化レートを上
げることも可能である。
ば通信方式に適用した場合には、送信側で送信データを
所定Ｎビットごとに区切った所定ビットデータを第１の
再帰型組織畳み込み符号器に直接供給することにより、
符号化率１／２の畳み込み符号化して情報ビットとパリ
ティビットを出力すると共に、前記所定ビットデータを
インターリーバでインターリーブしたのち第２の再帰型
組織畳み込み符号器に供給して、符号化率１／２の畳み
込み符号化してパリティビットを得、第１の再帰型組織
畳み込み符号器から出力される情報ビットと第１及び第
２の再帰型組織畳み込み符号器から出力されるパリティ
ビットとをターボ符号として送信する。ここで、第１及
び第２の再帰型組織畳み込み符号器から出力されるパリ
ティビットは、必要に応じてパンクチャラに供給するこ
とによりパンクチュアリングを行って符号化レートを上
げることも可能である。
【００１６】
【発明の実施の形態】以下、本発明の実施の形態を図面
を伴って説明する。
を伴って説明する。
【００１７】図１は本発明をＯＦＤＭ通信方式に適用し
た場合の一例を示す概略構成図であり、送信側では送信
データをＦＥＣコーダ１でターボ符号化され、その後マ
ッピング回路２で変調方式に応じてマッピング処理さ
れ、その処理データがシリアルパラレル変換されて逆高
速フーリエ変換回路３に供給されて、６４シンボル毎に
逆高速フーリエ変換される。この変換データがガードイ
タンタバル付加回路４に供給されてさらに１２シンボル
のガードインタバルが付加されてトータルで８６個のＯ
ＦＤＭシンボルのデータが生成される。生成されたデー
タは波形整形フィルタ５で波形整形された後、直交周波
数多重変調回路６で直交周波数多重変調（ＢＰＳＫ−Ｏ
ＦＤＭ）され、次いで乗算器７でキャリア周波数まで周
波数を持ち上げてから高周波アンプ８で高周波増幅され
てアンテナ９から送信される。
た場合の一例を示す概略構成図であり、送信側では送信
データをＦＥＣコーダ１でターボ符号化され、その後マ
ッピング回路２で変調方式に応じてマッピング処理さ
れ、その処理データがシリアルパラレル変換されて逆高
速フーリエ変換回路３に供給されて、６４シンボル毎に
逆高速フーリエ変換される。この変換データがガードイ
タンタバル付加回路４に供給されてさらに１２シンボル
のガードインタバルが付加されてトータルで８６個のＯ
ＦＤＭシンボルのデータが生成される。生成されたデー
タは波形整形フィルタ５で波形整形された後、直交周波
数多重変調回路６で直交周波数多重変調（ＢＰＳＫ−Ｏ
ＦＤＭ）され、次いで乗算器７でキャリア周波数まで周
波数を持ち上げてから高周波アンプ８で高周波増幅され
てアンテナ９から送信される。
【００１８】一方、受信側では、アンテナ１１からの電
波をローノイズアンプ１２で増幅し、乗算器１３で搬送
波を乗算してからＡＧＣアンプ１４で受信レベルを検出
し、復調回路１５でＡＦＣ回路１６を用いてキャリアを
除去した後復調し、ガードインタバル除去回路１７でベ
ースバンド信号に適当な窓をかけてガードインタバルが
除去される。その後、高速フーリエ変換回路１８で６４
シンボル毎に高速フーリエ変換された後、得られたシン
ボルをデマッピング回路１９でデマッピングすると共
に、デインターリーブし、さらにパラレルシリアル変換
してからＦＥＣデコーダ２０に供給してターボ復号又は
ビタビ復号を行って受信データを得る。
波をローノイズアンプ１２で増幅し、乗算器１３で搬送
波を乗算してからＡＧＣアンプ１４で受信レベルを検出
し、復調回路１５でＡＦＣ回路１６を用いてキャリアを
除去した後復調し、ガードインタバル除去回路１７でベ
ースバンド信号に適当な窓をかけてガードインタバルが
除去される。その後、高速フーリエ変換回路１８で６４
シンボル毎に高速フーリエ変換された後、得られたシン
ボルをデマッピング回路１９でデマッピングすると共
に、デインターリーブし、さらにパラレルシリアル変換
してからＦＥＣデコーダ２０に供給してターボ復号又は
ビタビ復号を行って受信データを得る。
【００１９】そして、送信側のＦＥＣコーダ１は、図２
に示すように、ターボ符号器の構成を有し、送信情報Ｉ
がＮ段のシフトレジスタ２１に供給されて、Ｎビットづ
つに区切られて格納され、このシフトレジスタ２１から
順次出力される情報ビットＩ F1は第１の再帰型組織畳み
込み符号器（ＲＳＣ）２２Ａに直接入力されると共に、
インターリーバ２３でインターリーブされた後シフトレ
ジスタ２４に格納され、このシフトレジスタ２４から出
力される情報ビットＩF2が第２の再帰型組織畳み込み符
号器（ＲＳＣ）２２Ｂに入力され、第１及び第２の再帰
型組織畳み込み符号器２２Ａ及び２２Ｂから出力される
パリティビットＰ1 及びＰ2 がパンクチャラ２５でパン
クチュアリングされ、このパンクチュアリングされたパ
リティビットＰが情報ビットＩF1に付加されてターボ符
号として出力される。
に示すように、ターボ符号器の構成を有し、送信情報Ｉ
がＮ段のシフトレジスタ２１に供給されて、Ｎビットづ
つに区切られて格納され、このシフトレジスタ２１から
順次出力される情報ビットＩ F1は第１の再帰型組織畳み
込み符号器（ＲＳＣ）２２Ａに直接入力されると共に、
インターリーバ２３でインターリーブされた後シフトレ
ジスタ２４に格納され、このシフトレジスタ２４から出
力される情報ビットＩF2が第２の再帰型組織畳み込み符
号器（ＲＳＣ）２２Ｂに入力され、第１及び第２の再帰
型組織畳み込み符号器２２Ａ及び２２Ｂから出力される
パリティビットＰ1 及びＰ2 がパンクチャラ２５でパン
クチュアリングされ、このパンクチュアリングされたパ
リティビットＰが情報ビットＩF1に付加されてターボ符
号として出力される。
【００２０】ここで、第１及び第２の再帰型組織畳み込
み符号器２２Ａ及び２２Ｂの夫々は、符号化率Ｒ＝１／
２で生成行列ｈ１＝７，ｈ２＝５に設定され、図３に示
すように、情報ビットＩF1又はＩF2が入力される加算器
２６と、この加算器２６の加算出力が入力される２段の
シフトレジスタ２７と、このシフトレジスタ２７の入力
ビットと最終段出力ビットとを加算する加算器２８と備
え、シフトレジスタ２７の初段出力ビット及び最終段出
力ビットが加算器２８に入力され、加算器２８からパリ
ティビットＰ1 又はＰ2 を出力するように構成されてい
る。なお、第１の再帰型組織畳み込み符号器２２Ａでは
入力された情報ビットＩF1をそのまま出力するが、第２
の再帰型組織畳み込み符号器２２Ｂでは入力された情報
ビットＩ F2の出力は行わず、パリティビットＰ2 のみを
出力する。
み符号器２２Ａ及び２２Ｂの夫々は、符号化率Ｒ＝１／
２で生成行列ｈ１＝７，ｈ２＝５に設定され、図３に示
すように、情報ビットＩF1又はＩF2が入力される加算器
２６と、この加算器２６の加算出力が入力される２段の
シフトレジスタ２７と、このシフトレジスタ２７の入力
ビットと最終段出力ビットとを加算する加算器２８と備
え、シフトレジスタ２７の初段出力ビット及び最終段出
力ビットが加算器２８に入力され、加算器２８からパリ
ティビットＰ1 又はＰ2 を出力するように構成されてい
る。なお、第１の再帰型組織畳み込み符号器２２Ａでは
入力された情報ビットＩF1をそのまま出力するが、第２
の再帰型組織畳み込み符号器２２Ｂでは入力された情報
ビットＩ F2の出力は行わず、パリティビットＰ2 のみを
出力する。
【００２１】また、パンクチャラ２５は、例えば下記に
示すパンクチャリングパターンによって第１及び第２の
再帰型組織畳み込み符号器２２Ａ及び２２Ｂから出力さ
れるパリティビットＰ1 及びＰ2 をパンクチャリングす
る。
示すパンクチャリングパターンによって第１及び第２の
再帰型組織畳み込み符号器２２Ａ及び２２Ｂから出力さ
れるパリティビットＰ1 及びＰ2 をパンクチャリングす
る。
【００２２】
【数１】 したがって、パンクチャラ２５から出力されるパリティ
ビットＰは、各時点でのパリティビットＰ1 及びＰ2 を
ｐ1 (0),ｐ1 (1),ｐ1 (2),ｐ1 (3),……及びｐ 2 (0),ｐ
2 (1),ｐ2 (2),ｐ2 (3),……としたときに、ｐ2 (0),ｐ
1 (1),ｐ2 (2),ｐ1 (3),……となる。
ビットＰは、各時点でのパリティビットＰ1 及びＰ2 を
ｐ1 (0),ｐ1 (1),ｐ1 (2),ｐ1 (3),……及びｐ 2 (0),ｐ
2 (1),ｐ2 (2),ｐ2 (3),……としたときに、ｐ2 (0),ｐ
1 (1),ｐ2 (2),ｐ1 (3),……となる。
【００２３】一方、受信側のＦＥＣデコーダ２０は、図
４に示すようにターボ復号器で構成されている。すなわ
ち、ターボ復号器は、高速フーリエ変換された変換デー
タを送信ビットＩF が通信チャンネルで影響を受けた情
報データＬC ｙとパリティビットＰが通信チャンネルで
影響を受けたパリティデータＬC ｙ′とに分離し、パリ
ティデータＬC ｙ′については送信側のパンクチャラ２
５でパンクチュアリングされたパリティビットＰの該当
ビット位置に任意のダミービット（通常は−１として扱
う）を挿入して出力するデータ分離回路３０と、このデ
ータ分離回路３０から出力される情報データＬC ｙが一
方の入力側に、他方の入力側に尤度情報Ｌ(1) (u) の初
期値（＝０）又は後述する尤度情報Ｌ(1) (u) が入力さ
れる第１の軟出力復号器３１と、この軟出力復号器３１
から出力される第１回目の尤度情報ＬE (1) (u＾）をイ
ンタリーブするインターリーバ３２と、このインターリ
バ３２の出力Ｌ(2) (u) と前記データ分離回路３０から
出力されるパリティデータＬC ｙ′とが入力される軟出
力復号器３３と、この軟出力復号器３３から出力される
尤度情報ＬE (2) (u＾）をデインターリーブして尤度情
報Ｌ(1) (u) として第１の軟出力復号器３１に供給する
デインターリーバ３４とで構成されている。ここで、第
１の軟出力復号器３１は、第１回目の復号出力Ｌ(1) (u
＾）を出力することができ、第２の軟出力復号器３３は
第２回目の復号出力Ｌ(2) (u＾）出力することができ
る。
４に示すようにターボ復号器で構成されている。すなわ
ち、ターボ復号器は、高速フーリエ変換された変換デー
タを送信ビットＩF が通信チャンネルで影響を受けた情
報データＬC ｙとパリティビットＰが通信チャンネルで
影響を受けたパリティデータＬC ｙ′とに分離し、パリ
ティデータＬC ｙ′については送信側のパンクチャラ２
５でパンクチュアリングされたパリティビットＰの該当
ビット位置に任意のダミービット（通常は−１として扱
う）を挿入して出力するデータ分離回路３０と、このデ
ータ分離回路３０から出力される情報データＬC ｙが一
方の入力側に、他方の入力側に尤度情報Ｌ(1) (u) の初
期値（＝０）又は後述する尤度情報Ｌ(1) (u) が入力さ
れる第１の軟出力復号器３１と、この軟出力復号器３１
から出力される第１回目の尤度情報ＬE (1) (u＾）をイ
ンタリーブするインターリーバ３２と、このインターリ
バ３２の出力Ｌ(2) (u) と前記データ分離回路３０から
出力されるパリティデータＬC ｙ′とが入力される軟出
力復号器３３と、この軟出力復号器３３から出力される
尤度情報ＬE (2) (u＾）をデインターリーブして尤度情
報Ｌ(1) (u) として第１の軟出力復号器３１に供給する
デインターリーバ３４とで構成されている。ここで、第
１の軟出力復号器３１は、第１回目の復号出力Ｌ(1) (u
＾）を出力することができ、第２の軟出力復号器３３は
第２回目の復号出力Ｌ(2) (u＾）出力することができ
る。
【００２４】このように、ターボ復号器は、第１の軟出
力復号器３１で第１回目の尤度情報ＬE (1) (u＾）の復
号を行い、これをインターリーバ３２でインターリーブ
した情報とパリティビット情報ＬC ｙ′とに基づいて第
２の軟出力復号器３３で第２回目の尤度情報ＬE (1) (u
＾）の復号を行い、これをデインターリーバ３４でデイ
ンターリーブした尤度情報Ｌ(1) (u) とデータＬC ｙと
に基づいて第１の軟出離いく復号器３１で第３回目の尤
度情報ＬE (3) (u＾）の復号を行い、これをｉ回目（例
えばｉ＝５）まで繰り返してターボ復号を行い、最終的
に第ｉ回目で復号を終了したときの復号データはＬ(I)
(u＾) となる。
力復号器３１で第１回目の尤度情報ＬE (1) (u＾）の復
号を行い、これをインターリーバ３２でインターリーブ
した情報とパリティビット情報ＬC ｙ′とに基づいて第
２の軟出力復号器３３で第２回目の尤度情報ＬE (1) (u
＾）の復号を行い、これをデインターリーバ３４でデイ
ンターリーブした尤度情報Ｌ(1) (u) とデータＬC ｙと
に基づいて第１の軟出離いく復号器３１で第３回目の尤
度情報ＬE (3) (u＾）の復号を行い、これをｉ回目（例
えばｉ＝５）まで繰り返してターボ復号を行い、最終的
に第ｉ回目で復号を終了したときの復号データはＬ(I)
(u＾) となる。
【００２５】ここで、ターボ復号に用いられる繰り返し
軟判定復号のアルゴリズムとしては、ＭＡＰ（Maximum
a posteriori Probability) アルゴリズム、Ｌｏｇ−Ｍ
ＡＰアルゴリズム、ＳＯＶＡ(Soft Output Viterbi alg
orithm)等を適用することができ、これらの場合、受信
データをＮビットごとにメモリに蓄えて、５回〜２０回
程度、繰り返し軟判定復号を行う必要があり、復号に時
間がかかる。
軟判定復号のアルゴリズムとしては、ＭＡＰ（Maximum
a posteriori Probability) アルゴリズム、Ｌｏｇ−Ｍ
ＡＰアルゴリズム、ＳＯＶＡ(Soft Output Viterbi alg
orithm)等を適用することができ、これらの場合、受信
データをＮビットごとにメモリに蓄えて、５回〜２０回
程度、繰り返し軟判定復号を行う必要があり、復号に時
間がかかる。
【００２６】そして、図４のターボ復号器において、軟
出力復号器３１のトレリス線図は、図５に示すように表
される。
出力復号器３１のトレリス線図は、図５に示すように表
される。
【００２７】すなわち、軟出力復号器３１で尤度情報Ｌ
E (1) (u＾）を演算する場合、ＭＡＰアルゴリズムであ
れば、図５のトレリス線図に従って全てのデータに対し
て、入力データＬC ｙのｋ番目のデータをＹK ＝（ｙK
I ，ｙK P ）とした場合下記（２）式で表される条件付
き確率Ｐ（ＹK ｜ｕK ）を演算し、これをメモリに蓄積
する。
E (1) (u＾）を演算する場合、ＭＡＰアルゴリズムであ
れば、図５のトレリス線図に従って全てのデータに対し
て、入力データＬC ｙのｋ番目のデータをＹK ＝（ｙK
I ，ｙK P ）とした場合下記（２）式で表される条件付
き確率Ｐ（ＹK ｜ｕK ）を演算し、これをメモリに蓄積
する。
【００２８】
【数２】 ここで、ｕK はｋ番目の情報ビットｉの推定値、ｘK P
はｋ番目のパリティビットの推定値である。
はｋ番目のパリティビットの推定値である。
【００２９】そこで、図５のトレリス線図に従ってター
ボ復号する場合には、図６で各枝の確率関数γK （ｉ，
ｊ）が下記（３）式で表される。
ボ復号する場合には、図６で各枝の確率関数γK （ｉ，
ｊ）が下記（３）式で表される。
【００３０】
【数３】 この図６で、確率関数αK (s) （ｓ＝０，１，２，３）
のひとつである例えばαK (0) は下記（４）式で表すこ
とができる。
のひとつである例えばαK (0) は下記（４）式で表すこ
とができる。
【００３１】 αK (0) ＝αK-1 (0) ・γK (0,0) ＋αK-1 (1) ・γK (1,1) ……（４） ターボ復号の場合、各データＹK 毎に、確率関数αK
(s) の値を最初のデータから最後のＮ個目のデータまで
求め、更に別の確率関数βK (s) という値を今度は最後
のＮ番目のデータから最初のデータまで逆に計算してゆ
く必要がある。ターボ復号に時間がかかる理由の一つは
ここに原因がある。しかも、演算された全ての確率関数
αK (s) 及びβK (s) をメモリに蓄えておく必要がある
ため、その分のメモリ容量も必要となる。
(s) の値を最初のデータから最後のＮ個目のデータまで
求め、更に別の確率関数βK (s) という値を今度は最後
のＮ番目のデータから最初のデータまで逆に計算してゆ
く必要がある。ターボ復号に時間がかかる理由の一つは
ここに原因がある。しかも、演算された全ての確率関数
αK (s) 及びβK (s) をメモリに蓄えておく必要がある
ため、その分のメモリ容量も必要となる。
【００３２】ところで、ターボ復号における確率関数γ
K （ｉ，ｊ）は、ビタビ復号におけるメトリックに相当
する量であるので、パスメトリックＭK (s) を下記
（５）のように定めれば図７において生き残りパスを求
めることができ、ビタビ復号を行うことができる。
K （ｉ，ｊ）は、ビタビ復号におけるメトリックに相当
する量であるので、パスメトリックＭK (s) を下記
（５）のように定めれば図７において生き残りパスを求
めることができ、ビタビ復号を行うことができる。
【００３３】 ＭK (s) ＝ＭK-1(s ′）×max〔γK （ｉ，ｊ），γK （ｉ′，ｊ′）〕 …………（５） すなわち、生き残りパスと共にそのパスに相当する出力
の推定結果をメモリに蓄えておき、パスが消失した時点
でトレースバックを行うことによりビタビ復号が可能と
なる。その場合の出力の推定結果を格納する場所として
は、ターボ復号時に確率関数βK (s) を格納するメモリ
を使用することが可能である。
の推定結果をメモリに蓄えておき、パスが消失した時点
でトレースバックを行うことによりビタビ復号が可能と
なる。その場合の出力の推定結果を格納する場所として
は、ターボ復号時に確率関数βK (s) を格納するメモリ
を使用することが可能である。
【００３４】したがって、ターボ復号器に上記（５）式
における右辺第２項のγK （ｉ，ｊ）とγK （ｉ′，
ｊ′）とを比較して何れか大きい方を選択するための比
較器など少しの回路を付加するのみでビタビ復号を行う
ことが可能であり、このビタビ復号では、復号が逐次的
に行われるので、復号時間も短くて済むことになる。
における右辺第２項のγK （ｉ，ｊ）とγK （ｉ′，
ｊ′）とを比較して何れか大きい方を選択するための比
較器など少しの回路を付加するのみでビタビ復号を行う
ことが可能であり、このビタビ復号では、復号が逐次的
に行われるので、復号時間も短くて済むことになる。
【００３５】そして、ターボ復号器でターボ復号を行う
かビタビ復号を行うかは、受信信号の状態が良いときに
はビタビ復号を選択し、受信信号の状態が悪いときには
ターボ復号を行ってビット誤り率（ＢＥＲ）を向上させ
る。
かビタビ復号を行うかは、受信信号の状態が良いときに
はビタビ復号を選択し、受信信号の状態が悪いときには
ターボ復号を行ってビット誤り率（ＢＥＲ）を向上させ
る。
【００３６】ここで、受信信号の状態を検出するには、
受信アンテナ１１として例えば４素子〜８素子程度のリ
ニアアレーアンテナや平面アレーアンテナ等で構成され
るアダプティブアレーアンテナを適用したダイバーシテ
ィ受信方式において、受信信号の先頭に付加されたトレ
ーニング信号を用いて、ＡＧＣ回路のゲイン及びアレー
の選択を行う際の検出信号のレベルに基づいてこの検出
信号のレベルが設定レベル以上であるときにはビタビ復
号を選択し、設定レベル未満であるときにはターボ復号
を選択するようにする。
受信アンテナ１１として例えば４素子〜８素子程度のリ
ニアアレーアンテナや平面アレーアンテナ等で構成され
るアダプティブアレーアンテナを適用したダイバーシテ
ィ受信方式において、受信信号の先頭に付加されたトレ
ーニング信号を用いて、ＡＧＣ回路のゲイン及びアレー
の選択を行う際の検出信号のレベルに基づいてこの検出
信号のレベルが設定レベル以上であるときにはビタビ復
号を選択し、設定レベル未満であるときにはターボ復号
を選択するようにする。
【００３７】このように、本実施形態では、送信側で生
成されるターボ符号に対して、受信信号の状態が良いと
きには受信側でビタビ復号を行い、受信信号の状態が悪
いときにはターボ復号を行うが、ターボ符号をビタビ復
号した場合とターボ復号した場合の受信信号の信号対雑
音電力比Ｅｂ／Ｎｏとビット誤り率ＢＥＲとの関係は、
図８で表される。すなわち、ビタビ復号では、曲線ＬV
で示すように、Ｅｂ／Ｎｏが小さい領域ではＢＥＲが１
０-2程度と比較的大きな値となるが、Ｅｂ／Ｎｏが大き
くなるにつれてＢＥＲが減少することから、Ｅｂ／Ｎｏ
が大きな領域では、ビタビ復号により十分に誤り訂正が
可能であり、一方、ターボ復号では曲線ＬT で示すよう
に、Ｅｂ／Ｎｏが小さい領域ではＢＥＲが１０-1程度と
ビタビ復号より大きな値となるが、Ｅｂ／Ｎｏが０．５
程度から急激にＢＥＲが減少することになり、ビタビ復
号に比較してＥｂ／Ｎｏが小さい領域で十分な誤り訂正
を行うことができる。
成されるターボ符号に対して、受信信号の状態が良いと
きには受信側でビタビ復号を行い、受信信号の状態が悪
いときにはターボ復号を行うが、ターボ符号をビタビ復
号した場合とターボ復号した場合の受信信号の信号対雑
音電力比Ｅｂ／Ｎｏとビット誤り率ＢＥＲとの関係は、
図８で表される。すなわち、ビタビ復号では、曲線ＬV
で示すように、Ｅｂ／Ｎｏが小さい領域ではＢＥＲが１
０-2程度と比較的大きな値となるが、Ｅｂ／Ｎｏが大き
くなるにつれてＢＥＲが減少することから、Ｅｂ／Ｎｏ
が大きな領域では、ビタビ復号により十分に誤り訂正が
可能であり、一方、ターボ復号では曲線ＬT で示すよう
に、Ｅｂ／Ｎｏが小さい領域ではＢＥＲが１０-1程度と
ビタビ復号より大きな値となるが、Ｅｂ／Ｎｏが０．５
程度から急激にＢＥＲが減少することになり、ビタビ復
号に比較してＥｂ／Ｎｏが小さい領域で十分な誤り訂正
を行うことができる。
【００３８】このように、上記実施形態によると、受信
側で受信信号の状態が良いときには、ＦＥＣデコーダ２
０で受信したターボ符号化された受信信号をビタビ復号
することにより、演算処理を簡略化して復号時間を短縮
しながら十分な誤り訂正を行うことができ、受信信号の
状態が悪いときには、ＦＥＣデコーダ２０でターボ復号
を行うことにより、十分な誤り訂正を行うことができ
る。このとき、ビタビ復号をターボ復号器の一部である
軟出力復号器３１を利用して行うので、別途ビタビ復号
を行うための復号器を設ける必要はなく、回路規模が増
大することを確実に防止することができる。
側で受信信号の状態が良いときには、ＦＥＣデコーダ２
０で受信したターボ符号化された受信信号をビタビ復号
することにより、演算処理を簡略化して復号時間を短縮
しながら十分な誤り訂正を行うことができ、受信信号の
状態が悪いときには、ＦＥＣデコーダ２０でターボ復号
を行うことにより、十分な誤り訂正を行うことができ
る。このとき、ビタビ復号をターボ復号器の一部である
軟出力復号器３１を利用して行うので、別途ビタビ復号
を行うための復号器を設ける必要はなく、回路規模が増
大することを確実に防止することができる。
【００３９】因みに、従来例のように、通信チャンネル
の状態が良い場合には、送信側で畳み込み符号を使用
し、チャンネル状態が悪い場合には送信側でターボ符号
を使用するので、受信側でターボ復号器の他にビタビ復
号器が必要となり、回路規模が増大すると共に、送信側
でも符号器の切換えが必要になり、効率の良いデータ伝
送を行うことができない。
の状態が良い場合には、送信側で畳み込み符号を使用
し、チャンネル状態が悪い場合には送信側でターボ符号
を使用するので、受信側でターボ復号器の他にビタビ復
号器が必要となり、回路規模が増大すると共に、送信側
でも符号器の切換えが必要になり、効率の良いデータ伝
送を行うことができない。
【００４０】なお、上記実施形態においては、ＦＥＣコ
ーダ１でパリティビットＰ1 及びＰ 2 についてパンクチ
ャラ２５でパンクチュアリングしてパリティビットＰを
生成する場合について説明したが、これに限定されるも
のではなく、パンクチャラ２５を省略してパリティビッ
トＰ1 及びＰ2 を交互に整列させて情報ビットＩF と共
に送信するようにしてもよく、この場合には受信側のＦ
ＥＣデコーダ２０におけるデータ分離回路３０でパリテ
ィデータに対するダミービットの挿入を省略する。
ーダ１でパリティビットＰ1 及びＰ 2 についてパンクチ
ャラ２５でパンクチュアリングしてパリティビットＰを
生成する場合について説明したが、これに限定されるも
のではなく、パンクチャラ２５を省略してパリティビッ
トＰ1 及びＰ2 を交互に整列させて情報ビットＩF と共
に送信するようにしてもよく、この場合には受信側のＦ
ＥＣデコーダ２０におけるデータ分離回路３０でパリテ
ィデータに対するダミービットの挿入を省略する。
【００４１】また、上記実施形態においては、ターボ符
号を生成する再帰型組織畳み込み符号器２２Ａ及び２２
Ｂを構成するシフトレジスタを２段で構成し生成行列が
ｈ１＝７，ｈ２＝５に設定した場合について説明した
が、これに限定されるものではなく、シフトレジスタの
段数を任意に設定して任意の生成行列を設定することが
できる。
号を生成する再帰型組織畳み込み符号器２２Ａ及び２２
Ｂを構成するシフトレジスタを２段で構成し生成行列が
ｈ１＝７，ｈ２＝５に設定した場合について説明した
が、これに限定されるものではなく、シフトレジスタの
段数を任意に設定して任意の生成行列を設定することが
できる。
【００４２】さらに、上記実施形態においては、本発明
をＯＦＤＭ通信方式に適用した場合について説明した
が、これに限定されるものではなく、他のシングルキャ
リアの通信方式にも適用することができる他、ディジタ
ルビデオテープレコーダの磁気テープに画像情報を記録
する場合やコンパクトディスク等の記録媒体にオーディ
オデータや情報データを記録する場合にターボ符号化し
て記録し、これらを再生する場合に再生信号の状態を検
出して、状態が良い場合にはビタビ復号を行い、状態が
悪い場合にはターボ復号を行うようにしてもよい。
をＯＦＤＭ通信方式に適用した場合について説明した
が、これに限定されるものではなく、他のシングルキャ
リアの通信方式にも適用することができる他、ディジタ
ルビデオテープレコーダの磁気テープに画像情報を記録
する場合やコンパクトディスク等の記録媒体にオーディ
オデータや情報データを記録する場合にターボ符号化し
て記録し、これらを再生する場合に再生信号の状態を検
出して、状態が良い場合にはビタビ復号を行い、状態が
悪い場合にはターボ復号を行うようにしてもよい。
【００４３】
【発明の効果】以上説明したように、請求項１及び請求
項２に係るデータ誤り訂正方法及びデータ誤り訂正装置
によれば、ターボ符号器で符号化された入力データの同
期検出信号に基づいて入力データの状態が良いとき、例
えば無線ＬＡＮ等の受信側で送信側から送信されて受信
した受信データの同期検出信号レベルが大きいときに入
力データをターボ復号手段を利用してビタビ復号するこ
とにより、演算処理負荷を軽減して復号時間を短縮し、
同期検出信号レベルが小さいときにターボ復号手段でタ
ーボ復号することにより、ビット誤り率を低下させて正
確なデータ誤り訂正を行うことができるという効果が得
られる。しかも、ビタビ復号及びターボ復号の双方をタ
ーボ復号手段を使用して行うことにより、ビタビ復号器
を省略して回路構成を簡略化できるという効果が得られ
る。
項２に係るデータ誤り訂正方法及びデータ誤り訂正装置
によれば、ターボ符号器で符号化された入力データの同
期検出信号に基づいて入力データの状態が良いとき、例
えば無線ＬＡＮ等の受信側で送信側から送信されて受信
した受信データの同期検出信号レベルが大きいときに入
力データをターボ復号手段を利用してビタビ復号するこ
とにより、演算処理負荷を軽減して復号時間を短縮し、
同期検出信号レベルが小さいときにターボ復号手段でタ
ーボ復号することにより、ビット誤り率を低下させて正
確なデータ誤り訂正を行うことができるという効果が得
られる。しかも、ビタビ復号及びターボ復号の双方をタ
ーボ復号手段を使用して行うことにより、ビタビ復号器
を省略して回路構成を簡略化できるという効果が得られ
る。
【００４４】また、請求項３に係る発明によれば、入力
データに含まれるデータ部をトレリス線図に基づいて第
１の尤度情報を出力する第１の軟出力復号器に入力する
ようにしているので、この第１の軟出力復号器でターボ
復号を行う際の尤度情報を算出する場合に、例えばＭＡ
Ｐアルゴリズムを適用したときには、全てのデータに対
して確率関数αK (s) をビタビ復号のメトリックに対応
する関数γK (i,j) に基づいて最初のデータから最後の
データまで演算して求め、さらに別の確率関数βK (s)
を同様に関数γK (i,j) に基づいて最後のデータから最
初のデータまで逆に演算して求め、これら確率関数αK
(s) 及びβK (s) を全てメモリに蓄積し、これら確率関
数αK (s) 及びβK (s) に基づいて尤度情報を演算す
る。このため、関数γK (i,j) がビタビ復号のメトリッ
クに対応していることから、この関数γK (i,j) を使用
して所定の演算を行うことにより、ビタビ復号が可能と
なるという効果が得られる。
データに含まれるデータ部をトレリス線図に基づいて第
１の尤度情報を出力する第１の軟出力復号器に入力する
ようにしているので、この第１の軟出力復号器でターボ
復号を行う際の尤度情報を算出する場合に、例えばＭＡ
Ｐアルゴリズムを適用したときには、全てのデータに対
して確率関数αK (s) をビタビ復号のメトリックに対応
する関数γK (i,j) に基づいて最初のデータから最後の
データまで演算して求め、さらに別の確率関数βK (s)
を同様に関数γK (i,j) に基づいて最後のデータから最
初のデータまで逆に演算して求め、これら確率関数αK
(s) 及びβK (s) を全てメモリに蓄積し、これら確率関
数αK (s) 及びβK (s) に基づいて尤度情報を演算す
る。このため、関数γK (i,j) がビタビ復号のメトリッ
クに対応していることから、この関数γK (i,j) を使用
して所定の演算を行うことにより、ビタビ復号が可能と
なるという効果が得られる。
【００４５】さらに、請求項４に係る発明によれば、例
えば通信方式に適用した場合には、送信側で送信データ
を所定Ｎビットごとに区切った所定ビットデータを第１
の再帰型組織畳み込み符号器に直接供給することによ
り、符号化率１／２の畳み込み符号化して情報ビットと
パリティビットを出力すると共に、前記所定ビットデー
タをインターリーバでインターリーブした後第２の再帰
型組織畳み込み符号器に供給して、符号化率１／２の畳
み込み符号化してパリティビットを得、第１の再帰型組
織畳み込み符号器から出力される情報ビットと第１及び
第２の再帰型組織畳み込み符号器から出力されるパリテ
ィビットとで容易にターボ符号を生成することができる
という効果が得られる。
えば通信方式に適用した場合には、送信側で送信データ
を所定Ｎビットごとに区切った所定ビットデータを第１
の再帰型組織畳み込み符号器に直接供給することによ
り、符号化率１／２の畳み込み符号化して情報ビットと
パリティビットを出力すると共に、前記所定ビットデー
タをインターリーバでインターリーブした後第２の再帰
型組織畳み込み符号器に供給して、符号化率１／２の畳
み込み符号化してパリティビットを得、第１の再帰型組
織畳み込み符号器から出力される情報ビットと第１及び
第２の再帰型組織畳み込み符号器から出力されるパリテ
ィビットとで容易にターボ符号を生成することができる
という効果が得られる。
【図１】本発明をＯＦＤＭ通信方式に適用した場合の一
実施形態を示すブロック図である。
実施形態を示すブロック図である。
【図２】ＦＥＣコーダの具体的構成を示すブロック図で
ある。
ある。
【図３】再帰型組織畳み込み符号器の具体例を示すブロ
ック図である。
ック図である。
【図４】ＦＥＣデコーダの具体的構成を示すブロック図
である。
である。
【図５】軟出力復号器のトレリス線図を示す説明図であ
る。
る。
【図６】トレリス線図を使用してターボ復号を行う場合
の説明図である。
の説明図である。
【図７】トレリス線図を使用してビタビ復号を行う場合
の説明図である。
の説明図である。
【図８】ターボ符号をビタビ復号及びターボ復号した場
合の信号対雑音電力比とビット誤り率との関係を示す特
性線図である。
合の信号対雑音電力比とビット誤り率との関係を示す特
性線図である。
１ ＦＥＣコーダ ２ マッピング回路 ３ 逆高速フーリエ変換回路 ４ ガードインタバル付加回路 ５ 波形整形フィルタ ６ 直交周波数多重変調回路 ７ 乗算器 ８ 高周波アンプ ９ アンテナ １１ アンテナ １２ ローノイズアンプ １３ 乗算器 １４ ＡＧＣアンプ １５ 復調回路 １６ ＡＦＣ回路 １７ ガードインタバル除去回路 １８ 高速フーリエ変換回路 １９ デマッピング回路 ２０ ＦＥＣデコーダ ２１ シフトレジスタ ２２Ａ，２２Ｂ 再帰型組織畳み込み符号器 ２３ インターリーバ ２４ シフトレジスタ ２５ パンクチャラ ３０ データ分離回路 ３１ 軟出力復号器 ３２ インターリーバ ３３ 軟出力復号器 ３４ デインターリーバ
Claims (4)
- 【請求項１】 符号化された入力データのビット誤りを
訂正するデータ誤り訂正方法において、ターボ符号器で
符号化された入力データの同期検出信号に基づいてデー
タ状態を判断し、データ状態が不良であるときに前記入
力データをターボ復号手段を使用してターボ復号し、デ
ータ状態が良好であるときに前記入力データを前記ター
ボ復号手段を利用してビタビ復号するようにしたことを
特徴とするデータ誤り訂正方法。 - 【請求項２】 符号化された入力データのビット誤りを
訂正するデータ誤り訂正装置において、ターボ符号器で
符号化された入力データの同期検出信号に基づいてデー
タ状態が良好であるか否かを判定するデータ状態判定手
段と、該データ状態判定手段でデータ状態が不良である
と判定されたときに前記入力データをターボ復号するタ
ーボ復号手段と、前記データ状態判定手段でデータ状態
が良好であると判定されたときに前記ターボ復号手段を
利用してビタビ復号を行うビタビ復号手段とを備えてい
ることを特徴とするデータ誤り訂正装置。 - 【請求項３】 前記ターボ復号手段は、入力データを構
成するデータ部と尤度情報とをもとにトレリス線図に基
づいて第１の尤度情報を出力する第１の軟出力復号器
と、該第１の軟出力復号器から出力される尤度情報が入
力されるインターリーバと、該インターリーバでインタ
ーリーブされた情報と前記入力データを構成するパリテ
ィデータ部とに基づいて第２の尤度情報を出力する第２
の軟出力復号器と、該第２の軟出力復号器の第２の尤度
情報が入力され、これをデインターリーブして前記第１
の軟出力復号器に入力するデインターリーバとを備えて
いることを特徴とする請求項２に記載のデータ誤り訂正
装置。 - 【請求項４】 前記入力データは所定Ｎビットごとに区
切られたデータを符号化率１／２の畳み込み符号化して
情報ビット及びパリティビットを出力する第１の再帰型
組織畳み込み符号器と、前記Ｎビットごとに区切られた
データをインターリーバでインターリーブしたデータを
符号化率１／２の畳み込み符号化してパリティビットを
出力する第２の再帰型組織畳み込み符号器とを備えたタ
ーボ符号器でターボ符号化されることを特徴とする請求
項２又は３に記載のデータ誤り訂正装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000019121A JP2001211088A (ja) | 2000-01-27 | 2000-01-27 | データ誤り訂正方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000019121A JP2001211088A (ja) | 2000-01-27 | 2000-01-27 | データ誤り訂正方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001211088A true JP2001211088A (ja) | 2001-08-03 |
Family
ID=18545882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000019121A Withdrawn JP2001211088A (ja) | 2000-01-27 | 2000-01-27 | データ誤り訂正方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001211088A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002019538A1 (fr) * | 2000-08-31 | 2002-03-07 | Sony Corporation | Decodeur |
| KR20030032162A (ko) * | 2001-10-16 | 2003-04-26 | 삼성전자주식회사 | 적응채널 부호화 방법 |
| WO2004068756A1 (ja) * | 2003-01-31 | 2004-08-12 | Fujitsu Limited | マルチキャリア通信システム及びその受信装置 |
| WO2004079957A1 (ja) * | 2003-03-05 | 2004-09-16 | Fujitsu Limited | 通信システムにおける受信装置 |
| KR100717275B1 (ko) | 2004-02-10 | 2007-05-15 | 삼성전자주식회사 | 터보 디코딩 및 비터비 디코딩을 지원하는 디코딩 시스템 |
| CN100364253C (zh) * | 2003-10-31 | 2008-01-23 | 清华大学 | 用于OFDM中的子带自适应Turbo编码调制的方法 |
-
2000
- 2000-01-27 JP JP2000019121A patent/JP2001211088A/ja not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002019538A1 (fr) * | 2000-08-31 | 2002-03-07 | Sony Corporation | Decodeur |
| KR20030032162A (ko) * | 2001-10-16 | 2003-04-26 | 삼성전자주식회사 | 적응채널 부호화 방법 |
| WO2004068756A1 (ja) * | 2003-01-31 | 2004-08-12 | Fujitsu Limited | マルチキャリア通信システム及びその受信装置 |
| US7317761B2 (en) | 2003-01-31 | 2008-01-08 | Fujitsu Limited | Multi-carrier communication system and receiver thereof |
| WO2004079957A1 (ja) * | 2003-03-05 | 2004-09-16 | Fujitsu Limited | 通信システムにおける受信装置 |
| US7313191B2 (en) | 2003-03-05 | 2007-12-25 | Fujitsu Limited | Receiver device of communication system |
| CN100364253C (zh) * | 2003-10-31 | 2008-01-23 | 清华大学 | 用于OFDM中的子带自适应Turbo编码调制的方法 |
| KR100717275B1 (ko) | 2004-02-10 | 2007-05-15 | 삼성전자주식회사 | 터보 디코딩 및 비터비 디코딩을 지원하는 디코딩 시스템 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7992073B2 (en) | Decoding device, decoding method, and receiving apparatus | |
| JP3610329B2 (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
| JP3861084B2 (ja) | 特に移動無線システム用とした、複合型ターボ符号／畳み込み符号デコーダ | |
| US7568147B2 (en) | Iterative decoder employing multiple external code error checks to lower the error floor | |
| US6829313B1 (en) | Sliding window turbo decoder | |
| US6606724B1 (en) | Method and apparatus for decoding of a serially concatenated block and convolutional code | |
| US6816556B2 (en) | Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof | |
| JP3670520B2 (ja) | ターボ復号器およびターボ復号装置 | |
| JP2008099048A (ja) | 復号装置及び復号方法 | |
| US8358713B2 (en) | High throughput and low latency map decoder | |
| US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
| US6795507B1 (en) | Method and apparatus for turbo decoding of trellis coded modulated signal transmissions | |
| US8413021B2 (en) | Efficient soft value generation for coded bits in a turbo decoder | |
| US6807239B2 (en) | Soft-in soft-out decoder used for an iterative error correction decoder | |
| JP2001211088A (ja) | データ誤り訂正方法及び装置 | |
| JP4224370B2 (ja) | 入力制御装置及び入力制御方法 | |
| US7634703B2 (en) | Linear approximation of the max* operation for log-map decoding | |
| JP2002026879A (ja) | データ誤り訂正装置 | |
| JP4729726B2 (ja) | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム | |
| JP2001257602A (ja) | データ誤り訂正方法及び装置 | |
| US7770092B2 (en) | Method for iterative decoding in a digital system and apparatus implementing the method | |
| JP3845822B2 (ja) | データ受信方法及び装置 | |
| JP2001326578A (ja) | データ誤り訂正装置 | |
| KR100317377B1 (ko) | 변복조 시스템의 부호화 및 복호화 장치 | |
| JP2010045529A (ja) | ターボデコーダおよびターボ復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070403 |