TW535146B - Error correction encoding a data stream of information - Google Patents
Error correction encoding a data stream of information Download PDFInfo
- Publication number
- TW535146B TW535146B TW089117018A TW89117018A TW535146B TW 535146 B TW535146 B TW 535146B TW 089117018 A TW089117018 A TW 089117018A TW 89117018 A TW89117018 A TW 89117018A TW 535146 B TW535146 B TW 535146B
- Authority
- TW
- Taiwan
- Prior art keywords
- error correction
- blocks
- information
- synchronization
- block
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
- G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Detection And Correction Of Errors (AREA)
- Television Signal Processing For Recording (AREA)
Description
535146 A7 B7 五、發明說明(4 ) (請先閱讀背面之注意事項再填寫本頁) 在7表中,錯誤校正編碼資訊區塊的3 1個同步區塊的同 步字可用於4個不同的具體實施例。在所有的具體實施例中 ,7個相互不同的同步字可使用,swO至sw6。如圖所示,在 每個具體實施例中,同步字swO可用於錯誤校正編碼資訊區 塊的第一同步區塊。其他同步字可用於識別在錯誤校正編 碼資訊區塊中的同步區塊編號2至3 1。 表I :同步字的各種不同序列 同步區塊序號 同步字第一具 體實施例 同步字第二具 體實施例 同步字第三具 體實施例 同步字第4具 體實施例 1 swO swO swO swO 2 swl swl swl swl 3 swl sw2 sw2 sw2 4 sw2 sw2 sw3 sw3 5 sw3 sw3 sw2 sw3 6 sw2 swl sw4 swl 7 sw4 sw3 sw4 sw4 8 sw5 sw4 sw2 swl 9 sw5 sw4 sw5 sw5 10 sw4 sw5 sw3 sw5 11 sw3 sw3 sw5 sw4 12 sw4 sw5 sw6 sw3 13 sw6 swl sw6 sw4 14 sw2 swl sw5 sw6 15 sw2 sw6 . sw4 sw6 16 sw6 sw5 sw3 sw3 17 sw3 sw6 sw4 sw5 18 sw6 sw3 swl sw3 19 swl sw3 swl sw2 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 23 五、發明說明(5 ) ΊΊ 25 sw5 sw2 swl sw2 sw2 sw5 sw2 本發明的裝置考根據在下㈣等欄之其中-者的同步字 排列而產生錯誤校正編碼資訊區塊。 k上面彳疋供的範例,很清楚地同步字排列可滿足下列規 則: 1.在錯誤校正編碼資訊區塊中的兩隨後同步區塊之兩同步 字序列在錯誤校正編碼資訊區塊中的每兩隨後同步區塊是 :二的。如一範例:在第-具體實施例中,同步區塊sb27 和s心的同步字是sw6和sw5。兩同步字的序列在川固同步 子序列只發生一次。此外,理想上,在— ^ ^ , ‘决校正編碼貧 说區塊中的最後同步字序列與在錯誤 ^仅止編碼資訊一 區塊中的第一同步字是唯一的。 '、勺下 2 .每次’在錯誤校正編碼資訊區塊中由— 門,^ A门也 田—同步區塊彼此分 開的兩同步區塊之兩同步字在錯誤校正 -Ρ1 ^ η ^ 、馬馬貧訊區塊中由 一 Η步區塊彼此分開的每群兩同步區塊θ — ,.,_ 饵一的3如一範 例所不:在第二具體實施例中,同步區 ^吸W13和SB15的同 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) 535146 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明(6 步字是sw 1和SW6。兩同步念从 ^ , 、序列在錯誤校正編碼資訊的 區塊中由一同步區塊彼此分 的同夕區塊之同步字口於生 一次。此需求在錯誤校正編 又 R十古、, 馬貝汛的兩隨後區塊之間的邊 I吓有效。 J.每/人在錯误权正編碼資訊 鬼中由兩同步區塊彼此分開 的兩同步區塊之兩同步字在 住田‘次k正編碼資訊區塊中的 兩同步區塊彼此分開的兩群同 π丨』T ^塊疋唯一的3如一範例 •在第二具體貫施例中,同步 / 塊S Β 2和s Β 5的同步字是s w 1 和sw2。兩同步字的序列扁供 f 在心戌权正編碼資訊區塊中由兩同 步區塊彼此分開的同步區塊之同步字只發生一次。 此需求理想在錯誤棱正蛙诞^^ 次仅止、届碼貧凤的兩隨後區塊之間的邊 界亦有效。 4.每次,纟錯誤校正編碼資訊區塊中由三個同步區塊彼此 分開的兩同步區塊之兩同步字在錯誤校正編碼資訊區塊中 由三個同步區塊彼此分開的每群兩同步區塊是唯一的。如 一範例:在第四具體實施例中,同步區塊化2。和^24的同步 字疋sw2和sw 1。兩同步字的序列在錯誤校正編碼資訊區塊 中由二個同步區塊彼此所分開的同步區塊之同步字只發生 一次。此需求理想在錯誤校正編碼資訊的兩隨後區塊之間 的邊界亦有效。 在包含錯誤校正編碼資訊的區塊排列之一資料流接收期 間’貧訊的隨後同步區塊可被接收。定義爲S B ^、s B 〃 1、 SB,、SB^、和SB"2的3個隨後同步區塊具有分別定義爲swa 、s \\ b、s w c、s w d、和 s w e 的同步字。 -9 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) ί---^-------·裝、丨 1·丨 — I (請先閱讀背面之注意事項再填寫本頁) 訂--------- 535146 A7 B7 五、發明說明(7 假設在接收上,同步區塊SBi的同步字會失眞而且不能識 別。假設同步字swb和swd等於兩SW2,而且進一步假設同步 字可根據第一具體實施例而滿足同步字的排列,它可建立 失具同步+疋SW:),而且此失眞同步字的同步區塊是同步區 塊SB5。現在可儲存在一接收器所包括的一錯誤校正記憶體 中正確位置的此同步區塊中所包括的資料,所以一錯誤校 正步驟可在記憶體中所儲存的資料上實施。 假設在接收上,同步區塊SBi和+ 同步字會失眞,而 且不能識別。假設同步字swb和swe等於sw3和sw 1,且進一 步假設同步字根據第二具體實施例可滿足同步字的排列, 它可建立失眞同步字是Sw5和swl,而且失眞同步字的同步 區塊分別是同步區塊SBU和SBu。現在可儲存在一接收器中 所包括的錯誤校正記憶體的正確位置這些同步區塊中^包 括的資料,所以-錯誤校正步驟能可在記憶體儲存的資^ 上實施。 假設在接收上,同步區塊m、和SBii的同步字奋 失眞,而且不能識別。假設同步字swa和swe等於_和^ ,且進一步假設同步字根據第三具體實施例可 經濟部智慧財產局員工消費合作社印製 :-- (請先閱讀背面之注意事寫本頁) 的排列,它可建立該等失眞同步字是sw3 y子 SW1、和 sw5,而 且失眞同步字的同步區塊分別是同步區塊化2 、5日 SB^。現在可儲存在一接收器中所包括 ^ - ]^戌k正記憶體 的正確位置這些同步區塊中所包括的資 ” 丁,所以—錯誤校 正步驟能可在記憶體儲存的資料上實施。 口 很清楚地,在必要時,此可延伸以利# n奐過三個失眞 -10- 冢紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱)— 經濟部智慧財產局員工消費合作社印製 535146 A7 ------------B7___ 五、發明說明(8 ) 同步字。 圖2係根據本發明而表示裝置的一具體實施例。用以將資 訊的一資料流編碼成錯誤校正編碼資訊區塊之錯誤校正1 置係包含一輻入端20,用以接收資訊的資料流。輸入端μ 係耦合至一信號處理單元22之一輸入。單元可在送入白、 資料流上實施在技藝中眾所週知的一錯誤校正編碼步骤^ 此外’在錯誤校正編碼步驟之前但是通常在其之後,單一 22可在迗入的資料流上實施在技藝中眾所週知的一通道编 碼步驟。資訊的一錯誤校正編碼資料流可提供給一輸出端 24。此外,一產生器單元26可用於供應複數相互不同的同 步罕。單兀26可以是儲存相互不同同步字的一記憶體形式 。一同步字的產生可經由一微處理機單元28所產生及線路 J 〇所供應之一位址信號而由在記憶體的一記憶體位置實施 。單元28可進一步經由線路32將一控制信號提供给處理單 元22,以控制單元22的功能。 錯誤校正編碼單元22可響應實施資訊的一部份該資料流 之該錯誤校正編碼步驟而產生錯誤校正編碼資訊的區塊。 如一範例所示,資訊連續資料流的ν X w資料字之一區塊是 隸屬於一錯誤校正编碼步驟,造成,水平線,等位字與,垂 直等位字的產生。等位字可配置,以致於錯誤校正編碼 貧料的區塊可建立,其包含η X m個資料字。該等m資料的η 列之其中每一者皆符合圖1的右邊部份,其是由該等η個同 #區塊之其中每一者的F ρ 2表示區塊。每個同步區塊係進, 步包含同步字。η是大於3的一正整數値。 -11 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) — — — — — — I ί Γ !| I t Γ請先閱讀背面之¾意事項再填寫本頁} 535146 經濟部智慧財產局員工消費合作社印製 發明說明(9 ) 錯誤校正編碼單元22可 中一者提供給在錯誤校正相互不同同步字之其 區塊之其中每—者,以致:貝訊的該區塊中的該等n同步 隨後同步區塊之兩同步字誤校正編碼資訊區塊的兩 祕Μ —加t t 序列對於在錯誤校正編碼資訊區 塊的母個兩隨後同步區塊是唯 整數値。 ”中m疋2义m < n的一 在另一具體實施例中,钭士 、 日成校正編碼單元2 2可進一步將m 個相互不同同步字之其中一 ,A、、r t 者彳疋供給在錯誤校正編碼資訊 的涊區塊中的該等n同步區 y,, 龙之,、中母一者,以致於每次在 彼:以-同步區塊分開的錯誤校正編碼資訊區塊中,兩同 步卞的兩同步午對於在以—同步區塊分開的錯誤校正編碼 資訊區塊中的兩同步區塊的每一群是唯-的,其中爪是2< m < η的一整數。 再者在另具貝施例中,錯誤校正編碼單元η可進 一步·個不同同步字之其中-者提供給在錯誤校正編碼資 訊區塊中該鄧η同步區塊之其中每一者,以致於每次在彼此 以兩同步區塊分開的錯誤校正編碼資訊區塊中,兩同步區 塊的兩同+子對於彼此以兩同步區塊分開的錯誤校正編碼 資訊區塊的兩區塊區塊的每一群是唯一的,其中㈤是3<爪 < η的一整數値。n在此情況是大於4。 所有上述的集求橫跨在錯誤校正編碼資訊的兩隨後區塊 之間的邊界亦有效。 _ 進一步要注意到該裝置可使用一通道編碼單元4〇提供, 用以在例如一磁记錄媒體、或一光學記綠媒體46的記錄媒 -12- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱)
經濟部智慧財產局員工消費合作社印製 535146 A7 ______ B7 五、發明說明(11 ) 中識別該等第i及第j同步區塊的位置。此可經由一轉換器單 元64實施,其可直接將兩連續同步字轉換成一位置資訊, 以表示在錯誤校正編碼資訊區塊中的兩同步區塊的位置。 該記憶體62具有p個記憶體位置,用以儲存p個隨後同步 區塊的同步字,其中p等於3或較大。在p二3的情況,第二記 憶體位置的同步字可能錯誤,或完全不能偵測。再者,對 應記憶體62的3個同步字的3個連續同步區.塊的此中央同步 區塊位置可透過使用在記憶體62的第一及第三記憶體位置 中的同步字而在轉換器單元64建立。 在p的情況=4,在記憶體62的第二及/或第三記憶體位置的 同步字可能錯誤,或完全不能偵刿。再者,對應在記憶體 62的4個同步字的此4個連續同步區塊的第二及/或第三同步 區塊位置可透過使用記憶體62的第一及第四記憶體位置的 同步字而在轉換器單元64建立。 在p = 5的情況,在記憶體62的第二及/或第三及/或第四記 憶體位置的同步字可能錯誤,或完全不能偵測。再者,對 應在記憶體62的5個同步字的5個連續同步區塊的第二及/或 第三及/或第四同步區塊的位置可透過使用記憶體62的第一 及第五記憶體位置的同步字而在轉換器單元64建立。 其次’用以決定在來自同步數目的一區塊内的列數目之 不同方法將會提供。使用將以如先前表1的具體實施例4所 列出的同步字序列達成。 — -假設兩同步數目SR和SR_d已偵測,其中r是未知列數目, 而且d是在同步之間的(已知)距離。 -14- 本紙張尺度適用中國國家標準(CNS)A4規格(21G X 297公爱) "" 裝·—·-----訂--------- (請先閱讀背面之注意事項再填寫本頁)
經濟部智慧財產局員工消費合作社印製 535146 五、發明說明(12 ) '顯得方便重新映射同步數目(參考表2的欄4和5),並且將 j 1個同步區塊的整個區塊分成5列與列〇的6個小區塊。現 在,同步數目係表示一般結構(如表2的攔6所示)。同步 SO係擾亂必須説明(在表2的欄8到1 〇的暗暗灰區域)的, 般結構。注意,表2的所有情況是以模數6完成。 其次,遵循程序決定在來自兩同步數目總區塊的列數目 及其距離: - 1.檢查特殊情況:S r = 0 (在重新映射之前) SR =2和SR-4 = 5 (在重新映射之後,只在d = 4) 2 ·计算差△ = Sr - SR_d (模數6) J ·使用適嘗的查表(參考表3)决定相對的列數目r 4 ·计算η I)。這亦是次區塊數目b 5·計算絕對的列數目:R = 5*b + r +1 隨# 一不憑理性查表’您將需要8個輸入位元(2 X 3位元 用於同步數目,且2位元用於距離)、及5個輸出位元。當此 表在ROM實施時,需要1280個位元。 隨著上述方法’使用3個輸入位元的5個查表(4在表3顯示 和一做同步的Remapping數目)及3個輸出位元是必要的。 此需要1 35個ROM位元加上一些額外的邏輯。 -15- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) I.---·-------裝'--·-----訂--------- (請先閱讀背面之注意事項再填寫本頁) 535146 A7 B7 五、發明說明() 經濟部智慧財產局員工消費合作社印制衣 表2 :概述 子區塊數目r 絕對列數目 相對列數目 同步數 目 重新映射的 同步數目 差Δ = SR - SR-d 距離(d) B R Γ Sr nb 1 2 3 4 0 0 5 0 1 0 1 0 n〇 二 0 1 1 5 5 2 1 2 5 η〆 5 0 0 4 3 2 3 2 n〇+2 3 2 3 3 4 3 3 2 n0+2 0 3 2 3 5 4 1 0 n0 4 4 1 0 1 6 0 4 1 n^l 1 5 5 2 7 1 1 0 n}+5 5 0 4 4 8 2 5 3 iii+2 3 2 3 1 9 3 5 3 r^+2 0 3 2 3 10 4 4 1 ni 4 4 1 0 2 11 0 3 2 n2=2 1 5 5 2 12 1 4 1 ιη+5 5 0 4 4 13 2 6 4 ιη+2 3 2 3 1 14 3 6 4 ιη+2 0 3 2 3 15 4 3 2 n2 4 4 1 0 3 16 0 5 3 n3=3 1 5 5 2 17 1 3 2 n3+5 5 0 4 4 18 2 2 5 n3+2 3 2 3 1 19 3 2 5 n3+2 0 3 2 3 20 4 5 3 n3 4 4 1 0 4 21 0 6 4 n4=4 1 5 5 2 22 1 5 3 n4+5 5 0 4 4 23 2 1 0 n4+2 3 2 3 1 24 3 1 0 n4+2 0 3 2 3 25 4 6 4 n4 4 4 1 0 5 26 0 2 5 n5 二 5 1 5 5 2 27 1 6 4 n5+5 5 0 4 4 28 2 4 1 n5+2 3 2 3 1 29 3 4 1 n5+2 0 J 2 3 30 4 2 5 n5 4 4 1 0 -16- (請先閱讀背面之注意事項寫本頁) rl裝 訂: 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 535146 A7 五、發明說明(14 ) 表3 :將差△映射到相對列數目r的查表 d d Δ Δ 0 Ο Ο 4 4 4 4 ⑻ ⑻ r Δ〜 0 5 1 4,0 2 3 - 3 2 '' 4 1 ^^
雖然本發明已參考較佳具體實施例描述,> θ 這些並非是限制的範例。因此,各種不n AA a疋可了解到 1 Η的修改對翌人 技者可變得顯然,而不致於違背如申嗜鱼w υ \此 叫專利所定義本發明 的範圍。此外,任何參考符號並未限制申請專利的範園。 就結合的錯誤校正編碼裝置,本發明可經由硬體與敕體督 施,而且數個’’裝置”可透過硬體的相同項目表示。,包含, 字眼並未排除在申請專利所列出的其他元件或步驟之外的 。而且,在元件之前的"一 ”字眼並未排除複數此元件。此 外’本發明在於每個及每一新特徵或特徵的組合。 裝 .-----tT--- Γ%先閱讀背面之>i意事項再填寫本頁} 禮丨 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 17
Claims (1)
- 第891 17018號專利申請案 沾 ^ j 中文申請專利範圍修正本(91年3月) 漂 . i ______ D8 I——一 J 々、申請專利範圍 1 · 一種用以將資訊的一資料流錯誤校正編碼成錯誤校正編 碼資訊區塊之裝置,該裝置包含·· -輸入裝置,用以接收資訊的該資料流, -錯誤杈正編碼裝置,用以在資訊的該資料流部份上 實施一錯誤校正編碼步驟,以獲得錯誤校正編碼資訊的 咸等區塊,錯誤校正編碼資訊的一區塊包含複數η個同步 區塊,每個同步區塊包含一同步字及一部份該錯誤校正 編碼資訊,其中η是一大於3的正整數, -輸出裝置,用以提供錯誤校正編碼資訊的該等區塊 ^亥錯。吳校正編碼裝置可將7個相互不同的同步字之一提 供給在錯誤校正編碼資訊的該區塊中的該等η個同步區塊 之每一個,其特徵為該錯誤校正編碼裝置進一步用於將 同步冬棱供給在錯誤杈正編碼資訊的該區塊中的該等η個 同步區塊中每一者,俾使每次在彼此以二個同步區塊分 開的錯誤校正編碼資訊區塊中的兩同步區塊的兩同步字 對於在錯誤校正編碼資訊區塊中的兩同步區塊的每一群 是唯一的,該等錯誤校正編碼資訊彼此是以兩同步區塊 分開。 2·如申請專利範圍第旧之裝置,其特徵為該錯誤校正編碼 裝置進一步用於將同步字提供給在錯誤校正編碼資訊的 該區j中的該等η個同步區塊中每一者,以使在錯誤校正 編碼資訊區塊中,兩隨後同步區塊之兩同步字之序列對 於在錯誤校正編碼資訊區塊中的每兩個隨後同步區 唯一的。 535146 Λ8 Β8 C83. 如申請專利範圍第1或2項之奘w 甘& ιΤ ^ ^ ^ 又裝置,其特徵為該等錯誤校 正編碼裝置可進一步將同步 子楗供給在錯誤校正編碼資 訊的涊區塊中的該等η個同步 L j:FkE塊又母一者,以使每次在 ::以一同步區塊分開的錯誤校正編碼資訊區塊中的兩 同步區塊的兩同步字對於在錯誤校正編碼資訊區塊中的 兩同步區塊的每一群是唯一沾 二、 勺’孩兩同步區塊彼此以一 同步區塊分開。專利範圍第之裝置’其特徵為該等錯誤校正編 裝置可進—步將同步字提供給在錯誤校正編碼資訊的 该區塊中的該等η個同步區塊之每—者,以使每次在彼此 以Ρ個同步區塊分開的錯誤校正編碼資訊區塊中的兩同步 區塊的兩同步字對於在彼此以?個同步區塊分開的錯誤校 正編碼資訊區魏的兩同步區塊的每—群是唯一的,其 是一大於2的整數。 5. 如申請專利範圍第旧之裝置,其特徵為該等錯誤校正編 碼裝置可進-步只將該7個同步字之其中一指定者提供給 在錯誤校正編碼資訊的該等區塊之每—者的該等η個同步 區塊的第一同步區塊。 6. 如申請專利範圍第丨項之裝置,其特徵為η等於η。 7. 如申請專利範圍第6項之裝置,其特徵為該錯誤校正編碼 裝置進-步用於依據幻中所給定之具體實施例中其中— 者產生具有同步字之-序列的錯誤校正編碼資訊之區塊。 8·如申請專利範圍第!項之裝置,其特徵為該等錯誤校正編 碼裝置可進-步在資訊的資料流或在資訊的錯誤校正編 -2 -申請專利範圍 碼資料流上實施一通道編碼步騾。 9·=申請專利範圍第!項之裝置,其特徵為進一步包本寫入 =’用在-記錄載體上寫入錯誤校正編碼資訊 區塊。 11 1〇.::請專利範圍第1項之裝置,其特徵為該等錯誤校正編 换士置可將—同步子提供給在錯誤校正編碼資訊的該區 塊中的該等η個同步區塊之每一者,以使在以作同步區 塊分開的錯誤校正編碼資訊區塊中的_同步區塊及在錯 :校正編碼資訊的下一區塊中的另一同步區塊的兩心 子 < -群對於在錯誤校正編碼資訊的該等兩區塊中的兩 同步區塊之每-群是唯一的,該等兩同步區塊是彼此以 9個同步區塊分開,其中q是一大於}的整數。 一種用以將資訊的一資料流錯誤校正編碼成錯誤校正編 碼資訊區塊之方法,該方法包含下列步驟: •接收資訊的資料流, -在資訊的該資料流部份上實施一錯誤校正編碼步驟 以便獲得錯误校正編碼資訊的該等區塊,錯誤校正編碼 資訊的一區塊係包含複數n個同步區塊,每個同步區塊係 包含一同步字及一部份該錯誤校正編碼資訊,其中η是一 大於3的正整數, -提供錯誤校正編碼資訊的該等區塊,該錯誤校正編 碼步驟用於提供7個相互不同的同步字之其中之一,其特 徵為該錯誤校正編碼步驟進一步用於提供同步字給在錯 誤校正編碼資訊的該區塊中之該等η個同步區塊中之每一 -3- 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 編碼資訊區2彼此以二個同步區塊分開的錯誤校正 正編碼二二:!兩同步區塊的兩同步字對於在錯誤校 心塊中的兩同步區塊的每一群是唯—的,該 121錯从正編碼資訊彼此是以兩同步區塊分開。 •種具有錯誤校正編碼資訊之_記錄於其 姐=錯誤校正編瑪資訊之一區塊包含複數η個同步= —母同步區塊包含來自7個相互不同的同步字之其中之 口—同步字’以及—部份孩錯誤校正編碼資訊,其中η 令區^於3的正整數,其特徵為在錯誤校正編碼資訊之 鬼中的孩等η個同步區塊中之每-者指派該同步字, ,欠使於每次在彼此以二個同步區塊分開的錯誤校正編碼 貝=區塊中的兩同步區塊的兩同步字對於在錯誤校正編 =訊區塊中的兩同步區塊的每一群是唯一的,該等錯 戎扠正編碼資訊彼此是以兩同步區塊分開。 申w專利範圍第12項之記錄載體,其特徵為錯誤校正 編碼資訊之一區塊具有依據如表1所給定之具體實施例中 其中之一之同步字之一序列。 Α種用以將如申請專利範圍第i J項之方法所獲得之錯誤 校正編4資訊的區塊錯誤校正成資訊纟一連續資料流之 裝置,該裝置包含: 輸入裝置,用以接收錯誤校正編碼資訊的該等區塊, -錯誤校正裝置,用以在錯誤校正編碼資訊的該等區 塊上實施一錯誤校正步驟,以獲得錯誤校正資訊的區塊, 輸出裝置’用以提供當作資訊之一連續資料流的錯 -4- 297公釐) 本纸張尺度適用中國國家標準(CNS) A4規格(21〇 , 53514^ A8 B8 —— _ D8 申請專利範圍 ~— ---- 誤校正資訊之該等區塊, 其特徵為該錯誤校正裝置可偵測7個相互不同的同步字 ,該錯誤校正裝置包含用以偵測P個隨後同步區塊的第一 及最後的同步字之偵測裝置,其中p大於3,該錯誤校正 裝置使用該P個隨後同步區塊之所偵測到之第一及最後同 步牟而進一步被用來確認在錯誤校正編碼資訊的該區塊 中的該P個隨後同步區塊之位置。 15 如申請專利範圍第14項之裝置,其特徵為用以確認該位 置的該確認步驟使用一轉換表。 -5- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 5351^ ; • -F(M!T7018號專利申請案 中文圖式修正-頁(91年9月) 10FP FP圖12 26
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99201840 | 1999-06-10 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW535146B true TW535146B (en) | 2003-06-01 |
Family
ID=8240293
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW089117018A TW535146B (en) | 1999-06-10 | 2000-08-24 | Error correction encoding a data stream of information |
Country Status (18)
Country | Link |
---|---|
US (1) | US6728923B1 (zh) |
EP (1) | EP1110218A1 (zh) |
JP (1) | JP2003502785A (zh) |
KR (1) | KR20010072345A (zh) |
CN (1) | CN1320265A (zh) |
AR (1) | AR033646A1 (zh) |
AU (1) | AU770544B2 (zh) |
BR (1) | BR0006686A (zh) |
CA (1) | CA2340264A1 (zh) |
CZ (1) | CZ2001525A3 (zh) |
EA (1) | EA002993B1 (zh) |
HU (1) | HUP0103967A3 (zh) |
ID (1) | ID28885A (zh) |
NZ (1) | NZ509754A (zh) |
PL (1) | PL345894A1 (zh) |
SK (1) | SK1652001A3 (zh) |
TW (1) | TW535146B (zh) |
WO (1) | WO2000077787A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101312349B (zh) * | 2007-05-26 | 2010-08-25 | 华为技术有限公司 | 信息块编码及同步检测的方法和装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3873920A (en) * | 1973-12-12 | 1975-03-25 | Bell Telephone Labor Inc | Variable block length synchronization system |
DE3151251A1 (de) * | 1981-12-24 | 1983-07-07 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren und schaltungsanordnung zur wiedergabe digital codierter signale |
US5349588A (en) * | 1992-02-06 | 1994-09-20 | Motorola, Inc. | Error detecting method and apparatus for data communications |
EP0764327B1 (en) * | 1995-04-04 | 2001-05-09 | Matsushita Electric Industrial Co., Ltd. | Recording medium, recording method and apparatus, and reproduction method and apparatus |
WO1997008695A1 (fr) * | 1995-08-24 | 1997-03-06 | Sony Corporation | Appareil d'enregistrement de donnees, procede et appareil de reproduction de donnees |
KR0165430B1 (ko) * | 1995-09-06 | 1999-03-20 | 김광호 | 싱크 검출 및 보호장치와 그 방법 |
TW318240B (zh) * | 1996-01-22 | 1997-10-21 | Sony Co Ltd | |
JP3586041B2 (ja) * | 1996-04-26 | 2004-11-10 | 株式会社東芝 | 記録データ生成方法およびデータ再生装置 |
JP3729364B2 (ja) * | 1996-07-18 | 2005-12-21 | ソニー株式会社 | 記録媒体、記録媒体再生装置、記録媒体再生方法、記録媒体記録装置、および、記録媒体記録方法 |
JP3814966B2 (ja) * | 1997-08-14 | 2006-08-30 | ソニー株式会社 | 記録媒体、データ伝送装置、データ受信装置及び光ディスク装置 |
-
2000
- 2000-05-29 HU HU0103967A patent/HUP0103967A3/hu unknown
- 2000-05-29 PL PL00345894A patent/PL345894A1/xx unknown
- 2000-05-29 BR BR0006686-9A patent/BR0006686A/pt not_active IP Right Cessation
- 2000-05-29 CA CA002340264A patent/CA2340264A1/en not_active Abandoned
- 2000-05-29 JP JP2001503175A patent/JP2003502785A/ja not_active Withdrawn
- 2000-05-29 CZ CZ2001525A patent/CZ2001525A3/cs unknown
- 2000-05-29 EP EP00935148A patent/EP1110218A1/en not_active Withdrawn
- 2000-05-29 CN CN00801662A patent/CN1320265A/zh active Pending
- 2000-05-29 SK SK165-2001A patent/SK1652001A3/sk not_active Application Discontinuation
- 2000-05-29 KR KR1020017001681A patent/KR20010072345A/ko not_active Application Discontinuation
- 2000-05-29 NZ NZ509754A patent/NZ509754A/en unknown
- 2000-05-29 WO PCT/EP2000/004931 patent/WO2000077787A1/en not_active Application Discontinuation
- 2000-05-29 EA EA200100220A patent/EA002993B1/ru not_active IP Right Cessation
- 2000-05-29 ID IDW20010323A patent/ID28885A/id unknown
- 2000-05-29 AU AU50739/00A patent/AU770544B2/en not_active Ceased
- 2000-06-08 US US09/590,252 patent/US6728923B1/en not_active Expired - Fee Related
- 2000-06-12 AR ARP000102862A patent/AR033646A1/es not_active Application Discontinuation
- 2000-08-24 TW TW089117018A patent/TW535146B/zh active
Also Published As
Publication number | Publication date |
---|---|
HUP0103967A2 (hu) | 2002-03-28 |
AU5073900A (en) | 2001-01-02 |
CA2340264A1 (en) | 2000-12-21 |
KR20010072345A (ko) | 2001-07-31 |
BR0006686A (pt) | 2001-05-02 |
AR033646A1 (es) | 2004-01-07 |
CN1320265A (zh) | 2001-10-31 |
EA002993B1 (ru) | 2002-12-26 |
US6728923B1 (en) | 2004-04-27 |
PL345894A1 (en) | 2002-01-14 |
SK1652001A3 (en) | 2002-02-05 |
HUP0103967A3 (en) | 2003-07-28 |
JP2003502785A (ja) | 2003-01-21 |
NZ509754A (en) | 2003-11-28 |
WO2000077787A1 (en) | 2000-12-21 |
CZ2001525A3 (cs) | 2001-08-15 |
AU770544B2 (en) | 2004-02-26 |
EA200100220A1 (ru) | 2001-08-27 |
ID28885A (id) | 2001-07-12 |
EP1110218A1 (en) | 2001-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW393862B (en) | Data multiplexer, data multiplexing method, data recording medium, data recorder, data demultiplexer and data demultiplexing method | |
TW307004B (zh) | ||
TW448436B (en) | Digital audio data storage media and its regeneration device | |
US7543748B2 (en) | Method and system for creating and using redundant and high capacity barcodes | |
JPH02503490A (ja) | 磁気テープにおいてデジタル・データをフオーマツト及び記録するための装置と方法 | |
US5471263A (en) | Method for recording a digital audio signal on a motion picture film and a motion picture film having digital soundtracks | |
TW315571B (zh) | ||
WO1984003580A1 (en) | Data transfer system using digital disc | |
CA1044800A (en) | Data resynchronization | |
SE451775B (sv) | Tidbaskorrigeringsanordning for korrigering av tidbasfel | |
TWI267829B (en) | Digital data coding apparatus, DVD recording apparatus, and method of using the same | |
JP2007179111A (ja) | コードパターン、印刷物、画像生成装置、画像処理装置、画像生成方法及び情報特定方法 | |
JPH0345476B2 (zh) | ||
EP1053548B1 (en) | Apparatus and method for recording a digital information signal with trick play information in slant tracks on a record carrier | |
TW394937B (en) | Digital signal recording method and apparatus and recording medium therefor | |
TW295659B (zh) | ||
TW509904B (en) | Transmission of a first and second digital information signal via a transmission medium | |
TW535146B (en) | Error correction encoding a data stream of information | |
TW513693B (en) | Optical recording medium on which wobble signal having header information is recorded, method and apparatus for recording wobble signal, and method and apparatus for reproducing wobble signal | |
TW200511260A (en) | Digital AV information recording medium, and recording/playback method and recording/playback apparatus using the medium | |
US5107377A (en) | Method and apparatus for digital storage and retrieval of data | |
WO1984003808A1 (en) | Error-correcting apparatus | |
CN100397890C (zh) | 包含字幕等信息的视频信号的处理电路 | |
TW484284B (en) | Transmitting device and method for transmitting a digital information signal, record carrier carrying a digital information signal and receiving device for receiving a composite signal | |
US6339627B1 (en) | Synchronization detector capable of detecting location of frame without synchronization signal included in the frame |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent |