KR930024334A - 송-수신 통신 시스템 - Google Patents

송-수신 통신 시스템 Download PDF

Info

Publication number
KR930024334A
KR930024334A KR1019930008441A KR930008441A KR930024334A KR 930024334 A KR930024334 A KR 930024334A KR 1019930008441 A KR1019930008441 A KR 1019930008441A KR 930008441 A KR930008441 A KR 930008441A KR 930024334 A KR930024334 A KR 930024334A
Authority
KR
South Korea
Prior art keywords
code
decoder
sequence
encoding
data
Prior art date
Application number
KR1019930008441A
Other languages
English (en)
Other versions
KR100294436B1 (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 KR930024334A publication Critical patent/KR930024334A/ko
Application granted granted Critical
Publication of KR100294436B1 publication Critical patent/KR100294436B1/ko

Links

Classifications

    • 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • 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/01Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61PSPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
    • A61P25/00Drugs for disorders of the nervous system
    • A61P25/18Antipsychotics, i.e. neuroleptics; Drugs for mania or schizophrenia
    • CCHEMISTRY; METALLURGY
    • C07ORGANIC CHEMISTRY
    • C07DHETEROCYCLIC COMPOUNDS
    • C07D333/00Heterocyclic compounds containing five-membered rings having one sulfur atom as the only ring hetero atom
    • C07D333/50Heterocyclic compounds containing five-membered rings having one sulfur atom as the only ring hetero atom condensed with carbocyclic rings or ring systems
    • C07D333/52Benzo[b]thiophenes; Hydrogenated benzo[b]thiophenes
    • C07D333/62Benzo[b]thiophenes; Hydrogenated benzo[b]thiophenes with hetero atoms or with carbon atoms having three bonds to hetero atoms with at the most one bond to halogen, e.g. ester or nitrile radicals, directly attached to carbon atoms of the hetero ring
    • C07D333/66Nitrogen atoms not forming part of a nitro radical
    • 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/91Television signal processing therefor
    • H04N5/92Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N5/9201Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving the multiplexing of an additional signal and the video signal
    • H04N5/9206Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving the multiplexing of an additional signal and the video signal the additional signal being a character code signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/91Television signal processing therefor
    • H04N5/92Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N5/926Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/91Television signal processing therefor
    • H04N5/93Regeneration of the television signal or of selected parts thereof
    • H04N5/94Signal drop-out compensation
    • H04N5/945Signal drop-out compensation for signals recorded by pulse code modulation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Organic Chemistry (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Medicinal Chemistry (AREA)
  • General Health & Medical Sciences (AREA)
  • Chemical Kinetics & Catalysis (AREA)
  • Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
  • Pharmacology & Pharmacy (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • General Chemical & Material Sciences (AREA)
  • Public Health (AREA)
  • Veterinary Medicine (AREA)
  • Neurosurgery (AREA)
  • Neurology (AREA)
  • Biomedical Technology (AREA)
  • Psychiatry (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

확장된 고객 통신 시스템은 블럭 코드에 의해 에러 보호된 신호를 사용한다. 생성된 다항식은 gn(x)=go(x)...gn(x)이며, 이식은 인수분해할수 있고, 인수 각각은 선형이면서 계통적 코드를 실행한다. 통상, 인수 각각은 증복 E를 가산하며 에러 보호 레벨이 상승한다. 이 방법에서, 상기 순서의 후자항에 관련된 중복은 상기 순서에서 적어도 하나의 초기 항에 의해 보호되는 코드 위치를 차지하며 그런 초기항에 의해 고 보호 레벨 인도시 보호되는 데이타를 위치시키기 위해 사용될 결과이다.

Description

송-수신 통신 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1A도 내지 제1D도는 다양한 코드 워드의 구성을 나타내는 도면, 제2도는 시스템의 전체적인 블럭도, 제3도는 디코딩 동작의 흐름도.

Claims (10)

  1. 표준 방식 디지탈 인코딩에 따라 인코드되어 확장된 통신 신호를 사용하고 에러 보호 블럭 코드에 의해 커버 된 데이타를 포함하는 송-수신 통신 시스템에 있어서, 상기 블럭 코드는 일련의 인수로서 인수분해 할수 있는 관련 생성원 다항식의 사용을 통해 자기포함되고 계층적으로 무리지은 코드 즉, Gn(x)=go(x)...gn(x)이며, 여기서 상기 코드는 선형코드이고, 소정의 순차 생성원 다항식Go(x)...Gn(x)은 시스템코드를 한정하며, j 및(j+1)이 간격〔0,n〕에 있도록 G(j)+1(x)에 의해 발생된 소정 코드는 Gj(x)에 의해 발생된 코드보다 더 높은 보호성 레벨을 가지므로서 상기 순서의 후자항에 관련된 중복 정보부는 상기 순서중 적어도 하나의 최초항에 의해 비-중복 정보로서 보호되는 코드 위치를 차지하며 그러한 최초항에 의해 상기 더높은 보호성 레벨의 인도시 보호되는 데이타를 위치시키기 위해 사용될 결과이며, Gj(x) 또는 Gj+1(x)를 근거로하여 수신기 측 디코딩을 할수 있는 것을 특징으로 하는 송-수신 통신 시스템.
  2. 통신 신호용 목표 데이타를 끝내는 단계와, 표준방식 디지탈 인코딩에 따른 데이타와 에러 보호성 블럭 코드에 의해 커버된 부분에서 최소의 데이타를 인코딩하는 단계틀 구비하는 확장된 통신 신호 인코딩 방법에 있어서, 상기 블럭 코드는 Gn(x)=go(x) ...p(x)에 따라 일련의 인수로서 인수분해 될수 있는 관련된 생성원 다항식을 사용하여 자기 포함되고 계층적으로 무리지은 코드이며, 여기서 상기 코드는 선형 코드이며, 상기 순서의 생성원 다항식 Go (x)...Gn(x)은 조직적 코드이며, Gj+1(x)에 의해 발생된 소정 코드는 j 및 (j+1)이 간격〔0,n〕에 있도록 Gj(x)에 의해 발생된 코드보다 더 높은 보호성 레벨을 가지므로서 상기 순서의 후자항에 관계된 중복 정보는 상기 순서에서 적어도 하나의 초기항에 의해 비-중복 정보로서 보호되는 코드 위치를 차지하며, 그러한 초기항에 의해 상기 더높은 보호성 레벨을 보호하는 데이타를 위치시키기 위해 사용될 결과이며, 초기항 Gj(x)또는 순서의 초기항을 통해 실체 인코딩과 무관하게 Gj(x)를 근거로 수신기측 디코딩을 할수 있는 것을 특징으로 하는 확장된 통신 신호 인코딩 방법.
  3. 상기 통신 신호용 목표 데이타를 수신하는 수단과, 표준 디지탈 인코딩에 따른 데이타와 에러 보호 블럭 코드에 의해 커버된 부분에서 최소의 데이타를 인코딩하는수신 수단에 의해 전달된 인코딩 수단을 구비하는 확장된 통신 신호를 인코딩하는 인코더 장치에 있어서, 상기 블럭 코드는 Gn(x)=go (x)...Gn(x)에 따른 일련의 인수로서 인수분해할 수 있는 관련된 생성원 다항식을 사용하여 자기 포함되고 계층적으로 무리지은 코드이며, 여기서 상기 코드는 선형 코드이고, 상기 순서의 생성원 다항식 go (x)...Gn(x)는 계통적 코드를 한정하며, j 및 (j+1)이 간격〔0,n〕에 있도록 Gj+1(x)에 의해 발생된 소정 코드이며, 결국 상기 순서의 후자항에 관련된 중복 정보는 상기 순서에서 적어도 하나의 초기항에 의해 비-중복 정보로서 보호되는코드 위치를 차지하며 그런 초기항에 의해 고 보호성 레벨의 인도시 보호되는 데이타 위치용으로 사용되는 결과이고, Gj(x) 또는 상기 순서의 후자항중 하나로 실제 인코딩과는 무관하게 Gj(x)에 근거하여 상기 수신기 측 디코딩을 할수 있는 것을 특징으로 하는 인코딩 장치.
  4. 표준 디지탈 인코딩에 따라 인코드된 확장된 통신 신호를 디코딩하고 에러 보호 클럭 코드에 의해 커버되는 데이타틀 포항하는 디코더에 있어서, 디코딩을 위해 상기 블럭 코드는 Gn(x)=go (x)...gn(x)에 따라 일련의 인수로서 인수분해 할수 있는 관련된 생성원 다항식을 사용하여 자기포함되고 계층적으로 무리지은 코드이며, 여기서, 상기 코드는 선형 코드이고, 상기 순서의 생성원 다항식Go(x)...Gn(x)은 계통적 코드를 한정하고,Gj+1(x)에 의해 발생된 소정 코드는 j 및 (j+1)이 간격〔0,n〕에 있도록 Gj(x)에 의해 발생된 코드보다 더 높은 보호 레벨을 가지므로서 상기 순서의 후자항에 관계된 중복 정보부는 상기 순서로 적어도 하나의 초기항에 의해 비-중복 정보로서 보호되는 코드 위치를 차지하며 그런 초기항에 의해 상 고 보호 레벨 인도시 보호되는 데이타를 위치시키기 위해 사용될 결과이며, 상기 디코더는 보정 동작 완성시 O. K. 신호 또는 질물 검출시 디코더용 보정 불가능 에러와 수신된 코드의 보정 가능 범위 밖의 에러중 하나의 제어하에 비실생 신호증 하나를 발생하게 배열되어 있는 것을 특징으로 하는 디코더.
  5. 제4항에 있어서, 상기 순서로 작동되는 적어도 2개의 계통적 디코더 단D0, D1...,을 가지며, 여기서 소정의 최후가 아닌 디코더 단 Dk는 다항식 Gk(K)를 근거로 에러 보호 동작을 실행하며, 반면 비실행 에러의 최소의 검출을 실행하기 위해 배열되고, 여기서 어떤 디코더 단 Dk+1은 활성 신호로서 검출을 수신하도록 배열되며, 최후의 디코더 단은 비실행 신호를 발생하기 위해 배열되며, 더구나, 상기 계층적 단은 값 K로 증가하는 에러 보호 레벨을 실행하기 위해 배열되는 디코더.
  6. 제4항에 있어서, 모든 디코더 단은 상기 검출의 관계된 그들 실제 레벨보다 작은 에러 레벨로 에러 보정을 위해 배열되는 디코더.
  7. 제4항, 제5항 또는 제6항에 있어서, 2진 BCH코드에 대해 상기 디코더 단D0,D1...은 각각 다항식 Gi= (g0g1),G3(g0g1g3)에 관계되는 디코더.
  8. 제4항 내지 제7항에 있어서, 상기 디코더 단은 공통 하드웨어로 맵되는 디코더.
  9. BCD-코드에 사용하기 위해 제4항 내지 제8항중 어느 한 항에 청구된 바와 같은 디코더.
  10. 제4항 내지 제9항중 어떤 한 항에 청구된 바와 같은 디코더를 구비하는 방송 수신기 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930008441A 1992-05-19 1993-05-18 송-수신통신시스템및인코딩방법 KR100294436B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP92201421.2 1992-05-19
US7/885,331 1992-05-19
US92201421.2 1992-05-19
EP92201421 1992-05-19

Publications (2)

Publication Number Publication Date
KR930024334A true KR930024334A (ko) 1993-12-22
KR100294436B1 KR100294436B1 (ko) 2001-09-17

Family

ID=8210616

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930008441A KR100294436B1 (ko) 1992-05-19 1993-05-18 송-수신통신시스템및인코딩방법

Country Status (5)

Country Link
US (1) US5539755A (ko)
JP (1) JP3283097B2 (ko)
KR (1) KR100294436B1 (ko)
DE (1) DE69327683T2 (ko)
ES (1) ES2144000T3 (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3328093B2 (ja) * 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
US5867510A (en) * 1997-05-30 1999-02-02 Motorola, Inc. Method of and apparatus for decoding and processing messages
US6034997A (en) * 1997-08-19 2000-03-07 Stanford Telecommunications, Inc. Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset
US6427219B1 (en) * 1998-06-24 2002-07-30 Conexant Systems, Inc. Method and apparatus for detecting and correcting errors using cyclic redundancy check
US6173431B1 (en) * 1998-07-01 2001-01-09 Motorola, Inc. Method and apparatus for transmitting and receiving information packets using multi-layer error detection
EP1034503B1 (en) * 1998-07-13 2002-02-20 Koninklijke Philips Electronics N.V. Transponder system with acknowledgements associated with respective transponders
KR100277764B1 (ko) * 1998-12-10 2001-01-15 윤종용 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
US7447982B1 (en) * 2001-03-30 2008-11-04 Cisco Technology, Inc. BCH forward error correction decoder
US6883130B2 (en) * 2001-05-24 2005-04-19 Telefonaktiebolaget Lm Ericsson (Publ) Enhanced and adaptive error detection in digital communications
JP2005500730A (ja) * 2001-08-20 2005-01-06 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 復号器に情報が与えられる場合の改良された符号化
US7426676B2 (en) * 2004-01-14 2008-09-16 Broadcom Corporation Data retrieval from a storage device using a combined error correction and detection approach
US7490284B2 (en) * 2005-02-03 2009-02-10 Broadcom Corporation Meta-Viterbi algorithm for use in communication systems
US20070283208A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with bus diagnostic features
US7721178B2 (en) * 2006-06-01 2010-05-18 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code
US20070283207A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with bus timing improvements
US20070283223A1 (en) * 2006-06-01 2007-12-06 International Business Machines Corporation Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with all checkbits transferred last
US20100198902A1 (en) * 2009-02-03 2010-08-05 Microsoft Corporation Computing minimal polynomials of radical expressions
FR2944168A1 (fr) * 2009-04-06 2010-10-08 St Microelectronics Sa Procede de transmission d'un mot d'information binaire
US8918559B2 (en) * 2011-06-06 2014-12-23 International Business Machines Corporation Partitioning of a variable length scatter gather list
US11789817B2 (en) * 2021-04-26 2023-10-17 Micron Technology, Inc. Error correction for internal read operations

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4706250A (en) * 1985-09-27 1987-11-10 International Business Machines Corporation Method and apparatus for correcting multibyte errors having improved two-level code structure
US4890287A (en) * 1988-03-09 1989-12-26 Magnetic Peripherals Inc. On-the-fly error correction
US5068858A (en) * 1989-12-21 1991-11-26 International Business Machines Corporation Error correction capability varied with track location on a magnetic or optical disk
US5268908A (en) * 1991-06-19 1993-12-07 Storage Technology Corporation Low data delay triple coverage code apparatus for on-the-fly error correction
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities

Also Published As

Publication number Publication date
DE69327683D1 (de) 2000-03-02
JPH0661872A (ja) 1994-03-04
KR100294436B1 (ko) 2001-09-17
JP3283097B2 (ja) 2002-05-20
ES2144000T3 (es) 2000-06-01
DE69327683T2 (de) 2000-07-27
US5539755A (en) 1996-07-23

Similar Documents

Publication Publication Date Title
KR930024334A (ko) 송-수신 통신 시스템
KR880000426B1 (ko) 이중 부호화 리드 솔로몬 코드에 대한 복호화 방법 및 장치
US5608739A (en) Apparatus and method for error detection and correction in radio frequency identification device
KR100327653B1 (ko) 데이터 저장 장치용 순환 중복 검사 정보의 갱신 방법 및장치
US4504948A (en) Syndrome processing unit for multibyte error correcting systems
US4599722A (en) Apparatus for encoding and decoding digital data to permit error correction
ATE116081T1 (de) Verfahren und einrichtung zur decodierung von wortgeschützten codewörtern durch einen nichtbinären bch-code gegen mindestens einen symbolfehler.
DE3583250D1 (de) Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt.
KR930022751A (ko) 송신기 장치, 수신기 장치 및 다단계 코드 변조 방법
KR20000029992A (ko) 에러비를최소화하기위해소프트정보출력을이용하는디코더
US6219817B1 (en) Error correction and detection for faults on time multiplexed data lines
US4217660A (en) Method and apparatus for the coding and decoding of digital data
JP2001524274A (ja) 短縮ファイア符号エラートラッピング復号方法および装置
Massey Implementation of burst-correcting convolutional codes
US4326291A (en) Error detection system
JPS5846741A (ja) 復号器
GB1290023A (ko)
US5623504A (en) Methods and apparatus for encoding and/or decoding digital data elements with different degrees of error protection in accordance with a quasi-product code
US6405339B1 (en) Parallelized programmable encoder/syndrome generator
GB2368754A (en) Error detection and correction using two error correction stages
JPH08293802A (ja) インターリーブ式誤り訂正方法
EP0571019B1 (en) Extended error protected communication system
US4453249A (en) System for binary data transmission
JPH05284044A (ja) ランダムエラーおよびバーストエラー訂正が行われる伝送装置、受信機、デコーダおよびビデオホーン
JPH0197021A (ja) 符号化復号化器

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee