KR980007139A - 프레임 구성의 디지탈 신호의 데이터 에러 정정방법 및 그 방법에 이용하는 장치 - Google Patents

프레임 구성의 디지탈 신호의 데이터 에러 정정방법 및 그 방법에 이용하는 장치 Download PDF

Info

Publication number
KR980007139A
KR980007139A KR1019970026362A KR19970026362A KR980007139A KR 980007139 A KR980007139 A KR 980007139A KR 1019970026362 A KR1019970026362 A KR 1019970026362A KR 19970026362 A KR19970026362 A KR 19970026362A KR 980007139 A KR980007139 A KR 980007139A
Authority
KR
South Korea
Prior art keywords
data
error correction
error
block
unit
Prior art date
Application number
KR1019970026362A
Other languages
English (en)
Other versions
KR100229264B1 (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
Application filed by 가네꼬 히사시, 닛뽕덴끼 가부시끼가이샤 filed Critical 가네꼬 히사시
Publication of KR980007139A publication Critical patent/KR980007139A/ko
Application granted granted Critical
Publication of KR100229264B1 publication Critical patent/KR100229264B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H2201/00—Aspects of broadcast communication
    • H04H2201/10—Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/13—Aspects of broadcast communication characterised by the type of broadcast system radio data system/radio broadcast data system [RDS/RBDS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H2201/00—Aspects of broadcast communication
    • H04H2201/10—Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/15—Aspects of broadcast communication characterised by the type of broadcast system system for wireless information forwarding and teledistribution [SWIFT]

Abstract

수신 데이터는 에러 정정부 및 데이터 유지부의 블록부에 인가된다. 만약 에러 정정부가 정상적으로 에러 정정을 행한다면, 에러 정정부에서의 출력은 프레임 버퍼부에 축적된다. 만약 에러 정정부가 정상적으로 에러 정정을 행하지 않는다면, 데이터 유지부내의 데이터는 프레임 버퍼부에 축적된다. 이러한 방법으로 제 1 에러 정정 공정이 행해진다. 제2 정정 공정을 조건으로 하여, 비트 데이터는 프레임 버퍼부에 축적된 각 블록으로부터 비트부에서 순차적으로 판독되고, 또한 프레임 버퍼부로 되돌아 간다. 제 3 에러 정정 공정은 프레임 버퍼부로부터 블록부내에서 순차적으로 데이터를 출력시기키 위해 더욱 행해진다.

Description

프레임 구성의 디지탈 신호의 데이터 에러 정정방법 및 그 방법에 이용하는 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제8도는 본 발명의 일실시예에 사용된 데이터 에러 정정 장치를 도시한 블록 다이아그램.

Claims (12)

  1. n 비트로 구성되어 있는 각각의 m 블록을 갖는 1 프레임을 구성하는 데이터는 에러 정정이 블록의 단위에서 순차적으로 수신되는 것을 필요로 하고, 각각 수신된 블록 데이터는 데이터 유지부 및 에러 정정부에 공급되고, 상기 에러 정정부는 에러 정정을 행하는데, 만약 에러 정정이 정상적으로 행해진다면, 상기 에러 정정부로부터 정정된 에러 데이터 출력은 프레임 버퍼부에 축적되고, 또한 에러 정정이 정상적으로 행해지지 않는다면, 상기 데이터 유지부에 유지된 데이터는 상기 프레임 버퍼부에 축적되는 제 1 에러 정정 공정과, 제 1 에러 정정 공정의 결과로서 상기 프레임 버퍼부에 축적된 데이터로부터, 대응 비트 위치의 데이터는 각 블록으로부터 추출되고, 에러가 정정되고, 또한 상기 프레임 버퍼부에 되돌아 가는 제 2 에러 정정 공정과, 또한 제 2 에러 정정 공정의 결과로서 상기 프레임 버퍼부에 축적된 데이터는 블록 단위에 순차적으로 에러가 정정되는 제 3 에러 정정 공정을 포함하는 프레임 구성의 디지탈 신호의 데이터 에러 정정 방법.
  2. 제 1 항에 있어서, 에러 정정이 필요한 각 데이터 블록은 패러티 부호를 포함하고, 또한 블록의 소정 패러티 부호는 다른 블록에서 대응 비트의 조합으로서 데이터 열에 대응하는 패러티 부호를 형성하는 비트 데이터를 포함하는 것을 특징으로 하는 프레임 구성의 디지탈 신호의 데이터 에러 정정 방법.
  3. 제 2 항에 있어서, 에러 정정이 필요한 데이터 비트는 272 비트이고, m 블록은 272 블록이고, 272 비트는 82 비트 패러티 부호를 포함하고, 또한 272 블록은 패러티 부호를 형성하는 비트 데이터를 포함하는 82 블록을 갖는 것을 특징으로 하는 프레임 구성의 디지탈 신호의 데이터 에러 정정 방법.
  4. 제 3 항에 있어서, 각각의 에러 정정에서, 상기 에러 정정부는 만약 11 비트 이하의 에러 데이터가 에러 정정의 대상이면, 에러 정정이 정상적으로 행해지는 것을 결정하고, 또한 에러 비트수가 11 이상이라면 에러 정정이 정상적으로 행해지지 않는다는 것을 결정하는 것을 특징으로 하는 프레임 구성의 디지탈 신호의 데이터 에러 정정 방법.
  5. 제 1 항에 있어서, 에러 정정이 필요한 데이터는 FM 다중 문자 방송에서 문자 정보 신호인 것을 특징으로 하는 프레임 구성의 디지탈 신호의 데이터 에러 정정 방법.
  6. n 비트를 구성하는 m 블록을 갖는 1 프레임을 구성하고 에러 정정을 필요로 하는 데이터를 수신하는 데이터 입력부와, 상기 데이터 입력부로부터 블록의 단위에 데이터를 수신하는 데이터 유지부와, 1 프레임을 구성하는 데이터를 축적할 수 있는 프레임 버퍼부와, 상기 데이터 입력부 또는 상기 버퍼부로부터 n 또는 m 비트 수신이 가능하고, 데이터에 대해 에러 정정을 행하고, 또한 정정된 에러 데이터 및 에러 정정이 정상적으로 행해졌는지를 가리키는 판정 신호를 출력할 수 있는 에러 정정부와, 또한 만약 에러 정정이 정상적으로 행해진다고 판정신호가 가리킨다면 상기 프레임 버퍼부에 정정된 에러 데이터를 공급하고, 또한 에러 정정이 정상적으로 행해지지 않는다고 판정 신호가 가리킨다면 상기 데이터 유지부에서 유지된 데이터를 공급하는 선택부를 구성하는 프레임 구성의 디지탈 신호 에러 정정 장치에 있어서, 에러 정정이 필요한 데이터는 상기 데이터 입력부에서 상기 데이터 유지부와 상기 에러 정정부까지 블록의 단위에 순차적으로 공급되고, 제 1 정정은 상기 에러 정정부에 의해 블록의 단위에 수신된 데이터에 대해 행해지는데, 만약 에러 정정이 정상적으로 행해진다면 상기 에러정정부로부터 정정된 에러 데이터 출력은 상기 프레임 버퍼부에 축적되고, 만약 에러 정정이 정상적으로 행해지지 않는다면 상기 데이터 유지부에 유지된 정정된 에러 데이터는 상기 프레임 버퍼부에 축적되고, 제 1 에러 정정이 m 블록에 대해 완전히 행해진후, 대응 비트의 조합은 상기 프레임 버퍼부에 축적된 m 블록 데이터의 각 블록에서 상기 에러 정정부까지 순차적으로 공급되고, 제 2 에러 정정은 각 비트의 조합에 대해 행해지고, 정정된 에러 비트 조합은 상기 프레임 버퍼부로 되돌아가며, 제 2 에러 정정이 n 비트 조합에 대해 완전히 행해진후, 상기 프레임 버퍼부에 축적된 m 블록 데이터는 상기 에러 정정부의 블록 단위에 순차적으로 인가되고, 제 3 에러 정정은 블록 단위에서 데이터에 대해 행해지고, 정정된 에러 데이터는 상기 프레임 버퍼부로 되돌아가고, 또한 제 3 에러 정정 종료시 데이터가 출력되는 것을 특징으로 하는 프레임 구성의 디지탈 신호 에러 정정 장치.
  7. 제 6 항에 있어서, 1 프레임을 구성하는 n 비트는 패러티 부호를 포함하고, m 블록의 소정의 블록은 소정 블록에서 대응 비트를 조합하여 다른 블록에서 대응 비트의 조합을 위한 패러티 부호를 구성하는 데이터를 포함하고, 또한 상기 에러 정정부는 제 1 에러 정정에서 에러 정정의 대상으로서 데이터가 데이터에 포함된 패러티 부호를 갖는 정정 가능한 에러 비트수 이하의 에러 비트를 포함하는 가에 다라 에러 정정이 정상적으로 행해지는 가를 가리키는 신호를 출력하는 것을 특지으로 하는 프레임 구성의 디지탈 신호 에러 정정 장치.
  8. 제 6 항에 있어서, n 비트는 272 비트이고, m 블록은 727 블록이고, 패러티 부호는 82 비트 부호이고, 또한 정정 가능한 에러 비트수가 11 인 것을 특징으로 하는 프레임 구성의 디지탈 신호 에러 정정 장치.
  9. 제 6 항에 있어서, 에러 정정이 필요한 데이터는 FM 다중 문자 방송에서 문자 정보 데이터인 것을 특징으로 하는 프레임 구성의 디지탈 신호 에러 정정 장치.
  10. 1 블록으로서 n 비트를 출력하고 에러 정정이 필요한 데이터를 수신하는 데이터 입력부와, 블록 단위에서 데이터를 수신하고, 입력 데이터에 대해 에러 검색, 에러 정정, 또는 에러 검색 및 에러 정정 공정을 행하고, 데이터 정정 공정이 가능하다면 정정된 블록 데이터를 출력하고, 또한 상기 에러 정정부로부터 출력 블록 데이터를 수신하고 단지 n 블록을 축적하는 프레임 버퍼부를 포함하는 데이터 에러 정정 시스템에 있어서, 상기 프레임 버퍼부에 축적된 각각의 n 블록으로부터의 비트 데이터는 상기 에러 정정부에 1 블록으로서 인가되고 다시 에러 정정 공정을 시키고, 다시 에러 정정 공정이된 데이터는 블록 단위에서 순차적으로 판독되고 상기 에러 정정부에 전송되고, 또한 제 3 에러 정정 공정이 데이터에 대해 행해지는 것을 특징으로 하고, 상기 시스템은, 상기 데이터 입력부와, 및 상기 블록 데이터 유지부에 유지된 블록 데이터와 에러 신호에 따라 상기 에러 정정부로부터 정정된 출력 블록 데이터의 하나를 선택하는 선택부에 있어서, 에러 신호가 표시된다면 상기 블록 데이터 유지로부터 블록 데이터를 출력하고, 에러 신호가 표시되지 않는다면 상기 에러 정정으로부터 정정된 에러 블록 데이터를 출력하는 상기 선택부를 더 포함하는 것을 특징으로 하는 데이터 에러 정정 시스템.
  11. 제 10 항에 있어서, 상기 에러 정정부는 블록 데이터의 n 비트에 존재하는 소정의 에러 비트수 이상이면, 에러 신호를 발생하는 것을 특징으로 하는 데이터 에러 정정 시스템.
  12. 제 10 항에 이어서, 비트수 n 은 272 이고, 블록수 n 은 272 이며, 또한 소정의 에러 비트수는 11 인 것을 특징으로 하는 데이터 에러 정정 시스템.
KR1019970026362A 1996-06-27 1997-06-21 프레임 구성의 디지탈 신호의 데이터 에러 정정 방법 및 그 방법에 이용하는 장치 KR100229264B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP96-167669 1996-06-27
JP16766996A JP3169832B2 (ja) 1996-06-27 1996-06-27 フレーム構成のデジタル信号のデータ誤り訂正方法及びそれに利用する装置

Publications (2)

Publication Number Publication Date
KR980007139A true KR980007139A (ko) 1998-03-30
KR100229264B1 KR100229264B1 (ko) 1999-11-01

Family

ID=15854033

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970026362A KR100229264B1 (ko) 1996-06-27 1997-06-21 프레임 구성의 디지탈 신호의 데이터 에러 정정 방법 및 그 방법에 이용하는 장치

Country Status (6)

Country Link
US (1) US5905741A (ko)
EP (1) EP0817411A3 (ko)
JP (1) JP3169832B2 (ko)
KR (1) KR100229264B1 (ko)
CN (1) CN1132367C (ko)
TW (1) TW411704B (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101276820B1 (ko) * 2006-09-15 2013-06-18 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US8510622B2 (en) 2005-10-05 2013-08-13 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
US9136960B2 (en) 2005-10-05 2015-09-15 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
USRE48627E1 (en) 2005-10-05 2021-07-06 Lg Electronics Inc. Method of processing traffic information and digital broadcast system

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4241706C2 (de) * 1992-12-10 1997-03-20 Ahlmann Aco Severin Befestigungseinrichtung für die Abdeckung einer Oberflächenentwässerungseinrichtung
JPH11205264A (ja) * 1998-01-19 1999-07-30 Nec Corp 多方向時分割多重無線データ通信システム
US6591382B1 (en) * 1999-08-17 2003-07-08 Skyworks Solutions, Inc. Performance improvement of internet protocols over wireless connections
US7159164B1 (en) 2000-06-05 2007-01-02 Qualcomm Incorporated Method and apparatus for recovery of particular bits of a frame
US7631242B2 (en) * 2001-06-22 2009-12-08 Broadcom Corporation System, method and computer program product for mitigating burst noise in a communications system
JP3745709B2 (ja) * 2002-06-28 2006-02-15 インターナショナル・ビジネス・マシーンズ・コーポレーション 符号化装置、復号化装置、符号化方法、復号化方法、プログラム、プログラム記録媒体、及びデータ記録媒体
ATE390772T1 (de) * 2004-04-29 2008-04-15 Matsushita Electric Ind Co Ltd Fehlerkodierung in einem überrahmen für digitalen hörfunk (dab)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1223076A (en) * 1984-03-30 1987-06-16 Hirohisa Shishikura Error correction system in a teletext system
JP2725924B2 (ja) * 1991-11-18 1998-03-11 日本放送協会 Ｆｍ多重放送信号の復号方式およびｆｍ多重放送受信機
EP0856993B1 (en) * 1992-12-09 2002-07-31 Discovery Communications, Inc. Set top terminal for cable television delivery systems

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8510622B2 (en) 2005-10-05 2013-08-13 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
US9136960B2 (en) 2005-10-05 2015-09-15 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
USRE48627E1 (en) 2005-10-05 2021-07-06 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
USRE49757E1 (en) 2005-10-05 2023-12-12 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
KR101276820B1 (ko) * 2006-09-15 2013-06-18 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
USRE46124E1 (en) 2006-09-15 2016-08-23 Lg Electronics Inc. DTV transmitting system and method of processing broadcast data therein
USRE46458E1 (en) 2006-09-15 2017-06-27 Lg Electronics Inc. DTV transmitting system and method of processing broadcast data therein

Also Published As

Publication number Publication date
JP3169832B2 (ja) 2001-05-28
TW411704B (en) 2000-11-11
US5905741A (en) 1999-05-18
JPH1013386A (ja) 1998-01-16
KR100229264B1 (ko) 1999-11-01
EP0817411A3 (en) 1998-08-12
EP0817411A2 (en) 1998-01-07
CN1132367C (zh) 2003-12-24
CN1171680A (zh) 1998-01-28

Similar Documents

Publication Publication Date Title
US7350131B2 (en) Error protecting groups of data words
US6445314B1 (en) System and method for the decoding of variable length codes
US9130594B2 (en) Continuously interleaved error correction
KR980007139A (ko) 프레임 구성의 디지탈 신호의 데이터 에러 정정방법 및 그 방법에 이용하는 장치
JPH0681058B2 (ja) デ−タ送受信方式
US6101625A (en) Method and apparatus for performing error correcting process with small memory capacity
EA200201010A1 (ru) Избирательное сжатие данных для цифровой изобразительной информации
JPS60191524A (ja) テレテキスト信号のバイト中のエラ−修正方法および装置
EP1515235A1 (en) Error decoding circuit, data bus control method and data bus system
US6871270B2 (en) Device and method for minimizing puncturing-caused output delay
KR950704905A (ko) 텔레텍스트 데이타의 수신방법(process for receiving teletext data)
EP0162612A2 (en) Receiver for a character broadcasting system
KR970004256B1 (ko) 순환코드를 이용한 프레임/버스트 동기 및 에러 검출장치
US6021321A (en) Selectively called wireless receiver with plural character set storage unit
US6675345B1 (en) Method and apparatus for detecting errors in DVD data
JP3311463B2 (ja) 誤り訂正装置
KR940007422B1 (ko) 버퍼레지스터를 사용하지 않는 rs 복호시스템
SU1654825A1 (ru) Устройство дл исправлени ошибок
JPH0832942A (ja) テレテキストデータアイテムの受信方法
JPS6123435A (ja) 通信装置
JPS59149545A (ja) デ−タ誤り訂正方式
JPH01120130A (ja) 誤り訂正・検出回路
JPH0555926A (ja) 誤り訂正装置
JPH06326689A (ja) Ｆｍ多重放送受信機
KR950035392A (ko) 문자방송 디코더

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: 20030807

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee