KR0162605B1 - Common circuit of rs decode syndrome generator for digital vcr system - Google Patents

Abstract

1. 청구 범위에 기재된 발명이 속한 기술분야:1. The technical field to which the invention described in the claims belongs:

디지털 VCR시스템에 있어서 인너코드 및 서브코드의 RS 디코더 심드롬 발생기 공유회로에 관한 것임.In the digital VCR system, the present invention relates to an RS decoder symptom generator sharing circuit for inner code and sub code.

2. 발명이 해결하려고 하는 기술적 과제:2. The technical problem the invention is trying to solve:

디지털 VCR이나 디지털 캠코더에서 수신데이타의 에러정정시 인너코드 또는 서브코드의 RS 디코더 에러정정시에 신드롬 발생기를 공유하는 회로를 제공한다.Provided is a circuit for sharing a syndrome generator in error correction of an inner code or subcode in error correction of a received data in a digital VCR or digital camcorder.

3. 발명의 해결방법의 요지:3. Summary of the Solution of the Invention:

디지털 브이씨알 시스템에 있어서 인너코드 및 서브코드의 알에스 디코더 신드롬 발생기 공유회로는, 수신데이타를 입력으로 서브코드 및 인터코드시 α¹=1값을 하기의 계산식을 이용하여 신드롬 S0를 발생하는 제1수단과, 상기 수신데이타를 입력으로 서브코드시에는 GF(2⁴)의 α¹,α²,α³값을 선택하고 인너코드시에는 GF(2⁸)의 α¹,α²,α³가 곱해진 값을 선택하여 하기의 계산식을 이용하여 신드롬 S1∼S3를 발생하는 제2수단과, 상기 수신데이타를 입력으로 인너코드시에만 GF(2⁸)의 α⁴,α⁵,α⁶,α⁷값을 하기의 계산식을 이용하여 신드롬 S4∼S7을 발생하는 제3수단으로 구성한다.In the digital VLC system, the RS decoder syndrome generator sharing circuit of the inner code and the sub code generates a syndrome S0 by using the following formula to calculate α ¹ = 1 at the time of the sub code and the inter code with the received data. first means, as inputs the received data at the time of the subcode GF (2 ⁴⁾ of α ^1, α ^2, α select the ^three values α ^1, α ^2, a is GF (2 ⁸⁾ when inner code α ³ The second means for generating syndromes S1 to S3 by selecting the value multiplied by the following formula, and α ⁴ , α ⁵ , α ⁶ , of GF (2 ⁸ ) only when inner code is input as the received data. The α ⁷ value is configured as third means for generating syndromes S4 to S7 using the following formula.

계산식formula

S_j= r(α^j) = r₀+ r₁α^j+ r₂(α^j)²+ …, r_n-1(α^j)^n-1 S _j = r (α ^j ) = r ₀ + r ₁ α ^j + r ₂ (α ^j ) ² +. , r _n-1 (α ^j ) ^n-1

여기서, S_j= 신드롬(j= 0 ∼ 2t-1), r(x) : 수신데이타(x= α⁰∼α^2t-1)Where S _j = syndrome (j = 0-2t-1), r (x): reception data (x = α ^{0 -} α ^2t-1 )

4. 발명의 중요한 용도:4. Important uses of the invention:

디지털 VCR 또는 디지털 캠코더에서의 에러정정 기술에 사용된다.Used in error correction techniques in digital VCRs or digital camcorders.

Description

디지털 브이씨알 시스템에 있어서 인너코드 및 서브코드의 알에스 디코더 신드롬 발생기 공유회로RS decoder syndrome generator sharing circuit of inner code and sub code in digital V system

제1도∼제3도는 본 발명에 따른 신드롬(Syndrome) 공유발생회로.1 to 3 show a syndrome sharing generation circuit according to the present invention.

본 발명은 디지털 VCR이나 디지털 캠코더에서 수신된 데이터의 에러를 정정하는 기능을 갖는 RS(Reed Solomon) 디코더의 기능 중 신드롬(Syndrome) 발생기에 관한 것으로, 특히 복호되는 여러개의 코드 중 오디오/비디오 인너코드(Inner code)와 서브코드(Sub code)의 에러정정시 각각 행하던 RS 디코더의 신드롬 발생기를 하나의 회로를 통해 신드롬을 발생할 수 있게 하기 위한 신드롬 공유발생 회로에 관한 것이다.The present invention relates to a syndrome generator among functions of an RS (Reed Solomon) decoder having a function of correcting an error of data received from a digital VCR or a digital camcorder, and particularly an audio / video inner code among a plurality of codes to be decoded. The present invention relates to a syndrome sharing generating circuit for generating syndromes through a single circuit of a syndrome generator of an RS decoder, each of which is performed during error correction of an inner code and a sub code.

디지털 VCR의 에러정정코드(ECC: Error Correction Code) 기술에서의 스펙(SPEC)은 아래와 같다.The SPEC specification in the Error Correction Code (ECC) technology of digital VCRs is as follows.

·비디오(Video):Video:

1)아웃터 코드(Outer Code):1) Outer Code:

-코드길이(Code Length) : RS(149.138) GF(2⁸)Code Length: RS (149.138) GF (2 ⁸ )

-FGP : X⁸+ X⁴+ X³+ X²+ 1-FGP: X ⁸ + X ⁴ + X ³ + X ² + 1

-CGP : (X+1)(X+α) --- (X+α¹⁰)-CGP: (X + 1) (X + α) --- (X + α ¹⁰ )

-1코드의 구성 : 비디오 데이터(135) + Video Aux(3) + 아웃터 패리티(Outer Parity)(11)Code Configuration: Video Data (135) + Video Aux (3) + Outer Parity (11)

2)인터코드(Inner Code):2) Inner Code:

-코드길이(Code Length) : RS(85.77) GF(2⁸)Code Length: RS (85.77) GF (2 ⁸ )

-FGP : X⁸+ X⁴+ X³+ X²+ 1-FGP: X ⁸ + X ⁴ + X ³ + X ² + 1

-CGP : (X+1)(X+α) --- (X+α⁷)-CGP: (X + 1) (X + α) --- (X + α ⁷ )

-1코드의 구성 : 비디오 데이터(Video Data) or 아웃터 패리티(Outer Parity)(77) + 인너 패리티(Inner Parity)(8)Code Structure: Video Data or Outer Parity (77) + Inner Parity (8)

·오디오(Audio):Audio:

1)아웃터 코드(Outer Code):1) Outer Code:

-코드길이(Code Length) : RS(14.9) GF(2⁸)Code Length: RS (14.9) GF (2 ⁸ )

-FGP : X⁸+ X⁴+ X³+ X²+ 1-FGP: X ⁸ + X ⁴ + X ³ + X ² + 1

-CGP : (X+1)(X+α) --- (X+α⁴)-CGP: (X + 1) (X + α) --- (X + α ⁴ )

-1코드의 구성 : Audio Aux or 데이터(Data)(9) + 아웃터 패리티(Outer Parity)(5)Code composition: Audio Aux or Data (9) + Outer Parity (5)

2)인너코드(Inner Code):2) Inner Code:

-코드길이(Code Length) : RS(85.77) GF(2⁸)Code Length: RS (85.77) GF (2 ⁸ )

-FGP : X⁸+ X⁴+ X³+ X²+1-FGP: X ⁸ + X ⁴ + X ³ + X ² +1

-CGP : (X+1)(X+α) ---- (X+α⁷)-CGP: (X + 1) (X + α) ---- (X + α ⁷ )

-1코드의 구성 : Video Aux(5) 데이터(Data)(72) + 인터 패리티(Inner Parity)(8) or 아웃터 패리티(Outer Parity)(77) + 인터 패리티(Inner Parity)(8)Code Configuration: Video Aux (5) Data (72) + Inner Parity (8) or Outer Parity (77) + Inner Parity (8)

·ID:ID:

-코드길이(Code Length) : BCH(12.8) GF(2⁴)Code Length: BCH (12.8) GF (2 ⁴ )

-FGP : X⁴+ X + 1-FGP: X ⁴ + X + 1

-CGP : X⁴+ X + 1-CGP: X ⁴ + X + 1

·서브코드(Subcode):Subcode:

-코드길이(Code Length) : RS(14.10) GF(2⁴)Code Length: RS (14.10) GF (2 ⁴ )

-FGP : X⁴+ X + 1-FGP: X ⁴ + X + 1

-CGP : (X+1)(X+α)(X+α²)(X+α³)-CGP: (X + 1) (X + α) (X + α ² ) (X + α ³ )

이러한 ECC 스펙에 따라 에러를 정정하는 것을 RS디코더이다. RS디코더의 기능 중에는 신드롬을 발생하는 신드롬 발생기가 있다. 신드롬 발생기는, 복호되는 여러개의 코드중 특히 오디오/비디오 인너코드(Audio/Video Inner Code)의 에러 정정하는 것과, 오디오 비디오 서브코드(Audio/Video Sub Code)의 에러 정정하는 것이 각각 구성되어 있었다. 이렇게 에러 정정하는 구성이 각각 되는 것은 회로설계 상의 어려움을 주었고 설계할 때의 회로의 양도 많게 하는 부담이 있었다.It is the RS decoder that corrects the errors according to these ECC specifications. Among the functions of the RS decoder is a syndrome generator for generating syndromes. The syndrome generator is composed of error correcting of audio / video inner code and error correcting of audio / video sub code among a plurality of codes to be decoded, respectively. Each of these error-correcting configurations has a problem in circuit design, and has a burden of increasing the amount of circuits in the design.

따라서, 본 발명의 목적은 디지털 VCR이나 디지털 캠코더에서 수신데이타의 에러정정시 인너코드 또는 서브코드의 RS 디코더 에러정정시에 신드롬 발생기를 공유하는 회로를 제공하는데 있다.Accordingly, it is an object of the present invention to provide a circuit for sharing a syndrome generator in error correction of an inner code or subcode of error reception of received data in a digital VCR or digital camcorder.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 명세서에서, 신드롬(syndrome)이란 생성 다항식의 근들을 수신된 데이터의 생성 다항식에 대입하였을 때 계산되는 값을 말한다. 수신된 데이터가 부호어(Code Word)인 경우 모든 신드롬이 0이 되고 오류가 발생하여 수신된 데인타가 부호어가 되지 않을 경우에는 신드롬이 0이 되지 않는다. 따라서 RS디코더에서는 이 신드롬들을 토대로 하여 오류의 값과 위치를 계산한다.In this specification, a syndrome refers to a value calculated when the roots of the generated polynomial are substituted into the generated polynomial of the received data. If the received data is a code word, all syndromes are zero. If an error occurs and the received data is not a codeword, the syndrome is not zero. Therefore, the RS decoder calculates the value and position of the error based on these syndromes.

본 발명의 신드롬 발생기 공유회로는 제1도, 제2도 및 제3도와 같이 세가지 형태로 함께 구성된다. 제1도는 신드롬 SO를 발생하는 회로로서, 뎃셈기(2), 멀티플랙서(4), 래치(6,8)로 구성된다. 제2도는 신드롬 S1∼S3을 발생하는 회로로서, 덧셈기(12), 멀티플랙서(14), 래치(16,18), 곱셈기(20,22) 및 멀티플랙서(24)로 구성한다. 그리고, 제3도는 뎃셈기(32), 멀티플랙서(34), 래치(36,38) 및 곱셈기(40)로 구성된다.The syndrome generator sharing circuit of the present invention is configured together in three forms, as shown in FIGS. 1, 2 and 3. 1 is a circuit for generating syndrome SO, which is composed of a multiplier 2, a multiplexer 4, and latches 6 and 8. As shown in FIG. 2 is a circuit for generating syndromes S1 to S3 and includes an adder 12, a multiplexer 14, latches 16 and 18, multipliers 20 and 22 and a multiplexer 24. As shown in FIG. 3 includes a multiplier 32, a multiplexer 34, latches 36 and 38, and a multiplier 40. As shown in FIG.

상기 제1도 및 제2도는 서브코드와 인너코드 시에 모두 사용되며 상기 제3도는 인너코드 시에만 사용한다. 제1도는 α⁰의 곱셈기(α⁰=1)이 생략된 형태로서 신드롬 SO를 발생하며, 제2도에서는 멀티플랙서(24)의 선택신호 서브코드에 따라 Subcode신호가 1일 경우 생성 다항식의 근 GF(2⁴)의 α¹,α²,α³를 곱한 데이터(즉 곱셈기(20)의 출력)를 선택한다(서브코드 디코딩 시). 그리고 상기 Subcode 신호가 0일 경우 생성 다항식의 근 GF(2⁸)의 α¹,α²,α³를 곱한 데이터(즉 곱셈기(22)의 출력)를 선택한다(인너코드 디코딩시). 그리고, 제3도는 인너코드 디코딩시에만 사용되는 형태로 생성다항식의 근 GF(2⁸)의 α⁴,α⁵,α⁶,α⁷을 곱한 값을 이용하여 신드롬 S4∼S7까지를 출력한다. 제1도, 제2도 및 제3도에서 멀티플랙서(4,14,34)의 선택단 S에 인가되는 Start 신호와 래치(8,18,38)의 클럭단에 인가되는 Oclk 클럭은 인너코드와 서브코드에 따라 각각 다르다.1 and 2 are used for both subcode and inner code, and FIG. 3 is used only for inner code. The multiplier of the first turn α ⁰ (α ⁰ = 1) generates a syndrome SO as the abbreviation, FIG. 2 in accordance with the selection signal sub-code of the multiplexer 24. If the Subcode signal 1 of the generator polynomial The data obtained by multiplying α ¹ , α ² , α ³ of the root GF (2 ⁴ ) (that is, the output of the multiplier 20) is selected (at the time of subcode decoding). When the subcode signal is 0, the data obtained by multiplying α ¹ , α ² , α ³ of the root GF (2 ⁸ ) of the generated polynomial (that is, the output of the multiplier 22) is selected (when encoding the inner code). FIG. 3 outputs syndromes S4 to S7 using values multiplied by α ⁴ , α ⁵ , α ⁶ , α ⁷ of the root GF (2 ⁸ ) of the generated polynomial in a form used only for inner code decoding. In FIG. 1, FIG. 2 and FIG. 3, the start signal applied to the selection terminal S of the multiplexers 4, 14 and 34 and the Oclk clock applied to the clock terminal of the latches 8, 18 and 38 are inner. It depends on the code and subcode.

RS코드에서 신드롬은 에러발생 유무를 판단하는데 사용되는데 각 신드롬이 0값이면 에러발생은 없으며 신드롬이 0이 아닌 어떤 값으로 출력되면 에러가 발생했다고 본다. 보콩 t개의 에러정정 능력을 갖는 RS코드에서 발생되는 신드롬의 개수는 2t개이다. 신드롬은 수신데이타(입력데이타 IN에 생성다항식의 근들 α⁰,α¹,∼α^2t-1을 대입하여 얻은 결과이다.In the RS code, syndrome is used to determine whether there is an error. If each syndrome is 0, there is no error. If the syndrome is output as a non-zero value, an error occurs. The number of syndromes generated in an RS code having t error correction capabilities is 2t. The syndrome is a result obtained by substituting the reception data (the input data IN into the roots α ⁰ , α ¹ , and α ^2t-1 of the generated polynomial).

GF(2⁸) = {α⁰,α¹,α²,…,α²⁵³,α²⁵⁴} 이때 각 심볼은 8비트 데이터 임GF (2 ⁸ ) = {α ⁰ , α ¹ , α ² ,... , α ²⁵³ , α ²⁵⁴ } where each symbol is 8-bit data

즉, 신드롬 Sj는 다음과 같은 식에 의해 구해진다.That is, syndrome Sj is calculated | required by the following formula.

Sj = r(α^j) = r₀+ r₁α^j+ r₂(α^j)²+ …, r_n-1(α^j)^n-1 Sj = r (α ^j ) = r ₀ + r ₁ α ^j + r ₂ (α ^j ) ² +. , r _n-1 (α ^j ) ^n-1

여기서, S_j= 신드롬(j = 0 ∼ 2t-1), r(x) : 수신데이타(x = α⁰∼α^2t-1)Where S _j = syndrome (j = 0 to 2t-1), r (x): reception data (x = α ^{0 to} α ^2t-1 )

디지털 VCR이나 디지털 캠코더에서 인너코드 및 서브코드에 사용되는 RS 코드길이는 전술한 스펙에도 개시되어 있듯이 각각 RS(85,77)과 RS(14,10)(GF(2⁸), GF(2⁴))이다. 이때 인너코드 RS(85,77)은 t=4, 서브코드 RS(14,10)은 t=2개의 에러정정 능력을 갖는다. 따라서 인너코드는 8개의 신드롬 S0∼S7을 갖는 두 코드를 하나의 회로를 이용하여 신드롬을 발생케 하는 회로이다.The RS code lengths used for inner codes and subcodes in digital VCRs and digital camcorders are RS (85,77), RS (14,10) (GF (2 ⁸ ), GF (2 ⁴ ), respectively, as described in the above specification. ))to be. At this time, inner code RS (85,77) has t = 4, sub code RS (14, 10) has t = 2 error correction capabilities. Therefore, the inner code is a circuit that generates syndrome using two circuits having eight syndromes S0 to S7 using one circuit.

제1도, 제2도 및 제3도를 함께 보면, 인너코드 일때는 신드롬 S0∼S7을 발생하는 회로를 모두 사용하나, 서브코드 일때에는 S0∼S3을 발생하는 회로만을 사용한다. 제1도를 보면, α⁰는 RS(85,77)이나 RS(14,10)에서 모두 1이기 때문에 곱셈기는 생략되어 있다. 그런데 제3도는 인너코드일때만 사용된다.1, 2, and 3 together, all circuits generating syndromes S0 to S7 are used for inner codes, while only circuits generating S0 to S3 are used for subcodes. Referring to FIG. 1, the multiplier is omitted because α ⁰ is both 1 in RS (85, 77) and RS (14, 10). 3 is used only for inner code.

결국 공유설계가 필요한 부분은 제2도로서, 인터모드 일때의 α¹,α²,α³의 값과 서브코드때의 α¹,α²,α³의 값은 서로 다르므로 멀티플렉서(24)를 이용하여 이를 선택하게 한다. 즉 인너코드 일때에는 α⁰∼α¹¹의 곱셈을 통한 신드롬 S0∼S7을 발생하기 위해 제1도와 제2도와 제3도의 블록형태를 선택하여 사용한다. 그러나, 서브코드 시에는 α⁰∼α³의 곱셈을 통한 신드롬 S0∼S3을 발생하기 위해 제1도와 제2도의 블록형태를 선택하여 사용한다.After all the necessary shared design of the second road on, since the value of α ^1, α ^2, α ³ when α ^1, α ^2, α ³ of the value and the sub-code of an inter mode, when are different from each other, the multiplexer 24 To select it. In other words, in the inner code, blocks of FIGS. 1, 2, and 3 are selected and used to generate syndromes S0 to S7 through multiplication of α ^{0 to} α ¹¹ . However, in the sub-code, the block shapes of FIG. 1 and FIG. 2 are selected and used to generate syndromes S0 to S3 through the multiplication of α ⁰ to α ³ .

제2도에서, Subcode신호가 1이면(서브코드 시), GF(2⁴)의 α¹,α²,α³가 곱셈기(20)에서 곱해진 데이터를 선택하고 Subcode 신호가 0이면(인너코드시) GF(2⁸)의 α¹,α²,α³가 곱셈기(22)에 곱해진 데이터를 선택한다.In FIG. 2, when the subcode signal is 1 (when subcoded), if α ¹ , α ² , α ³ of GF (2 ⁴ ) is multiplied by the multiplier 20 and the subcode signal is 0 (inner code) H) Select data in which α ¹ , α ² , α ³ of GF (2 ⁸ ) is multiplied by multiplier 22.

상술한 바와 같이 본 발명은 종래에 각기 행하던 인너코드 및 서브코드의 신드롬 발생기를 하나의 회로로 공유함으로써 회로 설계시 회로의 양을 크게 줄일 수 있는 효과가 있다.As described above, the present invention has the effect of greatly reducing the amount of circuits in circuit design by sharing the syndrome generators of the inner code and the sub code which are conventionally performed in one circuit.

Claims (1)

디지탈 브이씨알 시스템에 있어서 인너코드 및 서브코드의 알에스 디코더 신드롬 발생기 공유회로에 있어서, 수신데이타를 입력으로 서브코드 및 인터코드시 α¹=1 값을 하기에 계산식을 이용하여 신드롬 S0를 발생하는 제1수단과, 상기 수신데이타를 입력으로 서브코드시에는 GF(2⁴)의 α¹,α²,α³값을 선택하고 인너코드시에는 GF(2⁸)의 α¹,α²,α³가 곱해진 값을 선택하여 하기의 계산식을 이용하여 신드롬 S1∼S3를 발생하는 제2수단과, 상기 수신데이타를 입력으로 인너코드시에만 GF(2⁸)의 α⁴,α⁵,,α⁶,α⁷값을 하기의 계산식을 이용하여 신드롬 S4∼S7을 발생하는 제3수단으로 구성함을 특징으로 하는 신드롬 발생기 공유회로.In an RS coder syndrome generator sharing circuit of an inner code and a sub code in a digital VLC system, a syndrome S0 is generated by using a calculation equation to generate α ¹ = 1 at sub code and inter code with received data. No. when the sub-code by 1 and means, inputting the received data GF (2 ⁴⁾ of the α ^1, α ^2, α ^3, select a value to α ^1, α ^2, of, the GF (2 ⁸⁾ when the inner code α the second means and, GF (2 ⁸⁾ only at the inner code of the received data as an input to a ³ by using the calculating formula to select the multiplied value generating a syndrome S1~S3 ⁴ α, ⁵ α ,, α ^6, the syndrome generator circuit shared by the formula of an α value to ⁷ characterized in that it consists of a third means for generating a syndrome S4~S7. 계산식formula S_j= r(α^j) = r₀+ r₁α^j+ r₂(α^j)²+ …, r_n-1(α^j)^n-1 S _j = r (α ^j ) = r ₀ + r ₁ α ^j + r ₂ (α ^j ) ² +. , r _n-1 (α ^j ) ^n-1 여기서, S_j= 신드롬(j= 0 ∼ 2t-1), r(x) : 수신데이타(x= α⁰∼α^2t-1)Where S _j = syndrome (j = 0-2t-1), r (x): reception data (x = α ^{0 -} α ^2t-1 )