专利摘要:
本發明之各項實施例提供用於資料處理之系統及方法。舉例而言,本發明闡述一種低密度同位檢查編碼系統,其包含:一低密度同位檢查編碼器電路及一組合電路。該低密度同位檢查編碼器電路可操作以編碼一第一資料集以產生一第一低密度同位檢查經編碼子碼字,且編碼一第二資料集以產生一第二低密度同位檢查經編碼子碼字。該組合電路可操作以:藉由以數學方式組合至少該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字來產生一複合低密度同位檢查子碼字;且將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成一總碼字。
公开号:TW201316695A
申请号:TW101129111
申请日:2012-08-10
公开日:2013-04-16
发明作者:hai-tao Xia;shao-hua Yang;Johnson Yen
申请人:Lsi Corp;
IPC主号:H03M13-00
专利说明:
用於同位分享資料編碼之系統及方法
本發明係關於用於資料處理之系統及方法,且更特定而言係關於用於資料解碼之系統及方法。
各種儲存系統包含用一資料解碼電路實施之資料處理電路。在某些情形中,資料解碼電路對包含若干個同位位元之一極大碼字進行操作。使用越來越大之碼字來達成增加之資料處理效能係有利的。然而,此等大碼字需要大且複雜之資料解碼電路。此等大且複雜之資料解碼電路需要顯著之晶粒面積及電力。一種用以處置此情況之方法係自串連在一起之若干個較小碼字製成一極大碼字。此等較小碼字允許減小資料解碼電路所需之大小及電力,但隨之而來的係處理效能之一對應減小。
因此,至少出於前述原因,此項技術中需要用於資料處理之先進系統及方法。
本發明係關於用於資料處理之系統及方法,且更特定而言係關於用於資料解碼之系統及方法。
本發明之各項實施例提供低密度同位檢查編碼系統。此等編碼系統包含:一低密度同位檢查編碼器電路及一組合電路。該低密度同位檢查編碼器電路可操作以編碼一第一資料集以產生一第一低密度同位檢查經編碼子碼字,且編碼一第二資料集以產生一第二低密度同位檢查經編碼子碼字。該組合電路可操作以:藉由以數學方式組合至少該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字來產生一複合低密度同位檢查子碼字;且將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成一總碼字。
在前述實施例之某些例項中,產生該複合低密度同位檢查子碼字包含:在一逐位元基礎上執行該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字之一模數2(mod 2)數學處理程序以產生該複合低密度同位檢查子碼字。在前述實施例之各項例項中,以數學方式組合至少該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字以產生一有效低密度同位檢查碼字。在前述實施例之一或多項例項中,該複合低密度同位檢查子碼字、該第一低密度同位檢查經編碼子碼字及該第二低密度同位檢查經編碼子碼字全部可使用相同低密度同位檢查解碼演算法來解碼。
本發明之其他實施例提供用於編碼資料之方法。該等方法包含:使用一低密度同位檢查編碼演算法編碼一第一資料集以產生一第一低密度同位檢查經編碼子碼字;使用一低密度同位檢查編碼演算法編碼一第二資料集以產生一第二低密度同位檢查經編碼子碼字;至少部分地基於該第一低密度同位檢查經編碼子碼字及該第二低密度同位檢查經編碼子碼字來以數學方式計算一複合低密度同位檢查子碼字;及將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成一總碼字。在某些情形中,以數學方式計算該複合低密度同位檢查子碼字包含:在一逐位元基礎上執行該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字之模數2組合。在各種情形中,以數學方式計算該複合低密度同位檢查子碼字產生一有效低密度同位檢查碼字。在一或多種情形中,該複合低密度同位檢查子碼字、該第一低密度同位檢查經編碼子碼字及該第二低密度同位檢查經編碼子碼字全部可使用相同低密度同位檢查解碼演算法來解碼。
本發明之各項實施例提供包含一資料偵測器電路、一資料解碼器電路及一處理電路之資料處理系統。該資料偵測器電路可操作以將一資料偵測演算法應用於一資料集以產生一經偵測輸出。該資料集包含至少一第一經編碼子碼字及一複合子碼字。該資料解碼器電路可操作以將一資料解碼演算法應用於該經編碼子碼字以產生一第一經解碼輸出,且將該資料解碼演算法應用於該複合子碼字以產生一第二經解碼輸出。該處理電路可操作以:自包含該第一經編碼子碼字及該複合子碼字之資料之一組合重新構成一第二經編碼子碼字;且至少部分地基於該第一經編碼子碼字、該第二經編碼子碼字及該複合子碼字之一組合來校正該第一經編碼子碼字及該第二經編碼子碼字中之一者中之一錯誤。
在前述實施例之某些例項中,該資料處理系統實施為一儲存裝置或一接收裝置之部分。在某些情形中,該儲存裝置係基於一磁碟之儲存裝置。在其他情形中,該儲存裝置係一固態儲存裝置。在前述實施例之各種例項中,該資料處理系統實施為一積體電路之部分。在前述實施例之一或多項例項中,該資料偵測演算法係一最大後驗資料偵測演算法。在其他例項中,該資料偵測演算法係一維特比偵測演算法。在前述實施例之某些例項中,該資料解碼演算法係一低密度同位檢查演算法。
在前述實施例之某些例項中,該複合碼字係至少該第一經編碼子碼字與該第二經編碼子碼字之一數學組合。在前述實施例之特定例項中,該複合碼字係至少該第一經編碼子碼字與該第二經編碼子碼字之一模數2組合。在某些情形中,自包含該第一經編碼子碼字及該複合子碼字之資料之該組合重新構成該第二經編碼子碼字包含:反轉至少該第一經編碼子碼字與該第二經編碼子碼字之該數學組合。在特定情形中,至少部分地基於該第一經編碼子碼字、該第二經編碼子碼字及該複合子碼字之一組合校正該第一經編碼子碼字及該第二經編碼子碼字中之一者中之該錯誤包含:修改該第一經編碼子碼字及該第二經編碼子碼字中之一者之一元素,以使得至少該第一經編碼子碼字與該第二經編碼子碼字之該數學組合產生一正確數學關係。在某些情形中,該資料解碼器電路包含:一第一解碼電路,其可操作以將資料解碼演算法應用於經編碼子碼字以產生第一經解碼輸出;及一第二解碼電路,其可操作以將資料解碼演算法應用於複合子碼字以產生第二經解碼輸出。在其他情形中,該資料解碼器電路包含一解碼電路,該解碼電路可操作以在一第一時間週期期間將資料解碼演算法應用於經編碼子碼字以產生第一經解碼輸出,且在一第二時間週期期間將資料解碼演算法應用於複合子碼字以產生第二經解碼輸出。
本發明之其他實施例提供用於資料處理之方法。該等方法包含接收包含至少一第一經編碼子碼字及一複合子碼字之一資料集。藉由一資料偵測器電路對該資料集執行一資料偵測演算法以產生一經偵測輸出。對自該經偵測輸出導出之一第二資料集執行一資料解碼演算法以產生對應於該第一經編碼子碼字之一第一經解碼輸出,且對自該經偵測輸出導出之一第三資料集執行該資料解碼演算法以產生對應於該複合子碼字之一第二經解碼輸出。自包含該第二經解碼輸出及該第一經解碼輸出之資料之一組合重新構成一第二經編碼子碼字,且至少部分地基於該第一經編碼子碼字、該第二經編碼子碼字及該複合子碼字之一組合來校正該第一經解碼輸出及該第二經解碼輸出中之一者中之一錯誤。在某些情形中,該複合碼字係至少該第一經編碼子碼字與該第二經編碼子碼字之一數學組合。在各種情形中,自包含該第二經解碼輸出及該第一經解碼輸出之資料之該組合重新構成該第二經編碼子碼字包含:反轉至少該第一經編碼子碼字與該第二經編碼子碼字之該數學組合。在某些此類情形中,至少部分地基於該第一經編碼子碼字、該第二經編碼子碼字及該複合子碼字之該組合來校正該第一經解碼輸出及該第二經解碼輸出中之一者中之該錯誤:包含修改該第一經編碼子碼字及該第二經編碼子碼字中之一者之一元素,以使得至少該第一經編碼子碼字與該第二經編碼子碼字之該數學組合產生一正確數學關係。
本發明內容僅提供對本發明之某些實施例之一一般概述。依據以下詳細說明、隨附申請專利範圍及附圖,本發明之諸多其他目標、特徵、優點及其他實施例將變得更全面地顯而易見。
可藉由參考在說明書之其餘部分中闡述之圖來實現對本發明之各項實施例之一進一步理解。在圖中,貫穿數個圖使用相同元件符號來指代類似組件。在某些例項中,由一小寫字母組成之一子標籤與標示多個類似組件中之一者之一元件符號相關聯。當在未規定一現有子標籤之情況下參考一元件符號時,其意欲指代所有此類多個類似組件。
本發明係關於用於資料處理之系統及方法,且更特定而言係關於用於資料解碼之系統及方法。
本發明之各項實施例提供用於資料處理之系統及方法。此等系統及方法依賴於在若干個子碼字之間分享同位之一總碼字。此一方法允許其中總碼字之錯誤校正能力大於任何一個子碼字之增強之資料處理效能,,同時允許減小之電路大小及電力。在本發明之某些實施例中,藉由聚合若干個子碼字且編碼該若干個子碼字中之一者以包含表示跨越多個子碼字之處理之同位來形成分享同位碼字。在一或多個子碼字之資料解碼未能會聚之情況下,可使用併入有來自該等子碼字各者之同位之子碼字來再生原本非會聚子碼字。在某些情形中,兩個或兩個以上子碼字可由一共同資料解碼器電路以進一步減小電路大小之一分時方法處理。
翻至圖1,其展示根據本發明之一或多項實施例之包含可操作以解碼分享同位碼字之一分享同位資料解碼電路170的一資料處理電路100。資料處理電路100包含接收一類比信號105之一類比前端電路110。類比前端電路110處理類比信號105且將一經處理類比信號112提供至一類比轉數位轉換器電路114。類比前端電路110可包含但不限於如此項技術中已知之一類比濾波器及一放大器電路。基於本文中所提供之揭示內容,熟習此項技術者將認識到可作為類比前端電路110之部分包含之各種電路。在某些情形中,自相對於一儲存媒體(未展示)安置之一讀取/寫入頭總成(未展示)導出類比信號105。在其他情形中,自可操作以自一傳輸媒體(未展示)接收一信號之一接收器電路(未展示)導出類比信號105。該傳輸媒體可係有線或無線的。基於本文中所提供之揭示內容,熟習此項技術者將認識到可自其導出類比輸入105之各種源。
類比轉數位轉換器電路114將經處理類比信號112轉換成一系列對應數位樣本116。類比轉數位轉換器電路114可係能夠產生對應於一類比輸入信號之數位樣本之此項技術中已知之任何電路。基於本文中所提供之揭示內容,熟習此項技術者將認識到可關於本發明之不同實施例使用之各種類比轉數位轉換器電路。將數位樣本116提供至一等化器電路120。等化器電路120將一等化演算法應用於數位樣本116以產生一等化輸出125。在本發明之某些實施例中,等化器電路120係如此項技術中已知之一數位有限脈衝回應濾波器電路。在某些情形中,等化器120包含用以維持一或多個碼字直至一資料偵測器電路130可用於處理為止之充足記憶體。可直接自(舉例而言)一固態儲存系統中之一儲存裝置接收等化輸出125可係可能的。在此等情形中,可在將資料作為一數位資料輸入接收之情況下消除類比前端電路110、類比轉數位轉換器電路114及等化器電路120。
資料偵測器電路130可操作以將一資料偵測演算法應用於一所接收碼字或資料集,且在某些情形中資料偵測器電路130可並行處理兩個或兩個以上碼字。在本發明之某些實施例中,資料偵測器電路130係如此項技術中已知之一維特比演算法資料偵測器電路。在本發明之其他實施例中,資料偵測器電路130係如此項技術中已知之一最大後驗資料偵測器電路。應注意,一般片語「維特比資料偵測演算法」或「維特比演算法資料偵測器電路」在其最寬廣意義上用以意指任何維特比偵測演算法或維特比演算法偵測器電路或其變化形式,包含但不限於雙向維特比偵測演算法或雙向維特比演算法偵測器電路。此外,一般片語「最大後驗資料偵測演算法」或「最大後驗資料偵測器電路」在其最寬廣意義上用以意指任何最大後驗偵測演算法或偵測器電路或其變化形式,包含但不限於經簡化最大後驗資料偵測演算法及一最大對數最大後驗資料偵測演算法或對應偵測器電路。基於本文中所提供之揭示內容,熟習此項技術者將認識到可關於本發明之不同實施例使用之各種資料偵測器電路。基於來自等化器電路120或來自一中心記憶體電路150之一資料集之可用性起動資料偵測器電路130。
在完成後,資料偵測器電路130旋即提供偵測器輸出196。偵測器輸出196包含軟資料。如本文中所使用,片語「軟資料」在其最寬廣意義上用以意指可靠性資料,其中可靠性資料之每一例項指示已正確地偵測一對應位元位置或若干位元位置之群組之一似然性。在本發明之某些實施例中,軟資料或可靠性資料係如此項技術中已知之對數似然比資料。將經偵測輸出196提供至一區域交錯器電路142。區域交錯器電路142可操作以混洗作為經偵測輸出包含的資料集之子部分(亦即,區域組塊)且提供儲存至中心記憶體電路150之一經交錯碼字146。交錯器電路142可係能夠混洗資料集以產生一經重新配置資料集之此項技術中已知之任何電路。將經交錯碼字146儲存至中心記憶體電路150。經交錯碼字146由若干個經編碼子碼字構成,該若干個經編碼子碼字經設計以減小一下游資料解碼器電路之複雜性,同時維持合理之處理能力。關於圖2論述由經編碼子碼字構成之此一碼字之一實例。
翻至圖2,其係用於產生可關於本發明之實施例使用之一分享同位碼字之一處理程序的一圖形繪示200。圖形繪示200展示由若干個經編碼子碼字205、210、215形成之一個4Kb碼字。應注意,該碼字僅係一實例,且可使用大於或小於4Kb之一碼字且可將碼字分解成多於或少於三個所展示經編碼子碼字。在某些情形中,使用如此項技術中已知之低密度同位檢查(LDPC)編碼來編碼經編碼子碼字。
經編碼子碼字205、210、215每一者係藉由以下方式建構:編碼使用者資料之一部分,以使得子碼字中之每一者包含在編碼處理程序期間計算之同位位元,該等同位位元係基於由各別子碼字表示之使用者資料之部分而計算的。可設計同位檢查矩陣以使得H2=Φ,且子碼字205與子碼字215係相同碼。由於子碼字205與子碼字215具有作為H1之一類似同位檢查矩陣部分,因此可簡化經編碼子碼字205、經編碼子碼字210及經編碼子碼字215之編碼,此乃因可分享電路之部分。編碼可不限於此簡單實例(H1及H2),而是可係可將不同校正能力低密度同位檢查碼建構為分量碼字之任何編碼。
在將經編碼子碼字傳送至一儲存媒體或經由另一傳送媒體傳送經編碼子碼字之前,以數學方式組合經編碼子碼字205、經編碼子碼字210及經編碼子碼字215以產生一複合經編碼子碼字220。在本發明之一項特定實施例中,數學組合係一模數2運算。在此一情形中,使用一模數2處理程序在一逐元素基礎上組合經編碼子碼字205以產生一中間碼字。然後使用一模數2處理程序在一逐元素基礎上將該中間碼字與經編碼子碼字215組合以產生複合經編碼子碼字220。應注意,以此一方式組合兩個或兩個以上經編碼子碼字產生一有效經編碼子碼字,該有效經編碼子碼字併入有與來自一個以上經編碼子碼字之資訊相關之同位。一旦該組合完成,則組合經編碼子碼字以產生一總碼字250,其中經編碼子碼字215由複合經編碼子碼字220替代。然後將總碼字250傳送至一儲存媒體或其他傳送媒體。總碼字250具有以下優點:可在一子碼字基礎上對其進行處理,但由於其包含具有表示來自若干個經編碼子碼字之資訊之同位之複合經編碼子碼字220,因此當與單獨地處理之經編碼子碼字205、210、215相比時可達成增加之處理效能。
返回至圖1,一旦分享同位資料解碼電路170可用,則自中心記憶體電路150存取一先前儲存之經交錯碼字146作為一所儲存碼字186且藉由一全域交錯器/解交錯器電路184對經交錯碼字146進行全域交錯。全域交錯器/解交錯器電路184可係能夠全域地重新配置碼字之此項技術中已知之任何電路。全域交錯器/解交錯器電路184提供一解碼器輸入152。如下文更全面地闡述,解碼器輸入152包含若干個子碼字,該若干個子碼字每一者包含具有該等子碼字中之至少一者之同位,該等子碼字中之該至少一者包含併入有來自多個子碼字之資訊之同位。將該等子碼字中之每一者提供至併入於分享同位資料解碼電路170內之一子集解碼器電路162、一子集解碼器電路164及一子集解碼器電路166中之一各別者。子集解碼器電路162、子集解碼器電路164及子集解碼器電路166中之每一者可操作以將一資料解碼演算法應用於各別子碼字。子集解碼器電路162提供一子經解碼輸出163;子集解碼器電路164提供一子經解碼輸出165;且子集解碼器電路166提供一子經解碼輸出167。在本發明之某些實施例中,資料解碼演算法係如此項技術中已知之一低密度同位檢查演算法。基於本文中所提供之揭示內容,熟習此項技術者將認識到可關於本發明之不同實施例使用之其他解碼演算法。應注意,儘管分享同位資料解碼電路170係展示為具有三個單獨子集解碼器電路162、164、166,但不要求其具有實體上相異之子集解碼器電路。而是,可在較小數目個解碼器電路內使用分享以簡化電路設計且進一步減小電路面積。舉例而言,可採用一單個子集解碼器電路,其:(1)藉由在一第一時槽期間執行一部分碼字檢查至可變節點更新或可變節點至檢查節點來處理經編碼子碼字205,(2)藉由在一第二時槽期間執行一部分碼字檢查至可變節點更新或可變節點至檢查節點來處理經編碼子碼字210,及(3)藉由在一第三時槽期間執行一部分碼字檢查至可變節點更新或可變節點至檢查節點來處理複合經編碼子碼字220,等等。
若各別電路已處理包含所有經編碼子碼字之一統一碼字,則子集解碼器電路162、164、166中之每一者對比其原本將對其進行操作之碼字小之一碼字(例如,經編碼子碼字205、經編碼子碼字210或複合經編碼子碼字220中之一者)進行操作。由於此原因,子集解碼器電路162、164、166之聚合大小及電力要求小於若已由一單個資料解碼電路處理包含所有子碼字之一統一碼字將需要之聚合大小及電力要求。應注意,儘管圖1展示三個子集解碼器電路,但可關於本發明之不同實施例使用多於或少於三個子集解碼器電路。
特定而言,使用圖2之實例,子集解碼器電路162接收經編碼子碼字205,子集解碼器電路164接收經編碼子碼字210,且子集解碼器電路166接收複合經編碼子碼字220。應注意,經編碼子碼字205、經編碼子碼字210及複合經編碼子碼字220中之每一者包含自各種源引入且針對經編碼子碼字205表示為E1、針對經編碼子碼字210表示為E2且針對複合經編碼子碼字220表示為E3之雜訊。子集解碼器電路162、164、166中之每一者將一LDPC解碼演算法應用於所接收經編碼子碼字以分別產生子經解碼輸出163、子經解碼輸出165及子經解碼輸出167。
將子經解碼輸出163、子經解碼輸出165及子經解碼輸出167提供至作為分享同位資料解碼電路170之部分包含之一軟資料處理電路175。軟資料處理電路175可操作以組譯各種子經解碼輸出且判定各別子經解碼輸出是否經會聚(亦即,所得子經解碼輸出匹配原始寫入之資料集,如同位錯誤之缺少所指示)。在所有子經解碼輸出經會聚之情況下,軟資料處理電路175將子經解碼輸出組譯成一輸出碼字172。將輸出碼字172提供至一解交錯器電路180。解交錯器電路180重新配置資料以反轉應用於資料之全域交錯及區域交錯兩者以產生一經解交錯輸出182。將經解交錯輸出182提供至一硬決策輸出電路190。硬決策輸出電路190可操作以將可能無序完成之資料集重新排序成其原始次序。然後將原始排序之資料集提供為一硬決策輸出192。
另一選擇係,在子經解碼輸出中之一或多者未能會聚之情況下,軟資料處理電路175使用來自其他子經解碼輸出之知識來校正一既定子經解碼輸出中之任何剩餘錯誤。對於此處理,軟資料處理電路175可將會聚之經編碼子碼字之軟資料設定為高可靠性值。將使用此等高可靠性值來幫助其他經編碼子碼字解碼並加速其他經編碼子碼字之會聚。
作為一實例,在可恰當地解碼經編碼子碼字205及經編碼子碼字210從而產生會聚之子經解碼輸出163及子經解碼輸出165,但不能夠恰當地解碼複合子碼字220以使得子經解碼輸出167不會聚之情況下,可反轉上文關於圖2所論述之用於產生複合子碼字220之處理程序以產生一校正之經編碼子碼字215。此反轉操作包含使用錯誤方程式:經編碼子碼字215=經編碼子碼字205+經編碼子碼字210+複合經編碼子碼字220+E3來產生經編碼子碼字215。子集解碼器電路166可然後解碼以下資訊:經編碼子碼字215+E3為恢復作為子經解碼輸出167提供至軟資料處理電路175之原始經編碼子碼字215,在若子經解碼輸出167經會聚之情況下,可將子經解碼輸出167與其他會聚之子經解碼輸出組合以產生輸出碼字172。
另一選擇係,在任何剩餘錯誤不可校正之情況下,軟資料處理電路175在允許另一區域迭代之情況下將一既定子解碼輸出之各別部分提供回至一對應子集解碼器電路以供額外處理。在不允許另一區域迭代之情況下,軟資料處理電路175將子經解碼輸出作為一經解碼輸出154寫回至中心記憶體電路150,該等子經解碼輸出儲存於中心記憶體電路150處從而等待透過資料偵測器電路130及分享同位資料解碼電路170之另一全域迭代。在將經解碼輸出154儲存至中心記憶體電路150之前,將經解碼輸出154全域解交錯以產生儲存至中心記憶體電路150之一經全域解交錯輸出188。全域解交錯反轉較早應用於所儲存碼字186之全域交錯以產生解碼器輸入152。一旦資料偵測器電路130可用,則自中心記憶體電路150存取一先前儲存之經解交錯輸出188且藉由一解交錯器電路144對其進行區域解交錯。解交錯器電路144重新配置解碼器輸出148以反轉由交錯器電路142原始執行之混洗。將一所得經解交錯輸出197提供至資料偵測器電路130,在資料偵測器電路130處其用以將一對應資料集接收之後續偵測導引為等化輸出125。
在某些情形中,可對自資料偵測器電路130導出之軟資料(亦即,對數似然比(LLR)資訊)執行藉由軟資料處理電路175之前述處理。在此一情形中,使用來自上文之實例,可基於來自經編碼子碼字205(L 205)、經編碼子碼字210(L 210)及複合經編碼子碼字220(L 220)之對應LLR資訊來表達重新構成之經編碼子碼字215()之LLR資訊,如下: 其中j係經編碼子碼字205、經編碼子碼字210、經編碼子碼字215及複合經編碼子碼字220之第j個位元。
LDPC解碼可經設計以使用多個區域迭代(亦即,連續經過子集解碼器電路162、164、166)。對於每一區域迭代,經編碼子碼字205(L 205)、經編碼子碼字210(L 210)及複合經編碼子碼字220(L 220)之第j個位元之LLR資訊可表達為:
翻至圖3,根據本發明之一或多項實施例展示基於一磁碟之儲存裝置300,儲存裝置300包含具有分享同位資料解碼電路之一讀取通道電路310。基於磁碟之儲存系統300可係(舉例而言)一硬碟機。基於磁碟之儲存系統300亦包含一前置放大器370、一介面控制器320、一硬碟控制器366、一馬達控制器368、一心軸馬達372、一磁碟盤378及一讀取/寫入頭總成376。介面控制器320控制至/來自磁碟盤378之資料之定址及時序。磁碟盤378上之資料由磁性信號群組組成,當讀取/寫入頭總成376恰當地定位於磁碟盤378上方時該等磁性信號群組可由該總成偵測。在一項實施例中,磁碟盤378包含根據一縱向或一垂直記錄方案中之任一者記錄之磁性信號。
在一典型讀取操作中,讀取/寫入頭總成376係由馬達控制器368準確地定位於磁碟盤378上之一所期望資料軌道上方。馬達控制器368既相對於磁碟盤378定位讀取/寫入頭總成376又藉由在硬碟控制器366之引導下將讀取/寫入頭總成移動至磁碟盤378上之恰當資料軌道來驅動心軸馬達372。心軸馬達372以一所判定轉動速率(RPM)來轉動磁碟盤378。一旦讀取/寫入頭總成376經定位而毗鄰恰當資料軌道,則隨著心軸馬達372旋轉磁碟盤378,表示關於磁碟盤378之資料之磁性信號由讀取/寫入頭總成376感測。將所感測磁性信號提供為表示關於磁碟盤378之磁性資料之一連續時隙類比信號。經由前置放大器370將此時隙類比信號自讀取/寫入頭總成376傳送至讀取通道電路310。前置放大器370可操作以放大自磁碟盤378存取之時隙類比信號。繼而,讀取通道電路310解碼並數位化所接收類比信號以重新形成原始寫入至磁碟盤378之資訊。將此資料作為讀取資料303提供至一接收電路。一寫入操作實質上與前述讀取操作相反,其中寫入資料301經提供至讀取通道電路310。然後編碼此資料且將其寫入至磁碟盤378。
在操作期間,可在一寫入操作之前編碼資料。可進行資料編碼,以使得將一資料集編碼成多個子碼字,其中子碼字中之一或多者中之同位係跨越若干個子碼字分享的。可使用類似於下文關於圖7所論述之彼電路之一電路來進行此編碼,及/或可使用類似於下文關於圖8所論述之彼方法之一方法來執行編碼。可使用若干個子集解碼器電路來解碼自磁碟盤378讀回之資料,該若干個子集解碼器電路每一者對一各別子碼字進行操作。子碼字中之一或多者可包含跨越多個子碼字擴展之同位。可使用類似於上文關於圖1所論述之彼電路之一電路進行此子碼字解碼及/或可類似於下文關於圖6所論述之方法進行此子碼字解碼。
應注意,儲存系統可利用SATA、SAS或此項技術中已知之其他儲存技術。此外,應注意,儲存系統300可整合至一較大儲存系統中,諸如(舉例而言)基於一RAID(廉價磁碟之冗餘陣列或獨立磁碟之冗餘陣列)之儲存系統。亦應注意,可以軟體或韌體中之任一者來實施儲存系統400之各種功能或區塊,而以硬體來實施其他功能或區塊。
翻至圖4,其係包含具有根據本發明之一或多項實施例之分享同位資料解碼電路之一快閃存取控制器430之一固態儲存裝置400。固態儲存裝置400包含一固態記憶體電路440,該固態記憶體電路440包含若干個記憶體單元。在本發明之一項特定實施例中,固態記憶體電路440包含如此項技術中已知之若干個快閃記憶體單元。快閃存取控制器430包含子碼字編碼電路,該子碼字編碼電路可操作以編碼具有若干個經編碼子碼字之一總碼字,其中該等經編碼子碼字中之至少一者併入有來自兩個或兩個以上經編碼子碼字各者之同位資訊。此編碼電路可類似於下文關於圖7所論述之內容來實施,及/或可類似於下文關於圖8所論述之內容操作。此外,快閃存取控制器430包含子碼字解碼電路,該子碼字解碼電路可操作以解碼具有若干個經編碼子碼字之一總碼字,其中該等經編碼子碼字中之至少一者併入有來自兩個或兩個以上經編碼子碼字各者之同位資訊。此解碼電路可類似於上文關於圖1所論述之內容來實施,及/或可類似於下文關於圖6所論述之內容操作。將經解碼資料自快閃存取控制器430提供至一輸入緩衝器電路410,在輸入緩衝器電路410處其可由一主機(未展示)存取。另外,自將資料寫入至一輸出緩衝器電路420之一主機接收待儲存至固態記憶體440之資料,輸出緩衝器電路420繼而將資訊提供至快閃存取控制器430。
翻至圖5,根據本發明之某些實施例展示包含具有基於可靠性資料之調諧電路之一收發器520之一資料傳輸系統500。資料傳輸系統500包含一傳輸器510,傳輸器510可操作以經由一傳送媒體530傳輸經編碼資訊,如此項技術中已知。藉由接收器520自傳送媒體530接收經編碼資料。收發器520併入有子碼字解碼與編碼電路。當處理所接收資料時,將所接收資料自一類比信號轉換成一系列對應數位樣本,且將數位樣本等化以產生一等化輸出。然後將等化輸出提供至包含一資料偵測器電路與一資料解碼器電路兩者之一資料處理電路。經由一中心記憶體在資料解碼器與資料偵測器電路之間傳遞資料,從而允許應用於不同資料集之處理迭代之數目之間的變化。應注意,傳送媒體530可係此項技術中已知之任何傳送媒體,包含但不限於一無線媒體、一光學媒體或一有線媒體。基於本文中所提供之揭示內容,熟習此項技術者將認識到可關於本發明之不同實施例使用之各種傳送媒體。資料可由收發器520編碼以傳輸至另一接收器電路(未展示)。
在操作期間,可在藉由收發器520之一傳輸操作之前編碼資料。可進行資料編碼,以使得將一資料集編碼成多個子碼字,其中子碼字中之一或多者中之同位係跨越若干個子碼字分享的。可使用類似於下文關於圖7所論述之彼電路之一電路來進行此編碼,且/或可使用類似於下文關於圖8所論述之彼方法之一方法來執行編碼。可使用若干個子集解碼器電路來解碼自傳送媒體530接收之資料,該若干個子集解碼器電路每一者對一各別子碼字進行操作。子碼字中之一或多者可包含跨越多個子碼字擴展之同位。可使用類似於上文關於圖1所論述之彼電路之一電路進行此子碼字解碼及/或可類似於下文關於圖6所論述之方法進行此子碼字解碼。
翻至圖6,一流程圖600展示用於根據本發明之各項實施例之分享同位碼字處理之一方法。遵循流程圖600,接收一類比輸入(方塊605)。可自(舉例而言)一儲存媒體或一資料傳輸通道導出類比輸入。基於本文中所提供之揭示內容,熟習此項技術者將認識到各種類比輸入源。將類比輸入轉換成一系列數位樣本(方塊610)。可使用一類比轉數位轉換器電路或如此項技術中已知之系統來進行此轉換。應注意,可使用能夠將一類比信號轉換成表示所接收類比信號之一系列數位值之此項技術中已知之任何電路。將所得數位樣本等化以產生一等化輸出(方塊615)。在本發明之某些實施例中,使用如此項技術中已知之一數位有限脈衝回應電路來進行等化。基於本文中所提供之揭示內容,熟習此項技術者將認識到可用於替代此一數位有限脈衝回應電路以執行根據本發明之不同實施例之等化之各種等化器電路。等化輸出表示一總碼字,該總碼字由若干個經編碼子碼字及至少一個複合經編碼子碼字(類似於上文關於圖2所論述之彼等)構成。在某些情形中,輸入可作為一數位輸入接收。在此等情形中,可消除方塊605、601、615之處理程序。
判定一資料偵測器電路是否可用(方塊620)。在一資料偵測器電路可用之情況下(方塊620),將一資料偵測演算法應用於由一資料集導引之等化輸出以產生一經偵測輸出(方塊625),該資料集係在可自一中心記憶體電路獲得一經解碼輸出(例如,透過資料偵測器電路及資料解碼器電路之第二及隨後迭代)之情況下自該經解碼輸出導出的。在本發明之某些實施例中,資料偵測演算法係如此項技術中已知之一維特比演算法。在本發明之其他實施例中,資料偵測演算法係如此項技術中已知之一最大後驗資料偵測器電路。將自經偵測輸出導出之一信號(例如,經偵測輸出之一經區域交錯版本)儲存至中心記憶體以等待由一資料解碼器電路處理(方塊630)。
與先前所論述之資料偵測處理並行,判定一資料解碼器電路是否可用(方塊640)。在資料解碼器電路可用之情況下(方塊640),自中心記憶體存取一經偵測輸出之一先前儲存之導出物(方塊645)。將所存取資料集解聚合成一或多個子碼字與一或多個複合子碼字(方塊650)。此處理程序可包含使用圖2之實例將總碼字250分離成其分量部分:經編碼子碼字205、經編碼子碼字210及複合經編碼子碼字220。對各別子碼字及複合經編碼子碼字中之每一者執行一資料解碼演算法以產生對應經解碼輸出(方塊655)。在某些情形中,資料解碼演算法係如此項技術中已知之一低密度同位檢查演算法。
藉由使用經解碼輸出反轉應用於原始子碼字及複合子碼字之數學處理程序來重新構成原始子碼字(方塊660)。在(舉例而言)用於形成複合子碼字之數學處理程序係上文關於圖2所闡述之彼數學處理程序之情況下,可使用以下方程式來進行重新構成原始子碼字,其中L 205係對應於經編碼子碼字205之來自一經解碼輸出之軟資料,L 210係對應於經編碼子碼字210之來自一經解碼輸出之軟資料,且L 220係對應於複合經編碼子碼字220來自一經解碼輸出之之軟資料: 其中j係經編碼子碼字205、經編碼子碼字210、經編碼子碼字215及複合經編碼子碼字220之第j個位元;且係對應於重新構成之經編碼子碼字215之軟資料。
判定經解碼輸出中之每一者是否經會聚(亦即,解碼演算法是否應用於會聚之子碼字及複合子碼字中之每一者)(方塊665)。在所有經解碼輸出經會聚之情況下(方塊665),將與經解碼輸出相關聯之硬決策資料組譯在一起並提供為一資料輸出(方塊680)。否則,在所有經解碼輸出不會聚之情況下(方塊665),使用子碼字、複合子碼字及重新構成之子碼字應用額外錯誤校正,以校正在一或多個原本非會聚之子碼字中剩餘之任何錯誤(方塊670)。錯誤校正利用對應於經原始應用以產生複合子碼字之數學處理程序之方程式。使用圖2之實例,方程式如下:
判定是否已校正所有剩餘錯誤(方塊675)。在已校正所有剩餘錯誤之情況下(方塊675),將與經解碼輸出相關聯之硬決策資料組譯在一起並提供為一資料輸出(方塊680)。否則,判定是否預期另一區域迭代(方塊685)。在預期另一區域迭代之情況下(方塊685),透過方塊640至方塊685之處理程序再次處理經解碼輸出(方塊655)。另一選擇係,在不預期另一區域迭代之情況下(方塊685),將經解碼輸出(方塊655)儲存回至中心記憶體以等待透過方塊620至方塊685之處理程序之另一全域迭代(方塊690)。
翻至圖7,其繪示根據本發明之某些實施例之一分享同位碼字編碼電路700。分享同位碼字編碼電路700包含接收一資料輸入705之一子碼字編碼器電路710。自將資料寫入至一儲存媒體或經由一傳送媒體傳送資料之一主機(未展示)提供資料輸入705。資料輸入705由子碼字編碼器電路710分離成若干部分,且子碼字編碼器電路710將一資料編碼演算法應用於各別部分以產生若干個編碼子碼字715。在本發明之某些實施例中,資料編碼演算法係如此項技術中已知之一低密度同位檢查編碼演算法。編碼演算法基於資料輸入705之各別部分將同位資訊添加至經編碼子碼字。將經編碼子碼字715提供至一子碼字組合電路720,在子碼字組合電路720處以數學方式組合兩個或兩個以上經編碼子碼字715以產生一複合經編碼子碼字。子碼字組合電路720組譯經編碼子碼字715,其中複合經編碼子碼字替代該等經編碼子碼字中之一者以產生一總碼字725。複合經編碼子碼字之數學產生可使用多個經編碼子碼字之一模數2組合以產生複合經編碼子碼字,且可類似於上文關於圖2所闡述之內容進行經編碼子碼字與複合經編碼子碼字之後續組合。將總碼字725提供至一經組合碼字寫入電路730,經組合碼字寫入電路730執行任何剩餘操作以準備將一碼字735發送至一儲存媒體或一接收裝置。
翻至圖8,一流程圖800展示根據本發明之一或多項實施例之用於編碼分享同位碼字之一方法。遵循流程圖800,接收一資料輸入(方塊805)。該資料輸入包含使用者位元且可(舉例而言)自一主機來接收。收集若干個使用者位元以包含在一子碼字中(方塊810)。在某些情形中,預定義若干個位元。在其他情形中,若干個位元係可程式化的。判定是否已接收足夠使用者位元以形成一子碼字(方塊815)。在尚未收集到充足數目個使用者位元之情況下(方塊815),重複方塊805至方塊815之處理程序。另一選擇係,在已收集到充足數目個使用者位元之情況下(方塊815),編碼所收集使用者位元以產生一經編碼子碼字(方塊820)。在本發明之某些實施例中,資料編碼係如此項技術中已知之一低密度同位檢查編碼。編碼演算法將同位資訊添加至所收集使用者位元以產生一經編碼子碼字。
判定是否已編碼足夠子碼字以形成一總碼字(方塊825)。在尚未編碼充足子碼字之情況下(方塊825),藉由重複方塊805至方塊825之處理程序直至已準備充足子碼字為止來準備下一子碼字(方塊830)。否則,在已編碼充足子碼字之情況下(方塊815),產生一複合碼字(方塊840)。產生複合碼字包含以數學方式組合若干個經編碼子碼字以產生複合子碼字。在某些情形中,用於組合之數學處理程序係兩個或兩個以上經編碼子碼字之一模數2組合。將經編碼子碼字與複合子碼字組合以產生一總碼字(方塊850)。組合處理程序包含用複合子碼字替代經編碼子碼字中之一者。可類似於上文關於圖2所闡述之內容進行複合經編碼子碼字之數學產生及經編碼子碼字與複合經編碼子碼字之後續組合。
應注意,上文應用中所論述之各種方塊可連同其他功能性一起實施於積體電路中。此等積體電路可包含一既定區塊、系統或電路之所有功能或僅包含區塊、系統或電路之一子集。此外,可跨越多個積體電路實施區塊、系統或電路之元素。此等積體電路可係此項技術中已知之任何類型之積體電路,包含但不限於一單片積體電路、一覆晶積體電路、一多晶片模組積體電路及/或一混合信號積體電路。亦應注意,可以軟體或韌體中之任一者來實施本文中所論述之區塊、系統或電路之各種功能。在某些此類情形中,可使用其軟體或韌體等效物來實施整個系統、區塊或電路。在其他情形中,可以軟體或韌體來實施一既定系統、區塊或電路之一個部分,而以硬體來實施其他部分。
總而言之,本發明提供用於資料處理之新穎系統、裝置、方法及配置。儘管上文已給出對本發明之一或多項實施例之詳細說明,但熟習此項技術者將明瞭各種替代、修改及等效物,此並不違背本發明之精神。因此,上文說明不應視為限制由隨附申請專利範圍定義之本發明之範疇。
100‧‧‧資料處理電路
105‧‧‧類比信號/類比輸入
110‧‧‧類比前端電路
112‧‧‧經處理類比信號
114‧‧‧類比轉數位轉換器電路
116‧‧‧數位樣本
120‧‧‧等化器電路
125‧‧‧等化輸出
130‧‧‧資料偵測器電路
142‧‧‧區域交錯器電路/交錯器電路
144‧‧‧解交錯器電路
146‧‧‧經交錯碼字
148‧‧‧解碼器輸出
150‧‧‧中心記憶體電路
152‧‧‧解碼器輸入
154‧‧‧經解碼輸出
162‧‧‧子集解碼器電路
163‧‧‧子經解碼輸出
164‧‧‧子集解碼器電路
165‧‧‧子經解碼輸出
166‧‧‧子集解碼器電路
167‧‧‧子經解碼輸出
170‧‧‧分享同位資料解碼電路
172‧‧‧輸出碼字
175‧‧‧軟資料處理電路
180‧‧‧解交錯器電路
182‧‧‧經解交錯輸出
184‧‧‧全域交錯器/解交錯器電路
186‧‧‧所儲存碼字
188‧‧‧經全域解交錯輸出/經解交錯輸出
190‧‧‧硬決策輸出電路
192‧‧‧硬決策輸出
196‧‧‧偵測器輸出/經偵測輸出
197‧‧‧所得經解交錯輸出
205‧‧‧經編碼子碼字/子碼字
210‧‧‧經編碼子碼字/子碼字
215‧‧‧經編碼子碼字/子碼字
220‧‧‧複合經編碼子碼字/複合子碼字
250‧‧‧總碼字
300‧‧‧基於磁碟之儲存裝置/儲存裝置/基於磁碟之儲存系統/儲存系統
301‧‧‧寫入資料
303‧‧‧讀取資料
310‧‧‧讀取通道電路
320‧‧‧介面控制器
366‧‧‧硬碟控制器
368‧‧‧馬達控制器
370‧‧‧前置放大器
372‧‧‧心軸馬達
376‧‧‧讀取/寫入頭總成
378‧‧‧磁碟盤
400‧‧‧儲存系統/固態儲存裝置
410‧‧‧輸入緩衝器電路
420‧‧‧輸出緩衝器電路
430‧‧‧快閃存取控制器
440‧‧‧固態記憶體電路/固態記憶體
500‧‧‧資料傳輸系統
510‧‧‧傳輸器
520‧‧‧收發器
530‧‧‧傳送媒體
700‧‧‧分享同位碼字編碼電路
705‧‧‧資料輸入
710‧‧‧子碼字編碼器電路
715‧‧‧編碼子碼字/經編碼子碼字
720‧‧‧子碼字組合電路
725‧‧‧總碼字
730‧‧‧經組合碼字寫入電路
735‧‧‧碼字
圖1展示包含根據本發明之一或多項實施例之一分享同位資料解碼電路之一資料處理電路;圖2以圖形方式繪示用於產生可關於本發明之實施例使用之一分享同位碼字之一處理程序;圖3展示根據本發明之一或多項實施例之包含具有分享同位資料解碼電路之一讀取通道之基於一磁碟之儲存裝置;圖4展示根據本發明之一或多項實施例之包含具有分享同位資料解碼電路之一快閃存取控制器之一固態儲存裝置;圖5展示根據本發明之某些實施例之包含具有分享同位資料解碼電路之一接收器之一資料傳輸系統;圖6係展示根據本發明之各項實施例之分享同位碼字處理之方法之一流程圖;圖7繪示根據本發明之某些實施例之一分享同位碼字編碼電路;及圖8係展示根據本發明之一或多項實施例之用於編碼分享同位碼字之方法之一流程圖。
100‧‧‧資料處理電路
105‧‧‧類比信號/類比輸入
110‧‧‧類比前端電路
112‧‧‧經處理類比信號
114‧‧‧類比轉數位轉換器電路
116‧‧‧數位樣本
120‧‧‧等化器電路
125‧‧‧等化輸出
130‧‧‧資料偵測器電路
142‧‧‧區域交錯器電路/交錯器電路
144‧‧‧解交錯器電路
146‧‧‧經交錯碼字
148‧‧‧解碼器輸出
150‧‧‧中心記憶體電路
152‧‧‧解碼器輸入
154‧‧‧經解碼輸出
162‧‧‧子集解碼器電路
163‧‧‧子經解碼輸出
164‧‧‧子集解碼器電路
165‧‧‧子經解碼輸出
166‧‧‧子集解碼器電路
167‧‧‧子經解碼輸出
170‧‧‧分享同位資料解碼電路
172‧‧‧輸出碼字
175‧‧‧軟資料處理電路
180‧‧‧解交錯器電路
182‧‧‧經解交錯輸出
184‧‧‧全域交錯器/解交錯器電路
186‧‧‧所儲存碼字
188‧‧‧經全域解交錯輸出/經解交錯輸出
190‧‧‧硬決策輸出電路
192‧‧‧硬決策輸出
196‧‧‧偵測器輸出/經偵測輸出
197‧‧‧所得經解交錯輸出
权利要求:
Claims (20)
[1] 一種低密度同位檢查編碼系統,該系統包括:一低密度同位檢查編碼器電路,其可操作以編碼一第一資料集以產生一第一低密度同位檢查經編碼子碼字,且編碼一第二資料集以產生一第二低密度同位檢查經編碼子碼字;一組合電路,其可操作以:藉由以數學方式組合至少該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字來產生一複合低密度同位檢查子碼字;且將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成一總碼字。
[2] 如請求項1之系統,其中該系統實施為選自由以下各項組成之一群組之一裝置之部分:基於一磁碟之儲存裝置、一固態儲存裝置及一接收裝置。
[3] 如請求項1之系統,其中該系統實施為一積體電路之部分。
[4] 如請求項1之系統,其中產生該複合低密度同位檢查子碼字包含:在一逐位元基礎上執行該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字之一模數2(mod 2)數學處理程序以產生該複合低密度同位檢查子碼字。
[5] 如請求項1之系統,其中以數學方式組合至少該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字以產生一有效低密度同位檢查碼字。
[6] 如請求項1之系統,其中該複合低密度同位檢查子碼字、該第一低密度同位檢查經編碼子碼字及該第二低密度同位檢查經編碼子碼字全部可使用相同低密度同位檢查解碼演算法來解碼。
[7] 如請求項1之系統,其中該低密度同位檢查編碼器電路進一步可操作以編碼一第三資料集以產生一第三低密度同位檢查經編碼子碼字;其中產生該複合低密度同位檢查子碼字係藉由以數學方式組合至少該第一低密度同位檢查經編碼子碼字、該第二低密度同位檢查經編碼子碼字及該第三低密度同位檢查經編碼子碼字來進行的;且其中將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成該總碼字包含:組合至少該第一低密度同位檢查經編碼子碼字、該第二低密度同位檢查經編碼子碼字及該複合低密度同位檢查子碼字以產生該總碼字。
[8] 一種用於編碼資料之方法,該方法包括:使用一低密度同位檢查編碼演算法編碼一第一資料集以產生一第一低密度同位檢查經編碼子碼字;使用一低密度同位檢查編碼演算法編碼一第二資料集以產生一第二低密度同位檢查經編碼子碼字;至少部分地基於該第一低密度同位檢查經編碼子碼字及該第二低密度同位檢查經編碼子碼字來以數學方式計算一複合低密度同位檢查子碼字;及將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成一總碼字。
[9] 如請求項8之方法,其中以數學方式計算該複合低密度同位檢查子碼字包含:在一逐位元基礎上執行該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字之模數2組合。
[10] 如請求項8之方法,其中以數學方式計算該複合低密度同位檢查子碼字產生一有效低密度同位檢查碼字。
[11] 如請求項8之方法,其中該複合低密度同位檢查子碼字、該第一低密度同位檢查經編碼子碼字及該第二低密度同位檢查經編碼子碼字全部可使用相同低密度同位檢查解碼演算法來解碼。
[12] 如請求項8之方法,其中該方法進一步包括:使用該低密度同位檢查編碼演算法編碼一第三資料集以產生一第三低密度同位檢查經編碼子碼字;且其中至少部分地基於該第一低密度同位檢查經編碼子碼字、該第二低密度同位檢查經編碼子碼字及該第三低密度同位檢查經編碼子碼字來以數學方式計算一複合低密度同位檢查子碼字;且其中將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成該總碼字包含:組合至少該第一低密度同位檢查經編碼子碼字、該第二低密度同位檢查經編碼子碼字及該複合低密度同位檢查子碼字以產生該總碼字。
[13] 一種資料傳送裝置,該資料傳送裝置包括:一低密度同位檢查編碼器電路,其可操作以編碼一第一資料集以產生一第一低密度同位檢查經編碼子碼字,且編碼一第二資料集以產生一第二低密度同位檢查經編碼子碼字;一組合電路,其可操作以:藉由以數學方式組合至少該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字來產生一複合低密度同位檢查子碼字;將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成一總碼字;及一寫入電路,其可操作以傳送該總碼字。
[14] 如請求項13之資料傳送裝置,其中該資料傳送裝置係具有一儲存媒體之一儲存裝置,且其中該儲存裝置將自該總碼字導出之資訊傳送至該儲存媒體。
[15] 如請求項14之資料傳送裝置,其中該儲存媒體選自由以下各項組成之一群組:一磁性儲存媒體及一固態記憶體。
[16] 如請求項13之資料傳送裝置,其中該資料傳送裝置係一收發器。
[17] 如請求項13之資料傳送裝置,其中產生該複合低密度同位檢查子碼字包含:在一逐位元基礎上執行該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字之一模數2數學處理程序以產生該複合低密度同位檢查子碼字。
[18] 如請求項13之資料傳送裝置,其中以數學方式組合至少該第一低密度同位檢查經編碼子碼字與該第二低密度同位檢查經編碼子碼字以產生一有效低密度同位檢查碼字。
[19] 如請求項13之資料傳送裝置,其中該複合低密度同位檢查子碼字、該第一低密度同位檢查經編碼子碼字及該第二低密度同位檢查經編碼子碼字全部可使用相同低密度同位檢查解碼演算法來解碼。
[20] 如請求項13之資料傳送裝置,其中該低密度同位檢查編碼器電路進一步可操作以編碼一第三資料集以產生一第三低密度同位檢查經編碼子碼字;其中產生該複合低密度同位檢查子碼字係藉由以數學方式組合至少該第一低密度同位檢查經編碼子碼字、該第二低密度同位檢查經編碼子碼字及該第三低密度同位檢查經編碼子碼字來進行的;且其中將至少該第一低密度同位檢查經編碼子碼字與該複合低密度同位檢查子碼字組合成該總碼字包含:組合至少該第一低密度同位檢查經編碼子碼字、該第二低密度同位檢查經編碼子碼字及該複合低密度同位檢查子碼字以產生該總碼字。
类似技术:
公开号 | 公开日 | 专利标题
TWI455492B|2014-10-01|用於同位分享資料處理之系統及方法
TWI499221B|2015-09-01|用於同位分享資料編碼之系統及方法
US8683309B2|2014-03-25|Systems and methods for ambiguity based decode algorithm modification
US8443271B1|2013-05-14|Systems and methods for dual process data decoding
US8751889B2|2014-06-10|Systems and methods for multi-pass alternate decoding
US8949704B2|2015-02-03|Systems and methods for mis-correction correction in a data processing system
CN103873069A|2014-06-18|具有误纠处理的低密度奇偶校验解码器
US9230596B2|2016-01-05|Systems and methods for variable rate coding in a data processing system
US8775897B2|2014-07-08|Data processing system with failure recovery
US8527858B2|2013-09-03|Systems and methods for selective decode algorithm modification
US8782487B2|2014-07-15|Systems and methods for locating and correcting decoder mis-corrections
US8947804B2|2015-02-03|Systems and methods for combined binary and non-binary data processing
US20140129905A1|2014-05-08|Flexible Low Density Parity Check Code Seed
US20140082450A1|2014-03-20|Systems and Methods for Efficient Transfer in Iterative Processing
US8782488B2|2014-07-15|Systems and methods for back step data decoding
US8775898B2|2014-07-08|Systems and methods for hardware flexible low density parity check conversion
US8817404B1|2014-08-26|Systems and methods for data processing control
US8959414B2|2015-02-17|Systems and methods for hybrid layer data decoding
US20130111297A1|2013-05-02|Systems and Methods for Symbol Selective Scaling in a Data Processing Circuit
同族专利:
公开号 | 公开日
US8862960B2|2014-10-14|
JP2013085217A|2013-05-09|
US20130091400A1|2013-04-11|
EP2582053B1|2015-11-18|
CN103034556B|2016-07-06|
EP2582053A1|2013-04-17|
TWI499221B|2015-09-01|
JP5897384B2|2016-03-30|
CN103034556A|2013-04-10|
KR20130038791A|2013-04-18|
引用文献:
公开号 | 申请日 | 公开日 | 申请人 | 专利标题
JPH0443721A|1990-06-11|1992-02-13|Matsushita Electric Ind Co Ltd|Digital signal decoder|
US5612964A|1991-04-08|1997-03-18|Haraszti; Tegze P.|High performance, fault tolerant orthogonal shuffle memory and method|
US5325402A|1991-04-30|1994-06-28|Nec Corporation|Method and arrangement for estimating data sequences transmsitted using Viterbi algorithm|
US5278703A|1991-06-21|1994-01-11|Digital Equipment Corp.|Embedded servo banded format for magnetic disks for use with a data processing system|
US5311087A|1991-07-12|1994-05-10|Pioneer Electronic Corporation|Noise removing circuit|
US5392299A|1992-01-15|1995-02-21|E-Systems, Inc.|Triple orthogonally interleaed error correction system|
US5317472A|1992-03-17|1994-05-31|Schweitzer Engineering Laboratories, Inc.|Apparatus for insuring the security of output signals from protective relays used in electric power systems|
US5513192A|1992-08-28|1996-04-30|Sun Microsystems, Inc.|Fault tolerant disk drive system with error detection and correction|
EP0631277A3|1993-06-22|1995-02-22|Quantum Corp|Data sector format without identity code and data control unit for disk drive.|
ZA947317B|1993-09-24|1995-05-10|Qualcomm Inc|Multirate serial viterbi decoder for code division multiple access system applications|
US5523903A|1993-12-23|1996-06-04|International Business Machines Corporation|Sector architecture for fixed block disk drive|
US5550870A|1994-03-02|1996-08-27|Lucent Technologies Inc.|Viterbi processor|
JPH07245635A|1994-03-04|1995-09-19|Sony Corp|信号点マッピング方法および信号点検出方法|
US5471500A|1994-03-08|1995-11-28|At&T Ipm Corp.|Soft symbol decoding|
EP0677967A3|1994-04-12|1997-07-23|Gold Star Co|Viterbi decoder for high-definition television.|
JP3328093B2|1994-07-12|2002-09-24|三菱電機株式会社|エラー訂正装置|
US5898710A|1995-06-06|1999-04-27|Globespan Technologies, Inc.|Implied interleaving, a family of systematic interleavers and deinterleavers|
US5701314A|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|1996-02-28|1997-09-05|Sony Corp|ビタビ復号器|
US6023783A|1996-05-15|2000-02-08|California Institute Of Technology|Hybrid concatenated codes and iterative decoding|
US5978414A|1996-07-03|1999-11-02|Matsushita Electric Industrial Co., Ltd.|Transmission rate judging unit|
SG52990A1|1996-07-09|1998-09-28|Ibm|Improvements to radial self-propagation pattern generation for disk file servowriting|
US5802118A|1996-07-29|1998-09-01|Cirrus Logic, Inc.|Sub-sampled discrete time read channel for computer storage systems|
JP3310185B2|1996-11-21|2002-07-29|松下電器産業株式会社|誤り訂正装置|
US6377610B1|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|1997-01-17|1999-11-09|Qualcom Incorporated|Method and apparatus for transmitting and receiving concatenated code data|
US6671404B1|1997-02-14|2003-12-30|Hewlett-Packard Development Company, L.P.|Method and apparatus for recognizing patterns|
US6029264A|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|1997-08-07|2005-06-16|삼성전자주식회사|비터비디코더|
US6275965B1|1997-11-17|2001-08-14|International Business Machines Corporation|Method and apparatus for efficient error detection and correction in long byte strings using generalized, integrated, interleaved reed-solomon codewords|
US6005897A|1997-12-16|1999-12-21|Mccallister; Ronald D.|Data communication system and method therefor|
JP3900637B2|1997-12-19|2007-04-04|ソニー株式会社|ビタビ復号装置|
JP2912323B1|1998-01-29|1999-06-28|日本放送協会|デジタルデータの受信装置|
US6145110A|1998-06-22|2000-11-07|Ericsson Inc.|Digital data decoder that derives codeword estimates from soft data|
US6304992B1|1998-09-24|2001-10-16|Sun Microsystems, Inc.|Technique for correcting single-bit errors in caches with sub-block parity bits|
KR100277764B1|1998-12-10|2001-01-15|윤종용|통신시스템에서직렬쇄상구조를가지는부호화및복호화장치|
US6381726B1|1999-01-04|2002-04-30|Maxtor Corporation|Architecture for soft decision decoding of linear block error correcting codes|
US6216249B1|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|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|1999-05-26|2001-07-11|3Com Corp|High speed parallel bit error rate tester|
US6266795B1|1999-05-28|2001-07-24|Lucent Technologies Inc.|Turbo code termination|
US6473878B1|1999-05-28|2002-10-29|Lucent Technologies Inc.|Serial-concatenated turbo codes|
US6351832B1|1999-05-28|2002-02-26|Lucent Technologies Inc.|Turbo code symbol interleaver|
SE516157C2|1999-05-28|2001-11-26|Ericsson Telefon Ab L M|Rättning av statiska fel i en AD-omvandlare|
CN1241198C|1999-11-22|2006-02-08|西加特技术有限责任公司|利用故障门限检测器和维特比增益进行数据差错复原的方法和设备|
US6810502B2|2000-01-28|2004-10-26|Conexant Systems, Inc.|Iteractive decoder employing multiple external code error checks to lower the error floor|
JP2001274698A|2000-03-24|2001-10-05|Sony Corp|符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体|
US7184486B1|2000-04-27|2007-02-27|Marvell International Ltd.|LDPC encoder and decoder and method thereof|
JP3987274B2|2000-08-21|2007-10-03|株式会社日立国際電気|多値変調方式の伝送装置|
US6757862B1|2000-08-21|2004-06-29|Handspring, Inc.|Method and apparatus for digital data error correction coding|
JP4324316B2|2000-10-23|2009-09-02|株式会社日立グローバルストレージテクノロジーズ|垂直磁気記録再生装置|
US7093179B2|2001-03-22|2006-08-15|University Of Florida|Method and coding means for error-correction utilizing concatenated parity and turbo codes|
US7295623B2|2001-07-11|2007-11-13|Vativ Technologies, Inc.|High-speed communications transceiver|
US7236757B2|2001-07-11|2007-06-26|Vativ Technologies, Inc.|High-speed multi-channel communications transceiver with inter-channel interference filter|
US20030112896A1|2001-07-11|2003-06-19|Raghavan Sreen A.|Multi-channel communications transceiver|
US6904084B2|2001-09-05|2005-06-07|Mediatek Incorporation|Read channel apparatus and method for an optical storage system|
US7073118B2|2001-09-17|2006-07-04|Digeo, Inc.|Apparatus and method for saturating decoder values|
US7173783B1|2001-09-21|2007-02-06|Maxtor Corporation|Media noise optimized detector for magnetic recording|
US20030061558A1|2001-09-25|2003-03-27|Fackenthal Richard E.|Double error correcting code system|
US6731442B2|2001-10-02|2004-05-04|Seagate Technologies Llc|Method and apparatus for detecting media defects|
JP3759711B2|2001-11-09|2006-03-29|富士通株式会社|磁気ディスクシステム|
US6986098B2|2001-11-20|2006-01-10|Lsi Logic Corporation|Method of reducing miscorrections in a post-processor using column parity checks|
JP2005510182A|2001-11-21|2005-04-14|コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ|データレートに非同期のサンプリングレートで動作するアダプティブ・イコライザ|
US7136244B1|2002-02-22|2006-11-14|Western Digital Technologies, Inc.|Disk drive employing data averaging techniques during retry operations to facilitate data recovery|
JP3836859B2|2002-07-03|2006-10-25|ヒューズ・エレクトロニクス・コーポレーション|構成されたパリティチェックマトリックスを使用する低密度パリティチェック(ldpc)コードの符号化|
JP2004080210A|2002-08-13|2004-03-11|Fujitsu Ltd|デジタルフィルタ|
US7113356B1|2002-09-10|2006-09-26|Marvell International Ltd.|Method for checking the quality of servo gray codes|
US6785863B2|2002-09-18|2004-08-31|Motorola, Inc.|Method and apparatus for generating parity-check bits from a symbol set|
US6901083B2|2002-10-25|2005-05-31|Qualcomm, Incorporated|Method and system for code combining at an outer decoder on a communication system|
US7058873B2|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|2002-11-18|2010-04-20|Qualcomm Incorporated|Rate-compatible LDPC codes|
US7047474B2|2002-12-23|2006-05-16|Do-Jun Rhee|Decoding concatenated codes via parity bit recycling|
US7505537B1|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|2003-07-09|2006-10-03|Texas Instruments Incorporated|Reduced complexity decoding for trellis coded modulation|
JP4095504B2|2003-07-31|2008-06-04|株式会社東芝|ディスク記憶装置及びシンクマーク書込み方法|
US7313750B1|2003-08-06|2007-12-25|Ralink Technology, Inc.|Efficient soft decision demapper to minimize viterbi decoder complexity|
KR100510549B1|2003-09-26|2005-08-26|삼성전자주식회사|코채널 간섭을 검출하고 경감시키는 디지털 비디오 방송수신기의 채널 상태 평가 장치 및 그 방법|
US7133228B2|2003-10-10|2006-11-07|Seagate Technology Llc|Using data compression to achieve lower linear bit densities on a storage medium|
DE602004011445T2|2003-11-03|2009-01-15|Broadcom Corp., Irvine|FEC-Dekodierung mit dynamischen Parametern|
KR100918763B1|2003-11-14|2009-09-24|삼성전자주식회사|병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법|
US7233164B2|2003-12-17|2007-06-19|Rambus Inc.|Offset cancellation in a multi-level signaling system|
US7673213B2|2004-02-19|2010-03-02|Trellisware Technologies, Inc.|Method and apparatus for communications using improved turbo like codes|
US7958425B2|2004-02-19|2011-06-07|Trelliware Technologies, Inc.|Method and apparatus for communications using turbo like codes|
US7561514B2|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|
US7415651B2|2004-06-02|2008-08-19|Seagate Technology|Data communication system with multi-dimensional error-correction product codes|
US7346832B2|2004-07-21|2008-03-18|Qualcomm Incorporated|LDPC encoding methods and apparatus|
US7992066B2|2004-08-09|2011-08-02|Lg Electronics Inc.|Method of encoding and decoding using low density parity check matrix|
US7996746B2|2004-10-12|2011-08-09|Nortel Networks Limited|Structured low-density parity-check code|
US20060123285A1|2004-11-16|2006-06-08|De Araujo Daniel F|Dynamic threshold scaling in a communication system|
US7646829B2|2004-12-23|2010-01-12|Agere Systems, Inc.|Composite data detector and a method for detecting data|
US7779325B2|2005-01-24|2010-08-17|Agere Systems Inc.|Data detection and decoding system and method|
US7730384B2|2005-02-28|2010-06-01|Agere Systems Inc.|Method and apparatus for evaluating performance of a read channel|
US7889823B2|2005-03-03|2011-02-15|Seagate Technology Llc|Timing recovery in a parallel channel communication system|
US7370258B2|2005-04-28|2008-05-06|Sandbridge Technologies Inc.|Iterative concatenated convolutional Reed-Solomon decoding method|
US7587657B2|2005-04-29|2009-09-08|Agere Systems Inc.|Method and apparatus for iterative error-erasure decoding|
KR100629509B1|2005-05-16|2006-09-28|삼성전자주식회사|광디스크에서 독출된 신호의 신호대 잡음비 측정 장치 및그 방법|
KR20080021658A|2005-06-16|2008-03-07|코닌클리케 필립스 일렉트로닉스 엔.브이.|Csi기반 llr 메트릭스를 구비한 ofdm 수신기|
US7802172B2|2005-06-20|2010-09-21|Stmicroelectronics, Inc.|Variable-rate low-density parity check codes with constant blocklength|
US20070047635A1|2005-08-24|2007-03-01|Stojanovic Vladimir M|Signaling system with data correlation detection|
US7394608B2|2005-08-26|2008-07-01|International Business Machines Corporation|Read channel apparatus for asynchronous sampling and synchronous equalization|
JP4356670B2|2005-09-12|2009-11-04|ソニー株式会社|雑音低減装置及び雑音低減方法並びに雑音低減プログラムとその電子機器用収音装置|
US7523375B2|2005-09-21|2009-04-21|Distribution Control Systems|Set of irregular LDPC codes with random structure and low encoding complexity|
US7559008B1|2005-10-03|2009-07-07|Maxtor Corporation|Nested LDPC encoders and decoder|
US7844877B2|2005-11-15|2010-11-30|Ramot At Tel Aviv University Ltd.|Method and device for multi phase error-correction|
US7929597B2|2005-11-15|2011-04-19|Qualcomm Incorporated|Equalizer for a receiver in a wireless communication system|
CN100425017C|2005-12-08|2008-10-08|西安电子科技大学|基于预编码的并行卷积ldpc码的编码器及其快速编码方法|
US7509927B2|2006-01-25|2009-03-31|Comfort-Sinusverteiler Gmbh|Hydraulic header for a heating system|
US7712008B2|2006-01-26|2010-05-04|Agere Systems Inc.|Systems and methods for error reduction associated with information transfer|
KR101102396B1|2006-02-08|2012-01-05|엘지전자 주식회사|이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치|
US7752523B1|2006-02-13|2010-07-06|Marvell International Ltd.|Reduced-complexity decoding of parity check codes|
US7808956B2|2006-03-31|2010-10-05|Motorola, Inc.|Dynamic, adaptive power control for a half-duplex wireless communication system|
US7230550B1|2006-05-16|2007-06-12|Motorola, Inc.|Low-complexity bit-robust method and system for combining codewords to form a single codeword|
US7801200B2|2006-07-31|2010-09-21|Agere Systems Inc.|Systems and methods for code dependency reduction|
US7802163B2|2006-07-31|2010-09-21|Agere Systems Inc.|Systems and methods for code based error reduction|
US7738201B2|2006-08-18|2010-06-15|Seagate Technology Llc|Read error recovery using soft information|
US20080049825A1|2006-08-25|2008-02-28|Broadcom Corporation|Equalizer with reorder|
US8705752B2|2006-09-20|2014-04-22|Broadcom Corporation|Low frequency noise reduction circuit architecture for communications applications|
US7702989B2|2006-09-27|2010-04-20|Agere Systems Inc.|Systems and methods for generating erasure flags|
US8255763B1|2006-11-08|2012-08-28|Marvell International Ltd.|Error correction system using an iterative product code|
FR2909499B1|2006-12-01|2009-01-16|Commissariat Energie Atomique|Procede et dispositif de decodage pour codes ldpc, et appareil de communication comprenant un tel dispositif|
KR100808664B1|2006-12-08|2008-03-07|한국전자통신연구원|패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치|
US7971125B2|2007-01-08|2011-06-28|Agere Systems Inc.|Systems and methods for prioritizing error correction data|
US8359522B2|2007-05-01|2013-01-22|Texas A&M University System|Low density parity check decoder for regular LDPC codes|
WO2009041979A1|2007-09-28|2009-04-02|Agere Systems Inc.|Systems and methods for reduced complexity data processing|
JP2010541120A|2007-10-01|2010-12-24|アギアシステムズインコーポレーテッド|媒体欠陥検出のためのシステム及び方法|
US8576946B2|2007-10-19|2013-11-05|Trellisware Technologies, Inc.|Method and system for cooperative communications with minimal coordination|
EP2405584B1|2007-10-30|2016-04-06|Sony Corporation|Data processing apparatus and methods|
US8711984B2|2008-01-22|2014-04-29|Agere Systems Llc|Methods and apparatus for map detection with reduced complexity|
JP5007676B2|2008-01-31|2012-08-22|富士通株式会社|符号化装置、復号化装置、符号化・復号化装置及び記録再生装置|
US8161348B2|2008-02-05|2012-04-17|Agere Systems Inc.|Systems and methods for low cost LDPC decoding|
US8832518B2|2008-02-21|2014-09-09|Ramot At Tel Aviv University Ltd.|Method and device for multi phase error-correction|
US8161357B2|2008-03-17|2012-04-17|Agere Systems Inc.|Systems and methods for using intrinsic data for regenerating data from a defective medium|
US8095855B2|2008-03-17|2012-01-10|Agere Systems Inc.|Systems and methods for regenerating data from a defective medium|
US7872978B1|2008-04-18|2011-01-18|Link—A—Media Devices Corporation|Obtaining parameters for minimizing an error event probability|
US8599973B2|2008-04-30|2013-12-03|HGST Netherlands B.V.|Detection of synchronization mark from output of matched filter upstream of Viterbi detector|
US8245104B2|2008-05-02|2012-08-14|Lsi Corporation|Systems and methods for queue based data detection and decoding|
EP2191569B1|2008-05-19|2018-11-21|Avago Technologies General IP Pte. Ltd.|Systems and methods for mitigating latency in a data detector feedback loop|
JP2010041252A|2008-08-01|2010-02-18|Toyota Central R&D Labs Inc|通信方法および通信装置|
US8464129B2|2008-08-15|2013-06-11|Lsi Corporation|ROM list-decoding of near codewords|
US8660220B2|2008-09-05|2014-02-25|Lsi Corporation|Reduced frequency data processing using a matched filter set front end|
US8245120B2|2008-09-17|2012-08-14|Lsi Corporation|Power reduced queue based data detection and decoding systems and methods for using such|
KR101005217B1|2008-10-29|2010-12-31|충북대학교 산학협력단|회전스프링을 사용하는 단방향 기류 밸브관|
US8321752B1|2008-11-12|2012-11-27|Marvell International Ltd.|Integrated 2-level low density parity check codes|
US20110080211A1|2008-11-20|2011-04-07|Shaohua Yang|Systems and Methods for Noise Reduced Data Detection|
CN101903890B|2009-03-05|2015-05-20|Lsi公司|用于迭代解码器的改进的turbo均衡方法|
WO2010126482A1|2009-04-28|2010-11-04|Lsi Corporation|Systems and methods for dynamic scaling in a read data processing system|
EP2472726A4|2009-08-25|2015-01-07|Fujitsu Ltd|TRANSMITTER, CODING DEVICE, RECEIVER AND DECODING DEVICE|
FR2952252B1|2009-11-05|2011-12-09|Canon Kk|Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants|
US8683306B2|2010-01-04|2014-03-25|Lsi Corporation|Systems and methods for data detection including dynamic scaling|
JP5682253B2|2010-11-22|2015-03-11|富士通株式会社|プログラムおよび通信装置|
US8578241B2|2011-10-10|2013-11-05|Lsi Corporation|Systems and methods for parity sharing data processing|US9136874B2|2013-03-15|2015-09-15|Ibiquity Digital Corporation|Method and apparatus for transmission and reception of in-bandon-channel radio signals including complementary low density parity check coding|
US9047882B2|2013-08-30|2015-06-02|Lsi Corporation|Systems and methods for multi-level encoding and decoding|
US9219503B2|2013-10-16|2015-12-22|Avago Technologies General IpPte. Ltd.|Systems and methods for multi-algorithm concatenation encoding and decoding|
US9378765B2|2014-04-03|2016-06-28|Seagate Technology Llc|Systems and methods for differential message scaling in a decoding process|
US9984752B2|2016-03-14|2018-05-29|Toshiba Memory Corporation|Memory system and data encoding and decoding method to mitigate inter-cell interference|
US11031956B2|2019-06-25|2021-06-08|Samsung Electronics Co., Ltd.|Generalized concatenated error correction coding scheme with locality|
法律状态:
2017-06-01| MM4A| Annulment or lapse of patent due to non-payment of fees|
优先权:
申请号 | 申请日 | 专利标题
US13/269,852|US8862960B2|2011-10-10|2011-10-10|Systems and methods for parity shared data encoding|
[返回顶部]