DE2320422C2 - Einrichtung zur Fehlererkennung - Google Patents

Einrichtung zur Fehlererkennung

Info

Publication number
DE2320422C2
DE2320422C2 DE2320422A DE2320422A DE2320422C2 DE 2320422 C2 DE2320422 C2 DE 2320422C2 DE 2320422 A DE2320422 A DE 2320422A DE 2320422 A DE2320422 A DE 2320422A DE 2320422 C2 DE2320422 C2 DE 2320422C2
Authority
DE
Germany
Prior art keywords
polynomial
errors
error
sequence
data
Prior art date
Legal status (The legal status 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 status listed.)
Expired
Application number
DE2320422A
Other languages
German (de)
English (en)
Other versions
DE2320422A1 (de
Inventor
Paul Emile Raleigh N.C. Boudreau
Robert Tienwen Urbana Ill. Chien
Charles Clyde Whitehall S.C. Peck
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE2320422A1 publication Critical patent/DE2320422A1/de
Application granted granted Critical
Publication of DE2320422C2 publication Critical patent/DE2320422C2/de
Expired legal-status Critical Current

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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
DE2320422A 1972-05-19 1973-04-21 Einrichtung zur Fehlererkennung Expired DE2320422C2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US25497572A 1972-05-19 1972-05-19

Publications (2)

Publication Number Publication Date
DE2320422A1 DE2320422A1 (de) 1973-11-29
DE2320422C2 true DE2320422C2 (de) 1986-09-11

Family

ID=22966309

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2320422A Expired DE2320422C2 (de) 1972-05-19 1973-04-21 Einrichtung zur Fehlererkennung

Country Status (7)

Country Link
US (1) US3775746A (enExample)
JP (1) JPS5123843B2 (enExample)
CA (1) CA984513A (enExample)
DE (1) DE2320422C2 (enExample)
FR (1) FR2185901B1 (enExample)
GB (1) GB1380868A (enExample)
IT (1) IT987427B (enExample)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1500232A (en) * 1974-07-04 1978-02-08 Marconi Co Ltd Digital data signal transmission arrangements
JPS6052509B2 (ja) * 1977-05-16 1985-11-19 ソニー株式会社 デジタル信号伝送方法
JPS55115753A (en) * 1979-02-27 1980-09-05 Sony Corp Pcm signal transmission method
US4276647A (en) * 1979-08-02 1981-06-30 Xerox Corporation High speed Hamming code circuit and method for the correction of error bursts
US4276646A (en) * 1979-11-05 1981-06-30 Texas Instruments Incorporated Method and apparatus for detecting errors in a data set
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
JPS5977490A (ja) * 1983-08-22 1984-05-02 キヤノン株式会社 不揮発性表示手段付電子機器
DE3345777A1 (de) * 1983-12-17 1985-06-27 ANT Nachrichtentechnik GmbH, 7150 Backnang Anordnung zur verbesserten paritaetszaehlung
KR930009534B1 (ko) * 1984-07-21 1993-10-06 소니 가부시끼가이샤 광 카드의 기록 재생장치
US4979173A (en) * 1987-09-21 1990-12-18 Cirrus Logic, Inc. Burst mode error detection and definition
US5140595A (en) * 1987-09-21 1992-08-18 Cirrus Logic, Inc. Burst mode error detection and definition
US4993029A (en) * 1989-03-13 1991-02-12 International Business Machines Corporation Method and apparatus for randomizing data in a direct access storage device
NL9101376A (nl) * 1990-08-16 1992-03-16 Digital Equipment Corp Een verbeterd foutendetectie-codeerstelsel.
CA2050123C (en) * 1990-10-11 1997-12-09 Subrahmanyam Dravida Apparatus and method for parallel generation of cyclic redundancy check (crc) codes
US5377208A (en) * 1991-11-02 1994-12-27 U.S. Philips Corporation Transmission system with random error and burst error correction for a cyclically coded digital signal
JP3170123B2 (ja) * 1993-11-29 2001-05-28 日本放送協会 誤り訂正回路
US5923680A (en) * 1997-06-05 1999-07-13 Northern Telecom Limited Error correction in a digital transmission system
JPH1141114A (ja) * 1997-07-18 1999-02-12 Sony Corp 送信装置、受信装置、通信方法及び無線通信システム
US20030110434A1 (en) * 2001-12-11 2003-06-12 Amrutur Bharadwaj S. Serial communications system and method
US7284184B2 (en) * 2003-01-30 2007-10-16 International Business Machines Corporation Forward error correction scheme compatible with the bit error spreading of a scrambler
US7509568B2 (en) * 2005-01-11 2009-03-24 International Business Machines Corporation Error type identification circuit for identifying different types of errors in communications devices
US9356785B2 (en) * 2011-02-15 2016-05-31 Blackberry Limited Method and system for security enhancement for mobile communications
US8588426B2 (en) * 2011-02-21 2013-11-19 Blackberry Limited Methods and apparatus to secure communications in a mobile network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3278729A (en) * 1962-12-14 1966-10-11 Ibm Apparatus for correcting error-bursts in binary code
DE1211687B (de) * 1964-11-10 1966-03-03 Telefunken Patent System zur linearen systematischen Kodierung
US3487362A (en) * 1967-04-10 1969-12-30 Ibm Transmission error detection and correction system
US3582881A (en) * 1969-06-09 1971-06-01 Bell Telephone Labor Inc Burst-error correcting systems
US3649915A (en) * 1970-06-22 1972-03-14 Bell Telephone Labor Inc Digital data scrambler-descrambler apparatus for improved error performance

Also Published As

Publication number Publication date
IT987427B (it) 1975-02-20
FR2185901A1 (enExample) 1974-01-04
DE2320422A1 (de) 1973-11-29
JPS5123843B2 (enExample) 1976-07-20
CA984513A (en) 1976-02-24
US3775746A (en) 1973-11-27
FR2185901B1 (enExample) 1977-04-29
JPS4928208A (enExample) 1974-03-13
GB1380868A (en) 1975-01-15

Similar Documents

Publication Publication Date Title
DE2320422C2 (de) Einrichtung zur Fehlererkennung
DE2608902C3 (de) Code-Wandler-Vorrichtung
DE2540472C3 (de) Verfahren und Schaltungsanordnungen zur Codierung binärer Daten unter Anwendung eines abgewandelten Null-Modulationscodes
DE2711526A1 (de) Verfahren und anordnung zur sequentiellen uebertragung von binaerdaten in aufeinanderfolgenden bitzellen eines uebertragungskanals
DE2207991B2 (de) Multiplexuebertragungssystem
DE2822667A1 (de) Schaltungsanordnung und verfahren zum lesen codierter information
DE1437584B2 (de) Verfahren und einrichtung zum uebertragen von in form einer binaeren impulsfolge vorliegenden daten
DE69527935T2 (de) Gleichtaktfreier ternärer Kode
DE1300144B (de) Gegen Synchronisations- und Informationsfehler gesicherte Daten-uebertragungseinrichtng
DE2503107A1 (de) Korrekturcode fuer impulsfehler
DE2460263A1 (de) Schaltungsanordnung zum korrigieren des schlupffehlers in datenuebertragungssystemen unter verwendung von zyklischen codes
DE1149745B (de) Puls-Kode-Nachrichtenuebertragungssystem
DE3150215A1 (de) "analog-digital-wandler"
DE3523278C2 (de) Decoder zur Decodierung eines zweistufig codierten Codes
DE1934869B2 (de) Verfahren uns schaltungsanordnung zur kodierung asynchroner binaerer digitalsignale
DE1937259A1 (de) Selbstpruefende Fehlererkennungsschaltung
DE1278765B (de) Einrichtung zur Fehlerueberwachung bei einer datenverarbeitenden Anlage
CH631563A5 (de) Verfahren und einrichtung zur decodierung strichcodierter daten.
DE2063275B2 (de) Verfahren und Vorrichtung zur Fehlererkennung beim Decodieren einer ursprünglich als Signalfolge mit m Pegelstufen vorliegenden Nachricht
DE1100679B (de) Verfahren und Schaltungsanordnung zur Sicherung von Fernschreibnachrichten, bei denen die einzelnen Zeichen in einem 5-Schritte-Code uebertragen werden
DE3327250A1 (de) Echtzeit-fehlererkennungseinrichtung fuer miller-codierte binaerdaten
DE2624101C3 (de) Decodierverfahren für einen HDB-Decoder
DE2430760A1 (de) Hdb3-codec
DE4014767A1 (de) Verfahren zum gewinnen eines elektrischen signals durch korrelation
DE2851851C2 (de) Verfahren zur Umformung und Übertragung von digitalen Signalen und Anordnung zur Durchführung des Verfahrens

Legal Events

Date Code Title Description
OD Request for examination
D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee