Method of reduced state decoding and decoder thereof

    公开(公告)号:US10326564B2

    公开(公告)日:2019-06-18

    申请号:US15203498

    申请日:2016-07-06

    申请人: Yiqun Ge Wuxian Shi

    发明人: Yiqun Ge Wuxian Shi

    IPC分类号: H04B7/0456 H04L5/00 H04B7/26

    摘要: Methods and devices are disclosed for receiving and decoding sparsely encoded data sequences using a message passing algorithm (MPA) or maximum likelihood sequence estimation (MLSE). Such data sequences may be used in wireless communications systems supporting multiple access, such as sparse code multiple access (SCMA) systems. The Methods and devices reduce the number of states in a search space for each received signal and associated function node based on a search threshold based on a characteristic related to the received signal and/or to a quality of a resource element over which the received signal is transmitted.

    CONCATENATED AND SLIDING-WINDOW POLAR CODING
    14.
    发明申请

    公开(公告)号:US20190158128A1

    公开(公告)日:2019-05-23

    申请号:US16253082

    申请日:2019-01-21

    申请人: YIQUN GE WUXIAN SHI

    发明人: YIQUN GE WUXIAN SHI

    摘要: Methods, apparatuses, and systems for implementing error-correction in communication systems, particularly wireless communication systems, are provided. A Polar code-based encoding method combines first and second pluralities of information bits and error-correcting code bits, and a plurality of frozen bits, into an input vector. The input vector is encoded according to a Polar code to produce a first codeword, which improves the probability of successfully transmitting and receiving the codeword over a physical channel in the communication system.

    METHOD AND APPARATUS FOR DISTRIBUTING ASSISTANT BITS IN ENCODING

    公开(公告)号:US20180351584A1

    公开(公告)日:2018-12-06

    申请号:US15970381

    申请日:2018-05-03

    申请人: Hamid Saber Yiqun Ge

    发明人: Hamid Saber Yiqun Ge

    IPC分类号: H03M13/00 H03M13/27

    摘要: Method and apparatus for generating a codeword by interleaving information and assistant bits. An interleaved sequence of information bits and assistant bits is generated according to an interleaving order. The interleaving order is selected to reduce a number of information bits occurring before a first assistant bit and further reduce each subsequent number of additional information bits occurring between assistant bits. The interleaved sequence is encoded using a polar code to generate a codeword, and the codeword is transmitted.

    SYSTEMS AND METHODS FOR RATE MATCHING WHEN USING GENERAL POLAR CODES

    公开(公告)号:US20170366206A1

    公开(公告)日:2017-12-21

    申请号:US15607584

    申请日:2017-05-29

    IPC分类号: H03M13/00 H04L1/00

    摘要: General polar codes are disclosed that encode symbols of a q-ary alphabet, where q≧2. Systems and methods are also disclosed for performing code rate matching when using general polar codes. In one embodiment, a method performed at a transmitter includes receiving a plurality of bits at a polar encoder. The plurality of bits represent a plurality of q-ary symbols, where q>2. The method further includes encoding the plurality of bits using the polar encoder to generate a codeword of q-ary symbols represented by bits. The method further includes puncturing the codeword according to a puncturing pattern to obtain a punctured codeword having a reduced bit length.

    DIVIDING, SCHEDULING, AND PARALLEL PROCESSING COMPILED SUB-TASKS ON AN ASYNCHRONOUS MULTI-CORE PROCESSOR
    18.
    发明申请
    DIVIDING, SCHEDULING, AND PARALLEL PROCESSING COMPILED SUB-TASKS ON AN ASYNCHRONOUS MULTI-CORE PROCESSOR 有权
    在不同的多核处理器上分配,调度和并行处理编译子任务

    公开(公告)号:US20160224376A1

    公开(公告)日:2016-08-04

    申请号:US14610351

    申请日:2015-01-30

    申请人: Yiqun Ge Wuxian Shi

    发明人: Yiqun Ge Wuxian Shi

    IPC分类号: G06F9/48 G06F15/82

    摘要: An asynchronous multiple-core processor may be adapted for carrying out sets of known tasks, such as the tasks in the LAPACK and BLAS packages. Conveniently, the known tasks may be handled by the asynchronous multiple-core processor in a manner that may be considered to be more power efficient than carrying out the same known tasks on a single-core processor. Indeed, some of the power savings are realized through the use of token-based single core processors. Use of such token-based single core processors may be considered to be power efficient due to the lack of a global clock tree.

    摘要翻译: 异步多核处理器可以适于执行已知任务的集合,诸如LAPACK和BLAS包中的任务。 方便地,已知任务可以由异步多核处理器以与在单核处理器上执行相同已知任务相比更有效率的方式来处理。 实际上,通过使用基于令牌的单核处理器来实现一些功率节省。 由于缺乏全局时钟树,因此使用这种基于令牌的单核处理器可能被认为是功率有效的。

    Decoding method for tail-biting convolutional codes using a search depth viterbi algorithm
    19.
    发明授权
    Decoding method for tail-biting convolutional codes using a search depth viterbi algorithm 有权
    使用搜索深度维特比算法解码卷积码的解码方法

    公开(公告)号:US08136023B2

    公开(公告)日:2012-03-13

    申请号:US12945661

    申请日:2010-11-12

    IPC分类号: H03M13/03

    摘要: A method for decoding tail-biting convolutional codes. The method includes initializing a correction depth, selecting a first starting state from a set of encoding states, and initializing a metric value for the selected starting state as zero and the other states as infinity. The input bit stream is read and a Search Depth Viterbi algorithm (SDVA) is performed to determine path metrics and identify a minimum-metric path. The ending state for the minimum-metric path is determined and the output for this ending state is identified as “previous output.” A second starting state is set to the ending state of the minimum-metric path, and symbols equal to the correction depth from the previous output are read. The SDVA is performed on the second set of read symbols to generate a corrected output. A decoded output is generated by replacing symbols at the beginning of the previous output with the corrected output.

    摘要翻译: 一种用于解码尾巴卷积码的方法。 该方法包括初始化校正深度,从一组编码状态中选择第一起始状态,以及将所选择的起始状态的度量值初始化为零,将其他状态初始化为无穷大。 读取输入比特流,执行搜索深度维特比算法(SDVA)以确定路径度量并识别最小度量路径。 确定最小度量路径的结束状态,并将该结束状态的输出识别为“先前输出”。将第二起始状态设置为最小度量路径的结束状态,等于校正深度的符号 从以前的输出读取。 在第二组读符号上执行SDVA以产生校正输出。 通过使用校正输出替换先前输出开始处的符号来产生解码输出。

    BLIND CARRIER FREQUENCY OFFSET ESTIMATOR BASED ON SINGLE-OFDM-SYMBOL PN RANGING CODE IN MULTI-USER OFDMA UPLINK
    20.
    发明申请
    BLIND CARRIER FREQUENCY OFFSET ESTIMATOR BASED ON SINGLE-OFDM-SYMBOL PN RANGING CODE IN MULTI-USER OFDMA UPLINK 有权
    基于多用户OFDMA上行链路中的单OFDM符号PN范围代码的盲载波频率估计器

    公开(公告)号:US20100290360A1

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

    申请号:US12787309

    申请日:2010-05-25

    IPC分类号: H04L12/26

    CPC分类号: H04L27/2657 H04L27/2676

    摘要: A blind carrier frequency offset estimator is based on a single-OFDM-symbol training sequence in multi-user OFDMA uplink. Through multiple access interference modeling and analysis, a virtual user is employed that occupies the all null sub-carriers. By minimizing the energy leakage on the virtual user in term of tentative frequency offsets, the estimator can approach the real frequency offset. The estimator performs only on frequency-domain, simplifies interference calculations, and lowers the rank of the matrix. An iterative computation method is used to approach the real frequency offset.

    摘要翻译: 盲载波频偏估计器基于多用户OFDMA上行链路中的单OFDM符号训练序列。 通过多址干扰建模和分析,采用占用全部空子载波的虚拟用户。 通过最小化虚拟用户在暂定频率偏移方面的能量泄漏,估计器可以接近实际频率偏移。 估计器仅在频域上执行,简化了干扰计算,并降低了矩阵的秩。 迭代计算方法用于逼近实际频偏。