KR940008283A - 리드-솔로몬 에러정정코드 시스템 - Google Patents
리드-솔로몬 에러정정코드 시스템 Download PDFInfo
- Publication number
- KR940008283A KR940008283A KR1019920016750A KR920016750A KR940008283A KR 940008283 A KR940008283 A KR 940008283A KR 1019920016750 A KR1019920016750 A KR 1019920016750A KR 920016750 A KR920016750 A KR 920016750A KR 940008283 A KR940008283 A KR 940008283A
- Authority
- KR
- South Korea
- Prior art keywords
- error
- missing
- polynomial function
- generator
- loss
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
본 발명은 HDTV 나 HDVCR등에 적당하도록 한 리드(Read)-솔로몬(Solomon)에러정정코드 시스템에 관한 것으로, 종래에는 에러정정만 가능하고 소실정정에 대해서는 정전기능이 없어서 소실정정을 할 경우엔 따로 아이씨(IC)를 구성하여야 하므로 칩면적이 커지는 문제점이 있었다.
따라서 종래의 문제점을 해결하기 위하여 본 발명은 에러 플래그가 생기면 그때의 소실위치신호를 함께 받아 에러에 대해서는 크기와 위치를, 소실에 대해서는 크기를 알아내어 에러정정과 소실정정을 동시에 수행할 수 있도록 함과 아울러 엔코딩 및 디코딩처럼 동작할 수 있도록 함으로써 칩면적을 줄일 수 있도록 한 효과가 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명 리드-솔로몬 에러정정 코드 시스템의 엔코딩/디코딩 장치 구성도.
제3도는 제2도에 있어서, 엔코딩을 설명하기 위한 도.
제4도는 제2도에서 있어서, 디코딩을 설명하기 위한 도.
Claims (2)
- 에러 플래그(flag)신호를 입력에 따라 소실위치신호도 입력받아 소실위치 다항식 함수(Γ(x))를 구하여 발생토록 하는 소실다항식 발생부(22)와, 에러 플래그 신호의 갯수를 카운트하는 에러플래그 카운터(23)와, 수신되 신호 (R(x))에 대해 근(roots)발생부(30)의 근으로부터 신드롬 다항식 함수(S(x))를 형성하여 발생되는 신드롬 발생부(21)의 신드롬 다항식 함수(S(x))와 소실다항식발생부(22)의 소실위치 다항식 함수(Γ(x))를 곱하는 곱셈부(24)와, 상기 소실다항식 발생부(22)의 소실위치 다항식 함수 (Γ(x))의 곱셈부(24)의 곱셈출력(S(x)Γ(x))을 입력받고 에러 플래그 갯수를 입력받아 유클리드 연산처리를 수행하여 에러 크기 및 위치 다항식 함수(Γ(x))(Ω(x))를 형성하는 유클리드 알골리즘(25)와, 상기 유클리드 알고리즘(25)를 통해 에러크기 및 위치 다항식 함수를 입력받아 친서치(Chien Serch) 및 퍼니알고리즘(26)을 수행하여 형성된 에러다항식 함수 (E(x))로 선입선출 램(29)을 통해 순차적으로 입력되는 신호(R(x))에 대해 제어부(28)의 제어하에 에러 및 소실정정을 행하는 정정부(27)로 구성된 리드-솔로몬 에러정정코드 시스템.
- 제1항에 있어서, 애러 플래그 신호에 대해 에러 및 소실을 정정하여 엔코딩 및 디코딩 동작이 가능하도록한 리드-솔로몬 에러정정코드 시스템.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019920016750A KR940010434B1 (ko) | 1992-09-15 | 1992-09-15 | 리드-솔로몬 에러정정코드 시스템 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019920016750A KR940010434B1 (ko) | 1992-09-15 | 1992-09-15 | 리드-솔로몬 에러정정코드 시스템 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR940008283A true KR940008283A (ko) | 1994-04-29 |
| KR940010434B1 KR940010434B1 (ko) | 1994-10-22 |
Family
ID=19339546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019920016750A KR940010434B1 (ko) | 1992-09-15 | 1992-09-15 | 리드-솔로몬 에러정정코드 시스템 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR940010434B1 (ko) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100335482B1 (ko) * | 1994-08-17 | 2002-11-27 | 삼성전자 주식회사 | 에러정정시스템 |
| KR100564532B1 (ko) * | 1997-07-24 | 2006-05-25 | 삼성전자주식회사 | 컴팩트 디스크 플레이어에서 efm 에러 플래그 생성을 통한 에러정정방법 |
-
1992
- 1992-09-15 KR KR1019920016750A patent/KR940010434B1/ko not_active IP Right Cessation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100335482B1 (ko) * | 1994-08-17 | 2002-11-27 | 삼성전자 주식회사 | 에러정정시스템 |
| KR100564532B1 (ko) * | 1997-07-24 | 2006-05-25 | 삼성전자주식회사 | 컴팩트 디스크 플레이어에서 efm 에러 플래그 생성을 통한 에러정정방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR940010434B1 (ko) | 1994-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| GB1531694A (en) | Digital data checking and correcting systems | |
| MY132105A (en) | Intra-decoder component block messaging | |
| JP3352659B2 (ja) | 復号装置及び復号方法 | |
| KR940008283A (ko) | 리드-솔로몬 에러정정코드 시스템 | |
| EP1442528A2 (en) | Decoding method and decoder for reed solomon code | |
| US20020042804A1 (en) | Parallel processing syndrome calculating circuit and reed-solomon decoding circuit | |
| US20010023497A1 (en) | Parallel processing reed-solomon encoding circuit and method | |
| KR940011661B1 (ko) | 리드-솔로몬 에러정정코드 시스템의 연산고속처리회로 | |
| JPH06276106A (ja) | 誤り訂正復号装置 | |
| KR100245611B1 (ko) | 단일 에러 감지 회로 및 정정 회로 | |
| US20030009723A1 (en) | Simplified reed-solomon decoding circuit and method of decoding reed-solomon codes | |
| KR970066877A (ko) | 부호 오류 정정 방법 및 부호 오류 정정 장치 | |
| KR0162605B1 (ko) | 디지탈 브이씨알 시스템에 있어서 인너코드 및 서브코드의 알에스디코더 신드롬 발생기 공유회로 | |
| KR890003154B1 (ko) | 에러값을 구하는 에러정정용 r-s데코오더 회로 | |
| SU1522413A1 (ru) | Устройство декодировани БЧХ-кодов с частичным исправлением ошибок | |
| KR100246342B1 (ko) | 리드솔로몬오류수정장치 | |
| KR100212830B1 (ko) | 리드 솔로몬 복호기의 신드롬 계산장치 | |
| KR0155762B1 (ko) | 효율적인 에러정정 능력을 가진 리드-솔로몬 복호기 | |
| JPS6394720A (ja) | 誤り訂正符号の復号化回路 | |
| JP2600681B2 (ja) | リード・ソロモン符号の復号方法 | |
| KR970055613A (ko) | 리드 솔로몬 복호기 | |
| KR100265949B1 (ko) | 리드-솔로몬 디코더의 N＋α개 피포 설계 방법 | |
| JPH01315834A (ja) | 誤り訂正符号の復号化回路 | |
| JPH03117923A (ja) | 誤り訂正復号器 | |
| JPS62245726A (ja) | Ｂｃｈ符号の復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| G160 | Decision to publish patent application | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20050923 Year of fee payment: 12 |
|
| LAPS | Lapse due to unpaid annual fee |