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: 20190007062Abstract: 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: ApplicationFiled: June 30, 2017Publication date: January 3, 2019Inventors: MOSHE TWITTO, MOSHE BEN ARI, AVNER DOR, ELONA EREZ, JUN JIN KONG, YARON SHANY
-
Publication number: 20180205398Abstract: 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: ApplicationFiled: January 19, 2017Publication date: July 19, 2018Inventors: YARON SHANY, Jun Jin Kong
-
Patent number: 9985708Abstract: 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: GrantFiled: January 13, 2015Date of Patent: May 29, 2018Assignee: CELENO COMMUNICATIONS LTD.Inventors: Nir Shapira, Yaron Shany
-
Patent number: 9985653Abstract: 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: GrantFiled: April 10, 2015Date of Patent: May 29, 2018Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Yaron Shany, Jun Jin Kong
-
Publication number: 20180091174Abstract: 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: ApplicationFiled: September 27, 2016Publication date: March 29, 2018Inventors: ERAN HOF, MOSHE TWITIO, GUY INBAR, JUN JIN KONG, YARON SHANY
-
Patent number: 9792176Abstract: 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: GrantFiled: November 13, 2015Date of Patent: October 17, 2017Assignee: Samsung Electronics Co., Ltd.Inventors: Evgeny Blaichman, Moshe Twitto, Avner Dor, Elona Erez, Jun Jin Kong, Shay Landis, Yaron Shany, Yoav Shereshevski
-
Patent number: 9722774Abstract: 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: GrantFiled: April 29, 2015Date of Patent: August 1, 2017Assignee: Samsung Electronics Co., Ltd.Inventors: Michael Kara-Ivanov, Vadim Bugaenko, Yaron Shany, Jun Jin Kong, Shay Landis, Shmuel Dashevsky
-
Patent number: 9690512Abstract: 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: GrantFiled: November 23, 2015Date of Patent: June 27, 2017Assignee: Samsung Electronics Co., Ltd.Inventors: Yaron Shany, Avner Dor, Elona Erez, Jun Jin Kong
-
Publication number: 20170149451Abstract: 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: ApplicationFiled: November 23, 2015Publication date: May 25, 2017Inventors: YARON SHANY, AVNER DOR, ELONA EREZ, JUN JIN KONG
-
Publication number: 20170139769Abstract: 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: ApplicationFiled: November 13, 2015Publication date: May 18, 2017Inventors: Evgeny BLAICHMAN, Moshe TWITTO, Avner DOR, Elona EREZ, Jun Jin KONG, Shay LANDIS, Yaron SHANY, Yoav SHERESHEVSKI
-
Publication number: 20160323096Abstract: 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: ApplicationFiled: April 29, 2015Publication date: November 3, 2016Inventors: Michael KARA-IVANOV, Vadim BUGAENKO, Yaron SHANY, Jun Jin KONG, Shay LANDIS, Shmuel DASHEVSKY
-
Publication number: 20160301429Abstract: 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: ApplicationFiled: April 10, 2015Publication date: October 13, 2016Inventors: Yaron SHANY, Jun Jin KONG
-
Patent number: 9425952Abstract: 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: GrantFiled: March 27, 2014Date of Patent: August 23, 2016Assignee: SAMSUNG ISRAEL RESEARCH CORPORATIONInventors: Yaron Shany, Shay Landis, Elona Erez, Avner Dor, Michael Kara-Ivanov, Moshe Twitto, Jun Jin Kong
-
Patent number: 9325458Abstract: 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: GrantFiled: February 18, 2014Date of Patent: April 26, 2016Assignee: Celeno Communications Ltd.Inventors: Yaron Shany, Nir Shapira, Oren Hencinski, Shmuel Vagner, Amir Helfan, Ram Zamir
-
Patent number: 9231682Abstract: 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: GrantFiled: June 17, 2014Date of Patent: January 5, 2016Assignee: Celeno Communications Ltd.Inventors: Yaron Shany, Nir Shapira
-
Publication number: 20150280906Abstract: 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: ApplicationFiled: March 27, 2014Publication date: October 1, 2015Applicant: SAMSUNG ISRAEL RESEARCH CORPORATIONInventors: YARON SHANY, Shay Landis, Elona Erez, Avner Dor, Michael Kara-Ivanov, Moshe Twitto, Jun Jin Kong
-
Patent number: 9071435Abstract: 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: GrantFiled: August 9, 2011Date of Patent: June 30, 2015Assignee: Celeno Communications Ltd.Inventors: Yaron Shany, Nir Shapira, Gilad Kirshenberg
-
Publication number: 20150124900Abstract: 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: ApplicationFiled: January 13, 2015Publication date: May 7, 2015Inventors: Nir SHAPIRA, Yaron Shany
-
Patent number: 9014665Abstract: 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: GrantFiled: February 20, 2012Date of Patent: April 21, 2015Assignee: Celeno Communications (Israel) Ltd.Inventors: Yaron Shany, Nir Shapira
-
Patent number: 8948683Abstract: 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: GrantFiled: February 20, 2012Date of Patent: February 3, 2015Assignee: Celeno Communications (Israel) Ltd.Inventors: Yaron Shany, Nir Shapira