Patents by Inventor Tal Inbar
Tal Inbar 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: 10887048Abstract: A sink device is configured to establish a Bluetooth connection with a source device. The sink device receives a transmission from the source device that includes a plurality of data blocks, an item of check information, and a plurality of parity blocks during a transmission time duration. The sink device determines, prior to receiving an entirety of the transmission, whether at least one of received data blocks includes an error based on at least the item of check information and, when the at least one of the received data blocks includes the error and prior to receiving all of the plurality of parity blocks, the sink device performs an error correction operation on a first one of the received data blocks based on a first one of the parity blocks.Type: GrantFiled: September 26, 2019Date of Patent: January 5, 2021Assignee: Apple Inc.Inventors: Alon Paycher, Naftali Sommer, Tal Inbar, Sriram Hariharan, Axel Berny, Roi Faust, Eli Ochayon, Sreeraman Anantharaman
-
Publication number: 20200106552Abstract: A sink device is configured to establish a Bluetooth connection with a source device. The sink device receives a transmission from the source device that includes a plurality of data blocks, an item of check information, and a plurality of parity blocks during a transmission time duration. The sink device determines, prior to receiving an entirety of the transmission, whether at least one of received data blocks includes an error based on at least the item of check information and, when the at least one of the received data blocks includes the error and prior to receiving all of the plurality of parity blocks, the sink device performs an error correction operation on a first one of the received data blocks based on a first one of the parity blocks.Type: ApplicationFiled: September 26, 2019Publication date: April 2, 2020Inventors: Alon PAYCHER, Naftali SOMMER, Tal INBAR, Sriram HARIHARAN, Axel BERNY, Roi FAUST, Eli OCHAYON, Sreeraman ANANTHARAMAN
-
Patent number: 9535788Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: GrantFiled: August 7, 2015Date of Patent: January 3, 2017Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar
-
Patent number: 9313291Abstract: A communication channel in a network maintains client-server transparency while providing reduced bandwidth in the channel. A first and second node can communicate a compressed form of the object data between themselves in the channel. One of the first or second nodes hosts a cache database that can store, transparently to the client, the requested object data. The stored object data can be used to decompress the compressed object data communicated between the first and second node. One of the nodes can provide control signals to the other node to indicate whether the requested object data is stored in the cache database. This configuration preserves transparency between the client and the server while permitting reduced bandwidth usage between the first and second nodes via the compressed object data.Type: GrantFiled: March 14, 2013Date of Patent: April 12, 2016Assignee: Dialogic CorporationInventors: Benny Lavi, Tal Inbar, Ehud Bart, Oded Katz
-
Publication number: 20150347230Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: ApplicationFiled: August 7, 2015Publication date: December 3, 2015Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar
-
Patent number: 9136871Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: GrantFiled: February 18, 2014Date of Patent: September 15, 2015Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar
-
Patent number: 9075738Abstract: A method includes accepting a definition of a mother Error Correction Code (ECC) that is represented by a set of parity check equations and includes first code words, and a definition of a punctured ECC that includes second code words and is derived from the mother ECC by removal of one or more of the parity check equations and removal of one or more punctured check symbols selected from among check symbols of the first code words. A mother decoder, which is designed to decode the mother ECC by exchanging messages between symbol nodes and check nodes in accordance with a predefined interconnection scheme that represents the mother ECC, is provided. An input code word of the punctured ECC is decoded using the mother decoder by initializing one or more of the symbol nodes and controlling one or more of the messages, and while retaining the interconnection scheme.Type: GrantFiled: November 26, 2013Date of Patent: July 7, 2015Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Tal Inbar
-
Publication number: 20140280471Abstract: A communication channel in a network maintains client-server transparency while providing reduced bandwidth in the channel. A first and second node can communicate a compressed form of the object data between themselves in the channel. One of the first or second nodes hosts a cache database that can store, transparently to the client, the requested object data. The stored object data can be used to decompress the compressed object data communicated between the first and second node. One of the nodes can provide control signals to the other node to indicate whether the requested object data is stored in the cache database. This configuration preserves transparency between the client and the server while permitting reduced bandwidth usage between the first and second nodes via the compressed object data.Type: ApplicationFiled: March 14, 2013Publication date: September 18, 2014Applicant: DIALOGIC NETWORKS (ISRAEL) LTD.Inventors: Benny Lavi, Tal Inbar, Ehud Bart, Oded Katz
-
Publication number: 20140164884Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: ApplicationFiled: February 18, 2014Publication date: June 12, 2014Applicant: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar
-
Publication number: 20140149820Abstract: A method includes accepting a definition of a mother Error Correction Code (ECC) that is represented by a set of parity check equations and includes first code words, and a definition of a punctured ECC that includes second code words and is derived from the mother ECC by removal of one or more of the parity check equations and removal of one or more punctured check symbols selected from among check symbols of the first code words. A mother decoder, which is designed to decode the mother ECC by exchanging messages between symbol nodes and check nodes in accordance with a predefined interconnection scheme that represents the mother ECC, is provided. An input code word of the punctured ECC is decoded using the mother decoder by initializing one or more of the symbol nodes and controlling one or more of the messages, and while retaining the interconnection scheme.Type: ApplicationFiled: November 26, 2013Publication date: May 29, 2014Applicant: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Tal Inbar
-
Patent number: 8700977Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: GrantFiled: June 18, 2013Date of Patent: April 15, 2014Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar
-
Patent number: 8601352Abstract: A method includes accepting a definition of a mother Error Correction Code (ECC) that is represented by a set of parity check equations and includes first code words, and a definition of a punctured ECC that includes second code words and is derived from the mother ECC by removal of one or more of the parity check equations and removal of one or more punctured check symbols selected from among check symbols of the first code words. A mother decoder, which is designed to decode the mother ECC by exchanging messages between symbol nodes and check nodes in accordance with a predefined interconnection scheme that represents the mother ECC, is provided. An input code word of the punctured ECC is decoded using the mother decoder by initializing one or more of the symbol nodes and controlling one or more of the messages, and while retaining the interconnection scheme.Type: GrantFiled: July 25, 2010Date of Patent: December 3, 2013Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Tal Inbar
-
Publication number: 20130283133Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: ApplicationFiled: June 18, 2013Publication date: October 24, 2013Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar
-
Patent number: 8484544Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: GrantFiled: August 21, 2012Date of Patent: July 9, 2013Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar
-
Patent number: 8429498Abstract: A decoding apparatus includes a decoder and a control unit. The decoder includes circuitry that is configured to decode an Error Correction Code (ECC) by operating in one of a first operational mode having a first power consumption, and a second operational mode, in which at least part of the circuitry that is active during the first operational mode is deactivated and which has a second power consumption that is lower than the first power consumption. The control unit is configured to evaluate a criterion with respect to an input code word, to select one of the first and second operational modes responsively to the criterion, and to invoke the decoder to decode the input code word using the selected operational mode.Type: GrantFiled: March 22, 2010Date of Patent: April 23, 2013Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Ronen Dar, Uri Perlmutter, Tal Inbar
-
Publication number: 20120317457Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: ApplicationFiled: August 21, 2012Publication date: December 13, 2012Applicant: APPLE INC.Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar
-
Patent number: 8327242Abstract: Methods for Error Correction Code (ECC) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ECC. An Error Locator Polynomial (ELP) is generated based on the syndromes. At least some of the ELP roots are identified, and the errors indicated by these roots are corrected. Each syndrome may be produced by applying to the bits vector operations in a vector space. Each syndrome is produced by applying vector operations using a different basis of the vector space. The ELP may be evaluated on a given field element by operating on ELP coefficients using serial multipliers, wherein each serial multiplier performs a sequence of multiplication cycles and produces an interim result in each cycle. Responsively to detecting at least one interim result indicating that the given element is not an ELP root, the multiplication cycles are terminated before completion of the sequence.Type: GrantFiled: April 7, 2009Date of Patent: December 4, 2012Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer, Gil Semo, Tal Inbar