Interleaving device and method for turbocoding and turbodecoding
    1.
    发明授权
    Interleaving device and method for turbocoding and turbodecoding 失效
    用于turbocoding和turbodecoding的交织设备和方法

    公开(公告)号:US06625762B1

    公开(公告)日:2003-09-23

    申请号:US09513468

    申请日:2000-02-25

    申请人: Claude Le Dantec

    发明人: Claude Le Dantec

    IPC分类号: G06F1100

    摘要: 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.

    摘要翻译: 本发明提出将代表物理量的二进制符号交织在具有至少两个递归卷积编码器的编码系统中,每个递归卷积编码器具有共享相同给定周期的除数多项式,或者在与编码系统相对应的解码系统中使用,包括写入 在具有等于编码器的周期的第一列数的列表中的二进制符号和第二数量的行,在每个列上执行符号的第一排列,并且彼此执行列的第二排列, 第二个排列保留了编码器返回零的属性。

    Coding device and method, decoding device and method and systems using them
    2.
    发明授权
    Coding device and method, decoding device and method and systems using them 失效
    编码装置和方法,解码装置及使用它们的方法和系统

    公开(公告)号:US06578170B1

    公开(公告)日:2003-06-10

    申请号:US09470205

    申请日:1999-12-22

    IPC分类号: H03M1329

    摘要: 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.

    摘要翻译: 本发明涉及的解码方法考虑到:至少一个预定多项式,以及能够作为表示物理量的多项式表示u(x)的信息符号序列的编码结果的接收序列r, 编码,包括turbo编码,并且通过每个预定的多项式来保证要被turbo编码的序列的可分性,表示序列u(x)的一个(x)。该方法包括:将接收到的序列r转换成 估计序列â至少一个计算所述预定序列的多项式表示â(x)除以所述预定多项式的余数(602,606)的操作。

    Coding and decoding methods and devices and equipment using them
    3.
    发明授权
    Coding and decoding methods and devices and equipment using them 失效
    编码和解码方法以及使用它们的设备和设备

    公开(公告)号:US06393065B1

    公开(公告)日:2002-05-21

    申请号:US09141589

    申请日:1998-08-28

    IPC分类号: H04L512

    摘要: 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.

    摘要翻译: 提供码字的编码装置,其符号能够利用第一字母表的符号来调制传输信道上的物理量。 这些字的解码使用包含第一字母表的第二字母表的符号,第二字母的基数严格地大于第一字母表的基数,而不是第一字母的基数的整数幂。 编码装置具有属于第一字母表的“主要”符号的输入,处理器,通过在第二字母表上工作的解码器来确定能够允许从主符号和冗余符号形成的码字的解码的冗余符号;以及 解决表达要满足的约束的等式的系统,使得冗余符号在第一字母表中,以及代码字的符号的输出。

    Device and method of adapting turbocoders and the associated decoders to sequences of variable length
    4.
    发明授权
    Device and method of adapting turbocoders and the associated decoders to sequences of variable length 失效
    将turbo编码器和相关解码器适配成可变长度序列的装置和方法

    公开(公告)号:US06766489B1

    公开(公告)日:2004-07-20

    申请号:US09435351

    申请日:1999-11-08

    IPC分类号: H03M1300

    摘要: 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).

    摘要翻译: 本发明涉及的编码方法考虑到与表示物理量的二进制符号的传输相关的至少一个选择准则,用于选择至少一个传输参数。每个所述选择的传输参数在参数集中,包括: 要编码的二进制符号的序列ai(i = 1,...,K)的数目K大于或等于1,等于或大于2的整数M1,除数多项式gi(x ),整数M,交织器和乘法器多项式fij(x)。它使用通过多项式gi(x)维持可除性的交织器。

    Adaptive hybrid method for access to a transmission channel
    5.
    发明授权
    Adaptive hybrid method for access to a transmission channel 失效
    用于接入传输信道的自适应混合方法

    公开(公告)号:US06697855B1

    公开(公告)日:2004-02-24

    申请号:US09246171

    申请日:1999-02-08

    IPC分类号: G06F900

    摘要: 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.

    摘要翻译: 本发明涉及一种用于访问在几个站之间共享的传输信道的方法,其特征在于,它包括迭代地:估计每个站点对于传输信道的访问的需求的操作(302),确定组的操作(303 和307),考虑到车站的估计的接入要求,至少一组被称为“集体”的车站,对每个组分配(308)的操作,每个对应的接入权限 到不构成组的一部分的站的时间间隔不被授权访问传输信道,并且在该时间段期间,如果组是集合的,则其包括的每个站根据一个 争用方法。

    Methods, devices and systems for sharing a transmission medium, and a transmission method, communication devices and communication systems implementing these
    6.
    发明授权
    Methods, devices and systems for sharing a transmission medium, and a transmission method, communication devices and communication systems implementing these 失效
    用于共享传输介质的方法,设备和系统以及实现这些的传输方法,通信设备和通信系统

    公开(公告)号:US06229799B1

    公开(公告)日:2001-05-08

    申请号:US08723867

    申请日:1996-09-30

    IPC分类号: H04L316

    CPC分类号: H04L12/40143 H04L12/403

    摘要: 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.

    摘要翻译: 根据本发明的设备通过分配授权在通信设备之间共享传输介质,以在介质上发送到每个通信设备。 它具有:存储器(65),用于存储表示共享介质的通信设备(7)的表(64),每个分配有用于访问介质的优先级(435,438,444,444);设备(94, 460,462,529,543,544,545,559A),用于根据由所考虑的通信设备在介质上估计的传输需求来更新接入优先级。

    Method and device for coding sequences of data, and associated decoding method and device
    7.
    发明授权
    Method and device for coding sequences of data, and associated decoding method and device 失效
    用于编码数据序列的方法和装置,以及相关的解码方法和装置

    公开(公告)号:US06638318B1

    公开(公告)日:2003-10-28

    申请号:US09434402

    申请日:1999-11-05

    IPC分类号: H03M1300

    摘要: 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).

    摘要翻译: 本发明涉及的编码方法考虑到:无方格g(x)的多项式,N0,最小整数,使得g(x)是多项式x

    Device and method for transmitting digital data, device and method for receiving digital data and communication devices using them
    8.
    发明授权
    Device and method for transmitting digital data, device and method for receiving digital data and communication devices using them 失效
    用于发送数字数据的装置和方法,用于接收数字数据的装置和方法以及使用它们的通信装置

    公开(公告)号:US06542553B1

    公开(公告)日:2003-04-01

    申请号:US08994325

    申请日:1997-12-19

    IPC分类号: H04L2302

    摘要: 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.

    摘要翻译: 发送装置具有适于将第一字母表的每个符号映射到属于具有Q个符号的第二字母的次数字数据的标签装置,Q严格地大于P,其中,第二字母表中的P个符号仅表示一个且仅一个符号 的第一个字母表。 编码器使用考虑到辅助数字数据的编码规则来确定属于第二字母表的冗余数据。 发射机将物理量调制成一系列信号,每个信号能够获取不同值的数字P,并且根据连续表示要发送的数字数据的传输规则和冗余数据。

    Interleaving method for the turbocoding of data
    9.
    发明授权
    Interleaving method for the turbocoding of data 有权
    用于数据的turbo编码的交织方法

    公开(公告)号:US06404360B1

    公开(公告)日:2002-06-11

    申请号:US09699499

    申请日:2000-10-31

    IPC分类号: H03M700

    摘要: 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.

    摘要翻译: 本发明涉及用于交织形成发送或接收方法的一部分的数据的方法和装置。 更具体地,本发明的目的是一种交织和解交织方法,旨在形成所谓的“turbo编码”方法和相关联的转发方法的一部分,目的是为turbo编码器提出更有效的交织器,也就是说 说可以获得更大的代码最小距离。

    Methods and apparatuses for the transmission and receipt of digital data modulated using quadrature amplitude modulation, and communication devices utilizing such apparatuses and methods
    10.
    发明授权
    Methods and apparatuses for the transmission and receipt of digital data modulated using quadrature amplitude modulation, and communication devices utilizing such apparatuses and methods 失效
    用于使用正交幅度调制调制的数字数据的发送和接收的方法和装置,以及利用这种装置和方法的通信装置

    公开(公告)号:US06301307B1

    公开(公告)日:2001-10-09

    申请号:US08994437

    申请日:1997-12-19

    IPC分类号: H04L2302

    摘要: 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.

    摘要翻译: 用于发送数字数据的装置包括选择器,其选择彼此相邻的某些数字数据对,映射器,其根据一组规则将选择的每个数字数字耦合到幅度耦合,以及发送器 正交信号,这种信号的两个分量分别由幅度耦合的第一和第二幅度调制。 映射规则集包括一个规则,该规则规定当传输发生之后两个振幅耦合将被混淆的估计概率大于某一值时,对应于两个幅度对的数字数据耦合具有第一或 第二个数字数据项的值相同。