|Publication number||US6373884 B1|
|Application number||US 08/814,395|
|Publication date||Apr 16, 2002|
|Filing date||Mar 11, 1997|
|Priority date||Mar 11, 1997|
|Also published as||DE19808486A1, DE19808486B4|
|Publication number||08814395, 814395, US 6373884 B1, US 6373884B1, US-B1-6373884, US6373884 B1, US6373884B1|
|Inventors||John Paul Byrns|
|Original Assignee||Motorola, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (15), Non-Patent Citations (2), Referenced by (11), Classifications (14), Legal Events (7)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention is related to the transmission data, and more particularly to a method and apparatus for transmitting data between communication devices.
Data communication schemes have been developed and used to transmit data between devices, such as electronic devices, according to the type of data being transmitted. In a synchronous communication system, transmission is accomplished by sending bit streams and character streams which are slaved to accurately synchronized clocks at the transmitting and receiving stations. Because a constant time interval is established between successive bits, characters, or events, beginning and end pulses are not required with each character. That is, synchronous transmission associated with a clock signal keeps the transmitter and receiver in phase. In contrast, in an asynchronous communication system, the transmission of data is independently controlled by beginning and end pulses in each frame of data. Although the data may be partitioned into frames of a predetermined number of bits and control bytes must be transmitted, the transmission of the bits or frames are not dependent upon a clock signal.
In order to transmit data in either mode, control signals or bytes are transmitted to provide the receiver with information to help decode the data. For example, control bytes representing the beginning of a frame (BOF) of data and an end of frame (EOF) of data are transmitted to provide an indication to the receiver that the data frame has been sent when sending asynchronous data. Particularly, the control bytes are particular bit arrangements which would be recognized by the receiver as having a particular meaning, such as that the data is being started or ended.
However, a problem occurs when the control signals are present in the data to be transmitted. That is, a receiver may decode the bits of data as being a control signal, and incorrectly receive the remaining data of the frame. In order to avoid sending data which could be interpreted as a control signal, the data could be assigned bit patterns such that the data could not include the bit patterns of the control signals. For example, when transmitting ASCII bit patterns representing alphanumeric characters, the ASCII bit patterns could be chosen to insure that they do not correspond to control signal bit patterns. However, such systems for transmitting asynchronous data are limited to the transmission of predefined bit patterns representing certain characters, such as letters.
According to another scheme for transmitting asynchronous data, the data is modified prior to transmitting to insure that the data does not include a control signal. For example, if the control signal represents six “one” bits in row, the transmitter will insert a “zero” bit whenever a five “one” bits are detected in the data. Accordingly, when the receiver detects five data bits, the receiver will remove the following “zero” and decode the next bit as either a “one” or “zero”. If the following bit is a “one” bit, representing six “one” bits of data, the receiver will not detect the six “one” bits as a control byte, but as data. In contrast, when the receiver detects six “one” bits in a row (without removing a “zero” bit), the receiver will detect the control signal. Such a scheme for transmitting data is described in the advanced data communication control procedures (ADCCP), published by the American Nationals Standards Institute, Inc., on Jan. 9, 1979. However, such bit “stuffing” require the transmission of additional data, which lowers the speed and efficiency of the data transmission system.
Finally, according to another scheme for transmitting asynchronous data, a control byte, called an escape (“ESC”) byte is transmitted prior to sending a byte of data which corresponds to a control byte. In addition to sending the control bit, the data byte itself could be altered, such by an “exclusive or” Boolean operation. Upon receiving an escape byte, the receiver would know that the following byte is not a control signal and should be decoded. However, such methods require the transmission of an escape byte for each byte which corresponds to a control byte, and also lowers the speed and efficiency of the data transmission system. Such a system also creates inconsistency in data efficiency. For example, if one frame coincidentially had a number of data bytes which coincided with control bits, the system would be particularly inefficient for that frame because it would have to send an escape byte for each such data byte
Accordingly, there is a need for an improved method and apparatus for transmitting data.
FIG. 1 is a diagram of a communication network according to the present invention;
FIG. 2 is a block diagram of a communication device according to the present invention;
FIG. 3 is a frame diagram showing a conventional data frame;
FIG. 4 is a frame diagram showing a data frame according to the present invention;
FIG. 5 is a flow chart showing a method for transmitting data according to the present invention;
FIG. 6 is a flow chart showing the method for calculating an offset value according to step 504 of the present invention; and
FIG. 7 is a flow chart showing the steps of transmitting and receiving data in a data communication network of FIG. 1 according to the present invention.
A method and apparatus for transmitting data both improves efficiency and guarantees consistency in the data transmission rate. According to the present disclosure, a data offset value is determined for each frame of data. The data offset value is used to modify the data to insure that the data does not include control bytes which are sent with the data. For example, the offset value is calculated such that when the offset value is subtracted, such as by modulo 265 subtraction, from each byte of data in the frame, the bytes of data do not correspond to any control bytes which are sent. The offset value is then sent with the modified bytes of data to a receiver which decodes the data bytes by adding the offset value to each data byte and processes the data. Accordingly, only a single offset value must be transmitted with each frame of data to prevent each byte of data from being misinterpreted as a control byte.
Turning first to FIG. 1, a communication network 100 for incorporating a communication device 101 of the present invention is shown. In general, the communication network is adapted to transmit data and other signals between communication devices in wireless networks, such as a cellular telephones network, and conventional landline networks, such a public system telephone network (PSTN) coupled to a computer network. In particular, a wireless network 102 is shown coupled to receive radio frequency (RF) signals from a mobile end system 104, such as a mobile or portable cellular radiotelephone or other wireless communication device such as a handsfree 3 watt booster car-kit for receiving communication device 101, by way of a communication link 106, such as an RF link.
Communication device 101, such as a portable radiotelephone or other wireless communication device, could be coupled to mobile end system 104 by way of a communication link 108, which could be an optical link, such as an infrared link, a standard EIA-232 interface connection, a modem connection, or some other link. The wireless network 102 is also preferably coupled to an external network 109, such as a public system telephone network by way of a communication link 110. Communication link 110 could be a wireless link, or could be provided by a physical connection between the wireless network and the external network. The external networks are coupled to a fixed end system by way of existing infrastructure.
While the communication network of FIG. 1 enables the transmission of signals between a mobile end system and fixed end system by way of example, the present invention could also apply to communication between two mobile end systems coupled to the wireless network or even two discrete communication devices, independent of any network. The present invention also could be employed in any communication environment, such as paging, Personal Communication Services (PCS), satellite communication services, telecommunications or computers. Also, while the present method and apparatus find particular application in transmitting data between two communication devices, by wireless transmission, such as by infrared data transmission, the method for transmitting data of the present disclosure could be used in any of the communication links 106, 108, 110, and/or 114.
Turning now to FIG. 2, a block diagram of a communication device, such as a cellular radiotelephone, incorporating the present invention is shown. In the preferred embodiment, a microprocessor 201, such as a 68HC11 microprocessor available from Motorola, Inc., and a speech coder 203 combine to generate the necessary communication protocol for operating in a cellular system. Microprocessor 201 uses RAM 205, EEPROM 207, and ROM 209, preferably consolidated in one package 211, to execute the steps necessary to generate the protocol and to perform other functions for the communication unit, such as writing to a display 213, accepting information from a keypad 215, and controlling a frequency synthesizer 225. Speech coder 203 processes audio transformed by audio circuitry 219 from a microphone 217 and to a speaker 221. A transceiver processes the radio frequency signals. In particular, a transmitter 223 receives modulated data from data modulator 224 and transmits the data through an antenna 229 using carrier frequencies produced by a frequency synthesizer 225. Information received by the communication device's antenna 229 enters receiver 227 which provides demodulated signals to the processing circuit by way of data demodulator 228.
The communication device may optionally include a message receiver and storage device 230 including digital signal processing means. The message receiver and storage device could be, for example, a digital answering machine or a paging receiver. The communication device may include a circuit switch modem 232. Circuit switch modems are well known to those skilled in the art of telecommunications, and could be used to transmit data according to the present invention. Finally, the communication device includes a universal asynchronous receiver/transmitter (UART) 231. UARTs, which are well known in the art, are used interface a controller to a bit serial communication network. UART 231 is coupled to a EIA-232 interface 233 for transmitting serial data. Preferably, the communication device also includes a data formatter 234 for providing serial communication signals to an IR transceiver 236. Formatter 234 insures that IR transmitter 236 is properly signalled to transmit the data provided by UART 231 according to IR data protocols. The transmitter portion of infrared (IR) transceiver 236 comprises a transmitter diode 238, while the receiver portion comprises a detector diode 240. While specific data transmission devices are shown, other data transmission devices could be used according to the present invention. Also, other arrangements for transmitting IR signals according to the method of the present invention could be employed.
Turning now to FIG. 3, a conventional frame for transmitting data is shown. In particular, the frame includes a BOF byte 302, followed by an address/control byte 304. Data bytes 306, 310, and 312 follow. A cyclical redundancy check (CRC) byte 314 as is well known in the art, is then transmitted. Finally, an EOF byte 316 is transmitted. As is shown in FIG. 4, an offset byte 402 is added to the frame. As will be described in more detail in reference to FIG. 6, the offset byte is calculated to insure that the modified data bytes 404, 406, and 408 will not be identical to BOF byte 302, EOF byte 316, or other byte which may be transmitted, such as an ESC byte previously described. Modified data bytes 404-408 which are original bytes 306, 310-312 modified by the offset, and CRC 410, based upon the address/control byte, the offset byte and the modified data bytes, are also sent in the frame.
Turning now to FIG. 5, a flow chart shows the preferred steps for transmitting data according to the present invention. Communication device 101, preferably through microprocessor 201, analyzes the data to be transmitted at a step 502. For example, when transmitting a frame having data partitioned into bytes, the bytes are compared to control bytes to determine whether any of the data bytes corresponds to control bytes. The communication device will then calculate an offset value based upon the data at a step 504 The offset value will be calculated such that when the data is modified by the offset value at a step 506, the modified data bytes will not correspond to any control bytes which are sent. For example, the offset could be subtracted from the data byte by modulo 256 subtraction to generate a modified data byte. The resulting modified data byte would then no longer correspond to the control signals. Alternatively, the data bytes could be modified by modulo 2 addition (i.e. providing the product of an “exclusive or” with a predetermined value, or some other function. The offset value and modified data is then sent to a receiver at a step 508. The receiver can use the offset value to reconstruct the original data bytes.
Turning now to FIG. 6, the preferred steps for calculating an offset value are shown. In particular, the communication device, preferably in microprocessor 201, creates a 256 bit flag array at a step 602. Each bit in the flag array corresponds to a possible offset value. For an 8 bit offset value, there are initially 256 possible offset values. The bit in the array associated an offset value which will not function properly as an offset value will be charged (“cleared”) to zero. The communication device sets all bits in the flag array to a predetermined setting (e.g. “1”) at a step 604. The communication device then clears the bits in the array associated with control bits. That is, the offset value should not be the same as a control byte. The communication device sets a pointer to the beginning of a data buffer, for example a voice data buffer, at a step 606. The device then sets the data value (DVAL) equal to next byte in the data buffer at a step 608.
The device then clears the bits in the data field array corresponding to control bytes at a step 610. As has been described,
(1) DVAL-OFFSET VALUE≠CONTROL BYTE.
Accordingly, it is also true that
(2) DVAL≠CONTROL BYTE+OFFSET VALUE.
Therefore, potential offset values can be eliminated by subtracting the control bytes from each DVAL according to the following equation:
(3) DVAL−CONTROL BYTE≠OFFSET VALUE.
The device then determines whether the end of data buffer is reached at a step 612. If the end of data buffer is not reached, the device will clear the appropriate bits in the data field array at step 610 for each DVAL. However, if the end of data buffer is reached at step 612, the device will point to the beginning of the flag array at step 616. The microprocessor will then scan the array for the next “1” at step 618. The microprocessor will set the data offset to the current flag index at a step 622. The microprocessor will then subtract the offset value from all data bytes in the buffer at a step 624.
Turning now to FIG. 7, the steps for transmitting and receiving data according to the present invention are shown. The transmitter calculates an offset value based upon the data according to the steps of FIG. 6 at a step 702. The transmitter then modifies the data bytes, for example by subtracting the offset value from each byte, at a step 704, and transmits the offset value and the modified data at a step 706. The receiver then receives the offset value and modified data bytes at a step 708, and converts each modified data byte back to its original value (for example, by adding the offset value to the data bytes) at a step 710. The receiver then decodes the data at a step 712. The transmitter and receiver could be communication devices as shown in FIG. 2.
The present invention finds particular application in transmitting voice over and infrared link, such as between a radiotelephone and some accessory. The method and apparatus provides transparency to coded voice data transmitted over an infrared data link, so that bytes reserved for protocol purposes by the infrared data standard are not present in the voice data. The method and apparatus finds particular application in reducing the number of overhead bytes required to transmit full duplex 32 kbps ADPCM coded voice over a 115,200 bps infrared data link. The relaxed timing constraints, resulting from the reduction in added transparency data will facilitate software based implementations of the Infrared Data Association Telecom Voice Specification, and will improve the operation of the infrared data voice link under marginal conditions.
This invention transmits an extra byte of transparency data with each 85 bytes of voice data to insure transparency. This byte is chosen so that when it is subtracted from the 84 voice samples to be transmitted, no reserved bytes for control information will be present in the resulting data. Adding the transparency byte back into all the data bytes in the receiver restores the original data. For example in a protocol having three bytes, such as hex bytes 7D, C0 and C1, it can be shown that there is a unique value which when subtracted from each byte in a packet of up to 84 random bytes, will guarantee that it may be restored in the receiver. This method and apparatus can save as much as 0.851 ms per packet when sending 20 ms packets of speech, and 0.608 ms with the 13.5 msec speech packets.
Although the invention has been described and illustrated in the above description and drawings, it is understood that this description is by way of example only and that numerous changes and modifications can be made by those skilled in the art without departing from the true spirit and scope of the invention. For example, although an apparatus for transmitting asynchronous communication signals is shown, the method and apparatus could be employed to transmit sychronous data. Although the present invention finds particular application in portable cellular radiotelephones, the invention could be applied to any wireless communication device, including pagers, electronic organizers, or computers. Applicant's invention should be limited only by the following claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4574362 *||Apr 12, 1982||Mar 4, 1986||Tektronix, Inc.||Block mode digital signal conditioning method and apparatus|
|US4949333 *||Nov 27, 1989||Aug 14, 1990||Advanced Micro Devices, Inc.||Enhanced universal asynchronous receiver-transmitter|
|US5204768 *||Feb 12, 1991||Apr 20, 1993||Mind Path Technologies, Inc.||Remote controlled electronic presentation system|
|US5206851 *||Jul 29, 1991||Apr 27, 1993||Samsung Electronics Co., Ltd.||Cross interleaving circuit|
|US5420809 *||Nov 30, 1993||May 30, 1995||Texas Instruments Incorporated||Method of operating a data processing apparatus to compute correlation|
|US5502696 *||Sep 23, 1994||Mar 26, 1996||Cirrus Logic, Inc.||CD-ROM subcode R-W channel de-interleaving and de-scrambling method and apparatus|
|US5521921 *||Mar 14, 1995||May 28, 1996||Nec Corporation||Data communications method and apparatus|
|US5550829 *||Oct 24, 1995||Aug 27, 1996||Motorola, Inc.||Method for reallocation frame assignments of receives in a communication system|
|US5553067 *||Oct 7, 1994||Sep 3, 1996||Sgs-Thomson Microelectronics S.R.L.||Generation of checking data|
|US5621720 *||Feb 14, 1996||Apr 15, 1997||Applied Digital Access, Inc.||Multichannel alignment system and method|
|US5717760 *||Nov 9, 1994||Feb 10, 1998||Channel One Communications, Inc.||Message protection system and method|
|US5748681 *||Oct 27, 1995||May 5, 1998||Lucent Technologies Inc||Offset correction for a homodyne radio|
|US5842113 *||Apr 10, 1996||Nov 24, 1998||Lucent Technologies Inc.||Method and apparatus for controlling power in a forward link of a CDMA telecommunications system|
|US6038436 *||May 18, 1995||Mar 14, 2000||Ericsson Inc.||Method and apparatus for conserving power in portable, battery-operated radios|
|US6070140 *||Nov 12, 1998||May 30, 2000||Tran; Bao Q.||Speech recognizer|
|1||American National Standards Institute, Inc., "American National Standard for Advanced Data Communication Control Procedures (ADCCP)", Jan. 9, 1979, pp. 19-22.|
|2||Infrared Data Association, "Serial Infrared Link Access Protocol (IrLAP)", Version 1.1, Jun. 16, 1996.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US6477391 *||Nov 9, 1999||Nov 5, 2002||Nissan Motor Co., Ltd.||Mobile telephone holding device|
|US7356357 *||Jan 15, 2004||Apr 8, 2008||Modstream, Inc.||Passive display unit and system and method of use|
|US8111716 *||Feb 15, 2008||Feb 7, 2012||Ibiquity Digital Corporation||Method and apparatus for formatting data signals in a digital audio broadcasting system|
|US8229001 *||Sep 2, 2008||Jul 24, 2012||Via Technologies, Inc.||Method and system for calculating flag parameter of image block|
|US20040192399 *||Jan 15, 2004||Sep 30, 2004||Decost Norman||Passive display unit and system and method of use|
|US20090060049 *||Sep 2, 2008||Mar 5, 2009||Via Technologies, Inc.||Method and system for calculating flag parameter of image block|
|US20090207861 *||Feb 15, 2008||Aug 20, 2009||Ibiquity Digital Corporation||Method and Apparatus For Formatting Data Signals in a Digital Audio Broadcasting System|
|US20100284425 *||May 11, 2009||Nov 11, 2010||David Hood||System and method of using tdm variable frame lengths in a telecommunications network|
|CN101978668B||Feb 12, 2009||May 14, 2014||艾比奎蒂数字公司||Method and apparatus for formatting data signals|
|WO2009102836A2 *||Feb 12, 2009||Aug 20, 2009||Ibiquity Digital Corporation||Method and apparatus for formatting data signals|
|WO2009102836A3 *||Feb 12, 2009||Jun 3, 2010||Ibiquity Digital Corporation||Method and apparatus for formatting data signals|
|U.S. Classification||375/219, 370/465, 370/474, 375/220|
|International Classification||H04L25/49, H04B7/26, H04Q7/22, H04L29/08, H04L29/06|
|Cooperative Classification||H04L69/324, H04L29/06, H04L25/49|
|European Classification||H04L25/49, H04L29/06|
|Jul 21, 1997||AS||Assignment|
Owner name: MOTOROLA, INC., ILLINOIS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BYRNS, JOHN PAUL;REEL/FRAME:008651/0435
Effective date: 19970718
|Sep 27, 2005||FPAY||Fee payment|
Year of fee payment: 4
|Sep 22, 2009||FPAY||Fee payment|
Year of fee payment: 8
|Dec 13, 2010||AS||Assignment|
Owner name: MOTOROLA MOBILITY, INC, ILLINOIS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA, INC;REEL/FRAME:025673/0558
Effective date: 20100731
|Oct 2, 2012||AS||Assignment|
Owner name: MOTOROLA MOBILITY LLC, ILLINOIS
Free format text: CHANGE OF NAME;ASSIGNOR:MOTOROLA MOBILITY, INC.;REEL/FRAME:029216/0282
Effective date: 20120622
|Sep 25, 2013||FPAY||Fee payment|
Year of fee payment: 12
|Nov 20, 2014||AS||Assignment|
Owner name: GOOGLE TECHNOLOGY HOLDINGS LLC, CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA MOBILITY LLC;REEL/FRAME:034302/0001
Effective date: 20141028