KR840007497A - 에러 정정 방법 및 장치 - Google Patents

에러 정정 방법 및 장치 Download PDF

Info

Publication number
KR840007497A
KR840007497A KR1019840000228A KR840000228A KR840007497A KR 840007497 A KR840007497 A KR 840007497A KR 1019840000228 A KR1019840000228 A KR 1019840000228A KR 840000228 A KR840000228 A KR 840000228A KR 840007497 A KR840007497 A KR 840007497A
Authority
KR
South Korea
Prior art keywords
signal
bits
error correction
data
information
Prior art date
Application number
KR1019840000228A
Other languages
English (en)
Other versions
KR910000156B1 (ko
Inventor
오사무 야마다
Original Assignee
가와하라 마사오도
니뽕 호소 교까이
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
Priority claimed from JP58006579A external-priority patent/JPS59133751A/ja
Priority claimed from JP58054002A external-priority patent/JPS59181841A/ja
Priority claimed from JP58160523A external-priority patent/JPS6053389A/ja
Priority claimed from JP58198363A external-priority patent/JPS6090430A/ja
Application filed by 가와하라 마사오도, 니뽕 호소 교까이 filed Critical 가와하라 마사오도
Publication of KR840007497A publication Critical patent/KR840007497A/ko
Application granted granted Critical
Publication of KR910000156B1 publication Critical patent/KR910000156B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/08Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/43Majority logic or threshold decoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

내용 없음.

Description

에러 정정 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제11도는 본 발명에 따른 에러 정정 및 디코딩 회로의 다른 일례에 대한 블록선도.
제12도는 본 발명에 따른 실제 문자 코드 방송을 수신기에 적용되는 회로예에 대한 블록선도.
제13도는 본 발명에 따른 다수결 논리 회로예에 대한 블럭선도.

Claims (24)

  1. 문자 정보 방송을 위한 방송 시스템에서 방송된 문자 정보에 포함되는 에러러 정정하기 위한 에러정정방법으로서, 한 패킷에 최장 블력을 갖춘 누작위 다중 에러 정정 코드를 선택하고, 상기 무작위 다중에러 정정 코드를 최소 1비트만큼 단축시키며, 다수의 데이터 신호를 문자 정보를 포함하는 문자 코드 신호로서 형성하며, 에러 정정 확률을 증가시키기 위해 문자 코드 신호로서 수신된 데이터신호를 모두 1로 구성된 예정된 행을 갖춘 행렬로 배율시키며, 배율된 데이터 신호로 부터의 문자정보를 디코딩하는 단계를 구비하는 것을 특징으로 하는 에러 정정방법.
  2. 제1항에 있어서, 문자 정보를 방송하기 위해 다수결 논리차 세트 순환 코드의 형태로 191 정보 비트 및 82 패리티 비트로 구성된 273 데이터 비트를 포함하는 신호가 선택되고, 상기 무작위 다중 에러 정정코드는 272 데이터가 한 패킷을 형성하도록 1비트만큼 단축되며, 상기 각각의 데이터 신호는 190 정보 비트 및 82 패리티 비트로 구성된 272 데이터 비트를 구비하는 것을 특징으로 하는 에러 정정 방법.
  3. 제1항에 있어서, 문자 정보 방송을 위해 다수결 논리차 세트 순환코드의 형태로 191 정보비트 및 82 패리티 비트로 구성된 273 데이터 비트를 포함하는 신호가 선택되고, 상기 무작위 다중 에러 정정 코드는 9비트 단축되어 264 데이터 비트가 한 패킷을 형성하며, 상기 각각의 데이터 신호는 182 정보 비트 및 82 패리티 비트로 구성된 264 데이터 비트를 구비하는 것을 특징으로 하는 에러 정정방법.
  4. 송신측 및 수신측을 갖춘 방송 시스템에서 송신측과 수신측 사이에 있는 전송 선로에 에러정정을 위한 에러 정정 시스템으로서, 상기 송신측에서는 한 패킷에 최장 블록을 갖춘 무작위 다중 에러 정정 코드 발생수단과, 상기 무작위 다중 에러 정정 코드를 최소한 1비트만큼 단축시키는 수단과, 다수의 패킷을 포함하는 데이터 신호를 형성하는 수단과, 상기 데이터 신호를 송신하는 수단을 구비하며 수신측에서는 송신된 신호를 수신하는 수단과, 에러 정정 확률을 증가시키기 위해 상기 송신된 데이터신호를 예정된 행이 모두 1로 구성된 행렬로 배율시키는 수단과, 배율된 데이터 신호로부터의 정보를 디코딩하는 수단을 구리하는 것을 특징으로 하는 에러 정정 방법.
  5. 제4항에 있어서, 상기 무작위 다중 에러 정정코드를 발생시키는 상기 수단은 다수결 논리차 세트 순환코드의 형태로 191 정보비트 및 82 패리티 비트로 구성된 273 데이터 비트를 포함하는 신호를 발생시키는 수단을 구비하고, 상기 무작위 다중 에러 정정 코드를 단축시키는 상기 수단은 272데이타 비트를 포함하는 한 패킷을 제공하기 위해 상기 신호를 1 비트만큼 단축시키는 수단을 구비하며, 상기 데이터 신호를 형성하는 상기 수단은 각각 190 정보 비트 및 82 패리티 비트로 구성된 272데이타 비트를 갖춘 다수의 패킷을 포함하는 데이터 신호를 형성하는 수단을 구비하는 것을 특징으로 하는 에러 정정방법.
  6. 제4항에 있어서, 상기 무작위 에러 정정 코드를 발생시키는 상기 수단은 다수결 논리차 세트 순환코드의 형태로 191정보 비트 및 82 패리티 비트로 구성된 273데이타 비트를 포함하는 신호를 발생시키는 수단을 구비하고, 상기 무작위 에러 정정 코드를 단축시키는 수단은 264 데이터 비트를 포함하는 신호를 제공하기 위해 상기 신호를 9비트 단축시키는 수단을 구비하며, 상기 데이터 신호를 형성하기 위한 상기 수단은 각각 182 정보비트 및 82 패리티 비트로 구성된 264 데이터 비트를 갖춘 다수의 패킷을 포함하는 데이터 신호를 형성하는 수단을 구비하는 것을 특징으로 하는 에러 정정 장치.
  7. 제4항에 있어서, 상기 에러 정정 장치는 상기 데이터 신호를 1 비트만큼 순환시키는 수단과 상기 정보비트를 수신하고 다수의 수신된 정보를 순환시키는 수단을 구비하여 상기 다수결 논리차 세트 순환코드에 대해 신드롬 출력에 응답하여 한 패킷당 9비트 이상되는 에러가 상기 순환수단에 의해 정정될 수 있게 되는 것을 특징으로 하는 에러 정정 장치.
  8. 제7항에 있어서, 상기 에러 정정장치는 상기 패리티 비트를 수신하는 신드롬 레지스터와, 상기 정보비트를 수신하는 데이터 레지스터와, 상기 출력의 다수결을 전달하기 위해 상기 신드롬 레지스터로부터의 출력을 수신하는 수단과, 신드롬을 정정하기 위해 상기 다수결 논리수단으로 부터의 출력을 상기 신드롬 레지스터에 인가시키는 수단과, 디코딩된 정보를 유도하기 위해 상기 다수결 논리수단으로 부터의 출력을 상기 데이터 레지스터의 출력에 부가시키는 수단을 구비하는 것을 특징으로 하는 에러 정정 장치.
  9. 제8항에 있어서, 한 패킷내의 정보는 각각 다수의 비트로 구성된 다수이 집단으로 분리되어 상기 다수의 집단이 분리된 패킷으로 전송되는 것을 특징으로 하는 에러 정정 장치.
  10. 제9항에 있어서, 상기 에러 정정장치는 34패킷에 대한 정보 기억용량을 구비하고 표준 배열을 갖춘 패킷신호를 얻기 위해 신호가 기록되거나 상기 메모리로부터 판독될 때 예정된 산법에 따라 악세스되는 메모리를 구비하는 것을 특징으로 하는 에러 정정 장치.
  11. 에러 정정 장치로서 패리티 비트를 수신하기 위한 신드롬 레지스터와, 정보 비트를 수신하기 위한 데이터 레지스터와, 상기 출력의 다수결을 전달하기 위해 상기 신드롬 레지스터로 부터의 출력을 수신하는 수단과, 상기 다수결 논리회로에 재공되는 감산회로와, 상기 다수결 논리회로의 판정 임계치를 상기 다수결 논리회로의 입력소자수 이내의 예정치로 설정하는 수단과 순환정정 후 판정 임계치가 예정된 값에 이를 때까지 예정된 값이 상기 감산회로에 의해 상기 판정 임계치에서 되는 것을 특징으로 하는 에러 정정 장치.
  12. 제11항에 있어서, 272 비트 데이터 신호, 190비트 정보신호 및 82 비트 패리티로 구성된 신호가 사용되고, 상기 다수결 논리회로의 판정 임계치는 17로 세트되고 상기 특정수는 임계치가 9에 이르러 정정 및 디코딩에 영향을 미칠 때까지 상기 판정 임계치 17가 연속적으로 감소되는 방식으로 1로 세트되는 것을 특징으로 하는 에러 정정 장치.
  13. 제11항에 있어서, 외부 장치로 부터의 명령에 응답하여 상기 판정 임계치 설정이 수정되는 것을 특징으로 하는 에러 정정 장치.
  14. 제11항에 있어서, 상기 판정 임계치를 설정하고 데이터를 재부하시키는 것은 부과된 소프트 웨어가 감소되는 동안 에러 처리 주기가 단축되도록 실행되는 것을 특징으로 하는 에러 정정 장치.
  15. 제11항에 있어서, 상기 판정 임계치는 에러 정정 시간이 감속되도록 2나 3씩 연속 감소되는 것을 특징으로 하는 에러 정정 장치.
  16. 제11항에 있어서, 상기 판정 임계치는 에러 정정시간이 단축되도록 13에서 시작하는 것을 특징으로 하는 에러 정정 장치.
  17. 다수결 차 세트 순환코드를 이용하는 에러 정정 장치를 이용하는 행태의 문자 코드 방송을 위한 에러 검출 회로로서, 상기 에러 검출 회로는 순환 정정을 실행하기 위해 입력 정보를 기억하는 신드롬 레지스터와, 순환 정정 기간 동안 상기 신드롬 레지스터로 부터 발생된 에러 정정 비트수를 계수하는 수단과, 계수된 수가 예정치에 이를 때에는 상기 신드롬 레지스터의 계수가 모두 0으로 세트될 경우 조차도 에러가 검출되어 문자의 에러 표시가 최소화 되도록 정하는 수단을 구비하는 것을 특징으로 하는 에러 검출 회로.
  18. 제17항에 있어서, 상기 예정된 값은 외부 수신 상태에 응답하여 변하는 것을 특징으로하는 에러 검출 회로.
  19. 프레이밍 타이밍 검출 회로로서, 의사 무작위 신호가 문자코드 방송용 패킷에 대한 예정 범위에 부가되는 전송된 신호를 수신하는 제1수단과, 상기 전송된 신호를 수신하고 특정신호를 전송된 신호의 선단 및 종단에 부가시키는 제2수단과, 상기 특정신호와 부가된 예정범위에서 예정된 산술 작동을 실행하는 제3수단과, 상기 특정신호와 가산된 상기 신호의 특정 시간점을 상기 제2수단에 의해 1 비트씩 연속적으로 이동시키는 제4수단과, 에러 비트의 수가 최소화되어 프레이밍 타이밍의 검출이 확실시되는 타이밍을 검색하는 제5수단을 구비하는 것을 특징으로 하는 프레이밍 타이밍 검출회로.
  20. 제19항에 있어서, 상기 의상 무작위 신호의 배타적 OR 결과는 문자 코드 방송용 상기 패킷 신호의 예정된 시간점 이후의 부분에서 얻어지고 상기 의사 무작위 신호의 배차적 OR 작동은 상기 특정신호와 가산된 신호의 상기 예정된 시간점 다음의 부분에 영향을 미치는 수신된 전송신호의 선단 및 종단에 특정신호가 부가되는 것을 특징으로 하는 프레이밍 타이밍 검출회로.
  21. 제19항에 있어서, 송신측에서 상기 송신된 신호는 각 비이트가 상기 패킷 신호의 선단과 종단에 부가되는 34 바이트로 구성된 예정된 패킷 신호뿐만 아니라 클럭조정신호, 프레이밍 코드신호, 수신된 정보신호 및 상기 패킷신호로 부터의 인터럽트 신호에서 4 바이트를 제거함으로써 얻어지는 신호에 의사신호를 부가함으로써 형성되며, 수신측에서 상기 패킷신호는 수신된 패킷 신호의 선도비트를 연속적으로 이동시킴으로써 형성되고 상기한 패킷신호의 에러 정정은(172,190) 에러 정정회로에 의해 영향을 받아서 상기한 패킷신호의 에러가 정정되는 타이밍은 프레이밍 타이밍으로서 구해지는 것을 특징으로 하는 프레이밍 타이밍 검출회로.
  22. 제21항에 잇어서, 이미 정해진 상기 시프트 수가 기억된 후 상기 정해진 시프트 수에 응답하여 결정되는 패킷신호는 상기 에러 정정회로에 즉각적으로 부하되는 것을 특징으로 하는 프레이밍 타이밍 검출회로.
  23. 제22항에 있어서, 이미 정해진 시프트 수는 매 수평 주사마다 기억되어 전송된 신호의 위상이 각각의 수평 주사에서 변할 때 조차도 프레이밍 타이밍이 검출되는 것을 특징으로 하는 프레이밍 타이밍 검출회로.
  24. 제23항에 있어서, 패킷 신호의 에러가 예정된 시프트 수에 의해 정정되지 않을 때 프레이밍 타이밍은 예정된 산법에 응답하여 최소 주기내에 결정되는 것을 특징으로 하는 프레이밍 타이밍 검출회로.
    ※ 참고사항:최초출원 내용에 의하여 공개하는 것임.
KR1019840000228A 1983-01-20 1984-01-19 에러 정정 방법 및 시스템 KR910000156B1 (ko)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
JP58006579A JPS59133751A (ja) 1983-01-20 1983-01-20 誤り訂正復号方式
JP6579 1983-01-20
JP54002 1983-03-31
JP54,002 1983-03-31
JP58054002A JPS59181841A (ja) 1983-03-31 1983-03-31 誤り訂正復号方式
JP58160523A JPS6053389A (ja) 1983-09-02 1983-09-02 フレ−ミングタイミング検出回路
JP160523 1983-09-02
JP160,523 1983-09-02
JP198363 1983-10-25
JP198,363 1983-10-25
JP58198363A JPS6090430A (ja) 1983-10-25 1983-10-25 誤り検出回路

Publications (2)

Publication Number Publication Date
KR840007497A true KR840007497A (ko) 1984-12-07
KR910000156B1 KR910000156B1 (ko) 1991-01-21

Family

ID=27454513

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1019840000228A KR910000156B1 (ko) 1983-01-20 1984-01-19 에러 정정 방법 및 시스템
KR1019900011866A KR910000178B1 (ko) 1983-01-20 1990-08-02 프레이밍 타이밍 검출회로

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1019900011866A KR910000178B1 (ko) 1983-01-20 1990-08-02 프레이밍 타이밍 검출회로

Country Status (3)

Country Link
US (1) US4630271A (ko)
KR (2) KR910000156B1 (ko)
CA (1) CA1216059A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114025390A (zh) * 2020-07-17 2022-02-08 原睿科技股份有限公司 无线通讯方法以及无线通讯装置

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4782490A (en) * 1987-03-16 1988-11-01 Cythera Corporation Method and a system for multiple error detection and correction
JPS6462027A (en) * 1987-09-01 1989-03-08 Nippon Conlux Co Ltd Error correcting circuit
JP2754426B2 (ja) * 1991-04-16 1998-05-20 松下電器産業株式会社 携帯型端末のデータ伝送方法
EP0540007B1 (en) * 1991-10-29 1999-01-07 Nippon Hoso Kyokai Method and apparatus for the reception of information signals
JP2970994B2 (ja) * 1994-05-25 1999-11-02 三洋電機株式会社 誤り訂正復号回路
JP3424379B2 (ja) * 1995-03-30 2003-07-07 カシオ計算機株式会社 選択呼出受信装置
US5740518A (en) * 1995-04-03 1998-04-14 Casio Computer Co., Ltd. FM character data multiplex broadcasting signal receiving apparatus
FR2735889B1 (fr) * 1995-06-22 1997-09-05 Sgs Thomson Microelectronics Circuit de calcul de syndrome
US5835499A (en) * 1995-09-11 1998-11-10 Sanyo Electric Co., Ltd. Data processing device for FM multi-channel broadcasting
JPH1098392A (ja) * 1996-09-25 1998-04-14 Mitsubishi Electric Corp Crc符号発生回路、符号誤り検出回路、及びcrc回路
JPH10107647A (ja) * 1996-09-25 1998-04-24 Mitsubishi Electric Corp Crc回路
JPH10285653A (ja) * 1997-04-10 1998-10-23 Sony Corp 伝送速度推定装置及び伝送速度推定方法
US6765954B1 (en) * 1999-08-16 2004-07-20 Globespanvirata, Inc. System and method for implementing a delta-sigma modulator integrity supervisor
DE102004036383B4 (de) * 2004-07-27 2006-06-14 Siemens Ag Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen
FR2906428A1 (fr) * 2006-09-26 2008-03-28 Canon Kk Procede, dispositif et application logicielle pour la transmission de paquets de donnees dands un systeme de communication.
KR101317039B1 (ko) * 2007-03-30 2013-10-11 삼성전자주식회사 디코딩 장치 및 방법
US8471960B2 (en) * 2008-11-24 2013-06-25 Mediatek Inc. Method capable of avoiding data error from incorrect sampling points
KR101314232B1 (ko) * 2009-07-01 2013-10-02 실리콘 모션 인코포레이티드 에러 정정 코드의 부호화 및 복호화 방법 그리고 코덱
US8468432B2 (en) 2009-07-01 2013-06-18 Silicon Motion, Inc. Coder-decoder and method for encoding and decoding an error correction code
TWI392362B (zh) * 2009-07-14 2013-04-01 Sunplus Technology Co Ltd 電視廣播文字解碼器
JPWO2017017883A1 (ja) 2015-07-28 2018-05-10 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America 端末装置及び通信方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3373404A (en) * 1964-11-10 1968-03-12 Gustave Solomon Error-correcting method and apparatus
US3873971A (en) * 1973-10-31 1975-03-25 Motorola Inc Random error correcting system
JPS5616575Y2 (ko) * 1974-07-27 1981-04-17
EP0004718A1 (en) * 1978-03-31 1979-10-17 British Broadcasting Corporation Method of and apparatus for decoding shortened cyclic block codes
FR2485237B1 (fr) * 1980-06-19 1987-08-07 Thomson Csf Dispositif de correction, en temps reel, d'erreurs sur des donnees enregistrees sur un support magnetique, et systeme de traitement de donnees comportant un tel dispositif
DE3036612A1 (de) * 1980-09-29 1982-05-13 Siemens AG, 1000 Berlin und 8000 München Verfahren zur erkennung von digitalinformation bei einer digitalen informationsuebertragung, insbesondere informationsuebertragung in mobilfunk-kommunikationssystemen
DE3104762A1 (de) * 1981-02-11 1982-08-19 Standard Elektrik Lorenz Ag, 7000 Stuttgart System zur binaeren datenuebertragung
GB2094041B (en) * 1981-03-03 1985-08-21 Sangamo Weston Data receivers incorporating error code detection and decoding
JPS58147807A (ja) * 1982-02-26 1983-09-02 Toshiba Corp 誤り訂正回路
US4484330A (en) * 1982-03-08 1984-11-20 At&T Bell Laboratories Majority vote circuit
US4509172A (en) * 1982-09-28 1985-04-02 International Business Machines Corporation Double error correction - triple error detection code

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114025390A (zh) * 2020-07-17 2022-02-08 原睿科技股份有限公司 无线通讯方法以及无线通讯装置
CN114025390B (zh) * 2020-07-17 2024-03-29 达发科技股份有限公司 无线通讯方法以及无线通讯装置

Also Published As

Publication number Publication date
CA1216059A (en) 1986-12-30
KR910000156B1 (ko) 1991-01-21
US4630271A (en) 1986-12-16
KR910000178B1 (ko) 1991-01-21

Similar Documents

Publication Publication Date Title
KR840007497A (ko) 에러 정정 방법 및 장치
US3668631A (en) Error detection and correction system with statistically optimized data recovery
EP0025801B1 (en) Access system for memory modules
JPH0812612B2 (ja) 誤り訂正方法及び装置
US4336611A (en) Error correction apparatus and method
US4858235A (en) Information storage apparatus
US4498178A (en) Data error correction circuit
KR100309885B1 (ko) 소용량으로오류정정처리를행하는방법및그장치
KR920014227A (ko) 디지탈 aft 장치
EP0176099B1 (en) Method and apparatus for error correction
JPH0546131B2 (ko)
US3711829A (en) Receiver for data transmission
KR960043553A (ko) 오류 정정 장치
KR980700654A (ko) 채널 신호를 정보 신호로 디코딩하는 장치 및 그 장치가 제공된 재생 장치(Apparatus for decoding a channel signal into an information signal and reproducing arrangement provided with the apparatus)
KR880012030A (ko) 데이타 수신장치
US3428944A (en) Error correction by retransmission
US5007056A (en) Processing circuit having an error detecting and correcting circuit therein
KR850006804A (ko) 데이타 동기화장치 및 그 검출방법
SU179090A1 (ru) Устройство формирования сигиала ошибки для
GB1198510A (en) Data Transmission System
KR940007422B1 (ko) 버퍼레지스터를 사용하지 않는 rs 복호시스템
JPS6317381B2 (ko)
SU598258A1 (ru) Устройство дл исправлени ошибок в системах передачи дискретной информации
SU1243027A1 (ru) Устройство дл воспроизведени цифровых сообщений
SU982098A1 (ru) Запоминающее устройство с исправлением ошибок

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
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: 20030108

Year of fee payment: 13

EXPY Expiration of term