JP3410993B2 - Error correction device - Google Patents

Error correction device

Info

Publication number
JP3410993B2
JP3410993B2 JP24721099A JP24721099A JP3410993B2 JP 3410993 B2 JP3410993 B2 JP 3410993B2 JP 24721099 A JP24721099 A JP 24721099A JP 24721099 A JP24721099 A JP 24721099A JP 3410993 B2 JP3410993 B2 JP 3410993B2
Authority
JP
Japan
Prior art keywords
signal
error correction
input
error
circuit
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 - Fee Related
Application number
JP24721099A
Other languages
Japanese (ja)
Other versions
JP2001077701A (en
Inventor
浩一郎 笛
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.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
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 Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP24721099A priority Critical patent/JP3410993B2/en
Publication of JP2001077701A publication Critical patent/JP2001077701A/en
Application granted granted Critical
Publication of JP3410993B2 publication Critical patent/JP3410993B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、テレビジョン映像
信号に含まれたVBIデータの処理手段に関するもので
ある。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a VBI data processing means included in a television video signal.

【0002】[0002]

【従来の技術】近年、映像信号の垂直ブランキング期間
内に重畳されているVBIデータを用いて、番組表や番
組に関連するデータを伝送するサービスが開始されるよ
うになった。
2. Description of the Related Art In recent years, a service for transmitting program guides and data relating to programs has been started by using VBI data superimposed in a vertical blanking period of a video signal.

【0003】この際、送信されてくるデータに対し、伝
送歪みによる誤りをリアルタイムで訂正する必要があ
る。
At this time, it is necessary to correct the error due to transmission distortion in real time to the transmitted data.

【0004】ところで、0と1からなる送信情報の何個
か毎に全体の和が0(偶数)か1(奇数)になるようパ
リティを付す単なる偶奇パリティでは、送信誤りの発生
の有無は判明しても、どこに誤りがあるか不明である。
また、本来の送信情報に誤りが2つあるいは偶数発すれ
ば、受信側では正しいものと認識してしまう。更に、実
際にはパリティそのものについても送信誤りが発生す
る。この様子を図1に示す。このため、正しい情報の復
元は不可能となる。
By the way, in a simple even-odd parity in which parity is added so that the total sum becomes 0 (even number) or 1 (odd number) for every several pieces of transmission information consisting of 0 and 1, it is clear whether or not a transmission error occurs. However, it is unknown where there is an error.
Further, if two or even errors occur in the original transmission information, the receiving side will recognize it as correct. Further, in reality, a transmission error also occurs in the parity itself. This state is shown in FIG. Therefore, correct information cannot be restored.

【0005】そこで、その対策として符号訂正という技
術が開発されている。これは、一口に言うならば、例え
ば「誤りを発見して訂正する」という問題を「連立方程
式を解く」という問題に帰着させる、信号に冗長性を持
たせる等するものである。
Therefore, a technique called code correction has been developed as a countermeasure. This is, for example, to reduce the problem of "finding and correcting an error" to the problem of "solving simultaneous equations" or to add redundancy to a signal.

【0006】前者を具体的に示せば、データ(D271
…、D82)にパリティ(P81、…、P0 )を付加して符
号、あるいは送信情報(D271 、…、D82、P81、…、
0)をつくる。
If the former is specifically shown, the data (D 271 ,
, D 82 ) to which parity (P 81 , ..., P 0 ) is added, or code or transmission information (D 271 , ..., D 82 , P 81 , ...)
P 0 ).

【0007】この際、この符号を係数とする271次の
符号多項式C(X)が生成多項式G(X)で割り切れる
ようにパリティ(P81、…、P0 )を定めておく。
At this time, the parity (P 81 , ..., P 0 ) is set so that the 271-th order code polynomial C (X) having this code as a coefficient is divisible by the generator polynomial G (X).

【0008】すなわち、G(X)の根をa0、…、a8
1としたとき、C(a1)、…、C(a81)=0とな
るようにしておく。
That is, the root of G (X) is a0, ..., A8
When set to 1, C (a1), ..., C (a81) = 0 are set.

【0009】若し、送信に際して誤りがあれば、受信し
た符号多項式C’(X)は、a1、…、a81 を根と
しない。すなわち、G(X)で割り切れないこととな
る。
If there is an error in transmission, the received code polynomial C '(X) does not have a1, ..., A81 as its root. That is, it cannot be divided by G (X).

【0010】このためC’(X)をG(X)で割り、割
り切れなければ誤りがあると判断し、このもとでその余
りから誤り位置と正しい値を求める。というものであ
る。
Therefore, C '(X) is divided by G (X). If it is not divisible, it is determined that there is an error, and the error position and the correct value are obtained from the remainder. That is.

【0011】ただし、この原理自体や本発明が対象とし
ているBEST方式は、例えば、岩垂著 「符号理論入
門」 昭星堂刊 、その他「実践誤り訂正技術」 トリ
ケップス刊 、「文字放送ハンドブック」 兼六社 、
「テレビ技術 87年11月号〜88年10月号 誤り
訂正符号の仕組み」等に記載されているいわゆる周知技
術である。このため、これ以上の説明は省略する。
However, the principle itself and the BEST method targeted by the present invention are, for example, "Introduction to Code Theory" published by Shoseidou, and "Practical Error Correction Technology" published by Trikeps, "Teletext Broadcast Handbook" Kenroku. Company
This is a so-called well-known technique described in "Television Technology November 1987-October 1988 Mechanism of Error Correction Code" and the like. Therefore, further explanation is omitted.

【0012】次に、実際の訂正においては、図2に示す
ように生成多項式で入力データを除算する除算回路10
1と、除算結果を複合パリティチェックに変換する複合
パリティチェック変換回路103と、変換後のデータよ
り何重の誤りかを検出する加算回路104と、誤りビッ
トを検出する多数決論理判定回路105と、入力データ
を一定期間保持するバッファレジスタ106と、排他的
論理和回路107と、誤り訂正完了信号発生回路109
cとから構成されたBEST方式の誤り訂正装置にて誤
り訂正を行い、BEST方式の誤り訂正完了後に第1の
スイッチ108が通過OKとなり、誤りが訂正された入
力データを対象に更にCRC(巡回冗長検査)処理回路
110にてCRCを行なっていた。ここに、BEST方
式の誤り訂正とは、受信した190ビットの情報ビット
と82ビットの検査ビットの合わせて272ビットのデ
ータを後述の生成多項式で割り、余りがあれば、誤りが
生じていると判定し、誤り訂正処理を行い、更に訂正後
のデータを再度生成多項式で除算して誤りが完全に訂正
されたのを確認する方法である。
Next, in the actual correction, as shown in FIG. 2, the division circuit 10 for dividing the input data by the generator polynomial.
1, a composite parity check conversion circuit 103 for converting a division result into a composite parity check, an adder circuit 104 for detecting how many errors the converted data has, a majority logic judgment circuit 105 for detecting an error bit, A buffer register 106 that holds input data for a certain period, an exclusive OR circuit 107, and an error correction completion signal generation circuit 109.
The error correction device of the BEST system configured from c and the error correction device performs error correction, and after the error correction of the BEST system is completed, the first switch 108 is allowed to pass, and CRC (cyclic) is applied to the input data in which the error is corrected. The redundancy check) processing circuit 110 performed the CRC. Here, BEST-mode error correction is to divide the received 192 bits of information bits and 82 bits of check bits into 272-bit data by a generator polynomial to be described later, and if there is a remainder, an error has occurred. This is a method of making a judgment, performing error correction processing, and again dividing the corrected data by the generator polynomial to confirm that the error has been completely corrected.

【0013】そして、このBEST方式の誤り訂正完了
の判定は、除算回路の各レジスタの出力を用いてその出
力が0になったら誤り訂正完了としていた。
The determination of the error correction completion of the BEST method is made by using the output of each register of the division circuit and determining that the error correction is completed when the output becomes 0.

【0014】[0014]

【発明が解決しようとする課題】しかしながら、上記従
来の構成では、BEST方式の誤り訂正のアルゴリズム
上、その途中で除算回路のレジスタ出力が0になり、誤
り訂正完了の判定が生じることがあった。
However, in the above-mentioned conventional configuration, the output of the register of the division circuit becomes 0 in the middle of the error correction algorithm of the BEST method, and the error correction may be judged to be completed. .

【0015】その理由を以下に示す。The reason is as follows.

【0016】図3に従来の誤り訂正処理のフローチャー
トに示す。
FIG. 3 shows a flowchart of a conventional error correction process.

【0017】本図において、多数決論理判定値とは、誤
りビット検出信号104sの値を示し、15〜9は、多
数決論理判別回路105で多数決判定を行う際の定数を
示す。
In the figure, the majority logic decision value indicates the value of the error bit detection signal 104s, and 15 to 9 indicate constants when the majority decision logic 105 makes a majority decision.

【0018】本図に示すように、従来の第2回目以降の
繰り返しは、生成多項式で割り切れたときに、生成多項
式除算回路101の各レジスタ出力0s〜81sが全て
0になる事を利用して行っていたが、BEST方式の誤
り検出性能限界よりも、誤りビット数が多い場合には、
途中でたまたま生成多項式で割り切れるデータに訂正し
てしまうことがあるため、つまり誤りがあるにもかかわ
らず生成多項式除算回路101の各レジスタ出力0s〜
81sが全て0になるということがあるため、誤判定が
発生することがある。
As shown in the figure, the conventional second and subsequent iterations utilize that all register outputs 0s to 81s of the generator polynomial division circuit 101 become 0 when the generator polynomial is divided. However, if the number of error bits is larger than the error detection performance limit of the BEST method,
Since it may happen that the data is divided by the generator polynomial on the way, that is, even if there is an error, each register output 0s of the generator polynomial division circuit 101
Since 81s may all be 0, an erroneous determination may occur.

【0019】また、サービス識別信号についてはCRC
で誤り検出がなされているため、BEST方式では誤り
訂正がなされていない。
The service identification signal is CRC.
Since the error detection is performed in the above, error correction is not performed in the BEST method.

【0020】このため、誤り訂正完了の誤判定が生じな
い誤り訂正装置の実現が望まれていた。
For this reason, it has been desired to realize an error correction device that does not cause an erroneous determination of error correction completion.

【0021】また、VBIデータを用いて行うサービス
の識別信号についても誤り検出のなしうる技術の開発が
望まれていた。
Further, it has been desired to develop a technique capable of performing error detection for a service identification signal performed using VBI data.

【0022】[0022]

【課題を解決するための手段】本発明は、以上の課題に
鑑みなされたものであり、誤り訂正完了の誤判定が生じ
ない訂正装置を提供することを目的とする。具体的には
以下の構成としている。
SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and an object of the present invention is to provide a correction device in which an erroneous determination of error correction completion does not occur. Specifically, it has the following configuration.

【0023】[0023]

【課題を解決するための手段】請求項1に記載の発明に
おいては、入力信号を生成多項式除算手段と復号パリテ
ィチェック変換手段と総和算出手段で変換して第1の信
号を生成する第1の変換手段と、第1の信号を多数決論
理判定手段で変換し、更にこの変換した信号を計数手段
に入力して実際に訂正しているビット数を示す訂正ビッ
ト数信号を生成する訂正ビット数信号発生手段と、第1
の信号と上記訂正ビット数信号とが一致し、かつ、上記
訂正ビット数信号が外部から与えられる訂正能力信号よ
り小さい場合にのみ、アクティブとなる制御信号を生成
する制御手段と、誤り訂正後の信号をCR処理手段に
供給する信号ライン上に介在し、制御手段からの制御信
号に応じてスイッチング動作が変化するスイッチ手段で
あって、制御信号がアクティブの場合にのみ導通して、
BEST方式による誤り訂正後の信号をCR処理手段
に供給するスイッチ手段とを備えたものである。
According to a first aspect of the present invention, a first signal is generated by converting an input signal by a generating polynomial dividing means, a decoding parity check converting means, and a sum calculating means. A correction bit number signal for converting the first signal by the majority logic judgment means and further for inputting the converted signal to the counting means to generate a correction bit number signal indicating the number of bits actually corrected. Generating means, first
Control signal generating an active control signal only when the signal and the correction bit number signal are equal to each other and the correction bit number signal is smaller than the correction capability signal given from the outside; signal interposed signal on the line for supplying the CR C processing means, a switch means switching operation is changed in accordance with the control signal from the control means, the control signal becomes conductive only when active,
The signal after error correction by the BEST method is that a switch means for supplying to the CR C processing unit.

【0024】上記構成により、訂正ビット数よりも多い
誤りがある場合には、誤りが有るのに誤り訂正完了とい
う誤判定を、ひいては誤りが全ては訂正されていない状
態で下流へ情報を流すことを無くすことができる。
With the above configuration, when there are more errors than the number of correction bits, an erroneous determination is made that error correction is completed even if there are errors, and therefore information is passed downstream with all errors not corrected. Can be eliminated.

【0025】請求項2に記載の発明においては、請求項
1記載の誤り訂正装置において、VBIデータより入力
モードを検出する入力モード検出手段を有し、また制御
手段は、外部から与えられる訂正能力信号として前記入
力モード検出手段から入力された入力モードに関する情
報を利用する入力モード利用制御手段である。そしてこ
れにより、放送内容に応じての誤り訂正の誤判定を無く
すことが可能となる。
According to a second aspect of the present invention, in the error correction device according to the first aspect, there is provided an input mode detecting means for detecting an input mode from the VBI data, and the control means has a correction capability given from the outside. It is an input mode use control means that uses information about the input mode input from the input mode detection means as a signal. As a result, it is possible to eliminate erroneous determination of error correction depending on the broadcast content.

【0026】請求項3に記載の発明は、請求項1記載の
誤り訂正装置において、通信規約、局から送られてくる
データ等に従って入力信号が電子番組表サービスについ
てのADAMS信号であるか否かを判定する手段を備
え、更にスイッチ手段はADAMS放送サービス識別信
号であることを検出したならばBEST方式による誤り
訂正後の信号をCRC処理手段に供給する。
According to a third aspect of the present invention, in the error correction device according to the first aspect, whether or not the input signal is an ADAMS signal for the electronic program guide service according to the communication protocol, data sent from the station, and the like. If the switch means detects that the signal is an ADAMS broadcast service identification signal, it supplies the signal after error correction by the BEST method to the CRC processing means.

【0027】上記構成により、従来CRCで検出するた
め、BEST方式ではなされていなかったサービス識別
信号のビット誤りも検出できる。
With the above-described structure, since the CRC is used for the conventional detection, it is possible to detect the bit error of the service identification signal which is not made by the BEST method.

【0028】[0028]

【発明の実施の形態】以下、本発明をその実施の形態に
基づいて説明する。
BEST MODE FOR CARRYING OUT THE INVENTION The present invention will be described below based on its embodiments.

【0029】(第1の実施の形態)図4に、本実施の形
態の誤り訂正装置の構成を示す。
(First Embodiment) FIG. 4 shows the configuration of the error correction apparatus according to the present embodiment.

【0030】本図において、100は入力端子である。
101は、生成多項式除算回路である。102は、選択
回路である。103は、復号パリティチェック変換回路
である。104は、加算回路である。105は、多数決
論理判別回路である。106は、FIFO機能を有する
バッファレジスタである。107は、排他的論理和回路
である。108は、第1のスイッチである。109は、
誤り訂正完了信号発生回路である。110は、CRC処
理回路である。111は、第2のスイッチである。11
2は、出力端子である。そしてこれら各部の機能、作用
は、誤り訂正完了信号発生回路109を除き図2に示す
従来技術のものと大きな差はないため対応する物(各
部)には同一の符号を付してある。113は、VBI抜
取りデータ入力端子である。
In the figure, reference numeral 100 is an input terminal.
Reference numeral 101 is a generator polynomial division circuit. 102 is a selection circuit. Reference numeral 103 is a decoding parity check conversion circuit. Reference numeral 104 is an adder circuit. Reference numeral 105 is a majority logic discriminating circuit. Reference numeral 106 is a buffer register having a FIFO function. 107 is an exclusive OR circuit. Reference numeral 108 is a first switch. 109 is
This is an error correction completion signal generation circuit. 110 is a CRC processing circuit. 111 is a second switch. 11
2 is an output terminal. The functions and operations of these parts are the same as those of the prior art shown in FIG. 2 except for the error correction completion signal generating circuit 109, and corresponding parts (parts) are designated by the same reference numerals. Reference numeral 113 is a VBI sampling data input terminal.

【0031】また、100sは入力信号(正確には、そ
の信号が伝わる線であるが、自明のこと、また正確に記
載すると文が煩雑となり、かえって理解し難くなりかね
ないのでこのように示す。そして、これは他の信号
(線)についても同様である。)である。
Further, 100s is an input signal (correctly, a line through which the signal is transmitted, but it is shown as such because it is self-evident and, if written correctly, the sentence becomes complicated and may be difficult to understand. This is also the case with other signals (lines).

【0032】102sは選択信号である。102s is a selection signal.

【0033】入力信号100sは、映像信号のうち垂直
ブランキング期間の定められた期間に重畳されたVBI
信号をデジタル化したシリアル信号である。そして、こ
の入力信号100sは、(272、190)短縮差集合
巡回符号になっている。ここに、(272、190)短
縮差集合巡回符号とは、完全単純差集合と呼ばれる数学
的な集合の性質を利用して作った符号であり、多数決論
理(多数入力の半数以上が活性化されているとき出力が
活性化されるゲート)復号法を用いて復号される符号の
ことである。そしてこれにより、BEST方式を用いた
誤り訂正が可能になる。
The input signal 100s is a VBI superimposed on a predetermined period of the vertical blanking period of the video signal.
It is a serial signal obtained by digitizing the signal. The input signal 100s is a (272, 190) shortened difference set cyclic code. Here, the (272, 190) shortened difference set cyclic code is a code created by utilizing the property of a mathematical set called a complete simple difference set, and the majority decision logic (more than half of a large number of inputs is activated). Is a code that is decoded by using the gate) decoding method in which the output is activated. This enables error correction using the BEST method.

【0034】今ここでは、情報ビットを順次、xを2進
数の各位として、以下の数1の多項式の各項の係数値と
し、この多項式を後述の生成多項式で除した剰余の以下
の数2の多項式の各項の係数値を検査ビットとしてい
る。
Here, the information bits are sequentially set, x is a binary number, the coefficient value of each term of the polynomial of the following equation 1 is obtained, and this polynomial is divided by a generator polynomial to be described later and the remainder of the following equation 2 is obtained. The coefficient value of each term of the polynomial of is used as a check bit.

【0035】[0035]

【数1】 [Equation 1]

【0036】[0036]

【数2】 以上より、入力信号100sは、以下の数3の多項式で
表される。
[Equation 2] From the above, the input signal 100s is expressed by the following polynomial equation (3).

【0037】[0037]

【数3】 入力端子100は、入力信号100sを入力する。[Equation 3] The input terminal 100 receives the input signal 100s.

【0038】生成多項式除算回路101は、選択信号1
02sを入力し、後述する生成多項式で除算を行い、余
りを0s〜81sとして出力する。
The generator polynomial division circuit 101 uses the selection signal 1
02s is input, division is performed by a generator polynomial described later, and the remainder is output as 0s to 81s.

【0039】図5に、この生成多項式除算回路101の
構成を示す。本図において、299は、選択信号102
sを入力する端子である。200〜281は、除算結果
を順次格納する82個のレジスタである。282〜29
8は、後述のセレクト信号299s、レジスタ出力信号
3s、レジスタ出力信号9s、レジスタ出力信号17
s、レジスタ出力信号21s、レジスタ出力信号23
s、レジスタ出力信号33s、レジスタ出力信号35
s、レジスタ出力信号39s、レジスタ出力信号47
s、レジスタ出力信号51s、レジスタ出力信号55
s、レジスタ出力信号65s、レジスタ出力信号66
s、レジスタ出力信号70s、レジスタ出力信号75
s、レジスタ出力信号76sのそれぞれとレジスタ出力
信号の81sを入力され、排他的論理和をとり、それぞ
れ排他的論理和出力信号282s〜298sを出力する
排他的論理和回路である。
FIG. 5 shows the configuration of the generator polynomial dividing circuit 101. In the figure, 299 is a selection signal 102.
This is a terminal for inputting s. Reference numerals 200 to 281 denote 82 registers for sequentially storing the division result. 282-29
Reference numeral 8 denotes a select signal 299s, a register output signal 3s, a register output signal 9s, and a register output signal 17 which will be described later.
s, register output signal 21s, register output signal 23
s, register output signal 33s, register output signal 35
s, register output signal 39s, register output signal 47
s, register output signal 51s, register output signal 55
s, register output signal 65s, register output signal 66
s, register output signal 70s, register output signal 75
s, each of the register output signals 76s and the register output signal 81s are input, the exclusive OR is taken, and the exclusive OR output signals 282s to 298s are output, respectively.

【0040】排他的論理和出力信号282s〜298s
は、レジスタ200、204、210、218、22
2、224、234、236、240、248、25
2、256、266、267、271、276、277
にそれぞれ入力される。
Exclusive OR output signals 282s to 298s
Are registers 200, 204, 210, 218, 22
2, 224, 234, 236, 240, 248, 25
2, 256, 266, 267, 271, 276, 277
Are input respectively.

【0041】ここで、生成多項式は、xを2進数の各位
として、以下の数4の式で表わされ、次数は82個のレ
ジスタの上位から1つ1つに対応する。
Here, the generator polynomial is expressed by the following equation 4 using x as each digit of a binary number, and the order corresponds to each of the upper order of 82 registers.

【0042】[0042]

【数4】 また、余りは以下の数5の式で表わされ、その各位は生
成多項式G(x)の次数以下の次数になり、0s〜81
sとして出力される。各位の係数値をexとする。
[Equation 4] Also, the remainder is expressed by the following equation (5), each of which has an order equal to or less than the degree of the generator polynomial G (x), and 0s to 81
It is output as s. Let the coefficient value of each place be ex.

【0043】[0043]

【数5】 選択回路102は、誤り訂正完了信号発生回路109の
出力信号109sにより、入力信号100sと排他的論
理和107の出力信号107sとを選択し、選択信号1
02sを出力する。
[Equation 5] The selection circuit 102 selects the input signal 100s and the output signal 107s of the exclusive OR 107 according to the output signal 109s of the error correction completion signal generation circuit 109, and selects the selection signal 1
02s is output.

【0044】復号パリティチェック変換回路103は、
レジスタ出力信号0s〜81sを入力され、パリティチ
ェック信号1p〜17pを出力する。この変換は、レジ
スタ出力信号0s〜81sの中から、いくつかを取り出
し、2進数の加算を行い、レジスタ出力信号0s〜81
sのそれぞれが、パリティチェック信号1p〜17p中
に、ただ1回だけ存在するようにする。レジスタ出力信
号0s〜81sの中からの取り出す組み合わせを表1に
示す。
The decoding parity check conversion circuit 103
Register output signals 0s to 81s are input, and parity check signals 1p to 17p are output. In this conversion, some of the register output signals 0s to 81s are extracted, binary numbers are added, and the register output signals 0s to 81s are added.
Each of s exists only once in the parity check signals 1p to 17p. Table 1 shows the combinations taken out from the register output signals 0s to 81s.

【0045】[0045]

【表1】 加算回路104は、パリティチェック信号1p〜17p
を入力され、1の数を通常加算演算を行い、誤りビット
検出信号104sを出力する。なおここに、BEST方
式の原理より誤りビット検出信号104sの値が、誤り
パターンが何重ビット誤りなのかを示すこととなってい
る。
[Table 1] The adder circuit 104 uses the parity check signals 1p to 17p.
Is input, a normal addition operation is performed on the number 1 and an error bit detection signal 104s is output. Here, the value of the error bit detection signal 104s indicates the number of multiple bit errors in the error pattern according to the principle of the BEST method.

【0046】多数決論理判別回路105は、誤りビット
検出信号104sを入力し、定数と多数決判別を行い、
誤り訂正信号105sを出力する。
The majority decision logic decision circuit 105 receives the error bit detection signal 104s, performs a majority decision with a constant,
The error correction signal 105s is output.

【0047】誤り訂正信号105sは、誤り訂正を行う
ビットの際に1になる信号である。
The error correction signal 105s is a signal which becomes 1 when a bit for error correction is performed.

【0048】バッファレジスタ106は、入力信号10
0sを入力され、誤り検出を行っている273段の期間
遅延させ、遅延信号106sを出力する。
The buffer register 106 receives the input signal 10
0s is input, and the delay signal 106s is output after delaying for 273 stages of error detection.

【0049】排他的論理和回路107は、誤り訂正信号
105sと遅延信号106sを入力され、誤っているビ
ットに2進数の加算を行うことにより当該誤っているビ
ットを反転させる誤り訂正処理を行い、BEST方式誤
り訂正信号107sを出力する。
The exclusive OR circuit 107 receives the error correction signal 105s and the delay signal 106s, performs an error correction process of inverting the erroneous bit by adding a binary number to the erroneous bit, The BEST method error correction signal 107s is output.

【0050】第1のスイッチ108は、誤り訂正完了信
号発生回路109において、誤り訂正が完了したと判別
された場合にBEST方式誤り訂正信号107sを通過
させ、第1の通過信号108sを出力する。
When the error correction completion signal generation circuit 109 determines that the error correction is completed, the first switch 108 allows the BEST method error correction signal 107s to pass therethrough and outputs the first passing signal 108s.

【0051】誤り訂正完了信号発生回路109は、誤り
ビット検出信号104sと誤り訂正信号105sと入力
モード信号113sを入力し、誤り訂正完了信号109
sを出力する。なお、この構成は後に詳しく説明する。
The error correction completion signal generation circuit 109 inputs the error bit detection signal 104s, the error correction signal 105s, and the input mode signal 113s, and receives the error correction completion signal 109.
Output s. Note that this configuration will be described later in detail.

【0052】110は、BEST方式の誤り訂正が完了
されたと判定された第1の通過信号108sを入力し、
CRC誤り検出方式による誤り検出を行い、CRC誤り
検出信号110sを出力するCRC処理回路である。
Reference numeral 110 inputs the first passing signal 108s which is determined to have completed the error correction of the BEST method,
A CRC processing circuit that performs error detection by the CRC error detection method and outputs a CRC error detection signal 110s.

【0053】ここにCRCとは、伝送又は記録されたデ
ィジタルデータの誤りを検出するためあらかじめ挿入さ
れるデータを言い、本実施の形態では受信したデータグ
ループを以下のCCITTの推奨する数6で示すCRC
符号の生成多項式F(x)で割り、余りがあれば誤りが
生じていると判定する誤り検出方式である。
Here, CRC means data that is inserted in advance to detect an error in transmitted or recorded digital data. In this embodiment, the received data group is shown by the following CCITT recommended number 6. CRC
This is an error detection method in which a code generation polynomial F (x) is divided and if there is a remainder, it is determined that an error has occurred.

【0054】ここで、データグループとは、伝送するデ
ータの1つのまとまりであり、いくつかのデータパケッ
トのデータブロックが集まったものである。また、デー
タパケットとは、前述の190ビットの情報ビットと8
2ビットの検査ビットを合わせた272ビットのデータ
のことであり、データブロックとは、190ビットの情
報ビットのうちサービス識別信号等を含むプリフィック
スと呼ばれる16ビットのデータを除いた176ビット
のデータのことである。
Here, the data group is one group of data to be transmitted, and is a group of data blocks of several data packets. A data packet is the information bit of 190 bits and 8 bits described above.
A 272-bit data that is a combination of 2 check bits, and a data block is a 176-bit data that excludes 16-bit data called a prefix that includes a service identification signal, etc., out of 190-bit information bits. That is.

【0055】[0055]

【数6】 111は、CRC誤り検出信号110sを入力し、CR
C処理回路110にて、誤りが無しと判定された時に、
第1の通過信号108sをそのまま第2の通過信号11
1sとして出力する第2のスイッチである。112は、
BEST方式の誤り訂正アルゴリズムで誤りビットを訂
正され、かつCRC誤り検出において誤りがなかった第
2の通過信号111sを出力する出力端子である。
[Equation 6] 111 inputs the CRC error detection signal 110s,
When the C processing circuit 110 determines that there is no error,
The first passing signal 108s is directly used as the second passing signal 11s.
The second switch outputs 1s. 112 is
This is an output terminal for outputting the second passing signal 111s in which the error bit is corrected by the BEST error correction algorithm and there is no error in the CRC error detection.

【0056】図6に、誤り訂正完了信号発生回路109
の構成を示す。
FIG. 6 shows an error correction completion signal generation circuit 109.
Shows the configuration of.

【0057】本図において、600は、誤りビット検出
信号104sを入力する入力端子である。601は、誤
り訂正信号105sを入力する入力端子である。602
は、入力モード信号113sを入力する入力端子であ
る。603は、誤り訂正信号105sを入力し、訂正し
たビット毎に生じる1の数を累積していき、その累積値
を算出出力信号603sとして出力する算出回路であ
る。604は、誤りビット検出信号104sと算出出力
信号603sを入力し、2つの信号の値が一致している
か否かを判別し、一致しておれば一致信号604sとし
て「1」を出力し、不一致ならばその旨を示す「0」を
出力する一致回路である。605は、算出出力信号60
3sと入力モード信号113sを入力し、その元で入力
モード信号113sの値と大小の判定を行い、算出出力
信号603sの値が入力モード信号113Sの値より小
さいときに0になる比較出力605sを出力する比較回
路である。606は、誤り訂正完了信号109sを出力
する出力端子である。607は、一致信号604sと比
較出力605sを入力し、誤り訂正完了信号109sを
出力する2入力OR回路である。
In the figure, reference numeral 600 is an input terminal for inputting the error bit detection signal 104s. An input terminal 601 inputs the error correction signal 105s. 602
Is an input terminal for inputting the input mode signal 113s. A calculation circuit 603 receives the error correction signal 105s, accumulates the number of 1s generated for each corrected bit, and outputs the accumulated value as a calculation output signal 603s. 604 receives the error bit detection signal 104s and the calculated output signal 603s, determines whether or not the values of the two signals match, and if they match, outputs “1” as the match signal 604s, and does not match. If so, the matching circuit outputs "0" indicating that fact. 605 is a calculated output signal 60
3 s and the input mode signal 113 s are input, the value of the input mode signal 113 s is determined based on that, and the comparison output 605 s that becomes 0 when the value of the calculated output signal 603 s is smaller than the value of the input mode signal 113 S It is a comparison circuit for outputting. An output terminal 606 outputs the error correction completion signal 109s. Reference numeral 607 denotes a 2-input OR circuit which inputs the coincidence signal 604s and the comparison output 605s and outputs the error correction completion signal 109s.

【0058】次に、この誤り訂正装置の動作を説明す
る。
Next, the operation of this error correction device will be described.

【0059】入力信号100sが入力端子100から入
力され、選択回路102に入力される。
The input signal 100s is input from the input terminal 100 and input to the selection circuit 102.

【0060】選択信号102sは、生成多項式除算回路
101に入力される。
The selection signal 102s is input to the generator polynomial dividing circuit 101.

【0061】図5に示す生成多項式除算回路101は、
誤り訂正ビットを検出するため、生成多項式による除算
演算を行ない、レジスタ出力信号0s〜81sを出力す
る。レジスタ出力信号0s〜81sは、生成多項式で除
算した際の余りを示している。
The generator polynomial division circuit 101 shown in FIG.
In order to detect an error correction bit, a division operation by a generator polynomial is performed and register output signals 0s to 81s are output. The register output signals 0s to 81s indicate the remainder when divided by the generator polynomial.

【0062】レジスタ出力信号0s〜81sは、復号パ
リティチェック変換回路103に入力され、パリティチ
ェック信号1p〜17pを出力する。このパリティチェ
ック信号1p〜17pは、加算回路104に入力され、
1の数を加算演算を行い、生成多項式除算回路101に
選択信号102sが全て入力された時点で、誤りビット
検出信号104sを出力する。誤りビット検出信号10
4sの値は、入力信号100sに含まれている誤りビッ
ト数を示している。ただし、確実に検出できるのは、本
実施の形態では9重ビット誤りまでである。
The register output signals 0s to 81s are input to the decoding parity check conversion circuit 103, and the parity check signals 1p to 17p are output. The parity check signals 1p to 17p are input to the adder circuit 104,
When the selection signal 102s is all input to the generator polynomial division circuit 101, the error bit detection signal 104s is output. Error bit detection signal 10
The value of 4s indicates the number of error bits included in the input signal 100s. However, it is possible to reliably detect up to a 9-bit error in the present embodiment.

【0063】誤りビット検出信号104sは、多数決論
理判別回路105に入力され、図1に示す定数に対し、
多数決判別を行い、誤り訂正信号105sを出力する。
The error bit detection signal 104s is input to the majority logic decision circuit 105, and with respect to the constants shown in FIG.
A majority decision is made and an error correction signal 105s is output.

【0064】誤り訂正信号105sは、誤りが生じてい
るビットで1になるため、この1の数を累積すると入力
信号100sに対し、何ビットの誤り訂正を行ったかが
わかる。
Since the error correction signal 105s becomes 1 in the bit in which the error occurs, by accumulating the number of 1s, it is possible to know how many bits the error correction has been applied to the input signal 100s.

【0065】入力信号100sは、生成多項式除算回路
101に入力されると同時にバッファレジスタ106に
入力され、273段遅延され、遅延信号106sを出力
する。
The input signal 100s is input to the generator polynomial division circuit 101 and at the same time, input to the buffer register 106, delayed by 273 stages, and output as a delayed signal 106s.

【0066】誤り訂正信号105sと遅延信号106s
を排他的論理和回路107に入力し、誤り訂正を行い、
BEST方式誤り訂正信号107sを出力する。同時に
BEST方式誤り訂正信号107sは、選択回路102
に入力され、誤りビットが無くなるまで、つまり誤り訂
正完了信号109sの値が0になるまで、前述の動作を
繰り返す。
Error correction signal 105s and delay signal 106s
Is input to the exclusive OR circuit 107 to perform error correction,
The BEST method error correction signal 107s is output. At the same time, the BEST mode error correction signal 107s is transmitted to the selection circuit 102.
To the error correction completion signal 109s, that is, until the value of the error correction completion signal 109s becomes 0, the above operation is repeated.

【0067】第2回目以降の演算は、誤りビットを訂正
したBEST方式誤り訂正信号107sに対し、再びB
EST方式の生成多項式で除算することで、誤り訂正後
のデータが、BEST方式の生成多項式で割り切れるか
否かを判定する。生成多項式で割り切れた場合には、生
成多項式除算回路101の各レジスタ出力0s〜81s
が全て0になる。
The second and subsequent operations are performed again on the BEST system error correction signal 107s in which the error bit is corrected, by B
It is determined whether or not the error-corrected data is divisible by the BEST polynomial by performing the division by the EST polynomial. When it is divisible by the generator polynomial, each register output of the generator polynomial division circuit 101 is 0s to 81s.
Becomes all 0.

【0068】そこで本装置では、誤りビット検出信号1
04sと誤り訂正信号105sを誤り訂正完了信号発生
回路109に入力し、誤り訂正完了信号109sを発生
させ、誤り訂正完了信号109sが0か否かで誤り訂正
処理の流れを制御する。
Therefore, in this apparatus, the error bit detection signal 1
04s and the error correction signal 105s are input to the error correction completion signal generation circuit 109 to generate the error correction completion signal 109s, and the flow of error correction processing is controlled depending on whether the error correction completion signal 109s is 0 or not.

【0069】ここで、誤り訂正完了信号発生回路109
の動作を図6を用いて説明する。入力端子601より、
入力された誤り訂正信号105sは、算出回路603に
て、その1の数を通常加算演算により累積する。累積さ
れた値は、算出出力信号603sとして出力される。算
出出力信号603sは、入力信号100sに付加されて
いる誤りを何ビット訂正したかを示す。
Here, the error correction completion signal generation circuit 109
The operation will be described with reference to FIG. From the input terminal 601,
The input error correction signal 105s is accumulated in the calculation circuit 603 by a normal addition operation with the number of 1s. The accumulated value is output as the calculation output signal 603s. The calculated output signal 603s indicates how many bits the error added to the input signal 100s is corrected.

【0070】入力端子600より、誤りビット検出信号
104sを入力する。
The error bit detection signal 104s is input from the input terminal 600.

【0071】誤りビット検出信号104sは、入力信号
100sに付加されている誤りが何ビットであるかを示
している。ただし、確実に検出できるのは、9重ビット
誤りまでである。
The error bit detection signal 104s indicates how many bits the error added to the input signal 100s is. However, up to 9-bit error can be reliably detected.

【0072】誤りビット検出信号104sは、算出出力
信号403sと共に一致回路604に入力され、算出出
力信号603sの値と誤りビット検出信号104sが一
致しているか否かを判定し、一致している場合に0とな
る一致信号604sを出力する。ここで、誤りビット検
出信号104sと算出出力信号603sが一致している
ということは、検出できた誤りビット数と誤り訂正を行
ったビット数が同じであったことを示す。
The error bit detection signal 104s is input to the coincidence circuit 604 together with the calculated output signal 403s, and it is determined whether or not the value of the calculated output signal 603s and the error bit detection signal 104s match. A coincidence signal 604s that becomes 0 is output. Here, the fact that the error bit detection signal 104s and the calculated output signal 603s match means that the number of error bits that can be detected is the same as the number of bits for which error correction has been performed.

【0073】入力端子602より入力された、入力モー
ド信号113sは、算出出力信号603sとともに比較
回路605に入力される。
The input mode signal 113s input from the input terminal 602 is input to the comparison circuit 605 together with the calculated output signal 603s.

【0074】ここで、入力モード信号113sとは、誤
り訂正装置の誤り検出能力の限界値を示すものである。
(272、190)短縮差集合巡回符号をBEST方式
による誤り訂正を行う場合は、その検出能力限界は9重
ビット誤りの9になる。比較回路605では、算出出力
信号603sを入力モード信号113sと比較し、算出
出力信号603sが小さければ、0となる比較出力60
5sを出力する。2入力OR回路607は、一致信号6
04sと比較出力605sを入力し、誤り訂正完了信号
109sを出力する。誤り訂正完了信号109sは、一
致信号604sと比較出力605sの両方が0の場合に
0を出力する。それは同時に誤り訂正が完了したとこと
を示す。
Here, the input mode signal 113s indicates the limit value of the error detection capability of the error correction device.
When error correction is performed on the (272, 190) shortened difference set cyclic code by the BEST method, the detection capability limit is 9 of 9-bit error. The comparison circuit 605 compares the calculated output signal 603s with the input mode signal 113s, and if the calculated output signal 603s is small, the comparison output 60 becomes 0.
Output 5s. The 2-input OR circuit 607 receives the match signal 6
04s and the comparison output 605s are input, and the error correction completion signal 109s is output. The error correction completion signal 109s outputs 0 when both the coincidence signal 604s and the comparison output 605s are 0. At the same time, it indicates that the error correction is completed.

【0075】BEST方式誤り訂正信号107sは、第
1のスイッチ108に入力され、誤り訂正完了信号10
9sが0になった際、つまり誤りビットが無くなった時
点で、第1の通過信号108sをCRCチェック処理回
路110に出力する。CRCチェック処理回路110で
は、第1の通過信号108sが入力され、CRC誤り検
出方式による誤り検出を行い、CRC誤り検出信号11
0sを出力する。
The BEST mode error correction signal 107s is input to the first switch 108, and the error correction completion signal 10s is input.
When 9s becomes 0, that is, when the error bit disappears, the first passing signal 108s is output to the CRC check processing circuit 110. In the CRC check processing circuit 110, the first passing signal 108s is input, error detection is performed by the CRC error detection method, and the CRC error detection signal 11
Output 0s.

【0076】第1の通過信号108sは、第2のスイッ
チ111にも入力される。第2のスイッチ111では、
CRC処理回路110にて、誤りがない場合、CRC誤
り検出信号110sが0となり、第1の通過信号108
sをそのまま第2の通過信号111sとして出力する。
第2の通過信号111sは、出力端子112より出力さ
れる。
The first passing signal 108s is also input to the second switch 111. With the second switch 111,
When there is no error in the CRC processing circuit 110, the CRC error detection signal 110s becomes 0, and the first passing signal 108
s is output as it is as the second passing signal 111s.
The second passing signal 111s is output from the output terminal 112.

【0077】(第2の実施の形態)本実施の形態は、入
力モード検出回路を設けた点に特徴がある。
(Second Embodiment) The present embodiment is characterized in that an input mode detection circuit is provided.

【0078】図7は本発明の第2の実施の形態に係わる
誤り訂正装置である。本図において700は、VBI抜
取りデータ入力端子であり、700sはVBI抜取りデ
ータである。701は入力モード検出回路である。以上
の他先の実施の形態と同じ機能を有する部分(物、構成
要素)については同一の符号を付し、その説明は省略す
る。
FIG. 7 shows an error correction device according to the second embodiment of the present invention. In this figure, 700 is a VBI sampling data input terminal, and 700s is VBI sampling data. Reference numeral 701 is an input mode detection circuit. The same reference numerals are given to portions (objects, constituent elements) having the same functions as those of the other previous embodiments, and description thereof will be omitted.

【0079】次に、先の実施の形態と異なる入力モード
検出回路701を中心にして、この誤り訂正装置の動作
を説明する。
Next, the operation of this error correction device will be described, centering on the input mode detection circuit 701 different from the previous embodiment.

【0080】VBI抜取りデータ入力端子700より、
VBI抜取りデータ700sを入力する。
From the VBI sampling data input terminal 700,
Input VBI sampling data 700s.

【0081】ここにVBI抜取りデータ700sは、振
幅方向に変調されたアナログ信号中のCRIに対応して
クロック同期を再生し、信号の論理識別を行った後のデ
ータのことである。
Here, the VBI sampling data 700s is the data after the clock synchronization is reproduced corresponding to the CRI in the analog signal modulated in the amplitude direction and the signal logical identification is performed.

【0082】VBI抜取りデータ700sは、入力モー
ド検出回路701に入力され、フレーミングコードのパ
ターンより、入力のモードを検出し、入力モード信号1
13sを出力する。なお、フレーミングコードの検出
は、パターン一致により検出する。ここで、フレーミン
グコードとは、バイト同期符号と呼ばれ、これを基にバ
イト同期を再生する。また、フレーミングコードは、あ
らかじめ文字放送方式によりその値が定められているの
で、その値により放送方式の判別が可能である。そし
て、放送方式がわかると誤り訂正の方式が判明するため
誤り訂正装置の訂正能力の限界値も判別できることとな
る。
The VBI sampling data 700s is input to the input mode detection circuit 701, the input mode is detected from the framing code pattern, and the input mode signal 1
13s is output. The framing code is detected by pattern matching. Here, the framing code is called a byte synchronization code, and byte synchronization is reproduced based on this. Further, since the value of the framing code is determined in advance by the text broadcasting system, the broadcasting system can be discriminated by the value. When the broadcasting system is known, the error correction system is known, so that the limit value of the correction capability of the error correction device can be determined.

【0083】(第3の実施の形態)本実施の形態は、第
1の実施の形態と比較した場合、ADAMS放送SI検
出回路を設けた点に特徴がある。
(Third Embodiment) The third embodiment is characterized in that an ADAMS broadcast SI detection circuit is provided as compared with the first embodiment.

【0084】図8に、本発明の第3の実施の形態の誤り
訂正装置を示す。本図において、500がADAMS放
送SI検出回路500である。
FIG. 8 shows an error correction device according to the third embodiment of the present invention. In the figure, reference numeral 500 is an ADAMS broadcast SI detection circuit 500.

【0085】次に、ADAMS放送SI検出回路800
を中心にこの誤り訂正装置の動作を説明する。
Next, the ADAMS broadcast SI detection circuit 800
The operation of this error correction device will be described with reference to FIG.

【0086】ここに、ADAMS放送とは、映像信号の
垂直ブランキング期間の定められた期間に重畳されてい
るVBIデータを用い、番組表のデータを多重させる放
送である。
Here, the ADAMS broadcast is a broadcast in which the data of the program guide is multiplexed by using the VBI data superimposed in a predetermined period of the vertical blanking period of the video signal.

【0087】ADAMS放送SI検出回路800は、B
EST方式誤り訂正信号107sを入力し、ADAMS
放送のサービス識別信号をパターン一致により検出し、
パターンが一致した時に0になるSI検出信号800s
を出力する。図9は、誤り訂正完了信号発生回路109
の構成を示している。
The ADAMS broadcast SI detection circuit 800 is
EST system error correction signal 107s is input, ADAMS
Broadcast service identification signal is detected by pattern matching,
SI detection signal 800s that becomes 0 when the patterns match
Is output. FIG. 9 shows an error correction completion signal generation circuit 109.
Shows the configuration of.

【0088】本図において、図6に示す第1の実施の形
態の誤り訂正完了信号発生回路109の物(部分)と同
じ機能等を有する物については同一の符号600〜60
6を付して、その説明を省略する。
In the figure, the same reference numerals 600 to 60 are given to those having the same functions and the like as those of the error correction completion signal generating circuit 109 of the first embodiment shown in FIG.
6, and the description thereof is omitted.

【0089】上述の如く、ADAMS放送SI検出回路
800の出力であるSI検出信号800sを入力する端
子900を設けた点と3入力OR回路901を設けた点
が異なるが、ここにADAMS放送とは、映像信号の垂
直ブランキング期間の定められた期間に重畳されている
VBIデータを用い、番組表のデータを多重させる放送
である。
As described above, the point that the terminal 900 for inputting the SI detection signal 800s which is the output of the ADAMS broadcast SI detection circuit 800 is provided and the point that the three-input OR circuit 901 is provided are different. , Which is a broadcast in which program table data is multiplexed using VBI data that is superimposed in a predetermined period of a vertical blanking period of a video signal.

【0090】図9において、比較出力605sと入力端
子900より入力されたSI検出信号900sと一致出
力604sを3入力OR回路901でORをとり、その
結果を誤り訂正完了信号109sとするのが第1の実施
の形態の図6と異なる。
In FIG. 9, the comparison output 605s, the SI detection signal 900s input from the input terminal 900, and the coincidence output 604s are ORed by the 3-input OR circuit 901, and the result is used as the error correction completion signal 109s. 6 in the first embodiment.

【0091】そしてこれにより、ADAMS放送のサー
ビス識別信号のCRCによる誤り訂正もなしうることと
なる。
As a result, error correction by the CRC of the service identification signal of ADAMS broadcasting can also be performed.

【0092】以上、本発明をその幾つかの実施の形態に
基づいて説明してきたが、本発明は何もこれらに限定さ
れないのは勿論である。すなわち、例えば以下のように
してもよい。
Although the present invention has been described based on some embodiments thereof, it goes without saying that the present invention is not limited to these. That is, for example, the following may be performed.

【0093】1) 製造の都合等のため、本発明の1の
構成要素(要件、部分)を物理的に複数の物としたり、
逆に複数の構成要素を一体としたりしている。
1) For the convenience of manufacturing, etc., one constituent element (requirement, part) of the present invention may be a plurality of physical objects,
On the contrary, some components are integrated.

【0094】2) 符号訂正は、他の方式を採用してい
る。このため、誤りビット数の上限値も9でない。また
これに併せてCRC処理回路を廃止している。
2) Another method is used for code correction. Therefore, the upper limit value of the error bit number is not 9. In addition to this, the CRC processing circuit is abolished.

【0095】3) 本発明の一部構成要素(要件、部)
をハードでなく、ソフト的に構成している。
3) Partial constituent elements (requirements, parts) of the present invention
Is configured not as hardware but as software.

【0096】[0096]

【発明の効果】以上の説明で判るように、本発明によれ
ば、BEST方式の誤り検出の性能限界よりも多く誤り
ビットを持ったパターンにおいても誤り訂正の完了を判
定する誤り訂正完了判定手段を設けることにより、誤り
完了判定の誤判定を無くすことが可能となる。その結
果、下流側でのCRC方式での無駄な処理を減らすこと
にもなり、それに使用するCPUの使用効率も向上する
ことともなる。
As can be seen from the above description, according to the present invention, error correction completion determining means for determining the completion of error correction even in a pattern having more error bits than the performance detection limit of the BEST method. By providing, it becomes possible to eliminate erroneous determination of error completion determination. As a result, it is possible to reduce wasteful processing in the CRC system on the downstream side and also to improve the usage efficiency of the CPU used therein.

【0097】また、サービス識別信号の誤り訂正もなし
うる。
Also, error correction of the service identification signal can be performed.

【0098】特に、ADAMS放送においてその効果が
大きくなる。
Especially, the effect becomes large in the ADAMS broadcasting.

【図面の簡単な説明】[Brief description of drawings]

【図1】 単なる偶奇パリティでは正しい復号をなしえ
ないのを示す図である。
FIG. 1 is a diagram showing that correct decoding cannot be achieved by simple even-odd parity.

【図2】 従来のBEST方式の誤り訂正装置の構成図
である。
FIG. 2 is a configuration diagram of a conventional BEST-type error correction device.

【図3】 従来の誤り訂正処理のフローチャート図であ
る。
FIG. 3 is a flowchart of conventional error correction processing.

【図4】 本発明の実施の形態1に係わる誤り訂正装置
の構成図である。
FIG. 4 is a configuration diagram of an error correction device according to the first embodiment of the present invention.

【図5】 生成多項式除算回路の構成図である。FIG. 5 is a configuration diagram of a generator polynomial division circuit.

【図6】 本発明の実施の形態1に係わる誤り訂正装置
の構成図である。
FIG. 6 is a configuration diagram of an error correction device according to the first embodiment of the present invention.

【図7】 本発明の実施の形態2に係わる誤り訂正完了
信号発生回路の構成図である。
FIG. 7 is a configuration diagram of an error correction completion signal generation circuit according to a second embodiment of the present invention.

【図8】 本発明の実施の形態3に係わる誤り訂正装置
の構成図である。
FIG. 8 is a configuration diagram of an error correction device according to a third embodiment of the present invention.

【図9】 本発明の実施の形態3に係わる誤り訂正完了
信号発生回路の構成図である。
FIG. 9 is a configuration diagram of an error correction completion signal generation circuit according to a third embodiment of the present invention.

【符号の説明】[Explanation of symbols]

100 入力端子 101 生成多項式除算回路 102 選択回路 103 復号パリティチェック変換回路 104 加算回路 105 多数決論理判別回路 106 バッファレジスタ 107 排他的論理和回路 108 第1のスイッチ 109 誤り訂正完了信号発生回路 110 CRC処理回路 111 第2のスイッチ 112 出力端子 113 VBI抜取りデータ入力端子 600 誤りビット検出信号の入力端子 601 誤り訂正信号の入力端子 602 入力モード信号の入力端子 603 算出回路 604 一致回路 605 比較回路 700 VBI抜取りデータ入力端子 701 入力モード検出回路 800 ADAMS放送SI検出回路 900 SI検出信号入力端子 901 3入力OR回路 102s 選択信号 104s 誤りビット検出信号 105s 誤り訂正信号 106s 遅延信号 107s BEST方式誤り訂正信号 108s 第1の通過信号 109s 誤り訂正完了信号 110s CRC誤り検出信号 111s 第2の通過信号 113s 入力モード信号 603s 算出出力信号 604s 一致信号 605s 比較出力 700s VBI抜取りデータ 800s SI検出信号 100 input terminals 101 generator polynomial division circuit 102 selection circuit 103 Decoding parity check conversion circuit 104 adder circuit 105 majority logic discriminating circuit 106 buffer register 107 Exclusive OR circuit 108 First switch 109 error correction completion signal generation circuit 110 CRC processing circuit 111 Second switch 112 output terminals 113 VBI sampling data input terminal 600 Error bit detection signal input terminal 601 Error correction signal input terminal 602 Input mode signal input terminal 603 Calculation circuit 604 Matching circuit 605 Comparison circuit 700 VBI sampling data input terminal 701 Input mode detection circuit 800 ADAMS broadcast SI detection circuit 900 SI detection signal input terminal 901 3-input OR circuit 102s selection signal 104s error bit detection signal 105s error correction signal 106s delayed signal 107s BEST system error correction signal 108s 1st passage signal 109s Error correction completion signal 110s CRC error detection signal 111s Second pass signal 113s Input mode signal 603s Calculation output signal 604s coincidence signal 605s comparative output 700s VBI sampling data 800s SI detection signal

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H03M 13/00 H04N 7/00 H04L 1/00 ─────────────────────────────────────────────────── ─── Continuation of the front page (58) Fields surveyed (Int.Cl. 7 , DB name) H03M 13/00 H04N 7/00 H04L 1/00

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 入力信号を生成多項式除算手段と復号パ
リティチェック変換手段と総和算出手段で変換して第1
の信号を生成する第1の変換手段と、 上記第1の信号を多数決論理判定手段で変換し、更にこ
の変換した信号を計数手段に入力して実際に訂正してい
るビット数を示す訂正ビット数信号を生成する訂正ビッ
ト数信号発生手段と、 上記第1の信号と上記訂正ビット数信号とが一致し、か
つ、上記訂正ビット数信号が外部から与えられる訂正能
力信号より小さい場合にのみ、アクティブとなる制御信
号を生成する制御手段と、 誤り訂正後の信号をCR処理手段に供給する信号ライ
ン上に介在し、上記制御手段からの制御信号に応じてス
イッチング動作が変化するスイッチ手段であって、上記
制御信号がアクティブの場合にのみ導通して、BEST
方式による誤り訂正後の信号をCR処理手段に供給す
るスイッチ手段と、を有していることを特徴とする誤り
訂正装置。
1. An input signal is converted by a generator polynomial division means, a decoding parity check conversion means, and a summation calculation means, and first.
And a corrected bit indicating the number of bits actually corrected by inputting the converted signal to the counting means and converting the first signal by the majority logic judgment means. Only when the correction bit number signal generating means for generating a number signal and the first signal and the correction bit number signal match and the correction bit number signal is smaller than the correction capability signal given from the outside, control means for generating a control signal which becomes active, a switch means for a signal after error correction is interposed on the signal line for supplying the CR C processing unit, the switching operation is changed in accordance with the control signal from the control means Therefore, it conducts only when the above control signal is active, and the BEST
Error correction device characterized in that it comprises a switch means for supplying a signal after error correction is CR C processing means, the by scheme.
【請求項2】 VBIデータより入力モードを検出する
入力モード検出手段を有し、更に前記制御手段は、上記
外部から与えられる訂正能力信号として前記入力モード
検出手段から入力された入力モードに関する情報を利用
する入力モード利用制御手段であることを特徴とする請
求項1記載の誤り訂正装置。
2. An input mode detecting means for detecting an input mode from VBI data is provided, and the control means further includes information regarding the input mode input from the input mode detecting means as the correction capability signal given from the outside. The error correction device according to claim 1, wherein the error correction device is an input mode use control means to be used.
【請求項3】 入力信号がADAMS信号であるか否か
を判定するADAMS放送サービス識別信号検出手段を
有し、 更に前記スイッチ手段は、 ADAMS放送サービス識別信号であることを検出した
ならばBEST方式による誤り訂正後の信号をCRC処
理手段に供給するADAMS対応スイッチ手段であるこ
とを特徴とする請求項1記載の誤り訂正装置。
3. An ADAMS broadcast service identification signal detecting means for determining whether or not the input signal is an ADAMS signal, and the switch means further includes a BEST system if it detects that the input signal is an ADAMS broadcast service identifying signal. 2. The error correction device according to claim 1, wherein the error correction device is ADAMS-compatible switch means for supplying a signal after error correction by the CRC processing means.
JP24721099A 1999-09-01 1999-09-01 Error correction device Expired - Fee Related JP3410993B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24721099A JP3410993B2 (en) 1999-09-01 1999-09-01 Error correction device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24721099A JP3410993B2 (en) 1999-09-01 1999-09-01 Error correction device

Publications (2)

Publication Number Publication Date
JP2001077701A JP2001077701A (en) 2001-03-23
JP3410993B2 true JP3410993B2 (en) 2003-05-26

Family

ID=17160094

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24721099A Expired - Fee Related JP3410993B2 (en) 1999-09-01 1999-09-01 Error correction device

Country Status (1)

Country Link
JP (1) JP3410993B2 (en)

Also Published As

Publication number Publication date
JP2001077701A (en) 2001-03-23

Similar Documents

Publication Publication Date Title
EP0278383A2 (en) Error correction method using reed-solomon code
US8914698B2 (en) Cyclic redundancy check circuit and communication system having the same for multi-channel communication
US20060150067A1 (en) Error detector, semiconductor device, and error detection method
US5745503A (en) Error correction decoder that operates in either ARDS system or a RBDS system
JP4199436B2 (en) Digital signal receiving apparatus and digital signal receiving system
US5852639A (en) Resynchronization apparatus for error correction code decoder
KR100309885B1 (en) Method and apparatus for performing error correction processing in small capacity
JP3410993B2 (en) Error correction device
JP2005012452A (en) Device, method, and program for receiving digital signal
US5367479A (en) Divider device to divide a first polynomial by a second one
JP3712422B2 (en) Method and apparatus for encoding, transmitting and decoding digital data
US4521886A (en) Quasi-soft decision decoder for convolutional self-orthogonal codes
EP0817503A1 (en) Decoding apparatus and decoding method
US8296629B2 (en) RDS compatible receiver and RDS data receiving method
JP3361654B2 (en) Data transmission equipment
JP3257534B2 (en) Error detection encoding and decoding apparatus and encoding and decoding method thereof
JP4193865B2 (en) Digital signal switching device and switching method thereof
JP4601564B2 (en) Error correction processing method and transmission apparatus
JP3058796B2 (en) Error control transmission device and error control receiving device for transmission frame, transmission frame transmission method with error correction code and reception method
US7139289B2 (en) Device and method for error and sync detection
JPH08330978A (en) Error correction system
EP0579039A2 (en) Synchronous detecting apparatus and synchronous detecting and protecting method
JP3001414B2 (en) Code error correction device
JP2000124960A (en) Converting method, demodulating method, converter and demodulator
JP2656345B2 (en) Digital signal transmission equipment

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees