Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

A method of data communication, particularly for long data messages, is disclosed. The data code words of a message are arranged in segments, each with its own header, and are assigned message and segment identification. A receiver reconstructs the data message segment by segment and, in the non-group call situation, transmits an acknowledgement after the receipt of a segment. The receiver comprises a resettable timer which is set on the receipt of an acceptable segment and runs for a pre-determined duration. If another segment is received within the duration of the timer and has the same identification as the acceptable segment, then it is treated as a retransmission. Efficiency of the data communication method can be increased by retransmitted data code words being included with new data code words in a segment rather than being transmitted in a separate segment requiring its own header. Optionally, an efficient form of bit interleaving may be used.

InventorsPeter J. Mabey, Roman Mervart
Original AssigneeU. S. Philips Corporation
Primary Examiner: Bernarr Earl Gregory
Current U.S. Classification713/160; 340/7.43; 370/473; 713/150
International Classification: H04K 100

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US3528057Nov 28, 1966Sep 8, 1970FREQUNCY DIVIDER
US3876979Sep 14, 19731975TBT.TO
US4092630Oct 15, 1976May 30, 1978De Staat der Nederlanden, te Dezen Vertegenwoordigd Door de Directeur-Generaal der Posterijen, Telegrafie en TelefonieSystem for error control and phasing in interconnected ARQ-circuits
US4322576Dec 28, 1979Mar 30, 1982Racal-Milgo, Inc.Message format for secure communication over data links
US4636851Dec 12, 1983Jan 13, 1987Independent Broadcasting AuthoritySignal coding for secure transmission
US4661657Apr 11, 1983Apr 28, 1987Siemens AktiengesellschaftMethod and apparatus for transmitting and receiving encoded data
US4694489Jul 10, 1986Sep 15, 1987Video transmission system
US4700388Aug 25, 1986Oct 13, 1987Sony CorporationApparatus for scrambling a television signal
US4757536Oct 17, 1984Jul 12, 1988General Electric CompanyMethod and apparatus for transceiving cryptographically encoded digital data

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US5159331Jun 6, 1990Oct 27, 1992Seiko Corp. and Seiko Epson Corp.Missing radio page message detection
US5175765May 9, 1989Dec 29, 1992Digital Equipment CorporationRobust data broadcast over a distributed network with malicious failures
US5175766Jul 25, 1991Dec 29, 1992The Exchange System Limited PartnershipSignalling scheme for controlling data encryption device in an electronic fund transaction processing system
US5222061Oct 31, 1991Jun 22, 1993AT&T Bell LaboratoriesData services retransmission procedure
US5293486Jun 28, 1991Mar 8, 1994Digital Equipment CorporationDeterministic method for allocation of a shared resource
US5396490Mar 23, 1992Mar 7, 1995Motorola, Inc.Packet reassembly method and apparatus
US5410600Nov 18, 1991Apr 25, 1995Broadband Communications Products, Inc.Pre-scramble encoding method and apparatus for digital communication
US5425025Mar 1, 1994Jun 13, 1995Fujitsu LimitedCommunication protocol system
US5440545Aug 2, 1993Aug 8, 1995Motorola, Inc.Packet delivery system
US5455865Dec 20, 1993Oct 3, 1995Digital Equipment CorporationRobust packet routing over a distributed network containing malicious failures
US5483532May 2, 1994Jan 9, 1996Telefonaktiebolaget LM EricssonMethod of packeting continuous data information and packet data in frames
US5524213Jan 25, 1995Jun 4, 1996Robert Bosch GmbHMethod of structuring messages for exchanging data and/or for synchronizing processes in a data processing system wherein at least two stations are connected to each other via a serial bus
US5550848May 13, 1994Aug 27, 1996Lucent Technologies Inc.Signaling protocol for a noisy communications channel
US5555266Oct 4, 1993Sep 10, 1996Motorola, Inc.Method for reducing transmission delays in a packet transmission system
US5644569Feb 8, 1996Jul 1, 1997SGS-Thomson Microelectronics LimitedTransmission of messages
US5682148Apr 12, 1995Oct 28, 1997Seiko Corporation
Seiko Epson Corp.
Paging system with message numbering prior to transmission
US6057886Nov 21, 1996May 2, 2000U.S. Philips CorporationTransmission of data items
US6126310Jul 25, 1997Oct 3, 2000Telefonaktiebolaget LM EricssonMethod apparatus and packet transmission system using error correction of data packets
US6310892Jan 9, 1998Oct 30, 2001Oracle CorporationReliable connectionless network protocol
US6320879Mar 16, 1998Nov 20, 2001Paradyne CorporationCommunication system and method for interleaving or transmission of telephone rings and data
US6337852Dec 29, 1997Jan 8, 2002International Business Machines CorporationFlow control system using control information of a message for initiating retransmission of data portion when buffer is available
US6338091Dec 29, 1997Jan 8, 2002International Business Machines CorporationSystem for optimistic transmission flow control including receiver data discards upon inadequate buffering condition
US6421803Oct 4, 1999Jul 16, 2002Telefonaktiebolaget L M Ericsson (publ)System and method for implementing hybrid automatic repeat request using parity check combining
US6480897Dec 29, 1997Nov 12, 2002International Business Machines CorporationOptimistic transmission flow control including receiver data discards upon inadequate buffering condition
US6496481Jul 16, 1998Dec 17, 2002Industrial Technology Research InstituteData transfer method for wire real-time communications
US6697331Nov 17, 1999Feb 24, 2004Telefonaktiebolaget LM Ericsson (publ)Link layer acknowledgement and retransmission for cellular telecommunications
US7221657Feb 3, 2003May 22, 2007Telefonaktiebolaget LM Ericsson (publ)Processing different size packet headers for a packet-based conversational service in a mobile communications system
US7234048Apr 29, 2002Jun 19, 2007Infineon Technologies AGMethod for initializing or configuring an electrical circuit
US7430262Mar 19, 2001Sep 30, 2008Defense Ultra Electronics Canada Inc.Frame synchronization method and system
US7577435Apr 5, 2006Aug 18, 2009NTT Mobile Communications Network, Inc.Method and system for mobile communications
US7587050Apr 28, 2004Sep 8, 2009NXP B.V.Method, system, base station and data carrier for clash-free transmission between a base station and a number of mobile data carriers
US7603606Jul 3, 2000Oct 13, 2009Nokia CorporationMethod and system for data reception acknowledgement
US7630716Feb 28, 2007Dec 8, 2009NTT DoCoMo, Inc.Method and system for mobile communications
US7664507Apr 6, 2006Feb 16, 2010NTT DoCoMo, Inc.Method and system for mobile communications
US7676731Nov 4, 2002Mar 9, 2010Samsung Electronics Co., LtdTransceiver apparatus and method for efficient retransmission of high-speed packet data
US7792531May 30, 2007Sep 7, 2010NTT DoCoMo, Inc.Method and system for mobile communications
US7813726Feb 12, 2008Oct 12, 2010Responsive Innovations, LLPWireless communication system
US7849376Sep 29, 2009Dec 7, 2010Nokia CorporationData acknowledgement
US7876670Feb 2, 2006Jan 25, 2011Agency for Science, Technology and ResearchMethod for transmitting data, method for receiving data, transmitter, receiver, and computer program products
US7907730Feb 6, 2009Mar 15, 2011NTT DoCoMo, Inc.Method and system for mobile communications
US7916624Apr 13, 2010Mar 29, 2011QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US7924699Apr 13, 2010Apr 12, 2011QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US7953414Jan 28, 2009May 31, 2011NTT DocomoMethod and system for mobile communications
US7990843Apr 13, 2010Aug 2, 2011QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US7990844Apr 13, 2010Aug 2, 2011QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US8014271Jul 10, 2008Sep 6, 2011QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US8041347Jan 20, 2006Oct 18, 2011Responsive Innovations, LLCTransmitter controlled communication links
US8045512Oct 27, 2005Oct 25, 2011QUALCOMM IncorporatedScalable frequency band operation in wireless communication systems
US8098568Apr 24, 2009Jan 17, 2012QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US8098569Apr 24, 2009Jan 17, 2012QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US8135962Mar 27, 2002Mar 13, 2012GLOBALFOUNDRIES Inc.System and method providing region-granular, hardware-controlled memory encryption
US8150380Sep 17, 2010Apr 3, 2012Responsive Innovations, LLCWireless communication system
US8165614Aug 12, 2009Apr 24, 2012Turning Technologies, LLCTransmitter controlled communication links
US8185158Apr 9, 2009May 22, 2012NTT Mobile Communications Network, Inc.Method and system for mobile communications
US8199634Jun 10, 2011Jun 12, 2012QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US8218425Jun 10, 2011Jul 10, 2012QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
US8223627Jun 10, 2011Jul 17, 2012QUALCOMM IncorporatedSignaling method in an OFDM multiple access system
USRE42921Aug 2, 2004Nov 15, 2011LG Electronics Inc.Copy prevention method and apparatus for digital video system
USRE42922Jan 24, 2005Nov 15, 2011LG Electronics Inc.Copy prevention method and apparatus for digital video system
USRE42950Dec 17, 2003Nov 22, 2011LG Electronics Inc.Copy prevention method and apparatus for digital video system
USRE42951Nov 5, 2004Nov 22, 2011LG Electronics Inc.Copy prevention method and apparatus for digital video system

Claims

1. In a data communication system wherein messages comprising data code words are to be transmitted from a data transmitter to one or more of a plurality of data receivers, a method of transmission of such messages comprising the steps of:

segmenting the data code words of each message into a sequence of successive segments each of a predetermined length;
assigning an identification number to each message and assigning sequential identification numbers to the successive segments thereof;
including in the first segment of each message a code word which contains the message identification number and including in the last segment of each message a code word identifying it as the last segment, whereby segments having segment identification numbers between those of the first and last segments of a message are identified as being segments of such message; and
including in each segment of a message a code word which includes the segment identification number and also indicates whether such segment includes retransmissions of code words which were included in a previously transmitted segment of the same message.

2. The method as claimed in claim 1, further comprising:

including within a transmitted segment retransmitted data code words and new data code words.

3. The method as claimed in claim 1, wherein:

at least one segment of each message comprises a header including an address code word and a first data code word containing the message identification number and segment identification number.

4. The method as claimed in claim 1, further comprising:

transmitting a message by interleaving the bits of the data words thereof; and
indicating in such message that the data words therein have been bit interleaved.

5. The method as claimed in claim 4, further comprising:

correlating the degree of bit interleaving with the length of the segments of such message.

6. The method as claimed in claim 1, further comprising:

encrypting the data words of a message; and
indicating in the message that the data words thereof have been encrypted.

7. The method as claimed in claim 1, wherein the reception of such messages comprises:

treating a segment which is received within a predetermined time period following reception of a prior segment having the same segment identification as a repeat transmission of the prior segment; and
treating as a segment of a new message a received segment having the same identification number as a prior received segment if the subsequent segment is received after the expiration of said predetermined time period.

8. The method as claimed in claim 7, wherein said predetermined time period is related to the length of a received segment.

9. The method as claimed in claim 8, wherein said predetermined time period is further related to a maximum number of times any message segment may be retransmitted.

10. The method as claimed in claim 1 or 7, further comprising transmission by each data receiver of an acknowledgement signal after it receives a message segment; such acknowledgement signal indicating whether the received segment has been decoded successfully, whether retransmission of such segment is needed, and whether retransmission of only specified code words in such segment is needed.

Drawings