Patent
Decoding of product codes
Roy D. Cideciyan,Simeon Furrer,Robert Allen Hutchins +2 more
- 01 Feb 2016
7
TL;DR: In this article, a method for decoding data includes iteratively decoding all first subsets of a set of data two or more times in each half iteration using two-or more C1-decoding methods when a first subset is not decoded successfully using a first C1 decoding.
read more
Abstract: In one embodiment, a method for decoding data includes iteratively C1 decoding all first subsets of a set of data two or more times in each half iteration using two or more C1-decoding methods when a first subset is not decoded successfully using a first C1 decoding, determining whether to stop decoding the set of data after the C1 decoding and output results of the C1 decoding, incrementing a half iteration counter to indicate completion of a half iteration in response to decoding not being stopped, C2 decoding all second subsets of the set of data, determining whether to stop decoding the set of data after the C2 decoding and output results of the C2 decoding, incrementing the half iteration counter to indicate completion of another half iteration in response to decoding not being stopped, and outputting decoded data when all subsets of the set of data are decoded successfully.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Techniques for low complexity soft decoder for turbo product codes
Yi-Min Lin,Aman Bhatia,Naveen Kumar,Johnson Yen +3 more
- 03 Jun 2016
TL;DR: In this article, the first message comprising a plurality of information bits and parity bits is decoded using an iterative decoding algorithm to generate a first bit sequence, which is then used to determine whether a misbehavior occurred in the decoder by comparing the miscorrection metric with a first threshold, and upon determining that a misbehaviour did not happen, outputting the first bits sequence as a decoded message.
5
Patent
Decoding method, memory controlling circuit unit and memory storage device
Yeh Chih-Kang
- 04 Jan 2018
TL;DR: In this article, a decoding method, a memory controlling circuit unit and a memory storage device are provided, which includes: performing a first type decoding operation for a first frame including a first codeword to obtain a second codewords.
3
Patent
Decoding method, control circuit unit of storage and storage device of storage
Ye Zhigang
- 16 Jan 2018
TL;DR: In this paper, a decoding method consisting of a first-kind decoding operation is executed on a first frame comprising a first codeword to obtain a second-codeword; error estimation information corresponding to the first frame is recorded according to an execution result of the first-type decoding operation.
1
Patent
High efficiency data decoder
Hassan Amer Aref,Penar Russell Andrew,Giaimo Whitney Janice +2 more
- 21 Apr 2020
TL;DR: In this article, a high efficiency data decoder accesses an encoded data input including an ordered set of individual values and determines whether the encoded input maps to any of a set of predetermined data outputs.
Patent
Method and apparatus for decoding polar codes based on shared node
Sunwoo Myung Hoon,Jung Seo Rin +1 more
- 24 Apr 2020
TL;DR: In this article, a method of decoding a polar code based on a shared node is presented, which includes extracting an input node from target data that are data to be decoded, by an extractor, sorting the input node as one of a first node of which the pattern of the frozen bit satisfies a predetermined first reference, a second node satisfying a predetermined second reference, and a third node that is not the first node and the second node, by a sorter, calculating at least one codeword candidate and at least path metric that correspond to the input nodes in accordance
References
Improved decoding of Reed-Solomon and algebraic-geometry codes
Venkatesan Guruswami,Madhu Sudan +1 more
TL;DR: An improved list decoding algorithm for decoding Reed-Solomon codes and alternant codes and algebraic-geometry codes is presented and a solution to a weighted curve-fitting problem is presented, which may be of use in soft-decision decoding algorithms for Reed- Solomon codes.
1.1K
Decoding of Reed Solomon Codes beyond the Error-Correction Bound
TL;DR: To the best of the knowledge, this is the first efficient (i.e., polynomial time bounded) algorithm which provides error recovery capability beyond the error-correction bound of a code for any efficient code.
960
Patent
Error correction for algebraic block codes
Elwyn R. Berlekamp,Lloyd R. Wlech +1 more
- 26 Sep 1984
TL;DR: In this paper, error correction for polynomial block codes is achieved without prior evaluation of power sum symmetric functions, where the received word R (z) is reduced mod G (z).
311
Patent
Efficient iterative decoding
Haggai H. Haller,Jeremy M. Stein +1 more
- 04 Nov 1999
TL;DR: In this paper, a plurality of decoders, each of which performs a different decoding method on one of the signal packets, are used to perform iterative decoding of a sequence of signal packets in accordance with a multi-component coding scheme.
227
Patent
Method and apparatus for iterative error-erasure decoding
Erich F. Haratsch
- 31 Jul 2009
TL;DR: In this paper, a signal is decoded by obtaining a plurality of symbols associated with the signal and one or more corresponding reliability values; generating at least one erasure list comprised of L symbols, where L is less than L, and constructing an erasure set by taking erasures from at least 1 of the erasure lists and the shortened erasure sets.
158
Related Papers (5)
Masao Orio,正雄 織尾 +1 more
- 16 Nov 2005
Yano Tetsuya,Obuchi Kazuchika,Kawabata Kazuo +2 more
- 09 Sep 2004
Kyoichiro Masuda,Kengo Oketani +1 more
- 13 May 2011
Noriyuki Shimanuki
- 19 Jan 2009
Wang Guibin
- 20 Oct 2017