本申請要求以美國臨時專利申請62/309,523號(申請日:2016年3月17日)為在先申請的優(yōu)先權(quán)。本申請通過參照該在先申請而包括在先申請的全部內(nèi)容。
本實施方式通常涉及磁盤裝置、數(shù)據(jù)處理裝置以及數(shù)據(jù)記錄方法。
背景技術(shù):
在磁盤裝置中,為了能夠訂正磁盤所記錄的扇區(qū)數(shù)據(jù)的錯誤而進(jìn)行了附加奇偶校驗(parity)數(shù)據(jù)。
技術(shù)實現(xiàn)要素:
本實施方式提供適合長扇區(qū)化的磁盤裝置、數(shù)據(jù)處理裝置以及數(shù)據(jù)記錄方法。
實施方式的磁盤裝置具備磁盤和控制部。所述控制部從m個扇區(qū)數(shù)據(jù)生成扇區(qū)組,從按各個所述扇區(qū)組將所述m個扇區(qū)數(shù)據(jù)交錯而得的n個扇區(qū)組生成1個奇偶校驗扇區(qū)單元,將k個所生成的所述奇偶校驗扇區(qū)單元連續(xù)地寫入所述磁盤,生成與所述k個奇偶校驗扇區(qū)單元對應(yīng)的k個奇偶校驗扇區(qū)被長扇區(qū)化而得的1個奇偶校驗扇區(qū)組,將所生成的所述1個奇偶校驗扇區(qū)組與所述k個奇偶校驗扇區(qū)單元獨立地寫入所述磁盤,所述m為2以上的整數(shù),所述n為1以上的整數(shù),所述k為2以上的整數(shù)。
附圖說明
圖1是表示一個實施方式所涉及的磁盤裝置的概略構(gòu)成的框圖。
圖2是表示圖1的磁盤中的扇區(qū)配置例的俯視圖。
圖3是表示圖1的編碼部的構(gòu)成例的框圖。
圖4的(a)是表示適用于一個實施方式所涉及的磁盤裝置的主機數(shù)據(jù)的一例的圖,圖4的(b)是表示適用于一個實施方式所涉及的磁盤裝置的主機數(shù)據(jù)的交錯(interleave)方法的一例的圖。
圖5是表示從適用于一個實施方式所涉及的磁盤裝置的扇區(qū)數(shù)據(jù)生成奇偶校驗扇區(qū)的方法的一例的框圖。
圖6是表示被寫入一個實施方式所涉及的磁盤裝置的媒體數(shù)據(jù)的一例的圖。
圖7是表示適用于一個實施方式所涉及的磁盤裝置的媒體數(shù)據(jù)的生成方法的一例的流程圖。
圖8是表示圖1的解碼部的構(gòu)成例的框圖。
圖9是表示適用于一個實施方式所涉及的磁盤裝置的媒體數(shù)據(jù)的解碼方法的一例的流程圖。
具體實施方式
以下,參照附圖,對實施方式所涉及的磁盤裝置進(jìn)行詳細(xì)地說明。此外,并不通過這些實施方式來限定本發(fā)明。
圖1是表示一個實施方式所涉及的磁盤裝置的概略構(gòu)成的框圖,圖2是表示圖1的磁盤中的扇區(qū)配置例的俯視圖。
在圖1中,磁盤裝置中設(shè)置有磁盤2,磁盤2經(jīng)由主軸10被支承于殼體1。另外,在磁盤裝置設(shè)置頭滑塊(headslide)hm,在頭滑塊hm設(shè)置有寫入頭hw以及讀取頭hr來作為磁頭。另外,寫入頭hw以及讀取頭hr被配置成與磁盤2對置。在此,頭滑塊hm借助臂a被保持于磁盤2之上(over)。臂a在尋道(seek)時等能夠使頭滑塊hm在水平面內(nèi)滑動。
在此,如圖2所示,在磁盤2,沿圓周方向設(shè)置有磁道t。各磁道t被分割為扇區(qū)se。扇區(qū)se能夠作為磁盤2的最小記錄單位。另外,磁盤2沿徑向被分割為分區(qū)(zone)za、zb、zc。各磁道t的扇區(qū)數(shù)能夠按分區(qū)za、zb、zc而不同。此時,能夠使外周與內(nèi)周相比扇區(qū)數(shù)增加。
返回圖1,在磁盤裝置設(shè)置有驅(qū)動臂a的音圈馬達(dá)4,并且設(shè)置有使磁盤2旋轉(zhuǎn)的主軸馬達(dá)3。磁盤2、頭滑塊hm、臂a、音圈馬達(dá)4以及主軸馬達(dá)3被容納于殼體1。
另外,在磁盤裝置設(shè)置有控制部5,在控制部5設(shè)置有頭控制部6、功率控制部7、讀寫通道8以及硬盤控制部9。控制部5能夠基于由讀取頭hr讀取到的伺服數(shù)據(jù),來控制寫入頭hw以及讀取頭hr的位置。
在頭控制部6設(shè)置有寫入電流控制部6a以及再現(xiàn)信號檢測部6b。在功率控制部7設(shè)置有主軸馬達(dá)控制部7a以及音圈馬達(dá)控制部7b。在讀寫通道8設(shè)置有編碼部8a以及解碼部8b。
頭控制部6對記錄再現(xiàn)時的信號進(jìn)行放大或者檢測。寫入電流控制部6a能夠控制流入寫入頭hw的寫入電流。再現(xiàn)信號檢測部6b能夠檢測由讀取頭hr讀出的信號。
功率控制部7驅(qū)動音圈馬達(dá)4以及主軸馬達(dá)3。主軸馬達(dá)控制部7a能夠控制主軸馬達(dá)3的旋轉(zhuǎn)。音圈馬達(dá)控制部7b能夠控制音圈馬達(dá)4的驅(qū)動。
讀寫通道8在頭控制部6與硬盤控制部9之間進(jìn)行數(shù)據(jù)的授受。此外,數(shù)據(jù)包括讀取數(shù)據(jù)、寫入數(shù)據(jù)以及伺服數(shù)據(jù)。例如,讀寫通道8能夠?qū)⒂勺x取頭hr再現(xiàn)的信號轉(zhuǎn)換為可以由主機hs進(jìn)行處理的數(shù)據(jù)形式、和/或?qū)闹鳈Chs輸出的數(shù)據(jù)轉(zhuǎn)換為可以由寫入頭hw記錄的信號形式。作為這種形式轉(zhuǎn)換,包括da轉(zhuǎn)換、編碼、ad轉(zhuǎn)換以及解碼。另外,讀寫通道8能夠進(jìn)行由讀取頭hr再現(xiàn)后的信號的解碼處理、和/或?qū)闹鳈Chs輸出的數(shù)據(jù)進(jìn)行編碼調(diào)制。
編碼部8a能夠?qū)懭氪疟P2的寫入數(shù)據(jù)進(jìn)行編碼(encode)。此時,編碼部8a能夠按構(gòu)成寫入數(shù)據(jù)的扇區(qū)數(shù)據(jù)進(jìn)行基于ldpc碼(low-densityparity-checkcode;低密度奇偶校驗碼)的編碼。扇區(qū)數(shù)據(jù)是由主機hs通過1個邏輯地址指定的數(shù)據(jù)。另外,編碼部8a從m(m為2以上的整數(shù))個扇區(qū)數(shù)據(jù)生成扇區(qū)組,從按扇區(qū)組對扇區(qū)數(shù)據(jù)進(jìn)行交錯而得的n(n為1以上的整數(shù))個扇區(qū)組生成1個奇偶校驗扇區(qū)單元。另外,編碼部8a生成與k(k為2以上的整數(shù))個奇偶校驗扇區(qū)單元對應(yīng)的k個奇偶校驗扇區(qū)被長扇區(qū)化而得的1個奇偶校驗扇區(qū)組。解碼部8b能夠?qū)拇疟P2讀取到的讀取數(shù)據(jù)進(jìn)行解碼(decode)。此時,解碼部8b能夠按各扇區(qū)數(shù)據(jù)進(jìn)行基于ldpc碼的解碼。另外,解碼部8b能夠基于從磁盤2讀取到的奇偶校驗扇區(qū)單元以及奇偶校驗扇區(qū)進(jìn)行扇區(qū)數(shù)據(jù)的錯誤訂正。
硬盤控制部9能夠基于來自磁盤裝置的外部的指令進(jìn)行記錄再現(xiàn)控制和/或能夠在外部與讀寫通道8之間進(jìn)行數(shù)據(jù)的授受。也可以在硬盤控制部9設(shè)置進(jìn)行記錄再現(xiàn)控制的通用處理器、以及在主機hs與讀寫通道8之間進(jìn)行數(shù)據(jù)的授受的專用處理器??刂撇?與主機hs連接。作為主機hs,可以是向磁盤裝置發(fā)放寫入指令和/或讀取指令等的個人計算機,也可以是能夠與服務(wù)器等連接的網(wǎng)絡(luò)。即,磁盤裝置作為主機hs的外部存儲裝置被使用。磁盤裝置可以外置于主機hs,也可以內(nèi)置于主機hs。
在向磁盤2寫入數(shù)據(jù)時,在通過主軸馬達(dá)3使磁盤2旋轉(zhuǎn)的同時,寫入數(shù)據(jù)從主機hs經(jīng)由硬盤控制部9被發(fā)送至讀寫通道8。此時,在編碼部8a,按被寫入磁盤2的各扇區(qū)數(shù)據(jù)進(jìn)行基于ldpc碼的編碼。另外,按被寫入磁盤2的各奇偶校驗扇區(qū)單元生成奇偶校驗扇區(qū)。另外,k(k為2以上的整數(shù))個奇偶校驗扇區(qū)單元經(jīng)由寫入頭hw被連續(xù)地寫入磁盤2。
在寫入奇偶校驗扇區(qū)單元時,對扇區(qū)數(shù)進(jìn)行計數(shù),能夠通過扇區(qū)數(shù)劃分奇偶校驗扇區(qū)單元。例如,在1個奇偶校驗扇區(qū)單元包括分別包含4個扇區(qū)數(shù)據(jù)的3個扇區(qū)組的情況下,能夠按4×3=12扇區(qū)對奇偶校驗扇區(qū)單元進(jìn)行劃分。此時,奇偶校驗扇區(qū)單元能夠周期性地構(gòu)成。例如,在按12扇區(qū)劃分奇偶校驗扇區(qū)單元的情況下,能夠?qū)?2扇區(qū)作為1周期來將多個奇偶校驗扇區(qū)單元連續(xù)地寫入磁盤2。奇偶校驗扇區(qū)單元的周期也可以根據(jù)扇區(qū)數(shù)而變化。另外,針對k個奇偶校驗扇區(qū)單元生成k個奇偶校驗扇區(qū),從k個奇偶校驗扇區(qū)生成1個奇偶校驗扇區(qū)組。另外,對與k個奇偶校驗扇區(qū)單元對應(yīng)的k個奇偶校驗扇區(qū)進(jìn)行交錯,由此將長扇區(qū)化的奇偶校驗扇區(qū)組經(jīng)由寫入頭hw寫入磁盤2。此時,與第k個奇偶校驗扇區(qū)單元連續(xù)地,奇偶校驗扇區(qū)組被寫入磁盤2。
在從磁盤2讀取數(shù)據(jù)時,在利用主軸馬達(dá)3使磁盤2旋轉(zhuǎn)的同時,經(jīng)由讀取頭hr從磁盤2讀出信號,并檢測由再現(xiàn)信號檢測部6b讀出的信號。由再現(xiàn)信號檢測部6b檢測的信號通過讀寫通道8被進(jìn)行了數(shù)據(jù)轉(zhuǎn)換后,被發(fā)送至硬盤控制部9。此時,在解碼部8b,按扇區(qū)數(shù)據(jù)進(jìn)行基于ldpc碼的解碼。另外,從磁盤2讀取包含與各奇偶校驗扇區(qū)單元對應(yīng)的多個奇偶校驗扇區(qū)的奇偶校驗扇區(qū)組。另外,在所讀取的1個奇偶校驗扇區(qū)單元中的1個扇區(qū)數(shù)據(jù)存在錯誤的情況下,按位(bit)對該1個奇偶校驗扇區(qū)單元中的沒有錯誤的(m×n-1)個扇區(qū)數(shù)據(jù)和與該1個奇偶校驗扇區(qū)單元對應(yīng)的1個奇偶校驗扇區(qū)進(jìn)行xor(exclusiveor;異或)運算,由此,存在錯誤的1個扇區(qū)數(shù)據(jù)被復(fù)原。
圖3是表示圖1的編碼部8a的構(gòu)成例的框圖。
在圖3中,在編碼部8a設(shè)置有編碼器13、xor部14、sram(staticrandomaccessmemory;靜態(tài)隨機存取存儲器)15、16以及交錯器(interleaver)17。編碼器13能夠按各扇區(qū)數(shù)據(jù)進(jìn)行基于ldpc碼的編碼。xor部14按位(bit)對1個奇偶校驗扇區(qū)單元中的m×n個扇區(qū)數(shù)據(jù)進(jìn)行xor運算,由此能夠生成奇偶校驗扇區(qū)。sram15、16能夠交替地存儲由xor部14生成的奇偶校驗扇區(qū)。
交錯器17能夠按扇區(qū)組對奇偶校驗扇區(qū)單元所含的扇區(qū)數(shù)據(jù)進(jìn)行交錯,和/或能夠?qū)ζ媾夹r炆葏^(qū)組所含的奇偶校驗扇區(qū)進(jìn)行交錯。在硬盤控制部9的前級設(shè)置有dram12。dram12能夠用作存儲從主機hs發(fā)送的主機數(shù)據(jù)hd的緩存器,和/或能夠存儲k個sram15、16所存儲的奇偶校驗扇區(qū)。sram15、16能夠通過cpu11進(jìn)行控制。cpu11能夠?qū)Υ鎯ζ媾夹r炆葏^(qū)的sram15、16進(jìn)行切換,能夠使sram15、16所存儲的奇偶校驗扇區(qū)退避于dram12。另外,cpu11能夠整體地控制編碼部8a、硬盤控制部9以及dram12的工作。
圖4的(a)是表示適用于一個實施方式所涉及的磁盤裝置的主機數(shù)據(jù)的一例的圖,圖4的(b)是表示適用于一個實施方式所涉及的磁盤裝置的主機數(shù)據(jù)的交錯方法的一例的圖。
在圖4的(a)中,例如,能夠分別將4k字節(jié)的4個扇區(qū)數(shù)據(jù)p0~p3作為主機數(shù)據(jù)hd來提供。各扇區(qū)數(shù)據(jù)p0~p3也可以是512字節(jié)或其它的數(shù)據(jù)長度。
另外,在圖4的(b)中,通過對扇區(qū)數(shù)據(jù)p0~p3進(jìn)行交錯而生成長扇區(qū)化的數(shù)據(jù)ld。在此,通過對扇區(qū)數(shù)據(jù)p0~p3進(jìn)行交錯,能夠?qū)⑵鹨蛴趯懭霑r的缺陷和/或位置偏差等的損傷進(jìn)行分散,能夠提高ldpc訂正概率(能夠利用ldpc訂正錯誤的概率)。
圖5是表示從適用于一個實施方式所涉及的磁盤裝置的多個扇區(qū)數(shù)據(jù)生成1個奇偶校驗扇區(qū)的方法的一例的框圖。此外,在圖5中,示出了從4(m=4)個扇區(qū)數(shù)據(jù)生成1個扇區(qū)組,從3(n=3)個扇區(qū)組生成1個奇偶校驗扇區(qū)單元的方法。另外,示出了從3個扇區(qū)組生成1個奇偶校驗扇區(qū),從4(k=4)個奇偶校驗扇區(qū)生成奇偶校驗扇區(qū)組的方法。此外,由于使交錯時的處理單位共用化,因此,優(yōu)選m和k是相等的。在圖5的例子中,奇偶校驗扇區(qū)ps0~ps3的個數(shù)k=4和各扇區(qū)組gd0~gd2內(nèi)的扇區(qū)數(shù)據(jù)的個數(shù)m=4是相等的。
所謂扇區(qū)組,是包含交錯前的多個扇區(qū)數(shù)據(jù)的組。所謂奇偶校驗扇區(qū)單元,是從按扇區(qū)組對扇區(qū)數(shù)據(jù)進(jìn)行交錯而得的多個扇區(qū)組生成的數(shù)據(jù)。奇偶校驗扇區(qū)是1扇區(qū)量的奇偶校驗數(shù)據(jù)。所謂奇偶校驗扇區(qū)組,是多個奇偶校驗扇區(qū)被長扇區(qū)化而得的數(shù)據(jù)。所謂進(jìn)行長扇區(qū)化而得的數(shù)據(jù),是進(jìn)行交錯而得的數(shù)據(jù)。
在圖5中,由4個扇區(qū)數(shù)據(jù)p0~p3構(gòu)成1個扇區(qū)組gd0。各扇區(qū)組gd1、gd2也同樣地能夠由4個扇區(qū)數(shù)據(jù)構(gòu)成。各扇區(qū)組gd0~gd2收集了多個扇區(qū)數(shù)據(jù)。即,各扇區(qū)組gd0~gd2成為4扇區(qū)長的數(shù)據(jù)。通過按扇區(qū)組gd0~gd2對這些3個扇區(qū)組gd0~gd2進(jìn)行交錯,能夠生成進(jìn)行了長扇區(qū)化的1個奇偶校驗扇區(qū)單元du0。另外,通過按位(bit,比特)對奇偶校驗扇區(qū)單元du0的3個扇區(qū)組gd0~gd2的扇區(qū)數(shù)據(jù)進(jìn)行xor運算,能夠生成奇偶校驗扇區(qū)ps0。
與奇偶校驗扇區(qū)單元du0的生成同樣地,能夠從其它的3個扇區(qū)組gd3~gd5生成奇偶校驗扇區(qū)單元du1,進(jìn)而從其它的3個扇區(qū)組gd6~gd8生成奇偶校驗扇區(qū)單元du2,進(jìn)而從其它的3個扇區(qū)組gd9~gd11生成奇偶校驗扇區(qū)單元du3。此時,各奇偶校驗扇區(qū)單元du0~du3成為4×3=12扇區(qū)長的數(shù)據(jù)。另外,通過按位對奇偶校驗扇區(qū)單元du1的3個扇區(qū)組的扇區(qū)數(shù)據(jù)進(jìn)行xor運算,能夠生成奇偶校驗扇區(qū)ps1。通過按位對奇偶校驗扇區(qū)單元du2的3個扇區(qū)組的扇區(qū)數(shù)據(jù)進(jìn)行xor運算,能夠生成奇偶校驗扇區(qū)ps2。通過按位對奇偶校驗扇區(qū)單元du3的3個扇區(qū)組的扇區(qū)數(shù)據(jù)進(jìn)行xor運算,能夠生成奇偶校驗扇區(qū)ps3。這些4個奇偶校驗扇區(qū)ps0~ps3在整體上成為4扇區(qū)長的數(shù)據(jù)。通過對這些4個奇偶校驗扇區(qū)ps0~ps3進(jìn)行交錯,能夠生成進(jìn)行了長扇區(qū)化的1個奇偶校驗扇區(qū)組pu。
此時,例如,在奇偶校驗扇區(qū)單元du0中的12個扇區(qū)數(shù)據(jù)中的任意1個扇區(qū)數(shù)據(jù)存在錯誤的情況下,在12個扇區(qū)數(shù)據(jù)中的沒有錯誤的11個扇區(qū)數(shù)據(jù)和1個奇偶校驗扇區(qū)ps0,按位進(jìn)行xor運算,由此,能夠?qū)⒋嬖阱e誤的1個扇區(qū)數(shù)據(jù)復(fù)原。
以下,使用例子說明訂正的狀況。當(dāng)設(shè)發(fā)送多項式為f(x),設(shè)用于生成錯誤訂正碼的生成多項式為g(x)時,對發(fā)送多項式f(x)進(jìn)行編碼而得的編碼多項式s(x)能夠用以下的式(1)來表達(dá)。
f(x)*g(x)=s(x)...(1)
在接收側(cè),通過以下的式(2),計算表示接收多項式的錯誤信息的錯誤校正子(errorsyndrome)e(x)。
s(x)/g(x)=e(x)(modg(x))...(2)
在接收多項式不包含錯誤的情況下,成為e(x)=0。
例如,在設(shè)各扇區(qū)數(shù)據(jù)p1、p2的發(fā)送多項式為f1(x)、f2(x),設(shè)編碼多項式為s1(x)、s2(x),設(shè)編碼多項式s1(x)、s2(x)的xor運算值為sp(x),設(shè)錯誤校正子(errorsyndrome)為ep(x)的情況下,以下的式(3)~(5)成立。
s1(x)+s2(x)=sp(x)...(3)
(f1(x)+f2(x))*g(x)=sp(x)...(4)
sp(x)/g(x)=ep(x)(modg(x))...(5)
其結(jié)果,可知xor運算值sp(x)也成為通過生成多項式g(x)生成的碼字。
若設(shè)該xor運算值sp(x)為奇偶校驗扇區(qū),則在s1(x)或s2(x)的僅任一扇區(qū)數(shù)據(jù)包含錯誤訂正能力以上的錯誤的情況下,通過奇偶校驗扇區(qū)和不存在錯誤的一扇區(qū)數(shù)據(jù)的xor逆運算,能夠訂正錯誤扇區(qū)數(shù)據(jù)。
例如,在能夠正確地訂正s1(x)以及sp(x),無法對s2(x)進(jìn)行錯誤訂正的情況下,通過以下的式子,s2(x)能夠復(fù)原。
s2(x)=s1(x)+sp(x)
但是,在無法對s1(x)以及s2(x)進(jìn)行錯誤訂正的情況下,e1(x)以及e2(x)成為0以外的值,無法進(jìn)行基于xor逆運算的錯誤訂正。
然而,在能夠判斷為2個錯誤校正子e1(x)、e2(x)所含的某位(bit)位置(y)處的錯誤位置信息是相互獨立的情況下,xor運算成立,因此,能夠進(jìn)行基于奇偶校驗扇區(qū)的位(bit)訂正。
其結(jié)果,在s1(x)以及s2(x)無法進(jìn)行錯誤訂正的情況下,當(dāng)僅訂正能夠通過奇偶校驗扇區(qū)訂正的位之后,僅包含錯誤訂正能力內(nèi)的錯誤位時,則能夠通過s1(x)的錯誤訂正能力,訂正s1(x)的全部錯誤。如果s1(x)的全部錯誤能夠被訂正,則在僅s2(x)包含錯誤訂正能力以上的錯誤的情況下,s2(x)也能夠通過奇偶校驗扇區(qū)進(jìn)行訂正。
圖6是示出被寫入一個實施方式所涉及的磁盤裝置的媒體數(shù)據(jù)(mediadata)的一例的圖。此外,雖然示出了將4個奇偶校驗扇區(qū)單元連續(xù)地記錄于磁盤2的方法,但是可以理解為將n個奇偶校驗扇區(qū)單元連續(xù)地記錄于磁盤2的方法。
在圖6中,4個奇偶校驗扇區(qū)單元du0~du3在磁道t1~t4上連續(xù)地記錄。此時,各奇偶校驗扇區(qū)單元du0~du3能夠由圖4的(a)的主機數(shù)據(jù)hd構(gòu)成。在磁道t1~t4上連續(xù)地記錄各奇偶校驗扇區(qū)單元du0~du3的情況下,如圖4的(b)所示,能夠按各奇偶校驗扇區(qū)單元du0~du3的各扇區(qū)組對扇區(qū)數(shù)據(jù)p0~p3進(jìn)行交錯。
此時,各奇偶校驗扇區(qū)單元du0~du3間的邊界可以配置于1條磁道的中途,各奇偶校驗扇區(qū)單元du0~du3也可以跨多個磁道。例如,奇偶校驗扇區(qū)單元du0、du1間的邊界w1被配置于磁道t1的中途。奇偶校驗扇區(qū)單元du1、du2間的邊界w2被配置于磁道t2的中途。奇偶校驗扇區(qū)單元du2、du3間的邊界w3被配置于磁道t3的中途。奇偶校驗扇區(qū)單元du1以跨磁道t1、t2的方式被記錄。奇偶校驗扇區(qū)單元du2以跨磁道t2、t3的方式被記錄。奇偶校驗扇區(qū)單元du3以跨磁道t3、t4的方式被記錄。
在磁道t4,接著奇偶校驗扇區(qū)單元du3記錄有包含各奇偶校驗扇區(qū)單元du0~du3的奇偶校驗扇區(qū)ps0~ps3的奇偶校驗扇區(qū)組pu。奇偶校驗扇區(qū)組pu能夠具有與各奇偶校驗扇區(qū)單元du0~du3對應(yīng)的4個奇偶校驗扇區(qū)ps0~ps3。此外,在圖5的例子中,奇偶校驗扇區(qū)組pu的數(shù)據(jù)長度為4扇區(qū)數(shù)據(jù),各奇偶校驗扇區(qū)單元du0~du3的數(shù)據(jù)長度為12扇區(qū)數(shù)據(jù)。另外,在圖6的例子中,奇偶校驗扇區(qū)單元du3與奇偶校驗扇區(qū)組pu之間的邊界w4被配置在磁道t4的中途。如圖4的(b)所示,奇偶校驗扇區(qū)組pu為對4個奇偶校驗扇區(qū)ps0~ps3進(jìn)行交錯而得的數(shù)據(jù)。在此,將連續(xù)地記錄于磁盤2的多個扇區(qū)數(shù)據(jù)單元du0~du3和奇偶校驗扇區(qū)組pu設(shè)為媒體數(shù)據(jù)md。
此外,在圖6中,示出了接著奇偶校驗扇區(qū)單元du3記錄奇偶校驗扇區(qū)組pu的例子,但是,也可以在奇偶校驗扇區(qū)單元du0~du3的配置區(qū)域以外的任意區(qū)域記錄奇偶校驗扇區(qū)組pu。另外,也可以將與奇偶校驗扇區(qū)單元du0~du3對應(yīng)的奇偶校驗扇區(qū)組pu和與除此以外的奇偶校驗扇區(qū)單元對應(yīng)的奇偶校驗扇區(qū)組記錄于1磁道內(nèi)。或者,也可以將1個奇偶校驗扇區(qū)組pu構(gòu)成為比1磁道長度長。此時,通過增加1個奇偶校驗扇區(qū)組所含的奇偶校驗扇區(qū)的個數(shù),能夠延長1個奇偶校驗扇區(qū)組的數(shù)據(jù)長度。
在此,通過經(jīng)過多個磁道t1~t4而連續(xù)地記錄奇偶校驗扇區(qū)單元du0~du3,能夠在與奇偶校驗扇區(qū)單元du0~du3不同的任意的位置記錄奇偶校驗扇區(qū)組pu。此時,能夠?qū)⑵媾夹r炆葏^(qū)組pu一起記錄于磁盤2的外周側(cè)或內(nèi)周側(cè)的一個部位,能夠防止計數(shù)奇偶校驗扇區(qū)的物理塊地址和不計數(shù)奇偶校驗扇區(qū)的邏輯塊地址的不匹配(mismatch)。例如,假設(shè)全部的奇偶校驗扇區(qū)組一起被記錄于磁盤2的內(nèi)周側(cè)的一個部位。此時,能夠從磁盤2的外周側(cè)對奇偶校驗扇區(qū)單元的記錄區(qū)域依次分配物理塊地址和邏輯塊地址。此時,能夠使物理塊地址與邏輯塊地址一致。在對奇偶校驗扇區(qū)單元的記錄區(qū)域依次分配物理塊地址和邏輯塊地址之后,能夠?qū)ζ媾夹r炆葏^(qū)組的記錄區(qū)域僅分配物理塊地址。
另外,通過經(jīng)過多個磁道t1~t4而連續(xù)地記錄奇偶校驗扇區(qū)單元du0~du3,從而不需要在對各個奇偶校驗扇區(qū)單元du0~du3個別地分配磁道t1~t4之后,將與各奇偶校驗扇區(qū)單元du0~du3對應(yīng)的奇偶校驗扇區(qū)ps0~ps3記錄于各磁道t1~t4的末端(通常,同一磁道內(nèi)的最終扇區(qū)位置)。因此,無需每當(dāng)讀取各奇偶校驗扇區(qū)單元du0~du3時,讀取頭hr在奇偶校驗扇區(qū)行進(jìn),因此,能夠提高讀取時的性能。另外,無需為了在寫入了各奇偶校驗扇區(qū)單元du0~du3的磁道的末端寫入所對應(yīng)的奇偶校驗扇區(qū),而等待該奇偶校驗扇區(qū)的生成,因此,也能夠提高寫入時的性能。進(jìn)而,僅在讀取扇區(qū)數(shù)據(jù)時檢測到讀取錯誤的情況下讀取奇偶校驗扇區(qū)即可,能夠降低因奇偶校驗扇區(qū)的不必要的讀取而造成的讀取時的性能的降低。
另外,即便在由于在與奇偶校驗扇區(qū)單元du0~du3不同的任意的位置記錄奇偶校驗扇區(qū)組pu,而各個分區(qū)za、zb、zc所含的磁道的扇區(qū)數(shù)不同的情況下,也能夠固定奇偶校驗數(shù)據(jù)長度和固定在奇偶校驗數(shù)據(jù)的生成中使用的扇區(qū)數(shù)據(jù)數(shù)。
圖7是表示適用于一個實施方式所涉及的磁盤裝置的媒體數(shù)據(jù)的生成方法的一例的流程圖。此外,在圖7中,如圖5以及圖6所示,對m=4、n=3、k=4的情況(即,從m=4個扇區(qū)數(shù)據(jù)生成扇區(qū)組,從n=3個扇區(qū)組生成奇偶校驗扇區(qū)單元,記錄k=4個奇偶校驗扇區(qū)單元的例子)進(jìn)行說明。
首先,cpu11設(shè)定為m=0、n=0、k=0(s1)。接下來,當(dāng)從主機hs發(fā)送扇區(qū)數(shù)據(jù)時(s2),該扇區(qū)數(shù)據(jù)經(jīng)由dram12以及硬盤控制部9被發(fā)送至編碼器13,利用ldpc碼進(jìn)行編碼(s3)。該編碼而得的扇區(qū)數(shù)據(jù)能夠被發(fā)送至交錯器17,由交錯器17進(jìn)行保持。
接下來,在xor部14,進(jìn)行編碼而得的扇區(qū)數(shù)據(jù)的xor運算(s4),保存于sram15、16中的任意一方(s5)。接下來,在cpu11中,判斷是否為m=4(s6),在不為m=4的情況下(s6的“否”),將m增加1后(s7),返回s2。若s2~s7的處理被反復(fù)直至成為m=4(s6的“是”),則生成圖5的扇區(qū)組gd0。另外,在交錯器17中,在對從編碼器13發(fā)送來的扇區(qū)組gd0內(nèi)的4個扇區(qū)數(shù)據(jù)進(jìn)行交錯之后(s8),將該交錯而得的扇區(qū)組gd0寫入磁盤2(s9)。
接下來,在cpu11中,判斷是否為n=3(s10),在不為n=3的情況下(s10的“否”),設(shè)定為m=0,并且將n增加1后(s11),返回s2。另外,若s2~s7的處理被反復(fù)直至成為m=4(s10的“是”),則生成圖5的扇區(qū)組gd1。另外,在交錯器17中,對從編碼器13發(fā)送來的扇區(qū)組gd1內(nèi)的4個扇區(qū)數(shù)據(jù)進(jìn)行交錯后(s8),該交錯而得的扇區(qū)組gd1接著扇區(qū)組gd0被寫入磁盤2(s9)。
接下來,在cpu11中,判斷是否為n=3(s10),在不為n=3的情況下(s10的“否”),設(shè)定為m=0,并且將n增加1后(s11),返回s2。另外,若s2~s7的處理被反復(fù)直至成為m=4(s10的是),則生成圖5的扇區(qū)組gd2。另外,在交錯器17中,對從編碼器13發(fā)送來的扇區(qū)組gd2內(nèi)的4個扇區(qū)數(shù)據(jù)進(jìn)行交錯后(s8),該交錯而得的扇區(qū)組gd2接著扇區(qū)組gd1被寫入磁盤2(s9)。此時,交錯而得的3個扇區(qū)組gd0~gd2連續(xù)地被寫入磁盤2,由此,奇偶校驗扇區(qū)單元du0被記錄于磁盤2。
此時,交錯器17能夠具有4個扇區(qū)數(shù)據(jù)的存儲區(qū)域。該存儲區(qū)域能夠使用可以高速地隨機存取的sram。另外,例如,在交錯器17對扇區(qū)組gd0的4個扇區(qū)數(shù)據(jù)進(jìn)行交錯的情況下,交錯器17保持該4個扇區(qū)數(shù)據(jù),交錯器17能夠在4個扇區(qū)數(shù)據(jù)齊備時對4個扇區(qū)數(shù)據(jù)進(jìn)行交錯。另外,能夠一邊將交錯而得的扇區(qū)組gd0寫入磁盤2,一邊在寫入該扇區(qū)組gd0后的空區(qū)域依次保持下一扇區(qū)組gd1的4個扇區(qū)數(shù)據(jù)。
或者,交錯器17能夠具有兩個存儲區(qū)域(例如,sram),該存儲區(qū)域為4個扇區(qū)數(shù)據(jù)的存儲區(qū)域。另外,例如,在交錯器17對扇區(qū)組gd0的4個扇區(qū)數(shù)據(jù)進(jìn)行交錯的情況下,將該4個扇區(qū)數(shù)據(jù)保持于第1個存儲區(qū)域,當(dāng)4個扇區(qū)數(shù)據(jù)在第1個存儲區(qū)域中湊齊時,交錯器17能夠?qū)?個扇區(qū)數(shù)據(jù)進(jìn)行交錯,將該交錯而得的扇區(qū)組gd0寫入磁盤2。另外,當(dāng)對扇區(qū)組gd0的4個扇區(qū)數(shù)據(jù)進(jìn)行交錯時,在從編碼器13并從交錯器17發(fā)送扇區(qū)組gd1的扇區(qū)數(shù)據(jù)的情況下,能夠?qū)⑸葏^(qū)組gd1的4個扇區(qū)數(shù)據(jù)保持在第2個存儲區(qū)域。另外,當(dāng)4個扇區(qū)數(shù)據(jù)在第2個存儲區(qū)域湊齊時,交錯器17能夠?qū)?個扇區(qū)數(shù)據(jù)進(jìn)行交錯,將該交錯而得的扇區(qū)組gd1寫入磁盤2。
另外,若s2~s11的處理被反復(fù)直至成為n=3(s10的“是”),則cpu11將xor運算結(jié)果的保存目的地在sram15、16間進(jìn)行切換(s12)。在此,在切換奇偶校驗扇區(qū)單元時,將xor運算結(jié)果的保存目的地進(jìn)行切換,由此,能夠繼續(xù)針對下一奇偶校驗扇區(qū)單元所含的扇區(qū)數(shù)據(jù)的編碼和xor運算,以及能夠防止xor運算結(jié)果的覆蓋。由此,能夠?qū)⑵媾夹r炆葏^(qū)單元連續(xù)地寫入磁盤2,同時能夠確保與所寫入的各奇偶校驗扇區(qū)單元對應(yīng)的各奇偶校驗數(shù)據(jù)。
另外,cpu11使保存于切換前的sram15、16的xor運算結(jié)果退避于dram12(s13)。此時的xor運算結(jié)果能夠作為奇偶校驗扇區(qū)單元du0的奇偶校驗扇區(qū)ps0使用。對于xor運算結(jié)果向dram12的退避,可以在將扇區(qū)數(shù)據(jù)單元du0寫入磁盤2的期間進(jìn)行。此外,在寫入了奇偶校驗扇區(qū)單元du0時,使s2~s7的循環(huán)反復(fù)12次,因此,如圖5所示,該xor運算結(jié)果是用于奇偶校驗扇區(qū)單元du0的生成的12個量的扇區(qū)數(shù)據(jù)的xor運算結(jié)果。
接下來,cpu11判斷是否為k=4(s14),在不為k=4的情況下(s14的“否”),設(shè)定為m=0且n=0,并且在將k增加1后(s15),返回s2。若s2~s15的處理被反復(fù)直至成為k=4(s14的“是”),如圖6那樣,奇偶校驗扇區(qū)單元du0~du3(媒體數(shù)據(jù)md的一部分)被連續(xù)地寫入磁盤2。另外,在dram12保存有奇偶校驗扇區(qū)單元du0~du3的4個奇偶校驗扇區(qū)ps0~ps3。
保存于dram12內(nèi)的4個奇偶校驗扇區(qū)ps0~ps3繞過編碼器13被發(fā)送至交錯器17。在此,奇偶校驗扇區(qū)ps0~ps3通過編碼后的扇區(qū)數(shù)據(jù)的xor運算而生成(s4)。因此,通過使奇偶校驗扇區(qū)ps0~ps3繞過編碼器13,能夠防止奇偶校驗扇區(qū)ps0~ps3被雙重編碼。在交錯器17中,繞過編碼器13后的4個奇偶校驗扇區(qū)ps0~ps3被交錯,由此,生成奇偶校驗扇區(qū)組pu(s16),該奇偶校驗扇區(qū)組pu被寫入磁盤2(s17)。
由此,能夠通過交錯對奇偶校驗扇區(qū)ps0~ps3也進(jìn)行長扇區(qū)化而寫入磁盤2。因此,能夠?qū)懭氪疟P2的所有的媒體數(shù)據(jù)md進(jìn)行交錯而寫入磁盤2,能夠使ldpc訂正概率提高。此時,通過按各扇區(qū)組進(jìn)行交錯,在奇偶校驗扇區(qū)單元由12扇區(qū)、奇偶校驗扇區(qū)組由4扇區(qū)構(gòu)成的情況下,也能夠分別以4扇區(qū)為單位進(jìn)行奇偶校驗扇區(qū)單元以及奇偶校驗扇區(qū)組的交錯,能夠?qū)⒔诲e時的處理單位共用化。
此外,在上述的實施方式中,針對為了切換扇區(qū)數(shù)據(jù)的xor運算結(jié)果的保存目的地,而設(shè)置2個sram15、16的方法進(jìn)行了說明,但是也可以切換1個sram的保存區(qū)域。
圖8是示出圖1的解碼部的構(gòu)成例的框圖。
在圖8中,在解碼部8b,設(shè)置有解交錯器21、解碼器22、sram23以及xor部24。解交錯器21能夠按各扇區(qū)組對奇偶校驗扇區(qū)單元所含的扇區(qū)數(shù)據(jù)進(jìn)行解交錯,或者對奇偶校驗扇區(qū)組所含的奇偶校驗扇區(qū)進(jìn)行解交錯。解碼器22能夠按從磁盤2讀取的各扇區(qū)數(shù)據(jù)進(jìn)行基于ldpc碼的解碼。sram23能夠存儲基于解碼器22的解碼結(jié)果(harddecision,硬決策,硬判決)和/或錯誤校正子。錯誤校正子能夠表示成為錯誤的位的位置。
xor部24按位對包含m×n個扇區(qū)數(shù)據(jù)的奇偶校驗扇區(qū)單元內(nèi)的沒有錯誤的(m×n-1)個扇區(qū)數(shù)據(jù)和與該奇偶校驗扇區(qū)單元對應(yīng)的1個奇偶校驗扇區(qū)進(jìn)行xor運算,由此,能將該奇偶校驗扇區(qū)單元內(nèi)的存在錯誤的1個扇區(qū)數(shù)據(jù)復(fù)原。此時,能夠向xor部24提供2個輸出目的地。第1個輸出目的地是硬盤控制部9,第2個輸出目的地是解碼器22。另外,在奇偶校驗扇區(qū)單元中的2個以上的扇區(qū)數(shù)據(jù)存在錯誤的情況下,能夠通過參照錯誤校正子來確定存在錯誤的扇區(qū)數(shù)據(jù)的正確的位位置(比特位置),能夠通過對該確定的位位置進(jìn)行使用了奇偶校驗扇區(qū)的xor運算來訂正存在錯誤的扇區(qū)數(shù)據(jù)的位。另外,在對存在錯誤的扇區(qū)數(shù)據(jù)的全部位進(jìn)行了訂正的情況下,能夠?qū)⒂喺蟮纳葏^(qū)數(shù)據(jù)向硬盤控制部9輸出。在未訂正存在錯誤的扇區(qū)數(shù)據(jù)的全部位的情況下,能夠?qū)⒂喺艘徊课坏拇嬖阱e誤的扇區(qū)數(shù)據(jù)向解碼器22輸出。在訂正了一部位的存在錯誤的扇區(qū)數(shù)據(jù)處于解碼器22的錯誤訂正能力內(nèi)的情況下,能夠?qū)τ喺艘徊糠治坏拇嬖阱e誤的扇區(qū)數(shù)據(jù)的全部位進(jìn)行訂正。
圖9是表示適用于一個實施方式所涉及的磁盤裝置的媒體數(shù)據(jù)的解碼方法的一例的流程圖。此外,在圖9中,對圖6的1個奇偶校驗扇區(qū)單元du0的例子進(jìn)行說明。然而,圖6的其它扇區(qū)數(shù)據(jù)單元du1~du3的解碼方法也與該例同樣。
從磁盤2讀取的奇偶校驗扇區(qū)單元du0通過解交錯器21被解交錯后,被發(fā)送至解碼器22。
接下來,在解碼器22中,按奇偶校驗扇區(qū)單元du0的各扇區(qū)數(shù)據(jù)進(jìn)行l(wèi)dpc碼的解碼(s21)。另外,解碼器22的解碼結(jié)果以及錯誤校正子被保存于sram23(s22)。
接下來,判斷解碼器22的解碼結(jié)果是否存在錯誤扇區(qū)數(shù)據(jù)(s23)。在不存在錯誤扇區(qū)數(shù)據(jù)的情況下(s23的“否”),結(jié)束處理。在存在錯誤扇區(qū)數(shù)據(jù)的情況下(s23的“是”),從磁盤2讀取奇偶校驗扇區(qū)單元du0的奇偶校驗扇區(qū)ps0(s24)。此外,奇偶校驗扇區(qū)單元du0的奇偶校驗扇區(qū)ps0與奇偶校驗扇區(qū)單元du1~du3的奇偶校驗扇區(qū)ps1~ps3一起被長扇區(qū)化。因此,從磁盤2讀取圖6的奇偶校驗扇區(qū)組pu,利用解交錯器21進(jìn)行解交錯,由此,能夠取得奇偶校驗扇區(qū)單元du0的奇偶校驗扇區(qū)ps0。此外,該處理(s24)也可以在將其他的扇區(qū)數(shù)據(jù)單元du1~du3進(jìn)行解碼后執(zhí)行。
接下來,在解碼器22中,進(jìn)行奇偶校驗扇區(qū)單元du0的奇偶校驗扇區(qū)ps0的基于ldpc碼的解碼。另外,解碼器22的解碼結(jié)果以及錯誤校正子被保存于sram23(s25)。
接下來,在xor部24中,根據(jù)解碼結(jié)果以及錯誤校正子,通過xor運算進(jìn)行錯誤訂正(s26)。
基于xor部24的錯誤訂正的結(jié)果,判定是否存在錯誤(s27)。在不存在錯誤的情況下(s27的“是”),結(jié)束處理。在存在錯誤的情況下(s27的“否”),通過xor部24進(jìn)行錯誤訂正后的奇偶校驗扇區(qū)單元du0被發(fā)送至解碼器22。另外,重復(fù)s21~s27的處理直至奇偶校驗扇區(qū)單元du0沒有錯誤為止,由此,即便在奇偶校驗扇區(qū)單元du0的多個扇區(qū)數(shù)據(jù)存在錯誤的情況下,也能夠訂正奇偶校驗扇區(qū)單元du0的多個扇區(qū)數(shù)據(jù)。
此外,在各奇偶校驗扇區(qū)單元du0~du3中,例如,利用編碼器13編碼成0和1盡量交替地或均勻地配置,以便不產(chǎn)生1連續(xù)的數(shù)據(jù)序列等。但是,存在下述情況:對于奇偶校驗扇區(qū)組pu,關(guān)于編碼器13的0和1的配置的限制會因xor運算而被破壞。因此,解碼器22也可以根據(jù)奇偶校驗扇區(qū)單元du0~du3和奇偶校驗扇區(qū)組pu的頻率特性的差異,在奇偶校驗扇區(qū)單元du0~du3和奇偶校驗扇區(qū)組pu中改變ldpc解碼處理的參數(shù)。由此,能夠提高奇偶校驗扇區(qū)單元du0~du3以及奇偶校驗扇區(qū)組pu的整體的錯誤率特性。
雖然說明了本發(fā)明的幾個實施方式,但是這些實施方式只是例示,而不是用于限定發(fā)明的范圍。這些新的實施方式可以以其它各種方式來實施,在不脫離發(fā)明的要旨的范圍,可以進(jìn)行各種省略、置換、變更。這些實施方式和/或其變形包括于發(fā)明的范圍和要旨中,也包括于權(quán)利要求書所記載的發(fā)明及其等同的范圍中。