TWI459382B - 預測儲存媒體之失效的系統及方法 - Google Patents
預測儲存媒體之失效的系統及方法 Download PDFInfo
- Publication number
- TWI459382B TWI459382B TW098128397A TW98128397A TWI459382B TW I459382 B TWI459382 B TW I459382B TW 098128397 A TW098128397 A TW 098128397A TW 98128397 A TW98128397 A TW 98128397A TW I459382 B TWI459382 B TW I459382B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- circuit
- data set
- operable
- decoding circuit
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 41
- 238000001514 detection method Methods 0.000 claims description 71
- 238000012545 processing Methods 0.000 claims description 56
- 230000036541 health Effects 0.000 claims description 41
- 230000008569 process Effects 0.000 claims description 16
- 230000003862 health status Effects 0.000 claims description 10
- 239000000872 buffer Substances 0.000 description 44
- 230000007246 mechanism Effects 0.000 description 17
- 238000004364 calculation method Methods 0.000 description 10
- 238000013479 data entry Methods 0.000 description 6
- 239000000463 material Substances 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 239000012723 sample buffer Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000000696 magnetic material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B19/00—Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
- G11B19/02—Control of operating function, e.g. switching from recording to reproducing
- G11B19/04—Arrangements for preventing, inhibiting, or warning against double recording on the same blank or against other recording or reproducing malfunctions
- G11B19/048—Testing of disk drives, e.g. to detect defects or prevent sudden failure
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
- G11B20/10305—Improvement or modification of read or write signals signal quality assessment
- G11B20/10361—Improvement or modification of read or write signals signal quality assessment digital demodulation process
- G11B20/10379—Improvement or modification of read or write signals signal quality assessment digital demodulation process based on soft decisions, e.g. confidence values, probability estimates, likelihoods values or path metrics of a statistical decoding algorithm
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B21/00—Head arrangements not specific to the method of recording or reproducing
- G11B21/02—Driving or moving of heads
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/36—Monitoring, i.e. supervising the progress of recording or reproducing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
- H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6337—Error control coding in combination with channel estimation
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B2020/1869—Preventing ageing phenomena from causing data loss, e.g. by monitoring the age of record carriers or by recognising wear, and by copying information elsewhere when a record carrier becomes unreliable
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2508—Magnetic discs
- G11B2220/2516—Hard disks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Detection And Correction Of Errors (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
Description
本發明係有關於決定儲存媒體之健康狀況的系統及方法,且特別有關於間接預測儲存媒體的潛在故障之系統及方法。
典型的儲存裝置包含儲存媒體,資訊係儲存於儲存媒體中以供稍後的點擊而擷取。隨著時間過去,儲存裝置的儲存媒體及/或其它電路和模組會劣化,而導致可能的故障。對於硬碟機,常常將故障率討論為扇區故障率,而其可接受的故障率係小於e-15
。常常難以偵測到如此小的故障率,而在即使可以偵測到的情況下,也常常需要延長的測量時間期間。在某些情況中,此延長的時間期間使得可能故障的判定不切實際。
因此,基於至少上述理由,在本技術領域中需要先進的預測儲存媒體之故障的系統及方法。
本發明係有關於決定儲存媒體之健康狀況的系統及方法,且特別有關於間接預測儲存媒體的潛在故障之系統及方法。
本發明的各種實施例提供包含儲存媒體及資料處理電路的儲存裝置。資料處理電路接收源自儲存媒體的資料組。資料處理電路包含資料偵測電路、資料解碼電路、及健康偵測電路。資料偵測電路接收資料組及提供所偵測到的輸出。資料解碼電路接收所偵測到的輸出之衍生以及提供經解碼的輸出。在某些情況中,所偵測到之輸出的衍生為所偵測到之輸出的插入版。健康偵測電路接收資料組係經由資料偵測電路及資料解碼電路的組合所處理之次數的指示。健康偵測電路至少部份根據資料組係經由資料偵測電路及資料解碼電路的組合所處理的次數,以產生儲存媒體的間接健康狀態。此經過組合之處理的結合可被稱為總體迭代(global iteration)。
在上述實施例的某些情況中,健康偵測電路包含總體(global)迴路計數器,當資料組係經由資料偵測電路及資料解碼電路的組合來予以處理時,總體迴路計數器被增量。在此情況中,資料組係經由資料偵測電路及資料解碼電路的組合所處理的次數為由總體迴路計數器所提供的總體迴路計數值。在不同的情況中,儲存媒體的間接健康狀態包含處理複數個資料組後所衍生之總體迴路計數值的平均值。在特定的情況中,根據下述等式,計算出總體迴路計數值的平均值:
Global
_Mean
(i
+1)=Global
_Mean
(i
)+μ(GlobalLoopCount
-Global
_Mean
(i
))
其中,i表示對應於總體迴路值之時間上的瞬間,μ是純量值。
在上述實施例的一或更多個情況中,資料解碼電路係可操作而依序地多次處理資料組。在此情況中,健康偵測電路可包含局部(local)迴路計數器,當資料組係經由資料解碼電路來予以處理時,局部迴路計數器被增量。在某些此類的情況中,健康偵測電路接收資料組係經由資料解碼電路所處理之次數的指示,並且,健康偵測電路至少部份根據資料組係經由資料解碼電路所處理的次數,以產生儲存媒體的間接健康狀態。資料組係經由資料解碼電路所處理的次數為由局部迴路計數器所提供的局部迴路計數值。在某些情況中,儲存媒體的間接健康狀態包含處理複數資料組後所衍生之局部迴路計數值的平均值。在此類情況中,根據下述等式,以計算局部迴路計數值的平均值:
Local
_Mean
(i
+1)=Local
_Mean
(i
)+μ(LocalLoopCount
-Local
_Mean
(i
))
其中,i表示對應於局部迴路值之時間的瞬間,μ是純量值。
本發明的其它實施例提供包含儲存媒體及資料處理電路的儲存裝置。資料處理電路接收源自儲存媒體的資料組。資料處理電路包含資料解碼電路、及健康偵測電路。資料解碼電路接收資料組的衍生以及提供經過解碼的輸出。資料解碼電路係可操作而依序地多次處理資料組的衍生。健康偵測電路接收資料組係經由資料解碼電路來予以處理之次數的指示,並且,健康偵測電路至少部份根據資料組係經由資料解碼電路所處理的次數,以產生儲存媒體的間接健康狀態。在某些情況中,健康狀態電路包含局部迴路計數器,當資料組係經由資料解碼電路來予以處理時,局部迴路計數器被增量。資料組係經由資料解碼電路所處理的次數為由局部迴路計數器所提供的局部迴路計數值。在特定的情況中,儲存媒體的間接健康狀態包含處理複數個資料組後所衍生之局部迴路計數值的平均值。
在上述實施例的各種情況中,資料處理電路又包含資料偵測電路。資料偵測電路接收資料組及提供所偵測到的輸出。在這些情況中,資料組的衍生為所偵測到之輸出的衍生。在某些情況中,健康偵測電路包含迴路計數器,當資料組係由資料偵測電路及資料解碼電路的組合來予以處理時,總體迴路計數器被增量。資料組係由資料偵測電路及資料解碼電路的組合所處理的次數為由總體迴路計數器所提供的總體迴路計數值。在此等情況中,儲存媒體的間接健康狀態包含處理複數個資料組後所衍生之總體迴路計數值的平均值。
本發明的其它實施例提供資料處理電路,其包含:第一資料偵測電路、第二資料偵測電路、資料解碼電路、及健康偵測電路。第一資料偵測電路係可操作而以第一次對第一輸入資料組實施資料偵測,並且,第二次對第二輸入資料組實施資料偵測。第一輸入資料組及第二輸入資料組係源自儲存媒體。資料解碼電路係可操作以接收來自第一資料偵測電路之對應於第一資料組之輸出的衍生、來自第一資料偵測電路之對應於第二資料組之輸出、以及來自第二資料偵測電路之輸出的衍生。儘當解碼器的輸出無法收歛時,第二資料解碼電路才可操作,以使用資料解碼電路之對應於第一輸入組的輸出,對第一輸入資料組第三次實施資料偵測。第三次是繼第一次及第二次之後。健康偵測電路接收資料組係經由資料解碼電路所處理之次數的指示,並且,至少部份根據資料組係經由資料解碼電路所處理的次數,以產生儲存媒體的間接健康狀態。
本發明內容僅提供發明的某些實施例的概要。從下述實施方式、申請專利範圍、及附圖中,將更完整地呈現本發明的很多其它目的、特點、優點及其它實施例。
本發明係有關於決定儲存媒體健康的系統及方法,且特別有關於間接預測儲存媒體的潛在故障之系統及方法。
參考圖1,顯示根據本發明的某些實施例之資料處理電路100,包含間接儲存媒體故障機構199。資料處理電路100包含接收資料輸入105之輸入取樣緩衝器110。在某些情況中,資料輸入105是代表從儲存媒體感測到的資料之扇區的資料取樣系列。根據此處所提供的揭示,習於此技藝者將會知道可以相關於本發明的不同實施例而被使用之其它資料輸入及其來源。取樣輸出115係由輸入取樣緩衝器110而被提供給通道偵測電路120。通道偵測電路120可以是技術領域所已知的任何通道偵測器。舉例而言,通道偵測電路120可為技術領域中所已知的軟輸出維特比(Viterbi)演算法(SOVA)偵測器。根據此處所提供的揭示,習於此技藝者將會知道可相關於本發明的不同實施例而被使用之其它通道偵測器。
通道偵測電路120提供對應於資料輸入105之偵測輸出125。偵測輸出125係提供給解碼電路130。解碼電路130可為技術領域中所已知的任何解碼電路。舉例而言,解碼電路130可為技術領域中所已知的低密度同位核對(LDPC)解碼器。根據此處所提供的揭示,習於此技藝者將會知道可相關於本發明的不同實施例而被使用之其它解碼器。解碼電路130提供解碼輸出135給軟式/硬式決定緩衝器140。如同技術領域中所已知般,解碼輸出135包含軟式及硬式決定資訊。軟式/硬式決定緩衝器可為任何能夠接收軟式及/或硬式決定以準備提供資料輸出145之記憶體緩衝器。在某些情況中,當解碼電路130收歛或已對資料輸入105實施最大次數的迭代時,解碼輸出135被提供給軟式/硬式決定緩衝器140。除了提供解碼輸出135給軟式/硬式決定緩衝器140以外,當提供解碼輸出135時,解碼電路130尚脈衝地產生資料完成訊號181。
在資料輸入105的處理無法收歛之情況中,使用局部迭代回饋迴路137,藉由解碼電路130,可依序地實施一或更多個額外的迭代。在實施另一局部迭代的任何時候,藉由解碼電路130而脈衝地產生局部啟始訊號185。在最大數目的局部迭代之後,當資料輸入105的輸入仍然無法收歛時,使用局部迭代回饋迴路139,以將解碼的資料輸出傳回至通道偵測電路120。在實施另一總體迭代的任何時候,藉由解碼電路130而脈衝地產生總體啟始訊號183。由於總是有至少一迭代經過解碼電路130,所以,第一次通過解碼電路時,可能不會脈衝地產生局部啟始訊號185,而是僅對每一個連續的迭代脈衝地產生局部啟始訊號185。或者,對每一個迭代,可脈衝地產生局部啟始訊號185,且為下游而在數學上增加額外的計數。
每當脈衝地產生資料完成訊號時,使資料完成計數器180增量。此外,每當確立重設訊號179時,資料完成計數器180被重設。每當脈衝地產生總體啟始訊號183時,使總體迴路計數器182增量。此外,每當重設訊號179被確立時,總體迴路計數器182被重設。每當脈衝地產生局部啟始時間訊號185時,局部迴路計數器184被增量。此外,每當重設訊號179被確立時,局部迴路計數器182被重設。
來自資料完成計數器180的資料完成值191、來自總體迴路計數器182的總體迴路計數值193、及來自局部迴路計數器184的局部迴路計數值195被提供給儲存媒體度量計算模組190。儲存媒體度量計算模組190使用上述計數值來預測衍生出資料輸入105之媒體的潛在故障。此外,儲存媒體度量計算模組190提供各種的統計197,統計197可被用來分辨衍生出資料輸入105之媒體的健康。舉例而言,這些統計包含資料組通過總體迴路(亦即,通道偵測電路120及解碼電路130)的平均次數、以及資料組通過局部迴路(亦即,解碼電路130)的平均次數。使用例如直方圖、平均、或最小平均平方誤差法,可計算出上述平均的值。舉例而言,根據下述等式,可計算出平均值。
Global
_Mean
(i
+1)=Global
_Mean
(i)+μ(GlobalLoopCount
193-Global
_Mean
(i
));
Local
_Mean
(i
+1)=Local
_Mean
(i
)+μ
(LocalLoopCount
195-Local
_Mean
(i
));
其中,i表示計算該等值時之時間上的瞬間,且μ是小的純量值,其被選取以限制任何時候會發生的變化。上述等式假設資料完成計數器180、總體迴路計數器182及局部迴路計數器184在每一資料組的處理結束時被重設。因此,舉例而言,在處理扇區資料結束時及取回個別的計數值之後,可確立重設179。在此等情況中,對於經由解碼電路130的第一次局部迭代,並不會脈衝地產生局部啟始訊號185。在本發明的某些實施例中,每當脈衝地產生資料完成訊號181時(亦即,在經由資料輸入105所接收到的每一個資料組的處理結束時),計算平均值。做為另一實施例,根據下述等式,可以計算出平均值做為簡單的平均數:
其中,i表示計算該等值時之時間上的瞬間。對於這些等式,在資料組的處理結束時,無需重設來自資料完成計數器180、總體迴路計數器182、及局部迴路計數器184的計數值。
參考圖2,流程圖200顯示根據本發明的各種實施例之用以取得可被用來間接預測儲存媒體故障之各種度量的方法。依循流程圖200,接收所讀取到的資料組(區塊205)。在某些情況中,所讀取到的資料組是源自儲存媒體之扇區資料。根據此處所提供的揭示,習於此技藝者將會知道可以根據本發明的各種實施例來處理之各種的資料組。對讀取資料實施資料偵測程序(區塊210)。此資料偵測程序可以為技術領域中所已知的任何資料偵測,舉例而言,軟式輸出維特比演算法資料偵測。應注意,可以與本發明的不同實施例相關地使用其它通道偵測器。局部迭代計數及總體迭代計數被增量,以表示確保完成至少一通過偵測程序及一通過解碼程序(區塊215)。
對來自資料偵測器的輸出實施資料解碼(區塊220)。使用技術領域中所已知的任何解碼演算法,可以完成資料解碼。舉例而言,可以使用LDPC解碼器,來完成資料解碼。然後,決定解碼程序是否收歛(亦即,導致校正輸出)(區塊225)。在解碼程序無法收歛的情況中(區塊225),決定是否要使用經過解碼電路的另一局部迴路(區塊230)。使用技術領域中現存的判定機構,可以決定此點。在即將實施經過解碼程序之額外的局部迴路之情況中,局部迭代計數器被增量以指示使用解碼程序的輸出來重複額外的局部迴路(區塊230)及區塊220至230的程序。
或者,在並未呼叫通過解碼處理的額外迴路之情況中(區塊230),解碼資料被提供給資料偵測器以實施另一資料偵測程序(區塊240)。除了實施資料偵測(區塊240)之外,總體迭代計數器被增量以指示另一總體迴路(區塊245)。然後,重複區塊220至230的程序。
在資料收歛(或者超過暫停(timeout)條件)處(區塊225),導因於解碼程序的資料被提供作為資料輸出(區塊250),並且,資料完成計數被增量以指示最終的資料組(區塊255)。藉由新的度量(總體迭代計數、局部迭代計數、及資料完成計數),實施度量更新程序(區塊201)。度量更新程序包含以數學方式計算各種的統計及判定是否有儲存媒體故障之可能性的額外。
參考圖2b,流程圖260顯示根據本發明的不同實施例之用以實施圖2a的區塊201之度量更新程序的方法。依循流程圖260,決定下一個資料程序是否己完成(區塊202)。在某些情況中,此區塊基本上與圖2a的區塊225至255相同。在下一個資料處理完成之情況中(區塊202),取出來自局部迭代計數器的局部迭代計數值(區塊265),取出來自總體迭代計數器的總體迭代計數值(區塊275),取出來自資料完成計數器的資料完成值(區塊280)。
使用上述資訊,計算局部迭代的平均值(區塊285)及總體迭代的平均值(區塊290)。舉例而言,使用直方圖、平均化、或最小平均平方誤差法等,以計算上述平均值的值。舉例而言,根據下述等式,可計算出平均值。
Global
_Mean
(i
+1)=Global
_Mean
(i
)+μ(GlobalLoopCount
-Global
_Mean
(i
));
Local
_Mean
(i
+1)=Local
_Mean
(i
)+μ(LocalLoopCount
-Local
_Mean
(i
));
其中,i表示計算該等值時之時間上的瞬間,μ是小的純量值,其被選取以限制可發生在任何時候的變化。在本發明的某實施例中,每當資料組完成處理時,計算平均值。做為另一實施例,根據下述等式,可以計算出平均值做為簡單的平均數:
其中,i表示計算該等值時之時間上的瞬間。
然後,將二平均值儲存至記憶體(區塊295)。因而,平均值可以藉由任何可找到它們的用途之其它處理來予以存取。然後,決定計算出的平均值是否在所界定的臨界值之上(區塊203)。在發現一或二平均值在所界定的臨界值之上(區塊203)的情況中,標示潛在故障。此潛在故障的報告可以被提供作為例如處理器控制存取儲存媒體的中斷。在某些情況中,此中斷可能會造成儲存媒體的狀態核對。
參考圖3,其顯示根據本發明的一或更多實施例之儲存系統300,儲存系統300包含具有間接儲存媒體故障機構的讀取通道電路310。舉例而言,儲存系統300可為硬碟機。作為讀取通道310的部份之間接儲存媒體故障機構可為(但不限於)相關圖1所討論之系統。在某些情況中,作為讀取通道310的部份之間接儲存媒體故障機構可以使用上述與圖2a-2b有關的方法來操作。
儲存系統300也包含前置放大器370、介面控制器320、硬碟控制器366、馬達控制器368、主軸馬達372、磁碟盤378、及讀/寫頭376。介面控制器320控制資料至自磁碟盤的定址及時序。磁碟盤378上的資料係由磁性訊號的群組所組成,當讀/寫頭組成件376係適當地定位於磁碟盤378上時,磁性訊號的群組可被讀/寫頭組成件376所偵測到。在一個實施例中,磁碟盤378包含根據垂直記錄方案而被記錄的磁性訊號。舉例而言,磁性訊號可以被記錄為縱向或垂直的記錄訊號。
在典型的讀取操作中,讀/寫頭組成件376係藉由馬達控制器368而被準確地定位於磁碟盤378上之所想要的資料軌上。適當的資料軌道係藉由經由介面控制器320所接收到的位址來予以界定。馬達控制器368在硬碟控制器366的指示下,藉由移動讀/寫頭組成件376至磁碟盤378上的適當資料軌道,將讀/寫頭組成件376與磁碟盤378相對地定位,並且驅動主軸馬達372。主軸馬達372係以預定而旋轉速度(RPM)來旋轉磁碟盤378。一旦讀/寫組成件378係位於鄰接適當軌道時,當磁碟盤378係藉由主軸馬達372而被轉動時,即代表磁碟盤378上的資料之磁性訊號被讀/寫頭組成件376所感測到。感測到的磁性訊號被提供作為連續的微小類比訊號,其代表磁碟盤378上的磁性資料。此微小的類比訊號從讀/寫頭組成件376經由前置放大器370而被傳送至讀取通道模組364。前置放大器370係可操作而將自磁碟盤378所存取的微小類比訊號放大。接著,讀取通道模組310將接收到的類比訊號解碼及數位化以再生原先被寫至磁碟盤378之資訊。寫入操作實質上是先前的讀取操作之相反操作,且寫入資料301被提供給讀取通道模組310。然後,將此資料編碼及寫至磁碟盤378。
參考圖4,其顯示根據本發明的某些實施例之另一資料處理電路400,資料處理電路400包含間接儲存媒體故障機構499(亦即,健康偵測電路)。除了間接儲存媒體故障機構499之外,資料處理電路400尚包含被饋送至通道偵測器408之資料輸入404。通道偵測器408可為技術領域中所已知的任何型式的通道偵測器,包含(但不限於)軟式輸出維持比演算法偵測器(SOVA)或最大後驗(MAP)偵測器。根據此處所提供的揭示,習於此技藝者將會知道可根據本發明的不同實施例而被使用的各種通道偵測器。此外,資料輸入404被提供給輸入資料緩衝器412,輸入資料緩衝器412被設計成固持自資料輸入404所接收到的一些資料組。在本發明的某些實施例中,此等資料組是來自儲存媒體的資料扇區。可以選擇輸入資料緩衝器412的大小以提供足夠的緩衝,使得經由資料輸入404所輸入之資料組仍然可供使用,至少直到完成該相同資料組的第一迭代程序並且經處理的資料可供使用於乒乓緩衝器448(亦即,佇列緩衝器)中,如同將於下述中更完整地說明者。輸入資料緩衝器412提供資料組給通道偵測器416。類似於通道偵測器408,通道偵測器416可以為技術領域中所已知的任何型式的通道偵測器,包含(但不限於)SOVA偵測器或MAP偵測器。再者,根據此處所提供的揭示,習於此技藝者將瞭解可根據本發明的不同實施例而被使用的各種通道偵測器。
通道偵測器408及通道偵測器416的輸出經由多工器420而被提供給交錯電路428。舉例而言,此等輸出可為日誌可能性比例值。交錯電路428使用二乒乓緩衝器424、432,使通道偵測器408的輸出交錯,並且,使通道偵測器416的輸出分開地交錯。在乒乓緩衝器424中的緩衝器其中之一固持從通道偵測器408輸出之先前交錯處理的結果,以及卸載給LDPC解碼器436,而乒乓緩衝器424的其它緩衝器固持目前正被交錯之來自通道偵測器408的資料組。類似地,乓緩衝器432中的緩衝器其中之一固持從通道偵測器416輸出之先前交錯處理的結果,以及卸載給LDPC解碼器436,而乒乓緩衝器424的其它緩衝器固持目前正被交錯之來自通道偵測器416的資料組。
LDPC解碼器436能夠將一或更多資料組同時地解碼。舉例而言,LDPC解碼器436可以被設計成將來自乒乓緩衝器424的交錯資料組或來自乒乓緩衝器432的交錯資料組解碼,或者,將來自乒乓緩衝器424及乒乓緩衝器432的交錯資料組同時解碼。經解碼的資料被提供作為硬式決定輸出440及/或被提供給使用乒乓緩衝器448之解除交錯電路444,以將經解碼的資料解除交錯,並且,提供解除交錯的資料作為通道偵測器416的輸入。乒乓緩衝器448中的緩衝器其中之一固持先前解除交錯處理的結果以及卸載給通道偵測器416,而乒乓緩衝器448中的其它緩衝器固持目前正被解除交錯之經解碼的資料。硬式決定輸出440被提供給解除交錯電路456,解除交錯電路456將硬式決定輸出440解除交錯並且將解除交錯結果儲存於輸出資料緩衝器460中。最後,解除交錯電路456提供儲存於輸出資料緩衝器460中的解除交錯資料作為輸出470。每當由LDPC解碼器436所處理的資料收歛時或輸出資料緩衝器460中沒有足夠緩衝時,從LDPC解碼器436提供硬式輸出440。
LDPC解碼器436能夠執行一或更多局部迭代(亦即,經由LDPC解碼器436之處理)。每當啟始局部迭代的其中之一時,LDPC解碼器436脈衝地產生局部啟始訊號485。此外,每當經過解碼的資料置於要求另一次通過通道偵測器416及LDPC解碼器436之乒乓緩衝器448中時,由LDPC解碼器436脈衝地產生總體啟始訊號483。此外,每當硬式決定資料440被提供給輸出資料緩衝器460時,由LDPC解碼器436脈衝地產生資料完成訊號481。間接儲存媒體故障機構499包含資料完成計數器480,每當脈衝地產生資料完成訊號481時,資料完成計數器480被增量。此外,每當確立重設訊號479時,資料完成計數器480被重設。每當脈衝地產生總體啟始訊號483時,總體迴路計數器482被增量。此外,每當確立重設訊號479時,總體迴路計數器482被重設。每當脈衝地產生局部啟始訊號485時,局部迴路計數器484被增量。此外,每當確立重設訊號479時,局部迴路計數器482被重設。
來自資料完成計數器480之資料完成值491、來自總體迴路計數器482之總體迴路計數值493、及來自局部迴路計數器484之局部迴路計數值495被提供給儲存媒體度量計算模組490。儲存媒體度量計算模組490使用上述計數值以預測衍生出資料輸入404之媒體的潛在故障。此外,儲存媒體度量計算模組490提供各種的統計497,統計497可被用來分辨衍生出資料輸入404之媒體的健康。舉例而言,這些統計包含資料組通過總體迴路(亦即,通道偵測電路408/416及LDPC解碼電路436)的平均次數、以及資料組通過局部迴路(亦即,解碼電路436)的平均次數。使用例如直方圖、平均、或最小平均平方誤差法,以計算上述平均的值。舉例而言,根據下述等式,計算出平均值。
Global
_Mean
(i
+1)=Global
_Mean
(i
)+μ(GlobalLoopCount
493-Global
_Mean
(i
));
Local
_Mean
(i
+1)=Local
_Mean
(i
)+μ(LocalLoopCount
495-Local
_Mean
(i
));
其中,i表示計算該等值時之時間上的瞬間,μ是小的純量值,其被選取以限制可發生於任何時候的變化。在本發明的某些實施例中,每當脈衝地產生資料完成訊號481時(亦即,在經由資料輸入404所接收到的每一個資料組的處理結束時),計算平均值。做為另一實施例,根據下述等式,可以計算出平均值做為簡單的平均數:
其中,i表示計算值時之時間上的瞬間。間接儲存媒體故障機構499係可操作來提供統計497,統計497標示資料處理電路400的操作狀態及間接地標示衍生出的輸出404之媒體的健康。
值得注意的,一些局部迴路迭代及/或總體迴路迭代可以用來解碼每一個資料組(例如,儲存媒體的每一個資料扇區)。個別地維持對每一個資料組所執行的迴路數目的計數。這允許決定資料被取得的特定區的健康。這些個別資料組計數器可以將計數值與它們對應的資料組儲存在乒乓緩衝器448中。當再度從乒乓緩衝器448中取出資料以用於額外的處理時,與個別料相關聯的計數值會被載入至計數器(亦即,總體迴路計數器482及局部迴路計數器484),且依據施加的任何額外的處理而被增量。在資料組要被進一步處理的情況中,其會被置回乒乓緩衝器448中。此時,總體迴路值及局部迴路值也被置回乒乓緩衝器448中對應的位置。當資料組最後作為硬式決定資料440而被寫出時,測試累計的局部迴路計數及總體迴路計數以提供與衍生出特定資料組的儲存媒體上的位置相關聯的統計。對每一個資料組個別地重複總體及局部迴路計數的累計處理。
應注意,類似的儲存媒體故障機構499可以被應用至其它處理電路。舉例而言,產生不同統計的儲存媒體故障機構499可以被應用至Yang等於2008年5月2日申請之美國專利號12/114,462「Systems and Methods for Queue Based Data Detection and Decoding」中揭示的資料處理電路。上述專利申請案的整體內容於此一倂列入參考。
總結,本發明提供新穎的決定儲存媒體健康之系統、裝置、方法及配置。雖然上述已詳述本發明的一或更多實施例,但是,在不違離本發明的精神之下,習於此技藝者可以清楚知道不同的替代、修改及均等。此外,此處所述的技術也可以應用至類比對數位轉換器。因此,上述說明不應被視為限制後附申請專利範圍所界定之本發明的範圍。
100...資料處理電路
110...輸入取樣緩衝器
120...通道偵測電路
130...解碼電路
140...軟式/硬式決定緩衝器
180...資料完成計數器
182...總體迴路計數器
184...局部迴路計數器
190...儲存媒體度量計算模組
199...間接儲存媒體故障機構
300...儲存系統
310...讀取通道
320...介面控制器
366...硬碟控制器
368...馬達控制器
370...前置放大器
372...主軸馬達
376...讀/寫頭組合
378...磁碟盤
400...資料處理電路
408...通道偵測器
412...輸入資料緩衝器
416...通道偵測器
420...多工器
424...乒乓緩衝器
428...交錯電路
432...乒乓緩衝器
436...LDPC解碼器
448...乒乓緩衝器
456...解除交錯電路
460...輸出資料緩衝器
480...資料完成計數器
482...總體迴路計數器
484...局部迴路計數器
490...儲存媒體度量計算模組
499...間接儲存媒體故障機構
參考說明書的其它部份中說明的圖式,可以更瞭解本發明的不同實施例。在圖式中,在多個圖式中,使用類似代號以代表類似元件。在某些情況中,由下標字組組成的副標示與代表多個類似元件中之一的代號相關。未指明現有的副標示之代號係意指所有此類多個類似的元件。
圖1顯示根據本發明的某些實施例之包含間接儲存媒體故障機構的資料處理電路;
圖2a-2b是流程圖,顯示根據本發明的不同實施例之資料處理系統中用以間接儲存媒體故障之方法;
圖3顯示根據本發明的一或更多實施例之具有間接儲存媒體故障機構的儲存系統。
圖4顯示根據本發明的某些實施例之包含間接儲存媒體故障機構的另一資料處理電路。
100...資料處理電路
110...輸入取樣緩衝器
120...通道偵測電路
130...解碼電路
140...軟式/硬式決定緩衝器
180...資料完成計數器
182...總體迴路計數器
184...局部迴路計數器
190...儲存媒體度量計算模組
199...間接儲存媒體故障機構
Claims (15)
- 一種儲存裝置,其中,該儲存裝置包括:儲存媒體;及資料處理電路,其中,該資料處理電路係可操作成接收從該儲存媒體衍生出的資料組,且其中,該資料處理電路包含:資料偵測電路,其中,該資料偵測電路係可操作成接收該資料組及提供偵測到的輸出;資料解碼電路,其中,該資料解碼電路係可操作成接收該偵測到之輸出的衍生以及提供經解碼的輸出;以及健康偵測電路,其中,該健康偵測電路係可操作成接收該資料組經由該資料偵測電路及該資料解碼電路的組合來予以處理之次數的指示,且其中,該健康偵測電路係可操作成至少部份根據該資料組經由該資料偵測電路及該資料解碼電路的組合來予以處理之次數,以產生該儲存媒體之間接的健康狀態。
- 如申請專利範圍第1項之儲存裝置,其中,該健康偵測電路包含總體迴路計數器,而當該資料組係由該資料偵測電路及該資料解碼電路的組合來予以處理時,該總體迴路計數器係可操作成增量,且其中,該資料組係經由該資料偵測電路及該資料解碼電路的組合來予以處理的次數為由該總體迴路計數器所提供的總體迴路計數值。
- 如申請專利範圍第2項之儲存裝置,其中,該儲存 媒體之間接的健康狀態包含處理複數個資料組後所衍生之該總體迴路計數值的平均值。
- 如申請專利範圍第2項之儲存裝置,其中,該資料解碼電路係可操作成依序地多次處理該資料組,且其中,該健康偵測電路包含局部迴路計數器,而當該資料組係經由該資料解碼電路來予以處理時,該局部迴路計數器係可操作成增量。
- 如申請專利範圍第4項之儲存裝置,其中,該健康偵測電路係可操作成接收該資料組係由該資料解碼電路來予以處理之次數的指示,且其中,該健康偵測電路至少部份根據該資料組係經由該資料解碼電路來予以處理的次數,以產生該儲存媒體之間接的健康狀態,且其中,該資料組係經由該資料解碼電路來予以處理的次數為由該局部迴路計數器所提供的局部迴路計數值。
- 一種儲存裝置,其中,該儲存裝置包括:儲存媒體;及資料處理電路,其中,該資料處理電路係可操作成接收從該儲存媒體衍生出的資料組,且其中,該資料處理電路包含:資料解碼電路,其中,該資料解碼電路係可操作成接收該資料組之衍生以及提供經解碼的輸出,且其中,該資料解碼電路係可操作成依序地多次處理該資料組的衍生;以及健康偵測電路,其中,該健康偵測電路係可操作 成接收該資料組經由該資料解碼電路來予以處理之次數的指示,且其中,該健康偵測電路係可操作成至少部份根據該資料組係經由該資料解碼電路來予以處理的次數,以產生該儲存媒體之間接的健康狀態。
- 如申請專利範圍第6項之儲存裝置,其中,該健康偵測電路包含局部迴路計數器,而當該資料組係經由該資料解碼電路來予以處理時,該局部迴路計數器係可操作成增量,且其中,該資料組係經由該資料解碼電路來予以處理的次數為由該局部迴路計數器所提供的局部迴路計數值。
- 如申請專利範圍第7項之儲存裝置,其中,該儲存媒體之間接的健康狀態包含處理複數個資料組後所衍生之該局部迴路計數值的平均值。
- 如申請專利範圍第6項之儲存裝置,其中,該資料處理電路又包含:資料偵測電路,其中,該資料偵測電路係可操作成接收該資料組及提供偵測到的輸出,且其中,該資料組的衍生是該偵測到之輸出的衍生。
- 一種資料處理電路,該資料處理電路包含:第一資料偵測電路,其中,該第一資料偵測電路係可操作成以第一次對第一輸入資料組實施資料偵測,且以第二次對第二輸入資料組實施資料偵測,且其中,該第一輸入資料組及該第二輸入資料組係自儲存媒體所衍生出;第二資料偵測電路; 資料解碼電路,其中,該資料解碼電路係可操作成接收該第一資料偵測電路之對應於該第一資料組之輸出的衍生、該第一資料偵測電路之對應於該第二資料組的輸出、以及該第二資料偵測電路之輸出的衍生,且其中,該資料解碼電路係可操作成依序地多次處理給定的資料組;其中,僅當該解碼電路的輸出無法收歛時,該第二資料偵測電路係可操作成使用該資料解碼電路之對應於該第一輸入組的輸出,對該第一輸入資料組第三次實施資料偵測,且其中,該第三次是接續在該第一次及該第二次之後;以及健康偵測電路,其中,該健康偵測電路係可操作成接收該資料組經由該資料解碼電路來予以處理之次數的指示,且其中,該健康偵測電路係可操作成至少部份根據該資料組經由該資料解碼電路來予以處理的次數,以產生該儲存媒體之間接的健康狀態。
- 如申請專利範圍第10項之資料處理電路,其中,該健康偵測電路包含局部迴路計數器,而當該資料組係經由該資料解碼電路來予以處理時,該局部迴路計數器被增量,且其中,該資料組係由該資料解碼電路來予以處理的次數為由該局部迴路計數器所提供的局部迴路計數值。
- 如申請專利範圍第11項之資料處理電路,其中,該儲存媒體之間接的健康狀態包含處理複數個資料組後所衍生之該局部迴路計數值的平均值。
- 如申請專利範圍第12項之資料處理電路,其中, 根據下述等式,以計算該局部迴路計數值的平均值:Local _Mean (i +1)=Local _Mean (i )+μ (LocalLoopCount -Local _Mean (i )),其中,i表示對應於局部迴路計數值之時間上的瞬間,μ 是純量值。
- 如申請專利範圍第10項之資料處理電路,其中,該健康偵測電路包含總體迴路計數器,而當該資料組係經由該資料解碼電路與該第一資料解碼電路及該第二資料解碼電路其中之一的組合來予以處理時,該總體迴路計數器被增量,且其中,該資料組係經由該組合所處理的次數為由該總體迴路計數器所提供的總體迴路計數值。
- 如申請專利範圍第14項之資料處理電路,其中,該儲存媒體之間接的健康狀態包含處理複數個資料組後所衍生之該總體迴路計數值的平均值。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/425,824 US8347155B2 (en) | 2009-04-17 | 2009-04-17 | Systems and methods for predicting failure of a storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201039341A TW201039341A (en) | 2010-11-01 |
| TWI459382B true TWI459382B (zh) | 2014-11-01 |
Family
ID=41679283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW098128397A TWI459382B (zh) | 2009-04-17 | 2009-08-24 | 預測儲存媒體之失效的系統及方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US8347155B2 (zh) |
| EP (1) | EP2242054A3 (zh) |
| JP (1) | JP5746474B2 (zh) |
| KR (1) | KR101602501B1 (zh) |
| CN (1) | CN101866672B (zh) |
| TW (1) | TWI459382B (zh) |
Families Citing this family (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8949701B2 (en) | 2008-09-23 | 2015-02-03 | Agere Systems Inc. | Systems and methods for low latency media defect detection |
| US8661324B2 (en) | 2011-09-08 | 2014-02-25 | Lsi Corporation | Systems and methods for non-binary decoding biasing control |
| US8443251B1 (en) | 2011-12-15 | 2013-05-14 | Lsi Corporation | Systems and methods for out of order processing in a data retry |
| US9129653B2 (en) | 2012-04-20 | 2015-09-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for calibration coasting in a data processing system |
| US8819521B2 (en) | 2012-04-30 | 2014-08-26 | Lsi Corporation | Systems and methods for short media defect detection using non-binary coded information |
| US8736998B2 (en) * | 2012-05-17 | 2014-05-27 | Lsi Corporation | Systems and methods for symbol re-grouping decoding processing |
| US8525707B1 (en) * | 2012-05-17 | 2013-09-03 | Lsi Corporation | Systems and methods for dual binary and non-binary decoding processing |
| US20130322578A1 (en) * | 2012-05-30 | 2013-12-05 | Lsi Corporation | Systems and Methods for Data Processing Including EET Feedback |
| US8675297B2 (en) | 2012-06-15 | 2014-03-18 | Lsi Corporation | Media defect classification |
| US9076492B2 (en) | 2012-07-12 | 2015-07-07 | Lsi Corporation | Systems and methods for rapid erasure retry decoding |
| US8826110B2 (en) | 2012-07-17 | 2014-09-02 | Lsi Corporation | Systems and methods for defect scanning |
| US8732562B2 (en) | 2012-07-25 | 2014-05-20 | Lsi Corporation | Systems and methods for improved short media defect detection |
| US8972800B2 (en) | 2012-07-30 | 2015-03-03 | Lsi Corporation | Systems and methods for enhanced media defect detection |
| US9245586B2 (en) | 2012-10-18 | 2016-01-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for short media defect detection using multi-iteration soft data feedback |
| US8996970B2 (en) | 2012-10-24 | 2015-03-31 | Lsi Corporation | Systems and methods for positive feedback short media defect detection |
| US8910005B2 (en) | 2012-12-03 | 2014-12-09 | Lsi Corporation | Systems and methods for selective retry data retention processing |
| US9190104B2 (en) | 2012-12-13 | 2015-11-17 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for data retry using averaging process |
| US9214959B2 (en) | 2013-02-19 | 2015-12-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for skip layer data decoding |
| US8949696B2 (en) | 2013-02-19 | 2015-02-03 | Lsi Corporation | Systems and methods for trapping set disruption |
| US9244752B2 (en) | 2013-05-02 | 2016-01-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for detecting media flaws |
| US9274889B2 (en) | 2013-05-29 | 2016-03-01 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for data processing using global iteration result reuse |
| US8917468B1 (en) | 2013-06-06 | 2014-12-23 | Lsi Corporation | Systems and methods for media defect detection with pattern qualification |
| US8959414B2 (en) | 2013-06-13 | 2015-02-17 | Lsi Corporation | Systems and methods for hybrid layer data decoding |
| US8917466B1 (en) | 2013-07-17 | 2014-12-23 | Lsi Corporation | Systems and methods for governing in-flight data sets in a data processing system |
| US8817404B1 (en) | 2013-07-18 | 2014-08-26 | Lsi Corporation | Systems and methods for data processing control |
| US9196299B2 (en) | 2013-08-23 | 2015-11-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced data encoding and decoding |
| US8908307B1 (en) | 2013-08-23 | 2014-12-09 | Lsi Corporation | Systems and methods for hard disk drive region based data encoding |
| US9298720B2 (en) | 2013-09-17 | 2016-03-29 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for fragmented data recovery |
| US9219503B2 (en) | 2013-10-16 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for multi-algorithm concatenation encoding and decoding |
| US9323625B2 (en) | 2013-11-12 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for lost synchronization data set reprocessing |
| US9323606B2 (en) | 2013-11-21 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for FAID follower decoding |
| US9385758B2 (en) | 2014-01-02 | 2016-07-05 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for efficient targeted symbol flipping |
| RU2014104571A (ru) | 2014-02-10 | 2015-08-20 | ЭлЭсАй Корпорейшн | Системы и способы для эффективного с точки зрения площади кодирования данных |
| US9378765B2 (en) | 2014-04-03 | 2016-06-28 | Seagate Technology Llc | Systems and methods for differential message scaling in a decoding process |
| KR102178141B1 (ko) * | 2014-08-01 | 2020-11-12 | 삼성전자주식회사 | 비휘발성 메모리 장치의 동작 방법 |
| US12197738B2 (en) | 2019-01-31 | 2025-01-14 | Marvell Asia Pte, Ltd. | Health management for magnetic storage media |
| US11450348B2 (en) * | 2019-01-31 | 2022-09-20 | Marvell Asia Pte, Ltd. | Health management for magnetic storage media |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0793899A (ja) * | 1993-09-20 | 1995-04-07 | Canon Inc | 磁気記録再生装置 |
| US20020060868A1 (en) * | 2000-09-28 | 2002-05-23 | Seagate Technologies Llc | Critical event log for a disc drive |
| US6404891B1 (en) * | 1997-10-23 | 2002-06-11 | Cardio Theater | Volume adjustment as a function of transmission quality |
| US6831574B1 (en) * | 2003-10-03 | 2004-12-14 | Bae Systems Information And Electronic Systems Integration Inc | Multi-turbo multi-user detector |
| WO2007001305A1 (en) * | 2005-06-27 | 2007-01-04 | Thomson Licensing | Stopping criteria in iterative decoders |
| TW200830303A (en) * | 2007-01-05 | 2008-07-16 | Samsung Electronics Co Ltd | Holographic storage medium, and method and apparatus for recording/reproducing data on/from the holographic storage medium |
| TW200844729A (en) * | 2007-03-30 | 2008-11-16 | Hitachi Global Storage Tech Nl | A data storage device, a method for correcting error in data in a data storage device using an iterative decoder, and a hard disk drive |
Family Cites Families (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10133899A (ja) * | 1996-10-31 | 1998-05-22 | Fanuc Ltd | 訂正不可能なエラーの予測方法および予測装置 |
| JP3304790B2 (ja) | 1996-11-14 | 2002-07-22 | ソニー株式会社 | ビタビ復号器のエラー伝播制限方法及び装置 |
| JP3310185B2 (ja) | 1996-11-21 | 2002-07-29 | 松下電器産業株式会社 | 誤り訂正装置 |
| US6738948B2 (en) | 2001-04-09 | 2004-05-18 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
| US6691263B2 (en) | 2001-05-03 | 2004-02-10 | Agere Systems Inc. | Interative decoding based on dominant error events |
| JP4198904B2 (ja) | 2001-06-11 | 2008-12-17 | 富士通株式会社 | 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器 |
| US6731442B2 (en) | 2001-10-02 | 2004-05-04 | Seagate Technologies Llc | Method and apparatus for detecting media defects |
| JP3759711B2 (ja) | 2001-11-09 | 2006-03-29 | 富士通株式会社 | 磁気ディスクシステム |
| US7154936B2 (en) | 2001-12-03 | 2006-12-26 | Qualcomm, Incorporated | Iterative detection and decoding for a MIMO-OFDM system |
| JP2003331537A (ja) * | 2002-05-13 | 2003-11-21 | Sony Corp | 記録再生装置、装置管理方法、プログラム、及び記録媒体 |
| US7359313B2 (en) | 2002-06-24 | 2008-04-15 | Agere Systems Inc. | Space-time bit-interleaved coded modulation for wideband transmission |
| US7254192B2 (en) | 2002-07-12 | 2007-08-07 | Texas Instruments Incorporated | Iterative detection in MIMO systems |
| JP3749889B2 (ja) | 2002-10-17 | 2006-03-01 | 株式会社東芝 | Prml検出を適用する信号処理デバイス、同デバイスを備えたディスク記憶装置、及び同装置におけるフィードバック制御のための信号処理方法 |
| JP4118127B2 (ja) * | 2002-11-14 | 2008-07-16 | システムエルエスアイ株式会社 | データの復号方法およびそれを用いたディスク装置 |
| KR20040046649A (ko) | 2002-11-28 | 2004-06-05 | 삼성전자주식회사 | 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법 |
| US8018902B2 (en) | 2003-06-06 | 2011-09-13 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and apparatus for channel quality indicator determination |
| JP4095504B2 (ja) | 2003-07-31 | 2008-06-04 | 株式会社東芝 | ディスク記憶装置及びシンクマーク書込み方法 |
| US20060090098A1 (en) | 2003-09-11 | 2006-04-27 | Copan Systems, Inc. | Proactive data reliability in a power-managed storage system |
| US7168030B2 (en) | 2003-10-17 | 2007-01-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo code decoder with parity information update |
| EP1605597A1 (en) | 2004-06-03 | 2005-12-14 | STMicroelectronics N.V. | Method and system for blindly detecting a shared channel out of a plurality of shared channels received in parallel |
| JP2007035217A (ja) | 2005-07-29 | 2007-02-08 | Fujitsu Ltd | ディスク記憶装置のデータ退避処理方法及びディスク記憶システム |
| KR20070025145A (ko) | 2005-08-31 | 2007-03-08 | 삼성전자주식회사 | 소프트 복호화 방법 및 장치, 에러 정정 방법 및 장치,소프트 출력 방법 및 장치 |
| US7441174B2 (en) | 2005-09-07 | 2008-10-21 | The University Of Hong Kong | Embedded state metric storage for MAP decoder of turbo codes |
| JP2007087529A (ja) | 2005-09-22 | 2007-04-05 | Rohm Co Ltd | 信号復号装置、信号復号方法、および記憶システム |
| JP2007214783A (ja) * | 2006-02-08 | 2007-08-23 | Kddi Corp | 送信装置、受信装置及び伝送方法 |
| US7852690B2 (en) * | 2006-05-15 | 2010-12-14 | Apple Inc. | Multi-chip package for a flash memory |
| US7580469B2 (en) * | 2006-07-06 | 2009-08-25 | Provigent Ltd | Communication link control using iterative code metrics |
| EP2048790B1 (en) * | 2006-08-02 | 2013-05-01 | Fujitsu Limited | Receiver apparatus and decoding method thereof |
| US7827464B2 (en) | 2006-11-15 | 2010-11-02 | Seagate Technology Llc | Iterative read channel architectures with coded modulation |
| US8453039B2 (en) | 2007-10-01 | 2013-05-28 | Agere Systems Inc. | Systems and methods for media defect detection |
| US8095855B2 (en) | 2008-03-17 | 2012-01-10 | Agere Systems Inc. | Systems and methods for regenerating data from a defective medium |
| US8161357B2 (en) | 2008-03-17 | 2012-04-17 | Agere Systems Inc. | Systems and methods for using intrinsic data for regenerating data from a defective medium |
| US8149527B2 (en) | 2008-04-29 | 2012-04-03 | Agere Systems Inc. | Systems and methods for reducing attenuation of information derived from a defective medium |
| US7849385B2 (en) | 2008-04-29 | 2010-12-07 | Agere Systems Inc. | Systems and methods for media defect detection utilizing correlated DFIR and LLR data |
| US8121224B2 (en) | 2008-04-29 | 2012-02-21 | Agere Systems Inc. | Systems and methods for filter based media defect detection |
| US8245104B2 (en) * | 2008-05-02 | 2012-08-14 | Lsi Corporation | Systems and methods for queue based data detection and decoding |
| US8139457B2 (en) | 2008-09-23 | 2012-03-20 | Agere Systems Inc. | Systems and methods for low latency media defect detection |
-
2009
- 2009-04-17 US US12/425,824 patent/US8347155B2/en not_active Expired - Fee Related
- 2009-08-24 TW TW098128397A patent/TWI459382B/zh not_active IP Right Cessation
- 2009-09-10 CN CN200910173666.6A patent/CN101866672B/zh active Active
- 2009-09-11 EP EP09170117A patent/EP2242054A3/en not_active Withdrawn
- 2009-09-15 KR KR1020090086960A patent/KR101602501B1/ko not_active Expired - Fee Related
-
2010
- 2010-01-29 JP JP2010017547A patent/JP5746474B2/ja not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0793899A (ja) * | 1993-09-20 | 1995-04-07 | Canon Inc | 磁気記録再生装置 |
| US6404891B1 (en) * | 1997-10-23 | 2002-06-11 | Cardio Theater | Volume adjustment as a function of transmission quality |
| US20020060868A1 (en) * | 2000-09-28 | 2002-05-23 | Seagate Technologies Llc | Critical event log for a disc drive |
| US6831574B1 (en) * | 2003-10-03 | 2004-12-14 | Bae Systems Information And Electronic Systems Integration Inc | Multi-turbo multi-user detector |
| WO2007001305A1 (en) * | 2005-06-27 | 2007-01-04 | Thomson Licensing | Stopping criteria in iterative decoders |
| TW200830303A (en) * | 2007-01-05 | 2008-07-16 | Samsung Electronics Co Ltd | Holographic storage medium, and method and apparatus for recording/reproducing data on/from the holographic storage medium |
| TW200844729A (en) * | 2007-03-30 | 2008-11-16 | Hitachi Global Storage Tech Nl | A data storage device, a method for correcting error in data in a data storage device using an iterative decoder, and a hard disk drive |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201039341A (en) | 2010-11-01 |
| EP2242054A3 (en) | 2011-05-18 |
| KR101602501B1 (ko) | 2016-03-10 |
| CN101866672A (zh) | 2010-10-20 |
| CN101866672B (zh) | 2014-11-26 |
| EP2242054A2 (en) | 2010-10-20 |
| US20100268996A1 (en) | 2010-10-21 |
| US8347155B2 (en) | 2013-01-01 |
| JP5746474B2 (ja) | 2015-07-08 |
| KR20100115290A (ko) | 2010-10-27 |
| JP2010250805A (ja) | 2010-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI459382B (zh) | 預測儲存媒體之失效的系統及方法 | |
| US8693120B2 (en) | Systems and methods for sample averaging in data processing | |
| US8176400B2 (en) | Systems and methods for enhanced flaw scan in a data processing device | |
| US8385014B2 (en) | Systems and methods for identifying potential media failure | |
| US8446683B2 (en) | Systems and methods for data pre-coding calibration | |
| US8250434B2 (en) | Systems and methods for codec usage control during storage pre-read | |
| EP2347416A1 (en) | Systems and methods for noise reduced data detection | |
| US8854754B2 (en) | Systems and methods for local iteration adjustment | |
| CN106201333A (zh) | 存储装置、控制器以及数据再读出方法 | |
| JP5653953B2 (ja) | 非二値復号バイアス制御のためのシステム及び方法 | |
| TW201513102A (zh) | 用於多階編碼及解碼之系統及方法 | |
| US9110821B2 (en) | Systems and methods for improved short media defect detection | |
| US8856575B2 (en) | Systems and methods for power measurement in a data processing system | |
| TWI546816B (zh) | 處理儲存裝置中的損壞報告的系統與方法 | |
| TWI455120B (zh) | 在硬碟機中用於選擇性資料保留解碼之方法及裝置 | |
| EP2665190A1 (en) | Decoding of non-binary codes with symbol re-grouping | |
| US8732562B2 (en) | Systems and methods for improved short media defect detection | |
| US8972800B2 (en) | Systems and methods for enhanced media defect detection | |
| US8819521B2 (en) | Systems and methods for short media defect detection using non-binary coded information | |
| EP2670074A2 (en) | Systems and methods for data processing including EET feedback | |
| US9281006B2 (en) | Systems and methods for ATI characterization | |
| JP2004265488A (ja) | ディスク記憶装置及びデータ再生方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |