JPH0389630A - 誤り訂正方法 - Google Patents
誤り訂正方法Info
- Publication number
- JPH0389630A JPH0389630A JP1226294A JP22629489A JPH0389630A JP H0389630 A JPH0389630 A JP H0389630A JP 1226294 A JP1226294 A JP 1226294A JP 22629489 A JP22629489 A JP 22629489A JP H0389630 A JPH0389630 A JP H0389630A
- Authority
- JP
- Japan
- Prior art keywords
- error
- bits
- error correction
- word
- pattern
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、ディジタル移動無線や動画像圧縮伝送等に使
用する誤り訂正方法に関する。
用する誤り訂正方法に関する。
従来の技術
一般に、ｋビットの情報ビットにｍビットの検査ビット
を付加した符号長ｎ（＝に＋ｍ）の誤り訂正符号の符号
語間のハミング距離の最小値をその誤り訂正符号の最小
距離といい、この最小距離が２ｔ＋ｌ （ｔは正の整数
）の場合に、ｔビット以下の誤りを正しく訂正すること
ができる。
を付加した符号長ｎ（＝に＋ｍ）の誤り訂正符号の符号
語間のハミング距離の最小値をその誤り訂正符号の最小
距離といい、この最小距離が２ｔ＋ｌ （ｔは正の整数
）の場合に、ｔビット以下の誤りを正しく訂正すること
ができる。
ここで、符号語は合計２に種類存在するが、各符号語を
中心とした半径ｔの球がｎ次元空間を隙間なく満たして
いる場合、すなわち が成立する場合、この誤り訂正符号を完全符号といい、 ２ｋ Ｘ Ｘ： ｎＣ，＜２ｎ １”０ が成立する場合、この誤り訂正符号を非完全符号という
。
中心とした半径ｔの球がｎ次元空間を隙間なく満たして
いる場合、すなわち が成立する場合、この誤り訂正符号を完全符号といい、 ２ｋ Ｘ Ｘ： ｎＣ，＜２ｎ １”０ が成立する場合、この誤り訂正符号を非完全符号という
。
非完全符号の場合、ある送信語にｔ＋１ビット以上の誤
りが発生しても、受信語が別の送信語から必ずしもハミ
ング距Ｉｔ以内になるとは限らない。すなわち、非完全
符号は、ｔビット以下の誤りを正しくできるだけではな
く、ｔ＋１ビット以上の誤りに対しても、誤訂正するこ
となく、すなわち正しくない訂正をすることなく、ｔ＋
１ビット以上の誤りがあるということを検出できる場合
がある。
りが発生しても、受信語が別の送信語から必ずしもハミ
ング距Ｉｔ以内になるとは限らない。すなわち、非完全
符号は、ｔビット以下の誤りを正しくできるだけではな
く、ｔ＋１ビット以上の誤りに対しても、誤訂正するこ
となく、すなわち正しくない訂正をすることなく、ｔ＋
１ビット以上の誤りがあるということを検出できる場合
がある。
第３図は、従来のｔ重誤り訂正非完全符号の誤り訂正方
法を示すフローチャートである。
法を示すフローチャートである。
第３図において、受信された伝送信号は、受信ビットが
ｒＯＪか「１」を判定する閾値により２値信号に再生さ
れた後、ステップ２３において、を重以下の誤りが正し
く訂正され、続くステップ２４ではｔ＋１重以上の誤り
が検出される。
ｒＯＪか「１」を判定する閾値により２値信号に再生さ
れた後、ステップ２３において、を重以下の誤りが正し
く訂正され、続くステップ２４ではｔ＋１重以上の誤り
が検出される。
ここで、を室以上の誤りが発生し、受信語がある別の送
信語からハミング距離を以内になる場合には、ステップ
２３において誤訂正されているので、ステップ２４では
誤りが検出されず、処理を終了する（ステップ２６）。
信語からハミング距離を以内になる場合には、ステップ
２３において誤訂正されているので、ステップ２４では
誤りが検出されず、処理を終了する（ステップ２６）。
他方、受信語かある別の送信語からハミング距離を以内
にならない場合には、ステップ２４において、ｔ＋１重
以上の誤りが発生したことを検出することができ、続く
ステップ２５において、その受信語が誤りを含むことを
示すフラグをセットし、誤り訂正を終了する（ステップ
２６）。
にならない場合には、ステップ２４において、ｔ＋１重
以上の誤りが発生したことを検出することができ、続く
ステップ２５において、その受信語が誤りを含むことを
示すフラグをセットし、誤り訂正を終了する（ステップ
２６）。
したがって、上記従来例では、ｔビット以下の誤りを正
しく訂正することができるとともに、ｔ＋１ビット以上
の誤りが発生した場合には、別の送信語からハミング距
離を以内にならないときに、ｔ＋ｌビット以上の誤りが
発生したことを検出することができる。
しく訂正することができるとともに、ｔ＋１ビット以上
の誤りが発生した場合には、別の送信語からハミング距
離を以内にならないときに、ｔ＋ｌビット以上の誤りが
発生したことを検出することができる。
発明が解決しようとする課題
しかしながら、上記従来の誤り訂正方法では、最大誤り
訂正ビット数ｔを越えるｔ＋１ビット以上の誤りが発生
した場合には、その発生を検出することができるが、そ
の誤りを訂正することができないという問題点がある。
訂正ビット数ｔを越えるｔ＋１ビット以上の誤りが発生
した場合には、その発生を検出することができるが、そ
の誤りを訂正することができないという問題点がある。
本発明は上記従来の問題点に鑑み、最大誤り訂正ビット
数ｔを越えるｔ＋１ビット以上の誤りが発生した場合、
受信語が正しい送信語でない別の送信語からハミング距
離を以内にならないときにも、誤りを正しく訂正するこ
とができる誤り訂正方法を提供することを目的とする。
数ｔを越えるｔ＋１ビット以上の誤りが発生した場合、
受信語が正しい送信語でない別の送信語からハミング距
離を以内にならないときにも、誤りを正しく訂正するこ
とができる誤り訂正方法を提供することを目的とする。
課題を解決するための手段
本発明は上記目的を達成するために、符号長がｎビット
、最大誤り訂正ビット数がｔビットの非完全誤り訂正符
号化されたビット列を受信し、受信語から生成されたシ
ンドロームによりｔビット以下の誤りを訂正し、この誤
り訂正においてｔ＋１ビット以上の誤りを検出した場合
に、ｔ＋ｉ（ｌは正の整数）ビットの誤りパターンを受
信語に付加して全てのパターンについてシンドロームが
「Ｏ」になるか否かを判定し、誤りパターンが１つの場
合にその受信語の誤りパターンをｔ＋ｉビット誤り訂正
するようにしたものである。
、最大誤り訂正ビット数がｔビットの非完全誤り訂正符
号化されたビット列を受信し、受信語から生成されたシ
ンドロームによりｔビット以下の誤りを訂正し、この誤
り訂正においてｔ＋１ビット以上の誤りを検出した場合
に、ｔ＋ｉ（ｌは正の整数）ビットの誤りパターンを受
信語に付加して全てのパターンについてシンドロームが
「Ｏ」になるか否かを判定し、誤りパターンが１つの場
合にその受信語の誤りパターンをｔ＋ｉビット誤り訂正
するようにしたものである。
本発明はまた、符号長がｎビット、最大誤り訂正ビット
数がｔビットの非完全誤り訂正符号化されたビット列を
受信し、受信ビットに所定以上の雑音がある場合にその
ビットにフラグをセットし、受信語から生成されたシン
ドロームによりｔビット以下の誤りを訂正し、この誤り
訂正においてｔ＋１ビット以上の誤りを検出した場合に
、ｔ＋１ビットの誤りパターンを受信語に付加してシン
ドロームが「０」になるか否かを判定し、誤りパターン
が１つの場合に、その受信語の誤りパターンをｔ＋１ビ
ット誤り訂正し、シンドロームがｒＯＪになる誤りパタ
ーンが２以上の場合に、フラグがセットされたビット数
が最も多い受信語の誤りパターンをｔ＋１ビット誤り訂
正するようにしたものである。
数がｔビットの非完全誤り訂正符号化されたビット列を
受信し、受信ビットに所定以上の雑音がある場合にその
ビットにフラグをセットし、受信語から生成されたシン
ドロームによりｔビット以下の誤りを訂正し、この誤り
訂正においてｔ＋１ビット以上の誤りを検出した場合に
、ｔ＋１ビットの誤りパターンを受信語に付加してシン
ドロームが「０」になるか否かを判定し、誤りパターン
が１つの場合に、その受信語の誤りパターンをｔ＋１ビ
ット誤り訂正し、シンドロームがｒＯＪになる誤りパタ
ーンが２以上の場合に、フラグがセットされたビット数
が最も多い受信語の誤りパターンをｔ＋１ビット誤り訂
正するようにしたものである。
作用
本発明は上記構成により、最大誤り訂正ビット数ｔを越
えるｔ＋１ビット以上の誤りが発生した場合、誤りパタ
ーンを付加するので、受信語が正しい送信語でない別の
送信語からハミング距離を以内にならないときにも、誤
りを正しく訂正することができる。
えるｔ＋１ビット以上の誤りが発生した場合、誤りパタ
ーンを付加するので、受信語が正しい送信語でない別の
送信語からハミング距離を以内にならないときにも、誤
りを正しく訂正することができる。
実施例
以下、図面を参照して本発明の詳細な説明する。第１図
は、本発明に係る誤り訂正方法の一実施例を示すフロー
チャートである。
は、本発明に係る誤り訂正方法の一実施例を示すフロー
チャートである。
第１図に示すステップ１において受信された伝送信号は
、先ずステップ２において、受信ビットが「０」か「１
」を判定する閾値により２値信号に再生され、続くステ
ップ３において、を重以下の誤りが正しく訂正され、次
いでステップ４においてｔ＋１重以上の誤りがあるか否
かが検出される。
、先ずステップ２において、受信ビットが「０」か「１
」を判定する閾値により２値信号に再生され、続くステ
ップ３において、を重以下の誤りが正しく訂正され、次
いでステップ４においてｔ＋１重以上の誤りがあるか否
かが検出される。
ここで、を重板上の誤りが発生し、受信語がある別の送
信語からハミング距離を以内になる場合には、ステップ
３において誤訂正されているので、ステップ４では誤り
があることが検出されず、処理を終了する（ステップ１
１）。
信語からハミング距離を以内になる場合には、ステップ
３において誤訂正されているので、ステップ４では誤り
があることが検出されず、処理を終了する（ステップ１
１）。
他方、受信語がある別の送信語からハミング距離を以内
にならない場合には、ステップ５に進んでｉ（ｉは正の
整数）を初期設定し１＝１）、続くステップ６において
、ｔ＋ｉビットの誤りパターンを受信語に付加し、シン
ドロームが「Ｏ」になる誤りパターンの数Ｎを求める。
にならない場合には、ステップ５に進んでｉ（ｉは正の
整数）を初期設定し１＝１）、続くステップ６において
、ｔ＋ｉビットの誤りパターンを受信語に付加し、シン
ドロームが「Ｏ」になる誤りパターンの数Ｎを求める。
次いで、ステップ７において、Ｎ２２の場合には、どの
誤りパターンが、受信語に発生したｔ＋１ビットの誤り
パターンであるかを決定することができないので、処理
を終了しくステップ１１）Ｎ＝１の場合にはステップ８
に進み、そのパターンを誤りパターンと判定し、ｔｒｉ
重の誤り訂正を行う。他方、Ｎ＝Ｏである場合には、誤
りがｔ＋ｉビットでないのでステップ９に分岐する。
誤りパターンが、受信語に発生したｔ＋１ビットの誤り
パターンであるかを決定することができないので、処理
を終了しくステップ１１）Ｎ＝１の場合にはステップ８
に進み、そのパターンを誤りパターンと判定し、ｔｒｉ
重の誤り訂正を行う。他方、Ｎ＝Ｏである場合には、誤
りがｔ＋ｉビットでないのでステップ９に分岐する。
ステップ９では、符号語の重み分岐や、訂正処理で許容
可能な時間等により予め設定された正の整数■とＩが等
しいか否かを判定し、ｔ＝１でない場合にはステップ１
０に進んでｉを１つインクリメントし、ステップ６に戻
って上記動作を繰り返す。ステップ９において、ｉ＝１
の場合には処理を終了する（ステップ１１）。
可能な時間等により予め設定された正の整数■とＩが等
しいか否かを判定し、ｔ＝１でない場合にはステップ１
０に進んでｉを１つインクリメントし、ステップ６に戻
って上記動作を繰り返す。ステップ９において、ｉ＝１
の場合には処理を終了する（ステップ１１）。
したがって、上記実施例によれば、ｔ＋ｉビットの誤り
パターンを受信語に付加するので、ｔＭ誤り訂正符号で
あるにもかかわわらす、ｔ＋１以上の誤りが訂正可能に
なり、誤り訂正能力を向上することができる。
パターンを受信語に付加するので、ｔＭ誤り訂正符号で
あるにもかかわわらす、ｔ＋１以上の誤りが訂正可能に
なり、誤り訂正能力を向上することができる。
第２図は、本発明の第２の実施例を示す。
ステップ１２において伝送信号を受信すると、先ずステ
ップ１３において、受信ビットに規定以上の雑音がある
か否かを判定し、雑音がある場合にそのビットにフラグ
をセットする。尚。この判定は、受信ビットが「０」か
「１」を判定する閾値に近いかどうかにより行う。
ップ１３において、受信ビットに規定以上の雑音がある
か否かを判定し、雑音がある場合にそのビットにフラグ
をセットする。尚。この判定は、受信ビットが「０」か
「１」を判定する閾値に近いかどうかにより行う。
ステップ１５では、上記閾値により２値信号に再生され
、続くステップ１６において、１２以下の誤りが正しく
訂正され、次いでステップ１７においてｔ＋１重以上の
誤りがあるか否かが検出される。
、続くステップ１６において、１２以下の誤りが正しく
訂正され、次いでステップ１７においてｔ＋１重以上の
誤りがあるか否かが検出される。
ｔ＋１重以上の誤りを検出した場合にはステップ１８に
進み、ｔ＋１ビットの誤りパターンを受信語に付加し、
シンドロームが「０」になる誤りパターンの数Ｎを求め
る。
進み、ｔ＋１ビットの誤りパターンを受信語に付加し、
シンドロームが「０」になる誤りパターンの数Ｎを求め
る。
Ｎ≧２の場合には、ステップ２１に進んで、フラグがセ
ットされたビット数をそれぞれ、ｔ＋１ビットの誤りパ
ターンについて計数し、フラグがセットされたビット数
が最も多いパターンを誤りパターンと判定し、ｔ＋１重
誤り訂正する。
ットされたビット数をそれぞれ、ｔ＋１ビットの誤りパ
ターンについて計数し、フラグがセットされたビット数
が最も多いパターンを誤りパターンと判定し、ｔ＋１重
誤り訂正する。
尚、Ｎ＝１の場合にはステップ２０に進んでそのパター
ンを誤りパターンと判定してｔ千１重誤り訂正を行い、
Ｎ＝Ｏの場合には、処理を終了する（ステップ２２）。
ンを誤りパターンと判定してｔ千１重誤り訂正を行い、
Ｎ＝Ｏの場合には、処理を終了する（ステップ２２）。
したがって、上記実施例では、規定以上の雑音がある受
信ビットに予めフラグをセットし、ｔ＋ｌビットの誤り
パターンを受信語に付加するので、を重誤り訂正符号で
あるにもかかわわらず、ｔ＋１以上の誤りが訂正可能に
なり、誤り訂正能力を向上することができる。
信ビットに予めフラグをセットし、ｔ＋ｌビットの誤り
パターンを受信語に付加するので、を重誤り訂正符号で
あるにもかかわわらず、ｔ＋１以上の誤りが訂正可能に
なり、誤り訂正能力を向上することができる。
発明の詳細
な説明したように、本発明は、最大誤り訂正ビット数ｔ
を越えるｔ＋１ビット以上の誤りが発生した場合、誤り
パターンを付加するので、受信語が正しい送信語でない
別の送信語からハミング距離を以内にならないときにも
、誤りを正しく訂正することができる。
を越えるｔ＋１ビット以上の誤りが発生した場合、誤り
パターンを付加するので、受信語が正しい送信語でない
別の送信語からハミング距離を以内にならないときにも
、誤りを正しく訂正することができる。
第１図は、本発明に係る誤り訂正方法の一実施例を示す
フローチャート、第２図は、本発明に係る誤り訂正方法
の第２の実施例を示すフローチャート、第３図は、従来
の誤り訂正方法を示すフローチャートである。
フローチャート、第２図は、本発明に係る誤り訂正方法
の第２の実施例を示すフローチャート、第３図は、従来
の誤り訂正方法を示すフローチャートである。
Claims (4)
- （１）符号長がｎビット、最大誤り訂正ビット数がｔビ
ットの非完全誤り訂正符号化されたビット列を受信し、 受信語から生成されたシンドロームにより、ｔビット以
下の誤りを訂正し、 前記誤り訂正においてｔ＋１ビット以上の誤りを検出し
た場合に、ｔ＋ｉ（ｉは正の整数）ビットの誤りパター
ンを受信語に付加して全てのパターンについてシンドロ
ームが「０」になるか否かを判定し、 誤りパターンが１つの場合にその受信語の誤りパターン
をｔ＋ｉビット誤り訂正することを特徴とする誤り訂正
方法。 - （２）前記ｉは、符号語の重み分岐や、訂正処理で許容
可能な時間等により予め設定された正の整数であること
を特徴とする請求項（１）記載の誤り訂正方法。 - （３）符号長がｎビット、最大誤り訂正ビット数がｔビ
ットの非完全誤り訂正符号化されたビット列を受信し、 受信ビットに所定以上の雑音がある場合にそのビットに
フラグをセットし、 受信語から生成されたシンドロームにより、ｔビット以
下の誤りを訂正し、 前記誤り訂正においてｔ＋１ビット以上の誤りを検出し
た場合に、ｔ＋１ビットの誤りパターンを受信語に付加
してシンドロームが「０」になるか否かを判定し、 誤りパターンが１つの場合に、その受信語の誤りパター
ンをｔ＋１ビット誤り訂正し、 シンドロームが「０」になる誤りパターンが２以上の場
合に、フラグがセットされたビット数が最も多い受信語
の誤りパターンをｔ＋１ビット誤り訂正することを特徴
とする誤り訂正方法。 - （４）受信ビットが「０」か「１」を判定する閾値に近
いかどうかにより、受信ビットに所定以上の雑音がある
か否かを判定することを特徴とする請求項（３）記載の
誤り訂正方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1226294A JP2636432B2 (ja) | 1989-08-31 | 1989-08-31 | 誤り訂正方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1226294A JP2636432B2 (ja) | 1989-08-31 | 1989-08-31 | 誤り訂正方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0389630A true JPH0389630A (ja) | 1991-04-15 |
| JP2636432B2 JP2636432B2 (ja) | 1997-07-30 |
Family
ID=16842955
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1226294A Expired - Lifetime JP2636432B2 (ja) | 1989-08-31 | 1989-08-31 | 誤り訂正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2636432B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996019054A1 (en) * | 1994-12-12 | 1996-06-20 | British Telecommunications Public Limited Company | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2752510B2 (ja) | 1989-09-25 | 1998-05-18 | 三菱電機株式会社 | 誤り訂正復号器 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6052737U (ja) * | 1983-09-20 | 1985-04-13 | 株式会社ケンウッド | Ｂｃｈ単一誤り訂正・二重誤り検出符号復号化回路 |
-
1989
- 1989-08-31 JP JP1226294A patent/JP2636432B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6052737U (ja) * | 1983-09-20 | 1985-04-13 | 株式会社ケンウッド | Ｂｃｈ単一誤り訂正・二重誤り検出符号復号化回路 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996019054A1 (en) * | 1994-12-12 | 1996-06-20 | British Telecommunications Public Limited Company | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data |
| US6044482A (en) * | 1994-12-12 | 2000-03-28 | British Telecommunications Public Limited Company | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2636432B2 (ja) | 1997-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7152198B2 (en) | Encoding/decoding device and encoding/decoding method | |
| US4569050A (en) | Data communication system with fixed weight error correction and detection code | |
| US6044482A (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| EP0477377B1 (en) | Error detecting system | |
| EP0983655B1 (en) | Bit detection method in a radio communications system | |
| JPH0389630A (ja) | 誤り訂正方法 | |
| JP3269035B2 (ja) | 復号装置 | |
| US7386779B2 (en) | Systems and methods for correcting errors in a received frame | |
| JPH1022839A (ja) | 軟判定誤り訂正復号方法 | |
| JPH0613915A (ja) | 誤り検出方法 | |
| JPS61270935A (ja) | ワイヤレス伝送システム | |
| JP2547577B2 (ja) | 誤り訂正ブロック符号の復号方式 | |
| JP6552776B1 (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
| JPS62219833A (ja) | 適応復号型符号伝送方式 | |
| JPH06101722B2 (ja) | 符号受信方式 | |
| JPH08293801A (ja) | ディジタル情報の誤り制御方法及びその装置 | |
| JPH0629864A (ja) | 誤り検出方法 | |
| JPH0846548A (ja) | スペクトラム拡散通信方式 | |
| JPH05175940A (ja) | 誤り訂正方式 | |
| JPH077942B2 (ja) | 符号受信方式 | |
| JPH01223844A (ja) | データ伝送方法 | |
| JPH032935A (ja) | 誤り検査方式 | |
| JPH09284144A (ja) | 符号化装置、復号化装置、送信装置及び受信装置 | |
| JP2001251197A (ja) | 誤り訂正受信機 |