SIGNATURE-ENABLED POLAR ENCODER AND DECODER
    52.
    发明申请

    公开(公告)号:US20200287567A1

    公开(公告)日:2020-09-10

    申请号:US16882623

    申请日:2020-05-25

    申请人: YIQUN GE WUXIAN SHI

    发明人: YIQUN GE WUXIAN SHI

    IPC分类号: H03M13/13 H04L1/00 H04L9/32

    摘要: A transmitter and receiver are provided for communication over a noisy channel in a wireless communications system. The transmitter and receiver use polar coding to provide reliability of data transmission over the noisy wireless channel. In addition, signature bits are inserted in some unreliable bit positions of the polar code. For a given codeword, the receiver with knowledge of the signature can more effectively decode the codeword. Cyclic redundancy check (CRC) bits may also included in the input vector to assist in decoding.

    Signature-enabled polar encoder and decoder

    公开(公告)号:US10680651B2

    公开(公告)日:2020-06-09

    申请号:US16117863

    申请日:2018-08-30

    申请人: Yiqun Ge Wuxian Shi

    发明人: Yiqun Ge Wuxian Shi

    摘要: A transmitter and receiver are provided for communication over a noisy channel in a wireless communications system. The transmitter and receiver use polar coding to provide reliability of data transmission over the noisy wireless channel. In addition, signature bits are inserted in some unreliable bit positions of the polar code. For a given codeword, the receiver with knowledge of the signature can more effectively decode the codeword. Cyclic redundancy check (CRC) bits may also included in the input vector to assist in decoding.

    Concatenated and sliding-window polar coding

    公开(公告)号:US10312947B2

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

    申请号:US15003184

    申请日:2016-01-21

    申请人: Yiqun Ge Wuxian Shi

    发明人: Yiqun Ge Wuxian Shi

    摘要: Methods for encoding and decoding Polar codes are provided, together with apparatuses for performing the methods. An encoding method combines first and second sequences of information bits and CRC bits and a plurality of frozen bits into an input vector. The input vector is multiplied by a generator matrix for a Polar code to produce a concatenated codeword. A decoding method receives such a codeword and produces a decoded vector by generating successive levels of a decision tree. For a first number of levels of the decision tree, paths beyond a first maximum number of most probable paths are discarded. For a second number of levels of the decision tree, paths beyond a second maximum number of most probable paths are discarded. In some cases, the decoding method may have improved performance compared to some decoding methods for non-concatenated codewords.

    METHOD AND APPARATUS FOR ERROR-CORRECTION ENCODING USING A POLAR CODE

    公开(公告)号:US20180278369A1

    公开(公告)日:2018-09-27

    申请号:US15921010

    申请日:2018-03-14

    申请人: YIQUN GE HAMID SABER

    发明人: YIQUN GE HAMID SABER

    IPC分类号: H04L1/00 H03M13/00 H03M13/13

    摘要: An improved method of computer communication and networking with error-correction encoding and transmission using a punctured polar code construction that is based on polar code decomposition is provided. Advantageously, this allows sorting of a reliability sequence to be performed for a reduced-length vector to identify the information bit positions in the reduced-length polar code vector. Polar code decomposition is used to determine a number of information bits allocated to given reduced-length vector (e.g., K0 and K1). The polar code construction is a function of a puncturing pattern. In some embodiments, the puncturing pattern is a shortening pattern.

    APPARATUS AND METHODS FOR POLAR CODE CONSTRUCTION

    公开(公告)号:US20180183464A1

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

    申请号:US15838559

    申请日:2017-12-12

    申请人: YIQUN GE

    发明人: YIQUN GE

    IPC分类号: H03M13/13 H03M13/09 H04L1/00

    摘要: Input bits are encoded into codewords that include coded bits. Encoding involves applying a first set of polar encoding matrices GY of prime number dimension Y to the input bits to produce output bits, and applying a second set of polar encoding matrices GZ of prime number dimension Z to the output bits to produce the codeword. One or both of GX and GY could be non-2-by-2. Such kernel design and other aspects of code construction, including reliabilities and selection of sub-channels for code construction, non-CRC-aided error correction, and code shortening and puncturing, are discussed in further detail herein.

    SYSTEMS AND METHODS FOR PIECE-WISE RATE MATCHING WHEN USING POLAR CODES

    公开(公告)号:US20170366205A1

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

    申请号:US15607591

    申请日:2017-05-29

    IPC分类号: H03M13/00 H04L1/00

    摘要: Systems and methods are disclosed that relate to performing rate matching when using polar codes. In one embodiment, a plurality of bits are received at a polar encoder. A value is obtained that corresponds to at least one of: a coding rate to be used to transmit the plurality of bits, and a number of coded bits to be used to transmit the plurality of bits. It is determined which range of values the value falls within, and an information sequence is obtained that corresponds to the range the value falls within. The plurality of bits are mapped to a subset of positions of an input vector according to the information sequence. The remaining positions of the input vector are set as frozen values that are known by a decoder. The input vector is then encoded in the polar encoder to generate a codeword.

    SYSTEM AND METHOD FOR POLAR ENCODING AND DECODING

    公开(公告)号:US20170257186A1

    公开(公告)日:2017-09-07

    申请号:US15061348

    申请日:2016-03-04

    申请人: YIQUN GE WUXIAN SHI

    发明人: YIQUN GE WUXIAN SHI

    IPC分类号: H04L1/00 H03M13/15 H03M13/09

    摘要: Systems and methods for Polar encoding with a blockwise checksum are provided. The method involves processing a set of K information blocks to produce a blockwise checksum with u blocks, where K>=2, and u>=1, and where each information block or checksum block contains P bits. The blockwise checksum may, for example, be a Fletcher checksum. The Polar code may be based on an m-fold Kronecker product matrix. Then, an N-bit input vector is produced with P×K information bits and the P×u blockwise checksum bits, and with N−PK−Pu frozen bits, where N=2m where m>=2. The N-bit input vector is processed to produce a result equivalent to multiplying the input vector by a Polar code generator matrix to produce a codeword. The codeword is then transmitted or stored.

    Blind carrier frequency offset estimator based on single-OFDM-symbol PN ranging code in multi-user OFDMA uplink
    60.
    发明授权
    Blind carrier frequency offset estimator based on single-OFDM-symbol PN ranging code in multi-user OFDMA uplink 有权
    基于多用户OFDMA上行链路中的单OFDM符号PN测距码的盲载波频偏估计器

    公开(公告)号:US08488439B2

    公开(公告)日:2013-07-16

    申请号:US12787309

    申请日:2010-05-25

    IPC分类号: H04J11/00

    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符号训练序列。 通过多址干扰建模和分析,采用占用全部空子载波的虚拟用户。 通过最小化虚拟用户在暂定频率偏移方面的能量泄漏,估计器可以接近实际频率偏移。 估计器仅在频域上执行,简化了干扰计算,并降低了矩阵的秩。 迭代计算方法用于逼近实际频偏。