Efficient implementations of proposed turbo code interleavers for third generation code division multiple access
    1.
    发明授权
    Efficient implementations of proposed turbo code interleavers for third generation code division multiple access 有权
    用于第三代码分多址的提出的turbo码交织器的有效实现

    公开(公告)号:US06625234B1

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

    申请号:US09359539

    申请日:1999-07-22

    IPC分类号: H04L2706

    摘要: The invention relates to methods and apparatus for Turbo Code interleavers for use with third generation code division multiple access (3G CDMA) data. The apparatus includes a memory for receiving and temporarily storing the data, a counter and a clock coupled to the memory and counter for synchronization. The apparatus also includes a table containing a addresses that are selected by the counter. A puncturing device coupled to the table discards addresses if they are greater than a frame size. A buffer is coupled to the memory and the clock. The memory is configured to retrieve data from the selected addresses which are not discarded and forward it to the buffer for output.

    摘要翻译: 本发明涉及用于与第三代码分多址(3G CDMA)数据一起使用的Turbo码交织器的方法和装置。 该装置包括用于接收和临时存储数据的存储器,连接到存储器的计数器和时钟以及用于同步的计数器。 该装置还包括包含由计数器选择的地址的表。 耦合到表的打孔设备如果大于帧大小则丢弃地址。 缓冲器耦合到存储器和时钟。 存储器被配置为从未被丢弃的所选择的地址检索数据并将其转发到缓冲器以进行输出。

    Interleaver using co-set partitioning
    2.
    发明授权
    Interleaver using co-set partitioning 有权
    交织器使用协同分区

    公开(公告)号:US06427214B1

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

    申请号:US09409317

    申请日:1999-09-28

    IPC分类号: H03M1327

    摘要: Construction of a Turbo code interleaver for blocks of any size is facilitated by partitioning the block into co-sets of predetermined size, permuting each co-set with an interleaver whose parameters are selected and optimized for the predetermined size, and recombining the elements of the permuted co-sets according to a predetermined order. Partitioning of the block into co-sets is accomplished by choosing a value n for the number of co-set, and assigning to each co-set those positions of the block having a common value for modulo-n of the block size. The permuted output may be punctured to maintain a desired ratio.

    摘要翻译: 通过将块划分为预定大小的协同集合来促进对任何大小的块的Turbo码交织器的构造,将交织器置换为与预定大小相关的参数被选择和优化的交织器,并且将 根据预定顺序排列组合。 通过为共同组合的数量选择值n,并且为每个组合赋予具有块大小的模n的公共值的块的这些位置来实现块到组合的分割。 可以对置换的输出进行穿孔以保持期望的比率。

    Methods and apparatus for turbo code
    3.
    发明授权
    Methods and apparatus for turbo code 有权
    turbo码的方法和装置

    公开(公告)号:US06442728B1

    公开(公告)日:2002-08-27

    申请号:US09263431

    申请日:1999-03-04

    IPC分类号: H03M1300

    CPC分类号: H03M13/275 H03M13/271

    摘要: An interleaver receives incoming data frames of size N. The interleaver indexes the elements of the frame with an N1×N2 index array. The interleaver then effectively rearranges (permutes) the data by permuting the rows of the index array. The interleaver employs the equation I(j,k)=I(j,&agr;jk+&bgr;j)modP) to permute the columns (indexed by k) of each row (indexed by j). P is at least equal to N2, &bgr;j is a constant which may be different for each row, and each &agr;j is a relative prime number relative to P. After permuting, the interleaver outputs the data in a different order than received (e.g., receives sequentially row by row, outputs sequentially each column by column).

    摘要翻译: 交织器接收大小为N的输入数据帧。交织器用N1xN2索引数组对帧的元素进行索引。 然后,交织器通过置换索引数组的行来有效地重新排列(排列)数据。 交织器使用等式I(j,k)= I(j,alphajk + betaj)modP)来排列每行(由j索引)的列(由k索引)。 P至少等于N2,betaj是对于每行可以是不同的常数,并且每个alphaj是相对于P的相对素数。在置换之后,交织器以与接收的不同的顺序输出数据(例如,接收 按顺序排列,逐列依次输出)。

    Information processing using a soft output Viterbi algorithm
    4.
    发明授权
    Information processing using a soft output Viterbi algorithm 失效
    使用软输出维特比算法进行信息处理

    公开(公告)号:US07031406B1

    公开(公告)日:2006-04-18

    申请号:US09370178

    申请日:1999-08-09

    申请人: Bin Li Wen Tong

    发明人: Bin Li Wen Tong

    IPC分类号: H04L27/06

    摘要: A SOVA decoding method determines, for each information symbol time and each state of a decoding trellis, a vector of probabilities for each possible symbol value in accordance with transition path probabilities for reaching the state with respective information symbol values and probability vectors for the states at the previous information symbol time from which the state can be reached, and also determines a total probability for each state. A soft output is provided by summing probabilities for corresponding symbol values all states of the trellis at an information symbol time relating to the start of the vectors, corresponding to a desired survivor path length. The vectors can comprise probability ratios instead of probabilities to reduce storage especially for binary signal decoding, and logarithmic probabilities or ratios can be used to simplify computation.

    摘要翻译: SOVA解码方法针对每个信息符号时间和每个状态的解码网格,根据用于达到状态的过渡路径概率,针对各个信息符号值和状态的概率向量,确定每个可能的符号值的概率向量 可以从其到达状态的先前信息符号时间,并且还确定每个状态的总概率。 通过对与对应于期望的幸存者路径长度的向量开始相关的信息符号时间的相应符号值的所有状态对所有状态求和的概率来提供软输出。 向量可以包括概率比而不是概率以减少存储,特别是对于二进制信号解码,并且可以使用对数概率或比率来简化计算。

    Multi-stage receiver
    5.
    发明授权
    Multi-stage receiver 有权
    多级接收机

    公开(公告)号:US06775332B1

    公开(公告)日:2004-08-10

    申请号:US10435799

    申请日:2003-05-12

    申请人: Bin Li Wen Tong

    发明人: Bin Li Wen Tong

    IPC分类号: H03K900

    摘要: A multi-stage receiver and method for recovering a traffic signal embedded in at least one received signal. The multi-stage receiver includes a plurality of sequential detection stages for processing each received signal and providing successively better estimates of the traffic signal. The multi-stage receiver includes, for each received signal, a first processing stage and a second processing stage. The multi-stage receiver also includes a final processing stage connected to the second processing stages. Each first processing stage generates a first estimate of the traffic signal from the respective received signal and each second processing stage generates a set of energy values from the respective first estimate of the traffic signal and from the respective received signal. The final processing stage combines the set of energy values from each second processing stage and generates an improved estimate of the traffic signal. By employing multiple stages in the receiver, there is an improvement in successive estimates of the traffic signal.

    摘要翻译: 一种用于恢复嵌入到至少一个接收信号中的业务信号的多级接收机和方法。 多级接收机包括多个顺序检测级,用于处理每个接收到的信号并提供连续更好的业务信号估计。 对于每个接收信号,多级接收机包括第一处理级和第二处理级。 多级接收机还包括连接到第二处理级的最后处理级。 每个第一处理阶段从相应的接收信号产生交通信号的第一估计,并且每个第二处理阶段根据交通信号的相应的第一估计和相应的接收信号产生一组能量值。 最终处理阶段组合来自每个第二处理阶段的能量值集合,并且生成交通信号的改进的估计。 通过在接收机中采用多级,交通信号的连续估计有改善。

    Block detection receiver
    6.
    发明授权
    Block detection receiver 有权
    块检测接收机

    公开(公告)号:US06621850B1

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

    申请号:US09216972

    申请日:1998-12-21

    申请人: Bin Li Wen Tong

    发明人: Bin Li Wen Tong

    IPC分类号: H04B169

    CPC分类号: H04B1/707

    摘要: A method and apparatus for receiving orthogonal signals in a spread-spectrum communications system. A demodulator provides groups of de-spread samples of a processed received signal. The groups of de-spread samples are passed through an orthogonal code transformer to provide sequential transformer blocks. The blocks are buffered in sequences of 2 or 3. Then each buffered sequence is subjected to a summing, squaring and selection operation a to obtain a desired orthogonal code from each of the transformer blocks of the two or three transformer blocks.

    摘要翻译: 一种用于在扩频通信系统中接收正交信号的方法和装置。 解调器提供经处理的接收信号的解扩展样本组。 解扩样本组通过正交码变换器以提供顺序变换器块。 块以2或3的顺序缓冲。然后每个缓冲序列经过求和,平方和选择操作a以从两个或三个变换器块的每个变压器块获得期望的正交码。

    Multi-stage receiver
    7.
    发明授权
    Multi-stage receiver 有权
    多级接收机

    公开(公告)号:US06526103B1

    公开(公告)日:2003-02-25

    申请号:US09220014

    申请日:1998-12-23

    申请人: Bin Li Wen Tong

    发明人: Bin Li Wen Tong

    IPC分类号: H04L2706

    摘要: A detector for detecting a traffic signal from a first demodulated signal is provided. The detector comprises a first stage for receiving the first demodulated signal and generating a first estimate of the traffic signal and a second stage connected to the first stage. The second stage receives the first demodulated signal and the first estimate of the traffic signal and generates a second estimate of the traffic signal from the first demodulated signal and the first estimate of the traffic signal. A method of detecting a traffic signal from a first demodulated signal is provided. The method comprises the steps of (a) generating an estimate of the traffic signal from the first demodulated signal using a first stage and (b) generating another estimate of the traffic signal from the first demodulated signal and the estimate of the traffic signal obtained from step (a) using a second stage.

    摘要翻译: 提供了一种用于从第一解调信号检测交通信号的检测器。 检测器包括用于接收第一解调信号并产生交通信号的第一估计的第一级和连接到第一级的第二级。 第二级接收第一解调信号和业务信号的第一估计,并且从第一解调信号和交通信号的第一估计产生交通信号的第二估计。 提供一种从第一解调信号检测交通信号的方法。 该方法包括以下步骤:(a)使用第一级从第一解调信号产生业务信号的估计,以及(b)从第一解调信号产生业务信号的估计和从 步骤(a)使用第二阶段。

    Correlation for synchronizing to long number sequences in communications systems
    8.
    发明授权
    Correlation for synchronizing to long number sequences in communications systems 有权
    通信系统中与长数字序列同步的相关性

    公开(公告)号:US06411610B1

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

    申请号:US09186484

    申请日:1998-11-05

    申请人: Bin Li Wen Tong

    发明人: Bin Li Wen Tong

    IPC分类号: H04B7216

    摘要: A correlation arrangement comprises 2k correlators each for correlating a sub-block of k symbols of a sequence derived from a received signal of a wireless communications system with all 2k possible sequences of k binary symbols to produce a respective one of 2k correlator outputs. For PN (pseudo random noise) synchronization, for each of N candidate PN sequences, a sub-block of k binary symbols of the respective candidate PN sequence is used to select a respective one of the 2k correlator outputs as a correlation output for the sub-block, and the selected sub-block correlation outputs are accumulated for m sub-blocks to produce a correlation result for a correlation block of mk symbols. A maximum one of the N correlation results is detected and the candidate PN sequence providing this maximum is identified for PN synchronization. N, k, and m are integers. The arrangement reduces computation for large values of N and large correlation blocks.

    摘要翻译: 相关装置包括2k个相关器,用于将从无线通信系统的接收信号导出的序列的k个符号的子块与k个二进制符号的所有2k个可能序列相关,以产生2k个相关器输出中的相应一个。 对于PN(伪随机噪声)同步,对于N个候选PN序列中的每一个,使用相应候选PN序列的k个二进制符号的子块来选择2k个相关器输出中的相应一个作为子载波的相关输出 块,并且对于m个子块累积所选择的子块相关输出,以产生用于mk个符号的相关块的相关结果。 检测到N个相关结果中的最大一个,并且为PN同步识别提供该最大值的候选PN序列。 N,k和m是整数。 该布置减少了大值N和大相关块的计算。

    Block detection receiver
    9.
    发明授权
    Block detection receiver 有权
    块检测接收机

    公开(公告)号:US06668011B1

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

    申请号:US09335845

    申请日:1999-06-18

    申请人: Bin Li Wen Tong

    发明人: Bin Li Wen Tong

    IPC分类号: H04B1707

    CPC分类号: H04B1/707

    摘要: A method and block detection receiver for detecting codes carried in a received signal processed into blocks of values. The method includes the steps of arranging the blocks into non-overlapping sets of at least two blocks per set; and for each set, executing a code detection operation over combinations of values, each combination containing one value from each block in the set. A single- or dual-maxima metric generator may be used. Preferably, the number of combinations of values is restricted and the values in a combination are weighted. The block detection receiver executes a form of sequence estimator. Accordingly, performance of the receiver is close to that of coherent detection and is much better than that of the conventional receivers which do not consider more than one consecutive block.

    摘要翻译: 一种方法和块检测接收器,用于检测处理成块值的接收信号中承载的码。 该方法包括以下步骤:将块布置成每组至少两个块的非重叠集合; 并且对于每个集合,对值的组合执行代码检测操作,每个组合包含来自集合中的每个块的一个值。 可以使用单或双最大值度量发生器。 优选地,值的组合数量被限制,并且组合中的值被加权。 块检测接收机执行序列估计器的形式。 因此,接收机的性能接近于相干检测的性能,并且比不考虑多于一个连续块的常规接收机的性能好得多。

    Intra-row permutation for turbo code
    10.
    发明授权
    Intra-row permutation for turbo code 有权
    turbo码的行内排列

    公开(公告)号:US06543013B1

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

    申请号:US09291353

    申请日:1999-04-14

    申请人: Bin Li Wen Tong

    发明人: Bin Li Wen Tong

    IPC分类号: G06F1100

    摘要: An interleaver in which a frame of data to be interleaved is stored in at least a portion of an array having R rows and C columns, the portion having Nr(l) rows and Nc(l) columns that satisfy the inequality Nr(l)×Nc(l−1)

    摘要翻译: 交织器,其中要被交织的数据帧被存储在具有R行和C列的阵列的至少一部分中,具有Nr(l)行的部分和Nc(l)列满足不等式,其中Nc(1) 是素数,Nc(1-1)是小于Nc(l)的最高素数。 每行的元素根据预定的数学关系被置换,并且根据预定的映射将行排列。