[go: up one dir, main page]

TW550545B - Data access method for memory with non-interleave cells - Google Patents

Data access method for memory with non-interleave cells Download PDF

Info

Publication number
TW550545B
TW550545B TW090120811A TW90120811A TW550545B TW 550545 B TW550545 B TW 550545B TW 090120811 A TW090120811 A TW 090120811A TW 90120811 A TW90120811 A TW 90120811A TW 550545 B TW550545 B TW 550545B
Authority
TW
Taiwan
Prior art keywords
cwcnt
read
address variable
word
write
Prior art date
Application number
TW090120811A
Other languages
English (en)
Inventor
Wen-Jeng Jang
Original Assignee
Via Tech Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Via Tech Inc filed Critical Via Tech Inc
Priority to TW090120811A priority Critical patent/TW550545B/zh
Priority to US10/173,234 priority patent/US6754790B2/en
Application granted granted Critical
Publication of TW550545B publication Critical patent/TW550545B/zh
Priority to US10/843,706 priority patent/US7512764B2/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2782Interleaver implementations, which reduce the amount of required interleaving memory
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Record Information Processing For Printing (AREA)

Description

550545 A7 B7 7〇21twf·d〇c/006 五、發明說明(/) 本發明是有關於一種光碟機中記憶體資料之存取方 法,且特別是有關於一種解交叉單元之記憶體之資料存取 (請先閱讀背面之注意事項再填寫本頁) 方法。 爲增加資料之讀取可靠性,資料儲存在光碟唯讀記 憶體(以下簡稱CD-ROM)前,會先以交叉(Interleave)方式打 亂。因此,若要從CD-ROM碟片讀取資料時,資料必須先 經過解交叉單元進行資料解交叉。請參照第1圖,其繪示 的是CD-ROM光碟機中部分讀取流程示意圖,尤其是有關 解交叉單元部分。其中,EFM解調變單元1〇2係輸出8位 元資料。而C1解碼單元104係連續接收32筆的8位元資 料(即32x8 = 256 bits)後,將之解碼成28筆的8位元資料。 接著C1解碼單元104將28筆的8位元資料送至解交叉單 元106。解交叉單元106係對28筆的8位元資料進行解交 叉後,再將之傳至C2解碼單元1〇8。對解交叉單元而言, 一個資料框(FRAME)代表有28筆的8位元資料或者是說28 個位元組(byte)。 經濟部智慧財產局員工消費合作社印製 在解交叉單元106中,有一塊記憶體是專門供解交叉 單元106做解交叉用。第2圖繪示的是習知解交叉單元所 使用的記憶體空間圖,請同時參照第1圖與第2圖。其中, 號碼〇〜3051是代表記憶體的位址。若將C1解碼單元1〇4 傳來的第1個FRAME內的28個資料依序標示爲(f0,〇), (f〇, 1),……(f0,27),則當C丨解碼單元1〇4將第1個fRAME 傳到解交叉單元106,進而FRAME的資料被寫入到解交叉 單冗之記憶體時,(f〇, 0)依照習知之存取方法是寫至列1〇8 本紙張尺度適用中®國家標準(CNS)A4規格(210 X 297公釐) 550545 A7 B7 7021twf.doc/006 五、發明說明(2 ) 的第1個位址(即位址3024),而(f0,丨)是寫至列1〇4的第 2個位址(即位址2913) ’ ......(f0 ’ 27)則寫至列〇的第27個 位址(即位址27)。 當寫元第1個frame後,接著寫入第2個FRAME, 若將Cl解碼單元104傳來的第2個FraMe內的28個資 ••(Π,27),則當 Cl 解 (請先閱讀背面之注意事項再填寫本頁) 料依序標示爲(fl,〇),(fl,1) 碼單兀104將弟2個FRAME寫入到解交叉單元之記憶體 時,(Π,0)依照習知之存取方法是寫至列1〇9(即列〇)的第 1個位址(即位址0),而(fl ’ 1)是寫至列1〇5的第2個位址 (即位址2941),......⑴’ 27)則寫至列1的第27個位址(即 位址55)。同理,以此類推其他FRAME的寫入位址。 當記憶體上某一列的位址都已經寫入資料時,解交 叉單兀106就可依照習知之存取方法將那列所有的資料讀 出送至C2解碼單元108,例如:當列1〇8的所有位址全部 都被寫入資料後,就可將資料開始讀出送至C2解碼單元 108。也就是,等到列108的最後一個位址已寫入資料(fi〇8, 27)後,這一行的資料才會被讀出。而被讀出的資料包括 (f0,0),(f4,1),(f8,2),……(fl〇8,27),即位址 3024 〜3051的資料。 經濟部智慧財產局員工消費合作社印製 因此如果利用習知的存取方法重組資料,則當資料 在存取時,並不是說所有的記憶體都充分的利用到,亦即 當資料在儲存或讀取時,有些記憶體呈現閒置狀態。所以 利用習知作法,必須用到109x28=3052 bytes的記憶體才能 進行重組動作。 本紙張尺度適用中國國家標準(CNS)A4規格(21〇χ 297公f ) 550545 A7 B7 7021twf.doc/006 五、發明說明(>) (請先閱讀背面之注咅?事項再填寫本頁) 有鑑於此,本發明就是提供一種解交叉單元之記憶 體之資料存取方法,用以有效利用記憶體位址配置,減少 所需之記憶體,以節省成本。 本發明之一種解交叉單元之記憶體之資料存取方 法,係用以根據寫入框指標WFIDX與寫入字碼計數値 CWCNT,並根據寫入字碼位址變數WMA,將上級解碼單 元所傳來之資料存入記憶體中,其中求出寫入字碼位址變 數WMA並存入資料的方法包括下列步驟: 令寫入框指標WFIDX等於0 ; 令寫入字碼位址變數WMA等於寫入框指標WFIDX, 寫入字碼計數値CWCNT等於1 ; 判斷寫入框指標WHDX是否小於60 : 若當寫入框指標WFIDX小於60時,則判 斷寫入字碼計數値CWCNT是否小於14 : 若當寫入字碼計數値CWCNT小於14時, 則將寫入字碼位址變數WMA加116存回寫入字碼位址變 數 WMA ; 若當寫入字碼計數値CWCNT等於14時, 經濟部智慧財產局員工消費合作社印製 則將寫入字碼位址變數WMA加56存回寫入字碼位址變數 WMA ;以及 若當寫入字碼計數値CWCNT大於14時, 則將寫入字碼位址變數WMA減120存回寫入字碼位址變 數WMA ;以及 芯常寫入枢指標WFIDX大於等於60,則判斷 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) )5〇545
五、發明說明(江) 资 '1 场人字碼計數値CWCNT是否小於14 : (請先閱讀背面之注音?事項再填寫本頁) 若當寫入字碼計數値CWCNT小於14時, 貝1J將寫入字碼位址變數WMA加116存回寫入字碼位址變 '數 W]\/[A ; 若當寫入字碼計數値CWCNT等於14時, 則將寫入字碼位址變數WMA減60存回寫入字碼位址變數 以及 若當寫入字碼計數値CWCNT大於14時, 貝^判斷寫入框指標WFIDX除以4是否等於寫入字碼計數 値 CWCNT ·· 若當寫入框指標WFIDX除以4等於 寫入字碼計數値CWCNT時,則寫入字碼位址變數WMA 減4存回寫入字碼位址變數WMA ;以及 若當寫入框指標WFIDX除以4不等 於寫入字碼計數値CWCNT時,則寫入字碼位址變數WMA 減120存回寫入字碼位址變數WMA ; 根據上述步驟所求出之寫入字碼位址變數WMA,將 上級解碼單元所傳來之資料存入記憶體; 經濟部智慧財產局員工消費合作社印製 將寫入字碼計數値CWCNT加1存回寫入字碼計數値 CWCNT ;以及 判斷寫入字碼計數値CWCNT是否大於等於28 ·· 若當寫入字碼計數値CWCNT大於等於28時, 則將寫入框指標WFIDX加1存回寫入框指標WFIDX ; 判斷寫入枢指標WFIDX是否大於等於116 : 本纸張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 550545 A7 B7 7 021twf. doc/006 五、發明說明(f) 若當寫入框指標WFIDX是大於等於116 時,則結束寫入動作;以及 若當寫人框指標WFIDX是小於116時’ 則跳回令寫入字碼位址變數WMA等於寫入框指標 WFIDX,寫入字碼計數値CWCNT等於1之步驟,以求取 下一筆資料之寫入字碼位址變數WMA ;以及 若當寫入字碼計數値CWCNT小於28時,則跳 回判斷寫入框指標WFIDX是否小於60步驟,以求取下一 筆資料之寫入字碼位址變數WMA。 本發明之一種解交叉單元之記憶體之資料存取方 法,也根據讀取框指標RFIDX與讀取字碼計數値CWCNT, 並根據讀取字碼位址變數RMA,將資料自記憶體中讀出 後,再送至下級解碼單元,其中求出讀取字碼位址變數RMA 並讀出資料之方法包括下列步驟: 令讀取框指標RFIDX等於0 ; 令該讀取字碼位址變數RMA等於該讀取框指標 RFIDX,令讀取字碼計數値CWCNT等於1 ; 判斷讀取框指標RHDX是否小於4 : 若當讀取框指標RFIDX小於4時,則判斷讀取 字碼計數値CWCNT是否小於14 : 若當讀取字碼計數値CWCNT小於14時, 則將讀取字碼位址變數RMA加120存回讀取字碼位址變 數 RMA ; 乃常諮取碼計數値CWCNT等於14時, 7 本紙張尺度適用中國國家標準(CNS)A4規格(2丨0 X 297公髮) -----------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 550545 A7 B7 7〇2ltwf.doc/006 五、發明說明(6 ) 則將讀取字碼位址變數RM A加60存回讀取字碼位址變數 RMA ;以及 若當讀取字碼計數値CWCNT大於14時, 則讀取字碼位址變數RMA減116存回讀取字碼位址變數 RMA ; 若當讀取框指標RFIDX大於等於4時,則判斷 讀取框指標RFIDX是否小於60 : 若當讀取框指標RFIDX小於60,則判斷 讀取字碼計數値CWCNT是否小於14 : 若當讀取字碼計數値CWCNT小於14 時,則將讀取字碼位址變數RMA加120存回讀取字碼位 址變數RMA ; 若當讀取字碼計數値CWCNT等於14 時,則將讀取字碼位址變數RMA減56存回讀取字碼位址 變數RMA ;以及 若當讀取字碼計數値CWCNT大於14 時,則將讀取字碼位址變數RMA減116存回讀取字碼位 址變數RMA ;以及 若當讀取框指標RFIDX大於等於60時, 則判斷讀取字碼計數値CWCNT是否小於14 ·· 若當讀取字碼計數値CWCNT小於14 時,則判斷讀取框指標RFIDX除以4是否等於29減讀取 卞碼計數値CWCNT : 若當讀取框指標RFIDX除以4 本紙張尺度適用中國國家標準(CNS)A4規格(2】〇χ 297公釐) -----------裝--------訂--------- 線 (請先閱讀背面之注咅?事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 550545 7021twf. doc/0〇6 A7 _—--—___ B7 五、發明說明(Γ| ) 等於29減讀取字碼計數値CWCNT,則將讀取字碼位址變 數RMA加4存回讀取字碼位址變數rMa ;以及 (請先閱讀背面之注意事項再填寫本頁) 若當讀取框指標RFIDX除以4 不等於29減讀取字碼計數値cwCNT,則將讀取字碼位址 變數RMA加120存回讀取字碼位址變數rma ; 若當讀取字碼計數値CWCNT等於 14 ’則將讀取字碼位址變數RMa加60存回讀取字碼位址 變數RMA ;以及 若當讀取字碼計數値CWCNT大於 14’則讀取字碼位址變數RMa減116存回讀取字碼位址 變數RMA ; 根據上述步驟所求出之讀取字碼位址變數RMA,自 記憶體中讀取資料; 將讀取字碼計數値CWCNT加1存回讀取字碼計數値 CWCNT ;以及 判斷讀取字碼計數値CWCNT是否大於等於28 : 若當讀取字碼計數値CWCNT大於等於28時, 則將讀取框指標RFIDX加1存回讀取框指標RFIDX ; 經濟部智慧財產局員工消費合作社印製 判斷讀取框指標RFIDX是否大於等於116 : 若當讀取框指標RFIDX是大於等於116 時,則結束讀取動作;以及 若當讀取框指標RFIDX是小於116時,則 跳回令讀取字碼計數値CWCNT等於0步驟,以求取下一 筆資料之讀取字碼位址變數RMA ;以及 本紙張尺度適用中國國家標準(CNS)A4規格(210x297公餐) 經濟部智慧財產局員工消費合作社印製 550545 7021twf·d〇c/〇〇6 A7 ______ B7 五、發明說明(p ) 若當讀取字碼計數値CWCNT小於28時,則跳 回判斷讀取框指標RFIDX是否小於4步驟,以求取下一資 料之S賣取字碼位址變數R Μ A。 簡ί而言之,利用本發明之解交叉單元之記憶體之資 料存取方法,可有效的減少使用將近一半的記憶體空間。 爲讓本發明之上述和其他目的、特徵和優點,能更 加明顯易懂,下文特舉較佳實施例,並配合所附圖示,做 詳細說明如下: 圖示簡單說明: 第1圖繪示的是CD-ROM光碟機之部分讀取流程示 意圖; 第2圖繪示的是習知解交叉單元所使用的記憶體位址 配置圖; 第3圖繪示的是本發明解交叉單元所使用的記憶體位 址配置圖; 第4圖繪示的是本發明在寫入時之各FRAME之資料 對應位址圖; 第5圖繪示的是本發明在讀取時之各]pRAME之資料 對應位址圖; 第6圖繪示的是本發明之求出寫入字碼位址變數 WMA並存入資料之方法流程圖;以及 第7圖繪示的是本發明之求出讀取字碼位址變數RMA 並讀出資料之流程圖。 10 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) -------------------^--------- (請先閱讀背面之注意事項再填寫本頁) 550545 7021twf.doc/006 A7 B7 五、發明說明(q) 102 : EFM解調變單元 (請先閱讀背面之注意事項再填寫本頁) 104 : C1解碼單元 106 :解交义單元 108 : C2解碼單元 602〜640 :本發明之寫入字碼位址變數WMA求法之 步驟 702〜752 :本發明之讀取字碼位址變數RMA求法之 步驟 較佳實施例= 本發明之意旨係在解交叉單元在進行解交叉時,如 何有效利用記憶體位址配置,減少所需之記憶體,進而減 少成本。 經濟部智慧財產局員工消費合作社印製 請參照第3圖,其繪示的是本發明所使用的記憶體空 間圖。在解交叉單元上,如果利用本發明的存取分法將資 料解交叉,可以有效充分的利用記憶體,只需用到 14x116=1624 bytes的記憶體。在第3圖中,號碼0〜1623是 代表記憶體的位址。若將C1解碼單元104傳來的第1個 FRAME內的28個資料依序標示爲(f0,0),(f0, 1),……(f〇, 27),則當上…級解碼單元,例如:Cl解碼單元,將第1 個FRAME寫入到解交叉單元之記憶體時,(f0,0)依照本 發明之解交叉單元之記憶體之資料存取方法,是寫至列〇 的第1個位址(即位址〇),而(f〇,1)是寫至列9的第5個 位址(即位址116),……(f0,27)則寫至列0的第5個位址(gP 位址4)。 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 經濟部智慧財產局員工消費合作社印製 550545 ^02Itwf. doc/006 ^ ---~____B7___ 一 五、發明說明(/〇) 當寫完第1個FRAME後,接著寫入第2個FRAME, 若將Cl解碼單元104傳來的第2個FRAME內的28個資 料依序標示爲(fl,0),(Π,1),……(fl,27),則當C1解 碼單元104將第2個FRAME寫入到解交叉單元之記憶體 時,(fl,〇)依照本發明之解交叉單元之記憶體之資料存 取方法,是寫至列0的第2個位址(即位址1),而(Π,1) 是寫至列9的第6個位址(即位址117),(fl,27)則寫 至列0的第6個位址(即位址5)。同理,以此類推其他FRAME 的寫入位址,並請參照第4圖,其繪示的是本發明在寫入 時之各FRAME之資料對應位址圖。 當經過解交叉之FRAME之資料被完整寫入後,例如: 經過一段時間後,解交叉單元就可依照本發明之解交叉單 元之記憶體之資料存取方法,將資料開始讀出送至下一級 解碼單元,例如:C2解碼單元。請參照第5圖,其繪示的 是本發明在讀取時之各FRAME之資料對應位址圖。要注 意的是,在讀取時,仍然必須等到記憶體中各FRAME的 最後一筆資料的位址被寫入資料時,才會將該FRAME讀 出。例如;當第5圖的列〇(即FRAME0)的最後一個位址(即 位址4)被寫入資料後,列〇的資料才會被讀出b而被讀出 的資料包括位址8, 128, 248,……4所指記憶體中的資料。 本發明提供一種解交叉單元之記憶體之資料存取方 法,其根據寫入框指標WHDX(代表目前由上一級解碼單 几所傳來之資料,其資料框FRAme之指標値),與寫入字 碼計數値CWCNT(代衷㈡前所傳來之資料,其位於資料框 本紙張尺度適用中國國家標準(CNS)AT^^_i〇了297公釐) -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 550545 7 021twf. doc/00 6 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(//) 中之第幾個卞碼的計數値),將h —級解碼單元所傳來之 FRAME之資料,根據所求出之寫入字碼位址變數WMA, 存入WMA所指之記憶體中。進一步解釋:上述寫入框指 標WFIDX代表正對上一級解碼單元所傳來之哪一個 FRAME進行寫入的動作,寫入字碼計數値CWCNT代表對 目前FRAME中的哪一個字碼進行寫入動作,而寫入字碼 位址變數WMA代表此字碼在記憶體中所對應之位址。 第6圖繪示的是本發明之求出寫入字碼位址變數 WMA並存入資料之方法流程圖,請參照第6圖。本發明 所提供之求出寫入字碼位址變數WMA並存入記憶體之方 法,首先設寫入框指標WFIDX等於0(步驟602);接著令 寫入字碼位址變數WMA等於寫入框指標WFIDX。由於各 FRAME中之第一筆資料(CWCNT等於0)所對應之寫入字碼 位址變數WMA,係直接有關於寫入框指標WFIDX,例如: 當 WHDX=0 時,WMA=0 ;當 WFIDX=1 時,WMA=1,只 要得知WMA,便可將上一級解碼單元所傳來各FRAME中 之第一筆資料直接寫入記憶體中。然後處理下一個資料, 當然寫入字碼計數値CWCNT要等於1(步驟604)。 第6圖中其餘的流程係描述如何利用前--筆資料所對 應之寫入字碼位址變數WMA,來求出目前由上一級解碼 單元所傳來資料之寫入字碼位址變數WMA,其包括下列 步驟: 判斷寫入框指標WFIDX是否小於60 :(步驟606) 苦當寫入樞指標WFIDX小於60時,則判 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱) -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 550545 702ltwf. doc/006 五、發明說明(&) 斷寫入字碼計數値CWCNT是否小於14 ··(步驟608) (請先閱讀背面之注意事項再填寫本頁) 若富寫入字碼§十數値CWCNT小於14時, 則將寫入字碼位址變數WMA加1丨6存回寫入字碼位址變 數 W Μ A ;(步驟 61 ()) 若當寫入字碼計數値CWCNT等於14時, 則將寫入字碼位址變數WMA加56存回寫入字碼位址變數 WMA ;(步驟614)以及 若當寫入字碼計數値CWCNT大於14時, 則將寫入字碼位址變數WMA減120存回寫入字碼位址變 數WMA ;(步驟616)以及 若當寫入框指標WFIDX大於等於60,則判斷 寫入字碼計數値CWCNT是否小於14 :(步驟618) 若當寫入字碼計數値CWCNT小於14時, 則將寫入字碼位址變數WMA加116存回寫入字碼位址變 數WMA ;(步驟620) 若當寫入字碼計數値CWCNT等於14時, 則將寫入字碼位址變數WMA減60存回寫入字碼位址變數 WMA ;(步驟624)以及 經濟部智慧財產局員工消費合作社印製 若當寫入字碼計數値CWCNT大於14時, 則判斷寫入框指標WFIDX除以4是否等於寫入字碼計數 値 CWCNT :(步驟 626) 若當寫入框指標WFIDX除以4等於 寫入字碼計數値CWCNT時,則寫入字碼位址變數WMA 減4存冋寫人字碼位址變數WM A ;(步驟628)以及 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 550545 7 〇2 丄twf·doc/006 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明( 若當寫入框指標WFIDX除以4不等 於寫入字碼計數値CWCNT時,則寫入字碼位址變數WMA 減120存回寫入字碼位址變數WMA ;(步驟630) 根據上述步驟所求出之寫入字碼位址變數WMA,將 上一級解碼單元所傳來之資料存入記憶體;(步驟632) 將寫入字碼計數値CWCNT加1存回寫入字碼計數値 CWCNT ;(步驟634)以及 判斷寫入字碼計數値CWCNT是否大於等於28 :(步 驟 636) 若當寫入字碼計數値CWCNT大於等於28時, 則將寫入框指標WFIDX加1存回寫入框指標WFIDX ;(步 驟 638) 判斷寫入框指標WFIDX是否大於等於116 ··(步 驟 640) 若當寫入框指標WFIDX是大於等於116 時,則結束寫入動作;以及 若當寫入框指標WFIDX是小於116時, 則跳回令寫入字碼位址變數WMA等於寫入框指標 WFIDX,寫入字碼計數値CWCNT等於1之步驟,亦即步 驟604 ’以求取下一筆資料之寫入字碼位址變數WMa ;以 及 若當寫入字碼計數値CWCNT小於28時,貝U跳 Η判斷寫入框指標WFIDX是否小於60步驟,亦即步驟 606 ’以求取卜〜筆資料之寫入字碼位址變數WMA。 本紙張尺度適用中國國私標準(CNS)A4規格(21〇 X 297公餐) -----------裝--------訂---------線 (請先閱讀背面之注咅?事項再填寫本頁) 550545 7021twf.d〇c/006 A7
五、發明說明(|<f) 經濟部智慧財產局員工消費合作社印製 綜合1:述之流程步驟,熟悉此藝者當亦可得出如第4 圖之對應位址圖。 當經過解交叉之某一個FRΑΜΕ之資料被完整寫入 後,例如:經過一段時間後,解交叉單元就可依照本發明 之解父叉單元之3彳思Ik之資料存取方法,將資料開始讀出 送至下級知碼單兀。因此,本發明所提供之一種解交叉 單元之記憶體之資料存取方法,也根據讀取框指標
RFIDX 與讀取字碼計數値CWCNT,求出讀取字碼位址變數
RMA 後,根據此g貿取字碼位址變數RMA,將記憶體中解交叉後 之FRAME的資料讀出,再送至下級解碼單元。其中,讀 出框指標RFIDX代表正對記憶體中哪一個FRAME進行資 料讀取的動作,讀取字碼計數値CWCNT代表對目前FRAME 中的哪一個字碼進行讀取動作,而讀取字碼位址變數
RMA 代表此字碼在記憶體中所對應之位址。 第7圖繪示的是本發明之求出讀取字碼位址變數rma 並讀出資料之流程圖,請參照第7圖。本發明之求出讀取 字碼位址變數RMA並讀出資料之方法,首先令讀取框指 標RFIDX等於〇(步驟702)。由於各FRAME中之第一筆資 料(CWCNT等於〇)所對應之讀取字碼位址變數rma,係直 接有關於寫入框指標RFIDX,例如:當RFIDX = 8時, RMA = 8 ;當RFIDX = 8時,RMA=9,只要得知RMA,便可 將記憶體中RMA所指之資料讀出,傳送給下一級解碼單 元。故字碼讀取字碼位址變數RMA等於RHDX,並令讀 取字碼計數倘CWCNT等於1(步驟704)。 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公餐) 裝--------訂--------- (請先閱讀背面之注音?事項再填寫本頁) 550545 "7 〇2 Itwf . doc / 00 6 A7 B7 五、發明說明((ς) 第7圖中其餘的流程係描述如何利用前一筆資料所對 應之讀取字碼位址變數RMA,來求出目前之讀取字碼位址 (請先閱讀背面之注意事項再填寫本頁) 變數RMA,以讀出資料傳給下一級解碼單元,其包括下列 步驟: 判斷讀取框指標RFIDX是否小於4 :(步驟706) 若當讀取框指標RFIDX小於4時,則判斷讀取 字碼計數値CWCNT是否小於14 :(步驟708) 若當讀取字碼計數値CWCNT小於14時, 則將讀取字碼位址變數RMA加120存回讀取字碼位址變 數RMA ;(步驟710) 若當讀取字碼計數値CWCNT等於14時, 則將讀取字碼位址變數RMA加60存回讀取字碼位址變數 RMA ;(步驟7142)以及 若當讀取字碼計數値CWCNT大於14時, 則讀取字碼位址變數RMA減116存回讀取字碼位址變數 RMA ;(步驟 716) 若當讀取框指標RHDX大於等於4時,則判斷 讀取框指標RFID)(是否小於60 :(步驟718) 經濟部智慧財產局員工消費合作社印製 若當讀取框指標RFIDX小於60,則判斷 讀取字碼計數値CWCNT是否小於14 ··(步驟720) 若當讀取字碼計數値CWCNT小於14 時’則將讀取字碼位址變數RMA加120存回讀取字碼位 址變數RMA ;(步驟722) 芯當讀取字碼計數値CWCNT等於14 本紙張尺度適用中國國(CNS)A4規格(210 X 297公全 550545 A7 7 02 丄twf·d〇c/〇 〇 ζ 發明說明(/fc) 日寸’則將嗔取字碼位址變數RMA減56存回讀取字碼位址 變數RMA ;(步驟726)以及 若當讀取字碼計數値CWCNT大於14 時’則將讀取字碼位址變數RMA減116存回讀取字碼位 址變數RMA ;(步驟728) 若當讀取框指標RHDX大於等於60時, 則判斷讀取字碼計數値CWCNT是否小於14 :(步驟730) 若當讀取字碼計數値CWCNT小於14 時’則判斷讀取框指標RFIDX除以4是否等於29減讀取 字碼計數値CWCNT :(步驟732) 若當讀取框指標RFIDX除以4 等於29減讀取字碼計數値CwCNT,則將讀取字碼位址變 數RMA加4存回讀取字碼位址變數rmA ;(步驟734)以及 若當讀取框指標RFIDX除以4 不等於29減讀取字碼計數値CWCNT,則將讀取字碼位址 變數RMA加120存回讀取字碼位址變數RMA ;(步驟736) 若當讀取字碼計數値CWCNT等於 14,則將讀取字碼位址變數RMA加60存回讀取字碼位址 變數RMA ;(步驟740)以及 若當讀取字碼計數値CWCNT大於 14,則讀取字碼位址變數RMA減116存回讀取字碼位址 變數RMA ;(步驟742) 依據讀収字碼位址變數RMA,將資料自記憶體中讀 川;(步驟744) 18 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -----------·裝--------訂--------- (請先閱讀背面之注咅?事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 550545 702Itwf. doc/00 6 A7 B7 五、發明說明(/1]) 將讀取字碼計數値CWCNT加1存回讀取字碼計數値 CWCNT ;(步驟 746) (請先閱讀背面之注意事項再填寫本頁) 判斷讀取字碼計數値CWCNT是否大於等於28 :(步 驟 748) 若當讀取字碼計數値CWCNT大於等於28時, 則將讀取框指標RFIDX力1存回讀取框指標RFIDX ;(步 驟 750) 判斷讀取框指標RHDX是否大於等於116:(步驟752) 若當讀取框指標RHDX是大於等於116 時,則結束讀取動作;以及 若當讀取框指標RFIDX是小於116時,則 跳回令讀取字碼計數値CWCNT等於0步驟,求取下一筆 資料之讀取字碼位址變數RMA ;以及 若當讀取字碼計數値CWCNT小於28時,則跳 回判斷讀取框指標RHDX是否小於4步驟,求取第下一資 料之g賈取字碼位址變數RMA。 綜合上述之流程步驟,熟悉此藝者當亦可得出如第5 圖之對應位址圖。 經濟部智慧財產局員工消費合作社印製 另外,熟悉此技藝者當知本發明之解交叉單元之記 憶體之資料存取方法爲本發明之解交叉單元之記憶體之資 料寫入方法與本發明之解交叉單元之記憶體之資料讀取方 法所組成。 綜上所述,本發明確實具有可減少解交叉單元記憶、 體空間的優點。 本紙張尺度適用中國國家標準(CNS)A4規格(2i〇X 297公爱) 550545 7021twf.doc/006 A7 B7 五、發明說明(β) 雖然本發明已以較佳實施例揭露於上,然其並非用 以限定本發明,任何熟習此技藝者,再不脫離本發明之精 神和範圍內,當可作各種之更動與潤飾,因此本發明之保 護範圍當視後附之申請專利範圍所界定者爲準。 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 20 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)

