TW201644219A - 無線通道之混合式自動重送請求率相容極碼 - Google Patents

無線通道之混合式自動重送請求率相容極碼 Download PDF

Info

Publication number
TW201644219A
TW201644219A TW105108356A TW105108356A TW201644219A TW 201644219 A TW201644219 A TW 201644219A TW 105108356 A TW105108356 A TW 105108356A TW 105108356 A TW105108356 A TW 105108356A TW 201644219 A TW201644219 A TW 201644219A
Authority
TW
Taiwan
Prior art keywords
polar code
bit
output
bits
code
Prior art date
Application number
TW105108356A
Other languages
English (en)
Other versions
TWI663851B (zh
Inventor
莫斯塔法 伊爾－哈米
正元 李
寅燁 姜
林憲平
Original Assignee
三星電子股份有限公司
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 三星電子股份有限公司 filed Critical 三星電子股份有限公司
Publication of TW201644219A publication Critical patent/TW201644219A/zh
Application granted granted Critical
Publication of TWI663851B publication Critical patent/TWI663851B/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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy

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)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

本發明提供一種構建通訊通道之混合式自動重送請求（HARQ）率相容極碼的方法、裝置、及晶片組。所述方法包括：在終端中構建長度為2n 的基本極碼；以及藉由對預定準則測試至多□次來確定具有m ＜ 2n 個位元的序列在所述基本極碼中刺穿。

Description

無線通道之混合式自動重送請求率相容極碼
本發明是有關於構建速率相容極碼，且更具體而言是有關於構建無線通道之混合式自動重送請求（hybrid automatic repeat request，HARQ）率相容極碼。
極碼是具有顯式構造（即，無供挑選之集合）以及低複雜度編碼及解碼演算法的第一族且目前唯一的一族碼，所述極碼達成在某一類通道上的容量。極性變換（polar transformation）被定義為輸入向量與極化矩陣的乘法運算。
極碼構建或通道極化是基於以下觀察：隨著極性變換的長度N =2 n 增加，在輸入處所觀察到的位元通道被極化成使得所述位元通道變為無雜訊（完美）通道或完全雜訊通道兩者中的任一者。藉由在無雜訊通道（亦被稱為良好位元通道）上傳送資訊位元同時將至雜訊通道（亦被稱為不良位元通道）的輸入限制（或凍結）至零來構建極碼。
構建極碼（即，尋找良好位元通道）通常為疑難問題。存在嘗試解決所述問題的某些試探及近似演算法。然而，該些演算法僅關注一個給定通道而未揭露一種對於任意一類通道而言普遍良好的構建極碼的方法。
另一複雜的因素在於極碼的構建通常依賴於下伏通道（underlying channel）的特性。因此，若將極碼最佳化以在某一通道中傳送，則所述極碼對可能不利於在另一通道上傳送。此為構建適合用於實際應用的極碼時遇到的挑戰，乃因在通訊系統中，下伏通道有所變化。因此，亟需要一種構建對通道變化穩健的極碼的裝置及方法。
無線系統亦遭受通道估測及延遲回饋中的不確定性。為達成更佳的總體系統通量，常常佈署混合式自動重送請求（HARQ）協定。在混合式自動重送請求系統中，可用例如循環冗餘檢查碼（cyclic redundancy check code）等錯誤偵測碼對資料進行編碼以用於錯誤偵測控制。亦可用例如極碼等錯誤修正碼（error correction code）對所述資料進行編碼以提高錯誤率效能。
在接收到傳送之後，檢查錯誤偵測控制機制。若錯誤偵測控制機制指示成功接收到傳送，則產生確認訊息（acknowledgement message，ACK），且無需進一步傳送。若錯誤偵測控制機制指示未成功接收到傳送，則產生否認訊息（non-acknowledgement message，NACK），且請求自傳送器節點進行重傳。重傳可為與先前傳送完全相同的資料位元（通常被稱為Chase合併），或者可包括新的冗餘位元，通常被稱為遞增冗餘（incremental redundancy，IR），所述冗餘位元在與先前傳送的資料合併時形成具有較低速率的另一碼字元，其中碼的速率（k/N ）為碼中的資訊位元（k ）對碼中的位元的總數（N ）的比率。在混合式Chase/IR傳送中，重傳可包括先前傳送的位元中的某些位元以及某些新的冗餘位元。
亟需要適合用於混合式自動重送請求傳送的一族速率相容碼。
本發明的態樣提供一種用於構建形成速率相容族的具有不同速率的極碼的方法及裝置，所述極碼可用於佈署混合式自動重送請求傳送的通訊系統或用於例如快閃記憶體等記憶體系統。
本發明的另一態樣提供一種用速率相容族來進行極性寫碼的方法及裝置，其中在具有短長度的基碼上界定刺穿圖案（puncturing pattern），且其中使用漸進式刺穿來為所述基碼指派具有不同碼速率的刺穿圖案。
本發明的再一態樣提供一種用於將基本極碼的進一步極化保持至預定長度以產生正規刺穿圖案的兩步極化及速率匹配列-行方法（two-step polarization with a rate-matching row-column method）以及裝置。
本發明的又一態樣提供一種在作為具有位元交錯碼調變（bit-interleaved code modulation）及較高階調變的通訊系統的由構成通道或多個通道構成的通道上構建速率相容極碼的方法及裝置。
本發明的又一態樣提供一種利用速率匹配及位元選擇來達成混合式自動重送請求Chase合併或遞增冗餘通訊的極碼構建方法的方法及裝置。
根據本發明的態樣，提供一種構建無線通道之混合式自動重送請求（HARQ）率相容極碼的方法。所述方法包括：在終端中構建長度為2 n 的基本極碼；以及藉由對預定準則測試至多次來確定具有個位元的序列在所述基本極碼中刺穿。所述方法亦包括自所述基本極碼構建長度為的較長碼，其正規刺穿及重覆圖案是自所述基本極碼的刺穿序列衍生出。
根據本發明的又一態樣，提供一種構建無線通道之混合式自動重送請求（HARQ）率相容極碼的裝置。所述裝置包括：基本極碼產生器，包括用於接收整數n的輸入、及輸出；以及m位元刺穿圖案產生器，包括連接至所述基本極碼產生器的輸出的第一輸入、用於接收設計準則的第二輸入、及輸出。
根據本發明的又一態樣，提供一種構建無線通道之混合式自動重送請求（HARQ）率相容極碼的晶片組。所述晶片組用以：構建長度為2 n 的基本極碼；以及藉由對預定準則測試至多次來確定具有個位元的序列在所述基本極碼中刺穿。所述晶片組亦用以構建最終長度為的較長極碼，所述較長極碼的正規刺穿及重覆圖案是自所述基本極碼的刺穿序列衍生出。
以下，參照附圖詳細闡述本發明的實施例。應注意，相同元件將由相同參考編號來標示，儘管所述元件示出於不同圖式中。在以下說明中，提供例如詳細配置及組件等具體細節僅用於幫助全面理解本發明的實施例。因此，熟習此項技術者應理解，在不背離本發明的範圍及精神的條件下可對本文所述的實施例作出各種變化及潤飾。此外，為清晰及簡明起見，省略對眾所習知的功能及構造的說明。下文所述的用語是根據本發明中的功能所定義的用語，且可根據使用者、使用者的意圖、或定製而不同。因此，應基於說明書通篇中的內容來確定所述用語的定義。
本發明可具有各種潤飾及各種實施例，現在將參照附圖詳細闡述所述各種實施例中的實施例。然而，應理解，本發明並非僅限於所述實施例，而是包括處於本發明的精神及範圍內的所有潤飾、等效形式、及替代形式。
儘管可使用包括例如第一、第二等序數的用語來闡述各種元件，但結構元件並非受限於所述用語。所述用語僅用於區分各個元件。舉例而言，在不背離本發明的範圍的條件下，第一結構元件可被稱為第二結構元件。類似地，第二結構元件亦可被稱為第一結構元件。本文所用的用語「及/或」包括一或多個相關聯項中的任意及所有組合。
本文所用的用語僅用於闡述本發明的各種實施例，而非旨在限制本發明。除非上下文清楚地另外指明，否則單數形式亦包括複數形式。在本發明中，應理解，用語「包括」或「具有」表示特徵、數目、步驟、操作、結構元件、部件、或其組合的存在，但並不排除一或多個其他特徵、數字、步驟、操作、結構元件、部件、或其組合的存在或添加的可能性。
除非不同地進行定義，否則本文所用的所有用語（包括技術術語或科學術語）具有與熟習本發明所屬技術者所理解的含意相同的含意。此類用語（如在常用辭典中定義的用語）應被解釋成具有與在相關技術領域中的上下文含意相同的含意，且除非在本發明中清楚地定義，否則不應將其解釋為具有理想或過於正式的含意。
本發明關注一種構建適合用於混合式自動重送請求應用的一族速率相容極碼（a rate-compatible family of polar codes）的方法及裝置。速率相容極碼族（a family of rate-compatible polar codes）包括巢套極碼（nested polar code），其中藉由將額外位元附加至具有較高速率的極碼以獲得具有較低速率的極碼而自具有較高速率的極碼衍生出具有較低速率的極碼。因此，一族速率相容極碼中的所有極碼具有相同的資訊集合大小，但具有不同的速率。
使用極化矩陣的極碼將具有的長度，而使用極化矩陣的極碼將具有的長度。具有不同長度的極碼常常用於傳送或記憶體編碼。被刺穿極碼可被構建成以不同速率（k /N）運作。本發明提供一種無需在全碼長度（full code-length）上進行位元錯誤機率計算的方法及裝置。然而下文所述的實施例將極碼長度稱為，但所述實施例亦適用於的不同極碼長度。
本發明提供一種低複雜度漸進式刺穿方法及裝置，所述方法及裝置不再需要針對每一極碼速率及每一極碼長度進行窮盡的搜索。在用於產生具有較長長度的最終極碼的具有短長度的基本極碼上界定刺穿圖案。因此，為得到全部最終極碼及每一所需碼速率，僅需要將位元的短序列而非位元的較長序列儲存於傳送器及接收器處。因此，可產生具有任何長度或速率的任何極碼。
本發明亦提供一種將基本極碼的進一步極化保持至預定長度以產生正規刺穿圖案的速率匹配及交錯方法以及裝置，所述方法及裝置簡化了被刺穿極碼的硬體實施方案。速率匹配及交錯方法容許使用刺穿或重覆來產生具有任何所需速率的碼同時保持碼效能。速率匹配容許以Chase合併或遞增冗餘進行混合式自動重送請求傳送。
本發明亦提供一種在作為具有位元交錯碼調變及較高階調變的通訊系統的由構成通道或多個通道構成的通道上對速率相容極碼進行位元映射及構建的方法及裝置。
本發明的一種方法及裝置提供一族低複雜度速率相容極碼（a low-complexity rate-compatible family of polar codes），所述極碼不需要在每一塊長度（block length）處進行窮盡搜索，此使得極性寫碼在無線系統及記憶體系統中具有實用性。漸進式刺穿保證一族巢套速率相容碼（a nested family of rate-compatible codes），並提供在遞增冗餘或Chase合併系統中使用極碼的系統性方式。
本發明減少了儲存要求，乃因僅將長度與基碼對應且較對應最終極碼的長度短的索引的一個序列儲存於接收器及傳送器處。此序列可用於產生具有帶有離散增量的任何預定長度以及任何所需速率的極碼。
圖1是根據本發明實施例的一種產生自其衍生出較長極碼的基本極碼的漸進式刺穿圖案的方法的流程圖。
參照圖1，在步驟101中獲得長度為2 n 的基本極碼。可藉由基本矩陣的預定次數的克洛涅克積（Kronecker product）來獲得基本極碼。舉例而言，藉由極化矩陣的個極化步驟來獲得位元長度為32的基本極碼。
圖案確定位元的序列（或位元的組）以進行刺穿，其中刺穿個位元的刺穿圖案構成刺穿個位元的圖案，亦即，具有個位元的序列使含有個位元的序列作為其前個元素，此使其適合使用混合式自動重送請求協定來進行佈署。
漸進式刺穿方法對長度為N=2n 且極碼速率（或母極碼速率）為的基本極碼進行操作，並可產生速率屬於至的速率增量的一族速率相容極碼。速率為的極碼可藉由傳送第m 被刺穿位元（或如在段落[0065]中所述的對應一組位元）而自速率為的極碼獲得。
在步驟103中，一次一個位元地確定待刺穿的m 個位元，其中藉由針對長度為2 n 的基本極碼對設計準則測試2 n 次來尋找待刺穿的第一位元索引。將所確定的位元標記為被刺穿的。然後藉由對設計準則測試2 n -1次來尋找待刺穿的第二位元，選擇產生最佳設計度量的索引作為待刺穿的位元，且對於後續位元依此類推。為刺穿長度為2 n 的極碼中的m 個位元，對設計準則測試次。
為尋找達基碼的長度的整個刺穿序列，對設計準則測試次。相比之下，其他方法需要對設計準則進行次圖案搜索及測試，其中尋找速率為的極碼需要搜索個可能的圖案以刺穿個位元中的個位元，且其中對於每個（）重覆此搜索。此外，先前技術的搜索程序不保證刺穿序列被巢套，且因此可能不適合用於混合式自動重送請求傳送。舉例而言，為得到具有長度32的基本極碼，需要對設計準則進行次搜索及測試，然而根據本發明的實施例，僅需要527次搜索。
步驟103亦可如在下文所述的圖3及圖4中所示實施。
圖2是根據本發明實施例的用於產生基本極碼的漸進式刺穿圖案的裝置200的方塊圖。
參照圖2，裝置200包括基本極碼產生器201及m 位元刺穿圖案產生器203。
基本極碼產生器201包括用於接收整數n 的輸入，產生長度為2 n 的基本極碼，並包括用於輸出所產生基本極碼的輸出。
若使用極化矩陣，則基本極碼是由基本矩陣（例如，極化矩陣）的n 次克洛涅克積以產生長度為2 n 的基本極碼來產生。
m 位元刺穿圖案產生器203具有用於接收所產生基本極碼的第一輸入、用於接收設計準則的第二輸入、及用於輸出m 位元被刺穿基本極碼的輸出，其中一次一個位元地確定待刺穿的個位元，其中藉由針對長度為的基本極碼對設計準則測試次來尋找待刺穿第一位元索引。將所確定的位元標記為被刺穿的。然後，藉由針對未刺穿位元對設計準則測試次來尋找待刺穿的第二位元，且選擇產生最佳設計度量的索引作為待刺穿的位元，且對於後續位元依此類推。對於長度為的基碼為尋找達所述碼的長度的任意個位元的刺穿序列，對設計準則測試次。
圖3是根據本發明實施例的一種確定具有個位元的序列以進行刺穿的方法的流程圖。
參照圖3，在步驟301中將計數器i 設定成等於2 n 。
在步驟303中，對設計準則測試i 次。
在步驟305中，選擇滿足設計準則的位元以進行刺穿。
在步驟307中，遞減i 。
在步驟309中，判斷是否。若，則所述方法返回至步驟303。否則，在步驟311中結束確定具有m 個位元的序列以進行刺穿的方法。
選擇漸進式刺穿方案的準則可為：被刺穿極碼具有最小的總資訊位元錯誤機率，所述總資訊位元錯誤機率是由極碼的資訊集合的所有位元通道的所估測錯誤機率的和來定義。資訊位元錯誤機率可使用高斯近似法（Gaussian approximation）、蒙地卡羅模擬法（Monte-Carlo simulation）、或藉由通道升級及降級操作對極化通道進行量化來估測，其中在其上傳送被刺穿位元的通道被模型化為二元刪除通道（binary erasure channel）或具有無限雜訊方差（infinite noise variance）的通道。
根據本發明的實施例，選擇漸進式刺穿圖案的準則可為具有最高錯誤機率的極化位元通道對應於被刺穿極碼位元。此利用刺穿個輸出極碼位元將導致將個極化位元通道設定為具有零容量的事實。具有高錯誤機率的輸入位元通道常常為不攜帶資訊而是確切而言被設定（或凍結）至例如0等預定值的位元通道，且藉由刺穿與所凍結位元通道對應的極碼位元不會丟失資訊。
此外，測試準則可為可用於確定極碼效能的對基本極碼的任何度量，其中約束條件為藉由對個候選位元的度量進行測試同時固定先前個被刺穿位元來尋找待刺穿的第個位元。此種準則可包括矩陣極化指數、所得極碼的錯誤指數、或極碼最小距離。
圖4是根據本發明實施例的用於確定具有m 個位元的序列以進行刺穿的裝置400的方塊圖。
參照圖4，裝置400包括計數器401、比較器403、設計準則測試器405、及位元選擇器407。
計數器401具有用於接收值2 n 以用於初始化計數器401的值的第一輸入、用於接收遞減計數器401的訊號的第二輸入、及用於輸出計數器401的當前值的輸出。值2 n 為待刺穿的基本極碼的長度。
比較器403具有連接至計數器401的輸出以用於接收計數器的當前值的第一輸入、連接至取決於m 的參考值（例如，接地電位或參考值）的第二輸入、及用於輸出將計數器401的當前值與參考值進行比較的結果（即，對計數器的當前值是否等於參考值的判斷）的輸出。若計數器401的當前值不等於參考值，則裝置400運作；否則，裝置400停止運作。
設計準則測試器405具有連接至比較器403的輸出的第一輸入、用於接收設計準則的第二輸入、將測試結果遞送至位元選擇器407的第一輸出、及連接至計數器401的第二輸入以用於在確定每一刺穿位元之後遞減計數器401的第二輸出。
位元選擇器407藉由將在其輸入處接收到的測試結果進行比較而選擇一個位元進行刺穿，並輸出對被刺穿位元的確定。
選擇漸進式刺穿圖案的準則可為：被刺穿極碼具有最小的總資訊位元錯誤機率，所述最小的總資訊位元錯誤機率是由極碼的資訊集合的所有位元通道的所估測錯誤機率的和來定義。資訊位元錯誤機率可使用高斯近似法、蒙地卡羅模擬法、或藉由通道升級及降級操作而對極化通道進行量化來估測，其中在其上傳送被刺穿位元的通道被模型化為二元刪除通道或具有無限雜訊方差的通道。
根據本發明的實施例，選擇漸進式刺穿圖案的準則可為：具有最高錯誤機率的極化位元通道對應於被刺穿極碼位元。再次，此利用刺穿個輸出極碼位元將導致將個極化位元通道設定為具有零容量的事實。具有高錯誤機率的輸入位元通道常常為不攜帶資訊而是確切而言被設定（或凍結）至例如0等預定值的位元通道，且藉由刺穿與所凍結位元通道對應的極碼位元不會丟失資訊。
此外，測試準則可為可用於確定極碼效能的對基本極碼的任何度量，其中約束條件為藉由對個候選位元的度量進行測試同時固定先前個被刺穿位元來尋找待刺穿的第個位元。此種準則包括矩陣極化指數或所得極碼的錯誤指數、或者極碼最小距離。
圖5是根據本發明實施例的一種兩階段極化的方法的流程圖，在所述方法中將基本極碼極化為預定極碼長度且自較短基本極碼的漸進式刺穿圖案衍生出較長最終極碼的正規刺穿圖案。儘管本發明顯著降低了漸進式刺穿的複雜度，但其需要時間來重覆此種程序以得到最終極碼的每一可能長度。因此，本發明藉由對具有較最終極碼短的長度的基本極碼僅進行一次所述程序來避免針對每一最終極碼長度重覆搜索最佳刺穿圖案。此使得複雜度顯著降低，乃因漸進式刺穿僅對基本極碼進行，並將用於在長度為的任何其他極碼處進行刺穿。舉例而言，考量單一所需長度，則具有兩步極化的對基碼的漸進式刺穿僅需要對基碼進行次搜索，所述次搜索較在對較長極碼進行漸進式刺穿時所需要的次搜索少得多，且甚至較對長度為的較長極碼進行窮盡搜索所需要的次搜索少得多。本發明亦避免在傳送器及接收器處儲存每一最終極碼長度的較長刺穿序列。
參照圖5，在步驟501中，藉由在第一編碼階段將極化矩陣極化第一（例如，小的）次數來構建長度為的短的基本極碼。
在步驟503中，搜索基本極碼以得到刺穿圖案。本發明在較基本極碼長的最終極碼中產生有利的正規刺穿圖案。
在步驟505中，根據所搜索刺穿碼來刺穿基本極碼。
在步驟507中，基於編碼方法來構建長度為的最終極碼，在所述方法中第一編碼階段構建了以上所述的步驟301中的長度為的基本極碼，且第二編碼階段將個位元通道中的每一者極化次以構建較基本極碼長的最終極碼，且為依據於位元反向置換（bit-reversal permutation）的重新排序矩陣。
較短基本極碼中的每一被刺穿位元對應於較長最終極碼中的一組個被刺穿位元，其中將基本極碼中的刺穿圖案應用於最終極碼中的每一連續的個輸出位元，以產生正規刺穿圖案。舉例而言，具有長度32的基本極碼是藉由極化矩陣的個極化步驟來獲得，並被標記為具有對應產生器矩陣及位元反向映射的。用於較長最終極碼的編碼方法為，其中第一編碼步驟構建長度為的極碼且最後編碼步驟進一步將每一位元通道極化次。將刺穿圖案應用於個位元的連續的集合上以在較長最終極碼的輸出位元上形成正規刺穿圖案。
根據本發明的實施例，基於兩步極化及編碼方法而自具有長度的基本極碼構建長度為的較長最終極碼，在所述兩步極化及編碼方法中，第一編碼階段是由分別用於長度為的碼的個極性編碼器組成，且第二編碼階段是由分別用於長度為的碼的個編碼器組成，其中在第二編碼階段至第i 編碼器的輸入是由在第一編碼階段中來自個編碼器的第i 輸出位元通道構成。第二編碼階段將個位元通道中的每一者極化次。基本極碼中的每一被刺穿位元對應於較長最終極碼中的一組個被刺穿位元，其中在第二階段一次針對每一編碼器重覆刺穿圖案次。將基本刺穿圖案應用於第二編碼階段的輸出，使得基碼中的每一被刺穿位元對應於較長最終極碼中的被刺穿輸出位元，所述被刺穿輸出位元在第一階段中由編碼器一起極化。舉例而言，短的基本極碼具有長度32並藉由極化矩陣的個極化步驟來獲得，被標記為具有對應產生器矩陣及位元反向映射的。在此實例中，用於較長最終極碼的編碼方法是，其中第一編碼步驟構建長度為的極碼，且最後編碼步驟進一步將每一位元通道極化次。每一連續的個輸出位元表示分量極碼，並根據長度為的基本極碼的刺穿圖案進行刺穿，以在較長極碼上產生正規刺穿圖案。
根據本發明的實施例，兩階段編碼以及較長最終極碼上的刺穿圖案自較短基本極碼的刺穿圖案衍生的方法可應用於為短的碼所選擇的任何刺穿圖案，所述任何刺穿圖案未必是藉由漸進式刺穿來獲得。
圖6是根據本發明實施例的用於兩階段極化的裝置600的方塊圖，其中將基本極碼極化為預定極碼長度且自較短基本極碼的漸進式刺穿圖案衍生出較長最終極碼的正規刺穿圖案。
參照圖6，裝置600包括基本極碼產生器601、m 位元刺穿圖案產生器603、基本極碼刺穿器605、及最終極碼產生器607。
基本極碼產生器601包括用於接收整數n 的輸入及用於輸出長度為的基本極碼的輸出，其中基本極碼是藉由將極化矩陣極化n 次來構建。
m 位元刺穿圖案產生器603包括連接至基本極碼產生器601的輸出的第一輸入、用於接收設計準則的第二輸入、及用於輸出基本極碼的m 位元刺穿圖案的輸出。
基本極碼刺穿器605包括連接至基本極碼產生器601的輸出以用於接收基本極碼的第一輸入、連接至m 位元刺穿圖案產生器603的輸出以用於接收m 位元刺穿圖案的第二輸入、及用於輸出根據m 位元刺穿圖案而被刺穿的基本極碼的輸出。
最終極碼產生器607包括連接至基本極碼刺穿器的輸出的第一輸入、用於接收值t 的第二輸入、及用於輸出最終極碼的輸出。最終極碼具有為的長度，並基於編碼方法來構建，其中基本極碼的個位元通道中的每一者被極化次。
圖7是根據本發明實施例的一種根據混合式自動重送請求而進行速率匹配、通道交錯、及傳送位元選擇的方法的流程圖，其中使用以上所述的圖5所示步驟301中的基本極碼來構建漸進式刺穿圖案，且其中根據使用基本極碼而構建的漸進式刺穿圖案來系統性地刺穿最終極碼位元。此方法容許將最終極碼一步編碼為預定長度，例如。
參照圖7，在步驟701中，對於兩階段編碼方法，將較長最終極碼的輸出位元排列成具有個列及行的矩形陣列，其中所述陣列中的書寫排列為列優先（即，第一位元自左至右書寫於第一列中，然後是第二列且依此類推）。為短的碼尋找長度為的漸進式刺穿序列。以漸進式刺穿序列的反向次序對所述陣列的行進行置換，即，若漸進式刺穿序列為，則執行行的置換，使得未經置換的陣列中的第行變成經置換的陣列中的最後一行，且未經置換的陣列中的第行變成經置換的陣列中的第一行。
在步驟703中，逐行地讀取並傳送欲在通道上傳送的輸出極碼，此產生交錯的通道，其中及為資訊塊及所需母極碼塊的長度。因此，刺穿後的傳送碼速率為，其中L 等於減被刺穿位元的數目。速率匹配方法選擇待傳送的位元，並丟棄被刺穿位元（即，不傳送被刺穿位元）。
若L 為的倍數，即，則僅傳送前個行。所述方法容許選擇任何速率，且本發明並非僅限於為的倍數的。此亦容許在被傳送速率中具有更精細的粒度，儘管刺穿圖案被設計用於基本極碼。在行方向上自第一行開始自上而下讀取個位元，其中若不是的倍數，則僅讀取最後一行的一部分。因此，具有索引的所傳送位元為存在於第i 列及第j行中的經行置換的陣列的第元素。所述方法在具有其兩階段編碼結構的較長最終極碼上保持正規刺穿圖案。
此方法亦容許在所傳送極碼的速率為並低於母極碼的速率的情況下藉由重覆最重要的位元使得所傳送碼長度大於母碼長度的情形。若，則行置換之後的陣列被視為圓形陣列，且第所傳送位元為經行置換陣列的第位元。
在步驟705中，接收節點逐行地接收最終極碼的所傳送位元並將所接收位元（例如，來自通道的軟對數似然度（soft log-likelihood））排列成被初始化至零的陣列，其中被刺穿位元的對數似然度被初始化至零。
根據本發明的實施例，可能存在添加行交錯以達成更佳的傳送分集（transmission diversity），所述傳送分集可利用多項式交錯器（polynomial interleaver）來達成同時保持極化結構。此外，可對總輸出施用另一通道交錯器。此外，可改變陣列的大小以對應於不同的兩步編碼。
圖8是根據本發明實施例的一種根據混合式自動重送請求進行速率匹配、通道交錯、及傳送位元選擇的裝置800的方塊圖。
參照圖8，裝置800包括2 n ×2 t 陣列產生器801、傳送器803、第一天線805、第二天線807、接收器809、及2 n ×2 t 初始化陣列產生器811。
2 n ×2 t 陣列產生器801包括用於接收長度為的最終極碼的輸入、及用於提供待傳送的最終極碼的位元的輸出，其中所述陣列中的書寫排列是列優先（即，在第一列中自左至右書寫第一位元，然後是第二列且依此類推）。為短的碼尋找長度為的漸進式刺穿序列。以漸進式刺穿序列的反向次序對陣列的行進行置換，即，若漸進式刺穿序列為，則執行行的置換，使得未經置換的陣列中的第行變成經置換的陣列中的最後一行，且未經置換的陣列中的第行變成經置換的陣列中的第一行。逐行地讀取並傳送欲在通道上傳送的輸出極碼，此產生交錯的通道，其中及為資訊塊及最終母極碼塊的長度。因此，刺穿後的傳送碼速率為，其中等於減被刺穿位元的數目。
速率匹配方法選擇待傳送的位元並丟棄被刺穿位元（即，不傳送被刺穿位元）。若L 為的倍數，即，則僅傳送前個行。可選擇任何速率，且本發明並非僅限於為的倍數的。此容許在被傳送速率中具有更精細的粒度，儘管刺穿圖案被設計用於基本極碼。在行方向上自第一行開始自上而下讀取個位元，其中若不是的倍數，則僅讀取最後一行的一部分。因此，具有索引的所傳送位元為存在於第i 列及第j 行中的經行置換的陣列的第元素。此在具有其兩階段編碼結構的較長最終極碼上保持正規刺穿圖案。
此方法亦容許在所傳送極碼的速率為並低於母極碼的速率的情況下藉由重覆最重要的位元而使所傳送碼長度大於母碼長度的情形。若，則行置換之後的陣列被視為圓形陣列，且第所傳送位元為經行置換的陣列的第位元。
傳送器803包括連接至2 n ×2 t 陣列產生器801的輸出的輸入、及輸出。
第一天線805連接至傳送器的輸出以廣播待傳送的最終極碼的位元。
第二天線807接收最終極碼的由第一天線805廣播的位元。
接收器809包括連接至第二天線807的輸入、及輸出，在所述輸出處顯現最終極碼的所接收位元。接收器807逐行地接收最終極碼的所傳送位元並將所接收位元（例如，來自通道的軟對數似然度）排列成被初始化至零的陣列，其中用於被刺穿位元的對數似然度被初始化至零。
2 n ×2 t 初始化陣列產生器811包括連接至接收器809的輸出以用於接收最終極碼的位元的輸入。
圖9是根據本發明實施例的一種進行位元選擇以用於重傳及混合式自動重送請求合併的方法的流程圖，所述方法容許Chase合併或遞增冗餘。
參照圖9，在步驟901中，判斷是使用Chase合併還是使用遞增冗餘來進行重傳。
若使用Chase合併來進行重傳，則在步驟903中重傳在初始時所傳送的位元。
然而，若使用遞增冗餘來進行重傳，則在步驟905中在初始時傳送位元中的至少一者且傳送至少一個額外位元。
可對每一傳送指派一個傳送索引，其中可存在T 個不同的傳送索引。在此種情形中，具有傳送索引的傳送將開始逐行地讀取所傳送位元。具有不同傳送索引的傳送將開始自不同行索引讀取輸出位元。所述傳送索引可均勻地分佈於陣列的行中。傳送索引可對應於行索引。若傳送速率為，則在行方向上自具有由傳送索引表徵的索引的行的頂部開始讀取及傳送的位元的數目為。若需要以低於的寫碼速率（其中）進行傳送，則在行方向上自具有由傳送索引表徵的索引的行開始讀取個位元。若在讀取所有個位元之前讀取陣列的末端（例如，最右側的行中的底部位元），則速率匹配器將藉由自經行置換的陣列的第一行（例如，第一行中的頂部位元）讀取其餘輸出位元而循環地在行方向上繼續進行讀取。若，則具有不同傳送索引的傳送將具有重疊位元，否則所述傳送可具有互斥位元。
在步驟907中，接收節點自對應於傳送索引的行索引開始逐行地將所接收位元（例如，來自通道的軟對數似然度）排列成被初始化至零的陣列，其中被刺穿位元的對數似然度將被初始化至零。若進行重覆，則所述陣列被視為圓形陣列，且在同一陣列索引中重疊的所接收軟位元將合併於一起。接收節點將根據漸進式刺穿次序而對所接收陣列的行進行重排。若漸進式刺穿序列為，則使得所得陣列中的第行為所接收陣列中的第一行。
根據本發明的實施例，根據最佳化程序與傳送索引對應的行索引無需均勻地分佈於整個陣列中。此外，根據最佳化程序，與第一傳送對應的行索引無需為第一行。
圖10是根據本發明實施例進行位元選擇以用於重傳及混合式自動重送請求合併的裝置1000的方塊圖。
參照圖10，裝置1000包括Chase合併/遞增冗餘確定器1001、合併器1003、及傳送器1005。
Chase合併/遞增冗餘確定器1001包括用於在Chase合併與遞增冗餘之間進行選擇的第一輸入、用於接收最近傳送的最終極碼的第二輸入、用於輸出最近傳送的最終極碼的第一輸出、及用於對遞增冗餘賦能的第二輸出。
合併器1003包括連接至Chase合併/遞增冗餘確定器1001的第一輸出的第一輸入、連接至Chase合併/遞增冗餘確定器1001的第二輸出的第二輸入、用於接收待傳送的額外位元的第三輸入、及輸出，所述輸出用於輸出與待傳送的額外位元合併的最近傳送的最終極碼的位元中的某些位元。
傳送器1005包括連接至Chase合併/遞增冗餘確定器1001的第一輸出的第一輸入、連接至合併器1003的輸出的第二輸入、及輸出，所述輸出用於傳送最近傳送的最終極碼或傳送最近傳送的最終極碼的位元以及所述最終極碼中待傳送的額外位元中的某些位元或不傳送所述位元。
可對每一傳送指派一個傳送索引，其中可存在T 個不同的傳送索引。對於Chase合併，所有傳送將具有同一索引。對於遞增冗餘，不同傳送可具有不同的傳送索引。在此種情形中，具有傳送索引的傳送將開始逐行地讀取所傳送位元。具有不同傳送索引的傳送將開始自不同行索引讀取輸出位元。傳送索引可均勻地分佈於陣列的行中。傳送索引可對應於行索引。若傳送速率為，則在行方向上自具有由傳送索引表徵的索引的行的頂部開始讀取及傳送的位元數目為。若需要以低於的編碼速率（其中）進行傳送，則在行方向上自具有由傳送索引表徵的索引的行開始讀取個位元。若在讀取所有個位元之前讀取陣列的末端（例如，最右側行中的底部位元），則速率匹配器將藉由自第一行（例如，第一行中的頂部位元）讀取其餘輸出位元而循環地在行方向上繼續進行讀取。若，則具有不同傳送索引的傳送將具有重疊位元，否則所述傳送將具有互斥位元。
圖11是根據本發明實施例的一種將至較高階調變通道的位元映射與系統性刺穿整合同時使對位元交錯寫碼的調變通道的極化最大化的方法的流程圖。可在位元交錯寫碼的調變、較高階調變傳送或在多個通道上進行傳送的情形中使用複合極性寫碼（compound polar coding）。
參照圖11，在步驟1101中，使用具有個符號的較高階q 正交調幅（q Quadrature Amplitude Modulation，q -QAM），其中每一組q 個位元被映射至一個符號。根據位元至符號（bit-to-symbol）映射，每2個位元可具有相同的通道可靠性。若欲傳送個位元，則自具有與傳送索引對應的索引的行開始總的欲自其讀取及傳送位元的行數目為。
在步驟1103中，進行具有/2個不同通道類型的QAM傳送。
在步驟1105中，將所述行分類成/2個組，其中每一組構成個連續的行，其中指示頂函數（ceiling function）。
在步驟1107中，將每兩個在行方向上連續的行位元映射至每一行組的每一符號，其中所述兩個連續的符號被映射至具有同一通道類型的位元索引。此結構容許所有通道類型以及被刺穿通道在與一列對應的具有短長度的每一構成極碼中進行編碼，此維持極化並產生良好效能。
根據本發明的實施例，可以種方式將個不同通道類型映射至不同的個行組。可對不同的映射進行測試，且可選擇具有預定寫碼速率及傳送索引（對應於唯一的被刺穿位元的集合）的最佳映射。
根據本發明的實施例，以上映射可自一個傳送索引切換至另一個傳送索引，即個傳送索引中的每一者可對所添加通道分集使用不同的位元映射。根據此實施例，每一傳送可對應於如在段落[0103]中所述的Chase合併或遞增冗餘傳送。
根據本發明的實施例，可在於行方向上讀取之後或在對被刺穿位元進行額外交錯之後連續地傳送所有個位元。
根據本發明的實施例，可針對具有個通道類型的多個通道將速率匹配陣列複製次作為-QAM傳送。在此種情形中，自每一所複製速率匹配陣列讀取的連續的位元將映射至不同的通道類型。
圖12是根據本發明實施例的將至較高階調變通道的位元映射與系統性刺穿整合同時使對位元交錯寫碼的調變通道的極化最大化的裝置1200的方塊圖。
參照圖12，裝置1200包括傳送器1201、行分類器1203、及行方向映射器1205。
傳送器1201包括輸入及輸出，所述輸入用於接收具有所使用的個符號的較高階QAM調變，其中每一組個位元被映射至一個符號，且每2個位元具有相同的通道可靠性，所述輸出用於進行具有/2個不同通道類型的QAM傳送。若欲傳送個位元，則自具有對應於傳送索引的索引的行開始總的自其讀取及傳送位元的行數目為，其中指示頂函數。
行分類器1203包括連接至傳送器1201的輸出的輸入以及用於輸出被分類成/2個組的行的輸出，其中每一組構成個連續的行，其中指示頂函數。
行方向映射器1205包括連接至行分類器1203的輸出的輸入，其中行方向映射器1205將每兩個在行方向上連續的行位元映射至每一行組的每一符號，其中所述兩個連續的符號被映射至具有同一通道類型的位元索引。此結構容許每一位元交錯寫碼的調變通道類型以及被刺穿通道利用與所述陣列中的一行對應的較短長度為的單獨構成極碼進行編碼，此維持極化並產生良好效能。
圖13是根據本發明實施例的一種選擇資訊集合的方法的流程圖。所構建的碼族是藉由在具有預定碼長度的同一族中在具有不同速率的所有碼中具有攜帶相同資訊位元的輸入索引的集合來表徵。
參照圖13，在步驟1301中，根據所估測通道錯誤機率選擇基本極碼上的資訊集合及漸進式刺穿圖案，其中通道錯誤機率可在各種通道訊雜比（signal to noise ratios，SNRs）下進行估測。選擇低的訊雜比會針對所述族中的低速率碼產生具有優異效能的碼。基於具有高訊雜比的通道來設計漸進式刺穿圖案有利於所述族中具有高碼速率的碼。可選擇用於選擇的訊雜比點作為中數訊雜比（median SNR）或目標運作碼速率。必須針對具有預定碼長度的每一族選擇資訊集合。鑒於自基本極碼的刺穿圖案衍生出的最終極碼上的刺穿圖案，藉由估測所述族中具有最高碼速率的碼的位元通道錯誤機率來尋找資訊位元通道集合。然後將資訊位元通道選擇成具有最低錯誤機率的資訊位元通道。
在步驟1303中，然後針對同一族中的所有其他極碼固定資訊集合。
根據本發明的實施例，若將極碼設計成在不同的通道類型中起作用，則可在所有不同通道類型中估測預定極碼（例如，極碼族中具有最高碼速率的極碼）的位元通道錯誤效能，且使用每一位元通道的錯誤機率的最小上界來進行資訊位元選擇。
根據本發明的實施例，設想出迭代程序以共同地尋找基本極碼的資訊集合及漸進式刺穿圖案，其中在欲用於選擇下一刺穿位元的每一刺穿步驟之後尋找最佳資訊集合。在找出極碼族中最高碼速率的刺穿圖案之後，基於所述碼找出資訊集合。然後在固定具有最高碼速率的碼的資訊集合的同時重覆漸進式刺穿圖案。可重覆所述過程直至資訊集合或漸進式刺穿中不存在變化。
根據本發明的實施例，資訊集合可例如利用以上所述的迭代程序自基本極碼選擇並用於衍生出最終極碼的資訊集合，其中最終極碼長於基本極碼。
圖14是根據本發明實施例的用於選擇資訊集合的裝置1400的方塊圖。
參照圖14，裝置1400包括資訊集合/漸進式刺穿圖案選擇器1401及族極碼設定器1403。
資訊集合/漸進式刺穿圖案選擇器1401具有用於根據所估測通道錯誤機率來選擇基本極碼上的資訊集合及漸進式刺穿圖案的輸入，其中通道錯誤機率可在各種通道訊雜比（SNR）下進行估測。此外，資訊集合/漸進式刺穿圖案選擇器1401具有用於輸出所選擇資訊集合及漸進式刺穿圖案的輸出。
族極碼設定器1403包括連接至資訊集合/漸進式刺穿圖案選擇器1401的輸出的輸入、以及用於輸出針對同一族中的所有其他極碼被固定的資訊集合的輸出。
儘管已在本發明的詳細說明中闡述了本發明的某些實施例，但在不背離本發明的範圍條件下可以各種形式對本發明進行修改。因此，本發明的範圍不應僅基於所述實施例來確定，而是應基於隨附申請專利範圍及其等效範圍來確定。
101、103‧‧‧步驟 200‧‧‧裝置 201‧‧‧基本極碼產生器 203‧‧‧m位元刺穿圖案產生器 301、303、305、307、309、311‧‧‧步驟 400‧‧‧裝置 401‧‧‧計數器 403‧‧‧比較器 405‧‧‧設計準則測試器 407‧‧‧位元選擇器 501、503、505、507‧‧‧步驟 600‧‧‧裝置 601‧‧‧基本極碼產生器 603‧‧‧m位元刺穿圖案產生器 605‧‧‧基本極碼刺穿器 607‧‧‧最終極碼產生器 701、703、705‧‧‧步驟 800‧‧‧裝置 801‧‧‧2 n ×2 t 陣列產生器 803‧‧‧傳送器 805‧‧‧第一天線 807‧‧‧第二天線 809‧‧‧接收器 811‧‧‧2 n ×2 t 初始化陣列產生器 901、903、905、907‧‧‧步驟 1000‧‧‧裝置 1001‧‧‧Chase合併/遞增冗餘確定器 1003‧‧‧合併器 1005‧‧‧傳送器 1101、1103、1105、1107‧‧‧步驟 1200‧‧‧裝置 1201‧‧‧傳送器 1203‧‧‧行分類器 1205‧‧‧行方向映射器 1301、1303‧‧‧步驟 1400‧‧‧裝置 1401‧‧‧資訊集合/漸進式刺穿圖案選擇器 1403‧‧‧族極碼設定器 CC‧‧‧CHASE合併 IR‧‧‧遞增冗餘 n‧‧‧整數 t‧‧‧接收值
結合附圖閱讀以下詳細說明，本發明某些實施例的以上及其他態樣、特徵、以及優點將更顯而易見，在附圖中： 圖1是根據本發明實施例的一種產生基本極碼的漸進式刺穿圖案的方法的流程圖。 圖2是根據本發明實施例的一種產生基本極碼的漸進式刺穿圖案的裝置的方塊圖。 圖3是根據本發明實施例的一種確定m 個位元進行刺穿的方法的流程圖。 圖4是根據本發明實施例的一種確定m 個位元進行刺穿的裝置的方塊圖。 圖5是根據本發明實施例的一種兩階段極化的方法的流程圖。 圖6是根據本發明實施例的一種用於兩階段極化的裝置的方塊圖。 圖7是根據本發明實施例的一種根據混合式自動重送請求進行速率匹配、通道交錯、及傳送位元選擇的方法的流程圖。 圖8是根據本發明實施例的一種根據混合式自動重送請求進行速率匹配、通道交錯、及傳送位元選擇的裝置的方塊圖。 圖9是根據本發明實施例的一種進行位元選擇以用於重傳及混合式自動重送請求合併的方法的流程圖。 圖10是根據本發明實施例的一種進行位元選擇以用於重傳及混合式自動重送請求合併的裝置的方塊圖。 圖11是根據本發明實施例的一種將至較高階調變通道的位元映射與系統性刺穿整合同時使對位元交錯寫碼的調變通道的極化最大化的方法的流程圖。 圖12是根據本發明實施例的一種將至較高階調變通道的位元映射與系統性刺穿整合同時使對位元交錯寫碼的調變通道的極化最大化的裝置的方塊圖。 圖13是根據本發明實施例的一種選擇資訊集合的方法的流程圖。 圖14是根據本發明實施例的一種用於選擇資訊集合的裝置的方塊圖。
101、103‧‧‧步驟

