Patents by Inventor Richard Barndt
Richard Barndt has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9419651Abstract: A system and method for correcting errors in an ECC block using soft-decision data. In an embodiment, a soft-decision ECC decoding method, uses “soft” data indicative of how reliable bits of data are when read out. Such a method may use an update module for receiving and manipulating the soft-decision data and iteratively change bits or groups of bits based upon an ordering of the reliability factors. Then a calculator module may determine the total number of errors still remaining after each iteration. Determining just the total number of errors instead of the actual locations is far less computationally intensive, and therefore, many combination of potential flip-bit combination may be analyzed quickly to determine if any combination might reduce the total number of errors enough to be handled by the conventional hard-decision ECC decoding method.Type: GrantFiled: December 31, 2009Date of Patent: August 16, 2016Assignee: STMICROELECTRONICS, INC.Inventors: Razmik Karabed, Hakan C. Ozdemir, Vincent Brendan Ashe, Richard Barndt
-
Patent number: 9136869Abstract: A system and method for encoding a stream of bits with a run-length limited high-rate reverse order encoding schema. According to one embodiment, an RLL encoding block includes a receiver having a precoder operable to receive a stream of N-bits having symbols of M-bits in length, a histogram operable to identify an index symbol of M-bits that does not occur within the received stream of N-bits. It is this index symbol that may be used as the key to encoding a block of symbols so as to ensure unique decodability when RLL decoding. Finally, an encoder operable to perform an exclusive-or operation on each symbol with the next symbol stored in the stream. Such an encoding system only adds one symbol of M bits in length to a block of N bits and still results in a stream of bits sufficient to support high-rate requirements and strict timing loop control.Type: GrantFiled: October 15, 2013Date of Patent: September 15, 2015Assignee: STMicroelectronics, Inc.Inventors: Hakan C. Ozdemir, Razmik Karabed, Richard Barndt, Kuhong Jeong
-
Publication number: 20140104714Abstract: A system and method for encoding a stream of bits with a run-length limited high-rate reverse order encoding schema. According to one embodiment, an RLL encoding block includes a receiver having a precoder operable to receive a stream of N-bits having symbols of M-bits in length, a histogram operable to identify an index symbol of M-bits that does not occur within the received stream of N-bits. It is this index symbol that may be used as the key to encoding a block of symbols so as to ensure unique decodability when RLL decoding. Finally, an encoder operable to perform an exclusive-or operation on each symbol with the next symbol stored in the stream. Such an encoding system only adds one symbol of M bits in length to a block of N bits and still results in a stream of bits sufficient to support high-rate requirements and strict timing loop control.Type: ApplicationFiled: October 15, 2013Publication date: April 17, 2014Applicant: STMICROELECTRONICS, INC.Inventors: Hakan C. OZDEMIR, Razmik KARABED, Richard BARNDT, Kuhong JEONG
-
Patent number: 8595582Abstract: A system and method for encoding a stream of bits with a run-length limited high-rate reverse order encoding schema. According to one embodiment, an RLL encoding block includes a receiver having a precoder operable to receive a stream of N-bits having symbols of M-bits in length, a histogram operable to identify an index symbol of M-bits that does not occur within the received stream of N-bits. It is this index symbol that may be used as the key to encoding a block of symbols so as to ensure unique decodability when RLL decoding. Finally, an encoder operable to perform an exclusive-or operation on each symbol with the next symbol stored in the stream. Such an encoding system only adds one symbol of M bits in length to a block of N bits and still results in a stream of bits sufficient to support high-rate requirements and strict timing loop control.Type: GrantFiled: October 1, 2010Date of Patent: November 26, 2013Assignee: STMicroelectronics, Inc.Inventors: Hakan C. Ozdemir, Razmik Karabed, Richard Barndt, Kuhong Jeong
-
Patent number: 8413023Abstract: A system and method for correcting errors in an ECC block using erasure-identification data when generating an error-locator polynomial. In an embodiment, a ECC decoding method, uses “erasure” data indicative of bits of data that are unable to be deciphered by a decoder. Such a method may use an Berlekamp-Massey algorithm that receives two polynomials as inputs; a first polynomial indicative of erasure location in the stream of bits and a syndrome polynomial indicative of all bits as initially determined. The Berlekamp-Massey algorithm may use the erasure identification information to more easily decipher the overall codeword when faced with a error-filled codeword.Type: GrantFiled: December 31, 2009Date of Patent: April 2, 2013Assignee: STMicroelectronics, Inc.Inventors: Vincent Brendan Ashe, Hakan C. Ozdemir, Razmik Karabed, Richard Barndt
-
Patent number: 8407563Abstract: A system and method for correcting errors in an ECC block using soft-decision data. In an embodiment, a soft-decision ECC decoding method, uses “soft” data indicative of how reliable bits of data are when read out. Such reliability information may be used to identify particular symbols with a higher likelihood of error such that these symbols may be changed in an attempt to reduce the total number of errors in the data. In an embodiment, a soft-decision ECC decoding path may include a reliability checker operable to receive bits of data read from a data store and operable to associate a reliability factor with each bit of data. Then, an update module may iteratively change bits or groups of bits based upon an ordering of the reliability factors.Type: GrantFiled: December 31, 2009Date of Patent: March 26, 2013Assignee: STMicroelectronics, Inc.Inventors: Razmik Karabed, Hakan C. Ozdemir, Vincent Brendan Ashe, Richard Barndt
-
Patent number: 8390947Abstract: A method and apparatus for reducing noise in a communication signal is provided. The method includes converting raw channel data from the communication signal to a sequence of transition code symbols, each symbol having a plurality of bits, each bit having a position within the symbol. The method also includes sending the bits of each symbol to a plurality of bins, each bin corresponding to the position of each bit within the symbol. For each bin having a number of transitions greater than a number of non-transitions, the method also includes flipping every bit in the bin and setting a corresponding bit in a flip control word to a first value. The method still further includes binary adding the flip control word to each transition code symbol.Type: GrantFiled: October 17, 2011Date of Patent: March 5, 2013Assignee: STMicroelectronics, Inc.Inventors: Hakan C. Ozdemir, Razmik Karabed, Richard Barndt
-
Patent number: 8255768Abstract: To allow a single LDPC decoder to operate on both 512 B blocks and 4 KB blocks with comparable error correction performance, 512 KB blocks are interlaced to form a 1 KB data sequence, and four sequential 1 KB data sequences are concatenated to form a 4 KB sector. A de-interlacer between the detector and decoder forms multiple data sequence from a single data sequence output by the detector. The multiple data sequences are separately processed by a de-interleaver between the de-interlacer and the LDPC decoder, by the LDPC decoder, and by an interleaver at the output of the LDPD decoder. An interlacer recombines the multiple data sequences into a single output. Diversity may be improved by feeding interleaver seeds for respective codewords into the de-interleaver and interleaver during processing.Type: GrantFiled: October 30, 2009Date of Patent: August 28, 2012Assignee: STMicroelectronics, Inc.Inventors: Xinde Hu, Sivagnanam Parthasarathy, Shayan Srinivasa Garani, Anthony Weathers, Richard Barndt
-
Publication number: 20120075739Abstract: A method and apparatus for reducing noise in a communication signal is provided. The method includes converting raw channel data from the communication signal to a sequence of transition code symbols, each symbol having a plurality of bits, each bit having a position within the symbol. The method also includes sending the bits of each symbol to a plurality of bins, each bin corresponding to the position of each bit within the symbol. For each bin having a number of transitions greater than a number of non-transitions, the method also includes flipping every bit in the bin and setting a corresponding bit in a flip control word to a first value. The method still further includes binary adding the flip control word to each transition code symbol.Type: ApplicationFiled: October 17, 2011Publication date: March 29, 2012Applicant: STMicroelectronics, Inc.Inventors: Hakan C. Ozdemir, Razmik Karabed, Richard Barndt
-
Patent number: 8040626Abstract: A method and apparatus for reducing noise in a communication signal is provided. The method includes converting raw channel data from the communication signal to a sequence of transition code symbols, each symbol having a plurality of bits, each bit having a position within the symbol. The method also includes sending the bits of each symbol to a plurality of bins, each bin corresponding to the position of each bit within the symbol. For each bin having a number of transitions greater than a number of non-transitions, the method also includes flipping every bit in the bin and setting a corresponding bit in a flip control word to a first value. The method still further includes binary adding the flip control word to each transition code symbol.Type: GrantFiled: October 30, 2009Date of Patent: October 18, 2011Assignee: STMicroelectronics, Inc.Inventors: Hakan C. Ozdemir, Razmik Karabed, Richard Barndt
-
Publication number: 20110083054Abstract: A system and method for encoding a stream of bits with a run-length limited high-rate reverse order encoding schema. According to one embodiment, an RLL encoding block includes a receiver having a precoder operable to receive a stream of N-bits having symbols of M-bits in length, a histogram operable to identify an index symbol of M-bits that does not occur within the received stream of N-bits. It is this index symbol that may be used as the key to encoding a block of symbols so as to ensure unique decodability when RLL decoding. Finally, an encoder operable to perform an exclusive-or operation on each symbol with the next symbol stored in the stream. Such an encoding system only adds one symbol of M bits in length to a block of N bits and still results in a stream of bits sufficient to support high-rate requirements and strict timing loop control.Type: ApplicationFiled: October 1, 2010Publication date: April 7, 2011Applicant: STMicroelectronics, Inc.Inventors: Hakan C. Ozdemir, Razmik Karabed, Richard Barndt, Kuhong Jeong
-
Publication number: 20110083058Abstract: A method of generating a Tanner graph includes generating a pseudo-random parameter and selecting a subgraph within the Tanner graph to be designed, and assigning new edges to the subgraph as a function of the value of the pseudo-random parameter and as a function of prior edges, if any, that have been assigned to the subgraph. The method detects whether the subgraph contains a common feature indicative of a trapping set or sets to be avoided during generation of the Tanner graph until either the common feature is not detected or all possible combination of edges have been assigned to the subgraph. The subgraph containing no occurrences of the common feature is included as part of the Tanner graph or one of combinations is selected as the subgraph and is included as part of the Tanner graph. These operations are repeated until the entire Tanner graph is generated.Type: ApplicationFiled: September 24, 2010Publication date: April 7, 2011Applicant: STMICROELECTRONICS, INC.Inventors: Xinde HU, Shayan GARANI SRINIVASA, Anthony WEATHERS, Richard BARNDT
-
Publication number: 20110075289Abstract: A method and apparatus for reducing noise in a communication signal is provided. The method includes converting raw channel data from the communication signal to a sequence of transition code symbols, each symbol having a plurality of bits, each bit having a position within the symbol. The method also includes sending the bits of each symbol to a plurality of bins, each bin corresponding to the position of each bit within the symbol. For each bin having a number of transitions greater than a number of non-transitions, the method also includes flipping every bit in the bin and setting a corresponding bit in a flip control word to a first value. The method still further includes binary adding the flip control word to each transition code symbol.Type: ApplicationFiled: October 30, 2009Publication date: March 31, 2011Applicant: STMicroelectronics, Inc.Inventors: Hakan C. Ozdemir, Razmik Karabed, Richard Barndt
-
Publication number: 20110078540Abstract: To allow a single LDPC decoder to operate on both 512 B blocks and 4 KB blocks with comparable error correction performance, 512 KB blocks are interlaced to form a 1 KB data sequence, and four sequential 1 KB data sequences are concatenated to form a 4 KB sector. A de-interlacer between the detector and decoder forms multiple data sequence from a single data sequence output by the detector. The multiple data sequences are separately processed by a de-interleaver between the de-interlacer and the LDPC decoder, by the LDPC decoder, and by an interleaver at the output of the LDPD decoder. An interlacer recombines the multiple data sequences into a single output. Diversity may be improved by feeding interleaver seeds for respective codewords into the de-interleaver and interleaver during processing.Type: ApplicationFiled: October 30, 2009Publication date: March 31, 2011Applicant: STMicroelectronics, Inc.Inventors: Xinde Hu, Sivagnanam Parthasarathy, Shayan Srinivasa Garani, Anthony Weathers, Richard Barndt
-
Publication number: 20100174954Abstract: A system and method for correcting errors in an ECC block using soft-decision data. In an embodiment, a soft-decision ECC decoding method, uses “soft” data indicative of how reliable bits of data are when read out. Such a method may use an update module for receiving and manipulating the soft-decision data and iteratively change bits or groups of bits based upon an ordering of the reliability factors. Then a calculator module may determine the total number of errors still remaining after each iteration. Determining just the total number of errors instead of the actual locations is far less computationally intensive, and therefore, many combination of potential flip-bit combination may be analyzed quickly to determine if any combination might reduce the total number of errors enough to be handled by the conventional hard-decision ECC decoding method.Type: ApplicationFiled: December 31, 2009Publication date: July 8, 2010Applicant: STMicroelectronics, Inc.Inventors: Razmik Karabed, Hakan C. Ozdemir, Vincent Brendan Ashe, Richard Barndt
-
Publication number: 20100174969Abstract: A system and method for correcting errors in an ECC block using erasure-identification data when generating an error-locator polynomial. In an embodiment, a ECC decoding method, uses “erasure” data indicative of bits of data that are unable to be deciphered by a decoder. Such a method may use an Berlekamp-Massey algorithm that receives two polynomials as inputs; a first polynomial indicative of erasure location in the stream of bits and a syndrome polynomial indicative of all bits as initially determined. The Berlekamp-Massey algorithm may use the erasure identification information to more easily decipher the overall codeword when faced with a error-filled codeword.Type: ApplicationFiled: December 31, 2009Publication date: July 8, 2010Applicant: STMICROELECTRONICS, INC.Inventors: VINCENT BRENDAN ASHE, HAKAN C. OZDEMIR, RAZMIK KARABED, RICHARD BARNDT
-
Publication number: 20100169746Abstract: A system and method for correcting errors in an ECC block using soft-decision data. In an embodiment, a soft-decision ECC decoding method, uses “soft” data indicative of how reliable bits of data are when read out. Such reliability information may be used to identify particular symbols with a higher likelihood of error such that these symbols may be changed in an attempt to reduce the total number of errors in the data. In an embodiment, a soft-decision ECC decoding path may include a reliability checker operable to receive bits of data read from a data store and operable to associate a reliability factor with each bit of data. Then, an update module may iteratively change bits or groups of bits based upon an ordering of the reliability factors.Type: ApplicationFiled: December 31, 2009Publication date: July 1, 2010Applicant: STMICROELECTRONICS, INC.Inventors: RAZMIK KARABED, HAKAN C. OZDEMIR, VINCENT BRENDAN ASHE, RICHARD BARNDT
-
Publication number: 20090041917Abstract: The present invention provides compositions containing bitterness inhibitors that reduce the bitter taste of KCl that is used in foods or beverages as a substitute for sodium chloride. The compositions contain as bitterness inhibitors taurine and 5?-adenosinic acid, and 5?-inosinic acid, and/or 5?-guanylic acid. Furthermore, the present invention provides methods of using these compositions and methods for preparing them.Type: ApplicationFiled: October 20, 2008Publication date: February 12, 2009Applicant: Redpoint Bio CorporationInventors: Francis Raymond SALEMME, Richard Barndt
-
Publication number: 20090035444Abstract: The present invention provides flavored seasoning compositions containing low-salt substitutes that reduce the quantify of common salt used to flavor foods. More specifically, the compositions contain (a) a flavored seasoning mixture comprising flavoring agents, and flow agents, bulking agents, binding agents and/or preservatives, and (b) a salt substitute containing potassium chloride and bitterness inhibitors taurine and 5?-adenosinic acid, 5?-inosinic acid and/or 5?-guanylic acid. Furthermore, the present invention provides foods containing these compositions, methods of using these compositions and methods for preparing them.Type: ApplicationFiled: October 16, 2008Publication date: February 5, 2009Applicant: Redpoint Bio CorporationInventors: Francis Raymond Salemme, Abraham I. Bakal, Richard Barndt
-
Patent number: 7455872Abstract: The present invention provides compositions containing bitterness inhibitors that reduce the bitter taste of KCl that is used in foods or beverages as a substitute for sodium chloride. The compositions contain as bitterness inhibitors taurine and 5?-adenosinic acid, and 5?-inosinic acid, and/or 5?-guanylic acid. Furthermore, the present invention provides methods of using these compositions and methods for preparing them.Type: GrantFiled: June 20, 2005Date of Patent: November 25, 2008Assignee: Redpoint Bio CorporationInventors: Francis Raymond Salemme, Richard Barndt