KR960043553A - 오류 정정 장치 - Google Patents

오류 정정 장치 Download PDF

Info

Publication number
KR960043553A
KR960043553A KR1019960018730A KR19960018730A KR960043553A KR 960043553 A KR960043553 A KR 960043553A KR 1019960018730 A KR1019960018730 A KR 1019960018730A KR 19960018730 A KR19960018730 A KR 19960018730A KR 960043553 A KR960043553 A KR 960043553A
Authority
KR
South Korea
Prior art keywords
circuit
error correction
demodulation
reliability information
information bits
Prior art date
Application number
KR1019960018730A
Other languages
English (en)
Other versions
KR100439368B1 (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 JP13451595A external-priority patent/JP3263568B2/ja
Priority claimed from JP13451495A external-priority patent/JP3263567B2/ja
Application filed by 다까노 야스아끼, 상요덴기 가부시끼가이샤 filed Critical 다까노 야스아끼
Publication of KR960043553A publication Critical patent/KR960043553A/ko
Application granted granted Critical
Publication of KR100439368B1 publication Critical patent/KR100439368B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H40/00Arrangements specially adapted for receiving broadcast information
    • H04H40/18Arrangements characterised by circuits or components specially adapted for receiving
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H2201/00Aspects of broadcast communication
    • H04H2201/10Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/13Aspects of broadcast communication characterised by the type of broadcast system radio data system/radio broadcast data system [RDS/RBDS]

Landscapes

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

Abstract

복조 회로에 의해 수신 신호를 복조하여 복조 데이타 패턴을 출력함과 동시에, 복조 데이타가 확실함을 표시하는 신뢰도 정보 비트를 출력하며, 이들의 데이타를 각각 제1 및 제2의 시프트 레지스터(4, 5)에 격납한다. 제2레지스터 중 1레벨의 신뢰도 정보 비트의 수가 기준값 이내이면, 시프트 동작을 복수 사이클 반복하여, 1레벨의 신뢰도 정보 비트가 출력된 때에 오류 정정 제어 회로(7)로부터 복조 데이타를 얻을 수 있는 가능성이 있는 모든 비트 패턴을 순차 출력하고, EXOR 게이트(10)에 의해, 가능성이 있는 모든 복조 데이타 패턴을 생성하여, 이들 모든 패턴에 대하여 오류 정정 회로(11)에 의해 오류 정정을 행한다. 또, 기준값을 초과한 경우는 복조 회로로부터의 복조 데이타만에 대하여 통상의 오류 정정을 행한다.

Description

오류 정정 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 실시예의 구성을 나타내는 블럭도, 제2도는 실시예의 복조 회로의 동작을 설명하기 위한 설명도.

Claims (11)

  1. 입력 신호를 복조하여 복조 데이타 패턴을 출력함과 동시에, 해당 복조 데이타 패턴의 각 복조 데이타가확실하다는 것을 표시하는 신뢰도 정보 비트를 복조 데이타에 대응하여 출력하는 복조 회로와, 상기 복조 데이타 패턴의 오류 정정을 행하는 오류 정정 회로와, 상기 신뢰도 정보 비트에 따라 상기 복조 데이타 패턴의 오류 정정을 제어하는 제어 회로를 구비한 것을 특징으로 하는 오류 정정 장치.
  2. 제1항에 있어서, 상기 제어 회로는 상기 신뢰도 정보 비트가 소정 레벨인 복조 데이타를 조작하여 복조 데이타 패턴을 얻을 가능성이 있는 모든 조합의 복조 데이타 패턴을 생성하는 생성 회로를 갖고, 상기 오류 정정 회로는 상기 생성된 모든 조합의 복조 데이타 패턴에 대하여 오류 정정을 실행하는 것을 특징으로 하는 오류 정정 장치.
  3. 제2항에 있어서, 상기 출력된 신뢰도 정보 비트중 소정 레벨의 신뢰도 정보 비트의 비트수를 판정하는 비트수 판정 회로를 더 구비하며, 상기 제어 회로는 이 비트수 판정 회로에서 판정한 비트수에 따라, 오류 정정을 제어하는 것을 특징으로 하는 오류 정정 장치.
  4. 제3항에 있어서, 상기 제어 회로는, 상기 판정한 비트수가 소정값을 초과했는지의 여부를 판정하며, 초과 하지 않은 때는 상기 생성한 조합의 복조 데이타 패턴을 상기 오류 정정 회로로 송출하고, 초과했을 때에는 상기 복조 회로로부터의 복조 데이타 패턴만을 상기 오류 정정 회로로 송출하도록 제어하는 것을 특징으로 하는 오류 정정 장치.
  5. 제3항 또는 제4항에 있어서, 상기 비트수 판정 회로는, 상기 복조 데이타 패턴 및 신뢰도 정보 비트를각각 취입하여, 서로 동기하여 시프트 동작을 행하는 제1 및 제2의 시프트 레지스터를 갖고, 상기 제2의 시프트레지스터에 취입된 신뢰 정보 비트중 소정 레벨의 신뢰도 정보 비트의 비트수 n이 소정 값을 초과했는지를 판정하는 것을 특징으로 하는 오류 정정 장치.
  6. 제2항 내지 제5항 중 어느 하나의 항에 있어서, 상기 생성 회로는, 상기 소정 레벨의 신뢰도 정보 비트를 입력하여, 상기 소정 레벨의 신뢰도 정보 비트에 대응하는 복조 데이타를 얻을 수 있는 가능성이 있는 모든 조합의 비트 데이타를 순차 출력하는 비트 데이타 발생 회로와, 상기 복조 데이타 패턴 중 소정 레벨의 신뢰도정보 비트에 대응하는 복조 데이타를 상기 모든 조합의 비트 데이타로 순차 변경하여, 상기 모든 조합의 복조데이타 패턴을 순차 출력하는 논리 회로를 갖는 것을 특징으로 하는 오류 정정 회로.
  7. 제6항에 있어서, 상기 비트 데이타 발생 회로는 상기 제1 및 제2의 시프트 레지스터가 행하는 2의 n승 사이클의 시프트 동작 중 어떤 사이클 째의 시프트 동작인지를 카운트하는 제1의 카운터와, 1 사이클의 시프트 동작 중에 나타나는 상기 소정 레벨의 신뢰도 정보 비트의 출현 회수를 카운트하는 제2의 카운터를 포함하고, 상기 소정 레벨의 신뢰도 정보 비트를 입력하여 상기 제1 및 제2의 카운터의 내용에 따라, 상기 소정 레벨의신뢰도 정보 비트에 대응하는 복조 데이타를 얻을 가능성이 있는 모든 조합의 비트 데이타를 각 사이클마다순차 출력하고, 상기 논리 회로는 상기 각 사이클마다 소정 레벨의 신뢰도 정보 비트에 대응하는 복조 데이타를상기 순차 출력 되는 비트 데이타로 변경하여, 상기 모든 조합의 복조 데이타 패턴을 순차적으로 상기 오류정정 회로로 출력하는 것을 특징으로 하는 오류 정정 장치.
  8. 제2항 내지 제7항 중 어느 하나의 항에 있어서, 상기 오류 정정 회로에서의 정정 처리의 결과 적어도 정정이 성공한 복조 데이타 패턴에 대하여 오류 정정 결과와 상기 복조 데이타와의 신호간 거리를 측정하는 신호 거리 측정 회로와, 해당 신호 거리 측정 회로에서의 정정이 성공한 복조 데이타 패턴에 관한 측정 결과로부터 신호간 거리의 최소값을 판정하는 최소값 판정 회로를 더 갖고, 해당 최소값과 판정된 신호간 거리를 갖는 상기 복조 데이타 패턴의 오류 정정 결과를 최종적인 오류 정정 결과로서 출력하는 것을 특징으로 하는 오류 정정 장치.
  9. 제8항에 있어서, 상기 최소값 판정 회로는 적어도 상기 최소값이 소정값 보다 큰지의 여부를 판정하는 판정 회로를 갖고, 상기 최소값이 소정값 보다 큰 경우에 제어 회로를 출력하는 것을 특징으로 하는 오류 정정 장치.
  10. 제9항에 있어서, 상기 신호 거리 측정 회로는 상기 오류 정정 결과와 복조 회로로부터의 복조 데이타 및 신뢰도 정보 비트에 따라 신호간 거리를 측정하는 것을 특징으로 하는 오류 정정 장치.
  11. 제1항 내지 제10항 중 어느 하나의 항에 있어서, 상기 입력 신호는 RDS 방송 신호 혹은 FM 다중 방송 신호인 것을 특징으로 하는 오류 정정 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960018730A 1995-05-31 1996-05-30 오류정정장치 KR100439368B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP13451595A JP3263568B2 (ja) 1995-05-31 1995-05-31 誤り訂正装置
JP95-134514 1995-05-31
JP13451495A JP3263567B2 (ja) 1995-05-31 1995-05-31 誤り訂正装置
JP95-134515 1995-05-31

Publications (2)

Publication Number Publication Date
KR960043553A true KR960043553A (ko) 1996-12-23
KR100439368B1 KR100439368B1 (ko) 2004-10-14

Family

ID=26468616

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960018730A KR100439368B1 (ko) 1995-05-31 1996-05-30 오류정정장치

Country Status (4)

Country Link
US (1) US6017146A (ko)
EP (1) EP0746112B1 (ko)
KR (1) KR100439368B1 (ko)
DE (1) DE69632223T2 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7864893B2 (en) * 2007-07-25 2011-01-04 Silicon Laboratories, Inc. Decoder with soft decision combining
US8213546B2 (en) 2007-11-13 2012-07-03 Silicon Laboratories Inc. System and method for decoding RDS/RBDS data
US8126091B2 (en) * 2008-09-30 2012-02-28 Silicon Laboratories Inc. RDS/RBDS decoder with reliable values
KR101042197B1 (ko) * 2008-12-30 2011-06-20 (주)인디링스 메모리 컨트롤러 및 메모리 관리 방법
US8645788B2 (en) * 2011-12-30 2014-02-04 Infinera Corporation Forward error correction (FEC) convergence by controlling reliability levels of decoded words in a soft FEC decoder
JP6646213B2 (ja) 2016-01-19 2020-02-14 富士通株式会社 記憶制御装置、ストレージ装置および記憶制御方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4519080A (en) * 1982-10-29 1985-05-21 Communications Satellite Corporation Analog threshold decoder
US4763331A (en) * 1985-12-11 1988-08-09 Nippon Telegraph And Telephone Corporation Method for decoding error correcting block codes
DE3827310C2 (de) * 1987-08-12 1995-06-22 Pioneer Electronic Corp Verfahren zur Steuerung der Frequenzabstimmung eines Rundfunkdatensystem-Empfängers
US4968985A (en) * 1988-06-06 1990-11-06 Digital Equipment Corporation Data demodulation system
DE4234603C2 (de) * 1992-10-14 1995-08-10 Blaupunkt Werke Gmbh Demodulator- und Fehlerkorrektur-Schaltung für Radio-Daten-Signale
US5432822A (en) * 1993-03-12 1995-07-11 Hughes Aircraft Company Error correcting decoder and decoding method employing reliability based erasure decision-making in cellular communication system

Also Published As

Publication number Publication date
DE69632223T2 (de) 2005-04-14
EP0746112A3 (en) 1999-01-20
EP0746112B1 (en) 2004-04-21
KR100439368B1 (ko) 2004-10-14
US6017146A (en) 2000-01-25
DE69632223D1 (de) 2004-05-27
EP0746112A2 (en) 1996-12-04

Similar Documents

Publication Publication Date Title
KR840007497A (ko) 에러 정정 방법 및 장치
KR960043553A (ko) 오류 정정 장치
US4498178A (en) Data error correction circuit
KR920014227A (ko) 디지탈 aft 장치
US5072448A (en) Quasi-random digital sequence detector
US4096471A (en) Method and apparatus for transfer of asynchronously changing data words
EP0549247A1 (en) Sync detector
US4956854A (en) Digital pattern decoder
KR960701537A (ko) 순회부호 검출방법 및 장치(method and device for detecting a cyclic code)
KR880012030A (ko) 데이타 수신장치
US3909783A (en) Coded information signal forming apparatus
EP0136735B1 (en) Arrangement for checking the counting function of counters
SU1092742A1 (ru) Устройство дл определени достоверности информации
JP2751673B2 (ja) デジタル通信システム用ビット誤り率測定装置
KR950027695A (ko) 데이타 전송 장치 및 데이타 전송 방법
KR940017381A (ko) 고유정보(id)와 동기정보의 무작위 전송 및 동시 인식장치
JP2000258563A (ja) 伝送遅延時間測定装置
JPS584291Y2 (ja) 制御デ−タ信号検出装置
KR100277229B1 (ko) 시프트레지스터를 이용한 데이터 감지회로
SU422111A1 (ko)
DE69317602D1 (de) Paritäts-und hochgeschwindigkeitsnormierungskreis für ein massivparalleles verarbeitungssystem
SU760463A1 (ru) Устройство для измерения характеристик дискретного канала связи 1
KR950002443B1 (ko) 동기식통신방식의 특정단어검출장치
JP2759607B2 (ja) 同期信号検出装置
JPS5783947A (en) Detecting method for correlation of block code

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120530

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee