TWI267829B - Digital data coding apparatus, DVD recording apparatus, and method of using the same - Google Patents
Digital data coding apparatus, DVD recording apparatus, and method of using the same Download PDFInfo
- Publication number
- TWI267829B TWI267829B TW094113642A TW94113642A TWI267829B TW I267829 B TWI267829 B TW I267829B TW 094113642 A TW094113642 A TW 094113642A TW 94113642 A TW94113642 A TW 94113642A TW I267829 B TWI267829 B TW I267829B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- code
- parity
- dvd
- information
- 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
-
- A—HUMAN NECESSITIES
- A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
- A01G—HORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
- A01G20/00—Cultivation of turf, lawn or the like; Apparatus or methods therefor
-
- A—HUMAN NECESSITIES
- A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
- A01G—HORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
- A01G24/00—Growth substrates; Culture media; Apparatus or methods therefor
- A01G24/20—Growth substrates; Culture media; Apparatus or methods therefor based on or containing natural organic material
- A01G24/22—Growth substrates; Culture media; Apparatus or methods therefor based on or containing natural organic material containing plant material
-
- A—HUMAN NECESSITIES
- A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
- A01G—HORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
- A01G24/00—Growth substrates; Culture media; Apparatus or methods therefor
- A01G24/20—Growth substrates; Culture media; Apparatus or methods therefor based on or containing natural organic material
- A01G24/22—Growth substrates; Culture media; Apparatus or methods therefor based on or containing natural organic material containing plant material
- A01G24/23—Wood, e.g. wood chips or sawdust
-
- A—HUMAN NECESSITIES
- A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
- A01G—HORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
- A01G31/00—Soilless cultivation, e.g. hydroponics
-
- C—CHEMISTRY; METALLURGY
- C05—FERTILISERS; MANUFACTURE THEREOF
- C05F—ORGANIC FERTILISERS NOT COVERED BY SUBCLASSES C05B, C05C, e.g. FERTILISERS FROM WASTE OR REFUSE
- C05F11/00—Other organic fertilisers
-
- 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/10527—Audio or video recording; Data buffering arrangements
-
- 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/11—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information not detectable on the record carrier
-
- 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/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
-
- 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/10527—Audio or video recording; Data buffering arrangements
- G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/60—Solid state media
- G11B2220/65—Solid state media wherein solid state memory is used for storing indexing information or metadata
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S111/00—Planting
- Y10S111/901—Lawn or turf
Landscapes
- Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Environmental Sciences (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Chemical & Material Sciences (AREA)
- Organic Chemistry (AREA)
- Biodiversity & Conservation Biology (AREA)
- Ecology (AREA)
- Forests & Forestry (AREA)
- Wood Science & Technology (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
I26782ftpif.doc 九、發明說明: 【發明所屬之技術領域】 本發明是有關於一種數位記錄裝置,且較特別的是, 有關於一種當編碼即將記錄在數位多功能光碟(DVD)裝置 上的數位資料時,可縮短記憶體裝置存取次數的數位資料 編碼裝置與DVD記錄裝置。 【先前技術】 DVD糸統一般是以其中包含錯誤修正碼(error correction code,ECC)區塊(block)的資料扇區(data sectors) 為單位處理資料。其中的ECC區塊有助於正確地傳送大量 資料。 每一個資料扇區係包含12列每列包含172位元組的資 料。資料扇區的第一欄位(field)係包含ID資料、IED資料、 及CPR_MAI貢料’且貧料扇區的隶後搁位係包含一個錯 誤^[貞測碼(error detection code, EDC)。一個 DVD 的 ECC 區 塊係包含一個資訊欄位,且該資訊欄位係包括資料扇區與 用來修正資訊欄位錯誤資料的10位元組的内奇偶校驗 (parity in,PI)的奇偶校驗碼(parity)及16位元組的外奇偶校 驗(parity out,P0)的奇偶校驗碼。 圖1係繪示一個即將記錄在DVD上的資料扇區1〇〇 的結構。請參考圖1所示,來自主機電腦,即將記錄在DVD 上的使用者資料或主要資料(main data),係以2048位元組 為單位記錄。資料扇區100係包括:標示每一資料扇區與 扇區power位址資訊的4位元組的ID資料;做為ID資料 5 I2678292pif.doc 的錯誤偵測碼(EDC)的2位元組的IED資料;以及標示保 留欄位或版權管理資訊的6位元組的CPRJVIAI資料。資 料扇區100的第一列(row)包含從DO到D159的160位元 組的主要資料。第二到第七的每一列都包含172位元組的 主要資料,而且第十二列係包含從D1880到D2047的168 位元組的主要資料與4位元組的EDC資料。每一個資料扇 區都是由2064位元組(2048位元組+16位元組)所組成,換 言之,每一個資料扇區都包括12個172位元組的列。 圖2係繪示一個其中包括多數個圖1所示的資料扇區 100的ECC區塊200的結構。請參考圖2所示,ECC區塊 200係包含16個資料扇區1〇〇,藉以加入ECC以計算里德
-所羅Η碼(Reed-Solomon code)。ECC區塊係記錄在DVD 之上,以確保資料可靠度(reliabQityhECC區塊係藉由計 算由16個資料扇區所組成的單一區塊的里德-所羅門 碼,並且再加上ECC而得。 ECC區塊包括從水平方向的16個資料扇區中的每一 列記算而得的1〇位元組的ECC,而且所算出的ECC會再 加入母對應列的尾端(back)。加入ecc的行(column)會 形成一個大小為10位元組X 192列的π奇偶校驗碼區塊 (parity block)。ECC區塊更加包括從資料扇區及ρΙ奇偶校 驗碼區塊的每-行所算出的16位元組的ECC,而且所算 出的ECC,會再以垂直方向加入每一對應行的底端 (bottom)。加入ECC的列(萌)會形成一個大小為(172+1〇) 位元組X 16列的p〇奇偶校驗碼區塊。因此,即將記錄在 6 I26782ftpif.doc dvd上的一個數位資料區塊的大小係為ι82位元組χ2〇8 列=37,856位元組。 為處理用來編碼的訊號與調變(modulate)從主機電腦 所傳送的主要資料,必須使用一種外部記憶體裝置,以暫 時儲存資料。SDRAM即被用來當成此外部記憶體裝置使 • 用。編碼即將記錄在DVD上的資料的動作,係由積體電
• 路(lnteSrated circuit,1C)所執行。為將資料儲存在SDRAM 與為了讀取及處理即將記錄在DVD上的儲存資料,此IC 攀 必須常常存取SDRAM。 圖3係繪示存取在一個習知的DVD記錄裝置中的外 部δ己憶體的處理。請參考圖3所示,用來將數位資料記錄 在DVD之上的記錄裝置3〇〇係包括DVD記錄器ic 301 • 與外部記憶體或SDRAM 303。從主機電腦所傳送的主要資 料,係在步驟305中,儲存在SDRAM 303中。DVD記錄 器1C 301會對每一個資料區塊(data bl〇ck),存取SDRAM 303 32,768 次。 鲁 儲存在SDRAM 303中的主要資料,會在步驟3〇7中, 被讀取及執行ECC編碼。在步驟3〇7中,對每一個資料區 塊而言,SDRAM 303會被存取2〇48 X 16扇區=32,768次, ‘ 且該存取次數係與儲存主要資料的次數相同。DVD記錄器 IC301會將4位元組的ID資料、2位元組的IED資料、及 6位元組的CPR一MAI資料,加入每一個資料扇區,並且 再執行-個EDC動作與加入EDC。每一個資料扇區都包 含2064位元組,其中包括加入2〇48位元組的主要資料的 7 I26782ftpif.doc 16位元組的附加資訊inf〇rmati〇n)。接下來,會 將資料做雜湊處理(scrambled)。雜湊處理過的資料 (scrambled data)會以資料區塊為單位,將1〇位元組的 可偶杈驗碼加入每一列,以及將16列的p〇奇偶校驗碼, 加入包含PI奇偶校驗碼的區塊,以執行ECC編碼。加入 • (1〇 X 192)位元組的PI奇偶校驗碼與(182 X 16)位元組的 • P〇奇偶校驗碼的動作,係如圖2所示。因此,一個資料區 φ 塊係包含182位元組X2〇8列=37,586位元組。 接下來在步驟309中,將編碼過的資料儲存在sdram 303中。此刻,DVD記錄器IC3〇1會對每一個資料區塊, 存取 SDRAM 303 37,856 次。 在步驟311中,DVD記錄器IC 3〇1會讀取儲存在 • SDRAM 303中的資料,以執行八到十四調變
(eight_t〇-f〇urteen modulation,EFM)。此刻,DVD 記錄器 1C 301會對每一個資料區塊,存取SDRAM3〇3 3入856次。 DVD記錄器1C 301會對所讀取的資料執行EFM,並 • 且將調變過的資料,記錄在DVD之上。數位資料係以預 定速度,記錄在DVD之上。DVD記錄器1C 301必須在指 定時間之内,寫入及讀取儲存在做為外部緩衝記憶體的 • SDRAM 303中的資料。 。〜且 然而,當DVD記錄裝置以較高速度記錄資料時,即 必須提升從外部緩衝記憶體存取資料的速率。因此,當以 高速在DVD-RAM上記錄大量資料時,降低以高傳輸率的 碟片記錄速度存取外部緩衝記憶體的次數,乃是相當重要 8 126782^pif-d〇c 的課題。 【發明内容】 本發明提供一種可降低DVD記錄器IC存取外部緩 Zk體次數的尚速數位多功能光碟(DVD)記錄裝置, 使用該裝置之方法。 久 本發明一較佳實施例提供一種DVD記錄裝置,以 使用該裝置之方法,其中t DVD記⑽統係以晶片 (system on chip,SOC)實現時,可提昇整個dVD記錄系 的頻寬增益(bandwidth gain)。 、,根據本發明一觀點,本發明提供一種在DVD上記錄 資料之方法。該方法包括:將即將記錄在DVD上的主^ 貝料,記錄在記憶體裝置中;從記憶體裝置讀取所記錄的 主要貧料,以對主要資料執行錯誤修正碼(ECC)編碼;對 主要資料,執行ECC編碼與雜湊處理;將除主要資料之 外,包含在經過ECC編碼與雜湊過的資料中的附加位址資 訊與奇偶校驗碼資訊,記錄在記憶體裝置中;以及讀取儲 存在記憶體裝置中的位址資訊、奇偶校驗碼資訊、以及主 要資料,並且對所讀取的資料,執行雜湊處理,以對主要 資料,執行八到十四調變(EFM)。 其中,附加位址資訊及奇偶校驗碼資訊可包含id、id 的錯誤偵測碼(EDC)(亦即IED)、CPR—MAI、EDC奇偶校 驗碼、以及除主要資料之外的ECC奇偶校驗碼。 主要資料的雜湊處理係立即執行(on-the-fly),而且讀 取位址資訊、奇偶校驗碼資訊、以及主要資料,係與立即 9 126782?^pif.d〇c 處理的雜淒主要資料同步執行。 根據本發明另一觀點,本發明提供一 在勵上的數位資料之方法。該方法包=即將記錄 在DVD上的主要資料,記錄在記憶體褒置中將η 裝置讀取所記錄的主要資料,以對主要 ’_攸&己憶體 :之=二:=:=;將除主要資 址資訊與奇偶校驗碼資訊,記錄在記憶體;置:的 Γΐίϊ:隐s中的位址資訊、奇偶校驗碼資訊、: 及主要貝枓,亚且對所讀取的資料,埶 主要資料,執行人到十四調變(EF1)執仃雜凑處理,以對 錄在觀點,本發明提供—種將數位資料記 來斬日⑭ 該裝置包括:—個記憶财置,用 f曰日寸儲存即將简在DVD上的資料 位雜I次极、電路scramb eclrcult),以資料扇區為單 奇::二個Ecc編碼電路,以扇區為單位,將PI 又4碼肖P0奇偶校驗碼,加入雜凑資料,並且對相 …口而得的資料’執行ECC編碼;以及—個第二雜凑電路, 3憶體裝置’分別讀取主要資料、ID、㈣、咖奇偶 二法Γ及ECC奇偶校驗碼,並且對所讀取的資料,執行 、,理其中包含在ECC編碼與雜湊處理過的資料中的 要貝料之外的附加資訊,係儲存在記憶體裝置中,而且 I26782ftpif.doc 日ΠΞ'Ρ置讀取主要f料,以對主要資料執行efm 的位二資1—?溱電路’讀取及雜湊儲存在記憶體裝置中 # =衹、可偶校驗碼資訊、以及主要資料。 讀取會立即執行主要㈣齡的雜凑,而且 為=本發明之上述和其他目的、特徵和優點能更明顯 明如下y文特舉較佳實_,並配合所關式,作詳細說 【實施方式】 的圖:Γίΐ㈣施例的内容’且其實例緣示在相對應 較π,/、I相同的標號代表相同的構件。下文特舉一 /麵合所附圖式,以詳細說明本發明。 系日不存取在根據本發明—實施例的-個DVD 5己錄衣置中的外部記憶體的處理。請 =料記錄在請上的DVD記錄裝置及方法二= D δ己錄益1C 401及外部緩衝記憶體或sdram4〇3。在 ^驟秘中,DVD記錄器Ic 4〇1接收從主機電腦所傳送 的貧料,並且將所接收到的資料,儲存在職趟4〇3中。 在步驟405中,DVD記錄器Ic 4〇1對每一個資料區塊, 存取 SDRAM 403 32,768 (2048 X 16 扇區)次。、 在步驟407巾,DVD記錄!g Ic 4〇1讀取儲存在 SDRAM 403中的主要資料,將各種附加資訊加入所讀取的 主要資料’並且對相加所得的資料,執行雜凑及ecc編 I2678292pif.doc 碼。此刻,DVD記錄器、1C 401會對每一個資料區塊,存 取SDRAM 403 32/768 (2048 X 16扇區)次,其存取次數係 與DVD記錄器IC 401存取SDRAM 4〇3 ,以儲存資料的次 數相同。 DVD圮錄态1C 401會將4位元組的資料、2位元 組的IED資料、及6位元組的CPR—MAI資料,加入每一 個資料扇區,並且再執行EDC動作與加入EDC。每一個 資料扇區都包含2064位元組,其中包括加入2〇48位元組 的主要貧料的16位元組的附加資訊。接下來,會將資料做 雜凑處理。雜湊處理過的資料會以資料區塊為單位,將ι〇 位元組的PI奇偶校驗碼加入每一列,以及將16列的 奇偶校驗碼,加入包含Π奇偶校驗碼的區塊,以執行ECC 編碼。加入(10 X 192)位元組的PI奇偶校驗碼與(182 χ 16) 位元組的PO奇偶校驗碼的動作,係如圖2所示。因此, 一個資料區塊係包含182位元組X 208列=37,586位元組。 在經編碼過的資料中,除主要資料之外的附加資訊, 係在步驟409中,儲存在SDRAM 4〇3中。其中,附加資 訊係包含ID資料、IED資料、cpR—MAI資料、Edc ^二 校驗碼、以及ECC奇偶校驗碼。此刻,DVD記錄器ic 4〇1 會對每一個資料區塊,存取SDRAM 4〇3 5,〇88次:其係包 括(4+2+4+6) X 16位元組的ID資料、IED資料、 ,料、EDC資料)+1〇 χ 192(PI奇偶校驗碼)+182 χ 奇偶校驗碼。因此,藉由只儲存附加資訊,而非儲存所有 經編碼過的資料,可降低12%的SDRAM4〇3的存取次數。 12 I26782^pi^〇c 在步驟411中,DVD記錄器IC 401讀取儲存在 SDRAM 403中的主要資料與附加資訊,並且執行腿。 此刻’當讀取主要資料、附加資訊、及Ecc奇偶校驗碼資 訊時,DVD記錄器1C 401可同時立即執行只雜凑主要資 料欄位的動作,藉此可以無時脈損失的方式,得到與習知 結^相同的讀取結果。此外,當讀取ID #訊時,dvd記 錄器1C 401彳決定雜凑線性回饋移位暫存器(贿邊 linear feedback shift register,LFSR)的初始值。 此刻,DVD記錄器IC 4〇1會對每一個資料區塊,存 取SDRAM 403 37,856次。DVD記錄器IC·會對所讀取 的資料執行EFM,並且將調變過的資料記錄在dVD ^。 圖5係繪示一個根據本發明一實施例以參考號碼標示 的DVD記錄裝置的方塊圖。請參考圖$所示,記錄 裝置500係包括DVD記錄器IC 5〇1、主機5()3、 記憶體505。 DVD記錄器IC 5〇1會從主機5〇3接收數位資料,編 碼所接收到的數位資料,並且將編密碼過的數位資料,記 錄在DVDJ07上。當DVD記錄器1C 5〇1正在編碼所接收 到的數位育料時,外部記憶體505會暫時儲存該數位資料。 ID 501 •產生電路)511、EDC產生電路513、界面電路 circuit)515、第一雜凑電路517、ECC產生電路519二 雜湊^路52卜以及EFM電路523。 一 其中’ ID產生電路會以資料區塊為單位,產生 13 if.doc
126782¾
id資訊、m資訊的EDC_資料)、以及版權資訊 (CPR MAI資料)。EDC產生電路513會以資料區塊為單 位生貝料的EDC。界面電路515提供DVD記錄器1C 5—01與外部襄置5〇3及5〇5之間的界面,以供傳送或接收 資料之用。 在附加資訊加入至資料,以及所加入的資料經過Ecc 編,之後’界面電路515會只將附加資訊與ECC奇偶校驗 碼資訊,儲存在外部記憶體505中。 第一雜凑電路517以資料扇區為單位,雜湊從外部記 憶體5〇5所讀取的主要資料。Ecc產生電路训接收雜凑 過2資料與ID、IED、CPR—MAI、及EDC的資訊,將附 加貝訊與主要資料結合,將所結合的資料分割成預定長度 的位兀串流(bitstreams),並且產生及將分割成預定長度的 位凡串流的位元串流的EDC相加。 吹二當DVD記錄器ic 501分別讀取包含主要資料的附加 貧訊、ID資訊、及ECC奇偶校驗碼時,第二雜湊電路521 會立即雜奏―個預定欄位,也就是主要資料攔位,並且將 雜凑過的資料,傳送至EFM電路523。EFM電路523會 將8位元的雜湊過資料,調變成14位元的資料,並且將言^ 、變過的資料,輸出至DVD 507。 以下參考圖4及圖5,詳細說明數位資料的記錄動作。 主機503將即將記錄在DVD 507上的使用者數位資料,即 主要資料,傳送至DVD記錄器IC 50hDVD記錄器Ic 5〇1 將主要資料,暫時儲存在外部記憶體505中。第一雜溱電 14 I26782ftpif.doc 路517將從外部記憶體507所讀取的主要資料,與由 產生電路511與EDC產生電路513所產生的IDi'iED、 C/R—MAI、及EDC奇偶校驗碼結合,並且雜凑所結合的 貧料。ECC產生電路519對雜湊過的資料,執行ecc動 作,並且將ECC加入雜湊過的資料,以保持數 由ECC產生電路519所產生的資料,係包括16個 貝枓扇區或-個資料區塊,以產生ECC奇偶校驗碼。 ,師^經編碼過㈣料係暫時儲存在外部記 ^體505中日守,外部記憶體5〇5並未儲存所有編碼過的資 料:而係僅儲存附加貧訊與奇偶校驗碼,且不儲存主要資 資料當己錄器IC 5〇1再次從外部記憶體505,讀取 貝枓^對數位資料執行贿時,雖然會讀取^取 附加貨訊、及奇偶校驗碼資訊,但、,、、 方法,對-特錢1位,也就是主要種立即執行的 ;:刻,_記錄器IC5雜= 疋‘凑LFSR的初始值。 、 /、 記錄裝置5〇〇存取外部記憶體s〇 存取外部記憶體的習知記錄妒置 # 小於 路幼可用立即執行的數。第二雜凑電 與習知資枓繞#…、捋脈損失的方式,得到 貝枓編碼結果相同的資料編碼結果。 法中在::二】】::DVD記錄裝置與DVD記錄方 你便用種數位資料編碼裝f盘絲*^次』, 方法,將數位資料記錄在DVD_^置與—種數位㊣料編石馬 15
1267829啊〇。 如圖5所示的電路可以一種系統晶片(system 〇n SOC)的單一晶片方式實現,藉此可降低存取外部記憶體 505的次數,並且增加整個記錄系統的頻寬。 數位貧料編碼方法與數位資料記錄方法,可降低存取 外部纪憶體的次數,並且可實現高速DVD記錄系統。當 DVD記錄系統細SqC的方式實現時,料降低存取外 部記憶體的次數,並且增加系統頻寬。 雖然本發明已以較佳實施例揭露如上,然其並非用以 限f本發明,,任何熟習此技藝者,在不脫離本發明之精神 =範圍内,當可作些許之更動與潤飾,因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 圖1係緣示一個即將記錄在數位多功能光碟(D 的數位資料的輕結構的示意圖。 伽^ 2「係1會示其中包括圖1所示的多數個資料扇區的一 個ECC區塊結構的示意圖。 部記,=^存取在—^知的請_置中的外
⑽Γ要4^會示存取在根據本發明一實施例的一個DVD °己錄衣置中的外部記憶體的處理。 罢认f 會不一個根據本發明—實施例的dvd記錄裝 置的万塊圖。 【主要元件符號說明】 ι〇0:資料扇區 I26782Qpif.d〇< 200 : ecc 區塊 300 : DVD記錄裝置
301 : DVD記錄器IC 303 ·· SDRAM
305 :儲存主要資料 307 :讀取主要資料以執行ECC編碼 309 :儲存ECC編碼與雜湊過的資料 311 :讀取資料以執行EFM 400 ·· DVD記錄裝置
401 : DVD記錄器1C 403 : SDRAM 405 :儲存主要資料 407 :讀取主要資料以執行ECC編碼 409 :儲存附加資訊與ECC奇偶校驗碼資訊
411 :讀取資料以執行EFM 500 : DVD記錄裝置 501 : DVD記錄器1C 503 ··主機 505 :外部記憶體 507 : DVD 511 : ID產生電路 513 : EDC產生電路 515 :界面電路 517 :第一雜湊電路 17 126782设 pif.doc 519 : ecc產生電路 521 :第二雜湊電路 523 : EFM 電路
Claims (1)
- I26782ftpif.doc 十、申請專利範圍·· 1·一種在外部媒體記錄資料之方法,該方法包括·· 將一未編碼的主要資料,記錄至一記憶體裝置; 從該記錄裝置,讀取該記錄的主要資料; 以一錯誤修正碼(ECC),編碼該讀取的主要資料; 雜凑該編碼過的主要資料,以提供一位址及奇偶校驗 碼貢訊, - 將該位址及奇偶校驗碼資訊,記錄至該記錄裝置,但 馨 並不記錄該編碼過的主要資料; 從該記錄裝置,讀取該位址及奇偶校驗碼資訊與該未 編碼的主要資料;以及 雜湊該未編碼的主要資料,以對該主要資料,執行八 到十四調變(EFM)。 2·如申凊專利範圍第1項所述之在外部媒體記錄資料 之方法,其中该外部媒體係包括一數位多功能光碟(Dvd)。 3·如申請專利範圍第1項所述之在外部媒體記錄資料 # 之方法,其中該位址及奇偶校驗碼資訊係包括一 Π)、該ID 的一錯誤修正碼(EDC)(亦即 IED)、一 cPRJV[AI、一 EDC • 奇偶校驗碼、及一 £cc奇偶校驗碼,但並不包括該主要資 . 料。 -、 4·如申請專利範圍第1項所述之在外部媒體記錄資料 之方法,其中該記憶體裝置係為一 SDRAM記憶體裝置。 5·如申請專利範圍帛!項所述之在外部媒體記錄資料 之方法,其中雜湊該未編碼的主要資料係為立即執行,且 係為與從該記怜 ,扁,二置步=該位址及奇偶校驗碼資訊與 之方法,更加竭第2項所述之在外部媒體記錄資料 將的主刪上執行E】 η由樹和過的資料,儲存在該DVD中。 之方法,第3項所述之在外部媒體記錄資料 1 度為 -Mr^ η 7讀錄70 亚且再將標示每 “ L PG肅的位址:#訊的4位元組的仍資料、 為位兀組的ID資料的咖的2位元组的㈣資料、 資訊的6位元組的咖-MAI資料、以及4 :讀的EDC貧料’加入每一位元串流,以成形一資料扇 項所叙在外部媒體記錄資料 tTl , ^ ^ 又刀私祜將一 pI奇偶校驗碼資 匕’加入母一扇區,以及將一 P0耳槐扒 ^, 了 可偶扠驗碼資訊,加入 μ < 16個貨料扇區與該Pi奇偶按絡踩次 料區塊。 丌1兩杈驗碼貝汛,以成形一資 VD)上的數 9. 一種編碼即將§己錄在數位多功能光碟① 資料之方法,該方法包括: ' 主要資料,記錄在一記 的主要資料,以對該主 將即將記錄到該DVD上的— 憶體裝置中; 從該記憶體裝置,讀取該記錄 20 I26782ftpif.doc 要資料,執行ecc編碼; 對该主要資料,執行ECC編碼與雜凑; 過的除了該主要資料之外的該Ecc編碼與雜凑 、勺貝枓中的一附加位址資訊及奇偶 ^ ^ 該記憶體裳置;以& 鱗至 給满2儲存在該記龍裝置巾義位址資訊、該奇偶校 驗馬貝Λ、及该主要資料,並且雜凑 主要資料執行刪。 貝取貢料,以對該 你Λ〇ΐ!請專利範圍第9項所述之鶴即將記錄在數 位^力症光碟(DVD)上的數位·之方法,其中 «訊與該奇偶校驗碼f訊係包括—ID、該id的一励、 作廿;^^AI、—EDC奇偶校驗碼、及—Ecc奇偶校驗碼, 但亚不包括該主要資料。 你巾請糊制第9餐述之―己錄在數 位f功料碟(DVD)上的數位㈣之方法,其中雜湊該主 要:料係為立即執行’而且讀取該位址資訊、該奇偶校驗 瑪貧訊、及該主要資料係與立_行_湊該主要資料同 步執行。 12·如申請專利範圍第1〇項所述之編碼即將記錄在數 位夕功能光碟(DVD)上的數位資料之方法,其中執行該 ECC編碼係包括: 將該主要資料,分割成每一長度為麗位元組的多數 =位凡串流’並且再將標示每—扇區及扇區的位址 貝氘的4位兀組的出資料、做為4位元組的〗D資料的 EDC I26782ftpif.doc 的2位元組的ied資μ、描一 CPR—ΜΑΙ資料、以及4二不版桓官理貧訊的6位元組的 元串流’以成形-資心=rc資 P0奇將偶校:‘工馬:交’:碼資訊,加入每-扇區,以及將-校驗碼資訊,二個資料扇區與㈣奇偶 裝置:3.::在數位多功能光碟(DVD)上記錄數位資料之 的㈣記憶體裝置,用來暫時儲存即將記錄在該DVD上 戶巴Π气電路’用來將多數個資料扇區的每-資料 扇£中的一 ID與該ID的IED相加; 該㈣:產生電路,用來將該資料的㈣’加入每- - Hi奏電路,以資料扇區為單位,雜凑該資料; ρπ 碼電路,以扇區為單位,將該PI奇偶校驗 相力所^的貝料’執行ECC編碼;以及 資料裝置’分別讀取該主要 偶校=碼,並且雜凑所讀取的該驗碼、及该ECC奇 主要在該Ecc編碼與雜湊過的中,除了該 從記‘_置中,而且當 ,取该主要貝料,以對該主要資料執行 22 12678292pif.doc efm % Hu二雜湊電路讀取及雜湊儲存在該記憶體 裝置中的該位址資訊、該奇偶校驗碼資訊、及該主要資料。 14·如申請專利範圍第13項所述之在數位多功能光碟 (dvd)上記錄數位資料之裝置,更加包括一 efm電路,用 來對該數位資料執行EFM。 15.如申請專利範圍第13項所述之在數位多功能 (DVD)上-記錄數位資料之裝置,其中該第二雜湊電路係以 立即,行的方式’雜湊該主要資料攔位,並且同時讀取該 主要貢料、該ID、該IED、該EDC奇偶校驗碼、及該Ε(^ 奇偶权驗碼。 I6·如申請專利範圍第15;項所述之在數位多功能光碟 (DVD)f記錄數位資料之裝置,其中eCC編碼電路係用來: 將A主要資料,分割成每一長度為2048位元組的多數 ,位το串、流’並且再將標示每一扇區及扇區ρ〇·的位址 貧訊的4位το組的m資料、做為4位元組的仍資料的 的2位元組的JED資料、標示版權管理資訊的6位元組的 CPRJVIAI資料、以及4位元組的EDC資料,加入每_仅 兀串流,以成形一資料扇區;以及 將PI可偶校驗碼資訊,加入每一扇區,以及將一 PO奇偶校驗碼資訊,加人該些16織料扇區與該π奇偶 校驗碼資訊,以成形一資料區塊。 I?·如申請專利範圍第13項所述之在數位多功能光碟 (DVD)上記錄數位資料之裂置,其中該ID產生電路、該 EDC產m該第_及該第二雜凑電路、以及該此〔 23 126782®2p if.doc 編碼電路’係制組成-資料編碼i C,且該記憶體裝置係 為一 SDRAM記憶體裝置。 、 18. —種在數位多功能光碟(DVD)上編碼數 裝置,包括: -讀體裝置’用來暫時儲存即將記錄在該dvd 的資料; ID產生電路,用來將多數個資㈣區的每一資 扇區中的一 ID與該ID的IED相加; 、 一 EDC產生電路,用來將該資料的EDc, 該些資料扇區; 母一 一第一雜湊電路’以龍輕騎位,雜凑該資料; 二ECC編碼電路,以賴為單位,將該ρι奇偶校驗 :.、、—P0奇偶校驗碼’加入該雜凑過的資料,並且今 相加所3的資料’執行ECC編碼;以及 " 次料::凑電路憶體裝置,分別讀取該主要 貝料、该 ID、該 IED、# ϋΓΛο * , , ^ 傜栌蛤派- 、该EDC可偶校驗碼、及該Ecc奇 又豆”、、,並且雜凑所讀取的該資料, 主要E<:C編碼與雜湊過的資料中,除了該 從該記憶體裝置讀1=當 EFM時,係由兮楚—从、文貝卄以對。亥主要貝枓執行 裝置中的該位^資^= 電路項取及雜湊儲存在該記憶體 19·如申^貝利^、騎偶校驗碼資訊、及該主要資料。 ,)上編二位項所述之在數位多功能光碟 、枓之哀置,其中該第二雜湊電路係以 24 I26782ftpif.doc 取該 ECC w卩,彳方式’雜湊該主要資料攔位,並且同時讀 主要貧料、該id、該IED、該EDC奇偶校驗碼、及該 奇偶校驗碼。2〇·如申請專利範圍第16項所述之在數位多功能光碟 (D V D)上編碼數位資料之裝置,其中E c c編碼電路係用來 將忒主要資料,分割成每一長度為2048位元組的多數 们位元串机,並且再將標示每一扇區及扇區的位址 資汛的4位元組的π)資料、做為4位元組的id資料的EDC 的2位元組的IED資料、標示版權管理資訊的6位元組的 CPR一MAI資料、以及4位元組的EDC資料,加入每一位 元串流’以成形一資料扇區;以及 將一 PI奇偶校驗碼資訊,加入每一扇區,以及將一 PO可偶权驗碼資訊’加入該些16個資料扇區與該ρι奇偶 校驗碼資訊,以成形一資料區塊。25
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2004-0031352A KR100539261B1 (ko) | 2004-05-04 | 2004-05-04 | 디지털 데이터의 부호화 장치와 dvd로의 기록 장치 및그 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200606842A TW200606842A (en) | 2006-02-16 |
TWI267829B true TWI267829B (en) | 2006-12-01 |
Family
ID=36166523
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW094113642A TWI267829B (en) | 2004-05-04 | 2005-04-28 | Digital data coding apparatus, DVD recording apparatus, and method of using the same |
Country Status (5)
Country | Link |
---|---|
US (3) | US7461327B2 (zh) |
JP (1) | JP5115914B2 (zh) |
KR (1) | KR100539261B1 (zh) |
CN (1) | CN100587827C (zh) |
TW (1) | TWI267829B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI474256B (zh) * | 2012-06-21 | 2015-02-21 | Etron Technology Inc | 產生雜亂值的系統和產生雜亂值的方法 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080134004A1 (en) * | 2006-12-05 | 2008-06-05 | Samsung Electronics Co., Ltd. | Recording and/or reproducing apparatus and method |
JP4564520B2 (ja) | 2007-08-31 | 2010-10-20 | 株式会社東芝 | 半導体記憶装置およびその制御方法 |
JP5007676B2 (ja) * | 2008-01-31 | 2012-08-22 | 富士通株式会社 | 符号化装置、復号化装置、符号化・復号化装置及び記録再生装置 |
JP4327883B1 (ja) * | 2008-04-28 | 2009-09-09 | 株式会社東芝 | 情報処理装置、情報処理方法 |
US8452908B2 (en) * | 2009-12-29 | 2013-05-28 | Juniper Networks, Inc. | Low latency serial memory interface |
JP2013109567A (ja) * | 2011-11-21 | 2013-06-06 | Toshiba Corp | ストレージデバイス及び誤り訂正方法 |
KR20130136341A (ko) * | 2012-06-04 | 2013-12-12 | 에스케이하이닉스 주식회사 | 반도체 장치 및 그 동작 방법 |
KR102112115B1 (ko) | 2013-04-17 | 2020-05-18 | 삼성전자주식회사 | 반도체 메모리 장치 및 그것의 데이터 프로그램 방법 |
US9852809B2 (en) | 2015-12-28 | 2017-12-26 | Micron Technology, Inc. | Test mode circuit for memory apparatus |
Family Cites Families (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0156440B1 (en) * | 1984-03-24 | 1990-01-24 | Koninklijke Philips Electronics N.V. | An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device |
US4998252A (en) * | 1987-08-06 | 1991-03-05 | Sony Corporation | Method and apparatus for transmitting digital data |
JPH03119574A (ja) * | 1989-10-02 | 1991-05-21 | Sony Corp | 記録情報発生方法 |
JPH0785337B2 (ja) * | 1992-07-27 | 1995-09-13 | 三菱電機株式会社 | 回転ヘッド形磁気記録装置用信号処理回路 |
US5499252A (en) * | 1992-11-20 | 1996-03-12 | Sanyo Electric Co., Ltd. | CD-ROM decoder having means for reading selected data from a CD into a memory |
JP3440952B2 (ja) * | 1993-02-24 | 2003-08-25 | ソニー株式会社 | データ記録方法及びデータ再生方法 |
KR950009386B1 (ko) * | 1993-04-21 | 1995-08-21 | 삼성전자주식회사 | 어드레스 생성회로 |
US5734787A (en) * | 1994-03-19 | 1998-03-31 | Sony Corporation | Optical disk having a particular format to store user-selected data, such as compressed video data or computed files, including a dedicated TOC region and an application TOC to identify the video compression format |
JP3541484B2 (ja) * | 1995-02-13 | 2004-07-14 | ソニー株式会社 | 再生装置、記録装置 |
JP3951317B2 (ja) * | 1995-09-28 | 2007-08-01 | ソニー株式会社 | データ記録/再生のための装置および方法 |
DE69634850T2 (de) * | 1995-10-09 | 2006-05-18 | Matsushita Electric Industrial Co., Ltd., Kadoma | Informationsaufzeichnungsträger, informationswiedergabegerät und informationswiedergabeverfahren |
US5768286A (en) * | 1996-08-28 | 1998-06-16 | Acer Peripherals, Inc. | Method and apparatus for testing the reading reliability of CD-ROM player |
JP3566007B2 (ja) * | 1996-11-12 | 2004-09-15 | 富士通株式会社 | デスクランブル回路、スクランブルパターン生成回路及びスクランブルパターン生成方法 |
US6253349B1 (en) * | 1997-04-02 | 2001-06-26 | Matsushita Electric Industrial Co., Ltd. | Error detective information adding equipment |
US6048090A (en) * | 1997-04-23 | 2000-04-11 | Cirrus Logic, Inc. | Error correction and concurrent verification of a product code |
US6263443B1 (en) * | 1997-10-11 | 2001-07-17 | Agere Systems Guardian Corp. | Simplified data link protocol processor |
US6167551A (en) * | 1998-07-29 | 2000-12-26 | Neomagic Corp. | DVD controller with embedded DRAM for ECC-block buffering |
JP3239863B2 (ja) * | 1998-11-27 | 2001-12-17 | 日本電気株式会社 | データ復号処理装置および方法 |
JP3869598B2 (ja) * | 1999-11-24 | 2007-01-17 | 株式会社リコー | デジタルデータ符号化処理回路、符号化処理方法、及び符号化処理回路を備えるデジタルデータ記録装置 |
US6381669B1 (en) * | 1999-12-27 | 2002-04-30 | Gregory V. Chudnovsky | Multi-bank, fault-tolerant, high-performance memory addressing system and method |
JP2001222865A (ja) | 2000-02-04 | 2001-08-17 | Hitachi Ltd | デジタル信号再生装置及び再生方法 |
US6751771B2 (en) * | 2000-02-11 | 2004-06-15 | Mediatek, Inc. | Method and apparatus for error processing in optical disk memories |
US7155015B2 (en) * | 2000-08-08 | 2006-12-26 | Hitachi, Ltd. | Optical disk apparatus and data randomizing method using for optical disk apparatus |
JP3752995B2 (ja) * | 2000-09-27 | 2006-03-08 | 日本ビクター株式会社 | 情報記録再生装置 |
DE60138800D1 (de) * | 2000-10-05 | 2009-07-09 | Samsung Electronics Co Ltd | Tstd-vorrichtung und-verfahren für ein mobiles tdd-cdma-kommunikationssystem |
TW479226B (en) * | 2000-12-15 | 2002-03-11 | Acer Labs Inc | Disc decoding system and method |
US6920135B1 (en) * | 2001-01-23 | 2005-07-19 | Tau Networks | Scalable switching system and method |
TW522393B (en) * | 2001-02-02 | 2003-03-01 | Acer Labs Inc | Decoding system and method for disks |
JP2002229743A (ja) | 2001-02-05 | 2002-08-16 | Hitachi Ltd | ディスク記録再生装置及び記録再生方法 |
JP2002319242A (ja) * | 2001-02-13 | 2002-10-31 | Victor Co Of Japan Ltd | 記録方法、記録装置、伝送装置、再生方法、再生装置、受信装置、記録媒体及び伝送媒体 |
JP3577717B2 (ja) * | 2001-05-18 | 2004-10-13 | 日本電気株式会社 | 通信装置、スクランブラ回路とデスクランブラ回路、そのスクランブル方法とデスクランブル方法 |
GB0123417D0 (en) * | 2001-09-28 | 2001-11-21 | Memquest Ltd | Improved data processing |
KR100819493B1 (ko) * | 2001-09-28 | 2008-04-07 | 엘지전자 주식회사 | 무선랜을 이용한 엠펙 데이터 송수신 장치 |
JP2003263844A (ja) * | 2002-03-07 | 2003-09-19 | Nec Electronics Corp | デジタルデータ符号化回路および符号化回路を備えたデジタルデータ符号化装置 |
TWI227869B (en) * | 2002-11-04 | 2005-02-11 | Mediatek Inc | Data coding method and system |
JP2003338141A (ja) * | 2002-05-17 | 2003-11-28 | Sanyo Electric Co Ltd | データ再生制御装置 |
CN1329911C (zh) * | 2003-02-19 | 2007-08-01 | 威盛电子股份有限公司 | 扰频方法、写入数据产生方法及重复数据写入方法 |
US7162676B2 (en) * | 2003-09-22 | 2007-01-09 | Adtran, Inc. | Data communication system and method for selectively implementing forward error correction |
-
2004
- 2004-05-04 KR KR10-2004-0031352A patent/KR100539261B1/ko not_active IP Right Cessation
-
2005
- 2005-04-28 TW TW094113642A patent/TWI267829B/zh not_active IP Right Cessation
- 2005-04-28 JP JP2005133175A patent/JP5115914B2/ja not_active Expired - Fee Related
- 2005-04-29 CN CN200510089635A patent/CN100587827C/zh not_active Expired - Fee Related
- 2005-05-04 US US11/121,884 patent/US7461327B2/en not_active Expired - Fee Related
-
2008
- 2008-12-01 US US12/325,606 patent/US20090150749A1/en not_active Abandoned
- 2008-12-01 US US12/325,588 patent/US8281225B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI474256B (zh) * | 2012-06-21 | 2015-02-21 | Etron Technology Inc | 產生雜亂值的系統和產生雜亂值的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1747039A (zh) | 2006-03-15 |
KR20050106576A (ko) | 2005-11-10 |
US20090150749A1 (en) | 2009-06-11 |
US20050251727A1 (en) | 2005-11-10 |
JP5115914B2 (ja) | 2013-01-09 |
US20090089647A1 (en) | 2009-04-02 |
KR100539261B1 (ko) | 2005-12-27 |
US8281225B2 (en) | 2012-10-02 |
CN100587827C (zh) | 2010-02-03 |
US7461327B2 (en) | 2008-12-02 |
JP2005322394A (ja) | 2005-11-17 |
TW200606842A (en) | 2006-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI267829B (en) | Digital data coding apparatus, DVD recording apparatus, and method of using the same | |
JP2870843B2 (ja) | 情報伝送装置 | |
TW595118B (en) | Enhanced coding for informed decoders | |
AU706245B2 (en) | Data transmission system, data recording and reproducing apparatus and recording medium each having data structure of error correcting code | |
TW200428366A (en) | Apparatus and method for recording and/or reproducing data on an information storage medium using padding information, and the information storage medium | |
TW392153B (en) | Digital signal processor circuit for reproduction of digital data | |
WO1985003371A1 (en) | Circuit for calculating finite fields | |
JP2009015909A (ja) | 誤り訂正処理装置及び誤り訂正処理方法 | |
JP2000149457A5 (ja) | 変調装置および方法、復調装置および方法、並びに記録媒体 | |
US5241526A (en) | Recording data producing system for optical recording | |
JP2001023316A (ja) | ディジタルデータ再生方法及びディジタルデータ再生回路並びに誤り検出方法 | |
TWI284889B (en) | Information processing apparatus | |
KR20030089228A (ko) | 작은 억세스 단위를 갖는 광 디스크와 어드레스 정보 변조방법 | |
TWI222328B (en) | Method and apparatus of recording compression encode table in pseudo read-only memory | |
JP2003228926A (ja) | エラー訂正コードブロックの生成方法及び装置、並びにそれが適用された光貯蔵媒体 | |
JP2001525587A (ja) | ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法 | |
TWI384463B (zh) | 光儲存媒體之寫入方法及裝置 | |
JPH02131625A (ja) | 誤り訂正装置 | |
JP2005166198A (ja) | 情報記録処理装置、情報再生処理装置、情報記録媒体、および方法、並びにコンピュータ・プログラム | |
TWI302695B (zh) | ||
JPH06309668A (ja) | 光ディスク供給方法と光ディスク供給装置 | |
US7738339B2 (en) | Data recording devices and methods thereof | |
JP4095440B2 (ja) | 情報の符号化のための装置及び方法、その符号化された情報を復号するための装置及び方法、変調信号及び記録媒体の製造方法 | |
TWI336843B (en) | Preventing method and data recording system | |
TW587245B (en) | Method for generating a serial bitstream comprising information for synchronization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |