JP3252477B2

JP3252477B2 - 誤り訂正符復号化方法、誤り訂正符復号化装置、誤り訂正復号化装置

Info

Publication number: JP3252477B2
Application number: JP25244092A
Authority: JP
Inventors: 和行宮; 修加藤
Original assignee: Panasonic Corp; Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp; Panasonic Holdings Corp
Priority date: 1992-04-13
Filing date: 1992-09-22
Publication date: 2002-02-04
Anticipated expiration: 2017-02-04
Also published as: JPH05347564A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はディジタル自動車電話、
携帯電話等に用いられる誤り訂正符復号化方法に関す
る。

【０００２】

【従来の技術】一般的に、パンクチャド符号は誤り訂正
符号の１つである畳み込み符号のうち、比較的復号の容
易な低符号化率の符号を原符号として符号化ビットの一
部を周期的に消去することで得られる、より高い符号化
率の符号として実用化が進められてきた。図６は従来の
畳み込み符号＋ビタビ復号によって構成されたパンクチ
ャド符号の誤り訂正符復号化装置の概略ブロック図であ
る。

【０００３】まず符号化装置１側で、入力データは原符
号符号化回路２で畳み込み符号化され、符号化データの
一部は、ビット選択消去回路３において消去パタンにし
たがって周期的に消去されパンクチャド符号化データと
して送信される。次に復号化装置４側で、上記パンクチ
ャド符号を復号する際に、ダミービット挿入回路５にお
いて、送信側で消去されたビット位置に応じて受信デー
タにダミーデータを挿入し、送信側でのビット消去前の
データ系列を再生した後、原符号用ビタビ復号回路６を
用いて復号する。このような畳み込み符号をもとにした
パンクチャド符号を用いた誤り訂正符復号化装置では、
符号化率を自由に選択でき、高符号化率符号を比較的容
易な復号器で実現できるため、さまざまな通信システム
に利用されてきた。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の誤り訂正符復号化装置では、誤り訂正符号として使
用するパンクチャド符号はすべて畳み込み符号であり、
復号器としてビタビ復号器を使用していた。畳み込み符
号＋ビタビ復号器は軟判定復号するときには、強力な誤
り訂正方式として知られているが、硬判定復号において
は同程度の符号化率のブロック符号に対して必ずしも誤
り訂正能力的に優位性があるとはいえない。条件や符号
によっては、むしろブロック符号の方が性能的に優れて
いる点もある。さらに、一般的にビタビ復号器のハード
ウェア規模はブロック符号の復号器に比べかなり大き
い。

【０００５】しかし、畳み込み符号によるパンクチャド
符号は、符号化率を自由に選択でき、システムによく適
合するのに対し、いままでブロック符号をもとにしたパ
ンクチャド符号を用いた誤り訂正装置がなかったために
誤り訂正符号としてブロック符号が使用されにくいとい
う問題点があった。

【０００６】本発明はこのような問題を解決するもので
あり、ブロック符号を畳み込み符号と同様にパンクチャ
ド符号化することにより、より高い符号化率においても
使用することができる優れた誤り訂正符復号化装置を提
供することを目的とするものである。

【０００７】

【課題を解決するための手段】本発明は上記目的を達成
するために、誤り訂正符号化装置においては、入力デー
タに誤り検出符号を付加した後に、これを複数に分割し
てブロック符号化し、さらに符号化ビットの一部を消去
して送信する。また、上記送信されたデータを受信し、
誤り訂正復号化装置においては、消去されたビットに対
して複数のビットパタンを挿入して誤り訂正符号の復号
を行い、このうち、ビット消去前のブロック符号化デー
タであると推定される候補データを選択し、各ブロック
符号の候補データを組み合わせて誤り検出符号の復号を
行うものである。

【０００８】

【作用】したがって本発明によれば、ブロック符号を用
いた誤り訂正符復号化装置においても、パンクチャド符
号化することで原符号よりも高い符号化率においても使
用することができ、高いシステム適合性をもつことがで
きる。

