九、發明說明： 【發明所屬之技術領域】 一本專利申請書—般關於通信系統，且更明確地說，關於 一種用於一通信系統中的解碼錯誤之早期偵測系統。、 【先前技術】 而= : = 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 於一項具體實施例中，兮 。IX. INSTRUCTIONS: TECHNICAL FIELD OF THE INVENTION A patent application is generally related to communication systems, and more particularly to an early detection system for decoding errors in a communication system. [Prior Art] and =: = t In the transmission system, the content is transmitted through the multicast transmission channel. The content is in the form of an encoded data packet that overcomes the seal that may occur when the packet is transmitted through the transmission channel. One of the transmitters of the transmitter obtains the original data packets, and the code packets are transmitted, and then the coded packets are transmitted to one or more of the transmission effects due to noise or other degradation; A subset of the encoded packets. The received encoding = decoding to restore the original data packets. The success of the decoding process depends on the number of data packets. #" The number of k-packets. The number of packets is at least kO+ΓΛ, the number of received encoded packets, the epsllon(4) system-communication extra load factor, 10% of the energy degree) °Selection - Higher continuation will reduce the decoding failure: however, in the device it may increase the decoding time and / or battery demodulation: up to: strobe: will assume a worst case transmission environment and fixed The ε is to achieve the selected decoding performance. The bran performs the transmission channel as usual and 1 + : 'According to the worst case, the packet is assumed to be rare. Therefore, many non-essential 知 * know, by one Receiving Dreams & 4* · / sending the environment _, . For example, suppose the worst case pass "causes the value of ^ to be fixed to a maximum. This leads to the decoding of the resource II50〇J. (joc 丄: will receive a lot of extra and non-essential packets. This imposes a huge burden on the receiving 7 source, because it requires (f) f force, epu = packet memory And the system resources to receive and process the non-essential desires to have a system that can adjust the number of received packets based on the quality of the transmission channel to obtain the selected decoder performance. In order to be able to adjust the performance of the decoder that generates the selection without the expectation of the decoding process. [Summary of the Invention] One or more time-giving, providing a type of decoding (4), operating in the quality of the transmission channel ..., the fascination of the earth's enchantment 4 At the number of the funeral packets to obtain the decoding benefit of the election. In one specific embodiment, or multiple trigger events to adjust the number of received packets. For example, (4) The program is related to the failure of the decoding process. One or more trigger events are related to the early detection of the error, the right one, and the trigger event is detected, so that the number of received packets can be adjusted. It is necessary to wait for the number of decoding processing results to be set up. The system is especially suitable for wireless:::::selection: decoding - by - portable device to receive / restore, two enough power, memory, CPU time, And (4) save 1 W. The influence of the temple device resources is most at least one specific example t. The method includes: receiving an initial event, which can indicate the number of encoded packets with the initial: off: : 115001.doc 1324869 fails; and receives one or more additional encoded packets. In one embodiment, the device is provided for detection-decoding failure. The device includes: receiving logic configured to receive - initial Encoding the number of packets, and receiving one or more additional encoded packets during the integration-triggering event, and processing logic configured to detect the triggering event, wherein the triggering event indicates a quantity related to the initial encoded packet The decoding fails. In the specific embodiment, 'providing the device to perform the prediction-decoding failure. The device includes: a receiving component for receiving an initial number of encoded packets; a debt measuring component, Using a trigger event, the trigger event can indicate a decoding failure associated with the initial singularity of the singularity and the receiving component for receiving one or more Additional coded packets. :: Item specific: In the embodiment, 'providing a computer readable medium, including a multi-specific instruction, when executed by at least one processor, is operable to decode and defeat. The computer readable medium includes: receiving An instruction, which is used = 1 = number of packets; an instruction, which uses a -detection-trigger event, which can indicate a decoding failure related to the number of solutions/initial encoded packets, and receive instructions, encoding packets. For receiving one or more additional items in a specific embodiment, providing a ubiquitous for performing - a method for predicting a decoding processor configured to receive a priming 44 - failure method . The method includes: ...the number of flat code packets; the debt test and the initial coded packet number of U曰 month or a plurality of additional coded packets. The code fails; and the other aspects of the specific embodiment are received. The following is a detailed description of the drawings, and the scope of the patent is understood. [Embodiment] The following description explains one or more specific embodiments of a decoding system. The decoding system can operate based on a quality of the transmission channel to adjust the number of received packets to achieve a selected decoder performance. The system is particularly well suited for portable devices with limited sources, but it is still possible to use the system with any type of device, 'before being used in devices that can operate in any type of network environment. "Other network environments include, but are not limited to, communication networks, network (such as the Internet), private networks (such as Virtual Private Network 2 (VPN)), regional networks, wide area networks, long-distance networks. Road' or any other type of data or communication network. 1 shows a communication path 1100 that includes a particular embodiment of a decoding system that can be used to transmit content to, for example, a plurality of portable devices. The communication path 100 includes an encoder 102, a transmit channel 104, and a decoder 106. In one embodiment, the encoder j 〇 2 performs message encoding on the data packets to be transmitted through the transport channel 104. The message encoding is performed because the transmission channel 1〇4 may be a phase loss channel (or erase channel) that can cause the packet to be transmitted. This message encoding provides redundancy that will restore the lost data packets. In one embodiment, the message obstruction is performed using an encoding technique known as Low Density Generator Matrix (LDGM) technology. However, other types of message encoding may be utilized in other embodiments. 115001.doc 1324869 In a specific embodiment, 兮.
μ、，扁碼益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μ,, flat code benefit 1 02 will receive the data packet D kg display) and encode it to generate the encoded packet :: including the second type of packet. The first type of encoded packet includes a ": packet header and data from a selected data packet. The second type = = use packet 2 - packet header and data from - or multiple data packets, 2: use = conventional combination algorithm (for example, mutual exclusion "OR" algorithm) 0 仃: - the packet header of the typed encoded packet identifies the combined data packets and the type of material packets that are used. (4) Through the pass (4) track 1 (^ to = connect, for example, 'transmit the coded packets The subset that is selected to be in one of the receiving devices is received by the encoder (10) and can be dropped by the encoder 106. The encoded packet received by the solution (4) is C· Restoring the original asset packets D (shown at 110). The decoding process depends on the received encoded packet c, and if so, the number of code packets (C,) in the data packet D transmitted is f. 4 at k"', the received code reduction is reduced by m ^(1+ε) ° - the higher ε value will cause the ΓΓΓ probability, but in the decoder (10) it may lead to ^: the desired packet And increasing the decoding time and/or power consumption. In the embodiment, the decoding system is operated to adjust the received encoding. Package θ 戈: between triggers, the solution 禚 玎匕, 玎匕 c number ®. The operation period is then initialized with 一 a (four) initial minimum value to initialize. The decoding code packet. In the broadcast a contact window During the attempt to receive k(1+e), one or more trigger events may occur during or after receiving the encoded packets. For example, 'once the quality of the transmission channel is extremely poor, a trigger event may occur. If it occurs—trigger event , the system will increase the number of encoded packets C that it receives to decode the data. Therefore, the system will operate to adjust the received coded number in the other parts of the file. A detailed description of the various items is provided. One of the 2, 2 specific implementations, the material code (4) 6 will receive the kU + ε) code seal. The specialized coded packet is then decoded to restore the original data D. - If the decoding process fails, it will occur - a decoding error trigger event. For example, the decoding process may fail because there are too many decoded packets that are lost in transmission due to the poor quality of the transmission environment. In this case, the s value will increase 'and the decoder will operate during the contact window to receive the eve of the decoded packet. As a result, the decoding system adjusts the decoder (10) to receive the chords of the chords, thereby obtaining the selected decoding performance. This provides an extremely efficient operation of the decoder 1-6 because a small ε initial value can be used. If the transmission channel provides the appropriate performance, then there is no need to increase ε, so there is no need to receive most of the non-essential coding packets C. Thus, the decoding system is operable to store device resources such as power consumption, cpu processing time, memory, and file access. ▲ In the specific embodiment, the decoding system is operative to perform one or more of the following functions: 1. Set an initial value of ε. 2. According to ε, the number of encoded packets ci of the receiving-selection ^ is determined. 3. Decode the received encoded packet 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〇〇中之二 或多個其他功能元件通信的邏輯。4. Determine if there is vomiting A occurs - decode error trigger event. 5. If there is a codec packet Cc that occurs when the decoding error occurs. j increases the value of ε and receives the Essence 6. decoding from all received coding packets in another embodiment, the decoder W attempts to receive Jc (I+s) during the contact window of the broadcaster Shima Feng: When a wide package c occurs, 'will keep on receiving the encoded packet: number! = Code Seal Information is stored in the decoder 106, and: number... The continuation of the received encoded packet is 咳, 疋 or a plurality of specified holder embodiments, cough cattle. For example, 'how much is better in a total number of packets received & b rate', and the information is maintained in a tree + force-item specific embodiment, under the record, it will determine a choice. The L-value of 疋 is triggered by an early error (4) of the type required for the tree structure. If the "10" body exceeds the early one of the selected type of abdomen... A (1) "When another event occurs, the value of the value is selected. When an early error occurs, the touch-ε value is increased so that the packet is It will be received by the decoding H for all the remaining codes, etc. The material code (4) will process all the local code packets to restore the original data. One or more of them. To perform the following functions i. Set the initial value of ε. 2. Start receiving the encoded packet c, 1 ^ Is it happening - early error detection trigger event. 11500l.doc 1324869 Right An early error detection trigger event occurs, and all the remaining coded packets in the contact window are received to decode the data from all received codec packets c. Therefore, the decoding system is based on the transmission effect. The mantle*, the πσ quality is operated to adjust the receiving coded packet transmission channel to continue, and the decoding system will receive the non-essential drawing 2 in the minimum number of the coded packets. Display instructions "Decoding failure may be 9ΠΠ, J /, The graph of the system is as shown in Fig. 2. As shown in the graph 200, the probability of η decoding failure is about ε of the value of 0·2, and the probability of decoding failure is about 0.5 ε. The system is reduced to about j 〇 -6. In one or more of the systems, one or more specific implementations, the small initial value of 8 can be used to achieve 盥 蛴糸 y· % j The system is used to achieve a larger ε value The decoding performance is the same or & 1 〜 1 ~ fresh code performance. As a result, fewer non-essential encoding packets are received, and thus the decoding device requires less resources. _ Figure 3 is obvious - the specific implementation of the decoding system For example - the decoder 300 is a physical embodiment. For example, the decoder 3 is adapted to be used as shown in Figure 2. The decoder 3 includes processing logic 3 〇 2 and „ ^3,4, which is consumed by an internal data bus 306. The solution also includes a data store 308, a code store 310 and an LDGM logic 312, which are also coupled to the data bus 3 〇 6. Or, in particular, the processing logic 312 includes a coffee maker, a processor, a gate array 'hardware logic, a memory component, a virtual machine' software, and/or any combination of hardware and software. Thus, the H5001.doc 12 1324869 logic 202 generally includes means for executing machine readable instructions and controlling one or more other functional items of the unloader 3 via the internal lean bus 306 or With the logic in the decoder 300. The programmer logic communicated with the other functional elements, including hardware logic and/or software, operable to enable the remote decoder 3 to utilize the gateway or system. To specialize in: and receive information and / or other information. For example, in one embodiment, the communication channel 314 includes any suitable type of communication channel (1) to enable the coder to communicate with the data network. In the specific embodiment, the transceiver encounters the hacking path 304 through the communication channel 314 from the = terminal (4) code packet 1 and then handles the processing to receive the received encoded packet. The original data transmitted. The data storage 308 from the remote server includes any suitable memory that can be used to store data. For example, the data storage 3. 8 may include _, flash memory, job, hard Disc, and / or any other type of material device. In the specific embodiment, the data store 3 可 8 is operative to store (4) decoded data encoded by the encoded packet of the transceiver logic 〇4. The code store 310 includes any suitable memory device that can be used to store coded packet information. For example, the section should be - c, for code storage 31, can include RAM, flash memory, EEPROM, hard disk, monthly / / hard disk and / or any other type of storage. In one embodiment, the & horse storage 310 is operative to store the encoded information contained in the encoded packet y. received by the transceiver logic 304. For example, in one embodiment, the encoded information includes information relating to the first type of tamper package as described above in 115001.doc 1324869. The LDGM logic 312 includes a CPU, processor, gate array, hardware logic, memory components, virtual machines, software, and/or any combination of hardware and soft$. Accordingly, the LDGM logic 312 generally includes means for executing machine readable instructions and controlling one or more other functional elements of the decoder 3A or with the decoder via the internal data bus 3〇6. The logic of communication between two or more other functional components.
於一項具體實施例中，該處理邏輯3〇2包括比率邏輯 316 ’其可操作以判定所接收之編碼封包的比率。例如， 該比率說明相對於總編碼封包所接收之好的編碼封包數 量。因此’若傳送-百個編碼封包，而只成^力接收九十個 編碼封包’則該比率邏輯316會將該比率判定為則〇〇或 90%。若該比率降至一選定的比率臨界值以下，則該比率 邏輯316會產生—第—類型之早期錯誤债測觸發事件川。 於-項具體實施例中，該比率臨界值係從—遠端词服器傳 送至該比率邏輯316 ’而於另一具體實施例中，該比率臨 界值係於裝置製造期間預先储存於該比率邏輯中。 -項具體實施例巾，該LDGM邏輯312包括樹邏輯 其配置成用以處理所接收之編碼封包，進而羞生一 於 320， 說明於所接收/所還月總 定原，為碼封包間之關係的樹狀結構或資 料庫。於一項且薇眘九丨+ ^ 〃貫^例中，所產生的樹狀結構係儲存於 該LDGM邏輯312的古愔 。己隐體中。該樹狀結構之更詳細說明 係提供於本文件的另_ 於 ^ 4伤。於一項具體實施例中，該樹 邏輯320可操作以在 树狀，、Ό構所需之記憶體超過一選定 n500i.doc 1324869 的記憶體臨界值眸甚+ ^ 但吟產生一第一類型之早期錯誤偵測觸發事 件32於項具體實施例中，該記憶體臨界值係從一遠 端伺服器傳送至贫姓^q 〇 η <王这树邏輯32〇，而於另一具體實施例中， 該比率臨界值係於裝置製造期間預先儲存於該樹邏輯320 中〇 '員八體貫施例中，該處理邏輯302包括解碼器邏輯 -可操作卩解碼所接收之編碼封包，則貞測解碼失In one embodiment, the processing logic 〇2 includes ratio logic 316' that is operable to determine the ratio of received encoded packets. For example, the ratio indicates the number of encoded packets received relative to the total encoded packet. Thus, if the '100-encoded packet is transmitted, and only 90 of the encoded packets are received, then the ratio logic 316 determines the ratio to be 〇〇 or 90%. If the ratio falls below a selected ratio threshold, then the ratio logic 316 will generate an -type early error test trigger event. In a specific embodiment, the ratio threshold is transmitted from the remote word processor to the ratio logic 316'. In another embodiment, the ratio threshold is pre-stored in the ratio during device manufacture. In logic. In the specific embodiment, the LDGM logic 312 includes a tree logic configured to process the received encoded packet, and then shivered at 320, indicating that the received/returned monthly total is the coded packet A tree structure or database of relationships. In one case and in the case of Wei Shen Jiuyi + ^ ^ ^, the resulting tree structure is stored in the ancient 愔 of the LDGM logic 312. In the hidden body. A more detailed description of the tree structure is provided in this document. In a specific embodiment, the tree logic 320 is operable to generate a first type of memory in the tree, and the memory required for the structure exceeds a memory threshold of a selected n500i.doc 1324869. The early error detection triggering event 32 is in the specific embodiment, the memory threshold is transmitted from a remote server to the poor name ^q 〇η < Wang this tree logic 32〇, and in another implementation In an example, the ratio threshold is pre-stored in the tree logic 320 during device manufacturing. The processing logic 302 includes decoder logic - operable to decode the received encoded packet, then Decoding loss
| 玄解碼器300會透過該收發器邏輯3〇4接收 kd+ε)編碼料，並解㈣^若有 ㈣㈣㈣_型或解碼錯誤數量，則該解碼邏輯似 便可#作讀出—解碼錯誤觸發事件326,其指明有發生 一解碼錯誤。 於一或多項具體實施例摔作 1 J保忭朗間，一ε之初始值係透 過該收發器邏輯304從一遠 何服窃下载。於另一具體實 Μ列中’该ε之初始值係 竹於臬以期間於该解碼器中預先儲The sinister decoder 300 receives the kd+ε) code through the transceiver logic 3〇4, and solves (4)^ if there are (four) (four) (four) _ type or the number of decoding errors, the decoding logic can be read-decoded. A trigger event 326 indicates that a decoding error has occurred. In one or more embodiments, the initial value of ε is transmitted through the transceiver logic 304 from a remote location. In another concrete field, the initial value of ε is pre-stored in the decoder during the period of the ε
存。 由於一解碼錯誤觸發事件導致該 下功能中的一或多者來操作以調 於一項具體實施例中， 解碼器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() 會提供一效能指示項，Α由 其中可能判定已損耗多少個封包以Save. Since a decoding error triggering event causes one or more of the following functions to operate in a particular embodiment, the decoder 300 will perform an initial number of received encoded packets by setting the number of received packets. value. 2. The total kU + ε) coded packet is received and stored in material storage 308. The coded packet system 4 received by the code store and the code 3 is decoded by the decode logic 324 according to any pre-selection. The decoding criterion has a - (four) line present, then 11500 j.doc is generated - the decoding error triggers the event 3 2 6 » 5 · The processing logic 302 detects the decoding error trigger event and raises the ε ε value. 6 6· The ε value of the booster port is used by the transceiver logic 3〇4 (4) to encode the packet. The decoding logic 324 then decodes the data from all received encoded packets. 8. In the next data communication period, the ε value is reset to its initial value. In a specific embodiment, the decoder 300 will operate by adjusting one or more of the following functions to adjust the reception by means of an early error detection trigger event. The number of encoded packets. 1. Set an initial value of ε. 2. Receive the encoded packet. 3 _ 言海树逻辑32〇可掉作播# | ^ 忭 忭 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该If the encoded packet received is transmitted 丨ν nr ^ dry call main selection ratio threshold, then the ratio logic 3丨6 will be produced. Text ▼ Early detection of the error detection of the seat 5 · Right number of the memory of the tree structure required for the tree, then the pepper. Weifang heart selection 疋 忆 体 临 则 桠 桠 桠 桠 桠 桠 桠 320 will generate an early Pieces.卞4 error detection triggering event 6. If an early error detection event is generated right, the value of the value received in the contact window will be 夕 八 ^ ^ ^ ^ ^ ^ 7 7 7 7 7 7 7 7 7 7 7 (4) Outer coding packets. 8 in the next (four) code logic 324 to solve the problem. In the next poor communication period, the (10) is reset to its initial value. Π 5001.doc In a specific embodiment, the ss decoder 100 stored on the medium is included in a computer readable * multiprogram command ("program instruction J"), and the basin is in at least one processor (eg J) /, in the work described in this article V logic: 02) readable media when executed (for example, floppy disk such as 'Wen, etc. can be set from - computer, RAM, R0M, R 〇 M The memory card, the flash memory device or the computer can be readable to the memory of the decoder: in the embodiment, 'the instructions can be transmitted from one to the other.'" to the "descriptive decoder" The external device or network resource of the device is downloaded to the solution, and the remote program instruction, when executed by the processing logic, provides a specific embodiment of the decoding system as described herein. A particular embodiment of the decoding system is operative to process the received Martens packet to restore the data transmitted by the transmission-loss transmission channel. The system operates based on - or a plurality of trigger events to adjust the number of encoded packets received. a specific embodiment of the decoding system The number of non-essential packets received is minimized so that device resources can be utilized efficiently. Figure 4 shows a specific embodiment of a tree structure for a particular embodiment of a decoding system. In a specific embodiment, the tree structure 4 is generated and maintained in the LDGM logic 312. The tree structure 4 includes a material 402 and a combined material 404 obtained from the received encoded packet. The combination data 4〇4 is provided in the second type of coding package described above. The tree structure 400 also includes an edge structure 406 which illustrates the relationship between the material 402 and the combination data 4〇4. U5001.doc 17 1324869 In the operation of the decoding system, the inter-coded packet is received by the transceiver logic 3〇4, and the data and combined data contained in the decoding system are stored in the resource (4) and the code storage 3, respectively. The LDGM logic 3]2 will process the data store 3_ the code stores the information in 31G to construct the tree structure 400, and #古-b· has the number of packets that have been successfully received and which packets have to be restored. Holding track. Therefore, the tree structure 40 () provides a performance indication item, Α is determined by the number of packets which may have been loss to
及已成功接收多少個封包。 於一項具體實施例巾，在產生該樹狀結構_時，會添 加該樹狀結構400之部份並修剪該樹狀結構之部份。例 如、’一旦成功還原資料，便會修剪邊緣結構（如同彻所顯 示、及虛線所扣明）。在接收額外的封包並損耗部份封包 時，會添加額外的邊緣結構（如同於41〇所顯示以及實線所 指明）。該樹狀結構400之進行中的添加與修剪會造成儲存 之一特定數量經配置而儲存該樹狀結構4〇〇。對該樹狀結 構400所配置之儲存的數量係一指示項，其說明於傳送中 所損耗的封包數量。 因此，該樹狀結構400會提供許多關於該解碼系統之操 作的指示項。例如，該樹狀結構4〇〇會指明哪些封包已成 功還原而哪些則否。該樹狀結構4〇〇亦會指明損耗的封包 數量。例如，一大的樹狀結構指明有大量的封包沒有成功 接收。 觸發事件 於一或多項具體實施例中，該解碼系統會基於一或多個 11500l.doc 觸 發事件來操作以調整所接收編 明-米S别 A 封匕之數量。本文中1 月一類型之觸發事件，然而於 本^中灰 能存在更多類型。—類型之觸體貫施例之乾嘴内可 發事件。一早期 事件係—早期錯誤偵測觸 期間發生，以#日月，^ 牛曰在該解碼處理之前或 早期㈣心h 收之封包的解碼將會不成功。該 卞4錯淠偵測觸發事件會— 有可能士 解碼之前發生’因此便 ::广該解碼處理以採取校正動作， 源與處理時間。 丨-S衣1貝 另一類型之觸發事制—料失敗㈣ ―曰 該解碼處理且其指明有一 一凡成 尖4 解碼失敗存知便會發生該解碼 失敗觸發事件。 以下提供各種觸發事件的炷 „β 肀仟的砰細說明。應注意該系統並不 限於僅使用下述該等觸發辜 _ 啊货爭件，並可在該等具體實施例之 摩巳疇内定義與利用其他觸發事件。 早期錯誤偵測觸發事件 、下係類里之早期錯誤偵測觸發事件的說明。此等事 件係在完成該解碼處理之前加則貞測，因此該解碼系統便 可採取校正動作’而無須等待該解竭處理的結果。 記憶體利用觸發事件 於一項具體實施例中，該解碼系統可操作以偵測一記憶 體利用觸發事件°例如’若由該樹邏輯320所保持之-樹 狀結構超過一選定之記憶體臨界值，則該記憶體利用觸發 事件便會產生。 接收比率觸發事件And how many packets have been successfully received. In a specific embodiment, when the tree structure is produced, a portion of the tree structure 400 is added and portions of the tree structure are trimmed. For example, 'once the data is successfully restored, the edge structure is trimmed (as shown by the full display and the dotted line). Additional edge structures are added when receiving additional packets and losing some of the packets (as indicated by 41〇 and indicated by the solid line). The ongoing addition and trimming of the tree structure 400 results in a particular amount of storage being configured to store the tree structure. The number of stores configured for the tree structure 400 is an indication of the number of packets lost in the transmission. Thus, the tree structure 400 provides a number of indications regarding the operation of the decoding system. For example, the tree structure will indicate which packets have been successfully restored and which are not. The tree structure 4〇〇 also indicates the number of lost packets. For example, a large tree structure indicates that a large number of packets have not been successfully received. Triggering Events In one or more embodiments, the decoding system operates based on one or more 11500l.doc trigger events to adjust the number of received programming-meters. In this paper, there is a type of trigger event in January, but there are more types in this gray. - An event can be generated in the dry mouth of a type of contact embodiment. An early event system—the early error detection touch occurs during the #日月, ^ 曰 曰 before the decoding process or early (four) heart h received the decoding of the packet will be unsuccessful. The 卞4 淠 淠 触发 触发 触发 — — — — — — — — — — — — — — — — — — — — — — — — — — — — — —丨-S clothing 1 shell Another type of trigger system - material failure (four) ― 曰 This decoding process and its indication has a tangled 4 decoding failure will occur the decoding failure trigger event. A detailed description of the various triggering events is provided below. It should be noted that the system is not limited to the use of only such triggers, and may be within the scope of the specific embodiments. Defining and utilizing other trigger events. Early error detection trigger events, descriptions of early error detection trigger events in the lower class. These events are added before the decoding process is completed, so the decoding system can take corrections. The action 'without waiting for the result of the decommissioning process. The memory utilizes a triggering event. In one embodiment, the decoding system is operable to detect a memory usage trigger event such as 'if maintained by the tree logic 320 If the tree structure exceeds a selected memory threshold, the memory is generated using a trigger event. Receive Rate Trigger Event
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·c S 】 5001.doc -19- In the specific embodiment, the solution; ^ 糸Μ ρ π ratio trigger event. For example, if the ratio of the received packet (4) is... The logic 316 determines that the selected threshold is successfully received, the piece will be generated. The sigh is earlier than the early trigger. The decoding failure triggers the following. A decoding failure triggers the processing of the H% contention. This event is detected when the decoding is 7C, so the δHai decoding system can take corrective action for the next receiving communication period. ^}Next connection decoding failure trigger event Solution: Encoding packet - If the decoding processing of the selected communication period fails, the = defeat trigger: the piece will be generated. For example, the decoder 30. It is operable to select the kd+ε) coded packet transmitted in the long contact window. If the decoding of the received encoded packet is dark, the decoding fails, and the decoding failure is triggered by any required decoding criteria. In a specific embodiment, the decoding logic 324 is operable to decode the received encoded packet 'and generate the decode failure trigger event 326 when the test fails. Figure 5 shows a specific embodiment of a method for decoding - a method of the method 500 - a specific embodiment 〇 & . main + β ^ For the sake of clarity, the method 500 is herein described with reference to the solution shown in Figure W The device 300 is explained. For example, in one embodiment, the processing logic 302 executes machine readable instructions to perform the functions described below. In step 502, an ε value is initialized to a minimum value for the decoding system. For example, the ε value is downloaded to the decoder via the transceiving "5001.doc -20- U24869 Logic 304H remote vocabulary and stored in the processing logic 〇2. In the specific embodiment, the initial value of ε is: 0.1 〇 ' at step 504, followed by the _ eve / or eve encoding packets. For example, the encoded packets can be transmitted to and received by the transceiver logic through a multicast delivery channel within the selected contact window. After receiving the encoded packets, the information they contain is stored in the data store 308 and the code store 31() as needed. In addition, the coffee construction - as shown in Figure 4 - is a tree structure. Turning to step 506, the hot #, Βι. scoop is compared to the S-type to determine whether all the required encodings are received: Γ the decoder 3°° will try to receive k〇+s) the coded seal has received all of these Encoding the packet, then the method 514. If you have not yet received the full Qiu 兮笙 兮笙 a 』 王 7 step 5 〇 8. ...specifically, for the code packet, the method proceeds to step 508, which performs a test to determine if the price tag triggers the event. For example, in the specific embodiment, the bamboo shoots and sings are encoded. If the x function error detection event, the method is 〇 • • • • 日 日 日 ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ ΖΓ For example, the processing logic 302 will know the duration of the contact window in which it is continuously transmitted. The processing logic 115001 .d〇c -21 · the remainder is transmitted to include all 302 operable to control the transceiver 3〇4 to receive the encoded packet of the contact window such that the decoder 300 can receive any more Multi-encoded packets. In a specific embodiment, the remaining encoded packets of the ε value are added. In step 5 12, the received encoded packet is decoded. For example, the processing logic 302 decodes all of the encoded packets received to restore as much of the transmitted data as possible. The received f material is stored in the data storage 308. The method then ends at step 524. The received 2k (1+s) encoded packet is decoded at step 514'. For example, the processing logic 302 decodes the kd + ε) encoded packets to transmit the data as much as possible. ''In step 516, perform-test to determine if there is a occurrence--decoding error triggering event 1 such as 'if the decoding logic 324 decodes the received encoded packet timing-failure (as described above), then a solution occurs. Kick error trigger event 326. If the decoding process is successful, the method ends in step 524K. Detecting - decoding error, then (4) measuring the decoding error triggering event, the method proceeds to step 5 丨 8. The (10) will increase at step 518'. For example, in one embodiment, the processing logic 3G2 will increment the & value by any number of options. A test is performed at step 5 2 0 ' to determine if there are more packets that can be received. For example, the encoded packet is transmitted over the entire duration of the contact window. The test will determine if the contact window is still open to receive more packets. In the specific implementation of the item, the processing logic 2 S determines whether the 玄 接触 contact block is still open. If the contact window is closed, as the 115001.doc -22-1324869 will no longer receive any more packets, the method will end at step 524. If the contact window is still open so that more packets can be received, then the method proceeds to step 522. An additional encoded packet is received at step 522'. In the specific embodiment, the processing logic 302 controls the transceiver logic 3〇4 to receive more encoded packets. When the packets are continuously received, the information they contain will be stored in the data store 308 and the code store as needed. The method then proceeds to step 514 where all received encoded packets are decoded. Thus, the method 500 is operable to provide a specific embodiment for a decoding system in the device. It should be noted that this method 5 represents only one embodiment, and other embodiments may exist within the scope of the specific embodiments. Figure 6 shows a specific embodiment of a decoder (10) for a particular embodiment of a decoding system. The decoder 600 includes a component 602 for receiving an initial number of encoded packets. For example, in one embodiment, the component 602 includes the processing logic 〇2, which controls the transceiver logic 〇4 to receive k(i+e) encoded packets. The decoder 600 also includes a component 612 for detecting a triggering event. The component 612 includes a component 604 for detecting a decoding error, a component for detecting a memory threshold error, and a component 〇8 for a debt-to-receive ratio error. For example, in the specific embodiment, the component 604 includes the decoding logic 324; the component 6〇6 includes the tree logic 2〇, and the component 6〇8 includes the ratio logic 3 16 . IΪ 5001 , (J〇q • 23· 1324869 = device 6: also includes member 61. It is used to receive an additional coded seal. In the specific embodiment, the member 61 includes ^3 02' which will control The transceiver logic 3.4, for == additional coding packets, a specific embodiment of the decoding heart for the decoding system. = Various descriptions of the specific embodiments disclosed herein. Logic blocks, modules, and circuits, which may be implemented or implemented using a general purpose processor, a digital signal processor (DSP), a specific integrated circuit (ASIC), and a field programmable inter-polar array. (FpGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. - A general purpose processor can be a microprocessor' In an alternative embodiment, the processor can be any conventional processor, controller, microcontroller or state machine. The processor can also be implemented as a combination of computing devices, for example, a DSP and a micro-location Judging - combination, multiple micro-processing Combining a DSP core with a plurality of microprocessors, or any other such configuration. The steps of the method or algorithm described in connection with the specific embodiments disclosed herein may be directly implemented by hardware, software modules executed by the processor. 'Or a combination of the two. The software module can reside in RAM memory, flash memory, ROM memory, EPR〇M memory, EEpR〇M memory, temporary memory, hard disk' removable A disk, CD_R〇M, or any other form of storage medium known in the art. An exemplary storage medium is lightly coupled to the processor such that the processor can read information from the storage medium and The memory is written to the storage medium. In an alternative embodiment, the storage medium can be integrated with the processor. The processor and the storage medium can reside in a relay: the ASIC can reside In an alternative terminal device, in an alternative embodiment, the processor and the storage medium may reside in a user terminal in a discrete component. The description of the specific embodiment disclosed by the worker is provided to Familiar with this technology The present invention can be utilized or utilized by those skilled in the art, and various modifications of the specific embodiments can be readily understood, and the general principles defined herein can be applied to other specific embodiments, such as an instant messaging service or any general purpose wireless (4) The communication is timely, and the *5 domain is away from the spirit or scope of the present invention. Therefore, the present invention is not intended to be limited to the specific examples shown herein, but encompasses the principles and novel features disclosed herein. The most comprehensive stipulations in this article. The term "exemplary" used in this article means "being a paradigm, not an example or a description." Any specific implementation of the "exemplary" described in this article must be interpreted as preferred. Real_ or better than other specific embodiments. It is to be understood that the present invention has been described and described in detail herein. Therefore, it is intended that the disclosure and description of the invention are intended to be illustrative and not restrictive BRIEF DESCRIPTION OF THE DRAWINGS The above aspects of the specific embodiments described herein can be understood from the above detailed description and the accompanying drawings, wherein: FIG. 4 7F # includes a communication path of a specific embodiment of a decoding system; 11500 丨.doc -25- 1324869 Figure 2 shows a graph illustrating the relationship between the probability of decoding failure and epsilon; Figure 3 shows a specific embodiment of a decoder for a particular embodiment of a decoding system; Figure 4 shows a specific embodiment of a tree structure for a particular embodiment of a decoding system; Figure 5 shows a specific embodiment of a method for a particular embodiment of a decoding system; and Figure 6 shows A specific embodiment of a decoder of a particular embodiment of a decoding system. [Main component symbol description] 100 Communication path 102 Encoder 104 Transmission channel 106 Decoder 108 Receive data packet 110 Restore data packet 200 Graph 300 Decoder 302 Processing logic 304 Transceiver logic / Transceiver 306 Internal data bus 308 Data storage 310 Code Storage 115001.doc -26- 1324869 312 LDGM Logic 3 14 Communication Channel 3 16 Ratio Logic 318 Early Type Early Error Detection Trigger Event 320 Tree Logic 322 Second Type Early Error Detection Trigger Event 324 Decoder Logic /Decoding logic 326 Decoding error triggering event 400 Tree structure 402 Data 404 Combining material 406 Edge structure 408 Trimming edge structure 410 Adding additional edge structure 600 Decoder 602 Component 604 Component 606 Component 608 Component 610 Component 612 Component C Encoding Packet C' Encoding packet D data packet 115001.doc ·27·