公开(公告)号：US07584409B2

公开(公告)日：2009-09-01

申请号：US11485310

申请日：2006-07-13

申请人： Masao Orio

发明人： Masao Orio

IPC分类号： H03M13/03

CPC分类号： H03M13/2975 ,  H03M13/2978

摘要： A decoding device according to the one embodiment of the invention includes: a first decoder performing a first decoding based on first encoded data obtained by encoding unencoded data, and second soft-output data to generate first soft-output data; a second decoder performing a second decoding based on second encoded data obtained by interleaving the unencoded data and encoding the interleaved data, and the first soft-output data to generate the second soft-output data; and a hard decision part outputting decoded data through hard decision on the first soft-output data.

摘要翻译： 根据本发明的一个实施例的解码装置包括：第一解码器，其基于通过对未编码数据进行编码获得的第一编码数据和第二软输出数据执行第一解码，以产生第一软输出数据; 第二解码器，基于通过对未编码数据进行交织而获得的第二编码数据和对交织数据进行编码，以及第一软输出数据，以产生第二软输出数据; 以及通过对第一软输出数据进行硬判断来输出解码数据的硬决定部。

公开(公告)号：US07570700B2

公开(公告)日：2009-08-04

申请号：US10897200

申请日：2004-07-22

申请人： Kelly B. Cameron ,  Hau Thien Tran ,  Ba-Zhong Shen ,  Christopher R. Jones

发明人： Kelly B. Cameron ,  Hau Thien Tran ,  Ba-Zhong Shen ,  Christopher R. Jones

IPC分类号： H04L5/12 ,  H04L23/02

CPC分类号： H03M13/3972 ,  H03M13/151 ,  H03M13/1515 ,  H03M13/25 ,  H03M13/258 ,  H03M13/27 ,  H03M13/2757 ,  H03M13/29 ,  H03M13/2966 ,  H03M13/2978 ,  H03M13/3905 ,  H03M13/3922 ,  H03M13/3927 ,  H03M13/3988 ,  H03M13/4107 ,  H03M13/6505 ,  H03M13/6561 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/006 ,  H04L1/0065 ,  H04L1/0066 ,  H04L1/0068 ,  H04L1/0071

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

公开(公告)号：US20090158130A1

公开(公告)日：2009-06-18

申请号：US12065718

申请日：2006-09-05

申请人： Kyung whoon Cheun ,  Yong sang Kim ,  Wang rok Oh

发明人： Kyung whoon Cheun ,  Yong sang Kim ,  Wang rok Oh

IPC分类号： H03M13/23 ,  G06F11/08 ,  H03M13/27

CPC分类号： H03M13/2978 ,  H03M13/6561

摘要： A method and apparatus for turbo encoding and method and apparatus for turbo decoding are disclosed, by which encoding and decoding speeds of turbo codes and performance thereof can be enhanced. In performing turbo encoding on inputted information bits by a unit of an information frame including a predetermined number of bits, the present invention includes dividing the information frame into at least two information sub-blocks, encoding each of the at least two information sub-blocks independently, rearranging information bits configuring the information frame by interleaving the information frame, dividing the rearranged information frame into at least two information sub-blocks, and encoding each of the at least two information sub-blocks independently.

摘要翻译： 公开了用于turbo编码的方法和装置以及用于turbo解码的方法和装置，通过该方法和装置可以增强turbo码的编码和解码速度及其性能。 本发明的目的在于，对于输入的信息比特进行包含预定比特数的信息帧的Turbo编码，本发明包括将信息帧划分为至少两个信息子块，对至少两个信息子块 独立地通过交织信息帧来重新布置配置信息帧的信息位，将重新排列的信息帧划分为至少两个信息子块，以及独立地编码至少两个信息子块中的每一个。

公开(公告)号：US07526711B2

公开(公告)日：2009-04-28

申请号：US11248182

申请日：2005-10-13

申请人： Masao Orio

发明人： Masao Orio

IPC分类号： H03M13/00

CPC分类号： H03M13/2975 ,  H03M13/2978

摘要： A decoding device according to the one embodiment of the invention includes: a first decoder performing a first decoding based on first encoded data obtained by encoding unencoded data, and second soft-output data to generate first soft-output data; a second decoder performing a second decoding based on second encoded data obtained by interleaving the unencoded data and encoding the interleaved data, and the first soft-output data to generate the second soft-output data; and a hard decision part outputting decoded data through hard decision on the first soft-output data.

摘要翻译： 根据本发明的一个实施例的解码装置包括：第一解码器，其基于通过对未编码数据进行编码获得的第一编码数据和第二软输出数据执行第一解码，以产生第一软输出数据; 第二解码器，基于通过对未编码数据进行交织而获得的第二编码数据和对交织数据进行编码，以及第一软输出数据，以产生第二软输出数据; 以及通过对第一软输出数据进行硬判断来输出解码数据的硬决定部。

公开(公告)号：US07460608B2

公开(公告)日：2008-12-02

申请号：US10897201

申请日：2004-07-22

申请人： Kelly B. Cameron ,  Hau Thien Tran ,  Ba-Zhong Shen ,  Christopher R. Jones

发明人： Kelly B. Cameron ,  Hau Thien Tran ,  Ba-Zhong Shen ,  Christopher R. Jones

IPC分类号： H04L5/12 ,  H04L23/02

CPC分类号： H03M13/3972 ,  H03M13/151 ,  H03M13/1515 ,  H03M13/25 ,  H03M13/258 ,  H03M13/27 ,  H03M13/2757 ,  H03M13/29 ,  H03M13/2966 ,  H03M13/2978 ,  H03M13/3905 ,  H03M13/3922 ,  H03M13/3927 ,  H03M13/3988 ,  H03M13/4107 ,  H03M13/6505 ,  H03M13/6561 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/006 ,  H04L1/0065 ,  H04L1/0066 ,  H04L1/0068 ,  H04L1/0071

摘要： 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和相同比特位置的交织位置独立交织。 这可以提高代码的鲁棒性。 第一编码器可以不具有交织器，或者所有编码器可以具有交织器，无论输入元组位是否独立交错。 模式类型交织也允许并行解码。

公开(公告)号：US20080043878A1

公开(公告)日：2008-02-21

申请号：US11728519

申请日：2007-03-26

申请人： Kelly Cameron ,  Ba-Zhong Shen ,  Hau Tran ,  Christopher Jones ,  Thomas Hughes

发明人： Kelly Cameron ,  Ba-Zhong Shen ,  Hau Tran ,  Christopher Jones ,  Thomas Hughes

IPC分类号： H04L27/04

CPC分类号： H03M13/3972 ,  H03M13/151 ,  H03M13/1515 ,  H03M13/25 ,  H03M13/258 ,  H03M13/27 ,  H03M13/2757 ,  H03M13/29 ,  H03M13/2966 ,  H03M13/2978 ,  H03M13/3905 ,  H03M13/3922 ,  H03M13/3927 ,  H03M13/3988 ,  H03M13/4107 ,  H03M13/6505 ,  H03M13/6561 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/006 ,  H04L1/0065 ,  H04L1/0066 ,  H04L1/0068 ,  H04L1/0071

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

公开(公告)号：US20070147539A1

公开(公告)日：2007-06-28

申请号：US11567014

申请日：2006-12-05

申请人： Alexei Gorokhov ,  Avneesh Agrawal ,  Arvind Keerthi

发明人： Alexei Gorokhov ,  Avneesh Agrawal ,  Arvind Keerthi

IPC分类号： H04L27/00

CPC分类号： H03M13/2945 ,  H03M13/2903 ,  H03M13/2948 ,  H03M13/2978 ,  H03M13/6362 ,  H03M13/6513 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/0065 ,  H04L1/007 ,  H04L5/023 ,  H04L2001/0093 ,  H04N21/2381 ,  H04N21/2383 ,  H04N21/2402 ,  H04N21/2404 ,  H04N21/2405 ,  H04N21/6405 ,  H04N21/6408

摘要： Techniques for sending signaling information using hierarchical coding are described. With hierarchical coding, individual messages for users are encoded using multiple interconnected encoders such that (1) the message for each user is sent at a data rate suitable for that user and (2) a single multicast message is generated for the messages for all users. A base station determines data rates supported by the users and the code rates to achieve these data rates. Each data rate is determined by one or more code rates. Signaling information for the users is mapped to data blocks to be sent at different data rates. Each data block is then encoded in accordance with the code rate(s) associated with the data rate for that data block. A final coded block is generated for all users and transmitted. Each user performs the complementary decoding to recover the message sent to that user.

摘要翻译： 描述使用分层编码发送信令信息的技术。 使用分层编码，使用多个互连的编码器对用户的各个消息进行编码，使得（1）以适合于该用户的数据速率发送每个用户的消息，以及（2）为所有用户生成消息的单个多播消息 。 基站确定用户支持的数据速率和码率来实现这些数据速率。 每个数据速率由一个或多个码率决定。 将用户的信令信息映射到以不同数据速率发送的数据块。 然后根据与该数据块的数据速率相关联的码率对每个数据块进行编码。 为所有用户生成最终编码块并进行传输。 每个用户执行补充解码以恢复发送给该用户的消息。

公开(公告)号：US07228483B2

公开(公告)日：2007-06-05

申请号：US10862376

申请日：2004-06-08

申请人： Yuji Kuwahara

发明人： Yuji Kuwahara

IPC分类号： H00M13/00

CPC分类号： H03M13/3927 ,  H03M13/27 ,  H03M13/296 ,  H03M13/2978

摘要： To shorten a time required for a decoding process of a turbo codes without an increase in an operating frequency of the decoder by making concurrent operations of two soft-output decoders possible, the present invention provides soft-output decoders (101, 102) for outputting a reliability information likelihood, interleavers (103, 105) for interleaving transmission information to supply to the soft-output decoder, interleaver (104, 106) for interleaving a reliability information likelihood to supply to the soft-output decoder, and deinterleavers (107, 108) for deinterleaving the reliability information likelihood to supply to the soft-output decoder. Since these elements are constructed as two circuits having the same configuration and two soft-output decoders are operated concurrently in an iterative decoding process for a second time et seq. in the iterative decoding process of the turbo codes, a processing time required for the decoding process for the second time et seq. can be reduced by half.

摘要翻译： 为了缩短turbo码的解码处理所需的时间，而不会使两个软输出解码器的并行操作成为可能的解码器的工作频率的增加，本发明提供了用于输出的软输出解码器（101,102） 交织器（104,106），用于交织可靠性信息可能性以提供给软输出解码器;以及解交织器（107,105），用于交织传输信息以提供给软输出解码器;交织器（104,106） 108），用于将可靠性信息可能性解交织到软输出解码器。 由于这些元件被构造为具有相同配置的两个电路，并且在第二次迭代解码过程中并行地并行地操作两个软输出解码器。 在turbo码的迭代解码处理中，第二次等待解码处理所需的处理时间。 可以减半。

公开(公告)号：US20060253769A1

公开(公告)日：2006-11-09

申请号：US11485310

申请日：2006-07-13

申请人： Masao Orio

发明人： Masao Orio

IPC分类号： H03M13/03

CPC分类号： H03M13/2975 ,  H03M13/2978

摘要： A decoding device according to the one embodiment of the invention includes: a first decoder performing a first decoding based on first encoded data obtained by encoding unencoded data, and second soft-output data to generate first soft-output data; a second decoder performing a second decoding based on second encoded data obtained by interleaving the unencoded data and encoding the interleaved data, and the first soft-output data to generate the second soft-output data; and a hard decision part outputting decoded data through hard decision on the first soft-output data.

摘要翻译： 根据本发明的一个实施例的解码装置包括：第一解码器，其基于通过对未编码数据进行编码获得的第一编码数据和第二软输出数据执行第一解码，以产生第一软输出数据; 第二解码器，基于通过对未编码数据进行交织而获得的第二编码数据和对交织数据进行编码，以及第一软输出数据，以产生第二软输出数据; 以及通过对第一软输出数据进行硬判断来输出解码数据的硬决定部。

公开(公告)号：US20060251184A1

公开(公告)日：2006-11-09

申请号：US11481365

申请日：2006-07-05

申请人： Kelly Cameron ,  Ba-Zhong Shen ,  Hau Tran ,  Christopher Jones ,  Thomas Hughes

发明人： Kelly Cameron ,  Ba-Zhong Shen ,  Hau Tran ,  Christopher Jones ,  Thomas Hughes

IPC分类号： H04L27/00 ,  H04L23/02

CPC分类号： H03M13/3972 ,  H03M13/151 ,  H03M13/1515 ,  H03M13/25 ,  H03M13/258 ,  H03M13/27 ,  H03M13/2757 ,  H03M13/29 ,  H03M13/2966 ,  H03M13/2978 ,  H03M13/3905 ,  H03M13/3922 ,  H03M13/3927 ,  H03M13/3988 ,  H03M13/4107 ,  H03M13/6505 ,  H03M13/6561 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/006 ,  H04L1/0065 ,  H04L1/0066 ,  H04L1/0068 ,  H04L1/0071

摘要： 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和相同比特位置的交织位置独立交织。 这可以提高代码的鲁棒性。 第一编码器可以不具有交织器，或者所有编码器可以具有交织器，无论输入元组位是否独立交错。 模式类型交织也允许并行解码。