TW396697B - A decoding technique for tail biting codes - Google Patents

A decoding technique for tail biting codes Download PDF

Info

Publication number
TW396697B
TW396697B TW086112661A TW86112661A TW396697B TW 396697 B TW396697 B TW 396697B TW 086112661 A TW086112661 A TW 086112661A TW 86112661 A TW86112661 A TW 86112661A TW 396697 B TW396697 B TW 396697B
Authority
TW
Taiwan
Prior art keywords
decoding
decoded
sequence
decoded information
information sequence
Prior art date
Application number
TW086112661A
Other languages
English (en)
Inventor
Ali S Khayrallah
Amer Hassan
Original Assignee
Ericsson 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 Ericsson Inc filed Critical Ericsson Inc
Application granted granted Critical
Publication of TW396697B publication Critical patent/TW396697B/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
    • 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4123—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing the return to a predetermined state
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi decoding
    • 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

五、發明説明（
經濟部中央標準局員工消費合作社印製 10 誤:差控制編碼通常用於數位資訊的傳送，特別是在行 動無線系統中。例如固定長度從5到7的迴旋式編碼技術 經常用於美丨國數位細胞和GSM中》在傳統的行動無線電系 統中’迴旋式編碼係藉要求移位暫存編碼器起始及終止在 一已1知的狀態（如全部爲零）而終了。移位暫存器首先由 第—-個具有m個零的序列進行啓始，此處的m是編碼器中 記憶體元件的數目，後面再跟著資訊序列。在傳輸終了的 時候’第二個m個零的序列则加到資訊序列的末尾。在第 二個序列中的m個零被稱爲截尾位元 <，截尾位元造成功率 損失爲L/(L + m)，其中L是资訊序列的區段長度。在地 面行動系統中，此功率損失並不會造成問題，因爲道種系 統沒有功率的限制》 計畫中未來的全球及區域衛星系統也建議使用迴旋式 編碼。由於衛星的功率有限度，，截尾位元損失（級數呈 0.5 dB)造成系統鏈結邊緣界限相當的退減^ 要避免截尾損失，可以使用讀尾編碼，其中移位暫存 編碼器是由《終的m個资訊位元來起始，後面緊跟著資訊 序列。在道個情況下，就像是在傅統的迴旋編碼中的情形 一樣，起始狀態和最終狀態是相同的。道種碼的解碼問題 仍然存在。^旋式或截尾位元碼來說，因爲終止該碼必 須搜Φ狀態而使最大可能解碼太過複雜。 如同本4的專業人士所知，傳統的迴旋編碼器可以 用柵狀圖描述。柵的長度L視迴旋碼需要多快終止而定<> 隨即透過柵找出最可能的路徑以進行解碼，通常是使用大 家熟知的維特比演算法。評分最高的路徑會被選擇做爲傳 本紙伕又度適用中國國家標準（CNS)Α4規格（210x297公釐） . - ΧΙΓ/Ζ (請先閱讀背面之注意事項再填寫本頁) 、τ 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（i) - · · ... 【發明之領域】 本發明是關於解碼編i碼數位資訊；更具體的說是關於 對遮用截尾碼編碼的數位資訊解碼之技術。 【發明之背景】 在地面細胞系統中的行勤電話受到同頻羞王擾(亦即 遠方細胞中使用同一載波頻率的其他電話之干擾）的限制 埃功率考量的限制大。因此，所需每位元傳輸功率上損失 〇.5dB或甚至ldB通常不會在語音（或資料）品質上造成顯 著的降低。基地声y以傳送更多的功率給電話，而電 可以^3〇£給產奥噢可以担當輕 篆地容逐里^制編碼所造成的額外損失。 — — - - 反之，在行動衛星通信系統中有嚴重的功率限制並且 非常需要節省所需的傳送#：元功率。GSM是目前在數位語 音傳輸上最廣爲建置的無線細胞式電話標準。它Ξ調適爲 可以對同步衛星以及正常的地面細胞式網路提供無線電通 信。在一個GSM相容的無線電衛星系統中維持良好效能的 同時，也需要能降低在誤差控制編碼上的花費。 下面將簡單的描述GSM的原則以作爲背景之說明。 第一圖是一個包含4χ_26個訊框的GSM超訊框之結構.範 例。第一圖Α中的每一列都包含26個101^私框。每一列中 的訊框卜12及14-25各自包含八個訊務時槽。TDMA訊框13 (閒置訊框）沒有用於傳輸，但允許行動台接收器從相鄰 _ — 基地台捕捉及解碼廣播控制頻道（BCCH)的信號叢訊。由 於GSM的相鄰基地台不需要同步，因此無論>0鄰基地台間 C锖先閱讀背面之注意事項再填寫本頁:) .裝—— 訂---— If ill·—! 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） Α7 Β7 五、發明説明（2) 的時間位移爲何，閒置訊框都保證行動台能捕捉到BCCH。 在超訊框結霞中每一個第26玛框（第—圖1的最後一 個欄位）都包皇1¾¾¾¾埋麗龜堇位資在每 —訊框中的每一個SACCHfi、都交錯在4個SACCH叢訊 中。每個SACCff訊g包含△]§避禮^(每個訊框中每一個訊 務槽一個時槽）’允ϋ莲i固行勢鏈結有一個唯一的以店5_ 」頻道。 毎一行動單元會配置在每個訊框的八個時槽中的一個 時槽（它的「頻道」）。給行動單元的數位編碼語音資料 訊框會交錯在八個連續的訊框中，並且在每個訊框中維持 同樣的時槽。里msases;以用來換低m·遲，（在每八 個訊框交錯模式中的）前四惺_時擇各自包含一半牵自巨前 訊框、一、半來自前一個麗童恩ϋΙΙϋΐϋ： 〇 (在每八個 訊框交錯模式中的）後四個時槽則各自包含一半來自目前. · 一...... 一 ρ音訊框、一半來自下一1固更音訊框的sr元。 經濟部中央標準局員工消費合作社印製 語脊訊框是由'語音IT碼系毎禱例如20ms所產生的。在 13Kbps的語音編碼速率下，每20ms的語音訊框就對應到260 位元。語音位元最多可編碼至456位元。在GSM中，這456 位元被分爲8組，每組57個位元。一個語音訊框的57位兀 與另一語音訊框的57位元交錯（如前面區段對角交錯所述) 。這114位元被加入26位元的词步字組、兩個1位元的FACCH. (快速對應控制頻道）旗標、兩組的3個截尾位元(供調變 用）、以及容許上/下波動及防護時間的δ.25位元，以形成 包含156.25値位元的TDMA時槽（ 577# s)。這些位元會 本紙張又度適用中國國家標準（CNS ) Α4规格（210X 297公釐） 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（3). 以270.833KB/S (=13MHz/48)的位元速率傳輸。 第一圖B是每個GSM叢訊的範例格式。在每個叢訊之間 提供8.25位元的防護及上/下波動時間。一個叢訊的上/下 波動可能與相鄰叢訊的同樣位元重疊，但不會與它的其他 位元重疊。上鏈（行動台）傳輸的上/下波動通常是4.25 位元週期，剩下4位元的週期邊際供基地台接收不同行動 叢訊間的時間對齊誤差之用。菱台送出SACCH命令提前 或ϋ緩隹麼违項功館〇 GSM系統的 基地台有固定的傳送時序並且因此基本上可以使用#個8.25 位元週期供上下波動之用。 >3tJ：|尾）位元允許頻道及調變濾波器的脈衝反應在 叢fl內終止。接取結尾位元的截學以確保結尾位元使用與 里的。 在同步字組任一端的旗標位元（If + if)會指示前. —個或目前的20ms語音訊框是否包含語音資訊或FACCH控 制資訊。一個完整的典型20ms語音訊框總共有8個相關的 旗標位元，根據該訊框是語音或FACCH可以致能一假可靠 的多數決。 26位元的同步字組可以使用22道公式來決定複合頻道 脈衝反應（包含傳送及接收濾波及實體頻道）的符際、5-分接頭模型之係數。因此，每個叢訊可以被解調而不需要 前一叢訊的額外資訊。要容忍跳頻，GSM假設在一個叢訊 的5頻道分接頭與下個叢訊的分接頭間沒有關聯。很短的 叢訊長度577# s允許假設頻道分接頭在叢訊中爲靜態的’ 本紙張尺度適用中國國家標準（CNS ) A4規格（21〇X297公釐） ..............* i I --·Γ- 1 l:v:.Ry j—i n / .\ (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局負工消費合作社印製 A7 B7 — —--J ---. , — *~" " " ' - ""· " 1 五、發明説明（4 ) 亦即由中央同步字組所決定的每一分接頭之相位及振幅， 即使當叢訊是在900MHz的250km/小時或2GHz的100/小時之 極暇速度時仍然有效。 全功率的GSM訊框包含格式如前所述、多工在同一載 波的8個運輸叢訊。另一種做法是將每一訊框的第一時槽 、 .一 --- (每個細胞只有一個固定載波）分星轉廣^^迴頻道（BCCH) 。BCCH時槽沒有跳頻，但包含訊務的訊框內其他時槽可以 跳頻。因此，在BCCH同一載波的傳訊（訊務）時槽可供包含 不同行動台訊框的資料。有吃槽中迆B_CCH載連_不論晏_ 否包含活動訊務，都保持有最大功率。傳訊時槽如果閒置 則塡滿虛擬訊務。這會協助行動台在第一次開機時偵測BCCH 載波。 一但偵測到，BCCH時槽格式包含輔助行動台在開機時 取得網路同步的功能。在連續訊框中的BCCH時槽形成一重 複的51-訊框模式。該訊框中的每一時槽各其預定目的。51 . ί固時槽中的兩個包含「未調變」叢訊韵FCH(頻率校正叢訊） 。更具體的說，ilFCg叢訊集是一個交錯的M010…」位 模式，在GSM調變後能產生由載波頻率位移1/4位元速率. 的單一頻譜線（亦即在FSK說法中的連續MARK符號）。這 可以由行動台中的窄頻濾波器測出以加强10-15dB的信號 缠訊比？允許可靠的瞬時檢測並且提供與Βέΐ!碍霜裙W 粗 1時間„同步。同步頻道（SCH)叢訊是距離FCH固定數目 的時槽。該SCH叢訊包含一個加上基地台及網路ID的延伸 同步字組。與SCH的關聯提供位元層次的細部同步。使用 -5 - 本纸張尺度適用中國國家標準（CNS ) A4規格（21〇Χ297公釐） (請先閣讀背面之注意事項再填寫本頁) 訂一· -#線—^--- 五、發明説明（5 ) A7 B7 經濟部中央標準局員工消費合作社印製 多重頻道分接頭解調器時不需要比位元層次還細的同步。 BCCH訊框週期的51是特意與訊務傳輸頻道超訊框题I 框（4x26)互質。該51訊框週期（多訊框）導致 ggCH時槽滑過51x52個T胆A迅框，並且確保FCHl以及SCH 同樣地）苷閒置訊框出現一g間。這允許在對話中鎖定 爲訊務超訊框格式的行動台只需使用閒置訊框來掃描鄰近 的基地台並且透過它們慢慢地完成正常的词步取得程序。 目前及鄰近基地間的時序位移會被儲存以加速未來租掃描 和最終的轉移。更進一步地，霞申訊框模式長 _度，加上其他的廣播資訊， 典訊框編 在衛星通信虫」基本的超訊框格式類似(^¥的n半功 ------ , _率_|格式」特定行動台只使用每隔一個的TDMA訊框（8個 時槽），實際上相當於兩倍長度( 9.23ms )的16時槽訊框. 。我們稱此爲全功率衞皇模式。半功率衞星模式也可以定 義爲行$台只使用每隔三個的第四個TMA訊框(8個時槽） ，實際上相當於32-時槽訊框的長廑(18.46ms)- 32-時槽模式或16-時槽模式的使用是由訊務傳輸的分 布及頻道的狀態所決定。 第二圖A是全功率衛星模式的超訊框結構。在第二圖A 中，從F1到F12的前12個訊框各自包含16個訊務時槽，並 且在第框中包含16個SACCH時槽。每個SACCH時槽伴 隨有對應的訊務時槽.。要在每個訊務時槽（現有16個）中 保存一個SACCH，該SACCH訊框可以與閒置訊框結合以建立 6 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 請 先 閲 讀 背 意 I事！ 再 填f 寫號 本于 頁 訂 線 經濟部中央標準局員工消費合作社印製 Α7 Β7 五、發明説明（6'). .. ' . 一個16時槽的SACCH訊框。 - 在GSM中的SACCH訊氣可以交錯在四個連續的SACCH訊 框上。使用對角交錯可以將20ms的語音資料交錯，但僅在 4個訊框上（同樣的交錯延遲）。另一方面，40ms的語音 訊框則可以對角交錯在8個訊務訊框上。 衞星通信系統受到嚴:¾的功率限制iDJg董限包，悪求 Ι|^Ιϋ|§ι位元速率爲數位細胞中使用的1/|到1/3。另一 方面，種里遇^非同頻道干擾限制的情&需i比地面細 .胞式系統更多的誤差校正編碼，增加了傳输位元薄座。因 此，衛星通信系統中的16-時槽格式提供與地面細胞式系 統相比名義上正確的每個用戶傳輸位元範圍。 然而，特定的衛星系統可以是受到功率或頻寬限制， 或是雜訊或自我干擾限制。不同系統或甚至同一系統中的 不同細胞都會有所差異。因此，也可以定義一個32-時槽 模式，提供每個用戶一半的傳送位元速率。該模式使用與 16-時槽模式相同的語音編碼和一半的誤差校正編碼，或 ... ". .. ...... . 是甚至更少的語音誤差校正編碼率或資訊率。爲了說明起 見，假設32-時槽模式使用相同的語音編碼率以及相同的 誤差校正編碼。它也使用和第二圖A定義的16時槽結構相 - 同的時槽和超訊框結構，但只有每隔一個訊框會被傳送。 未被使用的訊框可以配置給其他用戶，在沒有受到周圍細 胞同頻道干擾限制的細胞中可增加一倍的頻寬利用率。 本例中使用的編碼及交錯利用的是16或32-時槽格式 對行動台或地面接收器的完全透通，使得它們在從一種模 -7 - 本紙張尺度適用中國國家標準（CNS ) Μ規格（210X297公釐） 裝-----訂I — — -0 (請先閲讀背面之注意事項再填寫本頁). A7 A7 經濟部中央標準局員工消費合作社印製 B7 五、發朋説明（7) 式切換至另一模式時不必預先在第三層使用詳細的訊息突 換加以通知。· __語音被編碼爲 4kB/sec，誤 肩'相同效能0¾兩種速率2/3碼組成的速率1/3碼。由速率2/3 屬里的一個ί訊流（6kB/sec)在偶數訊框中_傳鸯」在f ' 例中也可能不是)〕.而另二：個伊送枏同資1H但使p另1 在本例中也 可能不是）。接收器一直接收每一訊框，並且根遽眞 如果另一個行動台鸵^ 置到該叢訊，使用的同步碼將會與第一個行動台的同步碼 正交以便輕易的辨識。如弟偶數及查敷含有意的 i£L^®e^l3碼結合的位元會形成具有 後边奎韵二_個1率1/3i 〇如果只^^1框包含有意^ 朗丄則偶輕服紐 數丄態碼器隨即給予單一的速率2/3誤差校正碼效能。如 果偶數訊框有畤C含有_資)^有時則沒有，視位元解 交錯之後出現在送往解碼器的輸入流的位置而定，'則效能 的範圍會介於速率2/3碼及速率1/3碼之間。 只有一個-16時槽訊框配置給SACCH，因此倘若在32個 不同的行動鏈結下以32-時槽模式運作，則SACCH訊框會透 過訊息中的奇數/偶數位元送給奇數訊框行動台或偶數訊 框行動台。 衛星下鏈可以從TDMA負擔的降低中獲益。當FACCH旗 標位元被刪除時，同步位元的數目會從26降低到22。第二 8 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）
(請先聞讀背面之注意事項再填寫本頁J
經濟部中央標準局員工消費合作社印製 A7 B7 __Ί . - .-- _ 丨， ·, I- - _ __ 五、發明説明（8 ) 圖B是降低負擔的下鏈衛星模式之時槽格式。鑑於16時槽 格式與GSM的8時槽格式枏比，在電話端的信號處理負擔至 少減半，允許FACCH解碼器及語音訊框解碼器都對每一訊 框運作。這也提供一個更爲可靠的語音/FACCH決策，從目 前的產品實施所決定。語音解碼器演算法會先執行，然後 FACCH解碼器接著在GSM正常在處理下一個語音訊框時開始 運作。CRC會指示解碼後的輸出應該被解譯爲語音或FACCh 資訊。 在包含廣播控制頻道（ BCCH)的載波上，每個16-時 槽訊框中的第一個時槽，包括SACCH訊框，都配給BCCH頻 道。BCCH結構如同在GSM—樣是由一個包含FCH、SCH'廣 播控制頻道（BCCH)以及呼叫頻道（PCH)組成的51-訊框 重複模式。該結構的訊框編號（0-50 )與傳輸超訊框結構 中的訊框編號（0-51)結合，定義了加密用的訊框編碼架. 構中最不重要部份。 現在將描述GSM BCCH與衛星模式的BCCH範例最大的不 同。首先，傳送衛星模式BCCH的載波並沒有在所有時槽都 保持活動。如果目前在特定波數和載波上沒有建立任何對 話，則只有BCCH時槽會包含能量。其次，即使衛星模式BCCH 的同一訊框中包含有活動訊務時槽，由於動態功率控制演 算法的使用，因此它們未必處於同樣的功率等級。衛星BCCH 時槽也可以使用比訊務叢訊平均値更高的功率加以傳輸。 第三，FCH並不是一個未經調變的叢訊，而可以重新定義 爲高邊際短訊服務（HM-SMS)。關於這種短訊服務的更詳 -9 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁〕 Γ----- 1 ------訂-----金！1^-— A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（9 ) 細細節提供於申請中、通常稱爲「使用廣播控制頻道的高 功率短訊服務」之專利案中，此處提及僅供參考。SCH也 可用於HM-SMS。這種實施提供每51個訊框就有4個訊息叢 訊的HM-SMS容量。HM-SMS信號結構使得行動單元能在與ΪΙ 想、自由間隔、AWGN頻道相差多達30dB邊際的高度不利地 點進行追蹤。每一個HM-SMS叢訊包含類似長同步字組的有 限個預定位元模式其中之一，並且也在比其他47個BCCH叢 訊高的功率上傳輸。HM-SMS叢訊因此對行動台在正常情況 <·. 下的快速啓始系統追蹤非常理想、並且實現了FCH及SCH的 功能。第四，衛星BCCH上的廣播資訊之訊息內容與GSM上 的並不相同，雖然它包含一些共同的參數。衛星BCCH會廣 播與所有衛星的衛星系統相關之參數，足夠供行動台從衛 星信號中判斷它的位置。 行動電話由於電池電流耗盡的影響而爱到峰値功率的 限制。QMSK及π/QMSK的峰値對平均波封的變動範圍介於3 -4dB。更進一步，它們需要一個線性功率放大器，效率至 少小於可以與固定波封調變一同使用的C類或準C類功率放 大器的50%。因此，例如GMSK之類的上鏈固定波封調變是 比較有功率效率的。GMSK沒有很高的鄰道干擾保護，因此 在衛星解調器中需要額外的信號處理。在下鏈時，由於太 空船具有線性矩陣功率放大器，線隹舅‘3以用來提供ί良 高的鄰導干擾保護而不需要電話上的額外處理。位移四相 移鍵控（0QPSK)可以用於如GSM&iGMSK相容接收器的解調 中0 本紙張又度適用中國國家檩準（CNS ) A4規格（210X297公釐) (請先閲讀背面之注意事項再填寫本頁> ___：___：__i_____·\,;1 裝—_____ 訂---- .管 五、發明説明（
經濟部中央標準局員工消費合作社印製 10 誤:差控制編碼通常用於數位資訊的傳送，特別是在行 動無線系統中。例如固定長度從5到7的迴旋式編碼技術 經常用於美丨國數位細胞和GSM中》在傳統的行動無線電系 統中’迴旋式編碼係藉要求移位暫存編碼器起始及終止在 一已1知的狀態（如全部爲零）而終了。移位暫存器首先由 第—-個具有m個零的序列進行啓始，此處的m是編碼器中 記憶體元件的數目，後面再跟著資訊序列。在傳輸終了的 時候’第二個m個零的序列则加到資訊序列的末尾。在第 二個序列中的m個零被稱爲截尾位元 <，截尾位元造成功率 損失爲L/(L + m)，其中L是资訊序列的區段長度。在地 面行動系統中，此功率損失並不會造成問題，因爲道種系 統沒有功率的限制》 計畫中未來的全球及區域衛星系統也建議使用迴旋式 編碼。由於衛星的功率有限度，，截尾位元損失（級數呈 0.5 dB)造成系統鏈結邊緣界限相當的退減^ 要避免截尾損失，可以使用讀尾編碼，其中移位暫存 編碼器是由《終的m個资訊位元來起始，後面緊跟著資訊 序列。在道個情況下，就像是在傅統的迴旋編碼中的情形 一樣，起始狀態和最終狀態是相同的。道種碼的解碼問題 仍然存在。^旋式或截尾位元碼來說，因爲終止該碼必 須搜Φ狀態而使最大可能解碼太過複雜。 如同本4的專業人士所知，傳統的迴旋編碼器可以 用柵狀圖描述。柵的長度L視迴旋碼需要多快終止而定<> 隨即透過柵找出最可能的路徑以進行解碼，通常是使用大 家熟知的維特比演算法。評分最高的路徑會被選擇做爲傳 本紙伕又度適用中國國家標準（CNS)Α4規格（210x297公釐） . - ΧΙΓ/Ζ (請先閱讀背面之注意事項再填寫本頁) 、τ 經濟部中央標準局員工消費合作社印製 Α7 Β7 五、發明説明（u) 送序列的追蹤路徑。目的是希望能提供一種可靠而且相當 簡單的方法來爲迴旋及讀尾碼解碼。更希望進一步提供一 種解碼方法，能夠職低功率損耗，使得該方法能有利地佈 建在衛星或其他有功率限制的電信系統中。 【發明之概要】 在使用本發明之方法的解碼器中，§碼柵會被複製並 、銜接里曼本的柵。根據一個具體實.施例，解碼柵會被複製 以產生長度爲2L的柵，雖然該柵也可以修改爲其他倍數。 根據一個具體實施例，使用本發明之方法的解碼器接 收編碼後的數位資料；產、生一個蓋麗蓝盤基敢撰碼柵;從 —個索引點開始進行解碼柵的第二索引_ 最好狀態，並且回溯一條最ϋ徑，如果對鏈狀必須補償 - —. —一 則重新排列解碼的結果；將第一次解碼的結果儲存在適當 的記憶體中；再進行一或多次額外的解碼，將每次額外解 碼的結果儲存在記憶體中，並且將儲存結果與前次解碼的 結果比較以判斷一般的資訊位元或符號。根據本鸯明更進 一步，可以使用多數邏輯以及/或是對無法解析的位元選 取任意的解碼結果。 本發明因此提供了一個簡單、可靠、並且有效率的解 碼方法，特別是在衛星電信系統傳輸上解碼使用截尾碼編 碼的資訊時更有幫助ό [圖式之簡式】 配合附圖及下面對本發明具體實施例之詳細的說明， 可以了解本發明之目的及優點，圖中相同的參考圖號表示 -12 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210χ297公釐） (請先閱讀背面之注意事項再填寫本頁) ί—裝------訂----—ΙΨ線' 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明说明（12 ) 相同的元件，其中： 第一圖A-B是在可以實施本發明的地面電信系統中， 分別表示GSM超訊框和典型的GSM叢訊之示意圖； 第二圖A-B是在可以實施本發明的衛星電信系統中， 分別表示一個超訊框結構和-個減少額外花費的下鏈時槽 格式之示意圖； 第三圖是一個可以實施本發明之解碼器與方法的通信 系統範例之元件方塊圖； 第四圖是描述根據本發明的一種方法範例之流程圖； 第五崮A-D是巔示根據本發明之解碼程序範例的柵狀 圖。 [較佳實施例之詳細說明】 第三圖所示是適合實施本發明的一個通信系統範例。 第一.圖顯不的是可實施本發明之方法的一個傳送編碼_數位 通信信號的通信系統範例。系統中包含用來爲傳送的數位 資料位元或符號進行編碼的頻道編碼器10、將編碼資料符 號調變並且透過傳送頻道14將符號傳送至接收器的調變器 12、在接收罨端偵測傳送的符號並進行解調的解調器16、 以及爲偵測到的資料符號解碼的解碼器18。編碼、調變的 符號最好是使用分時多重存取（TDMA)傳送，此處符號是 以訊框傳送，每個訊框包含多個時槽。在TDMA系統中，通 信頻道被定義爲每一訊框內由通信發射器及接收器指定使 用的一或多個時槽。.每個時槽包含多個編碼位元或符號。 本發明亦可用於其他的通信方法中。 本紙張尺度適用中國國家標準（CNS ) Μ規格（210X297公釐） (請先Μ讀背面之注意事項再填寫本頁) -裝--1. 訂 A7 B7 五、發明説明（13 ) 根據本發明的第一具體賨施例’解碼器透過重複的假 碼柵進行某個_次數D S Dmax次的考理里產生$解碼資訊 序^1」了解碼器隨即進行解碼資訊位元的停式比對以決定最 終輸資訊序列〇/ 是描述本發明之具體實施例的流程圖。在步驟 100時，解碼器接取到通常以區段出規的編碼資料。最好 該編碼資料是使用有截尾的迴旋碼編碼。在步驟1〇2中， 解碼器透過複製及銜接最初的解碼柵某個有理數的衣數以 .1— ·— 一 ， — 產牛解。假設L表示接收到的向量長度。根據本發明 的較好實施，最初的柵被複製以形成長度爲2L的柵。在步 驟104中，第一次處理D1，從第—個索引點2L-x開始。解 —佃安引SU盟摆晶籽的狀態，並日冋滴至层麽τ 1..Ι Ί--.---^Γ-裝-- (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工‘消費合作社印製 的最佳路徑。對應的資訊位元表示爲C/、c/、…，此處 每個x〆代表k個連續的位元。在步驟106中，解碼器將該 初步解碼的資訊序列儲存在適當的記憶體中，以供未來使 甩。.. 解碼器重複步驟104並且進行第二次處理D2，從第二 個索引點如2L-X-J開始。解碼器隨即在第二索引點選擇 最好狀態並且回溯長度爲L的最佳路徑。解碼器重新安排 對應的資訊位元以安排鏈狀，並且將重新安排的位元指定 爲(^2、c22、_··。這些結果被儲存在適當的記憶體中，並 且與前次解碼的結果比較。來自D1和D2之第一及第二資訊 序列很可能部份相同。這些共同的位元現在可以假設爲已 知並且正確地解碼，而柵也可適當地「修剪」。第五圖A- 14 - 訂 線 本紙張尺度適用中國國家標準（CNS ) Α4规格（210X297公釐） A7 B7 . 一- ~ " .......... 五、發明説明（14 ) D顯示該種修剪，此處爲簡化起見，設X=1及d =1^爲了說 明起見，假設 C/K，'(：/ = (：/、以及(：/=(：/。 解碼器可以再進行與D2類似的第三次處理D3，從第三 索引點如2L-X-2J開始。在第三次中，「已知」·位置（本 例位置至3、4、及8)則被略過。在本例中，c/%/、且 c23>c22，所以這些位元現在也固定了。結果在第四次處 埋中，只有位於5、6、和7的位元仍然未知。下列表格摘 要列出本實施例的結果。
-訂 鯉濟部中夬標隼局員工消費合作社印製 ------'----7·-^"裝11 (請先閲讀背面之注意事項再填寫本頁) Ν泉 可以看出每次連續解碼開始的索引點是從前一次索引 點平移Μ直後的位移値。每次解碼的結果會與前面的結果 比較以決定柵中每個位置上的位元。因此，解碼器重複步 驟104及106數次。解碼器會在所有位元都決定後或是經過 預先定義的最大反復次數後停止。如果經過Dmax次後 ，有些位元仍然未解出，解碼器會選擇某一次（如第一次） 並且將它的資訊位元判定爲未決位元。解碼器隨即在步驟 108輸出最終的輸出資訊序列。 根據另一具體實施，解碼器使用多數邏輯來解碼編碼. -15 _ 本紙張又度適用中國國家標準（CNS ) A4規格（210X297公釐） Α7 Β7 五、發明説明（15) 資訊。如同先前的具體實施，解碼器會進行Dmax次，每次 在複製柵中根據平移値平移。每次的資訊位元會適當地 重新排列以做爲鏈狀的必須補償，並且儲存在適當的記憶 體中。在解碼器完成irax次處理後，多數邏輯規則被逐一 應用於儲存結果的每個位元以輸出解碼資訊位元。由此可 知假使Dmax爲偶數時，可能會有平手的情況。解碼器可以 任思挑選某次處理（.如第一次）做爲未決位元。如果 爲奇數，則不會有混淆。 本發明已經以特定實施例加以描述。但嫻熟於此技藝 之人士可瞭解本發明在不脫離其精神及基本特性下可以其 他特定形式予以實現。因此，在此所揭示之實施例僅是爲 相關之說明而不是爲限制之用，本發明之範圍係由下面之 申請專利範圍所指明，而非由前文之說明限制。是故，凡 在本案意思及等效範疇內之改變應被視爲涵蓋在本發明範 圍內。 (請先閲讀背面之注意事項再填寫本頁) .裝---- 訂J! 線- 經濟部中央標準局員工消費合作社印装 -16 - 本紙張尺度適用中國國家椟準（CNS ) A4規格（210Χ297公釐〉

Claims (1)

  1. Α8 Β8 C8 D8 經濟部中央樣準局員工消費合作社印裴 κ、申請專利範圍 (修正本） 1. ·種用以解碼編碼數位通信信號之方法，包括： 接收已編碼數位通信信號；： 對由接收數位通信信號所產生之解碼柵進行第-次解 碼，以產生第一已解碼資訊序列； 對解碼柵進行第二次解碼，以産生第二Β解碼資訊序 列； 比較第二已解碼資訊序列與第--·已解碼資訊序列，以 決定第-及第二已解碼資訊序列間的共同資訊； 進行解碼柵的一或多次後纊解碼，以產生一或多個後 纊的已解碼寶訊序列，每次後縷的解碼都會略去包含共同 資訊的柵之位置； 將每次後纊的已解碼資訊序列與前面已解碼資訊序列 中沒有包含共同資訊的部份比較；以及 輸出包含從所有解碼產生的共同資訊之最終已解碼資 訊序列。 2. 依申請專利範圍第一 直法其中該最終已解碼 資訊進--步包括從已解碼資訊序列中選取一個序列的部份。 3. 依申請專利範圍篓二5之方法，、其中該已選取的解 碼資訊序列是第-已解碼資訊序列。 4·依申請專利範圍第.-項之方法，其中該解碼柵長度 爲nL，此處的n是一個有理數，並且是經由複製並銜接長 度爲L的第一已解碼柵所産生的。 5.依申請專利範園第四項之方法，其中該第-·解碼的 進行是從解碼柵第一索引點2L-x開始，在該第一索引點2L -17 - 本纸浪尺度逋用中國國家標準（CNS ) A4規格（210X297公釐） (請先閣讀背面之注意事項再填寫本頁) " -'Φ -•t
    Α8 Β8 C8 D8 經濟部中央樣準局員工消費合作社印裴 κ、申請專利範圍 (修正本） 1. ·種用以解碼編碼數位通信信號之方法，包括： 接收已編碼數位通信信號；： 對由接收數位通信信號所產生之解碼柵進行第-次解 碼，以產生第一已解碼資訊序列； 對解碼柵進行第二次解碼，以産生第二Β解碼資訊序 列； 比較第二已解碼資訊序列與第--·已解碼資訊序列，以 決定第-及第二已解碼資訊序列間的共同資訊； 進行解碼柵的一或多次後纊解碼，以產生一或多個後 纊的已解碼寶訊序列，每次後縷的解碼都會略去包含共同 資訊的柵之位置； 將每次後纊的已解碼資訊序列與前面已解碼資訊序列 中沒有包含共同資訊的部份比較；以及 輸出包含從所有解碼產生的共同資訊之最終已解碼資 訊序列。 2. 依申請專利範圍第一 直法其中該最終已解碼 資訊進--步包括從已解碼資訊序列中選取一個序列的部份。 3. 依申請專利範圍篓二5之方法，、其中該已選取的解 碼資訊序列是第-已解碼資訊序列。 4·依申請專利範圍第.-項之方法，其中該解碼柵長度 爲nL，此處的n是一個有理數，並且是經由複製並銜接長 度爲L的第一已解碼柵所産生的。 5.依申請專利範園第四項之方法，其中該第-·解碼的 進行是從解碼柵第一索引點2L-x開始，在該第一索引點2L -17 - 本纸浪尺度逋用中國國家標準（CNS ) A4規格（210X297公釐） (請先閣讀背面之注意事項再填寫本頁) " -'Φ -•t
    申請專利範圍 經濟部中央櫺準局貝工消費合作社印製 -X處選取最佳狀態，並且回溯解，柵中長度爲[之最佳路 徑以產生第一已解碼資訊序列。 6. 依申請專利範丨11第五之方法，其$該第二解碼的 進行是從第二索引點4L.-X,- <5開始，在該第二索引點2L1X_ 占處ϋ嚴饊佳狀態’回麗解遍显生長度爲丄之最佳路徑， 並丨丨·取新安排從第二索引點回溯所得之資訊，產生第二 已解碼资訊序列。 7. 依申請專利範圍第-項之方法，其中每-·後續解碼 的開始是從前·索引點位移6後的後續索引點開始進行。 8. 依申請專利範圍J1-項之方法，其中該最終B解碼 資訊序列更進· ·步包含對解碼柵中沒有包含共同資訊的所 有部份進行多數邏輯運算所得的資訊。 9. 依申請專利範II[第八項之方法，其中該最終解碼資 訊序列進一步包含從已解碼資訊序列中選取一個的部份 10. —種通信系統，包含： •-個使用誤差控制碼以對資訊信號編碼的編碼器； •-用以調變及傳送已編碼資訊信號的調變器； •-用以接收及解碼已編碼資訊信號的接收器，該接收 器包含...·個產生多個可選擇解碼序列，並且在如果子集合 出現在不只一個可選擇的已解碼序列中時，輸出可選擇已 解碼序列的子集合做爲正確序列的解碼器。 11. 侬1申請惠利齙園第-卜爾之系統，其中該誤差控制編 碼是具有截尾的迴旋碼。 12. 依申請專利範園第tJI之系統，其中該解碼器係透 -18 - (诗-.¥.:讀背*之注意事項再填寫本頁 . 本纸法尺度適用中國國家禕準（CNS〉A4規格（210X297公釐）
    申請專利範圍 經濟部中央櫺準局貝工消費合作社印製 -X處選取最佳狀態，並且回溯解，柵中長度爲[之最佳路 徑以產生第一已解碼資訊序列。 6. 依申請專利範丨11第五之方法，其$該第二解碼的 進行是從第二索引點4L.-X,- <5開始，在該第二索引點2L1X_ 占處ϋ嚴饊佳狀態’回麗解遍显生長度爲丄之最佳路徑， 並丨丨·取新安排從第二索引點回溯所得之資訊，產生第二 已解碼资訊序列。 7. 依申請專利範圍第-項之方法，其中每-·後續解碼 的開始是從前·索引點位移6後的後續索引點開始進行。 8. 依申請專利範圍J1-項之方法，其中該最終B解碼 資訊序列更進· ·步包含對解碼柵中沒有包含共同資訊的所 有部份進行多數邏輯運算所得的資訊。 9. 依申請專利範II[第八項之方法，其中該最終解碼資 訊序列進一步包含從已解碼資訊序列中選取一個的部份 10. —種通信系統，包含： •-個使用誤差控制碼以對資訊信號編碼的編碼器； •-用以調變及傳送已編碼資訊信號的調變器； •-用以接收及解碼已編碼資訊信號的接收器，該接收 器包含...·個產生多個可選擇解碼序列，並且在如果子集合 出現在不只一個可選擇的已解碼序列中時，輸出可選擇已 解碼序列的子集合做爲正確序列的解碼器。 11. 侬1申請惠利齙園第-卜爾之系統，其中該誤差控制編 碼是具有截尾的迴旋碼。 12. 依申請專利範園第tJI之系統，其中該解碼器係透 -18 - (诗-.¥.:讀背*之注意事項再填寫本頁 . 本纸法尺度適用中國國家禕準（CNS〉A4規格（210X297公釐） 六、申請專利範圍 A8 B8 C3 D8 經濟部.^夬樣隼局負工消費合作.社印製 過已編碼資訊信號形成之解碼柵。以產生可選擇序列，執 行解碼柵的第一次解碼，以產生ά一已解碼資訊序列； 進行解碼柵的第二次解碼，以產生第二已解碼資訊序 列； .比較第二已解碼資訊序列與第_· ·已解碼資續訊列，以 決定第_•已解碼資訊序列與第二:g幕碼資訊序列間的共同 -γΛ JS. ♦ …于來口， 進行解碼柵的一或多次後續解碼，以產生一或多個後續 的已解碼資訊序列； 比較每次後纖已解碼資訊序列與前面-1·或多次已解碼. 資訊序列中的部份，以決定額外的共同子集合；以及 輸出包含從所有解碼產生的共同子集合之最終已解碼 資訊序列。 13. 依申誚專利範圍第十项之系統，其中該解碼柵長度 爲nL，此處的η是一個有理數，並且是經由複製並銜接長 度爲L的第一解碼柵所產生的。 14. 依申請專利範圍第十三项之系統，其中該第一解碼 的進行是從解碼柵第_〜索引點2L-x開始，在該第一索引點 2L-x處選取最佳狀態，並且回溯解碼柵中長度爲L之最佳 路徑以產生第一Β解碼資訊序列。 15. 依申請專利範園第十四項之系統，其中該第二解碼 的進行是從第二索引點2L-X-5開始，在該第二索引點2L -X-5處選取最佳狀態，回溯解碼柵中長度爲L之最佳路徑 ’並」L氓辧安排從第二索引點回溯所得之資訊，以產生第 -19 - 本紙法尺度逋用中国國家椟準（CNS ) Α4規格（210X29*7公釐） (斗·-'21"背云之'-'-意事項主：填寫-另) 装 一一/ ^ II .....- I - » H · 六、申請專利範圍 A8 B8 C3 D8 經濟部.^夬樣隼局負工消費合作.社印製 過已編碼資訊信號形成之解碼柵。以產生可選擇序列，執 行解碼柵的第一次解碼，以產生ά一已解碼資訊序列； 進行解碼柵的第二次解碼，以產生第二已解碼資訊序 列； .比較第二已解碼資訊序列與第_· ·已解碼資續訊列，以 決定第_•已解碼資訊序列與第二:g幕碼資訊序列間的共同 -γΛ JS. ♦ …于來口， 進行解碼柵的一或多次後續解碼，以產生一或多個後續 的已解碼資訊序列； 比較每次後纖已解碼資訊序列與前面-1·或多次已解碼. 資訊序列中的部份，以決定額外的共同子集合；以及 輸出包含從所有解碼產生的共同子集合之最終已解碼 資訊序列。 13. 依申誚專利範圍第十项之系統，其中該解碼柵長度 爲nL，此處的η是一個有理數，並且是經由複製並銜接長 度爲L的第一解碼柵所產生的。 14. 依申請專利範圍第十三项之系統，其中該第一解碼 的進行是從解碼柵第_〜索引點2L-x開始，在該第一索引點 2L-x處選取最佳狀態，並且回溯解碼柵中長度爲L之最佳 路徑以產生第一Β解碼資訊序列。 15. 依申請專利範園第十四項之系統，其中該第二解碼 的進行是從第二索引點2L-X-5開始，在該第二索引點2L -X-5處選取最佳狀態，回溯解碼柵中長度爲L之最佳路徑 ’並」L氓辧安排從第二索引點回溯所得之資訊，以產生第 -19 - 本紙法尺度逋用中国國家椟準（CNS ) Α4規格（210X29*7公釐） (斗·-'21"背云之'-'-意事項主：填寫-另) 装 一一/ ^ II .....- I - » H · A8 B8 CS D8 六、申請專利乾圍 ::::已解碼资訊序列。 - 16·依申請專利範HiH'+卜三项之系恍，其中每一後續解 碼的開始是從前·-索引點位移(5後的後續索引點開始進行。 17.依申請專利範圍第十項之系統，其中每個子集合有 预先決定的長度。 1 8 _依申請專利範圓第=’卜二項之^雜，其中該解碼器進 一步輸出可選擇之已解碼資訊序列其中選取·.·+·個序列的部 份„ 19·依申請專利範圓第十^項之系統，其中該選取者爲 第一已解碼資訊序列<> ' 20. ·種用以解碼編碼資訊信號的解碼器_，.隹含： 接收編碼數位通信信號的裝置； 對由接收的數位通信信號產生的解碼柵進行第一次解 碼，以產生第-B解碼資訊序列的裝置； 對解碼柵進行第二次解碼，以產生第二B解碼資訊序 列的裝g ; 比較第二已解碼資訊序列與第...·已解碼#訊序列，.以 決定第一及第二B解碼資訊序列間的共同資訊之裝B ; ，對解碼柵進行一或多次後續解碼，以產生=或多個後 纊的已解碼資訊序列，每......·後續解碼會略去包含共同資訊 經濟部中央揉準局員工消費合作社印製 (請-^讀背'"之..;-意*項玉：填寫大二貝) 的柵位g的裝置；. 比較每一後續已解碼資訊序列與先前已解碼資訊序列 中沒有包含共同資訊部份的裝讎；以及 輸出包含從所有解碼產生的共同資訊之最終已解碼資 -20 - 本纸法尺度逋用令國國家標準（CNS ) a4規格（2ΐ〇χ29·7公釐） A8 B8 CS D8 六、申請專利乾圍 ::::已解碼资訊序列。 - 16·依申請專利範HiH'+卜三项之系恍，其中每一後續解 碼的開始是從前·-索引點位移(5後的後續索引點開始進行。 17.依申請專利範圍第十項之系統，其中每個子集合有 预先決定的長度。 1 8 _依申請專利範圓第=’卜二項之^雜，其中該解碼器進 一步輸出可選擇之已解碼資訊序列其中選取·.·+·個序列的部 份„ 19·依申請專利範圓第十^項之系統，其中該選取者爲 第一已解碼資訊序列<> ' 20. ·種用以解碼編碼資訊信號的解碼器_，.隹含： 接收編碼數位通信信號的裝置； 對由接收的數位通信信號產生的解碼柵進行第一次解 碼，以產生第-B解碼資訊序列的裝置； 對解碼柵進行第二次解碼，以產生第二B解碼資訊序 列的裝g ; 比較第二已解碼資訊序列與第...·已解碼#訊序列，.以 決定第一及第二B解碼資訊序列間的共同資訊之裝B ; ，對解碼柵進行一或多次後續解碼，以產生=或多個後 纊的已解碼資訊序列，每......·後續解碼會略去包含共同資訊 經濟部中央揉準局員工消費合作社印製 (請-^讀背'"之..;-意*項玉：填寫大二貝) 的柵位g的裝置；. 比較每一後續已解碼資訊序列與先前已解碼資訊序列 中沒有包含共同資訊部份的裝讎；以及 輸出包含從所有解碼產生的共同資訊之最終已解碼資 -20 - 本纸法尺度逋用令國國家標準（CNS ) a4規格（2ΐ〇χ29·7公釐） ABCD 六、申請專利範圍 訊序列的裝打。 21 . 一_解碼編碼資訊信號的_方法，包含_____F列步驟： 接收編碼數位通信信號；' 爲從接收的數位通信信號產生的解碼柵進行預定次數 的解碼，以產生预定數目的已解碼資訊序列；以及 根據對預定數目的已解碼資訊序列的每一序列位置進 行多數邏輯計算，以決定一個輸出用B解碼資訊序列。 2 2.依申請:專利範圓第二-卜..一項之方法，其中該輸出用 已解碼資訊序列進....-步包含，對該多數邏輯計箅失敗的每 .-序列位置，從該預定數丨11已解碼資訊序列中選取―一個序 列的項目。 23 .依申請:專利範圍第二·卜一项之：^1莖.’其中該解碼柵 的長度爲nL，並且是由銜接有理數η個長度爲L的第一解碼 柵所形成。 24.依申請專利範圍第二十-項之方法’其屮該編碼數 位通信信號是以區段形#接收。 (^•-^讀背云之^意事項再填寫大二貝) #— 經濟部中央揉準局身工消背合作社印製 i適 Η -尺 ^ 一纸 本 李 榇 家 一釐 公 ABCD 六、申請專利範圍 訊序列的裝打。 21 . 一_解碼編碼資訊信號的_方法，包含_____F列步驟： 接收編碼數位通信信號；' 爲從接收的數位通信信號產生的解碼柵進行預定次數 的解碼，以產生预定數目的已解碼資訊序列；以及 根據對預定數目的已解碼資訊序列的每一序列位置進 行多數邏輯計算，以決定一個輸出用B解碼資訊序列。 2 2.依申請:專利範圓第二-卜..一項之方法，其中該輸出用 已解碼資訊序列進....-步包含，對該多數邏輯計箅失敗的每 .-序列位置，從該預定數丨11已解碼資訊序列中選取―一個序 列的項目。 23 .依申請:專利範圍第二·卜一项之：^1莖.’其中該解碼柵 的長度爲nL，並且是由銜接有理數η個長度爲L的第一解碼 柵所形成。 24.依申請專利範圍第二十-項之方法’其屮該編碼數 位通信信號是以區段形#接收。 (^•-^讀背云之^意事項再填寫大二貝) #— 經濟部中央揉準局身工消背合作社印製 i適 Η -尺 ^ 一纸 本 李 榇 家 一釐 公
TW086112661A 1996-09-16 1997-09-03 A decoding technique for tail biting codes TW396697B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/714,684 US5920597A (en) 1996-09-16 1996-09-16 Decoding technique for tail biting codes

Publications (1)

Publication Number Publication Date
TW396697B true TW396697B (en) 2000-07-01

Family

ID=24871052

Family Applications (1)

Application Number Title Priority Date Filing Date
TW086112661A TW396697B (en) 1996-09-16 1997-09-03 A decoding technique for tail biting codes

Country Status (9)

Country Link
US (1) US5920597A (zh)
EP (1) EP0925661B1 (zh)
JP (1) JP2001506811A (zh)
KR (1) KR20000036147A (zh)
CN (1) CN1185822C (zh)
AU (1) AU4094697A (zh)
DE (1) DE69731755D1 (zh)
TW (1) TW396697B (zh)
WO (1) WO1998011688A1 (zh)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6535497B1 (en) * 1998-05-11 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Methods and systems for multiplexing of multiple users for enhanced capacity radiocommunications
TW377427B (en) * 1998-05-26 1999-12-21 Koninklijke Philips Electronics Nv Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission
US6484285B1 (en) * 2000-02-07 2002-11-19 Ericsson, Inc. Tailbiting decoder and method
US6754487B1 (en) 2000-02-28 2004-06-22 Telecom Network Optimization, Inc. Radio network test analysis system
KR100320221B1 (ko) * 2000-02-29 2002-01-10 구자홍 직렬 연쇄 컨벌루션 부호화 장치 및 방법
US7095719B1 (en) * 2000-06-20 2006-08-22 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for dynamic packet selection in uncoordinated radio systems
USRE43871E1 (en) 2000-08-15 2012-12-25 Pctel, Inc. System and method for identifying co-channel interference in a radio network
US7240270B2 (en) * 2001-04-30 2007-07-03 Nokia Corporation Method of transmitting signaling messages in a mobile telecommunications network
CN100382551C (zh) * 2003-09-08 2008-04-16 大唐移动通信设备有限公司 一种对通信系统消息进行编解码的方法
US7675878B2 (en) * 2003-09-30 2010-03-09 Motorola, Inc. Enhanced passive scanning
US7583643B2 (en) * 2003-09-30 2009-09-01 Motorola, Inc. Enhanced passive scanning
US8046662B2 (en) 2004-08-20 2011-10-25 Broadcom Corporation Method and system for decoding control data in GSM-based systems using inherent redundancy
US7716565B2 (en) * 2004-08-20 2010-05-11 Broadcom Corporation Method and system for decoding video, voice, and speech data using redundancy
US7590029B2 (en) * 2005-02-24 2009-09-15 The Charles Stark Draper Laboratory, Inc. Methods and systems for communicating data through a pipe
US7765459B2 (en) * 2005-09-28 2010-07-27 Samsung Electronics Co., Ltd. Viterbi decoder and viterbi decoding method
US8224326B1 (en) * 2007-03-19 2012-07-17 At&T Mobility Ii Llc GSM rescue handover utilizing adaptive multirate half-rate
JP5385513B2 (ja) * 2007-06-18 2014-01-08 富士通モバイルコミュニケーションズ株式会社 ディジタル通信システム、ディジタル無線送信装置、ディジタル無線受信装置
JP4922242B2 (ja) * 2008-06-05 2012-04-25 パナソニック株式会社 符号化装置、符号化方法、及びビタビ復号装置
US8489972B2 (en) * 2008-12-02 2013-07-16 Nec Corporation Decoding method and decoding device
EP2361458A4 (en) * 2008-12-02 2014-07-09 Nec Corp DECISION-MAKING PROCEDURE AND DECISION-MAKING DEVICE
JP5359538B2 (ja) * 2009-05-08 2013-12-04 日本電気株式会社 復号装置、復号方法およびプログラム
JP5338506B2 (ja) * 2009-06-16 2013-11-13 富士通株式会社 復号装置及び信号処理システム
US8402342B2 (en) * 2010-02-26 2013-03-19 Research In Motion Limited Method and system for cyclic redundancy check
US8433004B2 (en) 2010-02-26 2013-04-30 Research In Motion Limited Low-latency viterbi survivor memory architecture and method using register exchange, trace-back, and trace-forward
KR101612294B1 (ko) * 2011-02-15 2016-04-15 삼성전자주식회사 통신 시스템에서 복호화를 위한 장치 및 방법
US9066288B2 (en) * 2012-09-13 2015-06-23 Qualcomm Incorporated Apparatus and method for enabling communication on a supplemental channel in a GSM wireless communication network

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60180222A (ja) * 1984-02-27 1985-09-14 Nec Corp 符号誤り訂正装置
US5115438A (en) * 1988-08-04 1992-05-19 Siemens Aktiengesellschaft Method for redundancy-saving, error-correcting coding in digital radio link systems having multi-level modulation
US5349589A (en) * 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
US5351249A (en) * 1991-07-19 1994-09-27 Interdigital Technology Corporation Trellis coded FM digital communications system and method
US5239557A (en) * 1992-04-10 1993-08-24 Ericsson/Ge Mobile Communications Discountinuous CDMA reception
US5369671A (en) * 1992-05-20 1994-11-29 Hughes Aircraft Company System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units
US5588028A (en) * 1993-02-02 1996-12-24 U.S. Robotics Simplified trellis decoder
US5355376A (en) * 1993-02-11 1994-10-11 At&T Bell Laboratories Circular viterbi decoder
CA2131674A1 (en) * 1993-09-10 1995-03-11 Kalyan Ganesan High performance error control coding in channel encoders and decoders
KR0129577B1 (ko) * 1994-04-30 1998-04-10 배순훈 32-직각진폭변조방식을 이용하는 영상수신시스템에서 개선된 메트릭 계산방법
US5687188A (en) * 1994-10-11 1997-11-11 Motorola, Inc. Method of producing an adjusted metric
US5659578A (en) * 1994-11-23 1997-08-19 At&T Wireless Services, Inc. High rate Reed-Solomon concatenated trellis coded 16 star QAM system for transmission of data over cellular mobile radio

Also Published As

Publication number Publication date
EP0925661A1 (en) 1999-06-30
AU4094697A (en) 1998-04-02
US5920597A (en) 1999-07-06
CN1185822C (zh) 2005-01-19
CN1238084A (zh) 1999-12-08
EP0925661B1 (en) 2004-11-24
WO1998011688A1 (en) 1998-03-19
JP2001506811A (ja) 2001-05-22
KR20000036147A (ko) 2000-06-26
DE69731755D1 (de) 2004-12-30

Similar Documents

Publication Publication Date Title
TW396697B (en) A decoding technique for tail biting codes
TW386324B (en) A method for communicating information in a communication system that supports multiple modulation schemes
EP0673175B1 (en) Reduction of power consumption in a mobile station
TW437219B (en) Apparatus and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication sigal
US8225186B2 (en) Ecoding and decoding methods and apparatus for use in a wireless communication system
JP3464458B2 (ja) ４レベルおよび８レベル信号シンボルの送信、受信および処理の方法とシステム
EP0922340B1 (en) Fast associated control channel technique for satellite communication
CA2341747A1 (en) Combined channel coding and space-time block coding in a multi-antenna arrangement
US5995559A (en) Methods for improved communication using repeated words
JP3588590B2 (ja) シグナリング方法及びテレコミュニケーションシステム
EP2041887B1 (en) Enabling mobile switched antennas
CN102461236A (zh) 用于支持多个服务的装置和方法
MXPA04009441A (es) Procedimiento de canal de datos para sistemas que empelan diversidad de frecuencia.
CN102130702A (zh) 数字多信道无线收发信机
US6920115B2 (en) Time-division multiplex radio communication method, transmitter and receiver for implementing such method
TW484280B (en) Circuitry and method for simultaneously transmitting voice and data information
US6907027B2 (en) Radio communication system
CN103546222A (zh) 一种紧急广播信令的发送及接收方法
US20090109948A1 (en) Radio communication device for generating and transmitting data, radio communication device for receiving and decoding data, method for transmitting data and method for receiving data
CN102334379B (zh) 中继站中进行联合处理及基站进行相应处理的方法和装置
CA2244562A1 (en) Digital radio communication station
KR100208709B1 (ko) 글로벌 이동통신시스템의 긴급제어채널 검출회로
Hirata et al. Applications to Communication Systems
Cattermole Pulse code modulation: invented for microwaves, used everywhere
JPH0522237A (ja) 移動無線通信システムの信号符号化伝送方式

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees