TWI283400B - Method for generating parity codes, outer parity and vertically deriving an objective scrambling byte - Google Patents

Description

1283400 九、發明說明： 【發明所屬之技術領域】 本發明係有關於一種光學編碼方法，特別是有關於一種產生儲存至光 碟之資料之錯誤校正碼外碼（outer-code parity，JO)產生方法。 【先前技術】 第1、2圖係表示資料寫入至光碟之袼式化以及其錯誤修正程序（err〇r correcting process)。首先說明光碟之錯誤修正程序。

如第1A圖所示，記錄在DVD之資訊之實體架構包括複數資料區段。由 起始位置開始，一個資料區段20依序包括此資料區段2〇之起始位置之識 別資訊（ID) 21、用以修正在識別資訊21之識別資訊錯誤校正碼（ID information error correction code, IED) 22、儲備資料（RSV) 23、主 資料（DATA) 24、以及用來债測識別資訊21、識別資訊錯誤校正碼22、儲 備資料23以及用以偵測ID 21、IED 22、RSV 23以及主資料24錯誤之錯 誤偵測碼（EDC) 25。依序排列之複數資料區段2〇構成被記錄之資料。 弟1B圖係表示糟由複數個貧料區段(如圖所示一個資料區段標示為2〇) 來建立ECC (error correction code)區塊之編碼程序。如圖所示，係以 16個資料區段建立一個ECC區塊為例。為了形成一 ECC格式，每一個資料 區段包含ID 2卜IED 22、RSV 23、主資料24以及EDC。各資料區段20首 先被劃分成12個資料列33並沿著Y軸以12列的形式排列（各資料列33 分屬一列，如第1B圖右側所示），其中，每一個資料列包括ι72位元組 (byte)。 對於每一資料列而言，具有10位元組之ECC内碼（inner—c〇de parity， Η) 31被加在資料列33之末端，以構成一個修正區塊34，如第iB圖右侧 所示。在此階段，ECC内碼31所加入之修正區塊34沿著Y軸方向排列成 12列。在這之後，以16個資料區段來重複此程序。因此，可以獲得i92(=12 X 16)列之修正區塊34。 1283400 接下來’重複產生16個ECC外碼（outer-code parity, P0) 32，並 加入於每一垂直分割之資料行。這裡需注意，ECC内碼32也被加入至修正 區塊34中之部分ECC内碼31。 根據上述之程序，產生了包括16個資料區段iECC區塊3〇，如第1β 圖右側所示。此時，包含在一個ECC區塊30内之資訊總量，以下列式子表 不： (Π2+10)位元組x (192+16)列=37856 位元組 其中之主資料24由下列式子表示： 2048位元組x 16=32768位元組 在第1B圖之ECC區塊30中，每一個位元組以[D#,*]來表示。例如， [D1.0]係指示位在第i列及第〇行，[議〇· 17〇]係指示位在列⑽及行 170。因此，内碼31係位於各列之行172至i8i，而外碼32係位於各行之 列192至207。修正區塊34係連續地記錄於一光碟片中。 ECC區塊30包括内碼ρι 31及外碼p〇 32，如第ib之右側所示，第^ 圖中沿著X轴方向制之資料由内碼PI 31所修正，且沿著γ軸方向排列 ^資料由外碼Ρ0 32所修正。因此，可以達到沿著EC⑽塊即内 執行錯誤修正。 更具體的說明’例如，假使包括外碼31而一共具有182响轉 =彔至光翻之歸正_4，_之物雌損傷而被破壞時， ΛΓ用Γ— ’-在—射只有—健外碼32相_元組歸遺失。因^ 二也行之外碼32來完成錯誤修正，既使是-個修正區塊34; 王地被破壞，也能夠正確地由損壞位置來重製資訊。 在第=Γ'ΓηΓΓ錄—包含於ECC區塊3◦的資料區段2G之方法 圖中，記錄資料區㈣之時間上圖中右側之資料。在第 當記錄ECC區塊30至—光碑片中時，2域·_于。 光碟片中日守百先，ECC區境30中之修正區 1283400 34的複數資料列33係沿著χ軸方向排成一列，如第2圖之最上層所示，且 ECC區塊3〇接著被分散以分割成16個記錄區段4〇 (如第2圖之第二上層 所示）。此時，一個記錄區段40具有2366位元組（=37856位元組/16)，係 包含資料區段20、外碼P0 31及内碼PI 32之總位元組。然而，資料區段 20内之識別資訊21 (參閱第ία圖）為在每一記錄區段4〇之起始位置。 5己錄區段40被劃分成複數資料節41且標頭Η附加於每一資料節41， 其中，每一資料節41包括資料及具有91位元組。接著，藉由將具有複數 對貧料節41及標頭Η之記錄區段40由8位元調變為16位元，使得由一個 資料筇41產生一個同步訊框42。此時，一個同步訊框42係由標頭υ，及 資料節43所組成（如第2圖之中層所示）。更進一步地，一個同步訊框42 之資料量如下式所表示： 91位元組X 8 X (16/8) =1456位元組 然後，資料係以連續同步訊框42之方式寫入光碟。此時，—個紀錄區 ¥又40包括26個同步訊框42。 使用所揭露之實體格式以儲存至—光碟片，當重製資料時，執行8至 16解調變器及結合（第2圖），以有效執行錯誤修正來重製原本的ecc區塊 30，以達到正確地重製資料。 /如第3圖所不’美國專利編號5,815,472揭露一種資訊記錄裝置，其 係。己錄至如月；]所述之光碟#(如勵一R)。以下之假設係於所述之 實施例中， :^訊號（Pre-Pit)為先形成在資料所要紀錄之資錄道。接著，在記錄 的s寸間上’光碟片1之位置資訊藉由細燒錄訊號而獲得。因此，可得知 DVD R之β己錄位置。傳統資訊記錄裝置s包括拾音器（邮一叩）2、放大器 (AMP) 3 \解碼器4、訊號電路5、軸電路（spindle ci則it) 6、祠服電 處里(CPU) 8、燒錄訊號解碼器9、電力控制電路^、雷射驅動電 路12以及；丨面13 ’如ide匯流排。資料記錄信號邠透過介面13由外部主 機14輸人至記錄裝置s。此外，編碼器具有d龐iq。 1283400 第4圖係表示傳統DVD光碟之編碼流程。首先，透過介面13自主機μ 讀取主資料，並將主資料寫入至_ i〇中（步驟S1)。接著，讀取在_ 10之主資料（步驟S2)。接著，產生2位元組之識別資訊錯誤校正碼（皿） 以修正在4位元組之識別資訊之錯誤（步驟S3)。然後，產生了代表著作權 之6位元組_資料0W (步驟S4)。接下來，產生4位元組之錯％貞測 碼⑽C)以修正在主資料之錯誤（步驟S5)。接著，混編（親祕）主資 料（步驟S6)，混編主資料可以減少規律之位元圖案造成大數位資料總和之 可能性。因此’即獲得謂區段。1Q位元組之内碼pm加於16個資料區 段的每-列中（步驟S7)。識別資訊ID、識別資訊錯誤校正碼IED、儲備資 料RSV、錯誤偵測碼概、混編之主資料及内碼ρι儲存在麵（步驟％ ) 再次讀取儲存在麵之資料以產生16位元組之外碼p〇 (步驟s9)，且外 碼P0儲存在分散16個資料區段之間之麵中（步驟)。最後，讀取儲 存在DRAM之資料以寫入至dvd光碟中（步驟sii)。 然而，傳統技術將導致大量資料在光學驅動IC及記憶緩衝器⑽⑻ 間傳送。由於内碼PI與外_係根據儲存在_ H)之混編主資料而產 生，因此，必須先讀取儲存於_ 1〇之原始主資料並執行混編後，再重 新儲存至麵H)。再者’當主詩必·複使神，縣之主㈣必須再 次解混編（deSCramble)以產生對應之内碼ρι與外碼p〇。因此，光碟之記 錄速度受議_魅之敏。藉㈣加記紐_…植速度可增 加光碟之兄錄速度，但是卻增加了能量消耗。 【發明内容】 有鑑於此，本發明提供了一種光學資料編碼方法。資料區段之主^ ^己憶__帅卩執行混編，並根觀編後之 與外碼P0,在本發明中，並未將混編後之主資料寫入記憶缓衝器。 本發明提供-種檢驗碼產生方法m生具有資㈣訊以及主 1283400 之貝料區段之檢驗碼，包括混編主資料以產生外碼，以及混編主資料以產 生内碼，而外碼係於内碼產生前產生，且外碼係藉由垂直混編對應之垂直 貧料區塊而產生。 另外，本發明提供一種垂直混編方法，用以產生記錄資料之外碼，包 括·由-記憶體讀取主資料，·代人—啟始種值至—垂直混編位元組計算方 域以取彳禮數混雜元組；以及混編上駐龍以及對應之複數混編位 元組以產生對應之外碼；其巾上述複數混編位元組齡別由上述垂直混編 位元組計算方程式垂直產生。 另外本發明長:供一種垂直取得目標混編位元組方法，適用於根據一 已知啟始種值垂直取得目標混編位元組，包括：取得一目標種值；以及代 入上述目標種值至-垂直混編位元組計算方程式以取得上述目標混編位元 組。 為使本發明之上述目的、特徵和優點能更明顯易懂，下文特舉一較佳 實施例，並配合所附圖式，作詳細說明如下·· 【實施方式】 本發明係提供一編碼方法以減少記憶體之資料存取時間以及佔用頻 寬。根據本發明所揭露之光學編碼方法，係先產生外碼p〇，再產生内碼Η。 為了達成上述方法，本發明係提供一種垂直混編方法。 混編程序可以下式表示： D k-Dk Λ & (for K=0 to 2047) 方程式（1) 其中，D κ為混編後之資料位元組；Dj(為主資料位 混編位元組，·而符號…代表Excluslve 。 &為對應从 一 ECC區塊係由16資料區段構成，一資料區段依序包括^位元組之 1283400 « 貧料資訊（2仇元組ID，4位元組IED，以及6位元組RSV)，2048位元組 主資料以及4位元組EDC。 第5A圖與第5B圖分別顯示一資料區段結構，其中〜βΜι係分別為 位元組>、料> 訊之種值（seed value)，Βιι，ΐ68〜Βιι,πι係分別為一位元組 EDC之種值。D。〜D2。47為主資料，sQ〜Sm7為對應之混編位元組，而s〇為主 資料之啟始種值。 記錄單元為具有16資料區段之ECC區塊係廣為人知的，為了詳細說明 如何執行垂直混編以產生外碼PQ，本發明僅藉由單—資料區段說明。 第6圖係顯示根據本發明實施例所述之紀錄方法之操作流程圖。 410 ··由記憶體讀取主資料； 420 :執行垂直混編以產生外碼p〇 ; 430 ··混編主資料以產生内碼ρι ;以及 440 ·將依序附加資料資訊、内石馬？1、以及外碼p〇之混編主資料健存 至光碟片。 必須注意的是，在本發财，外碼P(H緒由執行垂航編以於内碼ρι 之前產生。 第7圖係顯示單位元回授移位暫存$ 5〇〇以產生混編位元組& α=〇葡）。第8圖係顯示根據勵協定以產生混編位元組&之啟始種 值。此為習知此技藝之人士所熟知，因此在此不再詳述。 在此具有兩種方法以於各混編位元組衍生垂直混編。一傳統方式係由 啟始種值s。依序衍生各混編位元組。因此，由啟始種值s。產生&，接著由 S,產生&，其他混編位元組可以相同方式產生。在得到所有混編位元組^ S蕭後，執行垂直混編以產生外碼PQ (例如藉由垂直混編Si6。，、〜s_ = 由上可知，混編位元組係依序產生，而後才執拥直混編， 因此並未減少資料存取時間。 如第7圖所示，為了執行上述方法，當單位元回授移位暫存器5〇〇重 1283400 複執行8次，下一個混編位元組可由最後一個已知混編位元組而得。 本發明根據單位元回授移位暫存器500重複執行8次位移後提供一第 -混編位7L組計#方程式（方程式⑵），因此下—個混編位元組可藉由將 最後一個已知混編位元組帶入方程式（2)而得： nr[0]=r[3]>[7]；nr[l]=r[4]>[8]； nr[2]=r[5]>[9]；nr[3]=r[6]>[l〇]； nr[4]-r[7]>[ll]；nr[5]=r[8]>[12]； nr[6]=r[9]>[13]；nr[7]=r[10]>[l4]；

nr[8]=r[0];nr[9]=r[l]；nr[10]=r[2]; nr[ll]=r[3]；nr[12]=r[4]；nr[13]=r[5]； nr[14]=r[6]。 方程式（2) 、其中，r[0]〜r[14]為最後-個已知混編位元組&，nr[〇]〜nr[i4· 為下-個未知混編位元組Sx+1(x = g〜2_)，而符號，…，，代表以咖心 0R運算。 例如’第8圖係以十六進位顯示移位暫存器5〇〇之啟始值。將第8圖 之啟始值代入方程式⑵，可得下_個混編位元組& (nr⑻〜虹[7]》接

下來將混編位元組Sl代人方程式⑵，可得下—舰編位元組&，其他混編 位7L組可以相同方式產生。 為了簡化計算程序，本發明提供一第二混編位元組計算方程式（方 式⑶）。各混編位元組可垂直產生，接下來，執行垂直混編程序以產生 2 P〇。例如，將已知啟始種值S。代人方程式⑶，射得混編位元組〜 再者依次為s344, s516,s·，接下來垂直混㈣，Si72, &44, &16, 以產生外碼p〇12。 以下顯示第二混編位元組計算 重複執行方程式（2)172次之結果， 方程式（方程式（3))。方程式（3)係預測 因此172位元組之後之混編位元組可藉 π 1283400 由方程式（3)而得： nr[0]=r[irr[3rr[5rr[7rr[8rr[l〇]Mlirr[12] >[13]; nr[l]-r[2]>[4]>[6]>[8]>[9]>[ll]>[12]>[13] >[14]; nr[2]=r[0]>[3]>[5]^r[7]>[9]^r[10]^r[ll]>[12] Ύ[13]λγ[14]; πγ[3]=γ[0]λγ[1]>[4]λγ[6]λγ[8]λγ[10]λγ[12]Ύ[13] Μ14]; πγ[4]=γ[0]λγ[1]λγ[2]λγ[5]λγ[7]λγ[9]λγ[13]λγ[14]; ιίγ[5]=γ[0]λγ[1]λγ[2]λγ[3]λγ[6]λγ[8]λγ[10]λγ[11]λ r[14]; πγ[6]=γ[0]λγ[1]λγ[2]λγ[3]λγ[4]λγ[7]λγ[9]λγ[12]; πγ[7]=γ[1]λγ[2]λγ[3]λγ[4]λγ[5]λγ[8]λγ[12]^γ[13]; πγ[8]=γ[2]λγ[3]λγ[4]λγ[5]λγ[6]λγ[9]λγ[11]λγ[14]; πγ[9]=γ[0]λγ[3]λγ[4]λγ[5]Ύ[6]λγ[7] Ύ[10]λγ[11 ]Λ r[12]; nr[10]=r[l]>[4]>[5]>[6]>[7]>[8]>[ll]>[12] λγ[13]; πγ[11]=γ[2]λγ[5]λγ[6]λγ[7]λγ[8]Ύ[9]λγ[12]λγ[13] Μ14]; πγ[12]=γ[0]λγ[3]λγ[6]λγ[7]λγ[8]λγ[9]λγ[10]λγ[11] 12 1283400 γ[13]λγ[14]; nr[13]=r[0]>[l]>[4]>[7]>[8]>[9]>[10]>[12] >[14]; nr[14]=r[0]>[irr[2rr[5rr[8rr[9rr[l〇rr[i3]。 方程式（3) 其中，r[0]〜r[14]為最後一個已知混編位元組sx，nr[〇] ~ nr[14j 為下一個未知混編位元組Sx+m(x = 0)，而符號，，”，代表Exciusive 〇R運 算。 例如，將第8圖之啟始值代入方程式（3)，可得下一個混編位元組&72 (nr[0]〜nr[7])，接下來將混編位元組s!72代入方程式（3)，可得下一個 混編位元組S334，其他混編位元組可以相同方式產生。 參閱第5B圖，根據本發明所述垂直產生外碼p〇之方法如下。以p〇。 為例，產生P0。之步驟包括：由啟始種值S()左移12位元組以產生資料區段 之第一啟始種值Bm(例如ID之第一位元組之啟始種值）。必須注意的是， 啟始種值S〇可為以第一啟始種值仏。執行方程式⑵12次後之結果，並因為

Exclusive 0R運算，第一啟始種值仏』並非為唯一值（例如根據方程式（2)\ 若nr[0]為1或Γ[3]或讨7]為！），接下來將已知第一啟始種值β。，。代入方 程式（3)以得混編位元組S⑽，接下來將混編位元組一代人方程式⑶以得 知混編位元、組S332···。當得到所有第一行c〇之混編位元組，將主資料以及 對應混編位元喊人方程式⑴轉到混編龍。最後執触直混編程序以 得到ΡΟί)。 以Ρ0〗3為例，產生Ρ04步驟包括：將啟始種值Sd代入方程式⑴以得 到下-個混編諸S!。接下來將已知混編資料S1代人方程式⑵以得混編位 讀Sm ’接下來瓶編位元組&73代人方程式⑵以得祕位元組知5，其 他混編位元組可以相財式產生。t_所有第—行⑽之混編位元組， 13 1283400 將主貝料以及對應⑥編位％組代人方程式⑴以得到混編資料。最後執行垂 直混編程序以得到ρ〇13。 根據本發明’藉由代入第一已知啟始種值s。至方程式⑶可先預測 〇同樣的根據本發明，藉由根據啟始種值s。得知啟始種值队。可先得 知P0。’接下來可得知外碼PQ。 。必須注意的是，本發明並未受限於上述方法。例如，藉由代入&至方 #王式⑶可先砂Sm，或触代人其他R2 +找驗元組至絲式⑵至 少一次。 八他外碼ρα〜pq172可以類似之方法得知，在此不予贅述以精簡說明。 本^月提供垂直產生混編位元組之方法，並提供-垂直混編方法以產 卜馬P0因此，減少了 §己憶體存取時間以及記憶體頻寬。 本^明雖吨佳貫細揭露如上，然其並刺以限定本發明的範圍， 任何热1此項技藝者，在不麟本發明之精神和範_，當可做些許的更 動門飾因此本發明之碰範圍當視後社巾請專娜麟界定者為準。 【圖式簡單說明】 第1A圖、帛1B圖與第2圖係表示資料寫入至光碟之格式化以及其錯 誤修正程序。 第3圖表示傳統資訊記錄裝置。 第4圖係表示傳統DVD光碟之編碼流程。 第5A圖與第5B圖分別顯示一資料區段結構。 第6圖係顯示根據本發明實施例所述之紀錄方法之操作流程圖。 第7圖係顯示單位元回授移位暫存器5〇〇以產生混編位元組。 第8圖係以十六進位顯示移位暫存器500之啟始值。 【主要元件符號說明】 1〜DVD-R ; 2〜拾音器；3〜放大器；4〜解碼器； 1283400 5〜訊號電路；6〜軸電路；7〜伺服電路；8〜處理器； 9〜燒錄訊號解碼器；10〜DRAM ; 11〜電力控制電路； 12〜雷射驅動電路；13〜介面；14〜外部主機； 20〜資料區段；21〜識別資訊；24〜資料；23〜儲備資料； 22〜識別資訊錯誤校正碼；25〜錯誤偵測碼；31〜内碼； 30〜ECC區塊；32〜外碼；33〜資料區段；34〜修正區塊； 40〜記錄區段；41〜資料節；42〜同步訊框；43〜資料節； S〜資訊記錄裝置SR〜資料記錄信號。

Claims (1)

1. 省

   號 93124939 95年12月22日 修正本 十、申請專利範圍： 1·種驗碼產生方法’用以產生具有資料資訊以及主資料之資料區 段之檢驗碼，包括： 藉由連續轉上述主倾之—啟始種值或提供—垂直混編位元組計算 方程式而得到上述主資料之特定值； 混編上述主資料並根據上述主資料之特定值以產生外碼；以及 混編上述主資料以產生内碼； 其中上述外碼係於上勒碼產生前產生，且上述外碼係藉由垂直混編 對應之垂直資料區塊而產生。 2·如申請專利範圍第1項所述之檢驗碼產生方法，其中提供一單一位 70組之混編位兀組計算方程式以執行連續計算，上述單—位元組之混編位 元組計算方程式為： nr[0]=r[3]>[7];nr[l]=r[4]^r[8]; nr[2]=r[5]>[9]；nr[3]=r[6]>[10]； nr[4]=r[7]>[ll]；nr[5]=r[8]>[12]; nr[6]=r[9]>[13]；nr[7]=r[10]>[14]； nr[8]=r[0]；nr[9]=r[l]；nr[10]=r[2]; nr[ll]=r[3]；nr[12>r[4];nr[13>r[5]; 、nr[14]=r[6];其中，（r[〇]，r[l]，r[2]，r[3]，r[4],r[5]，r[6]，r[7]) 為最後一個已知混編位元組，而 (nr[0]，nr[l]，nr[2]，nr[3]，nr[4], nr[5]，nr[6]，nr[7])為下-個未知混 編位元組。 一 3·如^申請專利範圍第2項所述之檢驗碼產生方法，其中上述垂直混編 位元組5丨算方&絲藉域續執行上述單_位元組之混編位元組計算方程 式172次而得。 4·如申請專利範圍第3項所述之檢驗碼產生方法，其中上述垂直混編 位元組計算方程式為： nr[0]=r[l]>[3]>[5]>[7]>[8]^[l〇]>[ll]>[i2]>[i3]； nr[l]=r[2]>[4]>[6]>[8]>[9]>[ll]>[12]>[13]>[l4]； 0608-A40017TWF1 16 I娜 400 nr[2]=r[0]>[3]^C5]^[7]^r[9]>[l〇]>[11]>[12rr[13rr[14] ηΓ[3]=Γ[0]Ύ[1]Μ4ΓΓ[6]Μ8ΓΓ[10]>[ΐ2]>[13ρΓ[14]· nr[4]=r[〇rr[l]M2rr[5rr[7rr[9；pr[i3]'r[14]. nr[5]=r[0]>[l]>[2]>[3]>[6]>[8]>[i〇]>[-11^r[14j; nr[6]=r[〇rr[irr[2rr[3rr[4rr[7]V[9]'r[12] · πγ[7]=γ[1]Ύ[2]λγ[3]λγ[4]λγ[5]λγ[8]>[12]λγ[13]. nr[8]=r[2]>[3]>[4]>[5]>[6]>[9]>[ii]-r[-14j. nr[9]=r[0]>[3]>[4]>[5]>[6]>[7]>[i〇]-r[-11^r[-12j. ηΓ[1〇]=Γ[1ΓΓ[4ΓΓ[5]Μ6]Μ7ΓΓ[8]>[ιι;ρΓ[12ρΓ[13]. nr[ll]=r[2]M5]M6]M7]M8rr[9]>[i2；pr[13rr[14]. nr[12]=r[0]>[3]>[6]^r[7]^r[8]>[9]>[i〇]>[11]>[13].r[14] ， nr[13]=r[0]/'r[l]/'r[4]>[7]>[8]>[9]>[i〇]-rtl2j>^14j. nr[14]=r[0]>[l]>[2]>[5]>[8]>[9]>[i〇]-r|-13j.其中， (r[〇]，r[l]，r[2], r[3]，r[4]，r[5]，r[6]，r[7])為最後一個已知混編位元 組，而（nr[0]，nr[ 1 ]，nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7])為下一個 未知混編位元組。 5· —種垂直混編方法，用以產生記錄資料之外碼，包括： 由一記憶體讀取主資料； 代入一啟始種值至一垂直混編位元組計算方程式以取得複數混編位元 組；以及 混編上述主資料以及對應之複數混編位元組以產生對應之外碼； 其中上述複數混編位元組係分別由上述垂直混編位元組計算方程式垂 直產生。 6. /如申請專利範圍第5項所述之垂直混編方法，其中上述垂直混編位 兀組計算方程式係藉由重複執行一單一位元組之混編位元組計算方程式而 得。 7·如申請專利範圍第6項所述之垂直混編方法，其中上述單一位元組 0608-A40017TWF1 17 I2g3400 之混編位元組計算方程式為： nr[0]=r[3]>[7];nr[l]=r[4]^r[8]; nr[2]=r[5]>[9];nr[3]-r[6]>[10]; nr[4]=r[7]>[ll]；nr[5]=r[8]>[12]; nr[6]=r[9]>[13];nr[7]=r[10]>[14]; nr[8]=r[0];nr[9]=r[l];nr[10]=r[2]; nr[ll]=r[3];nr[12]=r[4];nr[13]=r[5]； nr[14]=r[6];其中，（r[0]，r[l]，r[2]，r[3]，r[4]，r[5]，r[6]，r[7]) 為最後一個已知混編位元組，而 (nr[0]，nr[l ]，nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7])為下一個未知混 編位元組。 8·如申請專利範圍第5項所述之垂直混編方法，其中上述垂直混編位 το組計算^料係藉由賴執行上料_位元組之祕位元組計算方程式 172次而得。 9·如申請專利範圍第8項所述之垂直混編方法，其中上述垂直混編位 元組計算方程式為： nr[0]=r[l]>[3]>[5]>[7]>[8]V[l〇]>[ii]>[12]V[i3]； nr[l]=r[2]>[4]>[6]>[8]>[9]>[ll]>[12]>[13]>[14]; nr[2]=r[〇]>[3]>[5]>[7]>[9]>[l〇]>[n]>[i2]>[i3]>[14] 5 nr[3]=r[0]>[i]-r[4]>[6]>[8]-r[1〇]-r[12]^r[13]>[i4]； nr[4]=r[0]>[i]^r[2]>[5]>[7]^r[9]>[13]^r[14]; nr[5]=r[0]>[i]>[2]>[3]>[6]>[8]>[1〇]^[11]>[14]; nr[6]=r[0]>[i]^r[2]>[3]>[4]>[7]>[9-]^r[12]； nr[7]=r[l]>[2]>[3]>[4]>[5]>[8]>[12]>[13]; nr[8]=r[2]>[3]^r[4]>[5]^r[6]>[9]>[11]>[14]; nr[9]=r[0]>[3]^r[4]>[5]>[6]>[7]^r[1〇]>[11]>[12]; nr[10]=r[l]>[4]>[5]^r[6]>{-7j>[-8j>[11j^r[12]^r[13]; ηΓ[11]=Γ[2]>[5]ΛΓ[6]ΛΓ[7]ΛΓ[8]>[9]ΛΓ[12]ΛΓ[13]Ύ[14]; 0608-A40017TWF1 18 觀3_ nr[12]=r[0] r[3] r[6]>[7]>[8]>[9]>[10]^r[n]>[i3]>[14] ， nr[13]=r[0] r[l] rC43>[7]>[8]>[9]>[10]>[i2]>[14]； ηΓ[14>Γ[0]Μΐ]>[2ΓΓ[5]Μ8]Μ9]>[1〇]Μΐ3];其中， (r[0],r[l],r[2],r[3],r[4],r[5],r[6],r[7]) 組，而（nr[0]，nr[l],nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7D 未知混編位元組。 10.種垂直取知目標混編位元組方法，適用於根據一已知啟始種值垂 直取得目標混編位元組，包括： 取得一目標種值；以及 代入上述目標種值至-垂直混編位元組計算方程式以取得上述目標混 編位元組。 11·如申請專利範圍第10項所述之垂直取得目標混編位元組方法，更 包括左移上述已知啟始種值以得到上述目標種值。 12.如申請專利範圍第1〇項所述之垂直取得目標混編位元組方法，更 包括連續代入上述目標種值至一單一位元組之混編位元組計算方程式至少 一次以得到上述目標種值。 13·如申請專利範圍第12項所述之垂直取得目標混編位元組方法，其 中上述單一位元組之混編位元組計算方程式為： /、 nr[0]=r[3]>[7];nr[l]=r[4]>[8]; nr[2]=r[5]>[9];nr[3]=r[6]>[l〇]； nr[4]=r[7]>[ll]；nr[5]=r[8]>[12]; nr[6]=r[9]>[13];nr[7]=r[10]>[14]; nr[8]=r[0]；nr[9]=r[l];nr[10]=r[2]; nr[ll]=r[3];nr[12]=r[4];nr[13]=r[5]; nr[14]=r[6];其中，（r[0]，r[l]，r[2]，r[3]，r[4]，r[5]，r[6]，r[7]) 為最後一個 已知混編位元纟且，而 (nr[0]，nr[l]，nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7])為下—個未知混 0608-A40017TWF1 19 1283400 14·如申請專利範圍第10項所述之垂直取得目標混編位元組方法，其 中上述垂直混編位元組計算方程式為： nr[0]=r[l]>[3]>[5]>[7]>[8]>[10]^r[ll]^r[12]>[13]; nr[l]=r[2]>[4]>[6]>[8]^[9]>[ll]^r[12]>[13]>[14]; πγ[2]=γ[0]Ύ[3]λγ[5]>[7]λγ[9]>[10]Ύ[11]λγ[12]λγ[13]Ύ[14] nr[3]=r[0]>[l]^r[4]>[6]^r[8]>[10]V[12]>[13]>[14]; ιιγ[4]=γ[〇Γγ[1Γγ[2Γγ[5Γγ[7Γγ[9Γγ[13Γγ[14]; πγ[5]=γ[0]Ύ[1]λγ[2]>[3]Ύ[6]Ύ[8]λγ[10]λγ[11]λγ[14]; ιίγ[6]=γ[0]λγ[1]λγ[2]λγ[3]λγ[4]λγ[7]λγ[9]λγ[12]; nr[7]=r[irr[2rr[3rr[4rr[5rr[8rr[12rr[13]; nr[8]=r[2]>[3]>[4]>[5]>[6]>[9]>[ll]^r[14]; nr[9]=r[〇rr[3rr[4rr[5rr[6rr[7rr[l〇rr[lirr[12]; πγ[10]=γ[1]Ύ[4]>[5]Ύ[6]Ύ[7]λγ[8]λγ[11]>[12]Ύ[13]; πγ[11]=γ[2]Ύ[5]λγ[6]Ύ[7]Ύ[8]Ύ[9]λγ[12]λγ[13]Ύ[14]; nr[12]=r[0]>[3]>[6]>[7]^r[8]V[9]>[10]>[ll]>[13]>[14] 5 ηΓ[13]=Γ[0]Ύ[1]>[4]Ύ[7]Ύ[8]Ύ[9]ΛΓ[10]ΛΓ[12]Ύ[14]; nr[14]=r[〇rr[irr[2rr[5rr[8rr[9rr[l〇rr[13];其中， (r[0]，r[l ]，r[2]，r[3]，r[4]，r[5]，r[6]，r[7])為最後一個已知混編位元 組，而（nr[0]，nr[l]，nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7])為下一個 未知混編位元組。 0608-A40017TWF1 20