JPH08130480A - 誤り訂正復号器 - Google Patents
誤り訂正復号器Info
- Publication number
- JPH08130480A JPH08130480A JP6267946A JP26794694A JPH08130480A JP H08130480 A JPH08130480 A JP H08130480A JP 6267946 A JP6267946 A JP 6267946A JP 26794694 A JP26794694 A JP 26794694A JP H08130480 A JPH08130480 A JP H08130480A
- Authority
- JP
- Japan
- Prior art keywords
- error
- unit
- error correction
- received
- code
- 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
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【目的】 本発明は誤り訂正復号器に関し、電力消費の
少ない誤り訂正復号器の提供を目的とする。 【構成】 受信誤り訂正符号の誤り訂正復号を行う誤り
訂正復号器において、受信符号のシンドローム演算を行
うシンドローム演算部１２と、シンドローム演算部１２
のシンドローム演算結果に基づき受信符号の誤り位置を
検出する誤り位置検出部１３と、誤り位置検出部１３の
誤り位置検出情報に基づき受信符号の誤りを訂正する訂
正実行部１４と、受信符号の復号制御を行う制御部２０
とを備え、制御部２０はシンドローム演算部１２が受信
符号の誤りなしを検出したこと又は誤り訂正能力を超え
る誤りの存在を検出したことにより該受信符号について
の誤り位置検出部１３の動作を停止させる。
少ない誤り訂正復号器の提供を目的とする。 【構成】 受信誤り訂正符号の誤り訂正復号を行う誤り
訂正復号器において、受信符号のシンドローム演算を行
うシンドローム演算部１２と、シンドローム演算部１２
のシンドローム演算結果に基づき受信符号の誤り位置を
検出する誤り位置検出部１３と、誤り位置検出部１３の
誤り位置検出情報に基づき受信符号の誤りを訂正する訂
正実行部１４と、受信符号の復号制御を行う制御部２０
とを備え、制御部２０はシンドローム演算部１２が受信
符号の誤りなしを検出したこと又は誤り訂正能力を超え
る誤りの存在を検出したことにより該受信符号について
の誤り位置検出部１３の動作を停止させる。
Description
【０００１】
【産業上の利用分野】本発明は誤り訂正復号器に関し、
更に詳しくは受信誤り訂正符号のシンドローム演算、誤
り位置検出及び誤り訂正実行を行う誤り訂正復号器に関
する。この種の誤り訂正復号器は、ファクシミリ、移動
通信、銀行のキャッシュディスペンサ等がデータ通信
（受信）を行う場合、又は磁気ディスク装置、コンパク
トディスク装置等から記録データを読み出す場合等に正
しいデータを得る目的で広く利用されている。今日、こ
れらの機器では小型化、軽量化及び低消費電力化が進め
られているが、特に移動通信の携帯端末では低消費電力
化が強く望まれている。
更に詳しくは受信誤り訂正符号のシンドローム演算、誤
り位置検出及び誤り訂正実行を行う誤り訂正復号器に関
する。この種の誤り訂正復号器は、ファクシミリ、移動
通信、銀行のキャッシュディスペンサ等がデータ通信
（受信）を行う場合、又は磁気ディスク装置、コンパク
トディスク装置等から記録データを読み出す場合等に正
しいデータを得る目的で広く利用されている。今日、こ
れらの機器では小型化、軽量化及び低消費電力化が進め
られているが、特に移動通信の携帯端末では低消費電力
化が強く望まれている。
【０００２】
【従来の技術】図６は従来の誤り訂正復号器のブロック
図で、図において１０は誤り訂正復号部、１１はバッフ
ァメモリ（ＭＥＭ）、１２はシンドローム演算部、１３
は誤り位置検出部、１４は訂正実行部、３０はクロック
発生部（ＣＧ）、９０は制御部、ＦＦはフリップフロッ
プ、ＡはＡＮＤゲート回路である。
図で、図において１０は誤り訂正復号部、１１はバッフ
ァメモリ（ＭＥＭ）、１２はシンドローム演算部、１３
は誤り位置検出部、１４は訂正実行部、３０はクロック
発生部（ＣＧ）、９０は制御部、ＦＦはフリップフロッ
プ、ＡはＡＮＤゲート回路である。
【０００３】図６は一例の１ビット誤り訂正ＢＣＨ［１
５：１１］符号の誤り訂正復号器を示しており、該符号
の生成多項式Ｇ（ｘ）は、 Ｇ（ｘ）＝ｘ4 ＋ｘ＋１ である。その生成行列Ｇ（ｘ）は、
５：１１］符号の誤り訂正復号器を示しており、該符号
の生成多項式Ｇ（ｘ）は、 Ｇ（ｘ）＝ｘ4 ＋ｘ＋１ である。その生成行列Ｇ（ｘ）は、
【０００４】
【数１】
【０００５】で表され、そのパリティー検査行列Ｈ
（ｘ）は、
（ｘ）は、
【０００６】
【数２】
【０００７】で表される。なお、実際は情報点として１
０ビットしか使用しない場合も少なくなく、この場合は
生成行列Ｇ（ｘ）、パリティー検査行列Ｈ（ｘ）の夫々
矩形で囲まれた部分が使用されない。これは短縮化ＢＣ
Ｈ［１４：１０］符号と呼ばれる。制御部９０は各符号
の復号制御を受信符号のシンドローム演算、シンドロー
ム演算結果に基づく誤り位置検索（チェンサーチと一致
検出）、誤り検出位置に基づく誤り訂正実行の順で行
う。この場合に、受信符号はＤ14〜Ｐ0 の順でメモリ１
１に書き込まれ、これと並行してシンドローム演算を行
う。シンドローム演算が終了すると、受信符号はＰ0 〜
Ｄ14の順でメモリ１１から読み出され、これと並行して
誤り位置検索及び誤りの訂正実行を行う。このような復
号制御は好ましくはパイプライン方式により連続して行
われる。
０ビットしか使用しない場合も少なくなく、この場合は
生成行列Ｇ（ｘ）、パリティー検査行列Ｈ（ｘ）の夫々
矩形で囲まれた部分が使用されない。これは短縮化ＢＣ
Ｈ［１４：１０］符号と呼ばれる。制御部９０は各符号
の復号制御を受信符号のシンドローム演算、シンドロー
ム演算結果に基づく誤り位置検索（チェンサーチと一致
検出）、誤り検出位置に基づく誤り訂正実行の順で行
う。この場合に、受信符号はＤ14〜Ｐ0 の順でメモリ１
１に書き込まれ、これと並行してシンドローム演算を行
う。シンドローム演算が終了すると、受信符号はＰ0 〜
Ｄ14の順でメモリ１１から読み出され、これと並行して
誤り位置検索及び誤りの訂正実行を行う。このような復
号制御は好ましくはパイプライン方式により連続して行
われる。
【０００８】シンドローム演算部１２の各ＦＦはαの乗
算器を構成しており、また誤り位置検出部１３の各ＦＦ
はαによる除算器を構成している。表１に乗算及び除算
の動作を示す。
算器を構成しており、また誤り位置検出部１３の各ＦＦ
はαによる除算器を構成している。表１に乗算及び除算
の動作を示す。
【０００９】
【表１】
【００１０】第１行目は各ＦＦ［１，α，α2 ，α3 ］
にα0 ＝１＝［１０００］が書き込まれた状態を示して
いる。これにαを掛けると第２行目のα＝［０１００］
が得られる。更にαを掛けると第３行目のα2 ＝［００
１０］が得られる。同様にしてα3 ＝［０００１］，α
4 ＝１＋α＝［１１００］が得られる。逆に、第５行目
のα4 ＝［１１００］をαで割ると第４行目のα3 ＝
［０００１］、更にこれをαで割ると第３行目のα2 ＝
［００１０］が得られる。以下同様である。表１の矢印
↓は乗算方向、矢印↑は除算方向を示している。
にα0 ＝１＝［１０００］が書き込まれた状態を示して
いる。これにαを掛けると第２行目のα＝［０１００］
が得られる。更にαを掛けると第３行目のα2 ＝［００
１０］が得られる。同様にしてα3 ＝［０００１］，α
4 ＝１＋α＝［１１００］が得られる。逆に、第５行目
のα4 ＝［１１００］をαで割ると第４行目のα3 ＝
［０００１］、更にこれをαで割ると第３行目のα2 ＝
［００１０］が得られる。以下同様である。表１の矢印
↓は乗算方向、矢印↑は除算方向を示している。
【００１１】シンドローム演算部１２は以下の順序でシ
ンドローム演算を行う。 １ビット目入力 D14 ２ビット目入力 αD14 ＋D13 ３ビット目入力 α2D14＋αD13 ＋D12 ： ： １４ビット目入力 α13D14 ＋α12D13 ＋α11D12 ＋……＋P1 １５ビット目入力 α14D14 ＋α13D13 ＋α12D12 ＋……＋αP1＋P0 従って、１５ビット目が入力するとシンドロームＳが、 Ｓ＝α14D14 ＋α13D13 ＋α12D12 ＋……＋αP1＋P0 ＝α14E14 ＋α13E13 ＋α12E12 ＋……＋αE1＋E0 として求まる。但し、Ｅはエラービットを表す。
ンドローム演算を行う。 １ビット目入力 D14 ２ビット目入力 αD14 ＋D13 ３ビット目入力 α2D14＋αD13 ＋D12 ： ： １４ビット目入力 α13D14 ＋α12D13 ＋α11D12 ＋……＋P1 １５ビット目入力 α14D14 ＋α13D13 ＋α12D12 ＋……＋αP1＋P0 従って、１５ビット目が入力するとシンドロームＳが、 Ｓ＝α14D14 ＋α13D13 ＋α12D12 ＋……＋αP1＋P0 ＝α14E14 ＋α13E13 ＋α12E12 ＋……＋αE1＋E0 として求まる。但し、Ｅはエラービットを表す。
【００１２】受信符号Ｄ14〜Ｐ0 に誤りが無ければＳ＝
０である。しかし、何れか１ビット以上が誤っていると
Ｓ≠０になる。ＢＣＨ［１５：１１］符号は１ビット誤
り訂正符号であるので、ここでは１ビット誤りの場合を
述べる。例えば検査ビットＰ 0 で１ビット誤りが生じる
とＳ＝α0 Ｅ0 ＝［１，α，α2 ，α3 ］＝［１００
０］となる。同様にして、例えば情報ビットＤ14で１ビ
ット誤りが生じるとＳ＝α14Ｅ14＝［１００１］とな
る。
０である。しかし、何れか１ビット以上が誤っていると
Ｓ≠０になる。ＢＣＨ［１５：１１］符号は１ビット誤
り訂正符号であるので、ここでは１ビット誤りの場合を
述べる。例えば検査ビットＰ 0 で１ビット誤りが生じる
とＳ＝α0 Ｅ0 ＝［１，α，α2 ，α3 ］＝［１００
０］となる。同様にして、例えば情報ビットＤ14で１ビ
ット誤りが生じるとＳ＝α14Ｅ14＝［１００１］とな
る。
【００１３】制御部９０はシンドローム演算が終了する
とロード信号Ｌを出力し、シンドローム演算結果Ｓ＝
［１，α，α2 ，α3 ］の内容を誤り位置検出部１３の
各ＦＦ［１，α，α2 ，α3 ］に夫々ロードする。誤り
位置検出部１３は引き続き以下の順序で誤り位置の検索
・サーチを行う。即ち、表１によればＳ＝［１，α，α
2 ，α3 ］＝［１０００］の場合は検査ビットＰ0 の誤
りである。ＡＮＤゲート回路ＡはこのＳ＝［１０００］
のビットパターンを検出している。Ｓ＝［１０００］で
ない場合はＳ＝［１，α，α2 ，α 3 ］の内容をαで一
回除算する。この時点でＳ＝［１０００］が得られれば
検査ビットＰ1 の誤りである。以下同様にして情報ビッ
トＤ14までの誤り位置を検出できる。
とロード信号Ｌを出力し、シンドローム演算結果Ｓ＝
［１，α，α2 ，α3 ］の内容を誤り位置検出部１３の
各ＦＦ［１，α，α2 ，α3 ］に夫々ロードする。誤り
位置検出部１３は引き続き以下の順序で誤り位置の検索
・サーチを行う。即ち、表１によればＳ＝［１，α，α
2 ，α3 ］＝［１０００］の場合は検査ビットＰ0 の誤
りである。ＡＮＤゲート回路ＡはこのＳ＝［１０００］
のビットパターンを検出している。Ｓ＝［１０００］で
ない場合はＳ＝［１，α，α2 ，α 3 ］の内容をαで一
回除算する。この時点でＳ＝［１０００］が得られれば
検査ビットＰ1 の誤りである。以下同様にして情報ビッ
トＤ14までの誤り位置を検出できる。
【００１４】訂正実行部１４はメモリ１１から順次読み
出される各ビットデータについて、Ｓ＝［１０００］が
得られない位置ではメモリ１１の読出ビットデータをそ
のままま出力し、Ｓ＝［１０００］が得られた場合には
その時点の読出ビットデータを反転（ｍｏｄ２加算）し
て出力する。かくして全ての１ビット誤りが正しく訂正
される。勿論、Ｓ＝［００００］の場合はメモリ１１の
全読出ビットデータがそのままま出力される。
出される各ビットデータについて、Ｓ＝［１０００］が
得られない位置ではメモリ１１の読出ビットデータをそ
のままま出力し、Ｓ＝［１０００］が得られた場合には
その時点の読出ビットデータを反転（ｍｏｄ２加算）し
て出力する。かくして全ての１ビット誤りが正しく訂正
される。勿論、Ｓ＝［００００］の場合はメモリ１１の
全読出ビットデータがそのままま出力される。
【００１５】
【発明が解決しようとする課題】上記の如く、従来の誤
り訂正復号器では、受信符号の誤り有／無に係わらず、
誤り位置の検索サーチを行っていた。従って、誤り位置
検出部１３で常時電力が消費されていた。本発明の目的
は、電力消費の少ない誤り訂正復号器を提供することに
ある。
り訂正復号器では、受信符号の誤り有／無に係わらず、
誤り位置の検索サーチを行っていた。従って、誤り位置
検出部１３で常時電力が消費されていた。本発明の目的
は、電力消費の少ない誤り訂正復号器を提供することに
ある。
【００１６】
【課題を解決するための手段】上記の課題は図１の構成
により解決される。即ち、本発明（１）の誤り訂正復号
器は、受信誤り訂正符号の誤り訂正復号を行う誤り訂正
復号器において、受信符号のシンドローム演算を行うシ
ンドローム演算部と、シンドローム演算部のシンドロー
ム演算結果に基づき受信符号の誤り位置を検出する誤り
位置検出部と、誤り位置検出部の誤り位置検出情報に基
づき受信符号の誤りを訂正する訂正実行部と、受信符号
の復号制御を行う制御部とを備え、制御部はシンドロー
ム演算部が受信符号の誤りなしを検出したこと又は誤り
訂正能力を超える誤りの存在を検出したことにより該受
信符号についての誤り位置検出部の動作を停止させるも
のである。
により解決される。即ち、本発明（１）の誤り訂正復号
器は、受信誤り訂正符号の誤り訂正復号を行う誤り訂正
復号器において、受信符号のシンドローム演算を行うシ
ンドローム演算部と、シンドローム演算部のシンドロー
ム演算結果に基づき受信符号の誤り位置を検出する誤り
位置検出部と、誤り位置検出部の誤り位置検出情報に基
づき受信符号の誤りを訂正する訂正実行部と、受信符号
の復号制御を行う制御部とを備え、制御部はシンドロー
ム演算部が受信符号の誤りなしを検出したこと又は誤り
訂正能力を超える誤りの存在を検出したことにより該受
信符号についての誤り位置検出部の動作を停止させるも
のである。
【００１７】また上記の課題は例えば図３の構成により
解決される。即ち、本発明（２）の誤り訂正復号器は、
受信誤り訂正・検査符号の誤り訂正・検査復号を行う誤
り訂正復号器において、受信符号のシンドローム演算を
行うシンドローム演算部と、シンドローム演算部のシン
ドローム演算結果に基づき受信符号の誤り位置を検出す
る誤り位置検出部と、誤り位置検出部の誤り位置検出情
報に基づき受信符号の誤りを訂正する訂正実行部と、受
信符号の誤り訂正能力を超える誤りの検査を行う誤り検
査部と、受信符号の復号制御を行う制御部とを備え、制
御部は誤り検査部が受信符号の訂正能力を超える誤りを
検出したことにより該受信符号についての誤り位置検出
部の動作を停止させるものである。
解決される。即ち、本発明（２）の誤り訂正復号器は、
受信誤り訂正・検査符号の誤り訂正・検査復号を行う誤
り訂正復号器において、受信符号のシンドローム演算を
行うシンドローム演算部と、シンドローム演算部のシン
ドローム演算結果に基づき受信符号の誤り位置を検出す
る誤り位置検出部と、誤り位置検出部の誤り位置検出情
報に基づき受信符号の誤りを訂正する訂正実行部と、受
信符号の誤り訂正能力を超える誤りの検査を行う誤り検
査部と、受信符号の復号制御を行う制御部とを備え、制
御部は誤り検査部が受信符号の訂正能力を超える誤りを
検出したことにより該受信符号についての誤り位置検出
部の動作を停止させるものである。
【００１８】また上記の課題は例えば図４の構成により
解決される。即ち、本発明（３）の誤り訂正復号器は、
複数の誤り訂正符号からなる受信信号列の誤り訂正復号
を行う誤り訂正復号器において、受信符号のシンドロー
ム演算を行うシンドローム演算部と、シンドローム演算
部のシンドローム演算結果に基づき受信符号の誤り位置
を検出する誤り位置検出部と、誤り位置検出部の誤り位
置検出情報に基づき受信符号の誤りを訂正する訂正実行
部と、受信信号列の復号制御を行う制御部とを備え、制
御部はシンドローム演算部が何れかの受信符号につき誤
り訂正能力を超える誤りの存在を検出したことにより該
受信信号列についてのその後の誤り位置検出部及び又は
シンドローム演算部の動作を停止させるものである。
解決される。即ち、本発明（３）の誤り訂正復号器は、
複数の誤り訂正符号からなる受信信号列の誤り訂正復号
を行う誤り訂正復号器において、受信符号のシンドロー
ム演算を行うシンドローム演算部と、シンドローム演算
部のシンドローム演算結果に基づき受信符号の誤り位置
を検出する誤り位置検出部と、誤り位置検出部の誤り位
置検出情報に基づき受信符号の誤りを訂正する訂正実行
部と、受信信号列の復号制御を行う制御部とを備え、制
御部はシンドローム演算部が何れかの受信符号につき誤
り訂正能力を超える誤りの存在を検出したことにより該
受信信号列についてのその後の誤り位置検出部及び又は
シンドローム演算部の動作を停止させるものである。
【００１９】また上記の課題は例えば図４の構成により
解決される。即ち、本発明（４）の誤り訂正復号器は、
複数の誤り訂正・検査符号からなる受信信号列の誤り訂
正復号を行う誤り訂正復号器において、受信符号のシン
ドローム演算を行うシンドローム演算部と、シンドロー
ム演算部のシンドローム演算結果に基づき受信符号の誤
り位置を検出する誤り位置検出部と、誤り位置検出部の
誤り位置検出情報に基づき受信符号の誤りを訂正する訂
正実行部と、受信符号の誤り訂正能力を超える誤りの検
査を行う誤り検査部と、受信信号列の復号制御を行う制
御部とを備え、制御部はシンドローム演算部が何れかの
受信符号につき誤り訂正能力を超える誤りの存在を検出
したこと、又は誤り検査部が何れかの受信符号につき誤
り訂正能力を超える誤りの存在を検出したことにより該
受信信号列についてのその後の誤り位置検出部、誤り検
査部及び又はシンドローム演算部の動作を停止させるも
のである。
解決される。即ち、本発明（４）の誤り訂正復号器は、
複数の誤り訂正・検査符号からなる受信信号列の誤り訂
正復号を行う誤り訂正復号器において、受信符号のシン
ドローム演算を行うシンドローム演算部と、シンドロー
ム演算部のシンドローム演算結果に基づき受信符号の誤
り位置を検出する誤り位置検出部と、誤り位置検出部の
誤り位置検出情報に基づき受信符号の誤りを訂正する訂
正実行部と、受信符号の誤り訂正能力を超える誤りの検
査を行う誤り検査部と、受信信号列の復号制御を行う制
御部とを備え、制御部はシンドローム演算部が何れかの
受信符号につき誤り訂正能力を超える誤りの存在を検出
したこと、又は誤り検査部が何れかの受信符号につき誤
り訂正能力を超える誤りの存在を検出したことにより該
受信信号列についてのその後の誤り位置検出部、誤り検
査部及び又はシンドローム演算部の動作を停止させるも
のである。
【００２０】また上記の課題は例えば図５の構成により
解決される。即ち、本発明（５）の誤り訂正復号器は、
複数の誤り訂正符号と、これらに対する誤り検査用情報
とからなる受信信号列の誤り訂正復号器において、受信
符号の誤り訂正復号を行う誤り訂正復号部と、誤り検査
用情報に基づき受信信号列の誤り検査を行う誤り検査部
と、受信信号列の復号制御を行う制御部とを備え、制御
部は誤り訂正復号部が受信信号列の複数の誤り訂正符号
について誤りを検出しないことにより該受信信号列につ
いての誤り検査部の動作を停止させるものである。
解決される。即ち、本発明（５）の誤り訂正復号器は、
複数の誤り訂正符号と、これらに対する誤り検査用情報
とからなる受信信号列の誤り訂正復号器において、受信
符号の誤り訂正復号を行う誤り訂正復号部と、誤り検査
用情報に基づき受信信号列の誤り検査を行う誤り検査部
と、受信信号列の復号制御を行う制御部とを備え、制御
部は誤り訂正復号部が受信信号列の複数の誤り訂正符号
について誤りを検出しないことにより該受信信号列につ
いての誤り検査部の動作を停止させるものである。
【００２１】
【作用】図１の本発明（１）の誤り訂正復号器は、受信
誤り訂正符号の誤り訂正復号を行う。この場合に、シン
ドローム演算部１２は受信符号のシンドローム演算を行
い、誤り位置検出部１３はシンドローム演算部１２のシ
ンドローム演算結果に基づき受信符号の誤り位置を検出
する。訂正実行部１４は誤り位置検出部１３の誤り位置
検出情報に基づき受信符号の誤りを訂正する。そして、
制御部２０は受信符号の上記復号制御を行うと共に、シ
ンドローム演算部１２が受信符号の誤りなしを検出した
こと又は誤り訂正能力を超える誤りの存在を検出したこ
とにより該受信符号についての誤り位置検出部１３の動
作を停止させる。
誤り訂正符号の誤り訂正復号を行う。この場合に、シン
ドローム演算部１２は受信符号のシンドローム演算を行
い、誤り位置検出部１３はシンドローム演算部１２のシ
ンドローム演算結果に基づき受信符号の誤り位置を検出
する。訂正実行部１４は誤り位置検出部１３の誤り位置
検出情報に基づき受信符号の誤りを訂正する。そして、
制御部２０は受信符号の上記復号制御を行うと共に、シ
ンドローム演算部１２が受信符号の誤りなしを検出した
こと又は誤り訂正能力を超える誤りの存在を検出したこ
とにより該受信符号についての誤り位置検出部１３の動
作を停止させる。
【００２２】今日、この種の誤り訂正復号器は、回路部
の動作停止（クロック信号停止等）により消費電力が大
幅に削減されるような論理素子（ＣＭＯＳ等）で構成さ
れるのが一般的である。またこの種の誤り訂正復号器で
は、シンドローム演算部１２が受信符号の誤りなしを検
出した場合は該受信符号に誤りは無いのでこれを訂正動
作なしで出力しても良い。又はシンドローム演算部１２
が誤り訂正能力を超える誤りの存在を検出した場合はも
はや該受信符号の誤り訂正は行えないのでこれを訂正動
作なしで出力する以外にはない。
の動作停止（クロック信号停止等）により消費電力が大
幅に削減されるような論理素子（ＣＭＯＳ等）で構成さ
れるのが一般的である。またこの種の誤り訂正復号器で
は、シンドローム演算部１２が受信符号の誤りなしを検
出した場合は該受信符号に誤りは無いのでこれを訂正動
作なしで出力しても良い。又はシンドローム演算部１２
が誤り訂正能力を超える誤りの存在を検出した場合はも
はや該受信符号の誤り訂正は行えないのでこれを訂正動
作なしで出力する以外にはない。
【００２３】そこで、本発明（１）では、かかる何れか
のケースが発生した場合に当該受信符号についての誤り
位置検出部１３の動作を停止させ、消費電力の削減を図
る。実用上、このようなケースの発生は少なくないか
ら、消費電力の大幅な削減が期待される。また例えば図
３の本発明（２）の誤り訂正復号器は、受信誤り訂正・
検査符号の誤り訂正・検査復号を行う。この場合に、シ
ンドローム演算部１２は受信符号のシンドローム演算を
行い、誤り位置検出部１３はシンドローム演算部１２の
シンドローム演算結果に基づき受信符号の誤り位置を検
出する。訂正実行部１４は誤り位置検出部１３の誤り位
置検出情報に基づき受信符号の誤りを訂正する。一方、
誤り検査部５０は受信符号の誤り訂正能力を超える誤り
の検査を行う。そして、制御部２０は受信符号の上記復
号制御を行うと共に、誤り検査部５０が受信符号の訂正
能力を超える誤りを検出したことにより該受信符号につ
いての誤り位置検出部１３の動作を停止させる。
のケースが発生した場合に当該受信符号についての誤り
位置検出部１３の動作を停止させ、消費電力の削減を図
る。実用上、このようなケースの発生は少なくないか
ら、消費電力の大幅な削減が期待される。また例えば図
３の本発明（２）の誤り訂正復号器は、受信誤り訂正・
検査符号の誤り訂正・検査復号を行う。この場合に、シ
ンドローム演算部１２は受信符号のシンドローム演算を
行い、誤り位置検出部１３はシンドローム演算部１２の
シンドローム演算結果に基づき受信符号の誤り位置を検
出する。訂正実行部１４は誤り位置検出部１３の誤り位
置検出情報に基づき受信符号の誤りを訂正する。一方、
誤り検査部５０は受信符号の誤り訂正能力を超える誤り
の検査を行う。そして、制御部２０は受信符号の上記復
号制御を行うと共に、誤り検査部５０が受信符号の訂正
能力を超える誤りを検出したことにより該受信符号につ
いての誤り位置検出部１３の動作を停止させる。
【００２４】例えば１ビット誤り訂正ＢＣＨ［１５：１
１］符号を例にとると、そのシンドローム演算部１２は
受信符号に誤りがない場合はシンドロームＳ＝０、かつ
受信符号に１ビット以上の誤りがある場合はシンドロー
ムＳ≠０を出力する。しかし、Ｓ≠０の場合でも、実際
に誤りを訂正できるのは受信符号に１ビット誤りがある
場合のみであり、２ビット以上の誤りがある場合は訂正
できない。そこで、これを区別する必要がある。
１］符号を例にとると、そのシンドローム演算部１２は
受信符号に誤りがない場合はシンドロームＳ＝０、かつ
受信符号に１ビット以上の誤りがある場合はシンドロー
ムＳ≠０を出力する。しかし、Ｓ≠０の場合でも、実際
に誤りを訂正できるのは受信符号に１ビット誤りがある
場合のみであり、２ビット以上の誤りがある場合は訂正
できない。そこで、これを区別する必要がある。
【００２５】これを一般化して言うと、ｎビット誤り訂
正ブロック符号についてのシンドロームＳにより誤りを
訂正できるのは受信符号にｎビットまでの誤りがある場
合であり、ｎ＋１ビット以上の誤りがある場合は訂正で
きない。シンドロームＳから直接にこの区別が行える場
合は良いが、一般には困難である。そこで、本発明
（２）の誤り検査部５０は誤り検査符号に基づき受信符
号の誤り訂正能力を超える誤りの検査を別個に行う。そ
して、制御部２０は誤り検査部５０が受信符号の訂正能
力を超える誤りを検出したことにより該受信符号につい
ての誤り位置検出部１３の動作を停止させる。従って、
消費電力の大幅な削減が期待される。
正ブロック符号についてのシンドロームＳにより誤りを
訂正できるのは受信符号にｎビットまでの誤りがある場
合であり、ｎ＋１ビット以上の誤りがある場合は訂正で
きない。シンドロームＳから直接にこの区別が行える場
合は良いが、一般には困難である。そこで、本発明
（２）の誤り検査部５０は誤り検査符号に基づき受信符
号の誤り訂正能力を超える誤りの検査を別個に行う。そ
して、制御部２０は誤り検査部５０が受信符号の訂正能
力を超える誤りを検出したことにより該受信符号につい
ての誤り位置検出部１３の動作を停止させる。従って、
消費電力の大幅な削減が期待される。
【００２６】また例えば図４の本発明（３）の誤り訂正
復号器は、複数の誤り訂正符号からなる受信信号列（受
信１フレーム）の誤り訂正復号を行う。この場合に、シ
ンドローム演算部１２は受信符号のシンドローム演算を
行い、誤り位置検出部１３はシンドローム演算部１２の
シンドローム演算結果に基づき受信符号の誤り位置を検
出する。訂正実行部１４は誤り位置検出部１３の誤り位
置検出情報に基づき受信符号の誤りを訂正する。そし
て、制御部２０は受信信号列の上記復号制御を行うと共
に、シンドローム演算部１２が何れかの受信符号につき
誤り訂正能力を超える誤りの存在を検出したことにより
該受信信号列についてのその後の誤り位置検出部１３及
び又はシンドローム演算部１２の動作を停止させる。
復号器は、複数の誤り訂正符号からなる受信信号列（受
信１フレーム）の誤り訂正復号を行う。この場合に、シ
ンドローム演算部１２は受信符号のシンドローム演算を
行い、誤り位置検出部１３はシンドローム演算部１２の
シンドローム演算結果に基づき受信符号の誤り位置を検
出する。訂正実行部１４は誤り位置検出部１３の誤り位
置検出情報に基づき受信符号の誤りを訂正する。そし
て、制御部２０は受信信号列の上記復号制御を行うと共
に、シンドローム演算部１２が何れかの受信符号につき
誤り訂正能力を超える誤りの存在を検出したことにより
該受信信号列についてのその後の誤り位置検出部１３及
び又はシンドローム演算部１２の動作を停止させる。
【００２７】複数の誤り訂正符号からなる受信信号列
（受信１フレーム）については、途中の１受信符号でも
誤り訂正能力を超える誤りが存在すると、もはや全体の
受信信号列は意味をなさない。そこで、かかる場合には
該受信信号列についてのその後の誤り位置検出部１３及
び好ましくはその前段の各回路（シンドローム演算部１
２、デインタリーブ部７０等）の動作を停止させる。従
って、消費電力の大幅な削減が期待される。
（受信１フレーム）については、途中の１受信符号でも
誤り訂正能力を超える誤りが存在すると、もはや全体の
受信信号列は意味をなさない。そこで、かかる場合には
該受信信号列についてのその後の誤り位置検出部１３及
び好ましくはその前段の各回路（シンドローム演算部１
２、デインタリーブ部７０等）の動作を停止させる。従
って、消費電力の大幅な削減が期待される。
【００２８】また図４の本発明（４）の誤り訂正復号器
は、複数の誤り訂正・検査符号からなる受信信号列の誤
り訂正復号を行う。この場合に、シンドローム演算部１
２は受信符号のシンドローム演算を行い、誤り位置検出
部１３はシンドローム演算部１２のシンドローム演算結
果に基づき受信符号の誤り位置を検出する。訂正実行部
１４は誤り位置検出部１３の誤り位置検出情報に基づき
受信符号の誤りを訂正する。一方、誤り検査部５０は誤
り検査符号に基づき受信符号の誤り訂正能力を超える誤
りの検査を別個に行う。そして、制御部２０は受信信号
列の上記復号制御を行うと共に、シンドローム演算部１
２が何れかの受信符号につき誤り訂正能力を超える誤り
の存在を検出したこと、又は誤り検査部５０が何れかの
受信符号につき誤り訂正能力を超える誤りの存在を検出
したことにより該受信信号列についてのその後の誤り位
置検出部１３、誤り検査部５０及び又はシンドローム演
算部１２の動作を停止させる。従って、消費電力の大幅
な削減が期待される。
は、複数の誤り訂正・検査符号からなる受信信号列の誤
り訂正復号を行う。この場合に、シンドローム演算部１
２は受信符号のシンドローム演算を行い、誤り位置検出
部１３はシンドローム演算部１２のシンドローム演算結
果に基づき受信符号の誤り位置を検出する。訂正実行部
１４は誤り位置検出部１３の誤り位置検出情報に基づき
受信符号の誤りを訂正する。一方、誤り検査部５０は誤
り検査符号に基づき受信符号の誤り訂正能力を超える誤
りの検査を別個に行う。そして、制御部２０は受信信号
列の上記復号制御を行うと共に、シンドローム演算部１
２が何れかの受信符号につき誤り訂正能力を超える誤り
の存在を検出したこと、又は誤り検査部５０が何れかの
受信符号につき誤り訂正能力を超える誤りの存在を検出
したことにより該受信信号列についてのその後の誤り位
置検出部１３、誤り検査部５０及び又はシンドローム演
算部１２の動作を停止させる。従って、消費電力の大幅
な削減が期待される。
【００２９】また例えば図５の本発明（５）の誤り訂正
復号器は、複数の誤り訂正符号と、これらに対する誤り
検査用情報とからなる受信信号列の誤り訂正復号を行
う。この場合に、誤り訂正復号部１０は受信符号の誤り
訂正復号を行い、誤り検査部５０は誤り検査用情報に基
づき受信信号列の誤り検査を行う。そして、制御部２０
は受信信号列の上記復号制御を行うと共に、誤り訂正復
号部１０が受信信号列の複数の誤り訂正符号について誤
りを検出しないことにより該受信信号列についての誤り
検査部５０の動作を停止させる。
復号器は、複数の誤り訂正符号と、これらに対する誤り
検査用情報とからなる受信信号列の誤り訂正復号を行
う。この場合に、誤り訂正復号部１０は受信符号の誤り
訂正復号を行い、誤り検査部５０は誤り検査用情報に基
づき受信信号列の誤り検査を行う。そして、制御部２０
は受信信号列の上記復号制御を行うと共に、誤り訂正復
号部１０が受信信号列の複数の誤り訂正符号について誤
りを検出しないことにより該受信信号列についての誤り
検査部５０の動作を停止させる。
【００３０】誤り訂正復号部１０が受信信号列の複数
（全て）の誤り訂正符号について誤りを検出しない場合
は該受信信号列の少なくとも情報部についての誤りは存
在しない。そこで、かかる場合にはその後の誤り検査部
５０の動作を停止させ、消費電力の削減を図る。
（全て）の誤り訂正符号について誤りを検出しない場合
は該受信信号列の少なくとも情報部についての誤りは存
在しない。そこで、かかる場合にはその後の誤り検査部
５０の動作を停止させ、消費電力の削減を図る。
【００３１】
【実施例】以下、添付図面に従って本発明による実施例
を詳細に説明する。なお、全図を通して同一符号は同一
又は相当部分を示すものとする。図２は第１実施例の誤
り訂正復号器のブロック図で、図において１０は例えば
図６と同様の誤り訂正復号部、１１はバッファメモリ
（ＭＥＭ）、１２はシンドローム演算部、１３は誤り位
置検出部、１４は訂正実行部、２０は制御部、２１はタ
イミング発生部（ＴＧ）、２２，２３，４１はＡＮＤゲ
ート回路（Ａ）、２４はＯＲゲート回路（Ｏ）、３０は
クロック発生部（ＣＧ）である。
を詳細に説明する。なお、全図を通して同一符号は同一
又は相当部分を示すものとする。図２は第１実施例の誤
り訂正復号器のブロック図で、図において１０は例えば
図６と同様の誤り訂正復号部、１１はバッファメモリ
（ＭＥＭ）、１２はシンドローム演算部、１３は誤り位
置検出部、１４は訂正実行部、２０は制御部、２１はタ
イミング発生部（ＴＧ）、２２，２３，４１はＡＮＤゲ
ート回路（Ａ）、２４はＯＲゲート回路（Ｏ）、３０は
クロック発生部（ＣＧ）である。
【００３２】制御部２０において、タイミング発生部２
１は図６の制御部９０と同様の復号制御を行う。ＡＮＤ
ゲート回路２２は誤り位置検出部１３に転送されたシン
ドロームＳ＝［１，α，α2 ，α3 ］についてＳ＝［０
０００］（誤りなし）の検出を行う。ＡＮＤゲート回路
２３は、短縮化ＢＣＨ［１４：１０］符号の場合にのみ
有効であり、誤り位置検出部１３に転送されたシンドロ
ームＳ＝［１，α，α 2 ，α3 ］についてＳ＝［１００
１］（訂正不能）の検出を行う。短縮化ＢＣＨ［１４：
１０］符号ではＳ＝［１００１］の状態は有り得ないか
ら、この意味で訂正不能である。ＯＲゲート回路２４は
上記何れかのケースが検出された場合にＡＮＤゲート回
路４１のクロック信号ＣＫの入力を阻止し、これにより
誤り位置検出部１３の動作を停止させる。従って、誤り
位置検出部１３における消費電力の削減が図れる。
１は図６の制御部９０と同様の復号制御を行う。ＡＮＤ
ゲート回路２２は誤り位置検出部１３に転送されたシン
ドロームＳ＝［１，α，α2 ，α3 ］についてＳ＝［０
０００］（誤りなし）の検出を行う。ＡＮＤゲート回路
２３は、短縮化ＢＣＨ［１４：１０］符号の場合にのみ
有効であり、誤り位置検出部１３に転送されたシンドロ
ームＳ＝［１，α，α 2 ，α3 ］についてＳ＝［１００
１］（訂正不能）の検出を行う。短縮化ＢＣＨ［１４：
１０］符号ではＳ＝［１００１］の状態は有り得ないか
ら、この意味で訂正不能である。ＯＲゲート回路２４は
上記何れかのケースが検出された場合にＡＮＤゲート回
路４１のクロック信号ＣＫの入力を阻止し、これにより
誤り位置検出部１３の動作を停止させる。従って、誤り
位置検出部１３における消費電力の削減が図れる。
【００３３】なお、誤り訂正復号部１０は２以上の任意
のｎビット誤り訂正ブロック符号の誤り訂正復号を行う
ような復号部でも良い。この場合の誤り位置検出部１３
の回路構成及び動作は格段に複雑な（場合によってはＣ
ＰＵを使用した）ものとなるが、消費電力削減の効果は
増大する。図３は第２実施例の誤り訂正復号器のブロッ
ク図で、この第２実施例の誤り訂正復号器は受信誤り訂
正・検査符号の誤り訂正・検査復号を行う。
のｎビット誤り訂正ブロック符号の誤り訂正復号を行う
ような復号部でも良い。この場合の誤り位置検出部１３
の回路構成及び動作は格段に複雑な（場合によってはＣ
ＰＵを使用した）ものとなるが、消費電力削減の効果は
増大する。図３は第２実施例の誤り訂正復号器のブロッ
ク図で、この第２実施例の誤り訂正復号器は受信誤り訂
正・検査符号の誤り訂正・検査復号を行う。
【００３４】図３の（Ａ）において４２，４３はフリッ
プフロップ（ＦＦ）、４４，４５はＡＮＤゲート回路、
５０は誤り検査部である。図３の（Ｂ）に一例の誤り訂
正・検査符号のビット構成を示す。該符号は情報ビッ
ト、誤り検査用ビット及び誤り訂正用ビットからなって
いる。検査用ビットの最も簡単な例は単純パリティー検
査ビットである。そして、この場合の訂正用ビットは例
えば検査用ビットも含めた単一誤り訂正用ビットであ
る。単純パリティー検査についてはエラー無しをＰ＝
０、有りをＰ＝１とし、かつシンドームＳについてはエ
ラー無しをＳ＝０、有りをＳ≠０とすると、次の４つの
場合が生じ得る。
プフロップ（ＦＦ）、４４，４５はＡＮＤゲート回路、
５０は誤り検査部である。図３の（Ｂ）に一例の誤り訂
正・検査符号のビット構成を示す。該符号は情報ビッ
ト、誤り検査用ビット及び誤り訂正用ビットからなって
いる。検査用ビットの最も簡単な例は単純パリティー検
査ビットである。そして、この場合の訂正用ビットは例
えば検査用ビットも含めた単一誤り訂正用ビットであ
る。単純パリティー検査についてはエラー無しをＰ＝
０、有りをＰ＝１とし、かつシンドームＳについてはエ
ラー無しをＳ＝０、有りをＳ≠０とすると、次の４つの
場合が生じ得る。
【００３５】 Ｐ＝０，Ｓ＝０の場合は正常である。 Ｐ＝０，Ｓ≠０の場合は２ビット誤りと判定する。 Ｐ＝１，Ｓ＝０の場合は異常と判定する。 Ｐ＝１，Ｓ≠０の場合は単一誤りと判定する。 この場合は、図示しないが、制御部２０は上記又は
の状態を検出した時点で誤り位置検出部１３の動作を停
止させる。
の状態を検出した時点で誤り位置検出部１３の動作を停
止させる。
【００３６】検査用ビットの他の例は例えばバーストエ
ラーの検査用ビットである。即ち、情報ビットと検査用
ビットとを含めて２ビット以上のエラーがあるとバース
トエラーＢ＝１となる。Ｂ＝１となれば無条件で誤り位
置検出部１３の動作を停止できる。またＢ＝１が検出さ
れた場合はその後のシンドローム演算部１２の動作を停
止させても良い。
ラーの検査用ビットである。即ち、情報ビットと検査用
ビットとを含めて２ビット以上のエラーがあるとバース
トエラーＢ＝１となる。Ｂ＝１となれば無条件で誤り位
置検出部１３の動作を停止できる。またＢ＝１が検出さ
れた場合はその後のシンドローム演算部１２の動作を停
止させても良い。
【００３７】この場合の制御部２０は、検査用ビットを
受信終了した時点でチェックイネーブル信号ＣＥを出力
し、誤り検査部５０のバーストエラー検出信号Ｂ＝１／
０をＦＦ４３にセットする。Ｂ＝１（ＥＲＦ＝１）の場
合は誤り位置検出部１３へのクロック信号の供給を停止
する。但し、誤り位置検出部１３がパイプライン制御に
より一つ前の符号の誤り位置検出・訂正を行っている場
合はその終了を待ってクロック信号の供給を停止する。
一方、ＦＦ４２はＥＲＦ＝１のセットによりセットさ
れ、その出力Ｑ／（／は否定を表す）はシンドローム演
算部１２へのクロック信号の供給を停止する。そして、
制御部２０は、次の符号が受信されるタイミングにリセ
ット信号Ｒ1 を出力し、これによりＦＦ４２をリセット
する。かかる木目細かい消費電力削減の制御により、消
費電力削減の効果が増大する。
受信終了した時点でチェックイネーブル信号ＣＥを出力
し、誤り検査部５０のバーストエラー検出信号Ｂ＝１／
０をＦＦ４３にセットする。Ｂ＝１（ＥＲＦ＝１）の場
合は誤り位置検出部１３へのクロック信号の供給を停止
する。但し、誤り位置検出部１３がパイプライン制御に
より一つ前の符号の誤り位置検出・訂正を行っている場
合はその終了を待ってクロック信号の供給を停止する。
一方、ＦＦ４２はＥＲＦ＝１のセットによりセットさ
れ、その出力Ｑ／（／は否定を表す）はシンドローム演
算部１２へのクロック信号の供給を停止する。そして、
制御部２０は、次の符号が受信されるタイミングにリセ
ット信号Ｒ1 を出力し、これによりＦＦ４２をリセット
する。かかる木目細かい消費電力削減の制御により、消
費電力削減の効果が増大する。
【００３８】図３の（Ｃ）に他の例の誤り訂正・検査符
号のビット構成を示す。該符号は情報ビット、誤り訂正
用ビット及び誤り検査用ビットからなっている。この場
合の訂正用ビットは例えば単一誤り訂正用ビットであ
る。また検査用ビットは情報ビット及び誤り訂正用ビッ
トを含めた単純パリティー検査ビット又は２ビット以上
の誤りを検出可能な巡回符号の検査用ビットである。動
作は上記より容易に類推できる。
号のビット構成を示す。該符号は情報ビット、誤り訂正
用ビット及び誤り検査用ビットからなっている。この場
合の訂正用ビットは例えば単一誤り訂正用ビットであ
る。また検査用ビットは情報ビット及び誤り訂正用ビッ
トを含めた単純パリティー検査ビット又は２ビット以上
の誤りを検出可能な巡回符号の検査用ビットである。動
作は上記より容易に類推できる。
【００３９】図４は第３実施例の誤り訂正復号器のブロ
ック図で、この第３実施例の誤り訂正復号器は複数の誤
り訂正及び又は検査符号からなる受信信号列（受信１フ
レーム）の誤り訂正復号を行う。図４の（Ａ）において
４６はＯＲゲート回路、６０は図２のＡＮＤゲート回路
２３で構成されるような誤りパターン検出部である。
ック図で、この第３実施例の誤り訂正復号器は複数の誤
り訂正及び又は検査符号からなる受信信号列（受信１フ
レーム）の誤り訂正復号を行う。図４の（Ａ）において
４６はＯＲゲート回路、６０は図２のＡＮＤゲート回路
２３で構成されるような誤りパターン検出部である。
【００４０】図４の（Ｂ）に５つの誤り訂正符号語から
なる誤り訂正及び又は検査符号のビット構成を示す。一
例の符号語（１）〜（５）は情報ビット（１）〜（５）
及び誤り訂正用ビット（１）〜（５）の各組からなって
いる。誤りパターン検出部６０は誤り位置検出部１３に
転送されたシンドロームＳ＝［１，α，α2 ，α3 ］に
ついて例えば誤りパターンＳ＝［１００１］の検出を行
う。例えば短縮化ＢＣＨ［１４：１０］符号ではＳ＝
［１００１］の状態は有り得ないから誤り訂正不能であ
る。勿論、他の様々な符号方式に応じて様々な誤り訂正
不能パターンが存在する。
なる誤り訂正及び又は検査符号のビット構成を示す。一
例の符号語（１）〜（５）は情報ビット（１）〜（５）
及び誤り訂正用ビット（１）〜（５）の各組からなって
いる。誤りパターン検出部６０は誤り位置検出部１３に
転送されたシンドロームＳ＝［１，α，α2 ，α3 ］に
ついて例えば誤りパターンＳ＝［１００１］の検出を行
う。例えば短縮化ＢＣＨ［１４：１０］符号ではＳ＝
［１００１］の状態は有り得ないから誤り訂正不能であ
る。勿論、他の様々な符号方式に応じて様々な誤り訂正
不能パターンが存在する。
【００４１】誤りパターン検出部６０が何れかの受信符
号について訂正不能な誤りパターンを検出すると、その
後の誤り位置検出部１３、シンドローム演算部１２、デ
インタリーブ部７０の動作を停止させる。そして、制御
部２０は次フレームの受信開始になるとリセット信号Ｒ
1 を出力し、これによりシンドローム演算部１２、デイ
ンタリーブ部７０の動作を再開する。また次フレームの
最初の受信符号について訂正不能な誤りパターンが検出
されないと、誤り位置検出部１３の動作も再開される。
号について訂正不能な誤りパターンを検出すると、その
後の誤り位置検出部１３、シンドローム演算部１２、デ
インタリーブ部７０の動作を停止させる。そして、制御
部２０は次フレームの受信開始になるとリセット信号Ｒ
1 を出力し、これによりシンドローム演算部１２、デイ
ンタリーブ部７０の動作を再開する。また次フレームの
最初の受信符号について訂正不能な誤りパターンが検出
されないと、誤り位置検出部１３の動作も再開される。
【００４２】他の例の符号語（１）〜（５）は情報ビッ
ト（１）〜（５）、誤り検査用ビット（１）〜（５）、
誤り訂正用ビット（１）〜（５）の各組からなってい
る。誤り検査用ビット（１）〜（５）と誤り訂正用ビッ
ト（１）〜（５）の前後は問わない。誤り検査部５０は
各符号語（１）〜（５）について単純パリティー検査又
はバーストエラーの誤り検査を行う。誤り検査部５０は
訂正不能な誤り（例えば２ビット以上の誤り）を検出す
るとその検出出力をＨＩＧＨレベルにする。制御部２０
は各検査用ビットの終了時にチェックイネーブル信号Ｃ
Ｅを出力し、ＦＦ４３をセット／リセットする。ＦＦ４
３がセットされると、ＦＦ４２もセットされ、その後の
誤り位置検出部１３、シンドローム演算部１２、デイン
タリーブ部７０及び誤り検査部５０の動作を停止させ
る。
ト（１）〜（５）、誤り検査用ビット（１）〜（５）、
誤り訂正用ビット（１）〜（５）の各組からなってい
る。誤り検査用ビット（１）〜（５）と誤り訂正用ビッ
ト（１）〜（５）の前後は問わない。誤り検査部５０は
各符号語（１）〜（５）について単純パリティー検査又
はバーストエラーの誤り検査を行う。誤り検査部５０は
訂正不能な誤り（例えば２ビット以上の誤り）を検出す
るとその検出出力をＨＩＧＨレベルにする。制御部２０
は各検査用ビットの終了時にチェックイネーブル信号Ｃ
Ｅを出力し、ＦＦ４３をセット／リセットする。ＦＦ４
３がセットされると、ＦＦ４２もセットされ、その後の
誤り位置検出部１３、シンドローム演算部１２、デイン
タリーブ部７０及び誤り検査部５０の動作を停止させ
る。
【００４３】そして、制御部２０は次フレームの受信開
始になるとリセット信号Ｒ1 を出力し、シンドローム演
算部１２、デインタリーブ部７０及び誤り検査部５０の
動作を再開させる。また次フレームの最初の受信符号に
ついて訂正不能な誤りが検出されないと、ＦＦ４３がリ
セットされ、誤り位置検出部１３の動作も再開可能とな
る。
始になるとリセット信号Ｒ1 を出力し、シンドローム演
算部１２、デインタリーブ部７０及び誤り検査部５０の
動作を再開させる。また次フレームの最初の受信符号に
ついて訂正不能な誤りが検出されないと、ＦＦ４３がリ
セットされ、誤り位置検出部１３の動作も再開可能とな
る。
【００４４】図５は第４実施例の誤り訂正復号器のブロ
ック図で、この第４実施例の誤り訂正復号器は複数の誤
り訂正符号（１）〜（４）と、これらに対する誤り検査
語とからなる受信信号列（受信１フレーム）の誤り訂正
復号を行う。図５の（Ａ）において４７，４８はＡＮＤ
ゲート回路（Ａ）、４９はフリップフロップ（ＦＦ）、
７０は誤り検出部である。
ック図で、この第４実施例の誤り訂正復号器は複数の誤
り訂正符号（１）〜（４）と、これらに対する誤り検査
語とからなる受信信号列（受信１フレーム）の誤り訂正
復号を行う。図５の（Ａ）において４７，４８はＡＮＤ
ゲート回路（Ａ）、４９はフリップフロップ（ＦＦ）、
７０は誤り検出部である。
【００４５】図５の（Ｂ）に誤り訂正後の受信１フレー
ムのビット構成を示す。一例の受信１フレームは情報ビ
ット（１）〜（４）と誤り訂正用ビット（１）〜（４）
との各組からなる符号語（１）〜（４）及びこれらに対
する誤り検査語からなっている。ＦＦ４９はメモリ１１
から最初の符号語（１）が読み出される前にリセット信
号Ｒ2 によりリセットされる。訂正実行部１４は誤り位
置検出部１３の誤り位置情報に従って符号語（１）〜
（４）の誤り訂正を順次実行する。同時に誤り検査部５
０は誤り訂正後の受信１フレームについて誤り検査を行
っている。誤り検出部７０は誤り位置検出部１３に転送
された各シンドローム信号ＳについてＳ≠０（誤り有
り）の検出を行う。制御部２０はシンドロームＳの各転
送タイミングに同期してサンプリングパルス信号ＳＰを
出力すると共に、符号語（４）の訂正終了時点でゲート
信号Ｇを出力する。
ムのビット構成を示す。一例の受信１フレームは情報ビ
ット（１）〜（４）と誤り訂正用ビット（１）〜（４）
との各組からなる符号語（１）〜（４）及びこれらに対
する誤り検査語からなっている。ＦＦ４９はメモリ１１
から最初の符号語（１）が読み出される前にリセット信
号Ｒ2 によりリセットされる。訂正実行部１４は誤り位
置検出部１３の誤り位置情報に従って符号語（１）〜
（４）の誤り訂正を順次実行する。同時に誤り検査部５
０は誤り訂正後の受信１フレームについて誤り検査を行
っている。誤り検出部７０は誤り位置検出部１３に転送
された各シンドローム信号ＳについてＳ≠０（誤り有
り）の検出を行う。制御部２０はシンドロームＳの各転
送タイミングに同期してサンプリングパルス信号ＳＰを
出力すると共に、符号語（４）の訂正終了時点でゲート
信号Ｇを出力する。
【００４６】以上により、受信１フレームの何れかの符
号語（１）〜（４）についてＳ≠０の場合はその時点で
ＦＦ４９がセットする。この場合は、ゲート信号Ｇ＝１
となってもＡＮＤゲート回路４８の入力はＦＦ４９の出
力Ｑ／により阻止されており、従って誤り検査部５０の
動作は停止されない。しかし、全符号語（１）〜（４）
についてＳ＝０の場合は、ゲート信号Ｇ＝１となっても
ＦＦ４９はリセットされたままである。この場合は、Ｇ
＝１により誤り検査部５０へのクロック信号ＣＫの供給
は阻止され、誤り検査部５０は動作停止する。
号語（１）〜（４）についてＳ≠０の場合はその時点で
ＦＦ４９がセットする。この場合は、ゲート信号Ｇ＝１
となってもＡＮＤゲート回路４８の入力はＦＦ４９の出
力Ｑ／により阻止されており、従って誤り検査部５０の
動作は停止されない。しかし、全符号語（１）〜（４）
についてＳ＝０の場合は、ゲート信号Ｇ＝１となっても
ＦＦ４９はリセットされたままである。この場合は、Ｇ
＝１により誤り検査部５０へのクロック信号ＣＫの供給
は阻止され、誤り検査部５０は動作停止する。
【００４７】なお、上記実施例では１ビット誤り訂正ブ
ロック符号の誤り訂正復号器について述べたが、本発明
は任意のｎビット誤り訂正ブロック符号の誤り訂正復号
器にも適用できる。また、上記実施例では二元符号
［０，１］の誤り訂正復号器について述べたが本発明は
多元符号の誤り訂正復号器にも適用できる。
ロック符号の誤り訂正復号器について述べたが、本発明
は任意のｎビット誤り訂正ブロック符号の誤り訂正復号
器にも適用できる。また、上記実施例では二元符号
［０，１］の誤り訂正復号器について述べたが本発明は
多元符号の誤り訂正復号器にも適用できる。
【００４８】また、本発明は上記のＢＣＨ符号に限ら
ず、他の様々な方式のブロック符号の誤り訂正復号器に
適用できる。また、上記本発明に好適なる複数の実施例
を述べたが、本発明思想を逸脱しない範囲内で、構成、
制御及びこれらの組合せの様々な変更が行えることは言
うまでも無い。
ず、他の様々な方式のブロック符号の誤り訂正復号器に
適用できる。また、上記本発明に好適なる複数の実施例
を述べたが、本発明思想を逸脱しない範囲内で、構成、
制御及びこれらの組合せの様々な変更が行えることは言
うまでも無い。
【００４９】
【発明の効果】以上述べた如く本発明の各誤り訂正復号
器は、上記構成であるので、符号方式に応じて消費電力
の大幅な削減が図れ、特に携帯機器の低消費電力化に寄
与するところが大きい。
器は、上記構成であるので、符号方式に応じて消費電力
の大幅な削減が図れ、特に携帯機器の低消費電力化に寄
与するところが大きい。
【図面の簡単な説明】
【図１】図１は本発明の原理的構成図である。
【図２】図２は第１実施例の誤り訂正復号器のブロック
図である。
図である。
【図３】図３は第２実施例の誤り訂正復号器のブロック
図である。
図である。
【図４】図４は第３実施例の誤り訂正復号器のブロック
図である。
図である。
【図５】図５は第４実施例の誤り訂正復号器のブロック
図である。
図である。
【図６】図６は従来の誤り訂正復号器のブロック図であ
る。
る。
１１ バッファメモリ １２ シンドローム演算部 １３ 誤り位置検出部 １４ 訂正実行部 ２０ 制御部 ２１ タイミング発生部 ３０ クロック発生部
Claims (5)
- 【請求項１】 受信誤り訂正符号の誤り訂正復号を行う
誤り訂正復号器において、 受信符号のシンドローム演算を行うシンドローム演算部
と、 シンドローム演算部のシンドローム演算結果に基づき受
信符号の誤り位置を検出する誤り位置検出部と、 誤り位置検出部の誤り位置検出情報に基づき受信符号の
誤りを訂正する訂正実行部と、 受信符号の復号制御を行う制御部とを備え、 制御部はシンドローム演算部が受信符号の誤りなしを検
出したこと又は誤り訂正能力を超える誤りの存在を検出
したことにより該受信符号についての誤り位置検出部の
動作を停止させることを特徴とする誤り訂正復号器。 - 【請求項２】 受信誤り訂正・検査符号の誤り訂正・検
査復号を行う誤り訂正復号器において、 受信符号のシンドローム演算を行うシンドローム演算部
と、 シンドローム演算部のシンドローム演算結果に基づき受
信符号の誤り位置を検出する誤り位置検出部と、 誤り位置検出部の誤り位置検出情報に基づき受信符号の
誤りを訂正する訂正実行部と、 受信符号の誤り訂正能力を超える誤りの検査を行う誤り
検査部と、 受信符号の復号制御を行う制御部とを備え、 制御部は誤り検査部が受信符号の訂正能力を超える誤り
を検出したことにより該受信符号についての誤り位置検
出部の動作を停止させることを特徴とする誤り訂正復号
器。 - 【請求項３】 複数の誤り訂正符号からなる受信信号列
の誤り訂正復号を行う誤り訂正復号器において、 受信符号のシンドローム演算を行うシンドローム演算部
と、 シンドローム演算部のシンドローム演算結果に基づき受
信符号の誤り位置を検出する誤り位置検出部と、 誤り位置検出部の誤り位置検出情報に基づき受信符号の
誤りを訂正する訂正実行部と、 受信信号列の復号制御を行う制御部とを備え、 制御部はシンドローム演算部が何れかの受信符号につき
誤り訂正能力を超える誤りの存在を検出したことにより
該受信信号列についてのその後の誤り位置検出部及び又
はシンドローム演算部の動作を停止させることを特徴と
する誤り訂正復号器。 - 【請求項４】 複数の誤り訂正・検査符号からなる受信
信号列の誤り訂正復号を行う誤り訂正復号器において、 受信符号のシンドローム演算を行うシンドローム演算部
と、 シンドローム演算部のシンドローム演算結果に基づき受
信符号の誤り位置を検出する誤り位置検出部と、 誤り位置検出部の誤り位置検出情報に基づき受信符号の
誤りを訂正する訂正実行部と、 受信符号の誤り訂正能力を超える誤りの検査を行う誤り
検査部と、 受信信号列の復号制御を行う制御部とを備え、 制御部はシンドローム演算部が何れかの受信符号につき
誤り訂正能力を超える誤りの存在を検出したこと、又は
誤り検査部が何れかの受信符号につき誤り訂正能力を超
える誤りの存在を検出したことにより該受信信号列につ
いてのその後の誤り位置検出部、誤り検査部及び又はシ
ンドローム演算部の動作を停止させることを特徴とする
誤り訂正復号器。 - 【請求項５】 複数の誤り訂正符号と、これらに対する
誤り検査用情報とからなる受信信号列の誤り訂正復号器
において、 受信符号の誤り訂正復号を行う誤り訂正復号部と、 誤り検査用情報に基づき受信信号列の誤り検査を行う誤
り検査部と、 受信信号列の復号制御を行う制御部とを備え、 制御部は誤り訂正復号部が受信信号列の複数の誤り訂正
符号について誤りを検出しないことにより該受信信号列
についての誤り検査部の動作を停止させることを特徴と
する誤り訂正復号器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6267946A JPH08130480A (ja) | 1994-11-01 | 1994-11-01 | 誤り訂正復号器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6267946A JPH08130480A (ja) | 1994-11-01 | 1994-11-01 | 誤り訂正復号器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08130480A true JPH08130480A (ja) | 1996-05-21 |
Family
ID=17451803
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6267946A Withdrawn JPH08130480A (ja) | 1994-11-01 | 1994-11-01 | 誤り訂正復号器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08130480A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998014940A1 (fr) * | 1996-09-30 | 1998-04-09 | Sony Corporation | Dispositif de reproduction et dispositif et procede de correction d'erreurs |
| US6697989B1 (en) | 1999-09-08 | 2004-02-24 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for error correction |
| JP2009211742A (ja) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | 誤り訂正装置および誤り訂正方法 |
| US8924825B2 (en) | 2011-09-13 | 2014-12-30 | Kabushiki Kaisha Toshiba | Error detecting device and memory system |
| US9003269B2 (en) | 2012-08-30 | 2015-04-07 | Kabushiki Kaisha Toshiba | Memory controller and semiconductor storage device |
-
1994
- 1994-11-01 JP JP6267946A patent/JPH08130480A/ja not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998014940A1 (fr) * | 1996-09-30 | 1998-04-09 | Sony Corporation | Dispositif de reproduction et dispositif et procede de correction d'erreurs |
| US6154866A (en) * | 1996-09-30 | 2000-11-28 | Sony Corporation | Reproducing apparatus, error correcting unit and error correcting method |
| US6697989B1 (en) | 1999-09-08 | 2004-02-24 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for error correction |
| JP2009211742A (ja) * | 2008-03-01 | 2009-09-17 | Toshiba Corp | 誤り訂正装置および誤り訂正方法 |
| JP4672743B2 (ja) * | 2008-03-01 | 2011-04-20 | 株式会社東芝 | 誤り訂正装置および誤り訂正方法 |
| US8312348B2 (en) | 2008-03-01 | 2012-11-13 | Kabushiki Kaisha Toshiba | Error correcting device and error correcting method |
| US8924825B2 (en) | 2011-09-13 | 2014-12-30 | Kabushiki Kaisha Toshiba | Error detecting device and memory system |
| US9003269B2 (en) | 2012-08-30 | 2015-04-07 | Kabushiki Kaisha Toshiba | Memory controller and semiconductor storage device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR960003094B1 (ko) | 프로덕트 코드를 디코딩하는 디코더 및 방법 | |
| KR100921748B1 (ko) | Ｅｃｃ 회로를 포함하는 메모리 시스템 및 그 구동 방법 | |
| KR920002575B1 (ko) | 바이트 기입 에러코드 방법 및 장치 | |
| CN111628780B (zh) | 数据编码、解码方法及数据处理系统 | |
| US20080282128A1 (en) | Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance | |
| JP3272903B2 (ja) | 誤り訂正検出回路と半導体記憶装置 | |
| JPH0812612B2 (ja) | 誤り訂正方法及び装置 | |
| JP2001358702A (ja) | 誤り訂正符号の検査装置 | |
| US4455655A (en) | Real time fault tolerant error correction mechanism | |
| US7310765B1 (en) | Method and apparatus for checking read errors with two cyclic redundancy check stages | |
| US20050028061A1 (en) | Data storage method with error correction | |
| US4404673A (en) | Error correcting network | |
| JPH08130480A (ja) | 誤り訂正復号器 | |
| KR20010041449A (ko) | 데이터 오류 정정 장치 | |
| KR100188147B1 (ko) | 주기적 여유 코드를 이용한 오류검출회로 | |
| JPH06197025A (ja) | エラー訂正方法及び訂正回路 | |
| KR100594002B1 (ko) | 가변 처리가 가능한 파이프라인 구조의 리드 솔로몬 복호기 | |
| US20040003334A1 (en) | Efficient method and apparatus for low latency forward error correction | |
| EP1192544B1 (en) | Error correction circuit and method for a memory device | |
| US9218239B2 (en) | Apparatuses and methods for error correction | |
| TWI723515B (zh) | 記憶體裝置及其資料存取方法 | |
| US20240103967A1 (en) | Memory Decoder Providing Optimized Error Detection and Correction for Data Distributed Across Memory Channels | |
| RU1810909C (ru) | Корректор ошибок | |
| JPS6048769B2 (ja) | ロ−デイング方式 | |
| JPH05165736A (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: 20020115 |