KR900001837B1 - Decoding method for cyclic code and encoder/decoder - Google Patents

Decoding method for cyclic code and encoder/decoder

Info

Publication number
KR900001837B1
KR900001837B1 KR8603201A KR860003201A KR900001837B1 KR 900001837 B1 KR900001837 B1 KR 900001837B1 KR 8603201 A KR8603201 A KR 8603201A KR 860003201 A KR860003201 A KR 860003201A KR 900001837 B1 KR900001837 B1 KR 900001837B1
Authority
KR
South Korea
Prior art keywords
code
decoder
encoder
decoding method
shift register
Prior art date
Application number
KR8603201A
Other languages
English (en)
Other versions
KR860009556A (ko
Inventor
Mari Horikawa
Satoshi Kiwahara
Eisaku Saiki
Syoizi Miyazawa
Tsugasa Yamauzi
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Publication of KR860009556A publication Critical patent/KR860009556A/ko
Application granted granted Critical
Publication of KR900001837B1 publication Critical patent/KR900001837B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/13—Linear codes
    • H03M13/17—Burst error correction, e.g. error trapping, Fire codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
KR8603201A 1985-05-02 1986-04-25 Decoding method for cyclic code and encoder/decoder KR900001837B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP60093636A JPS61252719A (ja) 1985-05-02 1985-05-02 バ−スト誤りの訂正方法および符号・復号装置
JP93636 1985-05-02

Publications (2)

Publication Number Publication Date
KR860009556A KR860009556A (ko) 1986-12-23
KR900001837B1 true KR900001837B1 (en) 1990-03-24

Family

ID=14087826

Family Applications (1)

Application Number Title Priority Date Filing Date
KR8603201A KR900001837B1 (en) 1985-05-02 1986-04-25 Decoding method for cyclic code and encoder/decoder

Country Status (3)

Country Link
EP (1) EP0200124A3 (ko)
JP (1) JPS61252719A (ko)
KR (1) KR900001837B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4916702A (en) * 1988-06-17 1990-04-10 Cyclotomics, Inc. Elongated burst trapping
GB2242104B (en) * 1990-02-06 1994-04-13 Digital Equipment Int Method and apparatus for generating a frame check sequence
NL9101376A (nl) * 1990-08-16 1992-03-16 Digital Equipment Corp Een verbeterd foutendetectie-codeerstelsel.
JP4071879B2 (ja) 1998-12-09 2008-04-02 富士通株式会社 誤り検出器、この誤り検出器を備えた通信システム、および誤り検出方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3402390A (en) * 1965-03-01 1968-09-17 Motorola Inc System for encoding and decoding information which provides correction of random double bit and triple bit errors
US3801955A (en) * 1971-12-13 1974-04-02 Honeywell Inf Systems Cyclic code encoder/decoder

Also Published As

Publication number Publication date
EP0200124A3 (en) 1990-01-17
KR860009556A (ko) 1986-12-23
JPS61252719A (ja) 1986-11-10
EP0200124A2 (en) 1986-11-05

Similar Documents

Publication Publication Date Title
HK118795A (en) Method and apparatus for decoding error correction code
JPS57157655A (en) Transmitting method of digital television signal and error correcting encoder
JPS55131860A (en) Error correction unit
KR900001837B1 (en) Decoding method for cyclic code and encoder/decoder
DE3475253D1 (en) Error correction system for digital signals coded in reed-solomon codes
JPS52135657A (en) A/d converter
JPS5530212A (en) Logical-operation type digital compander
JPS5592054A (en) Unique word detection circuit
JPS5492048A (en) High resolution digital analogous convertr
JPS5435626A (en) Keyboard encoder
GB1172747A (en) Data Transmission System.
JPS5693452A (en) Digital synchronization detecting circuit
JPS56114043A (en) Code converting circuit
JPS52103902A (en) Code error correcting method
JPS554775A (en) Generation and check circuit for hamming code for storage device
GB1528954A (en) Digital attenuator
JPS5398720A (en) Encoder
JPS57147116A (en) Binary information modulating system
JPS57200915A (en) Reducing method for memory for crc writing
JPS5750310A (en) Encoding and decoding system for binary data
JPS55140954A (en) Block error correcting device
JPS5614745A (en) Error control coding-decoding circuit of series-input and series-output type
JPS5480726A (en) Coding and decoding device
JPS57150251A (en) Code converter
JPS5664538A (en) Hamming distance deciding circuit

Legal Events

Date Code Title Description
A201 Request for examination
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: 20040302

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee