| 主权项 |
1.一种侦测资料中错误的方法,至少包括: 使用一衍生多项式(Generation Polynomial)将该资料编 码成一字码; 经一通道传送该字码; 接收传送之该字码; 为使用该衍生多项式之接收的该字码产生复数个 徵状(Syndrome),该徵状至少包括有复数个徵状符号; 提供复数个徵状视窗(Syndrome Windows),每一该些徵状 视窗至少包括有复数个徵状符号; 决定每一该些徵状视窗之复数个非零项;以及 选择具有最少非零项之符号的至少一徵状视窗。 2.如申请专利范围第1项所述之方法,其中该决定和 选择的步骤更至少包括: 决定该徵状视窗之复数个非零位元;以及 选择具有最少非零项之至少一徵状视窗。 3.如申请专利范围第1项所述之方法,其中该决定和 选择的步骤更至少包括: 决定每一该些徵状视窗之复数个非零符号;以及 选择具有最少非零符号之至少一徵状视窗。 4.如申请专利范围第1项所述之方法,其中该编码之 步骤更至少包括: 将该资料编码成具有N个资料符号和K个同位符号( Parity Check)之一字码,其中N系一整数,K系该衍生多 项式之最高阶。 5.如申请专利范围第4项所述之方法,更至少包括有 为已接收之该字码提供N+K个徵状视窗。 6.如申请专利范围第5项所述之方法,更至少包括有 为每一该些N+K个徵状视窗提供K个符号。 7.如申请专利范围第4项所述之方法,更至少包括有 为已接收之该字码提供N+1个徵状视窗。 8.如申请专利范围第7项所述之方法,更至少包括有 为每一该些N+1个徵状视窗提供K个符号。 9.一侦测资料中错误之方法,至少包括: 将该资料编码成使用一衍生多项式之一字码; 经一通道传送该字码; 接收传送之该字码; 为使用该衍生多项式之已接收的该字码产生一徵 状; 提供复数个徵状视窗,每一该些徵状视窗包括有复 数个符号且对应至一错误模式; 选择该些徵状视窗其中之一者,而获得一选定徵状 视窗; 对映该选定徵状视窗之外的至少一试用符号至该 选定徵状视窗中;以及 决定对应至该对映徵状视窗和试用符号之一错误 模式中的复数个非零项。 10.如申请专利范围第9项所述之方法,更至少包括: 选择该些徵状视窗其中又一者;以及 对映该选定徵状视窗之外的至少一符号至该选定 徵状视窗中。 11.如申请专利范围第10项所述之方法,其中该选择 该些徵状视窗其中之一者的步骤包括: 选择对应至具有最少非零项之一错误模式的至少 一徵状视窗和该些试用符号。 12.如申请专利范围第9项所述之方法,更至少包括: 决定对应至该对映徵状视窗和该些试用符号之一 错误模式中的复数个非零位元。 13.如申请专利范围第9项所述之方法,更至少包括: 决定对应至该对映徵状视窗和该些试用符号之一 错误模式中的复数个非零符号。 14.如申请专利范围第9项所述之方法,更至少包括 有重复该选择,对映和决定之步骤直到所有该些徵 状视窗皆被选择和对映。 15.一种侦测字码中错误的方法,至少包括: 为使用一衍生多项式之该字码产生一徵状; 决定该徵状之复数个徵状视窗,每一该徵状视窗包 括有复数个符号且对应至一错误模式; 选择该徵状视窗其中之一者,而获得一选定徵状视 窗; 对映该选定徵状视窗之外之至少一试用符号至该 选定徵状视窗中,而获得一对映徵状视窗; 决定对应至该对映徵状视窗和试用符号之一错误 模式中的复数个非零项;以及 重复该选择、对映、和决定的步骤直到所有该些 徵状视窗皆被选择和对映。 16.如申请专利范围第15项所述之方法,更至少包括: 决定对应至该对映徵状视窗和该些试用符号之一 错误模式中的复数个非零位元。 17.如申请专利范围第15项所述之方法,更至少包括: 决定对应至该对映徵状视窗之一错误模式中的复 数个非零符号。 18.如申请专利范围第15项所述之方法,其中该选择 之步骤包括: 选择至少一徵状视窗和复数个试用符号,该徵状视 窗和该些试用符号系对应至具有最少数目之非零 项的一错误模式。 19.如申请专利范围第16项所述之方法,其中该选择 之步骤包括: 选择至少一徵状视窗和复数个试用符号,该徵状视 窗和该些试用符号系对应至具有最少数目之非零 位元的一错误模式。 20.如申请专利范围第17项所述之方法,其中该选择 之步骤包括: 选择至少一徵状视窗和复数个试用符号,该徵状视 窗和该些试用符号系对应至具有最少数目之非零 符号的一错误模式。 21.一侦测资料中错误之系统,至少包括: 一编码器,用以使用一衍生多项式来将该资料编码 成一字码; 一传送器,用以经一通道传送该字码; 一接收器,用以接收传送之该字码; 一产生徵状的装置(Means),用以为使用该衍生多项 式之已接收的该字码来产生一徵状,该徵状至少包 括有复数个徵状符号; 一产生徵状视窗的装置,用以产生复数个徵状视窗 ,每一该些徵状视窗至少包括有一组徵状符号;以 及 一决定非零项的装置,用以决定每一该些徵状视窗 之复数个非零项。 22.如申请专利范围第21项所述之系统,其中至少一 徵状视窗具有最少数目之非零项。 23.如申请专利范围第21项所述之系统,其中该些徵 状视窗之复数个非零项系已决定。 24.如申请专利范围第21项所述之系统,其中至少一 徵状视窗具有最少数目之非零位元。 25.如申请专利范围第21项所述之系统,其中每一该 些徵状视窗之复数个非零符号系已决定。 26.如申请专利范围第21项所述之系统,其中至少一 徵状视窗有最少数目之非零符号。 27.如申请专利范围第21项所述之系统,其中该字码 至少包括有复数个资料符号和复数个同位符号。 28.如申请专利范围第21项所述之系统,其中该字码 至少包括有N个资料符号和K个同位符号,其中N系一 整数,而K系该衍生多项式之最高阶。 29.如申请专利范围第28项所述之系统,其中该字码 至少包括有N+K个徵状视窗。 30.如申请专利范围第28项所述之系统,其中该字码 至少包括有N+1个徵状视窗。 图式简单说明: 第1A图系绘示本发明之一实施例之侦测资料中错 误之系统的示意图; 第1B图系绘示第1A图之解码器的示意方块图; 第2图系绘示第1图之系统所产生之字码和徵状的 示意图; 第3图系绘示本发明之一实施例之试用错误模式( Trial Error Pattern)和徵状视窗的示意图;以及 第4图系绘示本发明之另一实施例之侦测错误之方 法的示意图。 |
