TW448619B - Efficient memory addressing for convolutional interleaving and programmable system therefor - Google Patents

Description

A7 4 486 1 9 B7____ 五、發明說明（1 ) 【相關申請案之參考】 尚無申請案。 [有關聯合贊助研究或開發之聲明] 尚無申請案。 [發明背景] 本發明是有關於資料通訊(data communication)之領 域，更明確地說明’是針對在資料通訊之誤碼防護(error protection) ° 最近在電子領域之發展是已經到達高速數位資料通 訊，其是已在許多型式之應用和使用方面流行。現今是使 用數位通訊技術以音頻信號通訊來作為通話，其是以現今 在某些區域施行之電視電話(video te丨ephony)。 以這些方式所實施之通訊品質是依照所接收信號比對 所傳送信號之精確度。某些型式之通訊，諸如音頻通訊， 是能承受一個相當高程度之位元損(bit loss)»然而，數位 資料通訊，特別是可執行程式之數位資料，是需要精確傳 真度(exact fidelity)以便能使全部資料皆為有效。如同上述 般，是已經發展各種技術在所通訊之數位元資料串列 (digital bit streams)偵測和校正誤碼。確實，誤碼校正技術 (error correction technique)是能使數位通訊在可行之通訊設 備有效啟動來執行，諸如現存之電話線路，儘管在經由這 些設備在高頻通訊原本所具有之誤碼率(err〇rrates)。 亦能在除了經由網路之資料和其他信號的通訊應用方 面使用誤碼校正。例由，以一台電腦從其本身之磁性儲存 -3- 本紙張尺度適用中S豆f標準（CNS>A4規格(¾ 297公复^ II1IIIIII1IL - I 1 I I I I I I I I I 1 I I I . (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局貝工消費合作社印製 88486a 448 61 9

五、發明說明（ (請先閱讀背面之注意事項再填寫本頁) 裝置來取出所儲存資料紋典狀使㈣碼校正技術來破 保所取出f料之财傳真度；當然，從儲存在其大量資料 儲^裝置之可軌行程式碼，如此之傳真度在該電腦系統之 可靠運算是必需者。數位娛樂設備（digital entertainment equipment) ’諸如光碟機，數位音頻磁帶錄放影機，和其 類似者，現今亦是典型之使用誤碼校正技術來提供高傳真 度輪出。 一種重要層次之誤碼偵測和誤碼校正技術是能參考李 德 所羅門編碼(Reed-Solomon coding)，並且是最先在 下列者說明：李德和所羅門之“在確定之有限區域的多項 式代碼 ’ Polynomial Codes over Certain Finite Fields”，J. Soc.工業和應用數學 ’ v〇i. § (siAM，1960)，300-304 頁， 經濟部智慧財產局貝工消f合作社印製 李德 所羅門編碼是使用有限區域算術，諸如高氏場算 術(Galois field arithmetic)’以便使一通訊資料塊映射到較 大之資料塊〇在效果上，每一個已編碼之資料塊是對應到 一個嚴格指定之多項式，其是依照該輸入資料塊。在考慮 到一資訊是由k個m位元素(m-bit element)所構成，n-1階 之多項式是可以視為具有η個係數；而η是大於k(例如_， 該多項式是嚴格指定），並非是所有η個係數有效以便完 全和精確地恢復該資訊。依照李德——所羅門編碼，可校 正之誤碼數目t是以η和k之間的關係來決定，其是依照 tgn-ki/2。是使用李德——所羅門編碼來產生依此方式之 已編碼資訊，即在將所接收之已編碼資料解碼時，是可以 決定所接收資訊之任何誤碼數目和位置。 -4- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐) 經濟部智慧財產局員工消费合作杜印製 4 48 6 ] 9 A7 ------- B7 五、發明說明（3 ) 在一通訊位元串列(bitstream)之隨機誤碼的偵測和校 正’李德^ 所羅門編碼是特別有用。然而，誤碼數目之 限制（例如，該特定值t)，其是能以李德——所羅門技 術來校正，是排除一種視為‘‘連發型誤碼 > burst errors" 技術型式之誤碼校正❶連發型誤碼是視為一個在通訊頻道 之相鄰誤碼資料塊’一般是由該通訊設備效應所造成，諸 如在一電話通訊實施例之在傳送和接收之間的數據機。— 般而言，李德--所羅門技術是無法校正連發型誤碼，因 為在具有一連發型誤碼之一已知向量的誤碼數目是遠大於 李德--所羅門校正限制t。迴旋交錯方式是一種習知技 術’其能用來克服李德--所羅門編碼之限制。在一般情 況’迴施交錯方式是將所傳送位元串列之時序⑴me sequence )使該習知先入先出序列者加密（scrambie)來運 作。在該接收端’接著是將所接收位元串列去除密碼，或 重定順序(descramble or resequence)，來使所傳送資訊或資 料恢復。因為所傳送資料之加密序列，經由該通訊設備而 在所加密之位元串列所產生之一連發型誤碼是會隨著時間 發散。這會降低在實際所傳送資訊之連發型誤碼密度，而 能以隨後之李德——所羅門解碼來進行誤碼校正。 大體上，迴旋交錯方式是會變更在一序列内相鄰碼字 (codewords)間之延遲，俾使碼字之暫時序列（temp〇rai sequence)，在傳送時，是與該資訊序列不同；接著，在所 接收之相鄰碼字間反之變更延遲，以便重新儲存該序列。 在這方面要注意到圖1，其說明習知迴旋交錯方式之運 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -!!! 裝 i! (請先間讀背面之注意事項再填寫本頁) 訂---------線. A7 B7 448619 五、發明說明（4 算。 如同圖1所示者，解多工器(demultiplexer)2是在線路 IN接收一個輸入資料串列。這個輪入資料串列是由一時 間序列(time series)之符號所構成，其每一偏符猇是含有μ 位元，疋依照所需之通訊協定。例如，習知(2〇4，188, 8)李 德――所羅門已編碼之傳送一般是依照8位元，或一位元 組符號(Μ=8)來運算。解多工器2是依序傳送符號到Ν條 路徑51。到5IN] ’來變更延遲長度。在這方面，解多工器 2是可以視為含有一個緩衝功能，俾使N個符號之—向量 (或者N之倍數）同時傳送到路徑51。如同下列者所說 明：Forney ’ “習知連發型頻道之連發型校正代碼， Burst-Correcting Codes for the Classic Bursty Channel"， IEEE 之通訊技術，Vol_ COM-19，No.5 (Oct. 1971)，使用 與下游之李德--所羅門解碼組合之迴旋交錯方式是能將 使用許多路徑較佳化，而這些路徑是等於該李德——所羅 門資料塊長度尺寸N 〇在這個向量之符號或這些符號，其 能使用到路徑51〇，是在線路IN之時序，直接超前使用到 路徑51,之符號或這些符號，等等。每一條路徑51是連接 到傳送頻道4，在該傳送頻道4是使這些符號重新序列， 並且經由該傳送頻道4這些符號是呈串列通訊。 在路徑51之間變更延遲是於習知迴旋交錯方式中具 有一個一般模式(regular pattern)。在圖1之例子，路徑510 並不牽涉延遲，俾使經由解多工器2來使用到路徑51〇之 符號或這些符號能立即傳送到傳送頻道4。路徑51!是牽 涉到B1符號群之延遲，即B’是對應到在一已知向量經由 -6- 本紙張尺度適用中國S家標準（CNS)A4規格<210 X 297公釐〉 I 裝！ —訂------線L (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消费合作社印製 448619 A7 五、發明說明（ 解多工器2來使賴每—條路徑51之符號數目；在-第1 週期使關路徑511之符號或這些符制在下-個週期傳 送到傳送頻道4。路徑％是牵涉到2B,之延遲，俾使在第 1週期使㈣路徑512之魏或這些符號於2個週期後， 傳送到傳賴道4，等等…朗路徑&，其是牵涉到 (N-l)BA延遲。 該數目B，是對應到與下列者有關之比例(ratio)，其是 所有在肖量(B)内傳送之符號數目對該適當解碼技術 (例如，李德——所羅門）運算(N)之符號數 目的比例。 標準上’在該李德—所羅Η編碼情況，在-個單一向量 是傳，Ν㈣號，俾使㈣，並且心卜料，在該情 況由解多Xgs 2在—已知運算下將Ν個符號解多 工’並且是應用-個符號到51。@ 51叫之則条路徑的每一 者。 ^ Γ條路徑51之變更延遲，圖1之系統是執行這 一H賴道4來傳送之_的迴旋交錯方式。為了說 慮一種N=B=4之通訊系統，其在第】個通訊週期 疋具有j，〇到Sj，3之符號。在該例子中 遲階段内容是如下所示： ^ .裝--------訂---------線- (猜先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局貝工消f合作社印製 路徑

5L 51,

5L 51, 來自解多工器2夕 下一個符號向量之 S;

S s ,3 路徑51之目前内容

S 1-1,1

Sj-1.2 s: j-1,3

Sj-2,2 Sj-2.3 s >3,3 448 6 1 9 A7 B7 經濟部智慧財產局貝工消t合作社印製 五、發明說明（6 ) 在這配置(arrangement)，於從解多工器2到路徑51之 下一個符號向量的應用方面，這些符號Sj(j，u , Sj22和 Sj.3,3是能使用到傳送頻道’並且依序傳送。如同上述般’ 經由傳送頻道4在所傳送信號序列所包含者，隨著時間， 將是呈下列符號者： Sj-5,3 Sj·1，0 Sj.2,1 Sj，〇 Sj_|，丨 Sj.3,3 Sj-i,0 Sj,丨 Sj.u 在該接收端’於這個串列之信號群是再度呈向量塑 式，並且應用到5()0到5QW之輸出路徑。依照這種習知 迴旋交錯方式而在傳送頻道和多工器6之間於5Qq到5QN-,之輸出路徑的每一者欲入可變延遲(variable delay) ’是以 一種相對於5IQ到51叫路徑之對應者的延遲之相反方式〇 在這例子中，當經由路徑510傳送時，路徑5Q0是將(N-1) B，符號群之延遲嵌入到相同符號群之傳送路徑；類似地， 路徑5Q!是將(N-2) B’符號群之延遲嵌入到經由路徑51!所 傳送之符號群。是持續這個配置，俾使延遲總和是等於 (N-l) Β’個符號，對於每一對相對應之輸入路徑5ΙΚ和輸出 路徑5QK。結果’經由輸出路徑5Q到多工器6所表示之 向量是表示這些呈序列順序之符號。使用上述之相同例子 N=B=4，輸出路徑5Q之内容，其是依照接收經由上述例 子之路徑51所傳送之符號，是如下列者所示： (請先閲讀背面之注意事項再填寫本頁) 裝 i — — — — — —訂·！-線 * 本紙張尺度適用令國國家標準（CNS)A4規格（210 X 297公芨） 44861 9 A7 B7 五 、發明說明（ 路徑 5Q〇 5Q】 5Q2 5Q3 來自傳送頻道4之 下—個符號向量 S; J，〇 卜1， 5i-3,3 路徑5Q之目前内容 j-2,0 s; J-3,0 •3,2 經 濟 部 智 慧 財 產 局 貝 工 消 费 合 作 社 印 Μ 所以’在這例子中，在這週期由5Q0到5Q3路徑所代 表之向里疋[Sj·3,0 ’ Sj-3，i，Sj-3,2，和5卜3,3]。經由多工器6之 運作，疋在線路OUT輸出一個資料序列之符號Sj 3 〇， Sh’i ’ Sj·3,2 ’和’當然’如此符號是呈適當之時序順 序。 是能從這個例子觀察迴旋交錯方式之效果，在考慮到 於傳送頻道4所表示之連龍誤躺最有可能位置。如此 之連發型誤碼’因為其密度’是無法以習知之誤碼偵測和 校正技術來校正’如果它們是經由在其本身所需之時序的 一串列符號來形成。然而，是依照這個習知迴旋交錯方式 來將經由傳送頻道4所傳送之符號時序加密，當經由多工 器6而在線路OUT表示時，是會使任何連發型誤碼分散 開。例如，考慮到符號時序： ij'5,3 Sj.1>0 Sj.2il Sj.3 2 Sj.4 3 Sj 0 Sj.,, S3.2 2 Sj.j j s; >1,2 考慮到~個在傳送頻道4之連發型誤碼來影嚮4個序列之 本纸張尺度通用 f @ (CNS)A4 <210 x 297 ) —---- - - ----- - I I I I I I I — — — — — — — l (請先閱讀背面之注意事項再填寫本頁) 448619 A7 B7 五、發明說明（* ) 符號SH，3 ’ Sj。，Sj.u ’ Sj.u俾使正確之傳送序 者所示： 列是如下列

Sj-5,3 Sj]，0 Sj.2，丨 Sj.3,2 ERR ERR Sj-3,3 $广，。Sj，i Sj.u (ERR 為誤瑪）

ERR ERR 當經由5Q0@ 5Q3輸出路徑和多工器6來重新序列時，這 些誤碼會如同下列者隨著時間來展開：

Sj-5,3 Sj-4,0 Sj-4,1 Sj-4.2 Sj-J,3 Sj-2,0 ERR Sj-2,3 Sj-ϊ,ο ERR SM,2 Sj+l,〇 Sj+u Sj+ 1 ,2

S

Si-3,〇 δΗ,2 i-2 Sj,3 經濟部智慧財產局員工消费合作社印製 從這表格是很明顯地，這些連發型誤碼是會隨著時間 來展開。該連發型誤瑪之發散(dispersion)是能使用誤碼债 測和校正技術，諸如李德一一所羅門解碼，來校正由該連 發型事件(burst event)所形成之誤碼，在許多情況下如此誤 碼在無交錯效應是無法校正。 在其最原始型式，是經由數位移位整存器來執行路徑 51和5Q。對於Bkl之例子，則路徑5Ιι是含有一個單_ 符號移位暫存器，路徑51,是含有一個2符號階段之移位 暫存器，並且，如同上述般，路徑51k是含有K個符號階 段；反之’輸出路徑5Qk是含有(N-1-K)個符號階段。然 -10- 本紙張尺度適用中關家標準（CNS)A4規格（210 X 297公釐）' ---— -----!! - I I I I I I I ^*1 III---•線- (請先間讀背面之注意事項再填寫本頁) 448 6 1 9 經濟部智慧財產局員工消费合作社印製 A7 B7 五、發明說明（9 ) 而，如同習知技藝，使用一移位暫存器來實現一個迴旋交 錯設計是高成本’可從所需之晶片尺寸觀點和亦可從速度 及功率性能觀點兩者來看；再者，實現該移位暫存器是需 要使用特定邏輯裝置(custom logic)，並且去除使用一種諸 如一數位信號處理器（DSP)或一般目的微處理器之可程化 邏輯裝置的能力。結果’是需要一種能執行迴旋交錯功能 之記憶體。 如同在DAVIC1.0說明書第08部分（數位視聽研考 會 ’ 1996，Digital Audio-Visual Council，1996)所說明者， 是以交錯器資料長度(I)和交錯深度(D)之參數來定義習知 迴旋交錯方式《資料塊長度I是等於或是為該李德——所 羅門碼字長度之約數(submultiple)，並且在這種情況是對 應到在圖1之配置的路徑數目《交錯深度D是參考在該記 憶體所維持之資料塊數目，並且以如此方式來對應到上述 之參數B。當然，在經由使用一種可程式化邏輯裝置，諸 如一種DSP或者微處理器，來進行如此之迴旋交錯方式 是有利於該實現化。如同在DAVIC說明書所說明者，是 以D乘以I位元組之記體（用於8位元符號）來實現這個記 憶體實施例，其在晶片尺寸方面是相當昂貴，特別是在大 型李德——所羅門設計之情況。再者，在記憶體之移位暫 • 存器功能直接實施例是需要重覆讀出/寫入週期來使這些 付號有效地沿著該表格移位，如此之重覆週期是相當無效 率。對於每一條輪入路徑和輸出路徑’雖然在另一方面是 能維持一個指標器（p〇inter)，該指標器是能指向下一個將 -11- 本紙張尺度舶^^ ώό^297Ί¥) --1II111I— — ! — — — — — — I— ^ i — 1 — fll· I (請先閱讀背面之注意事項再填寫本頁) 448 6 1 9 A7

五、發明說明（10 ) 經濟部智慧財產局貝工消费合作杜印製 存取之記憶體位置’是需要\個如此之指標器來執行一個 傳送器和接《交錯電路L航憶賴執行之輸入 和輸出路經的變更延遲長度亦是使維護如此指標器是極端 沈重並在處理時間是很無效率；再者，是需要大量控制邏 輯裝置，以便使變更長度之指標器環繞處理（wrapping around) ° 【發明簡述】 所以’本發明之一個目的是提供一種以記憶體為基礎 之方法’該方法是能以一種有效方式來實行迴旋交錯方 式。 本發明之另一目的是提供一種如此方法，其中該記憶 體規格是呈最小化β 本發明之又一目的是提供一種如此方法，其中用於維 護指標器所需之處理準備(processing overhead)是呈最小 化。 參考下列說明和附圖，對於熟悉該技藝者，是能了解 本發明之其他目的和優點。 本發明是能以一種下列之方法來實施，該方法是能以 一種如此方式來使一可程式化邏輯裝置運算便存取記憶 體，俾能在該傳送侧和接收側實行迴旋交錯方式。依照本 發明，這些記憶體所執行之延遲線路是能以一種如此方式 來彼此成對，以便呈實質固定長度。在一個第1方向經由 該記憶體之一個處理過程(pass)期間’是輸出該成對之延 -12- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 2町公釐） -----------I I i I *---1 I--« — — — 1 — lt (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消费合作杜印製 448 61 9

五、發明說明（π) 遲線路之一者的最舊符號，並且以該延遲線路之下一個符 號來重新寫入，其是在2個方向完成一個處理過程時，是 使用-個帛1指標H來增加。當在該第I料完成更= (update)記憶體時，是輸出在該成對之延遲線路另—者的 最舊符號，並且儲存該延遲線路之最新符號，其是在完成 每一條延遲線路時，是使用一個第2計數器來增加。結 果，是以一種有效方式來維持變更長度之延遲線路。本發 明是適用於該通訊之傳送側和接收側兩者。 【附圖簡述】 圖1是一個電路圖，其呈方塊圖型式，是囷示一種依 照習知技術之迴旋交錯方式。 圖2是一個電路圖，其呈方塊圖型式，是圖示本發明 之較佳實施例所實施之一種數位用戶線路（digital subscriber line，DSL)數據機通訊系統。 圖3是一個電路圖，其呈方塊圖型式，是圖示本發明 之較佳實施例所實施之一種數位信號處理器(Dsp)。 圖4a和4b是記憶體圖，其說明在圖3之dsp的隨機 存取記憶體之延遲階段配置，是依照本發明之較佳實施 例，來傳送資料封包。 圖5是記憶體圖’其是依照本發明之較佳實施例來說 明在傳送資料封包之前’以圖3之DSP所處理之迴旋交 錯方法。 圖6a到6j是記憶體圖，其是依照本發明之較佳實施 -13- 本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

4486 1 9 A7 B7 五、發明說明（12) 例，並以一個圖5之方法運算例子，來說明圖3之DSp 的隨機存取記憶體之延遲階段内容。 例 段 例 (請先間讀背面之注意事項再填寫本頁) 圖7是一個記憶體圖，其是依照本發明之較佳實施 來說明在圖3之DSP的隨機存取記憶體之延遲階 其是用於接收所傳送之封包。 圖8a到8b是記憶體圖，其是依照本發明之較佳實施 並以一個經由迴旋交錯方式所處理之資料重新序列方 法運算例子’來說明在圖3 < DSP的隨機存取記憶體内 之延遲階段内容。 圖9是一個流程圖，其說明本發明之較佳實施例的運 算，是以一種經由迴旋交錯之時間倒頻方式（dme_ scrambled manner)，來使經由一種通訊設備所接收之資料 封包重新序列。 圖10是一個流程圖’其說明本發明之第二個較佳實 施例的運算’是以一種時間倒頻方式來使經由一種通訊設 備所傳送之資料封包迴旋交錯。 經 濟 部 智 慧 財 產 局 具 工 消 费 谷 作 社 印 製 圖Ua到lib是記憶體圖，其依照本發明之第二較佳 實例並以個圖10之迴旋交錯運算例子，來說明圖3 之DSP的隨機存取記憶體之延遲階段内容。 【發明詳述】 =下列說明是能了解到’本發明是能在實施和使用資 邏财運作方面具有優點’特別是在當經由一種可程式化 、置，諸如—數位信號處理器（DSP)，微處理器、和 -14· 本紙張尺錢^ (210 X 297 公釐） ^48 6)9

、發明說明（ 經濟部智慧財產局具工消费合作社印製 應種=實:如此運作時’如此，本發明是能 〜方面，包含：經由電話設備之資料傳送， =如在數據機間所執行者；經由高速資料網路之資料通 2及甚至在—台單—電腦内數位資料傳送，諸如在磁碟 眷子和該中央處理單元之間。所以’可預期本發明之較佳 實施例在此之說明，包含有關-魏㈣戶線路（DSL)數 據機之實施例’是祕這些㈣該技藝者了解到其僅能作 為例子’㈣齡相說明之技卫者是能在其他應用方面 輕易地實施本發明。 依照本發明之較佳實施例，是使用一種以—積體電路 來實現之可程式化邏輯裝置來實施和執行本發明^雖然— 種如此積體電路之特定架構是可以變更外形，其是依照本 發明之較佳實施例在此所說明者，當然，是可以了解到許 多不同型式之架構和可程式化邏輯裝置是有利於使用本發 明。如此’要了解到是僅由例子來提供下列說明，並且並 非意圖限制本發明在此所請求之範圍。 現今參考圖2,在此是以例子來說明一個電子系統例 子，其是有益於實施本發明；這個系統例子是對應到數位 用戶線路（DSL)數據機，特別是這些非同步型 (asynchronous type，例如，ADSL數據機）；其中在遠端 使用者之數據機是與在電話系統中央局者不同。 圖2是說明一種DSL運作之典型系統安置，其中多個 遠端用戶是以一界面來與一電話系統中央局連接。在這個 例子，在一住家或辦公室環境之一位使用者運作遠端電腦 -15- 本紙張尺度適用中國®家標準（CNS)A4規格（210 X 297公« ) ------------装*----—--訂·--- ----1 (請先閲讀背面之注意事項再填寫本頁) 448 6 1 9 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（14 ) 系统R ’諸如一台個人電腦或者工作站’或者在另一方面 是呈隨選視訊（video-on-demand，VOD)情況之娛樂部件 (entertainment unit)。每一個遠端電腦系統R是能作為 一個所傳送資料之遠端來源（rem〇te source)和目的地，其 所傳送資料是可以呈文字、圖形、動畫，語音，等等。經 由該遠端系統R在一習知絞合線對電話設備TWP來與中央 局DSM數據機408通訊，每一種遠端系統R是與一個遠端 DSL數據機45相關。一個或多個電話（圖略）亦是可以連 接到每一種絞合線對傳輸線設備TWP，俾使“PUin Old 電話服務，Plain Old Telephone Service ”（POTS)語音 通訊是可以在另一方面或是再次經由絞合線對傳輸線設備 TWP來通訊。在圖2之特定例子的DSL技術是可以呈非對 轴型（asymmetric type例如，ADSL)，經由一個信號頻帶 寬’其頻率是高於從遠端數據機415流通到中央局數機 408之信號頻帶寬（例如，上載流，upstream)，來從中央 局數據機408流通到遠端數據機415。 如同圖2所說明般，是以中央局DSL數據機408來連 接每一個絞合線對傳輸線設備TWP，其是預期安置在該當 地或長距離電話服務供應者之一中央局。在這例子中，中 央局數據機408,是能夠連接多個絞合線對傳輪線設備 TWP(在這例子所說明者是只連接2個）。中央局數據機408 是能在絞合線對傳輸線設備TWP，遠端系統R，和一個主 機電腦（在圖2是省略）之間傳送資料，而該主機電腦是能 作為資料來源或者目的地，或者作為一個網路之中間通道 -16- — II — — — — — —¼. ί 1 I I I —tr· I I — — ί ' (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS>A4規格（210 X 297公爱） 經濟部智慧財產局貝工消费合作社印數 448 6 1 9 A7 _____ . B7 五、發明說明（is ) (intermediate gateway)，諸如網際網路，或者一個專用 “撥號，dial-up”内容供應者或網路。當然’標準上， 該中央局关亦能包含呼·叫路徑選擇之交換機（swi tch gear) *諸如這些在絞合線對傳輸線設備TWP由遠端系統 R(或者相關電話）所安置者。如同上述般，中央局數據機 408是有可能連接到一個主幹網路（backbone network)， 其接著是經由諸如選路器（routers)或數位用戶線路存取 多工器（DSLAMs)之設備來與其他通訊路徑通訊。在POTS 服務傳送ADSL資料流通量之應用方面，如此設備亦是可 以包含某些型式之“分路器，splitter”來從該資料流通 量分隔開POTS，使該POTS流通量選擇到該習知電話網路 (PSTN)，及使該資料選擇到一個廣域網路（wide-area network, WAN)。 在圖2之例子，每一個遠端DSL數據機415是設置有 多個功能，在本發明之較佳實施例，其是大約對應到專用 積體電路。當然是能了解到該特定積體電路，或“晶 片”，其在這些各種功能之間所界定者，是可以在實施例 中變更；是只使用例子來提供圖2所說明之例子實施例。 在這例子中，每一個遠端DSL數據機415是含有一個主機 界面407，以便使數位收發信機功能（digital transceiver function)413以界面來與其相關之遠端系統 R連接。主機界面407是呈如此界面功能之習知架構，其 一個例子是如下：TNETD2100數位串接匯流排電路，其是 由德州儀器公司（Texas Instruments)所提供。 -17- 本紙張尺度適用中國國家標準（CNS)A4規格（210 * 297公釐）> — II--藝！ _ (請先閱讀背面之注意事項再填寫本頁) 448 61 9 經濟部智慧財產局貝工消费合作社印製 Α7 Β7 五、發明說明（16 ) 依照本發明之實施例，遠端DSL數據機415之數位收 發信機功能413是一個可程式化裝置，其能對傳送和接收 該資料有效負載（data payload)兩者執行所需之數位處理 運算。這些運算是含有下列之功能：使來自該主機電腦系 统之數位資料格式化（例如，形成封包和區段，packets and frames);用於誤碼校正目的之資料的李德--所羅 門編碼：在該資料串列之封包的迴旋交錯方式，其是在下 列詳細說明；將該資料編碼到商當子頻道 (subchannels) ’以便傳送；和進行一個快速傅利葉反轉 換（inverse Fast Fourier Transform，IFFT)，以便將所 編碼t料轉換成時域信號。在該接收側，數位收發信機功 能413是進行這些運算之相反動作，和回應去除處理 (echo cancellation processing)。依照這些經由數位收 發信機功能413所執行之運算，接著，所解碼之數位信號 是經由界面407來傳送到遠端系統R。特別是以上述所說 明之資料率，數位收發信機功能413之數位資料處理容量 和功率為一高位率是較佳，而其呈TM32〇c6x型式之數位 信號處理器所提供之範圍的容量為較佳，而TM32〇c6x型 式是由德州儀器公司所提供。 依照本發社較錄_，聽由—個可㈣化積體 電路’其架構和運作是能進行這些運算，並且是特定能進 行依照本㈣之難實施_迴_錯料，來執行數位 收發信機功能413，其將在下列更加詳細地說明。 每一個數位收發信機功能413是呈雙向方式 -18- 本紙張尺度適用中國國家標準（CNS)A4祕（21G X 297~ϋ7 - - - --------- 发· — ! — III 訂----lull I (請先閱讀背面之注意事項再填寫本頁) 448 6 1 9 A7 B7 經濟部智慧財產局貝工消費合作社印製 五、發明說明（17) (bidirectionally)連接到AFE4U，其是一個混合信號（例 如，牽涉到數位和類比兩者運算）積體電路，該積體電路 是提供全部之迴路界面零件，其是DSL通訊所需要者’而 這些牽涉到高壓者是除外。在這方面，每—個遠端亂數 據機415之AFEs411是進行傳送和接收界面功能兩者。接 著，每一個遠端數據機415之AFEs411是與線路驅動器 417呈雙向界面方式，該線路驅動器417為一個高速線路 驅動器和接收器，以便驅動和接收在絞合線對設備TWp之 ADSL信號’諸如由德州儀器公司所提供之THS6〇〇2線路驅 動器。遠端數據機415之線路驅動器4丨7是連接到一個4 線路轉成2線路之（Four-wire to two-wire) ‘‘混合，，積體 電路419，其能將來自線路驅動器417之專用傳送和接收 線路轉換成絞合線對設備TWP之2線路配置，是以全雙I 方式。 在該中央局’中央局DSL數據機408是含有主機界面 409，其能將數據機408連接到一個主機電腦（囷略）。如 同上述般，是能以習知電路，諸如德州儀器公司所提供之 TNETD2100數位串接匯流排界面電路，來執行主機界面 409 °如同上述般，該主機電腦是以界面方式來將中央局 數據機408連接到一個分路器，以便從該資料流通量分隔 開pots’如同上述般，並且連接到該習知電話網路（PSTN) 和廣域網路（WAN)，當適合所提供之服務時，中央局數據 機408是含有數位dsl收發信機功能410，其能連接到多 個類比則端功能（anal〇g fr〇nt end functions ， -19- I I —II I — 11 — — — - f I I 1111 ·1111!111 (請先聞讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家i票準（CNS)A4規格（210 X 297公爱） 4 4 8 6 1 9

經濟部智慧財產局貝工消费合作社印製 AFES)412，如同圖2所示者。如同在遠端政數據機4i5 之情況’勝412提供全部迴路介面零件，其是亂通訊 所需者’岐齡㈣高壓者是除外，是_傳送和接收 界面功能兩者。 數位收發信機功能410是呈與遠端Da數據機415之 數位收發信機功能413 __並且進行類似處理，而其 確定之功能差異是由其所接收和所傳送流通量之不同頻率 所產生。如同上述般，數位收發信機舰41〇由一個高性 能數位彳s號處理器來執行為較佳，如同下列所說明者，俾 使藉此來有效執行迴旋交錯方式。這些由數位收發信機功 能410所處理之處理運算是能應用到所編碼信號，這些所 編碼信號是經由其相關絞合線對設備Twp傳送到和來自遠 端數據機415 ’在經由混合416、線路驅動器414、和 AFE412處理之後。依照如此之李德——所羅門解碼，如同 可以經由數位收發彳§機功能410所執行者，所接收之解碼 數位信號是經由界面409來傳送到該中央局主機電腦。 如同上述般，本發明在DSL數據機應用方面可得到之 優點，在許多其他諸如李德--所羅門或者類似解碼所需 者之應用方面亦是有用。該圖2所示和上述之dsl數據機 實施例只是由例子來提供。其他之如此實施例例子是包含 有線數據機（cable modem);機上盒（set-top boxes)，其 用於數位視頻之接收和解碼；電腦之磁碟機通訊裝置.在 電腦工作站間之其他型式的網路通訊裝置；及其類似者。 參考圖3，現今是說明一個可程式化邏輯裝置，其是 -20- 本紙張尺度適用申國圉家標準（CNS)A4規格（210 X 297公釐） 1----kil----I 訂·！-線 * f靖先閱讀背面之注专華項再填寫本頁} 448 6 1 9 經 濟 部 智 慧 財 產 局 員 工 消 费 合 作 社 印 製 A7 B7 五、發明說明（I9 ) 呈數位信號處理器（DSP)積體電路130之型式，是可以實 施本發明之較佳實施例。如同上述之相對於圖2的DSL系 統，是可以使用DSP130來作為數位收發信機功能410,413 兩者。在圖3所說明之DSP130架構是由例子來解釋；這 個典型架構一般是對應到TMS320c54DSP者，其是由德州 儀器公司所提供。當然，這些熟悉該技藝者是可以了解 到，本發明是可以在其他架構之DSPs和一般目的微處理 器，和各種功能和架構之積體電路，包含商用邏輯電路和 其他VLSI及更大型積體電路來實施。 是以一種改良之Harvard架構來實施在這個例子之 DSP130’並且以此方式來使用3個分離型資料匯流排c、 D、E，這些資料匯流排是與多個執行部件（executi〇n units)通訊，而這些執行部件是含有：指數部件（exp〇nent unit)132 ’乘法/加法部件134，算術邏輯單元 (ALU)136 ’ 鼓形移位器（Barrel shifter)138。累加号 (accumulators)140是能與AUJ136平行處理乘法/加法部 件134之運算，其能同時執行乘法一累加（MAC)和算術運 算。在這個例子中，由DSP130所執行之指令組是包含單 一指令重覆運算和資料塊重覆運算，資料塊記憶體轉 令（block memory move instructions)，2 個和 3 個運算子 讀取’條件儲存運算，平行下載和儲存運算，及專用之鼓 位信號處理指令。DSP130亦包含比較、選擇、和儲存部件 (CSSU)142 ’其是與資料匯流排E耗合’以便加速維^比 計算（viterbi computation) ’在許多習知通訊演譯法方面 -21. 本紙張尺度適用申國國家標準（CNS)A4規格（21〇 x 297公釐〉 ---I I---t — — —- 裝.！丨！ 1 訂！ I! * (請先間讀背面之註意事項再填寫本頁) 448 61 9 A7 B7 經濟部智慧財產局負工消费合作社印製 五、發明說明（20) 是很有用。 在這個例子之DSP130是包含實質晶片上記憶體資源 (on_chip memory resources)，其是經由資料匯流排C、 D、E，和程式匯流排P，以記憶體/周邊界面部件145來控 制存取（access)。這些晶片上記憶體資源是包含：隨機存 取記憶趙（random access memory，RAM) 144，唯讀記憶體 (read-only memory, ROM) 146，其是用於儲存程式指令； 和位址暫存器（address register)148。程式控制器和位址 產生器電路149亦是與記憶體/周邊界面145通訊，並且 經由記憶體/周邊界面145來接收來自ROM146或者來自其 他儲存器之程式指令碼，及產生控制信號，該等控制信號 是能使用到DSP130之每一個功能部件，以便控制對應到 所接收之程式指令碼的指令之執行。亦提供界面部件 158，其是與記憶體/周邊界面145有關’以便控制外部通 訊襞置，如同串接和主機埠153所處理般。在DSP130亦 是包含諸如定時器（timer)151和JTAG測示埠i52之額外 控制功能。 依照一種或多種内部系統時鐘脈波，其是由PLL時鐘 脈波產生器150所產生，是以—種同步方式來使由典型 DSP130所執行之各種邏輯功能生效。在這個典型實施例 中PLL時鐘脈波產生器150是直接或間接接收在線路之 外=鐘脈波信號REFaK，諸如是由线之其他電路或者 由一晶體振I器或類似者所產生者，並且產生内部系部時 鐘脈波，例如在線路之時鐘錢㈣·lk，其是與（直 (請先閱讀背面之注意事項再填寫本頁) 装-----訂.！ - -22·

：3 6 1 9 五、發明說明（21 接或者間接）DSP13G之每—個功能零件通訊。卿13〇亦 閱 包含功率分配電路156，其是以習知方式來接收和分配供 應電源電壓和參考電壓位準並且遍布整個DSp13i^在 DSP130，其以習知方式，亦是可以提供其他功能，諸如 JTAG測示界面電路，内建型自我測試電路，和類似者。 依照本發明之較佳實施例，例如由儲存在R0M146内 之指令碼。在以DSP13〇之界面部件158所接收之一串列 所編碼資料字’是能使刪30程Μ，來執行-個迴旋 =錯過程；這些資料字（data words)可以是將傳送之資料 字和已經接收之資料字，其是依照通訊方向來決定。在上 述和圖3之DSP130架構，這個迴旋交錯指令碼之執行是 在程式控制和位址產生器149之控制下，其能將儲存在 _146内指令解碼並且控制諸如AUJ136及其類似者之執 行。P件來執行這些指令，是在運算私聊咖㈣為儲存在 累加器140内，在資料暫存器内，或在RAM144内。 線 依照本發明之較佳實施例，如同執行來作為在圖2之 DSL數據機系統的數位收發信機功能413，41〇，和在其他 通訊應用方面之一類似功能，是能使DSP130程式化來存 取其可用之記倾，諸如_44，其是以—種能容易和有 效實施迴旋交錯之方式。現今是能說明依照本發明之較佳 實施例在進行如此迴旋交錯方式之DSP130運算。 妒在圖4a是開始說明本發明之一第1較佳實施例運 算，其說明一部分之RAM144,而RAM144是用來執行封包 迴旋交錯之延遲線路架構。依照該發明較佳實施例，這些 -23- ί紙張尺度賴中關家標準（CNS)A4規格⑵Q χ 297公爱〉 448619

經濟部智慧財產局貝工消费合作社印製 五、發明說明（η) 對應到輸入路徑51(觀看圖1)之延遲線路dl是呈彼此成 對，俾使每對延遲線路是可以聚合地具有一個固定長度， 如同在RAM144内所配置般。為了說明之目的，本發明之 較佳實施例的迴旋交錯方式所使用之參數是對應到這些上 述之相對於圖1的習知配置，俾使該數字B，是對應到下列 之比例：在一個向量（B)所通訊之全部符號數目相對於在 適當解碼技術（例如’李德——所羅門)運算(N)時之符號數 目。在圖4a之例子中，RAM144之第i列是含有對應到延 遲線路DLi和延遲線路DLn-m之記憶體位置。在這部分之 RAM144的第i列，其是界於相鄰組群之記憶體位置之間， 而這些記憶體位置是對應到延遲線DLi和延遲線路DLim-’’是存在一個邊界（boundary)»共同參考圖1和圖4a， 延遲線路DLi是能視為輸入路徑51 n-μ，其具有B，乘以數 量之N-i-i之延遲，並且如此占有RAM144之第i列的（N-卜1) 記憶體位置。在RAM144之第i列的記憶體位置數 目是需要儲存延遲線路DU和DLm-!之内容，如此是總共 為i K記憶體位置再加上（N-i-1) B，記憶體位置，或 者’更加簡易地，為（N-1 ) B，記憶體位置。 圖4b是更加詳細地說明在RAM144之第i列的延遲線 路DLi和DL-h配置。如同圖4b所說明般，RAM14.4之第i 列是運算作為一個環形緩衝器（circular buffer);在這個 例子和所說明之時刻，延遲線路是DLi是位於第i列之内 部’而延遲線路DLhw是環繞處理該行之實際硬體（或邏 輯）端。在每一條延遲線路DLi和DLim〜1，封包輸入到年 -24- 本紙張尺度適用中囷國家標準（CNS)A4規格（210 X 297公爱） t請先聞讀背面之注帝華項再填寫本頁) 装--------訂---------線- A7 ------_B7____ 五、發明說明（23 ) "~' — 齡範圍’其是從舊到最新，當然，是以每一個封包之等待 時間^其依照相關延遲線路DL之延遲長^在延遲線路 DU疋私示最舊輪入項目（the oldest entry)來作為輪入 項目Di(〇ld)，其是目前一個指標器L所指向者；將在下 列說明指標器L之功能。反之，延遲線路DLi之最新輪入 項目疋在圖4b說明來作為輸入項目j)i(new)。對於延遲線 路DL" η，最舊輸入項目Ui(old)是位於鄰近延遲線路du 之最新輸入項目Di(new)，而最新輸入項目Ui(new)是位於 鄰近延遲線路DLi之最舊輸入項目Di(〇ld)。如同下列所 ^明般’這些指示器Di和Ui是視為在RAM144内，於 向下和“向上”方向之延遲線路DLi和DLh-w之輪入 項目處理。 當然’雖然在這個說明中所使用之名詞“列，r〇w” 是如同含有成對延遲線路’當然這些熟悉該技藝者是能了 解在一個§己憶體内行和列（rows and columns)指定，在許 多實施例中，是能任意地處理。換句話說，成對延遲線路 是可以與邏輯有關，而不是與實際列（或，反之，行）有 關。如同習知技藝，習知DSP實施例是考慮該記憶體資源 為一大型“線路，，之記憶體’是忽略實質記憶體之實際寬 度。如此般，在—個DSP之迴旋交錯功能實施例，‘如同上 述之諸如DSP130，是使用一種環形緩衝器技術，諸如在每 一個指標器增量之後的一個特定環形緩衝器指令或者—個 測示運算，來存取記憶體之邏輯“行”和“列，，，以便實 施這些延遲線路DL «相反地，在一個商用硬體方法之迴旋 -25- 本紙張尺度適用中闕家標準（CNSXA4規格（210 * 297公釐） -------- (請先閱讀背面之注意事項再填寫本頁) 裳—!訂-! -線 經濟部智慧財產局員工消费合作社印髮 A7 B7 經 濟 部 智 慧 財 產 局 負 S- 消 费 合 作 社 印 製 五、發明說明（24) 交錯功能實施例，諸如一種使用習知動態隨機存取記憶體 (DRAM)來儲存之特定應用積體電路（applicati〇n specific integrated circuit，ASIC)，是能以使該記憶體之實際寬 度為等於（N-l)B'來得到該動態隨機存取記憶體（dram)結 構和運算之優點。在如此之實施例’是能從全部記憶體位 址，其各別由行和列指標器所維持，來分隔開行和列指標 器’並且用來直接存取該記憶體。這個實施是能避免使用 一個環形緩衝器指令或者測示運算來維持該記憶體之邏輯 行和列’如同在DSP實施例所要求般。所以，在任何情況 下’選擇特定結構和定向（orientation)之記憶體來用於 成對之延遲線路是依照所提供之特定記憶體架構。 回到圖4a，RAM144之下一列（列i+1，row i+1)是儲 存成對之延遲線路DLi+i和DLm-i-2(例如，DLn-u+n-i)。延遲線 路DLrn是取得（H1)乘以玫記憶體位置，其確實是記 憶體位置’是多於在44之第i列的先前延遲線路 DL·。在RAM144之第（H1)列’延遲線路DTLi+i是與延遲線 路DLtH-2成對，其取得（N-i-2)乘以B’記憶體位置，或者 確實為Bf記憶體位置’是少於在RAM144之第i列的後續 延遲線路Db-i —1。再次，在RAM144内用於儲存延遲線路 DLm和dLm-2所需之聚合記憶體大小是等於（i+1) β，再加 上（N-I-2) B’記憶體位置’或者（N-1) 記憶體位置， 是等於用於延遲線路DLw和DLn—i之第i列者。 在用於所傳送封包之迴旋交錯方式的整個rAM144部 分’這成對之延遲線路DL是呈類似配置，以便增加^記 fili 議 — — — • — 霜 1 I 1 — I _ — — — .1 (請先閲讀背面之注意事項再填寫本頁) -26- 448 6 1 9 A7 B7 五、發明說明（25〉 (請先閱讀背面之注意事項再填寫本頁) 憶想位置，從列到列’如同圖4a所說明般，是以界於成 對之延遲線路DL之間的邊界》考慮到將使用N條延遲線 路DL (包含不具有延遲之普通零輸入路徑，the zeroth input path)並且考慮到是指定2條延遲線路DL 到這個RAM144部分之每一列，在RAM144内是需要，N/2 列之記憶體位置來儲存這些延遲線路DL，其是對於一雙數 之輸入路徑情況；對於一單數之輸入路徑是需要N/2+1 列’依照本發明之較佳實施例’則該迴旋交錯方式所需之 全部記憶體位置數目，對於雙數N是N/2 (N-l) B，記憶體 位置’而對於單數N為（N/2+1) (N-l) B，記憶體位置。在 將新封包寫入到RAM144和從該處讀出封包，是使用界於 成對之延遲線路DL之間的邊界交插（staggering)，其是現 今相對於圖5來說明，是結合如同在圖6a到6 j，其是用 於一種具有N=B=8且B1 =1之典型通訊例子，所說明之本 發明較佳實施例運算例子。 經濟部智慧財產局員工消費合作社印數 是以重覆方式來進行本發明較佳實施例之方法，對於 一串列數目之封包向量，每一個向量是含有β個資料封 包β如此般，是相對於圊5來說明該方法，並且相對於 DSP130之運算在該序列之如此封包向量。是預期這些參考 該說明書並且熟悉該技藝者是能容易地確認到，如同下列 所述之方法是以類似方式來執行本發明輓佳實施例之啟動 以記憶體為基礎的延遲線路，除了下列者以外：一序列封 包在這啟動週期期間是包含“不必注意，don，t care，，或 者忽略值。 -27- 本紙張尺度適用中®國家標準<CNS) A4規格<210x297公爱了 448 6 1 9 A7 B7

五、發明說明（26) 經濟部智慧財產局員工消费合作社印製 在過程20是開始依照本發明較佳實施例之方法，是 以DSP130接收一個封包向量，其含有N乘以例如B) 之資料封包，並且設定經由一條傳送頻道來傳送。是可以 DSP130從其本身之記憶體（RAM144)在前一個處理之後來取 出這個封包向量，或者在另一方面是可以DSP130直接從 一個外部來源，來接收這個封包向量。在圖6a之例子 中，該封包向量是包含8個資料封包Sj，0到Sj，7其具有 該j指標來指示該暫時序列之封包向量，和該數字指標來 指示在該向量内之暫時序列的各別封包，其具有封包Sj，〇 於時間上是早於封包Sj，l。依照圖6a到6j為了說明該例 子’這些封包是各別視為封包D0(〇)、卜（0)、D2(〇)、 Ε>3(0)、ΙΚΟ)、ΙΚ0)、Ui(〇)、u«(o)，其具有數字下標 (numeric subscript)是視為將儲存這些封包之RAM144的 第i列’並且其在括號内之數值是視為該暫時序列之封包 向量。在這個例子中’封包D〇(0)在時間上是晚於封包 M-1)0 依然參考圖6a，是在過程20之時刻說明依照這個例 子之部分RAM144狀態。如同上述般，在這個例子之參數n 和B是等於8，而如此般，該參數β·是等於1。因為n為 雙數，用來處理迴旋交錯方式之RAM144列數i是4(列〇 到3)其是每列i為具有7個元素（elements)。在這個配 置，其是依照本發明較佳實施例並且使用圖4a和4b之術 語，延遲線路DL〇和DL·是呈彼此成對，來作為RAM144之 第0列的封包Dd和U ;當然，因為延遲線路DLj)不牽涉到 -28- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公楚） i丨丨！ —--— II 裝—---—丨訂！_丨丨丨線 1 f請先閲讀背面之注意事項再填寫本頁) 448 6 1 9

五、發明說明（27) 經濟部智慧財產局貝工洧费合作社印裝 延遲，所以在臟144内並無記憶體位置D。，從下列說明 是可清楚了賴。類㈣，延遲線路1和DLe是呈彼此成 對來作為在第1列之封包〇1和，延遲線路Db和沁是 呈彼此成對來料在第2狀封包&，及延遲線路 Db和DL·是呈彼此成對來作為第3列之封包匕和仏。 是能輕易地觀看囷6a，在每一列i到3 ’是能啟動一 個指標器L來指向延遲線路DLl#tI Db之最舊封包位置（例 如，在列1到列3之封包各別為Μ—〗）、m_2)、D3(_ 3))。再者’於這時刻，是以一個（Ν/2—1)β，記憶體位置 之距離，使一個指標器HM啟動到一個從該指標器L位置 所分隔開之位置；如果有需要，這增量將環繞處理_44 之列結尾。在處理-“向下”方向（增加列指標值^之資 料封包是使用指標L，同時在處理一 “向上，，方向(減少列 指標值1)之資料封包是使用指標器HM，其將在下列更加 詳細說明。是以在這處理過程中RAM144所儲存之先前封 包向量來決定指標器L，HM之這些初始值（initial values)，其亦可從下列說明來變得更加明顯。 回到圖5，DSP130接著進行過程21，是在過程2〇接 收該封包向量之後。在過程21，DSP13〇是啟動列指標i 到〇，以便指向第1列。同時在這過程21，於所接收:包 之第1封包D〇(0) ’這個封包Dd(0)是與該延遲線路DL。有 關，並且不牽涉到延遲，是直接傳送到該傳送頻道，並且 不是儲存在RAM144。接著，進行過程22’使該列指標i 增量，並且控制到過程24之處理過程（passes卜 -29- 本纸張尺度適用中困國家標準（CNS)A4規格（210 X 297公楚〉 ------------ 裝--------訂i丨丨_—線 (請先閲讀背面之注意事項再填寫本頁) 經濟部臂慧財產局員工消费合作社印數 448 6 1 9 A7 ----- B7 五、發明說明（28) 是以DSP130來進行過程24，以便存取RAM144之列， 其是以列指標i來指示，並在指標器L所指示之位置從那 裏輸出RAM144之内容’其含有在每一列i之最舊封包 Di °在圖6a之例子中’列指標i是等於1，過程24是輪 出封包D,(-l)，在那裏其為最舊封包D (且實際上是唯一 封包）。依照過程24，DSP130是進行過程26來將該封包 向量之下一個輸入項目寫入到在第i列之指標器L所指示 之記憶體位置。在目前具有i== 1之圖6a例子，過程26 是實行使下一個輸入項目IKO)寫入到先前含有該封包 Di(-1)之位置。接著是以 DSP130來進行決策 (Decisi〇n)27，以便比較列指標值i和終端值（N/2-1)，這 個終端值是該部分之RAM144的最後列，其含有用於所傳 送資料封包之迴旋交錯方式的資料封包。如果行指標目前 值i並非是在該終端值（N/2-1)，則控制處理過程回到過 程22 ’其中指標i是增量，接著是重覆過程24、26和決 策27。 現今參考圖6a到6e，現在是將說明在圖6a例子之列 2和列3的過程24、26之運算。圖6b是說明在完成具有 列指標i = 2之輸出過程24時這例子之RAM144之列2和 列3之狀態。在這時刻，DSP130是讀取列2位置L之封包 仏(-2)，這個封包D2(-2)是列2之最舊封包“D” ，並且輸 出封包1^(-2)到所示之傳送頻道。如同圖6b所建議般， 從所接收封包向量且將寫入到之RAM144之下一個封包是 封包IKO)。接著，下一個是處理過程26，其行指標〖是 -30- 本紙張尺度適用中國國家標準<CNS)A4規格（210 X 297公釐） I I — I — I I I I I 1 ... I —---- -^ !!1· *3^ -1 (請先閲讀背面之注意事項再填寫本頁) ，H4 48 b 1 A7 B7 經濟部智慧財產局具工消费合作社印製 五、發明說明（29 依然等於2,其中這下一個封包d2(0)是將寫入到由列2之 指標器L所指定之位置，如同圖6C所示般。如同圖6C所 說明般，相對於列2之“U”封包的年齡順序，d封包d2(〇) 和D2(-l)是脫序，out of order” ，並且相對於該 暫時順序，其中在最近例子之過程24、26來用於這列之 前，封包Dz(-2)和M-0是儲存在列2。是在！ΪΑΜ144之 向上處理封包形成這些封包之重定順序，特別是在列 2之U”封包處理’如同下列所說明般。然而，在完成用 於這列2之過程26，這些封包1)2(0)、Dz(-l)是依然在其 脫序之序列。接著是進行決策27，並且因為i並非在等於 該最終值（N/2-1)之時刻（在這例子，最終值是於3)，是 使列指標i増量到3之值，並且以DSP130來重覆過程 24、26 ’如同現今相對於圖砧和6e所說明者。 圖6d是說明過程24之結果，其是在這個例子之列指 標ι=3的情況。如其所示’在過程24是輸出第3列之最 舊’’D”封包〇3(-3)，其是從第3列之指標器l指示之位 置。指標器L在這個時刻是尚未運算，如此般在這個例子 於RAM144之配置是依然位相同列位置，當該者是在先前 列時。如同圖6d所建議般，從所接收回量，下一個13〇 疋將封包DdO)寫入到在列i=3所指示之位置，形成圖6e 之配置，如同圖6e所示般，在這個時刻，在列2和列3 兩者之”D”封包並非呈暫時順序。接著，是進行決策27， 來比較目前列指i和該终端值；在圖6e所說明之處理階段 例子’指標目前值丨是確實等於該終端值3 ’並且對決策 ------------* 裝1—訂-------線 ί請先閱讀背面之注意事項再填寫本頁} -31-

H· υ υ 經濟部智慧財產局員工消费合作社印製 Α7 Β7 五、發明說明（3〇 27回應一個是(Yes)之結果。 回到圖5 ’在決策27是回應一個是之結果，其會控制 到過程30之處理過程(passes)。在過程30，DSP130是設 定一個指標器Η到指標器之目前值，如同上述般，其 是等於指標益L之值再加上（Ν/2-1) 。在最後列i = (N/2-1)，這個指標器HM是指向最舊”u”封包位置（例 如，對於在最後列之列指標值i ’是與該延遲線路DLN-i-1 有關之最舊封包）。在這情況，是尚未使列指標丨增量或 減量’並且如此般是依然在其終端值（例如，是指向在 RAM144之最後列’其與該迴旋交錯過程有關）。在過程 32 ’ DSP130接著是在指標器Η所指示之位置，在這個情 況其是指標器ΗΜ所指示之相同位置，輸出在目前列i之 RAM144 内容》 圖6f是說明在圖6a之例子’其列指標值i=3，過程 32之運算結果。如同其所說明般，是從RAM144輸出封 包％(-4);在這個時刻，這個封包是列」y之最舊，，u，，封 包’並且疋位於指標器Η所指示之位置。如同圖6f所建 議般，在該向量内將寫入到RAM144<T —個封包是封包 U3(0)。 回到圖5，下一個要進行者是坶程34，其是以 DSP130來將指標器L所指示之位置的目前列}之内容複 製到指標器Η所指示之位置。這個運算是將”D，，封包重定 序列(reSquence)而使其呈適當暫時順序。依照程34，接著 在所接收之封包向量的下-個封包是寫人到目前列）之位 -32- 本紙張尺度適用中國®家標準（CNS)A4規格（210 X 297公S ) (請先閲讀背面之注意事項再填寫本頁) 裝·----- 訂-！ !! ·線. 4486 19

、發明說明（ 經 濟 部 智 慧 財 產 局 貝 工 消 费 合 作 社 印 製 置是以指標器L來指示（並且是最近“騰空， ^Cated或者至少可用者，由過程32之複製運算可得 知）〇 圖6g疋说明在圖6a之例子，例丨，過程34、36之 運算比較圖6g和圖6f’其說明已經從指標器l所指示 之列户3位置轉移(m〇ve)封包d3(〇)到由指標器H所指示 置^是在過程34運算），並且將新封包U3(0)寫入到 才曰標器L所指示之位置（在過程36)。對於這列，過 34 6之結果，”D”和”U”封包序列兩者在結束過程 4 36之例子之後，在列i=3是呈暫時順序。因為尚未處 理列2 ’其”D”和’’U”封包相是依然脫序。 回到圖5 ’ DSP130是接著使指標器η之值滅量B，記 隐體位置。這個減量運算是準備使指標器Η指向將要處理 之下列的最舊”U”封包位置。決策39是比較該目前列指 標1和0 (例如，在“向上”方向之末列卜如果指標i 尚未為G(決策39是呈否，N。），在過程4G，DSP130是 使心&值1減量’並且對新指標值i所指示之列重覆過程 32、34、36 和 38。 參考圖6h ’在執行列指標i=2之過程32之後，在該 時刻疋說明圖6a之例子。如同其所說明般，&這個情 况’疋從RAM144輸出在列2之最舊”u，，封包，即封包 Uz(-5)。從所接收之向量，將要寫入到RAM144之下一個 封包疋封包％(0)。圖是說明將最新列2之封包D2(〇)複 製到由指標器Η所指示之列i=2的騰空位置，並且將最新 — — — — — — — — — i I I I I I I I — — — — — (請先閱讀背面之注意事項再填寫本頁} '33-

448 61 9 Α7 Β7 經濟部智慧財產局員工消费合作社印袋 五、發明說明（32 ) 封包U2(0)寫入到由指標ϋ L所指示之列i=2位置。如同 圖6i所示般’在這個情況，在列2和列3之全部封包是 呈暫時順序。 回到圖5，接著在RAM144之運算部分，對於每一列 i是重覆過程32、34、36、38，直耻策39是決定已經 如此處理最後列（M)) ’在該纽，是接著完成最近所 接收之封包向量以便用於傳送之迴旋交錯方式。對於圖如 之例子，是在圖6j說明這個運算之完成，其中是圖示在 決策39回應一個是之結果，這個部分之RAM144的狀 態。如同圖6j所指示般，經由該過程是已經產生一個輸 出封包向量。在這個例子中，這個輸出向量之封包是各別 視為封包 D2(0)、DJ-1)、D2(-2)、D3(-3)、U3(-4)、、

Ut(-6)、U〇(-7)。由括號内之值是清楚表示這些封包之暫時 交插(temporal staggering)，其是由〇變化到_7。如同圖句 所示，在圖1之術語，這個輸出向量是對應到封包Sj〇、 SH、Sj_2,2、Sj.3,3、Sj_4,4、s>5,5、\6,6、Sj.7,7，其具有第 1 下 標指標，是指示這些封包之暫時交插。相對於圖1，如同 上述般，接著是經由適當傳送設備來傳送這個輸出封包向 量。 回到圖5 ’在決策39回應一個是之結果，接著是進行 過程42來使指標器L和ΗΜ之值增量Β，記憶體位置，益 準備下一個將要處理之封包向量。這個增量是依靠接收最 後封包向量和儲存最近之封包，及從每一條延遲線路輸出 最舊封包。接著’控制到過程20之處理過程，來開始處 -34- 本紙張尺度適用_國國家標準（CNS)A4規袼（210 X 297公爱） .I ilir·———！·^ (請先閱讀背面之注意事項再填寫本頁)

4 486 1 Q A7 B7 五 經濟部智慧財產局貝工消費合作社印製 發明說明（S3 理下個所接收之封包向量，其是以DSP及0來傳送。 ^目對於圖5和圖6a到6j，如同上述所說明之過程結 果’疋U-種有致方式來處理迴旋交錯方式，兩者是相 於該記憶規格並且亦考慮到該處理準備（processing overhead) 〇如同上述所表明，用來儲存這些延遲封 而之。己體疋^有致率地配置成—個長方形。這個配置和上 述之處理方法是不僅應用記憶體資源，亦大幅流暢 streamline)該控制過程，其是存取這些封包所必需者。 考慮到在本發明較佳實施例之僅3個計數器（L.H. HM) 控制下就可以進行該方法，並且不需要對記憶體之每 ^者每-條能執行之延遲線路提供分離計數器，是能復容 易地發現這些優點。 -者==期到’對於這些參考該說明書之熟悉該技 :者疋U解到使如此迴旋交錯方式運算之各種 ^。例如’軸上述制是驗N為之情況，在 台體之一已知列内’每一條延遲線路是呈彼此成對，其是 ^期到這㈣該技藝者是難㈣改良上述方法來適應 為早數讀況，其是Μ卜列和—條延遲線 ‘ Ϊ;更= 其不成對乃是因為單^。甚著，是能預： RAMMW铺㈣仏置’在該情況_ ;亦將變 =該特定咖’ _定_是缺㈣㈣量或 =且不會脫離本發明。甚著，在另_方面，是預期 二個方向旗（d—⑷或者其他指示 否在“向下，，或“向上，，方向執行處理。這些和其他程式 -35- 本紙張尺度適用fi~國家標準<CNS)A4規^^挪丁 I---1 I I I I---L illlm ^ 1111111* ^ (請先閱讀背面之注备？事項再填寫本頁) 448 6 1 y 五、發明說明（34 ) =節之變數’如同在下列所請求者，是預期在本發明範園 ^上述之圖^的DSL例子，所傳送之資料 疋相對㈣5和@6a㈣並依照上述之迴旋交錯方式， 在額外處理之後，是經由絞合線對電話設備tw 所傳送之資料封包。是以上述之方式，在彼此相對應之時 刻來使這些封包加密。在該接收端 I 訂 線 經濟部智慧財產局員工消费合作社印製 者在遠端數據機15之-者，依照本發明广 如同現今所說明者，相對應之數位收發信機功能41〇、413 最好是將這些時間例頻封包重新序列。雖然是依照本發明 之較佳實施例來進行該序列運算和該重定序列運算兩者運 算是較佳，當然，是能確認到在通訊者之兩端是可以執行 習知迴旋交錯方式《例如，依照上述之本發明較佳實施 例’該傳送之數據機是能實行其迴旋交錯方式，雖然依照 習知技術’該接收之數據機是可以使所加密封包重定序 列。因為依照本發明之較佳實施例來實施之時間倒頻（或 者重定序列）是不會變更輸出之所加密順序（或者需要一 個特定之加密順序），而使這個彈性是可行的。在這個情 況，於雙向通訊之情況，是能預期到在該通訊系統之一端 是可以實施依照本發明較佳實施例之迴旋交錯方式，其是 在所傳送之資料封包和所接收之資料封包兩者’雖然能處 理雙向通訊之數據機或者其他裝置，在其傳送和接收兩者 之非常相似的封包序列是可以使用習知迴旋交錯方式。 現今參考圖7，8a，和9，目前是將說明一種使資料 -36- 本紙張尺度適用中國國家標準規 公爱

448 6 1 9 五、發明說明（35 ) 封包重定序列之方法，而這些資料封包是在迴旋交錯方式 處理之後傳送，諸如依照上述之方法。圖7是說明一部分 之記憶體144，諸如同上所說明般在DSP130之 RAM144 ’其是在一個琴據機内執行’如同依照迴旋交錯 方式在使時間倒頻封包重定序列所使用者。如同圖7所說 明般，RAM144是再次在其列κ之每一列包含一串列之成 對延遲線路DL，其是與該迴旋交錯功能有關。在這個本 發明較佳實施例’並且在大體上是相對於圖1，如同上 般，其與該迴旋交錯功能一致，對於一已知資料封包，在 該接收端，其延遲線路DL之延遲是與在該傳送端之相對 應延遲線路者相反，俾使每—個封包在通訊時相對於其他 封包是能觀察到一個相等之全部延遲。如此般，在圖7之 RAM144的列K之延遲線路DLk是比在RAM144之列 κ+1的下一個連續延遲線路DLk+i具有較長延遲，等等。 再者，相對於圖4a在如同上述所說明之類似方式，延遲 線路DLk是與RAM144之列K延遲線路DLN.k.丨成對，延 遲線路DLk+1是與RAM144之列K+1延遲線路DLN.k.2成 對，等等。 現今參考圖9,目前是說明一種使所接收封包重定序 列之方法，其是依照本發明之較佳實施例。在這痼情況， 亦將相對於圖8a和8b來說明一個重定序列方法之運算例 子，其是在相對於圖6a到6j之例子所通訊之封包向量。 在過程44是開始這個本發明較佳實施例之方法，其 中在該接收數據機或者其他子系統裝置之DSpl3〇是接收 -37- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱) is — — — —---^, !^_ 1!—!·^ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局具工消费合作社印製 44861^ A7 B7 五、發明說明（36 ) 一個封包向量，其是來自與其相關之傳送頻道，諸如絞合 線對電話設備TWP ^當然，在傳送期間，於如此一個封 包向量之封包是呈一條串列位元資料流量來通迅；在接收 時，進行使這些封包呈一個向量之習知處理是較佳。這個 所接收封包向量之大小為Ν乘以Β*，如同在上述所說明 之傳送情況。 圖8a是說明在接收之子系統的DSP130之一部分 RAM144的狀態，在其接收一個封包向量，諸如上述所說 明般之圖6a到6j的例子所通訊者。如同圖8a所示般，這 個典型所接收之向量（其是與圖6j之例子所傳送之向量 為相同向量）’以圖1之術語，是含有封包Sj。、Sp ,、Sj_ 2,2、Sj.3,3、Sj-4,4、Sj-5 5、Sj.6,6、Sj.7,7 ’ 其具有指示這些封包 之暫時交插（temporal Staggering)的第1下標指標。在圖 8a之例子，這些所接收封包是各別呈封包Dq(〇)、 D2(-2)、D3(-3)、U3(-4)、U2(-5)、U|(-6)、U0(-7)，其是為了 說明圖9之方法。是以括號内之數值來清楚地表示這些封 包之暫時交差，其是從0變化到-7*·在這個例子之相對應 參數是再度為N=B=8，和Bf=l。 經 濟 部 智 慧 財 產 局 Μ X 消 费 合 作 社 印 製 (請先閲讀背面之注意事項再填寫本頁) 又如同圖8a所示，相對於RAM144是已經使各種指 標器初值（initialize)，是從先前之向量封包處理，使指 標器L初值化’以便在RAM144之每一列丨指向在 RAM144之“向下”延遲線路的最舊封包之列位置。使指 標器HM初值化到一個距離指標器l之固定長度，特別是 到對應L+(N/2)B’記憶體位置之記憶體位置，其具有該增 38- 448 6 1 9 經濟部智慧財產局員工消费合作社印製 A7 B7 五、發明說明（37 ) 量能環繞處理在RAM144之行結尾。 再度參考圖9 ’在過程46，DSP130亦是使該列指標 K初值化為〇 ’以便指向在RAM144部分之第1列，其是 用來使該迴旋交錯方式重定序列。 接著’以DSP130來執行一種重覆向下迴路之過程， 其是在過程48開始，其中DSP130是在列指標目前值K 所指示之列，從指標器L指示之記憶體位置輸出RAM144 之内容。一般而言’過程48則在該行輸出該“向下”， 其中在所接收封包向量之下一個B’封包是寫入到指標器L 所指示之記憶體位置’其是在目前列K。接著，處理決策 51來比較該行指標目前值Κ和該終端值n/2-I，其是在 RAM144部分之最後列，是用於重定序列運算。如果在這 個向下方向（決策51是否）是依然處理額外之列，在過 程52是使列指Κ增量，並且在下一列是重覆過程牝、 50 ° 在圖8a之例子’過程48、50之重覆運算在列κ=〇到 Κ=3 是使封包 Dg(-7)、Dl(-7)、d2(_7)和 〇3(_7)從 rami44 輸出。從每一個輸出封包之暫時參數（比叫〇以 argument)是明白表示，這些封包是呈其最初暫時序列， 且其無依舊交錯。然而’在所有列但除了第丨（例如 〇也），所儲存封包是不呈暫時序列，當最 是寫入到讀取最舊封包之位置。在圖8a之例子，封= D|(-l)、D2(-2)和D3(-3)是寫入到列1到列3之位置，其β 先月!1各別由封包D〆·7)、Da(-7)和D3(-7)來取得。 -39- 本紙張尺度適用中國困家標準<CNS)A4規格（210 X 297公釐） ----；--------^iii^ili---線 (請先閱讀背面之注意事項再填寫本頁) 448619 A7 B7 五、發明說明（38 在完成該向下處理（決策51為是），在過程54, DSP130是設料數器H之值為計數器HM之目前值。接 著，在雜56 ’糾始额處轉“社，，延遲封包U， 其中DSP13G是輸出對躺在列κ之指標器H值之記憶體 位置内容，其在第1向上處理過程是依然在該終端值 ⑽〇。如同從圖8a所明白表示，指標器围（在 RAMU4之行3，指標器η所對應到）在這個最後列是指 向該向上”延遲線路之最舊封包U3(_7)<> 接著，是以DSPI30進行過程58，以便在RAMM4之 目剛列K將指標器L所指示之記憶體位置内容複製到指 標器Η所指不之記憶體位置。相對於圖5，如同上述所說 明般’這冑運算是能將最近所寫人之向下封包轉移到其在 該列内之適當暫時順序。接著，是以DSpi3〇來執行過程 6〇,以便將在RAM144之目前列κ向上處理過程所接收 新封包或者這些封包寫入到指標器L所指示之記憶體位 置，其是呈具有其他“U”封包之適當暫時順序。對於圖 8a之例子，在最低列（K=3)，過程％將輸出封包％(_ 7)，過程％將輸出封包Ds(-7)複製到先前由封包υ3(_7)所 取知之位置（指標器Η和HM所指向者），而過程6〇是 能將所接收新封包1^(-4)寫入到由指標器L所指示之列 K=3位置（並且，在這個例子，其是最初由封包D;(_7)所 取得）。 接著，DSP130是執行決策61，其中該列指κ是與t 相比較（例如，RAM144之運算部分的下一個到頂端列位 -40- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297 (猜先閱讀背面之注意事項再填寫本頁) 裝 I — ！ I I 訂* ---II —--線 經濟部智慧財產局員工消费合作社印紫 448619 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（39 ) 址（next-to-top row address)。如果在該向上方向（決策 61是否）是依然處理額外之列，則在過程62次—個環繞 處理（wrap-around)方式來使指標器Η增量b丨記恃體位 置’並且在過程64使列指標Κ減量。接著，在下列和制 回到過程56之處理過程。接著，在RAM144内之下二個 較高列處理過程56、58、60，直到決策61決定是已經處 理所有列但是除了列Κ=0。在決策61回應一個是之結果 (其指示是已經處理列K=l)，是以DSP130來處理過程 66 ’以便輕易輸出所接收向量之最後封包或者封包。這是 因為在傳送時，無延遲是嵌入到具有最長延遲之封包路 徑。在圖8a之例子，過程66是輕易傳送封包υ〇(·7)，其 是所接收向量之最後封包，在這個封包是不具有延遲。依 照過程66，DSP130能使指標器L之值增量，並且如同上 述般’計數器ΗΜ，是增量Β#記憶體位置，俾使指標器L 指向在RAMI44之記憶體位置，而至今最舊之向下封包是 位於此處。接著，控制到過程44之處理過程，以便從該 通訊設備等待接收下一個所傳送封包向量》 圖8b是說明在完成圖9之處理後，RAM144之運算 部分的狀態’對於如同上述般應用圖5之迴旋交錯處理的 封包向量例子。如同圖8b所示般，是已經使指標器[增 量至現今點（now point)，到RAM144之每一列K的最 舊之向下延遲線路封包DK(-6);類似地，使指標器HM增 量’環繞處理RAM144之列結尾至現今點，到每一列之第 1記憶體位置。在圖8b亦說明來RAM144之輸出向量來 -41- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） I^. — 1 I! —11· -----11 1 (請先閱讀背面之注意事項再填寫本頁) 448 6 1 9 A7 B7 五 、發明說明（4〇 ) 作為 D0(-7)、D〆-7)、邮7)、οχ·7)、从7)、Ds⑼、D6(· 7)和D7(-7) ’依照圖1之術語，其是各別對應到封包$ 7，。、厂 \，2、Sj.7,3、SH，4、Sj_7,5、Sr6、ν，7，在傳 ^ 和上述之迴旋交錯處理之，前這些封包是呈相同暫時順 序。

如同上述所說明般，這個例子和與其對應之方法是在 雙數N之情況，即所有延遲線路是完全呈成對。是能預期 到這些熟悉該技藝者能輕易地改良上財法來適應單數N 之情況’其是以進行對-列和延遲線路之特定處理，其是 因為單數N而呈不成對。 、 線 b如同上述說明所明白表示，本發明之第丨較佳實施例 是提供一種能處理迴旋交錯方式和使所交錯之封包重定序 列之術，從一個記憶體資源觀點來看，其是相當有效。依 照，其是現今相對於圖10、圖lla和圖Ub來說明，為以 交錯方式來傳送封包之情況，是在該迴旋交錯方式所使用 之一稍微擴充之記憶體資源來提供在每一行之B,備用 (spare)記憶體位置。這些額外記憶體位置是能使所接收 新封寫入到它們之最終記憶體位置，所以不需要在記憶體 内交換封包（swapping of packets )。 圖lla是依照一個圖10之方法的運算例子並且依照 本發明之較佳實施例來說明RAM144之部分的配置。在圖 lla之例子’如同先前之例子，參數N=B=8，且參數 。然而，依照本發明之較佳實施例，在每一列使用8 個記憶體位置，俾能在該處儲存7個封包U或者D，如同 I____ 本紙張尺度適用中國國豕標準（CNS)A4規格（2〗〇 X 297公爱 ho υ ho υ 經濟部智慧財產局員工消费合作社印製 Α7 Β7 五、發明說明（41 ) 該情況般，再附加每一列之備用記憶鱧位置S。又如同上 述般’在這個例子，列數目是從0到3。依照相對於圖5 和6a到6j如同上述般之一種類似迴旋交錯配置， RAM144部分之列〇是包含7個“向上”封包^[0，無《向 下”封包Dq，和I個備用記憶體位置列1是包含6個 ‘‘向上”封包U, ’ 1個“向下”封包〇】，和1個備用記憶 體位置S,;列2是包含5個“向上”封包U2，2個“向 下”封包D2及1個備用記憶體位置s2 ;及列3是包含4 個“向上”封包U3，3個“向下”封包D3，1個備用記憶 體位置S3»在這個例子，這些備用記憶位置％到S3在相 同行是彼此同步(align)。 如同圖10所示般，在過程68是開始依照本發明之較 佳實施例的運算方法’其中DSP130是接收經由該傳送設 備所傳送之下一個封包向量。這個封包向量，如同上述 般’是包含N乘以封包，其在該處是呈平行但是具有 一個暫時順序。在圖Ua所示之例子，在過程68所接收 之新封包向量是包含：封包Dq⑼、Di⑼、D2(〇)、D3(0)、 U/O) ' U2(〇)、U,(〇)和uQ(0);如同上述般，該數字下標是 視為儲存這些包之rAM144的列i，而且括號内之數字是 視為該暫時序列之封包向量。接著，在DSP130進行過程 70,以便促所接收之封包向量傳送第ιΒ*封包到該傳送頻 道’當這些封包並不在該迴旋交錯處理延遲時。在這個時 刻’是使行指標m初值化為0，和經由該方法從一個先前 處理過程是依然為〇(如同下列所說明者）。參考圖 -43- 本纸張尺度適用中Η ®家標準（CNS>A4規格（210 X 297公釐） !|! 裝 - ---— II 訂·! 線 (請先閲讀背面之注意事項再填寫本頁) 1 9

、發明說明（ 經濟部智慧財產局員工消费合作社印«

Do向置儲存在RAM144時）β 、 接著’下一個是在Dspu〇進行 理’其是在向下方向。在過鸦”，，疋交錯處 量，以便M RA_4 Γ 列指標m增 L H 下—列。在這個時刻，是已經設 =個指標器·、概，經由這個方法從_個先前處理 過程便指向在讓144之特定行。例如如同圖Ha所 不’札標器WR是指向備用記憶體位置s之行。另一方 面’在向下方向，指標器Rw是指向含有最舊向量之行， 其在處理時是從觀遲線路輸出。在® 11a之例子’是考 慮到列1為第1列’其能讀取一個封包，指標器rw是指 向含有向下之最舊封包D+i)的行。 接著，是進行過程74，以便從RAM144之目前列m 的指標器RW所指向之記憶趙位置。對於Ua之例子， 即在過程72使列指標m增量從〇到丨，封包〇1(1)是輸 出到該傳送頻道°接著在過程76，DSP130是將在所接收 之封包向量的下一序列之個封包寫入到RAM144之列 m的指標器WR所指向之位置β在圖ila之例子，過程76 是運算來將封包D,(0)寫入到列m=l之備用位置S。 接著’在DSPUO進行決策77，以便決定是否已經處 理與這個迴旋交錯方式有關之RAM144的最後列，其是比 較列指標目前值m和該終端值N/2-1。如果是依然處理額 外之列（決策77是為否），接著在過程78使指標器RW 減量（在圖11a，是向左（leftward ))。控制回到過程 -44- 本紙張反度遶用中圉困家標準（CNS)A4規格（210 X 297公釐） lilt — — ill—.裝！ I ! I 訂._!1線 (請先閲讀背面之注意事項再填窝本頁) 經濟部智慧財產局員工消費合作社印製 448 6 1 9 A7 B7 五、發明說明（43) 72之處理過程，俾使列指標值m增量來指向下一列，並 且重覆過程74、76。 在完成該向下處理（決策77為是），在過程80, DSP130是接著使指標器WR增量，從先前含有該備用位 置S之行轉移該者，到在每一列含有“向上”最舊封包U 之行。如同圖11a所明白表示，在該向右方向之指標器 WR增量是能使該者指向含有最舊封包11。(-7)、U心6)、 U2(-5)、U3(-4)之行。在這個時刻’指標器RW將指向第3 行（圖11a)，其在過程74之最後例子為讀取封包D3(-3) 之行。 接著進行過程82，以便從列m之指標器WR所指示 之記憶體位置輸出B’個封包。如同上述所說明般，這將從 目前列m輸出向上之最舊向量U。在圖11 a之例子，以列 指標m依然等於3，過程82將實行封包U3(-4)之輸出， 其在列3是“向上”之最舊封包。接著，是進行過程84， 以便在目前列m將下一 B*個封包寫入到由指標器WR所 指示之記憶體位置。在圖11a之例子，過程84為m=3之 例子是將封包U3(0)寫入到先前由封包U3(-3)所取得之位 置，其是緊接封包113(-1)之右側。 接著進行決策87,以便比較該列指m和其疼端值0 (例如，迴旋交錯方式所使用之在RAM144部分的第1 列）。如果是需要額外之“向上”處理（決策87為 否），在過程86，會使指標器RW增量並使列指標m減 量，並且在該向上方向之下一列重覆過程82、84。在已經 -45- 本^張尺度適用ΐ國國家標準（CNS)A4規格（210 X 297公釐) — (請先閲讀背面之注意事項再填寫本頁) 裝----！[訂---------線π Ϊ 44861 9 經濟部智慧財產局負工消费合作社印製 A7 B7 五、發明說明（44) 處理之第1列m=0 (決策87為是），對於所接收之封包 向量是經完成該迴旋交錯方式，並且控制回到過程68之 處理過程以便等待交錯之下一個向量。 圖lib是說明在完成上述之接收新封包向量處理之 後’在圖11a所示之RAM144部分的狀態。如同圖Ub所 示般’一個輸出封包向量是包含封包D〇(0)、Dj-i)、d 2)、D3(-3)、U3(-4)、U2(-5)、UX-6)、U0(-7)。括號内之值 是明白表示這些封包之暫時交插，其是從〇變化到_7β 又’如同圖ilb所示般’含有該備用記憶體位置s之行是 移位（shift) 1個位置（例如B，）從如同圖iia所示般， 該者開始之處向右移位。當然，這些備用記憶體位置s是 可以含有先前内容（如果是進行不抹除讀取（ destructive read))，但是在不再需要這些封包（是已經 輸出），是可以重寫這些位置。再者，如同所示般，在 RAM144内’先前處理過程所接收之封包〇(11(0)和Um(〇)* 呈其暫時順序來儲存。不需要交換或者複製（swapping 〇r ⑶pying) ’以便處理這些封包之如此順序，其是因為如同 上述般之備用位置S之行修正。如此般，依照本發明，在 所需記憶體資源之一稍微增加是提供一種更加流暢之迴旋 交錯處理，並且以此方式，在許多應用方面是可以較佳實 施本發明之第2較佳實施例。 可預期到這些參考這說明書之熟悉該技藝者是能輕易 確認使應用這些備用記憶體位置之封包重定序列的對應方 法，如同圖10之傳送方法般。當然，如同上述般，使這 -46- 本紙張尺度適用令國圉家標準（CNS)Aii^"(21〇 x 297 (請先閱讀背面之注$項再填寫本頁) -1 -----1訂il! 線 A7 B7 五、發明說明（45 ) 些封包重定序列所用之技術是不用配合在該傳送端處理迴 旋交錯方式所使用者，反之亦然，當這些交錯封包之加密 順序是固定時，是不管用來處理如些交錯之方法9如此 般，在接收依照圖10之方法所產生之交錯封包時，是可 以使用圖9之重定序列方法，反之亦然。 圖10之方法是再次說明雙數N之例子，俾使在該迴 旋交錯處理之每一條延遲線路是呈彼此成對。是能進一步 預期到這些熟悉該技藝者是能輕易實施這個單數N方法之 較佳實施例，其是依然上述之說明並且包含一種特定處理 過程，其是用於含有不成對延遲線路之記憶體行。 又，圖10之方法的其他另一實施方式是能預期將寫 入本發明之範圍。例如，是能從圖11a所說明者使這些列 之初值内容（initial contents)移位，其是使第m列向右 移位mB’，俾能從列到列來彼此交插這些備用位置S ^在 這個配置，共同時刻之向上封包Um (例如，（-4)、U2(-4)、1^(-4)、U0(-4))是將RAM144之相同行同步 (align)。在這個例子’是再次使指標器WR (是使其初 值化來指向第2列之備用位置SJ初值化在指標器RW右 側之1個位置，但是在該向下方向從列到列來增量，當所 接收封包Dm是寫入到這些備用位置，同時指標器· 是 依然在該相同行，其指示在每一列之向下最舊封包位 置。在該向上方向’接著是從列到列使指標器WR減量， 當該者是指向將讀取之向上最舊封，同時指標器RW 疋依然在相同位置’俾使所接收向上封包（例如， •47- 本紙張尺度剌中圉國家標準（CNS)A4規格<210 X 297公爱) (請先閱讀背面之注f項再填寫本頁) 裝 i_l!i 訂------_線, 經濟部智慧財產局員工消费合作社印製 448619 A7 B7 經濟部智慧財產局員工消費合作杜印製 五、發明說明（46 ) um(0))將全部寫入到這些記憶體位置，而從這些記憶體 位置是能讀取在該向下處理過程之向下最舊封包Dm，其 是在相同行同步。雖然這個實施例是使指標器WR增量和 減量而不是該指標器RW，如同圖10之方法所說明般， 這個實施之合成運算是相同有效，考慮到相對於指標器 RW之指標器WR增量提供與相對於指標器WR之指標器 RW減量的相同效果》是預期到這些和其他另一記憶體定 址設計對於這些參考這個說明書之熟悉該技藝者是很明顯 地’並且是在本發明所申請範圍内。 如同上述般，本發明是在所通訊資料封包之迴旋交錯 方式提供重要優點。特別是能得到在應用記憶體資源來用 於如此交錯之較佳效率’並且不會大幅增加管理在記憶體 所實施之變更長度的延遲線路之計算複雜性。所以，本發 明將改善性能並且降低在許多應用方面之迴旋交錯方式成 本’特別是高性能資料通訊系統和特別是這些經由諸如數 位信號處理器及微處理器之可程式化邏輯裝置來執行之數 位處理。 雖然是已經依照這個較佳實施例來說明本發明，當然 是能預期到這些較佳實施例之改良例和變更例，如此能得 到本發明之優點和效果的改良例和變更例，對於這此參考 這個說明書和其附圖之熟悉該技藝者是很明顯。可預期到 如此改良例和變更例是在本發隨後在此所由請之範圍内。 ------------ f--------訂---------線 (諳先閲讀背面之注意事項再填寫本頁> -48-

Claims (1)

1. A8 B8 C8 D8 JL 六、申請專利範圍 «玉和能在多條以記憶體為基礎之變更延遲長度 的延W·森㈤進行-序列資料封包之迴旋交錯方式，是 含有下列之步驟： 細 接收資料封包之一向量； 從記憶體之一第1列的一個第1延遲線路區域之一個記 憶體位置輸出一個第1延遲資料封包； 在記憶體之一第1列的第1延遲線路區域之一個記憶體 位置儲存資料封包之第1者； 從記憶體之下一列之下一個延遲線路區域的一個記憶體 位置輸出下一個延遲資料封包’該下一列是在該先前列 之第1方向； 在記憶體之之下一列的下一個延遲線路區域之一個記憶 體位置儲存下一個所接收資料封包； 重覆下列之步驟：輸出下一個延遲資料封包和儲存下一 個所接收資料封包；對於該向量之多個所接收資料封包 和記憶體之多列’是以第1列來開始，並且持續到一具 有一個終端延遲線路區域之末列； 接著’從該末列之一個成對延遲線路區域輸出下一個延 遲資料封包’該成對延遲線路區域是不同於終端延遲線 路區域； 在該末列之成對延遲線路區域的一個記憶體位置儲存下 一個所接收資料封包； 接著’在一第2方向，其與第1方向呈相反方向，從該 末列和從下一列之下一個成對延遲線路區域輸出下一個 -49 - 本紙張尺度刼用中國國家標準（CNS)A4規格（210 X 297公釐]S8486B.doc I I 11 1----- ------訂·------I C鲭先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 ·+ *♦〇 b 1

   經濟部智慧財產局員工消費合作社印製 延遲資料封包； 在該下列之成對延遲線路區域的—個記憶體位置儲存下 一個所接收資料封包；及 接著’重1：下列步驟：從-條朗延遲線路輸出下一個 延遲資料封包和在該成對延祕路區域之—個記憶體位 置儲存下—個所接收資料封包，在該第2方向，直到對 第1列之一條成對延遲線路進行重覆之輸出和儲存步 驟。 2. 如申4專利範圍第i項之方法，其中該第1延遲線路區 域在延遲方面是比在該第丨方向之下_個延遲線路區域 短。 3. 如申請專利範圍第2項之方法，其進一步含有： 在該接收步驟之後和在輸出第1個第1延遲資料封包步 驟之月』輸出所接收資料封包之第〇者（a zeroth one) 〇 4. 如申請專利範圍帛】項之方法，其中該第ι延遲線路區 域在延遲方面是比在該第丨方向之下一個延遲線路區域 長。 5. 如申請專利範圍第4項之方法，其進—步含有： 在該第1列之一條成對延遲線路的重覆輸出和儲存步驟 之後，輸出所接收資料封包之最後者。 6·如申請專利範圍第1項之方法，其進一步含有： 使邊等輸出步驟經由一個傳送設備所輸出該等延遲資料 封包流通。 ----- -----I I I ϊ ^ ϋ ---------I ί請先閱讀背面之注意事項再填寫本頁) -50 -

   448619 經濟部智慧財產局員工消费合作社印製 A8 B8 C8 D8 六、申請專利範圍 7·如申請專利範圍第6項之方法，其中在該向量之所接收 資料封包是呈暫時資訊順序。 8·如申請專利範圍第7項之方法，其進一步含有： 從該傳送設備接收該等流通之延遲資料封包； 從接收記憶體之第1列的一個第1接收延遲線路區域之 一個記憶體位置輪出一個第1資訊資料封包； 在接收記憶體之第1列的第1接收延遲線路區域之一個 記憶體位置儲存該等流通之延遲資料封包的第1者； 從接收記憶體之下1列的下一個接收延遲線路區域之一 個記憶體位置輸出下一個資訊資料封包，該下一列是在 該先前列之第1方向； 在接收記憶體之下一列的下一個接收延遲線路區域之一 個記憶體位置儲存下一個流通之延遲資料封包； 重覆下列步驟：輸出下一個資訊資料封包和儲存下一個 流通之延遲資料封包，對於多個流通之延遲資料封包和 在該接收記憶體之多列，是以第1列來開始並且持續到 一具有一個終端接收延遲線路區域之末列； 接著，從該末列之一個成對接收延遲線路區域輸出下一 個資訊資料封包，該成對接收延遲線路區域是不同於該 終端接收延遲線路區域； 在該末列之成對接收延遲線路區域的一個記憶體位置儲 存下一個流通之延遲資料封包； 接著’在一第2方向，其是與該第1方向呈相反方向， 從該末列和從下一列之下一個成對接收延遲線路區域輸 -51 - 本紙張尺度適用中國國家標準（CNS>A4規格（210 X 297公釐） 1111-1111111-¾^-----L! I 訂 (請先閱讀背面之注意事項再填寫本頁) A8B8C8D8 4486】9 六、申請專利範圍 出下一個資訊資料封包； 在該下一列之成對接收延遲線路區域的一個記憶體位置 儲存下一個流通之延遲資料封包；及 、接著，重覆下列步驟：從一條成對接收延遲線路輸出下 一個資訊資料封包和在該成對接收延遲線路區域之一個 記憶趙位置儲存下一個流通之延遲資料封包，在該第2 方向，直到對該接收記憶體之第丨列的一條成對接收延 遲線路進行這些重覆之輸出和儲存步驟； 其中該等輸出資訊資料封包是呈暫時資訊順序。 9.如申請專利範圍第丨項之方法，其中每一個儲存步驟是 儲存多個所接收資料封包；和每一個輸出步驟是輪出多 個延遲資料封包。 10--種能進行迴旋交錯方式之可程式化系統，其含有： 一個讀取/寫入記憶體，其是配置成多列，每一列是與 個向下延遲線路區域和一個向上延遲線路區域有關， 在每一列，該等向下和向上延遲線路區域呈彼此成對， 俾使該等成對延遲線路區域所取得之記憶體位置在多列 是呈固定；及 I程式化邏輯裝置，其與該魏/寫人記憶_合，是 能程式化來進行下列之運算： 接收資料封包之一向量； 從讀取/寫人記憶體之輸出-個第1延遲資料封包； S:讀取/寫人記憶體之第1㈣-第1向下延遲線路 區域之-個記憶體位置儲存該等所接收資料封包 --I ---------I ----l· I I I 訂· - ------I (請先Μ讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消f合作杜印製 -52 . 本紙g國家標^ A8B8C8D8 4486 1 9 六、申請專利範圍 者； 從讀取/寫入記憶體之下一列的下一個向下延遲線路區 域之一個記憶體位置輸出下一個延遲資料封包，該下一 列是在該先前列之第1方向； 在該讀取/寫入記憶體之下一列的下一個向下延遲線路 區域之一個記憶體位置儲存下一個所接收資料封包； 重覆下列步驟：輸出下一個延遲資料封包和儲存下一個 所接收資料封包，對於該向量多個所接收資料封包和在 該讀取/寫入記憶體之多列，是以第丨列來開始並且持 續到一具有一個向下延遲線路區域之末列； 接著，從該末列之一個向上延遲線路區域輸出下一個延 遲資料封包； 在該末列之向上延遲線路區域的一個記憶體位置儲存下 —個所接收資料封包； 接著，在一第2方向’其是與第1方向呈相反方向，從 該末列和從其下一列之下一個向上延遲線路區域輸出下 —個延遲資料封包； 在該下列之向上延遲線路區域的一個記憶體位置儲存下 —個所接收資料封包；及 接著，重覆下列步驟：從一條向上延遲線路输出下—個 延遲資料封包和在該向上延遲線路區域之個記憶體位置 儲存下一個所接收資料封包，在該第2方向，直到對謗 =1列之一條向上延遲線路進行該等重覆之輸出和儲存 ---—— — — — — —--- I --III·!----I (請先閱讀背面之注意事項再填寫本頁} 經濟部智慧財產局貝工消費合作社印製 • 53 - HO Η HO Η 經濟部智慧財產局員工湳费合作社印製 六、申請專利範圍 Π‘如申請專利範圍第10項之系統，其進一步含有： -個數位界面’其與财料化邏健Β合，以便 從一個主機系統並且使資料封包流通到該主機系統； 及 -個通訊界面，其與訪程式化邏輯裝㈣合，以便 從-個通訊設備並且使資料流通到該通訊設備。 η.如申請專利範M1G項之线，其中是在—個單一積 體電路内實行該讀出/寫入記憶體和該可程式化邏輯 裝置。 !3_如申請專1G項之統，其中每—個記憶體位 置能儲存多個資料封包之容量。 14· 一能在多條以記憶體為基礎之變更延遲長 度的％路間進行一串列資料封包之迴旋交錯方 有下列之步驟： 包之—向量； 使一個記憶趙配置有多列，每一列是具有能儲存與一 條向下延遲線路有關之資料封包的記憶體位置和能儲 存與條向上延遲線路有關之資料封包的記憶體位 置其中在每-列與該向上和向下延遲線路有關之記 憶體位置總和在多列是呈固定； 從個由-第1指標器所指示之記憶體位置，並且與 由—個列指標所指示 < 記憶體的-列之向下延遲線路 有關，來輸出一個延遲資料封包； 將所接收之向量的一個資料封包儲存到由該第i指標 -54 . 本紙張尺度適用中國國家標準(CNS>A4 ^ (21〇 x 297¾^ ill I---I-----» ---l· I ,^ *!11111· ;^ (請先間11背面之注意事項再填寫本頁} cr oc) 9 A8B8C8D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 器所指示之記憶體的一列之向下延遲線路有關； 在一第1方向使該列指標增加： 重覆該等用於該記憶體之多列的輸出、儲存、和增加 步驟，直到該列指標達到一個終端值； 接著，從由一第2指標器所指示之一個記憶體位置和 在由該列指標所指示之記憶體的一列之向上延遲線 路，輸出一個延遲資料封包； 將與該列指標所指示之記憶體的一列之向下延遲線路 有關之資料封包複製到由該第2指標器所指示之記憶 體位置，而該第2指標器是在由該列指標所指示之記 憶體的一列之向上延遲線路； 將所接收之向量的一個資料封包儲存到由該第1指標 器所指示之記憶體位置，並且與由該列指標所指示之 f 記憶體的一列之向上延遲線路有關； 在一第2方向使該列指標增加： 使該第2指標器增加；及 重覆該等用於該記憶體之多列之輸出、複製儲存、和 增加步驟，直到該列指標達到一個初始值。 15.如申請專利範圍第14項之方法，其進一步含有： 在由一個第2指標器所指示之一個記憶體位豊和在由 該列指標所指示之記憶體的一列之向上延遲線路來輸 出一個延遲資料封包步驟，在該步驟之前，是將該第 2指標器設定成一個值，該值是與該第1指標器之值 再加上一個分隔距離相對應。 -55 - 本紙張尺度適用中國國家標準（CNS)A4_規格（210 X 297公釐> I---— — — — — —--- 1 I -----------· (請先閱讀背面之注意事項再填寫本頁) 448 6 1 9 A8 B8 C8 經濟部智慧財產局員工消费合作社印製 並且· 23. 一種 度的延遲線路間進行一串列資料封包之迴旋交錯方

   六、申請專利範圍 16·如申請專利範圍S μ項之方法’其中在每一條向下延 遲線路之記憶體位置數目是隨著所增加之列指標值來 增加。 17. 如申請專利細第16項之方法’其進"步含有： 在該接收步轉之後和在輸出’個延遲資料封包步驟之 前，是輸出所接收向量之資科封包第〇者° 18. 如申請專利範圍第Η項之方法’其中在每—條向下延 遲線路之記憶體位置數目是隨著所增加之列指標值來 增加。 19. 如申請專利範圍第18項之方法，其進一步含有. 在該等用於第1列之一條成對延遲線路的重覆輸出和 儲存步驟之後，是輸出所接收向量之資料封包最後 者。 20. 如申請專利範圍第14項之方法，其進一步含有： 使該等輸出步驟經由一個傳送設備所輸出之該等延遲 資料封包流通 21. 如申請專利範圍第20項之方法’其中在所接收向量之 該等資料封包是呈暫時資訊順序。 22. 如申請專利範圍第14項之方法，其中每一個儲存步驟 是儲存所接收向量之多個資料封包； 驟是輸出多個延遲資料封包。 t多條以記憶體為基礎之變更延遲長 --i I I l·---訂 I I---I I (請先閲讀背面之注意事項再填寫本頁) 六、申請專利範圍 A8B8C8D8 經濟部智慧財產局員工消费合作社印製 接收資料封包之一向量； 使-個記憶體配置有多列’每—列是具有能儲存與一 條向下延遲糾錢之資制包的記憶體位置和能儲 存與一條向上延遲線路有關之資料封包的記憶體位 置，並且每一列是進一步含有一個備用記憶體位置’ 其中與在每一列之該等向上和向下延遲線路有關之記 憶想位置總和，在多列，是呈固定； 從由一第1指標器所指示之一個記憶體位置，並且與 由一個列指標所指示之記憶體的一列之向下延遲線路 有關’來輸出一個延遲資料封包； 將所接收向量之一個資料封包儲存到由該列指標所指 示之記憶體的一列之備用記憶體位置，是以一個第2 指標器所指示該備用記憶體位置； 在一向下方向使該列指標增加； 使該第1指標器增加，而該第 個第1方向之第2指標器； 重覆該等用於該記憶體之多列的輸出 步驟，直到該列指標連到一個終： 接著，從由該第2指標器所指示 在由該列指標所指示之記憶體的一列之向上延遲線 路，來輸出一個延遲資料封包； 將所接收向量之一個資料封包儲存到由該第1指標器 所指示之記憶體位置，並且是與由該列指標所指示之 記憶體的一列之向上延遲線路有關；

   健存、和増加 記憶體位置和 .!!丨 I -聚.i l· ί I 訂--！ ·線 (請先閱讀背面之注意事項再填寫本頁〕 57 參紙張尺度遍用中國國家標準（CNS)A4規格（210 X 297公爱） 屋08 r：4 48 6 1 六、申請專利範圍 在一向上方向使該列指標增加； 使該第1指標器增加’而該第1指標器是相對於在一 個第2方向之第2指標器;及 重覆該等用於該記憶體之多列的輸出、複製儲存、和 增加步驟，直到該列指標達到一個初始值。 24_如申請專利範圍第23項之方法，其中在每一條向下延 遲線路之記憶體位置數目是隨著所增加列指標值來增 加0 25 _如申請專利範圍第24項之方法，其進一步含有： 在該接收步驟之後和在輸出一個延遲資料封包步驟之 前，是輸出所接收向量之資料封包第0者。 26. 如申請專利範圍第23項之方法，其中在每一條向下延 遲線路之記憶體位置數目是隨著所增加列指標值來減 少。 27. 如申請專利範圍第26項之方法，其進一步含有： 在該等用於第1列之一條成對延遲線路的重覆輸出和 儲存步驟之後，是輸出所接收向量之資料封包的最後 者。 28. 如申請專利範圍第23項之方法’其進一步含有· 使該等輸出步驟經由一個傳迭3又備所輪出之該等延遲 資料封包流通。 29. 如申請專利範圍第28項之方法’其中所接收向量之資 料封包是呈暫時資訊順序。 3〇’如申請專利範圍第23項之方法，其中每一個儲存步驟 ---I---裝 ----r--1 訂·！ — 1 線 (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 • 58

   448619 A8 B8 C8 D8 六、申請專利範圍 是儲存所接收向量之多個資料封包；和每一個輸出步驟是輸出多個延遲資料封包 --I---- - -裝 ---t.---—訂--------線 (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消费合作社印製 -59 - 本紙張尺度遍用中國國家標準（CNS)A4規格（210 X 297公釐）