KR950003662B1 - 에러 정정 시스템 - Google Patents
에러 정정 시스템 Download PDFInfo
- Publication number
- KR950003662B1 KR950003662B1 KR1019920006398A KR920006398A KR950003662B1 KR 950003662 B1 KR950003662 B1 KR 950003662B1 KR 1019920006398 A KR1019920006398 A KR 1019920006398A KR 920006398 A KR920006398 A KR 920006398A KR 950003662 B1 KR950003662 B1 KR 950003662B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- error
- block code
- output
- error correction
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
내용 없음.
Description
제 1 도는 디지탈 데이타를 전송 또는 기록/재생하는 일반적인 시스템의 블록도.
제 2 도는 본 발명 디지탈 데이타의 에러정정 시스템에 대한 블록도.
제 3 도는 제 2 도의 부분 상세 블록도.
제 4 도는 본 발명에 적용되는 롬의 예시도.
* 도면의 주요부분에 대한 부호의 설명
11 : 디지탈 데이타 처리부 12 : 에러정정 부호화부
13 : 채널 변조부호화부 14 : 채널
15 : 증폭기 16 : 데이타 검출부
17 : 동기검출 및 직렬/병렬 변환기 18 : 블록코드 복조부호화부
19 : 롬 20 : 에러정정부
본 발명은 디지탈 시스템에서 블록코드 변조방법을 사용할때 에러 코드를 검출하는 장치에 관한 것으로, 특히 변조된 디지탈 신호를 복조하는 과정에서 에러를 검출하여 에러 플래그를 발생함으로써 에러 코드 능력을 향상시키는데 적당하도록한 에러정정 시스템에 관한 것이다.
디지탈 데이타를 전송하거나 기록하는 시스템에서는 전송채널이나 기록/재생채널에서 발생하는 에러를 수신측 또는 재생측에서 에러를 정정하는 에러정정 코드를 부과하여 전송하거나 기록한다.
또한 에러의 발생률을 낮추기 위하여 전송채널이나 기록채널에 적합하게 디지탈 신호를 변조부호화하여 전송하거나 기록한다.
이렇게 디지탈 신호를 변조부호화하는 방법에는 RZ(Return Zero)부호, NRZ(Non Return Zero)-L부호, NRZ-I부호, 바이페이즈(Bi-phase)부호 방법과, 제로의 수행길이(Run-length)를 제한하는 RLL부호화 방법등이 있으며, 그 RLL부호 방법에도 블록 부호방법과 비 블록방법으로 분리된다.
제 1 도는 디지탈 데이타를 전송 또는 기록/재생하는 일반적인 시스템의 블록도로서 이에 도시한 바와같이, 디지탈 데이타를 처리하는 디지탈 데이타 처리부(1)와, 전송 또는 기록/재생하는 채널(4)에서 발생하는 에러를 정정할 수 있는 에러정정 부호를 부과하는 에러정정 부호화부(2)와, 상기 에러정정 부호화부(2)의 출력데이타를 공급받아 채널(4)을 통과할때 에러발생이 적게되는 부호로 변조부호화하는 채널변조부호화부(3)와, 채널(4)을 통과한 후 변조부호화된 신호를 원래의 데이타로 처리하는 채널복조부호화부(5)와, 상기 채널복조부호화부(5)의 출력데이타를 공급받아 상기 채널(4)에서 발생된 에러을 부과된 에러정정 부호로 정정하는 에러정정 복호화부(7)와, 상기 에러정정 복호화부(6)에 출력되는 디지탈 데이타를 처리하는 디지탈 데이타 처리부(7)로 구성된 것으로, 이와같이 구성된 종래 시스템의 작용 및 효과를 설명하면 다음과 같다.
먼저, 디지탈 데이타는 디지탈 데이타 처리부(1)에서 처리된 후, 전송 또는 기록/재생하는 채널(4)에서 발생하는 에러를 정정할 수 있는 에러정정 부호가 에러정정 부호화부(2)에서 부과되고, 이는 다시 채널변조부호화부(3)에 공급되어 여기서 채널(4)을 통과할때 에러발생이 적게되는 부호로 변조부호화되며, 이렇게 변조부호화된 신호를 상기 채널(4)을 통해 채널복조부호화부(5)에 공급되어 변조부호화된 신호가 원래 데이타로 처리된다.
상기 채널 복조부호화부(5)에 출력되는 신호는 에러정정 복호화부(6)에 공급되어 상기 채널(4)에서 발생된 에러가 상기 부과된 에러정정 부호로 정정된 후, 디지탈 데이타 처리부(7)에 공급되어 처리된다.
그런데, 상기 에러정정 부호화부(2)에서 에러를 정정하기 위하여 패리티를 많이 부가하면 할수록 에러정정 복호화부(6)에서는 채널(4)에서 발생된 에러를 보다 많이 정정할 수 있으나 채널의 데이타 용량에 한계가 있다. 따라서 채널의 데이타 용량이 정해지면 그에따라 발생되는 에러를 정정하기 위해 부과되는 에러정정용 패리티의 갯수가 정해지게 되고, 이렇게 정해진 패리티의 갯수로 에러를 정정하는 경우, 그 패리티 갯수가 바로 에러의 정정능력으로 결정된다.
이와같이 종래의 에러 처리 시스템에 있어서는 고정된 패리티 갯수를 이용하여 에러의 정정능력을 향상시키는 기술이 없어 에러정정능력을 향상시키기 위해서는 불가피하게 패리티 갯수를 증가시켜야 되므로 이로인해 원가가 상승될 뿐더러 시스템 구성이 복잡해지는 결함을 감수해야만 되었다.
본 발명은 이와같은 종래의 결함을 해결하기 위하여 블록코드 부호화된 데이타에서 블록코드 테이블을 이용해서 에러의 정정 능력을 향상시킬 수 있게 창안한 것으로 이를 첨부한 도면에 의하여 상세히 설명한다.
제 2 도는 본 발명 디지탈 데이타의 에러정정 시스템에 대한 블록도로서 이에 도시한 바와같이, 디지탈 데이타를 처리하는 디지탈 데이타 처리부(11)와, 전송 또는 기록/재생하는 채널(14)에서 발생하는 에러를 정정할 수 있는 에러정정 부호를 부과하는 에러정정 부호화부(12)와, 상기 에러정정 부호화부(12)의 출력데이타를 공급받아 채널(14)을 통과할때 에러발생이 적게되는 부호로 변조부호화는 채널변조부호화부(13)와, 채널(14)을 통해 입력되는 신호를 적정수준으로 증폭하는 증폭기(15)와, 상기 증폭기(15)의 출력신호를 공급받아 디지탈 데이타로 복원하는 데이타 검출부(16)와, 상기 데이타 검출부(16)의 출력데이타를 공급받아 이의 동기를 검출함과 아울러 이를 블록코드로 변조부호화한 단위의 병렬 데이타열로 변환하는 동기 검출 및 직렬/병렬 변환기(17)와, 상기 동기 검출 및 직렬/병렬 변환기(17)에 출력되는 블록코드 변조부호화된 단위의 병렬 데이타열을 복조부호화하는 블록코드 복조부호화부(18)와, 2N개의 어드레스를 갖으며 N비트 병렬데이타가 어드레스로 입력될때 해당 어드레스의 롬 데이타인 에러플래그를 출력하는 롬(19)와, 에러검출부에 해당되는 상기 롬(19)에 출력되는 에러플래그를 이용하여 상기 블록코드 복조부호화부(18)의 출력데이타의 에러를 정정하는 에러정정 복호화부(20)로 구성한 것으로, 이와같이 구성한 본 발명의 작용 및 효과를 첨부한 제 3 도 및 제 4 도를 참조하여 상세히 설명하면 다음과 같다.
디지탈 데이타를 에러정정 부호화하고, 블록코드로 변조부호화하여 전송 또는 기록/재생 채널을 통과시키는 시스템에서, 채널(14)을 통과한 수신측 또는 재생측에서의 데이타 신호가 증폭기(15)를 통해 적정수준으로 증폭되고, 데이타 검출부(16)에 의해 디지탈 데이타가 복원된 후, 동기 검출 및 직렬/병렬 변환기(17)에 의해 동기가 검출됨과 아울러, 블록코드로 변조부호화한 단위의 병렬 데이타열로 변환된다.
상기 동기 검출 및 직렬/병렬 변환기(17)에 출력되는 N비트의 병렬 데이타는 N비트를 M비트로 복조하는 블록코드 복조부호화부(18)로 공급됨과 아울러, 한편으로는 NN개의 어드레스를 갖는 롬(19)으로 입력되는데, M비트를 N비트로 블록코드 변조부호화할때 M비트로 구성되는 경우의 수는 2M개이고, N비트로 구성되는 경우의 수는 NN개이다.
따라서 M비트를 N비트로 블록코드 변조부호화하면 변조부호화된 상태의 수는 2M이나 발생되지 않은 상태의 수는 2N-2M개이므로 복조부호화 하기 이전의 N비트 병렬 데이타 열에서 발생되지 않은 2N-2M가지의 형태가 나타나면 이것은 에러를 갖는 N비트 병렬데이타가 된다.
블록코드 복조부호화부(18)에서는 복조부호화 방식에 따라 M비트로 복조부호화가 이루어지고, 동시에 N비트의 데이타는 롬(19)의 어드레스로서 입력되므로 N비트 데이타에 해당되는 어드레스에 있는 롬데이타가 롬(19)으로부터 출력된다.
상기 롬(19)의 출력데이타가 에러 플래그가 되어서 블록코드 복조부호화부(18)의 출력인 M비트 병렬데이타와 함께 에러정정 복호화부(20)로 입력되어서 에러정정 능력을 향상시키게 된다.
즉, N비트 병렬 데이타 열중에서 M비트를 N비트로 블록코드 변조부호화할때, 나타나지 않은 N비트 병렬 데이타를 검출하여 롬(19)에서 에러 플래그를 발생시킴으로써 에러정정 복호화부(20)에서 에러정정 능력을 높이게 된다.
2N개의 어드레스를 갖는 롬(19)에 N비트 병렬 데이타를 어드레스로 입력하면 해당 어드레스의 롬 데이타가 출력되며, 이때 롬 데이타는 M비트가 N비트로 블록코드 변조부호화할때 발생되는 경우는 "0"이고, 변조부호화할때 발생되지 않는 경우의 N비트가 어드레스에 입력되면 롬의 출력데이타는 "1"이 출력된다. 즉, 롬(19)의 출력데이타가 에러플래그가 되어서 에러정정 복호화부(20)로 입력된다.
상기 롬(19)의 데이타 출력과정을 좀더 상세히 설명하면, M비트 병렬 데이타를 N비트로 변조부호화할때 발생되는 경우의 어드레스에 해당되는 롬 출력데이타는 "0"이고, M비트 병렬 데이타를 N비트로 변조부호화할때 발생되는 않는 경우의 어드레스에 해당되는 롬 출력데이타는 "1"이다.
제 4 도는 본 발명의 한 실시예로써 8비트를 10비트로 블록코드 변조부호화할때 동기검출 및 직렬/병렬 변환기(17)에서 10비트 병렬데이타가 출력되고, 이렇게 출력된 10비트 데이타는 M블록코드 복조부호화부(18)에서 8비트 병렬데이타로 복조부호화되며, 한편, 10비트 병렬 데이타가 1010개의 어드레스를 갖는 롬(19)의 어드레스(A0, A1…A9)로 입력된다.
이에따라 그 어드레스에 해당하는 롬(19) 출력데이타가 출력단자(Q0, Q1, Q2, Q3)를 통해 출력되는데, 여기서 에러플래그로서는 여러개의 병렬데이타가 필요하지 않으므로 Q3의 값만을 에러플래그로서 에러정정 복호화부(20)에 입력된다.
이상에서 상세히 설명한 바와 같이 본 발명은 블록코드 변조방법을 사용한 시스템에서 에러정정 능력을 높이기 위한 에러검출 수단으로 롬을 사용함으로써 에러 검출과 동시에 에러플래그를 발생시킬 수 있는 회로상의 간편함이 있으며, 복조와 에러검출을 동시에 수행함으로써 타이밍을 쉽게 일치시킬 수 있는 잇점이 있고, 또한 동일한 블록코드 변조방법이라 할지라도 변조테이블이 변경될 경우 롬의 출력데이타만 변경시켜 줌으로써 하드웨어 구성을 쉽게할 수 있는 잇점이 있다.
Claims (2)
- 채널(14)을 통해 입력되는 신호를 적정수준으로 증폭하는 증폭기(15)와, 상기 증폭기(15)의 출력신호를 공급받아 디지탈 데이타로 복원하는 데이타 검출부(16)와, 상기 데이타 검출부(16)의 출력데이타를 공급받아 이의 동기를 검출함과 아울러 이를 블록코드로 변조부호화한 단위의 병렬 데이타열로 변환하는 동기 검출 및 직렬/병렬 변환기(17)와, 상기 동기 검출 및 직렬/병렬 변환기(17)에 출력되는 블록코드 변조부호화된 단위의 병렬 데이타열을 복조부호화하는 블록코드 복조부호화부(18)와, 블록코드 변조 테이블 데이타를 어드레스로 입력하여 이때 발생하는 데이타를 에러플래그로 출력하는 롬(19)와, 상기 롬(19)에 출력되는 에러플래그를 이용하여 상기 블록코드 복조부호화부(18)의 출력 데이타의 에러를 정정하는 에러정정 복호화부(20)로 구성된 것을 특징으로 하는 에러정정 시스템.
- 제 1 항에 있어서, 상기 롬(19)은 M비트 병렬데이타를 N비트로 변조부호화할때 발생되는 경우 어드레스에 해당하는 데이타 "0"을 출력하고, M비트 병렬 데이타를 N비트로 변조부호화할때 발생되지 않는 경우 어드레스에 해당되는 데이타 "1"을 출력하게 구성된 것을 특징으로 하는 에러정정 시스템.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019920006398A KR950003662B1 (ko) | 1992-04-16 | 1992-04-16 | 에러 정정 시스템 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019920006398A KR950003662B1 (ko) | 1992-04-16 | 1992-04-16 | 에러 정정 시스템 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR930022765A KR930022765A (ko) | 1993-11-24 |
| KR950003662B1 true KR950003662B1 (ko) | 1995-04-17 |
Family
ID=19331897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019920006398A KR950003662B1 (ko) | 1992-04-16 | 1992-04-16 | 에러 정정 시스템 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR950003662B1 (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100364672B1 (ko) * | 1995-09-13 | 2003-04-26 | 엘지전자 주식회사 | 병렬동기신호에러검출보상장치 |
-
1992
- 1992-04-16 KR KR1019920006398A patent/KR950003662B1/ko not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100364672B1 (ko) * | 1995-09-13 | 2003-04-26 | 엘지전자 주식회사 | 병렬동기신호에러검출보상장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR930022765A (ko) | 1993-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5278846A (en) | Digital signal decoder | |
| EP0170328B1 (en) | Device for correcting and concealing errors in a data stream, and video and/or audio reproduction apparatus comprising such a device | |
| CA1161565A (en) | Method of error correction | |
| US4553237A (en) | Error-correction system for two-dimensional multilevel signals | |
| KR890013903A (ko) | 디코딩 장치 | |
| GB2095440A (en) | Digital television signal processing | |
| US6741659B1 (en) | Wireless infrared digital audio transmitting system | |
| KR100229015B1 (ko) | 디지탈 처리시스템의 에러정정장치 및 방법 | |
| US6614849B1 (en) | Wireless infrared digital audio receiving system | |
| US20090276683A1 (en) | Data transmission equipment and generating method for transmission code | |
| EP0777354A3 (en) | Digital transmission apparatus using differential coding and forward error correction | |
| EP0334580B1 (en) | System and method for performing error correction on still frame audio tape format video signals | |
| JP3135242B2 (ja) | 誤り検出訂正復号化装置及び方法 | |
| KR20040046649A (ko) | 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법 | |
| KR920006997B1 (ko) | 디지탈데이터변복조회로와 디지탈데이터변조방법 | |
| KR950003662B1 (ko) | 에러 정정 시스템 | |
| US5473621A (en) | Rotationally invariant coding | |
| JP3704358B2 (ja) | ディジタル情報信号の送信および受信 | |
| JPH048979B2 (ko) | ||
| KR950008490B1 (ko) | 8/11 복호기의 오류플래그 발생장치 | |
| JP3259359B2 (ja) | データ再生装置及び方法 | |
| EP0575086B1 (en) | An information recording and reproducing apparatus | |
| JP2646896B2 (ja) | ディジタル信号復号装置 | |
| KR940000681B1 (ko) | 디지탈 신호의 에러 정정회로 | |
| JP2717987B2 (ja) | 短縮化ｂｃｈ符号を用いた位相不確定除去方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| G160 | Decision to publish patent application | ||
| N231 | Notification of change of applicant | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20020330 Year of fee payment: 8 |
|
| LAPS | Lapse due to unpaid annual fee |