TW409241B - An ecc system employing a data buffer for storing codeword data and a syndrome buffer for storing error syndromes - Google Patents

Description

經濟部中央標擎局員工消費合作社印製 409241 A7 _B7五、發明説明（1 ) 發明領域 本發明係有關於電腦儲存裝置之錯誤更正系統，特別地 有關於一錯誤更正系統，包含一用以儲存多維碼之碼字， 像是一乘積碼，以及一用以儲存錯誤伴隨式之伴隨式缓衝 器。 發明背景 電腦儲存裝置以及特別地光學健.存裝置典型地採用一多 維錯誤更正碼ECC(例如乘積碼）以藉由增加系統對雜訊之 免疫性來增強效能，因此允許儲存容量之增加並保持任意 低（arbitrary low)之位元錯誤率。習知之光療儲存裝置採用 多層E C C設計；一包含水平及對角碼字之二維乘積碼以及 一相互交錯之李得-所門（Reed-Solomon)碼（CIRC)通常係 對照爲C i/C 2碼。更近之光學儲存裝置，數位視訊碟（DVD) ，亦採用一包含水平及垂直碼字之二維乘積碼，但具有明 顯更多之ECC冗餘，使得消除CD裝置的C 1/C2碼之所需（ 見圖3 A)。該DVD格式將可能成爲市場之主流並於最後取 代CD之格式。然而，於從CD至DVD的過渡期中，所欲 者係提烘能夠讀取任一種格式的儲存裝置。換言之，能夠 於將CD片或DVD片放入未來之光學儲存裝置並預期其可 直接地運作而不管其格式。其困難在於以有效率、具有經 濟效益之方式同時實施錯誤更正電路。 有關本發明之錯誤更正系.统之另一方面係在於典型地用 於驗證對乘積碼之更正（c 〇 r r e c t ί ο n s)的有效性（v a I i d i t y)及 完整性（comp 1 ete n es s)之驗證碼。存在有某一相關於每一種 -4 - (請先閱讀背面之·its等命#1^.寫本頁) .裝- 訂 1.^-1"^ 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 409241 A7 B7 五、發明説明（2 ) 錯誤更正碼之錯更（miscorrection)機率，包括乘積碼3錯更 之術語係對照至可能當ECC冗餘顯示乘積碼字已被成功地 更正，雖然很少發生，而事實上錯誤仍然存在時。雖然更 正錯誤發生之機率相當小，其影響係潛在地具有毀滅性 (disastrous)，尤其當所記錄之資料係爲無法忍受錯誤之電 腦資訊（例如：考慮改變税金資訊之影響）。爲此故，電腦 儲存裝置典型地採用一對照爲驗證.碼之額外ECC層，其唯 一目的係在於偵測並預防自主系統傳送來的被之資料。雖 然一錯更（misc orrection)有極小機率通過該驗證瑪而未被 偵測到，但是此機率係如此之小而實質爲0。 該驗證碼係必須的；然而，其代表該儲存裝置之整體通 過量（throughput)之一顯著瓶頸=乘積碼之水平及垂直碼字 係典型地被儲存於一資料緩衝器（DRAM)，使其能夠由乘積 碼之錯誤更正系統所存取，存取該資料缓衝器之等待時間 (latency)係爲微存裝置之全部等待時間之重要因素。於先 前技藝中，藉更（miscorrections)之檢查發生在ECC冗餘顯 示該乘積碼已被「成功地」更正之後。此需一對於該資料 缓衝器之額外存取，β讀入整個乘積碼並產生該驗證碼之 伴隨式。有關此額外之緩衝器存取的等待時間係爲甴本發 明所克服之一缺點= 發明概述 本發明係揭示一種電腦儲存裝置之錯誤更正系統，其避 免相關於驗證一多维瑪之更正（c 〇 it e c t i ο n s)的有效性 (ν a丨i d i ty)及完整性（c 〇 m p! e te n e s s)之等待時間。於較佳具證 -5- 本紙張尺度適用中國國家標準（CN’S ) A4規格（2I0X297公釐） (請先閱讀背面之泣意事'—填寫本頁)

'•ST 經濟部中央標準局負工消費合作社印製 經濟部中央標準局員工消費合作.社印製 A7 __409241 即_ 五、發明説明（3 ) 實施例中，係使用一循環冗餘檢查（cyclicredundancycheck ，CRC)來執行該驗證。於一寫入運作期間，CRC冗餘符 號係對甴一主系统接收而來之使用者資料做計算，且在附 加該CRC符號後，該資料籍由與一假隨機資料樣式 (pattern)做互斥運算（XORing)而隨機化。接著對於該隨機 化之資料產生一錯誤更正碼符號（較佳地使用李得-所門碼 )，以形成一乘積碼之列（Q)及行（P)碼字，該乘積碼接著被 寫入碟機（d 1 s k)。當讀回時，該乘積碼係被倚存於一資料緩 衝器以供籍由一 P/Q解碼器解碼之用。在對於Q碼字之第 一通過（p a s s)期間，對於該未被更正之隨機化資料產生一資 料CRC伴隨式，該資料C RC伴隨式係被儲存於一資料C RC 暫存器。而且在第一通過及接著之通過期間，當對P或Q 碼字做下更正時，該更正値係被施用於一錯誤CRC暫存器 。在處理完一完整CRC碼字之後，該資料CRC及錯誤CRC 暫存器係被結合以產生一最後之CRC伴隨式。最後之CRC 伴隨式係與一常式（c ο n s t a n t)做比较，以決定該乘積碼之更 正是否有效且完整，其中該常式等於對該隨機化資料樣式 之CRC 。以此方式，可以對該隨機化資料樣式執行CRC 檢查，因此避免相關於在產生CRC伴隨式之前，存取該資 料暫存器以反隨機化（d e r a n d o m i z e)該資料之等待時間3 本發明提供之另一優點係爲在更正P及Q碼字之同時飛 速地產生該CRC伴隨式之能力=因此，在處理一 CRC碼字 之後，可立即獲得該CRC伴隨式，以檢查該更正之有效性 及完整性，..而不需存取該資料暫存器以產生該CRC伴隨式 -6 - 本紙張尺度適用中國國家標準（CNS ) Λ4規格（210X29?公釐） 丨^- — 1 — — — ‘ (請先閱讀背面之注意事^:填寫本頁) 訂 409241 A7 B7 五、發明説明（4 ) 本發明之一致能方面，係在P及Q之通過（p a s s e s)期間， 調整該資料及錯誤CRC伴隨式以視爲該CRC碼字符號之 偏移量（offsets)。舉例而言，當處理一垂直碼字（也就是P) 之時，需要藉由資料符號之一列來調整該錯誤CRC伴隨式 給每一被處理之垂直符號=此係使用一特別之乘法器電路 而執行，該乘法器電路係藉由下式將乘上該資料及錯誤 C R C伴隨式； xk MOD G(x) 其中k係爲偏移量（例如符號之一列），且G(x)係爲CRC 產生子多項式。 經濟部中央標準局員土消费合作社印製 (請先閲讀背面之注意事$填寫本頁) 對於DVD乘積碼而言，其包含多個資料區，該等資料區 具有分離之C RC符號附加於每一資斜區，於CD模式中供 用於C 1及C2編碼/解碼之SRAM係被用於儲存部份資料及 錯誤CRC伴隨式給每一資料區。在P及Q之通過（passes) 期間，依照目前正由P/Q解碼器所處理之資料符號，載入 資料及錯誤CRC伴隨式及適當的部份CRC伴隨式。在處理 每一資料區之後，每一資料區之資料及錯誤CRC伴隨式係 被結合並與一常式做比較，該常式係等於假隨機資料樣式 之 CRC a 圖式之簡單説明 本發明之上述及其他方面將可藉甴閱讀以下發明之詳細 説明並參考圖式而獲得較佳之瞭解，其中： 圖1係顯示一先前技藝之錯誤更正系統的方境圖，其係 -7 - 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨0X 297公釐） 經濟部中央標準局負工消費合作社印製 409241 A7 _B7 五、發明説明（5 ) 被典型地採用於一 CD/DVD光學儲存裝置之中。 圖2係顯示一本發明之錯誤更正系統的方塊圖，包括一 CRC產生子及更正驗證器，該CRC產生子及更正驗證器係 用以對於隨機化資料，恢速產生一CRC伴隨式。 圖3 A係顯示一乘積碼之格式，其係典型地被採用於D VD 光學错存裝置，包含十六個資料區。 圖3 B係顯示圖3 A之乘積碼的頭.兩個資料區之格式。 圖3 C及圖3 D係顯示採用於本發明之資料隨機器/反隨機 器之細節。 圖4係顯示根據本發明之一第一具體實施例之用以.產生 水平碼字錯誤伴隨式之詳細電路。 圖5係顯示用以與產生水平碼字之錯誤伴隨式之同時產 生垂直碼字之錯誤伴隨式之詳細電路。 圖6A及圖6B係分別顯示，供本發明之另一具體實施例 之用，當伴隨式缓衝器儲存水平及垂直碼字兩者之錯誤伴 隨式之時用以更新水平及垂直錯誤伴隨式之電路。 圖7A係爲一流程圖，其係顯示由本發明之錯誤更正系統 所執行之步驟的概觀。 圖7 B係爲一流程圖，用以在對於水平碼字之第一通過期 間同時產生水平及垂直錯誤伴隨式，並用以同時產生一 CRC伴隨式，該CRC伴隨式係用以檢查對乘積碼之更正的 有效性及完整性。 圖7 C係爲一流程圖，用以在第一（及接續之）水平通過期 間更正水平碼字，並用以使用更正値來更新垂直錯誤伴隨 -8 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） _ . ^ J 裝 ^ I ."' (諳先閲讀背面之汶意事If!#填寫本頁) 409241 A7 經濟部中央標準局員工消費合作社印製 _B7五、發明説明（s) 式，該垂直錯誤伴隨式係被儲存於伴隨式缓衝器及CRC錯 誤暫存器之中= 圖7 D係爲一流程圖，用於在一垂直通過期間使用儲存於 伴隨式缓衝器之垂直錯誤伴隨式來更正垂直碼字，並用於 以更正値來更新水平錯誤伴隨式，該水平錯誤伴隨式係被 儲存於伴隨式缓衝器及CRC錯誤暫存器之中。 圖7£係爲一流程圖，用於在接續之水平通過期間使用儲 存於伴隨式缓衝器之水平錯誤伴隨式來更正水平碼字，並 用於以更正値來更新垂直錯誤伴隨式，該垂直錯誤伴隨式 係被儲存於伴隨式缓衝器及CRC錯誤暫存器之中= 圖7 F係爲一流程圖，用以在對於整個乘積碼之第一水平 通過期間產生資料CRC伴隨式。 圖7G及圖7Η係顯示一流程圖，用以在一水平通過期間 使用更正値來更新錯誤CRC伴隨式= 圖71及圖7J係顯示一流程圖，用以在一垂直通過期間使 用更正値來更新錯誤CRC伴隨式。 圖7Κ係爲一流程圖，用以結合CRC資料暫存器及CRC 錯誤暫存器之内容以產生一最後之CRC伴隨式，供於永平 或垂直通過結束之時檢查該更正之有效性及完整性之用； 圖8係爲一習知線性回授移轉暫存器（LFSR)，係用於在 一窝入運作期間產生C RC冗餘，及用於在一讀取運作期間 產生CRC伴隨式。 圖9係爲一 C RC更正之驗證電路的方i鬼圖，包含一用以 計算CRC伴隨式之資料部份的資料CRC電路、一用以計算 -9 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閨讀背面之汊意事鴻^填寫本頁) Θ 裝-

A 409241 A7 B7 五、發明説明（ 請 先 閱 讀 背 面 之 意 事 f.項 CRC伴隨式之錯誤部份的錯誤CRC電路以及一結合電路， 該結合電路係用以結合該賞料CRC及該錯誤CRC暫存器，以 產生取後之CRC伴隨式Scrc ’ Scrc接者與·常式做比较 ，該常式等於對隨機化資料樣式之CRC。 圖1 0係爲圖9之資料CRC/錯誤CRC電路之詳細方塊圖。 圖1 1係顯示用以計算示於圖11之乘法器（xk MOD G(x)) 之一矩陣之一般式。 . 圖12A係顯示SRAM之結構，及該SRAM在解碼CD格 式之C 1/C2碼及用以儲存DVD格式之乘積碼及CRC.驗證 碼的部份伴隨式之間的配置方式。 圖1 2B係顯示本發明之較佳具體實施例的垂直ECC伴隨 式及CRC驗證伴隨式SRAiM映射。 . 較佳具體實施例之詳細説明 系統概觀 經濟部中央標隼局員工消費合作社印製 如圖2所示，係爲本發明之錯誤更正系統之概觀，其運 作係類似於參照圖1於上所描述之先前技藝系統，除了以 下之修正，於一讀取運作期間，在第一水平通過期間ECC 錯誤伴隨式係被同時產生給乘積碼之水平及垂直碼字兩者 ，該ECC錯誤伴隨式係被儲存於一 SRAM(15)中，該 SRAM(1 5)亦被用於當解碼一 CD乘積碼時之CIRC錯誤更 正3因.爲避免了在接續之水平及垂直通過期間對於存取資 料缓衝器（I)以再生該ECC錯誤伴隨式之需求，此顯著地減 少儲存裝置之等待時間。本發明之另一重要修正係爲在更 正乘積碼之同時產生CRC伴隨式，且於反隨機化儲存於該 10 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 409241 A7 B7 五、發明説明（8 ) (請先聞讀背面之泣意事項·存填寫本頁) 資料缓衝器（1)之資料之前，檢查該CRC伴隨式。藉.由避免 自該資料緩衝器（I)讀取整個乘積碼以產生該CRC伴隨式 之需求，此更減少儲存裝置之等待時間。 與圖1先前技藝之錯誤更正系統不同之元件係爲 SRAM(15)、P/Q解碼器（16)(包括ECC/伴隨式產生器（17) 及錯誤更正器（1 S))以及CRC產生子及更正驗證器（CRC generator-and-correction validator).(19)。該 ECC/伴隨式產 生器（17)使用SRAM(15)於產生並儲存ECC伴隨式，其被經 由線（20)轉移至該錯誤更正器（丨8)=由該錯誤更正器（I S)所 產生之用以更正儲存於缓衝器（1)中之碼字的更正値係亦 經由線（2 1)而被傳輸至該EC C/伴隨式產生器（I 7)，以供更 新ECC伴隨式之用。該CRC產生子及更正驗證器（1 9)係亦 使用SRAM(15)以儲存十六個部份CRC伴隨式供一 DVD乘 積碼之十六個資料區之用。該儲存於SRAM(15)之部份CRC 伴隨式係使用由該錯誤更正器（1 S)所產生之更正値予以更 新，該更正値係經由線（2 1)而被傳輸至該CRC產生子及更 正驗證器（1 9)。 資料格式 經濟部中央標準局員工消費合作杜印製 圖3 A係顯示一典型地用於一 D VD儲存裝置之二維乘積 碼的貧料格式=該乘積碼包含十六個資料區，其中每—資 料區包含1 2個水平碼字（Q碼字。每一水平碼字包含1 0個 ECC冗餘符號，其係較佳地根據李得-所門碼（Reed-Solomon c 〇 d e)所產生=如所示，具有1 8 2個垂直碼字（P碼字），每 一個垂直碼字包含1 6個冗餘符號。該£CC冗餘符號亦形 -11 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210Χ29：ί公釐） Μ Β7 五、發明説明（ 成該ECC碼字，也就是説，該ECC冗餘符號係可以與使用 者資料之相同方式予以更正。因此，共有182個包括10個 垂直E C C碼罕於右側之垂直碼字’以及2 0 8個包括i 6個水_ 平ECC碼字於底惻之水平碼字。 4於該等十六個資料區之每一區之尾端係爲四個CRC答 號，供用於驗證使用該ECC冗餘符號對該等碼字之更正的 有效性及完整性》如上所述，於一.寫入運作中，在該資料 被隨機化之纟且在加入該等E C C几餘符號之前，該等◦ r。 符號典型地由該使用者資料所產生。因此，該等CRC符號 不涵蓋該等E C C符號。再者，先前技藝之錯誤更正.系统在 執行CRC檢查之前必須反隨機化該資料， 圖3 Β係顯示圖3 Α之乘積碼的頭兩個資料區之更多細節 °參考此圖示於以下描述本發明之技術係用以在更正該等 ECC碼字之同時，產生該CRC伴隨式3 資料隨機器/反隨機器 本發明之錯誤更正系統包含一資料隨機器/反隨機器（4) ’其「白化」（whiten)該使用者資料以避免偵刺來自被記錄 於碟片之資料序列的困難=如上所述並參考圖2，在產生 該C RC符號之後，儲存於缓衝器（1)中之使用者資料係被随 機化。ECC/伴隨式產生器（1 2)接著處理該被隨機化之資料 ’以產生該E C C冗餘給圖3 A之乘積母的p及q碼字。於 讀回時，該乘積碼係被更正，該更正係被驗證，且.若是該 更正係'爲有效且完整，則資料被反隨機化並被轉移至主系 統= -12 - 本紙張尺度適用中國國家標率（CNS ) A4現格（21〇'〆29"?公釐） 請 闆 讀 背 之 ii. 事 項 再 |〇ί S裝 頁 訂 經濟部中央標率局員工消費合作社印製 五、發明説明（ 409241 A7 B7 10 經濟部中央標準局員工消f合作社印製 m以趾艰$； /又Γϋ横： 之人士所熟知’且被顯示於圖3 C及3 D =該電路包含一隨 Μ I式產生器，用以產生一被施加於線（2.3 )之假隨機資料 序列。於一讀取運作期間，儲存於資料緩衝器（丨）中之使用 者資料及CRC符號係於加法器（24)被加（互斥）至該隨機資 料序列’因此’在其被寫入碟機之前隨機化該資料3於讀 回時，隨機樣式產生器（2 2)產生相.同之假隨機資料序列， 其於加法器（25)被加（互斥）至該由碟機讀回之資料，因此， 在其被轉移回主系統之前反隨機化該資料。 較佳地，使用8位元符號產生該假隨機資枓序列，該§ 位元符號係爲該ECC碼之符號大小。用以產生假隨機資料 序列之較佳具體實施例係使用如圖3〇所示之線：回授移 轉暫存器（LFSR) >該LFSR線路係以線（26)上之神子信知^ 化，假隨機資料序列將依該種子値而不同3圖3 A中所二扣 每一DVD乘積碼使用不同種子値。 ^之 同時之水平及垂直ECC伴隨式之產生 以下所揭示者係爲用以同時產生ECC及CR r & * , 用以使用更正値來更新ECC及CRC伴隨式；λ泉路八 圖。有兩個本發明之ECC伴隨式產生器（17)之且^ 程 3於第一具體實斿例中，於一水平通過期間慶二把·二例 之伴隨式之同時，產生ECC：伴隨式給垂直 工7J<平碼字 ^ Ίγ ΰ 'ίσ ~、 更詳細描述者，SRAM( 1 5)便利於產生垂直， ，、尸斤 式，:&旦碼早之E C C伴隨式在水平通過之後可^ ^万 中立即獲得：該垂直碼字可以被更正、SRAM(i5) 4用存取該資料緩 13 - 本紙浪尺度適用中國國家標準（CNS ) A4規格（2丨0X297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝

1T A. 五、發明説明（ 409241 A7 B7 11 經濟部中央標準局員工消费合作社印製 衝器以產生E C C伴隨式，因此顯著地減少錯誤更正之等待 時間。此具體實施例係特別地適合於採用大量E C C冗餘之 乘積碼7像是於DVD错存裝置之中，其中該等更正通常在 一個對該等水平及垂直碼字之單一通過之後完成。 於，ECC伴随式產生器（丨7)之第二具體實施例中，其係於 採用少量£CC冗餘之乘積碼中主導，且因此需要多個水平 及垂直通過，SRAM(15)儲存水平及垂直碼字兩者之ECC 伴隨式。兩组ECC伴隨式係在第一水平通過期間同時產生 ’且該等E C C伴隨式係使用更正値來更新3以此方式，對 水平及垂直通過兩者而言，避免了存取該資料缓衝器以再 產生E C C伴隨式之等待時間。執行錯誤更正只佔.了時間之 微量’因爲在第一通過之後所接著的通過僅需存取該資料 緩衝器以對資料作更正3 本發明之第一具體實施例，其僅儲存垂直伴隨式於 SRAM( I 5)中，係可參照圖4及圖5所瞭解3圖4顯示電路 ’用以於每一水平通過期間產生水平瑪字之錯誤伴隨式3 也就是說，總是再產生水平錯誤伴隨式，其未被儲存於 SRAM(丨5)中=爲了產生水平錯誤伴随式Si，圖4之電路計 算每一水平碼字C'(x)被產生子多項式〇〇)之因式的模除 (modulo division)： Si = C，(x) MOD (x-fa1) 其當 i =〇 爲實施此運算，一永平碼字之符號（包栝£ C C冗餘）係被 14- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） (請先閣讀背面之注意事項再填寫本頁) Λ·

409241 A7 B7 五、發明説明（巧 循序地自資料缓衝器（1)所讀出，並被施加至一線性回授移 轉暫存器（LFSR)( 28〇-289)。於較佳具體實施例中，每一水 平碼罕包含十個£ C C冗餘符號，如圖3 A所示，因此圖4 中有十個L F S R ，每一個具有相應之α1係數乘法器於其回 授路桎。根據以上之方程式，每一個LFSR爲該多項式G(x) 之每一個因式執行模除，以因此產生錯誤伴隨式S i。圓4 中所示之線路係爲熟知此項技藝之人士所熟知：本發明之 新穎之處在於同時產生垂直碼字之錯誤伴隨式，其細節如 圖3所示。 數學上地，該垂直碼字之錯誤伴隨式係以上述水平碼字 之相同方式予以計算。也就是説，垂直錯誤伴隨式Si係藉 由計算每一垂直碼字C'(x)被產生子多項式G(x)的因式之 模除所產生。先前技藝之伴隨式產生器典型地採用如圖4 所示4相同線路，以產生垂直錯誤伴隨式，也就是説，一 垂直碼字之符號（包括ECC冗餘）係被循序地自資料缓衝器 (I)所讀出，並被移經一堆L F S R。於本發明中，與產生水 平錯誤伴隨式之同時，產生該等垂直錯誤伴隨式，以在一 垂直通過期間避免存取資料缓衝器來讀取該等垂直碼字。 經濟部中央標準局員工消費合作社印製 (讀先鬩讀背面之注意事項再填寫本頁) 用以同時產生垂直錯誤伴隨式之線路係如圖5所示，其 運作係可參照顯示於圖3 A之乘積碼而瞭解=S RAM( 1 5)具 有儲存容量，以儲存1 6個錯誤伴隨式Si給1 82個垂直碼字 之每一個。S R AM( I 5 )中之該等垂直錯誤伴隨式Si於第一 水平通過之開始之時係被初始化爲0 =當處理該等第一水 平碼字時，該等符號係被循序地自資料缓衝器（1)所讀出， -15 - 本紙張尺度適用中國國家標準（CNS ) A4規格（21〇Χ297公釐） A7 B7 409241 五、發明説明（巧 (請先閱讀背面之注意事項再填寫本頁) 並被施加於線（27)至圖4之LFS R，以產生該等水平錯誤伴 隨式。該等符號係被同時地施加於線（2 7)至圖5所示之線 路，以產生該等垂直錯誤伴隨式。類似於圖4，圖5包括 一堆（bank)伴隨式產生線路（29D-29 15)，用以計算該等垂直 碼字符號模除（modulo division)座生子多項式G(x)的1 6個 因式（每一個垂直碼罕包含16個ECC冗餘符號）3 爲求瞭解顯示於圖5中之個別的產生線路（290-2915)，考 慮當從資料緩衝器讀取第一水平碼字時之運作。第一水平 碼字之第一符號相應於第一垂直碼字之第一符號。因此， 一控制線（30)從SRAM(15)取回（retrieve)16個垂直錯誤伴 隨式（每一個8位元）給第一垂直碼字。每一個8位_元之垂直 ECC伴隨式係被鎖存於一相應之暫存器（3 U-3 1 ,5)，其係被 選爲一多工器（32〇-3215)之輸出，並被乘上一相應之α:回授 係數（3 3 〇-3 3ί5)，線（2 7)上之碼字符號係被選爲一多工器 (3 4Q-3 4! 5)之輸出，其於加法器（3 被加上係數乘法器 經濟部中央標準局貝工消費合作社印製 之輸出。於加法器（3 50 -3 5 u)輸出之被更新的伴隨式係接著 被重建至S RAM( 1 5)。當處理第一水平碼字之第二符號時， 控制線（30)從SRAM( 1 5)取回1 6個垂直錯誤伴隨式給第二 垂直碼字，並再遞迴以上程序。此過程繼續持續完每一個 水平碼字7並於水平通過之末了，用以更正該等垂直碼字 之該等錯誤伴隨式係被儲存於S RAM(1 5)中。 如果一水平碼字在一水平通過期間被更正，則儲存於 SRAM( 15)中之相應垂直錯誤伴隨式必須被更新以視爲更 新之符號。圖2之伴隨式產生器（1 7)及錯誤更正器（1 8)較佳 -16 - 本紙張尺度適用中國國家標準（CNS ) A4规格（210X 297公釐） __ 409241 b7_ 五、發明説明（7 - 地運作於相鄰碼字。換言之，當伴隨式產生器（I 7)正在產 生一目前水平碼字之錯誤伴隨式時，錯誤更正器（1 8)正更 正先前水平碼字之符號。此外，爲了以更正値簡單地調整 垂直錯誤伴隨式，錯誤更正緊隨水平錯誤伴隨式之產生。 經濟部中央標準局員工消費合作社印製 (請先鬩讀背面之注意事項再填寫本頁) 考慮，舉例而言，伴隨式產生器（1 7)係正產生圖3中第 二水平碼字之錯誤伴隨式，其當錯誤更正器（18)正更正第 一水平碼字。假設伴隨式產生器（1 7)已經通過第二碼字之 第三符號（36)，且第一碼字之第三符號（3 7)出錯=錯誤更正 器（1 8)產生一更正値，該更正値用以更正被儲存於資料缓 衝器（I)中第一碼字之第三符號（37)。且該更正値被施用於 線（2 1)至圖5之伴隨式產生線路（29Q-29l5)。控制線（30)從 SRAM( 1 5)取回（retrieve)垂直錯誤伴隨式給第三垂直碼字 ，其被鎖存於暫存器（3 1。-3 115)。暫存器（3 1〇-3 115)之輸出係 接著透過多工器（34〇-3415)被選爲加法器（35〇-3515)之輸入 。施加於線（21)之更正値被選爲多工器（320-3215)之輸出， 其被乘上相應之α1回授係數（3 3 0-3 3 ! 5)，並接著於加法器 (3 5〇_3 5 ! 5)被被加入該等垂直錯誤伴隨式=將更正値乘上相 應之V回授係數（3 3 Q-3 315)係必須的，以視爲在目前垂直 ECC伴隨式値及被更正之符號之間之偏移（也就是説，於垂 直碼字中一符號之偏移）。 於一水平通過之末了，垂直碼字之錯誤伴隨式將被完整 地產生，並可獲得以供立即之處理。因此，爲了執行一垂 直通過係從S RAM( I 5)簡單地取回，並被錯誤更正器（1 S) 所使用，以更正該等垂直碼字3如果在一垂直通過之後， -17 - 本紙張尺度適用中國國家標準（CNS ) A4規格（2I0X297公釐） 五、發明説明（ 4〇(^24i A7 B7 經濟部中央標準扃員工消費合作社印製 乘積碼之CRC符沪〜 (也就是說，在下二順錯誤，則以上程序係被再遞迴 式係被再產生水平通過期間’水平及垂直錯誤伴隨 於衣發明之另__ 具體X施例中，當在第一水平通過期間 水平及垂直錯# # > ， 誤伴隨式兩者;c者同時被產生時，水平及垂直錯 如前述之巧余ί存於SRAM(15)中3以此方式，不需要 、、~ h芦' 例—般，在接著的水平通過期π β . =辛水平錯誤伴隨式5在水平及垂直通過再屋生 :係被簡單地取回，並被用以更正瑪字。=二：等伴隨 ;=1:於,須以多個通過來更正乘積碼(::Γ施例係 比)。 號，或者如果藉由一綠媒

圖6Α及6Β係分別地顯示，對於此具触^ T =使用更正俊來更新垂直及永平伴隨施例而言，用 兴貝地以如圖5之相同方式運作，除;並1路3此等.缘路 正fe(2])乘以V，因爲不需要—偏移：於=:要將錯誤、更 中，圖4及圖5之用以於第一水平通過期：佳具體實路例 水平及垂直錯誤伴隨式之線路係與圖6 a及，’夂化地產生 接著之通過期間更新錯誤伴隨式之線路共亩圖6B之用以於 (心·址央定在適當時間從S RAM( I 5)取 τ 仅制線（3 〇) 式（水平或垂直）3 邵〜缸錯誤伴隨 圖7 A係爲一流程圖，顯示本發明之運作。二. 一未顯示於圖中之控制器所執行。於第—=成程圖係由 07) ’該等水平及垂直ECC伴隨式以及 j卞迎過期間 T^^i· ^^^1 mi I - --*- ^^^^1 I J * (請先閱讀背面之注意事項再填寫本頁} 訂 18 經濟部中央標準局負工消費合作社印製 ^09241 A7 B7 五、發明説明（7 被同時地產生’並被儲存於SRAM( 15) 3而且在第，水平通 過期間（3 7 )，該等水平碼字係被更正，_g_該更正値係〃皮使 用以更新儲存於SRAM〇5)之垂直伴隨式以及錯誤CRC伴 隨式3在第一及接著的水平通過期間，好於乘積满之更正 的有k性及完整性係使用步驟（3 8)之最後CRC伴皞式來驗 證。如果在一水平通過之後仍然有錯誤，則步踩（4〇)執行 —垂直通過以更正垂直碼字，其中使用該等更正値以更軒 儲存於伴隨式缓衝器中之水平伴隨式一垂直通過之後， 更正的有效性及完整性係使用步驟（42)之最後CRC伴隨式 來再度驗證。如果在一垂直通過之後仍然有錯誤，則步聲 (44)執行另一水平通過以更正水平碼字，依照實.施而使用 儲存於SRAM( 1 5)之水平伴隨式以執行更正（也就是説，如 杲S RAM( 1 5)中已經可獲得水平伴隨式；則水平伴隨式不蚨 再產生該等水平及垂直通過及CRC檢查係被再遞迴’ 直到乘積碼被更正或者認爲不可被更正。 圖7 B係顯示一流程圖，用以在第一水平通過期間同時地 產生水平及垂直伴隨式以及資料CRC伴隨式；以及圖7C 係顚示一流程圖，用以在第一通過期間更正水平碼罕玉使 用更正値來更新垂直伴隨式及錯誤CRC伴隨式（圖7B及圖 7C之流程圖係被平行地執行）=參照圖7B，於步驟（46)， C〇L及ROW變數係被初始化爲〇、SRAM( 1 5)係被清除、 一區塊不可更正之錯誤旗標—UNC)係被清除以及~ 蔡標係被設定以顯示此爲第一水平通過1接 著對於ROW之水平碼字，一符號於步驟（48)被讀取並被用 -19 - 本紙張尺度適用中國國家標準（CMS ) A4规格（210X 297公瘦）

(诗先閔讀背面之注意事¾再填蹲本/0C -丁 _ 、juw 五、發明説明（ A7 B7 以 如上所述 經濟部中央標準局負二消費合作社印裝 圖4足線路來更新水平E C C伴隨六 使用圖5之線路來更4 ’ ’ +尺_爱直ECC伴隨式。如果於步 (50)FIRST_PASS旗標故也令〜人本缸丄 ' 丁敢咬疋，則於步驟（；>2)楮由執行圖？F 之流程圖’資料符號亦被使用以更新資料CRC伴隨式。於 步驟⑼該⑶L變數係接著被遞增，且在第—水平通過期 間，目前之水平碼字之下一個符號係被使用以更新水平及 垂ii_伴隨式以及資料C SR C伴隨式-。 於步驟（56)中’當COL變數係等於丨S2時，目前之水平 碼芊的最後一個符號已經被讀取。於步驟（5 8)中，執行— 迴圏以等待錯誤更正程序（圖7C之流程圖）完成處理先前 之水平碼罕。當疋成更正先前碼字時，於圖7C之步黎（88) 重置更正旗標爲不忙碌（not busy)。於圖7B之步躁（6〇)雙定 更正旗標爲忙碌（busy)、設定一 C〜R〇w變數爲目前R〇w 、ROW變數被遞增以及COL變數被重置爲〇。於此點， 執行圖7C之更正程序’以與產生ECC伴隨式給下—個水 平碼字（也就是説，於ROW)之同時更正目前之水平碼字（ 也就是説，於C_R〇W)。 參照圖7C ’於步驟（64)執行一迴圈以等待圖7B之伴隨 式產生器程序完成處理目前之水平碼字，並設定該更正槙 標爲忙綠。於步驟（6 6)，一於更正期間追縱目前行+匚c〇L 變數係被重置爲0(也就是說’重置爲要玫更正之水平碼字 的第一符號），以及清除—碼字不可更正之旗標（cw UNC) =於步驟（6S)，該等要被更正之水平碼字的Ecc伴随式係 被從S R A M ( L 5)取回，以產生錯誤定位器多项式’並、士々学 -20 本紙張尺度適用中國國家標準（CNS ) Α4規格（210x297公釐） ----- i.---„---r--_本—— *- f諳先閣諺背面之£i意事3¾再缜寫本頁} 訂 409241

發明説明（ τ裉（roots)疋否相應於有效符號位 孩等£(：(：伴隨式佴& Λ 廿 該等錯誤CRC伴隨顯示没有錯誤，則於步驟⑺) ^式ίτ'破更新3如果於步骤（69)中該等伴 :二…丁有太多錯誤或者錯誤定位器多項式之根指向無 =號^万、步驟（73)設定C\V_UNC及BLK_UNC旗標， 顯示瑪字及整個區塊（乘積碼）包含未被更正之錯誤，以及 =步驅（71)更新錯誤CR(：伴隨式a如果於步驟⑺）碼字係 馬可更正的，則於步驟（72)中清除（說定爲0)在C—R〇w之 ^平碼字的咖伴m著執行―迴圏，以更正在 水平碍字。如果於步躁m)在C_C0L之符號係 則執行—分支以更正儲存於資料緩衝器.之符號， 亚使用更正値以更新垂直伴隨式。於步驟（76)延通更正直 到C一C0L少於c〇L & l 士斗-二， 〜文 l_ 序等待直到圖7Β之伴圖7C之錯誤更正程 〜体「这式產二私序已經通過目前更正欄 ,一寸 A必須，以爲了供圖5之線路正確地工作，因 二其將更正値⑼乘以辆以視爲，之偏移。於圖 k步驟㈤’該等错存於資枓緩衝器之 ,4- ro -TL 勺卞付*說加、 吏用更正値予以更正，以及於步驟 經濟部中央標準局員工消費合作社印製 用來更新在C —咖之垂直碼字的垂(直=:値= 並參照圖h於步衆(81)中該等錯幾CRC伴隨：：二 値予以更新（即使更正植係爲〇)，以及於步驟⑻）;該;數 C_C0L係被遞增至水平碼字中之下〜 人 正迴圏。 一，且再執行更 當於步驟（84)中C —C0L等於IS2之時，要被更正之水平 -21 - 本紙疚尺度適用中國國家標準（CNS ) A4規格（2丨0x29?公釐） 五、發明説明（7 (讀先閣讀背面之注意事項苒填寫本莨) 馬字的瑕彳无一個符號已經被處理s爲了在下一個通過期間 更丨更τ斤目削水平碼字的錯誤伴隨式，於步骤6)中其錯 靡式係被重新置放至第—碼字符號”二= 算而執行： « SYN^SYN^x-'^MODix + a1) 用以執行以上運算之線路係於以下更詳細地討論。 於圖7C之步驟（ss)中更正忙碌旗標係被清除，且於步驟 (64)更正裎序等待圖7B之伴隨式產生程序完成產生下一 個水平瑪卞的錯誤伴随式。該伴隨式產生及錯誤更正程序 平行地執行’直到已經處理最後一個水平碼字（也就是説， 於圖7B之步驟（62)中，R〇w等於2〇8)，其中於步驟（a)中清 除FIRS丁一PASS旗標且控制返回圖7A。如果於圖7A之步 蘇0 8)中在第一水平通過之後錯誤仍然存在，則於步骤（4〇) 執行一垂直通過，其流程圖係表達於圖7 d中。 經濟部中央標率局員工消費合作社印製 於步驟（90)中更正變數c_C0L及C_R0W係被重置爲〇( 也就是説，重置爲第一垂直碼字之第—符號），以及清除碼 子不可更正旗標（CW_UNC)。於步驟（92)中該等要被更正之 垂旦碼罕的伴隨式係接著被從s民八从（15)取回，以產生錯誤 足位器多項式’益決定該等根（r〇〇ts)是否相應於有效符號 位置。如果於步驟（93 )中該等ECC伴隨式係爲〇，其顯示 沒有錯誤’則於步驟（95)中更新錯誤cRC伴隨式。於步驟 (94)中該等伴隨式顯示有太多錯誤或者錯誤定位器多項式 乙根指向無效符號，則於步殿（9乃設定CW —UNC及 B LK-LiNC旗標，並於步躁（9 5)更新錯誤c RC伴隨式=如果 -22 - 本紙張尺度適财關家鮮（CNS ) A4規格（lioxm公疫) '" ' '發明説明（ 409241 A7 B7 經濟部中央橾準局員工消費合作社印製 於步戰（94)中碼字係爲可更正的，則於歩職（96)清除（設定 爲〇)在C_COL之垂直碼字的.ECC伴隨式3接骨執行一迴 圈，以更正在C_C〇L之垂直碼字°如果於步碟（98)在 C 一 R 0 W疋符號係爲有錯，則於步躁（1 〇 〇)執行一分支以更 正儲存於資料缓衝器之符號，並於步驟（102)使用更正値以 更新水平.伴隨式a圖6 a之線路係以如上所述參照於圖5之 類似方式而被用以更新水平伴隨.式。從S RAM( I 5)取回在 C_R〇W (水平ECC伴隨式、乘以α!(33〇、加入更正値（35丨） 並接著歸回SRAM( 1 5)。雖然未顯示於圖7D之流程圖，但 是即使未做任何更正’於碼字中每_個符號之水平伴随式 係被更新（也就是説，即使更正値爲〇)。此簡化了圖6 A之 伴隨式更新線路：其僅需一 乘法器（33i)以將Ecc伴隨式 定位至下一個碼字符號3 .、=圖中’以更正値（即使更正値爲〇)更新 該等錯誤CRC伴隨式，以及於步驟（1Q5)中，r〇w變數 如被遞气土目則垂直碼字之下—個符號3於步驟(㈣中該 更正迴圏係被再遞迴，直列 一 S」L — ROW寺於208爲止，其中已 經處理目前垂直碼字之最後— . Ιβ7 . 瓦個付琨5在最後一個符號已 經處k t便（或者於步骤（9 π，— ,,Ν ，—一-人北 ）中如不巧罕係爲不可被旯正 的），按者·於步驟（1〇7)中在c 二π诂土耜& ~L0L <垂旦碼字的錯誤伴隨 式係疲£新疋乜至碼字乏笋 _ 執行： 々~竹號3此係經由下列計算而 S YN, = S -2〇s Μ〇〇(χ + α;) 用以編上運算，係於以;=地討 論 (#先聞讀背面之注意事項再填寫本頁j 訂 Ί 公釐） 40^24t A7 B7 五、發明説明（2)1 (讀先閔讀背面之注意事項再填寫本頁) 於步壤（igs)中’ c_cm變數係被遞增至下—個垂直巧 字，且C —R0W變數係被重置爲〇以指向下—個垂直碼：之 第一符號，圖7D之更正程序係被再遞迴，直到於步驟 中C—CQL等於182,’其顯示已經處理過所有垂直碼字。 於一垂直碼字之末了，如果於步驟（42)中乘積碼中仍有 錯誤，則於步驟（44)執行一水平更正之通過。如果水平伴 隨式未儲存於SRAM(15)中，則於步驟（44)執行圖7B之流 程圖，以再產生水平ECC伴隨式（具有first —ρΑΜ爲錯) 3然而，如果水平ECC伴隨式係被儲存於SRAM(I5)中， 則執仃圖7E之流程圖，以簡單地取回並處理£cc伴隨式 ，其減少更正系統之等待時間3 於圖"7E之步黎（1丨2)中，更正變數C — C〇L及係 被重置爲0(也就是説，重置爲第—水平碼字的第一符號） 經濟部中央標準局員工消費合作社印製

以及q除碼字不可更正旗標（C W — UNC) 3於步驟（Η 4) 中 d τ要被更正工水平碼芊的伴隨式係被從s FLAM(1 5) 取回’以產生錯誤定位器多項式，並決定該等根（roots)是 否相應於有效符號位置3如果於步驟（I 15)中該等ECC伴隨 式仏爲〇，其顯示沒有錯誤，則於步騷（1 1 7)更新該等錯誤 CRC伴随式。如果於步驟（U6)中該等伴隨式係顯示有太多 錯誤或者錯誤定位器多項式之根指向無效符號，則於步驟 (U9)没定c\V_UNC及BLK一UNC旗標，顯示碼字及整個區 塊（乘積碼）包含未被更正之錯誤，以及於步驟（ιι7)更新錯 ί吳C R C伴暖式，如果於步骚（丨i 6)中碼字係爲可更正的，則 於’樣（72)中清除（設定爲0)在c —R〇w之水平碼字的ECC -24 - 本紙浪尺度適用中国國家檩準（CNS) M规格（2l0X297公釐） 409241 五、發明説明（

A7 B7 伴随式3接著執行 迴圈 以更正在c—ROW之水平碼字 (諳先聞讀背面之注意事項再填寫本頁) 如果於步驟（120)中在 驟（122)執行—八# —乙炙付號係馬有錯，則於步 步驟（124)使用更正‘二’亚於 改 ..,L 乂更祈垂旦伴隨式。使用圖όβ之气 路，以如上所述並參日s於 泉 ECC #F^ -V - μ ^…：用乂在—垂直通過期間更新水平 坪隧式炙圖6α的相 r ςβΑΧ/ίΜ-, 〜似万式，更新垂直ECC伴隨式。 . ~C〇L〈垂直ECC伴隨式、乘以ai(33i) 土正kod並接著被被存回sra 於圖7E之流程圖中，爲 ，、禾… 馬了於碼子中之每一個符號，該等# 直fCC伴式仏丁以更新（也就是説，即使更正値係爲 此簡化了圖6B (伴pi式更新線路：其僅需&乘法器（3 3 j 以將E C C伴隨式定位至下一個碼字符號。 於圖7E之步驟（126)中，以更正値（即使更正値爲〇)更祈 該等錯誤CRC，並於步驟（127)中，遞増c_R0W變數矣目 前水平碼字之下一個符號3如果於步驟（丨28)中c_C〇L # 於1 8 2，則已經處理目前水平碼字的最後一個符號s在已 理處理最後一個符號之後（或者如果於步驟（1 1 6)碼字係爲 經濟部中央操準局員工消費合作.社印製 可更正的）’則於步驟（13 〇)在C_RO W之水平碼字的錯誤# 随式係被重新定位至瑪字之第一符號=此係經由以上計算 而執行： S YN( = S YNi^x^^MODix + a1) 於步驟（1 32)中，C_RO W變數係被遞增至下一個水平满 字，且C_COL變數係被重置爲◦以指向下一個水平碼字之 -25- &紙張尺度適用中國國家樣準（CNS ) A4规格（210X29?公釐） A7 B7 409241 五、發明説明（气 第一符號。圖7E之更正程序係被再遞迴，直到於步骚（丨3 4) 中C_ROW等於208，其顯示已經處理過所有水平碼字。 再參圖7A ’如果於步驟（44)在完成—水平通過之後仍 有錯誤’則於步驟（4〇)執行另一個垂直通過3繼績該遞迴 疋水平及垂直通過，直到乘積碼被更正或者被認爲不可更 正3用以產生每一個資料區之資料及錯誤cRC伴隨式之流 程圖係被顯示於圖7G至71，以及用以產生CRC伴隨式之 線路係被顯示於圖8至n :該流程圖及線路係運作如下。. CRC伴隨式之產生及驗證 產二圖〇 A之每—個資料區之CRC伴隨式爲兩部份：一 資料CRC伴隨式及—錯誤CRC伴隨式。產生資料crc伴 隨式作爲對未被更正之資料之CRC，且產生錯誤⑽伴隨 式作A對更正値之CRC 3當完成處理一於圖3八之乘積碼 的資料區之後，該資料及錯誤CRC伴隨 -最後⑽伴隨式，並與一常式做比較，以決：：否對那 一區之更正係爲有效且完整^如上所討論者，該資料及錯 誤CRC伴隨式係舆更正被隨機化之乘積碼同時產生其不 疋π先W技势一般在更正之後或者反隨機化之後才產生。 於圖1先前技藝之錯誤更正系統之中，當資料多項式 D(x)模除產生子多項式G(x)時產生CRC冗餘符號crCred CRCRED = D(x)*x'1-k mod G(x) 在將CRC冗餘符號CRCReD加至資料多項式D(x)之後， 資料係藉由加上假隨機資料序列多項式R(x)而隨機化，其 -26- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐） (#先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局员工消費合作社印製 409241 Αν _____BZ__ 五、發明説明（2f 結果爲被窝入碟機之碼字多項式C(x): C(x)=(D(x)*xn-k + CRCRED) + R(x) 於讀回之時，使用E C C冗餘符號更正所接收之碼字多項 式C \ X)，更正之碼字減去假隨機資料序列多項式r (χ)，且 產生’CRC伴隨式SCRC爲 SCrc = (C'(x)-R(x)) mod G(x)

接著將CRC伴隨式S CRC與〇做.比較，以驗證更正之有效 性及完整性。 於本發明中，在反隨機化被更正之碼字之前執行cRC檢 查。本發明所致能之修改係爲比較最後CRC伴隨式CRC 與假隨機資料序列之CRC，該假隨機資料序列係被使用來 隨機化/反隨機化資料。此係由下列數學關係而瞭解： CRCRED = D(x)*xn-k mod G(x) C(x) = (D(x)*xn-k + CRCRED) + R(x) 經濟部中央標準局負工消費合作钍印製 (#先闆讀背面之注項再镇寫本頁) 其中D(x)係爲資料多項式、CRCred係爲CRC冗餘符號 W及R(x)係爲假隨機資料序列多項式，其被加上資料多項 式以随機化該資料3被寫入碟機之所產生之碼字C(x)係與 上·述先前技藝者相同。然而，如果在反隨機化資料之前所 接收之碼字（：，〇)被除以CRC產生子多項式（也就是說，在 減去假隨機資料序列多項式R(x)之前），則其導致下列關係 C'(x) mod G(x) = (D(x)*xn'k + CRCRED) mod G(x) + E(x) mod G(x) + R(x) mod G(x) 於上述方程式< 中，（D(x)*xn-k + CRCR£D)modG(>〇;0 ’ 因 -27 - 本紙張尺度適用中國國家標準（cns ).a4規格（2!ox297公釐） 經濟部中央標準局貝工消費合作社印製 409241 a? B7 五、發明説明（ ΐ匕： c (x) mod G(x) - (E(x) mod G(x)) + (R(x) m〇d G(x)) 因此，如果已經使用ECC冗餘（也就是説，E(x) = 〇)完全 地更正所接收之碼字Cl(x)，則對所接收之碼字ci(x)所產 生足最後CRC伴隨式將等於假隨機資料序列多項式R(y 模除CRC產生子多項式G(x)，其如以上方程式所示3因爲 假隨機資料序列多項式R(x)與產生子多項式G(x)係爲已知 ，將假隨機資料序列多項式R(x)模除產生子多項式G(x)導 致一常式’簡單地比較最後CRC伴随式與此常式，以決定 使用ECC伴隨式之更正係爲有效且完整。因爲與更正所接 收心碼字同時產生CRC伴隨式’所以可立即獲得該crc 伴隨式：不需要如先前技藝一般，自資料缓衝器讀取整個 碼芊以產生CRC伴隨式。 爲了與更正所接收之碼字同時產生CRC伴隨式，本發明 於弟一水平通過期間產生一對於未被更正之資料的資料 C RC伴隨式，以及於水平及垂直通過兩者期間產生該更正 叙一錯誤CHC伴隨式3當完成處理圖3 A之乘積碼之一 貫枓區之時，資料及錯誤CRC伴隨式係被結合以產生最後 CRC伴随式’其與常式（R(X) m〇d G(x))相比較3 於本發明中’該資料及錯誤CRC伴隨式不是以傳統方式 所產生（也就是說’使用線性回授移轉暫存器（LFSR))，因 爲資料符號不是在一垂直通過期間自資料緩衝器循序讀取 而來=而是’調整資料及錯誤CRC伴f兔式以相應於要被處 理之資料符號的位置。藉由將資料及錯誤CRC伴隨式乘以 -28 - 本紙張尺度適用中國國家標隼（CNS ) A4規格（2〖0X297公釐） (讀先閔讀背面之注意事領再填寫本買) -* 400241 A7 B7 26 五、發明説明（ 下式而執行此調整： xk*8 MOD G(x) 其中’ k代表符號數目，以「移動」伴隨式經過碼字= 舉例而言’當於第—水平通過期間產生資料CRC伴隨式之 時’將資料CRC伴隨式乘以： X1*8 MOD G(x) 以調整資料CRC伴隨式至目前.水平碼字之下一個符號 3在—垂直通過期間，將錯誤CRC伴隨式乘以： X182*8 MOD G(x) 以調整錯誤CRC伴隨式至目前垂直碼字之下一個符號 此產生CRc .伴隨式之方法的數學基礎係於以下提洪並 >考用以只袍C R C產生子及更正驗證器之線路。 如圖3所見，有i 6個資料區，每一個具有附加之CRC 儿餘。因此’於第—水平通過期間產生16個資料CRC伴 ^式以及於水平及垂直通過兩者期間更新I 6個錯誤c R C 伴隨式。此等伴隨式係有利地儲存於SRAM( 15)中，因此使 用SRAM(15)以供CD唯讀記憶體格式之以此錯誤更正以 及:VD,式之CRC伴隨式之產生兩者之用。目‘資料π 經濟部中央標準局貝工消f合作社印製 伴F迷式仏以一起始値予以初始化，以及在第—水平通過期 問處理每一伽4亡r— / 次七 .新區（sector)3在爲了下一區以起始値初始化 ' C佧^式之前’先前資料區之目前資料cRc伴隨式 係被儲存於SRAM(15)中。類似地，當處理—垂直碼字:時 i: :=1⑴）取回相應於目前資料區之適當錯誤CRC伴 "人Μ次更正系統垂直地進行過1 6個資料區。根據 -29、 A7 B7 409241 五、發明説明（27) 目前正被處理之資料區更新資料及錯誤CRC伴隨式之過 程係可由圖7F至7J的流程圖所瞭解。 讀 先 閱 讀 背 面 之 注 意 事 項 寫 本 頁 圖7F係顯示用以在對於圖3A之乘積碼之第一水平通過 期間產生資料C R C伴隨式的流程圖，該乘積碼之頭兩區係 被顯示於圖3 B。每一次於圖7B之步驟（52)自資料缓衝器 所讀取之一新資料符號，執行圖7F之流程圖。於圖7F之 步驟（1 3 6)，執行一檢查以決定是否資料CRC伴隨式應該被 初始化爲下一個資料區之第一符號3舉例而言，當處理第 —水平碼字之第一符號之時，儲存該資料CRC伴隨式之資 料暫存器0八丁八_{^0係於步驟（138)以圖38之第一資料區 之第一符號予以初始化。當到達下一個資料區之時（也就是 説，於步驟（1 3 6)中ROW等於1 2)，則於步驟（1 3 8)中第一資 料區之資料CRC伴隨式係被儲存於SRAM(I5)中，且 D ATA — REG係以下一個水平碼字之第一資料符號（204)予 以初始化3 經濟部中央標準局負工消費合作社印製 現在繼續圖7F之流程圖，如果不處理資料區之第一符號 以及於步驟（1 44)中COL係少於1 72，則於步驟（146)中資 料CRC伴隨式係被向右調整一個符號（一欄），且目前資料 符號係被加至資料CRC伴隨式。如果於步驟（1 44)中C0L 係大於1 7 1，則目前資料符號不係被加至資料CRC伴隨式 ，因爲其爲一不被包括於CRC碼字之一 ECC冗餘符號（在 如上所述之寫入運作期間產生CRC碼字之後加上該ECC 冗餘）。舉例而言，當處理圖3 B之第一水平碼字之時，資 料CRC伴隨式之產生暫停於符號（1 4S)，直到於圖7B之步 -30 本紙浪尺度適用中國國家標準（CNS ) A4規格（2!0X297公釐） 409241 A7 B7 五、發明説明（28) 經濟部中央標準局員工消費合作社印製 驟（60)COL被重置爲〇爲止，以開始處理下一個水平 。接著於步驟(146)中，在將第二水平碼字之第一資科符： 加入該資料CRC伴隨式之前，該資料CRC伴隨式係首= 右讲整一個符號（也就是說.，至圖3B之符號向 當完成處理一資料區之最後水平碼字之時（也就是說， 步骤⑴4)中R〇W+1等於〇且於步戰（156)中⑶[等於； ，該資料CRC伴隨式將被定位於其相應資料區之最後〜） 號。舉例而言，當完成處理第一資料區之時，該資料^ 伴隨式將被定位於圖3B之符號（152)3如下所述，在執^ CRC撿查之前，每一個相應之錯誤CRC伴隨式亦被定位= 其資料區之最後資料符號。 、 在處理弟一貧料區之後，接著於圖7F之步驟（136)中， ROW等於1 2且ROW模除12等於〇。因此，於步驟（丨3 中弟一貧料區之目前資料CRC伴隨式係被儲存於 SRAM(Id)中，且DATA—REG係以第二資料區之起始位置 而亇以初始化（也就是説，至圖3 B之符號（丨42))，其係被自 SRAM(15)所取回。於步驟（146)中第二資料區之cRc碼字 工貧料符號係被加入資料CRC伴隨式s繼續此過程，直到 所$ 1 6個資料C R C伴隨式皆產生並被儲存於s R A Μ (15)中 爲止3 用以於一水平及全直通過期間產生錯誤C R C伴隨式之 :瓦程圖係被顯示於圖7 G至7 J中3於第一水平通過期間， 於圖7C之步骤（8 1)以更正値更新錯誤CRC伴隨式（即使更 正値係爲0)。於圖7 G之步燦（I 5 9 )，依照目前通過是水平 -31 - 本紙張尺度適用中國國家標準（CMS ) A4規格（210X297公釐） 之 注 再 f- 耳 訂 象 1_^09241 A7 B7 五、發明説明（2今 或者垂直而執行一分支。如罢曰今斗广 如不目則认仃—水平通過，則如 :於步騷(⑹)中c_R0W係大於m，則不更新錯誤⑽ <隨式，因局ECC冗餘不是CRC伴隨式之—…卜 i“ 襴，及更正列CJ〇W模除 ，爲0的話’則於步則164)中用以產生錯誤CRC伴隨式 〈暫存器 ERR REG 係自 SRA \/ί(Ή、·# 入- 式以相應於目前_ _人郅份錯誤CRC件隨 二於步fU66)中碼字係不可更正的(也就是説，設定 不可更正旗標CW UNCUi；去η — b κ .. ^ - NC)或者目則水平碼字之£CC伴隨式 ’其_示1法做任何更正，則依其是否爲目前資料 =取後水平碼字而執行-分支。若其爲資料區之最後碼 是説’ ^斷1模㈣等於…則於步騷（⑻） =由知錯坎CRC伴隨式向右移轉171個符號，將目前資 從^錯誤CRC伴隨式定位於CRC碼字之最後符號（例如 ^ (符號（158)至符號（152))，且設定C_C〇L爲172 p = 了，咸少如下所述乘法表之數目，於步驟（1 69)中向右移 =二戌CRC伴隨式} 7丨個符號係被於一迴圈中執行，其中 ::C、RC伴隨式係被向右移轉一個符號口 1次。如果目前 本二不疋H料區 < 最後碼字，則於步驟（1 70)中錯誤CRC ϋ f係被簡单地向下調整一列以姚過目前水平碼字，此 d回婦圏7 Ε以繼續處理資料區之下—個水平碼字， —“—毛步瑕' (1 66)中碼芊不可更正镇標（C W—UNC)未被設 二且目前水平碼字之ECC伴隨式不是〇，則依據目前更正 # C〜C〇L c値於圖7H之步媒（172)執行一分支。如果 之

Q

訂 I I 經濟部中央標準局員工消费合作社印製 本紙張尺度相中國H家鮮（CNS ) A4規格 32 (210 X 297公釐） 409241 五 、發明説明（30) A7 B7 經濟部中央標準局員工消費合作社印製 h爲0至1 7 1 ’則如果不處理目前水平碼字之第— 貝枓付唬（也就是説，如果於步骤（m)中c — c〇l不等於 ，於步騷U76)錯誤CRC伴隨式隸向右調整一個符號 蝴），且於步躁（⑽目冑資料符號纟更正値係被加入錯誤 CRC命隨式。繼績此程序，直到全部目前水平碼字+舌正 値已經被加入錯誤CRC伴隨式。水平碼字之咖二^也 .洗是說，當於步驟（172)中C_c〇L等於⑺至18〇)未被加入 二祆CRC伴隨式，因爲如上所述其非CRC碼字之一部份， 當已經處理過目前水平碼字之最後資料符號（也就是説，當 於=驟（！72)中C一COL等於172)，接著於步驟（18〇)中依據 目則水平碼字是否爲目前資料區之最後碼字而調整錯誤 CRC伴式3若其非貧料區之最後水平碼字（也就是説，若 疋於步骤（1 S 0)中（R 〇 W+ 1)模除〗2不爲〇)，則於步驟（丨s 2) 中錯誤CRC伴隨式係被向右調整一個符號，以將其定位於 下一個水平碼字之第一符號。如果目前水平碼字係爲目前 只料區（最後碼字，則於步驟（！ S )中〇 ATA_R£G係被自 sram(i5)載入目前資料區之資料CRC伴隨式且 DATA_REG與£RR —REG相結合。若是結果不等於對於假 随機序列之CRC ’如上所述，則於步驟（丨s 3)設定區塊不可 更正棋標（BLK—UNC)。接著於步骤（丨84)將錯誤CRC伴隨 式碉整向上1 2列及向右一個符號，以將其重定位於資料區 之弟一符號。舉例而言，錯誤C RC伴隨式被定位於圖3 B 之第一資枓區之CRC碼字之最後符號（丨5，接著於步驟 (1 84)將錯誤CRC伴隨式調整向上1 2列及向右一個符號， -33 - 私紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公疫） (請先閱讀背面之，仏意事項再嗔寫本頁) --------3^-------Γ ------J.-----1 409^41 A7 B7 五、發明説明（ 31χ 經濟部中央標準局員工消費合作社印製 將定位錯誤CRC伴隨式至資料區之第一符號。於步則⑻） 中，目前貧料區之錯誤CRC伴随式（館存於£rr—r係接 著被儲存回sRAM(1 5) a 圖7G及7H<錯誤CRC更新程序係被遞迴，直到已經產 生圖3A之全部16個資料區的錯誤CRC伴隨式，且錯誤crc 伴隨式已經與對於假隨機序列之CRC相比較。在第—水平 通過之末了’於® 7K之步驟（254)檢查BLK_UNC旗標以驗 澄對於乘積碼之更正的有效性及完整性3如果錯誤仍在， 則於圖7D足步骤（1〇4)(或者於步騍（95)如果省略垂直碼字 )執行一垂直通過，並執行圖7ί之錯誤CRC更新程序，以 施加於垂直瑪罕之更正値更新錯.誤CRC伴隨式3 於圖7 G乙步驟（1 5 9)，控制分支到圖71以更新一垂直通 過之錯誤CRC伴隨式3如果於圖71之步驟（丨86)中目前更 正櫚C_COL係大於171，則沒有更新，因爲水平eCC符號 之垂亙碼字未被包括於CRC碼字。如果於步驟（1 s6)中 C —COL係小於1 72，貝ij於步驟（！ SS)做一檢查以決定當其野 目前垂直碼字向下進行之時是否該錯誤CHC伴隨式已經 到達目前資料區之最後一列3如果目前更正列C — ROW模 除1 2等於0，則於步骤（1 90)中目前資料區之部份錯誤c Rc 伴隨式係自SRAM(丨5)被取回並被載入ERR_REG = 如果於步驟（192)中已經設定碼字不可更正旗標 (C W — UNC)或者如果目前垂直碼字之ECC伴隨式係爲〇 ， 則執行圖7J之流程圖以將錯誤CRC伴隨式向右調整一個 符號（也就是説，省略目前垂直碼字）。如果於步骤（丨9 3)中 -34 本紙承尺度適用中國國家標準（CNS ) Λ4规格（210X297公釐） 請 先1 閲 I 讀 背卜 I 之丨 注- 項 再— $ 本 頁 裝 I 丨. 訂 409241 A7 -—_______¢7 五、發明説明（^ <^_C〇L不等於171(也就是說，如果不處理資料區之最疒 且碼字），則於步驟（〗94)中將第一資料區之錯誤cRc ^逼 式向右碉整一個符號（一襴）。於步骤（丨96)中目前資料區k 邱份錯誤CRC伴隨式係被儲存至SRAM( 1刀，以及於二二 (1 97)中7序C_R0W增加1 2，也就是説，到下—個資料區〜 如果於步驟〇98)C 一 ROW不大於m，則於步驟（2〇^ ERR—REG自SRAM(I5)被載入下個資料區之部份錯姨 CRC伴隨式，且於步驟（194)中將錯誤CRC伴隨式向右調 整—個符號並於步驟（196)回存至SRAM(15)。遞迴此步聚 ，直到於步驟（198)中C_R〇W大於丨91爲止，其中全部^ 誤CRC伴隨式將被向右調整一個符號（一攔），以省略目前 垂直碼字3 如果於圖7J之步驟（193)中c_c〇L等於Hi，則最後垂 且碼子（在ECC冗餘之前）係大約要被省略。因此，需要產 生母個貝科區之·取.後CRC.伴隨式給每一個資料區，以及 若是錯誤仍在’則設定BLK_UNC旗標。於步驟（201)中， 將目前貧料區之錯誤CRC伴隨式（儲存於ERR_REG)向下 调整1 1個資料符號（例如圖3 B從符號（1 4 S)至符號（1 5 2))= 步驟（2〇1)係眞正地實施一迴圏，其中將向下調 整一個符號（D丨）十一次，接著於步聲（203)中，以來自 ^~1(15)之目前資料區之資料011(：伴隨式將0八丁八_11£0 予以切始化，且籍由結合DATA —REG與ERR_REG產生最 後CRC伴隨式。如果最後crc伴隨式不等於對於假隨機序 列之CRC ’則於步骤（205)中設定區塊不可更正旗標 -35 - 本纸诙尺度適用中國國家標準（CNS ) A4規格（2!0X 297公釐） {許先聞讀背面之注意事項*填寫本頁) 訂 經濟部中央標準局—工消費合作社印製 409241 A7 B7 五、發明説明（气 (BLK—UNC)。於步骤（207)中，藉 柯田町鉍誤CRX伴隨式向 上凋整丨2列及向右調整—個资料 叫’'行仃琨（例如圓3B從符號 (152)至符號（160))以將錯誤crC伴隨十^ 斤Ik式凋整至資料區之開 頭3於步躁（2 0 0)將下一個皆料區士拉々^ ，打u \錯祆CHC伴隨式載入 ERR_REG，且再遞迴上述程序3卷

^ 19 於步驟（198)中 C —ROW 大於m，接著將爲每-個資料區與被重置於每__個資料 區之開頭的錯誤CRC伴隨式執行〜CRC檢杳。 再次參照圖71，如果於步驟（192)中未設定碼字不可更正 ㈣式不爲Q，則於步㈣〇6)執行 -分支，以根據目前更正列C一R〇w之値更新錯誤C 隨式。如果於步驟（206)中C一R0W係爲192至2〇7，則因 爲E C C冗餘符號不被包括於C R C碼字中，所以控制簡單地 返回。如果C — ROW係爲〇至191，則於步骤（2〇8)將目前 錯誤CRCM半隨式向下調整一個符號且於步，驟（2ι〇)將下— 個符號之更正値加入錯誤CRC伴隨式。如果錯誤⑽伴隨 式被定位於一資料區之第一列（也就是説，如果於步驟Ο a) 中C_ROW模除丨2係爲0)，則省略用以將錯誤cRC伴随^ 向下調整一個符號之步驟（208)= 經濟部中央標準局員工消费合作社印製 如果於步驟（2 0 9)中到達目前資料區之最後—列（也就是 說’ C_ROW+l模除U係爲0)，則將錯誤CRC·隨式調$ 至下一個垂直碼字之資料區之頂端。此係經由於步骚（2 u) 將錯誤CRC伴隨式向下調整一個符號（D1)，並接著於步毁 (213)調整向上十二個及向右一個符號（[^12 — 111)3如果於 步驟（2〖5)中C—COL等於171，則跻錯誤CRc伴隨式定位 -36 - 本紙浪尺度適用中國國家標準（CNS ) A4規格（210X297公釐〉 ______409241 ^ 五、發明説明（ 於資料區（最後符號並執行CRC檢查。於步驟（2 1 7)， DATA_REG係自SRAM〇5)載人目前資枓區之資料CRC伴 隨式並與ERR—REG相結合，以產生最後CRC伴隨式3如 果最後CRC伴隨式不等於對於假隨機序列之cr(：，則於步 驟（2 19)¾定區塊不可更正旗標（BLK —UNC)。於步驟（2丨3) 中錯誤CRC伴随式係接著被移動向上十二列及向右一個 符號（UP12 — R1)，以將錯誤CRC伴隨式重新定位於資料區 又弟一符號（例如圖3B從符號〇52)至符號（16〇))，且於步 骤（2 14)中目前資料區之錯誤CRC伴隨式係被回存二 SRAMC15)= 於垂直通過之末了，BLK —UNC旗標係於圖7K之步驟 (254)被檢查以驗證對於乘積碼之更正的有效性及完整性 3如果錯誤仍在，則執行另一個水平通過。如果水平碼字 之ECC伴隨式被儲存於SRAM(15)t，則執行圖7£之流程 圖且於步驟（1 1 7)與（126)中更新錯誤CRC伴隨式。如果水 平碼字之ECC伴隨式未儲存於SRAM(丨5)中，則執行圖7C 之流程圖且於步驟（71)與（81)中更新錯誤crc伴隨式= 經濟部中央標準局員工消費合作社印製 圖7K之流程圖係顯示用以執行步驟以決定乘積碼是否 已經被冗整地更正或者其是否於一水平或垂直通過之末了 爲不可更正的。於步驟（252)中，在執行檢查81^ — 1^(：旗 標之可，系統等待EC C — B US Y旗標之清除。如果於步驟（25 4) 中區塊不可更正旗標（B LK_UNC)未被設定，其顯示在先前 之水平或垂直通過期間未遭遇不可更正之錯誤，則於步骤 (2 5 8)更正長序成功地跳出’而沒有如先前技藝一般做任何 -37 - 本纸張尺度適用中國國家標準（CNS ) A4规格（210X 297公釐） A7 B7 409241 五、發明説明（ 額外之通過° 如果於步驟（254)中BLK_UNC旗標係被疑定，則於步骤 (256)遞增一通過計數變數PASS—CNT，且如果pAss cN了 超過-預定之最大値，則乘積碼係爲不可更正的並摩 (266)不成功地跳離。如果於步骤（256)pASS —CN丁係少於最 大値，則於先前水平及垂直通過期間如果於步驟（26^中未 有任何改變（未做出任何更正），則於步驟（266)更正程序再 度不成功地跳離，因爲額外之通過將不有利3否則，於步 驟（262)清除BLK_UNC琪標且於步驟（264)藉由執行另一個 水平或垂直通過繼續更正程序。 因爲CRC伴隨式SCRC係與更正該乘積碼之同時所計算 ，該更正程序可以終結於一水平或垂直通過之末了。因此 ，本發明避免了先可技藝爲了決定更正是否完成所需之額 外通過=再者，本發明避免了先前技藝爲了於更正程序之 末了反隨機化該資料並產生CRC伴隨式Scrc所需之額外 通過。因此，本發明籍由顯著地增加光學儲存裝置之呑吐 量（throughput)而提供較先前技藝顯然之改良3 C R C產生子線路 圖2之CRC產生子及更正驗證器（19)於一寫入運作期間 產生顯示於圖3 A之十六個資料區的CRC冗餘符镜，且其 於一讀取運作期間產生CRC伴隨式Scrc供用於驗測 (invalidating)參照於圖7A至7J所描述之由錯誤更正器（1 s) 所做4更正。圖S係顯示一用以於—窝入運作期間彦生 CRC冗餘符號之傳統的線性回授移轉暫存器（LFSR) a气示 -38 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ 2们公釐） (諳先閲讀背面之主意事項填寫本頁)

