JP3256006B2 - 誤り訂正符復号化方式および誤り訂正符復号化装置 - Google Patents
誤り訂正符復号化方式および誤り訂正符復号化装置Info
- Publication number
- JP3256006B2 JP3256006B2 JP34108892A JP34108892A JP3256006B2 JP 3256006 B2 JP3256006 B2 JP 3256006B2 JP 34108892 A JP34108892 A JP 34108892A JP 34108892 A JP34108892 A JP 34108892A JP 3256006 B2 JP3256006 B2 JP 3256006B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- decoding
- error correction
- block code
- data
- 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.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、デジタル自動車電話や
携帯電話等の信号伝送に用いられる誤り訂正符復号化方
式とその方式を実施する誤り訂正符復号化装置とに関
し、特に、誤り訂正能力を最大限に発揮しながらブロッ
ク符号単位の誤り検出が行なえるように構成したもので
ある。
携帯電話等の信号伝送に用いられる誤り訂正符復号化方
式とその方式を実施する誤り訂正符復号化装置とに関
し、特に、誤り訂正能力を最大限に発揮しながらブロッ
ク符号単位の誤り検出が行なえるように構成したもので
ある。
【０００２】
【従来の技術】伝送信号には、信号伝達の過程でのノイ
ズや伝送波形の歪み等が原因して、伝送誤りが発生す
る。この誤りを自動訂正するため、送信側では、誤り訂
正符号化回路によって送信データの誤り訂正符号化を行
ない、一方の受信側では、誤り訂正復号回路による誤り
訂正復号化を行なっている。
ズや伝送波形の歪み等が原因して、伝送誤りが発生す
る。この誤りを自動訂正するため、送信側では、誤り訂
正符号化回路によって送信データの誤り訂正符号化を行
ない、一方の受信側では、誤り訂正復号回路による誤り
訂正復号化を行なっている。
【０００３】しかし、この誤り訂正符復号化回路の訂正
可能な誤りビット数は、それぞれの誤り訂正符復号化方
式等によってその上限が決まっており、伝送データのブ
ロック符号に上限を超える数の誤りビットが含まれる場
合には、誤り訂正復号回路は、誤訂正したり、誤り無し
として処理したりする。
可能な誤りビット数は、それぞれの誤り訂正符復号化方
式等によってその上限が決まっており、伝送データのブ
ロック符号に上限を超える数の誤りビットが含まれる場
合には、誤り訂正復号回路は、誤訂正したり、誤り無し
として処理したりする。
【０００４】こうした誤り訂正符復号化回路の訂正の不
確実性を補償するために、従来の誤り訂正符復号化装置
では、情報ビットにおける誤りの有無を検出する誤り検
出符復号化回路を併存させ、誤り訂正復号回路によって
訂正された情報ビットに誤りが検出できないかどうかを
重ねてチェックしている。
確実性を補償するために、従来の誤り訂正符復号化装置
では、情報ビットにおける誤りの有無を検出する誤り検
出符復号化回路を併存させ、誤り訂正復号回路によって
訂正された情報ビットに誤りが検出できないかどうかを
重ねてチェックしている。
【０００５】従来の誤り訂正符復号化装置は、図５に示
すように、送信側の誤り訂正符号化装置30には、入力情
報ビットにＣＲＣ（Cyclic Redundancy Check）符号等
の誤り検出符号を付加する誤り検出符号化回路32と、誤
り検出符号の付加された情報ビットを複数に分割した
後、それぞれに訂正用の検査ビットを付加してブロック
符号を形成する誤り訂正符号化回路33とを備えており、
一方の受信側の誤り訂正復号化装置31には、検査ビット
に基づいて、各ブロック符号の情報ビットおよび検査ビ
ットに含まれる誤りビットを自動訂正する誤り訂正復号
回路34と、誤り検出符号を用いて、誤り訂正復号回路34
から復号され組合わされて出力する情報ビットの誤りを
検出する誤り検出復号回路35とを備えている。
すように、送信側の誤り訂正符号化装置30には、入力情
報ビットにＣＲＣ（Cyclic Redundancy Check）符号等
の誤り検出符号を付加する誤り検出符号化回路32と、誤
り検出符号の付加された情報ビットを複数に分割した
後、それぞれに訂正用の検査ビットを付加してブロック
符号を形成する誤り訂正符号化回路33とを備えており、
一方の受信側の誤り訂正復号化装置31には、検査ビット
に基づいて、各ブロック符号の情報ビットおよび検査ビ
ットに含まれる誤りビットを自動訂正する誤り訂正復号
回路34と、誤り検出符号を用いて、誤り訂正復号回路34
から復号され組合わされて出力する情報ビットの誤りを
検出する誤り検出復号回路35とを備えている。
【０００６】図６には、誤り訂正符号化装置30によって
形成されるブロック符号の一例として、情報ビット36
と、ＣＲＣビット38と、検査ビット37とから成る６つの
Ｇｏｌａｙ符号を示している。
形成されるブロック符号の一例として、情報ビット36
と、ＣＲＣビット38と、検査ビット37とから成る６つの
Ｇｏｌａｙ符号を示している。
【０００７】誤り訂正復号回路34は、受信データの各ブ
ロック符号を軟判定復号し、誤りビットを自動訂正す
る。この軟判定復号は、受信復調波形をアナログ的に多
レベルに判定し、この多レベルを用いて最も確からしい
復号を演算するもので、受信復調波形を０か１かの２値
レベルに判定して復号を行なう硬判定に比べて、高い精
度の復号を行なうことができる。
ロック符号を軟判定復号し、誤りビットを自動訂正す
る。この軟判定復号は、受信復調波形をアナログ的に多
レベルに判定し、この多レベルを用いて最も確からしい
復号を演算するもので、受信復調波形を０か１かの２値
レベルに判定して復号を行なう硬判定に比べて、高い精
度の復号を行なうことができる。
【０００８】誤り検出復号回路35は、誤り訂正復号回路
34で復号され組合わされた情報ビットに誤りが無いかど
うかをＣＲＣを用いて検査し、誤りが検査されたとき
は、ＣＲＣ誤り検査フラグに１を表示して、復号データ
または受信データの硬判定値（２値判定値）をそのまま
出力する。
34で復号され組合わされた情報ビットに誤りが無いかど
うかをＣＲＣを用いて検査し、誤りが検査されたとき
は、ＣＲＣ誤り検査フラグに１を表示して、復号データ
または受信データの硬判定値（２値判定値）をそのまま
出力する。
【０００９】誤り検出復号回路35の検査結果は、組合わ
された情報ビット36のどこかに誤りがあることを教える
だけであって、そのビットがどのＧｏｌａｙ符号に含ま
れていたものであるかは分からない。
された情報ビット36のどこかに誤りがあることを教える
だけであって、そのビットがどのＧｏｌａｙ符号に含ま
れていたものであるかは分からない。
【００１０】一方、誤り訂正復号回路34は、誤り訂正の
ためにその能力の全てを振り向けるときは、誤りビット
を自動的に訂正するだけで、誤りビットの検出を行なう
ことはできないが、誤り訂正能力を最大誤り訂正可能ビ
ット数未満に制限することにより、誤りビットを含むブ
ロック符号単位を検出することが可能になる。ブロック
符号単位の誤り検出機能を持つように設定された誤り訂
正復号回路34は、誤りビットを含むブロック符号単位を
検出すると、該当するブロック符号単位の誤り検出フラ
グに１を入れて表示する。
ためにその能力の全てを振り向けるときは、誤りビット
を自動的に訂正するだけで、誤りビットの検出を行なう
ことはできないが、誤り訂正能力を最大誤り訂正可能ビ
ット数未満に制限することにより、誤りビットを含むブ
ロック符号単位を検出することが可能になる。ブロック
符号単位の誤り検出機能を持つように設定された誤り訂
正復号回路34は、誤りビットを含むブロック符号単位を
検出すると、該当するブロック符号単位の誤り検出フラ
グに１を入れて表示する。
【００１１】誤り検出復号回路35で検出された誤りビッ
トは、この誤り訂正復号回路34の検出したブロック符号
単位のどれかに含まれることになる。
トは、この誤り訂正復号回路34の検出したブロック符号
単位のどれかに含まれることになる。
【００１２】誤り訂正復号化装置31の出力する誤り検出
情報は、誤りデータを補正するための後続する信号処理
において活用される。
情報は、誤りデータを補正するための後続する信号処理
において活用される。
【００１３】
【発明が解決しようとする課題】しかし、従来の誤り訂
正符復号化方式では、誤り訂正復号回路にブロック符号
の誤り検出能力を持たせるためには、誤り訂正能力を犠
牲にして、誤り訂正ビット数を最大誤り訂正可能ビット
数未満に制限しなければならない。そのため、ブロック
符号の軟判定において、誤り訂正能力を最大限に活かす
ことができないという問題点がある。
正符復号化方式では、誤り訂正復号回路にブロック符号
の誤り検出能力を持たせるためには、誤り訂正能力を犠
牲にして、誤り訂正ビット数を最大誤り訂正可能ビット
数未満に制限しなければならない。そのため、ブロック
符号の軟判定において、誤り訂正能力を最大限に活かす
ことができないという問題点がある。
【００１４】本発明は、こうした従来の問題点を解決す
るものであり、誤り訂正能力に制限を加えることなく、
ブロック符号単位の誤り検出を行なうことができる誤り
訂正符復号化方式およびその方式を実施するための誤り
訂正符復号化装置を提供することを目的としている。
るものであり、誤り訂正能力に制限を加えることなく、
ブロック符号単位の誤り検出を行なうことができる誤り
訂正符復号化方式およびその方式を実施するための誤り
訂正符復号化装置を提供することを目的としている。
【００１５】
【課題を解決するための手段】そこで、本発明は、送信
側では、誤り検出符号化したデータを複数に分割した
後、誤り訂正符号化したブロック符号に変換し、一方、
受信側では、各ブロック符号の誤り訂正復号を行なった
後、組合わされた復号データの誤り検出を行なう誤り訂
正符復号化方式において、複数の復号候補の内から復号
結果の確からしさを示すメトリックを尺度に復号データ
を決定する方式によって、ブロック符号の誤り訂正復号
を行ない、組合わされた復号データの誤り検出において
誤りが検出されたときは、前記メトリックを用いてブロ
ック符号単位の誤り検出を行なうようにしている。
側では、誤り検出符号化したデータを複数に分割した
後、誤り訂正符号化したブロック符号に変換し、一方、
受信側では、各ブロック符号の誤り訂正復号を行なった
後、組合わされた復号データの誤り検出を行なう誤り訂
正符復号化方式において、複数の復号候補の内から復号
結果の確からしさを示すメトリックを尺度に復号データ
を決定する方式によって、ブロック符号の誤り訂正復号
を行ない、組合わされた復号データの誤り検出において
誤りが検出されたときは、前記メトリックを用いてブロ
ック符号単位の誤り検出を行なうようにしている。
【００１６】また、前記メトリックとして、復号候補の
２値データとブロック符号の受信レベルに基づいて２値
化したデータとの相違するビット位置における受信レベ
ルの加算値を用いている。
２値データとブロック符号の受信レベルに基づいて２値
化したデータとの相違するビット位置における受信レベ
ルの加算値を用いている。
【００１７】また、送信側において、ブロック符号の一
部のデータを消去し、受信側において、消去したデータ
を復号するようにしている。
部のデータを消去し、受信側において、消去したデータ
を復号するようにしている。
【００１８】また、前記方式を実施するための装置に関
する発明では、送信側に、誤り検出符号化手段と、この
誤り検出符号化手段の出力データを複数に分割して誤り
訂正符号化したブロック符号を形成する誤り訂正符号化
手段とを備え、受信側に、各ブロック符号の誤り訂正復
号を行なう誤り訂正復号手段と、この誤り訂正復号手段
の出力する組合わされた復号データの誤り検出を行なう
誤り検出復号手段とを備える誤り訂正符復号化装置にお
いて、誤り訂正復号手段が複数の復号候補の内から復号
データを決定するために用いた復号結果の確からしさを
示すメトリックを記憶するメトリック記憶手段と、誤り
検出復号手段から誤り検出の情報を受信したとき、前記
メトリックを用いてブロック符号単位の誤り検出を行な
うブロック符号単位誤り検出手段とを設けている。
する発明では、送信側に、誤り検出符号化手段と、この
誤り検出符号化手段の出力データを複数に分割して誤り
訂正符号化したブロック符号を形成する誤り訂正符号化
手段とを備え、受信側に、各ブロック符号の誤り訂正復
号を行なう誤り訂正復号手段と、この誤り訂正復号手段
の出力する組合わされた復号データの誤り検出を行なう
誤り検出復号手段とを備える誤り訂正符復号化装置にお
いて、誤り訂正復号手段が複数の復号候補の内から復号
データを決定するために用いた復号結果の確からしさを
示すメトリックを記憶するメトリック記憶手段と、誤り
検出復号手段から誤り検出の情報を受信したとき、前記
メトリックを用いてブロック符号単位の誤り検出を行な
うブロック符号単位誤り検出手段とを設けている。
【００１９】さらに、送信側に、誤り訂正符号化手段に
よって形成されたブロック符号の決められたビット位置
のデータを消去するビット選択消去手段を設け、受信側
に、前記ビット位置を記憶してその情報を誤り訂正復号
手段に出力する消去ビット位置記憶手段を設けている。
よって形成されたブロック符号の決められたビット位置
のデータを消去するビット選択消去手段を設け、受信側
に、前記ビット位置を記憶してその情報を誤り訂正復号
手段に出力する消去ビット位置記憶手段を設けている。
【００２０】
【作用】そのため、誤り検出復号手段が情報ビットの内
に誤りがあることを検出すると、ブロック符号単位誤り
検出手段が、その情報ビットを含むブロック符号がどれ
であるかということをメトリックを用いて検出する。
に誤りがあることを検出すると、ブロック符号単位誤り
検出手段が、その情報ビットを含むブロック符号がどれ
であるかということをメトリックを用いて検出する。
【００２１】また、送信側から伝送するブロック符号の
一部をビット選択消去手段が消去し、受信側の誤り訂正
復号手段が、この消去したデータを復号することによ
り、伝送データ量を減らすことが可能となり、伝送効率
を高めることができる。
一部をビット選択消去手段が消去し、受信側の誤り訂正
復号手段が、この消去したデータを復号することによ
り、伝送データ量を減らすことが可能となり、伝送効率
を高めることができる。
【００２２】
【実施例】本発明の誤り訂正符復号化方式では、ブロッ
ク符号に関する幾つかの復号候補の内から、復号結果の
確からしさを示すメトリック（尤度）を尺度に復号デー
タを決定する軟判定復号法を用いる。
ク符号に関する幾つかの復号候補の内から、復号結果の
確からしさを示すメトリック（尤度）を尺度に復号デー
タを決定する軟判定復号法を用いる。
【００２３】実施例では、こうした軟判定復号法の一つ
であるチェイス第２アルゴリズムを用いた復号法によっ
て復号を行なっている。なお、この復号法の詳細は、電
子情報通信学会論文誌（Vol.J71-B，No.1，pp.33■40，
1988/01/25）“移動通信における受信波包絡線レベルを
用いたチェイス第２アルゴリズムによるブロック符号の
復号法”に記載されている。
であるチェイス第２アルゴリズムを用いた復号法によっ
て復号を行なっている。なお、この復号法の詳細は、電
子情報通信学会論文誌（Vol.J71-B，No.1，pp.33■40，
1988/01/25）“移動通信における受信波包絡線レベルを
用いたチェイス第２アルゴリズムによるブロック符号の
復号法”に記載されている。
【００２４】この復号法では、受信したブロック符号の
中の受信信号レベルの低い幾つかのビットについて、そ
れが伝送過程で消失したものと見て、それらのビット位
置に、そのビットの取り得る値を挿入して誤り訂正を実
施する。そして、その結果を受信信号レベルと比べて、
最も確からしい値を復号データとして選択する。
中の受信信号レベルの低い幾つかのビットについて、そ
れが伝送過程で消失したものと見て、それらのビット位
置に、そのビットの取り得る値を挿入して誤り訂正を実
施する。そして、その結果を受信信号レベルと比べて、
最も確からしい値を復号データとして選択する。
【００２５】例えば、図３に示すように、ブロック符号
が６ビットのデータから成る場合に、各ビットの受信レ
ベルγiを次式 γi＝Ｒ2／２Ｎ0 ただし、Ｒ：受信信号エンベロープ（received signal
envelope） Ｎ0：平均雑音電力（average noise power） によって求めたとき、各ビットのγiが、それぞれ、
０．５、−０．２、０．１、−１．０、０．８および
０．９であったとする（ａ）。
が６ビットのデータから成る場合に、各ビットの受信レ
ベルγiを次式 γi＝Ｒ2／２Ｎ0 ただし、Ｒ：受信信号エンベロープ（received signal
envelope） Ｎ0：平均雑音電力（average noise power） によって求めたとき、各ビットのγiが、それぞれ、
０．５、−０．２、０．１、−１．０、０．８および
０．９であったとする（ａ）。
【００２６】この多値レベルのデータを、−のデータが
０に、＋のデータが１となるように２値変換したものが
受信語Ｙ（＝ｙ1、‥、ｙ6）となる（ｂ）。受信語の内
の２ビットを消失ビットＫとする場合（Ｋ＝２）には、
γiの絶対値が小さい２つのビット、即ち、第２ビット
および第３ビット、を消失したビットと見る。この第２
および第３ビットは、それぞれ０または１の値を取り得
るから、第２ビット位置および第３ビット位置には、
０、０、１、０、０、１および１、１の４通りのパタン
（２Kパタン）のデータが入る可能性がある（ｃ）。
０に、＋のデータが１となるように２値変換したものが
受信語Ｙ（＝ｙ1、‥、ｙ6）となる（ｂ）。受信語の内
の２ビットを消失ビットＫとする場合（Ｋ＝２）には、
γiの絶対値が小さい２つのビット、即ち、第２ビット
および第３ビット、を消失したビットと見る。この第２
および第３ビットは、それぞれ０または１の値を取り得
るから、第２ビット位置および第３ビット位置には、
０、０、１、０、０、１および１、１の４通りのパタン
（２Kパタン）のデータが入る可能性がある（ｃ）。
【００２７】そこで、第２および第３ビット位置に各パ
タンのデータを挿入した、 １、０、０、０、１、１ １、１、０、０、１、１ １、０、１、０、１、１ １、１、１、０、１、１ の各ブロック符号が送信されたものとして、最小距離復
号法（minimum distancedecoding）により誤り訂正を行
なう。
タンのデータを挿入した、 １、０、０、０、１、１ １、１、０、０、１、１ １、０、１、０、１、１ １、１、１、０、１、１ の各ブロック符号が送信されたものとして、最小距離復
号法（minimum distancedecoding）により誤り訂正を行
なう。
【００２８】この復号で、２Kパタンの各組合わせに対
応して、ブロック符号の復号候補としての符号語Ｘ1、
Ｘ2、Ｘ3およびＸ4のセットΩが得られる。この復号候
補の各々について、復号候補Ｘjと受信語Ｙとの間でシ
ンボル（ｘjiとｙi）が相違しているビット位置を探
し、そのビット位置におけるγiを加算して事後確率（a
posteriori probability）を求める。
応して、ブロック符号の復号候補としての符号語Ｘ1、
Ｘ2、Ｘ3およびＸ4のセットΩが得られる。この復号候
補の各々について、復号候補Ｘjと受信語Ｙとの間でシ
ンボル（ｘjiとｙi）が相違しているビット位置を探
し、そのビット位置におけるγiを加算して事後確率（a
posteriori probability）を求める。
【００２９】復号候補Ｘ1の場合には、受信語Ｙと相違
しているビット位置は第６ビットの位置であるため、事
後確率は、γ6の０．９という値となる。また、復号候
補Ｘ2の場合には、同様の計算によって、事後確率は、
第３ビット位置におけるγ3の値０．１となる。
しているビット位置は第６ビットの位置であるため、事
後確率は、γ6の０．９という値となる。また、復号候
補Ｘ2の場合には、同様の計算によって、事後確率は、
第３ビット位置におけるγ3の値０．１となる。
【００３０】この事後確率の数値は、各復号候補におい
て誤りがあるとしたビットの受信レベルの合計を表して
いるが、受信レベルが高いことは、受信レベルが低い場
合に比べて伝送誤りを含む確立が小さいと考えられるか
ら、この数値の小さい復号候補の方が、より確かな復号
ということになる。つまり、受信レベルが０．９の第６
ビットを誤りビットに指定した復号候補Ｘ1に比べて、
受信レベルが０．１の第３ビットを誤りビットに指定し
た復号候補Ｘ2の方が、確からしい復号であると判定で
きる。
て誤りがあるとしたビットの受信レベルの合計を表して
いるが、受信レベルが高いことは、受信レベルが低い場
合に比べて伝送誤りを含む確立が小さいと考えられるか
ら、この数値の小さい復号候補の方が、より確かな復号
ということになる。つまり、受信レベルが０．９の第６
ビットを誤りビットに指定した復号候補Ｘ1に比べて、
受信レベルが０．１の第３ビットを誤りビットに指定し
た復号候補Ｘ2の方が、確からしい復号であると判定で
きる。
【００３１】こうした考え方により、復号候補の内から
事後確率の値が最も小さいものを選択して復号データに
決定する。事後確率の値が最小である復号候補が、正し
い復号である確率が最も高いことになる。そして、この
選択の基準となった最も小さい事後確率の値が、復号結
果の確からしさを示すメトリック（尤度）となる。
事後確率の値が最も小さいものを選択して復号データに
決定する。事後確率の値が最小である復号候補が、正し
い復号である確率が最も高いことになる。そして、この
選択の基準となった最も小さい事後確率の値が、復号結
果の確からしさを示すメトリック（尤度）となる。
【００３２】この復号法において、「誤り訂正ビット
数」、即ち、復号の際の最大誤り訂正可能ビット数をＣ
ビット、「消失ビット数」をＫビット、「最小符号間距
離」を２ｄ＋１としたとき、前掲刊行物に記載されてい
るように、 （１）Ｃ≦「（２ｄ−Ｋ）／２」のとき（ただし、
「ｘ」はｘを越えない最大の整数を表わす）には、Ωに
含まれる復号候補数が唯一となり、復号候補の１つを選
択する操作が不要になる。 （２）「（２ｄ−Ｋ）／２」＜Ｃ≦（２ｄ−Ｋ）のとき
は、Ωに含まれる復号候補数が複数となり、復号候補の
１つを選択する操作が必要になる。
数」、即ち、復号の際の最大誤り訂正可能ビット数をＣ
ビット、「消失ビット数」をＫビット、「最小符号間距
離」を２ｄ＋１としたとき、前掲刊行物に記載されてい
るように、 （１）Ｃ≦「（２ｄ−Ｋ）／２」のとき（ただし、
「ｘ」はｘを越えない最大の整数を表わす）には、Ωに
含まれる復号候補数が唯一となり、復号候補の１つを選
択する操作が不要になる。 （２）「（２ｄ−Ｋ）／２」＜Ｃ≦（２ｄ−Ｋ）のとき
は、Ωに含まれる復号候補数が複数となり、復号候補の
１つを選択する操作が必要になる。
【００３３】また、Ｃ＞２ｄ−Ｋのときは、適切な復号
候補を求めることができない。
候補を求めることができない。
【００３４】この復号法を採るときには、受信側の消失
ビットの訂正能力を見越して、送信側において、予めデ
ータの一部のビットを消去して伝送することが可能にな
り、その結果、信号の伝送効率が向上する。受信側で
は、送信側が送らなかったビットを消失ビットＫの一部
と見做して復号する。送信側で消去できるビット数は、
消失ビットＫの値を超えることはできないから、消去で
きるビット数の最大値は、Ｋの最大値である２ｄ−Ｃ、
即ち、［最小符号間距離−復号の際の最大誤り訂正可能
ビット数−１］となる。
ビットの訂正能力を見越して、送信側において、予めデ
ータの一部のビットを消去して伝送することが可能にな
り、その結果、信号の伝送効率が向上する。受信側で
は、送信側が送らなかったビットを消失ビットＫの一部
と見做して復号する。送信側で消去できるビット数は、
消失ビットＫの値を超えることはできないから、消去で
きるビット数の最大値は、Ｋの最大値である２ｄ−Ｃ、
即ち、［最小符号間距離−復号の際の最大誤り訂正可能
ビット数−１］となる。
【００３５】図１には、本発明の誤り訂正符復号化方式
を実施する誤り訂正符復号化装置であって、送信側にお
いてデータの一部を消去して伝送することができる装置
の一例を示している。
を実施する誤り訂正符復号化装置であって、送信側にお
いてデータの一部を消去して伝送することができる装置
の一例を示している。
【００３６】この装置の送信側の誤り訂正符号化装置１
には、入力情報ビットにＣＲＣ等の誤り検出符号を付加
する誤り検出符号化回路３と、誤り検出符号の付加され
た情報ビットを複数に分割した後、それぞれに検査ビッ
トを付加してブロック符号を形成する誤り訂正符号化回
路４と、各ブロック符号の一部を消去するビット選択消
去回路５とを備えている。
には、入力情報ビットにＣＲＣ等の誤り検出符号を付加
する誤り検出符号化回路３と、誤り検出符号の付加され
た情報ビットを複数に分割した後、それぞれに検査ビッ
トを付加してブロック符号を形成する誤り訂正符号化回
路４と、各ブロック符号の一部を消去するビット選択消
去回路５とを備えている。
【００３７】一方の受信側の誤り訂正復号化装置２に
は、ビット選択消去回路５で消去されたビット位置を記
憶する消去ビット位置記憶回路６と、ブロック符号の軟
判定復号を行なう誤り訂正復号回路７と、各ブロック符
号の事後確率の値を記憶するメトリック記憶回路８と、
誤り検出符号を用いて誤り訂正復号回路７で復号された
情報ビットの誤り検出を行なう誤り検出復号回路９と、
誤り検出された情報ビットを含むブロック符号を検出す
るブロック符号単位誤り検出回路10とを備えている。
は、ビット選択消去回路５で消去されたビット位置を記
憶する消去ビット位置記憶回路６と、ブロック符号の軟
判定復号を行なう誤り訂正復号回路７と、各ブロック符
号の事後確率の値を記憶するメトリック記憶回路８と、
誤り検出符号を用いて誤り訂正復号回路７で復号された
情報ビットの誤り検出を行なう誤り検出復号回路９と、
誤り検出された情報ビットを含むブロック符号を検出す
るブロック符号単位誤り検出回路10とを備えている。
【００３８】入力データは、誤り検出符号化回路３によ
ってＣＲＣが付加され、次いで、誤り訂正符号化回路４
において、分割された後、検査ビットが付加されてブロ
ック符号に形成される。このブロック符号からは、ビッ
ト選択消去回路５において、［最小符号間距離−復号の
際の最大誤り訂正可能ビット数−１］以下の数のビット
が消去される。消去されるビット位置は、事前に決めら
れており、この情報は、誤り訂正復号化装置２の消去ビ
ット位置記憶回路６にも記憶される。
ってＣＲＣが付加され、次いで、誤り訂正符号化回路４
において、分割された後、検査ビットが付加されてブロ
ック符号に形成される。このブロック符号からは、ビッ
ト選択消去回路５において、［最小符号間距離−復号の
際の最大誤り訂正可能ビット数−１］以下の数のビット
が消去される。消去されるビット位置は、事前に決めら
れており、この情報は、誤り訂正復号化装置２の消去ビ
ット位置記憶回路６にも記憶される。
【００３９】図２は、誤り訂正符号化装置１から送信さ
れるＧｏｌａｙ符号を例示しており、検査ビット16の内
の１ビット18が消去されたことを表わしている。この消
去は、情報ビット15を対象に行なうこともできる。
れるＧｏｌａｙ符号を例示しており、検査ビット16の内
の１ビット18が消去されたことを表わしている。この消
去は、情報ビット15を対象に行なうこともできる。
【００４０】送信データは、誤り訂正復号化装置２で受
信され、誤り訂正復号回路７に入力される。誤り訂正復
号回路７では、受信データから得られた、ビットの一部
が消去されたパンクチャド符号に対して、先に説明した
軟判定復号法を適用して復号を行なう。この復号におい
て、消去ビット位置を示す情報が消去ビット位置記憶回
路６から提供される。
信され、誤り訂正復号回路７に入力される。誤り訂正復
号回路７では、受信データから得られた、ビットの一部
が消去されたパンクチャド符号に対して、先に説明した
軟判定復号法を適用して復号を行なう。この復号におい
て、消去ビット位置を示す情報が消去ビット位置記憶回
路６から提供される。
【００４１】誤り訂正復号回路７は、復号したブロック
符号を組合わせて誤り検出復号回路９に出力し、また、
復号したブロック符号における事後確率の値をメトリッ
ク記憶回路８に出力する。
符号を組合わせて誤り検出復号回路９に出力し、また、
復号したブロック符号における事後確率の値をメトリッ
ク記憶回路８に出力する。
【００４２】誤り検出復号回路９では、誤り訂正復号回
路７で復号されたブロック符号の情報ビットに誤りが無
いかどうかをＣＲＣを用いて検査し、誤りが検出された
ときは、ＣＲＣ誤り検査フラグに１を表示して、復号デ
ータをそのまま出力する。
路７で復号されたブロック符号の情報ビットに誤りが無
いかどうかをＣＲＣを用いて検査し、誤りが検出された
ときは、ＣＲＣ誤り検査フラグに１を表示して、復号デ
ータをそのまま出力する。
【００４３】誤り検出復号回路９の出力するＣＲＣ誤り
検出の情報は、ブロック符号単位誤り検出回路10にも送
られ、このブロック符号単位誤り検出回路10は、メトリ
ック記憶回路８に記憶された各ブロック符号のメトリッ
ク（事後確率の値）を用いて、誤りの情報ビットを含ん
でいたブロック符号を検出する。
検出の情報は、ブロック符号単位誤り検出回路10にも送
られ、このブロック符号単位誤り検出回路10は、メトリ
ック記憶回路８に記憶された各ブロック符号のメトリッ
ク（事後確率の値）を用いて、誤りの情報ビットを含ん
でいたブロック符号を検出する。
【００４４】この検出は、次のように行なわれる。幾つ
かのブロック符号をシミュレーションしてプロットする
ことにより、図４に示すように、横軸にメトリックを表
示し、縦軸に確率を表示するグラフ上に、誤り情報ビッ
トを含むブロック符号の分布20と誤り情報ビットを含ま
ないブロック符号の分布21とを画くことができる。ここ
で、縦軸の確率は、横軸に示すそれぞれのメトリックの
値を有するブロック符号が存在する確率を示している。
誤りのないＧｏｌａｙ符号のメトリック分布21は、それ
ぞれのブロック符号が有するメトリックに着目して、誤
り情報ビットを含まないブロック符号がどのように分布
しているかを表しており、また、誤りのあるＧｏｌａｙ
符号のメトリック分布20は、それぞれのブロック符号が
有するメトリックに着目して、誤り情報ビットを含むブ
ロック符号がどのように分布しているかを表している。
このグラフから、誤り情報ビットを含むブロック符号を
区分けするためのメトリックの値を閾値22として設定す
ることにより、各ブロック符号のメトリックを閾値22と
比較して、そのブロック符号が誤り情報を含むブロック
符号であるか否かを判定することが可能になる。ブロッ
ク符号単位誤り検出回路10は、各ブロック符号のメトリ
ックを、設定した閾値22と比較し、そのメトリックが閾
値22を超えるとき（誤りのあるブロック符号のメトリッ
ク分布20の側にあるとき）は、そのブロック符号単位を
誤り情報ビットを含むブロック符号として判別し、検出
フラグに１を表示する。閾値22を超えない場合（誤りの
無いブロック符号のメトリック分布21の側にあるとき）
には、そのブロック符号単位は、誤り情報ビットを含ま
ないものと判別し、検出フラグに０を表示する。
かのブロック符号をシミュレーションしてプロットする
ことにより、図４に示すように、横軸にメトリックを表
示し、縦軸に確率を表示するグラフ上に、誤り情報ビッ
トを含むブロック符号の分布20と誤り情報ビットを含ま
ないブロック符号の分布21とを画くことができる。ここ
で、縦軸の確率は、横軸に示すそれぞれのメトリックの
値を有するブロック符号が存在する確率を示している。
誤りのないＧｏｌａｙ符号のメトリック分布21は、それ
ぞれのブロック符号が有するメトリックに着目して、誤
り情報ビットを含まないブロック符号がどのように分布
しているかを表しており、また、誤りのあるＧｏｌａｙ
符号のメトリック分布20は、それぞれのブロック符号が
有するメトリックに着目して、誤り情報ビットを含むブ
ロック符号がどのように分布しているかを表している。
このグラフから、誤り情報ビットを含むブロック符号を
区分けするためのメトリックの値を閾値22として設定す
ることにより、各ブロック符号のメトリックを閾値22と
比較して、そのブロック符号が誤り情報を含むブロック
符号であるか否かを判定することが可能になる。ブロッ
ク符号単位誤り検出回路10は、各ブロック符号のメトリ
ックを、設定した閾値22と比較し、そのメトリックが閾
値22を超えるとき（誤りのあるブロック符号のメトリッ
ク分布20の側にあるとき）は、そのブロック符号単位を
誤り情報ビットを含むブロック符号として判別し、検出
フラグに１を表示する。閾値22を超えない場合（誤りの
無いブロック符号のメトリック分布21の側にあるとき）
には、そのブロック符号単位は、誤り情報ビットを含ま
ないものと判別し、検出フラグに０を表示する。
【００４５】このように、本発明の誤り訂正符復号化方
式では、情報ビットに誤りが検出されたとき、その情報
ビットを含むブロック符号がどれであるかを検出するこ
とができる。
式では、情報ビットに誤りが検出されたとき、その情報
ビットを含むブロック符号がどれであるかを検出するこ
とができる。
【００４６】なお、各ブロック符号のメトリックを比較
する閾値は、必ずしも固定値である必要はなく、回線状
態やＣＲＣ誤り検出率やこの装置を搭載した車の車速等
に応じて制御できるように構成してもよい。
する閾値は、必ずしも固定値である必要はなく、回線状
態やＣＲＣ誤り検出率やこの装置を搭載した車の車速等
に応じて制御できるように構成してもよい。
【００４７】
【発明の効果】以上の実施例の説明から明らかなよう
に、本発明の誤り訂正符復号化方式では、ブロック符号
の誤り訂正能力を制限したり、新たな検出符号を追加し
たりすることなく、ブロック符号単位の誤り検出を行な
うことができ、誤り情報ビットがどのブロック符号に含
まれるかを見出すことができる。
に、本発明の誤り訂正符復号化方式では、ブロック符号
の誤り訂正能力を制限したり、新たな検出符号を追加し
たりすることなく、ブロック符号単位の誤り検出を行な
うことができ、誤り情報ビットがどのブロック符号に含
まれるかを見出すことができる。
【００４８】また、送信データの一部を消去して送信す
ることにより、データの伝送効率を高めることもでき
る。
ることにより、データの伝送効率を高めることもでき
る。
【図１】本発明の誤り訂正符復号化装置における一実施
例の構成を示すブロック図、
例の構成を示すブロック図、
【図２】実施例の装置において送信されるブロック符号
の一例を示す図、
の一例を示す図、
【図３】本発明の誤り訂正符復号化方式の実施例におけ
る復号法を説明する説明図、
る復号法を説明する説明図、
【図４】実施例の方式の下でのブロック符号のメトリッ
ク分布を示す図、
ク分布を示す図、
【図５】従来の誤り訂正符復号化装置の構成を示すブロ
ック図、
ック図、
【図６】従来の誤り訂正符復号化装置の送信するブロッ
ク符号を示す図である。
ク符号を示す図である。
１、30 誤り訂正符号化装置 ２、31 誤り訂正復号化装置 ３、32 誤り検出符号化回路 ４、33 誤り訂正符号化回路 ５ ビット選択回路 ６ 消去ビット位置記憶回路 ７、34 誤り訂正復号回路 ８ メトリック記憶回路 ９、35 誤り検出復号回路 10 ブロック符号単位誤り検出回路 15、36 情報ビット 16、37 検査ビット 17、38 ＣＲＣビット 18 消去ビット 20 誤りビットのあるブロック符号のメトリック分布 21 誤りビットのないブロック符号のメトリック分布 22 閾値
Claims (5)
- 【請求項１】 送信側では、誤り検出符号化したデータ
を複数に分割した後、誤り訂正符号化したブロック符号
に変換し、受信側では、各ブロック符号の誤り訂正復号
を行なった後、組合わされた復号データの誤り検出を行
なう誤り訂正符復号化方式において、 複数の復号候補の内から復号結果の確からしさを示すメ
トリックを尺度に復号データを決定する方式によって前
記ブロック符号の誤り訂正復号を行ない、前記組合わさ
れた復号データの誤り検出において誤りが検出されたと
きは、前記メトリックを用いてブロック符号単位の誤り
検出を行なうことを特徴とする誤り訂正符復号化方式。 - 【請求項２】 前記メトリックとして、前記復号候補の
２値データと前記ブロック符号の受信レベルに基づいて
２値化したデータとの相違するビット位置における前記
受信レベルの加算値を用いることを特徴とする請求項１
に記載の誤り訂正符復号化方式。 - 【請求項３】 前記送信側において、ブロック符号の一
部のデータを消去し、前記受信側において、消去した前
記データを復号することを特徴とする請求項１または２
に記載の誤り訂正符復号化方式。 - 【請求項４】 送信側に、誤り検出符号化手段と、該誤
り検出符号化手段の出力データを複数に分割して誤り訂
正符号化したブロック符号を形成する誤り訂正符号化手
段とを備え、受信側に、各ブロック符号の誤り訂正復号
を行なう誤り訂正復号手段と、該誤り訂正復号手段の出
力する組合わされた復号データの誤り検出を行なう誤り
検出復号手段とを備える誤り訂正符復号化装置におい
て、 前記誤り訂正復号手段が複数の復号候補の内から復号デ
ータを決定するために用いた、復号結果の確からしさを
示すメトリックを記憶するメトリック記憶手段と、前記
誤り検出復号手段から誤り検出の情報を受信したとき、
前記メトリックを用いてブロック符号単位の誤り検出を
行なうブロック符号単位誤り検出手段とを設けたことを
特徴とする誤り訂正符復号化装置。 - 【請求項５】 前記送信側に、誤り訂正符号化手段によ
って形成されたブロック符号の決められたビット位置の
データを消去するビット選択消去手段を設け、前記受信
側に、前記ビット位置を記憶してその情報を前記誤り訂
正復号手段に出力する消去ビット位置記憶手段を設けた
ことを特徴とする請求項４に記載の誤り訂正符復号化装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34108892A JP3256006B2 (ja) | 1992-11-30 | 1992-11-30 | 誤り訂正符復号化方式および誤り訂正符復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34108892A JP3256006B2 (ja) | 1992-11-30 | 1992-11-30 | 誤り訂正符復号化方式および誤り訂正符復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06169261A JPH06169261A (ja) | 1994-06-14 |
| JP3256006B2 true JP3256006B2 (ja) | 2002-02-12 |
Family
ID=18343146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34108892A Expired - Fee Related JP3256006B2 (ja) | 1992-11-30 | 1992-11-30 | 誤り訂正符復号化方式および誤り訂正符復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3256006B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1093447A (ja) * | 1996-09-17 | 1998-04-10 | Uniden Corp | 復号装置及び復号方法 |
-
1992
- 1992-11-30 JP JP34108892A patent/JP3256006B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06169261A (ja) | 1994-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1083189C (zh) | 用于译码器最优化的方法和装置 | |
| US5923679A (en) | Error correction encoder, error correction decoder, and communication system | |
| AU650399B1 (en) | Improved error correcting decoder and decoding method for receivers in digital cellular communication | |
| US5968198A (en) | Decoder utilizing soft information output to minimize error rates | |
| US7296209B2 (en) | Apparatus for encoding and decoding | |
| US20060085726A1 (en) | Apparatus and method for decoding Reed-Solomon code | |
| JPH07235880A (ja) | デジタルデータ符号化方式 | |
| US20090132897A1 (en) | Reduced State Soft Output Processing | |
| US8190964B2 (en) | Decoding method | |
| EP0797877A1 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
| US20080092025A1 (en) | Method and System for Improving Decoding Efficiency in Wireless Receivers | |
| KR20050007428A (ko) | 선형 블록 코드들의 연성 디코딩 | |
| US5684811A (en) | Method and apparatus for decoding convolutionally encoded information | |
| EP0805572A2 (en) | Error detection and error concealment for encoded speech data | |
| US20060020873A1 (en) | Error correction code generation method and apparatus | |
| JP3256006B2 (ja) | 誤り訂正符復号化方式および誤り訂正符復号化装置 | |
| US20020116681A1 (en) | Decoder, system and method for decoding trubo block codes | |
| US7043678B2 (en) | Method for identifying bad frames | |
| US7975212B2 (en) | Sequential decoding method and apparatus thereof | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| JP3252477B2 (ja) | 誤り訂正符復号化方法、誤り訂正符復号化装置、誤り訂正復号化装置 | |
| JPH1013251A (ja) | 符号誤り訂正回路 | |
| WO2003100987A1 (en) | Crc-based error correction | |
| RU2419966C2 (ru) | Способ декодирования помехоустойчивых каскадных кодов по наиболее достоверным символам внешнего кода | |
| US7818632B2 (en) | Code-word list algorithm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071130 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081130 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |