JPS58178643A - 誤り検出訂正装置 - Google Patents
誤り検出訂正装置Info
- Publication number
- JPS58178643A JPS58178643A JP57061595A JP6159582A JPS58178643A JP S58178643 A JPS58178643 A JP S58178643A JP 57061595 A JP57061595 A JP 57061595A JP 6159582 A JP6159582 A JP 6159582A JP S58178643 A JPS58178643 A JP S58178643A
- Authority
- JP
- Japan
- Prior art keywords
- error
- decoder
- correction
- error detection
- signal
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
不発明は、誤り検出能力を向上させた誤り検出訂正装置
に関し、特に、複数の誤り検出訂正符号により符号化さ
扛た情報符号の復号に適用してその効果を発揮するもの
である。
に関し、特に、複数の誤り検出訂正符号により符号化さ
扛た情報符号の復号に適用してその効果を発揮するもの
である。
従来、情報の記録・伝送に伴う誤りの検出訂正を行う為
に、誤り検出訂正符号が用いらｎて来た。
に、誤り検出訂正符号が用いらｎて来た。
ｔｆｊに誤りの多い記録・伝送媒体を使用する場合は、
複数の誤り検出訂正符号を用い、各々の符号で誤りの検
出・訂正を独立に行い、全体としての誤り構出訂正能力
を上げる事が行わｎて米た。しかし、例えば、第１図に
示す様に、第２及び第１の誤り検出訂正符号化器（略し
て符号化器と称す）２゜１によｔ）順に符号化さｎた情
報符号を、対応する第１及び第２の誤り検出訂正復号化
器（略して復号化器と称す）３，４によジ順に復号して
誤り検出訂正を行う場合、第１の復号化器３で見逃し又
は、誤訂正さｎた誤りは、第２の復号化器４で検出又は
訂正さｎる可能性があるが、第２の復号化器４で見逃し
又は誤訂正さ扛た誤りは、最早や検出訂正さｎないと云
う欠点がある。
複数の誤り検出訂正符号を用い、各々の符号で誤りの検
出・訂正を独立に行い、全体としての誤り構出訂正能力
を上げる事が行わｎて米た。しかし、例えば、第１図に
示す様に、第２及び第１の誤り検出訂正符号化器（略し
て符号化器と称す）２゜１によｔ）順に符号化さｎた情
報符号を、対応する第１及び第２の誤り検出訂正復号化
器（略して復号化器と称す）３，４によジ順に復号して
誤り検出訂正を行う場合、第１の復号化器３で見逃し又
は、誤訂正さｎた誤りは、第２の復号化器４で検出又は
訂正さｎる可能性があるが、第２の復号化器４で見逃し
又は誤訂正さ扛た誤りは、最早や検出訂正さｎないと云
う欠点がある。
通常、第１及び第２の復号化器３．４を通り抜けて出て
くる誤りは、両復号化器３，４の見逃し確率（，４呉ｊ
ｆＪ正確率も含む）の積に比例するので十分小さいとし
て無視さｎるが、誤りの非常に多い場合や、高精度の情
報を必要とする場付け、問題となる。
くる誤りは、両復号化器３，４の見逃し確率（，４呉ｊ
ｆＪ正確率も含む）の積に比例するので十分小さいとし
て無視さｎるが、誤りの非常に多い場合や、高精度の情
報を必要とする場付け、問題となる。
本発明は、このような第２の復号化器の見逃し又は誤訂
正を検出し訂正することのでさる誤り検出訂正装置を提
供するものである。以下にその詳細を説明する。
正を検出し訂正することのでさる誤り検出訂正装置を提
供するものである。以下にその詳細を説明する。
不発明は、第２図に一実施例を示す如く、第１の復号化
器３の復号状態信号を補間条件判定回路５に入力し、第
２の復号化器４の復号状態信号との論理演算により、第
２の復号化器４の見逃し。
器３の復号状態信号を補間条件判定回路５に入力し、第
２の復号化器４の復号状態信号との論理演算により、第
２の復号化器４の見逃し。
誤訂正を検出し、補間回路６によジ誤ジを補間するよう
にしたものである。
にしたものである。
復号状態としては、（１）誤９なし、（２）誤りの訂正
。
。
（３）誤りの検出（訂正は不可能）、（４）誤りの見逃
し。
し。
（５）誤訂正の６つの場合が考えらｎるが、（４）は（
１）と区別出来ず、又（６）は（２）と区別できない。
１）と区別出来ず、又（６）は（２）と区別できない。
従って復号状態としては、（１）又は（４）、（２）又
は（５）、（３）の３つの状態が区別でさる。（２）又
は（６）は、何重訂正を行った力）によりさらに細分が
可能である。
は（５）、（３）の３つの状態が区別でさる。（２）又
は（６）は、何重訂正を行った力）によりさらに細分が
可能である。
ここで、補間条件判定回路の詳細を述べる為に、第１及
び第２の符号の一例として、どちらも最小符号間距離６
の符号を用い、第１及び第２の復号化器３，４として２
重誤り訂正、３重誤り検出の能力を有する復号化器を用
いた場合についての具体例を第２図に示し、こｎを説明
する。
び第２の符号の一例として、どちらも最小符号間距離６
の符号を用い、第１及び第２の復号化器３，４として２
重誤り訂正、３重誤り検出の能力を有する復号化器を用
いた場合についての具体例を第２図に示し、こｎを説明
する。
第２図に示す如く、第１の復号化器３の出力を第２の復
号化器４で受ける縦続接続構成の場合は、第１の復号化
器３の見逃し、誤訂正は第２の復号化器４で検出、訂正
さｔ得るので、ここでは、第２の復号化器４の見逃し、
誤訂正について考える。
号化器４で受ける縦続接続構成の場合は、第１の復号化
器３の見逃し、誤訂正は第２の復号化器４で検出、訂正
さｔ得るので、ここでは、第２の復号化器４の見逃し、
誤訂正について考える。
符号の構成は、第３図に示す様な構成とする。
即ち、縦Ｍ語、横Ｎ語の行列を１単位の構成（ブｒ１７
りと称す）とし、横Ｎ語で、第１の符号語を、縦Ｍ語で
第２の符号語を構成する。従って１単位の構成（１ブロ
ツク）の中には、第１の符号語がＭコ、もしくは第２の
符号語がＮコあるものとみなせる。各符号語を構成する
各語をその符号語の要素と呼ぶ。
りと称す）とし、横Ｎ語で、第１の符号語を、縦Ｍ語で
第２の符号語を構成する。従って１単位の構成（１ブロ
ツク）の中には、第１の符号語がＭコ、もしくは第２の
符号語がＮコあるものとみなせる。各符号語を構成する
各語をその符号語の要素と呼ぶ。
第２の復号化器４の２つの状態、■誤りの見逃し、■誤
りの誤訂正のうち、先ず、誤りの見逃しについて述べ、
次に誤りの誤訂正について述べる。
りの誤訂正のうち、先ず、誤りの見逃しについて述べ、
次に誤りの誤訂正について述べる。
先ず、第２の復号化器４で見逃しが生ずるのは、第４図
に示した様に、第１の復号化器３で訂正不能となる３重
以上の誤りが、５回以上生じた場合である。しかし、こ
の場合でも、完全な見逃しになるニジは、誤訂正になる
確率の万が高い。従って補間回路６では、第１の復号化
器３が１ブロツクの中で５回以上訂正不能信号を発生し
た場合は、第２の復号化器４で訂正動作を行った場合、
そのブロック内のデータをすべて補間する。
に示した様に、第１の復号化器３で訂正不能となる３重
以上の誤りが、５回以上生じた場合である。しかし、こ
の場合でも、完全な見逃しになるニジは、誤訂正になる
確率の万が高い。従って補間回路６では、第１の復号化
器３が１ブロツクの中で５回以上訂正不能信号を発生し
た場合は、第２の復号化器４で訂正動作を行った場合、
そのブロック内のデータをすべて補間する。
補間の種類としては、符号を構成する谷語が音声等をＰ
ＧＭ（パルス符号変調）化したデータであｎば、直前の
正しいサンプルデータを誤ったデータの代わりとして用
いるいわゆる前値補間や、前後の正しいサンプルの平均
値を用いる平均値補間等が有効である。
ＧＭ（パルス符号変調）化したデータであｎば、直前の
正しいサンプルデータを誤ったデータの代わりとして用
いるいわゆる前値補間や、前後の正しいサンプルの平均
値を用いる平均値補間等が有効である。
１回の補間発生で１ブロツク内のすべての語を補間しな
け扛ばならないのを避ける方法としては、第１の符号化
器１と第２の符号化器２の間に交錯器（図示せず）を設
け、第５図に示す如く、第２の符号語を第１の符号語を
順にずらせて行ったもので構成する事により、同じ第１
の符号語の要素の組で構成さ扛る第２の符号語は唯１つ
しか存在しない様にすることができる。この場合、補間
しなけ扛ばならない語は、その第２の符号語を構成する
語のみである。ブロック内の他の第２の符号語は、別の
第１の符号語の組みで構成さｎているので、見逃しとは
ならず補間の必要はない。
け扛ばならないのを避ける方法としては、第１の符号化
器１と第２の符号化器２の間に交錯器（図示せず）を設
け、第５図に示す如く、第２の符号語を第１の符号語を
順にずらせて行ったもので構成する事により、同じ第１
の符号語の要素の組で構成さ扛る第２の符号語は唯１つ
しか存在しない様にすることができる。この場合、補間
しなけ扛ばならない語は、その第２の符号語を構成する
語のみである。ブロック内の他の第２の符号語は、別の
第１の符号語の組みで構成さｎているので、見逃しとは
ならず補間の必要はない。
このとき、第６図に示す様に、第２の復号化器４で訂正
可能でも補間を行う場合が生じるが、もともとこの様な
場合の発生確率は十分小さく（第６図の場合３Ｘ５＝１
６重誤Ｖ）、そ扛以上に確率の高い訂正不能となる（即
ち補間を行う）場合（第７図に示す如く、９重誤りの場
合）が存在するので問題とはならない。
可能でも補間を行う場合が生じるが、もともとこの様な
場合の発生確率は十分小さく（第６図の場合３Ｘ５＝１
６重誤Ｖ）、そ扛以上に確率の高い訂正不能となる（即
ち補間を行う）場合（第７図に示す如く、９重誤りの場
合）が存在するので問題とはならない。
次に、誤訂正の場合について述べる。
第２の符号は最小距離５で２重誤り訂正を行うので、３
重誤りを２重誤りとみなして誤訂正する場合が４在する
。この様な例を第８図〜第１０図に示す。第９図〜第１
０図で○印は誤りの位置を、Δ印は誤訂正の位置を示す
。この例で示した誤訂正はいず匙もその生起確率が比較
的高いものである。
重誤りを２重誤りとみなして誤訂正する場合が４在する
。この様な例を第８図〜第１０図に示す。第９図〜第１
０図で○印は誤りの位置を、Δ印は誤訂正の位置を示す
。この例で示した誤訂正はいず匙もその生起確率が比較
的高いものである。
不実施例の場合、誤訂正と判断するのは次の条件のいづ
ｔか１つを満す場合である。１フ゛ロツクの中で、 （１）第１の復号化器３で誤９０恢出さｎなかった語を
第２の復号化器４が訂正した場合。
ｔか１つを満す場合である。１フ゛ロツクの中で、 （１）第１の復号化器３で誤９０恢出さｎなかった語を
第２の復号化器４が訂正した場合。
（１１）第１の復号化器３で訂正不能が少くとも１回生
じ、かつ第１の復号化器３が訂正不能信号を発生してな
い語を第２の復号化器４が２語以上訂正した場合。
じ、かつ第１の復号化器３が訂正不能信号を発生してな
い語を第２の復号化器４が２語以上訂正した場合。
（ｌｉｉ） 第１の復号化器３が訂正不能信号を少く
とも３回発生し、かつ第１の復号化器３が訂正不能信号
を発生しなかった語を第２の復号化器４が少くとも１語
訂正した場合。
とも３回発生し、かつ第１の復号化器３が訂正不能信号
を発生しなかった語を第２の復号化器４が少くとも１語
訂正した場合。
（１）の条件は第９図に示す如く第２の復号化器４が誤
訂正を行うのを防止する。この誤訂正確率は最も高い。
訂正を行うのを防止する。この誤訂正確率は最も高い。
（１１）の条件は第１０図に示す如く、第２の復号化器
４が誤訂正を行うのを防ぐ。この誤訂正確率は次に高い
。（１１００条件は第１１図に示す如く第２の復号化器
４が誤訂正を行うのを防ぐ。こ扛らの条件は、第２の復
号化器４が第１の復号化器３の見逃し又は誤訂正を検出
又は訂正し、かつ第２の復号化器４の見逃し又は誤訂正
を検出するに十分な様に設定さｎており、誤りがないの
にも一’ｙヨンニより確認さ扛ている。
４が誤訂正を行うのを防ぐ。この誤訂正確率は次に高い
。（１１００条件は第１１図に示す如く第２の復号化器
４が誤訂正を行うのを防ぐ。こ扛らの条件は、第２の復
号化器４が第１の復号化器３の見逃し又は誤訂正を検出
又は訂正し、かつ第２の復号化器４の見逃し又は誤訂正
を検出するに十分な様に設定さｎており、誤りがないの
にも一’ｙヨンニより確認さ扛ている。
＋：実施例の補間を行った場合、補間も扛になる最悪の
誤りパターンは第１１図に示す場合であり、不実施例の
補間を行わない場合に誤訂正のまま見逃さｎる最悪のパ
ターン（第８図）に対し、その発生確率は約１０億分の
１に改善さｎることか、ノミュレーションにより確認さ
ｎている。（但し１語当りの誤り率が１０ で、第１の
符号語は３２語で構成さｎ１第２の符号語は２８語で構
成さｎている場合。） 第１２図に不実施例の補間を行う為の補間条件判定回路
の一実施例を示す。第２図に於ける第１の復号化器３カ
）らの第１の状態信号は第１２図のＥｌ（第１の復号化
器３の誤り検出信号）と０１（第１の復号化器３の誤り
訂正不能信号）である。
誤りパターンは第１１図に示す場合であり、不実施例の
補間を行わない場合に誤訂正のまま見逃さｎる最悪のパ
ターン（第８図）に対し、その発生確率は約１０億分の
１に改善さｎることか、ノミュレーションにより確認さ
ｎている。（但し１語当りの誤り率が１０ で、第１の
符号語は３２語で構成さｎ１第２の符号語は２８語で構
成さｎている場合。） 第１２図に不実施例の補間を行う為の補間条件判定回路
の一実施例を示す。第２図に於ける第１の復号化器３カ
）らの第１の状態信号は第１２図のＥｌ（第１の復号化
器３の誤り検出信号）と０１（第１の復号化器３の誤り
訂正不能信号）である。
又、第２図に於ける第２の復号化器４からの第２の状態
信号は、第１２図の０２（第２復号化器４の誤り訂正不
能信号）と０Ｍ２（第２復号化嬉４の誤り訂正信号）で
ある。第２復号化器４の誤り訂正信号ＯＭ２は、第２の
復号化器４の誤り訂正不能信号の否定と誤り検出信号の
論理積をとったもの（即ち誤り訂正可能信号）である。
信号は、第１２図の０２（第２復号化器４の誤り訂正不
能信号）と０Ｍ２（第２復号化嬉４の誤り訂正信号）で
ある。第２復号化器４の誤り訂正信号ＯＭ２は、第２の
復号化器４の誤り訂正不能信号の否定と誤り検出信号の
論理積をとったもの（即ち誤り訂正可能信号）である。
第１及び第２の復号化器３，４の一般的構成は文献、た
とえば嵩他著「符号理論」コロナ社刊３３９〜３４２ペ
ージ等により既知であるので、ここでは省略する。
とえば嵩他著「符号理論」コロナ社刊３３９〜３４２ペ
ージ等により既知であるので、ここでは省略する。
第１の復号化器３からの第１の状態信号Ｅ１゜Ｃ１は、
−化メモリ７に蓄えら扛、第２の復号化器４が各語を訂
正する時の語クロックＧＫにより順に読み出さγしる。
−化メモリ７に蓄えら扛、第２の復号化器４が各語を訂
正する時の語クロックＧＫにより順に読み出さγしる。
第１の論理積回路８は、先の条件（１）を調べ、第１の
復号化器３で誤りが検出さｎず、かつ第２の復号化器４
で訂正を行った場合、即ち、Ｅｌの否定と０Ｍ２の論理
積が１′”の場合、論理和回路９全通して補間信号ＣＯ
Ｍを出力する。
復号化器３で誤りが検出さｎず、かつ第２の復号化器４
で訂正を行った場合、即ち、Ｅｌの否定と０Ｍ２の論理
積が１′”の場合、論理和回路９全通して補間信号ＣＯ
Ｍを出力する。
第１のカウンタ１０は、第１の復号化器３の誤り訂正不
能信号Ｃ１を語クロックＧＫでカウントし、その数に従
って各々の出力を出す。又、第２０カウンタ１１は、第
１の復号化器３が訂正不能信号を発生してない語を第２
の復号化器４が訂正した場合、即ち、Ｃ１の否定と０Ｍ
２の論理積を第２の論理積（ロ）路１２でと９、その出
力の°゛１”の数をカウントし、各々の出力を出す。
能信号Ｃ１を語クロックＧＫでカウントし、その数に従
って各々の出力を出す。又、第２０カウンタ１１は、第
１の復号化器３が訂正不能信号を発生してない語を第２
の復号化器４が訂正した場合、即ち、Ｃ１の否定と０Ｍ
２の論理積を第２の論理積（ロ）路１２でと９、その出
力の°゛１”の数をカウントし、各々の出力を出す。
先の条件（１１）は、第４の論理積回路１３で判定さす
る。即ち、第１の復号化器３で訂正不能が少くとも１回
生じると、第１のカウンタ１０は１以上となりかつ、第
２の復号化器４が、第１の復号化器３が訂正不能イぎ号
を発生してない語を２語以」二訂正すると、第２のカウ
ンタ１１は２以上の出力を出し、両者の論理積はｔ１”
となり、第４の論理積回路１３の出力は１″とな９、補
間信号ＣＯＭが出力さｎる。
る。即ち、第１の復号化器３で訂正不能が少くとも１回
生じると、第１のカウンタ１０は１以上となりかつ、第
２の復号化器４が、第１の復号化器３が訂正不能イぎ号
を発生してない語を２語以」二訂正すると、第２のカウ
ンタ１１は２以上の出力を出し、両者の論理積はｔ１”
となり、第４の論理積回路１３の出力は１″とな９、補
間信号ＣＯＭが出力さｎる。
条件（＋＋ｔ）は、同様にして第３の論理積回路１４で
判定キｎ１第１の復号化器３が訂正不能信号を少くとも
３回発生した事は第１０カウンタ１０でカウントさｎ、
第２の復号化器４が、第１の復号化器３が訂正不能信号
を発生してない語を、少くとも１回訂正した事は第２の
カウンタ１１でカウントさ扛、両者の出力は第３の論理
積回路１４で論理積がとらｎ１補間信号ＣＯＭが発生さ
扛る。
判定キｎ１第１の復号化器３が訂正不能信号を少くとも
３回発生した事は第１０カウンタ１０でカウントさｎ、
第２の復号化器４が、第１の復号化器３が訂正不能信号
を発生してない語を、少くとも１回訂正した事は第２の
カウンタ１１でカウントさ扛、両者の出力は第３の論理
積回路１４で論理積がとらｎ１補間信号ＣＯＭが発生さ
扛る。
さらに、第１の復号化器３が５回以上訂正不能信号を発
生した事は、第１０カウンタ１０により同様にカウント
さｎｌその出力は第６の論理積回路１６によす、第２の
復号化器４が訂正を行った場合にセットさｎるフリップ
フロップ１６の出力と論理積がとらｎｌその出力は論理
和回路９を通り、補間信号ＣＯＭとして出力さｎる。
生した事は、第１０カウンタ１０により同様にカウント
さｎｌその出力は第６の論理積回路１６によす、第２の
復号化器４が訂正を行った場合にセットさｎるフリップ
フロップ１６の出力と論理積がとらｎｌその出力は論理
和回路９を通り、補間信号ＣＯＭとして出力さｎる。
最後に、第２の復号化回路４で発生した訂正不能信号Ｃ
２も直接論理和回路９を通り、補間信号ＣＯＭを発生す
る。
２も直接論理和回路９を通り、補間信号ＣＯＭを発生す
る。
ここに述へｆｃ第１．第２のカウンタ１０７１１、フリ
ップフロッグ１６は、第２の符号を構成する４語毎にク
リヤ信号０Ｒ−７−クリヤさｎることは云うまでもない
。
ップフロッグ１６は、第２の符号を構成する４語毎にク
リヤ信号０Ｒ−７−クリヤさｎることは云うまでもない
。
以上述べた様にして発生さｎた補間信号ＣＯＭによジ、
第２復号化器４の出力である情報語は、前値補間、平均
値補間等の補間を受ける。各補間の方法については、既
知であるので省略する。
第２復号化器４の出力である情報語は、前値補間、平均
値補間等の補間を受ける。各補間の方法については、既
知であるので省略する。
す検出訂正を行なった後、その出力を補間回路で補間す
るように丁ｎば、誤訂正を一層低く抑えることができる
。
るように丁ｎば、誤訂正を一層低く抑えることができる
。
以上、不発明の誤り検出訂正装置によｎば、誤りの見逃
し、誤訂正を非常に低く押える事が可能で、音声や画像
等の冗長度の高いＰＯＭ信号に適用して絶大なる効果を
示す。
し、誤訂正を非常に低く押える事が可能で、音声や画像
等の冗長度の高いＰＯＭ信号に適用して絶大なる効果を
示す。
第１図は従来の誤り検出訂正装置のブＯｙり図、第２図
は不発明の一実施例の誤り検出訂正装置のブロック図、
第３図は上記実施例に於ける符号の構成例を示す図、第
４図〜第７図は上記実施例により見逃さｎる誤すパター
ンの例を示す図、第８図〜＠１０図は上記実施例により
検出さｎる誤すパターンの例を示す図、第１１図は上記
実施例により検出さｎない誤りパターンの例を示す図、
第１２図は上記実施例に用いる補間条件判定回路を示す
回路図、第１３図は不発明の他の実施例の要部のブロッ
ク図である。 １・・・・・・第１の符号化器、２・・・・・・第２の
符号化器、３・・・・・・第１の復号化器、４・・・・
・・第２の復号化器、６・・・・・・補間条件判定回路
、６・・・・・・補間回路。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図 第２１１ ｆＩ１１３ 図 第７図 第８図 第１０１１ 第１１１５ 第１２図 第１３図
は不発明の一実施例の誤り検出訂正装置のブロック図、
第３図は上記実施例に於ける符号の構成例を示す図、第
４図〜第７図は上記実施例により見逃さｎる誤すパター
ンの例を示す図、第８図〜＠１０図は上記実施例により
検出さｎる誤すパターンの例を示す図、第１１図は上記
実施例により検出さｎない誤りパターンの例を示す図、
第１２図は上記実施例に用いる補間条件判定回路を示す
回路図、第１３図は不発明の他の実施例の要部のブロッ
ク図である。 １・・・・・・第１の符号化器、２・・・・・・第２の
符号化器、３・・・・・・第１の復号化器、４・・・・
・・第２の復号化器、６・・・・・・補間条件判定回路
、６・・・・・・補間回路。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図 第２１１ ｆＩ１１３ 図 第７図 第８図 第１０１１ 第１１１５ 第１２図 第１３図
Claims (1)
- 【特許請求の範囲】 扛だ情報符号を、対応する複数の復号化器により誤り検
出訂正する手段と、上記各復号化器の復号状態信号の組
み合わせにより、最終復号出力を補間するか否かを決定
する補間条件判定回路と、上記補間条件判定回路の出力
により上記最終復号出力に補間を行う補間回路とよりな
る事を特徴とする誤り検出訂正装置。 （２）複数の符号化器として第ｎから第１までのｎ個の
符号化器を用い、複数の復号化器として上記ｎ個の符号
化器に対応する第１から第ｎ’４でのｎ個′）復号化器
を用い、上記ｎ（＠の符号化器により順に符号化さ扛た
情報符号を、対応する第１から第ｎ″ｉ！でのｎ個の復
号化器により頓に誤り検出訂正することを特徴とする特
許請求の範囲第１項記載の誤り検出訂正装置。 （（２）第２及び第１の符号化器によりＩ＠に符号化さ
ｎた情報符号を、対応する第１及び第２の復号化器によ
！ｌｌＩＩＩＭに誤り検出訂正し、さらに上記第１の復
号化器により繰り返して誤り検出訂正する事を特徴とす
る特許請求の範囲第２項記載の誤り検出訂正装置。 （４）−第２及び第１の符号化器により順に符号化さｎ
だ情報符号を対応する第１及び第２の復号化器により順
に誤り検出訂正し、さらに上記第２の復号化器により繰
返して誤り検出訂正をする事を特徴とする特許請求の範
囲第２項記載の誤り検出訂正装置。 （６）複数の復号状態として、■誤りなし、■１重誤り
、０２重誤り、・・・・・・■ｎ−１重誤り、○ｎｎ重
上上誤りのｎ＋１個の状態を表わす〔−２（ｎ＋１）
）ＩＩ（但し、〔〕は切り上げを示す。）個の信号の組
み合わせを用いる事を特徴とする特許請求の範囲第２項
記載の誤り検出訂正装置。 （６）複数の復号状態を表わす信号として、各復号化器
の誤り検出信号または誤り訂正不能信号または誤り訂正
信号のうち少くとも２つを用いる事を特徴とする特許請
求の範囲第６項記載の誤り検出訂正装置。 け）第１及び第２の符号として各々符号間距離５の符号
を用い、Ｍ行Ｎ列の行列に於て第１の符号語が行ベクト
ルに第２の符号語が列ベクトルとなる様に構成し、かつ
第１及び第２の復号化器として各々独立に２重誤ジ訂正
機能を有する復号化器を用いるとともに、補間条件判定
回路が、上記Ｍ行Ｈ列の行列で表わさｎる１組の符号に
対して以下の（Ｌ）〜（６）条件のいずｎか１つでも満
さｎる場合、補間を行う事を決定する様にした事を特徴
とする特許請求の範囲第６項記載の誤り検出訂正装置。 （ａ） 第２の復号化器が誤り訂正不能信号を発生し
た場付。 （ｂ） 第１の復号化器が誤り検出信号を発生してな
い符号語の要素を第２の復号化器が訂正した場付。 （Ｃ） 第１の復号化器が誤ジ訂正不能信号を少くが
誤り訂正不能信号を発生していない符号語の要素を第２
の復号化器が２個所訂正した場合。 （ｄ） 第１の復号化器が誤り訂正不能信号を少くと
も３回発生しており、かつ第１の復号化器が訂正不能信
号を発生していない符号語の要素を第２の復号化器が少
くとも１個所訂正した場合。 （６） 第１の復号化器が誤り訂正不能信号を少くと
も５回発生しており、かつ第２の復号化器が誤り訂正を
行った場合。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57061595A JPS58178643A (ja) | 1982-04-13 | 1982-04-13 | 誤り検出訂正装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57061595A JPS58178643A (ja) | 1982-04-13 | 1982-04-13 | 誤り検出訂正装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58178643A true JPS58178643A (ja) | 1983-10-19 |
| JPH0452660B2 JPH0452660B2 (ja) | 1992-08-24 |
Family
ID=13175658
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57061595A Granted JPS58178643A (ja) | 1982-04-13 | 1982-04-13 | 誤り検出訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58178643A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6142782A (ja) * | 1984-08-02 | 1986-03-01 | エヌ・ベー・フイリツプス・フルーイランペンフアブリケン | 誤り訂正及び隠閉装置並びにこれを具えるビデオ及び／又はオーデイオ再生装置 |
| JPS6383968A (ja) * | 1986-09-27 | 1988-04-14 | Sony Corp | 信号記録方法 |
| JPH02112033A (ja) * | 1988-10-21 | 1990-04-24 | Alpine Electron Inc | Ｃｄ−ｒｏｍのエラー訂正方法 |
| WO1993004546A1 (en) * | 1991-08-23 | 1993-03-04 | Kabushiki Kaisha Toshiba | Radio information and communication system using multicarrier spread-spectrum transmission system |
| JPH0793917A (ja) * | 1994-08-30 | 1995-04-07 | Sony Corp | ディジタルテープレコーダ |
| WO2013176042A1 (ja) * | 2012-05-25 | 2013-11-28 | シャープ株式会社 | 受信局装置、送信局装置、通信システム、受信方法、送信方法及びプログラム |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS558624A (en) * | 1978-06-30 | 1980-01-22 | Toshiba Corp | Signal recording and reproducing system |
| JPS5526715A (en) * | 1978-08-16 | 1980-02-26 | Kokusai Denshin Denwa Co Ltd <Kdd> | Data string rearrangement unit |
| JPS55132154A (en) * | 1979-03-31 | 1980-10-14 | Fujitsu General Ltd | Digital signal processing method |
-
1982
- 1982-04-13 JP JP57061595A patent/JPS58178643A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS558624A (en) * | 1978-06-30 | 1980-01-22 | Toshiba Corp | Signal recording and reproducing system |
| JPS5526715A (en) * | 1978-08-16 | 1980-02-26 | Kokusai Denshin Denwa Co Ltd <Kdd> | Data string rearrangement unit |
| JPS55132154A (en) * | 1979-03-31 | 1980-10-14 | Fujitsu General Ltd | Digital signal processing method |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6142782A (ja) * | 1984-08-02 | 1986-03-01 | エヌ・ベー・フイリツプス・フルーイランペンフアブリケン | 誤り訂正及び隠閉装置並びにこれを具えるビデオ及び／又はオーデイオ再生装置 |
| JPS6383968A (ja) * | 1986-09-27 | 1988-04-14 | Sony Corp | 信号記録方法 |
| JPH02112033A (ja) * | 1988-10-21 | 1990-04-24 | Alpine Electron Inc | Ｃｄ−ｒｏｍのエラー訂正方法 |
| WO1993004546A1 (en) * | 1991-08-23 | 1993-03-04 | Kabushiki Kaisha Toshiba | Radio information and communication system using multicarrier spread-spectrum transmission system |
| US5561686A (en) * | 1991-08-23 | 1996-10-01 | Kabushiki Kaisha Toshiba | Radio information communication system using multi-carrier spread spectrum transmission system |
| JPH0793917A (ja) * | 1994-08-30 | 1995-04-07 | Sony Corp | ディジタルテープレコーダ |
| WO2013176042A1 (ja) * | 2012-05-25 | 2013-11-28 | シャープ株式会社 | 受信局装置、送信局装置、通信システム、受信方法、送信方法及びプログラム |
| JP2013247513A (ja) * | 2012-05-25 | 2013-12-09 | Sharp Corp | 受信局装置、送信局装置、通信システム、受信方法、送信方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0452660B2 (ja) | 1992-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR930001071B1 (ko) | 에러 정정회로 | |
| US5457702A (en) | Check bit code circuit for simultaneous single bit error correction and burst error detection | |
| JPH0812612B2 (ja) | 誤り訂正方法及び装置 | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| US8566679B2 (en) | Error-correcting encoding method with total parity bits, and method for detecting multiple errors | |
| JPS5957541A (ja) | 誤り訂正コードの生成・付加方法 | |
| JPS58178643A (ja) | 誤り検出訂正装置 | |
| US3504340A (en) | Triple error correction circuit | |
| US4521886A (en) | Quasi-soft decision decoder for convolutional self-orthogonal codes | |
| JPS6033740A (ja) | 誤り検出訂正装置 | |
| JPH048974B2 (ja) | ||
| JPS6033741A (ja) | 誤り検出訂正装置 | |
| JPH0423857B2 (ja) | ||
| JP2684031B2 (ja) | データの復号化方法 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JPH0442854B2 (ja) | ||
| JPH0477488B2 (ja) | ||
| JPS6322736B2 (ja) | ||
| JPS60130927A (ja) | 積符号の復号方法 | |
| JPH0137048B2 (ja) | ||
| JP2605269B2 (ja) | エラー訂正方法 | |
| JPWO2007026848A1 (ja) | 誤り訂正方法 | |
| JP3245577B2 (ja) | エラー訂正装置 | |
| RU42685U1 (ru) | Отказоустойчивое устройство | |
| JPS6111492B2 (ja) |