TWI324869B - Method, apparatus, computer-readable media and processor for early detection of decoding failure - Google Patents

Description

九、發明說明： 【發明所屬之技術領域】 一本專利申請書—般關於通信系統，且更明確地說，關於 一種用於一通信系統中的解碼錯誤之早期偵測系統。、 【先前技術】 而= : = t傳輸系統中’内容係透過—多播傳送通道 彳攜式裝置。該内容為經過編碼之資料封包的形 克服在封包透過該傳送通道來傳送時可能發生的封 =。於-傳送器之一解碼器獲得該等原始資料封包， 晋產^碼封包，然後將該等編碼封包傳送至一或多個裝 由於雜訊或其他劣化的傳送效應，故而 ;中會接收該編碼封包之-子集。所接收之編碼= 解碼以還原該等原始資料封包。 該解碼處理的成功取決 常，若資料封包之數量#「k 碼封包的數量。通 應係至少kO+ΓΛ 所接收編碼封包之數量 、epsllon⑷係—通信額外負擔因子， 能性° 的10%)°選擇—較高之續會降低解碼失敗的可 :性，然而於該裝置中卻可能增加解碼時間及/或電池消 值傳:達’:選通：會假定一最壞情況傳送環境而固定該ε 以達到選定的解碼效能。麸 執行該傳送通道—般而1 + : ’根據該最壞情況假定 的封包俜由接必 5係十为罕見。因此，許多非必要 匕*知、由一接收梦罢& 4* ·/ 送環境合_ 、 。例如，假定該最壞情況傳 “導致將^值固定成極大。此導致為了解碼該資 II50〇J.(joc 丄： 置會接收許多額外且非必要的封包。此對該接收裝 7貝源造成龐大的負擔，因為其需要㈣的f力、epu =包記憶體、與權案系統資源來接收並處理該等非必要 來希望能夠有—種系統，其可基於該傳送通道品質 調整接收封包之數量以獲得選定的解碼器效能。 作以執行早期錯誤_，以便能調整接 生在無料待該解碼處理結果之情況下產 生選疋的解碼器效能。 【發明内容】 於一或多項具时施财，提供—種解碼㈣， 於该傳送通道品質來操作以調…、土 定的魅踩哭4 At 苻仪封包之數置以獲得選 疋的解碼益效能。於一項具體實施例中， 或多個觸發事件來調整接收封包之數量。例如.，―二㈣ 件係與該解碼處理之失敗有關。一或多個 觸發事 與錯誤的早期偵,.彳右 一 /、觸發事件係 偵/則有關，以便能調整接收封包之數量谁而 在無須等待該解碼處理結果 匕之數置進而 能。該系統尤其適合用於無線:::::選定:解碼- 由-可攜式裝置來接收/還原，二夠 耗、記憶體、CPU時間、與㈣存1 W 小化。 寺裝置資源的影響最 於一項具體實施例t，一 敗。該方法包括:接收一初始之 發事件，其能指明與該初始之編碼封包數量:關::： 115001.doc 1324869 失敗；以及接收一或多個額外編碼封包。 於一項具體實施例中，提供設備以偵測—解碼失敗。該 設備包括：接收邏輯，其配置成用以接收—初始之編碼封 包數量，並在積測-觸發事件時接收一或多個額外的編碼 封包，以及處理邏輯，其配置成用以偵測該觸發事件，其 中該觸發事件指明與該初始之編碼封包數量有關的解碼失 敗。 於-項具體實施例中’提供設備以谓測—解碼失敗。該 設備包括：接收構件，其用以接收一初始之編碼封包數 量；债測構件，其用則貞測一觸發事件，該觸發事件能指 明與該初始之編石馬封句赵番亡μ & Α 訂匕數置有關的一解碼失敗丨以及接收 構件，其用以接收一或多個額外編碼封包。 ::項具體：施例中’提供一電腦可讀媒體，其包括多 專指令在由至少一處理器執行時’可操作則貞 ^解碼^敗。該電腦可讀媒體包括：接收指令，其用以 =1 =封包數量;_指令，其用-貞測-觸 發事件，該觸發事件能指明 的一解/初始之編碼封包數量有關 的解碼失敗，以及接收指令， 編碼封包。 ，、用以接收一或多個額外 於項具體貫施例中，提供泛小 用以執行-種用以谓測一解碼處理器，其係配置成 接收一初护之編雄44 〜失敗的方法。該方法包括： …扁碼封包數量；债測 與該初始之編碼封包數 爭U曰月 或多個額外編碼封包。 碼失敗；以及接收一 115001 .doc 欣該等具體實施例之其他方面將在檢視此後所提出的圖式 簡單說明4細說明、與中請專利範圍而變得明白。 【實施方式】 以下說明說明一解碼系統之一或多項具體實施例。該解 碼系統可基於一傳送通道品質來操作以調整接收封包之數 量以獲得選定的解碼器效能。該系統尤佳地適合用於具有 有限 > 源的可攜式裝置，不過仍可能與任何類型之裝置一 起運用該系，'先亦可用於能夠在任何類型之網路環境中操 作的裝置中，《等網路環境包括但不限於，通信網路、^ 用網路（諸如網際網路）、專用網路（諸如虛擬專用網2 (VPN))、區域網路、廣域網路、長距離網路 '或任何其他 類型之資料或通信網路。 圖1顯示一項包括一解碼系統之具體實施例的一通信路 1100例如，該通信路徑100可用以將内容傳輸至—或多 個可攜式裝置。該通信路徑100包括一編碼器102、一傳送 通道104與—解碼器106。 於一項具體實施例中，該編碼器j 〇2會對欲透過該傳送 通道104加以傳輸之資料封包執行訊息編碼。執行該訊息 編碼，因為該傳送通道1〇4可能為一能夠導致傳送封包之 才貝耗的相耗通道（或抹除通道）。該訊息編碼會提供能夠使 損耗之資料封包還原的冗餘。於一項具體實施例中，訊息 編碍係運用—種稱為低密度產生器矩陣（LDGM)技術的編 碼技術來執行。然而，於其他具體實施例中可利用其他類 型之訊息編碼。 115001.doc 1324869 於一項具體實施例中，兮 。

μ、，扁碼益1 02會接收資料封包D 斤顯示）並將其編碼以產生編碼封包 ::包括二類型之封包。該第-類型之編碼封包包括―： 包標頭與來自一選定之資料封包的資料。該第二類型之= =用包二—封包標頭與來自—或多個資料封包的資料， 二：用=習知結合演算法(例如，互斥「OR」演算法) 的0仃資：—類型之編碼封包的封包標頭會識別已結合 的疋何資料封包以及所運用的是何類型之 該等料封包㈣透過該傳㈣道1(^至 =置接例如’傳送該等編碼封包會在一具有選= 位於該等接收裝置中之一者=之子集係由— 碼器⑽可摔作^理Μ 碼器106所接收。該解 朴資㈣所接收之編碼封包C·，以還原該等 原始資枓封包D(於110所顯示）。 該解碼處理取決於所接收編碼封包c,旦 言，若所傳送之資料封包D 里° —般而 碼封包（C,)之數量f 4於k」’則所接收編 降低解巧m ^(1+ε)°選擇—較高之ε值會 致接ΓΓΓ可能性，然而於該解碼器⑽中卻可能導 於^:要的封包並增加解碼時間及/或功率消耗。 ，、體貫施例中，該解碼系 事件來操作以調整所接收編码封包θ戈:個觸發 間，該解禚哭，玎匕c之數®。於操作期 器隨後备在ΐΓΓ以一㈣初始最小值來初始化。該解碼 編碼封包。在？生一廣播之接觸窗期間嘗試接收k(1+e) 接收该等編碼封包期間或之後，可能發生一 或多個觸發事件。例如’一旦該傳送通道之品質係極差， 便可能發生觸發事件。若發生—觸發事件，則該系統便會 增加其接收來解碼該資料之編碼封包C，的數量。因此1 ^统會基:該傳送通道之品f來操作以調整所接收編碼封 數里於本文件之其他部份提供該等各種 之詳細說明。 争1千 2一項具體實施射，料碼㈣6會接收kU+ε)編碼 封匕。该專編碼封包隨後係經解碼以還原該原始資料D。 -旦該解碼處理失敗，便會發生—解碼錯誤觸發事件。例 如，該解碼處理可能失敗，因為有太多的解碼封包由於該 傳送環境之品質太差而在傳送中損耗。於此情況中，該s 值會增加’且該解碼器咖會在該接觸窗期間操作以接收 更夕的解碼封包。結果，該解碼系統會調整該解碼器⑽ 以接收^的編韻Μ，，進而獲得選定的解碼效能。此 提供該解碼器1〇6之極有效率的操作，因為可運用一小的ε 初始值。若該傳送通道提供適當效能，則便不需要增加 ε，因此不需要接收大多數的非必要編碼封包C.。因此， 該解碼系統可操作以保存諸如功率消耗、cpu處理時間、 記憶體、與檔案存取等裝置資源。 ▲於-項具體實施例中，該解碼系統可操作以執行以下功 能中的一或多者》 1.設定一 ε之初始值。 2·依照ε所判定接收―選^之編碼封包ci數量。 3.解碼所接收之編碼封包c,。 11500l.doc

4. 判定是否有發吐 A 發生—解碼錯誤觸發事件。 5. 若有發生—解碼錯誤觸發 的編碼封包C·。 j增加该ε之值並接收額夕丨 6·解碼來自全部所接收之編碼封包 於另一具體實施例中，該解碼器W合厂' 播之接觸窗期間嘗試接收Jc(I+s)編石馬封:在其中發生一廣 包c,時’會保持關於確實接收編碼封包:數！=碼封 資訊係儲存於該解碼器106，並：數…訊。該 續接收之編碼封包有々 ,疋或多個指明持 體實施例中，咳資 牛。例如’於一項具 於封包總數有接收多少好 &b率’其心明相對 此資訊係維持於一樹 +力-項具體實施例中， 記.之 下，則會判定一筮.. 選疋的L界值以 樹狀結構所需之型之早期錯誤㈣觸發事件。若該 “之⑽體超過一選定 一類型之早期铒嘴枯…A ⑴《剁疋另 發事件時，^值传择事件。當發生早期錯誤谓測觸 -ε值係增加使得於該 封包皆會由該解碼H所^ ^ 由之所有剩餘編碼 等接收之以W Η收。料碼㈣後會處理全部該 局碼封包以還原該原始資料。 項具时施射，料㈣'統 能中的一或多者。 作忭以執仃以下功 i.設定一ε之初始值。 2·開始接收編碼封包c,。 1 ^是否有發生—早期錯誤偵測觸發事件。 11500l.doc 1324869 右有發生一早期錯誤偵測觸發事件， 該接觸窗中剩餘的全部編碼封包^ 山以接收於 5·解碼來自全部所接收之編韻包c,的資料。 因此，该解碼系統會基於該傳送通 效地塥钐蛀* 、之πσ質來操作以有 >文地調整接收編碼封包 送通道持續#^ …果，解碼系統會在該傳 碼封包之數量最小ι 吏所接收的非必要編 圖2顯示說明「解碼失敗可能 9ΠΠ , J /、間關係的曲線圖 2〇〇。如同該曲線圖200所說 η 解碼失敗的可能性就約 0·2之ε值而言係約〇 〇 ^ ^ 解碼失敗之可能性就約0.5之ε值 而έ係降低至約j 〇-6。於一 、 1系統之一或多項具體實施 '，小的8初始值可用以達到盥傳蛴糸y· % j 一得統系統在運用較大ε值 斤達到的解碼效能相同或 &干乂1王〜鮮碼效能。結果，接收較 少非必要編碼封包， 且因此該解碼裝置便需要較少的資 源。 _圖3顯Μ於—解碼系統之具體實施例的-解碼器300之 /、體實施例。例如’該解碼器3〇〇適合如圖^中所顯示 Γ 106般地運用。該解碼器3 〇〇包括處理邏輯3 〇2與 „时i^輯3〇4，其係耗合至一内部資料匯流排306。該解 1益3〇0亦包括資料儲存308、編碼儲存310與LDGM邏輯 312，其亦辆合至該資料匯流排3〇6。 ；或夕項具體貫施例中，該處理邏輯3 02包括一 咖、處理器、閘極陣列 '硬體邏輯、記憶體元件、虛擬 機器 '軟體、及/或硬體與軟體之任意組合。因此，該處 H500l.doc 12 1324869 理邏輯202通常包括用以執行機器可讀指令並經由該内部 貧料匯流排306來控制該解媽器3〇〇中之一或多個其他功能 凡件或與該解碼器300中之—哎 邏輯。 或夕個其他功能元件通信的 該枚發器邏輯綱包括硬體邏輯及/或軟體，其可操作以 使遠解碼器3〇〇能夠運用通俨通 °逋道3 14憑运端裝置或系統來 專：與接收資料及/或其他資訊。例如，於一項具體實施 列中’該通信通道314包括任何適當類型之通信通道⑴， 以使料碼器綱能夠與—資料網路通信。❹，於-項 具體貫施例中，該收發器遇鳋 盗逕輯304會透過該通信通道314從 =端健接㈣碼封包1解碼^嶋後可 柄作以處理所接收之編碼封包， 傳送的原始資料。 切原從該遠端祠服器所 該資料儲存308包括任何可用w辟六* 壯里 用^储存資料的適當記憶體 如，該資料儲存3。8可包括_、快閃記憶體、 職、硬碟、及/或任何其他類型之料裝置。於-項 具體實施例中，該資料儲存3〇8可操作以儲存由該收發器 邏輯3〇4所純之編碼封包來㈣解碼的資料。 ^該編碼儲存310包括任何可用以儲存編碼封包資訊的適 s 5己憶體裝置。例如，节编應枝— c 該、為碼健存31〇可包括RAM、快閃 έ己憶體、EEPROM、硬磾、月/ / 署仏 硬碟及/或任何其他類型之儲存裳 置。於一項具體實施例中 μ &故 馬儲存310可操作以儲存 於該收發器邏輯304接收之編碼封包 y ., 中所包含的編碼資 訊。例如’於一項具體實施例中，該編碼資訊包括與如上 115001.doc 1324869 述第一類型之編媽封包有關的資訊。 該LDGM邏輯312包括一 CPU、處理器、閘極陣列、硬體 邏輯、記憶體元件、虛擬機器、軟體、及/或硬體與軟$ 之任意組合。因此，該LDGM邏輯312通常包括用以執行 機器可讀指令並經由該内部資料匯流排3〇6來控制該解碼 器3〇〇中之一或多個其他功能元件或與該解碼器3〇〇中之二 或多個其他功能元件通信的邏輯。

於一項具體實施例中，該處理邏輯3〇2包括比率邏輯 316 ’其可操作以判定所接收之編碼封包的比率。例如， 該比率說明相對於總編碼封包所接收之好的編碼封包數 量。因此’若傳送-百個編碼封包，而只成^力接收九十個 編碼封包’則該比率邏輯316會將該比率判定為則〇〇或 90%。若該比率降至一選定的比率臨界值以下，則該比率 邏輯316會產生—第—類型之早期錯誤债測觸發事件川。 於-項具體實施例中，該比率臨界值係從—遠端词服器傳 送至該比率邏輯316 ’而於另一具體實施例中，該比率臨 界值係於裝置製造期間預先储存於該比率邏輯中。 -項具體實施例巾，該LDGM邏輯312包括樹邏輯 其配置成用以處理所接收之編碼封包，進而羞生一 於 320， 說明於所接收/所還月總 定原，為碼封包間之關係的樹狀結構或資 料庫。於一項且薇眘九丨+ ^ 〃貫^例中，所產生的樹狀結構係儲存於 該LDGM邏輯312的古愔 。己隐體中。該樹狀結構之更詳細說明 係提供於本文件的另_ 於 ^ 4伤。於一項具體實施例中，該樹 邏輯320可操作以在 树狀，、Ό構所需之記憶體超過一選定 n500i.doc 1324869 的記憶體臨界值眸甚+ ^ 但吟產生一第一類型之早期錯誤偵測觸發事 件32於項具體實施例中，該記憶體臨界值係從一遠 端伺服器傳送至贫姓^q 〇 η <王这树邏輯32〇，而於另一具體實施例中， 該比率臨界值係於裝置製造期間預先儲存於該樹邏輯320 中〇 '員八體貫施例中，該處理邏輯302包括解碼器邏輯 -可操作卩解碼所接收之編碼封包，則貞測解碼失

| 玄解碼器300會透過該收發器邏輯3〇4接收 kd+ε)編碼料，並解㈣^若有 ㈣㈣㈣_型或解碼錯誤數量，則該解碼邏輯似 便可#作讀出—解碼錯誤觸發事件326,其指明有發生 一解碼錯誤。 於一或多項具體實施例摔作 1 J保忭朗間，一ε之初始值係透 過該收發器邏輯304從一遠 何服窃下载。於另一具體實 Μ列中’该ε之初始值係 竹於臬以期間於该解碼器中預先儲

存。 由於一解碼錯誤觸發事件導致該 下功能中的一或多者來操作以調 於一項具體實施例中， 解碼器300會藉由執行以 整所接收編碼封包的數量 1 ·設定一 ε之初始值。 2·總kU+ε)編碼封包係接收並儲存 料儲存308中。 於該編碼儲存3 1〇與該 資 3·所接收之編碼封包係 4-若根據任何預先選定 由該解碼邏輯324來加以解碼。 之解碼準則有-㈣线存在，則 11500 j.doc 產生—解碼錯誤觸發事件3 2 6 » 5 ·忒處理邏輯302會偵測該解碼錯誤觸發事件並提昇誃 ε值。 μ 6·該增力口之ε值係由該收發器邏輯3〇4所運用㈣集 編碼封包。 L該解碼邏輯324隨後會解碼來自全部接收之編碼封包的 資料。 8·在下-個資料通信期’該ε值係重設至其之初始值。 於一項具體實施例中’由於—早期錯誤彳貞測觸發事件 致該解碼器300會藉由執杆以下士&士 錯由執仃以下功能中的一或多者來操作 以调整所接收編碼封包的數量。 1. 設定一 ε之初始值。 2. 接收編碼封包。 3 _言亥樹邏輯32〇可掉作建播# | ^ 呆忭運構該專接收之編碼封包的樹。 若接收來傳送之編碼封包一 丨ν nr ^ 干叫主選疋比率臨界值 下，則該比率邏輯3丨6便會產 件。 文▼座生早期錯誤偵測觸發事 5·右该樹狀結構所需之記憶體的數量 界值，則兮椒.跋坊 心選疋冗憶體臨 則边枒邏輯320便會產生一早期 件。 卞4錯誤偵測觸發事 6. 右產生一早期錯誤偵測事件，則該 收於該接觸窗中所值$夕却八^ 值會J曰加以便能接 7. 全部接收之編料m全部㈣外編碼封包。 8在下㈣ 碼邏輯324來加以解瑪。 在下一個貧料通信期，該⑽重設至其之初始值。 Π 5001.doc 於一項具體實施例中， 媒體上所儲存的夕s x解碼器3 0 0包括於-電腦可讀 * 多項程式指令（「程式指令J)，盆在 由至少一處理器（例 J ) /、在 供本文中所說明之功V 邏輯:02)加以執行時 可讀媒體(例如，軟碟列如’汶等耘式指令可從-電腦 置、RAM、R0M、以R〇M、記憶卡、快閃記憶體裝 置或電腦可讀介接至該解碼器則之記憶體裝 :實施例中’可將該等指令從一透過該收發』 。。”至。玄解碼器3〇〇的外部裝置或網路資源下載至該 解，益300中。遠等程式指令在由該處理邏輯如執行時， 會提供如本文中所說明之解碼系統的具體實施例。 、》果。玄解碼系統之具體實施例可操作以處理接收之編 馬封包以還原透過—損耗傳送通道所傳送的資料。該系統 會基於-或多個觸發事件來操作以調整所接收之編碼封包 的數量。因此，該解碼系統之具體實施例可操作以使所接 收之非必要封包的數量最小化，以便可有效地利用裝置資 源。 圖4顯示用於一解碼系統之具體實施例的一樹狀結構4〇〇 之一項具體實施例。於一項具體實施例中，該樹狀結構 4〇〇係產生並保持於該LDGM邏輯312中。該樹狀結構4〇〇 包括資料402與組合資料404，其係從接收之編碼封包獲 得。例如，該組合資料4〇4係提供於上述之第二類型的編 碼封包中。該樹狀結構400亦包括邊緣結構406，其說明該 資料402與該組合資料4〇4之間的關係。 U5001.doc 17 1324869 在該解碼系統之操作 朗間編碼封包係由該收發器邏輯 3〇4來加以接收， 匕們包含的資料與組合資料係分別儲 存於該資㈣存3〇8與編碼儲存3附。該LDGM邏輯3】2 會處理該資料儲存3_該編碼儲存31G中的資訊以建構該 樹狀結構400，以#古-b· 有可此對已成功接收多少個封包以及 哪些封包必須加以還 原保持追蹤。因此，該樹狀結構40() 會提供一效能指示項，Α由 其中可能判定已損耗多少個封包以

及已成功接收多少個封包。 於一項具體實施例巾，在產生該樹狀結構_時，會添 加該樹狀結構400之部份並修剪該樹狀結構之部份。例 如、’一旦成功還原資料，便會修剪邊緣結構（如同彻所顯 示、及虛線所扣明）。在接收額外的封包並損耗部份封包 時，會添加額外的邊緣結構（如同於41〇所顯示以及實線所 指明）。該樹狀結構400之進行中的添加與修剪會造成儲存 之一特定數量經配置而儲存該樹狀結構4〇〇。對該樹狀結 構400所配置之儲存的數量係一指示項，其說明於傳送中 所損耗的封包數量。 因此，該樹狀結構400會提供許多關於該解碼系統之操 作的指示項。例如，該樹狀結構4〇〇會指明哪些封包已成 功還原而哪些則否。該樹狀結構4〇〇亦會指明損耗的封包 數量。例如，一大的樹狀結構指明有大量的封包沒有成功 接收。 觸發事件 於一或多項具體實施例中，該解碼系統會基於一或多個 11500l.doc 觸 發事件來操作以調整所接收編 明-米S别 A 封匕之數量。本文中1 月一類型之觸發事件，然而於 本^中灰 能存在更多類型。—類型之觸體貫施例之乾嘴内可 發事件。一早期 事件係—早期錯誤偵測觸 期間發生，以#日月，^ 牛曰在該解碼處理之前或 早期㈣心h 收之封包的解碼將會不成功。該 卞4錯淠偵測觸發事件會— 有可能士 解碼之前發生’因此便 ::广該解碼處理以採取校正動作， 源與處理時間。 丨-S衣1貝 另一類型之觸發事制—料失敗㈣ ―曰 該解碼處理且其指明有一 一凡成 尖4 解碼失敗存知便會發生該解碼 失敗觸發事件。 以下提供各種觸發事件的炷 „β 肀仟的砰細說明。應注意該系統並不 限於僅使用下述該等觸發辜 _ 啊货爭件，並可在該等具體實施例之 摩巳疇内定義與利用其他觸發事件。 早期錯誤偵測觸發事件 、下係類里之早期錯誤偵測觸發事件的說明。此等事 件係在完成該解碼處理之前加則貞測，因此該解碼系統便 可採取校正動作’而無須等待該解竭處理的結果。 記憶體利用觸發事件 於一項具體實施例中，該解碼系統可操作以偵測一記憶 體利用觸發事件°例如’若由該樹邏輯320所保持之-樹 狀結構超過一選定之記憶體臨界值，則該記憶體利用觸發 事件便會產生。 接收比率觸發事件

c S 】】5001.doc -19- 於項具體實施例中，該解;^糸Μ γ ρ π 比率觸發事件。例如，若仙—接收 封包的比率㈣一… 邏輯316判定成功接收之 … 選叱臨界值以下，則 件便會產生。 牧叹比早觸發事 解碼失敗觸發事件 以下係一解碼失敗觸發事 處理H %爭件的說明。此事件係於該解碼 私埋7C成時加以偵測，k 、因此δ亥解碼系統便可針對下一個接 收通信期採取校正動作。 ^}下個接 解碼失敗觸發事件 解：編碼封包之—選定通信期的解碼處理失敗，則該 =敗觸發：件便會產生。例如，該解碼器30。可操作 於選久接觸窗内所傳送的kd+ε)編碼封包。若於 解碼所接收之編碼封包暗 _ 辜 合 .存在失敗，則該解碼失敗觸發 ' —s產生 解碼失敗可由任何所需之解碼準則來加 ^疋義力一項具體實施例中，該解碼邏輯324可操作以 解碼所接收之編碼封包’並在伯測一解媽失敗時產生該解 碼失敗觸發事件326。 圖5顯示用於—解碼系統之具體實施例的-方法500之- 項具體實施例〇 & .主+ β ^ 為 楚起見，該方法500於本文中係參考 圖W所顯示之解喝器300來加以說明。例如，於一項具體 實把例中’該處理邏輯302會執行機器可讀指令以執行下 述之功能。 於步驟502，一ε之值係針對該解碼系統而初始化成一最 小值。例如’於-項具體實施例中’該ε值係透過該收發 "5001.doc -20- U24869 器邏輯304H遠端词服器下載至該解碼器则並儲存於該 處理邏輯3〇2。於-項具體實施例中，該ε之初始值係： 0.1 〇 ' 於步驟504，接此_ 夕/ 或夕個編碼封包。例如，該等編碼 封包可透過於-選定接觸窗内之多播傳送通道傳送至咳解 鳴器3〇0並由該收發器邏輯_來加以接收。在接收該等編 碼封包之後，它們所包含之資訊係根據需要健存於該資料 储存308與該編碼儲存31()中。此外該咖 建構-如圖4中所顯示之樹狀結構。 轉1 於步驟506，热# 、Βι . 勺比 測S式以判定是否全部所需之編碼封 收:Γ該解碼器3°°會嘗試接收k〇+s)編碼封 右已接收全部該等編碼封包，則該方法 514。若尚未接收全邱兮笙娩址仏a 』王7驟 步驟5〇8。 …專，為碼封包，則該方法會進行至 於步驟508，執行—測試以判定是否 價測觸發事件。例如，"具體實施例中，該 有笋 百饮叹文夕編碼封包。若 x 功錯誤偵測事件，則該方法 51〇 〇 ^•日進仃至步驟 部ΖΓ:摆會接收於該接觸窗中之剩餘編碼封包的全 編碼封二：：部份。例如，該處理邏輯302會知道其中 係持續傳送之接觸窗的持續時間。該處理邏輯 115001 .d〇c -21 · 剩餘部份 所傳送之 以包括全 302可操作以控制該收發器3〇4以接收該接觸窗之 的編碼封包，使得該解碼器300可接收任何更多 編碼封包。於一項具體實施例中，會增加該ε值 部剩餘的編碼封包。 於步驟5 12，會解碼所接收之編碼封包。例如，該處理 邏輯302會解碼所接收之全部該等編碼封包，以盡可能還 原最多的傳送資料。所接收之f料係儲存於該資料^存 308中。該方法隨後會結束於步驟524。 於步驟514 ’會解碼所接收2k(1+s)編碼封包。例如， 該處理邏輯302會解碼該等kd + ε)編碼封包，以盡可能 最多的傳送資料。 、’' 於步驟516，執行—測試以判定是否有發生—解碼錯誤 觸發事件1如’若該解碼邏輯324於解碼所接收之編碼 封包時制-失敗（如上所述），則便會發生—解踢錯誤觸 發事件326。若該解碼處理成功，則該方法便會結束於步 驟524K貞測—解碼錯誤，則便㈣測該解碼錯誤觸發 事件，該方法便進行至步驟5丨8。 於步驟518’該⑽會增加。例如’於一項具體實施例 中，該處理邏輯3G2會以任何選；^之數量來增加&值。 於步驟5 2 0 ’執行一測試以判定是否有更多能夠加以接 收的封包存在。例如，編碼封包係於—接觸窗之整個持續 時間裡進行傳送°該測試會狀該接觸窗是否仍開啟，以 便可接收更多的封包。於-項具體實施财，該處理邏輯 2 S判疋°玄接觸囪是否仍開啟。若該接觸窗已關閉，因 115001.doc -22- 1324869 此不會再接收任何更多的封包，則該方法便會結束於步驟 524。若該接觸窗仍開啟，因此能接收更多的封包，則該 方法便會進行至步驟522。 於步驟522 ’會接收額外的編碼封包。於—項具體實施 例中，該處理邏輯302會控制該收發器邏輯3〇4，以接收更 多的編碼封包。在持續接收該等封包時，它們包含的資訊 會根據需要儲存於該資料儲存308與該編碼儲存3 1〇。該方 法隨後會進行至步驟514，其中會解碼全部所接收之編碼 封包。 因此，該方法500可操作以提供一項用於—裝置中之解 碼系統的具體實施例。應注意該方法5〇〇僅代表一項實施 方案，且於該等具體實施例之範疇内可能存在其他實施方 案。 圖6顯示用於一解碼系統之具體實施例的一解碼器⑽〇之 一項具體實施例。該解碼器600包括一構件602，其用於接 收一初始之編碼封包數量。例如，於一項具體實施例中， 該構件602包括該處理邏輯3〇2，其會控制該收發器邏輯 3〇4以接收k(i+e)編碼封包。 該解碼器600亦包括構件612，其用於债測一觸發事件。 該構件612包括：構件604，其用於偵測一解碼錯誤；構件 其用於偵測—記憶體臨界值錯誤；以及構件6〇8，其 用於债測-接收比率錯誤。例如，於—項具體實施例中， 該構件604包括該解碼邏輯324 ;該構件6〇6包括該樹邏輯 2〇，以及该構件6〇8包括該比率邏輯3 1 6。 IΪ 5001 ,(J〇q •23· 1324869 =器6:亦包括構件61。，其用於接收額外的編碼封 ，於-項具體實施例中，該構件61〇包括 ^3 02’其會控制該收發器邏輯3。4,以於 ==額外的編碼封包，，該解碼心 供解碼系統之一項具體實施例。 =本文中所揭示的具體實施例來加以說明的各種說明 ‘丨、輯、邏輯區塊、模組、及電路，其之實施或執行可採 用一通用處理器、一數位信號處理器（DSP)、一特定應 積體電路（ASIC)、-場可程式化間極陣列（FpGA)或其他可 程式化邏輯裝置、離散閘極或電晶體邏輯、離散硬體组件 或其之針對執行本文說明之功能所設計的任意組合。—通 用處理器可為一微處理器’但在替代性具體實施例中，該 處理器可為任何傳統的處理器、控制器、微控制器或狀態 機。-處理器亦可實施為計算裝置之一組合，例如，一 DSP及-微處判之—組合、複數個微處理器、結合一 DSP核n多個微處理器、或任何其他此類組態。 結合本文所揭示之具體實施例說明的方法或演算法的步 驟可以直接用硬體、由處理器執行的軟體模組 '或該二者 之組合來實現。軟體模組可駐留於RAM記憶體、快閃記憶 體、ROM記憶體、EPR〇M記憶體、EEpR〇M記憶體、暫存 斋、硬碟 '可移式磁碟、CD_R〇M、或本技術中所孰知之 任何其他形式的儲存媒體中。一種示範性儲存媒體係輕合 至處理器，使得處理器可自儲存媒體中讀取資訊，以及將 貢訊寫入儲存媒體。在替代性具體實施例中，儲存媒體可 fr*» II5001.doc •24· 1324869 與處理器整合。該處理器及該儲存媒體可駐留於一繼 :。該ASIC可駐留於-使用者終端機中。在替代性具 施例中，該處理器及該儲存媒體可以離散組件的駐 於—使用者終端機中。 工 子 所揭示之具體實施例的說明係提供以讓熟悉本技術人士 能夠運用或利用本發明。熟悉本技術人士應可輕易明白此 等具體實施例的各種修改，並且本文所定義的通用原理可 應用於其他具體實施例，例如在一即時訊息服務或任何通 用無線㈣通信應时，而*5域離本發明之精神或範 嚀。因此，並不希望本發明受限於本文中所顯示的具體實 2例’而是涵蓋與本文所揭示之原理及新穎特點相符的最 廣範缚。本文專用的「示範性」一詞意味著「做為範例、 不例或說明」。本文中所說明之任何作為「示範性」的具 體實施财必解釋為較佳具體實_或優於其他具體實施例。 據此’儘管-解碼系統之—或多項具體實施例已於本文 中加以說明與描述’然而將瞭解可對該等具體實施例進行 各種更改而不致脫離其之精神與基本特性。因此，希望本 文中的揭示與說明屬於對本發明之料的說明，而非限 制，本發明之範鳴係於以下之申請專利範圍中提出。 【圖式簡單說明】 ’考以上詳細說明及附圖，便能了解本文中所說明之具 體實施例的上述方面，其中： 圖.4 7F #包括一解碼系統之具體實施例的一通信路 徑； 11500 丨.doc -25- 1324869 圖2顯示說明介於解碼失敗可能性與epsilon間之關係的 曲線圖； 圖3顯示用於一解碼系統之具體實施例的一解碼器之一 項具體實施例； 圖4顯示用於一解碼系統之具體實施例的一樹狀結構之 一項具體實施例； 圖5顯示用於一解碼系統之具體實施例的一方法之一項 具體實施例；以及 圖6顯示用於一解碼系統之具體實施例的一解碼器之一 項具體實施例。 【主要元件符號說明】 100 通信路徑 102 編碼器 104 傳送通道 106 解碼器 108 接收資料封包 110 還原資料封包 200 曲線圖 300 解碼器 302 處理邏輯 304 收發器邏輯/收發器 306 内部資料匯流排 308 資料儲存 310 編碼儲存 115001.doc -26- 1324869 312 LDGM邏輯 3 14 通信通道 3 16 比率邏輯 318 第一類型之早期錯誤偵測觸發事件 320 樹邏輯 322 第二類型之早期錯誤偵測觸發事件 324 解碼器邏輯/解碼邏輯 326 解碼錯誤觸發事件 400 樹狀結構 402 資料 404 組合資料 406 邊緣結構 408 修剪邊緣結構 410 添加額外的邊緣結構 600 解碼器 602 構件 604 構件 606 構件 608 構件 610 構件 612 構件 C 編碼封包 C' 編碼封包 D 資料封包 115001.doc ·27·

Claims (1)

1324869 第095136044號專利申請案 j〜 中文申請專利範_換本(98年u月） ..十、申請專利範圍： ^— .一:Γ早Γ測—解馬失敗的方法，包括: 接收1始之編碼封包數量C, 之數目D等於"k"時，c 已傳迗的貧料封包 谓測一觸發事件，复沪 關的一解碼失敗；…。該初始之編瑪封包數量有 基於該觸發事件，接收— 解石H 5夕個額外的編碼封包； 解碼❹始之編碼封包數量㈣ 封包以獲得已傳送之資料；及…或夕個額外的編石馬 2. 其中在該方法之操作期間，—解 小值被初始化，其中ε之該最小值大於零。之初始最 如凊求項1之方法，其進—牛 一 V匕括乓加—ε參數以判定該 一或夕個額外的編碼封包之_數量。 3. 如請求項2之方法，其進一牛 ν匕括針對—接續的接收通 ，將該ε參數重設成一初始值。 4. 如請求項1之方法，其進一 + 7匕括基於—記憶體利用臨 界值產生該觸發事件。 5. 月长項4之方法，其中該接收包括在一接觸窗之持續 時間内，接收該一或多個額外的編碼封包。 6. 如明求項1之方法，其進一步包括基於一接收比率指示 項產生該觸發事件。 7. 如請求項6之方法’其中該接收包括在_接觸窗之持續 時間内，接收該一或多個額外的編碼封包。 8. —種用於早期偵測一解碼失敗的設備，該設備包括： I15001-981I25.doc 1324869 接收邏輯，其配置成用以 Γ·，a 初始之編碼封包蓊吾 *已傳送的資料封包之數目D# 少心)，其中，大於零，並在 二寺於至 收一或多個額外的編碼封包H Μ事件時接 處理邏輯，其配置成用以福測該觸發事 發事件會指明與該初始之編碼封包 〃 D亥觸 敗。 里有關的一解碼失 9. 10. 11. 12. 13. 14. 15. 如請求項8之設備，其進一步包 解馬邏輯，其配置成 用乂解碼該初始之編碼封包數量盥 ^ 匕数里舁5亥—或多個額外的編 碼封包’以獲得傳送的資料。 如明，項8之設備，其進一步包括解碼該初始之編碼封 包數量，以產生該觸發事件。 如請求項8之設備，其中該處理邏輯配置成用以增加 參數，以判定該一或多個額外的編碼封包之一數量。 如哨求項11之設備’其進一步包括解碼邏輯，其配置成 用以針對一接續的接收通信期，將該£參數重設成一初 始值。 如請求項8之設備，其進一步包括樹邏輯，其配置成用 以基於一記憶體利用臨界值產生該觸發事件。 如請求項13之設備，其中該處理邏輯進一步配置成用以 在一接觸窗之持續時間内，接收該一或多個額外的編碼 封包。 如請求項8之設備’其進一步包括比率邏輯，其配置成 用以基於一接收比率指示項產生該觸發事件。 O:\115\115001-981125.doc -2- 1324869 】6.如請求項i5之設備’其中該處理邏輯進一 在一接觸窗之持續時間内，接成用以 封包。 ㈣或多個額外的編石馬 1卜種用於早㈣測-解碼纽的設傷，該設備包括· 初：接收構件，其用於接收—初 c，當已傳i兵的咨41 w a如 ）訂a數置 匕得达的貝枓封包之數目D等於 少，其^大於零； c寺於至 偵測構件，其用於伯測一觸發事件，其指明與該初奸 之編碼封包數量有關的一解碼失敗；以& 。 額外接收構件，其用於基於該觸發事件，接收夕 個額外的編碼封包。 次夕 18. 如請求項17之設備，其進一步包括 碼封包數量與該一或多個額 。之編 的資料之構件。 卜^馬封包’以獲得傳送 19. 如請求項17之設備，其進一 _ .. ^ 、日加一 ε參數以判定 忒一或夕個額外的編碼封包之一數量之構件。 20. 如請求項19之設備，i谁一牛 … ”進纟包括用於針對-接續的接 收通信期，將該ε參數重設成一初始值之構件。 1=項17之設備，其進一步包括用於基於一記憶體利 用&s界值產生該觸發事件之構件。 22.如請求項21之設備’其中用於接收之該構件包括用於在 一接觸窗之持續時間内，接收該1多個額外的編石馬封 包之構件。 23·如請求項17之設備，其進一步包括用於基於一接收比率 OM15\115001-981125.doc 指示項產生該觸發事件之構件。 24.=^23之設備，其中用於接收之該構件包括用於在 碼封包I:個持續時間裡，接收該'…_外的編 25. :種電腦可讀媒體，其包括指令，該等指令在由至少一 处理盗執行時，可操作以早期制_ 可讀媒體包括： "亥电細 初始接收指令，苴用於桩妝 .^ Γ, ^ 八用於接收一初始之編碼封包數量 少二= = 數SDf”，時，C,等於至 之::=!广於债測—觸發事件’其指明與該初始 扁碼封包數量有關的—解碼失敗丨以及 額外接收指令，其用於基於該觸發事件 個額外的編碼封包。 收或夕 26. 如請求項25之電腦可讀媒里 初始之編碼封包數量料—pi步包括用於解碼該 辞得值… 或多個額外的編碼封包，以 k付傳迗的賁料之指令。 27. :^項25之電腦可讀媒體’其進—步包括用於增加一 ^數以判定該一或多個額外的 令。 之一數量之指 28_=項27之電腦可讀媒體，其進-步包括用於針對-接β的接收通信期，將該ε 令。 数重6又成—初始值之指 29.如請求項25之電腦可讀媒體，其 + 、 V匕括用於基於一 O:\115\115001.981125.doc 1324869 記憶體利用臨界值產生該觸發事件之指令。 3〇·如請求項29之電腦可讀媒體，農: 分乜田认—^ ，、中用於接收之該等指令 包括用於在-接觸窗之持續時 外的編碼封包之指♦ 接H或多個額 31. 如請求項25之電腦可讀媒體，1 桩此士 . 玄-此- ”進—步包括用於基於一 接收比率才曰不項產生該觸發事件之指令。 32. 如請求項31之電腦可讀媒體，其: 包括用於在-接觸窗之整個持續時間裡：之該寻指令 個額外的編碼封包之指令。、 ’接收該-或多 33. —種處理器，其配置成用以執 碼失敗之方、、#· γ < 種用於早期偵測一解 大双之方法，該處理器包括·· 初始接收構件，其用於接收— ρ» ^ 7始之編碼封句對旦 c，當已傳送的資料封包之數 H ,Κ ,,, 曰D等於k”時，c丨笙女^石 )k(1+〇,其令ε大於零； C寻於至 偵測構件，其用於谓測—觸發事件 之編碼封包數I右％ 6/| . "扣明與該初始 匕數里有關的一解碼失敗；以及 額外接收構件，其用於基 個額外的編碼封包。 、錢發事件’接收-或多 34·如請求項33之處理器，其進—步包括 編碼封包數量與該—❹個額外的 ^㈣初始之 送的資料之構件。 "，已，以獲得傳 如請求項33之處理器，其進— 以判定該-或多個額外的編碼封包之用於增力…參數 36.如請求項35之處理 -數量之構件。 步包括用於針對一接_ O:\115\115001-981l25.doc 37. 38. 39. 40. 接收通信期，將該ε參數λ ▲ 数更5又成—初始值之構件。 ，如請求項33之處理器，其 w ^ 步包括用於基於一記憶體 界值產生該觸發事件之構件。 如凊求項3 7之處理 接觸窗之持續時間 包0 裔’其中用於接收之該構件包括在一 内’接收該一或多個額外的編碼封 如％求項3 3之處理哭， - 其進一步包括用於基於一接收比 率指示項產生兮· _欢t ^ 压王A觸發事件之構件。 如請求項3 9之處理器， 接觸窗之持續時間内 包。 其中用於接收之該構件包括在— 接收該一或多個額外的編^馬封 O:\l15\ll5001-98ll25.doc 1324869 第095136044號專利申請案 - t文圖式替換頁(98年11月） 游年Π月2S日修正替換頁

115001-fig-981125.doc