【０００９】

【実施例】（実施例１）まず、本発明の概要につき説明
する。パンクチャドブロック符号とは、ブロック符号の
符号化ビットを適当に消去したものであり、より高い符
号化率の符号である。本発明の誤り訂正符復号化方法の
アルゴリズムは、符号化側では、１、入力データに誤り検出符号を付加する。

【００１０】２、複数に分割してブロック符号による誤
り訂正符号化する。３、符号化ビットのうち任意の箇所を消去して伝送す
る。また、復号化側では、４、各符号化ビットの消去ビットに対して組合せ可能な
すべてのビットパタンを挿入して受信データの誤り訂正
復号を行う。

【００１１】５、復号時の各挿入ビットパタンでの誤り
訂正数情報、または誤り検出情報、および復号データ等
の復号結果からビット消去前のブロック符号化データで
あると推定される候補（複数の場合もあり得る）を選択
して記憶する。

【００１２】６、各ブロック符号の候補を組み合わせて
誤り検出符号の復号を行う。７、上記候補の中から正しい復号データを検出する。

【００１３】次に、本発明の第１の実施例について図面
を参照しながら説明する。図１は本実施例における誤り
訂正符復号化装置を示す図であり、（ａ）は誤り訂正符
号化装置、（ｂ）は誤り訂正復号化装置を示す。図２は
伝送される符号の一例として、ブロック符号の一つであ
るＧｏｌａｙ符号６つと７ビットＣＲＣ符号からなる符
号を示す図、図３は本実施例における誤り訂正復号化装
置の動作を示すフローチャートである。

【００１４】まず、誤り訂正符号化装置１１では、誤り
検出符号化回路１３において、入力データにＣＲＣ（Cy
clic Redundancy Check）符号等の誤り検出符号（図２
におけるＣＲＣビット２３）を付加する。次に、誤り訂
正符号化回路１４において複数の情報ビット２１に分割
した後、検査ビット２２を付加し、ブロック符号化す
る。さらにビット選択消去回路１５において、各ブロッ
ク符号の符号化ビットの一部を消去して送信する。この
とき、ビット選択消去回路１５において消去する各ブロ
ック符号化ビットのビット数（Ｐビット）は、ブロック
符号の最大誤り訂正可能ビット数（Ｃビット）に対し、
Ｐ≦Ｃの関係が成立するように消去する。なお、本実施
例においては、Ｐ、Ｃともに２ビットとしている。つま
り、図２に示した構成からなる符号のうち、右端の２ビ
ットを消去した形で送信する。なお、図２に示したもの
は、検査ビット２２から各Ｇｏｌａｙ符号あたり２ビッ
ト消去しているが、情報ビット２１から消去しても構わ
ない。

【００１５】次に、誤り訂正復号化装置１２では、受信
データより得られる各パンクチャド符号に対し、ビット
選択回路１５によって消去したビットの位置を記憶する
消去ビット位置記憶回路１６および消去したビット位置
にビットを挿入するビット挿入回路１７により、消去ビ
ットに対して組合せ可能なすべてのビットパタンを挿入
した上で、誤り訂正復号回路１８で誤り訂正の復号を行
う。このときの各挿入ビットパタンでの誤り訂正数情
報、誤り検出情報、および復号データなどの復号結果か
ら、ビット消去前のブロック符号化データであると推定
される候補（つまり誤り訂正符号化回路１４の出力と推
定される候補であり、複数の場合もあり得る）が選択さ
れ、復号結果記憶回路１９に記憶される。

【００１６】このとき、６個のブロック符号Ｂ_i（１≦
ｉ≦６）の誤り訂正数Ｃ_i（＝２）とする。ここで、消
去ビット数をＰ_i（＝２）とすると、復号時、Ｂ_iに挿入
するダミービットは、ビットパタンとして２²＝４個あ
り、これは（０，０）、（０，１）、（１，０）、
（１，１）である。

