DEVICE, SYSTEM AND METHOD OF IMPLEMENTING PRODUCT ERROR CORRECTION CODES FOR FAST ENCODING AND DECODING

    公开(公告)号:US20180219561A1

    公开(公告)日:2018-08-02

    申请号:US15422174

    申请日:2017-02-01

    IPC分类号: H03M13/29 H03M13/15

    摘要: A device, system and method for decoding a product code generated by encoding input data by a plurality of first and second dimension error correction codes. For each of a plurality of first dimension codewords, the first dimension input data codeword may be decoded using a first dimension error correction code and the first dimension codeword may be erased if errors are detected in the decoded first dimension codeword. For each of a plurality of second dimension codewords, the second dimension codeword may be decoded using a second dimension erasure correction code to recover an erasure in the second dimension codeword that was erased in the first dimension decoding.

    SYSTEM AND METHOD FOR EARLY TERMINATION OF DECODING IN A MULTI USER EQUIPMENT ENVIRONMENT

    公开(公告)号:US20180351581A1

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

    申请号:US15813930

    申请日:2017-11-15

    发明人: Noam PRESMAN

    IPC分类号: H03M13/29 H03M13/31 H04L1/00

    摘要: A device system and method is provided for early termination of a decoding process performed at a receiving user device. A user-specific message may be received, from a communication channel shared by multiple user devices. The user-specific message may include an error correction codeword generated by shifting an original codeword by an offset codeword uniquely associated with a target user device. The error correction codeword may be shifted based on an offset codeword uniquely associated with the receiving user device. The received message may begin to be decoded. If the receiving device is the target device, the offsets respectively associated therewith are equal and cancel, and the original message is decoded to completion. If, however, the receiving device is not the target device, the offsets respectively associated therewith are not equal and combine to form an above threshold decoding error and decoding is terminated before completion.

    Device, system and method of implementing product error correction codes for fast encoding and decoding

    公开(公告)号:US10547332B2

    公开(公告)日:2020-01-28

    申请号:US15422174

    申请日:2017-02-01

    IPC分类号: H03M13/00 H03M13/29

    摘要: A device, system and method for decoding a product code generated by encoding input data by a plurality of first and second dimension error correction codes. For each of a plurality of first dimension codewords, the first dimension input data codeword may be decoded using a first dimension error correction code and the first dimension codeword may be erased if errors are detected in the decoded first dimension codeword. For each of a plurality of second dimension codewords, the second dimension codeword may be decoded using a second dimension erasure correction code to recover an erasure in the second dimension codeword that was erased in the first dimension decoding.

    DEVICE, SYSTEM AND METHOD OF IMPLEMENTING PRODUCT ERROR CORRECTION CODES FOR FAST ENCODING AND DECODING

    公开(公告)号:US20200177208A1

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

    申请号:US16773037

    申请日:2020-01-27

    IPC分类号: H03M13/29

    摘要: A device, system and method for decoding a product code generated by encoding input data by a plurality of first and second dimension error correction codes. For each of a plurality of first dimension codewords, the first dimension input data codeword may be decoded using a first dimension error correction code and the first dimension codeword may be erased if errors are detected in the decoded first dimension codeword. For each of a plurality of second dimension codewords, the second dimension codeword may be decoded using a second dimension erasure correction code to recover an erasure in the second dimension codeword that was erased in the first dimension decoding.

    Device, system and method for efficient coset decoder by transform

    公开(公告)号:US09887805B2

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

    申请号:US15199418

    申请日:2016-06-30

    摘要: A device, system and method for decoding. A noisy version of an error correction codeword may be received, for example, over a noisy communication channel or retrieved from a memory device (e.g. a flash memory device). One or more symbol probabilities may be transformed, from an initial domain to a transformed domain, the symbol probabilities being one or more individual symbols of the received error correction codeword were transmitted as one or more symbols in candidate transmitted error correction codewords. In the transformed domain, a plurality of the transformed symbol probabilities may be composed to generate a combined coset probability defining the likelihood that the transmitted error correction codeword is associated with the individual symbols belongs to a particular one of a plurality of candidate cosets. A plurality of the coset probabilities for the plurality of respective cosets may be inverse transformed from the transformed domain to the initial domain.

    SYSTEM AND METHOD FOR EARLY TERMINATION OF DECODING IN A MULTI USER EQUIPMENT ENVIRONMENT

    公开(公告)号:US20200007170A1

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

    申请号:US16504579

    申请日:2019-07-08

    发明人: Noam PRESMAN

    摘要: A device system and method is provided for early termination of a decoding process performed at a receiving user device. A user-specific message may be received, from a communication channel shared by multiple user devices. The user-specific message may include an error correction codeword generated by shifting an original codeword by an offset codeword uniquely associated with a target user device. The error correction codeword may be shifted based on an offset codeword uniquely associated with the receiving user device. The received message may begin to be decoded. If the receiving device is the target device, the offsets respectively associated therewith are equal and cancel, and the original message is decoded to completion. If, however, the receiving device is not the target device, the offsets respectively associated therewith are not equal and combine to form an above threshold decoding error and decoding is terminated before completion.

    System and method for early termination of decoding in a multi user equipment environment

    公开(公告)号:US10348336B2

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

    申请号:US15813930

    申请日:2017-11-15

    发明人: Noam Presman

    摘要: A device system and method is provided for early termination of a decoding process performed at a receiving user device. A user-specific message may be received, from a communication channel shared by multiple user devices. The user-specific message may include an error correction codeword generated by shifting an original codeword by an offset codeword uniquely associated with a target user device. The error correction codeword may be shifted based on an offset codeword uniquely associated with the receiving user device. The received message may begin to be decoded. If the receiving device is the target device, the offsets respectively associated therewith are equal and cancel, and the original message is decoded to completion. If, however, the receiving device is not the target device, the offsets respectively associated therewith are not equal and combine to form an above threshold decoding error and decoding is terminated before completion.

    DEVICE, SYSTEM AND METHOD FOR EFFICIENT COSET DECODER BY TRANSFORM

    公开(公告)号:US20180006767A1

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

    申请号:US15199418

    申请日:2016-06-30

    摘要: A device, system and method for decoding. A noisy version of an error correction codeword may be received, for example, over a noisy communication channel or retrieved from a memory device (e.g. a flash memory device). One or more symbol probabilities may be transformed, from an initial domain to a transformed domain, the symbol probabilities being one or more individual symbols of the received error correction codeword were transmitted as one or more symbols in candidate transmitted error correction codewords. In the transformed domain, a plurality of the transformed symbol probabilities may be composed to generate a combined coset probability defining the likelihood that the transmitted error correction codeword is associated with the individual symbols belongs to a particular one of a plurality of candidate cosets. A plurality of the coset probabilities for the plurality of respective cosets may be inverse transformed from the transformed domain to the initial domain.