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. |
Citations|
| US3528057 | Nov 28, 1966 | Sep 8, 1970 | | FREQUNCY DIVIDER | | US3876979 | Sep 14, 1973 | 1975 | | TBT.TO | | US4092630 | Oct 15, 1976 | May 30, 1978 | De Staat der Nederlanden, te Dezen Vertegenwoordigd Door de Directeur-Generaal der Posterijen, Telegrafie en Telefonie | System for error control and phasing in interconnected ARQ-circuits | | US4322576 | Dec 28, 1979 | Mar 30, 1982 | Racal-Milgo, Inc. | Message format for secure communication over data links | | US4636851 | Dec 12, 1983 | Jan 13, 1987 | Independent Broadcasting Authority | Signal coding for secure transmission | | US4661657 | Apr 11, 1983 | Apr 28, 1987 | Siemens Aktiengesellschaft | Method and apparatus for transmitting and receiving encoded data | | US4694489 | Jul 10, 1986 | Sep 15, 1987 | | Video transmission system | | US4700388 | Aug 25, 1986 | Oct 13, 1987 | Sony Corporation | Apparatus for scrambling a television signal | | US4757536 | Oct 17, 1984 | Jul 12, 1988 | General Electric Company | Method and apparatus for transceiving cryptographically encoded digital data |
Referenced by|
| US5159331 | Jun 6, 1990 | Oct 27, 1992 | Seiko Corp. and Seiko Epson Corp. | Missing radio page message detection | | US5175765 | May 9, 1989 | Dec 29, 1992 | Digital Equipment Corporation | Robust data broadcast over a distributed network with malicious failures | | US5175766 | Jul 25, 1991 | Dec 29, 1992 | The Exchange System Limited Partnership | Signalling scheme for controlling data encryption device in an electronic fund transaction processing system | | US5222061 | Oct 31, 1991 | Jun 22, 1993 | AT&T Bell Laboratories | Data services retransmission procedure | | US5293486 | Jun 28, 1991 | Mar 8, 1994 | Digital Equipment Corporation | Deterministic method for allocation of a shared resource | | US5396490 | Mar 23, 1992 | Mar 7, 1995 | Motorola, Inc. | Packet reassembly method and apparatus | | US5410600 | Nov 18, 1991 | Apr 25, 1995 | Broadband Communications Products, Inc. | Pre-scramble encoding method and apparatus for digital communication | | US5425025 | Mar 1, 1994 | Jun 13, 1995 | Fujitsu Limited | Communication protocol system | | US5440545 | Aug 2, 1993 | Aug 8, 1995 | Motorola, Inc. | Packet delivery system | | US5455865 | Dec 20, 1993 | Oct 3, 1995 | Digital Equipment Corporation | Robust packet routing over a distributed network containing malicious failures | | US5483532 | May 2, 1994 | Jan 9, 1996 | Telefonaktiebolaget LM Ericsson | Method of packeting continuous data information and packet data in frames | | US5524213 | Jan 25, 1995 | Jun 4, 1996 | Robert Bosch GmbH | Method 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 | | US5550848 | May 13, 1994 | Aug 27, 1996 | Lucent Technologies Inc. | Signaling protocol for a noisy communications channel | | US5555266 | Oct 4, 1993 | Sep 10, 1996 | Motorola, Inc. | Method for reducing transmission delays in a packet transmission system | | US5644569 | Feb 8, 1996 | Jul 1, 1997 | SGS-Thomson Microelectronics Limited | Transmission of messages | | US5682148 | Apr 12, 1995 | Oct 28, 1997 | Seiko Corporation Seiko Epson Corp. | Paging system with message numbering prior to transmission | | US6057886 | Nov 21, 1996 | May 2, 2000 | U.S. Philips Corporation | Transmission of data items | | US6126310 | Jul 25, 1997 | Oct 3, 2000 | Telefonaktiebolaget LM Ericsson | Method apparatus and packet transmission system using error correction of data packets | | US6310892 | Jan 9, 1998 | Oct 30, 2001 | Oracle Corporation | Reliable connectionless network protocol | | US6320879 | Mar 16, 1998 | Nov 20, 2001 | Paradyne Corporation | Communication system and method for interleaving or transmission of telephone rings and data | | US6337852 | Dec 29, 1997 | Jan 8, 2002 | International Business Machines Corporation | Flow control system using control information of a message for initiating retransmission of data portion when buffer is available | | US6338091 | Dec 29, 1997 | Jan 8, 2002 | International Business Machines Corporation | System for optimistic transmission flow control including receiver data discards upon inadequate buffering condition | | US6421803 | Oct 4, 1999 | Jul 16, 2002 | Telefonaktiebolaget L M Ericsson (publ) | System and method for implementing hybrid automatic repeat request using parity check combining | | US6480897 | Dec 29, 1997 | Nov 12, 2002 | International Business Machines Corporation | Optimistic transmission flow control including receiver data discards upon inadequate buffering condition | | US6496481 | Jul 16, 1998 | Dec 17, 2002 | Industrial Technology Research Institute | Data transfer method for wire real-time communications | | US6697331 | Nov 17, 1999 | Feb 24, 2004 | Telefonaktiebolaget LM Ericsson (publ) | Link layer acknowledgement and retransmission for cellular telecommunications | | US7221657 | Feb 3, 2003 | May 22, 2007 | Telefonaktiebolaget LM Ericsson (publ) | Processing different size packet headers for a packet-based conversational service in a mobile communications system | | US7234048 | Apr 29, 2002 | Jun 19, 2007 | Infineon Technologies AG | Method for initializing or configuring an electrical circuit | | US7430262 | Mar 19, 2001 | Sep 30, 2008 | Defense Ultra Electronics Canada Inc. | Frame synchronization method and system | | US7577435 | Apr 5, 2006 | Aug 18, 2009 | NTT Mobile Communications Network, Inc. | Method and system for mobile communications | | US7587050 | Apr 28, 2004 | Sep 8, 2009 | NXP B.V. | Method, system, base station and data carrier for clash-free transmission between a base station and a number of mobile data carriers | | US7603606 | Jul 3, 2000 | Oct 13, 2009 | Nokia Corporation | Method and system for data reception acknowledgement | | US7630716 | Feb 28, 2007 | Dec 8, 2009 | NTT DoCoMo, Inc. | Method and system for mobile communications | | US7664507 | Apr 6, 2006 | Feb 16, 2010 | NTT DoCoMo, Inc. | Method and system for mobile communications | | US7676731 | Nov 4, 2002 | Mar 9, 2010 | Samsung Electronics Co., Ltd | Transceiver apparatus and method for efficient retransmission of high-speed packet data | | US7792531 | May 30, 2007 | Sep 7, 2010 | NTT DoCoMo, Inc. | Method and system for mobile communications | | US7813726 | Feb 12, 2008 | Oct 12, 2010 | Responsive Innovations, LLP | Wireless communication system | | US7849376 | Sep 29, 2009 | Dec 7, 2010 | Nokia Corporation | Data acknowledgement | | US7876670 | Feb 2, 2006 | Jan 25, 2011 | Agency for Science, Technology and Research | Method for transmitting data, method for receiving data, transmitter, receiver, and computer program products | | US7907730 | Feb 6, 2009 | Mar 15, 2011 | NTT DoCoMo, Inc. | Method and system for mobile communications | | US7916624 | Apr 13, 2010 | Mar 29, 2011 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US7924699 | Apr 13, 2010 | Apr 12, 2011 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US7953414 | Jan 28, 2009 | May 31, 2011 | NTT Docomo | Method and system for mobile communications | | US7990843 | Apr 13, 2010 | Aug 2, 2011 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US7990844 | Apr 13, 2010 | Aug 2, 2011 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US8014271 | Jul 10, 2008 | Sep 6, 2011 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US8041347 | Jan 20, 2006 | Oct 18, 2011 | Responsive Innovations, LLC | Transmitter controlled communication links | | US8045512 | Oct 27, 2005 | Oct 25, 2011 | QUALCOMM Incorporated | Scalable frequency band operation in wireless communication systems | | US8098568 | Apr 24, 2009 | Jan 17, 2012 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US8098569 | Apr 24, 2009 | Jan 17, 2012 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US8135962 | Mar 27, 2002 | Mar 13, 2012 | GLOBALFOUNDRIES Inc. | System and method providing region-granular, hardware-controlled memory encryption | | US8150380 | Sep 17, 2010 | Apr 3, 2012 | Responsive Innovations, LLC | Wireless communication system | | US8165614 | Aug 12, 2009 | Apr 24, 2012 | Turning Technologies, LLC | Transmitter controlled communication links | | US8185158 | Apr 9, 2009 | May 22, 2012 | NTT Mobile Communications Network, Inc. | Method and system for mobile communications | | US8199634 | Jun 10, 2011 | Jun 12, 2012 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US8218425 | Jun 10, 2011 | Jul 10, 2012 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | US8223627 | Jun 10, 2011 | Jul 17, 2012 | QUALCOMM Incorporated | Signaling method in an OFDM multiple access system | | USRE42921 | Aug 2, 2004 | Nov 15, 2011 | LG Electronics Inc. | Copy prevention method and apparatus for digital video system | | USRE42922 | Jan 24, 2005 | Nov 15, 2011 | LG Electronics Inc. | Copy prevention method and apparatus for digital video system | | USRE42950 | Dec 17, 2003 | Nov 22, 2011 | LG Electronics Inc. | Copy prevention method and apparatus for digital video system | | USRE42951 | Nov 5, 2004 | Nov 22, 2011 | LG Electronics Inc. | Copy prevention method and apparatus for digital video system |
Claims1. 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. |