【００１７】つまり、消去ビット２ビットに対してビッ
ト挿入回路１７でビットを挿入し（ステップ３３）、挿
入後の符号を誤り訂正復号回路１８でＧｏｌａｙ復号し
（ステップ３４）、この復号結果を復号結果記憶回路１
９に一旦記憶する（ステップ３５）。この動作を各ブロ
ック符号あたり２²＝４回繰り返す。次に、各挿入ビッ
トパタンでの誤り訂正数情報、誤り検出情報、および復
号データ等の復号結果から符号化装置１１におけるビッ
ト消去前のブロック符号化データと推定される候補が選
択され、復号結果記憶回路１９に記憶される（ステップ
３８）。ここまでの動作をブロック符号の数だけ、つま
り本実施例では６回繰り返す。

【００１８】ここで、上記ビット消去前のブロック符号
化データと推定される候補の数をＫ _iとすると、各ブロ
ック符号の候補Ｋ_iを組み合わせて誤り検出符号の復号
を行うときの組合せの総数Ｍは、

【００１９】

【数１】

【００２０】となる。ここで、組合せの総数Ｍと適当に
設定される許容値Ｌ（例えばＬ＝１６）とを比較し（ス
テップ４１）、組合せの総数Ｍが許容値Ｌ以上になった
場合には、誤り検出符号の復号によって正しい復号デー
タの選択をする動作をやめるようにする。これにより復
号処理回数を制限し、演算量を削減することができる。
また、誤った候補を過度に組み合わせることにより生じ
る誤り検出符号の誤成立の発生確率を制限することがで
きる。

【００２１】次に、組合せの総数Ｍが許容値Ｌよりも小
さいときには、復号結果記憶回路１９に記憶されている
ビット消去前のブロック符号化データと推定される候補
から各ブロック符号あたりそれぞれ１つずつを取り出し
て組み合せ（ステップ４３）、ブロック符号化データ候
補選択回路２０において、ＣＲＣ誤り検出を行う（ステ
ップ４４）。ＣＲＣ誤り検出の結果、正しいデータが現
れるまで、もしくは組合せ総数Ｍ回だけこの動作を繰り
返し行い、正しいデータをブロック符号化データ候補選
択回路２０から復号データとして出力する（ステップ４
６）。

【００２２】なお、すべての組合せについて上記動作を
行ったにもかかわらず正しいデータが検出されなかった
場合には、単一候補のみ有するブロック符号については
誤り検出フラグを０としてその候補データを復号結果と
して出力し、複数候補を有するブロック符号については
これら候補データの１つを適当に選択し誤り検出フラグ
を１にした上で出力する。

【００２３】本実施例では、Ｇｏｌａｙ符号のパンクチ
ャド符号について考慮している。一例としてＧｏｌａｙ
（２３，１２）符号は最小符号間距離が７の完全符号で
ある。このため、復号側では最大３ビット誤りまでを訂
正する（３Ｃ−Ｇｏｌａｙ）ことが可能であるが、２ビ
ット訂正までに押さえて、３、４ビット誤りを検出（２
Ｃ４Ｄ−Ｇｏｌａｙ）することも可能である。（表１）
は、図２に示す検査ビット２２のうち２ビットを消去し
たＧｏｌａｙ符号を２ビット訂正するときの、消去ビッ
トと復号結果との関係を示す表であり、ｍ＝６、Ｐ＝
２、Ｃ＝２のときに相当する。

【００２４】

【表１】

【００２５】また、（表１）はパンクチャド符号に誤り
が付加された状態で、消去ビット（Ｐ₁、Ｐ₀）にダミー
ビットを挿入し誤り訂正復号したときの符号語全体での
誤り訂正数および残留エラービット数、誤り訂正後の復
号出力パタンを示し、Ａは正解、Ｂ、Ｃ、Ｄ、Ｅは誤り
のうち、それぞれ異なるパタンを示す。ただし、ブロッ
ク符号化データ候補選択回路２０への入力時点では、こ
れらＡ〜Ｅは単にそれぞれ異なるパタンとしか認識され
ておらず、それぞれの特定はなされていない。

【００２６】なお、（表１）において、エラービット数
は、誤り訂正符号化装置１１から誤り訂正復号化装置１
２への伝送中に生じたエラービットの数を意味する。ま
た、消去した箇所に挿入するダミービットにおける０、
１は、０…消去した送信データ自体（送信データと同一のデー
タ）を挿入したこと１…消去した送信データ自体と反転したデータを挿入し
たことを示すものである。また、誤り訂正数における０、１、
２、検出とは、０…訂正する誤りビットがなかったこと１…１ビット誤り訂正したこと２…２ビット誤り訂正したこと検出…３ビットまたは４ビットの誤りがあることを検出
したことを示す。

【００２７】（表１）においては、２²＝４通りの復号
結果からビット消去前の送信データ候補をブロック符
号化データ候補選択回路２０で選択するとき、伝送中に
起きたエラービット数が０〜２ビットの場合、いずれも
誤り訂正数および出力パタンから正解が一意に決まる。
よって、これらの場合、ビット消去前の送信データ候補
はすべて１通りである。したがって、２ビット訂正の場
合、いずれのエラービット数に対しても候補が１個のた
め、組合せ回数Ｍは常に１であり、許容値Ｌを設定する
必要がない。

【００２８】しかしながら、（表１）より明らかなよう
に、２ビットエラーでは正解が一意に決まるものの、３
ビットエラーとの区別ができない。よって、図３に示す
復号アルゴリズムにおいて誤り検出（ステップ４４、４
５）（この場合Ｍ＝１ゆえ１回のみ）でＮＧのときに２
ビットエラーであるとして単一の候補を選んだＢ_i（Ｇ
ｏｌａｙ符号）の誤り検出フラグを０とすると、その中
には３ビットエラーである確率が高いために、結果とし
て残留ビットエラー率（ＢＥＲ）が高くなることが予想
される。よって図３に示す復号アルゴリズムにおいて誤
り検出（ステップ４４、４５）でＮＧのときには、２ビ
ットエラー訂正として選んだ単一の候補Ｂ_iの誤り検出
フラグは０でなく１とする。

【００２９】また、（表２）は図２に示す検査ビット２
ビットを消去したＧｏｌａｙ符号を３ビット訂正すると
きの、消去ビットと復号結果との関係を示す表であり、
ｍ＝６、Ｐ＝２、Ｃ＝３のときに相当する。

【００３０】

【表２】

【００３１】（表２）に示す例では、伝送中に起きたエ
ラービット数が０または１ビットの場合、誤り訂正数お
よび出力パタンから正解が一意に決まる。これに対して
２ビットエラーでは、３ビットエラーの場合と区別がつ
かないため、Ａ、Ｂで示され。２つ通りの出力パタンが
候補となる。そして、４つの出力パタンがすべて異な
り、かつすべて３ビット訂正した場合については、４通
り総てを候補として復号結果記憶回路１９に記憶し、こ
れらすべてをブロック符号化データ候補選択回路２０に
出力する。また、最大組合せ上限値Ｌは適当に（例えば
Ｌ＝１６）設定する。

