Pulse or digital communications – Systems using alternating or pulsating current – Plural channels for transmission of a single pulse train
Reexamination Certificate
1997-12-19
2001-10-09
Chin, Stephen (Department: 2634)
Pulse or digital communications
Systems using alternating or pulsating current
Plural channels for transmission of a single pulse train
C375S298000, C375S324000, C375S332000, C332S103000, C329S304000
Reexamination Certificate
active
06301307
ABSTRACT:
BACKGROUND OF THE INVENTION
Field of the Invention
The present invention relates to a device and a method for coding digital data, a device and a method for receiving digital data and communication devices using them.
This invention is of use in all areas of coding, storage and transmission of digital data, and in particular those using an alphabet in which the number of symbols is different from 4, 16 or 256.
In particular, the present invention applies to transmission of radio data modulated by an amplitude modulation in accordance with two carriers in quadrature (hereinafter called “QAM”) with 64 states (hereinafter called “64-QAM”).
There are many coding methods allowing error correction of digital data. Among the best known codes used at present, the Reed-Solomon codes may be mentioned. These constitute a powerful means of correcting data transmission errors. They may be constructed on any alphabet containing a number of symbols which is equal to a power, p
m
, of a prime number, p.
Very often a value of m equal to 8 and a value of p equal to 2 is chosen. The consequence of this large predominance of codes on alphabets with 2
8
(=256) symbols is that the majority of Reed-Solomon coders and decoders which are found on the market work on this alphabet. Their low relative cost and their high efficiency means that they are used in many areas notably in the transmission or storage of digital data on tape or disc. This is because a Reed-Solomon coder or decoder constructed to work on 2
8
symbols can also work on an alphabet containing 2
4
(=16), 2
2
(=4) or 2
1
(=2) symbols. The corresponding codes are commonly known under the name “BCH codes” on respectively GF(2
4
), GF(2
2
) or GF(2) (where GF means “Galois Field”). Nevertheless, an alphabet with 64 symbols cannot be treated in this way because the Galois field GF(2
6
) is not a sub-field of GF(2
8
).
Therefore, when the natural alphabet of an application contains 64 symbols, as in a system using a QAM-64 modulation, these symbols cannot be considered as words of a code on GF(2
8
).
Consequently, in the case of transmission of data modulated with a QAM-64 modulation, a person skilled in the art of transmission wishing to use inexpensive Reed-Solomon coding components uses them in a non-optimal way: he considers a sequence of binary data as a flow of octets which he codes with a Reed-Solomon coder. The code words produced are considered with no particular care as a sequence of 6-uples; each 6-uple is finally modulated in the form of a QAM-64 symbol.
On receipt, each symbol received is interpreted as a binary 6-uple. The resulting sequence of binary data is considered as a sequence of octets specifying one GF(2
8
) element. This sequence of GF(2
8
) elements, entering a Reed-Solomon decoder corresponding to the coder used at transmission, will be decoded in an ordinary manner. This manner of formatting QAM-64 symbols in octets has a significant drawback. As in any transmission system, transmission errors occur on QAM-64 symbols. However, the
6
bits of the same QAM-64symbol may have been coded over two consecutive octets. As the Reed-Solomon decoder works on octets, it is possible that an error on a single QAM-64 symbol could produce an error on two consecutive octets, which amounts to doubling the error affecting the data transmitted in this manner. This reduces the correction capability of a Reed-Solomon coder expressed as a number of correctable QAM-64 symbols.
In order to resolve the problem disclosed above, a code specified on GF(2
6
) could be chosen. Two other problems then arise: on the one hand, in this case, a component of this type is not readily found today on general sale. On the other hand, if it is wished to use words of lengths greater than or equal to 64 binary 6-uples, no Reed-Solomon code of this length is known on GF(2
6
). Consequently, the redundancy of the codes is used less efficiently; for a given power of correction, a greater redundancy is required (in other words, the efficiency of the code is lower).
BRIEF SUMMARY OF THE INVENTION
The present invention intends to remedy these drawbacks. It aims, above all, to allow the transmission of coded symbols forming part of an alphabet having a number of symbols greater than the alphabet used for a transmission means, whilst limiting the efficiency losses of the code used to provide the coded symbols.
To this end, the invention relates, according to a first aspect, to a device for transmitting digital data, representing a physical quantity, characterised in that it has:
a selection means adapted to select certain couples of digital data which follow each other,
a mapping means adapted to map, according to a set of predetermined rules, each digital data couple selected to an amplitude couple, and
a transmission means adapted to effect the transmission of a signal in quadrature, the two components of which are respectively modified by first and second amplitudes of the said amplitude couples, the said set of predetermined rules including at least the first rule according to which, when an estimated probability that two amplitude couples are confused after the said transmission is greater than a first predetermined value, then the digital data couples corresponding to the said two amplitude couples have first or second digital data items of the same value.
Correlatively, the invention relates, according to a second aspect, to a device for receiving couples of signal components in phase quadrature, characterised in that it has:
a receiving means adapted to effect the reception of the said signals and to supply the said component couples, and
a sorting means adapted to select certain so-called “sorted” component couples,
a matching means adapted to match, according to a set of predetermined, so-called “matching” rules, each sorted component couple, with a so-called “received” digital data couple, the said set of predetermined matching rules including at least the first rule according to which, when an estimated probability that two signals having two component couples are confused after the said reception is greater than a first predetermined value, then the digital data couples received corresponding to the said two component couples have first or second digital data items of the same value.
Correlatively, the invention relates, according to a third aspect, to a method of transmitting digital data, representing a physical quantity, characterised in that it has:
a selection step during which certain digital data couples which follow each other are selected,
a mapping step during which, according to a set of predetermined rules, each digital data couple selected is mapped to an amplitude couple, and
a transmission step during which the transmission of a signal in quadrature is effected, the two components of which are respectively assigned first and second amplitudes of the said amplitude couples, the said set of predetermined rules including at least the first rule according to which, when an estimated probability that two amplitude couples are confused after the said transmission is greater than a first predetermined value, then the digital data couples corresponding to the said two amplitude couples have first and second numerical data items of the same value.
Correlatively, the invention relates, according to a fourth aspect, to a method of receiving couples of components of signals in phase quadrature, characterised in that it has:
a reception step during which reception of the said signals is effected and the said component couples are supplied, and
a sorting step during which certain so-called “sorted” component couples are selected,
a matching step during which, according to a set of so-called “matching” predetermined rules, each sorted component coupled is matched with a so-called “received” digital data couple,
the said set of predetermined matching rules including at least the first rule according to which, when an estimated probability that two signals having two component couples are confused after the said reception
le Dantec Claude
Piret Philippe
Canon Kabushiki Kaisha
Chin Stephen
Deppe Betsy L.
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Methods and apparatuses for the transmission and receipt of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatuses for the transmission and receipt of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatuses for the transmission and receipt of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2560400