經濟部中央標準局負工消費合作社印製 五、 409241 A7 B7 發明説明（3Θ) 經濟部中央標準局員工消費合作社印製 於圖8之L F S R (運作係爲孰 i/v ^ ^ — π ·具將一輸入多項d η γ 除以一產生子多項式G(x): 、八D(x) G(x) = gygl_[xi，i+.._+giX+g〇 輸入多項式D(x)之作蔚仿έ ,v , 你数如絰由孩LFSR連續地移蝻廿 中移轉數係等於輸入多项式+ ,A奴A 1 ^ π ’其 冗餘，係爲該移轉暫存器之最 营. ^ 1欠狀也3 Α 了產生顯示圖3 A 中（每一資料區之CHC ；ά：餘，_ # w ^ ^貝科& k位兀係被表示成 ~义項式P (X) I係數a C R Γ ττ从π i λ- URC几餘係接著被計算爲： CRC 冗餘=P(x)*xH m〇d G(x) 其中n“k係爲CRC冗餘之數目 η r * ' τ〜双Hi，且G(x)係角產生子多項 式=在最後移轉之後，暫存器之内容係爲crc冗餘，其接 著被附加於使用者資料以形成_咖碼字，其係被合併入 乘積碼’並接著被寫入碟機。 於-讀取運作期間，根據下列方程式處理由碟機所讀取 之資料以產生CRC伴隨式ScRC : CRC 伴隨式 sCRC = c，（x) mod G(x) 其中C’（x)係爲由碟機所讀取之crc碼字（包括crc冗餘 )3於先4技#中，在錯誤更正器（〖4)完成改正之後，資料 係由貧料緩衝器（I)讀取並甴反隨機器（4)將其反隨機化。接 著’連續地處理反隨機化之資料，使得能夠使用圖8之該 相同的LFSR線路以根據以上方程式產生CRC伴隨式Scr。 α 於本發明中，參照於圖7Α至7J如上所述，CRC伴隨式 S c R C係與更正該乘積碼义同時所產生3因此，不可以使用 -39 私紙法尺度適用中國國家標準（CNS ) A4規格（2I0X297公釐） * . . I Ji f ί ....... -- I I - - I Ό f苛先閱讀背面之注-意事項再填寫本頁) -訂----- 409241 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明说明（1 圖8之LFSR線路以產生CRC伴隨式ScRC，因爲該賢料不 疋以一 rr'列之連績位元所處理=在描述其如何羞生c 伴 隨式SCRC之前，提供一本發明之CRC伴隨式產生子之，概觀 α 圖9係顯示圖2之CRC伴隨式產生子（1 9)之一方塊圖， 其係包含一 DATACRC線路（300)以及一 ERR〇RCRc線路 (3 02)。參照於圖7 A如上所述，使用自圖.2之資料缓衝器（！） 讀取之未更正、隨機化之資料，在對圖3 A之乘積碼之第— 水平通過期間於步驟（3 7)產生DAT ACRC。使用由錯誤更正 器（1 8)所產生之更正値於遞迴處理水平及垂直碼字期間產 生ERRORcrc。當到達—資料區之末了時，da.TAcrc及 ERR〇Rcrc係甴結合線路（304)所結合，以產生一最後cRc 伴隨式SCRC(3 06)，其係與—常式於比較器（3 〇7)做比較，以 決足違資科區疋否仍有錯誤s甴結合線路（3 〇 4)所所執行之 數學功能係爲一簡單的DATACRC及ERR〇Rcrc之互斥 (X0R)= 如上所述’圖3 A之乘積碼中有十六個資料區，因此，有 十六個資料及錯誤C RC伴隨式儲存於S RAM(丨5)中=每一 個資料區係藉甴從S RAM( 1 5)讀取個別資料及錯誤CRC伴 隨式並將伴隨式分別地載入DATACRC(300)及 ERRORcrc(3 02)線路以執行crc檢查=比較器（307)將最後 CRC伴隨式SCRC(3 06)與一常式做比較，該常式係等於對於 用以隨機化每一個資料區之假隨機資科序列之CRC。因爲 每一區塊（乘積碼）之假隨機資料序列係爲不同，所以每一 -40- 本紙張尺度適用中國國家標準（CNS ) Λ4規;^ ~~~~ (请先閔讀背面之注意事磺再棋寫本頁) ό裝‘ 訂 A7 B7 409241 7、發明说明（3δ) 次從儲存媒體讀取一新區塊時則將一相應CRC常式載入 比較器（3〇7)之中= (讀先聞讀背面之注，拿寧項t填寫本頁) 圖 10 顯示圖 9 之 〇 ATACRC(300)及 £RRORcrc(302)線路之 —更詳細描述。圖 9 之 DATACRC(3 00)及 ERRORcrc(302)線 I, 路藉由將所接收之CRC碼字多項式C'(x)表示成許多子集 (subset)多項式之線性组合以產生資料及錯誤CRC伴隨式 C’(X) = Cj(X) + Cj.!(X)+ .…+C〇(?c) 其中每一個子集多項式ct(x)包含來自碼字多項式C_(x) 之一預定數目之位元。於在此所揭示之具體實施例中，每 一個子集多項式包含碼字多項式C，（x)之8個位元.，使得以 1 6進位表示爲： C〇(k)— 00000000... OOOOOOOOOOxx + C 1 (X)= 00000000... 00000000xx00 + C2(x)= 00000000... OOOOOOxxOOOO + Cj - 1(x)= … - OOxxOOOOOO...0000000000 + Cj(x)= xxOOOOOOOO ...0000000000 = C'(x)= X X X X X X X X .. .xxxxxxxxxxxx. 經濟部中央標準局貝工消费合作社印製 以此方式，能夠概念地產生CRC伴隨式SCRC爲每一個子 集多項式之CRC伴隨式之線性组合： CRC 伴隨式 SCRC =,C〇(x) mod GbhCJx) mod G(x)+ ... + Cj(x) mod G(x). -41 - 本纸張尺度適用中國國家標準（CNS )^4現格（210X297公釐) " A7 B7 409241 五、發明説明（ 上述方程式可重新安排成： CRC 伴隨式 Scrc = mod G(x) + 0[(χ)*χ8 1 mod G(x) + ...+Cj(x)*xs1I-i mod G(x). 其中亡k(x)係爲出自碼字C'(x)之8位元多項式（也就是説 ，5k(x) = Ck(x)*x_Sk)=另一個爲本發明所用之數學關係爲： Ck(x)*xnTm mod G(x) = ((^(χ)*χη mod G(x))*xm mod G(x) 再次參照圖3 B，使用以上方程式在對於水平碼字之第一 通過期間計算資料CHC伴隨式給第一資料區之第一符號 (160)。第一符號（160)包含以上碼字C\x)之最顯著 (significant)係數以及以上子集多項式Cj(x)之非零係數。將 第一符號（160)載入圖10之32位元暫存器（3 08)(在將零墊 入最顯著位元並於加法器（3 1 0)加上零之後）。接著當讀取 圖3 B中碼字之下一個符號（1 40)時，於乘法器（3 1 2)將暫存 器（3 08)之内容乘以？^111〇(1〇〇)以將資料〇尺(：伴隨式向右 移轉一個符號（也就是說，於圖7F之步驟（1 46)，K = R 1)。 接著將相乘之結果重新載入暫存器（3 08)(在於加法器（3 1 0) 加上碼字之下一個符號（140)之後，其開始CRC伴隨式之計 算給那個特定之子集多項式）：=爲了剩餘之符號執行此計算 ，直到已經讀取圖3 B之第一水平碼字之最後符號（丨48)= 接著藉由將暫存器（308)之内容乘以xK mod G(x)以調整該 CRC伴隨式至圖3 B之位置（1 50)，其中K等於右邊一個符 號（也就是說，如上所述於圖7F之步骤（146)，K = R 1)，經 由一 SEL控制線選擇偏移量K之適當値給圖10之乘法器 (3 12)， 42 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 讀 hj 閲 讀 背- 面 之 注- 項 再— 填 馬 焚 本弋 頁 經濟部中央標準局員工消費合作社印製 ^〇d24l A7 B7 五、發明説明（4) 繼續此程序直到已經讀取圖3 B之第一資料區之最後水 平碼字之最後符號，其中暫存器（30S).含有CRC碼字C'(x) 之第一符號（也就是説，子集多項式C;(x))的資料CRC伴隨 式，其被加入爲其他符號（也就是説，其他子集多項式Cj(x)) 所計算之資料CRC伴隨式，因而產生第一資料區之整個 CRC碼字C\x)的資料CRC伴隨式=於此點，第一資料區 之資料CRC伴隨式係被定位於圖.3B之最後符號（1 52)。當 再次執行圖7F之流程圖以處理下一個資料區之第一符號 (2〇4)之時，於圖7F之步驟（138)將第一資料區之資料CRC 伴隨式儲存於SRAM( 15)並將下一個資料區之第一符號 (2〇4)載入暫存器（308)。爲第二及接續之資料區重複以上程 序，其中於第一水平通過之末了所有十六個資料CRC伴隨 式被產生並儲存於SRAM(I5)之中。 經濟部中央標準局—工消費合作社印製 (請先閱讀t面之注-倉事項-#-填寫本頁) 用以產生錯誤01(：之圖9之£11反01^代線路（3 02)亦包含 圖10之線路=當圖2之錯誤更正器（18)產生更正値之時， 將該更正値加入於加法器（3 10)之暫存器（308)。當處理於一 水平或垂直碼字中每一個符號時，乘法器（3 1 2)繼續將暫存 器（3 08)之内容乘上適當的K偏移量，而不管是否產生一更 正値（也就是説，即使更正値係爲0)。於每一個資料區之末 了，如上所述，該資料及錯誤C RC伴隨式係被結合以產生 最後CRC伴隨式SCRC供用以決定該更正是否係爲有效且 完整3 . 用以實施圓10之xK模除G(x)乘法器（3 12)之較佳具體實 施例係被參照圖1 1而瞭解=圖1 1表示由以下計算所產生 -43 - 本纸張尺度適用中國國家標準（CNS ) A4规格（210X 297公釐） 4ΰ9241 Α7 Β7 41 五、發明説明（） 之一餘式列表： xK"1 mod G(x) 其中！等於3 1 I圖丨丨之列表係被產生給於計算CRC 伴隨式期間（也就是說，Rl、DI及UP12_R1)所使用之每 —個K偏移値。接著籍由將圖10之暫存器（308)之内容乘 上適當的列表而執行此乘運算（也就是説，籍由將一 3 2位 元向量乘上一 32x32之矩陣）。 用以實施乘以32位元CRC產生子G(x)之χκ模除G(x)之 實際列表係顯示於附錄1之VHDL原始碼中。標記爲「 constantrl_dvd_tbl」實施向右移轉一個符號（R1)之調整； 標記爲「constant d 1 _dvd—tb 1」實施向下移一列（D 1)之調 整：以及標記爲「constant uI2rl_dvd_tbl」實施向上12 及向右移轉一個符號（UP 12_R1)之調整。 經濟部中央標準局—工消費合作社印製 (請先閱讀t-面之汰意事項I填寫本頁) 於附錄1之VHDL原始碼之餘式藉由將圖1 0之暫存器 (3 0 8)之内容乘上適當的列表而執行實際之乘運算（也就是 説，籍甴將一 32位元向量乘上一 32x32之矩陣）。輸入暫 存器或向量舆矩陣之積係爲一輸出向量，其中藉由加總該 列表（或者矩陣）之第1列之第η個元素與該暫存器（或者行 輸入向量）之相應成分（components)之乘積而產生該輸出向 量之每一個元素。此加總係可被寫成： 31 k=0 其中yi係爲乘法器（3 1 2)之輸出向量，aik係爲圖1 1之列 表之第i列的3 2個位元，以及xk係爲儲存於圖10之暫存 器（3 0 8)之3 2個位元。來自乘法器（3 1 2 )之該輸出向量yi係 -44 - 本纸張尺度適用中國國家標毕（CNS ) A4規格（210X 297公釐） 409241 A7 B7 五、發明説明（42) 於加法器（3 ί 〇)被加至輸入位元，且結果被重新像存至暫存 器（308)。

SRAM 圖2之SRAM( 15)之架構及運作係被參照圖丨2A而瞭解。. 如上所描述’ SRAM( 15)依照運作模式執行雙功能：對於 CD模式而言，SRAiM(15)提供C1/C2解碼之資料緩衝；且 對於DVD模式而言，SRAM(15)儲存乘積碼之ECC伴隨式 以及CRC驗證碼之CRC伴隨式=於D VD模式之較佳具體 貫施例中，僅顯示於圖3A中之乘積碼之182個垂直ECC 伴随式與相應於十六個資料區之1 6個C R C伴隨式一起被 儲存於SRAM( 15)中。對於每一個水平通過再產生Dvd乘 積碼之208個水平ECC伴隨式，且該等水平ECC伴隨式係 不被侮存於S R A Μ (1 5)中。熟知此項技藝之人士將可發現到 此架構僅爲一特定具體實施例，且可以増加15)之容

里以儲存該等垂直與水平ECC伴隨式兩者以及該等CRC 伴隨式。 參考圖12A ’ SRAM(1：5)係被較佳地實施爲一组16個 經濟部中央標準局員工消費合作社印製 5 6敢8位元记憶格（3 1 4 Q - 3 1 4 15)之槽（b a n k)3每一個記憶格 包普用以存取2 5 6資料位元组之8位元輸入位址以及用以 出破定址資料位元组之輸出匯流排s 一位址解碼器（3 1 6) 依照對於控制線（3 1 7)所架構之運作模式來解碼1 2位元位 址S)=>對於cd模式而言，記憶格（3 14〇-3 1415)之槽係被 定址爲4 k乘S位元之缓衝器：也就是說，使用全部1 2位 70位址（3 1 s)以存取供C 1/C2解碼之單獨8位元之資料位元 -45 - 本紙張尺度適用) Α4規丨〇χ2似^ A7 B7 409241 五、發明説明（， (請先閱讀背面之注意事項再填寫本頁) 組。使用頭8位元之位址（3 1 8)以從每一個記憶格（3 1 4〇-3 1415)選擇相同資料位元组3記憶格之輸出透過三態（trl-s t a t e) 緩衝器 （ 3 2 0 〇 - 3 2 0 〖 5) 被 或接線 （ w i r e - 〇 r e d) 於一起 3 使用 位址（3 1 8)之剩餘四位元來致能適當的三態缓衝器，因此將 適當的資料位元組放上（assert)匯流排（322)供C1/C2解碼 之用。 對於DVD模式而言，SRAM( 15)係被定址爲256乘128 之缓衝器；也就是説，僅使用頭8位元之.位址（3 I 8)來從每 一個記憶格（3 1 4G -3 1 4 ! 5)選擇相同資料位元组。從每一個記 憶格所輸出之I 6個資料位元组係被結合（3 24)以形成如圖5 及圖6中所顯示之一垂直碼字之1 6個ECC伴隨式，或者形 成顯示於圖3A之一資料區之一 CRC伴隨式之。 經济部中央標準局舅工消費合作社印製 圖1 2B係顯示於DVD模式中垂直ECC伴隨式以及CRC 伴隨式之較佳映射。使用頭1 S2個位址來儲存1 S2個垂直 碼字之1 6個E C C伴隨式。忽略下10個位址，並爲圖3 A 之DVD乘積碼之資料區使用位址1 92至207來儲存十六個 4位元组之資料及錯誤CRC伴隨式=使用位址192至2 0 7 來存取資料及錯誤CRC伴隨式簡化了解碼線路，因爲僅改 變位址之3個最不顯著位元（丨east significant)。對於D VD 模式而言，不使用SRAM(1 5)之其餘部份2 透過在此揭示之具體實施例'已經全部實現本發明之目的 。熟悉此項技藝之人士將發現到，可透過不同之具體實施 例達成本發明之多種方面而不跳脱其本質之功能3舉例而 言，顯示於圖3 A之乘積碼典型地使用於數位視訊碟（DVD) ，46 - 本纸張尺度適用中國國家標準（CNS ) A4规格（210Χ297公釐） A7 B7 五、發明説明（44) ，但是本發明同樣地可應用於其他乘積碼格式，包括使用 於CDs之格式。更進一步地，本發明能施用於其他多維碼 ，不只是乘積碼而已=因此，所揭示之特定具體實施例係 供説明之用，而不爲限制本發明之範園。本發明之範圍係 如以下申請專利範圍所適當地界定。 (請先閎讀f-面之注•意事項#-填寫本頁) 'I - I· _ ^^^^1 - I ...................1^1^1 Is - - _ »^τα 經濟部中央標準局貝工消费合作社印製 47- 本紙張尺度適用中國國家標隼（CNS ) A4规格（210X 297公釐） 409241 Α7Β7 五、發明説明（ 45 IΞ ru π u-°n 1 T Ξ ϋ 1 ο I 0 U5 二0· -CIO 一 t-i—oa 一· -ololololooloolu· 01 C 1Ξ iJ •uolo 一 iotjllj •Ξ01ηιοο-=001 1=1 o-noi 11 11 si soil 1 •ou l=cn m3一一二 ,Ξ 0Ξ§£1-1 lonlsDlul 二 -)1==011 • 110C0三 *=-°u 二 1 -•i…二 二 ΐ} l - cl-ono 01-111.、 1υο§2100?ΠΞ1-' II i--loll - i ooo二 πϋί!ύ§υϋ二·· 1 DO 二 DQ0au§Q3 I _ 1°二 iio=二- --itiolij-' •Ξου=ϋο°ϋι§η 二' -n=nooil-lo' ϋ§=·ούϋϋύυϋι oolJ or:f An--1 _ l--l 1 ilo -=-5 = 00- =10-

r--e Jf lyl-u Γ'ν_Γ···κ I 6 -' Ξν_"χΓ-·ρ; l ί·ι =1-:----/1 ou-l· ο·ιί ΓΓ

l-lrjr y-:: -ιΐ - p.nsuc「：--c u-*. =*="-r· •'--.-----cl·-r 二 I cul c ! o l—r. V-C1 -C 1 Γ ~ ~ ϊ·二二二二 1 ι 1 1 I e. V a 3 η ϋ ϋ i 1 J i ; · 3 ϋ Η η λ 〇 ο η ο η ο π m - ― • 0 S a%% ur12Jic_vcctor-e url o----clv*cto-- llrlH-bto 0)； • IncMlc=) -''5-tfl u—-· --cllcslll; f lJu 1 1 β 1°二 2 ίΰι 9 9 7

Miu-i ,-=二=1 =niml 51010=00 二 _ = lis-ll 二一5·, 二 i· .Π01Ξ nonlolooool·' =一 alnuoi 01=0=Ξ n--nlooillnlooslnn·』 • 110§-i0Jl=l· u-onool 二 i - lf%- _00000 ·00〇§ ==1- -t'l

•1 Dloloilo 二 •11120001 ns l / -==0=0=000=10==11-ooocoo°ool nil=- oonfjulouollon, _ ΠΟΗΞΟΟΞΙΟΠϋ-•GnoGooioli3·-•ioisjoin·-,οποπ 1 IGOiflQ· _ -0==1100=0=0=-•001 —lliooil--•Gloatu §=0〇〇=0=' Moon) loaoooo§=o-' •Js二一〇〇〇〇〇=0n1 t--二0二OHS21?二-* ! I I Ξ£=0°π=11=1 一 J =,J- * Ξ 250二=1 l 二！-l 丨 scm°二〇一一二一一一10, ni i -1 ci-nulA-a-QIli-il ! 二 v-二^丨-一-〆 MJil==l=1==11-- ,15§U l I】U1 oi oo二0- *0£>01〇2〇100二§· •οοοιϋΞΞΟΟΗαπο' ποιοηιΞοη 二 0000· ,απ一=1=1 oolloGono·, • iloi lino' • 101 ΟΞΞΞΟΟΠ 1=1· *-olsnoooom T -*of-ool-onunll o二 _ *01 o-i OOUO 二 Quo- • 1==1 ioo i m i〇u 丨-M=11=0==二 0 二 1°1- — — h-S—O — c. — β — ^ —— c—— — 一-"1-=—cs— -c — —-- -- ^ — C3 — 3C— 5§§ΞΞ§Ξ：：=Ζ 二二二二二 i!Ii!iirri = ii^ rsIliiil^Slg^rs 〇.--= 〇〇»〇〇=·=-*〇*：： 二 5 二 η — — = — = — S — S-"3- _ . , 裝 訂 '- -(請先閱讀t-面之注·愈事項I填寫本X) - 經濟部中央標準局員工消f合作社印製 8 4 本纸張尺度適用中國國家標準（CNS ) Α4規格（210X 297公釐） 409241 46五、發明説明（） colol 01 二 008 000-Ell Ξ l 1 0SOCDO0.. Μ 010二 一 OOODOSOO· •Ξ m二 G0S0S1 二-· lalljaoaoootn-o· •0 二 IGSnGOO 二011· •二 ISOSDOl 1ϋ=0·•二 0:)2.100111 U二 〇U , • IGnooil leiol · •〔ιϋοοποι-lolf 0—. *010Jlolooiu· • tjflss l ϋ--Ξ Gl ί MK-col-oiu *ϋι}£ I oi 0=二二 •mil luluulsi m I- =-:-§l · l--'-lcll * flnn''I 1 _-ί---” -J1--L ΙΞ§οϋιποπηΙ1η •Ξ--υ 三 Ι:_ΞΗΚ—Ξ 1==0 m-K--ulol-SUSM--issl =§= -1 η

•οοϋϋοΞυιοι 二 0== •OCJUOOIOI 5 1—0000-♦oouou-ollluoooo· _ • &ο-ΞΞ1ιοϋο=αο · I ioiolol αϋϋοΞΞΟ 二 *=ll〗UUOI -ιιοϋοιοϋοπυϋΞίι·· • lri - oouoflm,- -c---nio=ncol· •OCIOIOOCGOCOOUJO-*,. =0100=0000001010' •oloouuoonoolols- 二 00§DSD01 01 OS· *0(Ξ=ϋ0ΐκ5ι01υι 二 •licoooolom二 0- 000§-·· COIOl , ♦°n=Don°Ii 二-CJllosoa.Joool'-l 10· *II§ i°· •οοοϋοίιοοοΞ 二=011-，0=OGilo0UOH 10 = 00· —io 0二10' <=ιη;Γ0==0ΐ I lc=ocoo·- •οϋοποο 二 1ϋο§ϋοϋ-' *u=ls-二〇〇〇〇〇〇 no· iooioo-I00G0OGUO=n·_ r£lll §〇=0〇0〇〇〇= Ξ ιιυΓ-ϋϋοϋοο^οοο·' ----lo-nonocacocDS* i innsosil i ·, loou§oul!lsclo = l ·)： 01 二 1=10 odc.JO r r , vhd • 1Ξ 0=00二二-Boon· -二！ uoilf-二二 0Ξ 01 · _ •t-llic-Jll — 三' • 1 υ-11 E=二1=- • ύυο 二二一〇一一二 u s, •uor二 1 ϋ=二二 1-00·' ，°二二 i UU··二 uioto·' ,一 二二宕-三-11-5-··7 二 — ?_--: η £0djcl 1610;3 2'·3 2 L997 f#镲2 _. 「VJ~m, 訂 (請先閲讀免面之注*°事項^:填寫本頁) - = t 二；!ic-'-'l-J'u- *oaollo°loio=-lol- •ilnuool 01ΟΠ 二01!)- •οι lonifi Ξοι1=ιοπ·. ，二osolsulnnnu-' ΜΟΟΞιοΞΞΙϋ-'· •οίΗοιοαιιϋιίΗΟΞ--Ξϋ ι oouoi oloolo· MO二5llnlnlooloo-ΞΟΟΙΙΟΙΞ D°u 1 l·' •l°oualoloD-uo· *00 二〇一〇一〇〇一二 ull-*0 二0101=0=1=110-•二=1-0=二 louno-.1 = 1010011101==,· °Ξιπ°一二〇一一一〇Π1,_ 1Ξ00-ιΞ=ι§ι=*}; *〇〇\ 二 sliufmolno οι 二 lOimoDoiouo 一 U Ξι=Ξ°ο ls=u 二 1=10110=1 二 ΜΞυιοοΞοοιοΞ 101 〇 一 G 0 0 l=D 1 〇 一 〇 一 ulnlooo—oolo 二=1 lcll5=lslu)l=lc υ 一 οηοΞοιοι 一 onu Ξ0u l n一> 11二 10ΙΊ 二 ο olloloulol-tlolml Ο0ΞΠΞ二〇〇一〇二〇 Ξποιοιιοηιο 二 〇0 lo-=c-10°】ol 10OG Ϊ1Ξ =二 ΟΞ n-01 二 m=二 §1 Ξι ο I 二 〇 ，二 ni一 om 二 lloonlo·· .lululioi-'-lo=olt5oo二 101-二5510〇°〇1二〇】=- ΞϋΞοοοπιιιοΞ ι·, ,0005==01=012=1- *001 DO0°M 1 πο=010· Ξ 080U Ξαοο 10〇· 1=0 = Ξ 二=0=0-0!=, ι〗ϋι 110ι>οπι°二 I·· 0§1ι ΞΕΟΙΞΙΙΟ· οα 二-ίηοηιοι 二 1-"511U0D2DU 1 DS· 二 ιοοοηΞ ι 二 ΰπορ- 二 ΞΟΠ01ί-1->0111--0=0010一二〇〇一〇〇1·1

，u 二01 osooso·'7 經濟部中央標準局員工消費合作社印製

-49 - 本纸張尺度適用中國國家標準（CNS ) A4規格（210X29·?公釐) 409241_ _B7五、發明説明（） UI ,iof】c -==00=00=0=00==-0=0=31===00110111 ·, 0 · · ,=^=====0=0======00 10=00==0 111 Jt-D·， --====001100:5-111 if·· ,tusQssf—li 二—J1V , *1000111 olio 二 一 ioao· -mini il IIU - - ou°i>·· •io=§o〖5nm21§on§alu5llm·, ,cli02i-il'J=0°c-二二oill5- ==s f - §=1=01 二二1=0 ο η η o i Ξ 0- =f:-ucooonc 二--0?il=f·, .-=E>oc-uco-ioon=o-) \ 1 I I c===o=flill>0=.- • n-liui-J-saiJO-'o-'l-l-cotnH-'Jiluo-u、-•occm-=ci°uf 01二111—ilHi· -=cu&°l=occo=cl j i lc-=l-K=>=uo0==0·, i-m-oili = l 三 —lliiloir. I0UI -1 二t>Ii=I· -=0=100==00=111100==00000========.-•i=o°°il 1110ioori=i°=i·•01 Dooiol 二 ilooiiH5··• 1=00=0=-=11 llsooDooooilinDO·,• ioil m oioooiiloool ·. • J°o°°〇一三〇〇〇〇iolooo.li 1·- 二〇〇〇〇二一一〇〇〇〇〇〇00=0=000=1二二 Π 111·Msnlluoolllooooilll l 二二，， • i uou二 0§a=SOQ°oooas>二-011 二· _ --o二 i iiiinl 三 00-11-im loiooaDocmoooool 二 111 二·. -ο -1 llo=°ioaoom iou 二· '二 loDnDoonnsoDooool I11ni-ll=· •IJioHoaoGODOUDOOOl 三 uiollol ,ιιοοηοοοοοοϋοϋο I -二= 0§0=〇 - 〇 Μί-ϋίΞϋοιιϋοίίοϋίΞΜΙΙϋϋοΞΞϋοΞ· •lir-·· -- lci500=-0=fJ=0of-,-olionooiiou i ->= 10001 ==0 ο ο ο ϋϋο=ο π 〇 - > 0=1 o i ο ο n 0°5·. • ϋι-2ιυη!5Ι-ου1 clllfnljiu5-. .0°= ο ο π ο o i> c η ο 11=-0=1 ϋύυοοΛΠ 0=0 c o u-π-, •looannf-iionooanooli· ,===u=c==-11 π π i -1 §°i i i ill-· υ=-=§=υο「-η-ι-·=°=·ϋ『=Η=5=-ΞΙ1=— ,υΙΙΞ i=I°I°l>==- -ucoo---couco ι==0ο=υϋΕ1===0=00·==0=· · M-l-i-s:m-ii nii=so inf omr μ κ i e f-l----=c0=Ic-== -Ji【iJ-Kil-JU • uuo π u o o i 〇cϋ iiouo-ooou =-ccc-l Οί-JCO ii=0==0=0=-=0 ο u nco ο * 0300=c==c-BootocSCO30c00aco= * · -=-0=01 ii?-It5IU°0I· * 0=!…I ='===0 ί'1 ULHlliuti rr. -cc - occcc-c=rc=--oc=5-=c-r-c=-==c£-* · 乂 三 >-> U - - O=-->-§°cc-f IU c 1=3==0=--1 imiouiliJISS- lljscijouuo-i-lo-lufi·-• l=-OIOOi5=so=ioor--inu·- -ιοϋ&ϋ cflo f>=0 o & ϋύο=-=l=c ==0=1110--11 ·， *^=-0=-500==00-==0==---=1)01111- - 1 I · · * 1=0=-1)0=00==001-1=0==0-==1 11 ιοί 111 - ulos-ioiisl-nl 二 im 1,- li—· =1=1)==-==00=0=0^00===,. 00=0- CCJliu • cuioo ==0 i-

Dooooiooiosclooao' aoi if OlilGoo,

pan°rr . vluA vf°d ^ hct10 : 32 : 321997 請 Jl閲讀 之注- 意-事再-j

9..ri 一 uor 二 Γ-rt- J-m:=f ="-·0 r MV·· ——— — ^-·- isj r I Λ υΛ 丨-I ! Γ· ··. ； ： ! ! m "-^1 ·· ^kjf.-ι^-; - -►-f-"— -< i r〇 ^ I »- I 丨二二 I 1 w I ： - :r\3u- i lrr-_ 1 lr1 o-_ urrMJ- ul—lo_J t-_lt;J rucu l.ovy t--=_」 c—velctn· C1vsct°· c丨cuclor c„vunt-cr civcct,=r '-fvtictor —<'--L=r f^vdclor -nl<-n-r'.—ct IVC4M or _Vu π ι=Γ .•Vu-Jtc r icyr-or £. Μ 0-1 一 二Ξ I t) Ξι Ο二二 0=1 二二ΠΞ π=· Μ Ξ U Ξι U二 0 I Π U I 1 Is 二一二〇一二二u--二二In-二=1=101 二 i 二二-〇二〇一-二 i · 【二=O 二 O - 0---二 u=二二二>U=-= 1 二· MU n 二 5 ϋ 1 milUH二二 一 u-)=={u 1 1 = t rull-rllul 0-"- 1=0 1 1^1-0 I 1====1 1=J ' -tlllalglo二二 ot-二 11ΞΙΟ0ΟΟ1 i=10· M 二=101 Q1 111=01 二-icllcfoncn Q0101 _ I>U>1=1 <二二1==二-1 o 二 no…u=二=11 * ,1=1=1=11^10=111^10)1=-1:==011=1-=. --Ξ a二 Μ°Ξ 二 1 ΙΠΜΟΞΙΟΙΞΙΙ l ΙΞ · •sl U-二 i I 1 一二 01 i 0 0--二 5=二 * Ξ 0 二二not u 二〇二〇〇〇〇一〇二 I η 1°==* "ouliorjulnol 100=〇〗01 二01=二=α· ,11二1| 二二f-lnnsull 二 ΟΞϋιποι * ,ο 二 i 二三=二1 ο 二 一 η -1 二·Mu==ul 二 〇i loool-ol 二οι DOG=m 一 ϋ· tfnoulullo二οϋο£ Π1 u olflullo I * •二5二二 1=二00§-二二=10==01=ΞΠ·M=l 二二 0 二 n =--=1 二°二5=011 ο ο Ε _ il 二 ϋ 1=01 二 s·- Ξ0三 0 lloi =1==1===0=1 .-一；；1Γ1·Λν_〕2υ:=> Ξ 二 fUOlOlOOl 0· _ =二=1=1 Ξ 1 a 1 ο I· 二 o i loan 二e二=u-o 二二=二-‘ 1-|==二二 Q U <二 01=二二 〇 二 0-' π-οοι 二u-linuls 1 llD==tl·' I l〇G 二-π二 ϋιΞ ΟΙΙΙΙΟΞ5-·ιοοΗΙΙΞΙίηοΞ 二11=01=010-Ο0Ξ ι <=Ξ 1 ο 1 tn η Ξϋ ι 二η Ξ*. 經濟部中央標準局員工消t合作社印製 --wl-o -to -5 trs-o =-?3™= -nuil-'c IJCWntael -lml=OJ llcvt-0 -owl-0-二f ao- llocr"0 -Ιαο Λύΐη·-0 rlc 50 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 409241A7B7 ~5B 五、發明説明（）

Su3ill:_ s-iTndl >ior l-_l_L-r-_· -115-11-21 slurtJ*o'-l-.2tl'l 5li.3:" sum-9 Sr-9_1_->1-·-; 51-01-2:^512^3 110^=^1 Su/Inji6r'j:" Sfl-26r2 nor =?6r2_ en<l ir tn-l0-·· r1--」s§r-' &-1- «—r.· -1【ϊ _ 1 * = s - III J-'· 1'M-J tfi..· su5r~*=1

IS *oooo°SIioo-; ,ooo ύ§ 0=00=§0 00'si-l r2 "" -GoooaoonfJOOOOOOO· J sin : 0 0000a 000 00 003 00 JS-.11S 二：t ·ααο§α°οοοαοοοοο,;ϊι『ΓΞ?ί"2 二-0=〇=〇=0〇〇=〇0〇00〇-; sill V-

HriAh·7t-f-l '--Ξΰ sl=--— i i ϋ si-.3 s 二-二c·*ΙΙ ---l?1"—- --r? 2£ 5--^9,} I CIV SI.-丨一°*J ic—v :Ξ : :-l2M : "ItMi !1〇一-/: S-F -.U-: V-二·： '-T--: ul=YTn: fp •r-p--

丨严-- 」rM s t'-"l c—<cct firi-s 51-1 ley ip-_ v ant··) r 1-¾ «- ^ ce ^ οι<ΛΠ^· o-· - - ^ s J 二-oy i c_vccts· U ϊ —c_vocrcl 11-' 5 •runs -It P -1^111:= -ou-uo -G§co -ot=ro ,ΡΓ ΤΞ-< --i，U · B LI --'ίι-ϊι-τ 二7= lp-i>t?vn-J ·η·Ι72·ΐι f. -1-.% t -·-.!" -I-:·' L--:-L-rt- •Ξ5, —3-1· i,J -3-二 i----s5，£ 三 Η-·=ο ™ t - 0 _ 3-ι-Ξ 11> 0.1= ----hi--·---2:三 u- s?'-* Ξ'οι ':<TC-: -- =3-"Mclu- '‘「n---'-iop = s-i. 7-J-u ο-".2-=150=-ϋ==1 i- VJO3·J\il 16 1°;32ί32 S3 ίο ll-p 26-ows. 1-1--17^=1-XT-ASS: Π2 諳A> 閱 背之注

f I

2=\-3--rl丨-v-cs <1厂-v-i umclsl C5tl praccu:-· '2 i Irl 經濟部中央標準局員工消費合作社印製 -IJf m-mrl Sr r-t-rlrl:-ul 二 Mj iu-m-ll'or-l」lv-r----6r ul=rl--13fl >cnr -二 3二」|<-」-二 h *030 = 0 = = 03000000 = 0030000 00000 0003 * p 'OOOCOOOOSODOaoo^oooooooDOOOQOOO^· "^ '0000*^0=00000030=300=0000- r r <£—二二 xor 111-=111 t-l-SI· |二丨-v-rt-r l: 0Tb iS ΪΟΙφ Ξί-Τ. 1-t irl ΐ :11- hu-jhj i-r ru-r> I---5 sumr l si-i -J.OCQSU 11-1-SM---s 3"Λ I lay l c Ivc-"·-0r-wl 」url =-c. :.^::-0-=-owrks 0一; -l5!::···-'!- Ill Jesso-; --^1=°ci 0-=llow-ltoooooaoo DOOOQOO oooosn 1-2 二-η 0=n π ο ο n o=sl=u d 0·' s-=1-!—: 0§01§=0 00===··s=nl-r:2:= ·ου = 1ύοίκΗΗ10οπ ·Is:= ·ο=ο===οοαουοϋ=οο·; ΪΙ11Ξ2-.2 ·οηο Βιϋ - Μ -οοηουηοοί5 for I 11- 0 ι tj·-、I ml· I ί-.mT Jt f Siv2i* siirljior rll2_=二=—_· ϊ=η-1 ί" illu xor 1-111 二 一一二|; Uli-llr3 al-u-2 xor -=r2_7ltbl(二： uumtlsl :u 111· I，-·1'Dr l—9r2!t-l t-—-· !/ll?sc"2 xol- 二〒1-sal-26l-2 xol- u?6二 2 二-M I ι·?r 21-II·· 1^-4=51-1 lil_~<* yi--1 ; -1 if ϊ_2 ali-l「*2; £10_·°<= 3119; ι·ΰΓ2ι·2 ΐιιηϋι; U?E_2 jM-ml-zr''·- 0=〇u 0=0· i—·; -\ -3 Ota-I 51-1^-1 i T- a s-l-nr? =1-1 rr1 c si--1 ri--cliiilily ?·Γ 1-"-. -U2='r sur ^¢:1-=1:2 π icjftn 5 本紙浪尺度適用中國國家標準（CNS ) Λ4規格（2l〇X297公釐） 409241 A7 B7 — 1 五、發明説明（） e=il "=-4 ^ cnlj'; ΛΠ-rlrnceJJ-·

r? <* r-r r--VJ c*·-'1'· el-° c0·-1"n^-r lu C7ft3 .0=1.: ri *· 51111==^-051:.0 Ξί 『2 <* srr-*J---ov:tf> J'J wr,=*30·, > M- - A -.11415-=5-oi;3Q—J I"? <" rJ_JirJl {Incfuo 16lj ν-ϋ=-0--.,rv rl ίπιϋιια-πνηι-ο 0r f? irll—-vfiol-oito ΙΞ; chen MOO* w rl c --121-1-151=^11031:00-7 ΓΪΑ*ν-2Γ1」Γ=·=1-η£ίο—=; ΐ-Λη-ο-">rl <"-xor -00000000. t πιο; c-e=ot-cr"η V

c-cn · 10°' MV 二 2 =?s」； r,J<s ll?sr~」；wli · 10;:> 二 c U26r'j'--; r2 Λ« ij0'·'--丨,JJ c-"n ·-0 M ur 1 <1'1 ; r?i-9„2·· L?n · 11 1 , Μ V rl Λ·「—'0『ΞίΗ-L Ξ0 Ξ 二01 二 >-rd Λ Λ 3'0·1 I>l={olt.llror~三3二二 一 v-*n ot-crs κ V ·3-=ί--nm Ξο 1-l-rr ΠΙΟΠ} 一 m=ul =三-1 n二二 1 •-IP-r=.lJ--··3 ri A p *=o=os=oosnoooo-·' Γ2 ·0〇0 OS OSOOD 〇0=0;c 一5---1一 3v?*nJlhon ctsc-·-· c-c='0=1, Η V Λ » ^ I ^ .· --<·* r'-_?·· w-cfl .=10,=> i 1 i lie · rrirar cllvn . p 二-^ V 2*s-n r~l; ode丨a rr.vhd --•CMη三

DfO (- -=1- t-sfr Ξ 1-= m 二-c

WodJul 16 10:32:32 1997 =1-- nli-r

n:=I=L三MM L otol-t -Ml-; . . 訂 (請先閱讀#-面之注"意泉項中填k本κ) 經濟部中央標準局員工消費合作社印製 2 5 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

Claims (1)

1. Αδ Β8 CS D8 ^09241 Γ、申請專利範圍 請 先 閔 讀 背· Λ 之 I 項 再~ 填 窝 本 頁 1. 一種用以將由一光碟儲存媒介所讀取之二進位資料的錯 誤予以更正之錯誤更正處理器，其中該二進位資料包含 一多維錯誤更正碼之E C C冗餘符號以及一相互交錯之李 得-所門（Reed-Solomon)碼（CIRC)之C1/C2冗餘符號，該 錯誤更正處理器包含： (a) —伴隨式緩衝器，用以當由該光碟儲存媒介讀取該二 進位資料之時儲存該二進位資料； (b) — C1/C2解碼器，用以使用該C1/C2冗餘符號來更正 儲存於該伴隨式缓衝器之該二進位資料中之錯誤； (c) 一資料缓衝器，用以儲存由該光碟儲存媒介所讀取之 多維錯誤更正碼之碼字符號； (d) — ECC伴隨式產生器，用以產生錯誤伴隨式以回應於 一包含儲存於該資料缓衝器之資料符號及ECC冗餘符號 的碼字，其中該EC C伴隨式產生器使用該伴隨式缓衝器 以儲存一中間値，該中間値供用於產生該錯誤伴隨式； 以及 (e) — ECC錯誤更正器，用以使用由該伴隨式緩衝器所取 回之至少一錯誤伴隨式來更正儲存於該資料缓衝器之碼 字中的錯誤。 經濟部中央標準局員工消費合作社印製 2.如申請專利範園第1項之錯誤更正處理器，其中： (a) 該多維錯誤更正碼包含一第一組碼字，其與一第二组 碼字相交越： (b) 每一碼罕包含資料符號及E C C冗餘符號； (c) 使用該ECC冗餘符號以產生一相應碼字之錯誤伴隨 53 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） 409241 A8 BS CS DS #、申請專利範圍 式； (d)該ECC伴隨式產生器從該資料缓衝器讀取一碼字符 號’並使用該碼罕符號以同時地產生該等第一及第二組 碼罕之錯誤伴隨式，該等第一及第二組碼早交越於該碼 字符號3 3. 如申請專利範園第2項之錯誤更正處理器，其中該儲存 於該伴隨式缓衝器之中間値係以一由該E C C錯誤更正器 所產生之更正値予以更新° 4. 如申請專利範園第1項之錯誤更正處理器，進一步包含 一用以存取該伴隨式缓衝器之位址解碼器，其中： (a) 該位址解碼器解碼一第一位址，用以從該伴隨式缓衝 器讀取一 CIRC碼字符號，供C 1/C2解碼器所用；以及 (b) 該位址解碼器解碼一第二位址，用以讀取儲存於該伴 隨式缓衝器之中間値，供該ECC伴隨式產生器所用。 5. 如申請專利範圍第4項之錯誤更正處理器，其中於該 CiRC碼字符號中之位元數目係少於該中間値之位元數 目。 . . 6. 如申請專利範圍第1項之錯誤更正處理器，其中： (a)該伴隨式緩衝器包含多個n*m之成分緩衝器； 〔b)每一個CIRC碼字符號包含m個位元； (c) 每一個成分缓衝器儲存η個CIRC碼字符號； (d) 每一個成分缓衝器包含一 m位元輸出： (e) 該等多個成分缓衝器之至少兩個輸出係被結合以形 成用以產生該錯誤伴隨式之中間値= -54 - 本紙張尺度適用中國國家標準（CNS ) ΑΊ規格（210Χ297公釐） (請先閱讀背面之注"事項再填寫本頁) * * - : ^^^^1 I m 111 一 I I -I 1 n^— I I _ I —i- 經濟部ώ~央標率局員工消費合作社印製 ABCD 409241 六、申請專利範圍 (請先κ讀背面之注意事項再填寫本頁) 7.如申請專利範園第1項之錯誤更正處理器，進一步包含 一錯誤更正驗證器，該錯誤更正驗證器係用以驗證甴該 ECC錯誤更正器對該二進位資料所做之更正，其中： (a) 該二進位資料進一步包含一驗證碼之驗證冗餘符號 (b) 該錯誤更正驗證器產生一驗證伴隨式以回應於該驗 證冗餘符號；以及 (c) 該驗證伴隨式係被儲存於該伴隨式缓衝器之中= δ.如申請專利範園第7項之錯誤更正處理器，其中該驗證 冗餘符號係依照一循環冗餘檢查（CRC)碼而產生。 9. 如申請專利範園第7項之錯誤更正處理器，其中： (a )該多維碼包含多個資料區； (b) 每一個資料區包含多個驗證冗餘符號； (c) 該錯誤更正驗證器產生一驗證伴隨式給每一個資料 區：以及 (d) 至少兩個資料區之該等驗證伴隨式係被错存於該伴 隨式缓衝器之中。 10. 如申請專利範園第9項之錯誤更正處理器，其中在與從 經濟部中央標準局員工消费合作社印製 該資料緩衝器讀取碼字符號以產生該等錯誤伴隨式之同 時產生該等驗證伴隨式。 ' 11. 如申請專利範圍第9項之錯誤更正處理器，其中該等儲 存於該伴隨式緩衝器中之驗證伴隨式係以由該ECC錯誤 更正器所產生之更正値予以更新= 12. —種用以將由一光碟儲存媒介所讀取之二進位資枓中的 -55 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（2丨ΟΧ2?7公釐） ABCD. 409241 六、申請專利範圍 錯誤予以更正之錯誤更正處理器，其中該二進位資料包 含於一乘積碼之相交式（intersecting)水平及垂直碼字中 的ECC冗餘符號以及於一相互交錯之李得-所門碼 (CIRC)之碼字中的C1/C2冗餘符號，該錯誤更正處理器 包含： (a) —伴隨式缓衝器，用以當由該光碟儲存媒介讀取該二 進位資料之時儲存該二進位資料； (b) — C 1/C2解碼器，用以使用該C 1/C2冗餘符號來更正 儲存於該伴隨式緩衝器之該二進位資料中之錯誤； (c) 一資料缓衝器，用以儲存該乘積碼之相交碼字； (d) — ECC伴隨式產生器，用以從該資料緩衝器讀取一碼 字符號，並同時地產生水平錯誤伴隨式及垂直錯誤伴隨 式給相交於該碼字符號之該等水平及垂直碼字，其中該 E C C伴隨式產生器使用該伴隨式緩衝器以儲存一中間値 ，該中間値係用於產生該錯誤伴隨式：以及 (e) — ECC錯誤更正器，用以使用由該伴隨式缓衝器所取 回之至少一錯誤伴隨式來更正儲存於該資料緩衝器之乘' 積碼之相交碼字中的錯誤。 13. —種用以將由一光碟儲存媒介所讀取之二進位資料中的 錯誤予以更正之錯誤更正處理器，其中該二進位資料包 含一多维#誤更正碼之E C C冗餘符號以及驗證冗餘符號 ，該錯誤更正處理器包含： (a) —資料緩衝器伴隨式缓衝器，用以儲存由該光碟错存 媒介所讀取之該多綠錯誤更正碼之碼字符號： -56 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） —丨.— (請先閱讀^面之注.意事項界填寫本頁) 、1Ti 經濟部中央標準局員工消費合作社印製 ABCD- 409241 々、申請專利範圍 (請先閱讀背面之注-意事項奔填寫本頁) (b) —伴隨式缓衝器，用以儲存回應於該等ECC冗餘符號 而產生之ECC錯誤伴隨式，並用以儲存回應於該等驗證 冗餘符號而產生之驗證伴隨式； (c) 一 E C C伴隨式產生器，用以產生錯誤伴隨式以回應於 一包含儲存於該資料缓衝器中之資料符號及；E C C冗餘符 號的碼字，其中該ECC伴隨式產生器使用該伴隨式缓衝 器以儲存一中間値，該中間値供用於產生該錯誤伴隨式 :以及 (d) — ECC錯誤更正器，用以使用由該伴隨式缓衝器所取 回之至少一錯誤伴隨式來更正儲存於該資料緩衝器之碼 字中的錯誤；以及 (e) — ECC錯誤更正驗證器，其係被連接以接收儲存於該 伴隨式缓衝器中之驗證伴隨式，用以驗證由該ECC錯誤 更正器對該二進位資料所做之更正3 14.如申請專利範園第I 3項之錯誤更正處理器，其中： (a) 該多维錯誤更正碼包含一第一组碼罕，其與一第二组 碼字相交越； (b) 每一碼字包含資料符號及E C C冗餘符號； 經濟部中央操準局員工消費合作社印製 (c) 使用該ECC冗餘符號以產生一相應碼字之錯誤伴隨 式：以及 (d) 該ECC伴隨式產生器從該資料緩衝器讀取一碼字符 號，並使用該碼字符號以同時地產生該等第一及第二组 碼字之錯誤伴隨式，該等第一及第二組碼字係交越於該 碼字符號= -57 - 本纸張尺度適用中國國家標準（CNS ) A4規格（210X29?公釐） B8 CS _DS 六、申請專利範圍 15. 如中請專利範園第1 3項之錯誤更正處理器，其中該儲存 於該伴隨式缓衝器之中間値係以一由該ECC錯誤更正器 所產生之更正値予以更新3 16. 如申請專利範園第1 3項之錯誤更正處理器，進一步包含 一用以存取該伴隨式缓衝器之位址解碼器，其中： (a) 該位址解碼器解碼一第一位址，用以從該伴隨式缓衝 器讀取一CIRC碼字符號，供C 1/C2解碼器所用；以及 (b) 該位址解碼器解碼一第二位址，用以讀取儲存於該伴 隨式緩衝器之中間値，供該ECC伴隨式產生器所用。 Π.如申請專利範園第1 6項之錯誤更正處理器，其中於該 CIRC碼字符號中之位元數目係少於該中間値之位元數 目。 18. 如申請專利範園第丨7項之錯誤更正處理器，其中： (a) 該伴隨式緩衝器包含多個n之成分缓衝器； (b) 每一個CIRC碼字符號包含m個位元： (c) 每一個成分缓衝器儲存η個CIRC碼字符號： (d) 每一個成分缓衝器包含一 m位元輸出； (e) 該等多個成分緩衝器之至少兩個輸出係被結合以形 成用以產生該錯誤伴隨式之中間値。 經濟部中央標準局灵工消f合作社印製 (諳先閲讀背面之注意事項弈填寫本I)- 19. 如申請專利範園第1 3項之錯誤更正處理器，其中該驗證 冗餘符號係依照一循環冗餘檢查（CRC)碼而產生， 20. 如申請專利範圍第Π項之錯誤更正處理器，其中： (a) 多维碼包含多個資料區： (b) 每一個資枓區包含多個驗證冗餘符號： _ 58 - 本紙張尺度適用中國國家標準（CNS ) A4说格（210X297公釐） 409241 § _D8 「、申請專利範圍 (C)該錯誤更正驗證器產生一驗證伴隨式给每一個資料 區；以及 (d)至少兩個資料區之該等驗證伴隨式係被儲存於該伴 隨式缓衝器之中。 21. 如申請專利範圍第1 3項之錯誤更正處理器，其中在與從 該資料缓衝器讀取碼字符號以產生該等錯誤伴隨式之同 時產生該等驗證伴隨式。 22. 如申請專利範園第1 3項之錯誤更正處理器，其中該等儲 存於該伴隨式缓衝器中之驗證伴隨式係以由該ECC錯誤 更正器所產生之更正値予以更新。 {請先閏讀f.面之注·意事項#*填寫本頁) -- I —--I L - - II - -.^ΛΙΙΙ)^^^Τ I - 11^^1 : ---- 1---- 經濟部中央標準局員工消費合作社印製 -59 - 本紙張尺度適用中國國家標準（CMS ) A4規格（2! 0 X 297公釐）