【００３２】また、消去ビット位置記憶回路１６および
ビット挿入回路１７によって、消去ビットに対して組合
せ可能なすべてのビットパタンを挿入した上で、誤り訂
正復号回路１８で誤り訂正の復号を行う際に、ブロック
符号が線形符号である場合には、最初のビットパタンを
挿入してシンドロームの値を計算する過程において、計
算途中の値をメモリまたはレジスタに保持しておく。こ
こで、シンドロームとは、符号理論では受信語ｙに対
し、パリティ検査行列Ｈより、ｓ＝Ｈｙ^T で定義されるｍ次元ベクトルである。この詳細について
は、″誤り訂正符号化技術の要点、株式会社日本工業技
術センター刊、昭和６１年３月２０日発行、第２２頁″
に記載してある。Ｇｏｌａｙ符号は線形符号であり、図
３に示すＧｏｌａｙ復号（ステップ３４）において、受
信語ｙ＝（ｐ₂₂ｐ₂₁・・・ｐ₁ｐ₀）に対し、シンドロームｓ＝ｐ₂₂α²²＋ｐ₂₁α²¹＋・・・＋ｐ₀α⁰ を計算する。これは、列ベクトルα²²，・・・，α⁰に
ｐ₂₂，・・・，ｐ₀を掛けることで得られる。また、列
ベクトルα²²，・・・，α⁰は使用する線形符号によっ
て定まる。今、消去ビットをｐ₁ｐ₀の２ビットとする
と、これら２ビット以外の受信語に対するシンドローム
の計算途中の値ｓ′＝ｐ₂₂α²²＋ｐ₂₁α²¹＋・・・＋ｐ₂α² は４通りの挿入ビットパタン（ｐ₁，ｐ₀）＝（０，０）、（０，１）、（１，０）、
（１，１）とは無関係に同じ値である。よって、最初のビットパタ
ンを挿入してシンドロームの値を計算する過程におい
て、計算途中の値ｓ′をメモリまたはレジスタに保持す
ることによって、他の３通りの演算過程で再度ｓ′を計
算する必要がなく、演算量の削減を図ることができる。

【００３３】（実施例２）図４は、本発明の第２の実施
例を示すブロック図であり、５０は誤り訂正符号化装
置、５１は誤り訂正復号化装置である。これらの構成
は、基本的に図１に示した構成と同様であるので、異な
る点のみ説明する。つまり、誤り訂正符号化装置５０に
おける誤り検出符号化回路５２、誤り訂正符号化回路５
３、ビット選択消去回路５４は、それぞれ図１における
誤り検出符号化回路１３、誤り訂正符号化回路１４、ビ
ット選択消去回路１５に対応する。また、誤り訂正復号
化装置５１における消去ビット位置記憶回路５６、ビッ
ト挿入回路５７、誤り訂正復号回路５８、復号結果記憶
回路５９、ブロック符号化データ候補選択回路６０は、
それぞれ消去ビット位置記憶回路１６、ビット挿入回路
１７、誤り訂正復号回路１８、復号結果記憶回路１９、
ブロック符号化データ候補選択回路２０に対応する。

【００３４】本実施例では、回線の誤り状態に応じて、
符号化側では誤り訂正符号化制御回路５５により、誤り
検出符号化回路５２、誤り訂正符号化回路５３、ビット
選択消去回路５４を制御することにより、ブロック符号
化したデータからの消去ビット位置および消去ビット数
を変化させ、これにより、使用する誤り訂正符号の数、
構成方法を変化させるものである。例えば、送受信器と
して用いる場合、送信側からの受信データを誤り訂正復
号化装置５１で復号する際、誤り訂正復号回路５８での
復号結果をもとにして回線誤り状態を推測する。この場
合、復号結果記憶回路５９に記憶された復号結果を回線
誤り状態データとして誤り訂正符号化装置５０へと送出
する。誤り訂正符号化装置５０では、上記回線誤り状態
データをもとに、誤り訂正符号化制御回路５５で誤り検
出符号化回路５２、誤り訂正符号化回路５３、ビット選
択消去回路５４を制御して、複数の誤り訂正方法のうち
いずれかで誤り訂正符号化を行う。さらに、どの誤り訂
正方法を用いたかの情報を誤り訂正方法選択信号として
送信データとともに誤り訂正復号化装置５１へと送出す
る。

【００３５】受信側、すなわち誤り訂正復号化装置５１
では、受信データとともに受信した上記誤り訂正方法選
択信号により、誤り訂正復号化制御回路６１にて、消去
ビット位置記憶回路５６、ビット挿入回路５７、誤り訂
正復号回路５８、復号結果記憶回路５９、ブロック符号
化データ候補選択回路６０を制御して、誤り訂正符号化
装置５０で選択された誤り訂正方法に応じた復号方法に
て復号を行う。なお、各誤り訂正方法での手順自体につ
いては、第１の実施例で示した場合と変わらない。

【００３６】また、上記の場合は、送信データとともに
送出される誤り訂正方法選択信号に基づいて復号方法を
変えているが、選択信号の送信は行わず、受信データだ
けから最適な復号方法を選択してもよい。つまり、送信
側で選択しうるすべての誤り訂正方法にそれぞれ対応す
る複数の復号方法にて復号を行い、複数の復号結果のう
ち、正しく復号できた方法を送信側で使用した誤り訂正
方法であると推測し、これを最適な復号データとして出
力してもよい。

【００３７】図５は、本実施例において、回線状態に応
じて２通りに誤り訂正方法を変化させた場合の伝送され
る符号の一例を示したものである。ここでは、情報ビッ
トが１２ビット、検査ビットが１１ビットのＧｏｌａｙ
（２３，１２）符号を用いている。音声データ等を伝送
する際、回線誤りが少ないときには、図５（ａ）の回線
誤り状態１のように、送信するデータのうち、情報ビッ
ト６５のうち６５ビット分を誤り訂正により保護するた
め、誤り訂正符号化装置の入力データとして、７ビット
のＣＲＣビット６７をを付加し、Ｇｏｌａｙ符号を６個
用いて誤り訂正符号化し、そのうち４個は検査ビット６
６のうち２ビットを、そして２個は１ビットを消去して
（消去ビット６８）送信する。

【００３８】これに対し、回線誤り状態１よりも回線状
態が悪く、誤りが多いときには、図５（ｂ）に示すよう
に、回線誤り状態２として、送信するデータのうち保護
するビットを６５ビットから７７ビットへと増やし、７
ビットのＣＲＣビット７１を付加した上で、今度はＧｏ
ｌａｙ符号を７個用いて誤り訂正符号化する。そしてこ
れら７個について、検査ビット７０のうち３ビットを消
去して送信する。

【００３９】このように、送信側では伝送回線路の誤り
状態に応じて、使用する誤り訂正符号の数や、ブロック
符号化したデータからの消去ビット位置および消去ビッ
ト数を変化させることにより、誤り訂正方法を切り換え
て送信する。このとき、使用する誤り訂正符号はすべて
同一のブロック符号である必要はなく、複数種類の符号
を組み合わせてもよい。

【００４０】したがって、上記第２の実施例によれば、
伝送回線路の状態に応じて適切な誤り訂正方法を選択す
ることにより、より誤りの少ない伝送を行うことができ
る。

【００４１】

【発明の効果】本発明は上記実施例から明らかなよう
に、ブロック符号を用いた誤り訂正符復号化装置におい
ても、パンクチャド符号化することで原符号よりも高い
符号化率においても使用することができる上、高いシス
テム適合性を与えることができる。

【図面の簡単な説明】

【図１】（ａ）は本発明の第１の実施例における誤り訂
正符号化装置のブロック図（ｂ）は本発明の第１の実施例における誤り訂正復号化
装置のブロック図

【図２】第１の実施例において伝送される符号の一例を
示す図

【図３】第１の実施例における誤り訂正復号アルゴリズ
ムを示すフローチャート

【図４】（ａ）は本発明の第２の実施例における誤り訂
正符号化装置のブロック図（ｂ）は本発明の第２の実施例における誤り訂正復号化
装置のブロック図

【図５】（ａ）は回線誤り状態１において伝送される符
号の一例を示す図（ｂ）は回線誤り状態２において伝送される符号の一例
を示す図

【図６】従来の誤り訂正復号化装置のブロック図

【符号の説明】

１１、５０誤り訂正符号化装置１２、５１誤り訂正復号化装置１３、５２誤り検出符号化回路１４、５３誤り訂正符号化回路１５、５４ビット選択消去回路１６、５６消去ビット位置記憶回路１７、５７ビット挿入回路１８、５８誤り訂正復号回路１９、５９復号結果記憶回路２０、６０ブロック符号化データ候補選択回路５５誤り訂正符号化制御回路６１誤り訂正復号化制御回路

Claims

(57)【特許請求の範囲】

【請求項１】送信側では、入力データを誤り検出符号
化し、誤り検出符号化後のデータをブロック符号により
誤り訂正符号化し、誤り訂正符号化後のデータから少な
くとも１つの符号化ビットを消去して伝送し、受信側では、上記伝送されたデータにおいて消去された
符号化ビットに複数のビットパタンを挿入して誤り訂正
復号を行い、ビット消去前のブロック符号化データであ
ると推定される候補データを選択し、各ブロック符号の
候補データを組み合わせて誤り検出符号の復号を行うこ
とを特徴とする誤り訂正符復号化方法。
【請求項２】ブロック符号の最大誤り訂正可能ビット
数以下のビット数を消去することを特徴とする請求項１
記載の誤り訂正符復号化方法。
【請求項３】誤り訂正符号化装置と、誤り訂正復号化
装置とからなり、上記誤り訂正符号化装置には、入力データを誤り検出符
号化する手段と、上記誤り検出符号化されたデータをブ
ロック符号により誤り訂正符号化する手段と、ブロック
符号化されたデータのうち少なくとも１つのビットを消
去して送信する手段とを備え、上記誤り訂正復号化装置には、受信したデータのうち消
去されたビット位置に複数のビットパタンを挿入して受
信データの誤り訂正復号を行う手段と、誤り訂正復号を
行ったデータのうち上記誤り訂正符号化装置におけるビ
ット消去前のブロック符号化データであると推定される
候補データを選択する手段と、上記候補データの中から
正しい復号データを選択する手段とを備えた誤り訂正符
復号化装置。
【請求項４】ブロック符号の最大誤り訂正可能ビット
数以下のビット数を消去することを特徴とする請求項３
記載の誤り訂正符復号化装置。
【請求項５】複数の候補データを組み合わせて誤り検
出復号を行うことで正しい復号データを選択することを
特徴とする請求項３記載の誤り訂正符復号化装置。
【請求項６】複数の候補データの組み合わせが一定値
以上になったときには、正しい復号データの選択動作を
停止することを特徴とする請求項５記載の誤り訂正符復
号化装置。
【請求項７】誤り検出符号化およびブロック符号によ
る誤り訂正符号化をされた上で少なくとも１つの符号化
ビットを消去されたデータを受信して上記消去されたビ
ット位置に複数のビットパタンを挿入して受信データの
誤り訂正復号を行う手段と、誤り訂正復号を行ったデー
タのうち誤り訂正符号化の過程におけるビット消去前の
ブロック符号化データであると推定される候補データを
選択する手段と、上記候補データの中から正しい復号デ
ータを選択する手段とを備えた誤り訂正復号化装置。
【請求項８】使用されるブロック符号が線形符号であ
る場合、消去された複数のビット位置に複数通りのビッ
トパタンを挿入した上で、上記ビットパタンを挿入した
ブロック符号化データの誤り訂正復号を行う際に、最初
に復号を行う符号化データのシンドロームの値の計算途
中の値を保存することを特徴とする請求項７記載の誤り
訂正復号化装置。
【請求項９】送信側では、伝送回線路の誤り状態に応
じて、ブロック符号化したデータからの消去ビット位置
および消去ビット数を可変して誤り訂正符号方法を変え
て送信し、受信側では、送信側で使用された誤り訂正方法に対応し
た復号を行うことを特徴とする誤り訂正符復号化方法。
【請求項１０】送信側からは使用した誤り訂正方法を
示す情報を送信し、受信側では、上記誤り訂正方法を示す情報を受信して、
上記誤り訂正方法に対応した復号を行う事を特徴とする
請求項９記載の誤り訂正符復号化方法。
【請求項１１】受信側では、送信側で用いられる複数
の誤り訂正方法にそれぞれ対応する複数の復号方法にて
復号を行い、複数の復号データを得ることを特徴とする
請求項９記載の誤り訂正符復号化方法。