公开(公告)号：US20140129600A1

公开(公告)日：2014-05-08

申请号：US13667923

申请日：2012-11-02

申请人： RESEARCH IN MOTION LIMITED

发明人： Damian Kelly HARRIS-DOWSETT

IPC分类号： G06F17/10

CPC分类号： H03M13/2739 ,  G06F17/10 ,  H03M13/2714

摘要： A method of generating an interleaved symbol sequence location from a symbol location of a symbol sequence comprises determining the interleaved symbol location based on an interleaver sequence function which relates a linear symbol location to the interleaved symbol location. This is done by acquiring values of the interleaver sequence function in quotient and remainder form and then calculating the interleaved symbol location by performing operations of the interleaver sequence function in quotient and remainder form.

摘要翻译： 从符号序列的符号位置生成交错符号序列位置的方法包括：基于将线性符号位置与交织符号位置相关联的交织器序列函数来确定交错符号位置。 这通过以商和余数形式获取交织器序列函数的值来完成，然后通过以商和余数形式执行交织器序列函数的操作来计算交织符号位置。

公开(公告)号：US08532112B2

公开(公告)日：2013-09-10

申请号：US13241470

申请日：2011-09-23

申请人： Assaf Prihed ,  Shai Kalfon

发明人： Assaf Prihed ,  Shai Kalfon

IPC分类号： H04L12/28

CPC分类号： H03M13/2714

摘要： Described embodiments provide a wideband code division multiple access (W-CDMA) system, that employs an interleaving rule having a modified pruning algorithm. Interleaving, by pruning a sequence of bits in the W-CDMA system, includes determining a non-pruned interleaved vector having a length N. The determination of the non-pruned interleaved vector is based on a received length of an input vector from the sequence of bits. The input vector is padded. An interleaver generates a pre-pruned interleaved vector having a length equal to the length N, wherein the pre-pruned interleaved vector is a function of the padded input vector and the non-pruned interleaving vector. The interleaver prunes one or more elements from the pre-pruned interleaved vector based on a corresponding pruning indication in a pruning indication table, thereby providing a pruned interleaved vector as a portion of the interleaved sequence of bits.

摘要翻译： 所描述的实施例提供了一种使用具有修改的修剪算法的交织规则的宽带码分多址（W-CDMA）系统。 通过修剪W-CDMA系统中的一系列比特来交织，包括确定具有长度N的未修剪的交织向量。未修剪的交织向量的确定基于来自序列的输入向量的接收长度 的位。 填充输入向量。 交织器生成具有等于长度N的长度的预剪切交织向量，其中预剪切交织向量是填充输入向量和未修剪交织向量的函数。 交织器基于修剪指示表中的对应修剪指示，从预先剪切的交错向量中修剪一个或多个元素，从而提供修剪后的交织向量作为交织的比特序列的一部分。

公开(公告)号：USRE43212E1

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

申请号：US10973100

申请日：2004-10-25

申请人： Min-Goo Kim ,  Beong-Jo Kim ,  Soon-Jae Choi ,  Young-Hwan Lee

发明人： Min-Goo Kim ,  Beong-Jo Kim ,  Soon-Jae Choi ,  Young-Hwan Lee

IPC分类号： H03M13/03

CPC分类号： H03M13/2771 ,  G11B2220/2562 ,  H03M13/27 ,  H03M13/271 ,  H03M13/2714 ,  H03M13/276 ,  H03M13/2764 ,  H03M13/2957

摘要： A 2-dimensional interleaving method is disclosed. The method comprises dividing a frame of input information bits into a plurality of groups and sequentially storing the divided groups in a memory; permuting the information bits of the groups according to a given rule and shifting an information bit existing at the last position of the last group to a position preceding the last position; and selecting the groups according to a predetermined order, and selecting one of the information bits in the selected group.

摘要翻译： 公开了二维交织方法。 该方法包括将一帧输入信息比特划分成多个组，并且将分组的组顺序地存储在存储器中; 根据给定规则置换组的信息位，并将存在于最后一组的最后位置的信息位移位到最后位置之前的位置; 以及根据预定顺序选择组，并且选择所选组中的一个信息比特。

公开(公告)号：US07437650B2

公开(公告)日：2008-10-14

申请号：US11103489

申请日：2005-04-12

申请人： Mark Andrew Bickerstaff ,  Yi-Chen Li ,  Chris Nicol ,  Bejamin John Widdup

发明人： Mark Andrew Bickerstaff ,  Yi-Chen Li ,  Chris Nicol ,  Bejamin John Widdup

IPC分类号： H03M13/27 ,  H03M13/29

CPC分类号： H03M13/2775 ,  H03M13/2714 ,  H03M13/276 ,  H03M13/2771 ,  H03M13/6516 ,  H03M13/6519

摘要： An interleaver address generator is provided with pruning avoidance technology. It anticipates the points in time when incorrect addresses are computed by an IAG, and bypasses these events. It produces a stream of valid, contiguous addresses for all specified code block sizes. A single address computation engine firstly ‘trains’ itself about violating generated addresses (for a related block size) during the initial H1 half-iteration of decoder operation, and then produces a continuous, correct stream of addresses as required by the turbo decoder. Thus regions of pruned addresses are determined, and then training is performed only in these regions. Thus, computation and population of a pruned event table is determined in less than 1/10 the time required to do a conventional style full training. The resulting pruned event table is compressed down to 256 bits.

摘要翻译： 交织器地址发生器具有修剪避免技术。 它预计在IAG计算不正确地址的时间点，并绕过这些事件。 它为所有指定的代码块大小生成一个有效，连续的地址流。 单个地址计算引擎首先在解码器操作的初始H1半迭代期间“违反”生成的地址（对于相关块大小）进行“训练”，然后根据turbo解码器的要求产生连续的正确的地址流。 因此，确定了修剪地址的区域，然后仅在这些区域中执行训练。 因此，修剪事件表的计算和人口在不到传统风格完全训练所需时间的1/10内确定。 生成的修剪事件表被压缩到256位。

公开(公告)号：US20080014871A1

公开(公告)日：2008-01-17

申请号：US11779535

申请日：2007-07-18

申请人： Louis Botha

发明人： Louis Botha

IPC分类号： H04B1/02

CPC分类号： H04L1/0071 ,  H03M13/09 ,  H03M13/23 ,  H03M13/271 ,  H03M13/2714 ,  H03M13/2957 ,  H03M13/6356 ,  H03M13/6362 ,  H04L1/0041

摘要： A system and method for interleaving data in a wireless transmitter wherein bits from the input data stream are sent to downstream processing without being stored in memory. According to a first example embodiment of the present invention, a first radio frame of data from an input code block is sent downstream, and the remaining radio frames from the code block are stored in the memory buffer. The first interleaving pattern can be applied, for example, as data is written to or read from the memory buffer. The stored radio frames are then read out as needed by the downstream processing. According to a second example embodiment of the present invention, further savings in memory can be achieved by discarding bits that are not currently needed for processing then recalculating them at a later time. A first radio frame of data from an input code block is sent downstream without being stored in the memory buffer. Additional radio frames from the input code block may be stored in the memory buffer, and the remaining frames are discarded. Those radio frames stored in the memory buffer are then read out as needed by downstream processing. The input code block is then recalculated by the operations upstream from the first interleaver, and the sending downstream, storing, and discarding operations are repeated until the remaining radio frames have been provided to downstream processing.

摘要翻译： 一种用于在无线发射机中交织数据的系统和方法，其中来自输入数据流的比特被发送到下游处理而不被存储在存储器中。 根据本发明的第一示例性实施例，来自输入代码块的第一无线数据帧被发送到下游，并且来自代码块的剩余无线电帧被存储在存储器缓冲器中。 例如，当数据被写入或从存储器缓冲器读取时，可以应用第一交错模式。 然后根据下游处理的需要读出存储的无线电帧。 根据本发明的第二示例性实施例，可以通过丢弃当前不需要的位来处理然后在稍后的时间重新计算它们来实现存储器的进一步节省。 来自输入代码块的数据的第一无线电帧被发送到下游而不被存储在存储器缓冲器中。 来自输入代码块的附加无线电帧可以存储在存储器缓冲器中，并且剩余的帧被丢弃。 然后根据需要通过下游处理读出存储在存储器缓冲器中的那些无线电帧。 然后，由第一交织器的上游的操作重新计算输入代码块，并重复发送下行，存储和废弃操作，直到剩余的无线帧已经被提供给下游处理。

公开(公告)号：US20070195739A1

公开(公告)日：2007-08-23

申请号：US11626896

申请日：2007-01-25

申请人： Huajia Li

发明人： Huajia Li

IPC分类号： H04B7/216 ,  H04J3/04

CPC分类号： H04L1/0071 ,  H03M13/2714 ,  H03M13/2742 ,  H04B1/7103 ,  H04B2201/709709

摘要： A method for data interleaving and data de-interleaving against periodical position interference, the process of data interleaving includes: multiplexing data of different transport channels, interleaving the data multiplexed, and Outputting the data interleaved; the process of data de-interleaving includes: receiving the data interleaved, de-interleaving the data received, and de-multiplexing the data de-interleaved into different transport channels; performing a randomized operation in the process of the data interleaving and an inverse operation of the randomized calculation in the process of the data de-interleaving to make the outputted position of the data of different transport channels after the interleaving be random. It may be avoided by applying the present invention that all synchronization interference signals in a wireless channel are concentrated in the data of the same transport channel.

摘要翻译： 一种用于数据交织和数据解交织的周期性位置干扰的方法，数据交错处理包括：复用不同传输信道的数据，交织多路复用数据，并输出数据交织; 数据解交织的过程包括：接收数据交织，解交织接收的数据，并将解交织的数据解复用为不同的传输信道; 在数据解交织处理中进行数据交织处理中的随机化操作和随机化计算的反向操作，以使交织后的不同传输信道的数据的输出位置是随机的。 通过应用本发明可以避免无线信道中的所有同步干扰信号集中在相同传输信道的数据中。

公开(公告)号：US07155642B2

公开(公告)日：2006-12-26

申请号：US09943895

申请日：2001-08-31

申请人： Sung-Chul Han

发明人： Sung-Chul Han

IPC分类号： G01F11/00 ,  G11C29/00

CPC分类号： H03M13/6569 ,  H03M13/2714 ,  H03M13/2764 ,  H03M13/2771 ,  H03M13/2957

摘要： An interleaver is disclosed for a turbo encoder in an UMTS. The interleaver includes a register for updating and registering a plurality of parameters for setting an operating condition of the interleaver; a controller for generating a control signal for controlling an operation of the system by receiving the operating condition from the register; an address calculator for generating a finally interleaved address using an inter-row permutation pattern T(j), an intra-row permutation pattern increment arrangement value incr(j) and an intra-row permutation basic sequence s(i), provided from the register according to the control signal generated by the controller; and a data storage for sequentially storing data input to the turbo encoder and outputting data corresponding to the address generated by the address calculator.

公开(公告)号：US20050246610A1

公开(公告)日：2005-11-03

申请号：US11178733

申请日：2005-07-11

申请人： Timothy Moulsley

发明人： Timothy Moulsley

IPC分类号： H03M13/27 ,  G06F11/00 ,  G06F11/30 ,  G08C25/00 ,  H03M13/00 ,  H03M13/03 ,  H03M13/23 ,  H04L1/00 ,  H04L1/08

CPC分类号： H03M13/2792 ,  H03M13/13 ,  H03M13/23 ,  H03M13/2707 ,  H03M13/2714 ,  H03M13/2957 ,  H03M13/635 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6508 ,  H03M13/6516 ,  H03M13/6558 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0068 ,  H04L1/0069 ,  H04L1/0071 ,  H04L1/08

摘要： A coding device includes a coding circuit for converting a digital input into a coded output having a greater number of bits than the input, an interleaving circuit for combining a plurality of words of the coded output and producing therefrom a data block having a plurality of the interleaved words, and a puncturing circuit or repeating circuit for puncturing or repeating bits from the data block. The puncturing or repeating circuit uses a deleting or repeating pattern to provide data words for transmission during respective frames of a transmission channel. The deleting or repeating pattern is selected depending upon the characteristics of the coding circuit and of the interleaving circuit. The coding device is for use in a cordless communication system.

摘要翻译： 编码装置包括：编码电路，用于将数字输入转换为具有比输入的位数更多的编码输出;交织电路，用于组合编码输出的多个字，并由其产生具有多个 交错字，以及用于从数据块中删除或重复比特的删余电路或重复电路。 打孔或重复电路使用删除或重复模式来提供用于在传输信道的各个帧期间进行传输的数据字。 根据编码电路和交错电路的特性来选择删除或重复模式。 编码装置用于无绳通信系统。

公开(公告)号：US20050246609A1

公开(公告)日：2005-11-03

申请号：US11178732

申请日：2005-07-11

申请人： Timothy Moulsley

发明人： Timothy Moulsley

IPC分类号： H03M13/27 ,  G06F11/00 ,  G06F11/30 ,  G08C25/00 ,  H03M13/00 ,  H03M13/03 ,  H03M13/23 ,  H04L1/00 ,  H04L1/08

CPC分类号： H03M13/2792 ,  H03M13/13 ,  H03M13/23 ,  H03M13/2707 ,  H03M13/2714 ,  H03M13/2957 ,  H03M13/635 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6508 ,  H03M13/6516 ,  H03M13/6558 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0068 ,  H04L1/0069 ,  H04L1/0071 ,  H04L1/08

摘要： A coding device includes a coding circuit for converting a digital input into a coded output having a greater number of bits than the input, an interleaving circuit for combining a plurality of words of the coded output and producing therefrom a data block having a plurality of the interleaved words, and a puncturing circuit or repeating circuit for puncturing or repeating bits from the data block. The puncturing or repeating circuit uses a deleting or repeating pattern to provide data words for transmission during respective frames of a transmission channel. The deleting or repeating pattern is selected depending upon the characteristics of the coding circuit and of the interleaving circuit. The coding device is for use in a cordless communication system.

公开(公告)号：US20050246608A1

公开(公告)日：2005-11-03

申请号：US11178731

申请日：2005-07-11

申请人： Timothy Moulsley

发明人： Timothy Moulsley

IPC分类号： H03M13/27 ,  G06F11/00 ,  G06F11/30 ,  G08C25/00 ,  H03M13/00 ,  H03M13/03 ,  H03M13/23 ,  H04L1/00 ,  H04L1/08

CPC分类号： H03M13/2792 ,  H03M13/13 ,  H03M13/23 ,  H03M13/2707 ,  H03M13/2714 ,  H03M13/2957 ,  H03M13/635 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6508 ,  H03M13/6516 ,  H03M13/6558 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0068 ,  H04L1/0069 ,  H04L1/0071 ,  H04L1/08

摘要： A coding device includes a coding circuit for converting a digital input into a coded output having a greater number of bits than the input, an interleaving circuit for combining a plurality of words of the coded output and producing therefrom a data block having a plurality of the interleaved words, and a puncturing circuit or repeating circuit for puncturing or repeating bits from the data block. The puncturing or repeating circuit uses a deleting or repeating pattern to provide data words for transmission during respective frames of a transmission channel. The deleting or repeating pattern is selected depending upon the characteristics of the coding circuit and of the interleaving circuit. The coding device is for use in a cordless communication system.