Patents by Inventor Yaron Shany

Yaron Shany 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).

  • Publication number: 20190007062
    Abstract: A method for generating a binary GTP codeword, comprised of N structure stages and each stage comprises at least one BCH codeword with error correction capability greater than a prior stage and smaller than a next stage, includes: receiving a syndrome vector s of a new stage 0 binary BCH codeword y over a field GF(2m) that comprises ?t syndromes of length m bits, wherein the syndrome vector s comprises l-th Reed-Solomon (RS) symbols of ?t RS codewords whose information symbols are delta syndromes of all BCH codewords from stage 0 until stage n?1; and multiplying s by a right submatrix ? of a matrix U, wherein U is an inverse of a parity matrix of an BCH code defined by tn, wherein the new binary BCH codeword is y=?·s.
    Type: Application
    Filed: June 30, 2017
    Publication date: January 3, 2019
    Inventors: MOSHE TWITTO, MOSHE BEN ARI, AVNER DOR, ELONA EREZ, JUN JIN KONG, YARON SHANY
  • Publication number: 20180205398
    Abstract: An application specific integrated circuit (ASIC) tangibly encodes a method for fast polynomial updates in fast Chase decoding of binary Bose-Chaudhuri-Hocquenghem (BCH) codes. The method includes the steps of using outputs of a syndrome-based hard-decision (HD) algorithm to find a Groebner basis for a solution module of a modified key equation, upon failure of HD decoding of a BCH codeword received by the ASIC from a communication channel; evaluating polynomials obtained from said Groebner basis at inverses of specified weak-bit locations; and transforming a Groebner basis for a set of flipped weak-bit locations (?1, . . . , ?r?1) to a Groebner basis for (?1, . . . , ?r), wherein ?r is a next weak-bit location, wherein r is a difference between a number of errors and a HD correction radius of the BCH codeword.
    Type: Application
    Filed: January 19, 2017
    Publication date: July 19, 2018
    Inventors: YARON SHANY, Jun Jin Kong
  • Patent number: 9985708
    Abstract: System and method for dimension reduction and for channel and interference condition feedback in a Multi-User Multiple-Input-Multiple-Output (MU MIMO) wireless communication system. The method for dimension reduction includes determining a number of virtual antennas, vk, for beamformees pertaining to a multi user (MU) transmission group, reducing the dimension of said matrix by selecting a sub-set of antennas or by Eigen mode selection and sending a reduced dimension candidate transmit beamforming matrix or an effective channel matrix to a beamformer. The method for channel and interference condition feedback Interference condition includes sending to a beamformee metric indicative of the interference level from other streams.
    Type: Grant
    Filed: January 13, 2015
    Date of Patent: May 29, 2018
    Assignee: CELENO COMMUNICATIONS LTD.
    Inventors: Nir Shapira, Yaron Shany
  • Patent number: 9985653
    Abstract: At least one example embodiment discloses a method of soft-decision Wu decoding a code. The code is one of a generalized Reed-Solomon type and an alternant type. The method includes obtaining a module of the code. The module is a sub-module of at least a first extension module and a second extension module. The first extension module is defined by a set of first type constraints and the second extension module is defined by a set of second type constraints. The first type constraints are applicable to a first interpolation algorithm and a second interpolation algorithm and the second type constraints are applicable to the first interpolation algorithm. The method further includes determining a basis for the first extension module and converting the basis for the first extension module to a basis for the module.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: May 29, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yaron Shany, Jun Jin Kong
  • Publication number: 20180091174
    Abstract: A method for storing data in a solid state device includes applying polar coding to generate channels including perfect channels, useless channels, and channels that are neither perfect nor useless. Some data is encoded using the perfect channels. A predetermined value is encoded using the useless channels. The other channels are divided into groups, depending upon a quality of each channel. Other data is encoded using the channels that are neither perfect nor useless using a different coding technique. This coding technique is applied to the same quality channels using several polar codewords, in parallel. Decoding is carried in a progressive parallel manner where the other coding technique assists the decoding of some polar codewords based on correct results from other polar codewords that were successfully decoded. The encoded data to be stored is written into the solid state device or transmitted.
    Type: Application
    Filed: September 27, 2016
    Publication date: March 29, 2018
    Inventors: ERAN HOF, MOSHE TWITIO, GUY INBAR, JUN JIN KONG, YARON SHANY
  • Patent number: 9792176
    Abstract: A memory system includes a memory controller; and a memory device, the memory device including a memory cell array, the memory cell array including least a first memory page having a plurality of memory cells storing a plurality of stored bits, the memory controller being such that, the memory controller performs a first hard read operation on the first memory page to generate a plurality of read bits corresponding to the plurality of stored bits, and if the memory controller determines to change a value of one of a first group of bits, from among the plurality of read bits, the memory controller selects one of the first group of bits based on log likelihood ratio (LLR) values corresponding, respectively, to each of the first group of bits, and changes the value of the selected bit.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: October 17, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Evgeny Blaichman, Moshe Twitto, Avner Dor, Elona Erez, Jun Jin Kong, Shay Landis, Yaron Shany, Yoav Shereshevski
  • Patent number: 9722774
    Abstract: A method generating a cryptographic key and corresponding helper data includes measuring an analog value associated with a physical property of cells of a memory array; digitizing the measured analog value to generate the cryptographic key; quantizing the measured analog value to generate the corresponding non-leaky helper data.
    Type: Grant
    Filed: April 29, 2015
    Date of Patent: August 1, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Michael Kara-Ivanov, Vadim Bugaenko, Yaron Shany, Jun Jin Kong, Shay Landis, Shmuel Dashevsky
  • Patent number: 9690512
    Abstract: A method, executed by a processor, for determining similarity between messages includes calculating a syndrome of each of first and second messages with respect to a linear code. A difference between the syndromes of the first and second messages is calculated, and a vector that minimizes a metric in a coset defined by the syndrome difference is identified. A compact representation of the second message that is based upon the first message is generated when a metric of the identified vector is less than or equal to a predetermined threshold. The compact representation of the second message is stored in a location of a memory device assigned for storing the second message, when the metric of the identified vector is less than or equal to the predetermined threshold.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: June 27, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yaron Shany, Avner Dor, Elona Erez, Jun Jin Kong
  • Publication number: 20170149451
    Abstract: A method, executed by a processor, for determining similarity between messages includes calculating a syndrome of each of first and second messages with respect to a linear code. A difference between the syndromes of the first and second messages is calculated, and a vector that minimizes a metric in a coset defined by the syndrome difference is identified. A compact representation of the second message that is based upon the first message is generated when a metric of the identified vector is less than or equal to a predetermined threshold. The compact representation of the second message is stored in a location of a memory device assigned for storing the second message, when the metric of the identified vector is less than or equal to the predetermined threshold.
    Type: Application
    Filed: November 23, 2015
    Publication date: May 25, 2017
    Inventors: YARON SHANY, AVNER DOR, ELONA EREZ, JUN JIN KONG
  • Publication number: 20170139769
    Abstract: A memory system includes a memory controller; and a memory device, the memory device including a memory cell array, the memory cell array including least a first memory page having a plurality of memory cells storing a plurality of stored bits, the memory controller being such that, the memory controller performs a first hard read operation on the first memory page to generate a plurality of read bits corresponding to the plurality of stored bits, and if the memory controller determines to change a value of one of a first group of bits, from among the plurality of read bits, the memory controller selects one of the first group of bits based on log likelihood ratio (LLR) values corresponding, respectively, to each of the first group of bits, and changes the value of the selected bit.
    Type: Application
    Filed: November 13, 2015
    Publication date: May 18, 2017
    Inventors: Evgeny BLAICHMAN, Moshe TWITTO, Avner DOR, Elona EREZ, Jun Jin KONG, Shay LANDIS, Yaron SHANY, Yoav SHERESHEVSKI
  • Publication number: 20160323096
    Abstract: A method generating a cryptographic key and corresponding helper data includes measuring an analog value associated with a physical property of cells of a memory array; digitizing the measured analog value to generate the cryptographic key; quantizing the measured analog value to generate the corresponding non-leaky helper data.
    Type: Application
    Filed: April 29, 2015
    Publication date: November 3, 2016
    Inventors: Michael KARA-IVANOV, Vadim BUGAENKO, Yaron SHANY, Jun Jin KONG, Shay LANDIS, Shmuel DASHEVSKY
  • Publication number: 20160301429
    Abstract: At least one example embodiment discloses a method of soft-decision Wu decoding a code, the code being one of a generalized Reed-Solomon type and an alternant type. The method includes obtaining a module of the code, the module being a sub-module of at least a first extension module and a second extension module, the first extension module being defined by a set of first type constraints and the second extension module being defined by a set of second type constraints, the first type constraints being applicable to a first interpolation algorithm and a second interpolation algorithm and the second type constraints being applicable to the first interpolation algorithm, determining a basis for the first extension module and converting the basis for the first extension module to a basis for the module.
    Type: Application
    Filed: April 10, 2015
    Publication date: October 13, 2016
    Inventors: Yaron SHANY, Jun Jin KONG
  • Patent number: 9425952
    Abstract: A method for protecting encoded data from algebraic manipulation includes receiving a data word s?Kd to be protected, randomly selecting two integers a ?{0, . . . , q?1} and b ?{0, . . . , ?q?1}, finding a point (?, ?) on a Hermitian curve over a field Fq that corresponds to the randomly selected integers (a, b) from a mapping (a, b)(?, ?)=(ua, ua?q+1z+vb), where u a := { 0 if ? ? a = 0 , ? 1 a - 1 otherwise , ? V b := { 0 if ? ? b = 0 , ? 2 b - 1 otherwise , and z is an element of the field Fq of unit trace, and where ?1 is a fixed primitive element of the field Fq and ?2 is a primitive element of a field F?q?Fq, and calculating a sum fs(?, ?)=?id+1?jd+1+?k=1d?ik?kjk for a set of d+1 integers pairs I ={(ik,jk)}k=1d+1, where the encoded word is a triple (s, (?, ?),fs(?, ?)).
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: August 23, 2016
    Assignee: SAMSUNG ISRAEL RESEARCH CORPORATION
    Inventors: Yaron Shany, Shay Landis, Elona Erez, Avner Dor, Michael Kara-Ivanov, Moshe Twitto, Jun Jin Kong
  • Patent number: 9325458
    Abstract: System and method for backoff correction of channel quality information (CQI). A correction factor is calculated based on a goodness measure such as packet error rate (PER). The selection of modulation and coding scheme (MCS) is made considering the channel quality information (CQI) adjusted by the correction factor. A meaningful goodness measure can be imposed if the goodness measure is very low. A different correction factor can be calculated for different confidence levels, MCSs and transmission modes.
    Type: Grant
    Filed: February 18, 2014
    Date of Patent: April 26, 2016
    Assignee: Celeno Communications Ltd.
    Inventors: Yaron Shany, Nir Shapira, Oren Hencinski, Shmuel Vagner, Amir Helfan, Ram Zamir
  • Patent number: 9231682
    Abstract: System and method for calculating a transmitter beamforming vector related to a channel vector h under per-antenna power constraints combined with total power constraint, under per-antenna power constraints combined with overall line of site (LOS) effective isotropic radiated power (EIRP) and under all three constraints. Calculating a transmitter beamforming vector may be done in the transmitter, in the receiver and feedback to the transmitter or in both. The method may be adapted to perform with a multi-antenna receiver and with multi-carrier systems.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: January 5, 2016
    Assignee: Celeno Communications Ltd.
    Inventors: Yaron Shany, Nir Shapira
  • Publication number: 20150280906
    Abstract: A method for protecting encoded data from algebraic manipulation includes receiving a data word s?Kd to be protected, randomly selecting two integers a?{0, . . . , q?1} and b?{0, . . . , ?q?1}, finding a point (?, ?) on a Hermitian curve over a field Fq that corresponds to the randomly selected integers (a, b) from a mapping (a, b)(?, ?)=(ua, ua?q+1z+vb), where u a := { 0 if ? ? a = 0 , ? 1 a - 1 otherwise , ? ? V b := { 0 if ? ? b = 0 , ? 2 b - 1 otherwise , and z is an element of the field Fq of unit trace, and where ?1 is a fixed primitive element of the field Fq and ?2 is a primitive element of a field F?q?Fq, and calculating a sum fs(?, ?)=?id+1?jd+1+?k=1d?ik?kjk or a set of d+1 integers pairs I={(ik,jk)}k=1d+1, where the encoded word is a triple (s, (?, ?),fs(?, ?)).
    Type: Application
    Filed: March 27, 2014
    Publication date: October 1, 2015
    Applicant: SAMSUNG ISRAEL RESEARCH CORPORATION
    Inventors: YARON SHANY, Shay Landis, Elona Erez, Avner Dor, Michael Kara-Ivanov, Moshe Twitto, Jun Jin Kong
  • Patent number: 9071435
    Abstract: System and method for tuning transmission parameters based on estimated ratio between a signal to an estimated interference plus noise (SINR) of a user, in a multiple-user multiple-input multiple-output (MU-MIMO) communication system, the method including obtaining channel state information (CSI) related to a channel from an access point (AP) to users that participate in a next MU-MIMO transmission, wherein the AP, and the users pertain to the MU-MIMO communication system, obtaining error coefficients related to errors related to channel-ageing and to estimation noise of the CSI, and calculating the estimated SINR, wherein the estimated interference is related to power of the other users and to the estimated channel magnitude the user u, and to the error coefficients, wherein the estimated channel magnitude is derived from the CSI.
    Type: Grant
    Filed: August 9, 2011
    Date of Patent: June 30, 2015
    Assignee: Celeno Communications Ltd.
    Inventors: Yaron Shany, Nir Shapira, Gilad Kirshenberg
  • Publication number: 20150124900
    Abstract: System and method for dimension reduction and for channel and interference condition feedback in a Multi-User Multiple-Input-Multiple-Output (MU MIMO) wireless communication system. The method for dimension reduction includes determining a number of virtual antennas, vk, for beamformees pertaining to a multi user (MU) transmission group, reducing the dimension of said matrix by selecting a sub-set of antennas or by Eigen mode selection and sending a reduced dimension candidate transmit beamforming matrix or an effective channel matrix to a beamformer. The method for channel and interference condition feedback Interference condition includes sending to a beamformee metric indicative of the interference level from other streams.
    Type: Application
    Filed: January 13, 2015
    Publication date: May 7, 2015
    Inventors: Nir SHAPIRA, Yaron Shany
  • Patent number: 9014665
    Abstract: A method for communication includes generating one or more data streams for transmission to respective target receivers, and one or more jamming streams. At least one parameter, selected from a group of parameters consisting of power ratios for allocation to the jamming streams and Modulation and Coding Schemes (MCSs) for assigning to the data streams, is calculated based on a criterion that is set to reduce a probability of the data streams being decoded by at least one eavesdropping receiver. The data streams and the jamming streams are transmitted using an antenna array while applying the at least one parameter.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: April 21, 2015
    Assignee: Celeno Communications (Israel) Ltd.
    Inventors: Yaron Shany, Nir Shapira
  • Patent number: 8948683
    Abstract: A method for communication includes, in a transmitter that transmits one or more data streams to respective target receivers and one or more jamming streams for preventing the data streams from being decoded by eavesdropping receivers, holding a definition of at least first and second transmission modes having respective, different first and second levels of security in preventing the data streams from being decoded by the eavesdropping receivers. One of the first and second transmission modes is selected for transmitting a data stream to a target receiver, by evaluating a selection criterion. The data stream and the jamming streams are transmitted via an antenna array using the selected transmission mode.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: February 3, 2015
    Assignee: Celeno Communications (Israel) Ltd.
    Inventors: Yaron Shany, Nir Shapira