TWI484785B - 提供線性消除碼之方法與裝置 - Google Patents

提供線性消除碼之方法與裝置 Download PDF

Info

Publication number
TWI484785B
TWI484785B TW101143317A TW101143317A TWI484785B TW I484785 B TWI484785 B TW I484785B TW 101143317 A TW101143317 A TW 101143317A TW 101143317 A TW101143317 A TW 101143317A TW I484785 B TWI484785 B TW I484785B
Authority
TW
Taiwan
Prior art keywords
sequence
packet
index
code
data
Prior art date
Application number
TW101143317A
Other languages
English (en)
Other versions
TW201312963A (zh
Inventor
Thadi M Nagaraj
Bruce Collins
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW201312963A publication Critical patent/TW201312963A/zh
Application granted granted Critical
Publication of TWI484785B publication Critical patent/TWI484785B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0025—Transmission of mode-switching indication
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0028—Formatting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0075—Transmission of coding parameters to receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

提供線性消除碼之方法與裝置
本申請案大體上係關於資料網路之操作，且更特定言之，係關於提供線性消除碼之方法及裝置。
在典型無線輸送系統中，內容經由多點傳輸通道輸送至攜帶型設備。內容為碼封包的形式，編碼該等碼封包以克服當封包經由傳輸通道傳輸時會出現之封包損失。傳輸器處之編碼器獲取原始資料封包且產生傳輸至一或多個設備之碼封包。由於雜訊或其他降級傳輸效應，碼封包之子集在任何特定設備接收。解碼所接收之碼封包以恢復原始資料封包。
通常，用於消除恢復編碼之封包格式包含封包標頭及含有實際編碼資料之封包負載。習知系統利用用於所使用之每一類型消除碼之不同封包標頭格式。不幸地是，此方法為非具彈性的且不能較佳地升級。舉例而言，若利用新編碼類型，則在首先未以關於如何處理碼封包之專門知識更新接收器的情況下，接收器不能處理彼等經編碼之封包。此外，可能需要組合不同編碼技術以解決或補償特定傳輸條件。然而，在習知系統中組合不同編碼方案通常為不可能的。
因此，所需要的為一系統，該系統在不需要以關於所使用之編碼方案之專門知識更新接收設備的情況下操作以提供具彈性、可升級之線性消除編碼且允許新編碼方案或編 碼方案組合。
在一或多個實施例中，提供包含方法及裝置之編碼系統，該編碼系統操作以在通信系統中提供用於編碼資料之線性消除編碼。舉例而言，編碼系統之實施例操作以用一般格式表示線性編碼方案，其可由接收設備簡易解碼而無需具有所使用之編碼方案之專門知識。結果，編碼系統允許組合各種碼類型以解決任何傳輸條件。
在一態樣中，提供一種將一組資料值編碼為一碼符號之方法。該方法包含：判定一索引序列，該索引序列界定用以產生該碼符號之經選擇之資料值；及判定一值序列，該值序列界定乘以該等經選擇之資料值以產生該碼符號之因子。該方法亦包含產生一描述該索引序列及該值序列之封包標頭。
在一態樣中，提供一種將一組資料值編碼為一碼符號之裝置。該裝置包含：編碼邏輯，其經組態以判定一索引序列，該索引序列界定用以產生該碼符號之經選擇之資料值，且判定一值序列，該值序列界定乘以該等經選擇之資料值以產生該碼符號之因子。該裝置亦包含輸出邏輯，其經組態以產生一封包標頭，該封包標頭描述該索引序列及該值序列。
在一態樣中，提供一種將一組資料值編碼為一碼符號之裝置。該裝置包含：用於判定一索引序列之構件，該索引序列界定用以產生該碼符號之經選擇之資料值；及用於判 定一值序列之構件，該值序列界定乘以該等經選擇之資料值以產生該碼符號之因子。該裝置亦包含用於產生一封包標頭之構件，該封包標頭描述該索引序列及該值序列。
在一態樣中，提供一種具有一電腦程式之電腦可讀媒體，當該電腦程式由至少一處理器執行時，該電腦程式操作以將一組資料值編碼為一碼符號。該電腦程式包含：用於判定一索引序列之指令，該索引序列界定用以產生該碼符號之經選擇之資料值；及用於判定一值序列之指令，該值序列界定乘以該等經選擇之資料值以產生該碼符號之因子。該電腦程式亦包含用於產生一封包標頭之指令，該封包標頭描述該索引序列及該值序列。
在一態樣中，提供至少一種經組態以執行一將一組資料值編碼為一碼符號之方法的處理器。該方法包含：判定一索引序列，該索引序列界定用以產生該碼符號之經選擇之資料值；及判定一值序列，該值序列界定乘以該等經選擇之資料值以產生該碼符號之因子。該方法亦包含產生一封包標頭，該封包標頭描述該索引序列及該值序列。
在一態樣中，提供一種將一碼封包解碼為一組資料值之方法。該方法包含：自該碼封包獲得一封包標頭及一封包負載；及自該封包標頭判定一索引序列及一值序列。該方法亦包含基於該索引序列及該值序列解碼該封包負載以產生該組資料值。
在一態樣中，提供一種將一碼封包解碼為一組資料值之裝置。該裝置包含：提取邏輯，其經組態以自該碼封包獲 得一封包標頭及一封包負載；及索引序列邏輯，其經組態以自該封包標頭判定一索引序列。該裝置亦包含值序列邏輯，其經組態以自該封包標頭判定一值序列；及解碼邏輯，其經組態以基於該索引序列及該值序列解碼該封包負載以產生該組資料值。
在一態樣中，提供一種將一碼封包解碼為一組資料值之裝置，該裝置包含：用於自該碼封包獲得一封包標頭及一封包負載之構件；及用於自該封包標頭判定一索引序列及一值序列之構件。該裝置亦包含用於基於該索引序列及該值序列解碼該封包負載以產生該組資料值之構件。
在一態樣中，提供一種具有一電腦程式之電腦可讀媒體，當該電腦程式由至少一處理器執行時，該電腦程式操作以解碼一碼封包從而產生一組資料值。該電腦程式包含：用於自該碼封包獲得一封包標頭及一封包負載之指令；及用於自該封包標頭判定一索引序列及一值序列之指令。該電腦程式亦包含用於基於該索引序列及該值序列解碼該封包負載以產生該組資料值之指令。
在一態樣中，提供至少一種經組態以執行一將一碼封包解碼為一組資料值之方法的處理器。該方法包含：自該碼封包獲得一封包標頭及一封包負載；及自該封包標頭判定一索引序列及一值序列。該方法亦包含基於該索引序列及該值序列解碼該封包負載以產生該組資料值。
在閱讀下文中所陳述之圖式簡單說明、實施方式及申請專利範圍之後，實施例之其他態樣將變得顯而易見。
在一或多個實施例中，提供一編碼系統，該編碼系統操作以用一般格式表示線性編碼方案，其可由接收設備簡易解碼而無需具有所使用之編碼方案之專門知識。舉例而言，該系統適合於編碼經由無線通信網路傳輸之資料。系統尤其較佳地適合用於無線網路環境，但可用於任何類型之網路環境，包括(但不限於)通信網路、諸如網際網路之公用網路、諸如虛擬專用網路(VPN)之專用網路、區域網路、廣域網路、長途網路或任何其他類型之資料網路。
圖1展示包含編碼系統之一實施例之網路100。網路100包含一伺服器102，該伺服器102利用資料網路106與設備104通信。在一實施例中，伺服器102操作以使用任何類型之通信鏈路108與網路106通信。網路106可為任何類型之有線及/或無線網路。網路106使用任何合適類型之無線通信鏈路110與設備104通信。伺服器102操作以將內容及/或服務傳輸至設備104。儘管僅展示一個設備，但該系統適合用於任何數目或類型之設備。
在一實施例中，伺服器102包含編碼選擇邏輯112，該編碼選擇邏輯112操作以基於任何經選擇網路特徵來選擇編碼類型。舉例而言，該編碼選擇邏輯112可操作以監控網路106之各種傳輸或通訊條件且基於彼等條件選擇一編碼類型。舉例而言，歸因於訊號衰退或其他降級效應網路會經歷損失傳輸條件。該編碼選擇邏輯112操作以偵測此等傳輸條件(或由另一實體提供此資訊)且基於此資訊提供編 碼選擇參數至編碼器114。
該編碼器114操作以接收經由網路106傳輸之資料且編碼此資料以產生碼封包。在一實施例中，編碼器114使用一或多個線性消除碼來編碼該資料使得當所產生之碼封包經由網路106傳輸時接收設備恢復損失碼封包為可能的。在一實施例中，編碼器114操作以基於自編碼選擇邏輯112接收之編碼選擇參數來選擇編碼方案。
在一實施例中，編碼器114操作以編碼資料從而產生碼封包，該碼封包包含一封包標頭116及封包負載118。封包標頭116提供關於用於編碼該資料之線性消除碼的資訊。負載118包含經編碼之資料。在此文件之另一部分中提供編碼器114之操作的更詳細描述。
在一或多個實施例中，編碼器114操作以使用任何類型之線性編碼方案來編碼資料。產生封包標頭116以完全地描述所利用之任何編碼方案。因此，封包標頭可傳送已使用李德-所羅門(Reed-Solomon)編碼、LDPC編碼、LDGM編碼、重複編碼、Turbo編碼或任何其他類型之線性編碼方案來編碼資料。編碼器114亦可操作以使用以上編碼方案之任何組合或任何新類型之線性編碼方案來編碼資料，且封包標頭116能夠完全地描述所使用之編碼方案。此允許基於各種網路條件選擇編碼方案以提供具彈性性編碼方案。此外，由於封包標頭完全地描述所使用之編碼方案，因此該系統為可升級的由於可利用新編碼方案而無需更新接收設備以使其處理所接收之碼封包。此允許發送器有效 地組合不同編碼方案或使用新編碼方案以利用其性質而無需更新接收設備。
在由編碼器114產生碼封包之後，如路徑120所示碼封包經由網路106傳輸至設備104。當設備104接收碼封包時，設備104使用其解碼器122以解碼封包標頭116從而判定該資料係如何編碼的。接著解碼器122解碼碼封包以藉由逆轉由封包標頭116描述之編碼方案來獲得資料。因此，由於封包標頭116提供解碼所接收之碼封包所需要的所有資訊因此設備104不需要關於所使用編碼方案之任何專門知識。
因此，編碼系統之實施例操作以具彈性且可升級地編碼經由網路傳輸之資料。應注意網路100僅為一實施例且在實施例範疇內之其他實施例為可行的。
圖2展示用於編碼系統之實施例之編碼器200之一實施例。舉例而言，編碼器200適合用作圖1所示之編碼器114。編碼器200包含皆耦接至內部資料匯流排210之編碼邏輯202、資料輸入邏輯240、碼封包輸出邏輯206及編碼選擇邏輯208。
資料輸入邏輯204包含操作以允許編碼器200接收待編碼之資料之硬體邏輯及/或軟體。舉例而言，在一實施例中，資料輸入邏輯204操作以經由資料通道212接收資料，該資料通道212包含任何合適類型之通信通道214以允許資料輸入邏輯204接收待編碼之資料。
在一或多個實施例中，編碼邏輯202包含CPU、處理 器、閘陣列、硬體邏輯、記憶體元件、虛擬機、軟體及/或硬體及軟體之任何組合。在一實施例中，編碼邏輯202操作以使用一經選擇之線性消除碼編碼所接收之資料。在此文件之另一部分中提供編碼邏輯202之更詳細論述。因此，編碼邏輯202大體上包含邏輯以編碼資料且經由內部資料匯流排210控制編碼器200之一或多個其他功能元件。
碼封包輸出邏輯206包含經組態以輸出經由網路傳輸之碼封包的邏輯。舉例而言，一旦由編碼邏輯202編碼資料，則將包含封包標頭及封包負載之碼封包提供至輸出邏輯206。接著輸出邏輯206使用通信鏈路214將碼封包輸出至傳輸邏輯(未圖示)。
編碼選擇邏輯208包含經組態以偵測或接收諸如網路效能參數之編碼選擇參數的硬體及/或軟體。將此等參數輸入至編碼邏輯202，該編碼邏輯202使用該等參數以選擇用以編碼資料之編碼方案。
在一或多個實施例之操作期間，資料輸入邏輯204接收待編碼以傳輸之資料。編碼選擇邏輯208接收編碼選擇參數，該等編碼選擇參數用於判定由編碼邏輯202用以編碼資料之編碼方案。編碼邏輯202根據所判定之編碼方案來編碼資料以產生經編碼之資料及一描述編碼方案之封包標頭。接著由碼封包輸出邏輯206輸出包含封包標頭及負載之經編碼之封包。
在一實施例中，編碼系統包含儲存於電腦可讀媒體上之一或多個程式指令("程式指令")，當由至少一處理器(例 如，編碼邏輯202)執行時該等程式指令提供本文所述之功能。舉例而言，程式指令可自電腦可讀媒體(諸如，軟性磁碟、緊密光碟唯讀記憶體(CDROM)、記憶卡、快閃記憶體設備、RAM、ROM或任何其他類型之記憶體設備)或建立介面至編碼器200之電腦可讀媒體載入至編碼器200中。在另一實施例中，該等指令可自外部設備或網路資源下載至編碼器200。當該等程式指令由編碼邏輯202執行時其提供如本文所述之編碼系統的實施例。
結果，該編碼系統之實施例操作以接收資料且使用一經選擇之線性消除方案編碼該資料從而產生經由損失傳輸通道傳輸之碼封包。因此，由於封包標頭描述用於接收設備之編碼方案，因而該編碼系統之實施例操作以提供具彈性性且可升級之編碼系統。因此，接收設備能夠解碼可藉由逆轉由封包標頭描述之編碼方案而利用的任何方案。
編碼邏輯操作
以下為編碼邏輯202之一實施例之操作的詳細描述。
圖3展示說明在編碼系統之實施例中如何操作線性碼以產生碼符號的圖示300。所有線性碼符號為資料符號之線性組合。左側之節點表示資料符號302且右側之節點為碼符號304。若彼資料符號用於產生碼符號304，則邊306自碼符號304繪至資料符號302之一者。與每一邊相關的為標記(或值)，該標記(或值)表示乘以資料符號以成為碼符號之一部分的因子。舉例而言，邊306具有標記a r ，該標記a r 為乘以資料符號d 2 之因子，其接著將用於產生碼符號304。
在一或多個實施例中，可由兩序列(即，值序列(VALUE_SEQUENCE)及索引序列(INDEX_SEQUENCE))表示任何線性碼符號。VALUE_SEQUENCE指定與邊相關之標記(或因子)之序列。INDEX_SEQUENCE指定經挑選以產生碼符號之資料索引。在圖示300中，INDEX_SEQUENCE包含自1至k 之整數序列。
將離開碼符號之邊數目稱為碼權(CODE_WEIGHT)。在圖示300中，由於存在k 個邊離開碼符號304因此CODE_WEIGHT等於k 。
例示編碼
以下為可由編碼系統之實施例提供的若干編碼技術之描述。應注意以下實例說明可由編碼系統之實施例提供的一些但非全部之線性碼。
1.李德-所羅門(RS)碼
在一或多個實施例中，編碼系統操作以使用RS編碼來編碼資料。舉例而言，編碼邏輯202操作以如下提供RS編碼。
RS碼符號C可寫為： 其中k 為用於產生碼符號C 之資料符號的數目，d i 為資料符號，r 為碼參數，且a 為合適有限域(Galois Field，GF)之本原元素。對於此描述假定GF(256)用於所需碼。
在此實施例中，INDEX_SEQUENCE包含表示離開碼符號C之邊的k 之值。VALUE_SEQUENCE包含a r 之值，該值 為乘以與離開碼符號C之每一邊相關的資料符號之因子。CODE_WEIGHT等於離開碼符號C之邊(k )的總數目。
因此，編碼邏輯202操作以根據以上方程式編碼資料，且編碼邏輯202產生相關CODE_WEIGHT、VALUE_SEQUENCE及INDEX_SEQUENCE參數。接著如此文件另一部分中所描述此等參數併入封包標頭中。
2.低密度生成矩陣碼
在一或多個實施例中，編碼系統操作以使用低密度生成矩陣(LDGM)編碼來編碼資料。舉例而言，可以以下方式產生LDGM碼。使用一些函數挑選CODE_WEIGHT。自所有資料符號挑選總計為CODE_WEIGHT之若干資料符號。如何完成此情況之實例為以初始種子值(SEED)初始化資料符號數產生器。接著調用資料符號數產生器CODE_WEIGHT次以產生用於識別資料符號之數目。接著使用互斥或(XOR)運算來組合此等資料符號。如線性運算，XOR與有限域GF(256)中之加法相同且乘數為1。
因此，作為編碼系統之操作結果，產生VALUE_SEQUENCE以提供LDGM編碼，其中所有邊之乘數為常數(1)。由資料符號數產生器之操作產生INDEX_SEQUENCE，其中每一索引基於資料符號數產生器之特定輸出且與特定邊相關。
在一實施例中，編碼邏輯202操作以根據以上描述編碼資料，且編碼邏輯202產生相關CODE_WEIGHT、VALUE_SEQUENCE及INDEX_SEQUENCE參數。接著如此 文件另一部分中所描述此等參數併入封包標頭中。
3.重複編碼實例
在一或多個實施例中，編碼系統可操作以使用重複編碼來編碼資料，其中以循環形式重複資料符號。在此狀況下，所有碼符號之CODE_WEIGHT為1。VALUE_SEQUENCE為常數(1)，且INDEX_SEQUENCE僅具有一入口且彼入口為資料符號之索引。
在一實施例中，編碼邏輯202操作以根據以上描述編碼資料，且編碼邏輯202產生相關CODE_WEIGHT、VALUE_SEQUENCE，及INDEX_SEQUENCE參數。接著如此文件另一部分中所描述此等參數併入封包標頭中。
因此，編碼系統可操作以產生CODE_WEIGHT、VALUE_SEQUENCE及INDEX_SEQUENCE參數從而實際上提供任何類型之線性編碼。應注意編碼系統並不限於以上之編碼方案且實施其他編碼方案及組合一或多個編碼方案以線性地編碼資料亦為可行的。在此狀況下編碼邏輯202操作以產生接著包括於封包標頭中之相應CODE_WEIGHT、VALUE_SEQUENCE及INDEX_SEQUENCE參數。
封包標頭產生
在一或多個實施例中，編碼系統操作以產生封包標頭，該封包標頭描述如何線性編碼一組資料符號以產生碼符號。舉例而言，編碼邏輯202操作以根據任何線性編碼方案編碼資料且如下所述產生相應封包標頭。所產生之封包標頭可接著附著於碼符號(負載)以形成一經由無線傳輸通 道傳輸之碼封包。任何接收設備可接著解碼封包標頭以判定編碼過程且利用彼過程以自碼符號恢復資料。
圖4展示用於編碼系統之實施例之封包標頭400之一實施例。舉例而言，在一實施例中，由編碼邏輯202之操作來產生封包標頭400。封包標頭400包含一表格，該表格包括欄名402及相關欄位型式404。
在一實施例中，欄名402包含CODE_WEIGHT 406、VALUE_SEQUENCE_TYPE 408、INDEX_SEQUENCE_TYPE 410、VALUE_SEQUENCE_INFO 412及INDEX_SEQUENCE_INFO 414參數。欄位型式404包含一與特定欄名404相關之經選擇大小的參數。以下提供各種欄名之更詳細描述。
圖5展示說明用於編碼系統之實施例中之VALUE_SEQUENCE_TYPE的表格500之一實施例。舉例而言，表格500所示之參數可用於圖4所示之VALUE_SEQUENCE_TYPE 408。此外，表格500所示之VALUE_SEQUENCE_TYPE之每一者與經選擇之VALUE_SEQUENCE_INFO 412參數相關。
表格500包含一名稱欄502及一相關值域504。名稱欄502包含不同VALUE_SEQUENCE_TYPE之名稱且彼等名稱之每一者與值域504中之特定值相關。以下為不同VALUE_SEQUENCE_TYPE及相關VALUE_SEQUENCE_INFO 412參數之描述。
VALUE_CONSTANT
若VALUE_SEQUENCE_TYPE欄408設定為VALUE_ CONSTANT(意即，1)，則VALUE_SEQUENCE_INFO欄412設定為待使用之定值。舉例而言，若所有邊值設定為1，則VALUE_SEQUENCE_INFO欄設定為值1。
VALUE_RS_LIKE
若VALUE_SEQUENCE_TYPE欄408設定為VALUE_RS_LIKE(意即，2)，則VALUE_SEQUENCE_INFO欄412設定為"r "使得a r GF(256)為李德-所羅門碼字之生成元。
VALUE_RANDOM
若VALUE_SEQUENCE_TYPE欄408設定為VALUE_RANDOM(意即，3)，則VALUE_SEQUENCE_INFO欄412設定為用於初始化產生序列值之隨機數產生器的種子值。假定由接收設備使用之隨機數產生器與由編碼邏輯202使用之隨機數產生器相同。
圖6展示用於編碼系統之實施例中說明INDEX_SEQUENCE_TYPE之表格600之一實施例。舉例而言，表格600所示之參數可用於圖4所示之INDEX_SEQUENCE_TYPE 410。此外，表格600所示之INDEX_SEQUENCE_TYPE之每一者與經選擇INDEX_SEQUENCE_INFO 414參數相關。
表格600包含一名稱欄602及一相關值域604。名稱欄602包含不同INDEX_SEQUENCE_TYPE之名稱且彼等名稱之每一者與值域604中之特定值相關。以下為不同INDEX_SEQUENCE_TYPE及相關INDEX_SEQUENCE_ INFO 414參數之描述。
INDEX_LINEAR
若INDEX_SEQUENCE_TYPE欄410設定為INDEX_LINEAR(意即，1)，則INDEX_SEQUENCE_INFO欄414包含以下參數之一者。
a. INDEX_INITIAL
INDEX_INITIAL參數為用於產生碼封包之第一資料封包的索引。
b. INDEX_STEP
INDEX_STEP參數為用於產生碼封包之索引步長。用於產生碼封包之該組索引可表示如下。
(INDEX_INITLAL +i ×INDEX_STEP )modulo(k ),i =0,1,...,CODE_WEIGHT-1
INDEX_MAPPED
若INDEX_SEQUENCE_TYPE欄410設定為INDEX_MAPPED(意即，2)，則每一邊具有唯一邊索引且邊索引映射為資料封包索引。INDEX_SEQUENCE_INFO欄414包含INITIAL_EDGE_INDEX參數。
INITIAL_EDGE_INDEX參數為碼封包之第一邊的索引。邊索引計算如下。
(INITIAL_EDGE_INDEX +i ),i =0,1,...,CODE_WEIGHT -1
且資料索引為邊索引之一些函數(映射)。假定接收設備及編碼邏輯202使用相同映射函數。
INDEX_LDGM
若INDEX_SEQUENCE_TYPE欄410設定為INDEX_ LDGM(意即，3)，則INDEX_SEQUENCE_INFO欄414包含INITIAL_SEED參數。
INITIAL_SEED參數為用於初始化資料符號數產生器以產生索引序列的值。假定由接收設備使用之資料符號數產生器與由編碼邏輯202使用之彼產生器相同。
因此，編碼系統之實施例操作以虛擬地使用任何線性碼來編碼資料且產生描述所使用之線性編碼之封包標頭。
圖7展示操作一用於編碼系統之實施例中之編碼器的方法700之一實施例。為清晰起見，本文中參看圖2所示之編碼器200描述方法700。舉例而言，在一實施例中，編碼邏輯202執行機器可讀指令以執行以下所述之功能。
在步驟702中，判定一碼權值。舉例而言，編碼邏輯202判定一碼權值以提供線性編碼之經選擇類型，以該線性編碼來編碼資料。舉例而言，碼權值描述自碼符號輸出多少個邊結構。
在步驟704中，判定一索引序列。在一實施例中，編碼邏輯202判定一描述什麼資料值將用於產生碼符號之索引序列。舉例而言，索引序列值之總數目等於碼權值。在一實施例中，如上所述由索引序列類型(410)及索引序列資訊(414)參數描述索引序列。
在步驟706中，判定一值序列。在一實施例中，編碼邏輯202判定一描述將乘以資料值以產生碼符號之因子的值序列。舉例而言，值序列值之總數目等於碼權值。在一實施例中，如上所述由值序列類型(408)及值序列資訊(412) 參數描述值序列。
在步驟708中，根據經選擇之編碼方案編碼資料。舉例而言，編碼邏輯202操作以編碼資料且產生描述資料係如何編碼的之封包標頭。舉例而言，封包標頭如圖4所示。
在步驟710中，整合碼封包包含封包標頭及負載。舉例而言，碼封包輸出邏輯206操作以產生包含封包標頭及作為負載之經編碼資料的碼封包。
在步驟712中，將碼封包傳輸至一或多個接收設備。舉例而言，碼封包輸出邏輯206將碼封包輸出至傳輸邏輯，該傳輸邏輯操作以經由無線網路將碼封包傳輸至一或多個設備。
在步驟714中，執行一測試以判定是否需要對編碼方案執行任何調節。在一實施例中，編碼選擇邏輯208操作以基於一或多個網路特徵(諸如網路傳輸或通訊特徵)判定編碼方案。接著編碼選擇邏輯208將編碼選擇參數提供至編碼邏輯202，該編碼邏輯202操作以界定一用於編碼資料之特定編碼方案。該等編碼選擇參數可為任何格式且可使用任何類型之編碼識別符來指定一編碼方案。
若不存在對當前編碼方案之調節，則方法進行至步驟708以繼續編碼用於傳輸之資料。若存在對編碼方案之調節，則方法進行至步驟702，其中判定新編碼因子使得可調節資料之編碼以適應經選擇之網路特徵。
因此，方法700操作以提供編碼系統之一實施例。應注意方法700僅表示一實施例且在實施例範疇內之其他實施 例為可行的。
圖8展示適合用於編碼系統之實施例中之接收設備的解碼器800之一實施例。舉例而言，解碼器800適合用作圖1所示之解碼器122。解碼器800包含皆耦接至資料匯流排812之解碼邏輯802、碼權提取邏輯804、值序列邏輯806、索引序列邏輯808及資料輸出邏輯810。
碼權提取邏輯804包含硬體及/或軟體之任何組合，且碼權提取邏輯804操作以接收碼封包814並自封包標頭提取碼權值。舉例而言，在一實施例中，將封包標頭格式化為圖4所示之封包標頭400，且碼權值為碼權值406。
值序列邏輯806包含硬體及/或軟體之任何組合，且值序列邏輯806操作以自包括於碼封包814中的封包標頭產生值序列。舉例而言，在一實施例中，將封包標頭格式化為圖4所示之封包標頭400，且自如上所述之值序列類型408及值序列資訊412獲得值序列。
索引序列邏輯808包含硬體及/或軟體之任何組合，且索引序列邏輯808操作以自包括於碼封包814中的封包標頭產生索引序列。舉例而言，在一實施例中，將封包標頭格式化為圖4所示之封包標頭400，且自如上所述之索引序列類型410及索引序列資訊414獲得索引序列。
解碼邏輯802包含硬體及/或軟體之任何組合，且解碼邏輯802操作以自碼封包814接收負載。解碼邏輯802亦分別自碼權提取邏輯804、值序列邏輯806及索引序列邏輯808接收碼權、值序列及索引序列之一或多者。在一實施例 中，解碼邏輯802操作以藉由逆轉用於編碼資料之編碼方案來解碼自負載之資料。舉例而言，碼權、值序列及索引序列描述資料如何線性地編碼，且解碼邏輯802操作以逆轉所描述之編碼方案從而產生初始資料。解碼邏輯802亦可使用任何合適技術操作以恢復任何損失之碼封包。
資料輸出邏輯810包含硬體及/或軟體之任何組合，且資料輸出邏輯810操作以自解碼邏輯802接收經解碼之資料且使用通信鏈路816將此資料輸出至接收設備處的其他邏輯。
在一實施例中，編碼系統包含儲存於電腦可讀媒體上之一或多個程式指令("程式指令")，當由至少一處理器(例如，解碼邏輯802)執行時該等程式指令提供本文所述之功能。舉例而言，程式指令可自電腦可讀媒體(諸如，軟性磁碟、CDROM、記憶卡、快閃記憶體設備、RAM、ROM或任何其他類型之記憶體設備)或建立介面至解碼器800之電腦可讀媒體載入至解碼器800中。在另一實施例中，指令可自外部設備或網路資源下載至解碼器800。該等程式指令當由解碼邏輯802執行時其提供如本文所述之編碼系統的實施例。
結果，該編碼系統之實施例操作以接收資料且使用一經選擇之線性消除方案編碼該資料從而產生經由損失傳輸通道傳輸之碼封包。當在接收設備處接收時，自封包標頭提取資訊用於解碼該資料。因此，由於封包標頭描述用於接收設備之編碼方案，因而該編碼系統之實施例操作以提供 具彈性性且可升級之編碼系統。因此，接收設備能夠解碼可藉由逆轉由封包標頭描述之編碼方案而利用的任何方案。
圖9展示用於操作一在編碼系統之實施例中之解碼器的方法900之一實施例。為清晰起見，本文中參看圖8所示之解碼器800描述方法900。舉例而言，在一實施例中，解碼邏輯802執行機器可讀指令以執行以下所述之功能。
在步驟902中，在接收設備處接收碼封包。舉例而言，可經由無線傳輸通道接收碼封包。在一實施例中，碼封包包含封包標頭及封包負載。
在步驟904中，自封包標頭提取資訊。舉例而言，在一實施例中，碼權提取邏輯804操作以自封包標頭提取碼權參數。值序列邏輯806操作以自封包標頭提取值序列類型(408)及值序列資訊(410)參數。索引序列邏輯808操作以自封包標頭提取索引序列類型(412)及索引序列資訊(414)參數。
在步驟906中，判定一索引序列。舉例而言，在一實施例中，索引序列邏輯808操作以處理索引序列類型(412)及索引序列資訊(414)從而判定索引序列。
在步驟908中，判定一值序列。舉例而言，在一實施例中，值序列邏輯806操作以處理值序列類型(408)及值序列資訊(410)從而判定值序列。
在步驟910中，解碼碼封包負載中之碼符號。舉例而言，在一實施例中，解碼邏輯802操作以利用索引序列及 值序列從而藉由逆轉用於編碼原始資料之編碼過程來解碼負載。結果，自碼封包負載解碼原始資料。在一實施例中，解碼邏輯802亦操作以使用任何合適技術來恢復損失碼封包。接著方法進行至步驟902以接收更多碼封包。
因此，方法900操作以提供編碼系統之一實施例。應注意方法900僅表示一實施例且在實施例範疇內之其他實施例為可行的。
圖10展示用於編碼系統之實施例中之編碼器1000的一實施例。舉例而言，編碼器1000適合用作圖1所示之編碼器114。編碼器1000包含用於接收資料之構件1002、用於判定碼權之構件1004、用於判定索引序列之構件1006、用於判定值序列之構件1008、用於產生封包標頭之構件1010、用於傳輸作為碼封包之封包標頭及負載之構件1012。在一或多個實施例中，構件1002至1012包含至少一處理器，該處理器經組態以提供如本文所述之編碼系統的實施例。
圖11展示用於編碼系統之實施例中之解碼器1100的一實施例。舉例而言，解碼器1100適合用作圖1所示之編碼器122。解碼器1100包含用於接收碼封包之構件1102、用於獲得封包標頭及負載之構件1104、用於判定碼權之構件1106、用於判定索引序列之構件1108、用於判定值序列之構件1110，及用於解碼負載之構件1112。在一或多個實施例中，構件1102至1112包含至少一處理器，該處理器經組態以提供如本文所述之編碼系統的實施例。
可以經設計以執行本文所述功能之通用處理器、數位訊 號處理器(DSP)、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)或其他程式化邏輯設備、離散閘或電晶體邏輯、離散硬體組件或其之任何組合來實施或執行與本文所揭示實施例結合描述之各種說明性邏輯、邏輯塊、模組及電路。通用處理器可為微處理器，但或者，處理器可為任何習知處理器、控制器、微控制器或狀態機。處理器亦可建構為計算設備之組合(例如，DSP及微處理器之組合)、複數個微處理器、與DSP核心結合之一或多個微處理器、或任何其他此組態。
與本文所揭示實施例結合描述之方法或演算法的步驟可直接在硬體中、在處理器執行之軟體模組中或在兩者之組合中實施。軟體模組可駐於RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、可移磁碟、CD-ROM、或此項技術中已知之任何其他形式的儲存媒體中。一例示性儲存媒體耦接至處理器，使得處理器可自該儲存媒體讀取資訊且將資訊寫入該儲存媒體。或者，儲存媒體可與處理器成一體。處理器及儲存媒體可駐於ASIC中。ASIC可駐於用戶終端中。或者，處理器及儲存媒體可駐為用戶終端中之離散組件。
提供所揭示實施例之描述以使得任何熟習此項技術者能夠製造或使用本發明。此等實施例之各種修改對於熟習此項技術者較易為顯而易見的，且在不偏離本發明之精神或範疇的情況下可將本文所界定之一般原理應用於其他實施例(例如，即時訊息服務或任何通用無線資料通信應用)。 因此，不期望本發明限於本文所示之實施例而應符合與本文所揭示之原理及新奇特徵一致的最廣範疇。本文專門使用之詞"例示性"意謂"用作實例、例子、或說明"。不應將本文描述為"例示性"之任何實施例理解為比其他實施例較佳或有利的。
相應地，雖然本文已說明且描述編碼系統之實施例，但應理解在不偏離其精神或本質特徵的情況下可對實施例進行各種改變。因此，希望本文之揭示內容及描述為在以下申請專利範圍中陳述之本發明範疇的說明而非限制。
100、106‧‧‧網路
102‧‧‧伺服器
104‧‧‧設備
108、816‧‧‧通信鏈路
110‧‧‧無線通信鏈路
112‧‧‧編碼選擇邏輯
114、200、1000‧‧‧編碼器
116、400‧‧‧封包標頭
118‧‧‧封包負載
120‧‧‧路徑
122、800、1100‧‧‧解碼器
202‧‧‧編碼邏輯
204‧‧‧資料輸入邏輯
206‧‧‧碼封包輸出邏輯
208‧‧‧編碼選擇邏輯
210‧‧‧內部資料匯流排
212‧‧‧資料通道
214‧‧‧通信通道/通信鏈路
302‧‧‧資料符號
304‧‧‧碼符號
306‧‧‧邊
402‧‧‧欄名
404‧‧‧欄位型式
406‧‧‧CODE_WEIGHT
408‧‧‧VALUE_SEQUENCE_TYPE
410‧‧‧INDEX_SEQUENCE_TYPE
412‧‧‧VALUE_SEQUENCE_INFO
414‧‧‧INDEX_SEQUENCE_INFO
502、602‧‧‧名稱欄
504、604‧‧‧值域
802‧‧‧解碼邏輯
804‧‧‧碼權提取邏輯
806‧‧‧值序列邏輯
808‧‧‧索引序列邏輯
810‧‧‧資料輸出邏輯
812‧‧‧資料匯流排
814‧‧‧碼封包
1002‧‧‧用於接收資料之構件
1004‧‧‧用於判定碼權之構件
1006‧‧‧用於判定索引序列之構件
1008‧‧‧用於判定值序列之構件
1010‧‧‧用於產生封包標頭之構件
1012‧‧‧用於傳輸作為碼封包之封包標頭及負載之構件
1102‧‧‧用於接收碼封包之構件
1104‧‧‧用於獲得封包標頭及負載之構件
1106‧‧‧用於判定碼權之構件
1108‧‧‧用於判定索引序列之構件
1110‧‧‧用於判定值序列之構件
1112‧‧‧用於解碼負載之構件
圖1展示包含編碼系統之一實施例之網路；圖2展示用於編碼系統之實施例中之編碼器的一實施例；圖3展示說明在編碼系統之實施例中線性碼如何操作以產生碼符號的圖示；圖4展示用於編碼系統之實施例中之封包標頭的一實施例；圖5展示說明用於編碼系統之實施例中VALUE_SEQUENCE_TYPE之表格的一實施例；圖6展示說明用於編碼系統之實施例中INDEX_SEQUENCE_TYPE之表格的一實施例；圖7展示操作用於編碼系統之實施例中編碼器之方法的一實施例；圖8展示用於編碼系統之實施例中之解碼器的一實施 例；圖9展示操作用於編碼系統之實施例中解碼器之方法的一實施例；圖10展示用於編碼系統之實施例之編碼器的一實施例；及圖11展示用於編碼系統之實施例中之解碼器的一實施例。
200‧‧‧編碼器
202‧‧‧編碼邏輯
204‧‧‧資料輸入邏輯
206‧‧‧碼封包輸出邏輯
208‧‧‧編碼選擇邏輯
210‧‧‧內部資料匯流排
212‧‧‧資料通道
214‧‧‧通信通道/通信鏈路

Claims (20)

  1. 一種將一碼封包解碼為一組資料值之方法，該方法包含：自該碼封包獲得一封包標頭及一封包負載；自該封包標頭提取一碼權參數、一值序列參數或一索引序列參數之一或多者；自該封包標頭判定一索引序列；及基於該索引序列來解碼該封包負載以產生該組資料值。
  2. 如請求項1之方法，其中該索引序列包含該索引序列參數且該組資料值僅包含一個資料值。
  3. 如請求項1之方法，其進一步包含處理該碼權參數、該等值序列參數及該等索引序列參數之一或多者以判定該索引序列及一值序列。
  4. 如請求項1之方法，其中該解碼包含逆轉一由該索引序列及一值序列描述之線性編碼方案以解碼該負載以產生該組資料值。
  5. 一種將一碼封包解碼為一組資料值之裝置，該裝置包含：提取邏輯，其經組態以自該碼封包獲得一封包標頭及一封包負載；經組態以自該封包標頭提取一碼權參數、一值序列參數或一索引序列參數之一或多者的邏輯，其中該索引序列參數包含一組對應於產生該封包負載的該組資料值之 素引；索引序列邏輯，其經組態以自該封包標頭判定一索引序列，其中該索引序列包含該索引序列參數；及解碼邏輯，其經組態以基於該索引序列來解碼該封包負載以產生該組資料值。
  6. 如請求項5之裝置，其中該組資料值僅包含一個資料值且該索引序列僅包含一個索引。
  7. 如請求項6之裝置，其進一步包含經組態以處理該碼權參數、該等值序列參數及該等索引序列參數之一或多者以判定該索引序列及一值序列之邏輯。
  8. 如請求項5之裝置，其中該解碼邏輯經組態以逆轉一由該索引序列及一值序列描述之線性編碼方案以解碼該負載以產生該組資料值。
  9. 一種解碼一碼封包之裝置，該裝置包含：用於自該碼封包獲得一封包標頭及一封包負載之構件；用於自該封包標頭提取一碼權參數、一值序列參數或一索引序列參數的一或多者之構件，其中該索引序列參數包含至少一對應於產生該封包負載的至少一資料值之索引；用於自該封包標頭判定一索引序列之構件；及用於基於該索引序列來解碼該封包負載以產生該至少一資料值之構件。
  10. 如請求項9之裝置，其中該索引序列僅包含該索引序列 參數。
  11. 如請求項10之裝置，其進一步包含用於處理該碼權參數、該等值序列參數及該等索引序列參數之一或多者以判定該索引序列及一值序列之構件。
  12. 如請求項9之裝置，其中該用於解碼之構件包含用於逆轉一由該索引序列及一值序列描述之線性編碼方案以解碼該負載從而產生該至少一資料值之構件。
  13. 一種具有一電腦程式之電腦可讀媒體，當該電腦程式由至少一處理器執行時，該電腦程式操作以解碼一碼封包，該電腦程式包含：用於自該碼封包獲得一封包標頭及一封包負載之指令；用於自該封包標頭判定用以編碼該封包負載的一編碼方案之指令；用於自該封包標頭判定至少一索引值之指令，其中該至少一索引值對應於產生該封包負載的至少一資料值；及用於基於該編碼方案及該至少一索引值來解碼該封包負載以產生至少一資料值之指令。
  14. 如請求項13之電腦可讀媒體，其進一步包含用於自該封包標頭提取一碼權參數、值序列參數及索引序列參數之一或多者之指令。
  15. 如請求項14之電腦可讀媒體，其進一步包含用於處理該碼權參數、該等值序列參數及該等索引序列參數之一或多者以判定一索引序列及一值序列之指令。
  16. 如請求項15之電腦可讀媒體，其中該用於解碼之指令包含用於逆轉一由該索引序列及一值序列描述之線性編碼方案以解碼該負載以產生該至少一資料值之指令。
  17. 一種用於將一碼封包解碼為一組資料值之裝置，該裝置包含：一處理器，其經組態以：自該碼封包獲得一封包標頭及一封包負載；自該封包標頭判定用以編碼該封包負載的一編碼方案；及基於該編碼方案來解碼該封包負載以產生至少一資料值。
  18. 如請求項17之裝置，其中該處理器進一步經組態以：自該封包標頭提取一碼權參數、值序列參數及索引序列參數之一或多者。
  19. 如請求項18之裝置，其中該處理器進一步經組態以：處理該碼權參數、該等值序列參數及該等索引序列參數之一或多者以判定一索引序列及一值序列。
  20. 如請求項17之裝置，其中該組資料值僅包含一個資料值。
TW101143317A 2005-03-10 2006-03-10 提供線性消除碼之方法與裝置 TWI484785B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US66087505P 2005-03-10 2005-03-10

Publications (2)

Publication Number Publication Date
TW201312963A TW201312963A (zh) 2013-03-16
TWI484785B true TWI484785B (zh) 2015-05-11

Family

ID=36440926

Family Applications (2)

Application Number Title Priority Date Filing Date
TW095108421A TWI392267B (zh) 2005-03-10 2006-03-10 提供線性消除碼之方法與裝置
TW101143317A TWI484785B (zh) 2005-03-10 2006-03-10 提供線性消除碼之方法與裝置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW095108421A TWI392267B (zh) 2005-03-10 2006-03-10 提供線性消除碼之方法與裝置

Country Status (7)

Country Link
US (3) US7752532B2 (zh)
EP (1) EP1867088B1 (zh)
JP (2) JP4875055B2 (zh)
KR (1) KR100930857B1 (zh)
CN (2) CN101164269B (zh)
TW (2) TWI392267B (zh)
WO (1) WO2006099084A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7752532B2 (en) * 2005-03-10 2010-07-06 Qualcomm Incorporated Methods and apparatus for providing linear erasure codes
US8824598B2 (en) * 2012-12-18 2014-09-02 Telefonaktiebolaget L M Ericsson (Publ) System and method for communicating information in a wireless network
US9455745B2 (en) * 2013-02-21 2016-09-27 Microsoft Technology Licensing, Llc Encoding with integrated error-detection
KR20150050133A (ko) * 2013-10-31 2015-05-08 삼성전자주식회사 통신 시스템에서 패킷 송수신 방법 및 장치
CN104683070A (zh) * 2015-03-08 2015-06-03 西安电子科技大学 基于随机线性网络编码的传输控制方法
US10498648B1 (en) * 2015-03-25 2019-12-03 Amazon Technologies, Inc. Processing packet data using an offload engine in a service provider environment
EP3136632A1 (en) 2015-08-26 2017-03-01 Alcatel Lucent A receiver, a plurality of transmitters, a method of receiving user data from multiple transmitters, and a method of transmitting user data
CN108429602B (zh) * 2017-02-15 2022-01-28 中兴通讯股份有限公司 一种数据处理方法、装置及发射端
US10826623B2 (en) * 2017-12-19 2020-11-03 Lisnr, Inc. Phase shift keyed signaling tone

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030046032A1 (en) * 2001-08-31 2003-03-06 Puthiyedath Leena K. Method to measure the perceived quality of streaming media
US20030120802A1 (en) * 2001-12-04 2003-06-26 Michinari Kohno Data communication system, data transmission apparatus, data reception apparatus, data communication method, and computer program

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW329493B (en) * 1997-06-18 1998-04-11 Winbond Electronics Corp Data processing device
US6377995B2 (en) * 1998-02-19 2002-04-23 At&T Corp. Indexing multimedia communications
TW561711B (en) * 1999-06-29 2003-11-11 Intersil Inc RAKE receiver with embedded decision feedback equalizer
WO2001043310A2 (en) * 1999-12-03 2001-06-14 Broadcom Corporation Embedded training sequences for carrier acquisition and tracking
TW512608B (en) * 2001-02-13 2002-12-01 Realtek Semi Conductor Corp Receiver and method for receiving fast ethernet data without baseline wander effect
US6745364B2 (en) 2001-06-28 2004-06-01 Microsoft Corporation Negotiated/dynamic error correction for streamed media
CA2364820A1 (en) 2001-12-11 2003-06-11 Ibm Canada Limited-Ibm Canada Limitee Variable length encoding and decoding of ascending numerical sequences
TWI257085B (en) * 2002-01-21 2006-06-21 Koninkl Philips Electronics Nv Method of encoding and decoding
US7298746B1 (en) * 2002-02-11 2007-11-20 Extreme Networks Method and system for reassembling and parsing packets in a network environment
US7321610B2 (en) * 2002-03-19 2008-01-22 Industrial Technology Research Institute Method and system of interference cancellation in multi-cell CDMA systems
US7146072B2 (en) * 2002-08-22 2006-12-05 Main Street Ventures, Llc All optical phase insensitive code responsive and code separator devices apparatus and method
JP2004088246A (ja) * 2002-08-23 2004-03-18 Toyota Industries Corp 無線通信方法および無線通信装置
US7702986B2 (en) * 2002-11-18 2010-04-20 Qualcomm Incorporated Rate-compatible LDPC codes
US7594154B2 (en) * 2004-11-17 2009-09-22 Ramakrishna Vedantham Encoding and decoding modules with forward error correction
US7752532B2 (en) * 2005-03-10 2010-07-06 Qualcomm Incorporated Methods and apparatus for providing linear erasure codes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030046032A1 (en) * 2001-08-31 2003-03-06 Puthiyedath Leena K. Method to measure the perceived quality of streaming media
US20030120802A1 (en) * 2001-12-04 2003-06-26 Michinari Kohno Data communication system, data transmission apparatus, data reception apparatus, data communication method, and computer program

Also Published As

Publication number Publication date
TW200703996A (en) 2007-01-16
CN101164269B (zh) 2012-10-17
TW201312963A (zh) 2013-03-16
CN102938682B (zh) 2015-07-08
EP1867088A1 (en) 2007-12-19
CN101164269A (zh) 2008-04-16
EP1867088B1 (en) 2017-08-16
CN102938682A (zh) 2013-02-20
US20100235717A1 (en) 2010-09-16
JP4875055B2 (ja) 2012-02-15
US20060239376A1 (en) 2006-10-26
JP2012010364A (ja) 2012-01-12
WO2006099084A1 (en) 2006-09-21
US8640009B2 (en) 2014-01-28
US20110194570A1 (en) 2011-08-11
TWI392267B (zh) 2013-04-01
US7752532B2 (en) 2010-07-06
KR100930857B1 (ko) 2009-12-10
JP2008533843A (ja) 2008-08-21
KR20070120136A (ko) 2007-12-21
US7886213B2 (en) 2011-02-08

Similar Documents

Publication Publication Date Title
TWI484785B (zh) 提供線性消除碼之方法與裝置
US10680651B2 (en) Signature-enabled polar encoder and decoder
CN107026709B (zh) 一种数据包编码处理方法及装置、基站及用户设备
JP5863200B2 (ja) フレキシブルなソースブロックのマッピングを伴う伸縮性符号を使用した符号化および復号
CN109314600B (zh) 用于在使用通用极化码时进行速率匹配的系统和方法
JP5523321B2 (ja) 情報信号、情報コンテンツを符号化するための装置及び方法、並びに情報信号の誤り訂正のための装置及び方法
CN110089037A (zh) 用于极化码构造的装置和方法
US7594154B2 (en) Encoding and decoding modules with forward error correction
JP2009527949A (ja) 通信システムのための多体ベース符号の生成器および復号化器
EP3584971B1 (en) Encoding method, decoding method, apparatus and device
JP2013507015A (ja) 所定のデータコードブロックを反復したものと共に制御メッセージをコーディングするための装置、方法、およびコンピュータ読み取り可能な記録媒体
KR101615384B1 (ko) 통신 시스템에서의 채널 부호화 장치 및 방법
JP2010509891A (ja) 通信ネットワークにおいてデータを符号化するための方法および装置
JP4603518B2 (ja) 符号化装置及び復号化装置
KR20070034532A (ko) 확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법
KR20150046700A (ko) 오류 정정 부호를 사용하는 통신 시스템에서 패킷 송수신 기법
WO2019214265A1 (zh) 计算循环冗余校验crc编码的方法及装置
JP5556933B2 (ja) 通信システム、反復終了条件設定装置、及びコンテンツ品質調整方法
Kim et al. Non-systematic RS encoder design for a parity replacer of ATSC-M/H system
JP2009033393A (ja) 復号器、復号システム、通信装置、反復終了条件設定装置、データ構造、及び通信品質調整方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees