Patents by Inventor Micha Anholt
Micha Anholt 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: 11551095Abstract: A method for training a Neural-Network (NN), the method includes receiving a plurality of NN training tasks, each training task including (i) a respective preprocessing phase that preprocesses data to be provided as input data to the NN, and (ii) a respective computation phase that trains the NN using the preprocessed data. The plurality of NN training tasks is executed, including: (a) a commonality is identified between the input data required by computation phases of two or more of the training tasks, and (b) in response to identifying the commonality, one or more preprocessing phases are executed that produce the input data jointly for the two or more training tasks.Type: GrantFiled: October 23, 2019Date of Patent: January 10, 2023Assignee: RUNAI LABS LTD.Inventors: Ronen Dar, Micha Anholt
-
Publication number: 20200134467Abstract: A method for training a Neural-Network (NN), the method includes receiving a plurality of NN training tasks, each training task including a respective preprocessing phase that preprocesses data to be provided as input data to the NN, and (ii) a respective computation phase that trains the NN using the preprocessed data. The plurality of NN training tasks is executed, including: (a) a commonality is identified between the input data required by computation phases of two or more of the training tasks, and (b) in response to identifying the commonality, one or more preprocessing phases are executed that produce the input data jointly for the two or more training tasks.Type: ApplicationFiled: October 23, 2019Publication date: April 30, 2020Inventors: Ronen Dar, Micha Anholt
-
Patent number: 10634776Abstract: Embodiments for accurately performing time of flight estimations are provided. These embodiments include using a first wireless device to monitor a wireless link and subsequently generate a wireless link estimation based on the monitoring. The embodiments also include deriving a correction metric based on the generated wireless link estimation and transmitting the correction metric from the first wireless device to a second wireless device. The second wireless device may then calculate a time of arrival of a first signal received from the first wireless communication device and correct any errors associated with the time of arrival calculation using the received correction metric. Further, the second wireless device may transmit the corrected time of arrival back to the first wireless device, such that the first wireless device can use the corrected time of arrival to estimate the time of flight of the first signal.Type: GrantFiled: September 22, 2017Date of Patent: April 28, 2020Assignee: Apple Inc.Inventors: Micha Anholt, Gilad Kirshenberg, Yoav Feinmesser
-
Patent number: 10084481Abstract: A decoder includes circuitry and a soft decoder. The circuitry is configured to receive channel hard decisions for respective bits of a Generalized Low-Density Parity Check (GLDPC) code word that includes multiple component code words, including first and second component code words having one or more shared bits, to schedule decoding of the GLDPC code word, and following the decoding, to output the decoded GLDPC code word. The soft decoder is configured to receive the channel hard decisions corresponding to the first component code word, to further receive soft reliability measures that were assigned to the shared bits in decoding the second component code word, and to decode the first component code word based on the channel hard decisions and the soft reliability measures.Type: GrantFiled: December 18, 2014Date of Patent: September 25, 2018Assignee: APPLE INC.Inventors: Naftali Sommer, Moti Teitel, Micha Anholt
-
Publication number: 20180088222Abstract: Embodiments for accurately performing time of flight estimations are provided. These embodiments include using a first wireless device to monitor a wireless link and subsequently generate a wireless link estimation based on the monitoring. The embodiments also include deriving a correction metric based on the generated wireless link estimation and transmitting the correction metric from the first wireless device to a second wireless device. The second wireless device may then calculate a time of arrival of a first signal received from the first wireless communication device and correct any errors associated with the time of arrival calculation using the received correction metric. Further, the second wireless device may transmit the corrected time of arrival back to the first wireless device, such that the first wireless device can use the corrected time of arrival to estimate the time of flight of the first signal.Type: ApplicationFiled: September 22, 2017Publication date: March 29, 2018Applicant: Apple Inc.Inventors: Micha ANHOLT, Gilad KIRSHENBERG, Yoav FEINMESSER
-
Patent number: 9853661Abstract: A decoder includes an interface and circuitry. The interface is configured to receive a code word that was encoded using a Quasi-Cyclic Low Density Parity Check (QC-LDPC) Error Correcting Code (ECC) represented by multiple check equations that are defined over multiple variables. The circuitry is configured to decode the code word by iteratively processing multiple layers that each includes a respective subset of the variables of the code word, and producing per each layer one or more count updates, and to generate a total number of errors corrected over the entire code word by accumulating the count updates.Type: GrantFiled: December 8, 2015Date of Patent: December 26, 2017Assignee: APPLE INC.Inventors: Yonathan Tate, Asaf Landau, Micha Anholt
-
Patent number: 9804828Abstract: A method includes receiving a first element of a Galois Field of order qm, where q is a prime number and m is a positive integer. The first element is raised to a predetermined power so as to form a second element z, wherein the predetermined power is a function of qm and an integer p, where p is a prime number which divides qm?1. The second element z is raised to a pth power to form a third element. If the third element equals the first element, the second element multiplied by a pth root of unity raised to a respective power selected from a set of integers between 0 and p?1 is output as at least one root of the first element.Type: GrantFiled: November 24, 2014Date of Patent: October 31, 2017Assignee: APPLE INC.Inventors: Micha Anholt, Moti Teitel
-
Patent number: 9799397Abstract: A method for data storage includes storing data in a group of memory cells, by encoding the data using at least an outer code and an inner code, and optionally inverting the encoded data prior to storing the encoded data in the memory cells. The encoded data is read from the memory cells, and inner code decoding is applied to the read encoded data to produce a decoding result. At least part of the read data is conditionally inverted, depending on the decoding result of the inner code.Type: GrantFiled: February 21, 2017Date of Patent: October 24, 2017Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer
-
Publication number: 20170163288Abstract: A decoder includes an interface and circuitry. The interface is configured to receive a code word that was encoded using a Quasi-Cyclic Low Density Parity Check (QC-LDPC) Error Correcting Code (ECC) represented by multiple check equations that are defined over multiple variables. The circuitry is configured to decode the code word by iteratively processing multiple layers that each includes a respective subset of the variables of the code word, and producing per each layer one or more count updates, and to generate a total number of errors corrected over the entire code word by accumulating the count updates.Type: ApplicationFiled: December 8, 2015Publication date: June 8, 2017Inventors: Yonathan Tate, Asaf Landau, Micha Anholt
-
Publication number: 20170162258Abstract: A method for data storage includes storing data in a group of memory cells, by encoding the data using at least an outer code and an inner code, and optionally inverting the encoded data prior to storing the encoded data in the memory cells. The encoded data is read from the memory cells, and inner code decoding is applied to the read encoded data to produce a decoding result. At least part of the read data is conditionally inverted, depending on the decoding result of the inner code.Type: ApplicationFiled: February 21, 2017Publication date: June 8, 2017Inventors: Micha Anholt, Naftali Sommer
-
Patent number: 9641654Abstract: Embodiments described herein relate to a system and method for improving a rate of success in receiving response packets, such as 802.11 Acknowledge (ACK), Block Acknowledge (BACK), and Clear-To-Send (CTS) packets. In one embodiment, a wireless device may transmit one or more first packets according to a wireless communication protocol, and may then receive a second packet. The wireless device may determine that the receiving follows the transmitting by a specific duration of time that is specified by the wireless communication protocol for a response packet to follow one or more communication packets to which it responds. Based at least in part on this determining, the wireless device may further determine that the second packet is a response packet responding to the one or more first packets, without decoding a portion of the second packet that identifies a packet type of the second packet.Type: GrantFiled: September 29, 2014Date of Patent: May 2, 2017Assignee: Apple Inc.Inventors: Koby Vainapel, Yoel Boger, Gilad Kirshenberg, Micha Anholt
-
Patent number: 9613686Abstract: A method for data storage includes storing data in a group of memory cells, by encoding the data using at least an outer code and an inner code, and optionally inverting the encoded data prior to storing the encoded data in the memory cells. The encoded data is read from the memory cells, and inner code decoding is applied to the read encoded data to produce a decoding result. At least part of the read data is conditionally inverted, depending on the decoding result of the inner code.Type: GrantFiled: September 18, 2015Date of Patent: April 4, 2017Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer
-
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: 9502120Abstract: A method for data storage includes accepting data for storage in an array of memory cells, which are arranged in rows associated with respective word lines. Data is stored in one or more memory cells of the array using one or more programming levels. In response to a determination that a first memory cell of the one or more memory cells is subject to distortion, a second memory cell may be programmed to a predetermined programming level.Type: GrantFiled: June 30, 2014Date of Patent: November 22, 2016Assignee: Apple IncInventors: Yoav Kasorla, Naftali Sommer, Eyal Gurgi, Micha Anholt
-
Patent number: 9473176Abstract: A method, including factoring an order of a multiplicative group of a Galois Field to produce a first integer factor p and a second integer factor q, wherein the multiplicative group includes (2m?1) elements, m a non-negative integer, so that 2m?1=pq. The method further includes receiving an element x of the Galois Field expressible as ?(qi+j), where ? is a primitive element of the group, i is a first non-negative integer less than p, and j is a second integer less than q. An inverse or a logarithm of the element x is calculated as a function of qi and j.Type: GrantFiled: November 27, 2014Date of Patent: October 18, 2016Assignee: APPLE INC.Inventors: Moti Teitel, Micha Anholt
-
Patent number: 9454429Abstract: A method for data storage includes providing a mapping of data pages to physical pages, in which each physical page holds a non-integer number of the data pages, for storage of data in at least one memory block, including a plurality of the physical pages, in a memory device. The data pages that are mapped to the memory block are partitioned into groups, such that failure of any memory unit, which consists of a predefined number of the physical pages in the memory device, will produce errors in no more than one data page in each group. The data pages is stored in the physical pages of the memory block in accordance with the mapping, while a redundant storage scheme is applied among the data pages of each group.Type: GrantFiled: January 13, 2015Date of Patent: September 27, 2016Assignee: Apple Inc.Inventors: Shai Ojalvo, Eyal Gurgi, Micha Anholt
-
Publication number: 20160182087Abstract: A decoder includes circuitry and a soft decoder. The circuitry is configured to receive channel hard decisions for respective bits of a Generalized Low-Density Parity Check (GLDPC) code word that includes multiple component code words, including first and second component code words having one or more shared bits, to schedule decoding of the GLDPC code word, and following the decoding, to output the decoded GLDPC code word. The soft decoder is configured to receive the channel hard decisions corresponding to the first component code word, to further receive soft reliability measures that were assigned to the shared bits in decoding the second component code word, and to decode the first component code word based on the channel hard decisions and the soft reliability measures.Type: ApplicationFiled: December 18, 2014Publication date: June 23, 2016Inventors: Naftali Sommer, Moti Teitel, Micha Anholt
-
Publication number: 20160156368Abstract: A method, including factoring an order of a multiplicative group of a Galois Field to produce a first integer factor p and a second integer factor q, wherein the multiplicative group includes (2m?1) elements, m a non-negative integer, so that 2m?1=pq. The method further includes receiving an element x of the Galois Field expressible as ?(qi+j), where ? is a primitive element of the group, i is a first non-negative integer less than p, and j is a second integer less than q. An inverse or a logarithm of the element x is calculated as a function of qi and j.Type: ApplicationFiled: November 27, 2014Publication date: June 2, 2016Inventors: Moti Teitel, Micha Anholt
-
Publication number: 20160147504Abstract: A method includes receiving a first element of a Galois Field of order qm, where q is a prime number and m is a positive integer. The first element is raised to a predetermined power so as to form a second element z, wherein the predetermined power is a function of qm and an integer p, where p is a prime number which divides qm?1. The second element z is raised to a pth power to form a third element. If the third element equals the first element, the second element multiplied by a pth root of unity raised to a respective power selected from a set of integers between 0 and p?1 is output as at least one root of the first element.Type: ApplicationFiled: November 24, 2014Publication date: May 26, 2016Inventors: Micha Anholt, Moti Teitel
-
Patent number: 9337955Abstract: A method includes accepting an input code word, which was produced by encoding data with an Error Correction Code (ECC), for decoding by a hardware-implemented ECC decoder. The input code word is pre-processed to produce a pre-processed code word, such that a first number of bit transitions that occur in the hardware-implemented ECC decoder while decoding the pre-processed code word is smaller than a second number of the bit transitions that would occur in the ECC decoder in decoding the input code word. The pre-processed code word is decoded using the ECC decoder, and the data is recovered from the decoded pre-processed code word.Type: GrantFiled: August 13, 2013Date of Patent: May 10, 2016Assignee: Apple Inc.Inventors: Micha Anholt, Naftali Sommer