Claims (1)

  1. 550545 A8 B8 pQ 7021twf .doc/006 ]gg 六、申請專利範圍 1.一種解交叉單元之記憶體之資料存取方法,用以根 據一寫入框指標WFIDX與一寫入字碼計數値CWCNT,來 得到一寫入字碼位址變數WMA,並根據該寫入字碼位址 變數WMA,將一上級解碼單元所傳來之資料存入該記憶 體中,其中該資料存取方法包括下列步驟: 分別設定該寫入框指標WFIDX、該寫入字碼位址變 數WMA以及該寫入字碼計數値CWCNT ; 判斷該寫入框指標WFIDX是否小於一第一設定値: 若當該寫入框指標WFIDX小於該第一設定値 時,則判斷該寫入字碼計數値CWCNT是否小於一第二設 定値= 若當該寫入字碼計數値CWCNT小於該第 二設定値時,則將該寫入字碼位址變數WMA加116存回 該寫入字碼位址變數WMA ; 若當該寫入字碼計數値CWCNT等於該第 二設定値時,則將該寫入字碼位址變數WMA加56存回該 寫入字碼位址變數WMA ;以及 若當該寫入字碼計數値CWCNT大於該第 二設定値時,則將該寫入字碼位址變數WMA減120存回 該寫入字碼位址變數WMA ;以及 若當該寫入框指標WFIDX大於等於該第一設定 値,則判斷該寫入字碼計數値CWCNT是否小於該第二設 定値: 芯當該寫入字碼計數値CWCNT小於該第 21 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐〉 ------------- (請先閱讀背面之注意事項再填寫本頁) 訂---------線; 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 550545 7021twf.doc/005 ------ 、申睛專利範圍 二設定値時,則將該寫入字碼位址變數WMA力日116存回 讀Μ入字碼位址變數WMA ; 若當該寫入字碼計數値CWCNT等於該第 一設定値時,則將該寫入字碼位址變數WM Α減60存回該 寫入字碼位址變數WMA ;以及 若當該寫入字碼計數値CWCNT大於該第 二設定値時,則判斷該寫入框指標WFIDX除以4是否等 於該寫入字碼計數値CWCNT : 若當該寫入框指標WFIDX除以4等 於該寫入字碼計數値CWCNT時,則該寫入字碼位址變數 WMA減4存回該寫入字碼位址變數WMA ;以及 若當該寫入框指標WFIDX除以4不 等於該寫入字碼計數値CWCNT時,則該寫入字碼位址變 數WMA減120存回該寫入字碼位址變數WMA ; 根據該寫入字碼位址變數WMA,將該上級解碼單元 所傳來之資料存入該記憶體; 將該寫入字碼計數値CWCNT加1存回該寫入字碼計 數値CWCNT ;以及 判斷該寫人字碼計數値CWCNT是否大於等於28 : 若當該寫入字碼計數値CWCNT大於等於28 時,則將該寫入框指標WFIDX加1存回該寫入框指標 WFIDX ; 判斷該寫入框指標WFIDX是否大於等於116 : 若當該寫入框指標WFIDX是大於等於116 22 ---------------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) 經濟部智慧財產局員工消費合作社印製 550545 A8 B8 7021twf.doc/〇〇6 六、申請專利範圍 時’則結束寫入動作;以及 若當該寫入框指標WFIDX是小於116時, 則跳回設定該寫入字碼位址變數WMA與該寫入字碼計數 値CWCNT之步驟,求取下一筆資料之該寫入字碼位址變 數WMA ;以及 若當該寫入字碼計數値CWCNT小於28時,則 跳回判斷該寫入框指標WFIDX是否小於該第一設定値步 驟’求取下一筆資料之該寫入字碼位址變數WMA。 2·如申請專利範圍第1項所述之解交叉單元之記憶體 之資料存取方法,其中該第一設定値是60,該第二設定値 是14。 3·—種解交叉單元之記憶體之資料存取方法,用以根 據一讀取框指標RFIDX與一讀取字碼計數値CWCNT,以 得到一讀取字碼位址變數RMA,並根據該讀取字碼位址變 數RMA,將資料自該記憶體中讀出後,送至一下級解碼單 元’其中該資料存取方法包括下列步驟: 分別設定該讀取框指標R:FIDX、該讀取字碼位址變 數RMA以及該讀取字碼計數値CWCNT ; 判斷該讀取框指標RFID)(是否小於4 : 若當該讀取框指標RFIDX小於4時,則判斷該 讀取字碼計數値CWCNT是否小於…第一設定値: 若當該讀取字碼計數値CWCNT小於該第 -設定値時,則將該讀取字碼位址變數RMA加120存回 該讀取字碼位址變數RM A ; 23 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱〉 (請先閱讀背面之注意事項再填寫本頁)
    550545
    、申請專利範圍 若當該讀取字碼計數値CWCNT等於該第 (請先閱讀背面之注意事項再填寫本頁) —設定値時’則將該讀取字碼位址變數RMa加60存回該 曰賈取字碼位址變數RMA ;以及 若當該讀取字碼計數値CWCNT大於該第 一設定値時’則該讀取字碼位址變數RMA減116存回該 3貿取字碼位址變數RMA ; 若當該讀取框指標RHDX大於等於4時,則判 斷該讀取框指標RHDX是否小於一第二設定値: 若當該讀取框指標RFIDX小於該第二設定 値’則判斷該讀取字碼計數値CWCNT是否小於該第一設 定値: ^ 若當該讀取字碼計數値CWCNT小於 #弟—設定値時,則將該讀取字碼位址變數RMA加no 存回該讀取字碼位址變數RMA ; > 若當該讀取字碼計數値CWCNT等於 β第—設定値時,則將該讀取字碼位址變數RMA減56存 回該讀取字碼位址變數RM A ;以及 經濟部智慧財產局員工消費合作社印製 若當該讀取字碼計數値CWCNT大於 該象^三几 一 _ π又疋値時’則將該讀取字碼位址變數RMA減116 存回該讀取字碼位址變數RMA ; % ^ 若當該讀取框指標RFIDX大於等於該第二 叹定値時’則判斷該讀取字碼計數値CWCNT是否小於該 第…設定値: 乃當該讀取字碼計數値CWCNT小於 本半V-/二,11见 _ ^ Ssii^(CNS)A4 mTi210^297 ^ )- 550545 A8 B8 702Itwf. doc/006 六、申請專利範圍 該第一設定値時,則判斷該讀取框指標RFIDX除以4是否 等於29減該讀取字碼計數値CWCNT : 若當該讀取框指標RFIDX除以 4等於29減該讀取字碼計數値CWCNT,則將該讀取字碼 位址變數RMA加4存回該讀取字碼位址變數RMA ;以及 若當該讀取框指標RFIDX除以 4不等於29減該讀取字碼計數値CWCNT,則將該讀取字 碼位址變數RMA加120存回該讀取字碼位址變數RMA ; 若當該讀取字碼計數値CWCNT等於 該第一設定値,則將該讀取字碼位址變數RMA加60存回 該讀取字碼位址變數RMA ;以及 若當該讀取字碼計數値CWCNT大於 該第一設定値,則該讀取字碼位址變數RMA減116存回 該讀取字碼位址變數RMA ; 根據該讀取字碼位址變數RMA,將資料自該記憶體 中讀取; 將該讀取字碼計數値CWCNT加1存回該讀取字碼計 數値CWCNT ; 判斷該讀取字碼計數値CWCNT是否大於等於28 : 若當該讀取字碼計數値CWCNT大於等於28 時,則將該讀取框指標RFIDX加1存回該讀取框指標 RFIDX ; 判斷該讀取樞指標RFIDX是否大於等於116 : 若當該讀取框指標RFIDX是大於等於116 25 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂---------線 經濟部智慧財產局員工消費合作社印製 550545 A8 B8 ρο 7〇21twf.d〇c/006 D8 六、申請專利範圍 時,則結束讀取動作;以及 若當該讀取框指標RFIDX是小於116時, 則跳回設定該讀取字碼計數値CWCNT之步驟,求取下一 筆資料之該讀取字碼位址變數RMA ;以及 若當該讀取字碼計數値CWCNT小於28時,貝ϋ 跳回判斷該讀取框指標RFIDX是否小於4步驟,求取下一 筆資料之該讀取字碼位址變數RMA。 4.如申請專利範圍第3項所述之解交叉單元之記憶體 之資料存取方法,其中該第一設定値是14 ’該第二設定値 是60。 ------------ (請先閱讀背面之注意事項再填寫本頁) 訂---------線 _ 經濟部智慧財產局員工消費合作社印製 26 本紙張尺度適用中國國家標準(CNS)A4規格(2]0 X 297公釐〉
TW090120811A 2001-08-24 2001-08-24 Data access method for memory with non-interleave cells TW550545B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW090120811A TW550545B (en) 2001-08-24 2001-08-24 Data access method for memory with non-interleave cells
US10/173,234 US6754790B2 (en) 2001-08-24 2002-06-14 Method of accessing memory of de-interleaving unit
US10/843,706 US7512764B2 (en) 2001-08-24 2004-05-10 Method for allocating a memory of a de-interleaving unit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW090120811A TW550545B (en) 2001-08-24 2001-08-24 Data access method for memory with non-interleave cells

Publications (1)

Publication Number Publication Date
TW550545B true TW550545B (en) 2003-09-01

Family

ID=21679144

Family Applications (1)

Application Number Title Priority Date Filing Date
TW090120811A TW550545B (en) 2001-08-24 2001-08-24 Data access method for memory with non-interleave cells

Country Status (2)

Country Link
US (1) US6754790B2 (zh)
TW (1) TW550545B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7512764B2 (en) 2001-08-24 2009-03-31 Tian Holdings, Llc Method for allocating a memory of a de-interleaving unit

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100384089C (zh) * 2004-06-29 2008-04-23 宇田控股有限公司 应用于交错编排程序中的存储器位置配置系统及方法
TW200821825A (en) * 2006-11-02 2008-05-16 Realtek Semiconductor Corp Data access method for de-crisscross unit

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3084916B2 (ja) * 1992-03-31 2000-09-04 ソニー株式会社 ディスクプレーヤの再生データ処理回路
JPH06236632A (ja) * 1993-02-09 1994-08-23 Matsushita Electric Ind Co Ltd 光ディスクおよび光ディスク再生装置
US6112324A (en) * 1996-02-02 2000-08-29 The Arizona Board Of Regents Acting On Behalf Of The University Of Arizona Direct access compact disc, writing and reading method and device for same
TW424227B (en) * 1999-04-08 2001-03-01 Via Tech Inc Signal decoding device and method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7512764B2 (en) 2001-08-24 2009-03-31 Tian Holdings, Llc Method for allocating a memory of a de-interleaving unit

Also Published As

Publication number Publication date
US20030041219A1 (en) 2003-02-27
US6754790B2 (en) 2004-06-22

Similar Documents

Publication Publication Date Title
TW388009B (en) A data storage system
TW201227296A (en) Data transmission device, memory control device, and memory system
TWI329804B (zh)
WO2020134989A1 (zh) Excel数据的导入方法、装置、计算机设备和存储介质
Hussain et al. Urdu computing standards: Urdu zabta takhti (uzt) 1.01
CN108319578A (zh) 一种用于数据记录的介质的生成方法
TW550545B (en) Data access method for memory with non-interleave cells
JPS5968040A (ja) カード様式変更処理方法
CN111563065B (zh) 一种文档保存方法、装置及计算机可读存储介质
CN101566969B (zh) 提升非易失性存储器存储装置的管理效能的方法及控制器
TW466408B (en) Signal processing device
TW201250469A (en) Memory management table proceesing method, memory controller and memory storage apparatus
CN103092859A (zh) 一种获取音乐文件信息的方法及装置
CN101770766A (zh) 依据设定文件产生显示格式的显示系统及其方法
JP4721012B2 (ja) 文字列格納システム、文字列格納装置、文字列格納方法及びプログラム
JP4863681B2 (ja) 半導体記憶装置およびメモリコントローラ
TW498224B (en) Real-time conversion system of traditional and simplified Chinese characters
CN103577113A (zh) 一种存储单元访问方法
TWI294078B (en) Device and method for accessing memory
JPS6311707B2 (zh)
JP2000250904A (ja) 文書作成装置、文書作成方法及び文書作成用プログラムを記録した記録媒体
CN101879818A (zh) 具有数字信息记录与读取功能的打印机及其实现方法
TWM651988U (zh) 文件浮水印系統
KR20190138186A (ko) 전자 문서 편집 시스템 및 이의 동작 방법
JP2002082935A (ja) 文字を含むデータの受け渡し方法

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees