Power-efficient communication protocol

Details Power-efficient communication protocol Power-efficient communication protocol

1999-08-20

2003-04-22

Decady, Albert (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S783000, C375S269000

Reexamination Certificate

active

06553535

ABSTRACT:

TECHNICAL FIELD
The present invention pertains to a symbol encoding method and apparatus optimized for energy efficient transmission.
BACKGROUND
Coding and modulation refers to the mapping of information into a representation, or code, suitable for transmission on a channel. Measures for rating the performance of a coding protocol include: transmission rate, error probability, and power consumption. Since these criteria exhibit conflicting objectives, their application results in performance tradeoffs. Communications systems typically aim to maximize transmission rate, while keeping error probability and power consumption below specified thresholds. For wireless communication applications, however, minimization of power consumption is highly desirable in order to extend battery lifetimes. And, indeed, the overall power consumption of a wireless communication system is driven by transmitter operation which is, in turn, controlled by the communication protocol.
SUMMARY OF THE INVENTION
In accordance with one aspect of the invention, a method for telemetering data on a channel having a maximum data rate by utilizing a power efficient communication protocol is provided. The data to be telemetered comprises a number of source symbols where each source symbol is characterized by a probability of occurrence. A sequence of signals forming codewords having an energy and a length is produced. The length for the codewords is based at least on the number of symbols to be coded. Each codeword signifies a specified source symbol on the basis of a mapping between source symbols and codewords. The mapping is such that each source symbol of lower probability of occurrence is associated with a codeword of at least equal energy. In a related embodiment, the codeword length is also determined based on the maximum data rate of the channel. In another related embodiment the codewords and source symbols may be concatenated to provide an increase in power efficiency.
In yet another embodiment of the invention, the power efficent communication protocol may be combined with other coding schemes. The codewords are first constructed based upon the chosen coding scheme. Examples of coding schemes are turbo coding, trellis coding, lattice coding, error correction coding, multi-level modulation and block-coded modulation. The length of the codewords is constrained by the number of symbols and a given transmission rate for the channel. A mapping is then producing between the source symbols and codewords mapped such that each symbol of lower probability of occurrence is associated with a codeword of at least equal energy.
In another embodiment of the invention an apparatus for implementing the power efficient communication protocol is provided. The apparatus includes an encoder for converting source symbols to codewords on the basis of a mapping between source symbols and codewords. The length of the codewords is determined in part on the number of source symbols and the number of source symbols per second to be transmitted. The mapping between the source symbols and the codewords is such that each symbol of lower probability of occurrence is associated with a codeword of at least equal energy. The apparatus further includes a transmitter for transmitting the codewords. The transmitter transmits the codewords imposed on a carrier wave to a receiver which demodulating the codewords provides the codewords to a computer or processor. The computer/processor is equipped to determine the source symbols corresponding to the codewords.


REFERENCES:
patent: 4077021 (1978-02-01), Csajka et al.
patent: 4396906 (1983-08-01), Weaver
patent: 4513403 (1985-04-01), Troy
patent: 4562426 (1985-12-01), Forney, Jr.
patent: 4630288 (1986-12-01), Longstaff et al.
patent: 4733401 (1988-03-01), Longstaff
patent: RE33056 (1989-09-01), Forney, Jr. et al.
patent: 4882733 (1989-11-01), Tanner
patent: 4907278 (1990-03-01), Cecinati et al.
patent: 4922507 (1990-05-01), Simon et al.
patent: 5062152 (1991-10-01), Faulkner
patent: 5363407 (1994-11-01), Ramesh et al.
patent: 5533062 (1996-07-01), Liberti et al.
patent: 5559561 (1996-09-01), Wei
patent: 5615226 (1997-03-01), Lipa
patent: 5689248 (1997-11-01), Esfahani et al.
patent: 5748103 (1998-05-01), Flach et al.
patent: 5832026 (1998-11-01), Li
patent: 5832044 (1998-11-01), Sousa et al.
patent: 5903676 (1999-05-01), Wu et al.
patent: 5964701 (1999-10-01), Asada et al.
patent: 6081555 (2000-06-01), Olafsson
patent: 6118826 (2000-09-01), Zehavi et al.
patent: 6157678 (2000-12-01), Wei
patent: 197 48 880 C 1 (1999-05-01), None
patent: 0 852 438 (1998-07-01), None
patent: WO 94/16769 (1994-08-01), None
patent: WO 99/19790 (1999-04-01), None
Stephen B. Wicker, “Error Control Systems for Digital Communication and Storage”, Prentice-Hall, 1995.*
Nilo Casimiro Ericsson, “Adaptive Modulation and Scheduling for Fading Channels”, Global Telecommunications Conference—Globecom '99.*
Agrawal, P., et al., “An Adaptive Power Control and Coding Scheme for Mobile Radio Systems,” IEEE, pp. 283-288, 1986.
Ayanoglu, Ender, et al., “Airmail: A Link-Layer Protocol for Wireless Networks,” Wireless Networks, pp. 47-60, 1995.
Bambos, Nicholas, “Toward Power-Sensitive Network Architectures in Wireless Communications: Concepts, Issues, and Design Aspects,”, IEEE Personal Communications, pp. 50-59, Jun. 1998.
Biglieri, Ezio, et al., “Coding and Modulation Under Power Constraints,” IEEE Personal Communications, pp. 32-39, Jun. 1998.
Campopiano, C.N., “A Coherent Digital Amplitude and Phase Modulation Scheme,” IRE Transactions on Communications Systems, pp. 90-95, Mar. 1961.
Forney, Jr., David G., et al., “Efficient Modulation for Brand-Limited Channels,” IEEE Journal on Selected Areas in Communications, vol. SAC-2, No. 5, pp. 632-647, Sep. 1984.
Imai, Hideki, “A New Multilevel Coding Method Using Error-Correcting Codes,” IEEE Transactions on Information Theory, vol. IT-23, No. 3, pp. 371-377, May 1977.
Lang, Gordon R., et al., “A Leech Lattice Modem,” IEEE Journal on Selected Areas in Communications, vol. 7, No. 6, pp. 968-973, Aug. 1989.
Lettieri, Paul, et al., “Low Power Error Control for Wireless Links,” Mobicom 97 Budapest Hungary, pp. 139-150, 1997.
Ma, Howard H., “On Tail Biting Convolutional Codes,” IEEE Transactions on Communications, vol. COM-34, No. 2, pp. 104-111, Feb. 1986.
Sayegh, Soheil I., “A Class of Optimum Block Codes in Signal Space,” IEEE Transactions on Communications, vol. COM-34, No. 10, pp. 1043-1045, Oct. 1986.
Ungerboeck, Gottfried, “Channel Coding with Multilevel/Phase Signals,” IEEE Transactions on Information Theory, vol. IT-28, No. 1., pp. 55-67, Jan. 1982.
Ungerboeck, Gottfried, “Trellis-Coded Modulation with Redundant Signal Sets Part I: Introduction”, IEEE Communications Magazine, vol. 25, No. 2, pp 5-11, Feb. 1987.
Ungerboeck, Gottfried, “Trellis-Coded Modulation with Redundant Signal Sets Part II: State of the Art,” IEEE Communications Magazine, vol. 25, No. 2, pp. 12-21, Feb. 1987.
Zorzi, Michele, et al., “Energy-Constrained Error Control for Wireless Channels,” IEEE Personal Communications, pp. 27-33, Dec. 1997.
Glen G. Langdon, Jr., “An Introduction to Arithmetic Coding” IBM Res. Develop. vol. 28, No. 2 Mar. 1984, pp. 135-149 XP-002086019.
W.B. Pennebaker, et al., “An Overview of the Basic Principles of the Q-coder Adaptive Binary Arithmetic Coder” IBM Journal of Research and Development, vol. 32, No. 6, Nov. 1988, pp. 717-726 XP 000111384.

Affiliated with

Also associated with

Rating

Power-efficient communication protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Power-efficient communication protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Power-efficient communication protocol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3084320