-
公开(公告)号：US20150347230A1
公开(公告)日：2015-12-03
申请号：US14821124
申请日：2015-08-07
Applicant: Apple Inc.
Inventor： Micha Anholt , Naftali Sommer , Gil Semo , Tal Inbar
CPC classification number: G06F11/1076 , H03M13/03 , H03M13/1525 , H03M13/45 , H03M13/617
Abstract: 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.
Abstract translation: 用于纠错码（ECC）解码的方法包括从表示已经用ECC编码的数据的一组位产生综合征。 错误定位器多项式（ELP）是基于综合征产生的。 识别至少一些ELP根，并校正由这些根指示的错误。 可以通过应用向量空间中的比特向量操作来产生每个综合征。 通过使用向量空间的不同基础应用向量运算来产生每个综合征。 可以通过使用串行乘法器对ELP系数进行操作，在给定的场元件上评估ELP，其中每个串行乘法器执行乘法周期序列，并在每个周期中产生中间结果。 响应于检测至少一个中期结果，指示给定的元素不是ELP根，在完成序列之前终止乘法循环。
-
公开(公告)号：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的输入码字。
-
公开(公告)号：US20140164884A1
公开(公告)日：2014-06-12
申请号：US14182802
申请日：2014-02-18
Applicant: Apple Inc.
Inventor： Micha Anholt , Naftali Sommer , Gil Semo , Tal Inbar
IPC: H03M13/15
CPC classification number: G06F11/1076 , H03M13/03 , H03M13/1525 , H03M13/45 , H03M13/617
Abstract: 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.
Abstract translation: 用于纠错码（ECC）解码的方法包括从表示已经用ECC编码的数据的一组位产生综合征。 错误定位器多项式（ELP）是基于综合征产生的。 识别至少一些ELP根，并校正由这些根指示的错误。 可以通过应用向量空间中的比特向量操作来产生每个综合征。 通过使用向量空间的不同基础应用向量运算来产生每个综合征。 可以通过使用串行乘法器对ELP系数进行操作，在给定的场元件上评估ELP，其中每个串行乘法器执行乘法周期序列，并在每个周期中产生中间结果。 响应于检测至少一个中期结果，指示给定的元素不是ELP根，在完成序列之前终止乘法循环。
-
公开(公告)号：US09136871B2
公开(公告)日：2015-09-15
申请号：US14182802
申请日：2014-02-18
Applicant: Apple Inc.
Inventor： Micha Anholt , Naftali Sommer , Gil Semo , Tal Inbar
CPC classification number: G06F11/1076 , H03M13/03 , H03M13/1525 , H03M13/45 , H03M13/617
Abstract: 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.
Abstract translation: 用于纠错码（ECC）解码的方法包括从表示已经用ECC编码的数据的一组位产生综合征。 错误定位器多项式（ELP）是基于综合征产生的。 识别至少一些ELP根，并校正由这些根指示的错误。 可以通过应用向量空间中的比特向量操作来产生每个综合征。 通过使用向量空间的不同基础应用向量运算来产生每个综合征。 可以通过使用串行乘法器对ELP系数进行操作，在给定的场元件上评估ELP，其中每个串行乘法器执行乘法循环序列，并在每个周期中产生中间结果。 响应于检测至少一个中期结果，指示给定的元素不是ELP根，在完成序列之前终止乘法循环。
-
Patent Agency Ranking
公开(公告)号：US08700977B2
公开(公告)日：2014-04-15
申请号：US13920140
申请日：2013-06-18
Applicant: Apple Inc.
Inventor： Micha Anholt , Naftali Sommer , Gil Semo , Tal Inbar
IPC: H03M13/00
CPC classification number: G06F11/1076 , H03M13/03 , H03M13/1525 , H03M13/45 , H03M13/617
Abstract: 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.
Abstract translation: 用于纠错码（ECC）解码的方法包括从表示已经用ECC编码的数据的一组位产生综合征。 错误定位器多项式（ELP）是基于综合征产生的。 识别至少一些ELP根，并校正由这些根指示的错误。 可以通过应用向量空间中的比特向量操作来产生每个综合征。 通过使用向量空间的不同基础应用向量运算来产生每个综合征。 可以通过使用串行乘法器对ELP系数进行操作，在给定的场元件上评估ELP，其中每个串行乘法器执行乘法周期序列，并在每个周期中产生中间结果。 响应于检测至少一个中期结果，指示给定的元素不是ELP根，在完成序列之前终止乘法循环。
-
公开(公告)号：US10887048B2
公开(公告)日：2021-01-05
申请号：US16583598
申请日：2019-09-26
Applicant: Apple Inc.
Inventor： Alon Paycher , Naftali Sommer , Tal Inbar , Sriram Hariharan , Axel Berny , Roi Faust , Eli Ochayon , Sreeraman Anantharaman
Abstract: 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.
-
公开(公告)号：US09535788B2
公开(公告)日：2017-01-03
申请号：US14821124
申请日：2015-08-07
Applicant: Apple Inc.
Inventor： Micha Anholt , Naftali Sommer , Gil Semo , Tal Inbar
CPC classification number: G06F11/1076 , H03M13/03 , H03M13/1525 , H03M13/45 , H03M13/617
Abstract: 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.
Abstract translation: 用于纠错码（ECC）解码的方法包括从表示已经用ECC编码的数据的一组位产生综合征。 错误定位器多项式（ELP）是基于综合征产生的。 识别至少一些ELP根，并校正由这些根指示的错误。 可以通过应用向量空间中的比特向量操作来产生每个综合征。 通过使用向量空间的不同基础应用向量运算来产生每个综合征。 可以通过使用串行乘法器对ELP系数进行操作，在给定的场元件上评估ELP，其中每个串行乘法器执行乘法周期序列，并在每个周期中产生中间结果。 响应于检测至少一个中期结果，指示给定的元素不是ELP根，在完成序列之前终止乘法循环。
-
公开(公告)号：US09075738B2
公开(公告)日：2015-07-07
申请号：US14090498
申请日：2013-11-26
Applicant: Apple Inc.
Inventor： Micha Anholt , Naftali Sommer , Tal Inbar
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的输入码字。
-
公开(公告)号：US20130283133A1
公开(公告)日：2013-10-24
申请号：US13920140
申请日：2013-06-18
Applicant: Apple Inc.
Inventor： Micha Anholt , Naftali Sommer , Gil Semo , Tal Inbar
IPC: H03M13/03
CPC classification number: G06F11/1076 , H03M13/03 , H03M13/1525 , H03M13/45 , H03M13/617
Abstract: 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.
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.018 seconds)
