EP0313707B1 - Mittel für Datenintegritätssicherung - Google Patents
Mittel für Datenintegritätssicherung Download PDFInfo
- Publication number
- EP0313707B1 EP0313707B1 EP87480017A EP87480017A EP0313707B1 EP 0313707 B1 EP0313707 B1 EP 0313707B1 EP 87480017 A EP87480017 A EP 87480017A EP 87480017 A EP87480017 A EP 87480017A EP 0313707 B1 EP0313707 B1 EP 0313707B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- fcs
- frame
- polynomial
- bit
- computing
- 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 - Lifetime
Links
Images
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
- H03M13/093—CRC update after modification of the information word
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
Claims (8)
- Verfahren zum Aktualisieren der Blockparitätssequenz (FCS) eines Datenblocks Mr(x), der einen Polynominformationsabschnitt I(x), der ungeändert gehalten werden soll, einen Polynomanfangsabschnitt Hr(x), der in Ht(x) geändert werden soll, wobei die FCS dem Rest der Polynomdivision von- Hinzuaddieren der Differential-FCS zu der Original-FCSr(x), um die aktualisierte FCS, d.h. FCSt zu erzeugen.
- Verfahren nach Anspruch 1, bei welchem die Differential-FCS bitweise über das Differentialpolynom D(x) berechnet wird.
- Verfahren nach Anspruch 1, bei welchem der Polynomanfangsabschnitt ein zwei Bit langes Wort ist, das bei der n-ten Bitposition des Datenblocks (einschließlich der FCS) beginnt, und das Verfahren dadurch gekennzeichnet ist, daß die Berechnungsoperation für die Differential-FCS aufweist:- Berechnen des Restes R(x) der Polynomdivision von X8n durch G(x), und
- Verfahren nach Anspruch 3, bei welchem die genannte n-te Bitstelle in ihrer Binärform ausgedrückt ist:
und die Berechnungsoperation für die Differential-FCS aufweist:- Berechnen von "Bitresten" der Polynomdivision von x8.21 durch G(x) für jeden Wert von i = 0 bis m für den ni = 1,- miteinander Multiplizieren der Bitreste, und- Multiplizieren der Bitreste mit D'(x). - Verfahren nach Anspruch 4, bei welchem die "Bit"reste vorberechnet und gespeichert werden.
- Einrichtung zum Aktualisieren der Blockparitätssequenz (FCS) eines Blocks Mr(x) mit einem Anfangsabschnitt Hr(x), der in einen neuen Anfangsabschnitt Ht(x) geändert werden soll, wobei die Einrichtung dadurch gekennzeichnet ist, daß sie aufweist:- ein erstes Puffermittel zum Speichern von Mr(x)- ein zweites Puffermittel (14) zum Speichern von Ht(x)- ein erstes exklusives-ODER (XOR)-Mittel (13),- ein FCS-Berechnungsmittel (16), das an den Ausgang des XOR-Mittels angeschlossen ist, um eine Differentialblockparitätssequenz (dFCS) zu berechnen:
ein zweites XOR-Mittel (15), das an das erste Puffermittel und an das FCS-Berechnungsmittel angeschlossen ist und die aktualisierte Blockparitätssequenz (FCSt) liefert. - Einrichtung zum Aktualisieren der Blockparitätssequenz (FCSr) eines Datenblockes auf FCSt, wobei der Datenblock einen variablen Anfang besitzt, der von einem O(x)-Polynom in ein N(x)-Polynom geändert werden soll, und der an der n-ten Bitposition des Blockes gelegen ist, wobei zum Aktualisieren ein Polynomgenerator G(x) verwendet wird und die Einrichtung aufweist:- erste XOR-Mittel (REG 6, REG 7, XOR) zur Durchführung von D'(x) = N(x) OO(x),- ein Speichermittel (62), welches sogenannte Bitreste speichert, welche die Reste vorbestimmter Werte von x8.21 durch G(x) darstellen,- ein Adressiermittel (50) zum Adressieren des Speichermittels,- ein Mittel um in das Adressiermittel einen binären Ausdruck- ein mit dem Speichermittel (66) verbundenes erstes Multipliziermittel zum Multiplizieren der ausgelesenen Bitreste miteinander,- ein zweites Multipliziermittel, das an das erste Multipliziermittel und an das XOR-Mittel angeschlossen ist und D'(x) liefert, und- ein Addiermittel (REG19), das an das zweite Multipliziermittel angeschlossen ist, um den Ausgang des zweiten Multiplizierers zu FCSr zu addieren und daraus FCSt zu erhalten.
- Nachrichtennetz mit einer Übertragungssteuerung, wobei Nachrichtenblöcke Mr(x), die aus Daten I(x), einem variablen Anfang Hr(x) und einer Blockparitätssequenz FCSr(x) bestehen, umgesteuert werden sollen, wobei Hr(x) in Ht(x) umgewandelt und die Blockparitätssequenz entsprechend gesetzt wird, und dieses Nachrichtennetz dadurch gekennzeichnet ist, daß es Mittel zum Berechnen und zum Setzen der aktualisierten Blockparitätssequenz unter Verwendung eines Verfahrens nach einem der Ansprüche 1 bis 5 besitzt.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP87480017A EP0313707B1 (de) | 1987-10-30 | 1987-10-30 | Mittel für Datenintegritätssicherung |
DE87480017T DE3785211T2 (de) | 1987-10-30 | 1987-10-30 | Mittel für Datenintegritätssicherung. |
US07/259,025 US5046069A (en) | 1987-10-30 | 1988-10-17 | Data integrity securing means |
JP63271090A JPH0671244B2 (ja) | 1987-10-30 | 1988-10-28 | フレームチエツクシーケンス更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP87480017A EP0313707B1 (de) | 1987-10-30 | 1987-10-30 | Mittel für Datenintegritätssicherung |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0313707A1 EP0313707A1 (de) | 1989-05-03 |
EP0313707B1 true EP0313707B1 (de) | 1993-03-31 |
Family
ID=8198330
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP87480017A Expired - Lifetime EP0313707B1 (de) | 1987-10-30 | 1987-10-30 | Mittel für Datenintegritätssicherung |
Country Status (4)
Country | Link |
---|---|
US (1) | US5046069A (de) |
EP (1) | EP0313707B1 (de) |
JP (1) | JPH0671244B2 (de) |
DE (1) | DE3785211T2 (de) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5121396A (en) * | 1988-10-27 | 1992-06-09 | International Business Machines Corp. | Preservation of crc integrity upon intentional data alteration during message transmission |
GB2242104B (en) * | 1990-02-06 | 1994-04-13 | Digital Equipment Int | Method and apparatus for generating a frame check sequence |
JPH04142844A (ja) * | 1990-10-03 | 1992-05-15 | Nec Corp | エコーフレームのフレームチェックシーケンス算出方式 |
JP2780503B2 (ja) * | 1991-01-30 | 1998-07-30 | 日本電気株式会社 | パリティチェック検出回路 |
DE69124743T2 (de) * | 1991-11-29 | 1997-08-14 | Ibm | Vorrichtung zur Speicherung und Durchschaltung und Verfahren zur Datensicherung während der Speicherung |
GB9312135D0 (en) * | 1993-06-11 | 1993-07-28 | Inmos Ltd | Generation of checking data |
GB9312136D0 (en) * | 1993-06-11 | 1993-07-28 | Inmos Ltd | Transmission of messages |
JPH0787090A (ja) * | 1993-06-30 | 1995-03-31 | Toyo Commun Equip Co Ltd | 巡回符号検出方法及び装置 |
FR2719177B1 (fr) * | 1994-04-22 | 1996-07-05 | Matra Transport | Procédé de transmission de bits d'information à codage redondant, réseau local comportant application de ce procédé, et équipement périphérique à utiliser dans un tel réseau local. |
EP0681381A1 (de) * | 1994-05-06 | 1995-11-08 | International Business Machines Corporation | Verfahren und Anordnung zur Modifizierung von Rahmenkontrollwörtern in Zwischenknoten von Hochgeschwindigkeitsnetzwerken |
EP0735711A1 (de) * | 1995-03-31 | 1996-10-02 | International Business Machines Corporation | Verfahren und Anordnung zur Modifizierung von Rahmenprüfmusterfolgen (FCS) |
US6272108B1 (en) * | 1997-03-05 | 2001-08-07 | Paradyne Corporation | Apparatus and method to allow a frame check sequence to determine the updating of adaptive receiver parameters of a high speed communication device |
US6128760A (en) * | 1998-10-13 | 2000-10-03 | Lsi Logic Corporation | Method and apparatus for calculating a CRC remainder |
SE519003C2 (sv) * | 1998-10-23 | 2002-12-17 | Ericsson Telefon Ab L M | Anordningar och förfarande relaterande till felkorrigerade transmission av digital data |
US6907044B1 (en) | 2000-08-04 | 2005-06-14 | Intellon Corporation | Method and protocol to support contention-free intervals and QoS in a CSMA network |
US7469297B1 (en) * | 2000-08-04 | 2008-12-23 | Intellon Corporation | Mechanism for using a quasi-addressed response to bind to a message requesting the response |
US6909723B1 (en) | 2000-08-04 | 2005-06-21 | Intellon Corporation | Segment bursting with priority pre-emption and reduced latency |
US7298691B1 (en) | 2000-08-04 | 2007-11-20 | Intellon Corporation | Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate |
US7352770B1 (en) | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
US6987770B1 (en) | 2000-08-04 | 2006-01-17 | Intellon Corporation | Frame forwarding in an adaptive network |
US6779150B1 (en) * | 2000-12-21 | 2004-08-17 | Emc Corporation | CRC error detection system and method |
US6868516B1 (en) | 2000-12-21 | 2005-03-15 | Emc Corporation | Method for validating write data to a memory |
US7120847B2 (en) | 2002-06-26 | 2006-10-10 | Intellon Corporation | Powerline network flood control restriction |
US7826466B2 (en) | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
US8149703B2 (en) | 2002-06-26 | 2012-04-03 | Qualcomm Atheros, Inc. | Powerline network bridging congestion control |
US6981195B2 (en) * | 2002-08-02 | 2005-12-27 | Analog Devices, Inc. | Cyclic redundancy check with efficient re-computation of error detection code |
AU2003284317A1 (en) | 2002-10-21 | 2004-05-13 | Intellon Corporation | Contention-free access intervals on a csma network |
US7281187B2 (en) | 2003-11-20 | 2007-10-09 | Intellon Corporation | Using error checking bits to communicated an address or other bits |
US8090857B2 (en) | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
KR20050057698A (ko) * | 2003-12-10 | 2005-06-16 | 삼성전자주식회사 | 체크섬을 생성하는 장치 및 방법 |
US7660327B2 (en) | 2004-02-03 | 2010-02-09 | Atheros Communications, Inc. | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level |
US7715425B2 (en) | 2004-02-26 | 2010-05-11 | Atheros Communications, Inc. | Channel adaptation synchronized to periodically varying channel |
US7636370B2 (en) | 2005-03-03 | 2009-12-22 | Intellon Corporation | Reserving time periods for communication on power line networks |
US7822059B2 (en) | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
US8175190B2 (en) | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
EP2159966A1 (de) | 2007-05-10 | 2010-03-03 | Intellon Corporation | Verwaltung verteilter Zugriffe auf ein gemeinsam genutztes Medium |
FR2912525A1 (fr) * | 2007-05-25 | 2008-08-15 | Siemens Vdo Automotive Sas | Procede de controle d'integrite de donnees par redondance cyclique incrementale. |
EP2415822B1 (de) | 2009-03-31 | 2019-03-20 | Nippon Shokubai Co., Ltd. | Herstellungsverfahren für wasserabsorbierende harzpartikel |
US8660013B2 (en) | 2010-04-12 | 2014-02-25 | Qualcomm Incorporated | Detecting delimiters for low-overhead communication in a network |
US8891605B2 (en) | 2013-03-13 | 2014-11-18 | Qualcomm Incorporated | Variable line cycle adaptation for powerline communications |
CN103269226B (zh) * | 2013-04-19 | 2016-02-10 | 荣成市鼎通电子信息科技有限公司 | 共享存储机制的近地通信中准循环ldpc串行编码器 |
CN103236859B (zh) * | 2013-04-19 | 2016-04-20 | 荣成市鼎通电子信息科技有限公司 | 共享存储机制的准循环ldpc串行编码器 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE417760B (sv) * | 1979-05-15 | 1981-04-06 | Ellemtel Utvecklings Ab | Sett att vid dataoverforing mellan en sendande dator och en mottagande dator overvaka fel och anordning for genomforande av settet |
US4723244A (en) * | 1985-10-01 | 1988-02-02 | Harris Corporation | Method and apparatus for preserving the integrity of the error detection/correction word in a code word |
-
1987
- 1987-10-30 EP EP87480017A patent/EP0313707B1/de not_active Expired - Lifetime
- 1987-10-30 DE DE87480017T patent/DE3785211T2/de not_active Expired - Lifetime
-
1988
- 1988-10-17 US US07/259,025 patent/US5046069A/en not_active Expired - Fee Related
- 1988-10-28 JP JP63271090A patent/JPH0671244B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH01149631A (ja) | 1989-06-12 |
DE3785211T2 (de) | 1993-10-07 |
US5046069A (en) | 1991-09-03 |
DE3785211D1 (de) | 1993-05-06 |
EP0313707A1 (de) | 1989-05-03 |
JPH0671244B2 (ja) | 1994-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0313707B1 (de) | Mittel für Datenintegritätssicherung | |
US6014767A (en) | Method and apparatus for a simple calculation of CRC-10 | |
US6681364B1 (en) | Cyclic redundancy check for partitioned frames | |
EP0544964B1 (de) | Vorrichtung zur Speicherung und Durchschaltung und Verfahren zur Datensicherung während der Speicherung | |
EP0470451A2 (de) | Verfahren zur Rechnung des CRC in einem HDLC-Protokoll | |
US5844923A (en) | Fast framing of nude ATM by header error check | |
JPH0856165A (ja) | 誤り検査符号及び訂正符号の計算方法および装置 | |
US6189124B1 (en) | Method and apparatus for a two-step calculation of CRC-32 | |
JPH04358245A (ja) | データ通信装置 | |
EP0614294A1 (de) | Verfahren zur Erzeugung eines Prüfmusters für Rahmen | |
US5694407A (en) | Method and an apparatus for modifying a FCS | |
EP0425839B1 (de) | Kanal für Datenverarbeitungssystem | |
US6766493B1 (en) | Method and apparatus for generating and checking cyclic redundancy code (CRC) values using a CRC generator and binary galois field multiplier | |
JPH02149051A (ja) | 通信リンク・インターフェースの初期化および同期方法および通信リンクの受信機 | |
US3562711A (en) | Apparatus for detecting circuit malfunctions | |
US5694405A (en) | Encoder and decoder of an error correcting code | |
EP0938206B1 (de) | Parallel-synchrone Kopfkorrektureinrichtung für ATM | |
EP0492812A2 (de) | Fehlererkennung und Rahmung in Paketenübertragung in einer Zellenfolge unveranderlicher Länge | |
JPH1098392A (ja) | Crc符号発生回路、符号誤り検出回路、及びcrc回路 | |
JPH0671248B2 (ja) | データ通信システム | |
US5072448A (en) | Quasi-random digital sequence detector | |
JPH0787090A (ja) | 巡回符号検出方法及び装置 | |
KR20020033227A (ko) | 데이터 통신을 위한 병렬 중복순환 검사회로 | |
KR100234703B1 (ko) | 데이타 오류체크 방법 | |
KR970005732B1 (ko) | 비동기전달모드 시스템에서의 순환잉여검사 코드 계산 및 검출장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): DE FR GB |
|
17P | Request for examination filed |
Effective date: 19890809 |
|
17Q | First examination report despatched |
Effective date: 19910730 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB |
|
REF | Corresponds to: |
Ref document number: 3785211 Country of ref document: DE Date of ref document: 19930506 |
|
ET | Fr: translation filed | ||
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 19950926 Year of fee payment: 9 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 19951009 Year of fee payment: 9 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 19951030 Year of fee payment: 9 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Effective date: 19961030 |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 19961030 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Effective date: 19970630 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Effective date: 19970701 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST |