Decoding with partial state information on a convolutionally encoded channel
    11.
    发明授权
    Decoding with partial state information on a convolutionally encoded channel 失效
    在卷积编码的信道上对部分状态信息进行解码

    公开(公告)号:US06205186B1

    公开(公告)日:2001-03-20

    申请号:US08922720

    申请日:1997-09-03

    IPC分类号: H04L100

    摘要: The certainties of transmitted bits at predetermined locations in time are determine a priori. This information is then used to set the states of a Viterbi decoder to different state metrics in accordance with the certainties of the transmitted bits. High certainty of a transmitted bit results in resetting the states corresponding to that bit to a high state metric. In contrast, low certainty of a transmitted bit results in resetting the states corresponding to that bit to a low state metric. Resetting the states to different state metrics improves the decoding performance and shortens the time required to converge the decoding trellis by eliminating improbable paths.

    摘要翻译: 在预定的时间点的传输比特的确定性是先验确定的。 然后,该信息用于根据发送的比特的确定性将维特比解码器的状态设置为不同的状态度量。 发送位的高确定性导致将与该位相对应的状态重置为高状态度量。 相比之下,传输位的低确定性导致将与该位相对应的状态重置为低状态度量。 将状态重置为不同的状态度量可以提高解码性能,并通过消除不可能的路径缩短融合解码网格所需的时间。

    Device for initializing a viterbi decoder in a receiver for signals
transmitted in the form of bursts, corresponding receiver and
corresponding initialization method
    12.
    发明授权
    Device for initializing a viterbi decoder in a receiver for signals transmitted in the form of bursts, corresponding receiver and corresponding initialization method 失效
    用于在接收机中初始化维特比解码器的装置,用于以脉冲串形式发送的信号,相应的接收机和相应的初始化方法

    公开(公告)号:US5875214A

    公开(公告)日:1999-02-23

    申请号:US602344

    申请日:1996-02-16

    IPC分类号: H03M13/41 H03D1/00

    摘要: A device for initializing a Viterbi decoder in a receiver for signals transmitted in the form of bursts, each burst comprising a synchronization word and message data that has undergone convolutional coding in a transmitter, the position of the message data relative to the synchronization word being known, includes a detector for detecting the synchronization word, a multiplexer for applying the received signals to the Viterbi decoder in the presence of the message data and for applying to the Viterbi decoder, immediately before and immediately after the message data, a code sequence generated locally, free of errors and having a length at least equal to the truncation length of the Viterbi decoder.

    摘要翻译: 用于在接收机中初始化用于以脉冲串形式发射的信号的维特比解码器的装置,每个突发包括同步字和在发射机中经历了卷积编码的消息数据,消息数据相对于同步字的位置是已知的 包括用于检测同步字的检测器,多路复用器,用于在存在消息数据的情况下将接收到的信号施加到维特比解码器,并在消息数据之前和之后施加到维特比解码器,本地生成的代码序列 ,没有错误并且具有至少等于维特比解码器的截断长度的长度。

    CONVOLUTIONAL TURBO CODING METHOD AND DEVICE FOR IMPLEMENTING THE CODING METHOD
    14.
    发明申请
    CONVOLUTIONAL TURBO CODING METHOD AND DEVICE FOR IMPLEMENTING THE CODING METHOD 有权
    用于实现编码方法的涡流涡轮编码方法和装置

    公开(公告)号:US20100169748A1

    公开(公告)日:2010-07-01

    申请号:US12647866

    申请日:2009-12-28

    IPC分类号: H03M13/23 G06F11/10

    摘要: A method and apparatus for Convolutional Turbo Coding (CTC), and an apparatus for a turbo encoder are provided. The method for CTC includes the steps of encoding information bits A and B using a constituent encoder, and outputting parity sequences Y1 and W1, interleaving the information bits A and B using a CTC interleaver to obtain information bits C and D, and encoding the interleaved information bits C and D using the constituent encoder to obtain parity sequences Y2 and W2, interleaving the information bits A and B, the parity sequences Y1 and W1 and the parity sequences Y2 and W2, respectively, wherein the bits in at least one of a bit group constituted of the information bits A and B, a bit group constituted of the sequences Y1and W1, and a bit group constituted of the sequences Y2 and W2 are alternately mapped to bits of constellation points with high reliability and low reliability and puncturing the interleaving result to obtain the encoded bit sequences.

    摘要翻译: 提供了一种用于卷积式Turbo编码(CTC)的方法和装置,以及一种用于turbo编码器的装置。 CTC的方法包括使用构成编码器对信息比特A和B进行编码的步骤,并且输出奇偶校验序列Y1和W1,使用CTC交织器交织信息比特A和B以获得信息比特C和D,并对交织的 信息比特C和D使用构成编码器来获得奇偶校验序列Y2和W2,分别交织信息比特A和B,奇偶校验序列Y1和W1以及奇偶校验序列Y2和W2,其中至少一个 由信息比特A和B构成的比特组,由序列Y1和W1构成的比特组以及由序列Y2和W2构成的比特组被交替地映射到具有高可靠性和低可靠性的星座点的比特并且穿孔交织 得到编码比特序列。

    Parallel concatenated code with soft-in soft-out interactive turbo decoder
    15.
    发明授权
    Parallel concatenated code with soft-in soft-out interactive turbo decoder 有权
    并行级联代码与软入软交互式turbo解码器

    公开(公告)号:US07715503B2

    公开(公告)日:2010-05-11

    申请号:US12534604

    申请日:2009-08-03

    IPC分类号: H04L5/12 H04L23/02

    摘要: A method for parallel concatenated (Turbo) encoding and decoding. Turbo encoders receive a sequence of input data tuples and encode them. The input sequence may correspond to a sequence of an original data source, or to an already coded data sequence such as provided by a Reed-Solomon encoder. A turbo encoder generally comprises two or more encoders separated by one or more interleavers. The input data tuples may be interleaved using a modulo scheme in which the interleaving is according to some method (such as block or random interleaving) with the added stipulation that the input tuples may be interleaved only to interleaved positions having the same modulo-N (where N is an integer) as they have in the input data sequence. If all the input tuples are encoded by all encoders then output tuples can be chosen sequentially from the encoders and no tuples will be missed. If the input tuples comprise multiple bits, the bits may be interleaved independently to interleaved positions having the same modulo-N and the same bit position. This may improve the robustness of the code. A first encoder may have no interleaver or all encoders may have interleavers, whether the input tuple bits are interleaved independently or not. Modulo type interleaving also allows decoding in parallel.

    摘要翻译: 一种并行级联(Turbo)编码和解码的方法。 Turbo编码器接收一系列输入数据元组并进行编码。 输入序列可以对应于原始数据源的序列,或者对应于已由Reed-Solomon编码器提供的已经编码的数据序列。 turbo编码器通常包括由一个或多个交织器分离的两个或更多个编码器。 输入数据元组可以使用其中交织根据某些方法(例如块或随机交织)的加法规则进行交织,其中输入元组可以只交织到具有相同模N的交织位置 其中N是整数),因为它们在输入数据序列中具有。 如果所有的输入元组都是由所有的编码器编码的,那么输出元组可以从编码器顺序选择,也不会丢失元组。 如果输入元组包含多个比特,那么这些比特可以与具有相同模N和相同比特位置的交织位置独立交织。 这可以提高代码的鲁棒性。 第一编码器可以不具有交织器,或者所有编码器可以具有交织器,无论输入元组位是否独立交错。 模式类型交织也允许并行解码。

    Parallel concatenated trellis-coded modulation with asymmetric signal mapping
    18.
    发明授权
    Parallel concatenated trellis-coded modulation with asymmetric signal mapping 有权
    具有不对称信号映射的并行级联网格编码调制

    公开(公告)号:US07180955B2

    公开(公告)日:2007-02-20

    申请号:US09919191

    申请日:2001-07-31

    IPC分类号: H04L5/12

    摘要: Parallel concatenated trellis-coding modulation is accomplished by producing coded bits (21) from uncoded bits and also producing an interleaved version (22) of the coded bits from the uncoded bits. A first coded bits-to-signal mapping (mapping 1) is applied to the coded bits to produce a first output signal (S11), and a second coded bits-to-signal mapping (mapping 2) is applied to the interleaved version of the coded bits to produce a second output signal (S22), wherein the second coded bits-to-signal mapping differs from the first coded bits-to-signal mapping.

    摘要翻译: 通过从未编码比特产生编码比特(21)并且还从未编码比特产生编码比特的交织版本(22)来实现并行级联网格编码调制。 将第一编码比特到信号映射(映射1)应用于编码比特以产生第一输出信号(S 11> 11)和第二编码比特到信号映射(映射2 )被施加到编码比特的交织版本以产生第二输出信号(S 22),其中第二编码比特到信号映射与第一编码比特到信号映射不同 。

    Transmitter, receiver, methods, program and signal adapted to modulations having a large number of states
    19.
    发明申请
    Transmitter, receiver, methods, program and signal adapted to modulations having a large number of states 审中-公开
    发射机,接收机,方法,程序和信号,适用于具有大量状态的调制

    公开(公告)号:US20040017857A1

    公开(公告)日:2004-01-29

    申请号:US10206028

    申请日:2002-07-26

    IPC分类号: H04L005/12

    摘要: The invention relates to an encoding/decoding method associating the modulation/demodulation with the channel encoding/decoding operation so as to improve the performances at the decoding level in the case of a modulation having a large number of states. The iterative decoding method involves a pair of SISO decoders receiving, at their inputs, probability information components for symbols so as to supply, at the output, a posteriori probability information components for the transmitted information symbols. Application: Digital telecommunication.

    摘要翻译: 本发明涉及将调制/解调与信道编码/解码操作相关联的编码/解码方法,以便在具有大量状态的调制的情况下,提高解码级的性能。 迭代解码方法涉及一对SISO解码器,在其输入端接收符号的概率信息分量,以便在输出端提供所发送的信息符号的后验概率信息分量。 应用:数字电信。

    Communication apparatus and communication method
    20.
    发明申请
    Communication apparatus and communication method 审中-公开
    通信设备和通信方法

    公开(公告)号:US20020166087A1

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

    申请号:US09980226

    申请日:2001-11-30

    发明人: Wataru Matsumoto

    IPC分类号: G06F011/00 H03M013/03

    摘要: A turbo encoder has a configuration provided with rearrangement unit which generates N types of random series by arranging random series generated by using prime numbers in a buffer of N (where N is a natural number) rowsnullM (where M is a natural number) columns and rearranging bits in rows by using the random series, generating a final rearrangement pattern by mapping interleaver-length data series on the rearranged N types of random series, and replacing rows in the mapped data series in accordance with a predetermined rule, and finally reading the generated rearrangement pattern in columns.

    摘要翻译: 涡轮编码器具有配置有重排单元的配置,其通过在N(其中N是自然数)行××(其中M是自然数)列的缓冲器中排列通过使用素数生成的随机序列来生成N种随机序列,并且 通过使用随机序列重排排中的位,通过在重排的N类型的随机序列上映射交织器长度数据序列并根据预定规则替换映射数据序列中的行来生成最终重排模式,并且最后读取 在列中生成重排模式。