KR940022524A - 오류 정정부호화 방법 및 장치 - Google Patents
오류 정정부호화 방법 및 장치 Download PDFInfo
- Publication number
- KR940022524A KR940022524A KR1019930005526A KR930005526A KR940022524A KR 940022524 A KR940022524 A KR 940022524A KR 1019930005526 A KR1019930005526 A KR 1019930005526A KR 930005526 A KR930005526 A KR 930005526A KR 940022524 A KR940022524 A KR 940022524A
- Authority
- KR
- South Korea
- Prior art keywords
- parity
- sequential
- interleaved
- information
- output
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
본 발명은 재생시 기록된 디지털신호의 오류정정이 가능하도록 기록시 정보데이타에 패리티를 부가하는 오류정정 부호화 방법 및 그 장치에 관한 것으로, 전송되는 정보심볼을 저장하지 않고 곧바로 순차패리티연산과 인터리브패리티 연산을 동시에 수행하는 오류정정 부호화 방법 및 장치를 제공하는데 그 목적이 있다. 이를 위해 본 발명의 방법은 입력데이타를 시분할하여 공급하는 과정과, 순차패리티와 인터리브패리티를 병행적으로 생성하는 과정과 생성된 패리티를 원래의 정보심볼에 소정의 형태로 부가하여 출력하는 과정으로 이루어지며, 본 발명의 장치는 시분할공급수단, 순차패리티를 산출하는 제1패리티생성수단과, 인터리브패리티를 산출하는 제2패리티생성수단 및 선택출력부를 주요 구성요소로 한다. 디지털신호의 오류정정 부호화에 본 발명을 적용하면 소요되는 메모리용량을 크게 줄일 수 있고 데이터 처리도 신속하게 할 수 있는 효과를 얻을 수 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따른 오류정정 부호화 장치의 블럭도,
제3도는 본 발명의 입출력신호의 구성형식을 나타낸 도면,
제4도는 제1도에 도시된 버퍼메모리의 맵을 나타낸 도면.
Claims (8)
- 순차전송되는 N×M개의 정보심볼 마다 소정의 검사비트를 부가하여 기록매체에 기록하므로써 재생시 오류정정이 가능하도록 부호화하는 오류 정정 부호화방법에 있어서, 순차 인가되는 N개의 상기 정보심볼을 하나의 순차그룹으로 묶고 각 순차그룹간은 T1의 시간간격을 갖도록 분할하고, M개의 순차그룹으로 구성되는 각 정보블럭간은 T2의 시간간격을 갖도록 시분할한 동일데이타를 별도의 전송로로 공급하는 시분할공급과정과, 상기 시분할공급과정에 의해 공급되는 상기 정보심볼이 인가될 때 마다 현재 인가되는 정보심볼과 기 생성된 순차래피티를 이용하여 패리티연산을 하여 새로운 순차패리티를 산출하는 제1패리티연산과정과, 상기 각 순차그룹의 마지막 정보심볼의 인가가 완료될 때까지 상기 제1패리티연산과정에서 산출된 상기 새로운 순차패리티를 되풀이하여 갱신저장하는 제1패리티갱신저장과정과, 상기 각 순차그룹에 대한 순차패리티의 산출이 완료되면 상기 갱신저장되어 었는 각 그룹의 순차패리티를 출력시키는 제1패리티출력과정과, 상기 제1패리티출력과정에 의해 상기 순차패리티가 공급될 때마다 상기 순차패리티를 저장하는 순차패이피저장과정과, 상기 시분할공급과정에 의해 공급되는 상기 정보신볼이 인가될 때 마다 상기 정보심볼과 상기 정보심볼이 속하는 인터리브의 기생성된 인터리브패리티를 이용하여 패리티연산을 해당 인터리브의 새로운 인터리브패리티를 산출한 후 상기 순차패리티에 대한 인터리브패리티를 동일방식으로 산출하는 제2패리티연산과정과, 상기 제2패리티연산과정에서, 얻어진 상기 새로운 인터리브패리티를 인터리브별로 구분하여 갱신저장하는 제2패리티갱신저장과정과, 상기 각 인터리브에 대한 인터리브패리티의 산출이 완료되면 상기 제2패리티갱신저장과정에서 저장된 각 인터리브패리티를 출력시키는 제2패리티출력과정과, 상기 시분할공급과정에 의해 공급되는 N개의 상기 정보심볼을 선택한 다음 상기 제1패리티출력과정에 의해 공급되는 상기 순차패리티를 선택하여 상기 N개의 정보심볼에 상기 순차패리티를 부가하여 출력하는 것을 M회 반복 후 상기 제2패리티출력과정에 의해 공급되는 상기 인터리브패리티를 선택하여 N×M개의 정보심볼에 상기 인터리브패리티를 부가하여 출력하는 선택출력과정을 포함함을 특징으로 하는 오류정정 부호화 방법.
- 순차전송되는 N×M개의 정보심볼 마다 소정의 검사비트를 부가하여 기록매체에 기록하므로써 재생시 오류정정이 가능하도록 부호화하는 오류 정정 부호화방법에 있어서, 순차 인가되는 N개의 상기 정보심볼을 하나의 순차그룹으로 묶고 각 순차그룹간은 T1의 시간간격을 갖도록 분할하고, M개의 순차그룹으로 구성되는 각 정보블럭간은 T2의 시간간격을 갖도록 시분할한 동일데이타를 별도의 전송로로 공급하는 시분할공급수단과, 상기 시분할공급수단으로 부터 상기 정보심볼이 인가될 때 마다 현재 인가되는 정보심볼과 기 생성된 순차패리티를 이용하여 패리티연산을 하여 새로운 순차패리티를 구하고 상기 새로운 순차패리티의 갱신저장을 되풀이 하면서 상기 각 순차그룹의 마지막 정보심볼이 인가되면 해당 순차그룹의 패리티연산을 완료하여 최종적인 순차패리티를 출력하는 제1패리티생성수단과, 상기 제1패리티생성수단에서 출력되는 순차패리티를 저장하는 한편 상기 시분할공급수단으로 부터 상기 정보심볼이 인가될 때 마다 상기 정보심볼과 상기 정보심볼이 속하는 인터리브의 기 생성된 인터리브패리티를 이용하여 각 인터리브별로 패리티연산을 하여 새로운 인터리브패리티를 구하고 상기 새로운 인터리브패리티의 갱신저장을 되풀이 하면서 각 인터리브의 마지막 정보심볼이 인가되면 해당 인터리브의 패리티 연산을 완료한 후 저장해둔 상기 순차패리티에 대한 인터리브패리티를 동일방법으로 산출하여 상기 정보심볼 및 순차패리티에 대한 최종적인 인터리브패리티를 출력하는 제2패리티생성수단과, 상기 시분할공급수단에서 공급되는 N개의 상기 정보심볼을 선택한 다음 상기 제1패리티생성수단에서 공급되는 상기 순차패리티를 선택하여 상기 N개의 정보심볼에 상기 순차패리티를 부가하여 출력하는 것을 M회 반복 후 상기 제2패리티생성수단에서 공급되는 상기 인터리브패리티를 선택하여 N×M개 정보심볼에 상기 인터리브패리티를 부가하여 출력하는 선택출력부를 포함함을 특징으로 하는 오류 정정 부호화장치.
- 제2항에 있어서, 상기 제1패리티생성수단은 패리티연산에 의해 산출되는 상기 순차패리티를 갱신저장하는 레지스터부와, 인가되는 상기 정보심볼과 상기 레지스터부에 저장되어 있는 기존의 순차패리티를 이용하여 새로운 순차패리티를 연산하는 제1패리티연산부로 구성됨을 특징으로 하는 오류 정정 부호화장치.
- 제2항에 있어서, 상기 제2패리티생성수단은 패리티연산에 의해 산출되는 상기 인터리브패리티를 각 인터리브별로 구분 가능하도록 갱신저장하는 한편 상기 제1패리티생성수단에서 공급되는 상기 순차패리티를 상기 인터리브패리티와 구분되도록 저장하는 패리티메모리와, 인가되는 상기 정보심볼과 상기 패리티메모리에 저장된 인터리브패리티중 인가되는 상기 정보심볼이 속하는 인터리브에 해당하는 기존의 인터리브패리티를 이용하여 새로운 인터리브패리티를 연산한 후 상기 패리티메모리에 저장된 상기 순차패리티에 대해 서도 동일방식으로 인터리브패리티를 연산하는 제2패리티연산부와, 상기 제2패리티연산부에서 산출되는 패리티가 인터리브별로 구분되어 상기 패리티메모리에 저장될 수 있도록 제어하는 제어부로 구성됨을 특징으로 하는 오류 정정 부호화장치.
- 제4항에 있어서, 상기 제어부는 상기 패리티메모리에 저장된 인터리브패리티의 갯수를 세는 어드레스 카운터와 상기 인가되는 정보심볼의 갯수를 세는 정보심볼카운터로 구성됨을 특징으로 하는 오류 정정 부호화 장치.
- 제2항에 있어서, 상기 선택출력부는 멀티플렉스임을 특징으로 하는 오류 정정 부호화장치.
- 제2항에 있어서, 상기 각 순차그룹간의 분할시간 T1은 상기 선택출력부에서 상기 시분할공급수단과 상기 제1패리티생성수단의 출력을 연속하여 선택하여 출력하더라도 출력형태가 상기 각 순차그룹사이에 상기 순차패리티가 위치하는데 충분한 시간임을 특징으로 하는 오류 정정 부호화장치.
- 제2항에 있어서, 상기 각 정보블럭간의 분할시간 T2는 상기 선택출력부에서 상기 시분할공급수단과 상기 제2패리티생성수단의 출력을 연속적으로 선택하여 출력하더라도 출력형태가 상기 각 정보블럭사이에 상기 제2패리티생성수단에서 출력되는 인터리브패리티의 집합이 위치하는데 충분한 시간임을 특징으로 하는 오류 정정 부호화장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019930005526A KR100200810B1 (ko) | 1993-03-31 | 1993-03-31 | 오류 정정부호화 방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019930005526A KR100200810B1 (ko) | 1993-03-31 | 1993-03-31 | 오류 정정부호화 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR940022524A true KR940022524A (ko) | 1994-10-21 |
KR100200810B1 KR100200810B1 (ko) | 1999-06-15 |
Family
ID=19353405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019930005526A KR100200810B1 (ko) | 1993-03-31 | 1993-03-31 | 오류 정정부호화 방법 및 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100200810B1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100407328B1 (ko) * | 1997-07-30 | 2004-03-22 | 삼성전자주식회사 | 이동통신시스템의채널부호화장치및방법 |
KR100771625B1 (ko) * | 2006-04-20 | 2007-10-30 | 엘지전자 주식회사 | 디지털 방송 송/수신 시스템 및 방법 |
KR100771631B1 (ko) * | 2006-05-23 | 2007-10-31 | 엘지전자 주식회사 | 방송 시스템 및 방송 시스템에서 데이터를 처리하는 방법 |
-
1993
- 1993-03-31 KR KR1019930005526A patent/KR100200810B1/ko not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100407328B1 (ko) * | 1997-07-30 | 2004-03-22 | 삼성전자주식회사 | 이동통신시스템의채널부호화장치및방법 |
KR100771625B1 (ko) * | 2006-04-20 | 2007-10-30 | 엘지전자 주식회사 | 디지털 방송 송/수신 시스템 및 방법 |
KR100771631B1 (ko) * | 2006-05-23 | 2007-10-31 | 엘지전자 주식회사 | 방송 시스템 및 방송 시스템에서 데이터를 처리하는 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR100200810B1 (ko) | 1999-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5991857A (en) | Interleaving and de-interleaving of data in telecommunications | |
EP0076862A1 (en) | Error correction coding method | |
CN100489996C (zh) | 产生错误更正码的方法与*** | |
RU2000102353A (ru) | Способ адаптивного канального кодирования и устройство для его осуществления | |
KR950035195A (ko) | 데이타 전송 장치 | |
JP2005501448A5 (ko) | ||
NO315886B1 (no) | Konvolusjonell innfeller med reduserte behov for minne og adressegeneratorfor denne, og konvolusjonell avinnfeller | |
WO1991013437A1 (en) | A high speed encoder for non-systematic codes | |
KR860003574A (ko) | Pcm 신호의 기록을 위한 방법 및 장치 | |
KR870009291A (ko) | 철도신호 및 제어장치의 바이탈 출력을 연속으로 검증하는 바이탈 처리장치 및 그 방법 | |
KR940008307A (ko) | 디지탈전송데이타의 디인터리빙방법 및 장치 | |
KR20010081335A (ko) | 차세대 고밀도 기록 매체를 위한 디지털 데이터의 오류정정 부호화 방법 | |
KR940022524A (ko) | 오류 정정부호화 방법 및 장치 | |
KR100499467B1 (ko) | 블록 인터리빙 방법 및 그를 위한 장치 | |
KR880000252B1 (ko) | 에러 정정부호화방법 | |
JPS61145768A (ja) | 符号化デイジタル信号の記録及び再生のための方法及び装置 | |
CN111641417B (zh) | 一种基于fpga的完成矩阵列置换交织的装置 | |
JP3257051B2 (ja) | インターリーブ回路及びデ・インターリーブ回路 | |
JPS6338897B2 (ko) | ||
US3774153A (en) | Field-accessed, single-wall domain apparatus utilizing interacting shift register loops | |
RU2019044C1 (ru) | Устройство для передачи и приема дискретной информации с селективным запросом ошибок | |
JP3305152B2 (ja) | データ伝送方法 | |
KR20100068795A (ko) | 테일 바이팅 길쌈 부호화 장치 및 방법 | |
JPH09116444A (ja) | インターリーブ装置、符号化装置、デインターリーブ装置、復号装置、及び伝送方法 | |
JPH1188320A (ja) | データ暗号化回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20090226 Year of fee payment: 11 |
|
LAPS | Lapse due to unpaid annual fee |