JPH06326617A - シンドローム出力回路 - Google Patents

シンドローム出力回路

Info

Publication number
JPH06326617A
JPH06326617A JP11356793A JP11356793A JPH06326617A JP H06326617 A JPH06326617 A JP H06326617A JP 11356793 A JP11356793 A JP 11356793A JP 11356793 A JP11356793 A JP 11356793A JP H06326617 A JPH06326617 A JP H06326617A
Authority
JP
Japan
Prior art keywords
syndrome
output
start pulse
pulse
unit
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.)
Pending
Application number
JP11356793A
Other languages
English (en)
Inventor
Masaru Nakamura
勝 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP11356793A priority Critical patent/JPH06326617A/ja
Publication of JPH06326617A publication Critical patent/JPH06326617A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 【目的】入力データのデータブロックの配置状態に関係
なく共用できる回路にする。 【構成】シンドローム演算部1は、スタートパルスPs
1に応じて入力データD1のシンドローム演算を開始し
てシンドローム演算出力S1を送出する。エンドパルス
生成部4は、入力データD1に同期した同期信号C1を
受けてデータブロックの終了時点を検出してエンドパル
スPeを出力する。スタートパルス生成部5は、同期信
号C1を受けてデータブロックの開始時点を検出してス
タートパルスPs1を出力する。遅延部6は、スタート
パルスPs1に所定の遅延時間を与えてスタートパルス
Ps2として出力する。ラッチ部2は、エンドパルスP
eに応じてシンドローム演算出力S1をラッチする。ラ
ッチ部3は、スタートパルスPs2に応じてラッチ出力
S2を更にラッチし、シンドローム出力Soとして送出
する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はシンドローム出力回路に
関し、特にBCH符号やリードソロモン符号等の誤り訂
正に際しシンドロームの演算結果をラッチして出力する
シンドローム出力回路に関する。
【0002】
【従来の技術】一般に、ディジタル画像記録再生装置等
においてBCH符号やリードソロモン符号の誤り訂正を
行う場合、まず入力データからデータブロック毎にシン
ドロームを演算し、このシンドロームからユークリッド
アルゴリズム等により誤り数値多項式および誤り位置多
項式を算出し、更に、チェンのアルゴリズム等により誤
り位置および誤り数値を算出している。この場合、正し
く誤り訂正を行うためには、演算処理結果を次段の演算
回路へタイミングよく供給する必要がある。
【0003】ところで、入力データには、図2(a)に
示すように、データブロックが連続しているものと、図
3(a)に示すように、データブロックとデータブロッ
クとの間に所定の空期間のあるものとがある。このた
め、従来のシンドローム出力回路は、入力データに対応
して、図4(a),(b)のいずれかを使用している。
【0004】すなわち、データブロックが連続している
入力データに対しては、図4(a)に示した回路を使用
する。ここで、シンドローム演算部1は、パルスPcに
応じて入力データD2のシンドローム演算を開始し、シ
ンドローム演算出力S1をラッチ部2へ送出する。パル
ス生成部7は、入力データD2に同期した同期信号C2
を外部から受け、連続したデータブロックの区切り時点
を検出し、データブロックの終了時点を示すと同時に次
のデータブロックの開始時点を示すパルスPcを生成
し、シンドローム演算部1およびラッチ部2へ出力す
る。ラッチ部2は、パルスPcに応じてシンドローム演
算出力S1をラッチし、各データブロック毎にシンドロ
ーム演算結果をシンドローム出力Soとして送出する。
このシンドローム出力Soは、誤り数値多項式および誤
り位置多項式の演算に使用される。
【0005】また、データブロック間に所定の空期間が
ある入力データに対しては、図4(b)に示した回路を
使用する。ここで、シンドローム演算部1は、スタート
パルスPsに応じて入力データD3のシンドローム演算
を開始し、シンドローム演算出力S1をラッチ部2へ送
出する。エンドパルス生成部4は、入力データD3に同
期した同期信号C3を受け、各データブロックの終了時
点を検出してエンドパルスPeを生成しラッチ部2へ出
力する。スタートパルス生成部5は、入力データD3に
同期した同期信号C3を受け、各データブロックの開始
時点を検出してスタートパルスPsを生成し、シンドロ
ーム演算部1およびラッチ部3へ出力する。ラッチ部2
は、エンドパルスPeに応じてシンドローム演算出力S
1をラッチし、各データブロック毎にシンドローム演算
結果をラッチ出力S2としてラッチ部3へ送出する。ラ
ッチ部3は、スタートパルスPsに応じてラッチ出力S
2を更にラッチし、シンドローム出力Soとして送出す
る。
【0006】このようにすることにより、入力データの
データブロック間の空期間に関係なく、常にデータブロ
ックの開始時点に同期して1つ前のデータブロックのシ
ンドローム演算結果を送出できる。
【0007】
【発明が解決しようとする課題】上述した従来のシンド
ローム出力回路では、データブロックが連続している入
力データの場合と、データブロックとデータブロックと
の間に所定の空期間のある入力データの場合とでは、異
なるシンドローム出力回路を使用しなければならない。
このため、特にLSI化する場合には、入力データのデ
ータブロックの配置状態に応じて2種類のLSIを開発
しなければならず拡張性に欠けるいという問題点を有し
ている。
【0008】本発明の目的は、入力データのデータブロ
ックの配置状態に関係なく共用でき、LSI化に適した
シンドローム出力回路を提供することにある。
【0009】
【課題を解決するための手段】本発明のシンドローム出
力回路は、入力データのデータブロック毎に誤り訂正の
ためのシンドロームを演算して出力するシンドローム演
算部と、前記入力データに同期した同期信号に基づいて
前記データブロックの終了時点を検出しエンドパルスを
出力するエンドパルス生成部と、前記同期信号に基づい
て前記データブロックの開始時点を検出しスタートパル
スを出力するスタートパルス生成部と、このスタートパ
ルス生成部が出力する前記スタートパルスに所定の遅延
時間を与える遅延部と、前記エンドパルスに応じて前記
シンドローム演算部からのシンドローム演算出力をラッ
チする第1のラッチ部と、前記遅延部によって遅延され
た前記スタートパルスに応じて前記第1のラッチ部の出
力をラッチする第2のラッチ部とを備える。また、前記
遅延部の遅延時間は、前記第1のラッチ部が前記シンド
ローム演算出力をラッチして出力するまでの所要時間と
前記第2のラッチ部のセットアップ時間とを加算した時
間に応じて設定される。
【0010】
【実施例】次に本発明について図面を参照して説明す
る。
【0011】図1は本発明の一実施例を示すブロック図
であり、図4に示した従来例と同一構成要素には同一符
号を付してある。
【0012】図1において、シンドローム演算部1は、
スタートパルスPs1に応じて入力データD1のシンド
ローム演算を開始し、シンドローム演算出力S1をラッ
チ部2へ送出する。エンドパルス生成部4は、入力デー
タD1に同期した同期信号C1を受け、各データブロッ
クの終了時点を検出してエンドパルスPeを生成しラッ
チ部2へ出力する。また、スタートパルス生成部5は、
同期信号C1を受けて各データブロックの開始時点を検
出し、スタートパルスPs1を生成してシンドローム演
算部1および遅延部6へ出力する。遅延部6は、スター
トパルスPs1に所定の遅延時間を与えてスタートパル
スPs2としてラッチ部3へ出力する。
【0013】ラッチ部2は、エンドパルスPeに応じて
シンドローム演算出力S1をラッチし、各データブロッ
ク毎にシンドローム演算結果をラッチ出力S2として送
出する。ラッチ部3は、スタートパルスPs2に応じて
ラッチ出力S2を更にラッチし、シンドローム出力So
として送出する。
【0014】次に、データブロックが連続している入力
データの場合の動作について、図2を参照して説明す
る。入力データD1は、図2(a)に示すように、デー
タブロックDk ,Dk+1 ,…が連続しているデータ列で
ある。従って、各データブロックの終了時点が次のデー
タブロックの開始時点となるので、エンドパルスPeお
よびスタートパルスPs1は、図2(b),(c)にそ
れぞれ示すように、データブロックの区切り時点tk
k+1 ,…において同時にそれぞれ出力される。また、
遅延部6が出力するスタートパルスPs2は、図2
(d)に示すように、スタートパルスPs1よりも遅延
時間tdだけ遅延している。
【0015】さて、シンドローム演算部1は、時点tk
のスタートパルスPs1に応じてデータブロックDk の
シンドローム演算を開始する。ラッチ部2は、時点t
k+1 におけるエンドパルスPeに応じてシンドローム演
算出力S1をラッチし、図2(e)に示すように、デー
タブロックDk のシンドロームSk を出力S2として送
出する。なお、シンドローム演算部1は、時点tk+1
スタートパルスPs1を受けて次のデータブロックDk+
1 のシンドローム演算を開始する。
【0016】ラッチ部3は、時点tk+1 におけるスター
トパルスPs1よりも遅延時間tdだけ遅延しているス
タートパルスPs2に応じて、ラッチ部2の出力S2を
更にラッチし、図2(f)に示すように、データブロッ
クDk のシンドロームSk を出力Soとして送出する。
なお、遅延時間tdは、ラッチ部2がシンドローム演算
出力をラッチして出力するまでの所要時間と、ラッチ部
3におけるセットアップ時間とを加算した時間に応じて
設定することにより、ラッチ動作をより確実に実行させ
ることができる。
【0017】次に、データブロック間に空期間がある入
力データの場合の動作について、図3を参照して説明す
る。入力データD1は、図3(a)に示すように、デー
タブロックDk ,Dk+1 ,…の間に所定の空期間をもつ
データ列である。従って、データブロックの終了時点お
よび次のデータブロックの開始時点を示すエンドパルス
PeおよびスタートパルスPs1は、図3(b),
(c)にそれぞれ示すように生成される。すなわち、エ
ンドパルスPeは、データブロックDk ,Dk+1 ,…の
終了時点tek ,tek+1 ,…にそれぞれ出力され、ま
た、スタートパルスPs1は、データブロックDk ,D
k+1 ,…の開始時点tsk ,tsk+1 ,…にそれぞれ出
力される。更に、スタートパルスPs2は、図3(d)
に示すように、スタートパルスPs1よりも遅延時間t
dだけ遅延して出力される。
【0018】シンドローム演算部1は、時点tsk にお
けるスタートパルスPs1に応じてデータブロックDk
のシンドローム演算を開始する。ラッチ部2は、時点t
kにおけるエンドパルスPeに応じてシンドローム演
算出力S1をラッチし、図3(e)に示すように、デー
タブロックDk のシンドロームSk を出力S2として送
出する。なお、シンドローム演算部1は、時点tsk+1
のスタートパルスPs1により次のデータブロックDk+
1 のシンドローム演算を開始する。
【0019】ラッチ部3は、時点tsk+1 におけるスタ
ートパルスPs1よりも遅延時間tdだけ遅延している
スタートパルスPs2に応じて、ラッチ部2の出力S2
を更にラッチし、図3(f)に示すように、データブロ
ックDk のシンドロームSkを出力Soとして送出す
る。
【0020】このようにすることにより、データブロッ
ク間の空期間の有無あるいは空期間の長さに関係なく、
常にデータブロックの開始時点に同期して1つ前のデー
タブロックのシンドロームを確実に送出できる。
【0021】
【発明の効果】以上説明したように本発明によれば、入
力データのデータブロックのシンドローム演算結果をデ
ータブロックの終了時点を示すエンドパルスにより第1
のラッチ部にラッチさせ、また、次のデータブロックの
開始時点を示すスタートパルスに所定の遅延時間を与え
る遅延部を設け、この遅延部の出力を第2のラッチ部に
供給して、第1のラッチ部の出力を更にラッチさせるこ
とにより、データブロック間の空期間の有無あるいは空
期間の長さに関係なく、常にデータブロックの開始時点
に同期して1つ前のデータブロックのシンドロームを送
出できる。従って、入力データのデータブロックの配置
状態に関係なく共用できるので、LSI化に適した回路
となる。また、遅延部での遅延時間は、第1のラッチ部
がシンドローム演算結果をラッチして出力するまでの所
要時間と、第2のラッチ部におけるセットアップ時間と
を加算した時間に応じて設定することにより、確実にラ
ッチ動作を実行させることができる。
【図面の簡単な説明】
【図1】本発明の一実施例を示すブロック図である。
【図2】本実施例の動作を説明するためのタイミングチ
ャートである。
【図3】本実施例の動作を説明するためのタイミングチ
ャートである。
【図4】従来のシンドローム出力回路の一例を示すブロ
ック図である。
【符号の説明】
1 シンドローム演算部 2,3 ラッチ部 4 エンドパルス生成部 5 スタートパルス生成部 6 遅延部 C1 同期信号 D1 入力データ Pe エンドパルス Ps1,Ps2 スタートパルス S1 シンドローム演算出力 S2 ラッチ出力 So シンドローム出力

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 入力データのデータブロック毎に誤り訂
    正のためのシンドロームを演算して出力するシンドロー
    ム演算部と、前記入力データに同期した同期信号に基づ
    いて前記データブロックの終了時点を検出しエンドパル
    スを出力するエンドパルス生成部と、前記同期信号に基
    づいて前記データブロックの開始時点を検出しスタート
    パルスを出力するスタートパルス生成部と、このスター
    トパルス生成部が出力する前記スタートパルスに所定の
    遅延時間を与える遅延部と、前記エンドパルスに応じて
    前記シンドローム演算部からのシンドローム演算出力を
    ラッチする第1のラッチ部と、前記遅延部によって遅延
    された前記スタートパルスに応じて前記第1のラッチ部
    の出力をラッチする第2のラッチ部とを備えることを特
    徴とするシンドローム出力回路。
  2. 【請求項2】 前記遅延部の遅延時間は、前記第1のラ
    ッチ部が前記シンドローム演算出力をラッチして出力す
    るまでの所要時間と前記第2のラッチ部のセットアップ
    時間とを加算した時間に応じて設定されることを特徴と
    する請求項1記載のシンドローム出力回路。
JP11356793A 1993-05-17 1993-05-17 シンドローム出力回路 Pending JPH06326617A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11356793A JPH06326617A (ja) 1993-05-17 1993-05-17 シンドローム出力回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11356793A JPH06326617A (ja) 1993-05-17 1993-05-17 シンドローム出力回路

Publications (1)

Publication Number Publication Date
JPH06326617A true JPH06326617A (ja) 1994-11-25

Family

ID=14615533

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11356793A Pending JPH06326617A (ja) 1993-05-17 1993-05-17 シンドローム出力回路

Country Status (1)

Country Link
JP (1) JPH06326617A (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS641334A (en) * 1987-06-24 1989-01-05 Matsushita Electric Ind Co Ltd Error corrector
JPH0435529A (ja) * 1990-05-31 1992-02-06 Fujitsu Ltd 符号長可変オンザフライデコーダ

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS641334A (en) * 1987-06-24 1989-01-05 Matsushita Electric Ind Co Ltd Error corrector
JPH0435529A (ja) * 1990-05-31 1992-02-06 Fujitsu Ltd 符号長可変オンザフライデコーダ

Similar Documents

Publication Publication Date Title
JPH10200518A (ja) 同期信号検出方式
JP4598872B2 (ja) タイミングリカバリ回路、通信ノード、ネットワークシステム、及び電子機器
JPH07154214A (ja) ディジタル信号処理回路
JPH06326617A (ja) シンドローム出力回路
KR0148004B1 (ko) 착오 정정장치
JPH05227041A (ja) Crc演算に基づく1ビット誤り訂正回路
EP3260982B1 (fr) Procede de reception garantie de signaux communs dans un systeme avionique comportant une pluralite de calculateurs electroniques
JPH09139730A (ja) エラステックストア
JP3027447B2 (ja) オンライン情報制御方式
JP3512690B2 (ja) 符号同期回路
JP2611722B2 (ja) エラーフラグ出力回路
JPH05191297A (ja) シリアル/パラレル変換回路
JP2848734B2 (ja) 誤り検出・訂正装置
JP2897404B2 (ja) データ伝送装置及び方法
JP3565206B2 (ja) 伝送データフレーム同期回路及び伝送データフレーム同期方法
JP2546137B2 (ja) パリティエラーモニタ回路
JP3017814B2 (ja) 速度変換装置
KR100882725B1 (ko) 동기 데이터 변환장치
JPH08330976A (ja) Crc符号演算方法および回路
JPH0393317A (ja) 符号同期回路
JPH09289507A (ja) フレーム同期装置の同期保護用フレームパルス検査回路
JPH10107784A (ja) 同期パターン検出回路
JPH1028146A (ja) 符号誤り訂正装置
JP2003244108A (ja) データを補正するための方法及び装置
JP2001051944A (ja) デジタルデータ処理回路

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19960903