DC-free run length constrained line coding with channel gain

Details DC-free run length constrained line coding with channel gain DC-free run length constrained line coding with channel gain

1999-12-13

2004-06-22

Ghayour, Mohammad H. (Department: 2731)

Pulse or digital communications

Systems using alternating or pulsating current

Plural channels for transmission of a single pulse train

C375S240220, C375S253000

Reexamination Certificate

active

06754282

ABSTRACT:

BACKGROUND OF THE INVENTION
This invention relates to coding methods and, more particularly, to a dc-tree coding method which also provides channel gain.
Spread spectrum radio systems employ a coding technique wherein a transmitter modulates data to be transmitted over a radio frequency (RF) link with a spreading code. In order to recover the data, the receiver must inverse-spread the received signal by using the same spreading code as used by the transmitter. Spreading codes comprise strings of bits known as “chips” which are multiplied with the data bits prior to transmission. Various spreading codes are known. Ideally, a spreading code should be balanced; that is, the occurrence of a positive chip “+1” is substantially equal in magnitude to that of a negative chip “−1”. If the spreading code is not balanced, the received signal will include a direct current (DC) offset component having an amplitude corresponding to the imbalance.
A recently developed spread spectrum radio system minimizes RF component costs but requires dc-free baseband signaling with frequent polarity changes. This problem is similar to that found in previous magnetic recording and certain telecommunications systems and is solved with a method known as line coding.
The modulator for such spread spectrum radio system must generate two carriers with a frequency difference determined by channel parameters. One carrier is modulated with an FSK signal (frequency shift key) and spread while the other is just spread. The absolute accuracy of the carrier frequencies is not critical to system operation but the frequency difference is.
One low cost implementation is to use two frequency synthesizers and phase-locked-loops driven by a low stability reference oscillator. The FSK modulation is applied to one of the phase-locked loops at the voltage controlled oscillator (VCO) . Frequency components of this modulation that are within the loop filter bandwidth become part of the VCO control voltage and are nulled out. Consecutive strings of ones or zeros in the data field appear to droop when observed at the demodulator. Since both phased-locked loops share the reference oscillator, applying the low frequency components of the modulation to the reference oscillator signal as is done in classical synthesizer design requiring dc response is not applicable.
It has been demonstrated in the lab that Manchester coding circumvents the problem by restricting sign changes to no longer than one bit period. A disadvantage of Manchester coding is that the bandwidth required to transmit the baseband signal is doubled. This is acceptable since low data rates are expected and spectrum spreading is necessary for compliance with the U.S. Federal Communications Commission (FCC) rules. Nevertheless, if one is prepared to double the bandwidth, there may be another method which has the advantages of Manchester coding but also provides coding gain that will allow the system to operate with less transmit power, or, alternatively, allow the radio system to communicate over a greater range.
Methods have recently been published which offer dc free signaling and coding gain. Unfortunately, these were designed for higher order modulations or complicated code structures which are not applicable to the low cost transceiver of interest here.
It would therefore be advantageous to provide a dc-free coding scheme having channel gain.
SUMMARY OF THE INVENTION
In a preferred embodiment the invention, all N-dimensional vectors based on an alphabet of two symbols, where N is even, and with a maximum run of two symbols, are derived. That is, a list of all of the N-dimensional vectors where no more than two like symbols ever appear consecutively is derived. From this list, all vectors that begin or end in two identical symbols are eliminated. This avoids runs of longer than two consecutive symbols when vectors are concatenated. With this scheme, if the baseband transmission of a “+” symbol is realized with positive voltage V and transmission of a “−” symbol is realized with a negative voltage −V, then any concatenation of symbols is dc-free. Improved coding gain is realized by mapping modulated signals onto convolutional code trellises.


REFERENCES:
patent: 6385255 (2002-05-01), McLaughlin et al.
A. Viterbi, “CDMA: Principles of Spread Spectrum Communication”, Library of Congress Cataloging-in-Publication Data.
I. Korn, “Digital Communications”, Chapter 12, Van Nostrand Reinhold, NY.
A. R. Calderbank, et al., “Baseband Trellis Codes with a Spectral Null at Zero”, IEEE Transactions on Information Theory, vol. 34, No. 3, May 1988.
G. Ungerboeck, “Channel Coding with Multilevel/Phase Signals”, IEEE Transactions on Information Theory, vol. IT-28, No. 1, Jan. 1982.
A. Viterbi, “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm”, IEEE Transactions on Information Theory, vol. IT-13, No. 2, Apr. 1967.

Affiliated with

Also associated with

Rating

DC-free run length constrained line coding with channel gain does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with DC-free run length constrained line coding with channel gain, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and DC-free run length constrained line coding with channel gain will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3364336