| 主权项 |
一种错误侦测及修正之方法，其包含：在一电子资料通信系统内接收一评估码字；以及使用一基于一生成多项式g(x)之码来侦测在该评估码字内的一错误事件，该生成多项式包含一不可约因数，该因数系存在于表示一或多个目标错误型様的一组目标错误多项式中，其中该生成多项式g(x)的一形式为g(x)=g'(x)p'(x)，其中g'(x)系一初步生成多项式，其经选择使得对于该等目标错误型様存在复数个不同徵状值集，而p'(x)系一外部因数，其非在该组目标错误多项式之任一错误多项式之一因数。如请求项1之方法，其中该等徵状值集之各徵状值集对应于目标错误型様清单之该等目标错误型様之仅一者以及对于该对应目标错误型様的一或多个可能起始位置。如请求项1之方法，其进一步包含：计算该评估码字之一徵状值；比较该评估码字之该徵状值与该等徵状值集以识别该等目标错误型様之一者；以及使用一有限窗关联器来计算该目标错误型様之该已识别者之一机率测量。如请求项3之方法，其进一步包含比较该机率测量与一可靠度临限值，以决定该等目标错误型様之该识别者之一可靠度。如请求项3之方法，其中侦测该错误事件包含：基于该生成多项式g(x)与该评估码字来计算一徵状值多项式；以及识别相关联于该徵状值多项式之一错误多项式，其中该错误多项式特征化该错误事件。请求项5之方法，其中识别一错误多项式包含：储存相关联于该等目标错误型様之各不同者的一不同代表性错误多项式；以及基于相关联于循环移位该评估码字所产生之一徵状值多项式的该等代表性错误多项式之一者，来识别相关联于该徵状值多项式之该错误多项式。如请求项5之方法，其中计算一徵状值多项式包含：基于该生成多项式g(x)与该评估码字来计算一G维徵状值，其中该G维徵状值之各维系用于g(x)之一因数及接收字的徵状值多项式。如请求项1之方法，其进一步包含基于该等目标错误型様之长度来识别该初步生成多项式g'(x)。如请求项1之方法，其中侦测在该评估码字内的该错误事件包含：使用对应于该生成多项式g(x)的一同位检查矩阵来侦测在该评估码字内的该错误事件。如请求项1之方法，其中侦测一错误事件包含：侦测一包含该等目标错误型様之一或多者之两个或两个以上例项的错误事件。如请求项10之方法，其进一步包含：产生一组测试字，各测试字包括关联于该等目标错误型様之一或多者的一错误事件；以及侦测由该等目标错误型様之一或多者之两个或两个以上例项所构成之一错误事件包含侦测在该等测试字之一者内的该错误事件。如请求项11之方法，其中产生该组测试字包含使用有限窗关联器来识别在该评估码字之各种位置处起始的该等目标错误型様之多者之可靠度测量。如请求项12之方法，其进一步包含使用该等可靠度测量之一临限测试来评监该各种位置之各位置处的各该目标错误型様。如请求项1之方法，其进一步包含：识别复数个候选码字；以及基于相关联于该等个别候选码字之构成错误型様之后验机率来为该复数个候选码字之各候选码字计算后验机率。如请求项1之方法，其中使用一码来侦测在该评估码字内的一错误事件包含：使用一循环码来侦测在该评估码字内的一错误事件。如请求项1之方法，其中使用一码来侦测在该评估码字内的一错误事件包含：使用一非循环码来侦测在该评估码字内的一错误事件。如请求项1之方法，其中在该电子资料通信系统内接收该评估码字包含：从一资料储存媒体接收该评估码字。如请求项1之方法，其中在该电子资料通信系统内接收该评估码字包含：从一通信介面接收该评估码字。一种错误侦测及修正之方法，其包含：在一电子通信系统内接收一讯息；以及基于该讯息与一生成多项式g(x)来产生一码字，该生成多项式包含一不可约因数，该因数系存在于表示一或多个目标错误型様的一组目标错误多项式内，其中该生成多项式g(x)的一形式为g(x)=g'(x)p'(x)，其中g'(x)系一初步生成多项式，其系选择使得对于该等目标错误型様存在复数个不同徵状值集，而p'(x)系一外部因数，其非在该组目标错误多项式之任一错误多项式之一因数。如请求项19之方法，其中该等徵候集之各徵候集对应于目标错误型様清单之该等目标错误型様之仅一者以及对于该对应目标错误型様的一或多个可能起始位置。如请求项19之方法，其进一步包含：识别该产生码字内超过一临限串长度下列一者：一串连续一；一串连续零；及一串交替一与零；以及在该产生码字内强加一错误型様。如请求项21之方法，其中在该产生码字内强加一错误型様包含：强加可在接收器侧移除的一错误型様。如请求项21之方法，其中该强加错误型様包含该等目标错误型様之一。如请求项19之方法，其进一步包含经由一通信介面来传输该码字。如请求项19之方法，其进一步包含将该码字储存于一资料储存媒体内。一种用于实施错误侦测及修正之装置，该装置包含：一码字接收单元，其接收表示编码资料的一评估码字；以及一解码模组，其使用一基于一生成多项式g(x)之码来侦测在该评估码字内的一错误事件，该生成多项式包含一不可约因数，该因数系存在于表示一或多个目标错误型様的一组目标错误多项式内，其中该生成多项式g(x)的一形式为g(x)=g'(x)p'(x)，其中g'(x)系一初步生成多项式，其系选择使得对于该等目标错误型様存在复数个不同徵状值集，而p'(x)系一外部因数，其非在该组目标错误多项式之任一错误多项式之一因数。如请求项26之装置，其中该等徵状值集之各徵状值集对应于目标错误型様清单之该等目标错误型様之仅一者以及对于该对应目标错误型様的一或多个可能起始位置。如请求项26之装置，其中该解码模组计算该评估码字之一徵状值，比较该评估码字之该徵状值与该等徵状值集以识别该等目标错误型様之一者，使用一有限窗关联器来计算该等目标错误型様之该识别者之一机率测量，并比较该机率测量与一可靠度临限值以决定该识别错误型様之可靠度。如请求项26之装置，其中该解码模组基于该生成多项式g(x)及该评估码字来计算一徵状值多项式，并且识别相关联于该徵状值多项式的一错误多项式，其中该错误多项式特征化该错误事件。如请求项29之装置，其中该解码模组储存相关联于该等目标错误型様之各不同者的一不同代表性错误多项式，并且基于相关联于循环移位该评估码字所产生之一徵状值多项式的该等代表性错误多项式之一者，来识别相关联于该徵状值多项式之该错误多项式。如请求项29之装置，其中该解码模组基于该生成多项式g(x)与该评估码字来计算一G维徵状值，且其中该G维徵状值之各维系用于g(x)之一因数及接收字的徵状值多项式。如请求项26之装置，其中该解码模组基于该等目标错误型様之长度来识别该初步生成多项式g'(x)。如请求项26之装置，其中该解码模组使用对应于该生成多项式g(x)的一同位检查矩阵来侦测在该评估码字内的该错误事件。如请求项26之装置，其中该解码模组侦测一错误事件，该错误事件包括该等目标错误型様之一或多者之两个或两个以上例项。如请求项34之装置，其中该解码模组：产生一组测试字，各测试字包括相关联于该目标错误型様之一或多者的一错误事件；并且侦测在该测试字之一者内的该错误事件。如请求项35之装置，其中该解码模组使用有限窗关联器来识别在该评估码字之各种位置处起始的该等目标错误型様之多者之可靠度测量，并且使用该等可靠度测量来产生该组测试字。如请求项26之装置，其中该解码模组识别复数个候选码字，并且基于相关联于该等个别候选码字之构成错误型様之后验机率为该复数个候选码字之各候选码字计算后验机率。如请求项26之装置，其中该解码模组使用一循环码来侦测在该评估码字内的一错误事件。如请求项26之装置，其中该码字接收单元包含一接收器，其从一通信网路接收该评估码字。如请求项26之装置，其进一步包含：一编码模组，其接收一讯息并基于该讯息与一生成多项式g(x)来产生一码字，该生成多项式包含一不可约因数，其存在于表示一或多个目标错误型様的一组目标错误多项式内；以及一发射器，其用以经由一通信网路来传输该码字。如请求项26之装置，其中该码字接收单元包含一读取头并且进一步包含一资料储存媒体，其中该读取头从该资料储存媒体读取资料以产生该评估码字。一种电脑可读取媒体，其包含引起一或多个处理器执行以下操作之指令：接收一评估码字；以及使用一基于一生成多项式g(x)之码来侦测在该评估码字内的一错误事件，该生成多项式包含一不可约因数，该因数系存在于表示一或多个目标错误型様的一组目标错误多项式内，其中该生成多项式g(x)的一形式为g(x)=g'(x)p'(x)，其中g'(x)系一初步生成多项式，其经选择使得对于特征化为在该目标错误多项式集内之目标错误多项式的该等目标错误型様存在复数个不同徵状值集，而p'(x)系一外部因数，其非在该组目标错误多项式之任一错误多项式之一因数。如请求项42之电脑可读取媒体，其中该等徵状值集之各徵状值集对应于目标错误型様清单之该等目标错误型様之仅一者以及对于该对应目标错误型様的一或多个可能起始位置。如请求项42之电脑可读取媒体，其进一步包含引起该一或多个处理器执行以下操作之指令：计算该评估码字之一徵状值；比较该评估码字之该徵状值与该等徵状值集以识别该等目标错误型様之一者；使用一有限窗关联器来计算该目标错误型様之该识别者之一机率测量；以及比较该机率测量与一可靠度临限值，以决定该识别错误型様之可靠度。如请求项42之电脑可读取媒体，其中用以侦测该错误事件之指令包含用以执行以下操作之指令：基于该生成多项式g(x)与该评估码字来计算一徵状值多项式；以及识别相关联于该徵状值多项式之一错误多项式，其中该错误多项式特征化该错误事件。如请求项45之电脑可读取媒体，其中用以识别一错误多项式之指令包含用以执行以下操作之指令：储存相关联于该等目标错误型様之各不同者的一不同代表性错误多项式；以及基于相关联于循环移位该评估码字所产生之一徵状值多项式的该等代表性错误多项式之一者，来识别相关联于该徵状值多项式之该错误多项式。如请求项45之电脑可读取媒体，其中用以计算一徵状值多项式之指令包含：基于该生成多项式g(x)与该评估码字来计算一G维徵状值之指令，其中该G维徵状值之各维系用于g(x)之一因数及接收字的徵状值多项式。如请求项42之电脑可读取媒体，其进一步包含指令用以基于该等目标错误型様之长度来识别该初步生成多项式g'(x)。如请求项42之电脑可读取媒体，其中用以侦测在该评估码字内的该错误事件之指令包含：用以使用对应于该生成多项式g(x)的一同位检查矩阵来侦测在该评估码字内的该错误事件之指令。如请求项42之电脑可读取媒体，其中用以侦测一错误事件之指令包含：用以侦测一包含该等目标错误型様之一或多者之两个或两个以上例项的错误事件之指令。如请求项50之电脑可读取媒体，其进一步包含用以执行以下操作之指令：产生一组测试字，各测试字包括关联于该等目标错误型様之一或多者的一错误事件；以及侦测由该等目标错误型様之一或多者之两个或两个以上例项所构成之一错误事件包含侦测在该等测试字之一者内的该错误事件。如请求项51之电脑可读取媒体，其中用以产生该组测试字之指令包含用以执行以下操作之指令：使用有限窗关联器来识别在该评估码字之各种位置起始的该等目标错误型様之多者之可靠度测量；及使用该可靠度测量来产生该组测试字。如请求项42之电脑可读取媒体，其进一步包含用以执行以下操作之指令：识别复数个候选码字；以及基于相关联于该等个别候选码字之构成错误型様之后验机率来为该复数个候选码字之各候选码字计算后验机率。一种用于实施错误侦测及修正之装置，该装置包含一编码模组，该编码模组接收一讯息并基于该讯息与一生成多项式g(x)来产生一码字，该生成多项式包含一不可约因数，其存在于表示一或多个目标错误型様的一组目标错误多项式内，其中该生成多项式g(x)的一形式为g(x)=g'(x)p'(x)，其中g'(x)系一初步生成多项式，其经选择使得对于该等目标错误型様存在复数个不同徵状值集，而p'(x)系一外部因数，其非在该组目标错误多项式之任一错误多项式之一因数。如请求项54之装置，其进一步包含一资料储存媒体，其中该编码模组将该产生码字写入至该资料储存媒体。如请求项54之装置，其进一步包含一发射器，其发送该产生码字至一通信网路。如请求项54之装置，其中该等徵状值集之各徵状值集对应于目标错误型様清单之该等目标错误型様之仅一者以及对于该对应目标错误型様的一或多个可能起始位置。如请求项54之装置，其中该编码模组：识别在该产生码字内超过一临限串长度的一串连续一、一串连续零及一串交替一与零之一者；并且在该产生码字内强加一错误型様。如请求项58之装置，其中在该产生码字内强加一错误型様包含：强加可在接收器侧移除的一错误型様。如请求项58之装置，其中该强加错误型様包含该等目标错误型様之一。一种用于实施错误侦测及修正之装置，该装置包含：接收构件，其在一电子资料通信系统内接收一评估码字；以及侦测构件，其用于使用一基于一生成多项式g(x)之码来侦测在该评估码字内的一错误事件，该生成多项式包含一不可约因数，该因数系存在于表示一或多个目标错误型様的一组目标错误多项式中，其中该生成多项式g(x)形式为g(x)=g'(x)p'(x)，其中g'(x)系一初步生成多项式，其系选择使得对于该等目标错误型様存在复数个不同徵状值集，而p'(x)系一外部因数，其非在该组目标错误多项式之任一错误多项式之一因数。如请求项61之装置，其中该等徵状值集之各徵状值集对应于目标错误型様清单之该等目标错误型様之仅一者以及对于该对应目标错误型様的一或多个可能起始位置。如请求项61之装置，其进一步包含：计算构件，其用于计算该评估码字之一徵状值；比较构件，其用于比较该评估码字之该徵状值与该等徵状值集以识别该等目标错误型様之一者；计算构件，其用于使用一有限窗关联器来计算该目标错误型様之该识别者之一机率测量；以及比较构件，其用于比较该机率测量与一可靠度临限值以决定该识别错误型様之可靠度。如请求项63之装置，其中该侦测构件基于该生成多项式g(x)及该评估码字来计算一徵状值多项式，并且识别相关联于该徵状值多项式的一错误多项式，其中该错误多项式特征化该错误事件。如请求项64之装置，其中该侦测构件储存相关联于该等目标错误型様之各不同者的一不同代表性错误多项式，并且基于相关联于循环移位该评估码字所产生之一徵状值多项式的该等代表性错误多项式之一者，来识别相关联于该徵状值多项式之该错误多项式。一种电脑可读取媒体，其包含引起一或多个处理器执行以下操作之指令：在一电子通信系统内接收一讯息；以及基于该讯息与一生成多项式g(x)来产生一码字，该生成多项式包含一不可约因数，该因数系存在于表示一或多个目标错误型様的一组目标错误多项式内，其中该生成多项式g(x)的一形式为g(x)=g'(x)p'(x)，其中g'(x)系一初步生成多项式，其系选择使得对于该等目标错误型様存在复数个不同徵状值集，而p'(x)系一外部因数，其非在该组目标错误多项式之任一错误多项式之一因数。如请求项66之电脑可读取媒体，其中该等徵状值集之各徵状值集对应于目标错误型様清单之该等目标错误型様之仅一者以及对于该对应目标错误型様的一或多个可能起始位置。一种错误侦测及修正之方法，其包含：在一电子资料通信系统内接收一评估码字；使用一有限窗关联器来计算在该评估码字之一长度内不同位置处的复数个目标错误型様之各型様之机率测量；以及利用该等计算之机率测量用于软输入解码目的。 |
