TWI529705B - 資料解碼器電路、資料編碼器電路及資料處理電路 - Google Patents

資料解碼器電路、資料編碼器電路及資料處理電路 Download PDF

Info

Publication number
TWI529705B
TWI529705B TW099141736A TW99141736A TWI529705B TW I529705 B TWI529705 B TW I529705B TW 099141736 A TW099141736 A TW 099141736A TW 99141736 A TW99141736 A TW 99141736A TW I529705 B TWI529705 B TW I529705B
Authority
TW
Taiwan
Prior art keywords
data
codeword
circuit
super
data set
Prior art date
Application number
TW099141736A
Other languages
English (en)
Other versions
TW201140564A (en
Inventor
金明
楊少華
Original Assignee
安華高科技通用Ｉｐ（新加坡）公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 安華高科技通用Ｉｐ（新加坡）公司 filed Critical 安華高科技通用Ｉｐ（新加坡）公司
Publication of TW201140564A publication Critical patent/TW201140564A/zh
Application granted granted Critical
Publication of TWI529705B publication Critical patent/TWI529705B/zh

Links

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
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/48—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed
    • G11B5/58—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following
    • G11B5/596—Disposition or mounting of heads or head supports relative to record carriers ; arrangements of heads, e.g. for scanning the record carrier to increase the relative speed with provision for moving the head for the purpose of maintaining alignment of the head relative to the record carrier during transducing operation, e.g. to compensate for surface irregularities of the latter or for track following for track following on disks
    • G11B5/59633—Servo formatting
    • G11B5/59655—Sector, sample or burst servo format
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1222—ECC block, i.e. a block of error correction encoded symbols which includes all parity data needed for decoding
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1232—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc sector, i.e. the minimal addressable physical data unit
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1281—Servo information
    • G11B2020/1284—Servo information in servo fields which split data fields
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1289—Formatting of user data
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1291—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
    • G11B2020/1292—Enhancement of the total storage capacity
    • 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
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/185—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using an low density parity check [LDPC] code
    • 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)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

資料解碼器電路、資料編碼器電路及資料處理電路
本發明關於儲存資料，且更具體而言關於用以儲存資料至儲存媒體的格式、系統及方法。
讀取通道積體電路為磁性儲存裝置的組件。在操作中，讀取通道組件轉換及編碼資料而致能讀取/寫入頭組件將資料寫入至磁碟且後續將資料讀回。例如在硬碟機中，磁碟典型地包括許多含有已編碼資料且以徑向型樣環繞該磁碟延伸的磁軌。各磁軌包括一或更多使用者資料區域以及中介的伺服資料區域。將伺服資料區域的資訊用來確定讀取/寫入頭組件相對於磁碟的位置，使得使用者資料區域中所儲存的資訊可被準確地擷取。
第1圖顯示具有二個以虛線指出之例示性磁軌150、155的儲存媒體100。由寫入於楔形區160、165內的伺服資料隔離該等磁軌。這些楔形區包括資料及支援位元型樣110，該等位元型樣用來在儲存媒體100上的所欲位置之上控制及同步化讀取/寫入頭組件。尤其，這些楔形區一般包括前文型樣152，接著是扇區位址標記(sector address mark，SAM)154。接著扇區位址標記154的是格雷碼156，且接著格雷碼156的是叢訊資訊158。應注意到的是，雖然顯示二個磁軌及二個楔形區，在給定的儲存媒體上將典型地包括數百個磁軌及楔形區。進一步而言，應注意到的是，伺服資料集可具有二或更多個叢訊資訊欄位。在位元型樣110之間，設置使用者資料區域184。此種使用者資料區域184包括導致使用者資料區域184中所保持之資料的密度減少的實質管理負擔(overhead)及未利用區(wasted area)。
因此，至少對於前述之原因，此技藝中需要用以保持資料於儲存媒體上的進步系統及方法。
本發明關於儲存資料，且更具體而言關於用以儲存資料至儲存媒體的格式、系統及方法。
本發明之各種實施例提供包括儲存媒體之資料儲存系統。該儲存媒體包括：由使用者資料區域所分離的第一伺服資料區域及第二伺服資料區域。該使用者資料區域包括第一碼字的至少一部分及第二碼字的一部分，該第一碼字及該第二碼字一起與共用標頭資料關聯。在某些例子中，該第一碼字及該第二碼字為低密度同位檢查的已編碼碼字。在前述實施例的各種例子中，該第一碼字的該部分為所有的該第一碼字，且該第二碼字的該部分為少於所有的該第二碼字。在此種情況中，該第二碼字的剩餘部分係含括於另一使用者資料區域中。
在某些情況中，該資料儲存系統進一步包含編碼器電路，該編碼器電路可操作以：接收寫入資料；將該寫入資料編碼成該第一碼字及該第二碼字；及結合該第一碼字的該部分與該第二碼字的該部分及該共用標頭資料而形成超扇區(super sector)資料集。在某些此種情況中，該編碼器電路包括低密度同位檢查編碼器，且該第一碼字及該第二碼字為低密度同位檢查的已編碼碼字。在一或更多此種情況中，該編碼器電路進一步包括使用者資料區域匹配電路，該使用者資料區域匹配電路係可操作以結合該第一碼字的該部分與該第二碼字的該部分及該共用標頭資料而成為該超扇區資料集。在特定情況中，該超扇區資料集包括大於二倍的該第一碼字中的位元週期數量，且少於該使用者資料區域的位元週期數量。
在一或更多情況中，該第一碼字的該部分、該第二碼字的該部分及該共用標頭資料被組合在超扇區資料集中。該系統進一步包含：解碼器電路，可操作以：接收該超扇區資料集；利用該共同標頭資料同步化該超扇區資料集；分割該超扇區資料集以產生該第一碼字的該部分及該第二碼字的該部分；及解碼該第一碼字及該第二碼字以產生該寫入資料。在某些此種情況中，該解碼器電路包括低密度同位檢查解碼器，且該第一碼字及該第二碼字為低密度同位檢查的已編碼碼字。
本發明之其他實施例提供具有碼字邊界匹配電路及資料處理電路的資料解碼器電路。該碼字邊界匹配電路可操作以：接收具有第一碼字、第二碼字及共用標頭資料的超扇區資料集；及分割該超扇區資料集而產生該第一碼字及該第二碼字。該資料處理電路可操作以：施加解碼演算法至該第一碼字而產生第一資料集；及施加該解碼演算法至該第二碼字而產生第二資料集。在某些情況中，該第一碼字及該第二碼字為低密度同位檢查的已編碼碼字，且該資料處理電路包括低密度同位檢查解碼器電路。
此發明內容只提供本發明之某些實施例的概要。本發明之許多其他目的、特徵、優點及其他實施例將由下列實施方式、所附申請專利範圍及附隨的圖式而更完全顯現。
本發明關於儲存資料，且更具體而言關於用以儲存資料至儲存媒體的格式、系統及方法。
本發明之各種實施例提供對儲存媒體上所保持之使用者資料的改善格式效率。此種實施例準備將碼字序連(concatenating)成被儲存至儲存媒體的超扇區資料集。如此處所使用，將詞組「超扇區資料集」以其最廣義的方式用來意指包括超過一個與共用標頭資料組合在一起之碼字的資料集。除了其他方面以外，此種序連降低與保持資料於儲存媒體上關聯的管理負擔量。前述實施例之各種例子支援分割碼字，容許利用儲存媒體的孤立區域。在前述實施例之一個特定例子中，將單一前文欄位及同步化型樣含括於各使用者資料區域中，以同步化該使用者資料區域中所保持的資料。如此，可能只將單一前文及同步化型樣用來同步化使用者資料區域內的多個碼字。將自使用者資料區域所接收的資料組合成碼字以供讀取通道電路處理。
轉向第2圖，包括讀取通道210的儲存系統200係依據本發明之各種實施例所描繪，該讀取通道具有已序連使用者資料的支援。儲存系統200可例如為硬碟機。讀取通道210可以包含與以下關於第3圖所討論者一致之用於已序連使用者資料的支援(即，超資料集)，及/或可能與第4至5圖的一或更多者一致地操作。進一步而言，讀取通道210包括資料偵測器，諸如例如維特比(Viterbi)演算法資料偵測器。除了讀取通道210以外，儲存系統200包括前置放大器270，其放大自讀取/寫入頭組件276所接收之微小電信號。讀取/寫入頭組件276係相對於磁碟盤278配置。儲存系統200也包括介面控制器220、硬碟控制器266、馬達控制器268、及主軸馬達272。介面控制器220控制送至/來自磁碟盤278之資料的定址及時序。磁碟盤278上的資料由磁信號群組所組成，該等磁信號可在讀取/寫入頭組件276適當地被安置在磁碟盤278之上時由該組件所偵測。在一個實施例中，磁碟盤278包括依據垂直記錄架構所記錄之磁信號。在本發明之其他實施例中，磁碟盤278包括依據縱向記錄架構所記錄之磁信號。
在典型的讀取操作中，由馬達控制器268將讀取/寫入頭組件276準確地安置在磁碟盤278上的所欲資料磁軌之上。藉由在硬碟控制器266的導引下移動讀取/寫入頭組件至磁碟盤278上的適當資料磁軌，馬達控制器268相對於磁碟盤278定位讀取/寫入頭組件276且驅動主軸馬達272。主軸馬達272以已決定的自旋速率(每分鐘轉數，RPM)旋轉磁碟盤278。一旦將讀取/寫入頭組件276定位成相鄰於適當資料磁軌，代表磁碟盤278上的資料的磁信號隨磁碟盤278被主軸馬達272轉動而由讀取/寫入頭組件276所感測。所感測的磁信號被提供為代表磁碟盤278上的磁性資料之連續、微小的類比信號。將此微小類比信號自讀取/寫入頭組件276經由前置放大器270轉移至讀取通道210。前置放大器270可操作以放大自磁碟盤278所存取的微小類比信號。依次地，讀取通道210將已接收類比信號解碼及數位化，以重現原始寫入至磁碟盤278的資訊。提供此資料至接收電路作為讀取資料203。寫入操作實質上為前面的讀取操作的相反，提供寫入資料201至讀取通道模組210。接著將此資料編碼及寫入至磁碟盤278。
轉向第3a圖，可操作以讀取及寫入已序連使用者資料集(即，超扇區資料集)的讀取通道電路205係依據本發明之各種實施例所顯示。讀取通道電路205包括編碼器電路233及解碼器電路273。編碼器電路233包括資料編碼電路213、己編碼資料緩衝器219、使用者資料區域匹配電路223。將寫入資料201提供至資料編碼電路213。寫入資料201可自本技藝中已知的任何資料源接收，並如本技藝中已知而可經由並列資料匯流排或者經由串列資料匯流排接收寫入資料201。在本發明之一個特定實施例中，自上游處理器(圖未示)接收寫入資料201。由資料編碼電路213將寫入資料201組合成被提供至已編碼資料緩衝器219的碼字。在一個特定實施例中，資料編碼電路213如本技藝中已知為低密度同位檢查(LDPC)編碼器電路。在此種實施例中，資料編碼電路213提供一連串的LDPC碼字至已編碼資料緩衝器219。此種LDPC碼字如本技藝中已知包括寫入資料201的部分與各種編碼資訊。舉特定例子而言，碼字可各為四千零九十六使用者位元加上編碼位元(例如，同位位元)的數量。在某些情況中，取決於被實施之編碼的強健性，編碼位元的數量可介於四十與四百。
已編碼資料緩衝器219可為能夠儲存來自資料編碼電路213之已產生碼字直到該等碼字可被處理且被寫入至儲存媒體的任何資料儲存裝置。舉例而言，已編碼資料緩衝器219可為先進先出記憶體，其在主張請求信號228時經由碼字介面227提供已儲存碼字的部分至使用者資料區域匹配電路223。
使用者資料區域匹配電路223可操作以組合二或更多個碼字而成為超扇區資料集，該超扇區資料集作為己編碼資料輸出293而被提供至儲存媒體。在寫入閘信號287已經主張有足夠時間以供標頭資料288被寫入儲存媒體以後，已編碼資料輸出293被提出。標頭資料插入電路241恰在將已編碼資料輸出293寫入至儲存媒體之前的標頭期間以一次一個位元的方式提供標頭資料288。標頭資料288可為本技藝中已知的任何標頭資料。將標頭資料288提供恰在已編碼資料輸出293之前係根據寫入閘信號287的主張加以控制。標頭資料288變成被寫入至儲存媒體之超扇區資料集的一部分。在本發明之一個特定實施例中，標頭資料288包括可用來在從儲存媒體讀回時識別使用者資料之開頭且同步化該超扇區資料集的前文及同步化欄位。根據此處所提供的揭示，熟悉本技藝之人士將會辨識出對於本發明之不同實施例可使用的各種標頭資料。
可將組合成超扇區資料集之碼字的數量及碼字的部分與儲存媒體之使用者資料區域的大小匹配。下列公式代表併入超扇區資料集中的資料量：
舉例而言，在超扇區資料集結束於最後的使用者資料區域的碼字邊界時，使用者資料區域的大小為一萬零七百五十位元，標頭資料的大小為一百位元，且碼字的大小為四千零九十六位元，由之前的公式所計算之碼字的數量為2.6。在此情況中，接續的超扇區資料集以標頭資料為開頭，接著是可得自已編碼資料緩衝器219之下兩個完整的碼字，及相當於0.6碼字且來自已編碼資料緩衝器219的次一個碼字的一部分。將該部份碼字的剩餘部分(即，最後的0.4碼字)寫入於接續的超扇區資料集的標頭資料以後。
使用者資料區域匹配電路223接收伺服閘信號251，該伺服閘信號來自伺服資料處理電路(圖未示)且指示使用者資料區域相對於中介的伺服資料區域的位置。一旦超扇區資料集如上述而加以組合且伺服閘信號251指示使用者資料區域的開頭，則使用者資料區域匹配電路223主張寫入閘信號287且以一次一個位元的方式經由已編碼資料輸出293而串列式地提供已組合超扇區資料集。將此資訊提供至負責寫入資料至併入的儲存媒體的寫入電路(圖未示)。
解碼器電路273包括標頭同步化電路252、碼字邊界匹配電路253、已解碼資料緩衝器256、及資料處理電路263。標頭同步化電路252接收得自儲存媒體的讀取資料輸入296，且利用含括於與已接收資料關聯之標頭資料中的前文及同步化資訊來同步化己接收資料流的頻率及相位。在伺服閘信號251指示伺服資料區域已經結束且使用者資料區域已經開始時，開始此對同步化的嘗試。在同步化已接收資料流以後，標頭同步化電路252主張同步化發現信號254，該同步化發現信號指示經由讀取資料輸入296所接收之資料為有效使用者資料。標頭同步化電路252可為本技藝中已知的任何電路，其能夠同步化得自儲存媒體之使用者資料區域的資料集，且主張資料可用指示器信號。
碼字邊界匹配電路253接收同步化發現信號254及讀取資料輸入296，且根據該同步化發現信號及該讀取資料輸入組合已接收資料而成為全碼字。因此，例如在使用者資料區域的末端包括碼字的第一部分時，碼字邊界匹配電路253在提供完整的碼字以前等待接收來自接續的使用者資料區域之開頭的碼字的第二部分。碼字邊界匹配電路253使用自碼字序連表電路283經由指示器297所提供之資訊而識別經由讀取資料輸入296所提供之資料內的碼字位置。在某些實施例中，將一或更多個與同步化發現信號254同步化的計數器用來計數得自給定使用者資料區域之碼字及碼字部分的位元。
碼字邊界匹配電路253提供碼字或碼字的部分與碼字邊界信號258及資料有效信號257至己解碼資料緩衝器256，該碼字邊界信號指示碼字之間的分離且該資料有效信號被用來指示在任何給定時脈周期上的資料為有效的。將這些信號的結合用來寫入已組合碼字於已解碼資料緩衝器256中。根據此處所提供的揭示，熟悉本技藝之人士將會辨識出可被用來轉移來自碼字邊界匹配電路253之資料的其他介面。已解碼資料緩衝器256可為能夠儲存來自碼字邊界匹配電路253之碼字直到該等碼字可由資料處理電路263所處理的任何資料儲存裝置。舉例而言，已解碼資料緩衝器256可為先進先出記憶體，其自碼字邊界匹配電路253提供碼字至資料處理電路263。資料處理電路263處理已接收資料且提供讀取資料203。在沒有引發處理錯誤時，讀取資料203對應於原始接收作為寫入資料201的資訊。
資料處理電路263可為本技藝中已知之任何電路，其可操作以處理得自儲存媒體的已編碼資料而嘗試回復被編碼且被寫入至該儲存媒體的原始資料集。舉例而言，可將資料處理電路263實施成包括如本技藝中已知可操作以逆轉由資料編碼電路213所施加之編碼的解碼器電路。此種資料解碼器電路可為但不限於LDPC解碼器電路。根據此處所提供的揭示，熟悉本技藝之人士將會辨識出對於本發明之不同實施例可使用的許多資料處理電路。
轉向第3b圖，可操作以讀取及寫入已序連使用者資料集(即，超扇區資料集)的讀取通道電路306係依據本發明之各種實施例所顯示。讀取通道電路306包括編碼器電路334及解碼器電路374。編碼器電路334包括使用者資料區域匹配電路324、資料編碼電路314、及資料寫入電路304。將寫入資料301提供至使用者資料區域匹配電路324。可自本技藝中已知的任何資料源接收寫入資料301，且如本技藝中已知而可經由並列資料匯流排或經由串列資料匯流排接收寫入資料301。在本發明之一個特定實施例中，自上游處理器(圖未示)接收寫入資料301。由使用者資料區域匹配電路324將寫入資料301組合成包括足夠資料來填充儲存媒體上的整個使用者資料區域。組合的使用者資料量大約等於使用者資料區域的大小扣除被施加至該資料的編碼位元數量及將會在儲存媒體上的資料之前的標頭資料數量。進一步而言，在某些情況中，由使用者資料區域匹配電路324將已組合資料交錯(即，混洗)以降低任何局部雜訊對之後被回復的資料集的影響。將已組合及已交錯的使用者資料提供至對己接收使用者資料實施資料編碼的資料編碼電路314。資料編碼如本技藝中已知可為例如LDPC編碼。資料編碼電路314提供己編碼資料至資料寫入電路304作為超扇區資料集。資料寫入電路304接收伺服閘信號251，其來自伺服資料處理電路(圖未示)且指示使用者資料區域相對於中介的伺服資料區域的位置。一旦主張伺服閘信號251，資料寫入電路304主張寫入閘信號387。
根據寫入閘信號387的主張，標頭資料插入電路341開始排存出(spooling out)標頭資料388，該標頭資料將會變成儲存媒體上之超扇區資料集的一部份。一旦完成標頭資料，資料寫入電路304開始寫出已編碼資料至儲存媒體作為已編碼資料輸出394。將標頭資料388及已編碼資料輸出394提供至負責寫入該資料至併入的儲存媒體的下游寫入電路(圖未示)。
解碼器電路374包括標頭同步化電路352、偵測/解碼電路353、及使用者資料分離電路356。標頭同步化電路352接收得自儲存媒體的讀取資料輸入396，且利用含括於與已接收資料關聯之標頭資料中的前文及同步化資訊來同步化已接收資料流的頻率及相位。在伺服閘信號251指示伺服資料區域已經結束且使用者資料區域已經開始時，開始此對同步化的嘗試。在同步化已接收資料流以後，標頭同步化電路352主張同步化發現信號354，該同步化發現信號指示經由讀取資料輸入396所接收之資料為有效使用者資料。標頭同步化電路352可為本技藝中已知的任何電路，其能夠同步化得自儲存媒體之使用者資料區域的資料集，且主張資料可用指示器信號。
資料處理電路353可為本技藝中已知之任何電路，其可操作以處理得自儲存媒體的已編碼資料而嘗試回復被編碼且被寫入至該儲存媒體的原始資料集。舉例而言，可將資料處理電路353實施成包括如本技藝中已知的資料偵測器電路及資料解碼器電路。此種資料偵測器電路可為但不限於維特比演算法偵測器電路。解碼器電路可為但不限於LDPC解碼器電路。根據此處所提供的揭示，熟悉本技藝之人士將會辨識出對於本發明之不同實施例可使用的許多資料處理電路。舉例而言，資料處理電路353可為2008年5月8日由Yang等人申請之名稱為「Systems and Methods for Queue Based Data Detection and Decoding」的美國專利申請案第12/114,462號中所揭示資料處理電路的一者。此處將前述參考文件的全部以引用方式併入以用於所有目的。舉另一例子而言，資料處理電路263可為2009年4月28日由Zhong等人申請之名稱為「Systems and Methods for Hard Decision Assisted Decoding」的美國專利申請案第12/430,927號中所揭示資料處理電路的一者。此處將前述參考文件的全部以引用方式併入以用於所有目的。舉另一例子而言，資料處理電路263可為2006年1月26日由Song等人申請之名稱為「Systems and Methods for Error Reduction Associated with Information Transfer」的美國專利申請案第11/341,963號中所揭示資料處理電路的一者。此處將前述參考文件的全部以引用方式併入以用於所有目的。
資料處理電路353提供己解碼資料集至使用者資料分離電路356。使用者資料分離電路356可操作以接收已解碼資料，且實施任何將該資料組合成原始被提供作為寫入資料301之形式可能需要的解交錯(de-interleaving)。在某些情況中，由資料編碼電路314施加此種交錯以藉由交錯或混合使用者資料來限制該資料中的任何局部雜訊的效應。接著由使用者資料分離電路356提供解交錯的資料作為讀取資料303。
轉向第4a圖，時序圖400描繪依據本發明某些實施例之第3圓之讀取通道電路205的例示寫入操作。如所示，已編碼資料輸出293為一連串的資料位元，其對應於待寫入至儲存媒體的不同區域。尤其，己編碼資料輸出293針對對應於伺服資料區域403的周期為零值，該伺服資料區域放置於儲存媒體上作為讀取/寫入頭組件相對於該儲存媒體存在處的參考。在伺服資料區域403期間，伺服閘信號251在位準425被主張，對使用者資料區域匹配電路223指示沒有資料可被寫入至儲存媒體。一旦伺服資料區域403完成，伺服閘信號251解主張(de-assert)。
在伺服閘信號251的解主張後，使用者資料區域匹配電路223主張寫入閘信號287在位準437，而同時提供一連串對應於使用者資料區域405的資料位元。尤其，使用者資料區域匹配電路223提供對應於標頭415的位元。可將標頭415用來同步化使用者資料區域405中所寫入的資料。此標頭可例如包括如本技藝中已知的前文，接著是同步化型樣。一旦使用者資料區域匹配電路223完成寫入標頭415，使用者資料區域匹配電路223寫入自己編碼資料緩衝器219可得的次一碼字資料。例如，在伺服資料403之前的使用者資料結束於碼字邊界時，使用者資料區域匹配電路223開始寫入次一碼字。替代地，在伺服資料403之前的使用者資料結束於碼字中間時，使用者資料區域匹配電路223開始在相同碼字的中點寫入。一旦當下的碼字(即，碼字A)完成，使用者資料區域匹配電路223自己編碼資料緩衝器219存取次一碼字(即，碼字B)，且以串聯方式提供該碼字作為已編碼資料輸出293。一旦此碼字(即，碼字B)完成，使用者資料區域匹配電路223開始自己編碼資料緩衝器219存取次一碼字(即，碼字C)，且提供該碼字的一部分作為己編碼資料輸出293。在使用者資料區域405的末端之前的某時刻，使用者資料區域匹配電路223切斷該碼字的寫入且隨後寫入後文(post-amble)型樣491。此種後文型樣指示被寫入至使用者區域405的碼字的末端。一旦寫入後文型樣491，使用者資料區域匹配電路223解主張寫入閘信號287。
在使用者資料區域405的末端後，再度主張伺服閘信號251對應於伺服資料區域407，該伺服資料區域放置於儲存媒體上作為讀取/寫入頭組件相對於儲存媒體存在處的參考。伺服閘信號251在位準427的主張對使用者資料區域匹配電路223指示沒有資料可被寫入至儲存媒體。一旦伺服資料區域407完成，伺服閘信號251解主張。
在伺服閘信號251的解主張後，使用者資料區域匹配電路223主張寫入閘信號287在位準439，而同時提供一連串對應於使用者資料區域409的資料位元。尤其，使用者資料區域匹配電路223提供對應於標頭417的位元。可將標頭417用來同步化使用者資料區域409中所寫入的資料。此標頭可例如包括如本技藝中已知的前文，接著是同步化型樣。一旦使用者資料區域匹配電路223完成寫入標頭417，使用者資料區域匹配電路223寫入自己編碼資料緩衝器219所存取之碼字C的剩餘部分作為己編碼資料輸出293。使用者資料區域匹配電路223持續寫入此碼字直到其完成。一旦完成，使用者資料區域匹配電路223自已編碼資料緩衝器219存取次一碼字(即，碼字D)，且提供該碼字作為待寫入至儲存媒體的己編碼資料輸出293。持續此程序直到接近使用者資料區域409的末端，在該末端將寫入另一後文型樣且完成使用者資料區域409。注意到的是，此種方法組合一或更多個碼字而成為被寫入至儲存媒體之使用者資料區域的超扇區資料集。注意到的是，使用共用標頭來同步化超扇區資料集係增加使用者資料區域的可使用位元密度。
轉向第4b圖，時序圖401描繪依據本發明某些實施例之第3圖之讀取通道電路205的例示寫入操作。如所示，讀取資料輸入296為第4a圖之實例中被寫入至儲存媒體的一連串相同資料位元。尤其，讀取資料輸入296包括伺服資料區域403，其讀取自儲存媒體且被用來決定讀取/寫入頭組件相對於該儲存媒體的位置。在伺服資料區域403期間，主張伺服閘信號251在位準425，對標頭同步化電路252指示立即接著是來自使用者資料區域405的標頭。隨著伺服閘信號251解主張，標頭同步化電路252開始標頭415之前文型樣及同步化型樣的識別程序。一旦標頭415被識別，標頭同步化電路252主張同步化發現信號254在位準457。
一旦已經接收與標頭415關聯的位元，碼字邊界匹配電路253主張資料有效信號257。資料有效信號257被主張後，將被提供作為碼字輸出259的資料位元儲存至已解碼資料緩衝器256。碼字邊界匹配電路253維持已經接收之碼字位元數量的計數。持續此計數直到依據下列公式已經接收剩餘位元的數量：剩餘位元的數量=碼字中的位元數量-已接收碼字位元的數量。
例如，在每一碼字的位元總數量為四千零九十六位元，且自之前的使用者資料區域接收一千個位元時，剩餘位元的數量為三千零九十六位元。替代地，在之前的使用者資料區域結束於碼字邊界上時，已接收碼字位元的數量為零，且剩餘位元的數量為四千零九十六位元。一旦已經接收碼字A之剩餘位元的數量，碼字邊界匹配電路253主張碼字邊界信號258(如463所指示)，指示碼字A的末端及次一碼字(即，碼字B)的開頭。接著將碼字B提供至已解碼資料緩衝器256作為碼字輸出259。此持續直到碼字B之剩餘位元的數量被接收，在此時主張碼字邊界信號258(如465所指示)，指示碼字B的末端及次一碼字(即，碼字C)的開頭。接著將碼字C提供至已解碼資料緩衝器256作為碼字輸出259直到後文491被識別且由碼字邊界匹配電路253解主張資料有效信號257。在這個時刻，已接收碼字位元的數量(在碼字C第一部份的位元數量)小於碼字中的位元數量。因此，將會在接續的使用者資料區域409中維持及持續此計數。
讀取資料輸入296包括伺服資料區域407，其讀取自儲存媒體且被用來決定讀取/寫入頭組件相對於該儲存媒體的位置。在伺服資料區域407期間，主張伺服閘信號251在位準427，對標頭同步化電路252指示立即接著是來自使用者資料區域409的標頭。隨著伺服閘信號251解主張，標頭同步化電路252開始標頭417之前文型樣及同步化型樣的識別程序。一旦標頭417被識別，標頭同步化電路252主張同步化發現信號254在位準459。
一旦已經接收與標頭417關聯的位元，碼字邊界匹配電路253主張資料有效信號257。資料有效信號257被主張後，將被提供作為碼字輸出259的資料位元儲存至已解碼資料緩衝器256。碼字邊界匹配電路253計數碼字C的剩餘部分(即，碼字C第二部份)，在此時碼字邊界匹配電路253主張碼字邊界信號258(如467所指示)，指示碼字C的末端及次一碼字(即，碼字D)的開頭。持續此程序直到自儲存媒體獲得所欲讀取資料。
轉向第5圖，流程圖500顯示依據本發明某些實施例之一種用以利用已序連使用者資料集存取儲存媒體的方法。接著流程圖500，決定是否接收到讀取請求(方塊505)或是否接收到寫入請求(方塊510)。請求的裝置或系統可為但不限於處理器。讀取請求可包括儲存媒體上的位址及/或資料範圍，由請求的裝置或系統自該位址及/或資料範圍讀取資料。寫入請求可指示位址且包括待被寫入至儲存媒體的資料集。根據此處所提供的揭示，熟悉本技藝之人士將會辨識出對於本發明之不同實施例可使用之各種請求的裝置或系統，及/或各種可用來識別儲存媒體上被寫入或讀取資料之位置的位址及/或資料範圍。
在接收到讀取請求時(方塊505)，儲存媒體上儲存請求資料的一或更多個扇區被存取(方塊515)，且自扇區擷取對應資料(方塊520)。存取及擷取程序可為本技藝中已知的任何存取及擷取程序。已接收資料包括被接收且被分割成個別碼字的超扇區資料集(方塊525)。此種分割成個別碼字係包括：利用標頭資料同步化、及計數在該標頭資料的末端之後所接收的位元。維持計數器計數到每一碼字的位元數量。在將碼字分散跨越扇區邊界時，持續該計數器直到使用者資料區域的末端且一旦在後續使用者資料區域中開始接收對應於碼字的位元時持續該計數器。隨著計數器達到每一碼字的位元數量，主張碼字間的分離指示，且開始自已接收資料組合次一碼字。持續此程序直到將來自己擷取資料的所有碼字分離成個別碼字。
將個別碼字提供至資料處理電路，在該資料處理電路將該等碼字解碼以回復原始被編碼以製作該等碼字的資料(方塊530)。此處理可包括但不限於如本技藝中已知的一或更多種經由資料偵測器電路及資料解碼器電路的疊代法。在一個特定情況中，前述資料偵測器電路為維特比演算法資料偵測器電路，且資料解碼器電路為LDPC解碼器電路。根據此處所提供的揭示，熟悉本技藝之人士將會辨識出對於本發明之不同實施例可使用的各種資料處理電路。接著將已解碼碼字提供至請求的裝置或系統(方塊535)。
替代地，在接收到寫入請求時(方塊510)，決定是否該寫入請求為先前寫入的資料(即，來自儲存媒體且已經被讀取及被修改的資料)(方塊540)。在資料沒有被先前寫入時(方塊540)，選擇新扇區(即，未使用的扇區)以接收該寫入資料(方塊575)。將寫入資料編碼成個別碼字(方塊580)。例如，在碼字為包括六十個添加編碼位元的四千零九十六位元時，將寫入資料的四千零三十位元編碼而產生四千零九十六位元碼字。在本發明之某些實施例中，如本技藝中已知，施加的編碼為LDPC編碼，且該等添加編碼位元為被計算及被併入於碼字中的同位位元。
準備標頭資料(方塊585)。此標頭資料可包括前文型樣及同步化型樣。將此標頭資料用於讀回以同步化被寫入至儲存媒體的資料。根據此處所提供的揭示，熟悉本技藝之人士將會辨識出對於本發明之不同實施例可使用的各種標頭資料。
將個別碼字的一或更多者序連至標頭資料以產生超扇區資料集(方塊590)。在待寫入的資料量大於可被儲存於單一扇區的資料量時，產生另一標頭資料且將待寫入資料的剩餘部分序連至次一標頭資料以產生另一超扇區資料集。被組合成超扇區資料集之標頭資料及碼字的數量係根據被寫入作為己接收寫入請求之一部份的資料量來加以決定。
將準備的超扇區資料集寫入至選定的扇區(方塊595)。此可利用本技藝中已知的寫入程序來完成。在一個特定情況中，此係藉由下列方式來完成：在對應於儲存媒體之使用者資料區域的時刻主張寫入閘信號，在該時刻讀取/寫入頭組件產生一接近該儲存媒體且導致磁性資訊被儲存於該儲存媒體的寫入欄位。根據此處所提供的揭示，熟悉本技藝之人士將會辨識出可用來儲存資料於儲存媒體的各種方法。在各超扇區資料集的末端，將後文型樣寫入至儲存媒體(方塊597)。將此後文型樣使用在讀回上以識別使用者資料的末端。
替代地，在待寫入資料被先前儲存至儲存媒體時(即，此寫入程序為讀取/修改程序的一部份)(方塊540)，原始寫入資料的扇區被存取(方塊545)且來自該等扇區的資料被擷取(方塊550)。已接收資料包括被接收且被分割成個別碼字的超扇區資料集(方塊555)。此種分割成個別碼字係包括：利用標頭資料同步化、及計數在該標頭資料的末端之後所接收的位元。維持計數器計數到每一碼字的位元數量。在將碼字分散跨越扇區邊界時，持續該計數器直到使用者資料區域的末端且一旦在後續使用者資料區域中開始接收對應於碼字的位元時持續該計數器。隨著計數器達到每一碼字的位元數量，主張碼字間的分離指示，且開始目已接收資料組合次一碼字。持續此程序直到將來自己擷取資料的所有碼字分離成個別碼字。將個別碼字提供至資料處理電路，在該資料處理電路將該等碼字解碼以回復原始被編碼以製作該等碼字的資料(方塊560)。此處理可包括但不限於如本技藝中已知的一或更多種經由資料偵測器電路及資料解碼器電路的疊代法。
接著將原始資料覆寫以匹配與寫入請求關聯的寫入資料(方塊565)。此可包括例如修改該資料被讀回的部分以匹配被提供作為寫入請求之一部份的資料。選擇一或更多個被先前寫入的扇區或一或更多個新扇區以接收準備的資料集(方塊570)。一旦選擇待寫入的扇區(方塊570)，實施以上討論之方塊580至597的程序而將已修改資料寫回至儲存媒體。
總之，本發明提供用於資料儲存的新穎系統、裝置、方法、格式及配置。雖然以上已經提供本發明之一或更多實施例的實施方式，顯然對於熟悉本技藝之人士而言各種替代物、修改、及等效物將不會背離本發明的精神。因此，不應將以上說明視為本發明之範疇的限制，本發明之範疇係由所附申請專利範圍所界定。
100．．．儲存媒體
110．．．資料及支援位元型樣
150、155．．．磁軌
160、165．．．楔形區
152．．．前文型樣
154．．．扇區位址標記
156．．．格雷碼
158．．．叢訊資訊
184．．．使用者資料區域
200．．．儲存系統
201、301．．．寫入資料
203、303．．．讀取資料
205、306．．．讀取通道電路
213、314．．．資料編碼電路
210．．．讀取通道
219．．．已編碼資料緩衝器
220．．．介面控制器
223、324．．．使用者資料區域匹配電路
227．．．碼字介面
228．．．請求信號
233、334．．．編碼器電路
241、341．．．標頭資料插入電路
251．．．伺服閘信號
252、352．．．標頭同步化電路
253．．．碼字邊界匹配電路
254、354．．．同步化發現信號
256．．．已解碼資料緩衝器
257．．．資料有效信號
258．．．碼字邊界信號
259．．．碼字輸出
263、353．．．資料處理電路
266．．．硬碟控制器
268．．．馬達控制器
270．．．前置放大器
272．．．主軸馬達
273、374．．．解碼器電路
276．．．讀取/寫入頭組件
278．．．磁碟盤
287、387．．．寫入閘信號
288、388．．．標頭資料
293、394．．．已編碼資料輸出
296、396．．．讀取資料輸入
304．．．資料寫入電路
356．．．使用者資料分離電路
400、401．．．時序圓
403、407．．．伺服資料區域
405、409．．．使用者資料區域
415、417．．．標頭
425、427、437、439、457、459．．．位準
463．．．碼字A的末端
465．．．碼字B的末端
467．．．碼字C的末端
500．．．流程圖
將藉由參照說明書的其餘部分中所描述的圖式來實現本發明之各種實施例的進一步理解。在圖式中，貫穿數個圖式而將相似元件符號用來參照類似組件。在某些例子中，將由小寫字母組成的子標記與元件符號關聯以表示多個類似組件的一者。當參照的元件符號沒有指定現有的子標記時，這欲參照所有此種多個類似組件。
第1圖描繪包括伺服資料的現有儲存媒體；
第2圖描繪依據本發明之一或更多實施例之包括讀取通道的儲存裝置，該讀取通道能讀取及寫入已連結使用者資料集；
第3a圖描繪依據本發明各種實施例之可操作以讀取及寫入己連結使用者資料集的讀取通道電路；
第3b圖描繪依據本發明其他實施例之可操作以讀取及寫入已連結使用者資料集的另一讀取通道電路；
第4a圖為時序圖，描繪依據本發明某些實施例之第3圖之讀取通道的例示寫入操作；
第4b圖為時序圖，描繪依據本發明某些實施例之第3圖之讀取通道的例示讀取操作；
第5圖為流程圖，顯示依據本發明某些實施例之一種用以利用已連結使用者資料集存取儲存媒體的方法。
201．．．寫入資料
203．．．讀取資料
205．．．讀取通道電路
213．．．資料編碼電路
219．．．已編碼資料緩衝器
223．．．使用者資料區域匹配電路
227．．．碼字介面
228．．．請求信號
233．．．編碼器電路
241．．．標頭資料插入電路
251．．．伺服閘信號
252．．．標頭同步化電路
253．．．碼字邊界匹配電路
254．．．同步化發現信號
256．．．已解碼資料緩衝器
257．．．資料有效信號
258．．．碼字邊界信號
259．．．碼字輸出
263．．．資料處理電路
273．．．解碼器電路
287．．．寫入閘信號
288．．．標頭資料
293．．．已編碼資料輸出
296．．．讀取資料輸入

Claims (26)

  1. 一種資料解碼器電路，該電路包含：一碼字邊界匹配電路(codeword boundary matching circuit)，其可操作以：接收具有一第一碼字、一第二碼字及一共用標頭(header)資料的一超扇區(super sector)資料集；及分割該超扇區資料集而產生該第一碼字及該第二碼字，其中該碼字邊界匹配電路包括一計數器，該計數器可操作以計數該超扇區資料集中的位元週期數量且指示接收到一完整碼字；及一資料處理電路，其可操作以施加一解碼演算法至該第一碼字而產生一第一資料集及施加該解碼演算法至該第二碼字而產生一第二資料集。
  2. 如申請專利範圍第1項之資料解碼器電路，其中該第一資料集及該第二資料集對應於原始寫入至一儲存媒體的資料。
  3. 如申請專利範圍第1項之資料解碼器電路，其中該第一碼字及該第二碼字為低密度同位檢查(parity check)的已編碼資料，且其中該資料處理電路包括一低密度同位檢查解碼器電路。
  4. 如申請專利範圍第1項之資料解碼器電路，其中該電路進一步包含：一標頭同步化電路，其可操作以：接收該超扇區資料集；及利用該共同標頭資料同步化該超扇區資料集。
  5. 如申請專利範圍第1項之資料解碼器電路，其中該 資料解碼器電路係經實施為一儲存裝置之部分。
  6. 一種資料編碼器電路，該電路包含：一資料編碼電路，其可操作以接收寫入資料且將該寫入資料編碼成一第一碼字及一第二碼字；一使用者資料電路，其可操作以組合該第一碼字、該第二碼字及一標頭資料而成為一第一超扇區資料集；且其中該資料編碼電路係進一步可操作以將該寫入資料編碼成一第三碼字，其中該使用者資料電路係進一步可操作以將該第三碼字的至少一第一部分含括在該第一超扇區資料集中，且其中該使用者資料電路係進一步可操作以將該第三碼字的一第二部分含括在一第二超扇區資料集中。
  7. 如申請專利範圍第6項之資料編碼器電路，其中該資料編碼電路為一低密度同位檢查編碼電路，其中該第一碼字為一第一低密度同位檢查的已編碼碼字，且其中該第二碼字為一第二低密度同位檢查的已編碼碼字。
  8. 如申請專利範圍第6項之資料編碼器電路，其中該標頭資料包括一前文欄位(preamble field)及一同步化欄位(synchronization field)。
  9. 如申請專利範圍第6項之資料編碼器電路，其中該超扇區資料集包括大於二倍的該第一碼字中的位元週期數量，且少於一儲存媒體的一使用者資料區域的位元週期數量。
  10. 如申請專利範圍第6項之資料編碼器電路，其中該資料編碼器電路係經實施為一儲存裝置之部分。
  11. 一種資料處理電路，該電路包含：一碼字邊界匹配電路，其可操作以：接收一超扇區資料集，其具有得自一儲存媒體的一第一碼字、得自該儲存媒體的一第二碼字及得自該儲存媒體的一共用標頭資料；及分割該超扇區資料集而產生該第一碼字及該第二碼字；及一資料解碼器電路，其可操作以：施加一解碼演算法至該第一碼字而產生一第一資料集；及施加該解碼演算法至該第二碼字而產生一第二資料集。
  12. 如申請專利範圍第11項之電路，其中該第一碼字及該第二碼字為低密度同位檢查的已編碼碼字。
  13. 如申請專利範圍第11項之電路，其中該第一碼字的該部分該第一碼字之全部，且其中該第二碼字的該部分為少於該第二碼字之全部。
  14. 如申請專利範圍第11項之電路，其中該電路進一步包含：一編碼器電路，其可操作以：接收寫入資料；將該寫入資料編碼成該第一碼字及該第二碼字；及結合該第一碼字的該部分與該第二碼字的該部分及該共用標頭資料而形成一超扇區資料集。
  15. 如申請專利範圍第14項之電路，其中該編碼器電路包括一低密度同位檢查編碼器，且其中該第一碼字及該 第二碼字為低密度同位檢查的已編碼碼字。
  16. 如申請專利範圍第14項之電路，其中該編碼器電路進一步包括一使用者資料區域匹配電路，且其中該使用者資料區域匹配電路係可操作以結合該第一碼字的該部分與該第二碼字的該部分及該共用標頭資料而成為該超扇區資料集。
  17. 如申請專利範圍第14項之電路，其中該超扇區資料集包括大於二倍的該第一碼字中的位元週期數量，且少於該使用者資料區域的位元週期數量。
  18. 如申請專利範圍第11項之電路，其中該第一碼字的該部分、該第二碼字的該部分及該共用標頭資料被組合在一超扇區資料集中，且其中該資料儲存系統進一步包含：一解碼器電路，其可操作以：接收該超扇區資料集；利用該共同標頭資料同步化該超扇區資料集；分割該超扇區資料集以產生該第一碼字的該部分及該第二碼字的該部分；及解碼該第一碼字及該第二碼字以產生一原始寫入資料集。
  19. 如申請專利範圍第18項之電路，其中該解碼器電路包括一低密度同位檢查解碼器，且其中該第一碼字及該第二碼字為低密度同位檢查的已編碼碼字。
  20. 如申請專利範圍第11項之電路，其中該使用者資料區域為一第一使用者資料區域，其中該儲存媒體進一步 包括被一第二使用者資料區域自該第二伺服資料區域分離的一第三伺服資料區域，其中該第二碼字的該部分為該第二碼字的第一部分，且其中該第二碼字的第二部分係含括在該第二使用者資料區域中。
  21. 如申請專利範圍第11項之電路，其中該資料解碼器電路係經實施為一儲存裝置之部分。
  22. 一種資料編碼器電路，該電路包含：一資料編碼電路，可操作以接收寫入資料且將該寫入資料編碼成一第一碼字及一第二碼字；一使用者資料電路，其可操作以組合該第一碼字、該第二碼字及一標頭資料而成為一第一超扇區資料集，其中該超扇區資料集包括大於二倍的該第一碼字中的位元週期數量，且少於儲存媒體的使用者資料區域的位元週期數量。
  23. 如申請專利範圍第22項之資料編碼器電路，其中該資料解碼器電路係一低密度同位檢查編碼電路，其中該第一碼字為一第一低密度同位檢查的已編碼碼字，且其中該第二碼字為一第二低密度同位檢查的已編碼碼字。
  24. 如申請專利範圍第22項之資料編碼器電路，其中該標頭資料包括一前文欄位及一同步化欄位。
  25. 如申請專利範圍第22項之資料編碼器電路，其中該超扇區資料集為一第一超扇區資料集，其中該資料編碼電路係進一步可操作以將該寫入資料編碼成一第三碼字，其中該使用者資料電路係進一步可操作以將該第三碼字的至少一第一部分含括在該第一超扇區資料集中，且其中該 使用者資料電路係進一步可操作以將該第三碼字的一第二部分含括在一第二超扇區資料集中。
  26. 如申請專利範圍第22項之資料編碼器電路，其中該資料編碼器電路係經實施為一儲存裝置之部分。
TW099141736A 2010-03-30 2010-12-01 資料解碼器電路、資料編碼器電路及資料處理電路 TWI529705B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/750,654 US8161351B2 (en) 2010-03-30 2010-03-30 Systems and methods for efficient data storage

Publications (2)

Publication Number Publication Date
TW201140564A TW201140564A (en) 2011-11-16
TWI529705B true TWI529705B (zh) 2016-04-11

Family

ID=44175818

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099141736A TWI529705B (zh) 2010-03-30 2010-12-01 資料解碼器電路、資料編碼器電路及資料處理電路

Country Status (6)

Country Link
US (2) US8161351B2 (zh)
EP (1) EP2372713A1 (zh)
JP (1) JP2011210353A (zh)
KR (1) KR20110109819A (zh)
CN (1) CN102207908B (zh)
TW (1) TWI529705B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI678090B (zh) * 2016-11-18 2019-11-21 日商索尼股份有限公司 送訊裝置、送訊方法、收訊裝置、及收訊方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8566666B2 (en) * 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
US8953267B2 (en) * 2011-11-01 2015-02-10 Lsi Corporation Digital input detector and associated adaptive power supply
GB2509073B (en) * 2012-12-19 2015-05-20 Broadcom Corp Methods and apparatus for error coding
US9047882B2 (en) * 2013-08-30 2015-06-02 Lsi Corporation Systems and methods for multi-level encoding and decoding
CN114756520A (zh) * 2015-10-02 2022-07-15 谷歌有限责任公司 用于在计算系统中同步离线数据的方法和系统
JP2019053802A (ja) * 2017-09-14 2019-04-04 株式会社東芝 記憶装置、および、制御方法
US10417088B2 (en) * 2017-11-09 2019-09-17 International Business Machines Corporation Data protection techniques for a non-volatile memory array
TWI695378B (zh) * 2017-12-15 2020-06-01 群聯電子股份有限公司 位元標記方法、記憶體控制電路單元以及記憶體儲存裝置
CN108417181B (zh) * 2018-01-19 2021-05-25 昆山国显光电有限公司 驱动电路的接口定义方法和装置

Family Cites Families (129)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5182682A (en) 1989-09-29 1993-01-26 Seagate Technology, Inc. Sectored servo disk formatting
US5737632A (en) * 1989-12-19 1998-04-07 Hitachi, Ltd. Magnetic disc control apparatus with parallel data transfer between disc control unit and encoder/decoder circuit
JPH0443721A (ja) 1990-06-11 1992-02-13 Matsushita Electric Ind Co Ltd ディジタル信号復号装置
US5216656A (en) * 1990-06-15 1993-06-01 Sony Corporation Method for recording a cd-ram which is compatible with a conventional cd recording format while allowing fast accessing
US5612964A (en) 1991-04-08 1997-03-18 Haraszti; Tegze P. High performance, fault tolerant orthogonal shuffle memory and method
CA2067669C (en) 1991-04-30 1997-10-28 Akihisa Ushirokawa Method and apparatus of estimating data sequence transmitted using viterbi algorithm
US5278703A (en) 1991-06-21 1994-01-11 Digital Equipment Corp. Embedded servo banded format for magnetic disks for use with a data processing system
EP0522578A3 (en) 1991-07-12 1993-06-16 Pioneer Electronic Corporation Noise removing circuit
US5392299A (en) 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US5513192A (en) 1992-08-28 1996-04-30 Sun Microsystems, Inc. Fault tolerant disk drive system with error detection and correction
EP0631277A3 (en) 1993-06-22 1995-02-22 Quantum Corp Data sector format without identity code and data control unit for disk drive.
ZA947317B (en) 1993-09-24 1995-05-10 Qualcomm Inc Multirate serial viterbi decoder for code division multiple access system applications
US5523903A (en) 1993-12-23 1996-06-04 International Business Machines Corporation Sector architecture for fixed block disk drive
US5550870A (en) 1994-03-02 1996-08-27 Lucent Technologies Inc. Viterbi processor
JPH07245635A (ja) 1994-03-04 1995-09-19 Sony Corp 信号点マッピング方法および信号点検出方法
US5471500A (en) 1994-03-08 1995-11-28 At&T Ipm Corp. Soft symbol decoding
EP0677967A3 (en) 1994-04-12 1997-07-23 Gold Star Co Viterbi decoder for high-definition television.
US5818654A (en) 1994-06-13 1998-10-06 Seagate Technology, Inc. Apparatus and process for managing defective headerless sectors
JP3328093B2 (ja) 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
KR0143532B1 (ko) * 1994-12-21 1998-07-15 김광호 콘스턴트-덴시티 기록형태의 자기디스크와 그 구동장치 및 액세스방법
US5898710A (en) 1995-06-06 1999-04-27 Globespan Technologies, Inc. Implied interleaving, a family of systematic interleavers and deinterleavers
US5701314A (en) 1995-12-21 1997-12-23 Cirrus Logic, Inc. On-the-fly error correction using thermal asperity erasure pointers from a sampled amplitude read channel in a magnetic disk drive
JPH09232973A (ja) 1996-02-28 1997-09-05 Sony Corp ビタビ復号器
US6023783A (en) 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5978414A (en) 1996-07-03 1999-11-02 Matsushita Electric Industrial Co., Ltd. Transmission rate judging unit
SG52990A1 (en) 1996-07-09 1998-09-28 Ibm Improvements to radial self-propagation pattern generation for disk file servowriting
US5802118A (en) 1996-07-29 1998-09-01 Cirrus Logic, Inc. Sub-sampled discrete time read channel for computer storage systems
JP3310185B2 (ja) 1996-11-21 2002-07-29 松下電器産業株式会社 誤り訂正装置
US6377610B1 (en) 1997-04-25 2002-04-23 Deutsche Telekom Ag Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation
US5983383A (en) 1997-01-17 1999-11-09 Qualcom Incorporated Method and apparatus for transmitting and receiving concatenated code data
US6671404B1 (en) 1997-02-14 2003-12-30 Hewlett-Packard Development Company, L.P. Method and apparatus for recognizing patterns
JP3300628B2 (ja) * 1997-03-04 2002-07-08 富士通株式会社 情報記憶装置及び情報記憶媒体
US6029264A (en) 1997-04-28 2000-02-22 The Trustees Of Princeton University System and method for error correcting a received data stream in a concatenated system
KR100484127B1 (ko) 1997-08-07 2005-06-16 삼성전자주식회사 비터비디코더
US6005897A (en) 1997-12-16 1999-12-21 Mccallister; Ronald D. Data communication system and method therefor
JP3900637B2 (ja) 1997-12-19 2007-04-04 ソニー株式会社 ビタビ復号装置
JP2912323B1 (ja) 1998-01-29 1999-06-28 日本放送協会 デジタルデータの受信装置
US5999110A (en) * 1998-02-17 1999-12-07 International Business Machines Corporation Defect tolerant binary synchronization mark
US6145110A (en) 1998-06-22 2000-11-07 Ericsson Inc. Digital data decoder that derives codeword estimates from soft data
KR100277764B1 (ko) 1998-12-10 2001-01-15 윤종용 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
JP2000187942A (ja) * 1998-12-18 2000-07-04 Hitachi Ltd ディスク再生装置
US6381726B1 (en) 1999-01-04 2002-04-30 Maxtor Corporation Architecture for soft decision decoding of linear block error correcting codes
US6216249B1 (en) 1999-03-03 2001-04-10 Cirrus Logic, Inc. Simplified branch metric for reducing the cost of a trellis sequence detector in a sampled amplitude read channel
US6216251B1 (en) 1999-04-30 2001-04-10 Motorola Inc On-chip error detection and correction system for an embedded non-volatile memory array and method of operation
GB2350531B (en) 1999-05-26 2001-07-11 3Com Corp High speed parallel bit error rate tester
US6351832B1 (en) 1999-05-28 2002-02-26 Lucent Technologies Inc. Turbo code symbol interleaver
SE516157C2 (sv) 1999-05-28 2001-11-26 Ericsson Telefon Ab L M Rättning av statiska fel i en AD-omvandlare
US6473878B1 (en) 1999-05-28 2002-10-29 Lucent Technologies Inc. Serial-concatenated turbo codes
US6266795B1 (en) 1999-05-28 2001-07-24 Lucent Technologies Inc. Turbo code termination
JP4340380B2 (ja) * 1999-09-27 2009-10-07 株式会社日立グローバルストレージテクノロジーズ データ再生装置
GB2372142B (en) 1999-11-22 2003-11-12 Seagate Technology Llc Method and apparatus for data error recovery using defect threshold detector and viterbi gain
US6810502B2 (en) 2000-01-28 2004-10-26 Conexant Systems, Inc. Iteractive decoder employing multiple external code error checks to lower the error floor
JP2001274698A (ja) 2000-03-24 2001-10-05 Sony Corp 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体
US7184486B1 (en) 2000-04-27 2007-02-27 Marvell International Ltd. LDPC encoder and decoder and method thereof
US6965652B1 (en) * 2000-06-28 2005-11-15 Marvell International Ltd. Address generator for LDPC encoder and decoder and method thereof
US6757862B1 (en) 2000-08-21 2004-06-29 Handspring, Inc. Method and apparatus for digital data error correction coding
JP4324316B2 (ja) 2000-10-23 2009-09-02 株式会社日立グローバルストレージテクノロジーズ 垂直磁気記録再生装置
US20020073270A1 (en) 2000-12-07 2002-06-13 Benson William E. Headerless split sector format for optical disk drives
WO2002078196A1 (en) 2001-03-22 2002-10-03 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
JP2002288943A (ja) * 2001-03-26 2002-10-04 Hitachi Ltd 情報記録再生装置及びデータ再生方法
US7236757B2 (en) 2001-07-11 2007-06-26 Vativ Technologies, Inc. High-speed multi-channel communications transceiver with inter-channel interference filter
US20030112896A1 (en) 2001-07-11 2003-06-19 Raghavan Sreen A. Multi-channel communications transceiver
US7295623B2 (en) 2001-07-11 2007-11-13 Vativ Technologies, Inc. High-speed communications transceiver
US6904084B2 (en) 2001-09-05 2005-06-07 Mediatek Incorporation Read channel apparatus and method for an optical storage system
US7073118B2 (en) 2001-09-17 2006-07-04 Digeo, Inc. Apparatus and method for saturating decoder values
US7173783B1 (en) 2001-09-21 2007-02-06 Maxtor Corporation Media noise optimized detector for magnetic recording
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 富士通株式会社 磁気ディスクシステム
US6986098B2 (en) 2001-11-20 2006-01-10 Lsi Logic Corporation Method of reducing miscorrections in a post-processor using column parity checks
US7248630B2 (en) 2001-11-21 2007-07-24 Koninklijke Philips Electronics N. V. Adaptive equalizer operating at a sampling rate asynchronous to the data rate
CA2457420C (en) 2002-07-03 2016-08-23 Hughes Electronics Corporation Bit labeling for amplitude phase shift constellation used with low density parity check (ldpc) codes
US6667701B1 (en) * 2002-07-16 2003-12-23 Motorola, Inc. Variable length decoder
JP2004080210A (ja) 2002-08-13 2004-03-11 Fujitsu Ltd デジタルフィルタ
US7113356B1 (en) 2002-09-10 2006-09-26 Marvell International Ltd. Method for checking the quality of servo gray codes
US6785863B2 (en) 2002-09-18 2004-08-31 Motorola, Inc. Method and apparatus for generating parity-check bits from a symbol set
US7058873B2 (en) 2002-11-07 2006-06-06 Carnegie Mellon University Encoding method using a low density parity check code with a column weight of two
US7702986B2 (en) 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US7047474B2 (en) 2002-12-23 2006-05-16 Do-Jun Rhee Decoding concatenated codes via parity bit recycling
US7505537B1 (en) 2003-03-25 2009-03-17 Marvell International Ltd. System and method for controlling gain and timing phase in a presence of a first least mean square filter using a second adaptive filter
US7117427B2 (en) 2003-07-09 2006-10-03 Texas Instruments Incorporated Reduced complexity decoding for trellis coded modulation
JP4095504B2 (ja) 2003-07-31 2008-06-04 株式会社東芝 ディスク記憶装置及びシンクマーク書込み方法
US7313750B1 (en) 2003-08-06 2007-12-25 Ralink Technology, Inc. Efficient soft decision demapper to minimize viterbi decoder complexity
KR100510549B1 (ko) 2003-09-26 2005-08-26 삼성전자주식회사 코채널 간섭을 검출하고 경감시키는 디지털 비디오 방송수신기의 채널 상태 평가 장치 및 그 방법
US7133228B2 (en) 2003-10-10 2006-11-07 Seagate Technology Llc Using data compression to achieve lower linear bit densities on a storage medium
EP1528702B1 (en) 2003-11-03 2008-01-23 Broadcom Corporation FEC (forward error correction) decoding with dynamic parameters
US7233164B2 (en) 2003-12-17 2007-06-19 Rambus Inc. Offset cancellation in a multi-level signaling system
US7673213B2 (en) 2004-02-19 2010-03-02 Trellisware Technologies, Inc. Method and apparatus for communications using improved turbo like codes
US7958425B2 (en) 2004-02-19 2011-06-07 Trelliware Technologies, Inc. Method and apparatus for communications using turbo like codes
US7561514B2 (en) 2004-03-05 2009-07-14 General Dynamics C4 Systems, Inc. Method and system for capacity analysis for On The Move adhoc wireless packet-switched networks
KR100594818B1 (ko) * 2004-04-13 2006-07-03 한국전자통신연구원 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호장치 및 그 방법
US7415651B2 (en) 2004-06-02 2008-08-19 Seagate Technology Data communication system with multi-dimensional error-correction product codes
US7346832B2 (en) 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7231545B2 (en) 2004-08-05 2007-06-12 International Business Machines Corporation Apparatus and method to convert data from a first sector format to a second sector format
US7206908B2 (en) 2004-08-05 2007-04-17 International Business Machines Corporation Apparatus and method to convert a plurality of sectors from a first sector format to a second sector format
WO2006039801A1 (en) 2004-10-12 2006-04-20 Nortel Networks Limited System and method for low density parity check encoding of data
US20060123285A1 (en) 2004-11-16 2006-06-08 De Araujo Daniel F Dynamic threshold scaling in a communication system
US7646829B2 (en) 2004-12-23 2010-01-12 Agere Systems, Inc. Composite data detector and a method for detecting data
US7779325B2 (en) 2005-01-24 2010-08-17 Agere Systems Inc. Data detection and decoding system and method
US7730384B2 (en) 2005-02-28 2010-06-01 Agere Systems Inc. Method and apparatus for evaluating performance of a read channel
US7370258B2 (en) 2005-04-28 2008-05-06 Sandbridge Technologies Inc. Iterative concatenated convolutional Reed-Solomon decoding method
US7587657B2 (en) 2005-04-29 2009-09-08 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
KR100629509B1 (ko) 2005-05-16 2006-09-28 삼성전자주식회사 광디스크에서 독출된 신호의 신호대 잡음비 측정 장치 및그 방법
US7802172B2 (en) 2005-06-20 2010-09-21 Stmicroelectronics, Inc. Variable-rate low-density parity check codes with constant blocklength
US20070047635A1 (en) 2005-08-24 2007-03-01 Stojanovic Vladimir M Signaling system with data correlation detection
JP4356670B2 (ja) 2005-09-12 2009-11-04 ソニー株式会社 雑音低減装置及び雑音低減方法並びに雑音低減プログラムとその電子機器用収音装置
US7523375B2 (en) 2005-09-21 2009-04-21 Distribution Control Systems Set of irregular LDPC codes with random structure and low encoding complexity
JP2007102960A (ja) * 2005-10-06 2007-04-19 Hitachi Global Storage Technologies Netherlands Bv 磁気ディスク装置
US7929597B2 (en) 2005-11-15 2011-04-19 Qualcomm Incorporated Equalizer for a receiver in a wireless communication system
US7831887B2 (en) * 2005-12-15 2010-11-09 General Instrument Corporation Method and apparatus for using long forward error correcting codes in a content distribution system
JP2007193876A (ja) * 2006-01-18 2007-08-02 Hitachi Global Storage Technologies Netherlands Bv 記録ディスク・ドライブ及びその欠陥領域管理方法
US7712008B2 (en) 2006-01-26 2010-05-04 Agere Systems Inc. Systems and methods for error reduction associated with information transfer
US7808956B2 (en) 2006-03-31 2010-10-05 Motorola, Inc. Dynamic, adaptive power control for a half-duplex wireless communication system
US7801200B2 (en) 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code dependency reduction
US7802163B2 (en) 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code based error reduction
US20080049825A1 (en) 2006-08-25 2008-02-28 Broadcom Corporation Equalizer with reorder
US8705752B2 (en) 2006-09-20 2014-04-22 Broadcom Corporation Low frequency noise reduction circuit architecture for communications applications
US7702989B2 (en) 2006-09-27 2010-04-20 Agere Systems Inc. Systems and methods for generating erasure flags
US8098596B2 (en) * 2006-10-24 2012-01-17 Samsung Electronics Co., Ltd Method and apparatus for configuring channel node tree in an OFDMA wireless communication system
US7971125B2 (en) 2007-01-08 2011-06-28 Agere Systems Inc. Systems and methods for prioritizing error correction data
EP2179509A4 (en) 2007-09-28 2011-05-18 Agere Systems Inc SYSTEMS AND METHOD FOR DATA PROCESSING WITH REDUCED COMPLEXITY
US8161348B2 (en) 2008-02-05 2012-04-17 Agere Systems Inc. Systems and methods for low cost LDPC decoding
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
US8095855B2 (en) 2008-03-17 2012-01-10 Agere Systems Inc. Systems and methods for regenerating data from a defective medium
US8599973B2 (en) 2008-04-30 2013-12-03 HGST Netherlands B.V. Detection of synchronization mark from output of matched filter upstream of Viterbi detector
US8245104B2 (en) 2008-05-02 2012-08-14 Lsi Corporation Systems and methods for queue based data detection and decoding
WO2009142620A1 (en) 2008-05-19 2009-11-26 Agere Systems Inc. Systems and methods for mitigating latency in a data detector feedback loop
US8660220B2 (en) 2008-09-05 2014-02-25 Lsi Corporation Reduced frequency data processing using a matched filter set front end
US8245120B2 (en) 2008-09-17 2012-08-14 Lsi Corporation Power reduced queue based data detection and decoding systems and methods for using such
US7990648B1 (en) * 2009-12-09 2011-08-02 Western Digital Technologies, Inc. Disk drive margining read channel using predictable disturbance samples generated as a function of a written pattern

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI678090B (zh) * 2016-11-18 2019-11-21 日商索尼股份有限公司 送訊裝置、送訊方法、收訊裝置、及收訊方法

Also Published As

Publication number Publication date
US8321755B2 (en) 2012-11-27
US8161351B2 (en) 2012-04-17
US20120173950A1 (en) 2012-07-05
KR20110109819A (ko) 2011-10-06
CN102207908B (zh) 2016-06-08
US20110246856A1 (en) 2011-10-06
JP2011210353A (ja) 2011-10-20
EP2372713A1 (en) 2011-10-05
TW201140564A (en) 2011-11-16
CN102207908A (zh) 2011-10-05

Similar Documents

Publication Publication Date Title
TWI529705B (zh) 資料解碼器電路、資料編碼器電路及資料處理電路
US8250434B2 (en) Systems and methods for codec usage control during storage pre-read
US6181497B1 (en) System and method for providing nonadjacent redundancy synchronization bytes
US8385014B2 (en) Systems and methods for identifying potential media failure
KR940006889B1 (ko) 기록 매체상에 데이터를 기록하는 방법과 그 기록 매체 및 디스크 화일
US6934104B1 (en) Servo synchronization based on a servo synch mark that conflicts with self-clocking encoding algorithms
JP5520315B2 (ja) エラー検出の際の磁気データ・テープへのコードワード・オブジェクトの再書込
US7322003B2 (en) Information storage device
KR20140003555A (ko) 듀얼 채널 hdd 시스템들 및 방법들
JP2000011565A (ja) 位置誤差信号フィ―ルドに符号化された情報を有するディスク駆動装置
JP3031471B2 (ja) トラツクアドレスデコーデイング回路
US20030193728A1 (en) Method and apparatus for forming data sector suitable for high density hard disk drive
JP5889974B2 (ja) フラグメント終了マーカーに基づくデータアライメントのためのシステム及び方法
KR100712503B1 (ko) 하드디스크 드라이브의 서보 데이터 작성 방법 및 이를이용한 셀프 서보 기록 방법
JP5254307B2 (ja) ディスクドライブ及び復号方法
US7199954B2 (en) Method, apparatus and program storage device for determining sector block sizes using existing controller signals
US6487029B1 (en) Hard drive with format calculator for generating sector numbers on track
US9640217B1 (en) Systems and methods for flaw scan with interleaved sectors
US20140146413A1 (en) Systems and Methods for Enhanced Servo Data Processing
JPH04243060A (ja) 磁気ディスク装置
JPH0724146B2 (ja) 信号再生方法
JP2007004838A (ja) 磁気ディスク装置及び磁気ディスク媒体
JPH07169194A (ja) 磁気ディスク装置とデータ記録再生方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees