Method and system for error correction in transmitting data using low complexity systematic encoder

    公开(公告)号:US10404291B2

    公开(公告)日:2019-09-03

    申请号:US15826335

    申请日:2017-11-29

    发明人: Erdal Arikan

    摘要: A systematic polar encoder with data checks includes a data mapper receiving input data containing information to be polar coded for transmission and generating modified data, and a nonsystematic polar encoder implementing a transform matrix encoding the modified data to produce a codeword x such that, for some sub-sequence of coordinates S, xS=d. For nonsystematic encoding, a transform input u includes first and second parts for words independent of the data, the second part for an inverse puncture word, a third part carrying the modified data, and a non-null part carrying a check word derived from the modified data. A transform output includes a punctured part for a puncture word, a part carrying the data, and a part serving as redundant symbols, with the codeword x related to the transform output by x=zQ where Q is the complement of the punctured part P.

    METHOD AND SYSTEM FOR DECODING DATA USING COMPRESSED CHANNEL OUTPUT INFORMATION

    公开(公告)号:US20200067528A1

    公开(公告)日:2020-02-27

    申请号:US16114001

    申请日:2018-08-27

    发明人: Erdal Arikan

    摘要: A split decoder apparatus in a communication system provides reliable transfer of a transmitted message from a source to a destination. A channel encoder encodes the transmitted message into a transmitted codeword from a channel code and transmits the transmitted codeword over a channel. The channel produces a channel output in response to the transmitted codeword. In the split decoder apparatus, a decode client receives the channel output and generates a compressed error information, and a decode server receives the compressed error information and generates a compressed error estimate. The decode client receives the compressed error estimate and generates a message estimate. Communication complexity between the decode client and the decode server is reduced. The split decoder apparatus optionally generates a no-errors signal from the channel output, where the decode server is not activated if the no-errors signal indicates that the hard decisions correspond to a valid transmitted codeword.

    Method and system for retransmitting data using systematic polar coding

    公开(公告)号:US10312948B1

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

    申请号:US15967138

    申请日:2018-04-30

    发明人: Erdal Arikan

    IPC分类号: H03M13/00 H04L1/18

    摘要: A hybrid automatic repeat request (HARQ) transmitter in a communications system employing a HARQ process, wherein a primary codeword from an arbitrary forward error correction (FEC) code is sent over a communications channel and negatively acknowledged by a HARQ receiver, includes a polar code retransmission apparatus. A primary codeword buffer stores the primary codeword, and a systematic incremental redundancy (IR) encoder receives a first segment of the primary codeword and encodes the first segment into a first IR codeword. The first segment of the primary codeword excludes at least one symbol of the primary codeword, and the systematic IR encoder comprises a systematic polar encoder. Primary codeword segments, received in response to decoding errors, are encoded into IR codewords, with a kth segment xSk of the primary codeword is excluded from retransmission of the kth IR codeword and the IR codewords may be permuted before transmission.