TW525362B - Efficient system and method for forward error correction - Google Patents

Efficient system and method for forward error correction Download PDF

Info

Publication number
TW525362B
TW525362B TW088121252A TW88121252A TW525362B TW 525362 B TW525362 B TW 525362B TW 088121252 A TW088121252 A TW 088121252A TW 88121252 A TW88121252 A TW 88121252A TW 525362 B TW525362 B TW 525362B
Authority
TW
Taiwan
Prior art keywords
information bit
segment
bits
plan
contraction
Prior art date
Application number
TW088121252A
Other languages
English (en)
Inventor
Peter Schramm
Udo Wachsmann
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Application granted granted Critical
Publication of TW525362B publication Critical patent/TW525362B/zh

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2602Signal structure

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Small-Scale Networks (AREA)
  • Alarm Systems (AREA)
  • Transmitters (AREA)

Description

525362 A7 B7
五、發明説明(1 ) 發明範圍 本發明關於電信系統,如無線本地區網路。特別關於保 護在電信系統中輸送之資訊位元。 背景 為響應日增之低成本。短範圍’兩容量無線電鏈路之需 求,歐洲電信標準協會(ETSI)曾建立寬頻帶無線電存取網 路(BRAN)用之標準化計劃。在ETSI BRAN之下發展之一 寬頻帶無線電存取網路為HIPERLAN 2型(HIPERLAN/2)為 一短距離,高資料率系統,其可提供高速存取(即5 4百萬 位元/秒)至不同網路,包括環球機動電信系統(UMTS)核 心網路,非同步傳輸模式(ATM)網路及網際網路協定(ip) 基本網路。 HIPERLAN/2之一重要特性為中央化媒體存取控制(MAC) 協定,其可提供可用頻譜之有效利用。根據MAC協定,一 存取點,(AP),亦稱基地台,以指定上游鏈路及下游鏈路 之時間隙給與其通信之各機動端點(MTs)之方式,以控制 頻道存取,其中之一 Μ T在下游鏈路時間隙期間接收自存 取點之資料,而在上游鏈路時間隙發射資料。 HIPERLAN/2之特性為資料以協定資料單元(PDUs)傳 送。有數不同之PDU型式。例如,傳送控制資訊時,有控 制PDUs,傳送實際實訊時,有資料PDUs,每型PDU均有 固定之大小。 HIPERLAN/2標準規定三系統層,即實際層,資料鏈路 控制層(DLC)包含邏輯控制(LLC)及MAC,及收斂層控制 -4- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)
裝 玎
525362 A7 B7
90. 9. ^ 年月W
補充 五、發明説明(2 ) (CL)。CL為較高層與DLC層間之介面。例如,可能有一 供TCP/IP之CL,該部份由IP包封入PDUs。DLC層將頭部 資料在PDUs傳送至實際層之前加入。以下之討論集中在 資料PDUs,吾人暸解其亦適用控制PDUs。 HIPERLAN/2之實際層係根據正交分頻多工(OFDM)及卷 積編碼。在實際層上之資料單元之粒度因此為OFDM符 號。視次載波調頻計劃而定,即BPSK,QPSK,8PSK, 16QAM或64QAM,所需OFDM符號之數目以載負PDU將各 不相同。 HIPERLAN/2之另一特性為備有數實際層模式。例如, 此系統可根據上述調變計劃提供實際層模式,及供速率 X,9/16及%之卷積編碼。DLC設計之重要需求為實際層模 式之設計應使每一 PDU均能適應OFDM符號之整數。否 則,容量可能由利用位元填充而浪費。 例如,當4 8個副載波用來供資料之用,每一 PDU包含5 4 位元組時,利用碼速率%之BPSK調變計劃。此案例中,每 一符號載負4 8個位元。利用%編碼速率供432輸入位元時 (即5 4位元組* 8位元/位元組= 432位元),產生864個編碼 之輸出位元而無尾位元。此等864個編碼輸出位元由1 8個 OFDM符號所載負(即864位元/(48位元/符號)=18符號)。 由於OFDM符號為一整數,不需任何填碼。在所有其他 HIPERLAN/2模式均為真,只要拋棄其尾位元。 甚為明顯,HIPERLAN/2中討論之編碼速率%,9/16及% 僅在尾位元拋棄時方為準確。此點將於稍後討論。 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 525362 A7 B7 90.9,4修正& $ 3補充 五、發明説明(3 ) 目前另一標準化WLAN系統為IEEE802.il系統。 IEEE802.il系統似以5 GHz模式設計,其具有與 HIPERLAN/2相似之實際層參數。但,IEEE802.1 1系統係 專供由無線電發射I P包封之設計,其中之協定原則與以太 網相似;因此,MAC協定將與HIPERLAN/2不同。在 IEEE802.il系統中,具有可變長度之IP包封或片段在此系 統中發射。在IEEE802.il中考慮之編碼速率為%,%及%。 HIPERLAN/2之一軟MAC框架之一例在圖1中說明。如圖 式,MAC框架100包括一廣播控制頻道(BCCH),其包含由 一 A P涵蓋之整個區域(即單元)發射之資訊。指定邏輯頻 道給不同MTs在框架控制頻道(FCCH)中發射,有時稱為資 源贈與頻道。因此,每一 Μ T瞭解在MAC框架100中之確實 專用時間,其可在此時間接收一下游鏈路脈衝及/或發射 一上游鏈路脈衝。一隨機存取頻道(RACH)位於MAC框架 100之末端。一 MT可在其指定之上游鏈路脈衝頻道或經由 隨機存取頻道發射一申請以要求容量。 圖1中說明之MAC框架100可被認為一可能之場安排。事 實上,此等場可能以不同順序出現。此外,在MAC框架 1 00中之某些場可能根本不出現,而其他場可以加入。儘 管如此,本發明以下所述者仍然可以適用。 在每一 MAC框架場中,資料自AP發射至一或多估MTs, 反之亦然。發至或自一 Μ T發射之資料稱為一 ”脈衝_·’。 每一脈衝串包括一或多個PDUs。在DLC層,數PDUs之級 連稱為一 PDU串,或在ATM單元之輸送有關時,稱為"單 -6- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 五、發明説明(4 ) 元串”。在實際層,前文可加在每一脈衝串之開始供同步 及頻道評估之目的。如頻率存取計劃為動態TDMA,脈衝 串之長度為可變的。 一卷積碼(CC)可用以編碼一資料段。如利用CCs,尾位 元(零位元)附加在資料位元率。尾位元可保證加碼程序以 預定之狀態結束,即零狀態,因此,可提供段中最後位元 之保護。對一有限制長度7之C C,需要6尾位元以終止。 此舉引起更多之冗繁。但C C之碼速率通常未考慮尾位 元。例如,碼速率X,9/16及%,如在HIPERLAN/2中討論 者,即不包括尾位元。因此,實際碼速率稍低,因為使用 尾位元引起之冗繁增加所致。 在具有固定時間隙如GSM之TDMA系統中,時間隙具有 固定之期間,當資訊位元數目變化時,調變位元數目保持 不變。此由在每一實際層模式提供不同收縮計劃而達成。 尾位元包括在特別之收縮計劃之設計中。 IEEE802.il為專案網路並無正規之框架結構。IP包封或 片段,其具有可變長度或準確的說,由在IEEE802.il協定 之上之I P層決定之長度,在其中發射。編碼之實施係根據 選擇之編碼計劃,其具有全包封之編碼速率。在包封之末 端,尾位元附加其上並如資料一樣加以編碼。編碼後資 料,包括尾位元繪製OFDM符號中。最後之OFDM符號不 需全部填充,因為應用位元填充。 HIPERLAN/2及相似系統之特徵為以下之特性:PDUs包 括頻道編碼,尾位元拋棄前之固定數目之資訊位元。此 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 525362 90..9. jp
年月日?r〜 顸无 卜有夕個只際層模式,俾PDUs可繪製一整數之〇fdM符 號,或其他μ際層單元。最後,收縮計劃之數目可合理限 制為,例如,對應速率% , 9/16及%之三個簡單收縮計 劃’編碼執行可根據PDU或脈衝基準。 根據以上 < 特性,在編碼之抽樣流中容納更多之尾位 元而不’良費一額外OFDM符號,或不同不方便(供實施) 芡咼數目複雜收縮計劃以結合實際層模式及脈衝長度,在 以脈衝編碼之情況下,可能成為問題。此問題由圖2中之 例予以說明,以說明PDU基準之編碼。如圖式,每一 pDu 可繪製4個OFDM符號供編碼速率%之實際層模式丨之用, 及6個OFDM符號供編碼速率〆之實際層模式π之用,其中 之貫際層模式I及實際層模式ί ][為舉例,但並不一定對應 任何HIPERLAN/2模 <。因為所有可變實際層模式之編碼 速率均被限制為相當簡單之編碼速率,如χ,9/16及%, 為一可能為利用額外0FDM符號發射尾位元,如以上說明 者、。在相當小之PDU尺寸之下,如HIpERLAN/2,將導致 限定編碼器之最後狀態之大量冗繁。或者,在gsm中,利 用一特別收縮計劃供每一模式。此一方法在實施理由上並 不吸引人,因為PDUs包括相當高數目之位元。 此問題與脈衝編碼相同。圖3中之例進一步說明此問 題,其中,假定為編碼速率%,在圖3之例中,其中之脈 衝為2或3 PDU長度。因此’在一個脈衝中所含之被 繪入OFDM符號之一整數中,料之尾位元將需要一額外 OFDM符號以供輸送。關於使用許多特殊收縮計劃一節, 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公酱) -8- 所需收縮計劃之數目麻签3人杂·歡& I寺万;只際層模式之數目乘以每個脈 衝中之PDUs之可能數目,今赵θ Μ Η 3數目可能在5 12個計劃(即8模 式乘以64 PDUs/脈衝)或更高。 為克服使用額外〇脑符號以輸送尾位元之問題,需要 具有下列特性之解決方者。厘户一 、、 肝次万术尾位兀可在脈衝之正常結構中 發射,该結構包含固穿' σ U疋长度PDUs,不用額外OFDM符號, 或其他實際層單元。利用許多非正規或收縮模式於整個 PDU或脈衝上得以避免。供不同實際層模式及咖,或脈 ^編碼之收縮計劃數目,與無額外尾位元案件相比,僅少 技 : 或 實 利 較 部 避 ,本發明涉及在無線通信系統中利用之前向錯誤改正 術:其1第―卷積編碼計劃應用在資料段之第-部份中 位兀,弟二卷積編碼計劃應用在資料段之第二部份中之 元,其中,資料段之第二部份可涵蓋資料段之一部份, 全部:料段,包括第一部份。第一及第二編碼計劃可利 t有:Γ及第二收縮計劃之相同卷積編碼計劃,予以 Ί♦-編碼計劃利用第—編碼速率,第:編碼計劃 :第二編碼速率,該第二編碼速率高於第一編碼速率: 7 <速率使其可能將一或更多尾位元併入資料段之第二 淺此產生額外符號,如正交分頻多工符號可 免0 ; 與本發明有關之各優 。此方法包括附加數 根據本發明第一個範例具體實例, 點可藉資訊位元段之保護方法而達成
個尾位元於資訊位元段 速率’將資訊位元段編 碼之資訊位元段之第一 資訊位元段之其餘部份 及沿所加之尾位元以固定之編 馬。於是將第一個收縮計劃加在 邵份,及第二收縮計劃加在編碼 碼 之 根據本發明第二個範例 點可由資訊位元段之保護;與本發明有關之各領 個尾位元至資訊位元段,此:而;成。此方法包括附加彰 資訊位元段編碼n t料㈣㈣加尾位元之 开任 將罘一個收縮計劃加在附加尾位 兀艾編碼之資訊位元段之 在包括資#彳、-π y —邵份,及第二收縮計劃加 钍匕括貝訊位兀段一邵分,之 ^ 計劃即加在該部份上。 。貝讯位兀奴,弟—收縮 根據本發明第三個範例且 可由㈣〜… ",與本發明有關之各優點 位:貝B :70段《方法達成。此方法包括附加數個尾 位兀至資訊位元段,及加碼資 1"尾 昆义丄一 力貝矾位兀段,包括附加之數個 元二此後,將”標稱"收縮計劃加在全部編碼之資訊位 兀奴,包括附加之數個尾位亓, 、 尾仫兀,及一丨丨額外〃收縮計劃加在 乂邊貝訊位元段之一部份。 圖式簡略說明 本發明將參考以下圖式予以細說明。 圖1說明在動態時分多重存取/占 么、 了刀^里仔取/時分雙工(TDMA/TDD)系 、况中之一範例媒體存取控制協定框架; 圖2說明傳統技術之PDU編碼;
圖3說明傳統技術之脈衝編碼; 圖4說明本發明一範例具體實例之ρ〇υ編碼 -10-
圖5說明本發明一範例具體實例之脈衝編碼; 圖6說明本發明範例具體實例之PDU編碼,其中一額外 收縮計劃被加在編碼位元段之開始; 卜圖7說明本發明範例具體實例之脈衝編碼,纟中額外收 縮計劃加在編碼位元段之開始; 八 一圖8說明本發明範例具體實例之二級收縮計劃,其中第 —收縮計劃加在段開始之—部份,及第二收縮力:在全 段;及 —圖9說明本發明範例具體實例之二級收縮計劃,其中第 &收、is计釗加在段末端之一邵份,第二收縮計劃加在全 段。 本發明詳細說明 本發明以下所述之方法係供如HIpERLAN/2<系統之 用,其利用一軟MAC框架結構,及固定長度之pDUs。但 本發月並非僅限於HIPERLAN/2。本發明亦可應用之其他 系統如無線ATM系統,及環球機動電信系統⑴“以)。、 根據本發明範例具體實例,一資訊位元段如PDU或數個 PDUs,此處稱為脈衝,全部或一部份利用一或數個標稱 編碼速率,如χ , 9/16及%予以編碼。附加在資料位元段 疋尾位元與資訊位元一同編碼。此等尾位元可保證丁reUis 、,、;止,及在資訊段中之最後位元可由與所有其他位元相同 之口口貝予以保護。但為了避免額外〇FDM符號之需要,及 容納編碼之尾位元於前符號中,與編碼之資訊位元段之其 餘部份相比,利用不同收縮計劃將一或多個前符號加以收 -11- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X297公釐) 525362 A7 B7 90. 9. 年月 曰 補无 五、發明説明(9 ) 縮。特別是,與以不同方式收縮之編碼段之部份相關之編 碼速率,由於額外之收縮而增加。結果,編碼位元之總數 降低,因此編碼位元之數目將可適應於較小,整數之 OFDM符號,否則OFDM符號將為必需。 吾人應瞭解,與段之其餘部份,以不同收縮計劃收縮之 編碼段之部份可位於段之開始,末端或中間。此外,編碼 段之此一部份可分成多個不連續部份,任意位於編碼段之 各處。關於實施之複雜性而言,最好之位置係段之開始, 而此段中之編碼位元數目最好與所有模式相等。在此較佳 具體實施例中,此額外收縮計劃可利用一單一圖案供所有 模式之用。 吾人亦應注意,與編碼段之以不同方式收縮之該部份相 關之OFDM符號之數目很小。本發明一優點為受影響之 OFDM符號之數目,在所有實際層模式及所有PDU型中, 每一 PDU中之OFDM符號之最小數目。在此特殊例中,僅 需要一個額外收縮計劃,其可應用在所有實際模式及PDU 型式。吾人亦應注意,實際層模式I (及11)僅為簡化之舉 例,可能與任何HIPERLAN/2模式不對應。 圖4中之例說明PDU編碼(即其中每一資訊位元段對應一 單一 PDU)有關之第一個具體實例。如圖說明,如3 / 4之編 碼速率用於所有OFDM符號1-5,編碼之尾位元將由一額外 OFDM符號5所輸送。根據此第一個範例具體實例,編碼 之尾位元自OFDM符號5移去,並容納於前二符號3-4中。 此舉之達成係運用不同收縮圖案用以與前二OFDM符號3-4 -12- 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 五、發明説明(10 ) 有關之料位元而達成,因料致此等符m高之編碼 速率。OFDM符號5因此不再需要。 圖5中之例說明與脈衝編碼(即其中每一資訊位元段對應 許多個PDUS)有關之第二個例具體實例。此處,僅有盘 二最後OFDM符號3·4有關之編碼位元以不同方式收縮,以 容納編碼之尾位元。對照之了,在每-刚中最後二 OFDM符號3.4在第-範例具體實例之咖編碼計劃中,以 不同方式收縮。 在上述本發明之二範例具體實例中,"額外”收縮應用在 位於每-刚之末端或每_脈衝之末端之〇fdm符號上。 根據另一具體實例此額外收縮可應用在位於每一 ρ〇υ或每 -脈衝之開始之-或多個qFDM符號上。此等備選具體實 例說明於圖6及圖7中,分別供觸/終止及脈衝編碼/終 止。在圖6及7中進一步說明,"標稱"或"簡單”收缩計割 應用在該段之其餘0FDM符號上,而”額外"收縮計劃可運 用-收縮圖案’其與,•標稱”或,,簡單收縮計劃有關之收縮 圖案不同。 根據另-備選具體實例,編碼位元段可分成二部份以 上,其中之"標稱”及/或”額外"收縮計劃應用在與二或更 多非連續部份相關之0FDM符號上。吾人瞭解,與”額外,, 收縮計劃相關之收縮圖案與”標稱”收縮計劃彼此可能不 同。 根據本發明一較佳具體實例,應用二級收縮計劃其中之 第一收縮計劃,例如一”額外”收縮計劃加在資訊位元之全 -13- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 525362 A7 B7 9. 年月 五、發明説明(η ) ?修正 日補充
段,包括編碼段之第 可由相反順序實施, 加在資訊位元之前段 段之一部份。 一部份。吾人瞭解,此較佳具體實例 其中之第一收縮計劃在第一級期間, ,第二收縮計劃在第二級期間加在全 圖8為-方塊圖,說明上述之本發明較佳 始之資料位元段在步驟8〇1中自默層傳送。此位元= 能為在早-脈衝中發射之數個pDUs,或可能為 其他職單獨編碼。六個尾位元(均為零)附加在此:利 位兀段,如步驟805所示,在此特例中,假定為1有限帝 長度7《卷積編碼器。資訊位元之全段包括尾位元,根掳 步驟81G ’利用編碼率%之卷積編碼器予以編碼。吾人β 瞭解’脈衝編碼之優點為較pDU編碼 : PDUs相當短時,此點北a舌i m L /〈几餘,當 為脈衝編碼。^非吊重要。因此,以下之討論假定 q、扁馬速率%,9/16及X之特殊收縮計劃直接應用在編碼 态《後’編碼位兀之總數將不能適應於OFDM符號之整數 中由於插入之6個尾位元,在每一脈衝之末端紿終 有12個編碼之位元,其將需要額外之OFDM符號,如前所 述。此乃本發明所克服之一問題。因&,第一收縮計劃Η (即”額外"收縮計劃)加在每一脈衝之一部份,其含某一數 目之編碼位元,該部份位於每一脈衝之開始,如步驟815 所示。編碼位元之部份位於脈衝之開始而非末端,僅供說 明=目的°非常明顯’受第—收縮計劃P1影響之編碼位元 部份 < 位置可能在脈衝之末端,如圖9所示,或在中間, -1 4 - 7纸張尺度適财_八4規格(21QX 297公爱) —
裝 訂
525362 A7 B7 12 五、發明説明( 或跨脈衝分散在不連續之部份。 人第(頭外’’)收縮計劃加於其上之編碼位元之數目應該 合理的低,以使複雜性之増加為中度,並能在所有模式上 利用,,額外”收縮計劃,即使pDU可能含有不同模式及/或 不同PDU型式之編碼位元之不同數目。 作為—實施舉例,受"額外”收縮計劃影響之編碼位元段 之長度可能等於96個編碼位元(即6位元組/pDU*8位元/位 兀組/*2編碼位元/輸入位元),因為此數目可能等於所有 PDU型式中編碼位元之最小數目。ρι之各收縮圖案可能為 (⑴⑴Η)),重覆12次,其中每—脈衝之第—個12段包含 8個編碼位元,每第8個位元被拋棄,$予發射。 本^發明之新穎方法包括二具體實例型式f二部份及二級 收縮。二部份收縮將編碼位元段分隔為二部份。—部份可 能為開始’全段之中間或末端,該部份將接受"額外"收縮 计劃。其餘部份由”標稱,,計劃收縮。在二級收縮案例下, 此為較佳實施例’收縮分為二級。在第 '級,”額外"收縮 僅加在編碼位元段之-部份,該部份可能為段之開始或末 端:或在其他部份。吾人容易瞭解,亦可能將接受”額外” 收縮計劃之部份分裂為多個部份,其位置可在總段之任何 位置。在第m稱”收縮用在全段。但處理之順序 可以反向’其中之第一級接受,,標稱”收縮其全段,第 則將”額外”收縮加在一小部份或段之某部份。 應強調的是,受額外"收縮圖案影響之^份盘全 全脈衝相比,乃非常之短。此外,如”額外”收縮計劃所加 -15-
五、發明説明(η ) 處(符號數目小於或至少等於每個PDU符號之最小數目, 此同一二部份收縮方法可用來供實際層模式,及用於所有 PDU型式;因此,收縮圖案之數目不超過,,標稱”編碼速 率即X ’ 9/16及% ’加一(或少許)額外供編碼位元之”額 外’’收縮部份所需之額外收縮圖案,所提供之數目。 口人發現’以實施複雜性而言,以編碼位元之數目而 論,限制受”額外,,收縮影響部份之長度亦更為吸引人。因 X、.扁碼位元而論,所提部份之長度與特殊實際層模式 及/或PDU型式無關。因此僅需利用一,,額外,,收縮圖案。 、本發明較傳統計劃更具吸引力,因為傳統計劃涉及複雜 (收% #劃’因為尾位元分布在全資訊段(即刚或脈 衝)、。傳統計劃亦涉及最後〇FDM符號之附加尾位元及位元 填无’因而引起頻帶寬之浪費。與傳統計劃相比,本發明 提=加彈性,降低實施複雜性及以避免位元填心 之帶寬之效率。 曰刀 本發明已參考數個範例具體實例敘述如上。但 顯’對精於此技藝人士 ’可將本發明以不同於上述之吊 離本發明之精神。上述之各具體實例為說:月 、構成限制之意義。本發明之範圍列於 利範圍内,而非上述之說明中,所有屬於,申請專 範圍之變更及等值均應包括在其中。、*明專利申請 -16-

Claims (1)

  1. 525362 Α8 Β8 C8 D8
    ~"~^^ψψ21252號專利申請案 請專利範圍修正本(91年5月) 專利ϋ ~ 1· 一種在電信系統中保護資訊位元段之方法,該方法本 下列步驟: 以 / 5 附加數個尾位元至該資訊位元段; 將;貝訊位元段及附加之尾位元以固定 W〜 < 編碼逮率編 碼; 將第一收縮計劃加在該資訊位元之編碼段之第一 ^ 份;及 ^ 將第二收縮計劃加在該資訊位元之編碼段之其餘部 %。 、口 2·如申請專利範圍第之方法’其中該用以固定編碼速 率將資訊位元段及附加之尾位元編碼之步驟含下列步 驟: ° 將 > 料訊位元段及附加之尾位元用卷積編碼器編 碼。 3·如申請專利範圍第2項之方法,其中該固定編碼速率為 1/2。 4·如申請專利範圍第1項之方法,其中之電信系統利用一 媒體存取控制協定,及其中該資訊位元段包括至少一 協定資料單元。 5· —種在一電信系統中用以保護一資訊位元段之方法, 該方法包含以下步驟: 附加數個尾位元至該資訊位元段; 將包括數個附加之尾位元之資訊位元段編碼; 在包括附加之尾位元之編碼之資訊位元段之至少一 本紙張尺度適财S g @?icNS) A4規格(210X297公釐)
    部份,施加第一收縮計劃;及 在資訊位元之全段,包 , 、^ ^括已犯加罘一收縮計劃之資 訊位元&之部份施加第二收縮計劃。 6. 如申請專利範圍第5項夕 上 ,、又万法,其中之包括將附加之數 尾位元之資訊位元段編碼之步驟包含以下步驟: 利用一卷積加碼器將包括附加尾位元之資訊位元段 編碼。 7·如申请專利範圍第6項乏女、、土 ^ _ 币貝又万法,其中將包括附加之尾位 7L之資訊位元編碼之步騾尚含以下步驟: 將包括附加之尾位元 > 咨# ^ _ 疋足貝訊位兀段以編碼速率1/2編 碼0 8·如申請專利範圍第5項之方法,其中在資訊位元段至少 部伤’包括附加之尾位元上施加第一收縮計劃之步 驟含下列步驟: 施加第收縮计劃在包括附加之尾位元之編碼資訊 位元段之開始部份。 9.如申請專利範圍第5項之方法,其中該施加第—收縮計 劃於包括附加之尾位元之編碼資訊位元段之至少一部 份之步驟,含下列步驟·· 施加第一收縮計劃於包括附加之尾位元之編碼資訊 位元段之至少一部份。 10·如申請專利範圍第5項之方法,該施加第一收縮計劃於 •2 - 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)
    資訊位元至少一部份之步驟4 包括附加尾位元之編碼 下列步驟: 附加之尾位元之編石馬 施加一”額外”收縮計劃於包括 資訊位元之至少一部份。 收縮計劃於 部份之步驟 π.如申請專利範圍第5項之方法,其施加第一 υ括附加尾位元之編碼資訊位元之至少一 含下列步騾: •施加第一收縮計劃於包括附加之尾位元之編碼資訊 位元之許多非連續部份。 12. 如申請專利範圍第5項之方法,其中施加第二收縮計劃 於資訊位元全段之步驟含下列步驟·· 施加一,,標稱”收縮計劃於至資訊位元之全段,包括 已施加第一收縮計劃之資訊位元段之一部份。 13. 如申請專利範圍第1 2項之方法,其中施加,,標稱,,收縮 計劃於資訊位元之全段,包括已施加第一收縮計劃之 ^訊位元段’方法含下列步驟·· 根據編碼速率1 / 2施加收縮圖案。 14·如申請專利範圍第1 2項之方法.,其中施加,,標稱,,收縮 計劃於資訊位元之全段,包括已施加第一收縮計劃之 資訊位元全段之步驟含下列步驟: 根據編碼速率9/16施加一收縮圖案。 15.如申請專利範圍第1 2項之方法,其中施加”標稱”收縮 計劃於該資訊位元全段,包括已施加第一收縮計劃之 資訊位元段之步驟含下列步驟: -3 -
    本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公釐) 根據編碼速率3/4施加一收縮圖案。 16_如申請專利範圍第5項之方法’其中該包括附加之尾位 疋(編碼資訊位元段之巳該部份,包含較該編碼之 訊位兀段之其餘部份為少之位元。 17.如申請專利範圍第5項之方法,其中之電信系統利用— 媒體存取控制協定,及其中該資訊位元段包括至少— 協定資料單元。 18· —種在一電信系統中用以保護資訊位元段之方法,該 方法包含以下步驟: / 附加數個尾位元至該資訊位元段; 將包括附加之數尾位元之資訊位元段編碼; 施加一”標稱”收縮計劃於編碼之資訊位元段,其包 括附加之數尾位元; 施加”額外”收縮計劃於該編碼之資訊位元之至少一 部份。 19·如申w專利範圍第丨8項之方法,其中將資訊位元段包 括附加之尾位元編碼之步驟含下列步騾: 利用一卷積編碼器將資訊位元段包括附加之尾位元 編碼。 2〇·如申請專利範圍第1 9項之方法,其中將資訊位元段包 括附加之尾位元編碼之步驟含以下步驟: 將包括附加之尾位元之資訊位元段一編碼速率1/2編 碼。 21·如申請專利範圍第1 8項之方法,其中施加,,額外’,收縮 -4- :297公釐) 2 5
    計劃含以下步驟: 施加一”額外”收縮計劃 部份。 “之貝訊位元段之開始 22. -種在-電信⑽巾用以保護資訊 裝置包含: 7^又<裝置,謗 一裝置用以附加尾位元至資訊位元段; -裝置心固定之編碼速率將包括附 資訊位元段編碼; 足尾k兀之 裝置用以施加第一收縮計 第一部份; 資訊位元段之 一收縮計劃於編碼資訊位元段之 一裝置用以施加第 其餘部份。 23·如申請專利範圍第22項之裝置,其中該用以固 速率將資訊位元段及附加之尾位元編碼之裝置含:、.馬 一裝置以利用-卷積編碼器將資訊位元段^ 尾位元編碼。 < 24·如申請專利範圍第2 2項$举g _罘貝之裝置,其中之電信系統利用 一媒體存取控制協定,其中之資訊位元段包本至少一 協定資料單元。 ϋ 25. —種在一電信系統中用以保護—資訊位元段之裝置, 該裝罝包含: 一裝置用以附加尾位元於資訊位元段; 一裝置用以將包括數附加之尾位元之資訊位元段編 碼; -5-
    、〜裝置用以施加第-收縮計劃於包括附加之尾位元 <資訊位元段之至少一部份; 〜裝置用以施加第二收縮計劃於資訊位元之全段, =已施加第一收縮計劃之資訊位元段之一部份。 °申:青專利範圍第25項之裝置,其中將包括附加之尾 元之^訊位元段編碼之裝置包含: 段2置利用卷積編碼器以將包括尾位元之資訊位元 27· =請專利範圍第25項之裝置,其中該施加第一收縮 十刻於包括附加之尾位元之資1 — 裳置,包含: 段至少-部份之 :裝置用以施加第一收縮計劃於包括尾位元之編碼 <貝訊位元段之開始部份。 28 • u申請專利範圍第2 5項之裝置, 刮、人a 其中施加第一收縮計 s於包括附加之尾位元之編碼資. — 之裝置,包括: 段至少-部份 、-裝置用以施加第一收縮計劃於包括附加之尾位元 又編碼資訊位元段之最後部份。 29·如申請專利範圍第25項之裝置,其 1 童丨丨、λ ^ 丹甲她加罘一收縮計 到於包括附加尾位元之編碼資訊 之裝置,包含: 胃w兀段《至少-部份 :裝置用以施加一”額外,,收缩計劃於編碼資訊位元 奴足至少一部份。 30.如申請專利範圍第25項之裝置,其中之施加第一收縮 -6、 本紙張尺度適用標準(CNS) A4規格(210X297公爱) --—---- 伙於包括附加尾位元之編碼資訊位元段之至少一部 %之裳置,含: 、一裝置用以施加第一收縮計劃於包括附加之尾位元 孓編螞資訊位元段之許多不連續部份。 31·:申請專利範圍第25項之裝置,其中該施加第二收縮 冲劃於資訊位元全段之裝置,包含: ^装置用以施加,f標稱”收縮計劃於資訊位元之全 奴,包括已施加第一收縮計劃之資訊位元之一部份。 •如中請專利範㈣25項之裝置’其中編碼資料位元段 《邵份包括附加之尾位元,包含較編碼之資訊位元段 足其餘部份較少之位元。 订如申請專利範圍第25項之裝置,其中之電信系統利用 媒體存取控制協定,其中之資訊位元段包括至少一 協定資料單元。 34·:種在一電信系統中用以保護資訊位元段之裝 裝置包含: 一裝置用以附加數個尾位元至資訊位元段, -裝置用以將包括數個附加尾:元:資又訊位元段編 碼; 一裝置用以施加一 ’,標稱”收洽 、 你冉收細叶劃至編碼資訊位元 之全段’並包括數個附加之尾位元· ,及 一裝置用以施加一"額外,1 # @i ^收細計劃至編碼資訊位元 段之至少一部份。 35·如申請專利範圍第3 4項之裝置, ^ 其中用以將資訊位元 8 8 8 8 A B c D >'請專利範圍 段,包括數個附加尾位元編碼之裝置,包含: 一裝置利用卷積編碼器將包括數個附加尾位元之資 訊位元段編碼。 36.如申請專利範圍第3 4項之裝置,其中該用以施加”額外 ”收縮計劃之裝置,包含: 一裝置用以施加π額外π收縮計劃至編碼之資訊位元 段之開始。 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)
    52536255j… 年/3 1 S4
    视88121252縛如洼奇雞姊 +^s^^i 到(90中9 5 525362 欠乡喃 NF- 孑 - •月 9 δδ.年 03H4m SUS
    525362_90, 9. 年片
    補充
    W 〇\
    视 88121252 ¾¾如含 ttf 姊 t^lu^it 到(90命9 5 ,翁^^爷3/4 1 ·:!;·:、:厶 νΊ :··.·.';•二; 编碼速率> 額夕f收奋 • . ^ ^. * r ^ 編碼速率 單一收縮 11_1__[_·/ ±' 1_ : LOV V :S·: 525362 9.月 90.年 Ji充 爹補
    I Φy
    铖88121252 ¾如洤奇If紼 ^Α 到(90^9 5 PHYSI 數為轵爷3/4 I------------1 1 ______ 丨一 !>wi* ·ι F- rvlhi Γ葬荔it^v3/4 〈翁^保爷3/4 ...^ —
TW088121252A 1998-12-07 1999-12-04 Efficient system and method for forward error correction TW525362B (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11115398P 1998-12-07 1998-12-07
US12086799P 1999-02-19 1999-02-19
US09/397,512 US6553540B1 (en) 1998-12-07 1999-09-17 Efficient system and method for forward error correction

Publications (1)

Publication Number Publication Date
TW525362B true TW525362B (en) 2003-03-21

Family

ID=27380952

Family Applications (1)

Application Number Title Priority Date Filing Date
TW088121252A TW525362B (en) 1998-12-07 1999-12-04 Efficient system and method for forward error correction

Country Status (14)

Country Link
US (1) US6553540B1 (zh)
EP (1) EP1138135B1 (zh)
JP (1) JP4603693B2 (zh)
KR (1) KR100806452B1 (zh)
CN (1) CN1248444C (zh)
AT (1) ATE407488T1 (zh)
AU (1) AU758691B2 (zh)
BR (1) BR9915997B1 (zh)
CA (1) CA2353611C (zh)
DE (1) DE69939489D1 (zh)
ES (1) ES2313802T3 (zh)
MY (1) MY121764A (zh)
TW (1) TW525362B (zh)
WO (1) WO2000035136A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7684507B2 (en) 2004-04-13 2010-03-23 Intel Corporation Method and apparatus to select coding mode

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7274652B1 (en) * 2000-06-02 2007-09-25 Conexant, Inc. Dual packet configuration for wireless communications
US6674787B1 (en) * 1999-05-19 2004-01-06 Interdigital Technology Corporation Raising random access channel packet payload
DE10001147A1 (de) * 2000-01-13 2001-07-19 Siemens Ag Verfahren zum Fehlerschutz bei der Übertragung eines Datenbitstroms
ATE370573T1 (de) * 2000-05-15 2007-09-15 Thomson Licensing Verfahren zur isochronen datenübertragung über ein drahtloses netzwerk
CA2310188A1 (en) * 2000-05-30 2001-11-30 Mark J. Frazer Communication structure with channels configured responsive to reception quality
EP2293452B1 (en) * 2000-07-05 2012-06-06 LG ELectronics INC. Method of puncturing a turbo coded data block
FI115178B (fi) * 2000-10-31 2005-03-15 Nokia Corp Menetelmä ja järjestely bittien suojaamiseksi parhaalla mahdollisella tavalla tiedonsiirtovirheitä vastaan
KR100830494B1 (ko) * 2001-02-20 2008-05-20 엘지전자 주식회사 이동통신 시스템에서의 트래픽 볼륨 측정방법
US6956836B2 (en) * 2001-05-17 2005-10-18 Ericsson, Inc. Asymmetric frequency allocation for packet channels in a wireless network
KR100830492B1 (ko) * 2001-11-05 2008-05-21 엘지전자 주식회사 부호 비트 펑처링 방법
US7573942B2 (en) * 2001-11-16 2009-08-11 Alcatel-Lucent Usa Inc. Method for encoding and decoding control information in a wireless communications system
DE10202090B4 (de) * 2002-01-21 2010-08-12 Infineon Technologies Ag Elektronische Sender-Empfänger-Vorrichtung
US8325590B2 (en) 2002-02-27 2012-12-04 Apple Inc. OFDM communications system
IL154739A0 (en) * 2003-03-04 2003-10-31 Bamboo Mediacasting Ltd Segmented data delivery over non-reliable link
IL157885A0 (en) * 2003-09-11 2004-03-28 Bamboo Mediacasting Ltd Iterative forward error correction
IL157886A0 (en) * 2003-09-11 2009-02-11 Bamboo Mediacasting Ltd Secure multicast transmission
IL158158A (en) 2003-09-29 2012-05-31 Bamboo Mediacasting Ltd Distribution of multicast data to users
US7606222B2 (en) * 2004-05-19 2009-10-20 Agere Systems, Inc. System and method for increasing the range or bandwidth of a wireless digital communication network
US7607073B1 (en) * 2004-08-04 2009-10-20 Marvell International Ltd. Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code
US7698623B2 (en) * 2004-08-13 2010-04-13 David Hedberg Systems and methods for decreasing latency in a digital transmission system
US20060218459A1 (en) * 2004-08-13 2006-09-28 David Hedberg Coding systems and methods
JP2006109270A (ja) * 2004-10-07 2006-04-20 Matsushita Electric Ind Co Ltd 無線パケット通信機
US7925955B2 (en) * 2005-03-10 2011-04-12 Qualcomm Incorporated Transmit driver in communication system
US8693540B2 (en) * 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
TWI424750B (zh) * 2005-03-10 2014-01-21 Qualcomm Inc 用於在串流式多媒體中最佳化錯誤管理之解碼器結構
US8363738B2 (en) 2005-12-05 2013-01-29 Qualcomm Incorporated Hierarchical coding for multicast messages
TWI353130B (en) 2005-12-05 2011-11-21 Qualcomm Inc Hierarchical coding for multicast messages
US20070286103A1 (en) * 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having puncture cycle based multiplexing scheme with unequal error protection (UEP)
US20070288980A1 (en) * 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having a frame format and parsing scheme with parallel convolutional encoders
US8107552B2 (en) 2006-06-28 2012-01-31 Samsung Electronics Co., Ltd. System and method of wireless communication of uncompressed video having a fast fourier transform-based channel interleaver
US8194750B2 (en) 2006-10-16 2012-06-05 Samsung Electronics Co., Ltd. System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP)
US20080285496A1 (en) * 2007-05-14 2008-11-20 Bamboo Mediacasting Ltd. Data download in wireless network
CN101682466A (zh) 2007-05-16 2010-03-24 汤姆森特许公司 编码和解码信号的装置和方法
EP2201777A2 (en) 2007-10-15 2010-06-30 Thomson Licensing Apparatus and method for encoding and decoding signals
MX2010004149A (es) 2007-10-15 2010-05-17 Thomson Licensing Preambulo para un sistema de television digital.
JP5437279B2 (ja) 2009-02-05 2014-03-12 パナソニック株式会社 無線通信装置
US8934568B2 (en) * 2012-09-14 2015-01-13 Cambridge Silicon Radio Limited Data encoding method and apparatus
US9661657B2 (en) * 2013-11-27 2017-05-23 Intel Corporation TCP traffic adaptation in wireless systems
CN110048808B (zh) 2014-01-31 2022-01-18 松下电器产业株式会社 发送方法、接收方法、发送装置及接收装置
CN110415713B (zh) * 2018-04-28 2021-11-09 北京紫光展锐通信技术有限公司 Dmr系统的编码方法及装置、存储介质、数字对讲机

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4908827A (en) * 1987-07-27 1990-03-13 Tiw Systems, Inc. Forward error correction system
FR2660131B1 (fr) 1990-03-23 1992-06-19 France Etat Dispositif de transmissions de donnees numeriques a au moins deux niveaux de protection, et dispositif de reception correspondant.
US5416787A (en) * 1991-07-30 1995-05-16 Kabushiki Kaisha Toshiba Method and apparatus for encoding and decoding convolutional codes
JPH05175853A (ja) * 1991-12-25 1993-07-13 Toshiba Corp 音声信号の誤り訂正符号化方式
JPH0783355B2 (ja) * 1993-02-22 1995-09-06 日本電気株式会社 同期語多重化装置
KR950010428B1 (ko) * 1993-08-18 1995-09-16 재단법인한국전자통신연구소 길쌈 부호화 방법
US5903554A (en) * 1996-09-27 1999-05-11 Qualcomm Incorporation Method and apparatus for measuring link quality in a spread spectrum communication system
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6141388A (en) * 1998-03-11 2000-10-31 Ericsson Inc. Received signal quality determination method and systems for convolutionally encoded communication channels
US6339834B1 (en) * 1998-05-28 2002-01-15 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Interleaving with golden section increments
WO2000013323A1 (en) * 1998-08-27 2000-03-09 Hughes Electronics Corporation Method for a general turbo code trellis termination
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7684507B2 (en) 2004-04-13 2010-03-23 Intel Corporation Method and apparatus to select coding mode
US8503562B2 (en) 2004-04-13 2013-08-06 Intel Corporation Method and apparatus to select coding mode
US8755452B2 (en) 2004-04-13 2014-06-17 Intel Corporation Method and apparatus to select coding mode

Also Published As

Publication number Publication date
KR20010087406A (ko) 2001-09-15
CN1335001A (zh) 2002-02-06
JP2002532955A (ja) 2002-10-02
CA2353611C (en) 2011-02-01
ATE407488T1 (de) 2008-09-15
BR9915997B1 (pt) 2013-04-02
MY121764A (en) 2006-02-28
BR9915997A (pt) 2001-09-04
EP1138135A1 (en) 2001-10-04
CN1248444C (zh) 2006-03-29
KR100806452B1 (ko) 2008-02-21
JP4603693B2 (ja) 2010-12-22
AU758691B2 (en) 2003-03-27
AU1970500A (en) 2000-06-26
EP1138135B1 (en) 2008-09-03
WO2000035136A1 (en) 2000-06-15
US6553540B1 (en) 2003-04-22
DE69939489D1 (de) 2008-10-16
ES2313802T3 (es) 2009-03-01
CA2353611A1 (en) 2000-06-15

Similar Documents

Publication Publication Date Title
TW525362B (en) Efficient system and method for forward error correction
US7567532B2 (en) Method and system for packing management messages in a communication system
KR100675235B1 (ko) 무선 통신 시스템 내에서 매체 접근 제어와 물리층간 데이터의 전송 및 동기화 방법 및 장치
JP4787366B2 (ja) 高パケットデータレート通信のための可変のパケット長
JP4589055B2 (ja) 高度化されたアップリンク・データ伝送のための方法及び装置
US8934407B2 (en) MAC layer packet data units for wireless communications
TW200814645A (en) Communication system and method
JP3914100B2 (ja) 通信システムおよびネットワークデバイスおよび無線リンク制御データブロック論理リンク制御プロトコルデータユニットをデリミットする方法
KR101100483B1 (ko) 통신 시스템에서의 채널 인터리빙 장치 및 방법
WO2019233109A1 (zh) 一种上行数据信道多业务uci复用方法
EP3793248B1 (en) Method and device for transmitting or receiving signal in wireless communication system
US20100074276A1 (en) Length indicator optimization
JP2012533259A (ja) 媒体接続制御プロトコルデータユニットの長さ情報のエンコーディング及びデコーディングのための方法及びシステム
WO2008049327A1 (fr) Méthode de transport de données et méthode de réponse entre le site émetteur et le site récepteur
US8644341B1 (en) MAC structure with packet-quasi-static blocks and ARQ
KR20100081901A (ko) 랜덤선형부호화를 사용한 데이터 송수신 방법
US8054740B2 (en) Method for encoding data blocks
FI105733B (fi) Häiriösietoinen tiedonsiirtojärjestelmä ja menetelmä kantajan hallitsemiseksi häiriöalttiissa ympäristössä
US8014365B2 (en) Method and a device for transferring signalling information in a TDMA based system
WO2023185450A1 (zh) 数据包处理方法及装置
US7773631B2 (en) Specialized data transfer in a wireless communication system
Gyselinckx When people agree on OFDM: Wireless OFDM standards
Chen et al. A flexible design of packets over SONET or directly over fiber