專利名稱:用于數(shù)據(jù)編碼和解碼的方法和設(shè)備、記錄有實(shí)現(xiàn)該方法的程序的存儲(chǔ)介質(zhì)以及驅(qū)動(dòng)所述 ...的制作方法
技術(shù)領(lǐng)域:
本發(fā)明的各方面涉及數(shù)據(jù)編碼和解碼,更具體地講,涉及一種基于糾錯(cuò)
碼(ECC)塊來進(jìn)行數(shù)據(jù)編碼和解碼的方法和設(shè)備,記錄有實(shí)現(xiàn)所述方法的 程序的存儲(chǔ)介質(zhì)和驅(qū)動(dòng)該存儲(chǔ)介質(zhì)的系統(tǒng)。
背景技術(shù):
用于驅(qū)動(dòng)存儲(chǔ)介質(zhì)(比如硬盤、數(shù)字通用盤(DVD )、高清DVD( HD-DVD ) 或藍(lán)光盤)的系統(tǒng)在數(shù)據(jù)解碼期間對(duì)突發(fā)錯(cuò)誤(比如存儲(chǔ)介質(zhì)上的物理劃痕 或者指紋)或隨機(jī)錯(cuò)誤(比如灰塵)執(zhí)行基于糾錯(cuò)碼(ECC)塊的糾錯(cuò)。
然而,根據(jù)存儲(chǔ)介質(zhì)的類型來定義傳統(tǒng)的驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng)的基于 ECC塊的糾錯(cuò)性能。例如,如果存儲(chǔ)介質(zhì)是DVD,則可糾正與ECC塊中大 約16行(16 x 182+10字節(jié))相應(yīng)的長(zhǎng)度的連續(xù)錯(cuò)誤。對(duì)于HD-DVD,可糾 正與ECC塊中大約32行(32 x 182+10字節(jié))相應(yīng)的長(zhǎng)度的連續(xù)錯(cuò)誤。對(duì)于 藍(lán)光盤,可糾正與ECC塊中大約64行(155 x 64字節(jié))相應(yīng)的長(zhǎng)度的連續(xù)4昔 誤??筛鶕?jù)存儲(chǔ)介質(zhì)的記錄密度來不同地設(shè)置可被糾正的連續(xù)錯(cuò)誤的物理長(zhǎng) 度。例如,可糾正DVD中大約6mm的連續(xù)錯(cuò)-誤、HD-DVD中大約6.4mm的 連續(xù)錯(cuò)誤和藍(lán)光盤中大約9mm的連續(xù)錯(cuò)誤。
發(fā)明的公開 技術(shù)問題
然而,隨著使用存儲(chǔ)介質(zhì)的次數(shù)增加,由于記錄或再現(xiàn)能力和存儲(chǔ)介質(zhì) 的管理?xiàng)l件導(dǎo)致的灰塵、劃痕和指紋,可能出現(xiàn)記錄的數(shù)據(jù)的劣化。結(jié)果, 增加了基于傳統(tǒng)的標(biāo)準(zhǔn)ECC塊糾錯(cuò)失敗的可能性。具體地講,存儲(chǔ)介質(zhì)表面 的物理劃痕對(duì)記錄的數(shù)據(jù)導(dǎo)致不能挽回的損害,這增加了基于傳統(tǒng)的標(biāo)準(zhǔn) ECC塊糾錯(cuò)失敗的可能性。在基于傳統(tǒng)的標(biāo)準(zhǔn)ECC塊糾錯(cuò)失敗的情況下,從 存儲(chǔ)介質(zhì)驅(qū)動(dòng)系統(tǒng)再現(xiàn)的數(shù)據(jù)的可靠性降低。在基于ECC塊的數(shù)據(jù)通信系統(tǒng)中,包括在數(shù)據(jù)中的連續(xù)錯(cuò)誤的長(zhǎng)度可超
過可通過使用根據(jù)條件(比如發(fā)送速度)的ECC塊糾正的連續(xù)錯(cuò)誤的長(zhǎng)度。 在這種情況下,在數(shù)據(jù)解碼中基于ECC塊的糾錯(cuò)失敗,導(dǎo)致傳輸數(shù)據(jù)的丟失。 結(jié)果,從數(shù)據(jù)通信系統(tǒng)再現(xiàn)的數(shù)據(jù)的可靠性降低。
技術(shù)方案
本發(fā)明的各方面提供一種提高使用與現(xiàn)有ECC塊兼容的附加奇偶校驗(yàn) ECC塊再現(xiàn)的數(shù)據(jù)的可靠性的數(shù)據(jù)編碼和解碼的方法和設(shè)備、記錄有實(shí)現(xiàn)所 述方法的程序的存儲(chǔ)介質(zhì)。
本發(fā)明的各方面還提供一種驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng),以提高使用與現(xiàn)有 ECC塊兼容的附加奇偶校驗(yàn)ECC塊再現(xiàn)的數(shù)據(jù)的可靠性。
本發(fā)明的各方面還提供一種在數(shù)據(jù)編碼的過程中產(chǎn)生與現(xiàn)有ECC塊兼 容的附加奇偶檢驗(yàn)ECC塊的方法,以提高再現(xiàn)的數(shù)據(jù)的可靠性。
有益效果
根據(jù)本發(fā)明的各方面,在數(shù)據(jù)編碼的過程中產(chǎn)生傳統(tǒng)的標(biāo)準(zhǔn)ECC塊和與 所述標(biāo)準(zhǔn)ECC塊兼容的附加奇偶才僉驗(yàn)ECC塊,在數(shù)據(jù)解碼期間使用附加奇 偶檢驗(yàn)ECC塊來恢復(fù)具有錯(cuò)誤的ECC塊的用戶數(shù)據(jù)塊。因此,對(duì)于在驅(qū)動(dòng) 存儲(chǔ)介質(zhì)的系統(tǒng)或基于ECC塊執(zhí)行糾錯(cuò)的數(shù)據(jù)通信系統(tǒng)中再現(xiàn)的數(shù)據(jù),糾錯(cuò) 失敗率被最小化,因此提高了再現(xiàn)的數(shù)據(jù)的可靠性。
例如,在DVD RSPC的情況下,可被糾錯(cuò)的突發(fā)錯(cuò)誤的長(zhǎng)度大約是16 行。然而,當(dāng)應(yīng)用本發(fā)明時(shí),即使出現(xiàn)長(zhǎng)度為32行的錯(cuò)誤,也可恢復(fù)在相應(yīng) 的ECC塊中包括的用戶數(shù)據(jù)塊,并可對(duì)ECC塊進(jìn)行糾錯(cuò),從而對(duì)于在驅(qū)動(dòng) 存儲(chǔ)介質(zhì)的系統(tǒng)中再現(xiàn)的數(shù)據(jù)使糾錯(cuò)失敗率被最小化,從而提高再現(xiàn)的數(shù)據(jù) 的可靠性。
根據(jù)本發(fā)明的實(shí)現(xiàn)數(shù)據(jù)編碼和解碼方法以及產(chǎn)生附加奇偶檢驗(yàn)ECC塊 的操作的程序還可被實(shí)現(xiàn)為計(jì)算機(jī)可讀記錄介質(zhì)上的計(jì)算機(jī)可讀代碼。所述 計(jì)算機(jī)可讀記錄介質(zhì)是任何可存儲(chǔ)稍后能被計(jì)算機(jī)系統(tǒng)讀取的數(shù)據(jù)的數(shù)據(jù)存 儲(chǔ)裝置。所述計(jì)算機(jī)可讀記錄介質(zhì)的示例包括只讀存儲(chǔ)器(ROM)、隨機(jī)存 取存儲(chǔ)器(RAM)、 CD-ROM、 ^i帶、軟盤、光學(xué)數(shù)據(jù)存儲(chǔ)裝置、以及以載 波方式實(shí)現(xiàn)的計(jì)算機(jī)數(shù)據(jù)信號(hào),所述數(shù)據(jù)信號(hào)包括壓縮源代碼段和加密源代
碼段。所述計(jì)算機(jī)可讀記錄介質(zhì)還可被分布在聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)的網(wǎng)絡(luò)上, 從而以分布式方式來存儲(chǔ)和執(zhí)行計(jì)算機(jī)可讀代碼。
通過下面結(jié)合附圖對(duì)實(shí)施例的描述,本發(fā)明的上述和/或其他方面和優(yōu)點(diǎn) 將會(huì)明顯并更容易理解,其中
圖1是根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)編碼器的示意性框圖2是根據(jù)本發(fā)明實(shí)施例的圖1的附加奇偶檢驗(yàn)ECC塊產(chǎn)生單元的框
圖3是解釋根據(jù)本發(fā)明實(shí)施例的基于圖2的附加奇偶才企驗(yàn)ECC塊產(chǎn)生處 理的示圖4是解釋根據(jù)本發(fā)明另一實(shí)施例的基于圖2的附加奇偶檢驗(yàn)ECC塊產(chǎn) 生處理的示圖5是根據(jù)本發(fā)明另一實(shí)施例的圖1的附加奇偶4企驗(yàn)ECC塊產(chǎn)生單元的
框圖6是解釋根據(jù)本發(fā)明實(shí)施例的基于圖5的附加奇偶檢驗(yàn)ECC塊產(chǎn)生處 理的示圖7是解釋根據(jù)本發(fā)明另一實(shí)施例的基于圖5的附加奇偶檢驗(yàn)ECC塊產(chǎn) 生處理的示圖8是根據(jù)本發(fā)明另一實(shí)施例的圖1的附加奇偶^f企驗(yàn)ECC塊產(chǎn)生單元的
框圖9是解釋根據(jù)本發(fā)明實(shí)施例的基于圖8的附加奇偶檢驗(yàn)ECC塊產(chǎn)生處 理的示圖IO是解釋根據(jù)本發(fā)明另一實(shí)施例的基于圖8的附加奇偶檢驗(yàn)ECC塊 產(chǎn)生處理的示圖11是示出根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)編碼方法的流程圖12是示出根據(jù)本發(fā)明實(shí)施例的在圖11中示出的產(chǎn)生附加奇偶檢-驗(yàn) ECC塊的操作的詳細(xì)流程圖13是示出根據(jù)本發(fā)明另一實(shí)施例的在圖11中示出的產(chǎn)生附加奇偶才企 驗(yàn)ECC塊的操作的另 一詳細(xì)流程圖14是根據(jù)本發(fā)明實(shí)施例的驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng)的框圖15是根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)解碼器的框圖16是圖15的附加ECC塊產(chǎn)生單元的詳細(xì)框圖17是才艮據(jù)本發(fā)明另 一實(shí)施例的數(shù)據(jù)解碼器的框圖18是示出根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)解碼方法的流程圖19是示出在圖18中示出的產(chǎn)生附加ECC塊的操作的詳細(xì)流程圖20是根據(jù)本發(fā)明另 一實(shí)施例的驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng)的框圖。
最佳方式
根據(jù)本發(fā)明的一方面,提供一種數(shù)據(jù)編碼方法,所述方法包括為用戶 數(shù)據(jù)產(chǎn)生N個(gè)ECC塊;為產(chǎn)生的N個(gè)ECC塊產(chǎn)生至少 一個(gè)附加奇偶校驗(yàn)ECC 塊。
產(chǎn)生至少一個(gè)附加奇偶4交-瞼ECC塊的步驟可包括通過對(duì)產(chǎn)生的N個(gè) ECC塊中的相鄰ECC塊的用戶數(shù)據(jù)塊執(zhí)行塊交織產(chǎn)生N個(gè)附加數(shù)據(jù)塊;通 過將附加奇偶校驗(yàn)信息添加到N個(gè)附加數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊;基于 包括在N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生至少一個(gè)附加奇偶校驗(yàn) ECC塊。
產(chǎn)生所述至少一個(gè)附加奇偶校驗(yàn)ECC塊的步驟可包括通過對(duì)產(chǎn)生的N 個(gè)ECC塊中的相鄰ECC塊的用戶數(shù)據(jù)塊執(zhí)行塊交織產(chǎn)生N個(gè)附加數(shù)據(jù)塊; 通過將附加奇偶校一驗(yàn)信息添加到產(chǎn)生的N個(gè)附加數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC 塊;基于包括在產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生至少N/2 個(gè)第一附加奇偶校驗(yàn)ECC塊;通過對(duì)包括在所述至少N/2個(gè)第一附加奇偶才交 驗(yàn)ECC塊中的附加奇偶校驗(yàn)信息執(zhí)行塊交織產(chǎn)生至少 一個(gè)第二附加奇偶校驗(yàn) ECC塊,其中,所述至少一個(gè)第二附加奇偶校驗(yàn)ECC塊是所述至少一個(gè)附加 奇偶校驗(yàn)ECC塊。
產(chǎn)生所述至少一個(gè)附加奇偶校驗(yàn)ECC塊的步驟可包括基于所述N個(gè) ECC塊的部分?jǐn)?shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊;通過將附加奇偶校驗(yàn)信息添加到N 個(gè)附加數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊;基于包括在N個(gè)附加ECC塊中的附加 奇偶校驗(yàn)信息產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC塊。
產(chǎn)生所述至少一個(gè)附加奇偶校驗(yàn)ECC塊的步驟可包括通過對(duì)包括在N 個(gè)附加ECC塊中的附加奇偶檢驗(yàn)信息執(zhí)行交織產(chǎn)生附加奇偶檢驗(yàn)數(shù)據(jù)塊;通 過將奇偶校驗(yàn)信息添加到附加奇偶檢驗(yàn)數(shù)據(jù)塊產(chǎn)生至少 一個(gè)附加奇偶4僉-驗(yàn)ecc塊。
產(chǎn)生附加奇偶校驗(yàn)ecc塊的步驟可包括基于所述n個(gè)ecc塊的全部 數(shù)據(jù)產(chǎn)生n個(gè)附加數(shù)據(jù)塊;通過將附加奇偶校驗(yàn)信息添加到n個(gè)附加數(shù)據(jù)塊 產(chǎn)生n個(gè)附加ecc塊;基于包括在n個(gè)附加ecc塊中的附加奇偶校驗(yàn)信息 產(chǎn)生至少 一個(gè)附加奇偶校驗(yàn)ecc塊。
產(chǎn)生所述至少一個(gè)附加奇偶校驗(yàn)ecc塊的步驟可包括通過對(duì)包括在n 個(gè)附加ecc塊中的附加奇偶檢驗(yàn)信息執(zhí)行交織產(chǎn)生附加奇偶檢驗(yàn)數(shù)據(jù)塊;通 過將奇偶校驗(yàn)信息添加到附加奇偶檢驗(yàn)數(shù)據(jù)塊產(chǎn)生附加奇偶檢驗(yàn)ecc塊。
根據(jù)本發(fā)明的另一方面,提供一種產(chǎn)生附加奇偶校驗(yàn)糾錯(cuò)碼(ecc)塊 的方法,所述方法包括使用n個(gè)ecc塊產(chǎn)生n個(gè)附加數(shù)據(jù)塊;通過將附 加奇偶校驗(yàn)信息添加到n個(gè)附加數(shù)據(jù)塊產(chǎn)生n個(gè)附加ecc塊;基于包括在 n個(gè)附加ecc塊中的附加奇偶校驗(yàn)信息產(chǎn)生與所述n個(gè)ecc塊相應(yīng)的至少 一個(gè)附加奇偶校驗(yàn)ecc塊。
根據(jù)本發(fā)明的另一方面,提供一種數(shù)據(jù)編碼器,包括糾錯(cuò)碼(ecc) 塊產(chǎn)生單元,為用戶數(shù)據(jù)產(chǎn)生n個(gè)ecc塊;附加奇偶校驗(yàn)ecc塊產(chǎn)生單元, 為產(chǎn)生的n個(gè)ecc塊產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ecc塊。
根據(jù)本發(fā)明的另一方面,提供一種驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng),所述系統(tǒng)包括 數(shù)據(jù)編碼單元,為用戶數(shù)據(jù)產(chǎn)生n個(gè)糾錯(cuò)碼(ecc)塊,并為所述n個(gè)ecc 塊產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ecc塊;存儲(chǔ)介質(zhì),存儲(chǔ)數(shù)據(jù)編碼單元產(chǎn)生的 n個(gè)ecc塊和所述至少一個(gè)附加奇偶一交—瞼ecc塊。
根據(jù)本發(fā)明的另一方面,提供一種數(shù)據(jù)解碼方法,包括使用包括在附 加奇偶校驗(yàn)糾錯(cuò)碼(ecc )塊中的附加奇偶校驗(yàn)數(shù)據(jù)塊和n個(gè)ecc塊的用戶 數(shù)據(jù)塊產(chǎn)生n個(gè)附加ecc塊;對(duì)n個(gè)附加ecc塊執(zhí)行糾錯(cuò);基于包括在已 經(jīng)經(jīng)過糾錯(cuò)的n個(gè)附加ecc塊中的附加數(shù)據(jù)塊,對(duì)ecc塊的用戶數(shù)據(jù)塊進(jìn) 行更新;對(duì)具有更新的用戶數(shù)據(jù)塊的ecc塊執(zhí)行糾錯(cuò)。
根據(jù)本發(fā)明的另一方面,提供一種數(shù)據(jù)解碼器,包括附加糾錯(cuò)碼(ecc) 塊產(chǎn)生單元,使用包括在附加奇偶校驗(yàn)ecc塊中的附加奇偶校驗(yàn)數(shù)據(jù)塊和n 個(gè)ecc塊的用戶數(shù)據(jù)塊產(chǎn)生n個(gè)附加ecc塊;糾錯(cuò)單元,對(duì)n個(gè)附加ecc 塊執(zhí)行糾錯(cuò);更新單元,基于包括在已經(jīng)經(jīng)過糾錯(cuò)的n個(gè)附加ecc塊中的附 加數(shù)據(jù)塊,對(duì)ecc塊的用戶數(shù)據(jù)塊進(jìn)行更新。
根據(jù)本發(fā)明的另一方面,提供一種驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng),所述系統(tǒng)包括
存儲(chǔ)介質(zhì),存儲(chǔ)N個(gè)糾錯(cuò)碼(ECC )塊和與所述N個(gè)ECC塊相應(yīng)的至少一 個(gè)附加奇偶校驗(yàn)ECC塊;ECC塊恢復(fù)單元,基于從存儲(chǔ)介質(zhì)讀取的ECC塊 和附加奇偶校驗(yàn)ECC塊恢復(fù)ECC塊;ECC塊糾錯(cuò)單元,對(duì)從存儲(chǔ)介質(zhì)和ECC 塊恢復(fù)單元之一發(fā)送的ECC塊執(zhí)行糾錯(cuò)。
根據(jù)本發(fā)明的另一方面,提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),包括N個(gè)糾 錯(cuò)碼(ECC)塊;至少一個(gè)附加奇偶校驗(yàn)ECC塊,用于恢復(fù)N個(gè)ECC塊。
根據(jù)本發(fā)明的另 一方面,提供提供一種記錄有實(shí)現(xiàn)數(shù)據(jù)編碼方法的程序 的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括為用戶數(shù)據(jù)產(chǎn)生N個(gè) ECC塊的代碼和為N個(gè)ECC塊產(chǎn)生至少一個(gè)附加ECC塊的代碼。
根據(jù)本發(fā)明的另 一方面,提供一種記錄有實(shí)現(xiàn)數(shù)據(jù)解碼方法的程序的計(jì) 算機(jī)可讀存儲(chǔ)介質(zhì),所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括基于附加奇偶校驗(yàn)糾錯(cuò) 碼(ECC)塊的附加奇偶校驗(yàn)數(shù)據(jù)塊和N個(gè)ECC塊的用戶數(shù)據(jù)塊產(chǎn)生N個(gè) 附加ECC塊的代碼;對(duì)N個(gè)附加ECC塊執(zhí)行糾錯(cuò)的代碼;基于包括在已經(jīng) 經(jīng)過糾錯(cuò)的N個(gè)附加ECC塊中的附加數(shù)據(jù)塊對(duì)ECC塊的用戶數(shù)據(jù)塊進(jìn)行更
本發(fā)明的另外方面和/或優(yōu)點(diǎn)將在下面的描述中部分地闡述,部分地,這 些方面和優(yōu)點(diǎn)在描述中是顯然的,或者可通過實(shí)施本發(fā)明而被了解。
具體實(shí)施例方式
現(xiàn)在將對(duì)其示例在附圖中示出的本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述,其中,相 同的標(biāo)號(hào)始終表示相同的部件。下面將參照附圖描述實(shí)施例以解釋本發(fā)明。
圖1是根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)編碼器的示意性框圖。參照?qǐng)D1,數(shù)據(jù) 編碼器包括ECC塊產(chǎn)生單元100和附加奇偶校驗(yàn)ECC塊產(chǎn)生單元110。
ECC塊產(chǎn)生單元100對(duì)用戶數(shù)據(jù)產(chǎn)生N個(gè)ECC塊。換句話說,如果ECC 塊產(chǎn)生單元100產(chǎn)生N個(gè)ECC塊,其中每個(gè)ECC塊具有32千字節(jié)(KB) 的長(zhǎng)度,則ECC塊產(chǎn)生單元100將附加信息(比如地址和^H晉碼(EDC)) 添加到ECC塊,對(duì)用戶數(shù)據(jù)加擾,然后將用于糾錯(cuò)的奇偶校驗(yàn)添加到ECC 塊。當(dāng)數(shù)據(jù)編碼器被應(yīng)用到用于驅(qū)動(dòng)存儲(chǔ)介質(zhì)(未示出)的系統(tǒng)時(shí),可從主 機(jī)(未示出)接收用戶數(shù)據(jù),或者當(dāng)數(shù)據(jù)編碼器被應(yīng)用到數(shù)據(jù)通信系統(tǒng)時(shí), 可通過網(wǎng)絡(luò)或者有線和/或無線通信系統(tǒng)來接收用戶數(shù)據(jù)。
附加奇偶校驗(yàn)ECC塊產(chǎn)生單元110產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC塊,
所述附加奇偶校驗(yàn)ECC塊包括產(chǎn)生的N個(gè)ECC塊的附加奇偶校驗(yàn)信息。
圖2是根據(jù)本發(fā)明實(shí)施例的附加奇偶校驗(yàn)ECC塊產(chǎn)生單元110的框圖。 參照?qǐng)D2,附加奇偶校驗(yàn)ECC塊產(chǎn)生單元110包括附加數(shù)據(jù)塊產(chǎn)生器201、 附加ECC塊產(chǎn)生器202和附加奇偶校驗(yàn)ECC塊產(chǎn)生器203。
附加數(shù)據(jù)塊產(chǎn)生器201對(duì)產(chǎn)生的N個(gè)ECC塊中的相鄰ECC塊的用戶數(shù) 據(jù)塊執(zhí)行塊交織以產(chǎn)生N個(gè)附加數(shù)據(jù)塊?,F(xiàn)在將參照?qǐng)D3來更詳細(xì)地描述附 加數(shù)據(jù)塊產(chǎn)生器201的操作。
圖3是解釋根據(jù)本發(fā)明實(shí)施例的基于圖2的附加奇偶校驗(yàn)ECC塊產(chǎn)生處 理的示圖。附加婆:據(jù)塊產(chǎn)生器201在第二處理310中對(duì)第一處理300的N個(gè) ECC塊(ECC塊#1至弁N)中的相鄰ECC塊的用戶數(shù)據(jù)塊301 、 302、 303和 304執(zhí)行塊交織。例如,附加數(shù)據(jù)塊產(chǎn)生器201對(duì)包括在ECC塊#1和ECC 塊#2中的用戶數(shù)據(jù)塊301和302執(zhí)行塊交織。以至少一行為單位來執(zhí)行塊交 織。因此,在圖3中,行數(shù)m是大于O的整數(shù)。通過塊交織產(chǎn)生N個(gè)附加數(shù) 據(jù)塊311至31H (N-l)。產(chǎn)生的N個(gè)附加數(shù)據(jù)塊311至311+ (N-l)被發(fā)送 到附加ECC塊產(chǎn)生器202。
在第三處理320中,附加ECC塊產(chǎn)生器202通過將附加奇偶校驗(yàn)信息 EXTRA PARITY (PIl, POl )到(PIN,PON)添加到N個(gè)附加數(shù)據(jù)塊311至 311+ (N-l)產(chǎn)生N個(gè)附加ECC塊321至321+ (N-l)。
附加奇偶校驗(yàn)ECC塊產(chǎn)生器203基于包括在N個(gè)附加ECC塊321至321+ (N-l)中的附加奇偶校驗(yàn)信息EXTRA PARITY (PIl , POl)到(PIN,PON) 產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC塊332。
參照?qǐng)D3,在第四處理330中,附加奇偶校驗(yàn)ECC塊產(chǎn)生器203基于包 括在N個(gè)附加ECC塊321至321+ (N-l )中的附加奇偶校驗(yàn)信息EXTRA PARITY (PIl, POl )到(PIN,PON)產(chǎn)生附加奇偶校-瞼數(shù)據(jù)塊331和填充數(shù) 據(jù)。在第五處理340中,附加奇偶校驗(yàn)ECC塊產(chǎn)生器203基于產(chǎn)生的附加奇 偶校驗(yàn)數(shù)據(jù)塊331以及奇偶校驗(yàn)信息PI和PO產(chǎn)生附加奇偶校驗(yàn)ECC塊332。 添加所述填充數(shù)據(jù)以使得附加奇偶校驗(yàn)ECC塊332的格式與現(xiàn)有標(biāo)準(zhǔn)的ECC 塊的格式相匹配。附加奇偶校驗(yàn)ECC塊332是N個(gè)ECC塊的附加奇偶校驗(yàn) ECC塊。
圖4是解釋根據(jù)本發(fā)明另一實(shí)施例的基于圖2的附加奇偶校驗(yàn)ECC塊產(chǎn) 生處理的示圖。在第二處理410中,附加數(shù)據(jù)塊產(chǎn)生器201對(duì)在第一處理400 的N個(gè)ECC塊(ECC塊#1至弁N)中的相鄰ECC塊的用戶數(shù)據(jù)塊401 、 402、 403和404執(zhí)行塊交織。例如,附加數(shù)據(jù)塊產(chǎn)生器201對(duì)包括在ECC塊#1和 ECC塊弁2中的用戶數(shù)據(jù)塊401和402執(zhí)行塊交織。以至少一行為單位來執(zhí)行 塊交織。因此,在圖4中,行數(shù)m是大于O的整數(shù)。通過塊交織產(chǎn)生N個(gè)附 加數(shù)據(jù)塊411至411+ (N-l)。產(chǎn)生的N個(gè)附加數(shù)據(jù)塊411至411+ (N-l)被 發(fā)送到附加ECC塊產(chǎn)生器202。
在第三處理420中,附加ECC塊產(chǎn)生器202通過將附加奇偶校驗(yàn)信息 EXTRA PARITY 1到EXTRA PARITY N添加到N個(gè)附加凄t據(jù)塊411至411+ (N-l )產(chǎn)生N個(gè)附力口 ECC塊421至421+ (N-l )。
附加奇偶校驗(yàn)ECC塊產(chǎn)生器203基于包括在N個(gè)附加ECC塊421至421+ (N-l )中的附加奇偶校驗(yàn)信息EXTRA PARITY 1到EXTRA PARITY N為N 個(gè)ECC塊產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC塊432。
參照?qǐng)D4,在第四處理430中,附加奇偶校驗(yàn)ECC塊產(chǎn)生器203基于包 括在N個(gè)附加ECC塊421至421+ (N-l )中的附加奇偶校驗(yàn)信息EXTRA PARITY 1到EXTRA PARITY N產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊431和填充數(shù)據(jù)。 在第五處理440中,附加奇偶校驗(yàn)ECC塊產(chǎn)生器203基于產(chǎn)生的附加奇偶校 驗(yàn)數(shù)據(jù)塊431和奇偶校驗(yàn)信息PARITY產(chǎn)生附加奇偶校驗(yàn)ECC塊432。添加 所述填充數(shù)據(jù)以使得附加奇偶校驗(yàn)ECC塊432的格式與現(xiàn)有標(biāo)準(zhǔn)的ECC塊 的格式相匹配。附加奇偶校驗(yàn)ECC塊432是N個(gè)ECC塊的附加奇偶才交驗(yàn)ECC 塊。
圖5是根據(jù)本發(fā)明另一實(shí)施例的附加奇偶校驗(yàn)ECC塊產(chǎn)生單元IIO的框 圖。參照?qǐng)D5,附加奇偶校驗(yàn)ECC塊產(chǎn)生單元110包括附加數(shù)據(jù)塊產(chǎn)生器501 、 附加ECC塊產(chǎn)生器502、第一附加奇偶校驗(yàn)ECC塊產(chǎn)生器503和第二附加奇 偶校驗(yàn)ECC塊產(chǎn)生器504。
附加數(shù)據(jù)塊產(chǎn)生器501對(duì)N個(gè)ECC塊中的相鄰ECC塊的用戶數(shù)據(jù)塊執(zhí) 行塊交織以產(chǎn)生N個(gè)附加數(shù)據(jù)塊。在解釋圖2的附加數(shù)據(jù)塊產(chǎn)生器201的操 作中已經(jīng)描述了產(chǎn)生附加凝:據(jù)塊的處理。
附加ECC塊產(chǎn)生器502基于附加奇偶校驗(yàn)信息和產(chǎn)生的N個(gè)附加數(shù)據(jù) 塊產(chǎn)生N個(gè)附加ECC塊。在解釋圖2的附加ECC塊產(chǎn)生器202的操作中已 經(jīng)描述了產(chǎn)生N個(gè)附加ECC塊的處理。
第一附加奇偶校驗(yàn)ECC塊產(chǎn)生器503基于包括在產(chǎn)生的N個(gè)附加ECC
塊621至621+ (N-l )中的附加奇偶校驗(yàn)信息產(chǎn)生至少N/2個(gè)第一附加奇偶 校驗(yàn)ECC塊641至641+ (N/2-l )。圖6是解釋根據(jù)本發(fā)明實(shí)施例的基于圖5 的附加奇偶校驗(yàn)ECC塊產(chǎn)生處理的示圖。
參照?qǐng)D6,在第四處理630中,第一附加奇偶校驗(yàn)ECC塊產(chǎn)生器503通 過使用填充數(shù)據(jù)和包括在N個(gè)附加ECC塊621至621+ (N-l )中的附加奇偶 校驗(yàn)信息(PIl,POl)至(PIN,PON)產(chǎn)生N/2個(gè)附加奇偶校驗(yàn)數(shù)據(jù)塊631至 631+ (N/2-l )。在第五處理640中,第一附加奇偶校-瞼ECC塊產(chǎn)生器503使
用內(nèi)部附加奇偶校驗(yàn)信息INNER EXTRA PI 1 、 PO1 、 PI2 、 P02......產(chǎn)生N/2
個(gè)第一附加奇偶校驗(yàn)ECC塊641至641+ (N/2-1 )。
在第六處理650中,第二附加奇偶校驗(yàn)ECC塊產(chǎn)生器504對(duì)包括在N/2 個(gè)第一附加奇偶校驗(yàn)ECC塊641至641+ (N/2-l )中的附加奇偶校驗(yàn)信息執(zhí) 行塊交織,以便為第二附加奇偶校驗(yàn)ECC塊661產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊 651。附加奇偶校驗(yàn)數(shù)據(jù)塊651可包括填充數(shù)據(jù)以使得第二附加奇偶校驗(yàn)ECC 塊的格式與現(xiàn)有標(biāo)準(zhǔn)的ECC塊的格式相匹配。接下來,第二附加奇偶校驗(yàn) ECC塊產(chǎn)生器504通過將奇偶校驗(yàn)信息PI和PO添加到產(chǎn)生的附加奇偶校驗(yàn) 數(shù)據(jù)塊651而產(chǎn)生第二附加奇偶校驗(yàn)ECC塊661。產(chǎn)生的第二附加奇偶校驗(yàn) ECC塊661是N個(gè)ECC塊的附加奇偶校驗(yàn)ECC塊。
圖7是解釋根據(jù)本發(fā)明另一實(shí)施例的基于圖5的附加奇偶校驗(yàn)ECC塊產(chǎn) 生處理的示圖。在圖7中,圖4的附加奇偶校驗(yàn)ECC塊產(chǎn)生處理與圖6的在 兩個(gè)階段中產(chǎn)生附加奇偶校驗(yàn)ECC塊的附加奇偶校驗(yàn)ECC塊產(chǎn)生處理相結(jié) 合。
因此,第一處理700、第二處理710和第三處理720與圖4的第一處理 400、第二處理410和第三處理420相同。在第四處理730中,第一附加奇偶 校驗(yàn)ECC塊產(chǎn)生器503通過使用填充數(shù)據(jù)和包括在N個(gè)附加ECC塊721至 721+ (N-l )中的附加奇偶校驗(yàn)信息EXTRA PARITY 1到EXTRA PARITY N 產(chǎn)生N/2個(gè)附加奇偶校驗(yàn)數(shù)據(jù)塊731至731+ (N/2-1 )。接下來,在第五處理 740中,第一附加奇偶校驗(yàn)ECC塊產(chǎn)生器503使用N/2個(gè)奇偶校驗(yàn)信息 PARITY和產(chǎn)生的N/2個(gè)附加奇偶校驗(yàn)數(shù)據(jù)塊731至731+ ( N/2-1 )產(chǎn)生N/2 個(gè)第一附加奇偶校驗(yàn)ECC塊741至741+ (N/2-1 )。
接下來,在第六處理750中,第二附加奇偶校驗(yàn)ECC塊產(chǎn)生器504對(duì)包 括在產(chǎn)生的N/2個(gè)附加奇偶校驗(yàn)數(shù)據(jù)塊731至731+ (N/2-1 )中的附加奇偶校
驗(yàn)信息執(zhí)行塊交織,以便產(chǎn)生第二附加奇偶校驗(yàn)數(shù)據(jù)塊751。第二附加奇偶
校驗(yàn)數(shù)據(jù)塊751可包括填充數(shù)據(jù)以使得第二附加奇偶校驗(yàn)ECC塊的格式與現(xiàn) 有的ECC塊相匹配。然后,第二附加奇偶校驗(yàn)ECC塊產(chǎn)生器504通過將奇 偶校驗(yàn)信息PARITY添加到產(chǎn)生的第二附加奇偶校驗(yàn)數(shù)據(jù)塊751而產(chǎn)生第二 附加奇偶校驗(yàn)ECC塊761。如上所述,產(chǎn)生的第二附加奇偶校驗(yàn)ECC塊761 是N個(gè)ECC塊的附加奇偶校驗(yàn)ECC塊。
在圖3和圖6中,附加奇偶校驗(yàn)信息包括N對(duì)附加奇偶校驗(yàn)信息和N個(gè) 具有里德所羅門乘積碼(RSPC)格式的ECC塊,從而根據(jù)RSPC格式產(chǎn)生 附加ECC塊和附加奇偶校驗(yàn)ECC塊。在圖4和圖7中,N個(gè)ECC塊具有 BD ECC格式,從而根據(jù)BD ECC格式產(chǎn)生附加ECC塊和附加奇偶校驗(yàn)ECC 塊。填充數(shù)據(jù)是預(yù)定值,并且可以被其他附加信息替代。所述其他附加信息 滿足附加ECC塊和附加奇偶校驗(yàn)ECC塊的塊格式與所述N個(gè)ECC塊的塊格 式相同的條件。
圖8是根據(jù)本發(fā)明另一實(shí)施例的圖1的附加奇偶校驗(yàn)ECC塊產(chǎn)生單元 110的框圖。參照?qǐng)D8,附加奇偶校驗(yàn)ECC塊產(chǎn)生單元110包括附加數(shù)據(jù)塊 產(chǎn)生單元801、附加ECC塊產(chǎn)生單元802、附加奇偶4交^驗(yàn)lt據(jù)塊產(chǎn)生單元803 和附加奇偶校驗(yàn)ECC塊產(chǎn)生單元804。
附加數(shù)據(jù)塊產(chǎn)生單元801基于由ECC塊產(chǎn)生單元100提供的N個(gè)ECC 塊的部分?jǐn)?shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊?,F(xiàn)在將參照?qǐng)D9更詳細(xì)地描述附加數(shù)據(jù) 塊產(chǎn)生單元801的操作。
圖9是解釋根據(jù)本發(fā)明實(shí)施例的基于圖8的附加奇偶校驗(yàn)ECC塊產(chǎn)生處 理的示圖,其中,ECC塊具有RSPC格式。如圖9的第一處理900所示,附 加數(shù)據(jù)塊產(chǎn)生單元801基于N個(gè)ECC塊(ECC塊#1至弁N )的部分?jǐn)?shù)據(jù)產(chǎn)生 N個(gè)附加數(shù)據(jù)塊。如圖9所示,所述部分?jǐn)?shù)據(jù)可以是除了內(nèi)部奇偶校驗(yàn)(PI)
或者盡管在圖9中沒有示出,但是所述部分?jǐn)?shù)據(jù)可以是除了 PO奇偶校驗(yàn)之 外包括在每個(gè)ECC塊中的數(shù)據(jù)。
換句話說,如圖9所示,附加數(shù)據(jù)塊產(chǎn)生單元801使用ECC塊(182列 x 208行)中不包括PI和PO奇偶校驗(yàn)的部分?jǐn)?shù)據(jù)(172列x 192行)的96 個(gè)偶數(shù)行(0、 2、 4直至190)產(chǎn)生附加數(shù)據(jù)塊(172列x 96行)。附加數(shù)據(jù) 塊產(chǎn)生單元801還可使用ECC塊(182列x 208行)中不包括PO奇偶校驗(yàn) 的部分?jǐn)?shù)據(jù)(182列x 192行)的96個(gè)偶數(shù)行(0、 2、 4直至190 )產(chǎn)生附加 數(shù)據(jù)塊(182列x96行)。應(yīng)該理解,可通過使用部分?jǐn)?shù)據(jù)的奇數(shù)行、部分?jǐn)?shù) 據(jù)的每第I行(例如每第三行或第四行,其中,I是大于2的整數(shù))或者部分 數(shù)據(jù)的每多行(或碼字)產(chǎn)生附加數(shù)據(jù)塊。
如果附加數(shù)據(jù)塊產(chǎn)生單元801產(chǎn)生N個(gè)172列x 96行的附加數(shù)據(jù)塊,則 在第二處理910中,附加ECC塊產(chǎn)生單元802將附加奇偶校-瞼信息添加到N 個(gè)附加數(shù)據(jù)塊中的每個(gè)附加數(shù)據(jù)塊中,從而產(chǎn)生N個(gè)附加ECC塊。換句話說, 附加ECC塊產(chǎn)生單元802通過將10字節(jié)的PI奇偶^H瞼和16字節(jié)的PO奇偶 校一瞼添加到172列x 96行的附加數(shù)據(jù)塊產(chǎn)生182列x 112行的附加ECC塊。 如果附加數(shù)據(jù)塊產(chǎn)生單元801產(chǎn)生N個(gè)182列x 96行的附加數(shù)據(jù)塊,則附加 ECC塊產(chǎn)生單元802通過將16字節(jié)的PO奇偶校驗(yàn)添加到N個(gè)附加數(shù)據(jù)塊中 的每個(gè)附加數(shù)據(jù)塊產(chǎn)生N個(gè)182列x 112行的附加ECC塊。
在產(chǎn)生附加ECC塊的過程中,附加ECC塊產(chǎn)生單元802可如圖9所示 將填充數(shù)據(jù)添加到附加數(shù)據(jù)塊,從而附加ECC塊的^#式與ECC塊的才各式相 同。所述填充數(shù)據(jù)具有預(yù)定義的值。
附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生單元803基于包括在附加ECC塊產(chǎn)生單元802 產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息來產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊。 在圖9中,在第三處理930中,將包括在N個(gè)附加ECC塊中的附加奇偶校驗(yàn) POl至PON進(jìn)行交織以產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊。此時(shí),附加奇偶校驗(yàn)數(shù)據(jù) 塊產(chǎn)生單元803可將填充數(shù)據(jù)添加到通過交織獲得的數(shù)據(jù),從而使得產(chǎn)生的 奇偶校驗(yàn)數(shù)據(jù)塊的格式可以與ECC塊的用戶數(shù)據(jù)塊的格式相同。所述填充數(shù) 據(jù)具有預(yù)定義的值。
由于交織影響數(shù)據(jù)解碼性能,所以執(zhí)行交織以使N個(gè)附加ECC塊的附 加奇偶校驗(yàn)信息均勻地分布。換句話說,可以以如下方式對(duì)附加奇偶校驗(yàn)信
息執(zhí)行交織處理,即每M段具有固定長(zhǎng)度的數(shù)據(jù)就提取一段數(shù)據(jù),其中, M是大于或等于2的整數(shù)。所述固定長(zhǎng)度是K和ECC塊中與分配同步信號(hào) 的單位相應(yīng)的數(shù)據(jù)段的數(shù)目的乘積,其中,K是大于或等于l的整數(shù)。換句 話說,在附加奇偶校驗(yàn)信息(r列xs字節(jié))中,s字節(jié)可被劃分為p列,可 以以(rxp)歹'J xs/p字節(jié)為單位執(zhí)行交織。例如,在r=182、 s=16的DVD 的情況下和在f384、 s二32的藍(lán)光盤(BD)的情況下,p可被設(shè)置為2。
可基于具有固定長(zhǎng)度的單位來執(zhí)行交織,以從N對(duì)(rxp)列xs/p字節(jié)
的附加奇偶校驗(yàn)中交替地提取(rxp/k)列x 1字節(jié)。
換句話說,在第四處理930中,附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生單元803以至 少一行或多行或者182列x 16字節(jié)中的91列x 16字節(jié)為單位對(duì)包括在N個(gè) 附加ECC塊中的附加奇偶校驗(yàn)信息執(zhí)行交織,以產(chǎn)生Nx 16 x 182字節(jié)的附 加奇偶校驗(yàn)數(shù)據(jù)塊。
當(dāng)附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生單元803產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊時(shí),在第 四處理930中,附加奇偶校驗(yàn)ECC塊產(chǎn)生單元804將奇偶校-瞼信息(PO,PI) 添加到附加奇偶校驗(yàn)數(shù)據(jù)塊中,從而為N個(gè)ECC塊產(chǎn)生至少一個(gè)奇偶校驗(yàn) ECC塊。
可實(shí)現(xiàn)圖8所示的附加奇偶校驗(yàn)ECC塊產(chǎn)生單元110以如圖10所示為 N個(gè)ECC塊產(chǎn)生至少 一個(gè)附加奇偶校驗(yàn)ECC塊。圖10是解詳奪才艮據(jù)本發(fā)明另 一實(shí)施例的基于圖8的附加奇偶校驗(yàn)ECC塊產(chǎn)生處理的示圖,其中,ECC塊 具有BD ECC塊格式。
換句話說,在圖IO所示的第一處理1010中,圖8的附加數(shù)據(jù)塊產(chǎn)生單 元801基于N個(gè)ECC塊的全部數(shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊。附加數(shù)據(jù)塊產(chǎn)生 單元801使用ECC塊(304列x 248行)的124個(gè)偶數(shù)行(0、 2、 4直至246 ) 來產(chǎn)生附加數(shù)據(jù)塊(304列x 124行)。
在第二處理1020中,附加ECC塊產(chǎn)生單元802將附加奇偶校驗(yàn)添加到 每個(gè)附加數(shù)據(jù)塊,以產(chǎn)生N個(gè)附加ECC塊。換句話說,附加ECC塊產(chǎn)生單 元802將32字節(jié)的奇偶校驗(yàn)添加到每個(gè)304列x 124行的附加數(shù)據(jù)塊,從而 產(chǎn)生N個(gè)304 x 156行的附加ECC塊。
附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生單元803基于包括在產(chǎn)生的N個(gè)附加ECC塊 中的附加奇偶校驗(yàn)信息產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊。換句話說,在圖IO的第三 處理1030中,附加奇偶4交驗(yàn)數(shù)據(jù)塊產(chǎn)生單元803對(duì)包括在N個(gè)附加ECC塊 中的附加奇偶校驗(yàn)信息執(zhí)行交織,以產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊??梢砸詤⒄?圖9描述的相同方式來執(zhí)行交織。
在第四處理1040中,附加奇偶校驗(yàn)ECC塊產(chǎn)生單元804將奇偶校驗(yàn)信 息PARITY添加到附加奇偶校驗(yàn)數(shù)據(jù)塊以產(chǎn)生附加奇偶校驗(yàn)ECC塊。這時(shí), 如圖IO所示,附加奇偶校驗(yàn)ECC塊產(chǎn)生單元804可將填充數(shù)據(jù)添加到附加 奇偶校驗(yàn)數(shù)據(jù)塊,從而附加奇偶校驗(yàn)ECC塊的格式與ECC塊的格式相同。
圖11是示出根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)編碼方法的流程圖。參照?qǐng)D11,
在操作1101中,為用戶數(shù)據(jù)產(chǎn)生N個(gè)ECC塊。已經(jīng)參照?qǐng)D1描述了產(chǎn)生N 個(gè)ECC塊的操作。在操作1102中,為所述N個(gè)ECC塊產(chǎn)生至少一個(gè)附加奇 偶校驗(yàn)ECC塊。下面,將參照?qǐng)D12描述產(chǎn)生附加奇偶校驗(yàn)ECC塊的操作。
圖12是示出圖11中示出的產(chǎn)生附加奇偶校驗(yàn)ECC塊的操作(操作1102) 的詳細(xì)流程圖。參照?qǐng)D12,在操作1201中,對(duì)產(chǎn)生的N個(gè)ECC塊中的相鄰 ECC塊的用戶數(shù)據(jù)塊執(zhí)行塊交織,以產(chǎn)生N個(gè)附加凄t據(jù)塊。如圖3、 4、 6和 7所示,相鄰ECC塊是直接相鄰的ECC塊。
在操作1202中,基于附加奇偶校驗(yàn)信息和產(chǎn)生的N個(gè)附加數(shù)據(jù)塊產(chǎn)生 N個(gè)附加ECC塊。附加奇偶校驗(yàn)信息可包括N對(duì)附加奇偶校驗(yàn)信息。
在操作1203中,基于包括在產(chǎn)生的N個(gè)ECC塊中的附加奇偶校驗(yàn)信息 產(chǎn)生至少一個(gè)附加奇偶校-驗(yàn)校驗(yàn)ECC塊。N個(gè)附加ECC塊和附加奇偶校驗(yàn) ECC塊的格式與ECC塊的格式相同。
根據(jù)圖12的流程圖,可以以如圖9和圖IO示出的方式為N個(gè)ECC塊 產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC塊。換句話說,在操作1201,如參照?qǐng)D8 所描述的那樣,基于N個(gè)ECC塊的部分?jǐn)?shù)據(jù)或全部數(shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù) 塊。在操作1202,附加奇偶校驗(yàn)信息被添加到N個(gè)附加數(shù)據(jù)塊中的每一個(gè)附 加數(shù)據(jù)塊以產(chǎn)生N個(gè)附加ECC塊。在操作1203中,對(duì)包括在N個(gè)附加ECC 塊中的附加奇偶校驗(yàn)信息進(jìn)行交織,以產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊,將奇偶校 驗(yàn)信息添加到產(chǎn)生的附加奇偶校驗(yàn)數(shù)據(jù)塊以產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC 塊。
圖13是示出根據(jù)本發(fā)明另一實(shí)施例的圖11所示的產(chǎn)生附加奇偶校驗(yàn) ECC塊的操作的詳細(xì)流程圖。參照?qǐng)D13,在操作1301中,對(duì)產(chǎn)生的N個(gè)ECC 塊中的相鄰ECC塊的用戶數(shù)據(jù)塊執(zhí)行塊交織以產(chǎn)生N個(gè)附加數(shù)據(jù)塊。在操作 1302,基于附加奇偶校驗(yàn)信息和產(chǎn)生的N個(gè)附加數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC 塊。
在操作1303中,基于包括在產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn) 信息產(chǎn)生至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊。
在操作1304中,對(duì)包括在N/2個(gè)第一附加奇偶4交驗(yàn)ECC塊中的附加奇 偶校驗(yàn)信息執(zhí)行塊交織以產(chǎn)生至少一個(gè)第二附加奇偶校驗(yàn)ECC塊。
在操作1305中,產(chǎn)生的第二附加奇偶校驗(yàn)ECC塊被產(chǎn)生為至少一個(gè)附 加奇偶校驗(yàn)ECC塊。
圖14是根據(jù)本發(fā)明另一實(shí)施例的驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng)的框圖。參照?qǐng)D
14,系統(tǒng)包括如圖1那樣構(gòu)造的數(shù)據(jù)編碼單元1401和存儲(chǔ)介質(zhì)1402。
數(shù)據(jù)編碼單元1401為用戶數(shù)據(jù)產(chǎn)生N個(gè)ECC塊,并為N個(gè)ECC塊產(chǎn) 生至少一個(gè)附加奇偶校驗(yàn)ECC塊。
存儲(chǔ)介質(zhì)1402存儲(chǔ)由數(shù)據(jù)編碼單元1401產(chǎn)生的N個(gè)ECC塊和附加奇 偶校驗(yàn)ECC塊。例如,存儲(chǔ)介質(zhì)1402可以是硬盤、數(shù)字通用盤(DVD)、高 清(HD) -DVD或藍(lán)光盤。還可使用其他類型的存儲(chǔ)介質(zhì)。
如果圖14的系統(tǒng)是連接到主機(jī)(未示出)的盤驅(qū)動(dòng)器,則在從主才幾(未 示出)接收到數(shù)據(jù)記錄請(qǐng)求時(shí),圖14的系統(tǒng)被激活,并可將N個(gè)ECC塊和 附加奇偶校驗(yàn)ECC塊記錄在存儲(chǔ)介質(zhì)1402中。此時(shí),系統(tǒng)可在內(nèi)部產(chǎn)生附 加奇偶校驗(yàn)ECC塊。然而,應(yīng)該理解,主機(jī)可通過與系統(tǒng)通信產(chǎn)生附加奇偶 校驗(yàn)ECC塊,然后,系統(tǒng)可接收附加奇偶校驗(yàn)ECC塊,并將接收到的附加 奇偶校驗(yàn)ECC塊記錄在存儲(chǔ)介質(zhì)1402中。
圖15是根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)解碼器的框圖。參照?qǐng)D15,數(shù)據(jù)解碼 器包括附加ECC塊產(chǎn)生單元1501、糾錯(cuò)單元1502和更新單元1503。
附加ECC塊產(chǎn)生單元1501從附加奇偶校驗(yàn)ECC塊檢測(cè)附加奇偶校驗(yàn)數(shù) 據(jù)塊。所述檢測(cè)操作^f吏用在奇偶校驗(yàn)信息被添加到附加奇偶校驗(yàn)數(shù)據(jù)塊時(shí)存 儲(chǔ)的信息。例如,在將奇偶校驗(yàn)信息添加到附加奇偶校驗(yàn)數(shù)據(jù)塊中使用的位 置信息可被用于所述檢測(cè)操作。
附加ECC塊產(chǎn)生單元1501基于檢測(cè)出的附加奇偶校驗(yàn)數(shù)據(jù)塊和N個(gè) ECC塊中的每個(gè)ECC塊的用戶數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊。產(chǎn)生N個(gè)附加 ECC塊的操作可以以與參照?qǐng)D3、 4、 6、 7、 9和IO描述的方式相反的方式來 部分地執(zhí)行。具體地講,在圖9和圖10中,可通過對(duì)檢測(cè)出的附加奇偶校驗(yàn) 數(shù)據(jù)塊執(zhí)行去交織來檢測(cè)N個(gè)附加ECC塊的附加奇偶校驗(yàn)信息。
糾錯(cuò)單元1502對(duì)N個(gè)附加ECC塊執(zhí)行糾錯(cuò)。
更新單元1503基于包括在已經(jīng)進(jìn)行過糾錯(cuò)的N個(gè)附加ECC塊中的附加 數(shù)據(jù)塊,對(duì)所述N個(gè)附加ECC塊中包括的仍然具有錯(cuò)誤的ECC塊中的用戶 數(shù)據(jù)塊進(jìn)行更新。
圖16是圖15的附加ECC塊產(chǎn)生單元1501的詳細(xì)框圖。參照?qǐng)D16,附 加ECC塊產(chǎn)生單元1501包括附加數(shù)據(jù)塊產(chǎn)生器1601和附加ECC塊產(chǎn)生器 1602。
附加數(shù)據(jù)塊產(chǎn)生器1601對(duì)產(chǎn)生的N個(gè)ECC塊中的相鄰ECC塊的用戶 數(shù)據(jù)塊執(zhí)行塊交織以產(chǎn)生N個(gè)附加數(shù)據(jù)塊。然而,應(yīng)該理解,可實(shí)現(xiàn)附加數(shù) 據(jù)塊產(chǎn)生器1601以基于N個(gè)ECC塊的部分?jǐn)?shù)據(jù)或全部數(shù)據(jù)產(chǎn)生N個(gè)附加數(shù) 據(jù)塊。
附加ECC塊產(chǎn)生器1602通過將附加奇偶校驗(yàn)信息添加到N個(gè)附加數(shù)據(jù) 塊來產(chǎn)生N個(gè)附加ECC塊。
圖17是根據(jù)本發(fā)明另一實(shí)施例的數(shù)據(jù)解碼器的框圖。參照?qǐng)D17,數(shù)據(jù) 解碼器包括附加奇偶校驗(yàn)數(shù)據(jù)塊檢測(cè)單元1701、附加ECC塊產(chǎn)生單元1702、 糾錯(cuò)單元1703和更新單元1704。
附加奇偶校驗(yàn)數(shù)據(jù)塊檢測(cè)單元1701從輸入的附加奇偶校驗(yàn)ECC塊檢測(cè) 附加奇偶校驗(yàn)數(shù)據(jù)塊。可如關(guān)于圖15的附加ECC塊產(chǎn)生單元1501所描述的 那樣執(zhí)行檢測(cè)操作。
附加ECC塊產(chǎn)生單元1702基于檢測(cè)到的附加奇偶校驗(yàn)數(shù)據(jù)塊和N個(gè) ECC塊的用戶數(shù)據(jù)或者N個(gè)ECC塊的部分或全部數(shù)據(jù)產(chǎn)生N個(gè)附加ECC塊。
糾錯(cuò)單元1703和更新單元1704與圖15的糾錯(cuò)單元1502和更新單元 1503具有相同的結(jié)構(gòu)并以相同的方式操作。
當(dāng)圖15和圖17的數(shù)據(jù)解碼器被應(yīng)用到驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng)時(shí),附加奇 偶校驗(yàn)ECC塊和N個(gè)ECC塊是從存儲(chǔ)介質(zhì)讀取的數(shù)據(jù),并且更新的ECC塊 是從系統(tǒng)再現(xiàn)的數(shù)據(jù)。當(dāng)圖15和17的數(shù)據(jù)解碼器被應(yīng)用到網(wǎng)絡(luò)或者無線/有 線通信系統(tǒng)時(shí),附加奇偶校驗(yàn)ECC塊和N個(gè)ECC塊是從接收端發(fā)送的數(shù)據(jù), 更新的ECC塊是再現(xiàn)的數(shù)據(jù)。
圖18是示出根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)解碼方法的流程圖。參照?qǐng)D18, 在操作1801中,從附加奇偶校驗(yàn)ECC塊檢測(cè)附加奇偶校驗(yàn)數(shù)據(jù)塊。
在搡作1802中,基于N個(gè)ECC塊中的每個(gè)ECC塊的用戶數(shù)據(jù)塊和附 加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊。此時(shí),如果如圖9和圖IO所示產(chǎn) 生附加奇偶校驗(yàn)數(shù)據(jù)塊,則檢測(cè)到的附加奇偶校驗(yàn)數(shù)據(jù)塊被去交織,并作為 附加奇偶校驗(yàn)信息被添加到N個(gè)附加ECC塊中。
在操作1803中,N個(gè)附加ECC塊經(jīng)過糾錯(cuò)。在操作1804中,基于包 括在已經(jīng)經(jīng)過糾錯(cuò)的N個(gè)附加ECC塊中的附加數(shù)據(jù)塊對(duì)仍然具有錯(cuò)誤的附加 ECC塊的用戶數(shù)據(jù)塊進(jìn)行更新。
在操作1805中,對(duì)具有更新的用戶數(shù)據(jù)塊的ECC塊進(jìn)行糾錯(cuò)。
圖19是示出圖18所示的產(chǎn)生附加ECC塊的操作的詳細(xì)流程圖。參照?qǐng)D 19,在操作1901中,對(duì)N個(gè)ECC塊中的相鄰ECC塊的用戶It據(jù)塊扭^亍塊交 織以產(chǎn)生N個(gè)附加數(shù)據(jù)塊。在操作1902中,基于N個(gè)附加數(shù)據(jù)塊和附加奇 偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊。
圖20是根據(jù)本發(fā)明另一實(shí)施例的驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng)的框圖。參照?qǐng)D 20,所述系統(tǒng)包括存儲(chǔ)介質(zhì)2001、 ECC塊恢復(fù)單元2002和ECC塊糾4晉單元 2003。
存儲(chǔ)介質(zhì)2001存儲(chǔ)至少N個(gè)ECC塊和與所述N個(gè)ECC塊相應(yīng)的至少 一個(gè)附加奇偶校驗(yàn)ECC塊。存儲(chǔ)介質(zhì)2001可以與圖14的存儲(chǔ)介質(zhì)1402相同。
ECC塊恢復(fù)單元2002基于從存儲(chǔ)介質(zhì)2001讀取的所述N個(gè)ECC塊和 所述至少一個(gè)附加奇偶校驗(yàn)ECC塊恢復(fù)仍然具有錯(cuò)誤的ECC塊?;謴?fù)ECC 塊的處理包括數(shù)據(jù)解碼方法中的從附加奇偶校驗(yàn)ECC塊檢測(cè)附加奇偶4交驗(yàn)數(shù) 據(jù)塊和更新ECC塊的用戶數(shù)據(jù)塊。因此,ECC塊恢復(fù)單元2002可如圖15 或圖17所示構(gòu)造。
當(dāng)恢復(fù)仍然具有錯(cuò)誤的ECC塊時(shí),在記錄中使用的信息被用作關(guān)于ECC 塊和包括附加奇偶校驗(yàn)數(shù)據(jù)塊的附加奇偶校驗(yàn)ECC塊在存儲(chǔ)介質(zhì)2001中的 位置的信息。換句話說,當(dāng)ECC塊和附加奇偶校驗(yàn)ECC塊被記錄在圖14的 系統(tǒng)中的存儲(chǔ)介質(zhì)1402中時(shí),從PSN弁A至PSN#B記錄的ECC塊的附加奇 偶校驗(yàn)ECC塊從PSN弁C至PSN弁D被記錄。因此,當(dāng)恢復(fù)ECC塊時(shí),與仍 然具有錯(cuò)誤的ECC塊相應(yīng)的附加奇偶校驗(yàn)ECC塊可從存儲(chǔ)介質(zhì)1801被相應(yīng) 地讀耳又。
ECC塊糾錯(cuò)單元2003對(duì)從存儲(chǔ)介質(zhì)2001讀取的ECC塊和從ECC塊恢 復(fù)單元2002發(fā)送的ECC塊之一執(zhí)行糾錯(cuò)。換句話-說,ECC塊糾錯(cuò)單元2003 對(duì)從存儲(chǔ)介質(zhì)2001發(fā)送的ECC塊執(zhí)行糾錯(cuò),并輸出糾錯(cuò)的數(shù)據(jù)。此時(shí),如 果ECC塊仍然具有錯(cuò)誤,則ECC塊糾錯(cuò)單元2003請(qǐng)求ECC塊恢復(fù)單元2002 恢復(fù)ECC塊。因此,ECC塊恢復(fù)單元2002通過使用仍然具有錯(cuò)誤的ECC塊、 與該ECC塊相鄰的ECC塊和附加奇偶校驗(yàn)ECC塊來更新ECC塊的用戶數(shù) 據(jù)塊,以恢復(fù)該ECC塊。
圖20示出的ECC塊恢復(fù)單元2002和ECC塊糾錯(cuò)單元2003可^皮定義為 數(shù)據(jù)解碼單元2004。根據(jù)本發(fā)明實(shí)施例,數(shù)據(jù)解碼單元2004包括數(shù)據(jù)解碼
盡管已經(jīng)顯示和描述了本發(fā)明的若干實(shí)施例,但是本領(lǐng)域的技術(shù)人員應(yīng) 該理解,在不脫離本發(fā)明的原理和精神的情況下,可對(duì)這些實(shí)施例進(jìn)4亍改變, 本發(fā)明的范圍由權(quán)利要求及其等同物限定。
權(quán)利要求
1、一種數(shù)據(jù)編碼方法,包括為用戶數(shù)據(jù)產(chǎn)生N個(gè)糾錯(cuò)碼ECC塊;為產(chǎn)生的N個(gè)ECC塊產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC塊。
2、 如權(quán)利要求1所述的方法,其中,產(chǎn)生所述至少一個(gè)附加奇偶校-瞼 ECC塊的步驟包括從產(chǎn)生的N個(gè)ECC塊中的ECC塊的數(shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊; 通過將附加奇偶校驗(yàn)信息添加到產(chǎn)生的N個(gè)附加數(shù)據(jù)塊產(chǎn)生N個(gè)附加 ECC塊;基于包括在產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生所述至 少一個(gè)附加奇偶校驗(yàn)ECC塊。
3、 如權(quán)利要求2所述的方法,其中,附加奇偶校驗(yàn)信息包括N對(duì)附加 奇偶校驗(yàn)信息。
4、 如權(quán)利要求2所述的方法,其中,產(chǎn)生N個(gè)附加數(shù)據(jù)塊的步驟包括 對(duì)產(chǎn)生的N個(gè)ECC塊中的相鄰ECC塊的用戶凄t據(jù)塊扭^亍塊交織。
5、 如權(quán)利要求4所述的方法,其中,對(duì)用戶數(shù)據(jù)塊執(zhí)行塊交織的步驟包括以至少 一行為單位執(zhí)行塊交織。
6、 如權(quán)利要求2所述的方法,其中,產(chǎn)生的N個(gè)附加ECC塊和產(chǎn)生的 至少一個(gè)附加奇偶校驗(yàn)ECC塊的格式與所述N個(gè)ECC塊的格式相同。
7、 如權(quán)利要求1所述的方法,其中,產(chǎn)生所述至少一個(gè)附加奇偶校驗(yàn) ECC塊的步驟包括從產(chǎn)生的N個(gè)ECC塊的用戶數(shù)據(jù)塊產(chǎn)生N個(gè)附加數(shù)據(jù)塊; 通過將附加奇偶4交驗(yàn)信息添加到產(chǎn)生的N個(gè)附加凄t據(jù)塊產(chǎn)生N個(gè)附加 ECC塊;基于包括在產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生至少N/2 個(gè)第一附加奇偶校驗(yàn)ECC塊;基于包括在產(chǎn)生的至少N/2個(gè)第 一 附加奇偶校-驗(yàn)ECC塊中的附加奇偶校 驗(yàn)信息產(chǎn)生至少一個(gè)第二附加奇偶校驗(yàn)ECC塊,其中,產(chǎn)生的至少一個(gè)第二 附加奇偶校驗(yàn)ECC塊是所述至少一個(gè)附加奇偶校驗(yàn)ECC塊。
8、 如權(quán)利要求7所述的方法,其中,附加奇偶校驗(yàn)信息包括N對(duì)附加奇偶校驗(yàn)信息。
9、 如權(quán)利要求7所述的方法,其中,產(chǎn)生N個(gè)附加數(shù)據(jù)塊的步驟包括 對(duì)產(chǎn)生的N個(gè)ECC塊中的相鄰ECC塊的用戶數(shù)據(jù)塊執(zhí)行塊交織。
10、 如權(quán)利要求9所述的方法,其中,對(duì)用戶數(shù)據(jù)塊執(zhí)行塊交織的步驟 包括以至少一行為單位執(zhí)行塊交織。
11、 如權(quán)利要求7所述的方法,其中,產(chǎn)生至少一個(gè)第二附加奇偶校驗(yàn) ECC塊的步驟包括對(duì)包括在所述至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊中的 附加奇偶校驗(yàn)信息執(zhí)行塊交織。
12、 如權(quán)利要求7所述的方法,其中,產(chǎn)生的N個(gè)附加ECC塊和產(chǎn)生 的至少一個(gè)附加奇偶校驗(yàn)ECC塊的格式與所述N個(gè)ECC塊的格式相同。
13、 如權(quán)利要求2所述的方法,其中,產(chǎn)生N個(gè)附加數(shù)據(jù)塊的步驟包括 從所述N個(gè)ECC塊的部分?jǐn)?shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊。
14、 如權(quán)利要求2所述的方法,其中,產(chǎn)生所述至少一個(gè)附加奇偶校驗(yàn) ECC塊的步驟包括通過對(duì)包括在產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息執(zhí)行交織 產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊;將附加奇偶校驗(yàn)信息添加到附加奇偶校驗(yàn)數(shù)據(jù)塊以產(chǎn)生所述至少 一個(gè)附 加奇偶校驗(yàn)ECC塊。
15、 如權(quán)利要求14所述的方法,其中,以如下方式對(duì)附加奇偶校驗(yàn)信息 執(zhí)行交織步驟每M段具有固定長(zhǎng)度的數(shù)據(jù)就提取一段數(shù)據(jù),其中,M是大 于或等于2的整數(shù)。
16、 如權(quán)利要求14所述的方法,其中,產(chǎn)生的至少一個(gè)附加奇偶校驗(yàn) ECC塊的格式與所述N個(gè)ECC塊的格式相同。
17、 如權(quán)利要求13所述的方法,其中,所述部分?jǐn)?shù)據(jù)是包括在N個(gè)ECC 塊中的除了內(nèi)部奇偶校驗(yàn)PI奇偶校驗(yàn)和/或外部奇偶校驗(yàn)PO奇偶校驗(yàn)以外的 數(shù)據(jù)。
18、 如權(quán)利要求2所述的方法,其中,產(chǎn)生N個(gè)附加數(shù)據(jù)塊的步驟包括 從所述N個(gè)ECC塊的全部數(shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊。
19、 如權(quán)利要求7所述的方法,其中,產(chǎn)生至少一個(gè)第二附加奇偶校驗(yàn) ECC塊的步驟包括通過對(duì)包括在產(chǎn)生的至少N/2個(gè)第 一附加奇偶校驗(yàn)ECC塊中的附加奇偶 校驗(yàn)信息進(jìn)行交織產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊;將奇偶校驗(yàn)信息添加到附加奇偶校驗(yàn)數(shù)據(jù)塊以產(chǎn)生至少一個(gè)第二附加奇 偶校驗(yàn)ECC塊。
20、 如權(quán)利要求19所述的方法,其中,所述至少一個(gè)第二附加奇偶校-瞼 ECC塊的格式與所述N個(gè)ECC塊的4各式相同。
21、 如權(quán)利要求15所述的方法,其中,所述固定長(zhǎng)度是與分配同步信號(hào) 的單位相應(yīng)的ECC塊中的數(shù)據(jù)段的個(gè)數(shù)與K的乘積,其中,K是大于或等于 1的整數(shù)。
22、 如權(quán)利要求2所述的方法,其中,所述N個(gè)附加數(shù)據(jù)塊中的每個(gè)附 加數(shù)據(jù)塊都包括具有預(yù)定義的值的填充數(shù)據(jù)。
23、 如權(quán)利要求14所述的方法,其中,附加奇偶校驗(yàn)數(shù)據(jù)塊包括具有預(yù) 定義的值的填充數(shù)據(jù)。
24、 如權(quán)利要求7所述的方法,其中,所述N個(gè)附加數(shù)據(jù)塊中的每個(gè)附 加數(shù)據(jù)塊都包括具有預(yù)定義的值的填充數(shù)據(jù)。
25、 如權(quán)利要求19所述的方法,其中,附加奇偶校驗(yàn)數(shù)據(jù)塊包括具有預(yù) 定義的值的填充數(shù)據(jù)。
26、 一種產(chǎn)生附加奇偶校驗(yàn)ECC塊的方法,所述方法包括 從N個(gè)ECC塊產(chǎn)生N個(gè)附加數(shù)據(jù)塊;通過將附加奇偶校驗(yàn)信息添加到產(chǎn)生的N個(gè)附加數(shù)據(jù)塊產(chǎn)生N個(gè)附加 ECC塊;基于包括在產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生與所述N 個(gè)ECC塊相應(yīng)的至少一個(gè)附加奇偶校驗(yàn)ECC塊。
27、 如權(quán)利要求26所述的方法,其中,產(chǎn)生N個(gè)附加數(shù)據(jù)塊的步驟包括對(duì)所述N個(gè)ECC塊中的相鄰ECC塊的用戶數(shù)據(jù)塊4丸行塊交織。
28、 如權(quán)利要求27所述的方法,其中,產(chǎn)生所述至少一個(gè)附加奇偶校驗(yàn) ECC塊的步驟包括基于包括在產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生至少N/2 個(gè)第一附加奇偶校驗(yàn)ECC塊;基于包括在產(chǎn)生的至少N/2個(gè)第 一附加奇偶校驗(yàn)ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生至少一個(gè)第二附加奇偶校驗(yàn)ECC塊,其中,產(chǎn)生的至少一個(gè)第二附加奇偶校驗(yàn)ECC塊是所述至少一個(gè)附加奇偶校驗(yàn)ECC塊。
29、 如權(quán)利要求28所述的方法,其中,產(chǎn)生所述至少一個(gè)第二附加奇偶 校驗(yàn)ECC塊的步驟包括對(duì)包括在所述至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊中的附加奇偶校驗(yàn)信 息執(zhí)行塊交織。
30、 如權(quán)利要求26所述的方法,其中,產(chǎn)生N個(gè)附加數(shù)據(jù)塊的步驟包 括從所述N個(gè)ECC塊的部分?jǐn)?shù)據(jù)或全部數(shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊。
31、 如權(quán)利要求26所述的方法,其中,產(chǎn)生所述至少一個(gè)附加奇偶校-驗(yàn) ECC塊的步驟包括通過對(duì)包括在產(chǎn)生的N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息執(zhí)行交織 產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊;通過將附加奇偶校驗(yàn)信息添加到產(chǎn)生的附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生所述至 少一個(gè)附加奇偶校驗(yàn)ECC塊。
32、 一種數(shù)據(jù)編碼器,包括 ECC塊產(chǎn)生單元,為用戶數(shù)據(jù)產(chǎn)生N個(gè)ECC塊;附加奇偶校一瞼ECC塊產(chǎn)生單元,為產(chǎn)生的N個(gè)ECC塊產(chǎn)生至少一個(gè)附 加奇偶校驗(yàn)ECC塊。
33、 如權(quán)利要求32所述的數(shù)據(jù)編碼器,其中,附加奇偶校驗(yàn)ECC塊產(chǎn) 生單元包括附加數(shù)據(jù)塊產(chǎn)生器,從產(chǎn)生的N個(gè)ECC塊中的ECC塊的數(shù)據(jù)產(chǎn)生N個(gè) 附加數(shù)據(jù)塊;附加ECC塊產(chǎn)生器,通過將附加奇偶校驗(yàn)信息添加到產(chǎn)生的N個(gè)附加 數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊;附加奇偶校驗(yàn)ECC塊產(chǎn)生器,基于包括在產(chǎn)生的N個(gè)附加ECC塊中的 附加奇偶校驗(yàn)信息產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC塊。
34、 如權(quán)利要求32所述的數(shù)據(jù)編碼器,其中,附加奇偶校驗(yàn)ECC塊產(chǎn) 生單元包括附加數(shù)據(jù)塊產(chǎn)生器,從產(chǎn)生的N個(gè)ECC塊的用戶數(shù)據(jù)塊產(chǎn)生N個(gè)附加 數(shù)據(jù)塊;附加ECC塊產(chǎn)生器,通過將附加奇偶校驗(yàn)信息添加到產(chǎn)生的N個(gè)附加 數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊;第一附加奇偶校驗(yàn)ECC塊產(chǎn)生器,基于包括在產(chǎn)生的N個(gè)附加ECC塊 中的附加奇偶校驗(yàn)信息產(chǎn)生至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊;第二附加奇偶校驗(yàn)ECC塊產(chǎn)生器,基于包括在產(chǎn)生的所述至少N/2個(gè)第 一附加奇偶校一瞼ECC塊中的附加奇偶校l全信息產(chǎn)生作為所述至少 一個(gè)附加奇 偶校驗(yàn)ECC塊的至少一個(gè)第二附加奇偶校驗(yàn)ECC塊。
35、 如權(quán)利要求34所述的數(shù)據(jù)編碼器,其中,第二附加奇偶校驗(yàn)ECC 塊產(chǎn)生器通過對(duì)包括在所述至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊中的附加奇 偶校驗(yàn)信息執(zhí)行塊交織產(chǎn)生所述至少一個(gè)第二附加奇偶校驗(yàn)ECC塊。
36、 如權(quán)利要求34所述的數(shù)據(jù)編碼器,其中,附加數(shù)據(jù)塊產(chǎn)生器通過對(duì)數(shù)據(jù)塊。
37、 如權(quán)利要求33所述的數(shù)據(jù)編碼器,其中,附加數(shù)據(jù)塊產(chǎn)生器通過對(duì) 數(shù)據(jù)塊。
38、 如權(quán)利要求37所述的數(shù)據(jù)編碼器,其中,附加數(shù)據(jù)塊產(chǎn)生器以至少 一行為單位執(zhí)行塊交織。
39、 如權(quán)利要求36所述的數(shù)據(jù)編碼器,其中,附加數(shù)據(jù)塊產(chǎn)生器以至少 一行為單位執(zhí)行塊交織。
40、 如權(quán)利要求33所述的數(shù)據(jù)編碼器,其中,產(chǎn)生的N個(gè)附加ECC塊 與產(chǎn)生的至少一個(gè)附加奇偶校驗(yàn)ECC塊的格式與所述N個(gè)ECC塊的格式相 同。
41、 如權(quán)利要求33所述的數(shù)據(jù)編碼器,其中,附加數(shù)據(jù)塊產(chǎn)生器基于所 述N個(gè)ECC塊的部分?jǐn)?shù)據(jù)產(chǎn)生所述N個(gè)附加數(shù)據(jù)塊。
42、 如權(quán)利要求33所述的數(shù)據(jù)編碼器,其中,附加奇偶校驗(yàn)ECC塊產(chǎn) 生單元還包括附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生器,基于包括在N個(gè)附加ECC塊中的附加奇 偶校驗(yàn)信息產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)數(shù)據(jù)塊,從而附加奇偶校驗(yàn)ECC塊產(chǎn) 生器通過將奇偶校驗(yàn)信息添加到產(chǎn)生的附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生所述至少一 個(gè)附加奇偶校驗(yàn)ECC塊。
43、 如權(quán)利要求33所述的數(shù)據(jù)編碼器,其中,附加數(shù)據(jù)塊產(chǎn)生器基于所 述N個(gè)ECC塊的全部數(shù)據(jù)產(chǎn)生所述N個(gè)附加數(shù)據(jù)塊。
44、 如權(quán)利要求42所述的數(shù)據(jù)編碼器,其中,附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生 器通過對(duì)包括在N個(gè)附加ECC塊中的附加奇偶校驗(yàn)信息#^于交織產(chǎn)生至少一 個(gè)附加奇偶校驗(yàn)數(shù)據(jù)塊。
45、 如權(quán)利要求34所述的數(shù)據(jù)編碼器,其中,產(chǎn)生的N個(gè)附加ECC塊 和產(chǎn)生的至少一個(gè)附加奇偶校驗(yàn)ECC塊的格式與所述N個(gè)ECC塊的格式相同。
46、 一種對(duì)數(shù)據(jù)進(jìn)行編碼的系統(tǒng),所述系統(tǒng)包括數(shù)據(jù)編碼單元,為用戶數(shù)據(jù)產(chǎn)生N個(gè)ECC塊,并為所述N個(gè)ECC塊產(chǎn) 生至少一個(gè)附加奇偶校驗(yàn)ECC塊;存儲(chǔ)介質(zhì),存儲(chǔ)數(shù)據(jù)編碼單元產(chǎn)生的所述N個(gè)ECC塊和所述至少一個(gè) 附加奇偶校驗(yàn)ECC塊。
47、 一種lt據(jù)解碼方法,包括使用N個(gè)ECC塊的用戶數(shù)據(jù)塊和包括在至少一個(gè)附加奇偶校驗(yàn)ECC塊 中的附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊; 對(duì)產(chǎn)生的N個(gè)附加ECC塊執(zhí)行糾錯(cuò);基于包括在已經(jīng)經(jīng)過糾錯(cuò)的產(chǎn)生的N個(gè)附加ECC塊中的N個(gè)附加數(shù)據(jù) 塊中的附加數(shù)據(jù)塊,對(duì)N個(gè)ECC塊中的ECC塊的用戶數(shù)據(jù)塊進(jìn)行更新。
48、 如權(quán)利要求47所述的數(shù)據(jù)解碼方法,其中,產(chǎn)生N個(gè)附加ECC塊 的步驟包括通過對(duì)N個(gè)ECC塊中的相鄰ECC塊的用戶數(shù)據(jù)塊執(zhí)行塊交織產(chǎn)生N個(gè) 附加數(shù)據(jù)塊;從N個(gè)附加數(shù)據(jù)塊和附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊。
49、 如權(quán)利要求47所述的數(shù)據(jù)解碼方法,其中,在對(duì)用戶數(shù)據(jù)塊進(jìn)行更 新之前,具有更新的用戶數(shù)據(jù)塊的ECC塊具有錯(cuò)誤。
50、 如權(quán)利要求47所述的數(shù)據(jù)解碼方法,其中,產(chǎn)生N個(gè)附加ECC塊 的步驟包括基于所述N個(gè)ECC塊的部分?jǐn)?shù)據(jù)或全部數(shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊; 從N個(gè)附加數(shù)據(jù)塊和附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊。
51、 如權(quán)利要求47所述的數(shù)據(jù)解碼方法,其中,產(chǎn)生N個(gè)附加ECC塊 塊的步驟包括通過對(duì)附加奇偶校驗(yàn)數(shù)據(jù)塊執(zhí)行去交織產(chǎn)生N個(gè)附加ECC塊。
52、 一種數(shù)據(jù)解碼器,包括附加ecc塊產(chǎn)生單元,使用n個(gè)ecc塊的用戶數(shù)據(jù)塊和包括在附加奇 偶校驗(yàn)ecc塊中的附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生n個(gè)附加ecc塊; 糾錯(cuò)單元,對(duì)產(chǎn)生的n個(gè)附加ecc塊執(zhí)行糾錯(cuò);更新單元,基于已經(jīng)經(jīng)過糾錯(cuò)的產(chǎn)生的n個(gè)附加ecc塊中包括的n個(gè) 附加數(shù)據(jù)塊中的附加數(shù)據(jù)塊,對(duì)n個(gè)ecc塊的ecc塊中的用戶數(shù)據(jù)塊進(jìn)4亍 更新。
53、 如權(quán)利要求52所述的數(shù)據(jù)解碼器,其中,附加ecc塊產(chǎn)生單元包括附加數(shù)據(jù)塊產(chǎn)生器,通過對(duì)n個(gè)ecc塊中的相鄰ecc塊的用戶數(shù)據(jù)塊 執(zhí)行塊交織產(chǎn)生n個(gè)附加數(shù)據(jù)塊;附加ecc塊產(chǎn)生器,通過將包括在附加奇偶校驗(yàn)數(shù)據(jù)塊中的附加奇偶校 驗(yàn)信息添加到產(chǎn)生的n個(gè)附加數(shù)據(jù)塊來產(chǎn)生n個(gè)附加ecc塊。
54、 如權(quán)利要求52所述的數(shù)據(jù)解碼器,其中,附加ecc塊產(chǎn)生單元包括附加數(shù)據(jù)塊產(chǎn)生器,從n個(gè)ecc塊的部分?jǐn)?shù)據(jù)或全部數(shù)據(jù)產(chǎn)生n個(gè)附 加數(shù)據(jù)塊;附加ecc塊產(chǎn)生器,通過將包括在附加奇偶校驗(yàn)數(shù)據(jù)塊中的附加奇偶校 驗(yàn)信息添加到產(chǎn)生的n個(gè)附加數(shù)據(jù)塊產(chǎn)生n個(gè)附加ecc塊。
55、 如權(quán)利要求52所述的數(shù)據(jù)解碼器,其中,在更新單元對(duì)用戶數(shù)據(jù)塊 進(jìn)行更新之前,具有更新單元更新的用戶數(shù)據(jù)塊的ecc塊仍然具有錯(cuò)誤。
56、 一種驅(qū)動(dòng)存儲(chǔ)介質(zhì)的系統(tǒng),所述存儲(chǔ)介質(zhì)存儲(chǔ)n個(gè)ecc塊和與所 述n個(gè)ecc塊相應(yīng)的至少一個(gè)附加奇偶4L驗(yàn)ecc塊,所述系統(tǒng)包括ecc塊恢復(fù)單元,基于從存儲(chǔ)介質(zhì)讀取的所述n個(gè)ecc塊和所述至少 一個(gè)附加奇偶校驗(yàn)ecc塊恢復(fù)所述n個(gè)ecc塊中的ecc塊;ecc塊糾錯(cuò)單元,對(duì)從存儲(chǔ)介質(zhì)和/或ecc塊恢復(fù)單元發(fā)送的ecc塊執(zhí) 行糾錯(cuò)。
57、 如權(quán)利要求56所述的系統(tǒng),其中,ecc塊恢復(fù)單元基于所述n個(gè) ecc塊的用戶數(shù)據(jù)塊和所述至少一個(gè)附加奇偶校驗(yàn)ecc塊的附加奇偶校驗(yàn) 數(shù)據(jù)塊產(chǎn)生n個(gè)附加ecc塊,基于產(chǎn)生的n個(gè)附加ecc塊的附加數(shù)據(jù)塊更 新ecc塊的用戶數(shù)據(jù)塊,并恢復(fù)ecc塊。
58、 如權(quán)利要求56所述的系統(tǒng),其中ECC塊恢復(fù)單元恢復(fù)從ECC塊糾錯(cuò)單元和/或存儲(chǔ)介質(zhì)發(fā)送的ECC塊, 所述ECC塊具有錯(cuò)誤。
59、 一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),包括 N個(gè)ECC塊;至少一個(gè)附加奇偶校驗(yàn)ECC塊,用于在對(duì)存儲(chǔ)的數(shù)據(jù)進(jìn)行數(shù)據(jù)解碼的糾 ^"期間恢復(fù)N個(gè)ECC塊。
60、 一種數(shù)據(jù)編碼和解碼方法,包括 為用戶凄t據(jù)產(chǎn)N個(gè)ECC塊;為產(chǎn)生的N個(gè)ECC塊產(chǎn)生附加奇偶校驗(yàn)ECC塊; 將產(chǎn)生的N個(gè)ECC塊和附加奇偶校驗(yàn)ECC塊存儲(chǔ)在存儲(chǔ)介質(zhì)中; 使用N個(gè)ECC塊的用戶數(shù)據(jù)塊和包括在附加奇偶校驗(yàn)ECC塊中的附加 奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊; 對(duì)產(chǎn)生的N個(gè)附加ECC塊進(jìn)行糾錯(cuò);基于已經(jīng)經(jīng)過糾錯(cuò)的產(chǎn)生的N個(gè)附加ECC塊中包括的N個(gè)附加數(shù)據(jù)塊 中的附加數(shù)據(jù)塊,對(duì)N個(gè)ECC塊中的ECC塊的用戶數(shù)據(jù)塊進(jìn)行更新。
61、 如權(quán)利要求60所述的方法,其中,產(chǎn)生附加奇偶校驗(yàn)ECC塊的步 驟包括從N個(gè)ECC塊產(chǎn)生N個(gè)編碼的附加數(shù)據(jù)塊;通過將附加奇偶校驗(yàn)信息添加到產(chǎn)生的N個(gè)編碼的附加數(shù)據(jù)塊產(chǎn)生N個(gè) 編碼的附加ECC塊;基于包括在產(chǎn)生的N個(gè)編碼的附加ECC塊中的附加奇偶校驗(yàn)信息,產(chǎn) 生與N個(gè)ECC塊相應(yīng)的至少一個(gè)附加奇偶校驗(yàn)ECC塊。
62、 如權(quán)利要求61所述的方法,其中,產(chǎn)生N個(gè)編碼的附加數(shù)據(jù)塊的 步驟包括對(duì)N個(gè)ECC塊中的相鄰ECC塊的用戶婆:據(jù)塊執(zhí)行塊交織。
63、 如權(quán)利要求61所述的方法,其中,產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC 塊的步驟包括基于包括在產(chǎn)生的N個(gè)編碼的附加ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生 至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊;基于包括在產(chǎn)生的至少N/2個(gè)第 一附加奇偶校驗(yàn)ECC塊中的附加奇偶校 驗(yàn)信息產(chǎn)生至少一個(gè)第二附加奇偶校驗(yàn)ECC塊,其中,產(chǎn)生的至少一個(gè)第二附加奇偶校驗(yàn)ECC塊是所述至少一個(gè)附加奇偶才交 驗(yàn)ECC塊。
64、 如權(quán)利要求63所述的方法,其中,產(chǎn)生所述至少一個(gè)第二附加奇4禺 校驗(yàn)ECC塊的步驟包括對(duì)包括在所述至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊中的附加奇偶校一驗(yàn)葉言 息執(zhí)行塊交織。
65、 如權(quán)利要求61所述的方法,其中,產(chǎn)生N個(gè)編碼的附加數(shù)據(jù)塊的 步驟包括從所述N個(gè)ECC塊的部分?jǐn)?shù)據(jù)或全部數(shù)據(jù)產(chǎn)生所述N個(gè)編碼的 附加數(shù)據(jù)塊。
66、 如權(quán)利要求61所述的方法,其中,產(chǎn)生所述至少一個(gè)附加奇偶才交馬全 ECC塊的步驟包括通過對(duì)包括在產(chǎn)生的N個(gè)編碼的附加ECC塊中的附加奇偶校驗(yàn)信息4丸 行交織產(chǎn)生附加奇偶校驗(yàn)數(shù)據(jù)塊;通過將奇偶校驗(yàn)信息添加到產(chǎn)生的附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生所述至少一 個(gè)附加奇偶校驗(yàn)ECC塊。
67、 如權(quán)利要求60所述的方法,其中,產(chǎn)生N個(gè)附加ECC塊的步-驟包括通過對(duì)N個(gè)ECC塊中的相鄰ECC塊的用戶數(shù)據(jù)塊執(zhí)行塊交織產(chǎn)生N個(gè) 附加數(shù)據(jù)塊;從N個(gè)附加數(shù)據(jù)塊和附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊。
68、 如權(quán)利要求60所述的方法,其中,對(duì)用戶數(shù)據(jù)塊進(jìn)行更新的步驟包 括對(duì)具有錯(cuò)誤的ECC塊的用戶數(shù)據(jù)塊進(jìn)行更新。
69、 如權(quán)利要求60所述的方法,其中,產(chǎn)生N個(gè)附加ECC塊的步驟包括基于N個(gè)ECC塊的部分?jǐn)?shù)據(jù)或全部數(shù)據(jù)產(chǎn)生N個(gè)附加數(shù)據(jù)塊; 從N個(gè)附加數(shù)據(jù)塊和附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊。
70、 如權(quán)利要求60所述的系統(tǒng),其中,產(chǎn)生N個(gè)附加ECC塊的步驟包 括通過對(duì)附加奇偶校驗(yàn)數(shù)據(jù)塊執(zhí)行去交織產(chǎn)生N個(gè)附加ECC塊。
71、 一種數(shù)據(jù)編碼/解碼設(shè)備,包括 ECC塊產(chǎn)生單元,為用戶數(shù)據(jù)產(chǎn)生N個(gè)ECC塊; 附加奇偶校驗(yàn)ECC塊產(chǎn)生單元,為產(chǎn)生的N個(gè)ECC塊產(chǎn)生至少一個(gè)附 加奇偶校驗(yàn)ECC塊;附加ECC塊產(chǎn)生單元,使用N個(gè)ECC塊的用戶數(shù)據(jù)塊和包括在附加奇 偶校驗(yàn)ECC塊中的附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生N個(gè)附加ECC塊;糾錯(cuò)單元,對(duì)產(chǎn)生的N個(gè)附加ECC塊執(zhí)行糾錯(cuò);更新單元,基于已經(jīng)經(jīng)過糾錯(cuò)的產(chǎn)生的N個(gè)附加ECC塊中包括的N個(gè) 附加數(shù)據(jù)塊中的附加數(shù)據(jù)塊,對(duì)N個(gè)ECC塊中的ECC塊的用戶數(shù)據(jù)塊進(jìn)4亍更新。
72、 如權(quán)利要求71所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,附加奇偶校驗(yàn)ECC 塊產(chǎn)生單元包括附加數(shù)據(jù)塊產(chǎn)生器,從產(chǎn)生的N個(gè)ECC塊中的ECC塊的數(shù)據(jù)產(chǎn)生N個(gè) 編碼的附加數(shù)據(jù)塊;附加ECC塊產(chǎn)生器,通過將附加奇偶校驗(yàn)信息添加到產(chǎn)生的N個(gè)編碼 的附加數(shù)據(jù)塊產(chǎn)生N個(gè)編碼的附加ECC塊;附加奇偶校驗(yàn)ECC塊產(chǎn)生器,基于包括在產(chǎn)生的N個(gè)編碼的附加ECC 塊中的附加奇偶校驗(yàn)信息產(chǎn)生所述至少一個(gè)附加奇偶才交-驗(yàn)ECC塊。
73、 如權(quán)利要求71所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,附加奇偶校驗(yàn)ECC 塊產(chǎn)生單元包括附加數(shù)據(jù)塊產(chǎn)生器,從產(chǎn)生的N個(gè)ECC塊的用戶數(shù)據(jù)塊產(chǎn)生N個(gè)編碼 的附加數(shù)據(jù)塊;附加ECC塊產(chǎn)生器,通過將附加奇偶校驗(yàn)信息添加到產(chǎn)生的N個(gè)編碼 的附加數(shù)據(jù)塊產(chǎn)生N個(gè)編碼的附加ECC塊;第一附加奇偶校驗(yàn)ECC塊產(chǎn)生器,基于包括在產(chǎn)生的N個(gè)編碼的附加 ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊;第二附加奇偶校驗(yàn)ECC塊產(chǎn)生器,基于包括在產(chǎn)生的所述至少N/2個(gè)第 一附加奇偶校驗(yàn)ECC塊中的附加奇偶校驗(yàn)信息產(chǎn)生作為所述至少 一個(gè)附加奇 偶校驗(yàn)ECC塊的至少一個(gè)第二附加奇偶校驗(yàn)ECC塊。
74、 如權(quán)利要求73所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,第二附加奇偶校 驗(yàn)ECC塊產(chǎn)生器通過對(duì)包括在所述至少N/2個(gè)第一附加奇偶校驗(yàn)ECC塊中 的附加奇偶校驗(yàn)信息執(zhí)行塊交織產(chǎn)生所述至少一個(gè)第二附加奇偶校驗(yàn)ECC 塊。
75、 如權(quán)利要求73所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,附加數(shù)據(jù)塊產(chǎn)生 器通過對(duì)產(chǎn)生的n個(gè)ecc塊中的相鄰ecc塊的用戶數(shù)據(jù)塊執(zhí)行塊交織產(chǎn)生 n個(gè)編碼的附加^:據(jù)塊。
76、 如權(quán)利要求72所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,附加數(shù)據(jù)塊產(chǎn)生 器通過對(duì)產(chǎn)生的n個(gè)ecc塊中的相鄰ecc塊的用戶數(shù)據(jù)塊執(zhí)行塊交織產(chǎn)生 n個(gè)編碼的附加數(shù)據(jù)塊。如權(quán)利要求72所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,附加奇偶校驗(yàn)ecc塊 產(chǎn)生單元還包括附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生器,基于包括在n個(gè)編碼的附加ecc塊中的 附加奇偶校驗(yàn)信息產(chǎn)生至少 一個(gè)附加奇偶校驗(yàn)數(shù)據(jù)塊,從而附加奇偶校驗(yàn) ecc塊產(chǎn)生器通過將奇偶校驗(yàn)信息添加到產(chǎn)生的附加奇偶校驗(yàn)數(shù)據(jù)塊產(chǎn)生所 述至少一個(gè)附加奇偶校驗(yàn)ecc塊。
77.
78、 如權(quán)利要求77所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,附加奇偶校驗(yàn)數(shù) 據(jù)塊產(chǎn)生器通過對(duì)包括在n個(gè)編碼的附加ecc塊中的附加奇偶校驗(yàn)信息執(zhí)行 交織產(chǎn)生至少 一個(gè)附加奇偶校驗(yàn)數(shù)據(jù)塊。
79、 如權(quán)利要求71所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,附加ecc塊產(chǎn)生 單元包括附加數(shù)據(jù)塊產(chǎn)生器,通過對(duì)n個(gè)ecc塊中的相鄰ecc塊的用戶數(shù)據(jù)塊 執(zhí)行塊交織產(chǎn)生n個(gè)附加數(shù)據(jù)塊;附加ecc塊產(chǎn)生器,通過將包括在附加奇偶校驗(yàn)數(shù)據(jù)塊中的附加奇偶校 驗(yàn)信息添加到產(chǎn)生的n個(gè)附加數(shù)據(jù)塊來產(chǎn)生n個(gè)附加ecc塊。
80、 如權(quán)利要求71所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,附加ecc塊產(chǎn)生 單元包括附加數(shù)據(jù)塊產(chǎn)生器,從n個(gè)ecc塊的部分?jǐn)?shù)據(jù)或全部數(shù)據(jù)產(chǎn)生n個(gè)附 加數(shù)據(jù)塊;附加ecc塊產(chǎn)生器,通過將包括在附加奇偶校驗(yàn)數(shù)據(jù)塊中的附加奇偶校 驗(yàn)信息添加到產(chǎn)生的n個(gè)附加數(shù)據(jù)塊產(chǎn)生n個(gè)附加ecc塊。
81、 如權(quán)利要求71所述的數(shù)據(jù)編碼/解碼設(shè)備,其中,在更新單元對(duì)用 戶數(shù)據(jù)塊進(jìn)行更新之前,具有更新單元更新的用戶數(shù)據(jù)塊的ecc塊仍然具有 錯(cuò)誤。
82、 一種編碼有通過計(jì)算機(jī)實(shí)現(xiàn)的權(quán)利要求1所述的方法的計(jì)算機(jī)可讀記錄介質(zhì)。
83、 一種編碼有通過計(jì)算機(jī)實(shí)現(xiàn)的權(quán)利要求26所述的方法的計(jì)算機(jī)可讀 記錄介質(zhì)。
全文摘要
一種與傳統(tǒng)的糾錯(cuò)碼(ECC)塊格式兼容的提高數(shù)據(jù)可靠性的數(shù)據(jù)編碼和解碼的方法和設(shè)備、存儲(chǔ)介質(zhì)、驅(qū)動(dòng)所述存儲(chǔ)介質(zhì)的系統(tǒng)和產(chǎn)生附加奇偶校驗(yàn)ECC塊的方法,所述數(shù)據(jù)編碼方法包括為用戶數(shù)據(jù)產(chǎn)生N個(gè)ECC塊;為產(chǎn)生的N個(gè)ECC塊產(chǎn)生至少一個(gè)附加奇偶校驗(yàn)ECC塊。
文檔編號(hào)G11B20/18GK101395670SQ200780008075
公開日2009年3月25日 申請(qǐng)日期2007年3月9日 優(yōu)先權(quán)日2006年4月3日
發(fā)明者樸玄正, 權(quán)埈煥, 鄭鉉權(quán), 高禎完, 黃盛凞 申請(qǐng)人:三星電子株式會(huì)社