Pulse or digital communications – Systems using alternating or pulsating current
Reexamination Certificate
1999-04-26
2003-01-21
Corrielus, Jean (Department: 2631)
Pulse or digital communications
Systems using alternating or pulsating current
C375S295000, C375S316000
Reexamination Certificate
active
06510181
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a device and method for sending symbols and to a device and method for receiving symbols.
It deals more precisely with the technique of direct sequence spread spectrum, or “DSSS”. This method is a data transmission method in which the band width used is wider than that which is required by the flow of information. In place of the transmission of an information symbol every T seconds (situation “1”), here a symbol is transmitted every T
seconds with the additional constraint that, the set of n symbols transmitted between times i. T and (i+1). T (i being integer), the first transmitted symbols greatly reduce the possible values of the last symbols transmitted (situation “2”).
The sequence of n “short” symbols which replaces a single “long ” symbol is referred to as the spread sequence.
After modulation (amplitude, phase, quadrature amplitude etc) of a carrier, the resulting power spectrum is different between situations 1 and 2:
typically, in situation 1, the power spectrum is narrow but has a high value in this narrow range. Conversely, in situation 2, the power spectrum is wider (by a factor of approximately n) and it has a low value over this wide range. An advantage of situation 2 compared with situation 1 is that it makes the transmission more resistant to frequency-dependent noise and fading due to the multiple propagation paths of the translated signals. In fact situation 2 better distributes the transmission power as a function of spread spectrum is made compulsory by many current regulations.
When a spread sequence is received after transmission over a channel, the receiver will have to estimate the corresponding information. It is known that this task is easier and can be carried out more effectively when the transmitted sequences are chosen from a set of sequences obtained from a set of sequences which are orthogonal in pairs, by multiplying each of these sequences on the one hand by “+1” and on the other hand by “−1” (this second product supplying a sequence which is said to be the “opposite” of the multiplied sequence).
Considering, for example, a channel accepting at its input signals which are amplitude modulated proportionally to any one of the numbers of the alphabet A={−7, −5, −3, −1, 1, 3, 5, 7}. This is then referred to as an 8-AM modulation. It will in this case be wished to construct a set of sequences x=(x
1
, . . . , x
n
) of length n on the alphabet A and to represent the information to be transmitted by a succession of such sequences x. As indicated above, each sequence x of n short symbols x
i
can be used to replace a single long symbol. To achieve the same flow of information in replacing each of the eight “long” symbols of A by a different sequence of length n on A, whilst making use of certain properties of orthogonality between different sequences, it suffices for example to be capable of constructing four different sequences of length n on the alphabet A. If v
1
, v
2
, v
3
and v
4
are these four sequences and if the four sequences v
5
=−v
1
, v
6
=−v
2
, v
7
=−v
3
and v
8
=−v
4
are added to all these four sequences, there are in fact eight sequences of length n on A. If v
i
and v
j
are two different sequences amongst these eight sequences and if they are not orthogonal to each other, then they satisfy v
i
=−v
j
. These properties are important since they permit a simple estimation of the transmitted sequence, by correlating the received sequence with each of the four sequences v
1
, v
2
, v
3
and v
4
.
This number of four sequences which are orthogonal in pairs is therefore sufficient in the example under consideration. However, when four such sequences which are orthogonal in pairs can be constructed, of length n greater than 4, it is sometimes possible to construct more of them and even to construct the maximum number of them, namely n. This is not without interest since the additional available sequences make it possible to increase the transmitted information rate. If in fact k such sequences are available, where k is an integer verifying 4<k≦n, it is in fact well known that this makes it possible to multiply the channel transmission rate, measured in bits per second, by a factor ((log
2
(2k))/3, compared with the case where only the 8 signals of the alphabet A are used without spread during each interval of T seconds.
The construction of n sequences which are orthogonal in pairs, of length n on the alphabet A, amounts to constructing a matrix H of type n×n on A, such that all the elements of the principal diagonal of the matrix equal to the matrix product of H and its transposition H
T
are non-nil and all the elements outside this principal diagonal are nil.
The case where all the non-nil values of H.H
T
are equal (that is to say H.H
T
=M.I
n
where I
n
is the identity matrix n×n) is particularly interesting since it corresponds to the case where the energy of the signal which is amplitude modulated by the sequence associated with each line of H, is identical. The matrix H is then said to be “balanced”.
Such matrices H on the alphabet A such that H.H
T
=M.I
n
have actually been constructed by the inventor but only for values of n which are multiples of 4. However, it is clear that, in some applications, more general values of n are necessary. In particular the case where n=10 is very interesting because it corresponds to the minimum spread factor required by certain regulations. However, in the case n=10, it can be demonstrated that there is no matrix with 10 rows and 10 columns on the alphabet A which satisfies H.H
T
=M.I
10
, with M>0.
SUMMARY OF THE INVENTION
The present invention relates, according to a first aspect, to a method of transmitting on a transmission channel, characterised in that it includes an operation of sending, on the said channel, sequences of a fixed length which is not a multiple of 4, symbols taken from an alphabet of non-nil integers, the said sequences being taken from a collection of sequences in which at least three are orthogonal in pairs and such that any pair of sequences which are not orthogonal to each other consist of opposite sequences.
It should be stated here that two sequences are said to be “opposite” when their homologous terms (that is to say with the same ranking in the two sequences) are opposite.
By virtue of these provisions, the sequences of transmitted symbols benefit, on reception, from the effects of their orthogonality or opposition, whereas, prior to the present invention, no orthogonal matrix was known with the characteristics of having dimensions which are not multiples of 4 on the one hand and having been constructed on an alphabet of non-nil integers on the other hand.
Thus the idea at the basis of the invention is, in the example mentioned above, using the alphabet A*={−4, −3, −2, −1, +1, +2, +3, +4} in place of the alphabet A.
As the elements of the alphabets (A,A*, . . . ) define the physical quantities transmitted on the channel only to within a factor of proportionality, it will be noted that two alphabets are equivalent if one of them can be derived from the other by multiplying all its elements by a fixed quantity. Thus the alphabet A* is equivalent to the alphabet B*={−8, −6, −4, −2, +2, +4, +6, +8}, which is obtained by multiplying each of the symbols of the alphabet A* by two. The alphabet B* is also obtained by adding the value 1 to the absolute value of each of the symbols of the alphabet A.
The invention uses this alphabet A* for the transmission of information.
According to particular characteristics, the said collection includes a number of sequences which are orthogonal in pairs, equal to the length of the said sequences.
It will in fact be demonstrated below that the alphabet A* makes it possi
Canon Kabushiki Kaisha
Corrielus Jean
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Method and device for transmitting information, method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for transmitting information, method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for transmitting information, method and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3023043