Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
2002-12-12
2004-05-11
Jeanglaude, Jean (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from variable length codes
C455S455000
Reexamination Certificate
active
06734812
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to wireless communication encoding and decoding techniques using variable length codes, in particular to signal encoding and decoding techniques that assign different transmission times for high and low bits in the transmitted data, enabling considerable reduction in total transmission time and power saving by the data communication device.
2. Description of Related Arts
In wireless communication, data streams to be transmitted are encoded at the transmitting end, modulated into analogous waveform, and then transmitted in the form of radio frequencies or infrared beams. At the receiving end, the analogous signals are received, amplified, demodulated to digital form, and then decoded to restore the original data format.
In wireless communication, the primary objective of various coding technique is to minimize the data transmission time, and maintain signal synchronization at both ends to ensure reliable data transmission.
The wireless communication encoding and decoding techniques not only change the transmission time but also affect the power status of the data communication device. Commonly used wireless computer peripherals such as a keyboard and a mouse are connected by wireless means to maintain bidirectional communication with the host computer. Since these devices are powered by a battery, the longer it takes to transmit a data stream, the battery operation hours of the transmitting device will be further decreased. Therefore, the choice of a signal coding technique indirectly affects their power consumption and the operation time of the device.
Generally, data are transmitted in basic units called packets. Each packet is divided up into multiple segments each serving a special function in the data transmission process. A standard packet contains a preamble, a header, a control segment, a data segment, and an SFT segment, as shown in FIG.
6
. Some of the more commonly used coding patterns for the data segment as shown in
FIG. 7
are listed hereunder:
Non return to zero (NRL)-L coding: according to this technique, a high bit “1” in the data is represented by positive voltage (+V), whereas a low bit “0” is represented by negative voltage (−V).
NRZ-M coding: according to this technique, only when the bit value in a continuous bit stream changes from “0” to “1”, the voltage of the output signal is changed from the positive voltage (+V) to negative voltage (−V), whilst the voltage remains in the positive (+V) for all other bit conditions.
Unipolar return to zero (RZ): according to this technique, for every high bit “1” in the bit stream the output signal experiences one transition from negative voltage to positive voltage, and the voltage for low bit “0” is at the negative.
Manchester: according to this encoding and decoding technique, the signal changes once in each time unit regardless of the status of the data bit. The rising edge of the signal represents a high bit “0”, whilst the falling edge represents a low bit “1”.
Delay modulation: according to this technique, the voltage of the output signal experiences one transition in a time unit for the occurrence of each high bit “1” in the bit stream, by delaying the voltage transition from the preceding bit for one time unit before changing the voltage. For a low bit “0”, the voltage of the output signal is unchanged from the previous time unit, and for two successive low bits “0”, the signal voltage for the second low bit “0” is the inverse of the voltage for the previous bit.
In actual operation using the first three signal coding techniques the signal output does not necessarily experience voltage change in each time unit, making it more difficult to maintain signal synchronization at both ends. These techniques thereby are seldom employed in synchronous communication. The Manchester coding having the characteristics of voltage transition in each time unit naturally is better for synchronous transmission with wireless means. However, in the Manchester coding every bit of information is assigned the same length of time, that means a fixed length code is used in the transmission data. The difference in transmission time between a variable length code and a fixed length code is cumulative for larger amounts of transmission data, resulting in much longer transmission time than that using variable length codes.
For example, as shown in
FIG. 8
, using the Manchester coding technique, the bit stream 01100011
—
01011110 represents two data bytes (2 bytes=16 bits). The encoded signals at the transmitting end show that every bit in these two bytes is occupied by the same number of time units (2T in this embodiment), thus the total transmission time for these two bytes is 16×2T=32T. Longer transmission time using the Manchester coding also consumes more electric power in the data communication process.
The present invention is to address the above mentioned problem with variable length codes.
SUMMARY OF THE INVENTION
The main object of the present invention is to provide wireless communication encoding and decoding techniques using variable length codes, wherein a low bit “0” and a high bit “1” in the data stream are differentiated by different transmission time, thus enabling reduction in the total transmission time and power saving by the data communication device.
The second object of the invention is to provide wireless communication encoding and decoding techniques using variable length codes, wherein every bit of transmitted data is accompanied by a voltage transition in the output signal, and the signal synchronization at both ends of the communication link ensures high reliability in data transmission.
The wireless communication encoding and decoding techniques using the variable length codes comprise the steps of:
defining a time unit (T);
defining the number of time units (N) to be assigned for representing the high bit “1”, for example 2T; and
defining the number of time units (M) to be assigned for representing the low bit “0”, for example 1T;
wherein two adjacent data bits are to be represented by different voltages in the signal output.
The features and structure of the present invention will be more clearly understood when taken in conjunction with the accompanying figures.
REFERENCES:
patent: 4302845 (1981-11-01), McClaughry et al.
patent: 4818969 (1989-04-01), Krakauer et al.
patent: 5903369 (1999-05-01), Hirayama et al.
patent: 6061569 (2000-05-01), Touzeau et al.
patent: 6445929 (2002-09-01), Chandnani et al.
patent: 1 134926 (2001-09-01), None
Ran et al. (U.S. application No. 09/755,209), “Method and System for encoding data for transmission Channels”, filed on Jan. 5, 2001.
Elan Microelectronics Corporation
Jeanglaude Jean
Pelton, Esq. William E.
LandOfFree
Wireless communication encoding and decoding techniques... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Wireless communication encoding and decoding techniques..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wireless communication encoding and decoding techniques... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3252270