[发明专利]确定1位错误的位置、校正1位错误及解码的设备和方法

摘要

本发明涉及确定1位错误的位置、校正1位错误及解码的设备和方法。用于确定1位错误的位置的设备包括内部代码的错误位置确定器、外部代码的错误伴随式确定器、导数确定器和总错误位置确定器。内部代码的错误位置确定器基于内部代码确定编码位序列中的位错误的至少一个可能的错误位置。外部代码的错误伴随式确定器基于编码位序列的位的非线形函数确定外部代码的非线性伴随式位的值。此外，导数确定器针对位错误的至少一个所确定的可能的错误位置基于对编码位序列中的所确定的可能的错误位置的位的非线性函数导数来确定导数位的值。此外，总错误位置确定器基于非线性伴随式位和至少一个导数位确定或识别位错误的错误位置。

主权项

一种用于确定通过内部代码和外部非线性代码来编码的位序列（102）中的1位错误的位置的设备（100），其具有如下特征：内部代码的错误位置确定器（110），所述内部代码的错误位置确定器（110）被设计来以便基于内部代码确定编码位序列（102）中的位错误的至少一个可能的错误位置（112）；外部代码的错误伴随式确定器（120），所述外部代码的错误伴随式确定器（120）被设计来以便基于编码位序列（102）的位的非线形函数而确定外部代码的非线性伴随式位（122）的值；导数确定器（130），所述导数确定器（130）被设计来以便针对位错误的至少一个所确定的可能的错误位置（112）基于对编码位序列（102）中的所确定的可能的错误位置（112）的位的非线性函数导数来确定导数位（132）的值；以及总错误位置确定器（140），所述总错误位置确定器（140）被设计来以便：当内部代码的错误位置确定器（110）确定位错误的多于一个的可能的错误位置（112）时，基于非线性伴随式位（122）和至少一个导数位（132）确定位错误的错误位置（142），或者其中总错误位置确定器（140）被设计来以便：当内部代码的错误位置确定器（110）确定编码位序列（102）中的位错误的仅仅一个可能的错误位置（112）时，基于非线性伴随式位（122）和所确定的可能的错误位置（112）的导数位（132）将位错误识别为1位错误，并且与多位错误相区别，而且由此将所确定的可能的错误位置（112）识别为1位错误的错误位置（142）。