[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP2001257602A - データ誤り訂正方法及び装置 - Google Patents

データ誤り訂正方法及び装置

Info

Publication number
JP2001257602A
JP2001257602A JP2000067388A JP2000067388A JP2001257602A JP 2001257602 A JP2001257602 A JP 2001257602A JP 2000067388 A JP2000067388 A JP 2000067388A JP 2000067388 A JP2000067388 A JP 2000067388A JP 2001257602 A JP2001257602 A JP 2001257602A
Authority
JP
Japan
Prior art keywords
data
turbo
transmission
coding
encoding
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
Application number
JP2000067388A
Other languages
English (en)
Inventor
Michio Kobayashi
道夫 小林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Seiko Epson Corp filed Critical Seiko Epson Corp
Priority to JP2000067388A priority Critical patent/JP2001257602A/ja
Publication of JP2001257602A publication Critical patent/JP2001257602A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

(57)【要約】 【課題】 データを伝送する際に、伝送状態に応じて、
ターボ符号化及び畳み込み符号化を選択する共に、１つ
のターボ符号化手段を使用して、ターボ符号化及び畳符
号化を選択的に行う。 【解決手段】 伝送状態が良好なときには送信側で、タ
ーボ符号器を構成する第１の再帰型畳み込み符号器２２
Ａを使用して送信データを畳み込み符号化して、これを
受信側に送信し、受信側でターボ復号器を使用してビタ
ビ復号を行い、伝送状態が不良なときには送信側で、タ
ーボ符号器の第１の再帰型畳み込み符号器２２Ａ及び第
２の畳み込み符号器２２Ｂを使用して送信データをター
ボ符号化して、これを受信側に送信し、受信側でターボ
復号器を使用してターボ復号を行う。

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) を使用して所定
の演算を行うことにより、ビタビ復号が可能となる。
【００２１】
【発明の実施の形態】以下、本発明の実施の形態を図面
を伴って説明する。
【００２２】図１は本発明を無線ローカルエリアネット
ワーク（以下、単に無線ＬＡＮと称す）に適用した場合
の一例を示す概略構成図である。
【００２３】図中、１はパーソナルコンピュータ、ＶＴ
Ｒ、ビデオカメラ、プリンタ等のディジタル機器１であ
って、このディジタル機器１で他のディジタル機器との
間でデータ伝送を行う場合に、無線ＬＡＮを構築する無
線端末２を介してデータ伝送を行う。
【００２４】この無線端末２は、ディジタル機器１との
間のデータの授受を行うインタフェース３と、このイン
タフェース３に接続された送信回路４及び受信回路５
と、これら送信回路４及び受信回路５を選択してアンテ
ナ６に接続する切換回路７と、インタフェース３、送信
回路４、受信回路５及び切換回路７を制御するコントロ
ーラ８とを備えている。
【００２５】送信回路４は、インタフェース３から入力
される送信データを受信回路５で検出される伝送状態に
応じて畳み込み符号化処理及びターボ符号化処理の何れ
かを選択して符号化するフォワード・エラー・コレクシ
ョン（Forward Error Correction)（以下、単にＦＥＣ
と称す）コーダ１１と、このＦＥＣコーダ１１で符号化
されたデータをＯＦＤＭ（Orthogonal Frequency Divis
ion Multiplexing) 変調するＯＦＤＭ変調回路１２とで
構成されている。
【００２６】そして、送信回路４のＦＥＣコーダ１１
は、図２に示すように、全体としてターボ符号器の構成
を有し、送信情報ＩがＮ段のシフトレジスタ２１に供給
されて、Ｎビットづつに区切られて格納され、このシフ
トレジスタ２１から順次出力される情報ビットＩF1は第
１の再帰型組織畳み込み符号器（ＲＳＣ）２２Ａに直接
入力されると共に、インターリーバ２３でインターリー
ブされた後シフトレジスタ２４に格納され、このシフト
レジスタ２４から出力される情報ビットＩF2が第２の再
帰型組織畳み込み符号器（ＲＳＣ）２２Ｂに入力され、
第１及び第２の再帰型組織畳み込み符号器２２Ａ及び２
２Ｂから出力されるパリティビットＰ1 及びＰ2 がパン
クチャラ２５でパンクチャリングされ、このパンクチャ
リングされたパリティビットＰと第１の再帰型組織畳み
込み符号器２２Ａから出力されるパリティビットＰ1 と
が選択回路２６に供給され、この選択回路２６で選択さ
れたパリティビットＰ1 又はＰが情報ビットＩF1に付加
されて出力される構成を有する。
【００２７】ここで、選択回路２６は後述するコントロ
ーラ８からの選択信号ＳＴが論理値“０”であるときに
は、第１の再帰型組織畳み込み符号器２２Ａから出力さ
れるパリティビットＰ1 を選択し、これを情報ビットＩ
F に付加して畳み込み符号を形成し、選択信号ＳＴが論
理値“１”であるときには、パンクチャラ２５から出力
されるパリティビットＰを選択し、これを情報ビットＩ
F に付加することにより、ターボ符号が形成される。
【００２８】そして、第１及び第２の再帰型組織畳み込
み符号器２２Ａ及び２２Ｂの夫々は、符号化率Ｒ＝１／
２で生成行列ｈ１＝７，ｈ２＝５に設定され、図３に示
すように、情報ビットＩF1又はＩF2が入力される加算器
２７と、この加算器２７の加算出力が入力される２段の
シフトレジスタ２８と、このシフトレジスタ２８の入力
ビットと最終段出力ビットとを加算する加算器２９と備
え、シフトレジスタ２８の初段出力ビット及び最終段出
力ビットが加算器２９に入力され、加算器２９からパリ
ティビットＰ1 又はＰ2 を出力するように構成されてい
る。なお、第１の再帰型組織畳み込み符号器２２Ａでは
入力された情報ビットＩF1をそのまま出力するが、第２
の再帰型組織畳み込み符号器２２Ｂでは入力された情報
ビットＩ F2の出力は行わず、パリティビットＰ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),……となる。
【００３２】また、ＯＦＤＭ変調回路１２では、図４に
示すように、入力される符号化されたデータをマッピン
グ回路３１で変調方式に応じてマッピング処理され、そ
の処理データがシリアルパラレル変換されて逆高速フー
リエ変換（ＩＦＦＴ）回路３２に供給されて、６４シン
ボル毎に逆高速フーリエ変換される。この変換データが
符号化方式情報付加回路３３に供給されて、ＦＥＣコー
ダ１１でターボ符号及び畳み込み符号の何れの符号化を
行ったかを表す１ビットの符号化方式情報を例えば同期
シンボルの最後に付加し、次いでガードインタバル付加
回路３４に供給されてさらに１２シンボルのガードイン
タバルが付加されてトータルで８６個のＯＦＤＭ（Orth
ogonal Frequency Division Multiplexing) シンボルの
データが生成される。生成されたデータは波形整形フィ
ルタ３５で波形整形された後、直交周波数多重変調回路
３６で直交周波数多重変調（ＢＰＳＫ−ＯＦＤＭ）さ
れ、次いで乗算器３７でキャリア周波数まで周波数を持
ち上げてから高周波アンプ３８で高周波増幅されて切換
回路７に出力される。
【００３３】一方、受信回路５は、アンテナ６で受信し
た電波が切換回路７を介して入力され、これをＯＦＤＭ
復調するＯＦＤＭ復調回路４１と、このＯＦＤＭ復調回
路４１で復調されたデータをターボ復号及びビタビ復号
の何れかの復号を行うＦＥＣデコーダ４２とで構成され
ている。
【００３４】ＯＦＤＭ復調回路４１では、図５に示すよ
うに、アンテナ６で受信した電波を切換回路７を介して
ローノイズアンプ４３で増幅し、乗算器４４で搬送波を
乗算してからＡＧＣアンプ４５で受信レベルを検出し、
復調回路４６でＡＦＣ回路４７を用いてキャリアを除去
した後復調し、ガードインタバル除去回路４８でベース
バンド信号に適当な窓をかけてガードインタバルが除去
される。次いで、符号化方式情報検出回路４９で符号化
方式情報を検出してからこれを除去した後、高速フーリ
エ変換（ＦＦＴ）回路５０で６４シンボル毎に高速フー
リエ変換した後、得られたシンボルをデマッピング回路
５１でデマッピングすると共に、デインターリーブし、
さらにパラレルシリアル変換してからＦＥＣデコーダ４
２に供給する。
【００３５】また、ＦＥＣデコーダ４２は、図６に示す
ようにターボ復号器で構成されている。すなわち、ター
ボ復号器は、高速フーリエ変換された変換データを送信
ビットＩ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＾) となる。
【００３７】ここで、ターボ復号に用いられる繰り返し
軟判定復号のアルゴリズムとしては、ＭＡＰ（Maximum
a posteriori Probability) アルゴリズム、Ｌｏｇ−Ｍ
ＡＰアルゴリズム、ＳＯＶＡ(Soft Output Viterbi) ア
ルゴリズム等を適用することができ、これらの場合、受
信データをＮビットごとにメモリに蓄えて、５回〜２０
回程度、繰り返し軟判定復号を行う必要があり、復号に
時間がかかる。
【００３８】そして、図６のターボ復号器において、軟
出力復号器６１のトレリス線図は、図７に示すように表
される。
【００３９】すなわち、軟出力復号器６１で尤度情報Ｌ
E (1) (u＾）を演算する場合、ＭＡＰアルゴリズムであ
れば、図７のトレリス線図に従って全てのデータに対し
て、入力データＬC ｙのｋ番目のデータをＹK ＝（ｙK
I ，ｙK P ）とした場合下記（１）式で表される条件付
き確率Ｐ（ＹK ｜ｕK ）を演算し、これをメモリに蓄積
する。
【００４０】
【数２】
【００４１】ここで、ｕK はｋ番目の情報ビットｉの推
定値、ｘK P はｋ番目のパリティビットの推定値であ
る。
【００４２】そこで、図７のトレリス線図に従ってター
ボ復号する場合には、図８で各枝の確率関数γK （ｉ，
ｊ）が下記（３）式で表される。
【００４３】
【数３】
【００４４】この図８で、確率関数αK (s) （ｓ＝０，
１，２，３）のひとつである例えばα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) をメモリに蓄えておく必要がある
ため、その分のメモリ容量も必要となる。
【００４６】ところで、ターボ復号における確率関数γ
K （ｉ，ｊ）は、ビタビ復号におけるメトリックに相当
する量であるので、パスメトリックＭK (s) を下記
（５）のように定めれば図９において生き残りパスを求
めることができ、ビタビ復号を行うことができる。
【００４７】 ＭK (s) ＝ＭK-1(s ′）＋max〔γK （ｉ，ｊ），γK （ｉ′，ｊ′）〕 …………（５） すなわち、生き残りパスと共にそのパスに相当する出力
の推定結果をメモリに蓄えておき、パスが消失した時点
でトレースバックを行うことによりビタビ復号が可能と
なる。その場合の出力の推定結果を格納する場所として
は、ターボ復号時に確率関数βK (s) を格納するメモリ
を使用することが可能である。
【００４８】したがって、ターボ復号器に上記（５）式
における右辺第２項のγK （ｉ，ｊ）とγK （ｉ′，
ｊ′）とを比較して何れか大きい方を選択するための比
較器など少しの回路を付加するのみでビタビ復号を行う
ことが可能であり、このビタビ復号では、復号が逐次的
に行われるので、復号時間も短くて済むことになる。
【００４９】そして、ターボ復号器でターボ復号を行う
かビタビ復号を行うかは、受信信号の状態が良いときに
はビタビ復号を選択し、受信信号の状態が悪いときには
ターボ復号を行ってビット誤り率（ＢＥＲ）を向上させ
る。
【００５０】また、コントローラ８は、インタフェース
３にディジタル機器１から送信データが入力されると切
換回路７を送信回路４側に切換えて、高周波アンプ３８
の出力を切換回路７を介してアンテナ６に伝達して送信
し、ディジタル機器１からの送信データがないときには
切換回路７を受信回路５側に切換えて、アンテナ６で受
信した電波を切換回路７を介してローノイズアンプ４３
に供給すると共に、このときにＡＧＣアンプ４５で検出
される受信レベル検出信号ＲＤが入力され、この受信レ
ベル検出信号ＲＤが設定閾値以下であるときには伝送状
態が不良であると判断して送信回路４のＦＥＣコーダ１
１でターボ符号化を選択しする例えば論理値“１”の選
択信号ＳＴを出力し、受信レベル検出信号ＲＤが設定閾
値を越えているときには伝送状態が良好であると判断し
てＦＥＣコーダ１１で畳み込み符号化を選択する例えば
論理値“０”の選択信号ＳＴを出力し、さらに、ＯＦＤ
Ｍ復調回路４１の符号化方式情報検出回路４９で検出し
た符号化方式情報が入力され、これが論理値“１”であ
るときにはＦＥＣデコーダ４２でターボ復号を選択する
論理値“１”の選択信号ＳＲを出力し、論理値“０”で
あるＦＥＣデコーダ４２でビタビ復号を行う論理値
“０”の選択信号ＳＲを出力する。
【００５１】ここで、伝送状態を検出するには、受信ア
ンテナ１１として例えば４素子〜８素子程度のリニアア
レーアンテナや平面アレーアンテナ等で構成されるアダ
プティブアレーアンテナを適用したダイバーシティ受信
方式において、受信信号の先頭に付加された同期シンボ
ル、パイロットシンボル等のトレーニング信号を用い
て、ＡＧＣ回路のゲイン及びアレーの選択を行う際の検
出信号のレベルに基づいてこの検出信号のレベルが設定
閾値を越えているときには伝送状態が良好であると判断
し、設定閾値以下であるときには伝送状態が不良である
と判断する。
【００５２】次に、上記実施形態の動作を説明する。
【００５３】今、例えば２台のディジタル機器１が配設
され、これらに接続された無線端末２によって無線ＬＡ
Ｎが構築されているものとする。この状態で、一方のデ
ィジタル機器１が他方のディジタル機器１に対して送信
する送信データがある場合には、この送信データをイン
タフェース３に出力することにより、コントローラ８で
送信要求であると判断して、切換回路７を送信回路４側
に切換えると共に、前回の受信回路５でのＡＧＣアンプ
４５で検出された受信レベル検出信号ＲＤが設定閾値を
越えていて、伝送状態が良好であるものとすると、論理
値“０”の選択信号ＳＴをＦＥＣコーダ１１に出力する
と共に、符号化方式情報付加回路３３に論理値“０”の
符号化方式情報を出力する。
【００５４】このため、ＦＥＣコーダ１１では、選択信
号ＳＴが論理値“０”であるので、選択回路２６で第１
の再帰型畳み込み符号器２２Ａから出力されるパリティ
ビットＰ1 が選択されることにより、このパリティビッ
トＰ1 が情報ビットＩF に付加されることにより、畳み
込み符号が生成され、これがＯＦＤＭ変調回路１２に供
給される。
【００５５】このＯＦＤＭ変調回路１２では、符号化さ
れたデータをマッピング回路３１で変調方式に応じてマ
ッピング処理し、その処理データがシリアルパラレル変
換されて逆高速フーリエ変換回路３２に供給されて、６
４シンボル毎に逆高速フーリエ変換され、この変換デー
タが符号化方式情報付加回路３３に供給されて、ＦＥＣ
コーダ１１で畳み込み符号を行ったことを表す論理値
“０”の符号化方式情報を例えば伝送フレームの先頭に
設けられた同期シンボルの最後又はパイロットシンボル
の最後に付加し、次いでガードインタバル付加回路３４
に供給されてさらに１２シンボルのガードインタバルが
付加されてトータルで８６個のＯＦＤＭ（Orthogonal F
requency Division Multiplexing) シンボルのデータが
生成される。生成されたデータは波形整形フィルタ３５
で波形整形された後、直交周波数多重変調回路３６で直
交周波数多重変調（ＢＰＳＫ−ＯＦＤＭ）され、次いで
乗算器３７でキャリア周波数まで周波数を持ち上げてか
ら高周波アンプ３８で高周波増幅されて切換回路７に出
力され、アンテナ６から他のディジタル機器１に送信さ
れる。
【００５６】他のディジタル機器１では、送信データを
アンテナ６で受信すると、これが切換回路７を介して受
信回路５に供給され、受信信号をローノイズアンプ４３
で増幅し、乗算器４４で搬送波を乗算してからＡＧＣア
ンプ４５で受信レベルを検出し、復調回路４６でＡＦＣ
回路４７を用いてキャリアを除去した後復調し、ガード
インタバル除去回路４８でガードインタバルが除去され
る。次いで、符号化方式情報検出回路４９で符号化方式
情報を検出してからこれを除去した後、高速フーリエ変
換（ＦＦＴ）回路５０で６４シンボル毎に高速フーリエ
変換した後、得られたシンボルをデマッピング回路５１
でデマッピングすると共に、デインターリーブし、さら
にパラレルシリアル変換してからＦＥＣデコーダ４２に
供給する。このとき、符号化方式情報検出回路４９で論
理値“０”の符号化方式情報を検出するので、コントロ
ーラ８からＦＥＣデコーダ４２に論理値“０”の選択信
号ＳＲが出力され、このため、ＦＥＣデコーダ４２で前
述したビタビ復号が行われる。このように、伝送状態が
良好な場合には、送信側でターボ符号器を使用してター
ボ符号に代えて畳み込み符号化処理が行われることによ
り、高速データ送信が可能となると共に、受信側でター
ボ復号器を使用してターボ復号に代えてビタビ復号を行
うので、演算処理を簡略化して復号時間を短縮しながら
十分な誤り訂正を行うことができる。
【００５７】一方、受信回路５のＡＧＣアンプで検出し
た受信レベル検出信号ＲＤのレベルが設定閾値以下であ
るときには、伝送状態が不良であると判断され、コント
ローラ８から論理値“１”の選択信号ＳＴが送信回路４
のＦＥＣコーダ１１に出力されることにより、選択回路
２６で第１の再帰型畳み込み符号器２２Ａから出力され
るパリティビットＰ1 及び第２の再帰型畳み込み符号器
２２Ｂから出力されるパリティビットＰ2 とをパンクチ
ャラ２５でパンクチャリングしたパリティビットＰが選
択され、これが情報ビットＩF に付加されてターボ符号
が生成され、これがＯＦＤＭ変調回路１２で論理値
“１”の符号化方式情報が付加されると共に、ＯＦＤＭ
変調されて切換回路７を介してアンテナ６から送信され
る。
【００５８】このターボ符号化された送信データを受信
側の送信端末２で受信すると、これが切換器７を介して
受信回路５に供給され、先ずＯＦＤＭ復調回路４１で復
調されると共に、符号化方式情報検出回路４９で符号化
方式情報を検出し、これをコントローラ８に出力するこ
とにより、このコントローラ８から論理値“１”の選択
信号ＳＲが受信回路５のＦＥＣデコーダ４２に出力され
ることにより、このＦＥＣデコーダ４２で前述したター
ボ復号を行、復号したデータをインタフェース３を介し
てディジタル機器１に出力する。
【００５９】このように、本実施形態では、伝送状態が
良好なときには、送信側で送信データを畳み込み符号化
してからＯＦＤＭ変調を行って受信側に送信し、受信側
では送信データを受信すると、これをＯＦＤＭ復調を行
ってからビタビ復号を行うことにより、速い伝送速度で
送信データの送信を行い、伝送状態が不良であるときに
は、送信側で送信データをターボ符号化してからＯＦＤ
Ｍ変調を行って受信側に送信し、受信側では送信データ
を受信すると、これをＯＦＤＭ復調を行ってからターボ
復号を行うことにより、高信頼性を確保することがで
き、しかも、送信側ではターボ符号化及び畳み込み符号
化の双方を共通のターボ符号器を使用して行い、受信側
ではターボ復号及びビタビ復号を共通のターボ復号器を
使用して行うことにより、送信側及び受信側の双方で、
回路構成を簡略化することができる。
【００６０】因みに、従来例のように、通信チャンネル
の状態が良い場合には、送信側で畳み込み符号を使用
し、チャンネル状態が悪い場合には送信側でターボ符号
を使用するので、送信側でターボ符号器の他に畳み込み
符号器が必要となると共に、受信側でターボ復号器の他
にビタビ復号器が必要となり、回路規模が増大し、効率
の良いデータ伝送を行うことができない。
【００６１】なお、上記実施形態においては、ＦＥＣコ
ーダ１１でパリティビットＰ1 及びＰ2 についてパンク
チャラ２５でパンクチャリングしてパリティビットＰを
生成する場合について説明したが、これに限定されるも
のではなく、パンクチャラ２５を省略してパリティビッ
トＰ1 及びＰ2 を交互に整列させて情報ビットＩF と共
に送信するようにしてもよく、この場合には受信側のＦ
ＥＣデコーダ２０におけるデータ分離回路３０でパリテ
ィデータに対するダミービットの挿入を省略する。
【００６２】また、上記実施形態においては、ＦＥＣコ
ーダ１１を畳み込み符号器として使用する場合に、第１
の再帰型畳み込み符号器２２ＡのパリティビットＰ1 を
そのまま情報ビットＩF に付加する場合について説明し
たが、必要に応じてパンクチャラを介挿して、パンクチ
ャリングしたパリティビットを情報ビットＩ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) を使用して所定の演算を行うことによ
り、ビタビ復号が可能となるという効果が得られる。
【図面の簡単な説明】
【図１】本発明を無線ＬＡＮに適用した場合の一実施形
態を示すブロック図である。
【図２】ＦＥＣコーダの具体的構成を示すブロック図で
ある。
【図３】再帰型組織畳み込み符号器の具体例を示すブロ
ック図である。
【図４】ＯＦＤＭ変調回路の具体例を示すブロック図で
ある。
【図５】ＯＦＤＭ復調回路の具体例を示すブロック図で
ある。
【図６】ＦＥＣデコーダの具体的構成を示すブロック図
である。
【図７】軟出力復号器のトレリス線図を示す説明図であ
る。
【図８】トレリス線図を使用してターボ復号を行う場合
の説明図である。
【図９】トレリス線図を使用してビタビ復号を行う場合
の説明図である。
【符号の説明】
１ ディジタル機器 ２ 無線端末 ３ インタフェース ４ 送信回路 ５ 受信回路 ６ アンテナ ７ 切換回路 ８ コントローラ １１ ＦＥＣコーダ １２ ＯＦＤＭ変調回路 １３ マッピング回路 ２１ シフトレジスタ ２２Ａ 第１の再帰型畳み込み符号器 ２２Ｂ 第２の再帰型畳み込み符号器 ２３ インターリーバ ２４ シフトレジスタ ２５ パンクチャラ ２６ 選択回路 ２７ 加算器 ２８ シフトレジスタ ２９ 加算器 ３３ 符号化方式情報付加回路 ４１ ＯＦＤＭ復調回路 ４２ ＦＥＣデコーダ ４９ 符号化方式情報検出回路 ６０ データ分離回路 ６１ 軟出力復号器 ６２ インターリーバ ６３ 軟出力復号器 ６４ デインターリーバ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｊ 11/00 Ｈ０４Ｊ 11/00 Ｚ Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 Ｂ Ｆターム(参考） 5B001 AA10 AA13 AB02 AB03 AB05 AC01 AD06 5J065 AA01 AB01 AC02 AD01 AD10 AE06 AF03 AG06 AH05 AH15 5K014 AA01 BA10 BA11 EA01 EA07 FA11 GA01 GA02 HA10 5K022 DD01 DD13 DD22 DD32

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 送信側で送信データを符号化して伝送す
    ることにより、受信側で伝送データのビット誤りを訂正
    するデータ誤り訂正方法において、前記送信側では前記
    受信側でのデータ受信状況に基づいて伝送状態を判断
    し、伝送状態が不良であるときに前記ターボ符号器で符
    号化された入力データの同期検出信号に基づいてデータ
    状態を判断し、データ状態が不良であるときに前記送信
    データをターボ符号化手段でターボ符号化して伝送し、
    伝送状態が良好であるときに前記送信データを前記ター
    ボ符号化手段を利用して畳み込み符号化して伝送するよ
    うにしたことを特徴とするデータ誤り訂正方法。
  2. 【請求項２】 送信側で送信データを符号化して伝送す
    ることにより、受信側で伝送データのビット誤りを訂正
    するデータ誤り訂正方法において、前記送信側では、前
    記受信側でのデータ受信状況に基づいて伝送状態を判断
    し、伝送状態が不良であるときに前記ターボ符号器で符
    号化された入力データの同期検出信号に基づいてデータ
    状態を判断し、データ状態が不良であるときに前記送信
    データをターボ符号化手段でターボ符号化して伝送し、
    伝送状態が良好であるときに前記送信データを前記ター
    ボ符号化手段を利用して畳み込み符号化して伝送し、受
    信側では、受信データに含まれる符号化方式設定情報に
    基づいて、当該符号化方式設定情報がターボ符号化であ
    るときにターボ復号手段を使用して受信データをターボ
    復号し、畳み込み符号化であるときに前記ターボ復号手
    段を利用して受信データをビタビ復号するようにしたこ
    とを特徴とするデータ誤り訂正方法。
  3. 【請求項３】 送信側で送信データを符号化して伝送す
    ることにより、受信側で伝送データのビット誤りを訂正
    するデータ誤り訂正装置において、送信側では、前記受
    信側でのデータ受信状況に基づいて伝送状態を判断する
    データ状態判定手段と、該データ状態判定手段で伝送状
    態が不良であると判定されたときに前記送信データをタ
    ーボ符号化手段を使用してターボ符号化し、伝送状態が
    良好であると判定されたときに前記送信データを前記タ
    ーボ符号化手段を使用して畳み込み符号化する符号化手
    段と、該符号化手段で符号化された送信データを受信側
    に送信する送信手段とを備えていることを特徴とするデ
    ータ誤り訂正装置。
  4. 【請求項４】 送信側で送信データを符号化して伝送す
    ることにより、受信側で伝送データのビット誤りを訂正
    するデータ誤り訂正装置において、送信側では、前記受
    信側でのデータ受信状況に基づいて伝送状態を判断する
    データ状態判定手段と、該データ状態判定手段で伝送状
    態が不良であると判定されたときに前記送信データをタ
    ーボ符号化手段でターボ符号化し、伝送状態が良好であ
    ると判定されたときに前記送信データを前記ターボ符号
    化手段を使用して畳み込み符号化する符号化手段と、該
    符号化手段で符号化された送信データを符号化方式情報
    を付加して受信側に送信する送信手段とを備え、受信側
    では、受信データに含まれる符号化方式情報を参照して
    符号化方式がターボ符号化であるか畳み込み符号化であ
    るかを判定する符号化判定手段と、該符号化判定手段で
    ターボ符号化であると判定されたときに受信データをタ
    ーボ復号するターボ復号手段と、前記符号化判定手段で
    畳み込み符号化であると判定されたときに前記ターボ復
    号手段を利用してビタビ復号を行うビタビ復号手段とを
    備えていることを特徴とするデータ誤り訂正装置。
  5. 【請求項５】 前記符号化手段は、送信データの情報ビ
    ットを格納する第１のシフトレジスタと、該第１のシフ
    トレジスタの出力を畳み込み符号化する第１の再帰型畳
    み込み符号器と、前記第１のシフトレジスタの出力をイ
    ンターリーブするインターリーブ回路と、該インターリ
    ーブ回路の出力を格納する第２のシフトレジスタと、該
    第２のシフトレジスタの出力を畳み込み符号化する第２
    の再帰型畳み込み符号器と、前記第１及び第２の再帰型
    畳み込み符号器から出力されるパリティビットをパンク
    チュアリングするパンクチュアリング回路とを備え、デ
    ータ状態判定手段の判定結果が伝送状態が不良であると
    きには前記第１の再帰型畳み込み符号器から出力される
    情報ビットと前記パンクチュアリング回路から出力され
    るパリティビットとでターボ符号を形成し、伝送状態が
    良好であるときには前記第１の再帰型畳み込み符号器か
    ら出力される情報ビットとパリティビットとで畳み込み
    符号を形成するようにしたことを特徴とする請求項４に
    記載のデータ誤り訂正装置。
  6. 【請求項６】 前記ターボ復号手段は、入力データを構
    成するデータ部と尤度情報とをもとにトレリス線図に基
    づいて第１の尤度情報を出力する第１の軟出力復号器
    と、該第１の軟出力復号器から出力される尤度情報が入
    力されるインターリーバと、該インターリーバでインタ
    ーリーブされた情報と前記入力データを構成するパリテ
    ィデータ部とに基づいて第２の尤度情報を出力する第２
    の軟出力復号器と、該第２の軟出力復号器の第２の尤度
    情報が入力され、これをデインターリーブして前記第１
    の軟出力復号器に入力するデインターリーバとを備えて
    いることを特徴とする請求項４又は５に記載のデータエ
    ラー訂正装置。
JP2000067388A 2000-03-10 2000-03-10 データ誤り訂正方法及び装置 Withdrawn JP2001257602A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000067388A JP2001257602A (ja) 2000-03-10 2000-03-10 データ誤り訂正方法及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000067388A JP2001257602A (ja) 2000-03-10 2000-03-10 データ誤り訂正方法及び装置

Publications (1)

Publication Number Publication Date
JP2001257602A true JP2001257602A (ja) 2001-09-21

Family

ID=18586588

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000067388A Withdrawn JP2001257602A (ja) 2000-03-10 2000-03-10 データ誤り訂正方法及び装置

Country Status (1)

Country Link
JP (1) JP2001257602A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
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 삼성전자주식회사 적응채널 부호화 방법
JP2004523938A (ja) * 2000-11-22 2004-08-05 ノーテル・ネットワークス・リミテッド 時空間トレリス符号化方法およびその装置
US7155655B2 (en) * 2003-07-22 2006-12-26 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive hybrid ARQ algorithms
CN100364253C (zh) * 2003-10-31 2008-01-23 清华大学 用于OFDM中的子带自适应Turbo编码调制的方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002019538A1 (fr) * 2000-08-31 2002-03-07 Sony Corporation Decodeur
JP2004523938A (ja) * 2000-11-22 2004-08-05 ノーテル・ネットワークス・リミテッド 時空間トレリス符号化方法およびその装置
KR20030032162A (ko) * 2001-10-16 2003-04-26 삼성전자주식회사 적응채널 부호화 방법
US7155655B2 (en) * 2003-07-22 2006-12-26 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive hybrid ARQ algorithms
CN100364253C (zh) * 2003-10-31 2008-01-23 清华大学 用于OFDM中的子带自适应Turbo编码调制的方法

Similar Documents

Publication Publication Date Title
US7992073B2 (en) Decoding device, decoding method, and receiving apparatus
US8443265B2 (en) Method and apparatus for map decoding and turbo decoder using the same
KR100560712B1 (ko) 정보데이터 다중화 전송시스템과 그 다중화장치 및 분리장치와,에러정정 부호화장치 및 복호장치
JP3610329B2 (ja) 大最小距離を用いたターボ符号化方法及びそれを実現するシステム
KR20010089747A (ko) 통신 장치 및 통신 방법
US20090041166A1 (en) Method and apparatus to improve information decoding when its characteristics are known a priori
US6606724B1 (en) Method and apparatus for decoding of a serially concatenated block and convolutional code
US20010010089A1 (en) Digital transmission method of the error-correcting coding type
JP2002111512A (ja) 復号装置及び方法、並びにデータ受信装置及び方法
US6816556B2 (en) Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof
US8358713B2 (en) High throughput and low latency map decoder
EP2427973B1 (en) Joint design of discrete multi-tone (DMT) modulation and coding for DSL systems
US7886209B2 (en) Decoding device, decoding method, and receiving apparatus
US6795507B1 (en) Method and apparatus for turbo decoding of trellis coded modulated signal transmissions
KR20010108266A (ko) 통신 장치 및 통신 방법
EP1821415B1 (en) Hybrid decoding using multiple turbo decoders in parallel
JP2008010987A (ja) 受信装置及び無線通信システム
JP2002026879A (ja) データ誤り訂正装置
JP2001257602A (ja) データ誤り訂正方法及び装置
JP4675312B2 (ja) 符号化装置、復号装置、送信機及び受信機
JP4224370B2 (ja) 入力制御装置及び入力制御方法
JP5721316B2 (ja) 送信装置、受信装置および通信システム
JP2001211088A (ja) データ誤り訂正方法及び装置
JP2001326578A (ja) データ誤り訂正装置
JP4342674B2 (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: 20070605