Coding and decoding methods and devices and equipment using them
First Claim
1. Coding device (10) supplying code words, the symbols of which are capable of modulating a physical quantity on a transmission channel making use of symbols of a first alphabet, the decoding of these ode words using symbols of a second alphabet containing the first alphabet, the cardinal of the alphabet being strictly greater than that of the first alphabet and not being an integer power of the cardinal of the first alphabet, a device characterized in that it has:
- an input (103,111) of “
primary symbols belonging to the first alphabet;
processing means (104, 105, 106) adapted to determined redundant symbols capable of allowing decoding of the code words formed primary symbols and redundant symbols, by a decoder (20) working on the second alphabet by solving a system of equations expressing the constraints to be met so that said redundant symbols are in the first alphabet. an output (107) of the symbols of the code words.
2 Assignments
0 Petitions
Accused Products
Abstract
A coding device that supplied code words, the symbols of which are capable of modulating a physical quantity on a transmission channel making use of symbols of a first alphabet. The decoding of these words uses symbols of a second alphabet containing the first alphabet, the cardinal of the second alphabet being strictly greater than that of the first alphabet and not being an integer power of the cardinal of the first alphabet. The coding device has an input of the “primary” symbols belonging to the first alphabet, a processor which determines redundant symbols capable of allowing decoding of the code words formed from primary symbols and redundant symbols, by a decoder working on the second alphabet, and solves a system of equations expressing the constraints to be met so that the redundant symbols are in the first alphabet, and an output of the symbols of the code words.
-
Citations
36 Claims
-
1. Coding device (10) supplying code words, the symbols of which are capable of modulating a physical quantity on a transmission channel making use of symbols of a first alphabet, the decoding of these ode words using symbols of a second alphabet containing the first alphabet, the cardinal of the alphabet being strictly greater than that of the first alphabet and not being an integer power of the cardinal of the first alphabet, a device characterized in that it has:
-
an input (103,111) of “
primary symbols belonging to the first alphabet;
processing means (104, 105, 106) adapted to determined redundant symbols capable of allowing decoding of the code words formed primary symbols and redundant symbols, by a decoder (20) working on the second alphabet by solving a system of equations expressing the constraints to be met so that said redundant symbols are in the first alphabet. an output (107) of the symbols of the code words. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
2. Coding device (10) supplying code words, the symbols of which are capable of modulating a physical quantity on a transmission channel making use of symbols of a first alphabet, the decoding of these code words using symbols of a second alphabet containing the first alphabet, the cardinal A2 of the second alphabet being strictly greater than the cardinal A1 of the first alphabet and not being an integer power of A1, both A1 and A2 being powers of 2, a device characterised in that it has:
-
an input (103, 111) of “
primary”
symbols belonging to the first alphabet;
processing means (104, 105, 106) adapted to replace a part of the primary symbols by symbols representative of these primary symbols, said part containing a number of bits equal to
-
-
15. Coding method supplying code words, the symbols of which are capable of modulating a physical quantity on a transmission channel making use of symbols of a first alphabet, the decoding of these code words using symbols of a second alphabet containing the first alphabet, the cardinal of the second alphabet being strictly greater than that of the first alphabet and not being an integer power of the cardinal of the first alphabet, a method characterised in that it has:
-
a step of inputting (501) “
primary”
symbols belonging to the first alphabet;
a step of determining (503 to 507) redundant symbols capable of allowing decoding of the code words formed from primary symbols and redundant symbols, by a decoder working on a second alphabet including the first alphabet and symbols not belonging to the first alphabet, having an operation of solving (504, 505, 506) a system of equations expressing the constraints to be met so that the redundant symbols are in the first alphabet;
a step of outputting (508) the symbols of the code words. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 35)
-
-
16. Coding method supplying code words, the symbols of which are capable of modulating a physical quantity on a transmission channel making use of symbols of a first alphabet, the decoding of these code words using symbols of a second alphabet containing the first alphabet, the cardinal A2 of the second alphabet being strictly greater than the cardinal A1 of the first alphabet and not being an integer power of A1, both A1 and A2 being powers of 2, a method characterised in that it has;
-
an step of inputting (501) “
primary”
symbols belonging to the first alphabet;
a step (503 to 507) of replacing a part of the primary symbols by symbols representative of these primary symbols, the replaced part containing a number of bits equal to
-
-
25. Decoding device, characterised in that it has:
-
an input (209, 210) of symbols of a first alphabet used on a transmission channel, and a decoding means (211) adapted to decode symbols of a second alphabet containing the first alphabet, the cardinal of the second alphabet being strictly greater than that of the first alphabet and not being an integer power of the cardinal of the first alphabet, the symbols of the second alphabet being, at the input of the decoding means, composed of the juxtaposition of symbols of the first alphabet and predetermined symbols. - View Dependent Claims (26, 27, 28, 29, 30)
-
-
31. Decoding method, characterised in that it has:
-
a step of inputting symbols of a first alphabet used on a transmission channel, and a decoding step, during which symbols of a second alphabet containing the first alphabet are decoded, the cardinal of the second alphabet being strictly greater than that of the first alphabet and not being an integer power of the cardinal of the first alphabet, the symbols of the second alphabet decoded during the decoding step being composed of the juxtaposition of symbols of the first alphabet and predetermined symbols. - View Dependent Claims (32, 33, 34, 36)
-
Specification