Highly parallel tree search architecture for multi-user detection
    1.
    发明申请
    Highly parallel tree search architecture for multi-user detection 审中-公开
    用于多用户检测的高度并行树搜索架构

    公开(公告)号:US20050050072A1

    公开(公告)日:2005-03-03

    申请号:US10654207

    申请日:2003-09-03

    IPC分类号: G06F17/30 G06F7/00 G06F17/00

    CPC分类号: G06F16/9027

    摘要: A method for performing a tree search is provided. A set of candidates is identified and then interim and final characteristics associated with each of the candidates are produced by a plurality of parallel tasks. These interim and final characteristics are examined, and each candidate that has at least one of the interim and final characteristic exceeding at least one preselected setpoint is removed from the set of candidates. Candidates with only interim results that do not exceed the preselected setpoint are selected for continued processing. Candidates with a final characteristic falling below the preselected setpoint are assembled into a heap. The process repeats until all of the partial candidates have had their final characteristic determined or no partial candidates remain.

    摘要翻译: 提供了一种用于执行树搜索的方法。 识别一组候选者,然后通过多个并行任务产生与每个候选相关联的临时和最终特征。 检查这些临时和最终特征,并且从该组候选中移除具有超过至少一个预选设定点的临时和最终特性中的至少一个的每个候选者。 仅选择不超过预选设定值的中期结果的候选者进行连续处理。 具有低于预选设定点的最终特性的候选者被组装成堆。 该过程重复,直到所有部分候选人已经确定了其最终特征,或者没有部分候选人保留。

    Method and apparatus for block and rate independent decoding of LDPC codes
    2.
    发明申请
    Method and apparatus for block and rate independent decoding of LDPC codes 失效
    用于LDPC码的块和速率独立解码的方法和装置

    公开(公告)号:US20070038914A1

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

    申请号:US11191158

    申请日:2005-07-27

    IPC分类号: H03M13/00

    摘要: Methods and apparatus are provided for block and rate independent decoding of LDPC codes. The disclosed LDPC decoders support multiple code block lengths and code rates, as well as a variable parity check matrix. The disclosed LDPC decoders decode LDPC codes that are based on a parity check matrix having a plurality of sub-matrices, wherein each row and column of the plurality of sub-matrices has a single entry. Each of the sub-matrices has at least one associated Phi-node, wherein each Phi-node comprises a memory device having a plurality of memory elements, wherein one or more of the memory elements may be selectively disabled. The Phi-nodes may be selectively disabled, for example, at run-time. The Phi-node optionally further comprises a multiplexer in order to provide a variable parity check matrix.

    摘要翻译: 提供了用于LDPC码的块速率独立解码的方法和装置。 所公开的LDPC解码器支持多个码块长度和码率,以及可变奇偶校验矩阵。 所公开的LDPC解码器对基于具有多个子矩阵的奇偶校验矩阵的LDPC码进行解码,其中多个子矩阵中的每一行和列具有单个条目。 每个子矩阵具有至少一个相关联的Phi节点,其中每个Phi节点包括具有多个存储器元件的存储器件,其中一个或多个存储器元件可被选择性地禁用。 Phi节点可以被选择性地禁用,例如在运行时。 Phi节点可选地还包括多路复用器以提供可变奇偶校验矩阵。

    Selection of 1-out-of-n scrambled code blocks
    3.
    发明申请
    Selection of 1-out-of-n scrambled code blocks 审中-公开
    选择1-out-of-n加扰码块

    公开(公告)号:US20060239457A1

    公开(公告)日:2006-10-26

    申请号:US11114023

    申请日:2005-04-26

    IPC分类号: H04N7/167

    摘要: Apparatus and method to determine selection of a scrambled data channel before receipt of an entire data block. An initial portion of a block of data received in one of a plurality of scrambled data channels is decoded, then re-encoded. A value is computed related to the number of mis-matched data symbols based on a comparison of decoded/re-encoded data and the corresponding received data. A best one of the plurality of data channels is selected based on the computed value being beyond a given threshold value.

    摘要翻译: 在接收整个数据块之前确定加扰数据信道的选择的装置和方法。 在多个加扰数据信道之一中接收的数据块的初始部分被解码,然后被重新编码。 基于解码/再编码数据的比较和相应的接收数据,计算与错误匹配的数据符号的数量有关的值。 基于所计算的值超过给定阈值来选择多个数据通道中的最佳数据通道。

    Receiver employing non-pilot reference channels for equalizing a received signal
    4.
    发明授权
    Receiver employing non-pilot reference channels for equalizing a received signal 有权
    接收机采用非导频参考信道来均衡接收信号

    公开(公告)号:US08098723B2

    公开(公告)日:2012-01-17

    申请号:US12158388

    申请日:2007-01-10

    IPC分类号: H03H7/30

    摘要: In one embodiment, a receiver has a reference generator and a main equalizer. The reference generator equalizes a received signal using one or more pilot reference signals. Then, the reference generator decodes one or more predetermined data channels of the equalized signal, makes hard decisions on the data of each decoded channel, and regenerates the original coding sequence of each decoded channel. The main equalizer uses each re-encoded channel as an additional reference signal along with one or more pilot signals to equalize a time-delayed version of the received signal. In alternative embodiments, the receiver might also have a step-size generator which selects optimum step sizes from a look-up table based on the number of re-encoded channels and the power of those channels. The step size is then used by the main equalizer along with the re-encoded channels to equalize the time-delayed received signal.

    摘要翻译: 在一个实施例中,接收器具有参考发生器和主均衡器。 参考发生器使用一个或多个导频参考信号来均衡接收信号。 然后,基准发生器解码均衡信号的一个或多个预定数据信道,对每个解码信道的数据作出硬判决,并重新生成每个解码信道的原始编码序列。 主均衡器使用每个重编码信道作为附加参考信号以及一个或多个导频信号来均衡接收信号的时间延迟版本。 在替代实施例中,接收机还可以具有步长生成器,其基于重新编码的信道的数量和这些信道的功率从查找表中选择最佳步长。 然后,主均衡器与重新编码的信道一起使用步长来均衡时间延迟的接收信号。