Claims (20)

  1. 一種構建無線通道之混合式自動重送請求率相容極碼的方法，所述方法包括： 在終端中構建長度為2 n 的基本極碼；以及 藉由對預定準則測試至多次來確定具有m ＜ 2 n 個位元的序列在所述基本極碼中刺穿。
  2. 如申請專利範圍第1項所述的構建無線通道之混合式自動重送請求率相容極碼的方法，其中藉由對所述預定準則測試至多次來確定所述m 個位元在所述基本極碼中刺穿包括： 在所述終端中設定等於2 n 的計數器i ； 對所述預定設計準則測試i 次； 選擇一個位元進行刺穿； 遞減i ； 若i 不等於，則返回至所述對所述預定設計準則測試i 次的步驟；以及 若i 等於，則結束所述方法。
  3. 如申請專利範圍第1項所述的構建無線通道之混合式自動重送請求率相容極碼的方法，更包括： 在所述終端中搜索所述基本極碼以得到刺穿序列； 根據所述刺穿序列刺穿所述基本極碼；以及 藉由對所述被刺穿基本極碼中的所述2 n 個位元中的每一者進行2 t 次編碼來構建長度為2 n +t 個位元的最終極碼。
  4. 如申請專利範圍第3項所述的構建無線通道之混合式自動重送請求率相容極碼的方法，更包括： 在所述終端中以具有2 n 個行及2 t 個列的陣列形式儲存所述最終極碼的所述位元； 根據已知的刺穿序列來排列所述陣列的所述行； 逐行地讀取所述最終極碼的所述位元； 由所述終端傳送所述最終極碼的所述所讀取位元； 由接收器接收所述最終極碼的所述所傳送位元； 由所述接收器將陣列初始化至零； 將所述最終極碼的所述所接收位元逐行地儲存於所述被初始化陣列中； 合併以相同陣列索引接收到的位元；以及 根據已知的刺穿序列來排列所述所接收陣列的所述行。
  5. 如申請專利範圍第1項所述的構建無線通道之混合式自動重送請求率相容極碼的方法，更包括： 在所述終端中判斷是使用Chase合併還是遞增冗餘來進行重傳； 若使用Chase合併來進行重傳，則由所述終端重傳在初始時所傳送的所述最終極碼的所述位元； 若使用遞增冗餘來進行重傳，則由所述終端傳送至少一個額外位元； 由接收器接收所述所重傳位元； 由所述接收器將陣列初始化至零； 自對應於傳送索引的行索引開始，將所述所重傳位元逐行地儲存於所述被初始化陣列中； 合併在同一傳送內或在不同傳送中在所述陣列中以相同索引接收到的位元；以及 根據已知的刺穿序列來排列所述所接收陣列的所述行。
  6. 如申請專利範圍第1項所述的構建無線通道之混合式自動重送請求率相容極碼的方法，更包括： 所述終端使用具有2 q 個符號的較高階q 正交調幅，其中每一組q 個位元被映射至一個符號； 由所述終端傳送具有q /2種不同通道類型的q 個正交調幅傳送； 由所述終端將C 行所傳送位元分類成q /2個組，其中每一組包括個行；以及 由所述終端將每兩個在行方向上連續的行位元映射至每一行組的每一符號，其中所述兩個連續的符號被映射至同一通道類型的位元索引。
  7. 如申請專利範圍第1項所述的構建無線通道之混合式自動重送請求率相容極碼的方法，更包括： 由所述終端根據估測通道錯誤機率來選擇所述基本極碼的資訊集合及刺穿圖案；以及 針對極碼族中的每一極碼設定所述資訊集合。
  8. 一種構建無線通道之混合式自動重送請求率相容極碼的裝置，所述裝置包括： 基本極碼產生器，包括用於接收值n 的輸入、及輸出；以及m 位元刺穿圖案產生器，包括連接至所述基本極碼產生器的所述輸出的第一輸入、用於接收設計準則的第二輸入、及輸出。
  9. 如申請專利範圍第1項所述的構建無線通道之混合式自動重送請求率相容極碼的裝置，更包括： 計數器，包括用於接收值n的第一輸入、用於接收遞減訊號的第二輸入、及輸出； 比較器，包括連接至所述計數器的所述輸出的第一輸入、連接至參考值的第二輸入、及輸出； 設計準則測試器，包括連接至所述比較器的所述輸出的第一輸入、用於接收設計準則的第二輸入、連接至所述計數器的所述第二輸入的第一輸出、及第二輸出。
  10. 如申請專利範圍第1項所述的構建無線通道之混合式自動重送請求率相容極碼的裝置，更包括： 基本極碼刺穿器，包括連接至所述基本極碼產生器的所述輸出的第一輸入、連接至所述m 位元刺穿圖案產生器的所述輸出的第二輸入、及輸出；以及 最終極碼產生器，包括連接至或讀取所述基本極碼刺穿器的所述輸出的第一輸入、用於接收值t 的第二輸入、及輸出。
  11. 如申請專利範圍第10項所述的構建無線通道之混合式自動重送請求率相容極碼的裝置，更包括： 2 n × 2 t 陣列產生器，包括連接至所述最終極碼產生器的所述輸出的輸入、及輸出； 傳送器，包括連接至所述2 n × 2 t 陣列產生器的所述輸出的輸入、及連接至第一天線的輸出； 接收器，包括連接至第二天線的輸入、及輸出；以及 2 n × 2 t 初始化陣列產生器，包括連接至所述接收器的所述輸出的輸入、及輸出。
  12. 如申請專利範圍第10項所述的構建無線通道之混合式自動重送請求率相容極碼的裝置，更包括： Chase合併/遞增冗餘確定器，包括用於在Chase合併與遞增冗餘之間進行選擇的第一輸入、用於接收初始傳送的第二輸入、用於輸出所述初始傳送的第一輸出、及用於輸出賦能訊號的第二輸出； 合併器，包括連接至所述Chase合併/遞增冗餘確定器的所述第一輸出的第一輸入、連接至所述Chase合併/遞增冗餘確定器的所述第二輸出的第二輸入、用於接收至少一個額外位元的第三輸入、及輸出；以及 傳送器，包括連接至所述Chase合併/遞增冗餘確定器的所述第一輸出的第一輸入、連接至所述合併器的所述輸出的第二輸入、及輸出。
  13. 如申請專利範圍第11項所述的構建無線通道之混合式自動重送請求率相容極碼的裝置，其中所述傳送器使用具有2 q 個符號的較高階q 正交調幅，其中每一組q 個位元被映射至一個符號，且所述傳送器傳送具有q /2種不同通道類型的q 個正交調幅傳送，且所述裝置更包括： 行分類器，包括用於接收所述q 個正交調幅傳送的輸入、用於輸出被分類成q /2個組的C 個行的輸出，其中每一組構成個行，其中指示頂函數；以及 行方向映射器，包括連接至所述行分類器的所述輸出的輸入、及輸出，在所述輸出中將每兩個在行方向上連續的行位元映射至每一行組的每一符號，其中所述兩個連續的符號被映射至同一通道類型的位元索引。
  14. 如申請專利範圍第8項所述的構建無線通道之混合式自動重送請求率相容極碼的裝置，更包括： 資訊集合/刺穿圖案選擇器，包括用於選擇資訊集合及刺穿圖案的輸入並具有輸出；以及 族極碼設定器，包括連接至所述資訊集合/刺穿圖案選擇器的所述輸出的輸入、及用於為族中的所有極碼輸出所述所選擇資訊集合及所述刺穿圖案的輸出。
  15. 一種構建無線通道之混合式自動重送請求率相容極碼的晶片組，所述晶片組用以： 構建長度為2 n 的基本極碼；以及 藉由對預定準則測試至多次來確定具有m ＜ 2 n 個位元的序列在所述基本極碼中刺穿。
  16. 如申請專利範圍第15項所述的構建無線通道之混合式自動重送請求率相容極碼的晶片組，更用以： 設定等於2 n 的計數器i ； 對所述預定設計準則測試i 次； 選擇一個位元進行刺穿； 遞減i ； 若i 不等於，則返回以對所述預定設計準則測試i 次；以及 若i 不等於，則結束確定所述m 個位元刺穿的操作。
  17. 如申請專利範圍第15項所述的構建無線通道之混合式自動重送請求率相容極碼的晶片組，更用以： 搜索所述基本極碼以得到刺穿圖案； 根據所述刺穿圖案刺穿所述基本極碼；以及 藉由對所述被刺穿基本極碼中的所述2 n 個位元中的每一者進行2 t 次編碼來構建長度為2 n +t 個位元的最終極碼。
  18. 如申請專利範圍第17項所述的構建無線通道之混合式自動重送請求率相容極碼的晶片組，更用以： 以具有2 n 個行及2 t 個列的陣列形式儲存所述最終極碼的所述位元； 根據已知的刺穿序列來排列所述陣列的所述2 n 個行； 逐行地讀取所述最終極碼的所述位元； 傳送所述最終極碼的所述所讀取位元； 接收所述最終極碼的所述所傳送位元； 將陣列初始化至零； 將所述最終極碼的所述所接收位元逐行地儲存於所述被初始化陣列中； 合併以相同陣列索引接收到的位元；以及 根據已知的刺穿序列來排列所述所接收陣列的所述行。
  19. 如申請專利範圍第15項所述的構建無線通道之混合式自動重送請求率相容極碼的晶片組，更用以： 判斷是使用Chase合併還是遞增冗餘來進行重傳； 若使用Chase合併來進行重傳，則重傳在初始時所傳送的所述最終極碼的所述位元； 若使用遞增冗餘來進行重傳，則傳送至少一個額外位元； 接收所述所重傳位元； 將陣列初始化至零； 自對應於傳送索引的行索引開始，將所述所重傳位元逐行地儲存於所述被初始化陣列中； 合併在同一傳送內或在不同傳送中在所述陣列中以相同索引接收到的位元；以及 根據已知的刺穿序列來排列所述所接收陣列的所述行。
  20. 如申請專利範圍第15項所述的構建無線通道之混合式自動重送請求率相容極碼的晶片組，更用以： 根據估測通道錯誤機率選擇所述基本極碼的資訊集合及刺穿圖案；以及 針對極碼族中的每一極碼設定所述資訊集合。
TW105108356A 2015-03-25 2016-03-18 構建無線通道之混合式自動重送請求率相容極碼的方法、裝置以及晶片組 TWI663851B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201562138050P 2015-03-25 2015-03-25
US62/138,050 2015-03-25
US14/836,280 2015-08-26
US14/836,280 US9742440B2 (en) 2015-03-25 2015-08-26 HARQ rate-compatible polar codes for wireless channels

Publications (2)

Publication Number Publication Date
TW201644219A true TW201644219A (zh) 2016-12-16
TWI663851B TWI663851B (zh) 2019-06-21

Family

ID=56975843

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105108356A TWI663851B (zh) 2015-03-25 2016-03-18 構建無線通道之混合式自動重送請求率相容極碼的方法、裝置以及晶片組

Country Status (4)

Country Link
US (1) US9742440B2 (zh)
KR (1) KR102574081B1 (zh)
CN (1) CN106027068B (zh)
TW (1) TWI663851B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI721263B (zh) * 2017-05-15 2021-03-11 美商高通公司 極化碼的有效負荷大小不定性和虛警率降低
TWI740021B (zh) * 2017-03-23 2021-09-21 美商高通公司 針對極化編碼的同位位元通道分配
US11206626B2 (en) 2017-06-12 2021-12-21 Qualcomm Incorporated Synchronization signal for a broadcast channel
US20210399742A1 (en) * 2017-01-09 2021-12-23 Zte Corporation Data processing method and device

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3119020B1 (en) * 2014-03-31 2020-01-01 Huawei Technologies Co. Ltd. Polar code hybrid automatic repeat request method and device, and radio communication device
CN107409006B (zh) * 2015-04-01 2020-04-21 华为技术有限公司 极化码的混合自动重传请求方法和装置
US10231121B2 (en) * 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
CN106899379B (zh) * 2015-12-18 2020-01-17 华为技术有限公司 用于处理极化码的方法和通信设备
KR102474598B1 (ko) * 2015-12-22 2022-12-06 삼성전자주식회사 무선 통신 시스템에서 부호화를 위한 장치 및 방법
US10819472B2 (en) * 2015-12-24 2020-10-27 Lg Electronics Inc. Method for performing HARQ by using polar code having random length
US9941906B2 (en) * 2016-02-18 2018-04-10 Samsung Electronics Co., Ltd. Sliced polar codes
US10911071B2 (en) * 2016-04-08 2021-02-02 Intel Corporation Apparatus, method and system to support codes with variable codeword lengths and information lengths
US10171204B2 (en) * 2016-05-13 2019-01-01 Mediatek Inc. Coded bit puncturing for polar codes
US10728080B2 (en) * 2016-05-20 2020-07-28 Qualcomm Incorporated Polar codes and modulation mappings
WO2017217711A1 (ko) * 2016-06-14 2017-12-21 엘지전자 주식회사 폴라 코드를 위한 데이터 재송신 방법 및 이를 위한 장치
US10432234B2 (en) * 2016-07-19 2019-10-01 Mediatek Inc. Low complexity rate matching for polar codes
EP3469714B1 (en) * 2016-07-27 2020-12-30 Huawei Technologies Co., Ltd. Polar code encoding with puncturing, shortening and extending
CN107733554B (zh) * 2016-08-11 2020-09-25 华为技术有限公司 极化码的速率匹配方法和装置
CN107342842B (zh) * 2016-08-11 2022-04-05 华为技术有限公司 用于极化编码的方法、装置和设备
CN107819545B (zh) * 2016-09-12 2020-02-14 华为技术有限公司 极化码的重传方法及装置
US11349598B2 (en) * 2016-09-30 2022-05-31 Telefonaktiebolaget Lm Ericsson (Publ) Spatially coupled polar codes
US10756853B2 (en) 2016-10-21 2020-08-25 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission
CN108631789B (zh) * 2016-10-25 2019-07-09 华为技术有限公司 编码、译码方法及设备
WO2018076194A1 (en) * 2016-10-26 2018-05-03 Qualcomm Incorporated Hybrid automatic repeat request for encoded data
CN108011689A (zh) * 2016-10-27 2018-05-08 株式会社Ntt都科摩 极化码生成方法和装置
EP3535889A1 (en) * 2016-11-03 2019-09-11 Telefonaktiebolaget LM Ericsson (PUBL) Systems and methods for rate-compatible polar codes for general channels
WO2018087718A1 (en) * 2016-11-11 2018-05-17 Telefonaktiebolaget L M Ericsson (Publ) Incremental redundancy and variations for polar codes
US10069510B2 (en) 2016-11-21 2018-09-04 Samsung Electronics Co., Ltd. System and method for maximal code polarization
US10931398B2 (en) * 2016-12-06 2021-02-23 Lg Electronics Inc. Method and device for transmitting control information by using polar code
WO2018113951A1 (en) * 2016-12-21 2018-06-28 Nokia Technologies Oy Automatic retransmission of damaged data in wireless networks
WO2018119883A1 (en) * 2016-12-29 2018-07-05 Qualcomm Incorporated Nested structure for polar code construction using density evolution
CN107342843B (zh) 2017-01-05 2023-10-20 华为技术有限公司 速率匹配方法、编码装置和通信装置
WO2018126378A1 (en) 2017-01-05 2018-07-12 Qualcomm Incorporated Wireless communication with polar codes using a mask sequence for frozen bits
US10348328B2 (en) 2017-01-06 2019-07-09 At&T Intellectual Property I, L.P. Reducing control channel overhead using polar codes
WO2018126433A1 (en) 2017-01-06 2018-07-12 Qualcomm Incorporated Techniques for hybrid chase combining and incremental redundancy harq with polar codes
WO2018126458A1 (en) * 2017-01-06 2018-07-12 Nokia Technologies Oy Retransmission of polar code with reordered information bits
US10277252B2 (en) * 2017-01-09 2019-04-30 At&T Intellectual Property I, L.P. Encoding data with polar codes for control channels
WO2018126476A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
WO2018152694A1 (en) * 2017-02-22 2018-08-30 Qualcomm Incorporated Mutual-information based recursive polar code construction
CN108347301B (zh) * 2017-01-25 2020-06-02 华为技术有限公司 数据的传输方法和装置
US10313056B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Irregular polar code encoding
TWI653840B (zh) 2017-02-06 2019-03-11 聯發科技股份有限公司 極化碼打孔方法及裝置
WO2018141311A1 (en) * 2017-02-06 2018-08-09 Mediatek Inc. Polar code interleaving and bit selection
WO2018145242A1 (en) * 2017-02-07 2018-08-16 Qualcomm Incorporated A low complexity puncturing method for low-rate polar codes
WO2018161274A1 (en) * 2017-03-08 2018-09-13 Qualcomm Incorporated Polar coding design for performance and latency
KR102529800B1 (ko) * 2017-03-23 2023-05-09 삼성전자주식회사 폴라 코드의 부호율 조정 방법 및 장치
CN108809513B (zh) * 2017-03-24 2019-07-12 华为技术有限公司 极性码的速率匹配方法及设备
CN108631930B (zh) * 2017-03-24 2023-08-22 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN108631942B (zh) * 2017-03-24 2024-08-27 华为技术有限公司 编码方法、译码方法、装置和设备
CN108631793B (zh) * 2017-03-24 2022-04-22 华为技术有限公司 一种构造编码序列的方法，装置
CN108683479B (zh) 2017-03-25 2019-08-13 华为技术有限公司 一种速率匹配的方法和装置
CN109347488B (zh) * 2017-04-01 2019-11-01 华为技术有限公司 极化码编码和译码的方法、发送设备和接收设备
CN108696334B (zh) * 2017-04-06 2021-06-01 华为技术有限公司 极化Polar码的速率匹配方法和装置、通信设备
CN108809482B (zh) * 2017-04-28 2023-09-01 华为技术有限公司 Polar码的速率匹配方法及装置
US10742238B2 (en) * 2017-05-05 2020-08-11 Qualcomm Incorporated Frozen bits based pruning and early termination for polar decoding
EP3619812A1 (en) * 2017-05-05 2020-03-11 Telefonaktiebolaget LM Ericsson (PUBL) Adaptive selection and efficient storage of information bit locations for polar codes
KR102338508B1 (ko) * 2017-05-15 2021-12-13 삼성전자 주식회사 고차 변조를 사용하는 통신 또는 방송 시스템에서 부호화/복호화 방법 및 장치
CN109150198B (zh) * 2017-06-16 2021-05-14 华为技术有限公司 一种极化码的交织处理方法及装置
KR102378324B1 (ko) * 2017-06-19 2022-03-25 삼성전자 주식회사 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치
CN107294629A (zh) * 2017-06-21 2017-10-24 西安电子科技大学 一种无线城域网信道模型的极化方法、装置及电子设备
CN109391358B (zh) * 2017-08-11 2021-09-21 华为技术有限公司 极化码编码的方法和装置
EP4228179A1 (en) 2017-08-21 2023-08-16 QUALCOMM Incorporated Rate-matching techniques for polar codes
EP3656058B1 (en) * 2017-08-23 2022-07-27 Huawei Technologies Co., Ltd. Device and method for generating a multi-kernel polar code
WO2019093855A1 (ko) * 2017-11-13 2019-05-16 엘지전자 주식회사 Harq를 지원하기 위해 폴라 코드를 기반으로 부호화하는 방법 및 이를 이용한 무선 장치
WO2019095270A1 (en) * 2017-11-17 2019-05-23 Qualcomm Incorporated Uplink control information segmentation for polar codes
WO2019095362A1 (en) * 2017-11-20 2019-05-23 Qualcomm Incorporated Techniques and apparatuses for hybrid automatic repeat request design of polar codes for ultra-reliable low latency communications
CN108173628B (zh) * 2018-01-09 2020-04-24 北京航空航天大学 一种基于高阶调制不等错误保护特性的极化码混合自动重传请求方法
US10581465B2 (en) * 2018-01-11 2020-03-03 Samsung Electronics Co., Ltd Special node (constituent code) processing for fast/simplified polar successive cancellation list (SCL) decoder
KR101996026B1 (ko) * 2018-01-12 2019-07-04 국방과학연구소 부호율 호환성을 갖는 극 부호를 구성하는 방법 및 장치
CN110048802B (zh) * 2018-01-16 2021-12-28 华为技术有限公司 数据传输方法及装置、系统
US10812107B2 (en) * 2018-01-19 2020-10-20 Huawei Technologies Co., Ltd. Apparatus and methods for polar code construction and bit position allocation
US10447436B2 (en) * 2018-02-07 2019-10-15 Macronix International Co., Ltd. Polar code generating method, and electronic device and non-transitory computer-readable storage medium therefor
US10666392B2 (en) * 2018-03-29 2020-05-26 Huawei Technologies Co., Ltd. Apparatus and methods for rate matching in polar coding
US10312948B1 (en) * 2018-04-30 2019-06-04 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for retransmitting data using systematic polar coding
CN112272923B (zh) * 2018-06-25 2023-07-14 华为技术有限公司 构造删余极化码
WO2020069635A1 (en) 2018-10-03 2020-04-09 Qualcomm Incorporated Equivalent puncture sets for polar coded re-transmissions
CN109257144B (zh) * 2018-10-11 2021-03-19 暨南大学 可变速率harq-ir的低复杂度设计方法
US12003254B2 (en) 2018-12-05 2024-06-04 Lg Electronics Inc. Method and apparatus for transmitting data on basis of polar coding in wireless communication system
CN109639395B (zh) * 2018-12-06 2021-02-02 东南大学 一种适用于极化码编码递增码长重传方案的接收方法
US11528035B2 (en) * 2020-07-13 2022-12-13 Mediatek Inc. Bit selection for polar coding incremental-redundancy HARQ
CN112953555B (zh) * 2021-01-29 2022-06-10 北京航空航天大学 一种基于错误概率辅助的删除信道下极化码构造方法
KR20230172461A (ko) * 2021-04-21 2023-12-22 엘지전자 주식회사 무선 통신 시스템에서 단말 및 기지국의 신호 송수신방법 및 장치
CN114650063A (zh) * 2022-04-07 2022-06-21 东南大学 基于遗传算法优化的极化码重传方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG107575A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication systems with hybrid automatic repeat requests (harq) and rate matching
US8416862B2 (en) * 2005-04-21 2013-04-09 Broadcom Corporation Efficient feedback of channel information in a closed loop beamforming wireless communication system
CN101449467B (zh) * 2006-05-17 2013-12-18 日本电气株式会社 Turbo编码器以及用于其的HARQ处理方法
CN101325474B (zh) * 2007-06-12 2012-05-09 中兴通讯股份有限公司 Ldpc码的混合自动请求重传的信道编码及调制映射方法
CN102104444A (zh) * 2010-12-29 2011-06-22 重庆邮电大学 Lte系统中信道质量指示的快速编译码方法
US9954643B2 (en) 2012-06-22 2018-04-24 Samsung Electronics Co., Ltd. Communication system with repeat-response combining mechanism and method of operation thereof
KR102015121B1 (ko) * 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
KR102007770B1 (ko) 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
US9083387B2 (en) 2012-12-18 2015-07-14 Samsung Electronics Co., Ltd. Communication system with compound coding mechanism and method of operation thereof
US9304859B2 (en) * 2012-12-29 2016-04-05 Emc Corporation Polar codes for efficient encoding and decoding in redundant disk arrays
WO2014116301A1 (en) 2013-01-24 2014-07-31 California Institute Of Technology Joint rewriting and error correction in write-once memories
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN103281166B (zh) 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
CN103414540A (zh) 2013-08-14 2013-11-27 南京邮电大学 一种基于Polar码的退化窃听信道速率兼容方法
USRE49547E1 (en) * 2013-08-20 2023-06-06 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
US9007241B2 (en) * 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210399742A1 (en) * 2017-01-09 2021-12-23 Zte Corporation Data processing method and device
US11799498B2 (en) * 2017-01-09 2023-10-24 Zte Corporation Data processing method and device
US11909417B2 (en) 2017-01-09 2024-02-20 Zte Corporation Data processing method and device
TWI740021B (zh) * 2017-03-23 2021-09-21 美商高通公司 針對極化編碼的同位位元通道分配
TWI721263B (zh) * 2017-05-15 2021-03-11 美商高通公司 極化碼的有效負荷大小不定性和虛警率降低
US11206626B2 (en) 2017-06-12 2021-12-21 Qualcomm Incorporated Synchronization signal for a broadcast channel
TWI758473B (zh) * 2017-06-12 2022-03-21 美商高通公司 Pbch信號設計和高效、連續的監控和極性解碼

Also Published As

Publication number Publication date
US9742440B2 (en) 2017-08-22
CN106027068B (zh) 2020-10-30
KR102574081B1 (ko) 2023-09-04
US20160285479A1 (en) 2016-09-29
TWI663851B (zh) 2019-06-21
KR20160115803A (ko) 2016-10-06
CN106027068A (zh) 2016-10-12

Similar Documents

Publication Publication Date Title
TW201644219A (zh) 無線通道之混合式自動重送請求率相容極碼
KR102206307B1 (ko) 폴라 코드를 사용하여 데이터를 인코딩하는 방법 및 장치
TWI648956B (zh) 極化碼的速率匹配方法及通道編碼器
Saber et al. An incremental redundancy hybrid ARQ scheme via puncturing and extending of polar codes
US8527830B2 (en) Encoding method, encoding device, decoding method and decoding device for low density generator matrix codes
JP4601675B2 (ja) Ｌｄｐｃ検査行列生成方法及び検査行列生成器並びに符号再送方法
US8689088B2 (en) Method of encoding data using a low density parity check code
US9231734B2 (en) Apparatus and method for transmitting and receiving data in communication/broadcasting system
US8826096B2 (en) Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same
CN108173621B (zh) 数据传输的方法、发送设备、接收设备和通信系统
WO2018141240A1 (zh) 信息处理的方法、装置、通信设备和通信系统
JP2014014193A (ja) 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化及び復号化方法並びにその装置
RU2009119748A (ru) Схемы кодирования для передач беспроводной связи
El-Khamy et al. HARQ rate-compatible polar codes for wireless channels
CN109478894B (zh) 一种ldpc码的基矩阵生成方法、编译码方法及设备
CN101442383A (zh) 一种高阶调制中的比特优先映射方法
CN107733557A (zh) 一种数据发送的方法及装置、通信设备
US7508877B2 (en) Methods and apparatus for self-inverting turbo code interleaving with high separation and dispersion
WO2018103638A1 (zh) 数据传输的方法、发送设备、接收设备和通信系统
EP1754333A1 (en) Extended convolutional codes
KR101253184B1 (ko) 모델 행렬을 이용하여 ｌｄｐｃ 부호화를 수행한 데이터를천공하는 방법
KR101276845B1 (ko) 복수의 레이어들을 이용하여 ｌｄｐｃ 복호화를 수행하는방법
TWI653840B (zh) 極化碼打孔方法及裝置
CN109155635A (zh) 一种信号传输的方法、发射端及接收端
Tan et al. A practical and optimal symmetric Slepian-Wolf compression strategy using syndrome formers and inverse syndrome formers