TWI772457B - 用於極化碼的高效交錯器設計 - Google Patents

用於極化碼的高效交錯器設計 Download PDF

Info

Publication number
TWI772457B
TWI772457B TW107124092A TW107124092A TWI772457B TW I772457 B TWI772457 B TW I772457B TW 107124092 A TW107124092 A TW 107124092A TW 107124092 A TW107124092 A TW 107124092A TW I772457 B TWI772457 B TW I772457B
Authority
TW
Taiwan
Prior art keywords
rows
interleaver
columns
encoded bits
code block
Prior art date
Application number
TW107124092A
Other languages
English (en)
Other versions
TW201921845A (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 TW201921845A publication Critical patent/TW201921845A/zh
Application granted granted Critical
Publication of TWI772457B publication Critical patent/TWI772457B/zh

Links

Images

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/27Coding, 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 using interleaving techniques
    • H03M13/2778Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
    • 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/0057Block codes
    • 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/05Error 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/13Linear codes
    • 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/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • 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/27Coding, 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 using interleaving techniques
    • 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2721Coding, 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 using interleaving techniques the interleaver involving at least two directions the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
    • 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615Use of computational or mathematical techniques
    • H03M13/616Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/0041Arrangements at the transmitter end
    • 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
    • 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/0071Use of interleaving

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Medicinal Preparation (AREA)

Abstract

本案的各態樣係關於無線通訊設備,其被配置成編碼資訊區塊以產生碼塊以及利用包括複數個行和複數個列的交錯器來交錯該等碼塊。在一些實例中,該交錯器包括等腰直角三角形形狀的行列矩陣。在其他實例中,該交錯器包括矩形形狀的行列矩陣。

Description

用於極化碼的高效交錯器設計
本專利申請案主張於2017年8月4日提出申請的國際專利申請案S/N. PCT/CN2017/096015的優先權,該申請案的全部內容經由援引明確納入於此。
下文論述的技術大體而言係關於資訊通訊系統,尤其係關於通訊系統中利用極化碼的通道編碼。各實施例可實現用於利用高效交錯器設計來改良極化編碼的效能的技術。
塊碼或糾錯碼被頻繁地用於在有噪通道上提供數位訊息的可靠傳輸。在典型塊碼中,資訊訊息或序列被分離成區塊,並且傳輸方設備處的編碼器隨後數學地將冗餘添加至該資訊訊息。對經編碼的資訊訊息中的該冗餘的利用是該訊息的可靠性的關鍵,從而使得能夠校正可能因雜訊而發生的任何位元差錯。亦即,接收方設備處的解碼器可以利用此冗餘來可靠地恢復資訊訊息,即使位元差錯可能部分地因將雜訊添加至通道而發生。
此類糾錯塊碼的許多實例對於一般技術者而言是已知的,包括漢明碼、博斯-喬赫裡-黑姆(BCH)碼、turbo碼,以及低密度同位元檢查(LDPC)碼、等等。許多現有無線通訊網路利用此類塊碼,諸如利用turbo碼的3GPP LTE網路,以及利用LDPC碼的IEEE 802.11n Wi-Fi網路。然而,對於將來的網路,一種被稱為極化碼的新類型的塊碼呈現出了具有相對於turbo碼和LDPC碼而言改良的效能的可靠且高效的資訊傳遞的潛在機會。
儘管針對極化碼實現的研究持續快速推進其能力和潛力,但是期望有附加增強,尤其是對於LTE以外的將來無線通訊網路的潛在部署而言。
以下提供本案的一或多個態樣的簡要概述以提供對該等態樣的基本理解。此概述不是本案的所有構想到的特徵的詳盡綜覽,並且既非意欲標識出本案的所有態樣的關鍵性或決定性元素亦非試圖界定本案的任何或所有態樣的範疇。其唯一目的是以簡化形式提供本案的一或多個態樣的一些概念作為稍後提供的更詳細描述之序言。
本案的各個態樣提供了無線通訊設備,其被配置成編碼資訊區塊以產生碼塊以及利用包括複數個行和複數個列的交錯器來交錯該等碼塊。在一些實例中,該交錯器包括等腰直角三角形形狀的行列矩陣。在此類實例中,該交錯器的該複數個列的數目在該等行之間有所不同,並且該複數個行中的最上面一行或多行包括一或多個空值。在一些實例中,該交錯器包括矩形形狀的行列矩陣。在此類實例中,該交錯器的該複數個列的數目在該等行之間保持固定。
本發明的該等和其他態樣將在閱覽以下詳細描述後得到更全面的理解。在結合附圖研讀了下文對本發明的具體示例性實施例的描述之後,本發明的其他態樣、特徵和實施例對於一般技術者將是明顯的。儘管本發明的特徵在下文可能是針對某些實施例和附圖來論述的,但本發明的全部實施例可包括本文所論述的有利特徵中的一或多個。換言之,儘管可能論述了一或多個實施例具有某些有利特徵,但亦可以根據本文論述的本發明的各種實施例使用此類特徵中的一或多個特徵。以類似方式,儘管示例性實施例在下文可能是作為設備、系統或方法實施例進行論述的,但是應當領會,此類示例性實施例可以在各種設備、系統和方法中實現。
下文結合附圖闡述的詳細描述意欲作為各種配置的描述,而無意表示可實踐本文所描述的概念的僅有配置。本詳細描述包括具體細節以提供對各種概念的透徹理解。然而,對於熟習此項技術者將顯而易見的是,沒有該等具體細節亦可實踐該等概念。在一些實例中,以方塊圖形式圖示眾所周知的結構和元件以便避免淡化此類概念。
貫穿本案提供的各種概念可跨種類繁多的電信系統、網路架構和通訊標準來實現。現在參照圖1,作為說明性實例而非限定,提供了無線電存取網路100的示意性圖示。存取網路100可以是下一代(例如,第五代(5G))存取網路或舊式(例如,3G或4G)存取網路。另外,存取網路100中的一或多個節點可以是下一代節點或舊式節點。
如本文中所使用的,術語舊式存取網路是指採用基於遵循國際行動電信-2000(IMT-2000)規範的標準集的第三代(3G)無線通訊技術或者基於遵循高級國際行動電信(高級ITU)規範的標準集的第四代(4G)無線通訊技術的網路。例如,由第三代夥伴項目(3GPP)和第三代夥伴項目2(3GPP2)頒佈的一些標準可遵循IMT-2000及/或高級ITU。由第三代夥伴項目(3GPP)定義的此類舊式標準的實例包括但不限於長期進化(LTE)、高級LTE、進化型封包系統(EPS),以及通用行動電信系統(UMTS)。基於上文列出的3GPP標準中的一或多個標準的各種無線電存取技術的附加實例包括但不限於通用地面無線電存取(UTRA)、進化型通用地面無線電存取(eUTRA)、通用封包無線電服務(GPRS)以及增強型資料率GSM進化(EDGE)。由第三代夥伴項目2(3GPP2)定義的此類舊式標準的實例包括但不限於CDMA 2000和超行動寬頻(UMB)。採用3G/4G無線通訊技術的標準的其他實例包括IEEE 802.16(WiMAX)標準和其他適當的標準。
如本文中進一步使用的,術語下一代存取網路通常是指採用持續進化的無線通訊技術的網路。該技術可包括例如基於標準集的第五代(5G)無線通訊技術。該等標準可遵循由下一代行動網路(NGMN)聯盟在2015年2月17日發佈的5G白皮書中所闡述的指南。例如,可由遵從3GPP的高級LTE或由遵從3GPP2的CDMA 2000定義的標準可遵循NGMN聯盟5G白皮書。各標準亦可包括Verizon技術論壇(www.vstgf)和韓國電信SIG(www.kt5g.org)指定的前3GPP成果。
由存取網路100覆蓋的地理區域可被劃分成數個蜂巢區域(細胞),該等蜂巢區域可由使用者裝備(UE)基於從一個存取點或基地站在地理上廣播的標識來唯一地標識。圖1圖示了巨集細胞102、104和106,以及小型細胞108,其中每一者可包括一或多個扇區。扇區是細胞的子區域。一個細胞內的所有扇區由相同的基地站服務。扇區內的無線電鏈路可以由屬於該扇區的單個邏輯標識來標識。在被劃分為扇區的細胞中,細胞內的多個扇區可以由各天線群組形成,其中每一天線負責與該細胞的一部分中的各UE進行通訊。
一般而言,基地站(BS)服務每個細胞。廣義地,基地站是無線電存取網路中負責一或多個細胞中去往或來自UE的無線電傳輸和接收的網路元件。BS亦可被熟習此項技術者稱為基地收發機站(BTS)、無線電基地站、無線電收發機、收發機功能、基本服務集(BSS)、擴展服務集(ESS)、存取點(AP)、B節點(NB)、進化型B節點(eNB)、GNodeB,或某個其他合適術語。
在圖1中,細胞102和104中圖示兩個高功率基地站110和112;並且第三高功率基地站114被圖示為控制細胞106中的遠端無線電頭端(RRH)116。亦即,基地站可以具有整合天線或者可以由饋電電纜連接到天線或RRH。在所圖示的實例中,細胞102、104和106可被稱為巨集細胞,因為高功率基地站110、112和114支援具有大尺寸的細胞。此外,低功率基地站118被圖示在小型細胞108(例如,微細胞、微微細胞、毫微微細胞、家庭基地站、家庭B節點、家庭進化型B節點等等)中,該小型細胞108可與一或多個巨集細胞交疊。在該實例中,細胞108可被稱為小型細胞,因為低功率基地站118支援具有相對小尺寸的細胞。細胞尺寸設定可以根據系統設計以及元件約束來完成。要理解,存取網路100可包括任何數目的無線基地站和細胞。此外,可部署中繼節點以擴展給定細胞的大小或覆蓋區域。基地站110、112、114、118為任何數目的行動裝置提供至核心網路的無線存取點。
圖1進一步包括四軸飛行器或無人機120,其可被配置成用作基地站。亦即,在一些實例中,細胞可以不一定是駐定的,並且細胞的地理區域可根據行動基地站(諸如四軸飛行器120)的位置而移動。
一般而言,基地站可包括用於與網路的回載部分進行通訊的回載介面。回載可提供基地站與核心網路之間的鏈路,並且在一些實例中,回載可提供相應基地站之間的互連。核心網路是無線通訊系統的一部分,其通常獨立於無線電存取網路中所使用的無線電存取技術。可採用各種類型的回載介面,諸如使用任何適當傳輸網路的直接實體連接、虛擬網路等等。一些基地站可被配置為整合存取回載(IAB)節點,其中無線頻譜可被用於存取鏈路(亦即,與UE的無線鏈路)和回載鏈路兩者。此方案有時可被稱為無線自回載。經由使用無線自回載(而不是要求每一個新基地站部署配備其自己的硬佈線回載連接),用於基地站和UE之間的通訊的無線頻譜就可被利用於回載通訊,從而使得能夠快速且容易地部署高度密集的小型細胞網路。
存取網路100被圖示為支援多個行動裝置的無線通訊。儘管行動裝置在由第三代夥伴項目(3GPP)頒佈的標準和規範中通常被稱為使用者裝備(UE),但是此類裝置亦可被熟習此項技術者稱為行動站(MS)、用戶站、行動單元、用戶單元、無線單元、遠端單元、行動設備、無線設備、無線通訊設備、遠端設備、行動用戶站、存取終端(AT)、行動終端、無線終端、遠端終端機、手持機、終端、使用者代理、行動服務客戶端、客戶端,或某個其他合適的術語。UE可以是向使用者提供對網路服務的存取的裝置。
在本文件內,「行動」裝置不必具有移動的能力,並且可以是駐定的。術語行動裝置或行動設備泛指各種各樣的設備和技術。例如,行動裝置的一些非限定性實例包括行動設備、蜂巢(細胞)電話、智慧型電話、通信期啟動協定(SIP)電話、膝上型設備、個人電腦(PC)、筆記本、小筆電、智慧型電腦、平板設備、個人數位助理(PDA),以及廣泛多樣的嵌入式系統,例如,對應於「物聯網路」(IoT)。行動裝置另外可以是自驅或其他運輸車輛、遠端感測器或致動器、機器人或機器人設備、衛星無線電、全球定位系統(GPS)設備、物件追蹤設備、無人機、多軸飛行器、四軸飛行器、遙控設備、消費者及/或可穿戴設備,諸如眼鏡、可穿戴相機、虛擬實境設備、智慧手錶、健康或健身追蹤器、數位音訊播放機(例如,MP3播放機)、相機、遊戲控制台等等。行動裝置另外可以是數位家庭或智慧家庭設備,諸如家庭音訊、視訊及/或多媒體設備、電器、自動售貨機、智慧照明、家庭安全系統、智慧型儀器表等等。行動裝置另外可以是智慧能源設備、安全設備、太陽能電池板或太陽能電池陣列、控制電功率(例如,智慧電網)、照明、水、等等的城市基礎設施設備;工業自動化和企業設備;物流控制器;農業裝備;軍事防禦裝備、車輛、飛行器、船,以及武器、等等。再進一步,行動裝置可提供聯網醫療或遠端醫療支援,亦即,遠距離衛生保健。遠端保健設備可包括遠端保健監視設備和遠端保健監管設備,其通訊可例如以關鍵服務使用者資料訊務傳輸的優先化存取及/或關鍵服務使用者資料訊務傳輸的相關QoS的形式被給予優先對待或勝於其他類型的資訊的優先化存取。
在存取網路100內,細胞可包括可與每個細胞的一或多個扇區處於通訊的UE。例如,UE 122和124可與基地站110處於通訊;UE 126和128可與基地站112處於通訊;UE 130和132可藉由RRH 116與基地站114處於通訊;UE 134可與低功率基地站118處於通訊;並且UE 136可與行動基地站120處於通訊。此處,每個基地站110、112、114、118和120可被配置成:為相應細胞中的所有UE提供至核心網路(未圖示)的存取點。
在另一實例中,行動網路節點(例如,四軸飛行器120)可被配置成用作UE。例如,四軸飛行器120可經由與基地站110通訊來在細胞102內操作。在本案的一些態樣,兩個或更多個UE(例如,UE 126和128)可使用同級間(P2P)或側鏈路信號127彼此通訊而無需經由基地站(例如,基地站112)中繼該通訊。
控制資訊及/或訊務資訊(例如,使用者資料訊務)從基地站(例如,基地站110)到一或多個UE(例如,UE 122和124)的單播或廣播傳輸可被稱為下行鏈路(DL)傳輸,而在UE(例如,UE 122)處啟始的控制資訊及/或訊務資訊的傳輸可被稱為上行鏈路(UL)傳輸。另外,上行鏈路及/或下行鏈路控制資訊及/或訊務資訊可在時間上被劃分成訊框、子訊框、時槽,及/或符號。如本文使用的,符號可代表在正交分頻多工(OFDM)波形中每個次載波攜帶一個資源元素(RE)的時間單位。一時槽可攜帶7或14個OFDM符號。子訊框可代表1 ms的歷時。多個子訊框可被分類在一起以形成單個訊框或無線電訊框。當然,該等定義不是必需的,並且可利用任何適當的方案來組織波形,並且波形的各種時間劃分可具有任何適當的歷時。
存取網路100中的空中介面可利用一或多個多工和多工存取演算法來實現各個設備的同時通訊。例如,用於從UE 122和124到基地站110的上行鏈路(UL)或即反向鏈路傳輸的多工存取可利用分時多工存取(TDMA)、分碼多工存取(CDMA)、分頻多工存取(FDMA)、正交分頻多工存取(OFDMA)、稀疏碼多工存取(SCMA)、單載波分頻多工存取(SC-FDMA)、資源擴展多工存取(RSMA),或其他合適的多工存取方案來提供。此外,對從基地站110到UE 122和124的下行鏈路(DL)或即前向鏈路傳輸進行多工處理可利用分時多工(TDM)、分碼多工(CDM)、分頻多工(FDM)、正交分頻多工(OFDM)、稀疏碼多工(SCM)、單載波分頻多工(SC-FDM),或其他合適的多工方案來提供。
此外,存取網路100中的空中介面可利用一或多個雙工演算法。雙工是指雙方端點皆能在兩個方向上彼此通訊的點到點通訊鏈路。全雙工表示雙方端點能同時彼此通訊。半雙工表示一次僅一個端點可以向另一端點發送資訊。在無線鏈路中,全雙工通道通常依賴於傳輸器和接收器的實體隔離以及適當的干擾消除技術。通常經由利用分頻雙工(FDD)或分時雙工(TDD)為無線鏈路實現全雙工模擬。在FDD中,不同方向上的傳輸在不同的載波頻率處操作。在TDD中,在給定通道上的不同方向上的傳輸使用分時多工彼此分開。亦即,在一些時間,該通道專用於一個方向上的傳輸,而在其他時間該通道專用於另一方向上的傳輸,其中方向可以非常快速地改變,例如,每子訊框若干次。
在無線電存取網路100中,UE在移動之時獨立於其位置進行通訊的能力被稱為行動性。UE與無線電存取網路之間的各個實體通道通常在行動性管理實體(MME)的控制下進行設立、維護和釋放。在本案的各個態樣,存取網路100可利用基於DL的行動性或基於UL的行動性來實現行動性和交遞(亦即,UE的連接從一個無線電通道轉移到另一無線電通道)。在被配置用於基於DL的行動性的網路中,在與排程實體的撥叫期間,或者在任何其他時間,UE可監視來自其服務細胞的信號的各個參數以及鄰細胞的各個參數。取決於該等參數的品質,UE可以維持與一或多個鄰細胞的通訊。在該時間期間,若UE從一個細胞移到另一細胞,或者若來自鄰細胞的信號品質超過來自服務細胞的信號品質達給定的時間量,則UE可以著手進行從服務細胞到此鄰(目標)細胞的交接或交遞。例如,UE 124可從對應於其服務細胞102的地理區域移動到對應於鄰點細胞106的地理區域。當來自鄰點細胞106的信號強度或品質超過其服務細胞102的信號強度或品質達給定的時間量時,UE 124可向其服務基地站110傳輸指示該狀況的報告訊息。作為回應,UE 124可接收交遞命令,並且該UE可經歷至細胞106的交遞。
在被配置用於基於UL的行動性的網路中,來自每個UE的UL參考信號可由網路用於為每個UE選擇服務細胞。在一些實例中,基地站110、112和114/116可廣播統一同步信號(例如,統一主要同步信號(PSS)、統一次要同步信號(SSS)和統一實體廣播通道(PBCH))。UE 122、124、126、128、130和132可接收統一同步信號,從該等同步信號中匯出載波頻率以及子訊框或時槽時序,並且回應於匯出時序而傳輸上行鏈路引導頻或參考信號。由UE(例如,UE 124)傳輸的上行鏈路引導頻信號可由存取網路100內的兩個或更多個細胞(例如,基地站110和114/116)併發地接收。該等細胞中的每一者可量測引導頻信號的強度,並且存取網路(例如,基地站110和114/116中的一者或多者及/或核心網路內的中心節點)可以為UE 124決定服務細胞。隨著UE 124移動穿過存取網路100,該網路可繼續監視由UE 124傳輸的上行鏈路引導頻信號。當由鄰細胞測得的引導頻信號的信號強度或品質超過由服務細胞測得的信號強度或品質時,網路100可在通知或不通知UE 124的情況下將UE 124從服務細胞交遞到該鄰細胞。
儘管由基地站110、112和114/116傳輸的同步信號可以是統一的,但該同步信號可能不標識特定的細胞,而是可以標識在相同頻率上操作及/或具有相同時序的多個細胞的區劃。在5G網路或其他下一代通訊網路中使用區劃實現了基於上行鏈路的行動性框架並改良了UE和網路兩者的效率,因為可減少需要在UE與網路之間交換的行動性訊息的數目。
在各種實現中,存取網路100中的空中介面可以利用經授權頻譜、未授權頻譜,或共享頻譜。經授權頻譜通常借助於從政府監管機構購買授權的行動網路服務供應商來提供對頻譜的一部分的專有使用。未授權頻譜提供了對頻譜的一部分的共享使用而無需政府容許的授權。儘管通常仍然需要遵循一些技術規則來存取未授權頻譜,但任何服務供應商或設備可獲得存取。共享頻譜可落在經授權與未授權頻譜之間,其中可能需要技術規則或限制來存取頻譜,但頻譜可能仍然由多個服務供應商及/或多個RAT共享。例如,經授權頻譜的一部分的授權的持有者可提供經授權共享存取(LSA)以將該頻譜與其他方共享,例如,利用適當的獲授權方決定的條件來獲得存取。
在一些實例中,可排程對空中介面的存取,其中排程實體(例如,基地站)在其服務區域或細胞內的一些或全部設備和裝備之中分配用於通訊的資源。在本案內,如下文所進一步論述的,排程實體可以負責排程、指派、重新配置,以及釋放用於一或多個下級實體的資源。亦即,對於被排程的通訊而言,下級實體利用由排程實體分配的資源。
在一些實例中,可排程對空中介面的存取,其中排程實體(例如,基地站)在其服務區域或細胞內的一些或全部設備和裝備之中分配用於通訊的資源(例如,時頻資源)。在本案內,如下文進一步論述的,排程實體可負責排程、指派、重配置,以及釋放用於一或多個被排程實體的資源。亦即,對於被排程的通訊而言,UE或被排程實體利用由排程實體分配的資源。
基地站不是可用作排程實體的唯一實體。亦即,在一些實例中,UE可用作排程實體,從而排程用於一或多個被排程實體(例如,一或多個其他UE)的資源。在其他實例中,可在各UE之間使用側鏈路信號而不必依賴於來自基地站的排程或控制資訊。例如,UE 138被圖示成與UE 140和142通訊。在一些實例中,UE 138正用作排程實體或主側鏈路設備,並且UE 140和142可以用作被排程實體或非主(例如,次)側鏈路設備。在又一實例中,UE可以用作設備到設備(D2D)、同級間(P2P),或車輛到車輛(V2V)網路中,及/或網狀網路中的排程實體。在網狀網路實例中,UE 140和142除了與排程實體138通訊之外可任選地直接彼此通訊。
圖2是第一無線通訊設備202與第二無線通訊設備204之間的無線通訊的示意圖示。每個無線通訊設備202和204可以是使用者裝備(UE)、基地站,或用於無線通訊的任何其他合適裝置或構件。在所圖示的實例中,第一無線通訊設備202內的源222經由通訊通道206(例如,無線通道)向第二無線通訊設備204中的槽244傳輸數位訊息。此類方案中必須得到解決以提供數位訊息的可靠通訊的一個問題是要計及影響通訊通道206的雜訊。
塊碼或糾錯碼被頻繁地用於在此類有噪通道上提供數位訊息的可靠傳輸。在典型塊碼中,資訊訊息或序列被分離成區塊,每個區塊具有K 位元的長度。第一(傳輸方)無線通訊設備202處的編碼器224隨後數學地將冗餘添加至資訊訊息,結果得到具有長度N 的編碼字元,其中NK 。此處,編碼率R 是訊息長度與區塊長度之間的比率:亦即,R =K /N 。對經編碼資訊訊息中的該冗餘的利用是該訊息的可靠性的關鍵,從而使得能夠校正可能因雜訊而發生的任何位元差錯。亦即,第二(接收方)無線通訊設備204處的解碼器242可以利用該冗餘來可靠地恢復資訊訊息,即使位元差錯可能部分地因雜訊被添加至通道而發生。
此類糾錯塊碼的許多實例對於一般技術者而言是已知的,包括漢明碼、博斯-喬赫裡-黑姆(BCH)碼、turbo碼、截尾迴旋碼(TBCC),以及低密度同位元檢查(LDPC)碼、等等。許多現有無線通訊網路利用此類塊碼,諸如利用turbo碼的3GPP LTE網路,以及利用LDPC碼的IEEE 802.11n Wi-Fi網路。然而,對於將來網路,一種被稱為極化碼的新類型的塊碼提供了具有相對於turbo碼和LDPC碼的改良效能的可靠且高效的資訊傳輸的潛在機會。
極化碼是由Erdal Arikan於2007年發明的線性塊糾錯碼,並且當前對於熟習此項技術者而言是已知的。一般而言,用定義極化碼的遞迴演算法來產生通道極化。極化碼是達成對稱二進位輸入離散無記憶通道的通道容量的第一顯式碼。亦即,極化碼達成了在存在雜訊的情況下可在具有給定頻寬的離散無記憶通道上傳輸的無差錯資訊量的通道容量(香農極限)或理論上限。
然而,即使在具有最佳糾錯碼的情況下,若通訊通道206經歷深度衰落,則位元差錯率亦可能超過所能補償的。相應地,許多無線通訊網路利用交錯器來進一步改良資料可靠性。
交錯器亦可被用於編碼過程本身以提供用於反覆運算解碼的外在資訊。例如,turbo碼或截尾迴旋碼可以利用傳統交錯器中的一些交錯器。然而,對於具有較高階數調制(例如,16-QAM或64-QAM)的極化碼,傳統交錯器設計無法在訊雜比(SNR)和塊差錯率(BLER)態樣提供足夠效能。因此,根據本案的各態樣,提供了可被用於極化碼或其他合適類型的碼(例如,turbo或TBCC)的新交錯器設計。
圖3圖示了根據本案的各態樣的供無線通訊設備(例如,下文所描述的無線通訊設備700)使用的示例性操作300。操作300始於在302,編碼資訊區塊以產生包括複數個經編碼位元的碼塊。在304,操作300經由利用交錯器交錯該複數個經編碼位元以產生經交錯的碼塊來繼續,其中該交錯器包括複數個行和複數個列,其中該複數個列的數目在該複數個行之間變化,並且其中該複數個行的最上面一行或多行包括一或多個空值。在306,操作300經由在無線空中介面上將該經交錯碼塊傳輸給接收方無線通訊設備來繼續。
圖4是圖示根據本案的一些態樣的交錯器設計的實例的示圖。在圖4所示的實例中,交錯器400包括等腰直角三角形形狀的行列矩陣。如上文關於圖2所描述的,編碼器可產生具有M個經編碼位元的碼塊。相應地,為了交錯該具有M個經編碼位元的碼塊,圖4的交錯器可被設計成使得該交錯器的兩個等邊的長度被設置為滿足式子P*(P+1)/2≥M的任何整數(P)。例如,如圖4所示,第一行的長度可被設置為滿足式子P*(P+1)/2≥M的任何整數P。另外,第一列的長度等於第一行的長度,並且如此亦被設置為P。
在決定了P之後,空值可被插入到該交錯器的最上面一(諸)行,直至該碼塊中的經編碼位元數目(M)等於該交錯器中的剩餘位置數目。作為實例,可以挑選P以使得P*(P+1)/2可比N大某個數,諸如,Y。在此類實例中,Y個空位元可從第一行404的最左位置402開始(該交錯器的最上面一行可被稱為該交錯器的頭)被插入到該交錯器的第一行404中。在一些實施例中,Y小於或等於P-1,並且因此空位元或空值可以部分或完全地佔用該交錯器的僅第一行404。
在插入空值之後,該碼塊的該M個經編碼位元可被從頂至底地饋送到該交錯器的相繼各行中。例如,如圖4所示,長度為M的包括經編碼位元x(0)到x(M-1)的碼塊被饋送到該矩陣的相繼各行中。在空值部分地佔用該交錯器的第一行404的實施例中,該碼塊中的第一經編碼位元x(0)被插入到第一行中緊接在其中插入了最後空值的彼位置之後的位置中。在此類實施例中,第一行404的最後位置亦可以是x(t-1)(如圖4所示),其中(t)是(t=P-(P(P+1)/2-M))。然而,在空值完全地佔用該交錯器的第一行404的其他實施例中,該碼塊中的第一經編碼位元x(0)被插入到第二行408的最左位置406中。
對於該交錯器400設計,在一些實施例中,每一行中的經編碼位元數目隨著處在第二行408中的經編碼位元的最高數目(除非沒有空值被插入到第一行中)和處在最後一行中的經編碼位元的最低數目而減小。例如,該矩陣的第二行包括經編碼位元x(t)到x(t+P-2),該矩陣的第三行包括經編碼位元x(t+P-1)到x(t+2P-4),依此類推。如此,毗鄰行中的毗鄰經編碼位元之間的經編碼位元數目有所不同。
在最後經編碼位元x(M-1)被饋送到該矩陣中之後,該等經編碼位元隨後可以從左至右地從該矩陣的相繼各列中被讀出。由此,第二行的第一經編碼位元(最左經編碼位元)是從第一列被讀出的第一經編碼位元(除非沒有空值被插入到該交錯器中)。在圖4所示的實例中,輸出是x(t)、x(t+P-1)…x(M-1),跳過了該矩陣中的任何空值。
圖5圖示了根據本案的各態樣的供無線通訊設備(例如,下文所描述的無線通訊設備700)使用的示例性操作500。操作500始於在502編碼資訊區塊以產生包括複數個經編碼位元的碼塊。在504,操作500經由利用交錯器交錯該複數個經編碼位元以產生經交錯的碼塊來繼續,其中該交錯器包括複數個行和複數個列,其中該複數個列的數目在該複數個行之間保持固定。在506,操作500經由在無線空中介面上將該經交錯碼塊傳輸給接收方無線通訊設備來繼續。
圖6是圖示根據本案的一些態樣的交錯器設計的實例的示圖。在圖6所示的實例中,交錯器600包括矩形形狀的行列矩陣。在一些實施例中,該交錯器可具有(Nr)個行和(Nc)個列,其中(Nr)和(Nc)可以是任何整數。如上文關於圖2所描述的,編碼器可產生具有M個經編碼位元的碼塊。相應地,在Nr*Nc大於該M個經編碼位元的情況下,可經由將空值添加至該交錯器來將該M個經編碼位元擴展至Nr*Nc(亦即,空值數目因此為Nr*Nc-M)。在一些實施例中,擴展位元被標示為z(0)、z(1)、z(2)、…..、z(Nr*Nc-1)。在一些實施例中,空位元可被插入到該矩形形狀的交錯器的頭中。在一些其他實施例中,空位元可被插入到該矩形形狀的交錯器的尾中。
在空值被插入到該交錯器的頭中的實施例中,(Nr*Nc-M)個空值可被插入到該交錯器的最上面一(諸)行中(亦即,空值可被插入到該交錯器中,直至該M個經編碼位元等於該交錯器中的剩餘位置(未被空值填充的位置)的數目)。例如,空值可從第一行604的最左位置602開始被插入到該交錯器中。在插入空值之後,該碼塊的該M個經編碼位元可被從頂至底地饋送到該交錯器的相繼各行中。例如,該碼塊的第一經編碼位元可被插入到緊接在其中插入了最後空值的彼位置之後的位置中。
在空值被插入到該交錯器的尾中的實施例中,碼塊的M個經編碼位元首先可被從頂至底地饋送到該交錯器的相繼各行中。由此,第一行中的第一經編碼位元是從第一列讀出的第一經編碼位元。在一些實施例中,在所有M個經編碼位元被饋送到該交錯器之後,可留下了Nr*Nc-M個位置。相應地,在此類實施例中,可從緊接在插入了最後經編碼位元的位置之後的位置開始將Nr*Nc-M個空值插入到該交錯器中。
在一些實施例中,交錯器輸入的第i行是向量z(i*Nc)、z(i*Nc+1)、…..z(i*Nc+Nc-1)的循環移位。作為實例,第i行移位值是Si,以使得z(i*Nc+Si%Nc)、z(i*Nc+(Si+1)%Nc)、…..z(i*Nc+(Si+Nc-1)%Nc)。在一些實施例中,第i行移位值可以是基於查閱資料表決定的隨機值。在一些實施例中,第i行移位值可以是假性隨機值(例如,基於連線求值或查閱資料表決定的假性隨機值)。在一些實施例中,循環移位值可等於(a*i)%Nc,其中(a)是常數值,尤其是被選擇為Nc的相對質數。
在所有空值和該M個經編碼位元被饋送到該矩陣中之後,該等經編碼位元隨後可以從左至右地從該矩陣的相繼各列中被讀出。由此,在圖6所示的實例中,輸出是Z(0+s0%Nc)、Z(Nc+s1%Nc) …Z(i*Nc+si%Nc)、Z(0+(s0+1)%Nc)、Z(Nc+(s1+1)%Nc)…、Z(i*Nc+(si+1)%Nc)…、Z(0+(s0+Nc-1)%Nc)、Z(Nc+(s1+Nc-1)%Nc)…Z(i*Nc+(si+Nc-1)%Nc)…,而跳過該矩陣中的任何空值。
圖7是圖示採用處理系統714的無線通訊設備700的硬體實現的實例的方塊圖。例如,無線通訊設備700可以是使用者裝備(UE)、基地站,或用於無線通訊的任何其他合適裝置或構件。
根據本案的各個態樣,元素,或元素的任何部分,或者元素的任何組合可用包括一或多個處理器704的處理系統714來實現。處理器704的實例包括微處理器、微控制器、數位信號處理器(DSP)、現場可程式設計閘陣列(FPGA)、可程式設計邏輯設備(PLD)、狀態機、閘控邏輯、個別硬體電路和被配置成執行貫穿本案描述的各種功能性的其他合適硬體。亦即,如在無線通訊設備700中利用的處理器704可被用來實現圖3-圖6中所描述和圖示的任何一或多個過程。
在該實例中,處理系統714可被實現成具有由匯流排702一般化地表示的匯流排架構。取決於處理系統714的具體應用和整體設計約束,匯流排702可包括任何數目的互連匯流排和橋接器。匯流排702將包括一或多個處理器(通常由處理器704表示)、記憶體705和電腦可讀取媒體(通常由電腦可讀取媒體706表示)的各種電路連結在一起。匯流排702亦可連結各種其他電路,諸如定時源、周邊設備、穩壓器和功率管理電路,該等電路在本領域中是眾所周知的,且因此將不再進一步描述。匯流排介面708提供匯流排702與收發機710之間的介面。收發機710提供用於經由傳輸媒體與各種其他裝置通訊的手段。取決於該裝置的本質,亦可提供使用者介面712(例如,按鍵板、顯示器、揚聲器、話筒、操縱桿)。
處理器704負責管理匯流排702和一般性處理,包括對儲存在電腦可讀取媒體706上的軟體的執行。軟體在由處理器704執行時使處理系統714執行下文針對任何特定裝置描述的各種功能。電腦可讀取媒體706亦可被用於儲存由處理器704在執行軟體時操縱的資料。
處理系統中的一或多個處理器704可以執行軟體。軟體應當被寬泛地解釋成意為指令、指令集、代碼、程式碼片段、程式碼、程式、副程式、軟體模組、應用、軟體應用、套裝軟體、常式、子常式、物件、可執行件、執行的執行緒、程序、函數等,無論其是用軟體、韌體、中間軟體、微代碼、硬體描述語言還是其他術語來述及皆是如此。軟體可常駐在電腦可讀取媒體706上。電腦可讀取媒體706可以是非暫時性電腦可讀取媒體。作為實例,非暫時性電腦可讀取媒體包括磁儲存設備(例如,硬碟、軟碟、磁帶)、光碟(例如,壓縮光碟(CD)或數位多功能光碟(DVD))、智慧卡、快閃記憶體設備(例如,卡、棒或鑰匙型驅動器)、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可程式設計ROM(PROM)、可抹除PROM(EPROM)、電子可抹除PROM(EEPROM)、暫存器、可移除磁碟,以及用於儲存可由電腦存取和讀取的軟體及/或指令的其他任何合適媒體。作為實例,電腦可讀取媒體亦可包括載波、傳輸線和任何其他用於傳輸可由電腦存取和讀取的軟體及/或指令的合適媒體。電腦可讀取媒體306可常駐在處理系統714中、在處理系統714外,或跨包括處理系統714的多個實體分佈。電腦可讀取媒體706可以實施在電腦程式產品中。作為實例,電腦程式產品可包括封裝材料中的電腦可讀取媒體。熟習此項技術者將認識到如何取決於具體應用和加諸於整體系統上的整體設計約束來最佳地實現本案中通篇提供的所描述的功能性。
在本案的一些態樣,處理器704可包括被配置成用於各種功能的電路系統。例如,處理器704可包括編碼器742,其在一些實例中可以協同儲存在電腦可讀取儲存媒體706中的編碼軟體752來操作。編碼器742可被配置成編碼資訊區塊以在删餘之後產生長度為N 的碼塊。在一些實例中,編碼器742是極化編碼器。然而,編碼器742不限於極化編碼器並且可包括任何合適編碼器,諸如turbo編碼器、截尾迴旋編碼器,或其他類型的編碼器。
在編碼器742是極化編碼器的實例中,極化編碼器742可被配置成對資訊區塊進行極化編碼以產生具有長度N 的極化碼塊。例如,資訊區塊可被表示為資訊位元向量u =(
Figure 02_image001
,
Figure 02_image003
, …,
Figure 02_image005
)。極化編碼器742可使用產生矩陣
Figure 02_image007
對資訊位元向量進行極化編碼以將極化碼塊產生為經編碼位元向量c=(
Figure 02_image009
,
Figure 02_image011
, …,
Figure 02_image013
),其中
Figure 02_image015
是用於相繼消去(SC)解碼的位元反轉置換矩陣(按某些與LTE網路中的turbo編碼器所使用的交錯器功能類似的方式起作用)且
Figure 02_image017
Fn 次Kronecker冪。基本矩陣F 可被表示為
Figure 02_image019
。矩陣
Figure 02_image017
是經由將基本2x2矩陣F 提升n 次Kronecker冪來產生的。該矩陣是下三角矩陣,其中主對角線之上的所有條目為0。例如,
Figure 02_image017
矩陣可被表達為:
Figure 02_image021
極化編碼器742隨後可將極化碼塊產生為:
Figure 02_image023
由此,資訊位元向量u 可包括(N )個原始位元,該等原始位元可由產生矩陣
Figure 02_image025
進行極化編碼以在極化碼塊c 中產生相應的(N )個經編碼位元。在一些實例中,資訊位元向量u 可包括數個資訊位元(被標示為K )和數個凍結位元(被標示為Ƒ )。凍結位元是被設置為合適的預定值(諸如0或1)的位元。由此,凍結位元的值通常可在傳輸方設備和接收方設備雙方處是已知的。極化編碼器742可基於碼率R 來決定資訊位元數目和凍結位元數目。例如,極化編碼器742可從一組一或多個碼率中選擇碼率R 並選擇資訊區塊中的K =N xR 個位元以傳輸資訊。資訊區塊中的其餘(N -K )個位元隨後可被固定為凍結位元Ƒ
為了決定要將何者資訊區塊位元設置為凍結位元,極化編碼器742可進一步分析可在其上發送極化碼塊的無線通道。例如,用於傳輸極化碼塊的無線通道可被劃分成一組子通道,以使得極化碼塊中的每一經編碼位元在該等子通道中的一者上被傳輸。由此,每一子通道可對應於極化碼塊中的特定經編碼位元位置(例如,子通道1可對應於包含經編碼位元
Figure 02_image009
的經編碼位元位置)。極化編碼器742可標識用於傳輸資訊位元的K 個最佳子通道,並決定資訊區塊中對該K 個最佳子通道作出貢獻(或對應於該K 個最佳子通道)的原始位元位置。例如,基於產生矩陣,資訊區塊的一或多個原始位元可對極化碼塊的每個經編碼位元作出貢獻。由此,基於產生矩陣,極化編碼器742可決定資訊區塊中對應於該K 個最佳子通道的K 個原始位元位置,指定資訊區塊中的該K 個原始位元位置用於資訊位元,並且指定資訊區塊中的其餘原始位元位置用於固定位元。
在一些實例中,極化編碼器742可經由執行密度進化或高斯逼近來決定K 個最佳子通道。密度進化通常對於熟習此項技術者而言是已知的,並且因此本文不再描述其細節。例如,R. 莫里(Mori )和T. 田中(Tanaka )「Performance of polar codes with the construction using density evolution(具有使用密度進化的構造的極化碼的效能)」(IEEE通訊快報(IEEE Commun. Lett.),第13卷,第7期,第519-521頁,2009年7月)中描述了基於密度進化的極化碼構造。高斯逼近是密度進化的較低複雜度版本,並且通常對於熟習此項技術者而言亦是已知的。例如,V .米洛斯拉夫斯卡婭(Miloslavskaya )「Shortened Polar Codes(縮短的極化碼)」(IEEE資訊理論會報(IEEE Trans. on Information Theory),2015年6月)中描述了基於高斯逼近的極化碼構造。
一般而言,極化編碼器742可執行密度進化或高斯逼近以計算每個原始位元位置的相應誤位元概率(BEP)及/或對數概度比(LLR)。例如,經編碼位元位置的LLR是從子通道狀況(例如,基於子通道各自相應的SNR)所已知的。由此,由於資訊區塊的一或多個原始位元可對極化碼塊的每個經編碼位元作出貢獻,因此可經由執行密度進化或高斯逼近從經編碼位元位置的已知LLR匯出每個原始位元位置的LLR。基於計算出的原始位元位置LLR,極化編碼器742可將各子通道進行排序並選擇K 個最佳子通道(例如,「良好」子通道)以傳輸資訊位元。
極化編碼器742隨後可將資訊區塊的對應於K 個最佳子通道的原始位元位置設置為包括資訊位元,並且將對應於N-K 個子通道(例如,「不良」子通道)的其餘原始位元位置設置為包括凍結位元。隨後可經由將上文所描述的位元反轉置換矩陣BN 應用於該N 個位元(包括K 個資訊位元和N K 個凍結位元)來執行位元反轉置換以產生經位元反轉的資訊區塊。該位元反轉置換有效地對資訊區塊的位元進行了重新排序。經位元反轉的資訊區塊隨後可由產生矩陣
Figure 02_image025
進行極化編碼以在極化碼塊中產生相應的(N )個經編碼位元。
處理器704可進一步包括交錯器344,其在一些實例中可以協同儲存在電腦可讀取儲存媒體706中的交錯軟體354來操作。交錯器744亦可以協同編碼器742來操作以交錯碼塊中的經編碼位元以產生經交錯的碼塊。交錯器744可根據上文關於圖3-圖6描述的實施例中的一者或多者來設計和操作。編碼器742隨後可經由收發機710來傳輸該經交錯碼塊。
此外,處理器304可包括解碼器346,其在一些實例中可以協同儲存在電腦可讀取儲存媒體306中的解碼軟體356來操作。解碼器346可被配置成經由收發機310來接收經交錯碼塊,基於上文所描述的等腰直角三角形形狀的交錯器設計來將該經交錯碼塊解交錯以產生該碼塊,並且解碼該碼塊以產生原始資訊區塊。在一些實例中,解碼器346可以是極化解碼器346。在其他實例中,解碼器346可包括任何合適解碼器,諸如turbo解碼器、截尾迴旋解碼器,或其他類型的解碼器。
在解碼器346是極化解碼器346的實例中,極化解碼器342可執行相繼消去(SC)極化解碼或SC極化列表解碼以解碼極化碼塊。例如,極化解碼器346可被配置成接收c 的有噪版本並使用簡單相繼消去(SC)解碼演算法來解碼c (或等效地,u )。相繼消去解碼演算法通常具有O(N logN )的解碼複雜度,並且可以在N 非常大時達成香農容量。然而,對於短及中等的區塊長度,極化碼的差錯率效能顯著降級。
因此,在一些實例中,極化解碼器346可利用SC列表解碼演算法來改良極化編碼差錯率效能。採用SC列表解碼(而非僅保持一個解碼路徑(如簡單SC解碼器中一般)),L 個解碼路徑被維持,其中L >1。在每一解碼階段,極化解碼器346丟棄最不可能(最壞)解碼路徑並且僅保持L 個最佳解碼路徑。例如,替代在每個解碼階段選擇值ui 的是,建立對應於ui 的任一可能值的兩個解碼路徑並且解碼在兩個並行解碼執行緒(2*L )中繼續。為了避免解碼路徑數目的指數級增長,在每一解碼階段,僅L 個最可能的路徑被保留。最後,極化解碼器342將具有針對
Figure 02_image027
L 個候選的列表,其中最可能的候選被選擇。由此,當極化解碼器346完成SC列表解碼演算法時,極化解碼器346返回單個資訊區塊。
在本案內,措辭「示例性」用於表示「用作示例、實例或說明」。本文中描述為「示例性」的任何實現或態樣不必被解釋為優於或勝過本案的其他態樣。同樣,術語「態樣」不要求本案的所有態樣皆包括所論述的特徵、優點或操作模式。術語「耦合」在本文中用於代表兩個物件之間的直接或間接耦合。例如,若物件A實體地接觸物件B,且物件B接觸物件C,則物件A和C可仍被認為是彼此耦合的——即便物件A和C並非彼此直接實體接觸。例如,第一物件可以耦合至第二物件,即便第一物件從不直接與第二物件實體接觸。術語「電路」和「電路系統」被寬泛地使用且意在包括電子設備和導體的硬體實現以及資訊和指令的軟體實現兩者,該等電子設備和導體在被連接和配置時使得能執行本案中描述的功能而在電子電路的類型上沒有限制,該等資訊和指令在由處理器執行時使得能執行本案中描述的功能。
圖1-圖7中圖示的元件、步驟、特徵,及/或功能中的一者或多者可以被重新安排及/或組合成單個元件、步驟、特徵,或功能,或者可以實施在若干元件、步驟或功能中。亦可添加附加的元件、組件、步驟,及/或功能而不會脫離本文中所揭示的新穎性特徵。圖1、圖2和圖7中所圖示的裝置、設備及/或元件可被配置成執行本文所描述的一或多個方法、特徵,或步驟。本文中描述的新穎演算法亦可以高效地實現在軟體中及/或嵌入到硬體中。
應該理解,所揭示的方法中各步驟的具體次序或階層是示例性過程的說明。基於設計偏好,應該理解,可以重新編排該等方法中各步驟的具體次序或階層。所附方法請求項以取樣次序呈現各種步驟的元素,且並不意味著被限定於所呈現的具體次序或階層,除非在本文中有特別敘述。
提供之前的描述是為了使任何熟習此項技術者均能夠實踐本文中所描述的各種態樣。對該等態樣的各種修改將容易為熟習此項技術者所明白,並且在本文中所定義的普適原理可被應用於其他態樣。因此,請求項並非意欲被限定於本文中所展示的各態樣,而是應被授予與請求項的語言相一致的全部範疇,其中對元素的單數形式的引述並非意欲表示「有且僅有一個」——除非特別如此聲明,而是意欲表示「一或多個」。除非特別另外聲明,否則術語「一些」指的是一或多個。引述一列專案中的「至少一個」的短語是指該等專案的任何組合,包括單個成員。作為實例,「a、b或c中的至少一者」意欲涵蓋:a;b;c;a和b;a和c;b和c;及a、b和c。本案通篇描述的各個態樣的元素為一般技術者當前或今後所知的所有結構上和功能上的等效方案經由引述被明確納入於此,且意欲被請求項所涵蓋。此外,本文中所揭示的任何內容皆並非意欲貢獻給公眾,無論此種揭示是否在申請專利範圍中被顯式地敘述。請求項的任何元素皆不應當在專利法施行細則第18條第8項的規定下來解釋,除非該元素是使用短語「用於……的構件」來明確敘述的或者在方法請求項情形中該元素是使用短語「用於……的步驟」來敘述的。
100‧‧‧存取網路102‧‧‧巨集細胞104‧‧‧巨集細胞106‧‧‧巨集細胞108‧‧‧小型細胞110‧‧‧高功率基地站112‧‧‧高功率基地站114‧‧‧第三高功率基地站116‧‧‧遠端無線電頭端(RRH)118‧‧‧低功率基地站120‧‧‧無人機122‧‧‧UE124‧‧‧UE126‧‧‧UE127‧‧‧側鏈路信號128‧‧‧UE130‧‧‧UE132‧‧‧UE134‧‧‧UE136‧‧‧UE138‧‧‧UE140‧‧‧UE142‧‧‧UE202‧‧‧第一無線通訊設備204‧‧‧第二無線通訊設備206‧‧‧通訊通道222‧‧‧源224‧‧‧編碼器242‧‧‧解碼器244‧‧‧槽300‧‧‧操作302‧‧‧步驟304‧‧‧步驟306‧‧‧步驟400‧‧‧交錯器402‧‧‧最左位置404‧‧‧第一行406‧‧‧最左位置408‧‧‧第二行500‧‧‧操作502‧‧‧步驟504‧‧‧步驟506‧‧‧步驟600‧‧‧交錯器602‧‧‧最左位置604‧‧‧第一行700‧‧‧無線通訊設備702‧‧‧匯流排704‧‧‧處理器705‧‧‧記憶體706‧‧‧電腦可讀取媒體708‧‧‧匯流排介面710‧‧‧收發機712‧‧‧使用者介面714‧‧‧處理系統742‧‧‧編碼器744‧‧‧交錯器752‧‧‧編碼軟體
圖1是圖示存取網路的實例的示圖。
圖2是利用塊碼的無線通訊的示意圖示。
圖3是圖示根據本案的一些態樣的用於交錯經編碼位元的示例性過程的流程圖。
圖4是圖示根據本案的一些態樣的等腰直角三角形形狀的交錯器設計的實例的示圖。
圖5是圖示根據本案的一些態樣的用於交錯經編碼位元的示例性過程的流程圖。
圖6是圖示根據本案的一些態樣的矩形形狀的矩陣交錯器設計的實例的示圖。
圖7是圖示了根據本案的一些態樣的採用處理系統的無線通訊設備的硬體實現的實例的方塊圖。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
300‧‧‧操作
302‧‧‧步驟
304‧‧‧步驟
306‧‧‧步驟

Claims (14)

  1. 一種在一傳輸方無線通訊設備處進行無線通訊的方法,包括以下步驟: 編碼一資訊區塊以產生包括複數個經編碼位元的一碼塊;利用一交錯器來交錯該複數個經編碼位元以產生一經交錯的碼塊,其中該交錯器包括複數個行和複數個列,其中該複數個列的一數目在該複數個行之間有所不同,並且其中該複數個行的最上面一行或多行包括一或多個空值;及經由一無線空中介面來將該經交錯碼塊傳輸給一接收方無線通訊設備。
  2. 如請求項1之方法,其中該複數個列中的一第一列中的一行數和該複數個行中的一第一行中的該列數相等並且是基於該碼塊中的該複數個經編碼位元的一數目來選擇的。
  3. 如請求項2之方法,其中該第一列中的該行數包括滿足一式子P*(P+1)/2≥M的一整數P,其中M是該碼塊中的該複數個經編碼位元的該數目。
  4. 如請求項1之方法,其中交錯該複數個經編碼位元之步驟進一步包括以下步驟: 以該交錯器的該複數個行中的該第一行的一最左位置開始插入包括該一或多個空值在內的空值,直至該碼塊中的該複數個經編碼位元的該數目等於該交錯器中的其餘位置的一數目;在該插入之後將該複數個經編碼位元饋送到該交錯器的該複數個行中的相繼各行中;及以該複數個列中的一第一列開始從該交錯器的該複數個列的相繼各列中讀出該複數個經編碼位元,其中該等空值在執行該讀出時被跳過。
  5. 如請求項4之方法,其中該複數個經編碼位元中處在該複數個行中的毗鄰行內的屬於該複數個經編碼位元之中的毗鄰經編碼位元之間的一經編碼位元數目在該複數個行之間有所不同。
  6. 如請求項4之方法,其中該交錯器包括具有該複數個行和該複數個列的一等腰直角三角形形狀的矩陣。
  7. 如請求項1之方法,其中編碼該資訊區塊之步驟進一步包括以下步驟: 對該資訊區塊進行極化編碼,其中該碼塊包括一極化碼塊。
  8. 一種在一傳輸方無線通訊設備處進行無線通訊的方法,包括以下步驟: 編碼一資訊區塊以產生包括複數個經編碼位元的一碼塊;利用一交錯器來交錯該複數個經編碼位元以產生一經交錯的碼塊,其中該交錯器包括複數個行和複數個列,其中該複數個列的一數目在該複數個行之間保持固定;及經由一無線空中介面來將該經交錯碼塊傳輸給一接收方無線通訊設備。
  9. 如請求項8之方法,其中交錯該複數個經編碼位元之步驟進一步包括以下步驟: 以該交錯器的該複數個行中的該第一行的一最左位置開始插入空值,直至該碼塊中的該複數個經編碼位元的該數目等於該交錯器中的其餘位置的一數目;在該插入之後將該複數個經編碼位元饋送到該交錯器的該複數個行中的相繼各行中,其中該複數個行中的每一行隨著該複數個經編碼位元被饋送到對應的該複數個行中的每一行而被指派在數值上增大的一循環移位值;及以該複數個列中的一第一列開始從該交錯器的該複數個列中的相繼各列中讀出該複數個經編碼位元,其中該等空值在執行該讀出時被跳過。
  10. 如請求項9之方法,其中該交錯器包括具有該複數個行和該複數個列的一矩形形狀的矩陣。
  11. 如請求項8之方法,其中交錯該複數個經編碼位元之步驟進一步包括以下步驟: 以該複數個行中的一第一行開始將該複數個經編碼位元饋送到該交錯器的該複數個行中的相繼各行中,其中該複數個行中的每一行隨著該複數個經編碼位元被饋送到對應的該複數個行中的每一行而被指派在數值上增大的一循環移位值;及在該複數個經編碼位元被饋送到該交錯器中之後將空值插入到該複數個行中的其餘行中;及以該複數個列中的一第一列開始從該交錯器的該複數個列中的相繼各列中讀出該複數個經編碼位元,其中該等空值在執行該讀出時被跳過。
  12. 如請求項11之方法,其中來自該複數個行的一第i行的該循環移位值包括基於一隨機值、一假性隨機值,或(a*i)除以該複數個列的該數目的一餘數的一值。
  13. 如請求項11之方法,其中該交錯器包括具有該複數個行和該複數個列的一矩形形狀的矩陣。
  14. 如請求項8之方法,其中編碼該資訊區塊之步驟進一步包括以下步驟: 對該資訊區塊進行極化編碼,其中該碼塊包括一極化碼塊。
TW107124092A 2017-08-04 2018-07-12 用於極化碼的高效交錯器設計 TWI772457B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
??PCT/CN2017/096015 2017-08-04
WOPCT/CN2017/096015 2017-08-04
PCT/CN2017/096015 WO2019024086A1 (en) 2017-08-04 2017-08-04 EFFICIENT INTERLACTIVE DESIGNS FOR POLAR CODES

Publications (2)

Publication Number Publication Date
TW201921845A TW201921845A (zh) 2019-06-01
TWI772457B true TWI772457B (zh) 2022-08-01

Family

ID=65233333

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107124092A TWI772457B (zh) 2017-08-04 2018-07-12 用於極化碼的高效交錯器設計

Country Status (9)

Country Link
US (1) US11451245B2 (zh)
EP (1) EP3662598A4 (zh)
JP (1) JP2020534716A (zh)
KR (2) KR20230053703A (zh)
CN (1) CN110754052A (zh)
BR (1) BR112020001893A2 (zh)
CA (1) CA3067724A1 (zh)
TW (1) TWI772457B (zh)
WO (1) WO2019024086A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
KR20220114920A (ko) * 2021-02-09 2022-08-17 삼성전자주식회사 데이터 전송을 위한 블록 인터리빙을 수행하는 장치 및 방법
KR20240078427A (ko) * 2021-10-08 2024-06-03 엘지전자 주식회사 무선통신 시스템에서 장치의 코드 블록 분할 방법 및 장치
KR20230173317A (ko) 2022-06-17 2023-12-27 한국바이오켐제약 주식회사 오라노핀의 제조방법 및 이에 의해 제조된 오라노핀
US20240137151A1 (en) * 2022-10-13 2024-04-25 Huawei Technologies Co., Ltd. Hybrid product polar codes-based communication systems and methods

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120147988A1 (en) * 2009-08-31 2012-06-14 Yuval Neeman Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream
US20170155405A1 (en) * 2015-12-01 2017-06-01 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2236784T3 (es) * 1997-01-31 2005-07-16 Alcatel Metodo y dispositivo para intercalar y desintercalar datos digitales y sistema de comunicacion.
US7924763B2 (en) * 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system
CN102164025B (zh) 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
CN102136888B (zh) 2011-04-20 2013-02-20 大唐移动通信设备有限公司 一种子块解交织输入数据处理方法及装置
KR101800409B1 (ko) * 2014-02-19 2017-11-23 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
KR102157667B1 (ko) * 2014-05-15 2020-09-18 삼성전자주식회사 천공 장치 및 그의 천공 방법
GB2533308A (en) * 2014-12-15 2016-06-22 Sony Corp Transmitter and method of transmitting and receiver and method of receiving
WO2018187902A1 (en) * 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
CN107425941B (zh) * 2017-06-16 2022-11-18 华为技术有限公司 速率匹配和解速率匹配的方法及装置
CN109150200B (zh) * 2017-06-27 2021-10-22 华为技术有限公司 一种信道交织的方法和装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120147988A1 (en) * 2009-08-31 2012-06-14 Yuval Neeman Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream
US20170155405A1 (en) * 2015-12-01 2017-06-01 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder

Also Published As

Publication number Publication date
JP2020534716A (ja) 2020-11-26
US11451245B2 (en) 2022-09-20
TW201921845A (zh) 2019-06-01
US20210152187A1 (en) 2021-05-20
EP3662598A1 (en) 2020-06-10
KR102521141B1 (ko) 2023-04-12
EP3662598A4 (en) 2021-03-17
BR112020001893A2 (pt) 2020-07-28
KR20200037231A (ko) 2020-04-08
CA3067724A1 (en) 2019-02-07
KR20230053703A (ko) 2023-04-21
WO2019024086A1 (en) 2019-02-07
CN110754052A (zh) 2020-02-04

Similar Documents

Publication Publication Date Title
TWI772457B (zh) 用於極化碼的高效交錯器設計
CN110168975B (zh) 使用密度演化的用于极化码构造的嵌套结构
US11996940B2 (en) Efficient interleaver design for polar codes
WO2019028590A1 (en) ANTICIPATED STOP OF POLAR CODES USING DISTRIBUTED CYCLIC REDUNDANCY MONITORING
KR20240147704A (ko) 폴라 코드를 위한 효율적인 인터리버 설계