-
1.
公开(公告)号:US20180219561A1
公开(公告)日:2018-08-02
申请号:US15422174
申请日:2017-02-01
发明人: Simon LITSYN , Noam PRESMAN
CPC分类号: H03M13/2948 , H03M13/2915 , H03M13/293
摘要: 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.
-
2.
公开(公告)号:US20180351581A1
公开(公告)日:2018-12-06
申请号:US15813930
申请日:2017-11-15
发明人: Noam PRESMAN
CPC分类号: H03M13/2927 , H03M13/13 , H03M13/31 , H03M13/3746 , H04L1/0042 , H04L1/0045 , H04L1/0051 , H04L1/0057 , H04L1/0061
摘要: 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.
-
公开(公告)号:US10547332B2
公开(公告)日:2020-01-28
申请号:US15422174
申请日:2017-02-01
发明人: Simon Litsyn , Noam Presman
摘要: 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.
-
4.
公开(公告)号:US20200177208A1
公开(公告)日:2020-06-04
申请号:US16773037
申请日:2020-01-27
发明人: Simon LITSYN , Noam PRESMAN
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.
-
公开(公告)号:US09887805B2
公开(公告)日:2018-02-06
申请号:US15199418
申请日:2016-06-30
发明人: Simon Litsyn , Noam Presman
CPC分类号: H04L1/0045 , H03M13/3746 , H03M13/45 , H04L1/0047 , H04L1/0054 , H04L1/0057 , H04N9/8047 , H04N19/60
摘要: 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.
-
6.
公开(公告)号: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.
-
7.
公开(公告)号: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.
-
公开(公告)号:US20180006767A1
公开(公告)日:2018-01-04
申请号:US15199418
申请日:2016-06-30
发明人: Simon LITSYN , Noam PRESMAN
CPC分类号: H04L1/0045 , H03M13/3746 , H03M13/45 , H04L1/0047 , H04L1/0054 , H04L1/0057 , H04N9/8047 , H04N19/60
摘要: 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.
-
-
-
-
-
-
-