JP2785718B2 - 誤り訂正方式 - Google Patents
誤り訂正方式Info
- Publication number
- JP2785718B2 JP2785718B2 JP26374394A JP26374394A JP2785718B2 JP 2785718 B2 JP2785718 B2 JP 2785718B2 JP 26374394 A JP26374394 A JP 26374394A JP 26374394 A JP26374394 A JP 26374394A JP 2785718 B2 JP2785718 B2 JP 2785718B2
- Authority
- JP
- Japan
- Prior art keywords
- code word
- start pulse
- codeword
- input
- word length
- 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 - Lifetime
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【産業上の利用分野】本発明は誤り訂正方式に関し、特
に誤り訂正における同期はずれの際に生ずる誤訂正防止
に関する。
に誤り訂正における同期はずれの際に生ずる誤訂正防止
に関する。
【０００２】
【従来の技術】この種の従来例について図面を参照して
説明する。
説明する。
【０００３】図４は従来例を示すブロック図、図５は従
来例における正常入力時の誤り訂正の処理行程タイミン
グを示す図、図６は従来例における異常入力時の誤り訂
正の処理行程タイミングを示す図、図７は従来例におけ
る異常入力時の誤訂正を防ぐ誤り訂正の処理行程タイミ
ングを示す図である。
来例における正常入力時の誤り訂正の処理行程タイミン
グを示す図、図６は従来例における異常入力時の誤り訂
正の処理行程タイミングを示す図、図７は従来例におけ
る異常入力時の誤訂正を防ぐ誤り訂正の処理行程タイミ
ングを示す図である。
【０００４】図４において、従来例における誤り訂正復
号器では、連続的に入力される複数の符号語をリアルタ
イムで処理する必要があるため、内部処理を五つの処理
行程によるパイプライン処理で構成している。
号器では、連続的に入力される複数の符号語をリアルタ
イムで処理する必要があるため、内部処理を五つの処理
行程によるパイプライン処理で構成している。
【０００５】即ち、入力した符号語のシンドローム演算
をシンドローム演算部３２で行う処理行程Ｓ1 と、処理
行程Ｓ1 の出力に対し誤り数値・位置多項式を求める演
算を誤り数値・位置多項式演算部３３で行う処理行程Ｓ
2 と、処理行程Ｓ2 の出力信号に対しエラーロケーショ
ン・エラーパターン演算をエラーロケーション・エラー
パターン演算部３４で行う処理行程Ｓ3 と、処理行程Ｓ
3 の出力信号を基に訂正の判定を訂正判定部３５で行う
処理行程Ｓ4 と、処理行程Ｓ4 の出力信号に対し符号語
・符号語同期遅延部３６で４符号語長分遅延させた符号
語及び符号語同期信号と、エラーフラグ生成部３９から
の誤訂正を防ぐためのエラーフラグとを入力して訂正部
３７で訂正を行う処理行程Ｓ5 とを有して構成してい
る。処理行程Ｓ1 〜Ｓ5 のそれぞれのスタートは符号語
の先頭を示す外部からの符号語同期信号、即ちスタート
パルスで開始され、そのスタートパルスは通常、等間隔
（Ｔ）で入力されている。
をシンドローム演算部３２で行う処理行程Ｓ1 と、処理
行程Ｓ1 の出力に対し誤り数値・位置多項式を求める演
算を誤り数値・位置多項式演算部３３で行う処理行程Ｓ
2 と、処理行程Ｓ2 の出力信号に対しエラーロケーショ
ン・エラーパターン演算をエラーロケーション・エラー
パターン演算部３４で行う処理行程Ｓ3 と、処理行程Ｓ
3 の出力信号を基に訂正の判定を訂正判定部３５で行う
処理行程Ｓ4 と、処理行程Ｓ4 の出力信号に対し符号語
・符号語同期遅延部３６で４符号語長分遅延させた符号
語及び符号語同期信号と、エラーフラグ生成部３９から
の誤訂正を防ぐためのエラーフラグとを入力して訂正部
３７で訂正を行う処理行程Ｓ5 とを有して構成してい
る。処理行程Ｓ1 〜Ｓ5 のそれぞれのスタートは符号語
の先頭を示す外部からの符号語同期信号、即ちスタート
パルスで開始され、そのスタートパルスは通常、等間隔
（Ｔ）で入力されている。
【０００６】図５は従来例における正常時のパイプライ
ン処理の流れを示したものであり、符号語は処理行程
Ｓ1 〜Ｓ5 の各部共、演算を開始するスタートパルスが
等間隔で入力されており、正しくパイプライン処理され
訂正が行われる。
ン処理の流れを示したものであり、符号語は処理行程
Ｓ1 〜Ｓ5 の各部共、演算を開始するスタートパルスが
等間隔で入力されており、正しくパイプライン処理され
訂正が行われる。
【０００７】図６は従来例における異常時のパイプライ
ン処理を示したものである。
ン処理を示したものである。
【０００８】図６においては、処理行程Ｓ5 での符号語
同期信号の周期ＴがＴｅ（Ｔｅ〈Ｔ）となって同期はず
れ等により、符号語が早く検出され、符号語が短く
なってしまったものである。その結果、符号語は処理
行程Ｓ5 の訂正部３７において短くなった分後半の符号
語の訂正ができなくなり、符号語は処理行程Ｓ4 の訂
正判定部３５で判定し損ねる恐れがあり、また、符号語
は処理行程Ｓ3 のエラーロケーション・エラーパター
ン演算部３４で、符号語は処理行程Ｓ2 の誤り数値・
誤り位置多項式演算部３３で演算が途中になり、そし
て、符号語も処理行程Ｓ1 のシンドローム演算部３２
で正しいシンドロームを求められなくなる。また、仮に
処理行程Ｓ1 〜Ｓ4 までの訂正行程が正しく行われたと
しても、符号語の遅延量は４符号語長分固定となってい
ることから、符号語は、符号語のスタートパルス位
置には出力されず、符号語〜も符号語以降等間隔
で入力される符号語同期信号と位相があわなくなり、結
果的に正しい訂正が行われなくなっている。これらのこ
とから、符号語〜は正しい演算、訂正ができなくな
り、誤訂正を起こしていた。
同期信号の周期ＴがＴｅ（Ｔｅ〈Ｔ）となって同期はず
れ等により、符号語が早く検出され、符号語が短く
なってしまったものである。その結果、符号語は処理
行程Ｓ5 の訂正部３７において短くなった分後半の符号
語の訂正ができなくなり、符号語は処理行程Ｓ4 の訂
正判定部３５で判定し損ねる恐れがあり、また、符号語
は処理行程Ｓ3 のエラーロケーション・エラーパター
ン演算部３４で、符号語は処理行程Ｓ2 の誤り数値・
誤り位置多項式演算部３３で演算が途中になり、そし
て、符号語も処理行程Ｓ1 のシンドローム演算部３２
で正しいシンドロームを求められなくなる。また、仮に
処理行程Ｓ1 〜Ｓ4 までの訂正行程が正しく行われたと
しても、符号語の遅延量は４符号語長分固定となってい
ることから、符号語は、符号語のスタートパルス位
置には出力されず、符号語〜も符号語以降等間隔
で入力される符号語同期信号と位相があわなくなり、結
果的に正しい訂正が行われなくなっている。これらのこ
とから、符号語〜は正しい演算、訂正ができなくな
り、誤訂正を起こしていた。
【０００９】そこで、エラーフラグ生成部３９によって
異常時のパイプライン処理に対し起こしていた誤訂正を
防いでいた。
異常時のパイプライン処理に対し起こしていた誤訂正を
防いでいた。
【００１０】図４及び図７において、各符号語に対しパ
ルス追い越し検出回路４１へ符号語の始まりを示すスタ
ートパルスａと、スタートパルスａからエンドパルス発
生回路４０がカウントして生成する符号語の終わりを示
すエンドパルスｂを供給する。正常なパイプライン処理
が行える時はこのスタートパルスａとエンドパルスｂは
必ず交互又は同位相で供給されるが、異常時にはスター
トパルスａがエンドパルスｂを追い越して２回続けて供
給されることになる。パルス追い越し検出回路４１は、
スタートパルスａの立ち上がりがエンドパルスｂの立ち
下がりを追い越したのを検出した場合、追い越したスタ
ートパルスａの立ち上がりタイミングをフラグ発生回路
４２へ通知し、追い越したスタートパルスｃの立ち上が
り位置から、訂正に要する同期ブロック長に渡ってエラ
ーフラグｄを出力させる。それにより、エラーフラグｄ
のパルス立ち上がりの間、訂正を行わず、次段の行程で
の補間などの処理に任せることにより、符号語〜の
誤訂正を防いでいる。
ルス追い越し検出回路４１へ符号語の始まりを示すスタ
ートパルスａと、スタートパルスａからエンドパルス発
生回路４０がカウントして生成する符号語の終わりを示
すエンドパルスｂを供給する。正常なパイプライン処理
が行える時はこのスタートパルスａとエンドパルスｂは
必ず交互又は同位相で供給されるが、異常時にはスター
トパルスａがエンドパルスｂを追い越して２回続けて供
給されることになる。パルス追い越し検出回路４１は、
スタートパルスａの立ち上がりがエンドパルスｂの立ち
下がりを追い越したのを検出した場合、追い越したスタ
ートパルスａの立ち上がりタイミングをフラグ発生回路
４２へ通知し、追い越したスタートパルスｃの立ち上が
り位置から、訂正に要する同期ブロック長に渡ってエラ
ーフラグｄを出力させる。それにより、エラーフラグｄ
のパルス立ち上がりの間、訂正を行わず、次段の行程で
の補間などの処理に任せることにより、符号語〜の
誤訂正を防いでいる。
【００１１】尚、この従来例におけるエラーフラグ生成
部３９は特願平５−１１３５６６号から記載したもので
ある。
部３９は特願平５−１１３５６６号から記載したもので
ある。
【００１２】
【発明が解決しようとする課題】この従来の誤り訂正方
式は、符号語同期信号が何らかの原因ではずれた時、ス
タートパルスがエンドパルスを追い越してから訂正に要
する同期ブロック長に渡ってエラーフラグを出力させ、
訂正を行わず次段での処理に任せることは、訂正できる
符号語も訂正不能にしており、画像データであれば画質
劣化の原因となってしまうという問題点があった。
式は、符号語同期信号が何らかの原因ではずれた時、ス
タートパルスがエンドパルスを追い越してから訂正に要
する同期ブロック長に渡ってエラーフラグを出力させ、
訂正を行わず次段での処理に任せることは、訂正できる
符号語も訂正不能にしており、画像データであれば画質
劣化の原因となってしまうという問題点があった。
【００１３】本発明の目的は、符号語のように正しい
符号語として成り立っていないものだけを訂正不能と判
断して符号語をそのまま出力し、更にフラグを出力して
次段の処理に任せるのが最適であり、それ以外の符号語
〜のように今まで正しい符号語であっても訂正不能
としてきたものは、通常の訂正行程を経て、それぞれの
判断結果に従った処理が行われるようにする誤り訂正方
式を提供する。
符号語として成り立っていないものだけを訂正不能と判
断して符号語をそのまま出力し、更にフラグを出力して
次段の処理に任せるのが最適であり、それ以外の符号語
〜のように今まで正しい符号語であっても訂正不能
としてきたものは、通常の訂正行程を経て、それぞれの
判断結果に従った処理が行われるようにする誤り訂正方
式を提供する。
【００１４】
【００１５】
【００１６】
【課題を解決するための手段】本発明の誤り訂正方式
は、入力される符号語に同期して入力される符号語同期
信号で第１の行程の演算を開始する第１の演算手段と、
前記符号語同期信号から前記符号語の符号語長分カウン
トして生成した第１の制御信号で第２の行程の演算を開
始する第２の演算手段と、前記第１の制御信号から前記
符号語の符号語長分カウントして生成した第２の制御信
号で第３の行程の演算を開始する第３の演算手段と、前
記第２の制御信号から前記符号語の符号語長分カウント
して生成した第３の制御信号で第４の行程の演算を開始
する第４の演算手段と、前記第３の制御信号から前記符
号語の符号語長分カウントしてカウント数値信号及び第
４の制御信号を生成する制御信号生成手段と、前記第１
の行程から前記第４の行程の終了に至る時間分遅延した
前記入力される符号語及び前記入力される符号語同期信
号を入力し前記第４の制御信号と前記時間分遅延した前
記符号語同期信号との位相の比較一致の場合に前記第４
の制御信号の入力から前記第４の行程の演算の結果によ
り符号語に対して訂正の処理を開始する第１の訂正手段
とを備えている。
は、入力される符号語に同期して入力される符号語同期
信号で第１の行程の演算を開始する第１の演算手段と、
前記符号語同期信号から前記符号語の符号語長分カウン
トして生成した第１の制御信号で第２の行程の演算を開
始する第２の演算手段と、前記第１の制御信号から前記
符号語の符号語長分カウントして生成した第２の制御信
号で第３の行程の演算を開始する第３の演算手段と、前
記第２の制御信号から前記符号語の符号語長分カウント
して生成した第３の制御信号で第４の行程の演算を開始
する第４の演算手段と、前記第３の制御信号から前記符
号語の符号語長分カウントしてカウント数値信号及び第
４の制御信号を生成する制御信号生成手段と、前記第１
の行程から前記第４の行程の終了に至る時間分遅延した
前記入力される符号語及び前記入力される符号語同期信
号を入力し前記第４の制御信号と前記時間分遅延した前
記符号語同期信号との位相の比較一致の場合に前記第４
の制御信号の入力から前記第４の行程の演算の結果によ
り符号語に対して訂正の処理を開始する第１の訂正手段
とを備えている。
【００１７】本発明の誤り訂正方式は入力した符号語に
同期して入力される符号語同期信号を使用して前記入力
した符号語に対してシンドローム演算を行う第１の処理
行程のシンドローム演算部と、前記符号語同期信号を入
力して入力符号の語長をカウントする第１の符号語長カ
ウント回路と、この第１の符号語長カウント回路が符号
語長分カウントした時に第２の処理行程へのスタートパ
ルスを生成する第１のスタートパルス生成回路と、この
スタートパルス生成回路からのスタートパルスを受信し
てから前記シンドローム演算部の出力信号に対して誤り
数値・位置多項式の演算を行う前記第２の処理行程の誤
り数値・位置多項式演算部と、前記第１のスタートパル
ス生成回路からのスタートパルスを入力して前記入力符
号語の語長をカウントする第２の符号語長カウント回路
と、この第２の符号語長カウント回路が符号語長分カウ
ントした時に第３の処理行程へのスタートパルスを生成
する第２のスタートパルス生成回路と、この第２のスタ
ートパルス生成回路からのスタートパルスを受信してか
ら前記誤り数値・位置多項式演算部の出力信号に対して
エラーロケーション・エラーパターン演算を行う前記第
３の処理行程のエラーロケーション・エラーパターン演
算部と、前記第２のスタートパルス生成回路からのスタ
ートパルスを入力して前記入力符号語の語長をカウント
する第３の符号語長カウント回路と、この第３の符号語
長カウント回路が符号語長分カウントした時に第４の処
理行程へのスタートパルスを生成する第３のスタートパ
ルス生成回路と、この第３のスタートパルス生成回路か
らのスタートパルスを受信してから前記エラーロケーシ
ョン・エラーパターン演算部の出力信号に対して訂正の
判定を行う前記第４の処理行程の訂正判定部と、前記第
３のスタートパルス生成回路からのスタートパルスを入
力して前記入力符号語の語長をカウントする第４の符号
語長カウント回路と、この第４の符号語長カウント回路
が符号語長分カウントした時に第５の処理行程へのスタ
ートパルスを生成する第４のスタートパルス生成回路
と、前記入力符号語を４符号語長分遅延させる符号語遅
延部と、前記符号語同期信号を４符号語分遅延させる符
号語同期遅延部と、この符号語同期遅延部の出力の遅延
符号語同期信号と前記第４のスタートパルス生成回路で
生成されたスタートパルスのそれぞれの位相の一致を検
出するスタートパルス位相検出回路と、前記符号語遅延
部及び前記符号語同期遅延部の各出力信 号を入力し、前
記第４のスタートパルス生成回路からのスタートパルス
を入力してから前記訂正判定部の判定結果に対して前記
位相が一致した場合に訂正の処理を開始する前記第５の
処理行程の第１の訂正部とを有している。
同期して入力される符号語同期信号を使用して前記入力
した符号語に対してシンドローム演算を行う第１の処理
行程のシンドローム演算部と、前記符号語同期信号を入
力して入力符号の語長をカウントする第１の符号語長カ
ウント回路と、この第１の符号語長カウント回路が符号
語長分カウントした時に第２の処理行程へのスタートパ
ルスを生成する第１のスタートパルス生成回路と、この
スタートパルス生成回路からのスタートパルスを受信し
てから前記シンドローム演算部の出力信号に対して誤り
数値・位置多項式の演算を行う前記第２の処理行程の誤
り数値・位置多項式演算部と、前記第１のスタートパル
ス生成回路からのスタートパルスを入力して前記入力符
号語の語長をカウントする第２の符号語長カウント回路
と、この第２の符号語長カウント回路が符号語長分カウ
ントした時に第３の処理行程へのスタートパルスを生成
する第２のスタートパルス生成回路と、この第２のスタ
ートパルス生成回路からのスタートパルスを受信してか
ら前記誤り数値・位置多項式演算部の出力信号に対して
エラーロケーション・エラーパターン演算を行う前記第
３の処理行程のエラーロケーション・エラーパターン演
算部と、前記第２のスタートパルス生成回路からのスタ
ートパルスを入力して前記入力符号語の語長をカウント
する第３の符号語長カウント回路と、この第３の符号語
長カウント回路が符号語長分カウントした時に第４の処
理行程へのスタートパルスを生成する第３のスタートパ
ルス生成回路と、この第３のスタートパルス生成回路か
らのスタートパルスを受信してから前記エラーロケーシ
ョン・エラーパターン演算部の出力信号に対して訂正の
判定を行う前記第４の処理行程の訂正判定部と、前記第
３のスタートパルス生成回路からのスタートパルスを入
力して前記入力符号語の語長をカウントする第４の符号
語長カウント回路と、この第４の符号語長カウント回路
が符号語長分カウントした時に第５の処理行程へのスタ
ートパルスを生成する第４のスタートパルス生成回路
と、前記入力符号語を４符号語長分遅延させる符号語遅
延部と、前記符号語同期信号を４符号語分遅延させる符
号語同期遅延部と、この符号語同期遅延部の出力の遅延
符号語同期信号と前記第４のスタートパルス生成回路で
生成されたスタートパルスのそれぞれの位相の一致を検
出するスタートパルス位相検出回路と、前記符号語遅延
部及び前記符号語同期遅延部の各出力信 号を入力し、前
記第４のスタートパルス生成回路からのスタートパルス
を入力してから前記訂正判定部の判定結果に対して前記
位相が一致した場合に訂正の処理を開始する前記第５の
処理行程の第１の訂正部とを有している。
【００１８】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００１９】図１は本発明の第１の実施例を示すブロッ
ク図、図２は本第１の実施例における誤り訂正の処理行
程のタイミングを示す図である。
ク図、図２は本第１の実施例における誤り訂正の処理行
程のタイミングを示す図である。
【００２０】図１において、本第１の実施例は入力した
符号語に対してシンドローム演算を行う処理行程Ｓ1 の
シンドローム演算部１３と、符号語同期信号を入力して
入力符号語の語長をカウントする符号語長カンウント回
路１４と、符号語長カウント回路１４が符号語長分カウ
ントした時に処理行程Ｓ2 へのスタートパルスを生成す
るスタートパルス生成回路１５と、スタートパルス生成
回路１５からのスタートパルスを受信してからシンドロ
ーム演算部１３の出力信号に対して誤り数値位置多項式
の演算を行う処理行程Ｓ2 の誤り数値・位置多項式演算
部１６と、スタートパルス生成回路１５からのスタート
パルスを入力して入力符号語の語長をカウントする符号
語長カウント回路１７と、符号語長カウント回路１７が
符号語長分カウントした時に処理行程Ｓ3 へのスタート
パルスを生成するスタートパルス生成回路１８と、スタ
ートパルス生成回路１８からのスタートパルスを受信し
てから誤り数値・位置多項式演算部１６の出力信号に対
してエラーロケーション・エラーパターン演算を行う処
理行程Ｓ3 のエラーロケーション・エラーパターン演算
部１９と、スタートパルス生成回路１８からのスタート
パルスを入力して入力符号語の語長をカウントする符号
語長カウント回路２０と、符号語長カウント回路２０が
符号語長分カウントした時に次処理行程Ｓ4 へのスター
トパルスを生成するスタートパルス生成回路２１と、ス
タートパルス生成回路２１からのスタートパルスを受信
してからエラーロケーション・エラーパターン演算部１
９の出力信号に対して訂正の判定を行う処理行程Ｓ4 の
訂正判定部２２と、スタートパルス生成回路２１からの
スタートパルスを入力して入力符号語の語長をカウント
する符号語長カウント回路２３と、符号語長カウント回
路２３が符号語長分カウントした時に処理行程Ｓ5 への
スタートパルスを生成するスタートパルス生成回路２４
と、入力符号語を４符号語長分遅延させる符号語遅延部
２５と、符号語同期信号を４符号語分遅延させる符号語
同期遅延部２６と、符号語同期遅延部２６で４符号語長
分遅延させた符号語同期信号と符号語長カウント回路２
３からのカウント信号とにより符号語長を検出する符号
語長検出部２７と、スタートパルス生成回路２４からの
スタートパルスを受信してから符号語遅延部２５，符号
語同期遅延部２６及び符号語長検出部２７からの各出力
信号を入力し訂正判定部２２の出力信号に対して誤訂正
を防止した符号語を出力する処理行程Ｓ5 の訂正部２８
とを有して構成している。
符号語に対してシンドローム演算を行う処理行程Ｓ1 の
シンドローム演算部１３と、符号語同期信号を入力して
入力符号語の語長をカウントする符号語長カンウント回
路１４と、符号語長カウント回路１４が符号語長分カウ
ントした時に処理行程Ｓ2 へのスタートパルスを生成す
るスタートパルス生成回路１５と、スタートパルス生成
回路１５からのスタートパルスを受信してからシンドロ
ーム演算部１３の出力信号に対して誤り数値位置多項式
の演算を行う処理行程Ｓ2 の誤り数値・位置多項式演算
部１６と、スタートパルス生成回路１５からのスタート
パルスを入力して入力符号語の語長をカウントする符号
語長カウント回路１７と、符号語長カウント回路１７が
符号語長分カウントした時に処理行程Ｓ3 へのスタート
パルスを生成するスタートパルス生成回路１８と、スタ
ートパルス生成回路１８からのスタートパルスを受信し
てから誤り数値・位置多項式演算部１６の出力信号に対
してエラーロケーション・エラーパターン演算を行う処
理行程Ｓ3 のエラーロケーション・エラーパターン演算
部１９と、スタートパルス生成回路１８からのスタート
パルスを入力して入力符号語の語長をカウントする符号
語長カウント回路２０と、符号語長カウント回路２０が
符号語長分カウントした時に次処理行程Ｓ4 へのスター
トパルスを生成するスタートパルス生成回路２１と、ス
タートパルス生成回路２１からのスタートパルスを受信
してからエラーロケーション・エラーパターン演算部１
９の出力信号に対して訂正の判定を行う処理行程Ｓ4 の
訂正判定部２２と、スタートパルス生成回路２１からの
スタートパルスを入力して入力符号語の語長をカウント
する符号語長カウント回路２３と、符号語長カウント回
路２３が符号語長分カウントした時に処理行程Ｓ5 への
スタートパルスを生成するスタートパルス生成回路２４
と、入力符号語を４符号語長分遅延させる符号語遅延部
２５と、符号語同期信号を４符号語分遅延させる符号語
同期遅延部２６と、符号語同期遅延部２６で４符号語長
分遅延させた符号語同期信号と符号語長カウント回路２
３からのカウント信号とにより符号語長を検出する符号
語長検出部２７と、スタートパルス生成回路２４からの
スタートパルスを受信してから符号語遅延部２５，符号
語同期遅延部２６及び符号語長検出部２７からの各出力
信号を入力し訂正判定部２２の出力信号に対して誤訂正
を防止した符号語を出力する処理行程Ｓ5 の訂正部２８
とを有して構成している。
【００２１】次に、本第１の実施例の動作について図
１，図２を参照して説明する。
１，図２を参照して説明する。
【００２２】入力された各符号語は処理行程Ｓ1 〜Ｓ4
においてパイプライン処理され訂正される。まず、処理
行程Ｓ1 のシンドローム演算部１３は、符号語入力端子
１２からの符号語と、符号語同期入力端子１１からの符
号語同期信号即ちスタートパルスとで処理が開始され
る。
においてパイプライン処理され訂正される。まず、処理
行程Ｓ1 のシンドローム演算部１３は、符号語入力端子
１２からの符号語と、符号語同期入力端子１１からの符
号語同期信号即ちスタートパルスとで処理が開始され
る。
【００２３】処理行程Ｓ2 の誤り数値・誤り位置多項式
演算部１６は、１つ前のシンドローム演算部１３のスタ
ートパルスから符号語長カウント回路１４において符号
語長分カウントし、スタートパルス生成回路１５におい
て生成される処理行程Ｓ2 のスタートパルスで演算が開
始される。以降、これと同じ要領で演算が行われる。エ
ラーロケーション・エラーパターン演算部１９はスター
トパルス生成回路１５で生成されたスタートパルスから
符号語長カウント回路１７において符号語長分カウント
し、スタートパルス生成回路１８において生成される処
理行程Ｓ3 のスタートパルスで演算を開始する。
演算部１６は、１つ前のシンドローム演算部１３のスタ
ートパルスから符号語長カウント回路１４において符号
語長分カウントし、スタートパルス生成回路１５におい
て生成される処理行程Ｓ2 のスタートパルスで演算が開
始される。以降、これと同じ要領で演算が行われる。エ
ラーロケーション・エラーパターン演算部１９はスター
トパルス生成回路１５で生成されたスタートパルスから
符号語長カウント回路１７において符号語長分カウント
し、スタートパルス生成回路１８において生成される処
理行程Ｓ3 のスタートパルスで演算を開始する。
【００２４】訂正判定部２２はスタートパルス生成回路
１８で生成されたスタートパルスから符号語長カウント
回路２０において符号語長分カウントし、スタートパル
ス生成回路２１において生成される処理行程Ｓ4 のスタ
ートパルスで演算を開始する。
１８で生成されたスタートパルスから符号語長カウント
回路２０において符号語長分カウントし、スタートパル
ス生成回路２１において生成される処理行程Ｓ4 のスタ
ートパルスで演算を開始する。
【００２５】そして、訂正部２８はスタートパルス生成
回路２１で生成されたスタートパルスから符号語長カウ
ント回路２３において符号語長分カウントし、スタート
パルス生成回路２４において生成される処理行程Ｓ5 の
スタートパルス、及び符号語遅延部２５，符号語同期遅
延部２６で処理行程Ｓ1 〜Ｓ4 分遅延された符号語と符
号語同期信号で訂正を行い、符号語出力端子２９から訂
正した符号語を出力する。
回路２１で生成されたスタートパルスから符号語長カウ
ント回路２３において符号語長分カウントし、スタート
パルス生成回路２４において生成される処理行程Ｓ5 の
スタートパルス、及び符号語遅延部２５，符号語同期遅
延部２６で処理行程Ｓ1 〜Ｓ4 分遅延された符号語と符
号語同期信号で訂正を行い、符号語出力端子２９から訂
正した符号語を出力する。
【００２６】入力される符号語長をＮ（Ｎ≧１の整数）
とし、符号語同期、及び次処理行程へのスタートパルス
を符号語１シンボルに対する１クロック分“Ｌ”パルス
で且つスタートパルスの立ち上がりが符号語の先頭デー
タであるとすると、各符号語長カウント回路は１からＮ
までカウントし、各スタートパルス生成回路はカウンタ
値がＮの時、“Ｌ”パルスを出力する動作になる。ま
た、符号語、及び符号語同期信号は４Ｎ分の遅延をもっ
て再び訂正部２８に供給され訂正が行われる。この際、
符号語同期信号が常にＮ一定で入力されれば、４Ｎ分遅
れて訂正部２８に供給される符号語同期信号の位相は、
同じく訂正部２８に供給されるスタートパルスを生成す
る符号語長カウンタ回路２３の値がＮの時に入力される
はずである。この位相関係を検出するのが符号語長検出
回路２７であり、同じ位相の時、符号語は符号長Ｎ一定
で入力されていると判断でき訂正を行う。
とし、符号語同期、及び次処理行程へのスタートパルス
を符号語１シンボルに対する１クロック分“Ｌ”パルス
で且つスタートパルスの立ち上がりが符号語の先頭デー
タであるとすると、各符号語長カウント回路は１からＮ
までカウントし、各スタートパルス生成回路はカウンタ
値がＮの時、“Ｌ”パルスを出力する動作になる。ま
た、符号語、及び符号語同期信号は４Ｎ分の遅延をもっ
て再び訂正部２８に供給され訂正が行われる。この際、
符号語同期信号が常にＮ一定で入力されれば、４Ｎ分遅
れて訂正部２８に供給される符号語同期信号の位相は、
同じく訂正部２８に供給されるスタートパルスを生成す
る符号語長カウンタ回路２３の値がＮの時に入力される
はずである。この位相関係を検出するのが符号語長検出
回路２７であり、同じ位相の時、符号語は符号長Ｎ一定
で入力されていると判断でき訂正を行う。
【００２７】次に、図２に示す符号語のように正常よ
り短い符号語が入力された時の動作について説明する。
り短い符号語が入力された時の動作について説明する。
【００２８】スタートパルス生成回路１５は符号語長Ｎ
分カウントする前に、次の符号語のスタートパルスが
入力されるのでカウンタはＮまでカウントする前にリセ
ットされ、処理行程Ｓ2 における符号語の処理は存在
しなくなる。
分カウントする前に、次の符号語のスタートパルスが
入力されるのでカウンタはＮまでカウントする前にリセ
ットされ、処理行程Ｓ2 における符号語の処理は存在
しなくなる。
【００２９】処理行程Ｓ3 ，Ｓ4 においても同様に符号
語の存在がないまま処理され、訂正部２８にも符号語
が欠けたままのスタートパルスが供給される。４Ｎ分
遅れた符号語同期信号の位相時には、本来は符号語同期
信号が常にＮ一定で入力されれば符号語長カウンタ回路
２３の値はＮであるが、短い符号語が入力された時
は、４Ｎ遅延の符号語の同期位相と符号語長カウンタ
回路２３の値はＮとはならなくなる。それを検出し、次
の正しい位相関係になるまでの間訂正不能にすることに
より、他処理行程に渡る誤訂正を防止することが可能に
なる。
語の存在がないまま処理され、訂正部２８にも符号語
が欠けたままのスタートパルスが供給される。４Ｎ分
遅れた符号語同期信号の位相時には、本来は符号語同期
信号が常にＮ一定で入力されれば符号語長カウンタ回路
２３の値はＮであるが、短い符号語が入力された時
は、４Ｎ遅延の符号語の同期位相と符号語長カウンタ
回路２３の値はＮとはならなくなる。それを検出し、次
の正しい位相関係になるまでの間訂正不能にすることに
より、他処理行程に渡る誤訂正を防止することが可能に
なる。
【００３０】図３は本発明の第２の実施例を示すブロッ
ク図である。
ク図である。
【００３１】図３において、本第２の実施例は、図１に
示す第１の実施例と同じ構成要件には同一番号が付与さ
れてあり、異なる構成要件は、第１の実施例における符
号語長検出部２７の代りに、スタートパルス生成回路２
４からのスタートパルスの位相と符号語同期遅延部２６
からの遅延された符号語同期信号の位相との差を検出す
るスタートパルス位相検出部３９を有している。
示す第１の実施例と同じ構成要件には同一番号が付与さ
れてあり、異なる構成要件は、第１の実施例における符
号語長検出部２７の代りに、スタートパルス生成回路２
４からのスタートパルスの位相と符号語同期遅延部２６
からの遅延された符号語同期信号の位相との差を検出す
るスタートパルス位相検出部３９を有している。
【００３２】この第２の実施例においては、符号語同期
遅延部２６から４Ｎ分の遅延をもって訂正部２８に供給
される符号語同期信号の位相は、同じく訂正部２８に供
給される符号語長カウンタ回路２３の値がＮの時に入力
されるはずであるスタートパルス生成回路２４からの処
理行程Ｓ5 のスタートパルスと同一の位相であるはずで
ある。この位相関係を検出するのがスタートパルス位相
検出回路３９であり、同じ位相の時、符号語は符号長Ｎ
一定で入力されていると判定判断でき訂正を行う。同じ
位相でない時は第１の実施例と同じく、次の正しい位相
関係になるまでの間訂正不能にすることにより、他処理
行程に渡る誤訂正を防止することが可能になる。
遅延部２６から４Ｎ分の遅延をもって訂正部２８に供給
される符号語同期信号の位相は、同じく訂正部２８に供
給される符号語長カウンタ回路２３の値がＮの時に入力
されるはずであるスタートパルス生成回路２４からの処
理行程Ｓ5 のスタートパルスと同一の位相であるはずで
ある。この位相関係を検出するのがスタートパルス位相
検出回路３９であり、同じ位相の時、符号語は符号長Ｎ
一定で入力されていると判定判断でき訂正を行う。同じ
位相でない時は第１の実施例と同じく、次の正しい位相
関係になるまでの間訂正不能にすることにより、他処理
行程に渡る誤訂正を防止することが可能になる。
【００３３】
【発明の効果】以上説明したように本発明は、入力され
る符号語に同期して入力される符号語同期信号で第１の
行程の演算を開始する第１の演算手段と、符号語同期信
号から符号語の符号語長分カウントして生成した第１の
制御信号で第２の行程の演算を開始する第２の演算手段
と、第１の制御信号から符号語の符号語長分カウントし
て生成した第２の制御信号で第３の行程の演算を開始す
る第３の演算手段と、第２の制御信号から符号語の符号
語長分カウントして生成した第３の制御信号で第４の行
程の演算を開始する第４の演算手段と、第３の制御信号
から符号語の符号語長分カウントしてカウント数値信号
及び第４の制御信号を生成する制御信号生成手段と、第
１の行程から第４の行程の終了に至る時間分遅延した入
力される符号語及び入力される符号語同期信号を入力し
第４の制御信号と前記時間分遅延した符号語同期信号と
の位相の比較一致の場合に第４の制御信号の入力から第
４の行程の演算の結果により符号語に対して訂正の処理
を開始する第１の訂正手段とを備えることにより、入力
の符号語より符号長の短い符号語は、その符号語のみ訂
正不能と判断することができ、それ以外の符号語に対し
てはそれぞれの第４の行程の演算結果に従った訂正を行
うことができるという効果がある。
る符号語に同期して入力される符号語同期信号で第１の
行程の演算を開始する第１の演算手段と、符号語同期信
号から符号語の符号語長分カウントして生成した第１の
制御信号で第２の行程の演算を開始する第２の演算手段
と、第１の制御信号から符号語の符号語長分カウントし
て生成した第２の制御信号で第３の行程の演算を開始す
る第３の演算手段と、第２の制御信号から符号語の符号
語長分カウントして生成した第３の制御信号で第４の行
程の演算を開始する第４の演算手段と、第３の制御信号
から符号語の符号語長分カウントしてカウント数値信号
及び第４の制御信号を生成する制御信号生成手段と、第
１の行程から第４の行程の終了に至る時間分遅延した入
力される符号語及び入力される符号語同期信号を入力し
第４の制御信号と前記時間分遅延した符号語同期信号と
の位相の比較一致の場合に第４の制御信号の入力から第
４の行程の演算の結果により符号語に対して訂正の処理
を開始する第１の訂正手段とを備えることにより、入力
の符号語より符号長の短い符号語は、その符号語のみ訂
正不能と判断することができ、それ以外の符号語に対し
てはそれぞれの第４の行程の演算結果に従った訂正を行
うことができるという効果がある。
【図１】本発明の第１の実施例を示すブロック図であ
る。
る。
【図２】本第１の実施例における誤り訂正の処理行程タ
イミングを示す図である。
イミングを示す図である。
【図３】本発明の第２の実施例を示すブロック図であ
る。
る。
【図４】従来例を示すブロック図である。
【図５】従来例における正常入力時の誤り訂正の処理行
程タイミングを示す図である。
程タイミングを示す図である。
【図６】従来例における異常入力時の誤り訂正の処理行
程タイミングを示す図である。
程タイミングを示す図である。
【図７】従来例における異常入力時の誤訂正を防ぐ誤り
訂正の処理行程タイミングを示す図である。
訂正の処理行程タイミングを示す図である。
１１ 符号語同期信号入力端子 １２ 符号語入力端子 １３ シンドローム演算部 １４ 符号語長カウント部 １５ スタートパルス生成部 １６ 誤り数値・誤り位置多項式演算部 １７ 符号語長カウント部 １８ スタートパルス生成部 １９ エラーロケーション・エラーパターン演算部 ２０ 符号語長カウント部 ２１ スタートパルス生成部 ２２ 訂正判定部 ２３ 符号語長カウント部 ２４ スタートパルス生成部 ２５ 符号語遅延部 ２６ 符号語同期遅延部 ２７ 符号語長検出部 ２８，２８ａ 訂正部 ２９ 符号語出力端子 ３０ スタートパルス位相検出部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H03M 13/00 - 13/22
Claims (2)
- 【請求項１】 入力される符号語に同期して入力される
符号語同期信号で第１の行程の演算を開始する第１の演
算手段と、前記符号語同期信号から前記符号語の符号語
長分カウントして生成した第１の制御信号で第２の行程
の演算を開始する第２の演算手段と、前記第１の制御信
号から前記符号語の符号語長分カウントして生成した第
２の制御信号で第３の行程の演算を開始する第３の演算
手段と、前記第２の制御信号から前記符号語の符号語長
分カウントして生成した第３の制御信号で第４の行程の
演算を開始する第４の演算手段と、前記第３の制御信号
から前記符号語の符号語長分カウントしてカウント数値
信号及び第４の制御信号を生成する制御信号生成手段
と、前記第１の行程から前記第４の行程の終了に至る時
間分遅延した前記入力される符号語及び前記入力される
符号語同期信号を入力し前記第４の制御信号と前記時間
分遅延した前記符号語同期信号との位相の比較一致の場
合に前記第４の制御信号の入力から前記第４の行程の演
算の結果により符号語に対して訂正の処理を開始する第
１の訂正手段とを備えることを特徴とする誤り訂正方
式。 - 【請求項２】 入力した符号語に同期して入力される符
号語同期信号を使用して前記入力した符号語に対してシ
ンドローム演算を行う第１の処理行程のシンドローム演
算部と、前記符号語同期信号を入力して入力符号の語長
をカウントする第１の符号語長カウント回路と、この第
１の符号語長カウント回路が符号語長分カウントした時
に第２の処理行程へのスタートパルスを生成する第１の
スタートパルス生成回路と、この第１のスタートパルス
生成回路からのスタートパルスを受信してから前記シン
ドローム演算部の出力信号に対して誤り数値・位置多項
式の演算を行う前記第２の処理行程の誤り数値・位置多
項式演算部と、前記第１のスタートパルス生成回路から
のスタートパルスを入力して前記入力符号語の語長をカ
ウントする第２の符号語長カウント回路と、この第２の
符号語長カウント回路が符号語長分カウントした時に第
３の処理行程へのスタートパルスを生成する第２のスタ
ートパルス生成回路と、この第２のスタートパルス生成
回路からのスタートパルスを受信してから前記誤り数値
・位置多項式演算部の出力信号に対してエラーロケーシ
ョン・エラーパターン演算を行う前記第３の処理行程の
エラーロケーション・エラーパターン演算部と、前記第
２のスタートパルス生成回路からのスタートパルスを入
力して前記入力符号語の語長をカウントする第３の符号
語長カウント回路と、この第３の符号語長カウント回路
が符号語長分カウントした時に第４の処理行程へのスタ
ートパルスを生成する第３のスタートパルス生成回路
と、この第３のスタートパルス生成回路からのスタート
パルスを受信してから前記エラーロケーション・エラー
パターン演算部の出力信号に対して訂正の判定を行う前
記第４の処理行程の訂正判定部と、前記第３のスタート
パルス生成回路からのスタートパルスを入力して前記入
力符号語の語長をカウントする第４の符号語長カウント
回路と、この第４の符号語長カウント回路が符号語長分
カウントした時に第５の処理行程へのスタートパルスを
生成する第４のスタートパルス生成回路と、前記入力符
号語を４符号語長分遅延させる符号語遅延部と、前記符
号語同期信号を４符号語分遅延させる符号語同期遅延部
と、この符号語同期遅延部の出力の遅延符号語同期信号
と前記第４のスタートパルス生成回路で生成されたスタ
ートパルスのそれぞれの位相の一致を検出するスタート
パルス位相検出回路と、前記符号語遅延部及び前記符号
語同期遅延部の各出力信号を入力し、前記第４のスター
トパルス生成回路からのスタートパルスを入力してから
前記訂正判定部の判定結果に対して前記位相が一致した
場合に訂正の処理を開始する前記第５の処理行程の第１
の訂正部とを有することを特徴とする誤り訂正方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26374394A JP2785718B2 (ja) | 1994-10-27 | 1994-10-27 | 誤り訂正方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26374394A JP2785718B2 (ja) | 1994-10-27 | 1994-10-27 | 誤り訂正方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08125551A JPH08125551A (ja) | 1996-05-17 |
| JP2785718B2 true JP2785718B2 (ja) | 1998-08-13 |
Family
ID=17393679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26374394A Expired - Lifetime JP2785718B2 (ja) | 1994-10-27 | 1994-10-27 | 誤り訂正方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2785718B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5762284A (en) * | 1993-02-19 | 1998-06-09 | Valmet Corporation | Assembly for the unwinder end of an off-machine paper web handling line |
| JP5708537B2 (ja) * | 2012-03-16 | 2015-04-30 | 株式会社島津製作所 | 電気泳動装置、電気泳動方法及び電気泳動装置用プログラム |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04315332A (ja) * | 1991-04-15 | 1992-11-06 | Hitachi Ltd | 誤り訂正装置 |
-
1994
- 1994-10-27 JP JP26374394A patent/JP2785718B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| テレビジョン学会技術報告、ＶＩＲ９３−２７、１９９３年５月、ＶＯＬ．１７，ＮＯ．２７，ＰＰ．１３−１８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08125551A (ja) | 1996-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2578334B2 (ja) | デイジタル伝送方式 | |
| JPS631626B2 (ja) | ||
| EP0258702B1 (en) | Method and apparatus for linear feedback sequence detection with error correction | |
| CA1329835C (en) | Word synchronization system | |
| JP2785718B2 (ja) | 誤り訂正方式 | |
| US5031181A (en) | Error correction processing apparatus | |
| EP0817503B1 (en) | Decoding apparatus and decoding method | |
| JP2798646B2 (ja) | 同期信号検出回路 | |
| JP2611722B2 (ja) | エラーフラグ出力回路 | |
| JPH06164572A (ja) | フレーム同期回路およびフレーム同期方法 | |
| JP3001414B2 (ja) | 符号誤り訂正装置 | |
| JP2858538B2 (ja) | 再シンドロームチェック方式 | |
| JP2871495B2 (ja) | 誤り訂正符号の復号方法 | |
| JP2000315956A (ja) | 誤り訂正装置 | |
| JP3110394B2 (ja) | Ｆｍ多重デコーダ | |
| JP2002271306A (ja) | 直列信号受信回路 | |
| JPH09149015A (ja) | クロック位相調整回路 | |
| JPH0964848A (ja) | 巡回冗長符号誤り検査方式 | |
| JPH0531973B2 (ja) | ||
| JP2914321B2 (ja) | 異常検出回路 | |
| JPH01311740A (ja) | 同期語検出確定方式 | |
| JPH0393317A (ja) | 符号同期回路 | |
| JPH01296838A (ja) | 外部入力のノイズ信号検出装置 | |
| JPH08102679A (ja) | Ｃｒｃエラー検出回路 | |
| JPH0666776B2 (ja) | フレ−ム同期回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980428 |