US5889864A - Data transmission systems - Google Patents
Data transmission systems Download PDFInfo
- Publication number
- US5889864A US5889864A US08/682,991 US68299196A US5889864A US 5889864 A US5889864 A US 5889864A US 68299196 A US68299196 A US 68299196A US 5889864 A US5889864 A US 5889864A
- Authority
- US
- United States
- Prior art keywords
- station
- data signals
- digital
- data
- value
- 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
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Definitions
- the present invention relates to data transmission systems including a plurality of transmitter/receiver stations, and in particular although not exclusively to such systems in which data signals from any one station are transmitted over a medium common to all stations, the medium being either wired or wireless.
- One method of checking whether data signals have been received correctly is to use a cyclic redundancy checksum (CRC), where the data to be transmitted is divided into convenient packets or groups of packets, each packet or group being subjected to a mathematical operation known to both the transmitter and the intended receiver of the data so as to arrive at a convenient digital checksum value that is transmitted with the packet or group.
- CRC cyclic redundancy checksum
- a receiver performs the identical mathematical operation on the received data and compares the resultant digital value with that transmitted with the packet or group. If the two checksum values are identical, the receiver knows to a high degree of probability that the data packet or group has been received correctly. If there is any difference, that data packet or group may be arranged to be retransmitted, for example by the absence on the transmission medium of any acknowledgment of correct reception by the intended receiver station.
- a data transmission system including a plurality of transmitter/receiver stations utilising a common transmission medium for the transmission of data signals in the form of data packets or groups of packets from a first station of the system to one or more other stations of the system, together with a digital checking signal value which is derived at least in part in a predetermined manner from the transmitted data signals and which is derivable in like manner at said one or more other stations from received data signals, wherein said digital checking signal value is arranged to be pre-loaded with a predetermined, or netkey, value at the transmitting station whereby only said one or more other stations of the system for which a packet or group of packets is or are intended, and which is or are provided with the predetermined or netkey value, is or are arranged to receive the packet or group of packets.
- FIG. 1 shows a transmission system schematically
- FIG. 2 shows schematically a system in accordance with the invention
- FIG. 3 shows part of the system of FIG. 2 in greater detail.
- FIG. 1 shows schematically a data transmission system in which a plurality of transmitter/receiver stations 1 are linked by a common transmission medium 2, which medium is indicated as a transmission line but could equally be a spread spectrum frequency hopping radio transmission link.
- a data stream from a source 3 passes to the transmission medium 2 by way of a cyclic redundancy checksum arrangement 4, while signals received over the transmission medium 2 are passed to user circuits 5 by way of a similar cyclic redundancy checksum arrangement 6.
- the arrangements 4 and 6 may each be of the form shown in FIG. 3, comprising shift register stages 7 interspersed with exclusive OR gates 8 to which digit values may be fed back by way of a gate circuit 9.
- Such an arrangement is described for example in the publication "Spread Spectrum Scene--First Anniversary Issue", dated April 1993, pages 12 and 13.
- the first step of the checksum algorithm is given as "clear the shift register”, after which the data signals from the source 3 are simultaneously entered by way of the input 10 and transmitted by way of the input 11, the checksum digits following each block of data in transmission.
- a predetermined set of bit values say four bytes in length
- a preloading source 12 effectively presetting the checksum arrangement rather than clearing it, and altering the checksum value in a manner which will only properly be decoded at a receiving station which has available the corresponding predetermined set of bit values from a corresponding source 13.
- cyclic redundancy checksum value may be preloaded in other ways, for example by entering predetermined bit values directly into the stages 7 of the shift register at the start of the algorithm.
Abstract
Description
Claims (6)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9515741.8A GB9515741D0 (en) | 1995-08-01 | 1995-08-01 | Data transmission systems |
GB9515741 | 1995-08-01 |
Publications (1)
Publication Number | Publication Date |
---|---|
US5889864A true US5889864A (en) | 1999-03-30 |
Family
ID=10778578
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/682,991 Expired - Lifetime US5889864A (en) | 1995-08-01 | 1996-07-16 | Data transmission systems |
Country Status (4)
Country | Link |
---|---|
US (1) | US5889864A (en) |
EP (1) | EP0757455A3 (en) |
JP (1) | JPH09121222A (en) |
GB (1) | GB9515741D0 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6151457A (en) * | 1997-12-08 | 2000-11-21 | Ricoh Company, Ltd. | Image forming system for diagnosing communication interface between image forming apparatuses |
US6212660B1 (en) * | 1997-08-21 | 2001-04-03 | Nokia Mobile Phones Limited | Methods and apparatuses for identification of the position of data packets which are located in a serial received data stream |
US6449631B1 (en) * | 1995-09-08 | 2002-09-10 | Hitachi, Ltd. | Method and apparatus for transmitting data in a network wherein acknowledgment signals are transmitted to acknowledge receipt of data |
US6470391B2 (en) | 1995-09-08 | 2002-10-22 | Hitachi, Ltd. | Method for transmitting data via a network in a form of divided sub-packets |
US6590833B1 (en) * | 2002-08-08 | 2003-07-08 | The United States Of America As Represented By The Secretary Of The Navy | Adaptive cross correlator |
US6754824B1 (en) * | 1999-06-25 | 2004-06-22 | Telefonaktiebolaget L M Ericsson (Publ) | Modulated message authentication system and method |
US20050005077A1 (en) * | 2003-05-28 | 2005-01-06 | Clemens Heinrich | Method, data processing device, and loading device for loading data into a memory with complete memory occupancy |
US7958267B1 (en) | 2002-11-19 | 2011-06-07 | Quadrus Corporation | Message traffic interception system |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2764647B1 (en) * | 2011-12-15 | 2019-02-13 | Siemens Aktiengesellschaft | Method for forming a crc value and transmitting and receiving apparatus therefor |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4168400A (en) * | 1977-03-31 | 1979-09-18 | Compagnie Europeenne De Teletransmission (C.E.T.T.) | Digital communication system |
EP0255767A2 (en) * | 1986-07-31 | 1988-02-10 | AT&T Corp. | Selective broadcasting arrangement for local area networks |
WO1988009015A1 (en) * | 1987-05-06 | 1988-11-17 | O'dowd Research Pty. Ltd. | Packet switching |
EP0331205A2 (en) * | 1988-03-04 | 1989-09-06 | Nec Corporation | Transmission system of a packet signal in a integrated network system using a frame format flexible for various forms of the integrated network system |
US4885777A (en) * | 1985-09-04 | 1989-12-05 | Hitachi, Ltd. | Electronic transaction system |
US4908828A (en) * | 1987-12-29 | 1990-03-13 | Indesys, Inc. | Method for error free message reception |
US5208858A (en) * | 1990-02-05 | 1993-05-04 | Siemens Aktiengesellschaft | Method for allocating useful data to a specific originator |
WO1994000937A1 (en) * | 1992-06-23 | 1994-01-06 | Digital Equipment Corporation | Message in packet form with header constituted by routing information and a crc check sequence |
WO1994007335A1 (en) * | 1992-09-15 | 1994-03-31 | Gilbert Kuang | Electronic distribution system and method |
WO1994014265A1 (en) * | 1992-12-14 | 1994-06-23 | Telefonaktiebolaget Lm Ericsson | Packet data network |
US5343527A (en) * | 1993-10-27 | 1994-08-30 | International Business Machines Corporation | Hybrid encryption method and system for protecting reusable software components |
US5465299A (en) * | 1992-12-03 | 1995-11-07 | Hitachi, Ltd. | Electronic document processing system and method of forming digital signature |
US5613002A (en) * | 1994-11-21 | 1997-03-18 | International Business Machines Corporation | Generic disinfection of programs infected with a computer virus |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6013538B2 (en) * | 1977-04-22 | 1985-04-08 | 日本電気株式会社 | Variable calculation method |
JPS5444804A (en) * | 1977-09-16 | 1979-04-09 | Sony Corp | Detector for code error |
JPS5478602A (en) * | 1977-12-05 | 1979-06-22 | Fujitsu Ltd | Growth processing system for cyclic redundancy code |
US4689786A (en) * | 1985-03-21 | 1987-08-25 | Apple Computer, Inc. | Local area network with self assigned address method |
-
1995
- 1995-08-01 GB GBGB9515741.8A patent/GB9515741D0/en active Pending
-
1996
- 1996-07-16 EP EP96305210A patent/EP0757455A3/en not_active Withdrawn
- 1996-07-16 US US08/682,991 patent/US5889864A/en not_active Expired - Lifetime
- 1996-07-24 JP JP21321396A patent/JPH09121222A/en active Pending
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4168400A (en) * | 1977-03-31 | 1979-09-18 | Compagnie Europeenne De Teletransmission (C.E.T.T.) | Digital communication system |
US4885777A (en) * | 1985-09-04 | 1989-12-05 | Hitachi, Ltd. | Electronic transaction system |
EP0255767A2 (en) * | 1986-07-31 | 1988-02-10 | AT&T Corp. | Selective broadcasting arrangement for local area networks |
WO1988009015A1 (en) * | 1987-05-06 | 1988-11-17 | O'dowd Research Pty. Ltd. | Packet switching |
US4908828A (en) * | 1987-12-29 | 1990-03-13 | Indesys, Inc. | Method for error free message reception |
EP0331205A2 (en) * | 1988-03-04 | 1989-09-06 | Nec Corporation | Transmission system of a packet signal in a integrated network system using a frame format flexible for various forms of the integrated network system |
US5208858A (en) * | 1990-02-05 | 1993-05-04 | Siemens Aktiengesellschaft | Method for allocating useful data to a specific originator |
WO1994000937A1 (en) * | 1992-06-23 | 1994-01-06 | Digital Equipment Corporation | Message in packet form with header constituted by routing information and a crc check sequence |
WO1994007335A1 (en) * | 1992-09-15 | 1994-03-31 | Gilbert Kuang | Electronic distribution system and method |
US5465299A (en) * | 1992-12-03 | 1995-11-07 | Hitachi, Ltd. | Electronic document processing system and method of forming digital signature |
WO1994014265A1 (en) * | 1992-12-14 | 1994-06-23 | Telefonaktiebolaget Lm Ericsson | Packet data network |
US5343527A (en) * | 1993-10-27 | 1994-08-30 | International Business Machines Corporation | Hybrid encryption method and system for protecting reusable software components |
US5613002A (en) * | 1994-11-21 | 1997-03-18 | International Business Machines Corporation | Generic disinfection of programs infected with a computer virus |
Non-Patent Citations (2)
Title |
---|
Data Communications, Computer Networks and Open Systems, Fred Halshall, Pub. 1992, pp. 379 396. * |
Data Communications, Computer Networks and Open Systems, Fred Halshall, Pub. 1992, pp. 379-396. |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6449631B1 (en) * | 1995-09-08 | 2002-09-10 | Hitachi, Ltd. | Method and apparatus for transmitting data in a network wherein acknowledgment signals are transmitted to acknowledge receipt of data |
US6470391B2 (en) | 1995-09-08 | 2002-10-22 | Hitachi, Ltd. | Method for transmitting data via a network in a form of divided sub-packets |
US6212660B1 (en) * | 1997-08-21 | 2001-04-03 | Nokia Mobile Phones Limited | Methods and apparatuses for identification of the position of data packets which are located in a serial received data stream |
US6151457A (en) * | 1997-12-08 | 2000-11-21 | Ricoh Company, Ltd. | Image forming system for diagnosing communication interface between image forming apparatuses |
US6754824B1 (en) * | 1999-06-25 | 2004-06-22 | Telefonaktiebolaget L M Ericsson (Publ) | Modulated message authentication system and method |
US6590833B1 (en) * | 2002-08-08 | 2003-07-08 | The United States Of America As Represented By The Secretary Of The Navy | Adaptive cross correlator |
US7958267B1 (en) | 2002-11-19 | 2011-06-07 | Quadrus Corporation | Message traffic interception system |
US20050005077A1 (en) * | 2003-05-28 | 2005-01-06 | Clemens Heinrich | Method, data processing device, and loading device for loading data into a memory with complete memory occupancy |
Also Published As
Publication number | Publication date |
---|---|
EP0757455A3 (en) | 1999-10-20 |
JPH09121222A (en) | 1997-05-06 |
GB9515741D0 (en) | 1995-10-04 |
EP0757455A2 (en) | 1997-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1235189A (en) | Error correction encoding system | |
KR100290326B1 (en) | Data packet transmission and reception method and device | |
US4985895A (en) | Remote controlled receiving system apparatus and method | |
US4888767A (en) | Repeat request signal transmission method for multi-station packet communication | |
US5355412A (en) | Identifying secret data messages in a one-direction multipoint network | |
US5889864A (en) | Data transmission systems | |
CA1054721A (en) | In band signalling | |
US5142539A (en) | Method of processing a radio signal message | |
US6308054B2 (en) | Diversity wireless communication method and its wireless communication apparatus | |
US4891812A (en) | Method and apparatus for selecting a digital signal from a plurality of digital signals | |
AU620588B2 (en) | Satellite communication system with variable coding rate | |
US6463076B1 (en) | Communication method, transmitter, and receiver | |
CA1307323C (en) | Modem and data communication system | |
EP1976166A1 (en) | An error control method and an interdependent relay system | |
US5333197A (en) | System to prevent a scrambler from generating undesired symbols | |
US5721747A (en) | Method and device for data transmission having improved error resilience with concomitant integrity protection | |
GB2304006A (en) | Data transmission system | |
US6922401B1 (en) | Arrangement for optimizing the data transmission over a bidirectional radio channel | |
EP1042928A1 (en) | Information transmission system | |
US6829742B1 (en) | Coding method and coding apparatus for coding a serial data stream | |
US6509849B2 (en) | Method and device for digitally coding binary data with a particular transmit signal spectrum | |
GB1448178A (en) | Error detection and correction in data transmission | |
GB2052217A (en) | Data transmission system | |
US7536631B1 (en) | Advanced communication apparatus and method for verified communication | |
RU2103822C1 (en) | Process of transmission of packet information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: PLESSEY SEMICONDUCTORS LIMITED, UNITED KINGDOM Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HELLIWELL, COLIN JAMES;REEL/FRAME:008509/0781 Effective date: 19960826 |
|
AS | Assignment |
Owner name: PLESSEY SEMICONDUCTORS LIMITED, UNITED KINGDOM Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HELLIWELL, COLIN JAMES;REEL/FRAME:008263/0555 Effective date: 19960826 Owner name: PLESSEY SEMICONDUCTORS LIMITED, UNITED KINGDOM Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SMITH, GREGORY JONATHAN;REEL/FRAME:008138/0008 Effective date: 19960826 |
|
AS | Assignment |
Owner name: CANADIAN IMPERIAL BANK OF COMMERCE, AS SECURED PAR Free format text: SECURITY INTEREST;ASSIGNOR:MITEL CORPORATION, A CORPORATION UNDER THE LAWS OF CANADA;REEL/FRAME:009445/0299 Effective date: 19980212 |
|
AS | Assignment |
Owner name: MITEL SEMICONDUCTOR LIMITED, UNITED KINGDOM Free format text: CHANGE OF NAME;ASSIGNOR:PLESSEY SEMICONDUCTOR LIMITED;REEL/FRAME:009570/0972 Effective date: 19980219 |
|
AS | Assignment |
Owner name: CANADIAN IMPERIAL BANK OF COMMERCE, AS SECURED PAR Free format text: RE-RECORD TO CORRECT THE ASSIGNOR PREVIOUSLY RECORDED ON REEL 9445 FRAME 0299.;ASSIGNOR:MITEL SEMICONDUCTOR LIMITED;REEL/FRAME:009798/0040 Effective date: 19980212 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: CANADIAN IMPERIAL BANK OF COMMERCE, AS SECURED PAR Free format text: GRANT OF PATENT SECURITY INTEREST;ASSIGNOR:MITEL SEMICONDUCTOR LIMITED;REEL/FRAME:010255/0688 Effective date: 19990630 |
|
AS | Assignment |
Owner name: MITEL CORPORATION, CANADA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CANADIAN IMPERIAL BANK OF COMMERCE;REEL/FRAME:011590/0406 Effective date: 20010216 Owner name: MITEL, INC., A DELAWARE CORPORATION, CANADA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CANADIAN IMPERIAL BANK OF COMMERCE;REEL/FRAME:011590/0406 Effective date: 20010216 Owner name: MITEL SEMICONDUCTOR, INC., A DELAWARE CORPORATION, Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CANADIAN IMPERIAL BANK OF COMMERCE;REEL/FRAME:011590/0406 Effective date: 20010216 Owner name: MITEL SEMICONDUCTOR, LIMITED, CANADA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CANADIAN IMPERIAL BANK OF COMMERCE;REEL/FRAME:011590/0406 Effective date: 20010216 Owner name: MITEL TELCOM LIMITED CORPORATION, CANADA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CANADIAN IMPERIAL BANK OF COMMERCE;REEL/FRAME:011590/0406 Effective date: 20010216 Owner name: MITEL SEMICONDUCTOR AMERICAS, INC., A DELAWARE COR Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CANADIAN IMPERIAL BANK OF COMMERCE;REEL/FRAME:011590/0406 Effective date: 20010216 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |