摘要:
The invention proposes interleaving binary symbols representing a physical quantity, used in a coding system with at least two recursive convolutional coders each having a divisor polynomial which all share the same given period, or used in a decoding system corresponding to the coding system, comprising writing binary symbols in a table having a first number of columns, equal to the period of the coders, and a second number of rows, performing first permutations of the symbols on each of the columns, and performing second permutations of the columns with each other, the second permutation preserving the property of return to zero of the coders.
摘要:
The decoding method to which the present invention relates takes into account: at least one predetermined polynomial, and a received sequence r capable of being the result of the coding of a sequence of information symbols of polynomial representation u(x) representing a physical quantity, the coding including a turbocoding, and guaranteeing the divisibility of a sequence to be turbocoded, a(x) representing the sequence u(x), by each predetermined polynomial, This method includes: an operation of turbodecoding (601) the received sequence r into an estimated sequence â, at least one operation of calculating the remainder (602, 606) of the division of the polynomial representation â(x) of the estimated sequence â, by a said predetermined polynomial.
摘要:
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.
摘要:
The coding method to which the present invention relates takes into account at least one selection criterion related to a transmission of binary symbols representing a physical quantity, for selecting at least one transmission parameter. Each said selected transmission parameter is in the set of parameters comprising: a number K, greater than or equal to 1, of sequences ai (i=1, . . . , K) of binary symbols, to be coded, an integer M1, equal to or greater than 2, a divisor polynomial gi(x), an integer M, an interleaver, and a multiplier polynomial fij(x). It uses an interleaver which maintains the divisibility by a polynomial gi(x).
摘要:
The invention concerns a method for access to a transmission channel shared between several stations, characterised in that it includes iteratively: an operation (302) of estimating requirements of each of the stations for access to the transmission channel, an operation of determining groups (303 and 307) of stations taking into account the estimated access requirements of the stations, at least one of the groups of stations being said to be “collective”, an operation of allocating (308), to each of the groups, access rights each corresponding to an interval of time during which the stations which do not form part of the group are not authorised to access the transmission channel, and during which, if the group is collective, each station which it includes gains access to the transmission channel according to a contention method.
摘要:
The device according to the invention shares a transmission medium between communication devices by allocation of authorizations to send on the medium, to each communication device. It has: a memory (65) for storing a table (64) representing communication devices (7) sharing the medium, each assigned a priority level (435, 438, 441, 444) for access to the medium; a device (94, 460, 462, 529, 543, 544, 545, 559A) for updating the access priority levels according to an estimated requirement for transmission on the medium by the communication devices under consideration.
摘要:
The coding method to which the present invention relates takes into account: a polynomial without square g(x), N0, the smallest integer such that g(x) is a divisor of the polynomial xN0+1; n, an odd multiple of N0; a sequence u of n symbols ui to be coded; and e, a power of 2 different from 1, which is residue of e modulo N0 is equal to 1. It includes: an operation of forming a concatenated sequence uu* (304) consisting successively of the sequence u and a sequence of symbols u* such that u*(x)=u(xe) modulo xn+1, an operation of coding the concatenated sequence uu* (305), including at least one division of the concatenated sequence uu* by the polynomial g(x).
摘要:
A transmission device has labeling means adapted to map each symbol of a first alphabet to secondary digital data belonging to a second alphabet having Q symbols, Q being strictly greater than P, wherein P symbols of the second alphabet each exclusively represent one and only one symbol of the first alphabet. A coder determines redundant data belonging to the second alphabet, using coding rules that take into account the secondary digital data. A transmitter modulates a physical quantity into a series of signals each capable of taking a number P of different values, and according to transmission rules successively representing the digital data to be transmitted and the redundant data.
摘要:
The invention concerns a method and device for interleaving data forming part of a transmission or reception method. More particularly, the object of the present invention is an interleaving and deinterleaving method, intended to form part of a so-called “turbocoding” method and the associated turbodecoding method, with the aim of proposing more efficient interleavers for a turbocoder, that is to say ones making it possible to obtain a greater minimum distance for the code.
摘要:
A device for transmitting digital data includes a selector which selects certain digital data couples which follow each other, a mapper, which, in accordance with a set of rules, maps each digital data couple selected to an amplitude couple, and a transmitter which transmits a signal in quadrature, the two components of such signal being modulated by the first and second amplitudes, respectively, of the amplitude couple. The set of mapping rules includes a rule that states that when the estimated probability that two amplitude couples will be confused, after the transmission has occurred, is greater than a certain value, then the digital data couples corresponding to the two amplitude couples have first or second digital data items whose value is the same.