TW200303526A - Method of encoding and decoding - Google Patents

Description

200303526 ⑴ 玫、發明說明 (發明說明應敘明.發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明) 發明領域 本發明係關於一種將使用者資料編碼成一錯誤檢查與控 制（ECC)碼之方法、關於一種將錯誤檢查與控制碼解碼出使 用者資料的相對應方法、關於用於編碼或解碼之相對應裝 置、及關於資訊載體（carrier)與電腦程式產品。 先前技術 如可再寫式光碟（rewritable optical discs)、像是CD-RW 、DVD+RW或-DVR資訊載體等之資訊載體包含不同種類的 資料。例如，一可再寫式光記錄（rec〇rd)載體包含寫入的使 用者資料，如以相位改變（phase change)與位址資料（例如指 出使用者資料在每個欄位、執號（track number)、訊框號 (frame number)、攔號（field number)或線號（Hne number)、 於擺動頻道（wobble channel)中的位置）之視訊與音聲資訊 。為保護此資訊，以於讀出期間内可更正錯誤的方式來將 同位加入到該資訊。以同位來計算與更正資料之一種已知 方法為錯誤更正碼、特殊瑞德所羅門（Reed s〇1〇m〇n)碼（rs 碼）。 於用來從一資訊載體來讀出資訊的讀取裝置中，特別是 解碼器（即錯誤更正單元）硬體成本很高。當由於用於將資料 儲存在該資訊載體上之錯誤更正碼的仔細設計時，然而、 將可能對超過一種以上的資料型態來使用相同的解碼器， 因此可節省對不同型態解碼器於一讀取裝置之硬體成本。 然而，不身料幾乎永遠意味著必需解決不同型態 (2) (2)200303526

’限制’像是產生限制的解碼器之區塊長度與同位長度。 不同區塊長度的問題已於WO01/()4895 ai中討論。於此 沾：-種用以讀取攜載識別資訊與使用者資訊之資訊載體 J衣置。配置該識別資訊以至於可於資訊載體上來展開。 曰七、=、我衣置（〇rgamzatl°n means)來用於以識別資訊與使 用者貝Λ兩者可被該錯誤更正裝置來處理的方式來組 資訊。 發明内容 <本I明之一目的為提供編碼與解碼的方法及能對不同型 ，；斗特別疋具有不同數量同位（parity)之錯誤更正碼而 使用相同解碼器的相對應裝置。 本目的可用如本發明巾請專利範圍第i項中所述之編碼 方法來達成，其包含以下步驟： 藉由抓用比第一數量小的固定第二數量之使用者資料符 唬與一第二數量的虛設資料符號且藉由以預先定義的順序 來安排该使用者資料符號與該虛設資料符號，而產生一第 一區塊之固定第一數量的資料符號， -使用ECC編碼器來編碼該第一區塊資料符號以獲得具有固 定數里符唬的碼字，該碼字包含該第一區塊的資料符號與 第二區塊的固定第四數量同位符號，與 -以彳之忒碼字選擇第五預定數量的使用者資料符號與第六 預定數量的同位符號來產生一碼向量，該第五與第六數量 的總和被預定且小於該第二與第四數量的總和。 根據本發明申請專利範圍第2項中所述之解碼出碼字的 (3) (3)200303526 -相對應方法，包含以下步驟： -產生包含該固定第二旦 料辟节^ ~里之以預定順序來配置的虛設資 料付號、碼向1、與第 Θ 該第三、第五、k u(mling)符號之—碼字， 數量的總和，、《七數量的總和等㈣第—與第四 -使用ECC解碼器來解碼出 巧出°亥碼子以取得該嵌入於該碼向量 之使用者資料符號。 里 本兔明尤其根據該構相來 傅^不疋義具有固定區塊長度的第一 品鬼，以將被編碼的使用 斤咕十士 丈用者貝枓滿入一部份且用虛設資料 付號來填滿剩餘部分。 、 4 E塊長度被挑選係因其與已存在 的ECC編碼器所期待的區 £鬼長度一致且被用來編碼其他資 枓。然而，於該區挣夕色 做碑Θ曰 、、’ ”、、後，非為完整取得的碼字被用 做石馬向1，且例如於資 ，但僅一特1八、"載體儲存或透過-網路來傳輸 Μ # /刀、特別是預定數量的使用者資料符號盥 ^ ^ ^ ^ ^ ^ , 子卞以為了即名儲存且/或符合所 、，士疋的储存需求。 相對應地，於解碼期間内 a 相冋碼子被形成，以被接收 的碼向夏、相同的虛設資 部八* 、 虎來填滿，且於剩餘的虛設 邛刀，以填滿符號來填滿。

Frrsa^ -已存在且被用來解碼的 ECC解碼為可被用來將 #^解碼以取得内嵌於該碼向 里之使用者貧料。此簡化用 龍n Λ 用於σ己錄且/或頃取儲存不同型態 貝枓的貢訊載體之裝置，通常 w ^ ^ 僅有一種型態的錯誤更正裝 置而破包括以減少該裝置的生產成本。 應注意到哪個使用者資料符號與與哪個碼字的同位符號 -9- (4) (4)200303526 被採用為碼向量。 置與於碼字中使用n 符號的位 由— 者貧料符號為任意的；該僅有的需求為 虛设貧料符號的位置盥使 ’、、、 符號的數值為已知貝抖们虎為已知且虛設資料 =明較適具體實施例於相依的巾請專利範 與本發明之—較適 義 該解碼p指亍^ μ人 c才示（erasure flag)被用來向 不^子^將被該ECC解碼器更正的符號， 财解碼器指示於於該碼字中填滿符號的位置 或數夏。如果該解碼器已知有錯誤且這些錯誤在哪此位 ^上、例如當該解碼器以之該碼字包含16個錯誤、即包含 所標記之關填滿符號、僅16個同㈣被用來 ^㈣錯誤、留下16個同位以更正於該寫人的碼向量中 卜的㈣錯誤，此具有可減少由咖解碼器更正錯誤所 =位數之優點。如無該抹除旗標，需有32個同位來更正 廷1 6個錯誤。 ^ 艮據本發明之方法最好被用來分別對使用者資料來編碼 或解碼’其儲存在光記錄載體上，特別是最好是可再寫式 或可記錄式（recordable)型態的CD、cdr〇m、则、或請 =特別是，於請的領域巾，制者資料儲存在特殊目 -咖⑽！ purpose zone ’ spz)或叢發切割區域（Bu如 CuUmg Area ’ BCA)中。於該區域中，其位於該碟之最内側 ’寫入一條碼（barC〇de)。於該條碼中的資料用ECC來保護 。因為該條碼的位元密度很低，僅有32位元館存於此。為 了保護這些具有聊的位元組、其具扣的漢明（Hamming) -10- (5) 200303526

距離、即使用16個同位，最好使用相同的解碼器以用來解 碼長距離碼字（long distance codeword，LDC)之碼字或用於 解碼出叢發指不器次碼（Burst Indicat〇r Subc〇de，bis)字。 分別編碼與解碼的相對應裝置定義於申請專利範圍第Μ 項與第η項。本發明還關於一資訊載體，特別是光記錄媒 介，儲存如申請專利範圍第丨項中的方法所編碼之錯誤更正 碼的碼向量。仍進-步，如果該電腦程式於電腦上執行時 ’本發明關於-電腦程式產品，《包含用於執行如申請專 利範圍第1項或第2項方法步驟的程式碼裝置。 實施方式 於圖1中所顯示之區塊圖例示根據本發 ν 飞 π ^ ^ ^ ^ ^ 方法。於區塊產生單元1中’產生-第-區塊B的固定第一 =資料«。該區塊產生單元i以輸人方式來接收用預定 :固、二來配置以形成該區塊B之多個使用者資料符前與多 办6 / °亥貝科付號的區塊B此後由ECC編碼器2 ;編碼以獲得碼字E，即嫌4呈扭上口 …即獲仔錯块更正同位符f虎。於傳統上 該碼：：，王做為：向量時，根據本發明僅-固定部分的 元3二· 1 -用做碼向其受到控制單元4的控制由寫入單 ==訊_5±。該控制單元4從該碼_制該碼 =⑽產生，即該碼字E被用做碼向量C之—固定規則來 运些區塊與符號可見於 不同的部分。如已解釋的，^字;f 的碼字_ ^ Α貝料付號包含一固定第2數量Z2 200303526

⑹ 的使用者資料符號U(U1，U2)與一第三固定數量23的虛設資 料符號D。填入這些虛設資料符號D以達成該區塊b的固定 區塊長度且能通常自由地被挑選。最好是，其被選擇為非 零的數值，特別是具有以16進位符號標示的數值FF。Ecc 編碼杰2計算第四固定數量Z4的同位符號（p ]，p2)，得出具有 共有Z1+Z4符號的被編碼碼字E。碼向量可從此以選擇第五 固定數量Z5的資料符號U2與固定第六數量Z6的同位符號 P1來產生。該碼向量C接著被儲存在該記錄載體5上。 為了給予更詳盡的範例以被應用在kdvr資訊載體上儲 存資料、特別是為了保護將被儲存於DVR資訊載體的叢發切 割區域（BCA)的條碼中，該第一區塊B將用16個使用者資料 符號11與14個虛設資料符號D來形成，因而達到該第一區勒 的30個資料符號。DVRf訊載體的呢與主資料包括所謂的 ⑽資料，其受到具有32個同位與具有62碼字長度的Rs碼所 保禮’即文到（62,30,33)RS碼的保護。為了能使用Ecc解碼 器來建構該碼且為了解碼出儲存於B C A條碼中的使用者資 料具有30個貝料符號的第一區塊B由一對應的編碼器 來'爲碼#[62,30,33]碼的編碼器，產生32同位符號，得到 區塊長度為62個符號的碼字E。因為於bca中碼字的位元密 又很低□此/、有32個符號（位元組）可儲存於此。因而，根 據^發明，從該石馬字E ’該16個使用I資料符號购6個同 :付唬P被用為碼向量c且儲存於資訊載體。然而，如果較 少的使用者資料符號與更多同位符號被結合來形成石馬向量 、要》亥们虎的總和為32時’通常將仍可使用根據本發明 200303526 ⑺ 的方法。於圖2中所示的具體實施例中，數量Μ的使用者資 料符號1；2，如12個使用者資料符號U2與數量z6的同位符號 P1 ,如20個同位符號？1被結合成一個碼向量。 應注意到，無論碼字_哪個部分符號皆可被採用 以做為碼向量。進而，於碼向量C的部分位置為任音 的。該位置可被交換（swapped)(首先為U，後為D);唯_^ 需求為咖部分的位置為已知且D符號的數值為已知。 、於解碼期間内’碼向量c由讀取單元6從資訊載體5讀取且 進一步輸入到一碼字產哇諼 ,, ·予產生早7^7。其中，該碼字E將被重新 π ，因此於編碼期間内其具有相同數目與排列配置的符 號。因而’當虛設資料符號D於編碼期間岐料，該碼字 I將用具有相同數值的該第三數量Ζ3的虛設資料符號D來 ㈣，該碼向量c包括該第五數仏的使用者符號 且：弟六數量Z6的同位符號ρι於編碼期間内被插入在 /、原=碼字中的相同位置。最後，剩餘部分用填滿符號 埴，隹 滿，及第七數量的（Z71+Z72)的填滿符號h、F2 碼期間内於碼打中使用者資料符號U1與同位 ::埴J位’但尚未儲存在該資訊載體5上的位置。該碼 子的填滿最好是以正確順床丈 亥貧料傳送至被調適為解 馬出该碼子Ε以取得包合兮斤 μ使用者付唬U1與U2的原先使用 者貝枓U之ECC編碼器8來達成。 為了讓碼字產味i i 7 壬 生早70 7此重建回該碼字£，該單元7必須 σ逼於解碼期間内該 — 仃被建構，即虛設資料符號 貧料符號U與同位符號ρ的數量，於碼字£中的 200303526 ⑻ 二♦還有碼向量的長度，包括被挑選來形成該瑪向量c 之付號的位置，皆必需讓碼字產生單元7知 , > 例士口 堂· p» 相對應的標準來固定。還有該虛設資 先被固定住。 切—的數值需預 回到先前所述於讀資訊載體上的條石馬中館存 例，其中碼向量c包含12個使用者符號仍與2()個同位符號& P1 ’其很清楚地4個（Z71)填滿符號Fm_(Z7 : F2於解碼期間内被填入到剩餘部分以形成碼字E。、、订、 最好是，該填滿符號被標記成抹除，因此ECC解石馬哭僅 需要Z71+Z72個同位來更正這些錯誤。於此範例中，僅需w 個同位來更正該16個錯誤（填滿符號），其類似於—傳= 個同位碼’留下16個同位以在被寫入碼向量中更正錯誤， 當不以該抹除旗標數量為用來更正所需同位的兩倍時，、其 即類似於傳統的16個同位rs碼。 如上文已述，用於形成該碼向量c之使用者資料符號扔 的數量Z5舆同位符號P1的數量Z6Jt非固定 一數量總和為固定。因而，係可能使用無任 貪料符號1；與所有同位符號P、即抑同位符號做為碼向量 C。於解碼期間内’起初Z3虛設資料符號D、接著Z2填滿符 號F與最後Z4同位符號將做為瑪字E來被傳送給Ecc解瑪哭 以取得，使用者資料符號U，其初始地位在填滿符號F的二 置上。通有，於本例中，22使用者資料符號（抹除）可使用 Z2(小於Z4)個同位符號來被計算且使用_的24-22同位 符號來更正從該資訊載體來的錯誤。 -14- (9) 200303526

如果使用傳統同位Rs碼，Μ i甬赍;f Λ 使用者付唬與1 6個同位 通“寫入到碟片上。於32個符號的碼字 ： 誤可被更正。根攄太f 夕6個錯 1ΛΠ^ 據本务明，使用—32同位RS碼，將提供盥 ^㈣石馬相同的效能。請注意根據本發明，石馬向量二 於碟上所寫人的符號、屬於32同位Rs碼字且不能 細解碼器來解媽，這报重要。當應用本發明於峨中日门字 於編碼端形成- 248個符號，其包含2〇〇個虛設 =個使用者符號與32個同位符號，即⑽，216,33邮傾 ，％之為dVR中之LDC或長距離碼。從該16個使用者 f號與32個同位符號’32個符號被寫人到碟片以做為瑪向 :。再次’由於报重要所以需提及：從這些48個符號中無 ^那3—2個皆可寫人到碟片。於解碼端，形成相同㈣8個符 就馬字„亥2〇〇個已知虛設資料符號被放置在碼字中正確的 位置。被寫人到磁片的32個符號也放置於碼字中且該⑹固 未寫入（與未知）的符號被傳送給該解碼器以做為抹除。該解 碼态使用32個同位中的16個同位來計算16個未知符號，留 们同位以更正该3 2個符號寫入碼向量中的錯誤。因此 ’可達到似乎使用16個同位RS碼的效能。 碼馨孔之一般用途、於歐洲專利申請案第EP 01201841.2 唬中特別描述並納入此處以供參考、現應以參照圖3與圖4 來解釋圖3例示將資訊字（inf〇rmati〇n w〇rd)m編碼成碼字。 勺方去且圖4例示將可能偏殘碼字（possibly mutilated codeword) r解碼成資訊字111的方法。 如圖3中所示，包含k個資訊符號的資訊字m以使用中間 200303526 (ίο) 產生器矩陣（intermediate generator matdx)G，，之編碼裝置 4〇 的編碼單元41來編碼。該中間產生器矩陣G”從由選擇單元 (selection unit)42所選擇之產生器矩陣G所導出，如於歐洲 專利申請案第EP 0120 1841.2號所特別地解釋。中間產生器 矩陣G”大於產生器矩陣G，因為其比產生器矩陣〇包含至少 多一個欄位。通常，產生器矩陣（}有]^列與^^闌，同時該中^ 產生器矩陣G”有k列n+k攔且包含1^個在相互（mutuaUy)不同 位置上具有單一非零項目的攔。當使用該中間產生器矩陣 G”來編碼該資訊字㈤時，將取得具有k+n個符號的中間碼字 t。從該中間碼字t，以略過該數個中間碼心的符號由石馬字 產生早兀（codeword generating unit)44來取得該碼字c。被省 略掉的符號數目對應到於該中間產生器矩陣G”與該產生器 矩陣G間的攔位數差異。因而，被取得的碼字c包含n個符號 。然而，應注意到還有〇可被直接用來取代G，，而用於編碼^ 裝置中的編碼。 … +如圖4所不，於解碼期間内，包含n個符號的可能偏殘碼 字r由-解碼器所接收。於第一步驟中，被接收的字^由延展 早几(eXtenSi〇n _50來延展成第-虛碼字(Pseu:0 codeword)!·。於此，已在編碼器中使用之中間產生器矩陣 G被用來决（4虛碼字^，的長度，即該虛碼字^對應到該产 碼字Γ，的符號個數，亦即對應到被接收字如個符號，加Γ ㈣抹除心得虛碼字r，。如果以G來取代g，直接用來編石馬 碼子Γ,將該被接收字咖個符號等於被加入的k個抹 -16- 200303526 (1) [ββ| 此後’於置換單元（replacement unit)5 i中，一事先已知 (a priori known)的資訊符號，如叫、叫、叫於對應到該事 先已知資訊符號位置的抹除位置上，在該虛碼字r，上被取 代。這意味著抹除1、5、6用事先已知資訊符號、 來取代。所得到的第二虛碼字r，，此後被輸入到解碼器單 元52，其最好為一已知的錯誤且抹除解碼器以使用該中間 產生1§矩陣G”將該第二虛碼字r，，解碼成包含k個符號的資 吕fL子m。 根據本具體實施例，一較大的中間產生器矩陣G”被用來 與私準產生裔矩陣G相比。然而，本具體實施例的優點為該 貝汛付唬不需要事先已知為連續順序，但任何額外事先已 头的資Λ付號、然關於在該資訊字内該資訊符號的位置、 共所使用的碼相比，通常引導向增進最小漢明距離 (enhanced minimum Hamming distance)，如果無資訊符號為 事先已知。 根據碼馨孔的具體實施例現應被不同地例示。所考量為 在咼氏場（Galois Field，GF)(8)上之[8, 3, 6]延伸瑞德-所羅 門碼（Reed-Sol_nCode)c，如下所定義。該向量叫ci，"， ci ···，c6)在c中，若且為若： 6

Ch—且對於所有UX4 , Σ^=0 : α為滿足α 之一個GF(8)的元素。 可見到以下中間產生器矩陣G”產生該碼c: -17- (12) 200303526

G i1 00^2la6 a Λ 1 A ^ . ,

〇l 〇a3l 〇〇la4l

中間產生器矩陣G，，田上+ gp , ^ 取方的五欄被當作是產生器矩陣G ，即產生器矩陣G為 旱G 〇c2la

G la3 a a ^ ccs a 由產生器矩陣G所產生的碼具有最小漢明距離3。 任何j個資訊符號的知識有效地將漢明距離從3增加到 回到本發明·’用於DVR中之第_ 所解釋且如圖5所示，該碼向量c可包含糾個使用考圖 = =Z71，Z6=16瞻號ρι。用於峨中第二“ 二使用：：示、該碼向量包切，個同位符號 仁热使用者貧料符號U。 :於該第一具體實施例(圖5)之碼向量。的解碼， 除二解碼器放置在同位符號P2的位置上以重建該碼打 盘碼字ΓΓΓ17來供做更正於該使用者資料符號u位置 /、碼子E中的同位符號p之錯誤與抹除。 二具體實施例(圖6)之碼向量c的解碼，16個抹 除由该解碼器放置在使用者資料符號⑽位置上以重建 ;;=二留下漢明距離17來供做更正於該使用者資 付伽立置中與碼字財的同位符號p之錯誤與抹除。缺 ，如果使用者賴符號的個數4該解碼H事先已知， 些不須由該解碼器來料而增進剩餘的漢明距離。因而， 該解瑪器解碼出該重建碼字E，其具有漢明距離I7+x,供做 2 資 體 中 該 料 而 這 200303526

(13) 更正於該使用者資料符號U位置中與碼字E中的同位符號p 之錯块與抹除。 如歐洲專利申請案第EP 01201841.2號所描述的範例，如 果許多現有區段（sector)的標頭（header)資訊可從先前所讀 取區段與内容表（table 〇f contents)，或從該讀取或寫入標頭 將大約落在處等知識所推論，使用者資料符號為該解碼器

所事先已知。一可能的應用為於光媒介上的位址檢索 (address retrieval)領域。 應注意到，該第二具體實施例的編碼程序類似於參照圖3 與圖4以上所述之具體實施例。因此，使用k X 矩陣

G’’=(I，G)，其中]：為k x k的單位矩陣㈤咖办則此），且g 為kxn產生裔矩陣。因為根據本發明所使用的標準[6〕，％ 33]RS碼為系統碼（systematic c〇de)，其3〇 χ 62產生器矩陣 Gstandard可被寫成 Gstandard =(1，p，），其中 3〇 χ 32矩陣 p，代表 矩陣Gstandard的同位部分。虛設資料符號〇的解碼對應於使 用Gstandard上方14個列，同時，使用者資料符號_^的解碼對 應於使用Gstandard下方16個列。因為虛設資料符號D於解碼 器為已知’其可在解碼器以無錯誤方式來被重建。觀念上 ’該虛設資料符號m同位p的貢獻於解碼器上為已知的且 可從^位符號P減去以取得中間同位符號p，，，其僅取決於使 用者資料符號U。

Gstandard底層的16個列形成一 16χ62 都為62矩陣，其中所Η攔全

G standard

PM 0 432 〇 ^16 ^16λ*32 J 19- (14) (14)200303526

矩陣I】6對應到在未被傳輪 A υόΛ., 輪之馬予£中該使用者資料符號 U的糸統再生（Systematic Γ π, , χ Ρ 〇dUCtl〇n)。矩陣Ρ，16χ32 對應到 ^standard同位部分Ρ’的部分，且古 /、有效地產生對應到該使用者 貝料付號U的同位。於圖3與圖4中所示具體實施例的用法中 ，以（WU⑽）來給予等效（equivalence)。 f主意到使用解碼器所事先已知❹者資料符號的數目 之有利效應還可被應用，如果該碼向量c未由如圖6中所示 同位符號來排他地形成’但還有如果該碼向量c由數個使用 者=付號來組成’但非所有使用者資料符號，與數 位付號。 纽意到，本發明非受限於上述具體實施例或將儲存在 DVR貝Λ載體上的資料編碼或解瑪。本發明可一般適用於 任何種類的技術領域中’其中不同種類資料應使用超過： 個以上具有不同數目同位的錯誤更正碼來編碼，特別是用 任何新的光、磁性、或行動（则bile)通訊標準。本發明還可 應用到任何種類的資訊載體，可為唯讀、可重複記錄 可再寫式資訊載體’以用於儲存在該資訊載體之任何領域 :的任何種類資料。此外，該碼向量不需必要被儲存，但 還可透過一網路或一傳輸線來被傳輸。 圖式簡單說明 本發明將以參考圖示來更詳細地解釋，其中 圖1顯示根據本發明之編碼與解碼方法來例示之區塊圖， 圖2顯示根據本發明所使用碼字與碼向量的產生， 圖3顯不例示碼鑿孔（puncturing)2 一編碼裝置的具體實 -20- 200303526

施例， 圖4顯示例示碼鑿孔之一解碼裝置 圖5顯示根據本發明之另一碼向量 圖6顯示根據本發明之仍另一碼向 圖式代表符號說明 的具體實施例， ，與 量。

1 區塊產生單元 2 ECC編碼器 3 寫入單元 4 控制單元 5 資訊載體 6 讀取單元 7 碼字產生單元 8 ECC解碼器 40 編碼裝置 41 編碼單元 42 選擇單元 44 碼字產生單元 50 延展單元 51 置換單元 52 解碼器單元 -21-

Claims (1)

1. 200303526 拾、申清專利範圍 1 ·種將使用者貢料編碼成一錯誤更正碼（ecc)的碼向量 (c)之方法，包含以下步驟： -藉由採用比第一數量（Z1)小的固定第二數量（Z2)之 使用者資料符號(U)與-第三數量(Z3)的虛設資料符 说（D) ’且藉由以預先定義的順序來安排該使用者資

   料符號（U)與該虛設資料符號（D),而產生一第一區塊 (B)之固定第一數量（Z1)的資料符號， -使用ECC編碼器（2)來編碼該第一區塊（B)資料符號， 以獲仔具有固定數量符號的碼字（E)，該碼字（E)包含 該第一區塊（B)的資料符號與第二區塊的固定第四數 量（Z4)同位符號，與 _以從該碼字（E)選擇第五預定數量（Z5)的使用者資料 符號（U2)與第六預定數量（Z6)的同位符號（ρι)，來產 馬向1 (c)’s玄第五與第六數量的總和被預定且小 於該第二與第四數量的總和。

   2. -種將-錯誤更正碼（Ecc)的碼向量解碼出使用者資料 之方法，該碼向量（C)使用如申請專利範圍第丨項之方法 來、’扁馬且匕έ第五預定數量（Ζ5)的使用者資料符號 (U2)與一第六預定數量（Ζ6)的同位符號（ρι)，其包含以下 步驟： -產生包含1亥目$第三數量（Ζ3)之以預定順序來配置 的虛設資料符號（D)、碼向量（c)、與第七數量（ζ7ι， Ζ72)填滿符號（F1，F2)之一碼字（ε)，該第三、第五 200303526 、第六、 和， 第七數量的總和等於該第 一與第四數量的總 用ECC解碼裔⑻來解碼出該碼字⑻，以取得該嵌 入於該碼向量(C)之使用者資料符號(U)。 3.如申請專利範圍第2項之方法 碼字步包含一於解碼出該 (E)以^该碼字⑹包含將由該咖解碼器⑻所更 正的填滿符號（FI F2)之前，裎I # a 碼器（8)之步驟。 、矛m亥ECC解 4. ⑻1°月專利祀圍第3項之方法，該抹除旗標將於該碼字 ()，填.滿符號（F i，F2)的位置且/或數目指示給該沉C 解碼器（8)。 5.如申請專利範圍第2項之方法，其中該碼字⑻的產生受 到，制’因而該虛設資料符號⑼、該瑪向量（c)與該填 :符號(Fl，F2)的順序對應到由該編碼器⑺所編碼的碼 子⑻之順序，其中該填滿符號（F1，F2)於使用者資料符 號_的位置上配置且/或該碼字⑻的同位符號（p2)由 该編碼器（2)來編碼，其未包括在該碼向量（〇之中。 6·如申請專利範圍第13戈2項之方法，該方法被分別用於編 碼與解碼於_光記錄載體（5)、特別是⑶、dvd、或 碟上記錄的使用者資料。 7.如申請專利範圍第！或2項之方法，該方法被分別用於對 使用者資料編碼與解碼，該使用者資料儲存於碟中 之特殊目的d(SPZ)或叢發切龍（BCA)且由用來解碼 出長距離碼字（LDC)或叢發指示器次碼（bis)之碼向量 200303526 (C)的ECC解碼器來解碼。 8 ·如申5青專利範圍® 1 ~v、, 祀固弟1或2項之方法，其中該錯誤更正碼 (ECC)為 一（32 〇： ν、丨6，17)碼且該Ecx編碼器（2)與解碼器被 來分別對_(248，216，33)rs碼或n 瓜 3 3)RS碼來解碼。 9.如申凊專利範圍第2項之方法，其中預先已知的使用者資 ίο 料符號於碼字（E)的解瑪期間内由該解碼器來使用。 種用；將使用者資料編碼$ 一錯誤更正碼（ecc)的碼 向量（C)之裝置，其包含： 衣置藉由如用比第一數量（Z1)小的固定第二數量 (Z2)之使用者資料轉舍 • 、T十付唬（u)與一弟三數量（Z3)的虛設 資料符號（D)，且葬ώ 、， ^ 猎由以預先疋義的順序來安排該使 用者資料符號（U)盘古女考欠μ V厂、々虛；又貝枓符號（D)，而產生一第 一區塊（Β)之固定第—叙旦 弟數里（Ζ1)的資料符號， -一 E C C編碼益（2)，以用於欲 ；Μ用於編碼該第一區塊（Β)資料符 號，以獲得具有固定數景咨％ # 要文里貝訊付旒的碼字（Ε)，該碼字 (Ε)包含该弟一區塊（β )的咨极々々 的貝枓付唬與第二區塊的固定 第四數量（Ζ4)的s，與 _ 一裝置’以從該褐字⑻選擇第五預定數量（Ζ5)的使 用者貪㈣號（U)舆第六預定數量（Ζ6)的同位符號（ρ) 二來產生-碼向量（c),㈣五與第六數量的總和被預 疋且小於该弟二與第四數量的總和。 11. 一種將一錯誤更正碼（Ecr、66¾人 )勺馬向量（C)解碼出使用者資 料裝置’该碼向量（C)使用如申往 τ明專利範圍第1項之方法 200303526

   12. 來編碼且包含一第五預定數量（Z5)的使用者資料符號 (U)與一第六預定數量（Z6)的同位符號（IM)，其包含： - 一裝置，其甩來產生包含該固定第三數量（Z3)之以預 疋順斤采配置的虛設資料符號（D)、碼向量（c)、與身 七數量填滿符號之一碼字（E)，該第三、第五、第六 第七數量的總和等於該第一與第四數量（z 4)的總和， f ECC解媽器，其用來解碼出該碼字⑶），以取得驾 嵌入於該碼向量（c)之該使用者資料符號（U)。 Γ種資訊.載體，以特別的光記錄媒介來儲存如中請專利 範圍第1項之方法所給石民 A 法所、，扁碼之-錯誤更正碼的碼向量。 一種資訊載體，苴針餅一 利筋鬥L s 恶的貧訊來儲存如申請專 利乾圍弟1項之方法所編碼之一俨 寻 且#斜f + s: 、’a °、更正碼的碼向量⑴、 且通針對另-«的資料儲存碼字⑻。 1 ^ 一種電腦程式產品，如果 其包含用於執行如申請專利式:二電腦上執行， 驟的程式碼裝置。 、或第2項之方法步

   13. 14.

   -4-