JPH0547118A - シンドローム演算回路 - Google Patents

Abstract

(57)【要約】 【目的】符号語の他に符号語とは無関係なデータが付加
されたデータ系列が入力されるシンドローム演算回路に
おいて、入力データ系列に変更を施さずにシンドローム
値を求める。 【構成】入力端子２に入力されるリセット信号に同期し
て符号語の先頭を入力すると共にカウンタ１０１に任意
の値をロードする。カウンタ１０１は入力される符号語
のデータに同期してカウントされるため、符号語の末尾
が入力されるときのカウンタの値は既知である。既知の
値をＥＮＤ検出回路１０２で検出すると、その時点でシ
ンドローム演算部で求められたシンドローム値をレジス
タに保持する。そのため符号語とは無関係であるデータ
の影響を受けずにシンドローム値が求められる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は誤り訂正装置におけるシ
ンドローム演算回路に関する。

【０００２】

【従来の技術】オーディオテープレコーダやビデオテー
プレコーダにおいて、ディジタル信号による記録，再生
が行われる場合、再生される信号の信頼性を向上するた
め、誤り訂正装置が用いられる。

【０００３】図３に誤り訂正装置の概略を示す。入力端
子３０より入力されたディジタルデータはバッファメモ
リ３１に記憶され、シンドローム演算回路３２に入力さ
れ、シンドロームの値が求められる。求められたシンド
ロームの値はレジスタ３３に保持され、この値をもとに
訂正演算回路３４では誤り位置及び誤り数値が求められ
る。訂正演算回路３４の動作が完了すると、バッファメ
モリ３１に記憶されたディジタルデータが読みだされ
る。そして、訂正演算回路３４で求められた誤り位置に
対応するデータに対しては、同じく訂正演算回路３４で
求められた誤り数値を排他的論理和回路３５に加算し、
出力端子３６より出力する。

【０００４】シンドローム演算回路３２は、従来例とし
てディジタルビデオ記録技術，ページ１１４，１９９０
年８月３１日日刊工業新聞社発行に記載のものがある。
図４にその回路構成を示す。また、図５にこの回路のタ
イミング図を示す。

【０００５】入力端子４１にはＮ個のシンボルで一符号
語を形成しているデータ系列が連続的に入力される。こ
こでは一シンボルを八ビットとする。この時、一符号語
が入力されている期間５６を一符号語期間と呼ぶ。入力
端子４２には、符号語の先頭データの入力を示すリセッ
ト信号が入力される。このリセット信号はシンドローム
の演算開始を示す信号にもなる。また、本実施例では符
号語は連続して入力されるためリセット信号は前の符号
語の終了も示す。従来例ではリセット信号の立ち下がり
時刻５４から符号語が入力されており、時刻５４から次
にリセット信号が立ち下がる時刻５５までの期間を一リ
セット期間と呼ぶ。次にシンドロームの演算方法につい
て述べる。時刻５４において符号語の先頭のデータＤ₀
は排他的論理和回路４３，４４，４５に入力される。排
他的論理和回路４３，４４，４５には符号語と共に、レ
ジスタ４６，４７，４８の出力が、ＧＦ(２⁸）での原始
元αに関する乗算器１４１，１４２，１４３を経て入力
される。時刻５４ではレジスタ４６，４７，４８の出力
はクリア信号５１の入力により、０ベクトルが出力され
ている。そのため、乗算器１４１，１４２，１４３の出
力も０ベクトルである。よって時刻５４では排他的論理
和回路４３，４４，４５の出力は入力データに等しい。
排他的論理和回路４３，４４，４５の出力は、次のクロ
ックでレジスタ４６，４７，４８によりラッチされ乗算
器１４１，１４２，１４３を経て再び排他的論理和回路
４３，４４，４５に入力される。そして次に入力される
データＤ₁ に加算される。この動作を繰り返した後、時
刻５５でシンドロームの値がレジスタ１４４，１４５，
１４６に取り込まれ出力端子１４７，１４８，１４９か
ら出力される。以上の演算動作に関するタイミングをシ
ンドローム１について図５の５１，５２，５３に示す。

【０００６】ディジタルビデオ記録技術，ページ１４
４，１９９０年８月３１日日刊工業新聞社発行に記載さ
れているＤ２フォーマットの内符号における入力データ
系列を図６（ａ）に示す。Ｄ２フォーマットでは二ワー
ドのシンク信号の後に９５ワードの符号語Ａと９３ワー
ドの符号語Ｂが連続して入力される。なお、符号語Ａの
先頭２ワードには、ＩＤ信号６６が含まれている。ＩＤ
信号６６は符号語Ａ及び符号語Ｂのデータに関連する情
報であり、誤り訂正装置以降の装置で用いられるもので
ある。

【０００７】上述の実施例では符号語が連続して入力さ
れなければならない。また誤り訂正装置では、リセット
信号の間隔が変化すると、誤り位置や誤り数値などの処
理情報の受渡しが複雑となることからリセット信号は周
期的とするべきである。そのため図６（ｂ）に示すよう
に、シンク信号６３を除去し、これと同数の０ベクトル
信号６２を符号語Ａと符号語Ｂの間に挿入する。この操
作により０ベクトル信号６２と符号語Ｂとで、符号語Ｂ
と等価な一つの符号語が形成される。よってこの場合、
符号語が連続して入力されるようになる。また、この時
のリセット信号の周期は図６（ｃ）に示すように一定と
なる。

【０００８】図６（ｂ）のデータ系列を生成する装置を
図７に示す。入力端子７０には図６（ａ）のデータ系列
が入力される。入力端子７１のセレクタ信号は図６
（ａ）の符号語Ａの期間では、マルチプレクサ７５の入
力端子側を選択し、符号語Ｂの期間ではレジスタ側を選
択する。この動作より符号語Ａと符号語Ｂとの間に空き
期間を作る。そして空き期間検出回路７２により空き期
間を検出し、０信号生成回路７７により０ベクトル信号
６２を挿入する。そして出力端子７６より出力されたデ
ータは図４に示す入力端子４１に入力されシンドローム
の値が求められる。

【０００９】

【発明が解決しようとする課題】上記従来例では、二つ
の連続する符号語の間に０ベクトルを挿入するため誤り
訂正装置より出力されるデータ系列のフォーマットは本
来のフォーマットと異なってしまう。そのため、誤り訂
正装置の外においてＩＤ信号によりデータの操作を行う
場合などには不都合が生じてしまう。

【００１０】本発明の目的は、リセット期間中に符号語
とは無関係なデータが含まれる場合でも入力データ系列
のフォーマットを変更せずにシンドロームの値を求める
ことができるシンドローム演算回路を提供することにあ
る。

【００１１】

【課題を解決するための手段】上記目的は、符号語入力
の終了を検出する手段とその時刻のシンドローム値を具
備することにより達成される。

【００１２】

【作用】符号語の先頭を示すリセット信号が入力される
ときカウンタには任意の数値が入力され、符号語のデー
タ数に同期してカウントが行われる。符号語の全てが入
力されるとカウンタの出力は既知であるから、エンド検
出手段により既知の値を検出し、この時点で求められた
シンドロームの値をレジスタ部により保持する。このこ
とにより、リセット期間中に符号語と無関係なデータが
含まれていても正しくシンドロームの値を求めることが
できる。

【００１３】

【実施例】以下、本発明の一実施例を図により説明す
る。図１は本発明の一実施例を示す回路のブロック図で
ある。図２は本実施例におけるタイミング図を示す。

【００１４】図１において入力端子１にはＮ₀個のデー
タから構成された符号語ＡとＮ₁ 個のデータから構成さ
れた符号語Ｂ及びシンク信号等のデータ系列が、順次、
入力される。なお、本実施例では八ビットのデータにつ
いて述べる。入力端子２にはリセット信号が入力され
る。このリセット信号は符号語の先頭データの入力を示
しシンドロームの演算開始を示す信号にもなる。本実施
例ではリセット信号の立ち下がり時刻２６，２８，１２
１から符号語が入力されており、リセット信号の立ち下
がりの時刻から次の立ち下がり時刻までの期間を一リセ
ット期間と呼ぶ。入力端子１にデータ数が異なる二種類
の符号語が入力される場合、入力端子３及び８には入力
端子１に入力される各符号語の総データ数が入力され
る。入力端子４には入力端子３及び８に入力される符号
語の総データ数を判別する信号が入力される。また、図
１の５，６，７は排他的論理和を求める回路、１１，１
２，１３はレジスタ、１４，１５，１６はＧＦ(２⁸）で
の原始元αに関する乗算器、１７，１８，１９はレジス
タ、９は符号語のデータ数を選択するマルチプレクサ、
１０１はダウンカウンタ、１０２は入力端子１に入力さ
れる符号語の末尾を検出するＥＮＤ検出装置である。

【００１５】以下に本実施例における演算動作を示す。
最初に、図２に示される一リセット期間２７での演算動
作を示す。時刻２６において符号語の最初のデータが入
力される。その時レジスタ１１，１２，１３の出力はク
リア信号２１により０ベクトルとなっている。そのため
乗算器，１７，１８，１９の出力は０ベクトルとなり、
排他的論理和回路５，６，７からは共に符号語の先頭の
データ１２４がそのまま出力される。そして、次のクロ
ックでレジスタ１１，１２，１３に取り込まれ、乗算器
１４，１５，１６に入力される。乗算器１４，１５，１
６で乗算された値は排他的論理和回路５，６，７におい
て入力データ１２５との排他的論理和が求められ、レジ
スタ１１，１２，１３に入力される。以後、この動作が
繰返し行われる。カウンタ１０１では時刻２６において
マルチプレクサ９の出力がロードされる。このとき、マ
ルチプレクサ９の出力は判別信号４により入力端子３の
値Ｎ₀−１(Ｎ₀：符号語Ａのデータ数)が選択されるもの
とする。カウンタ１０１では、入力されたデータに同期
してダウンカウントを行う。そのため符号語の末尾のデ
ータが入力される時刻２４においてカウンタ１０１の値
は０になる。ＥＮＤ検出回路１０２ではカウンタの値が
０になることを検出することによりＥＮＤ検出信号２３
を出力する。ＥＮＤ検出信号によりレジスタ１７，１
８，１９はデータ取り込みが可能な状態となる。そして
時刻２８においてシンドローム０，シンドローム１，シ
ンドローム（ｐ−１）の値はそれぞれレジスタ１７，１
８，１９に取り込まれ出力端子１０４，１０５，１０６
より出力される。次に時刻２８から時刻１２１までの一
リセット期間２９における動作を示す。時刻２８におい
て、入力端子１には符号語の先頭のデータ１２６が入力
される。そして、前述の期間２７と同様の動作を行う。
期間２９では、入力端子４に期間２７の反転データが入
力されているためマルチプレクサの出力は入力端子８に
入力されているＮ₁ −１(Ｎ₁：符号語Ｂのデータ数）が
選択され時刻２８においてカウンタ１０１にロードされ
る。この場合も期間２７と同様にカウンタ１０１は符号
語データと同期してダウンカウントされており符号語デ
ータがＮ₁ 個入力されると同時にカウンタの出力は０に
なる。ＥＮＤ検出回路１０２では０を検出するとＥＮＤ
検出信号をレジスタ１７，１８，１９に送り、各レジス
タをデータ取り込み可能な状態とする。そして、その時
点に求められたシンドロームの値は、時刻１２２におい
てシンドロームの値はそれぞれレジスタ１７，１８，１
９に取り込まれ出力端子１０４，１０５，１０６より出
力される。

【００１６】以上の動作により符号語とは無関係なデー
タがリセット期間中に含まれる場合でもデータを入れ替
える等の処理を行わずにシンドロームの値が求められ
る。

【００１７】なお、本実施例ではカウンタから０が出力
された時点を符号語の末尾としたが０に限る必要はな
い。また、本実施例ではダウンカウンタを用いて符号語
の末尾を検出したが、これはアップカウンタを用いて構
成してもよい。また本実施例では符号語の入力が終了し
た時点でシンドロームの値をレジスタ部に取り込むが、
シンドロームの値を保持し遅れて取り込むことも可能で
ある。また本実施例では二符号語ごとにシンク信号が付
加されているが、各符号語にシンク信号が付加されてい
る場合でもよい。また本実施例では八ビットのデータに
ついて述べたが、８ビットのデータに限る必要はない。

【００１８】

【発明の効果】本発明によれば符号語とそれとは無関係
であるデータが付加されたデータ系列が入力されても、
符号語の末尾を検出し、その時刻のシンドローム値を保
持することにより、データの入れ替えやデータの変更等
の処理を行わずにシンドロームの値が求められる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図。

【図２】本発明の一実施例におけるタイミング図。

【図３】誤り訂正装置の構成を示すブロック図。

【図４】従来のシンドローム演算回路のブロック図。

【図５】従来のシンドローム演算回路におけるタイミン
グ図。

【図６】従来例における入力データ変換方法を示す説明
図。

【図７】従来例における入力データ変換ブロック図。

【符号の説明】

９…符号長選択マルチプレクサ、１７…シンドローム０
保持レジスタ、１８…シンドローム１保持レジスタ、１
９…シンドローム(ｐ−１)保持レジスタ、７２…空き期
間検出回路、７３…データ遅延用レジスタ、７４…デー
タ遅延用レジスタ、７７…０ベクトル信号生成回路、１
０１…符号データ数カウンタ、１０２…ＥＮＤ検出回
路。

Claims (1)

【特許請求の範囲】
1. 【請求項１】誤り訂正符号語の復号を行う誤り訂正装置
   のシンドローム演算回路において前記誤り訂正装置に入
   力される符号語の終了を検出し、その時刻のシンドロー
   ム値を保持する手段を具備することを特徴とするシンド
   ローム演算回路。