專利名稱：檢測(cè)由磁記錄介質(zhì)再現(xiàn)的碼字中的錯(cuò)誤事件的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于垂直磁記錄介質(zhì)(PMR)的檢錯(cuò)碼(EDC)，更具體地講，涉及一種檢測(cè)當(dāng)讀由PMR記錄的碼字時(shí)產(chǎn)生的錯(cuò)誤事件的方法以及使用該方法的設(shè)備。
背景技術(shù)：
奇偶校驗(yàn)碼(PCC)被用作錯(cuò)誤檢測(cè)方法以確定再現(xiàn)的碼字是否包含錯(cuò)誤事件。例如，當(dāng)再現(xiàn)記錄在縱向磁記錄介質(zhì)(LMR)上的碼字時(shí)，PCC被用于檢測(cè)錯(cuò)誤事件。
然而，如果當(dāng)讀記錄在垂直磁記錄介質(zhì)(PMR)上的碼字時(shí)，PCC被用于檢測(cè)錯(cuò)誤事件，則如將在下面解釋的，糾錯(cuò)機(jī)制將降低。
在PMR中產(chǎn)生的錯(cuò)誤事件類型顯著不同于在LMR中產(chǎn)生的錯(cuò)誤事件類型。
圖1A和圖1B是表示LMR和PMR中的錯(cuò)誤事件的類型的曲線圖。如圖1A和圖1B所示，在LMR中產(chǎn)生的錯(cuò)誤事件類型顯著不同于在PMR中產(chǎn)生的錯(cuò)誤事件類型。由于這種不同，檢測(cè)LMR中的錯(cuò)誤事件的方法不能用于檢測(cè)PMR中的錯(cuò)誤事件。需要一種檢測(cè)PMR中的錯(cuò)誤事件的編碼。

發(fā)明內(nèi)容
本發(fā)明提供了一種當(dāng)讀由垂直磁記錄介質(zhì)(PMR)再現(xiàn)的碼字時(shí)使用循環(huán)冗余校驗(yàn)(CRC)編碼來檢測(cè)錯(cuò)誤事件的方法。
本發(fā)明提供了一種當(dāng)讀由PMR再現(xiàn)的碼字時(shí)使用CRC編碼來檢測(cè)錯(cuò)誤事件的設(shè)備。
根據(jù)本發(fā)明的一方面，提供了一種檢測(cè)由垂直磁記錄介質(zhì)(PMR)再現(xiàn)的碼字中的錯(cuò)誤事件的方法，所述方法包括基于用于將被記錄在PMR介質(zhì)上的源信息序列的生成多項(xiàng)式來產(chǎn)生循環(huán)冗余校驗(yàn)(CRC)奇偶比特，并且記錄碼字，在所述碼字中，產(chǎn)生的CRC奇偶比特被增加到源信息序列上；以及讀記錄的碼字并檢測(cè)讀出的碼字中的錯(cuò)誤事件。
根據(jù)本發(fā)明另一方面，提供了一種檢測(cè)由垂直磁記錄介質(zhì)(PMR)再現(xiàn)的碼字中的錯(cuò)誤事件的設(shè)備，所述設(shè)備包括信息編碼器，基于用于將被記錄在PMR介質(zhì)上的源信息序列的生成多項(xiàng)式來產(chǎn)生CRC奇偶比特，并且記錄碼字，在所述碼字中，產(chǎn)生的CRC奇偶比特被增加到源信息序列上；以及錯(cuò)誤檢測(cè)器，讀記錄的碼字并檢測(cè)讀出的碼字中的錯(cuò)誤事件。


通過下面結(jié)合附圖對(duì)本發(fā)明示例性實(shí)施例進(jìn)行的詳細(xì)描述，本發(fā)明的上述和其他特征及優(yōu)點(diǎn)將會(huì)變得更清楚，其中圖1A和圖1B是表示縱向磁記錄介質(zhì)(LMR)和垂直磁記錄介質(zhì)(PMR)中的錯(cuò)誤事件的類型的曲線圖；圖2是表示根據(jù)本發(fā)明實(shí)施例的當(dāng)讀由PMR再現(xiàn)的碼字時(shí)檢測(cè)錯(cuò)誤事件的方法的流程圖；圖3是表示圖2中所示的操作10的流程圖；圖4是表示圖2中所示的操作12的流程圖；圖5表示由本發(fā)明檢測(cè)的錯(cuò)誤事件類型的示例；圖6A和6B表示根據(jù)CRC編碼的生成多項(xiàng)式的錯(cuò)誤事件檢測(cè)能力；圖7是表示根據(jù)本發(fā)明實(shí)施例的用于檢測(cè)由PMR再現(xiàn)的碼字中的錯(cuò)誤事件的設(shè)備的方框圖；圖8是表示圖7所示的信息編碼器100的方框圖；和圖9是圖7所示的錯(cuò)誤檢測(cè)器140的方框圖。
具體實(shí)施例方式
參照附圖，現(xiàn)在將對(duì)本發(fā)明進(jìn)行詳細(xì)的描述，本發(fā)明實(shí)施例表示在附圖中。
圖2是表示根據(jù)本發(fā)明實(shí)施例的當(dāng)讀由PMR再現(xiàn)的碼字時(shí)檢測(cè)錯(cuò)誤事件的方法的流程圖。參照?qǐng)D2，在將被記錄在垂直磁記錄介質(zhì)(PMR)上的源信息的基礎(chǔ)上產(chǎn)生循環(huán)冗余校驗(yàn)(CRC)位，所產(chǎn)生的CRC比特被增加到其上的碼字由PMR記錄(操作10)。所述碼字包含源信息和從源信息產(chǎn)生的CRC比特。
圖3是表示圖2中所示的操作10的流程圖。參照?qǐng)D3，為了將CRC比特增加到源信息上，源信息移位多項(xiàng)式被計(jì)算(操作30)。通過將等于生成多項(xiàng)式(generating polynomial)的次數(shù)的次數(shù)(即，CRC比特?cái)?shù))與源信息相乘，源信息移位多項(xiàng)式被計(jì)算。例如，當(dāng)源信息的比特流為1011時(shí)，具有該源信息作為系數(shù)的降冪多項(xiàng)式M(x)由M(x)＝x3+x+1給出。如果x3等于生成多項(xiàng)式的次數(shù)并且與多項(xiàng)式M(x)相乘，則源信息移位多項(xiàng)式N(x)由N(x)＝M(x)×x3”＝x6+x4+x3給出。
計(jì)算出的源信息移位多項(xiàng)式被用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式除，以計(jì)算源信息移位多項(xiàng)式的余項(xiàng)(操作32)。所述CRC編碼的生成多項(xiàng)式被用于產(chǎn)生CRC編碼并檢測(cè)再現(xiàn)的碼字中的錯(cuò)誤事件。
根據(jù)錯(cuò)誤事件檢測(cè)能力來選擇生成多項(xiàng)式。當(dāng)具有錯(cuò)誤事件作為系數(shù)的錯(cuò)誤事件多項(xiàng)式被特定生成多項(xiàng)式除時(shí)，錯(cuò)誤事件多項(xiàng)式的余項(xiàng)不為0的特定生成多項(xiàng)式被用作用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式。使用具有除0之外的余項(xiàng)的生成多項(xiàng)式，能檢測(cè)出碼字中的錯(cuò)誤事件。使用具有余項(xiàng)為“0”的生成多項(xiàng)式，不能檢測(cè)出碼字中的錯(cuò)誤事件。
例如，如果錯(cuò)誤事件為11011，則錯(cuò)誤事件的錯(cuò)誤事件多項(xiàng)式E(x)由E(x)＝x4+x3+x+1給出，特定生成多項(xiàng)式G(x)由G(x)＝x2+x+1給出。當(dāng)錯(cuò)誤事件多項(xiàng)式E(x)被特定生成多項(xiàng)式G(x)除以獲得商和余項(xiàng)時(shí)，根據(jù)GF(2)伽羅瓦域算術(shù)，錯(cuò)誤事件多項(xiàng)式E(x)由E(x)＝x4+x3+x+1＝(x2+1)(x2+x+1)給出。當(dāng)錯(cuò)誤事件多項(xiàng)式E(x)被所述特定生成多項(xiàng)式G(x)＝x2+x+1除時(shí)，由于余項(xiàng)是0，所以使用所述特定生成多項(xiàng)式G(x)＝x2+x+1不能檢測(cè)出錯(cuò)誤事件11011。當(dāng)特定生成多項(xiàng)式G(x)由G(x)＝(x2+1)給出并且錯(cuò)誤事件多項(xiàng)式E(x)被所述特定多項(xiàng)式G(x)除以獲得商和余項(xiàng)時(shí)，所述錯(cuò)誤事件多項(xiàng)式E(x)由E(x)＝x4+x3+x+1＝(x2+1)(x2+x+1)給出。當(dāng)錯(cuò)誤事件多項(xiàng)式E(x)被所述特定生成多項(xiàng)式G(x)＝x2+1除以獲得商和余項(xiàng)時(shí)，由于余項(xiàng)是0，所以使用所述特定生成多項(xiàng)式G(x)＝x2+1不能檢測(cè)出錯(cuò)誤事件11011。
當(dāng)特定生成多項(xiàng)式G(x)由G(x)＝x3+x2+1給出，并且錯(cuò)誤事件多項(xiàng)式E(x)被所述特定生成多項(xiàng)式G(x)除以獲得商和余項(xiàng)時(shí)，所述錯(cuò)誤事件多項(xiàng)式E(x)由E(x)＝x4+x3+x+1＝x(x3+x2+1)+1給出。當(dāng)錯(cuò)誤事件多項(xiàng)式E(x)被所述特定生成多項(xiàng)式G(x)＝x3+x2+1除以獲得商和余項(xiàng)時(shí)，由于余項(xiàng)是1，所以使用所述特定生成多項(xiàng)式G(x)＝x3+x2+1能檢測(cè)出錯(cuò)誤事件11011。當(dāng)特定生成多項(xiàng)式G(x)由G(x)＝x3+x+1給出，并且錯(cuò)誤事件多項(xiàng)式E(x)被所述特定生成多項(xiàng)式G(x)除以獲得商和余項(xiàng)時(shí)，所述錯(cuò)誤事件多項(xiàng)式E(x)由E(x)＝x4+x3+x+1＝(x+1)(x3+x+1)+x2+x給出。當(dāng)錯(cuò)誤事件多項(xiàng)式E(x)被所述特定生成多項(xiàng)式G(x)＝x3+x+1除以獲得商和余項(xiàng)時(shí)，由于余項(xiàng)是x2+x，所以使用所述特定生成多項(xiàng)式G(x)＝x3+x+1能檢測(cè)出錯(cuò)誤事件11011。
下面的等式1或等式2被用作實(shí)現(xiàn)用于PMR中的CRC編碼的生成多項(xiàng)式。
G(x)＝x3+x2+1 .............(1)G(x)＝x4+x3+1 .............(2)其中，G(x)是用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式，x是指示1比特延遲的參數(shù)。
例如，當(dāng)由N(x)＝M(x)×x3”＝x6+x4+x3給出的源信息移位多項(xiàng)式被由G(x)＝x3+x2+1給出的生成多項(xiàng)式除以獲得商和余項(xiàng)時(shí)，源信息移位多項(xiàng)式由N(x)＝M(x)×x3”＝x6+x4+x3＝(x3+x2)(x3+x2+1)+x2給出。即，如果源信息移位多項(xiàng)式N(x)＝M(x)×x3”＝x6+x4+x3被生成多項(xiàng)式G(x)＝x3+x2+1除，則能計(jì)算出余項(xiàng)x2。
源信息移位多項(xiàng)式的余項(xiàng)作為CRC比特被增加到源信息上，并由PMR記錄(操作34)。碼字由PMR記錄，在所述碼字中，CRC比特，即當(dāng)源信息移位多項(xiàng)式被生成多項(xiàng)式除時(shí)計(jì)算出的余項(xiàng)，被增加到源信息移位多項(xiàng)式上。例如，源信息為1011并且所述源信息移位多項(xiàng)式的余項(xiàng)為x2。所述源信息移位多項(xiàng)式的余項(xiàng)是3比特的CRC“100”。碼字“1011100”由PMR記錄，在所述碼字中，CRC比特“100”被增加到源信息“1011”上。
操作10之后，讀記錄的碼字，并檢測(cè)碼字中的任何錯(cuò)誤事件(操作12)。錯(cuò)誤事件產(chǎn)生于包括源信息和CRC比特的碼字中或碼字間的邊界中。
碼字或碼字間的邊界中檢測(cè)出的錯(cuò)誤事件是±[2，-2]＝[1，1]、±[2，-2，2]＝[1，1，1]、±[2，-2，2，-2]＝[1，1，1，1]、±[2，-2，2，-2，2]＝[1，1，1，1，1]、±[2，-2，2，-2，2，-2]＝[1，1，1，1，1，1]、±[2，-2，2，-2，2，-2，2]＝[1，1，1，1，1，1，1]、±[2，-2，0，2，-2]＝[1，1，0，1，1]、±[2，-2，0，2，-2，0，2，-2]＝[1，1，0，1，1，0，1，1]、±[2，-2，0，0，2，-2]＝[1，1，0，0，1，1]、±[2，-2，0，0，2，-2，0，0，2，-2]＝[1，1，0，0，1，1，0，0，1，1]、和±[2，-2，0，0，2，-2，0，2，-2]＝[1，1，0，0，1，1，0，1，1]中的至少一個(gè)。在PMR中，這樣的錯(cuò)誤事件包括主要錯(cuò)誤事件(dominant error event)和非主要錯(cuò)誤事件(non-dominant error event)，并且不限于此。
圖4是表示圖2中所示的操作12的流程圖。參照?qǐng)D4，讀由PMR記錄的碼字(操作50)。例如，由PMR讀出與CRC比特和源信息對(duì)應(yīng)的碼字“1011100”。
具有讀出的碼字作為系數(shù)的主導(dǎo)碼字多項(xiàng)式(leading codewordpolynomial)被生成多項(xiàng)式除(操作52)。所述主導(dǎo)碼字多項(xiàng)式是一個(gè)等式，在該等式中，對(duì)應(yīng)于比特流信息的源信息和CRC比特的比特信息是多項(xiàng)式系數(shù)。例如，如果碼字為1011100，則主導(dǎo)碼字多項(xiàng)式是D(x)＝x6+x4+x3+x2。所述主導(dǎo)碼字多項(xiàng)式被用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式除。例如，主導(dǎo)碼字多項(xiàng)式由D(x)＝x6+x4+x3+x2給出并且生成多項(xiàng)式由G(x)＝x3+x2+1給出。當(dāng)主導(dǎo)碼字多項(xiàng)式D(x)被所述生成多項(xiàng)式G(x)除以獲得商和余項(xiàng)時(shí)，所述主導(dǎo)碼字多項(xiàng)式由D(x)＝x6+x4+x3+x2＝(x3+x2)(x3+x2+1)給出。如果讀出的碼字為1001100，則主導(dǎo)碼字多項(xiàng)式由D(x)＝x6+x3+x2給出。例如，所述主導(dǎo)碼字多項(xiàng)式由D(x)＝x6+x3+x2給出并且生成多項(xiàng)式是G(x)＝x3+x2+1。當(dāng)主導(dǎo)碼字多項(xiàng)式D(x)被所述生成多項(xiàng)式G(x)除以獲得商和余項(xiàng)時(shí)，所述主導(dǎo)碼字多項(xiàng)式由D(x)＝x6+x3+x2＝(x3+x2+x+1)(x3+x2+1)+x2+x+1給出。
當(dāng)所述主導(dǎo)碼字多項(xiàng)式被所述生成多項(xiàng)式除時(shí)，檢驗(yàn)所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)是否為0(操作54)。
如果所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)不為0，則確定在碼字中已經(jīng)發(fā)生錯(cuò)誤事件(操作56)。例如，所述主導(dǎo)碼字多項(xiàng)式由D(x)＝x6+x3+x2給出并且生成多項(xiàng)式由G(x)＝x3+x2+1給出。由于所述主導(dǎo)碼字多項(xiàng)式D(x)由D(x)＝x6+x3+x2＝(x3+x2+x+1)(x3+x2+1)+x2+x+1給出，所以所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)是x2+x+1。因此，如果主導(dǎo)碼字多項(xiàng)式的余項(xiàng)不為0，則確定在讀出的碼字中已經(jīng)發(fā)生錯(cuò)誤事件。如果由PMR記錄的源信息是1011并且增加到源信息上的CRC比特為100，則由PMR讀出的碼字一定為1011100。然而，如果由于外部噪聲導(dǎo)致讀出的碼字是1001100，則確定在讀出的碼字中已經(jīng)發(fā)生錯(cuò)誤事件(±[2]＝[1])。
如果主導(dǎo)碼字多項(xiàng)式的余項(xiàng)是0，則確定在讀出的碼字中沒有發(fā)生錯(cuò)誤事件(操作58)。例如，主導(dǎo)碼字多項(xiàng)式由D(x)＝x6+x4+x3+x2給出并且生成多項(xiàng)式由G(x)＝x3+x2+1給出。由于所述主導(dǎo)碼字多項(xiàng)式D(x)由D(x)＝x6+x4+x3+x2＝(x3+x2)(x3+x2+1)給出，所以所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)為0。因此，確定在讀出的碼字中沒有發(fā)生錯(cuò)誤事件。
如果由PMR記錄的源信息是1011并且增加到所述源信息上的CRC比特為100，則由PMR讀出的碼字一定為1011100。如果讀出的碼字為1011100，由于原始記錄的碼字被無差錯(cuò)讀出，則確定錯(cuò)誤事件沒有發(fā)生于讀出的碼字中。
在操作12之后，使用糾錯(cuò)機(jī)構(gòu)來糾正讀出的碼字中的錯(cuò)誤事件(操作14)。為此，基于post-Viterbi的錯(cuò)誤事件相關(guān)濾波器被用于糾正碼字中的錯(cuò)誤事件?；趐ost-Viterbi的錯(cuò)誤事件相關(guān)濾波器被用于通過發(fā)現(xiàn)發(fā)生錯(cuò)誤的碼字中的錯(cuò)誤事件位置以及錯(cuò)誤事件模式來糾正碼字中的錯(cuò)誤事件。
圖5表示由本發(fā)明檢測(cè)的錯(cuò)誤事件類型的示例。參照?qǐng)D5，高的頻率是指高的錯(cuò)誤率。已證實(shí)具有3比特的CRC比特的CRC編碼在檢測(cè)主要錯(cuò)誤事件和非主要錯(cuò)誤事件方面是極好的，所述主要錯(cuò)誤事件和非主要錯(cuò)誤事件存在于包括源信息和CRC比特的碼字中或者存在于碼字間的邊界中。
圖6A和6B表示根據(jù)CRC編碼生成多項(xiàng)式的錯(cuò)誤事件檢測(cè)能力。參照?qǐng)D6A和圖6B，生成多項(xiàng)式的次數(shù)越高，檢測(cè)出的錯(cuò)誤事件的類型也越多。生成多項(xiàng)式的較高的次數(shù)引起用于檢測(cè)錯(cuò)誤的附加比特的數(shù)目的增加，從而改進(jìn)錯(cuò)誤檢測(cè)性能。
圖7是表示根據(jù)本發(fā)明實(shí)施例的用于檢測(cè)由PMR再現(xiàn)的碼字中的錯(cuò)誤事件的設(shè)備的方框圖。參照?qǐng)D7，所述設(shè)備包括信息編碼器100、PMR120、錯(cuò)誤檢測(cè)器140、和錯(cuò)誤糾正器160。
信息編碼器100基于將被記錄在PMR 120上的源信息產(chǎn)生CRC比特，并且由所述PMR 120記錄碼字，在該碼字中產(chǎn)生的CRC比特被增加到源信息上。
圖8是表示圖7中所示的信息編碼器100的方框圖。所述信息編碼器100包括源信息移位多項(xiàng)式計(jì)算器200、余項(xiàng)計(jì)算器220、和碼字記錄器240。
所述源信息移位多項(xiàng)式計(jì)算器200計(jì)算源信息移位多項(xiàng)式以將CRC比特增加到源信息上，并將計(jì)算出的多項(xiàng)式輸出到余項(xiàng)計(jì)算器220。所述源信息移位多項(xiàng)式通過將源信息與生成多項(xiàng)式的次數(shù)相乘而被計(jì)算。
所述余項(xiàng)計(jì)算器220從源信息移位多項(xiàng)式計(jì)算器200接收源信息移位多項(xiàng)式，并將源信息移位多項(xiàng)式除以用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式，計(jì)算源信息移位多項(xiàng)式的余項(xiàng)，并將該計(jì)算出的余項(xiàng)輸出到碼字記錄器240。
當(dāng)具有錯(cuò)誤事件作為系數(shù)的錯(cuò)誤事件多項(xiàng)式被特定生成多項(xiàng)式除時(shí)，所述余項(xiàng)計(jì)算器220使用其中所述錯(cuò)誤事件多項(xiàng)式的余項(xiàng)不為0的特定生成多項(xiàng)式作為用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式。上述等式1或等式2被用作所述生成多項(xiàng)式。
所述碼字記錄器240通過所述PMR 120記錄碼字，在所述碼字中，從余項(xiàng)計(jì)算器220輸入的源信息多項(xiàng)式的余項(xiàng)作為CRC比特增加到源信息上。
所述PMR 120從碼字記錄器240接收包括源信息和CRC比特的碼字，并將接收的碼字記錄在記錄介質(zhì)上。記錄的碼字被輸出到錯(cuò)誤檢測(cè)器140以檢測(cè)錯(cuò)誤事件。
所述錯(cuò)誤檢測(cè)器140讀記錄的碼字并檢測(cè)碼字中的錯(cuò)誤事件。所述錯(cuò)誤檢測(cè)器140檢測(cè)包括源信息和CRC比特的碼字中的錯(cuò)誤事件。所述錯(cuò)誤檢測(cè)器140檢測(cè)碼字間的邊界中的錯(cuò)誤事件。
由所述錯(cuò)誤檢測(cè)器140檢測(cè)的錯(cuò)誤事件是±[2，-2]＝[1，1]、±[2，-2，2]＝[1，1，1]、±[2，-2，2，-2]＝[1，1，1，1]、±[2，-2，2，-2，2]＝[1，1，1，1，1]、±[2，-2，2，-2，2，-2]＝[1，1，1，1，1，1]、±[2，-2，2，-2，2，-2，2]＝[1，1，1，1，1，1，1]、±[2，-2，0，2，-2]＝[1，1，0，1，1]、±[2，-2，0，2，-2，0，2，-2]＝[1，1，0，1，1，0，1，1]、±[2，-2，0，0，2，-2]＝[1，1，0，0，1，1]、±[2，-2，0，0，2，-2，0，0，2，-2]＝[1，1，0，0，1，1，0，0，1，1]、和±[2，-2，0，0，2，-2，0，2，-2]＝[1，1，0，0，1，1，0，1，1]中的至少一個(gè)。
圖9是表示圖7中所示的錯(cuò)誤檢測(cè)器140的方框圖。參照?qǐng)D9，錯(cuò)誤檢測(cè)器140包括碼字主導(dǎo)單元300、主導(dǎo)碼字多項(xiàng)式操作單元320、余項(xiàng)檢驗(yàn)單元340、和錯(cuò)誤確定單元360。
所述碼字主導(dǎo)單元300讀記錄的碼字，并將讀出的碼字輸出到主導(dǎo)碼字多項(xiàng)式操作單元320。
所述主導(dǎo)碼字多項(xiàng)式操作單元320從碼字主導(dǎo)單元300接收碼字，計(jì)算具有接收的碼字作為系數(shù)的主導(dǎo)碼字多項(xiàng)式，將計(jì)算出的主導(dǎo)碼字多項(xiàng)式除以所述生成多項(xiàng)式，并將被除的主導(dǎo)碼字多項(xiàng)式輸出到余項(xiàng)檢驗(yàn)單元340。
所述余項(xiàng)檢驗(yàn)單元340接收從主導(dǎo)碼字多項(xiàng)式操作單元320輸出的主導(dǎo)碼字多項(xiàng)式，檢驗(yàn)所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)是否是0，并將檢驗(yàn)結(jié)果輸出到所述錯(cuò)誤確定單元360。
所述錯(cuò)誤確定單元360響應(yīng)余項(xiàng)檢驗(yàn)單元340的檢驗(yàn)結(jié)果來確定讀出的碼字是否包含錯(cuò)誤事件。
所述錯(cuò)誤糾正器160使用糾錯(cuò)機(jī)構(gòu)糾正讀出的碼字中的錯(cuò)誤事件，所述糾錯(cuò)機(jī)構(gòu)為基于post-Viterbi的錯(cuò)誤事件相關(guān)濾波器。所述錯(cuò)誤糾正器160通過發(fā)現(xiàn)碼字的錯(cuò)誤事件位置和錯(cuò)誤事件模式來糾正碼字中的錯(cuò)誤事件。
根據(jù)本發(fā)明實(shí)施例的檢測(cè)由PMR再現(xiàn)的碼字中的錯(cuò)誤事件的方法和使用該方法的設(shè)備在檢測(cè)由PMR再現(xiàn)的碼字中的錯(cuò)誤事件方面是極好的。
根據(jù)本發(fā)明實(shí)施例的檢測(cè)由PMR再現(xiàn)的碼字中的錯(cuò)誤事件的方法和使用該方法的設(shè)備當(dāng)由PMR記錄的碼字被讀出時(shí)能使用少量的比特來檢測(cè)錯(cuò)誤事件，從而獲得高的碼速率。
根據(jù)本發(fā)明實(shí)施例的檢測(cè)由PMR再現(xiàn)的碼字中錯(cuò)誤事件的方法和使用該方法的設(shè)備能檢測(cè)碼字中和碼字間的邊界中的錯(cuò)誤事件。
根據(jù)本發(fā)明實(shí)施例的檢測(cè)由PMR再現(xiàn)的碼字中錯(cuò)誤事件的方法和使用該方法的設(shè)備在檢測(cè)由PMR再現(xiàn)的碼字中的主要錯(cuò)誤事件和非主要錯(cuò)誤事件方面是極好的。
盡管參照本發(fā)明示例性實(shí)施例，本發(fā)明已經(jīng)被具體的顯示和描述，但本領(lǐng)域的那些普通技術(shù)人員應(yīng)該理解，在不脫離其范圍由所附權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可作任何形式和細(xì)節(jié)上的改變。
權(quán)利要求
1.一種檢測(cè)由PMR再現(xiàn)的碼字中的錯(cuò)誤事件的方法，所述方法包括(a)基于用于將被記錄在PMR介質(zhì)上的源信息序列的生成多項(xiàng)式來產(chǎn)生CRC奇偶比特，并記錄碼字，在所述碼字中，所述產(chǎn)生的CRC奇偶比特被增加到所述源信息序列上；和(b)讀記錄的碼字并檢測(cè)讀出的碼字中的錯(cuò)誤事件。
2.如權(quán)利要求1所述的方法，其中，操作(a)包括(a1)計(jì)算源信息移位多項(xiàng)式以將CRC奇偶比特增加到所述源信息上；(a2)將所述源信息移位多項(xiàng)式除以用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式并計(jì)算所述源信息移位多項(xiàng)式的余項(xiàng)；和(a3)記錄碼字，在所述碼字中，所述源信息移位多項(xiàng)式的余項(xiàng)作為CRC奇偶比特被增加到所述源信息上。
3.如權(quán)利要求2所述的方法，其中，在操作(a1)中，通過將所述生成多項(xiàng)式的次數(shù)與所述源信息相乘來計(jì)算所述源信息移位多項(xiàng)式。
4.如權(quán)利要求2所述的方法，其中，在操作(a2)中，當(dāng)具有錯(cuò)誤事件作為系數(shù)的錯(cuò)誤事件多項(xiàng)式被特定生成多項(xiàng)式除時(shí)，其中所述錯(cuò)誤事件多項(xiàng)式的余項(xiàng)不為0的特定生成多項(xiàng)式被用作用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式。
5.如權(quán)利要求4所述的方法，其中，在操作(a2)中，下面的等式被用作所述生成多項(xiàng)式G(x)＝x3+x2+1 .............(1)其中，G(x)是用于產(chǎn)生CRC碼字的生成多項(xiàng)式并且x是指示1比特延遲的參數(shù)。
6.如權(quán)利要求4所述的方法，其中，在操作(a2)中，下面的等式被用作所述生成多項(xiàng)式G(x)＝x4+x3+1 ..............(2)其中，G(x)是用于產(chǎn)生CRC碼字的生成多項(xiàng)式并且x是指示1比特延遲的參數(shù)。
7.如權(quán)利要求1所述的方法，其中，操作(b)包括(b1)讀記錄的碼字；(b2)將具有讀出的碼字作為系數(shù)的主導(dǎo)碼字多項(xiàng)式除以所述生成多項(xiàng)式；(b3)當(dāng)主導(dǎo)碼字多項(xiàng)式被所述生成多項(xiàng)式除時(shí)，檢驗(yàn)所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)是否為0；(b4)如果所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)不為0，則確定該讀出的碼字包含錯(cuò)誤事件；和(b5)如果所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)是0，則確定該讀出的碼字不包含錯(cuò)誤事件。
8.如權(quán)利要求1所述的方法，其中，操作(b)檢測(cè)碼字是否包含錯(cuò)誤事件。
9.如權(quán)利要求1所述的方法，其中，操作(b)檢測(cè)碼字間的邊界是否包含錯(cuò)誤事件。
10.如權(quán)利要求1所述的方法，其中，在操作(b)中，所檢測(cè)出的錯(cuò)誤事件是±[2，-2]＝[1，1]、±[2，-2，2]＝[1，1，1]、±[2，-2，2，-2]＝[1，1，1，1]、±[2，-2，2，-2，2]＝[1，1，1，1，1]、±[2，-2，2，-2，2，-2]＝[1，1，1，1，1，1]、±[2，-2，0，2，-2]＝[1，1，0，1，1]、±[2，-2，0，2，-2，0，2，-2]＝[1，1，0，1，1，0，1，1]、±[2，-2，0，0，2，-2]＝[1，1，0，0，1，1]、±[2，-2，0，0，2，-2，0，0，2，-2]＝[1，1，0，0，1，1，0，0，1，1]、和±[2，-2，0，0，2，-2，0，2，-2]＝[1，1，0，0，1，1，0，1，1]中的至少一個(gè)。
11.如權(quán)利要求10所述的方法，其中，在操作(b)中，±[2，-2，2，-2，2，-2，2]＝[1，1，1，1，1，1，1]是所述檢測(cè)出的錯(cuò)誤事件。
12.如權(quán)利要求1所述的方法，還包括(c)在操作(b)之后，使用糾錯(cuò)機(jī)構(gòu)來糾正讀出的碼字中的錯(cuò)誤事件。
13.如權(quán)利要求12所述的方法，其中在操作(c)中，作為糾錯(cuò)機(jī)構(gòu)，包括一組錯(cuò)誤相關(guān)濾波器的post-Viterbi處理器被用于糾正碼字中檢測(cè)出的錯(cuò)誤事件。
14.一種用于檢測(cè)由PMR再現(xiàn)的碼字中的錯(cuò)誤事件的設(shè)備，所述設(shè)備包括信息編碼器，基于用于將被記錄在PMR介質(zhì)上的源信息序列的生成多項(xiàng)式來產(chǎn)生CRC奇偶比特，并記錄碼字，在所述碼字中，產(chǎn)生的CRC奇偶比特被增加到源信息序列上；和錯(cuò)誤檢測(cè)器，讀記錄的碼字并檢測(cè)讀出的碼字中的錯(cuò)誤事件。
15.如權(quán)利要求14所述的設(shè)備，其中，所述信息編碼器包括源信息移位多項(xiàng)式計(jì)算器，計(jì)算源信息移位多項(xiàng)式以將CRC奇偶比特增加到源信息上；余項(xiàng)計(jì)算器，將計(jì)算的源信息移位多項(xiàng)式除以用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式并計(jì)算所述源信息移位多項(xiàng)式的余項(xiàng)；和碼字記錄器，記錄碼字，在所述碼字中，所述源信息多項(xiàng)式的余項(xiàng)作為CRC奇偶比特被增加到所述源信息上。
16.如權(quán)利要求15所述的設(shè)備，其中，所述源信息移位多項(xiàng)式計(jì)算器通過將所述生成多項(xiàng)式的次數(shù)與所述源信息相乘來計(jì)算所述源信息移位多項(xiàng)式。
17.如權(quán)利要求15所述的設(shè)備，其中，當(dāng)具有錯(cuò)誤事件作為系數(shù)的錯(cuò)誤事件多項(xiàng)式被特定生成多項(xiàng)式除時(shí)，所述余項(xiàng)計(jì)算器使用其中所述錯(cuò)誤事件多項(xiàng)式的余項(xiàng)不為0的特定生成多項(xiàng)式作為用于實(shí)現(xiàn)CRC編碼的生成多項(xiàng)式。
18.如權(quán)利要求17所述的設(shè)備，其中，所述余項(xiàng)計(jì)算器使用下面的等式作為所述生成多項(xiàng)式G(x)＝x3+x2+1 .............(1)其中，G(x)是用于產(chǎn)生CRC碼字的生成多項(xiàng)式并且x是指示1比特延遲的參數(shù)。
19.如權(quán)利要求17所述的設(shè)備，其中，所述余項(xiàng)計(jì)算器使用下面的等式作為所述生成多項(xiàng)式G(x)＝x4+x3+1 ..............(2)其中，G(x)是用于產(chǎn)生CRC碼字的生成多項(xiàng)式并且x是指示1比特延遲的參數(shù)。
20.如權(quán)利要求14所述的設(shè)備，其中，所述錯(cuò)誤檢測(cè)器包括碼字主導(dǎo)單元，讀記錄的碼字；主導(dǎo)碼字多項(xiàng)式操作單元，將具有讀出的碼字作為系數(shù)的主導(dǎo)碼字多項(xiàng)式除以所述生成多項(xiàng)式；余項(xiàng)檢驗(yàn)單元，當(dāng)主導(dǎo)碼字多項(xiàng)式被所述生成多項(xiàng)式除時(shí)，檢驗(yàn)所述主導(dǎo)碼字多項(xiàng)式的余項(xiàng)是否為0；和錯(cuò)誤確定單元，響應(yīng)所述余項(xiàng)檢驗(yàn)單元的檢驗(yàn)結(jié)果來確定讀出的碼字是否包含錯(cuò)誤事件。
21.如權(quán)利要求14所述的設(shè)備，其中，所述錯(cuò)誤檢測(cè)器檢測(cè)讀出的碼字是否包含錯(cuò)誤事件。
22.如權(quán)利要求14所述的設(shè)備，其中，所述錯(cuò)誤檢測(cè)器檢測(cè)碼字間的邊界是否包含錯(cuò)誤事件。
23.如權(quán)利要求14所述的設(shè)備，其中，所述錯(cuò)誤檢測(cè)器檢測(cè)±[2，-2]＝[1，1]、±[2，-2，2]＝[1，1，1]、±[2，-2，2，-2]＝[1，1，1，1]、±[2，-2，2，-2，2]＝[1，1，1，1，1]、±[2，-2，2，-2，2，-2]＝[1，1，1，1，1，1]、±[2，-2，0，2，-2]＝[1，1，0，1，1]、±[2，-2，0，2，-2，0，2，-2]＝[1，1，0，1，1，0，1，1]、±[2，-2，0，0，2，-2]＝[1，1，0，0，1，1]、±[2，-2，0，0，2，-2，0，0，2，-2]＝[1，1，0，0，1，1，0，0，1，1]、和±[2，-2，0，0，2，-2，0，2，-2]＝[1，1，0，0，1，1，0，1，1]中的至少一個(gè)作為檢測(cè)出的錯(cuò)誤事件。
24.如權(quán)利要求23所述的設(shè)備，其中，所述錯(cuò)誤檢測(cè)器還檢測(cè)±[2，-2，2，-2，2，-2，2]＝[1，1，1，1，1，1，1]作為檢測(cè)出的錯(cuò)誤事件。
25.如權(quán)利要求14所述的設(shè)備，還包括錯(cuò)誤糾正器，使用糾錯(cuò)機(jī)構(gòu)來糾正讀出的碼字中的錯(cuò)誤事件。
26.如權(quán)利要求25所述的設(shè)備，其中，所述錯(cuò)誤糾正器使用包括一組錯(cuò)誤相關(guān)濾波器的post-Viterbi處理器作為糾錯(cuò)機(jī)構(gòu)來糾正所述碼字中的錯(cuò)誤事件。
全文摘要
本發(fā)明提供了一種檢測(cè)由垂直磁記錄介質(zhì)(PMR)再現(xiàn)的碼字中的錯(cuò)誤事件的方法及使用該方法的設(shè)備。所述方法包括基于用于將被記錄在PMR介質(zhì)上的源信息序列的生成多項(xiàng)式來產(chǎn)生循環(huán)冗余校驗(yàn)(CRC)奇偶比特，并記錄碼字，在所述碼字中，產(chǎn)生的CRC奇偶比特被增加到源信息序列上；以及讀記錄的碼字并檢測(cè)讀出的碼字中的錯(cuò)誤事件。當(dāng)讀由PMR記錄的碼字時(shí)，使用少量比特可檢測(cè)錯(cuò)誤事件。
文檔編號(hào)G11B5/09GK1797585SQ200510108230
公開日2006年7月5日 申請(qǐng)日期2005年10月8日 優(yōu)先權(quán)日2004年10月5日
發(fā)明者穆恩·杰凱恩, 帕克·吉赫恩, 李俊 申請(qǐng)人:明尼蘇達(dá)大學(xué)研究院, 三星電子株式會(huì)社