-
公开(公告)号:US20140149820A1
公开(公告)日:2014-05-29
申请号:US14090498
申请日:2013-11-26
Applicant: Apple Inc.
Inventor: Micha Anholt , Naftali Sommer , Tal Inbar
IPC: G06F11/10
CPC classification number: G06F11/10 , H03M13/1105 , H03M13/1111 , H03M13/1114 , H03M13/1137 , H03M13/114 , H03M13/116 , H03M13/3723 , H03M13/618 , H03M13/6362 , H03M13/6393
Abstract: 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.
Abstract translation: 一种方法包括接受由一组奇偶校验方程表示的母体误差校正码(ECC)的定义,并且包括第一码字和包括第二码字并从母体ECC导出的穿孔ECC的定义 通过去除一个或多个奇偶校验方程和从第一码字的检查符号中选出的一个或多个穿孔校验符号的去除。 提供了一种母版解码器,其被设计为通过根据表示母ECC的预定互连方案在符号节点和校验节点之间交换消息来解码母ECC。 通过初始化符号节点中的一个或多个并控制消息中的一个或多个,同时保留互连方案,使用母版解码器解码穿孔ECC的输入码字。
-
公开(公告)号:US20140122787A1
公开(公告)日:2014-05-01
申请号:US14150212
申请日:2014-01-08
Applicant: Apple Inc.
Inventor: Ofir Shalvi , Naftali Sommer , Yoav Kasorla
IPC: G06F3/06
CPC classification number: G06F12/0802 , G06F3/061 , G06F3/0619 , G06F3/0665 , G06F3/0688 , G06F11/10 , G06F11/1008 , G06F12/02 , G06F12/0223 , G06F12/023 , G06F12/0246 , G06F2212/7205 , Y02D10/13
Abstract: A method for data storage includes, in a memory that includes multiple memory blocks, specifying at a first time a first over-provisioning overhead, and storing data in the memory while retaining in the memory blocks memory areas, which do not hold valid data and whose aggregated size is at least commensurate with the specified first over-provisioning overhead. Portions of the data from one or more previously-programmed memory blocks containing one or more of the retained memory areas are compacted. At a second time subsequent to the first time, a second over-provisioning overhead, different from the first over-provisioning overhead, is specified, and data storage and data portion compaction is continued while complying with the second over-provisioning overhead.
Abstract translation: 一种用于数据存储的方法包括在包括多个存储器块的存储器中,在第一时间指定第一过度供应开销,并且将数据存储在存储器中,同时保留存储器块,其不保存有效数据, 其聚合大小至少与指定的第一超额配置开销相称。 包含一个或多个保留的存储区域的一个或多个预先编程的存储块的数据的部分被压缩。 在第一次之后的第二时间,指定与第一过度供应开销不同的第二过度供应开销,并且在遵循第二过度供应开销的同时继续数据存储和数据部分压缩。
-
公开(公告)号:US20140047291A1
公开(公告)日:2014-02-13
申请号:US14059982
申请日:2013-10-22
Applicant: Apple Inc.
Inventor: Ofir Shalvi , Naftali Sommer , Oren Golov
IPC: G06F11/18
CPC classification number: G06F11/181 , G06F11/1008 , G06F11/1044 , G06F11/1076 , H03M13/1102 , H03M13/1515 , H03M13/152 , H03M13/23 , H03M13/25 , H03M13/296
Abstract: A method for data storage in a memory including multiple memory cells arranged in blocks, includes storing first and second pages in respective first and second groups of the memory cells within a given block of the memory. A pattern of respective positions of one or more defective memory cells is identified in the first group. The second page is recovered by applying the pattern identified in the first group to the second group of the memory cells.
Abstract translation: 一种用于在包括以块为单位布置的多个存储单元的存储器中的数据存储的方法,包括将第一和第二页存储在存储器的给定块内的存储单元的相应第一和第二组中。 在第一组中识别出一个或多个有缺陷的存储器单元的相应位置的图案。 通过将第一组中识别的模式应用到第二组存储器单元来恢复第二页。
-
公开(公告)号:US08650461B2
公开(公告)日:2014-02-11
申请号:US13908018
申请日:2013-06-03
Applicant: Apple Inc.
Inventor: Ofir Shalvi , Naftali Sommer , Yoav Kasorla
IPC: G11C29/00
CPC classification number: G06F12/0802 , G06F3/061 , G06F3/0619 , G06F3/0665 , G06F3/0688 , G06F11/10 , G06F11/1008 , G06F12/02 , G06F12/0223 , G06F12/023 , G06F12/0246 , G06F2212/7205 , Y02D10/13
Abstract: A method for data storage includes, in a memory that includes multiple memory blocks, specifying at a first time a first over-provisioning overhead, and storing data in the memory while retaining in the memory blocks memory areas, which do not hold valid data and whose aggregated size is at least commensurate with the specified first over-provisioning overhead. Portions of the data from one or more previously-programmed memory blocks containing one or more of the retained memory areas are compacted. At a second time subsequent to the first time, a second over-provisioning overhead, different from the first over-provisioning overhead, is specified, and data storage and data portion compaction is continued while complying with the second over-provisioning overhead.
Abstract translation: 一种用于数据存储的方法包括在包括多个存储器块的存储器中,在第一时间指定第一过度供应开销,并且将数据存储在存储器中,同时保留存储器块,其不保存有效数据, 其聚合大小至少与指定的第一超额配置开销相称。 包含一个或多个保留的存储区域的一个或多个预先编程的存储块的数据的部分被压缩。 在第一次之后的第二时间,指定与第一过度供应开销不同的第二过度供应开销,并且在遵循第二过度供应开销的同时继续数据存储和数据部分压缩。
-
公开(公告)号:US20130339815A1
公开(公告)日:2013-12-19
申请号:US13965508
申请日:2013-08-13
Applicant: Apple Inc.
Inventor: Micha Anholt , Naftali Sommer
IPC: H04L1/00
CPC classification number: H04L1/004 , H03M13/1111 , H03M13/3776 , H03M13/6502 , H03M13/6577
Abstract: 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.
Abstract translation: 一种方法包括接受通过用错误校正码(ECC)编码数据产生的输入码字,用于由硬件实现的ECC解码器进行解码。 输入代码字被预处理以产生预处理代码字,使得在解码预处理代码字时在硬件实现的ECC解码器中发生的第一数量的位转换小于第二数目的 在ECC解码器中将在对输入码字进行解码时发生的位转换。 使用ECC解码器解码预处理码字,并且从解码的预处理码字中恢复数据。
-
公开(公告)号:US09799397B2
公开(公告)日:2017-10-24
申请号:US15437715
申请日:2017-02-21
Applicant: Apple Inc.
Inventor: Micha Anholt , Naftali Sommer
CPC classification number: G11C11/5628 , G11C7/1006 , G11C11/56 , G11C11/5642 , G11C11/5671 , G11C16/08 , G11C16/10 , G11C16/107 , G11C16/26 , G11C16/3427
Abstract: 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.
-
公开(公告)号:US09681267B2
公开(公告)日:2017-06-13
申请号:US14749552
申请日:2015-06-24
Applicant: Apple Inc.
Inventor: Naftali Sommer
CPC classification number: H04W4/023 , G01S5/06 , G01S11/00 , G01S13/765 , H04L27/2695 , H04W4/80
Abstract: Techniques and systems for position determination using narrowband signals are disclosed. A disclosed technique includes receiving, at a wireless device, signals that are transmitted at different times, each of the signals having a different carrier frequency and representing a different subchannel of a wireless channel; determining estimated magnitudes of the subchannels based respectively on the signals; determining estimated group delays of the subchannels based respectively on the signals; determining an estimated channel frequency response of the wireless channel based on the estimated magnitudes and the estimated group delays; determining a propagation delay of the signals based on the estimated channel frequency response; and generating position information based on the propagation delay.
-
48.
公开(公告)号:US20170162258A1
公开(公告)日:2017-06-08
申请号:US15437715
申请日:2017-02-21
Applicant: Apple Inc.
Inventor: Micha Anholt , Naftali Sommer
IPC: G11C11/56
CPC classification number: G11C11/5628 , G11C7/1006 , G11C11/56 , G11C11/5642 , G11C11/5671 , G11C16/08 , G11C16/10 , G11C16/107 , G11C16/26 , G11C16/3427
Abstract: 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.
-
公开(公告)号:US09613686B2
公开(公告)日:2017-04-04
申请号:US14858313
申请日:2015-09-18
Applicant: Apple Inc.
Inventor: Micha Anholt , Naftali Sommer
CPC classification number: G11C11/5628 , G11C7/1006 , G11C11/56 , G11C11/5642 , G11C11/5671 , G11C16/08 , G11C16/10 , G11C16/107 , G11C16/26 , G11C16/3427
Abstract: 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.
-
公开(公告)号:USRE46346E1
公开(公告)日:2017-03-21
申请号:US14226413
申请日:2014-03-26
Applicant: Apple Inc.
Inventor: Naftali Sommer , Ofir Shalvi , Dotan Sokolov
CPC classification number: G06F11/1068 , G11C8/20 , G11C11/56 , G11C11/5642 , G11C27/005
Abstract: A method for operating a memory (28) includes storing data, which is encoded with an Error Correction Code (ECC), in analog memory cells (32) of the memory by writing respective analog input values selected from a set of nominal values to the analog memory cells. The stored data is read by performing multiple read operations that compare analog output values of the analog memory cells to different, respective read thresholds so as to produce multiple comparison results for each of the analog memory cells. At least two of the read thresholds are positioned between a pair of the nominal values that are adjacent to one another in the set of the nominal values. Soft metrics are computed responsively to the multiple comparison results. The ECC is decoded using the soft metrics, so as to extract the data stored in the analog memory cells.
-
-
-
-
-
-
-
-
-