TWI775799B - 用於資訊編碼的刪餘和重複 - Google Patents

用於資訊編碼的刪餘和重複 Download PDF

Info

Publication number
TWI775799B
TWI775799B TW107101231A TW107101231A TWI775799B TW I775799 B TWI775799 B TW I775799B TW 107101231 A TW107101231 A TW 107101231A TW 107101231 A TW107101231 A TW 107101231A TW I775799 B TWI775799 B TW I775799B
Authority
TW
Taiwan
Prior art keywords
xor
bit
encoder
output
encoding
Prior art date
Application number
TW107101231A
Other languages
English (en)
Other versions
TW201832476A (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 TW201832476A publication Critical patent/TW201832476A/zh
Application granted granted Critical
Publication of TWI775799B publication Critical patent/TWI775799B/zh

Links

Images

Classifications

    • 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
    • H04L1/0058Block-coded modulation
    • 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/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • 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/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • 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
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058Allocation criteria
    • H04L5/006Quality of the received signal, e.g. BER, SNR, water filling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

在一些態樣中,本案內容涉及資訊編碼。資訊編碼可以涉及對編碼字元的位元進行刪餘或者對編碼字元的位元進行重複。在一些態樣中,本案內容涉及選擇刪餘或重複模式。在一些態樣中,用於資料編碼的刪餘模式是基於XOR的輸出和重複輸入不被擦除的標準進行選擇的。在一些態樣中,用於資料編碼的重複模式是基於重複不被應用於XOR的輸出和重複輸入的標準進行選擇的。

Description

用於資訊編碼的刪餘和重複
本文描述的各個態樣係關於通訊,更具體地但不排他地說,係關於採用刪餘和重複的資訊編碼。
無線通訊系統可以使用糾錯碼來促進數位訊息在嘈雜通道上的可靠傳輸。區塊碼是一種類型的糾錯碼。在典型的區塊碼中,資訊訊息或序列被拆分成區塊,並且發送設備處的編碼器在數學上向資訊訊息中增加冗餘度。利用編碼資訊訊息中的這一冗餘度提高訊息的可靠性,實現對可能由於雜訊而發生的位元錯誤的糾正。亦即,接收設備處的解碼器可以利用冗餘度來可靠地恢復資訊訊息,即使可能部分地由於通道增加的雜訊而發生位元錯誤。糾錯區塊碼的實例包括漢明(Hamming)碼、博斯喬赫裡霍克文黑姆(Bose-Chaudhuri-Hocquenghem,BCH)碼和turbo碼等等。許多現有的無線通訊網路利用此種區塊碼,諸如3GPP LTE網路(其利用turbo碼)和IEEE 802.11n Wi-Fi網路。
由區塊碼指定的區塊大小可能與和正在被編碼的資料相關聯的區塊大小不相匹配。例如,特定的區塊大小(例如,資源區塊大小)可以被指定用於在特定資源上發送資料。對編碼資料的刪餘和重複是可以用於調整編碼資料的區塊大小的兩種技術。實務上,刪餘或重複會影響通訊效能。因此,需要高效的刪餘或重複技術。
為了對本案內容的一些態樣有基本的理解,下文提供了該等態樣的簡單概括。該概括部分不是對本案內容的所有預期特徵的詳盡概述,亦不是意欲標識本案內容的所有態樣的關鍵或重要要素,或者描述本案內容的任意或所有態樣的範圍。其唯一目的是用簡單的形式呈現本案內容的一些態樣的各種概念,以此作為後面呈現的詳細描述的序言。
在一個態樣中,本案內容提供了一種被配置為用於通訊的裝置,該裝置包括介面、記憶體和耦合到該記憶體和該介面的處理器。該介面被配置為獲得資料。該處理器和該記憶體被配置為:對該資料進行編碼以產生編碼字元;及根據基於複數個位元元組的刪餘模式來修改該編碼字元,其中該複數個位元元組中的特定位元元組的至多一個位元被指定為刪餘位元。該介面亦被配置為輸出(例如,發送)經修改的編碼字元。在一些實現方式中,該介面可以包括第一介面(例如,用於獲得資料)和第二介面(例如,用於輸出經修改的編碼字元)。
本案內容的另一個態樣提供了一種用於通訊的方法,包括:獲得資料;對該資料進行編碼以產生編碼字元;根據基於複數個位元元組的刪餘模式來修改該編碼字元,其中該複數個位元元組中的特定位元元組的至多一個位元被指定為刪餘位元;及輸出(例如,發送)經修改的編碼字元。
本案內容的另一個態樣提供了一種被配置為用於通訊的裝置。該裝置包括:用於獲得資料的構件;用於對該資料進行編碼以產生編碼字元的構件;用於根據基於複數個位元元組的刪餘模式來修改該編碼字元的構件,其中該複數個位元元組中的特定位元元組的至多一個位元被指定為刪餘位元;及用於輸出(例如,發送)經修改的編碼字元的構件。
本案內容的另一個態樣提供了一種儲存電腦可執行代碼的非暫時性電腦可讀取媒體,該電腦可執行代碼包括用於執行以下操作的代碼:獲得資料;對該資料進行編碼以產生編碼字元;根據基於複數個位元元組的刪餘模式來修改該編碼字元,其中該複數個位元元組中的特定位元元組的至多一個位元被指定為刪餘位元;及輸出(例如,發送)經修改的編碼字元。
在一個態樣中,本案內容提供了一種被配置為用於通訊的裝置,該裝置包括介面、記憶體和耦合到該記憶體和該介面的處理器。該介面被配置為獲得資料。該處理器和該記憶體被配置為:對該資料進行編碼以產生編碼字元;及根據基於複數個位元元組的重複模式來修改該編碼字元,其中該複數個位元元組中的特定位元元組的至多一個位元被指定為重複位元。該介面亦被配置為輸出(例如,發送)經修改的編碼字元。在一些實現方式中,該介面可以包括第一介面(例如,用於獲得資料)和第二介面(例如,用於輸出經修改的編碼字元)。
本案內容的另一個態樣提供了一種用於通訊的方法,包括:獲得資料;對該資料進行編碼以產生編碼字元;根據基於複數個位元元組的重複模式來修改該編碼字元,其中該複數個位元元組中的特定位元元組的至多一個位元被指定為重複位元;及輸出(例如,發送)經修改的編碼字元。
本案內容的另一個態樣提供了一種被配置為用於通訊的裝置。該裝置包括:用於獲得資料的構件;用於對該資料進行編碼以產生編碼字元的構件;用於根據基於複數個位元元組的重複模式來修改該編碼字元的構件,其中該複數個位元元組中的特定位元元組的至多一個位元被指定為重複位元;及用於輸出(例如,發送)經修改的編碼字元的構件。
本案內容的另一個態樣提供了一種儲存電腦可執行代碼的非暫時性電腦可讀取媒體,該電腦可執行代碼包括用於執行以下操作的代碼:獲得資料;對該資料進行編碼以產生編碼字元;根據基於複數個位元元組的重複模式來修改該編碼字元,其中該複數個位元元組中的特定位元元組的至多一個位元被指定為重複位元;及輸出(例如,發送)經修改的編碼字元。
在瞭解了下文的具體實施方式之後,將更充分地理解本案內容的該等和其他態樣。在結合附圖瞭解了下文的本案內容的特定實現的描述之後,本案內容的其他態樣、特徵和實現對於本領域一般技藝人士來說將變得顯而易見。儘管相對於下文的某些實現和附圖論述了本案內容的特徵,但是本案內容的所有實現可以包括本文所論述的優勢特徵中的一或多個優勢特徵。換言之,儘管將一或多個實現論述成具有某些優勢特徵,但是根據本文所論述的本案內容的各種實現,亦可以使用該等特徵中的一或多個特徵。按照類似的方式,儘管下文將某些實現論述成設備、系統或者方法實現,但是應當理解的是,該等實現可以利用各種各樣的設備、系統和方法來實現。
本案內容的各個態樣涉及用於資訊的通訊(例如,用於無線通訊)的編碼。在一些態樣中,編碼可以涉及對編碼字元的位元進行刪餘或者對編碼字元的位元進行重複。作為一個實例,對於利用區塊碼(諸如極化碼)的資料編碼,編碼字元長度N可以是2的冪。因此,資料編碼可以使用刪餘或重複來將編碼字元大小與資源配置(其可能不對應於2的冪)相匹配。作為另一實例,資料編碼可以使用刪餘或重複來改善接收器處的解碼效能。在一些態樣中,本案內容涉及選擇可以提供改善的效能的刪餘或重複模式。在一些態樣中,用於資料編碼的刪餘模式是基於XOR(異或)的輸出和重複輸入不被擦除的標準進行選擇的。在一些態樣中,用於資料編碼的重複模式是基於重複不被應用於XOR的輸出和重複輸入的標準進行選擇的。
下文結合附圖闡述的具體實施方式意欲作為對各種配置的描述,而不意欲於表示可以在其中實施本文描述的概念的唯一配置。為了提供對各種概念的全面理解,具體實施方式包括具體細節。但是,對於本領域的技藝人士將顯而易見的是,在沒有該等具體細節的情況下,亦可以實施該等概念。此外,可以在不脫離本案內容的情況下,設計出替代的配置。另外,不將詳細地描述或者將省略公知的元素,以避免模糊本案內容的相關細節。
貫穿本案內容介紹的各種概念可以在廣泛的多種多樣的電信系統、網路架構和通訊標準中實現。例如,第三代合作夥伴計畫(3GPP)是定義針對涉及進化封包系統(EPS)的網路(經常被稱為長期進化(LTE)網路)的若干無線通訊標準的標準主體。LTE網路的進化版本(諸如第五代(5G)網路)可以提供許多不同類型的服務或應用,包括但不限於網頁瀏覽、視訊資料串流、VoIP、任務關鍵應用、多跳網路、具有即時回饋的遠端操作(例如,遠端手術等)。因此,可以根據包括但不限於以下各項的各種網路技術來實現本文的教導:5G技術、第四代(4G)技術、第三代(3G)技術和其他網路架構。此外,本文描述的技術可以用於下行鏈路、上行鏈路、同級間鏈路或某種其他類型的鏈路。
使用的實際電信標準、網路架構及/或通訊標準將取決於特定的應用和施加在系統上的整體設計約束。出於說明的目的,以下內容可以在5G系統及/或LTE系統的上下文中描述各個態樣。然而,應當認識到的是,本文的教導亦可以用在其他系統中。因此,應當理解,在5G及/或LTE術語的上下文中對功能的引用同等地適用於其他類型的技術、網路、元件、訊號傳遞等等。 示例性通訊系統
圖1圖示無線通訊系統100的實例,其中使用者設備(UE)能夠經由無線通訊訊號傳遞來與其他設備進行通訊。例如,第一UE 102和第二UE 104可以使用由發送接收點(TRP)106及/或其他網路元件(例如,核心網路108、網際網路服務提供者(ISP)110、同級間設備等等)管理的無線通訊資源來與TRP 106進行通訊。在一些實現方式中,系統100的元件中的一或多個元件可以經由設備到設備(D2D)鏈路112或者某種其他類似類型的直接鏈路來與彼此直接進行通訊。
系統100的元件中的兩個或更多個元件之間的資訊的通訊可以涉及對資訊進行編碼。例如,TRP 106可以對TRP 106向UE 102或UE 104發送的資料(例如,使用者資料或控制資訊)進行編碼。作為另一實例,UE 102可以對UE 102向TRP 106或UE 104發送的資料(例如,使用者資料或控制資訊)進行編碼。編碼可以涉及諸如極化編碼的區塊編碼。根據本文的教導,UE 102、UE 104、TRP 106或者系統100的某個其他元件中的一或多個可以包括利用刪餘及/或重複的編碼器114。
無線通訊系統100的元件和鏈路可以在不同的實現方式中採取不同的形式。UE的示例可以包括但不限於蜂巢設備、物聯網路(IoT)設備、蜂巢IoT(CIoT)設備、LTE無線蜂巢設備、機器類型通訊(MTC)蜂巢設備、智慧報警器、遠端感測器、智慧型電話、行動電話、智慧型儀器表、個人數位助理(PDA)、個人電腦、網格節點和平板型電腦。
在一些態樣中,TRP可以代表併入針對特定實體細胞的無線電頭端功能的實體實體。在一些態樣中,TRP可以包括具有基於正交分頻多工(OFDM)的空中介面的5G新無線電(NR)功能。舉例而言但不是進行限制,NR可以支援增強型行動寬頻(eMBB)、任務關鍵服務和IoT設備的寬範圍部署。TRP的功能在一或多個態樣中可以類似於(或者包括或被併入到)以下各項的功能:CIoT基地台(C-BS)、節點B、進化型節點B(eNodeB)、無線存取網路(RAN)存取節點、無線網路控制器(RNC)、基地台(BS)、無線基地台(RBS)、基地台控制器(BSC)、基地台收發機(BTS)、收發機功能(TF)、無線收發機、無線路由器、基本服務集(BSS)、擴展服務集(ESS)、巨集細胞、巨集節點、家庭eNB(HeNB)、毫微微細胞、毫微微節點、微微節點或某種其他適當實體。在不同的場景(例如,NR、LTE等)中,TRP可以被稱為g節點B(gNB)、eNB、基地台或者使用其他術語進行引用。
可以在無線通訊系統100中支援各種類型的網路到設備鏈路和D2D鏈路。例如,D2D鏈路可以包括但不限於:機器到機器(M2M)鏈路、MTC鏈路、車輛到車輛(V2V)鏈路和車輛到一切(V2X)鏈路。網路到設備鏈路可以包括但不限於:上行鏈路(或反向鏈路)、下行鏈路(或前向鏈路)和車輛到網路(V2N)鏈路。 示例性通訊組件
圖2是無線通訊系統200的示意圖,無線通訊系統200包括可以使用本文的教導的第一無線通訊設備202和第二無線通訊設備204。在一些實現方式中,第一無線通訊設備202或第二無線通訊設備204可以與圖1的UE 102、UE 104、TRP 106或某個其他元件相對應。
在所示出的實例中,第一無線通訊設備202在通訊通道206(例如,無線通道)上向第二無線通訊設備204發送訊息。為了提供訊息的可靠通訊,此種方案中應當解決的一個問題是考慮影響通訊通道206的雜訊208。
區塊碼或糾錯碼被頻繁地用於提供訊息在嘈雜通道上的可靠傳輸。在典型的區塊碼中,來自第一(發送)無線通訊設備202處的資訊源210的資訊訊息或序列被拆分成區塊,每個區塊具有K位元的長度。編碼器212在數學上向資訊訊息中增加冗餘度,產生具有長度為N的編碼字元,其中N>K。這裡,碼率R是訊息長度與區塊長度之間的比率(亦即,R=K/N)。利用編碼資訊訊息中的這一冗餘度是在第二(接收)無線通訊設備204處可靠地接收發送的訊息的關鍵,由此冗餘度實現了對可能因施加在所發送的訊息上的雜訊208而發生的位元錯誤的糾正。亦即,第二(接收)無線通訊設備204處的解碼器214可以利用冗餘度來可靠地恢復提供到資訊槽216的資訊訊息,即使可能部分地由於向通道206增加雜訊208而發生位元錯誤。
本領域技藝人士已知此種糾錯區塊碼的許多實例,包括漢明碼、博斯喬赫裡霍克文黑姆碼和turbo碼等等。一些現有的無線通訊網路利用該等區塊碼。例如,3GPP LTE網路可以使用turbo碼。然而,對於未來網路,被稱為極化碼的一類新的區塊碼提供了可靠和高效資訊傳輸的潛在機會,其相對於其他碼具有改進的效能。
極化碼是線性區塊糾錯碼,其中通道極化是利用對極化碼進行定義的遞迴演算法產生的。極化碼是實現對稱二進位輸入離散無記憶通道的通道容量的第一明確的碼。亦即,極化碼實現了針對能夠在存在雜訊的情況下在給定頻寬的離散無記憶通道上發送的無誤差資訊的量的通道容量(香農極限)或理論上限。該容量可以利用簡單的連續消除(SC)解碼器實現。
極化碼可以被認為是區塊碼(N,K)。儘管使編碼器212能夠選擇資訊位元的數量K是靈活的,但是對於極化碼,編碼字元長度N是2的冪(例如,256、512、1024等),這是因為極化矩陣的原始構建是基於克羅內克積
Figure 02_image001
的。
在一些態樣中,本案內容涉及用於極化碼的刪餘和重複。如本文所使用的,術語刪餘可以代表例如藉由省略(例如,去除)原始區塊的一些位元來減小區塊的大小,而術語重複可以代表例如藉由重複(例如,添加)原始區塊的一些位元來增大區塊的大小。
為了產生用於第一傳輸的編碼資料,編碼器212產生編碼資料218(例如,編碼字元)。隨後,編碼器212根據是否要對編碼資料218進行刪餘或重複來分別決定刪餘模式或重複模式。如下文更加詳細地論述的,在一些態樣中,決定哪些位元要刪餘或重複可以取決於將位元劃分成元組以及從給定元組中僅選擇一個位元。這根據正在執行的特定操作來產生特定的刪餘模式或重複模式。為此,編碼器212包括用於藉由從每個元組選擇一個位元來決定刪餘或重複模式的模組220。用於對編碼資料進行刪餘或重複的模組222分別使用所決定的刪餘模式或重複模式來對編碼資料218進行刪餘或重複。隨後,第一無線通訊設備202發送產生的資料(例如,編碼字元)。如本文所使用的,術語元組代表兩個或更多個元素的集合。因此,位元元組代表兩個或更多個位元的集合(例如,位元對)。
在第二無線通訊設備204處接收到經刪餘或重複的編碼資料226之後,用於解碼的模組224對資料226進行解碼。例如,解碼器214可以使用諸如SC解碼或某種其他類型的解碼的解碼。
本文的教導可以用於改善編碼器或者執行編碼的某種其他類型的其他處理電路(例如,處理器)的編碼效能。例如,與使用某種其他刪餘方案及/或重複方案的編碼器相比,使用本文的教導所產生的刪餘及/或重複的編碼器可以提供更可靠的編碼。此種更高的可靠性可以是例如藉由在具有最低擦除概率的位元上發送資訊來實現的。因此,藉由使用如本文教導使用的刪餘及/或重複,而不使用不採用此種方式來對資訊進行編碼的其他刪餘和重複方案,可能需要更少的重傳。
在一些實現方式中,編碼器212可以包括或使用輸入介面228及/或輸出介面230。此種介面可以包括例如介面匯流排、匯流排驅動器、匯流排接收器、射頻(RF)電路、其他適當的電路或其組合。例如,輸入介面228可以包括接收器設備、緩衝器、RF接收器或用於接收信號的其他電路。作為另一實例,輸出介面230可以包括輸出設備、驅動器、RF發射器或用於發送信號的其他電路。在一些實現方式中,該等介面可以被配置為與編碼器212的一或多個其他元件對接。 極化碼
現在將參照圖3和圖4更加詳細地論述極化碼。初始地參照圖3的頂部,二進位輸入離散無記憶通道302可以被表示為W: X → Y,其中X是通道W的輸入,以及Y是通道W的輸出。該通道的容量C是:C=I(X;Y),其中I表示互資訊函數。
參照圖3的底部,可以按照如下來表示用於多個輸入的有效通道WVEC 308。對於二進位輸入的實例,0 ≦ C ≦ 1,變換可以包括下文的運算。以通道W 302的N個副本開始;從U個輸入(U0 , U1 , . . . , UN )向X個輸出(X0 , X1 , . . . , XN )應用一對一映射GNxN 310,如表1的公式1闡述的。因此,建立了有效通道WVEC 308,其中XN = UN ∙ GNxN 。對於N=2的相對簡單的情況,可以如在表1的公式2中闡述的來表示GNxN<img wi="129" he="43" file="IMG-2/Draw/02_image003.jpg" img-format="jpg"><img wi="207" he="25" file="IMG-2/Draw/02_image005.jpg" img-format="jpg"><img wi="165" he="25" file="IMG-2/Draw/02_image007.jpg" img-format="jpg"><img wi="23" he="25" file="IMG-2/Draw/02_image009.jpg" img-format="jpg"><img wi="209" he="25" file="IMG-2/Draw/02_image011.jpg" img-format="jpg"> 表1
假設W是具有擦除概率‘e ’的二進位擦除通道(BEC),在表1的公式3中闡述的關係為真(參照圖4的示意圖400)。在圖4中,U0 是通道W0 的輸入,以及Y0 是通道W0 的輸出。類似地,U1 是通道W1 的輸入,以及Y1 是通道W1 的輸出。
對於通道
Figure 02_image013
,在表1的公式4中闡述了擦除概率((
Figure 02_image015
。對於通道
Figure 02_image017
,在表1的公式5中闡述了擦除概率(e + )。從以上觀點來看,W1 是比W0 更好的通道。因此,在SC編碼之下,U1 與U0 相比將具有更高的可靠性。以上操作可以遞迴地執行,由此在N上產生更多的極化。
極化碼具有此種約束:對於某個L,母碼具有長度N=2L。實務上,碼可以是比率相容的。例如,可以對編碼位元進行刪餘以滿足分配的約束。
替代地,可以對編碼位元進行重複以滿足分配的約束。例如,以固定的N開始並且進行重複以滿足分配大小。在此種情況下,與從2N開始並且進行刪餘相比,編碼器/解碼器複雜度可以更低。
在一些態樣中,本案內容涉及嘗試在給定的基本極化碼的情況下找到進行刪餘/重複的最優方案。前述分析使用BEC作為實例,其中密度迴旋更易處理以預測效能。然而,本文的教導可以應用於任何通道模型。 編碼器結構
圖5說明編碼器結構500的概括實例,其中可以根據本文的教導來選擇用於刪餘或重複的位元。經由編碼器結構的初始階段(或階段)502和最終階段504來對輸入位元進行操作,以提供輸出位元集合。
如圖5所示,最終階段504包括若干邏輯區塊(例如,XOR)。為了降低圖5的複雜度,僅圖示兩個邏輯區塊506和508。應當認識到的是,最終階段504可以包括更多個邏輯區塊。
根據本文的教導,選擇510輸出位元中的某些位元以藉由刪餘/重複階段512來進行刪餘或重複。例如,可以避免選擇由相同邏輯區塊的輸入和輸出構成的位元元組。如下文更加詳細地論述的,該選擇可以產生編碼的改進效能。 刪餘
將參照圖6-13更加詳細地論述示例性刪餘方案。圖6-13說明根據本文的教導用於產生刪餘模式的編碼器600-1300的若干實例,其中要被刪餘的位元不包括相同邏輯區塊的輸入和輸出。在該等附圖中,位元的數量N=8,刪餘位元的數量P=3,以及要被編碼的資訊位元的數量K=3。在其他場景中可以使用其他值。在該等附圖中示出的值指示相應位元的擦除概率。在不同的場景中,擦除概率可以具有不同的值。
步驟1:刪餘:採用非位元反轉極化碼構建。假設N個輸出位元中的P個輸出位元要被刪餘。一種更好的刪餘方案是選擇頂部的P個連續編碼位元並且進行刪餘(圖6)或者選擇底部P個連續編碼位元並且進行刪餘(圖8)。例如,從擦除概率的角度來看,該等是等同的方法。
步驟2:凍結位元:給定K(要被編碼的資訊位元的數量)<N,則資訊位元中的一些資訊位元要被凍結。在一些實現方式中,凍結位元可以是基於受本文論述的刪餘模式影響的密度進化進行選擇的。替代地,可以使用經定義(例如,預定義)的凍結位元序列(例如,可以是次優的)。類似的凍結位元技術亦可以用於重複。
一旦完成了以上操作,就可以計算針對每個位元的擦除概率(例如,在圖6-13中示出的資料路徑(資訊路徑)上的數字1、0.75、0.5等),並且在具有最低擦除概率的位元上發送資訊位元。
在圖6-13中,每個編碼器600-1300包括與相應的錯誤概率相關聯的輸入位元(例如,圖6中的位元602-0至602-7)和輸出位元(例如,圖6中的位元604-0至604-7)。每個編碼器亦包括輸入階段和最終階段,最終階段包括XOR組(例如,圖6中的XOR組608)和重複路徑(例如,圖6中的路徑610)。XOR是由標準的XOR符號(例如,圖6中的XOR 612和XOR 614)表示的。亦圖示編碼器的中間階段(例如,圖6中的路徑616-0至616-7和路徑618-0至618-7)的額外的錯誤概率。圖7-13說明與圖6類似的結構,其中類似特徵由類似編號來指示。
如上文提及的,圖6圖示頂部刪餘的示例(亦即,對來自輸出位元中的頂部一半輸出位元的位元進行刪餘)。XOR組608中的XOR之每一者XOR對應於圖4的XOR(例如,極化編碼函數的同位檢查路徑U0)。另外,在XOR組608下文的四個路徑610之每一者路徑610對應於圖3的重複路徑U1。因此,XOR組608之每一者XOR具有輸出和在本文中被稱為的重複輸入(對應於圖4的結構)。例如,XOR 614具有輸出位元604-0和重複輸入位元604-4。在一些態樣中,XOR組608可以被稱為編碼器圖的最後一個階段。
注意,刪餘位元622(輸出位元604-0、604-1和604-2)不包括XOR組608的四個XOR中的任何XOR的輸出和重複輸入二者。例如,XOR 614的輸出位元(輸出位元604-0)被刪餘,但是XOR 614的重複輸入(輸出位元604-4)不被刪餘。若該等XOR中的一個XOR的輸出和重複輸入兩者皆被刪餘,則編碼/解碼的效能(例如,可靠性)大體將是更差的。然而,若僅該等XOR中的一個XOR的輸出和重複輸入中的一個被刪餘,則XOR的輸出將被擦除,但是重複路徑的輸出(對應於重複輸入)將不被刪餘。因此,在該場景中,效能是更好的。
現在將描述圖7-13的刪餘模式實例。
可以在輸出位元的頂部(開始)一半和底部(結束)一半之間對刪餘進行拆分,如針對圖7中的編碼器700示出的。在該實例中,要被刪餘的位元722包括輸出位元704-0、704-1和704-6。圖7的位元交換724是相對於圖6的。具體地,輸出位元704-6而不是輸出位元704-2被刪餘(與圖6相反,在圖6中,刪餘位元622包括輸出位元604-2)。根據本文的教導,刪餘位元722不包括XOR組708中的四個XOR中的任何XOR的輸出和重複輸入二者。
如上文提及的,圖8說明在底部刪餘(亦即,對來自輸出位元中的底部一半的位元進行刪餘)和圖6的頂部刪餘之間的擦除概率等效。編碼器800圖示底部刪餘的實例,其中要被刪餘的位元822包括輸出位元804-5、804-6和804-7,其全部來自輸出位元中的底部一半。這與圖6相反,在圖6中,全部刪餘位元622來自輸出位元中的頂部一半。根據本文的教導,刪餘位元822不包括XOR組808中的四個XOR中的任何XOR的輸出和重複輸入二者。
類似於圖7,圖9的編碼器900圖示可以在輸出位元的頂部(開始)一半和底部(結束)一半之間對刪餘位元進行拆分的另一種方式。在該實例中,要被刪餘的位元922包括輸出位元904-1、904-6和904-7。圖9的位元交換924是相對於圖8的。具體地,輸出位元904-1而不是輸出位元904-5被刪餘(與圖8相反,在圖8中,刪餘位元822包括輸出位元804-5)。根據本文的教導,刪餘位元922不包括XOR組908中的四個XOR中的任何XOR的輸出和重複輸入二者。
圖10的編碼器1000圖示對位元進行拆分以用於刪餘的另一種方式,以實現與編碼器600-900相同的擦除概率結果。在此種情況下,在輸出位元的頂部(開始)一半和底部(結束)一半之間對刪餘進行拆分。具體地,要被刪餘的位元1022包括輸出位元1004-0、1004-1和1004-7。根據本文的教導,刪餘位元1022不包括XOR組1008中的四個XOR中的任何XOR的輸出和重複輸入二者。
圖11圖示利用相對於圖10的位元交換1124實現的頂部刪餘的另一個實例。具體地,輸出位元1104-3而不是輸出位元1104-7被刪餘(與圖10相反,在圖10中,刪餘位元1022包括輸出位元1004-7)。根據本文的教導,刪餘位元1122不包括XOR組1108中的四個XOR中的任何XOR的輸出和重複輸入二者。
圖12的編碼器1200說明對刪餘位元進行拆分的另一種方式,以實現與編碼器600-1100相同的擦除概率結果。要被刪餘的位元1222包括輸出位元1204-0、1204-6和1204-7。根據本文的教導,刪餘位元1222不包括XOR組1208中的四個XOR中的任何XOR的輸出和重複輸入二者。
圖13圖示利用相對於圖12的位元交換1324實現的頂部刪餘的另一個實例。這裡,輸出位元1304-2和1304-3而不是輸出位元1304-6和1304-7被刪餘(與圖12相反,在圖12中,刪餘位元1222包括輸出位元1204-6和1204-7)。根據本文的教導,刪餘位元1322不包括XOR組1308中的四個XOR中的任何XOR的輸出和重複輸入二者。
從以上內容可以看出的是,所有配置實現相同的擦除概率結果。注意,在每個配置中,刪餘位元不包括XOR組402(例如,同位檢查XOR組)中的XOR中的任何XOR的XOR的輸出和重複輸入二者。所選擇的實際配置可以取決於各種標準。例如,使用連續位元可能會更容易。作為另一個示例(例如,OFDM場景),位元中的一些位元可能受通道衰落影響。因此,該等位元可能是更好的刪餘候選。應當認識到的是,根據本文的教導,可以使用其他配置(例如,具有不同數量的刪餘位元、不同數量的輸出位元、不同的位元拆分、不同的位元分組等)。
下文的方案說明如何選擇用於對P個位置進行刪餘的極化碼(長度N)的編碼位元的索引的實例。
方案1:(從開始):刪餘集合=從元組(0, N/2)、(1, N/2 + 1)、……、(i, N/2+i)、……、(P-1, N/2 + P – 1)之每一者元組中選擇一個。
方案2:(從結束):刪餘集合=從元組(N/2-1, N-1)、(N/2 - 2, N – 2)、……、(N/2 - i, N – i)、……、(N/2 – P, N – P)之每一者元組中選擇一個。
方案3:(從開始、從結束的混合):對於給定的m:m∈{0, P-1},定義j = P – m;集合1=從元組(0, N/2)、(1, N/2 + 1)、……、(m, N/2+m)之每一者元組中選擇一個;
集合2=從元組(N/2 - 1, N – 1)、(N/2 - 2, N – 2)、……、(N/2 - j, N – j)之每一者元組中選擇一個;刪餘集合=集合1+集合2。 重複
將參照圖14-17更加詳細地論述示例性重複方案。圖14-17說明用於產生重複模式的編碼器1400-1700的若干實例,其中根據本文的教導,要被重複的位元不包括相同邏輯區塊的輸入和輸出二者。在該等附圖中,位元的數量N=8,重複位元的數量P=3,以及要被編碼的資訊位元的數量K=3。在其他場景中可以使用其他值。在該等附圖中示出的值指示相應位元的擦除概率。在不同的場景中,擦除概率可以具有不同的值。
下文的方案說明如何選擇用於對P個位置進行重複的極化碼(長度N)的編碼位元的索引的實例。在一些態樣中,使用與選擇用於刪餘的索引所使用的標準相同的標準來選擇用於重複的索引。亦即,重複位元不包括同位檢查XOR組中的XOR中的任何XOR的輸出和重複輸入。若該等XOR中的一個XOR的輸出和重複輸入二者被重複,則編碼/解碼的效能(例如,可靠性)增益將不是顯著的。然而,若該等XOR中的輸出和重複輸入中的至多之一被重複,則效能增益可以更高。
方案1:(從開始):重複集合=從元組(0, N/2)、(1, N/2 + 1)、……、(i, N/2+i)、……、(R-1, N/2 + R – 1)之每一者元組中選擇一個。
方案2:(從結束):重複集合=從元組(N/2-1, N-1)、(N/2 - 2, N – 2)、……、(N/2 - i, N – i)、……、(N/2 – R, N – R)之每一者元組中選擇一個。
方案3:(從開始、從結束的混合):對於給定的m:m∈ {0, R-1},定義j = R – m;集合1=從元組(0, N/2)、(1, N/2 + 1)、……、(m, N/2+m)之每一者元組中選擇一個;集合2=從元組(N/2 - 1, N – 1)、(N/2 - 2, N – 2)、……、(N/2 - j, N – j)之每一者元組中選擇一個;重複集合=集合1+集合2。
在圖14-17中,每個編碼器1400-1700包括與相應的錯誤概率(例如,在資料路徑(資訊路徑)上面的數字1、0.75、0.5等)相關聯的輸入位元(例如,圖14中的位元1402-0至1402-7)和輸出位元(例如,圖14中的位元1404-0至1404-7)。每個編碼器亦包括輸入階段和最終階段,最終階段包括XOR組(例如,圖14中的XOR組1408)和重複路徑(例如,圖14中的路徑1410)。XOR是由標準的XOR符號(例如,圖14中的XOR 1412和XOR 1414)表示的。亦圖示編碼器的中間階段(例如,圖14中的路徑1416-0至1416-7和路徑1418-0至1418-7)的額外的錯誤概率。圖15-17圖示與圖14類似的結構,其中類似特徵由類似編號來指示。大體上,圖6-13的結構中的任何結構亦可以適用於重複。
圖14圖示頂部重複的示例(亦即,對來自輸出位元中的頂部一半的位元進行重複)。注意,重複位元1422(輸出位元1404-0、1404-1和1404-2)不包括XOR組1408的XOR中的任何XOR的輸出和重複輸入二者。例如,XOR 1414的輸出位元(輸出位元1404-0)被重複,但是XOR 1414的重複輸入(輸出位元1404-4)不被重複。亦要注意的是,XOR組1408中的XOR對應於圖4的XOR(例如,極化編碼圖的同位檢查路徑)。
可以在輸出位元的頂部(開始)一半和底部(結束)一半之間拆分重複,如針對圖15中的編碼器1500示出的。在該實例中,要被重複的位元1522包括輸出位元1504-0、1504-1和1504-6。圖15的位元交換1524是相對於圖14的。具體地,輸出位元1504-6而不是輸出位元1504-2被重複(與圖15相反,在圖15中,重複位元1422包括輸出位元1404-2)。根據本文的教導,重複位元1522不包括XOR組1508中的四個XOR中的任何XOR的輸出和重複輸入二者。
圖16說明在底部重複(亦即,對來自輸出位元中的底部一半的位元進行重複)和圖14的頂部重複之間的擦除概率等效。編碼器1600圖示底部重複的實例,其中要被重複的位元1622包括輸出位元1604-5、1604-6和1604-7,其全部來自輸出位元中的底部一半。這與圖14相反,在圖14中,全部重複位元1422來自輸出位元中的頂部一半。根據本文的教導,重複位元1622不包括XOR組1608中的四個XOR中的任何XOR的輸出和重複輸入二者。
類似於圖15,圖17圖示可以在輸出位元的頂部(開始)一半和底部(結束)一半之間對重複進行拆分的另一種方式。在該實例中,要被重複的位元1722包括輸出位元1704-1、1704-6和1704-7。圖17的位元交換1724是相對於圖16的。具體地,輸出位元1704-1而不是輸出位元1704-5被重複(與圖16相反,在圖16中,重複位元1622包括輸出位元1604-5)。根據本文的教導,重複位元1722不包括XOR組1708中的四個XOR中的任何XOR的輸出和重複輸入二者。
從以上內容可以看出的是,所有配置實現相同的擦除概率結果。這是因為,在每個配置中,重複位元不包括XOR組402(例如,同位XOR組)中的XOR中的任何XOR的XOR的輸出和重複輸入二者。所選擇的實際配置可以取決於各種標準。例如,使用連續位元會更容易。應當認識到的是,根據本文的教導,可以使用其他配置(例如,具有不同數量的重複位元、不同數量的輸出位元、不同的位元拆分、不同的位元封包等)。 示例性裝置
圖18是根據本案內容的一或多個態樣,可以使用編碼的裝置1800的說明。裝置1800可以體現或者被實現在UE、TRP、gNB、存取點或使用編碼的某種其他類型的設備內。在各種實現方式中,裝置1800可以體現或者被實現在存取終端、基地台或者某種其他類型的設備中。在各種實現方式中,裝置1800可以體現或者被實現在行動電話、智慧型電話、平板式電腦、可攜式電腦、伺服器、個人電腦、感測器、報警器、車輛、機器、娛樂設備、醫療設備或者具有電路的任何其他電子設備中。
裝置1800包括通訊介面1802(例如,至少一個收發機)、儲存媒體1804、使用者介面1806、記憶體設備1808和處理電路1810(例如,至少一個處理器)。該等元件可以經由訊號傳遞匯流排或者其他適當的元件來彼此耦合及/或被佈置為彼此之間進行電通訊,其中該訊號傳遞匯流排或者其他適當元件大體經由圖18中的連接線來表示。取決於處理電路1810的特定應用和整體設計約束,該訊號傳遞匯流排可以包括任意數量的相互連接匯流排和橋接。該訊號傳遞匯流排將各種電路連結在一起,使得通訊介面1802、儲存媒體1804、使用者介面1806和記憶體設備1808中的每一個皆耦合到處理電路1810及/或與處理電路1810進行電通訊。該訊號傳遞匯流排亦可以連結諸如時序源、周邊設備、電壓調節器和電源管理電路的各種其他電路(未圖示),該等電路是本領域公知的,因此沒有對其做任何進一步描述。
通訊介面1802可以被調整為促進裝置1800的無線通訊。例如,通訊介面1802可以包括:被調整為促進針對網路中的一或多個通訊設備進行資訊的雙向通訊的電路及/或程式。因此,在一些實現方式中,通訊介面1802可以耦合到一或多個天線1812,以便在無線通訊系統中進行無線通訊。在一些實現方式中,通訊介面1802可以被配置用於基於有線的通訊。例如,通訊介面1802可以是匯流排介面、發送/接收介面,或者某種其他類型的信號介面,包括驅動器、緩衝器,或者用於輸出及/或獲得信號(例如,從積體電路輸出信號及/或將信號接收到積體電路中)的其他電路。通訊介面1802可以被配置有一或多個獨立的接收器及/或發射器、以及一或多個收發機。在所說明的實例中,通訊介面1802包括發射器1814和接收器1816。
記憶體設備1808可以表示一或多個記憶體設備。如所指示的,記憶體設備1808可以維持由裝置1800使用的編碼相關資訊1818以及其他資訊。在一些實現方式中,記憶體設備1808和儲存媒體1804被實現成共用記憶體組件。記憶體設備1808亦可以用於儲存由處理電路1810或者裝置1800的某個其他元件操縱的資料。
儲存媒體1804可以表示一或多個電腦可讀取設備、機器可讀設備及/或處理器可讀設備,以儲存諸如處理器可執行代碼或指令(例如,軟體、韌體)的程式、電子資料、資料庫或其他數位資訊。儲存媒體1804亦可以用於儲存處理電路1810在執行程式時所操縱的資料。儲存媒體1804可以是能夠由通用或專用處理器存取的任何可用的媒體,其包括可攜式或者固定儲存裝置、光學儲存裝置、以及能夠儲存、包含或攜帶程式的各種其他媒體。
經由舉例而非限制性的方式,儲存媒體1804可以包括磁儲存裝置(例如,硬碟、軟碟、磁帶)、光碟(例如,壓縮光碟(CD)或數位多功能光碟(DVD))、智慧卡、快閃記憶體設備(例如,卡、棒或鍵式磁碟)、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可程式化ROM(PROM)、可抹除PROM(EPROM)、電子可抹除PROM(EEPROM)、暫存器、可移除磁碟、以及用於儲存可以由電腦進行存取和讀取的軟體及/或指令的任何其他適當媒體。儲存媒體1804可以被體現在製品(例如,電腦程式產品)中。舉例而言,電腦程式產品可以包括封裝材料中的電腦可讀取媒體。鑒於以上內容,在一些實現方式中,儲存媒體1804可以是非暫時性(例如,有形)儲存媒體。
儲存媒體1804可以耦合到處理電路1810,使得處理電路1810可以從儲存媒體1804讀取資訊並向儲存媒體1804寫入資訊。亦即,儲存媒體1804可以耦合到處理電路1810,使得儲存媒體1804至少可以被處理電路1810存取,其包括至少一個儲存媒體與處理電路1810整合的示例及/或至少一個儲存媒體與處理電路1810相分離的示例(例如,常駐於裝置1800中、位於裝置1800外部、跨越多個實體進行分佈等)。
在由儲存媒體1804儲存的程式被處理電路1810執行時,該程式使得處理電路1810執行本文所描述的各種功能及/或處理操作中的一或多個。例如,儲存媒體1804可以包括被配置進行如下動作的操作:調整處理電路1810的一或多個硬體塊的操作,以及利用通訊介面1802以便使用其各自的通訊協定進行無線通訊。在一些態樣中,儲存媒體1804可以是儲存電腦可執行代碼(其包括用於執行如本文描述的操作的代碼)的非暫時性電腦可讀取媒體。
處理電路1810大體適用於處理,包括執行儲存在儲存媒體1804上的該等程式。如本文所使用的,無論被稱為軟體、韌體、仲介軟體、微代碼、硬體描述語言還是其他術語,術語「代碼」或「程式」應當被廣義地解釋為包括但不限於:指令、指令集、資料、代碼、程式碼片段、程式碼、程式、程式設化、副程式、軟體模組、應用、軟體應用、套裝軟體、常式、子常式、物件、可執行檔、執行的執行緒、程序、函數等。
處理電路1810被佈置為獲得、處理及/或發送資料,控制資料存取和儲存,發出命令,以及控制其他期望的操作。在至少一個實例中,處理電路1810可以包括:被配置為實現由適當的媒體提供的期望程式的電路。例如,處理電路1810可以被實現成一或多個處理器、一或多個控制器,及/或被配置為執行可執行程式的其他結構。處理電路1810的示例可以包括被設計為執行本文描述的功能的通用處理器、數位訊號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式化閘陣列(FPGA)或其他可程式化邏輯元件、個別閘門或者電晶體邏輯、個別硬體元件或者其任意組合。通用處理器可以包括微處理器,以及任何一般的處理器、控制器、微控制器或者狀態機。處理電路1810亦可以被實現為計算元件的組合,諸如DSP和微處理器的組合、多個微處理器、一或多個微處理器與DSP核心的結合、ASIC和微處理器,或者任何其他數量的可變配置。處理電路1810的該等示例只是用於說明目的,並且亦可以預期在本案內容的範圍之內的其他適當配置。
根據本案內容的一或多個態樣,處理電路1810可以被調整為執行本文所描述的任何或者所有裝置的任何或者所有特徵、處理、功能、操作及/或常式。例如,處理電路1810可以被配置為執行關於圖1-17、19和20所描述的步驟、功能及/或程序中的任何一個。如本文所使用的,與處理電路1810有關的術語「被調整」可以代表:處理電路1810經由被配置、被使用、被實現及/或被程式化中的一或多個,執行根據本文所描述的各種特徵之特定的處理、功能、操作及/或常式。
處理電路1810可以是專用處理器,諸如用作用於執行本文結合圖1-17、19和20所描述的操作中的任何一個操作的構件(例如,結構)的特殊應用積體電路(ASIC)。處理電路1810可以用作用於發送的構件及/或用於接收的構件的一個實例。在各個實現方式中,處理電路1810可以至少部分地提供及/或併入上文針對圖2的第一無線通訊設備202(例如,編碼器212)描述的功能。
根據裝置1800的至少一個實例,處理電路1810可以包括以下各項中的一項或多項:用於獲得的電路/模組1820、用於編碼的電路/模組1822、用於修改的電路/模組1824、用於輸出的電路/模組1826或用於選擇的電路/模組1828。在各個實現方式中,用於獲得的電路/模組1820、用於編碼的電路/模組1822、用於修改的電路/模組1824、用於輸出的電路/模組1826或用於選擇的電路/模組1828可以至少部分地提供及/或併入上文針對圖2的第一無線通訊設備202(例如,編碼器212)描述的功能。
如上文描述的,當由儲存媒體1804儲存的程式在被處理電路1810執行時,該程式使得處理電路1810執行本文描述的各種功能及/或程序操作中的一或多個。例如,程式可以使得處理電路1810執行本文關於圖1-7、19和20在各種實現方式中所描述的功能、步驟及/或程序。如圖18所示,儲存媒體1804可以包括以下各項中的一項或多項:用於獲得的代碼1830、用於編碼的代碼1832、用於修改的代碼1834、用於輸出的代碼1836或用於選擇的代碼1838。在各個實現方式中,用於獲得的代碼1830、用於編碼的代碼1832、用於修改的代碼1834、用於輸出的代碼1836或用於選擇的代碼1838可以被執行或者以其他方式用於提供本文針對用於獲得的電路/模組1820、用於編碼的電路/模組1822、用於修改的電路/模組1824、用於輸出的電路/模組1826或用於選擇的電路/模組1828描述的功能。
用於獲得的電路/模組1820可以包括被調整為執行與例如獲得資訊(其亦可以被稱為資料)相關的若干功能的電路及/或程式(例如,儲存在儲存媒體1804上的用於獲得的代碼1830)。在一些場景中,用於獲得的電路/模組1820可以接收資訊(例如,從通訊介面1802、記憶體設備1808或裝置1800的某個其他元件)並且對資訊進行處理(例如,解碼)。在一些場景中(例如,若用於獲得的電路/模組1820是或包括RF接收器),用於獲得的電路/模組1820可以直接從發送了資訊的設備接收該資訊。在任一情況下,用於獲得的電路/模組1820可以向裝置1800的另一個元件(例如,用於編碼的電路/模組1822、記憶體設備1808或某個其他元件)輸出所獲得的資訊。
用於獲得的電路/模組1820(例如,用於獲得的構件)可以採取各種形式。在一些態樣中,用於獲得的電路/模組1820可以對應於例如處理電路,如本文論述的。在一些態樣中,用於獲得的電路/模組1820可以對應於例如介面(例如,匯流排介面、接收介面,或某種其他類型的信號介面)、通訊設備、收發機、接收器,或某種其他類似元件,如本文論述的。在一些實現方式中,通訊介面1802包括用於獲得的電路/模組1820及/或用於獲得的代碼1830。在一些實現方式中,用於獲得的電路/模組1820及/或用於獲得的代碼1830被配置為控制通訊介面1802(例如,收發機或接收器)以傳送資訊。
用於編碼的電路/模組1822可以包括被調整為執行與例如對資訊進行編碼相關的若干功能的電路及/或程式(例如,儲存在儲存媒體1804上的用於編碼的代碼1832)。在一些態樣中,用於編碼的電路/模組1822(例如,用於編碼的構件)可以與例如處理電路相對應。
在一些態樣中,用於編碼的電路/模組1822可以對至少一個輸入(例如,從用於獲得的電路/模組1820、記憶體設備1808或裝置1800的某個其他元件獲得)執行編碼演算法。例如,用於編碼的電路/模組1822可以執行塊編碼演算法或極化編碼演算法。在一些態樣中,用於編碼的電路/模組1822可以執行上文結合圖1-17描述的與編碼相關的操作中的一或多個操作。用於編碼的電路/模組1822隨後輸出產生的編碼資訊(例如,向用於修改的電路/模組1824、通訊介面1802、記憶體設備1808,或者某個其他元件)。
用於修改的電路/模組1824可以包括被調整為執行與例如修改編碼字元相關的若干功能的電路及/或程式(例如,儲存在儲存媒體1804上的用於修改的代碼1834)。在一些態樣中,用於修改的電路/模組1824(例如,用於修改的構件)可以與例如處理電路相對應。
在一些態樣中,用於修改的電路/模組1824可以獲得輸入資訊(例如,從用於編碼的構件1822、記憶體設備1808或某個其他元件)。例如,用於修改的電路/模組1824可以結合刪餘操作或重複操作(例如,如上文結合圖1-17描述的)來修改接收到的編碼字元。隨後,用於修改的電路/模組1824可以基於修改(例如,經修改的編碼字元)來產生輸出,並且將該輸出提供給裝置1800的元件(例如,用於輸出的電路/模組1826、記憶體設備1808或某個其他元件)。
用於輸出的電路/模組1826可以包括被調整為執行與例如輸出(例如,發送或發射)資訊相關的若干功能的電路及/或程式(例如,儲存在儲存媒體1804上的用於輸出的代碼1836)。在一些實現方式中,用於輸出的電路/模組1826可以獲得資訊(例如,從用於修改的電路/模組1824、記憶體設備1808或裝置1800的某個其他元件)並且對資訊進行處理(例如,對資訊進行編碼以用於傳輸)。在一些場景中,用於輸出的電路/模組1826向將向另一個設備發送資訊的另一個元件(例如,發射器1814、通訊介面1802,或某個其他元件)發送資訊。在一些場景中(例如,若用於輸出的電路/模組1826包括發射器),用於輸出的電路/模組1826直接經由射頻訊號傳遞或者適於可應用的通訊媒體的某種其他類型的訊號傳遞向另一個設備(例如,最終目的地)發送資訊。
用於輸出的電路/模組1826(例如,用於輸出的構件)可以採取各種形式。在一些態樣中,用於輸出的電路/模組1826可以對應於例如處理電路,如本文論述的。在一些態樣中,用於輸出的電路/模組1826可以對應於例如介面(例如,匯流排介面、發送介面,或某種其他類型的信號介面)、通訊設備、收發機、發射器,或如本文論述的某種其他類似元件。在一些實現方式中,通訊介面1802包括用於輸出的電路/模組1826及/或用於輸出的代碼1836。在一些實現方式中,用於輸出的電路/模組1826及/或用於輸出的代碼1836被配置為控制通訊介面1802(例如,收發機或發射器)以傳送資訊。
用於選擇的電路/模組1828可以包括被調整為執行與例如選擇模式相關聯的若干功能的電路及/或程式(例如,儲存在儲存媒體1804上的用於選擇的代碼1838)。在一些態樣中,用於選擇的電路/模組1828(例如,用於選擇的構件)可以與例如處理電路相對應。
用於選擇的電路/模組1828可以基於一或多個輸入來做出選擇。因此,開始時,用於選擇的電路/模組1828可以獲得輸入資訊(例如,從記憶體設備1808或裝置1800的某個其他元件)。例如,用於選擇的電路/模組1828可以基於連續位元、位元元組或其他資訊(例如,如上文結合圖1-17描述的)來選擇刪餘模式或重複模式。隨後,用於選擇的電路/模組1828可以輸出對選擇的指示(例如,向用於修改的電路/模組1824、記憶體設備1808、編碼器或某個其他元件)。
鑒於以上內容,本文的教導可以用於改善裝置1800的編碼效能(例如,改善處理電路1810的編碼效能)。例如,藉由配置處理電路1810以使用如上文和下文結合圖19和圖20論述的所產生的刪餘模式及/或重複模式,與使用某種其他刪餘方案及/或重複方案時處理電路1810可以提供的編碼相比,處理電路1810可以提供更可靠的編碼。此種更高的可靠性可以是例如藉由在具有最低擦除概率的位元上發送資訊來實現的。因此,藉由使用如本文教導的刪餘及/或重複,而不使用沒有採用此種方式對資訊進行編碼的其他刪餘和重複方案,可能需要更少的重傳。 示例性程序
圖19說明根據本案內容的一些態樣用於通訊的程序1900。程序1900可以在處理電路(例如,圖18的處理電路1810)內進行,該處理電路可以位於存取終端、TRP、gNB、基地台或某種其他適當的裝置(例如,提供編碼)中。當然,在本案內容的範圍內的各個態樣中,程序1900可以由能夠支援與通訊相關的操作的任何適當的裝置來實現。
在可選方塊1902處,裝置(例如,包括編碼器的設備)可以選擇刪餘模式。在一些態樣中,選擇刪餘模式可以包括選擇編碼字元的開始處的連續位元集合。在一些態樣中,選擇刪餘模式可以包括選擇編碼字元的結束處的連續位元集合。在一些態樣中,選擇刪餘模式可以包括:選擇編碼字元的、作為用於編碼的編碼器的最後一個階段(例如,極化編碼函數的最後一個階段)的特定輸出的位元,而不選擇編碼字元的、作為最後一個階段的特定輸出的XOR的輸入的位元。在一些態樣中,選擇刪餘模式可以包括:將編碼字元的位元劃分成位元對,以及從每個位元對中選擇至多一個位元作為要被刪餘的位元。在一些態樣中,位元對可以與用於編碼的編碼器的最後一個階段的XOR互斥地相關聯,以及位元對中的特定位元對的位元可以與XOR中的特定XOR的輸出和特定XOR的重複輸入互斥地相關聯。在一些態樣中,選擇刪餘模式可以包括:在編碼字元的開始處的連續位元集合或編碼字元的結束處的連續位元集合之間進行選擇。
在一些態樣中,選擇刪餘模式可以包括:選擇編碼字元的、不是作為用於編碼的編碼器圖的最後一個階段(例如,極化編碼函數的最後一個階段)的相同XOR的輸出和重複輸入的位元。在一些態樣中,選擇刪餘模式可以包括:將編碼字元的位元劃分成位元對,以及對於每個位元對,從該位元對中選擇至多一個位元作為要被刪餘的位元。在一些態樣中,位元對可以與用於編碼的編碼器圖的最後一個階段的XOR互斥地相關聯,以及對於位元對之每一者位元對,位元對的位元可以與相關聯的XOR的輸出和重複輸入互斥地相關聯。
在一些實現方式中,圖18的用於選擇的電路/模組1828執行方塊1902的操作。在一些實現方式中,執行圖18的用於選擇的代碼1838以執行方塊1902的操作。
在方塊1904處,裝置獲得資料。例如,裝置可以從記憶體取得資料或者從另一個裝置接收資料。如本文所使用的,術語資料大體代表資訊。例如,資料可以包括使用者資料、控制資訊等等。
在一些實現方式中,圖18的用於獲得的電路/模組1820執行方塊1904的操作。在一些實現方式中,執行圖18的用於獲得的代碼1830以執行方塊1904的操作。
在方塊1906處,裝置對資料進行編碼以產生編碼字元。在一些態樣中,編碼可以包括極化編碼。
在一些實現方式中,圖18的用於編碼的電路/模組1822執行方塊1906的操作。在一些實現方式中,執行圖18的用於編碼的代碼1832以執行方塊1906的操作。
在方塊1908處,裝置根據基於複數個位元元組的刪餘模式來修改編碼字元。這裡,複數個位元元組中的特定位元元組的至多一個位元被指定為刪餘位元。
在一些態樣中,位元元組可以與用於編碼的編碼器的特定階段的邏輯區塊互斥地相關聯。在一些態樣中,邏輯區塊可以是XOR。在一些態樣中,XOR中的第一XOR可以是編碼器的特定階段的第一路徑的一部分,以及XOR中的第二XOR可以是編碼器的特定階段的第二路徑的一部分。在一些態樣中,特定階段可以包括(例如,可以是)在對編碼字元進行刪餘之前的最後一個階段。在一些態樣中,特定的位元元組可以與用於編碼的編碼器的XOR相關聯,特定的位元元組可以包括第一位元和第二位元,以及第一位元和第二位元可以與XOR的輸出和XOR的重複輸入互斥地相關聯。在一些態樣中,特定的位元元組可以與用於編碼的編碼器的XOR相關聯,XOR的輸入可以包括(例如,可以是)編碼器的第一輸出,以及XOR的輸出可以包括(例如,可以是)編碼器的第二輸出。在一些態樣中,對於位元元組之每一者位元元組:位元元組的至多一個位元被指定為刪餘位元,以及位元元組的位元可以與相關聯的XOR的輸出和重複輸入互斥地相關聯。
在一些態樣中,位元元組可以與用於編碼的編碼器圖的最後一個階段的XOR互斥地相關聯,以及對於位元元組之每一者位元元組,位元元組的位元可以與相關聯的XOR的輸出和重複輸入互斥地相關聯。在一些態樣中,每個XOR可以是極化編碼函數的相應的同位檢查路徑的一部分(例如,在編碼器圖的最後一個階段中)。
在一些實現方式中,圖18的用於修改的電路/模組1824執行方塊1908的操作。在一些實現方式中,執行圖18的用於修改的代碼1834以執行方塊1908的操作。
在方塊1910處,裝置輸出(例如,發送)經修改的編碼字元。例如,裝置可以將經修改的編碼字元儲存在記憶體中或者將經修改的編碼字元發送給另一個裝置。作為另一個實例,裝置可以將經修改的編碼字元經由天線發送給另一個裝置(例如,經由RF訊號傳遞)。
在一些實現方式中,圖18的用於輸出的電路/模組1826執行方塊1910的操作。在一些實現方式中,執行圖18的用於輸出的代碼1836以執行方塊1910的操作。
在一些態樣中,程序1900可以包括上文針對圖19描述的操作的任何組合。
圖20說明根據本案內容的一些態樣用於通訊的程序2000。程序2000可以在處理電路(例如,圖18的處理電路1810)內進行,該處理電路可以位於存取終端、TRP、gNB、基地台或某種其他適當的裝置(例如,提供編碼)中。當然,在本案內容的範圍內的各個態樣中,程序2000可以由能夠支援與通訊相關的操作的任何適當的裝置來實現。
在可選方塊2002處,裝置(例如,包括編碼器的設備)可以選擇重複模式。在一些態樣中,選擇重複模式可以包括選擇編碼字元的開始處的連續位元集合。在一些態樣中,選擇重複模式可以包括選擇編碼字元的結束處的連續位元集合。在一些態樣中,選擇重複模式可以包括:選擇編碼字元的、作為用於編碼的編碼器的最後一個階段(例如,極化編碼函數的最後一個階段)的特定輸出的位元,而不選擇編碼字元的、作為最後一個階段的特定輸出的XOR的輸入的位元。在一些態樣中,選擇重複模式可以包括:將編碼字元的位元劃分成位元對,以及從每個位元對選擇至多一個位元作為要被重複的位元。在一些態樣中,位元對可以與用於編碼的編碼器的最後一個階段的XOR互斥地相關聯,以及位元對中的特定位元對的位元可以與XOR中的特定XOR的輸出和特定XOR的重複輸入互斥地相關聯。在一些態樣中,選擇重複模式可以包括:在編碼字元的開始處的連續位元集合或編碼字元的結束處的連續位元集合之間進行選擇。
在一些態樣中,選擇重複模式可以包括:選擇編碼字元的、不是作為用於編碼的編碼器圖的最後一個階段的相同XOR的輸出和重複輸入的位元。在一些態樣中,選擇重複模式可以包括:將編碼字元的位元劃分成位元對,以及對於每個位元對,從該位元對中選擇至多一個位元作為要被重複的位元。在一些態樣中,位元對可以與用於編碼的編碼器圖的最後一個階段的XOR互斥地相關聯,以及對於位元對之每一者位元對,位元對的位元可以與相關聯的XOR的輸出和重複輸入互斥地相關聯。
在一些實現方式中,圖18的用於選擇的電路/模組1828執行方塊2002的操作。在一些實現方式中,執行圖18的用於選擇的代碼1838以執行方塊2002的操作。
在方塊2004處,裝置獲得資料。例如,裝置可以從記憶體取回資料或者從另一個裝置接收資料。如本文所使用的,術語資料大體代表資訊。例如,資料可以包括使用者資料、控制資訊等等。
在一些實現方式中,圖18的用於獲得的電路/模組1820執行方塊2004的操作。在一些實現方式中,執行圖18的用於獲得的代碼1830以執行方塊2004的操作。
在方塊2006處,裝置對資料進行編碼以產生編碼字元。在一些態樣中,編碼可以包括極化編碼。
在一些實現方式中,圖18的用於編碼的電路/模組1822執行方塊2006的操作。在一些實現方式中,執行圖18的用於編碼的代碼1832以執行方塊2006的操作。
在方塊2008處,裝置根據基於複數個位元元組的重複模式來修改編碼字元。這裡,複數個位元元組中的特定位元元組的至多一個位元被指定為重複位元。
在一些態樣中,位元元組可以與用於編碼的編碼器的特定階段的邏輯區塊互斥地相關聯。在一些態樣中,邏輯區塊可以是XOR。在一些態樣中,XOR中的第一XOR可以是編碼器的特定階段的第一路徑的一部分,以及XOR中的第二XOR可以是編碼器的特定階段的第二路徑的一部分。在一些態樣中,特定階段可以包括(例如,可以是)在編碼字元的重複之前的最後一個階段。在一些態樣中,特定的位元元組可以與用於編碼的編碼器的XOR相關聯,特定的位元元組可以包括第一位元和第二位元,以及第一位元和第二位元可以與XOR的輸出和XOR的重複輸入互斥地相關聯。在一些態樣中,特定的位元元組可以與用於編碼的編碼器的XOR相關聯,XOR的輸入可以包括(例如,可以是)編碼器的第一輸出,以及XOR的輸出可以包括(例如,可以是)編碼器的第二輸出。在一些態樣中,對於位元元組之每一者位元元組:位元元組的至多一個位元被指定為重複位元,以及位元元組的位元可以與相關聯的XOR的輸出和重複輸入互斥地相關聯。
在一些態樣中,位元元組可以與用於編碼的編碼器圖的最後一個階段的XOR互斥地相關聯,以及對於位元元組之每一者位元元組,位元元組的位元可以與相關聯的XOR的輸出和重複輸入互斥地相關聯。在一些態樣中,每個XOR可以是極化編碼函數的相應的同位檢查路徑的一部分。
在一些實現方式中,圖18的用於修改的電路/模組1824執行方塊2008的操作。在一些實現方式中,執行圖18的用於修改的代碼1834以執行方塊2008的操作。
在方塊2010處,裝置輸出(例如,發送)經修改的編碼字元。例如,裝置可以將經修改的編碼字元儲存在記憶體中或者將經修改的編碼字元發送給另一個裝置。作為另一個實例,裝置可以將經修改的編碼字元經由天線發送給另一個裝置(例如,經由RF訊號傳遞)。
在一些實現方式中,圖18的用於輸出的電路/模組1826執行方塊2010的操作。在一些實現方式中,執行圖18的用於輸出的代碼1836以執行方塊2010的操作。
在一些態樣中,程序2000可以包括上文針對圖20描述的操作的任何組合。 額外態樣
提供本文闡述的示例以說明本案內容的某些概念。本領域的技藝人士將理解的是,該等示例在本質上僅是說明性的,並且其他示例可以落入本案內容和所附申請專利範圍的範圍內。基於本文的教導,本領域技藝人士應當認識到,本文所揭示的態樣可以獨立於任何其他態樣來實現,以及可以以各種方式來組合該等態樣中的兩個或更多個態樣。例如,使用本文所闡述的任何數量的態樣可以實現一種裝置或可以實施一種方法。此外,可以使用其他結構、功能,或者除了本文所闡述的態樣中的一或多個態樣或不同於本文所闡述的態樣中的一或多個態樣的結構和功能來實現此種裝置或實施此種方法。
如本領域技藝人士將容易理解的,貫穿本案內容所描述的各個態樣可以被擴展到任何適當的電信系統、網路架構和通訊標準。經由舉例的方式,各個態樣可以被應用於廣域網、同級間網路、區域網路、其他適當的系統或其任何組合,包括彼等經由尚未定義的標準來描述的網路。
按照要由例如計算設備的元件執行的動作序列描述了許多態樣。將認識到的是,本文描述的各個動作可以由特定電路(例如,中央處理單元(CPU)、圖形處理單元(GPU)、數位訊號處理器(DSP)、特殊應用積體電路(ASIC)、現場可程式化閘陣列(FPGA),或者各種其他類型的通用或專用處理器或電路)、由一或多個處理器執行的程式指令,或者由兩者的組合來執行。另外,本文描述的該等動作序列可以被認為是完全體現在任何形式的電腦可讀取儲存媒體中,該電腦可讀取儲存媒體具有儲存在其中的相應的電腦指令集合,該電腦指令集合在被執行時將使得相關聯的處理器執行本文描述的功能。因此,本案內容的各個態樣可以用多種不同的形式來體現,所有該等形式被預期在所要求保護的主題的範圍內。另外,對於本文描述的態樣之每一者態樣,任何此種態樣的相應形式在本文中可以被描述為例如「被配置為執行所描述的動作的邏輯」。
本領域的技藝人士將理解的是,資訊和信號可以使用多種不同的製程和技術中的任何一種來表示。例如,遍及以上描述所提及的資料、指令、命令、資訊、信號、位元、符號和碼片可以由電壓、電流、電磁波、磁場或粒子、光場或粒子或者其任意組合來表示。
此外,本領域的技藝人士將認識到的是,結合本文所揭示的態樣描述的各種說明性的邏輯區塊、模組、電路和演算法步驟可以被實現為電子硬體、電腦軟體或二者的組合。為了清楚地說明硬體和軟體的此種可互換性,上文圍繞各種說明性的元件、方塊、模組、電路和步驟的功能,已經對其進行了一般性描述。至於此種功能是實現為硬體還是軟體,取決於特定的應用以及施加在整個系統上的設計約束。本領域技藝人士可以針對每一個特定的應用,以變通的方式來實現所描述的功能,但是此種實現決策不應當被解釋為引起脫離本案內容的範圍。
可以對上文所說明的元件、步驟、特徵及/或功能中的一或多個進行重新排列及/或組合成單一元件、步驟、特徵或者功能,或者被體現在若干元件、步驟或者功能中。此外,亦可以增加另外的元素、元件、步驟及/或功能,而不偏離本文所揭示的新穎特徵。上文所說明的裝置、設備及/或元件可以被配置為執行本文所描述的方法、特徵或步驟中的一或多個。本文所描述的新穎演算法亦可以利用軟體來高效地實現及/或被嵌入在硬體中。
應當理解的是,所揭示的方法中的步驟的特定順序或層次只是示例性程序的說明。應當理解的是,基於設計偏好,可以重新排列該等方法中的步驟的特定順序或層次。所附的方法請求項以示例順序呈現了各種步驟的要素,但並不意味著其受到所呈現的特定順序或層次限制,除非本文進行了明確地說明。
結合本文所揭示的態樣描述的方法、序列或演算法可以直接地體現在硬體中,在由處理器執行的軟體模組中或者在二者的組合中。軟體模組可以常駐在RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、可移除磁碟、CD-ROM或者本領域已知的任何其他形式的儲存媒體中。儲存媒體的示例被耦合到處理器,以使得處理器可以從儲存媒體讀取資訊,以及向儲存媒體寫入資訊。在替代的方式中,儲存媒體可以與處理器整合。
本文使用「示例性」一詞來意指「作為示例、實例或說明」。本文中被描述為「示例性」的任何態樣不必被解釋為比其他態樣優選或具有優勢。同樣,術語「態樣」不要求所有態樣皆包括所論述的特徵、優勢或操作模式。
本文使用的術語僅是出於描述特定態樣的目的,而不意欲限制該等態樣。如本文所使用的,除非上下文明確地指示,否則單數形式的「一」、「一個」和「該」意欲亦包括複數形式。亦應當理解的是,當在本文中使用術語「包含」、「由...組成」、「包括」或「含有」時,其指定所陳述的特徵、整數、步驟、操作、要素或元件的存在,但是不排除一或多個其他元件、整數、步驟、操作、要素、組件或其群組的存在或添加。此外,要理解的是,詞語「或」與佈林運算元「OR」具有相同的意義,亦即,其涵蓋「任一」和「兩者」的可能性,並且除非明確地聲明,否則不限於「異或」(「XOR」)。亦要理解的是,除非明確地聲明,否則兩個相鄰詞語之間的符號「/」與「或」具有相同的意義。此外,除非明確地聲明,否則諸如「連接到」、「耦合到」或「與……通訊」的短語不限於直接連接。
在本文中,使用諸如「第一」、「第二」等標記來對要素的任何引用一般來說不限制彼等要素的數量或次序。而是,在本文中,使用該等標記可以作為一種在兩個或更多個要素或要素的實例之間進行區分的便利方法。因此,對第一要素和第二要素的引用並不意味著只能夠使用兩個要素,亦不意味著第一要素必須以某種方式在第二要素之前。同樣,除非另外聲明,否則一組要素可以包括一或多個要素。另外,在說明書或申請專利範圍中使用的「a、b或c中的至少一個」或「a、b、c中的一或多個」形式的術語意指「a或b或c或該等元素的任意組合」。例如,該術語可以包括a,或b,或c,或a和b,或a和c,或a和b和c,或2a,或2b,或2c,或2a和b等等。
如本文所使用的,術語「決定」包括廣泛的多種多樣的動作。例如,「決定」可以包括計算、運算、處理、推導、研究、檢視(例如,在表、資料庫或另一資料結構中檢視)、斷定等等。此外,「決定」可以包括接收(例如,接收資訊)、存取(例如,存取記憶體中的資料)等等。此外,「決定」可以包括解析、選定、選擇、建立等等。
儘管前面的揭露內容圖示說明性的態樣,但是應當注意的是,在不脫離所附的申請專利範圍的範圍的情況下,可以在本文中進行各種改變和修改。除非明確地聲明,否則根據本文所描述的態樣的方法請求項的功能、步驟或動作不需要以特定次序來執行。此外,儘管某元素可以以單數形式來描述或要求,但是除非明確聲明限制為單數形式,否則亦考慮複數形式。
100‧‧‧無線通訊系統102‧‧‧第一UE104‧‧‧第二UE106‧‧‧發送接收點(TRP)108‧‧‧核心網路110‧‧‧網際網路服務提供者(ISP)112‧‧‧設備到設備(D2D)鏈路114‧‧‧編碼器200‧‧‧無線通訊系統202‧‧‧第一無線通訊設備204‧‧‧第二無線通訊設備206‧‧‧通訊通道208‧‧‧雜訊210‧‧‧資訊源212‧‧‧編碼器214‧‧‧解碼器216‧‧‧資訊槽218‧‧‧編碼資料220‧‧‧模組222‧‧‧模組224‧‧‧模組226‧‧‧編碼資料228‧‧‧輸入介面230‧‧‧輸出介面302‧‧‧二進位輸入離散無記憶通道308‧‧‧有效通道WVEC310‧‧‧一對一映射GNxN400‧‧‧示意圖500‧‧‧編碼器結構502‧‧‧初始階段(或階段)504‧‧‧最終階段506‧‧‧邏輯區塊508‧‧‧邏輯區塊510‧‧‧選擇512‧‧‧刪餘/重複階段600‧‧‧編碼器602-0‧‧‧位元602-1‧‧‧位元602-2‧‧‧位元602-3‧‧‧位元602-4‧‧‧位元602-5‧‧‧位元602-6‧‧‧位元602-7‧‧‧位元604-0‧‧‧位元604-1‧‧‧位元604-2‧‧‧位元604-3‧‧‧位元604-4‧‧‧位元604-5‧‧‧位元604-6‧‧‧位元604-7‧‧‧位元608‧‧‧XOR組610‧‧‧路徑612‧‧‧XOR614‧‧‧XOR616-0‧‧‧路徑616-1‧‧‧路徑616-2‧‧‧路徑616-3‧‧‧路徑616-4‧‧‧路徑616-5‧‧‧路徑616-6‧‧‧路徑616-7‧‧‧路徑618-0‧‧‧路徑618-1‧‧‧路徑618-2‧‧‧路徑618-3‧‧‧路徑618-4‧‧‧路徑618-5‧‧‧路徑618-6‧‧‧路徑618-7‧‧‧路徑622‧‧‧刪餘位元700‧‧‧編碼器704-0‧‧‧輸出位元704-1‧‧‧輸出位元704-2‧‧‧輸出位元704-6‧‧‧輸出位元708‧‧‧XOR組720‧‧‧信息位元722‧‧‧要被刪餘的位元724‧‧‧位元交換800‧‧‧編碼器804-5‧‧‧輸出位元804-6‧‧‧輸出位元804-7‧‧‧輸出位元808‧‧‧XOR組822‧‧‧刪餘位元900‧‧‧編碼器904-1‧‧‧輸出位元904-5‧‧‧輸出位元904-6‧‧‧輸出位元904-7‧‧‧輸出位元908‧‧‧XOR組922‧‧‧要被刪餘的位元924‧‧‧位元交換1000‧‧‧編碼器1004-0‧‧‧輸出位元1004-1‧‧‧輸出位元1004-7‧‧‧輸出位元1008‧‧‧XOR組1022‧‧‧刪餘位元1100‧‧‧編碼器1104-3‧‧‧輸出位元1104-7‧‧‧輸出位元1122‧‧‧刪餘位元1124‧‧‧位元交換1200‧‧‧編碼器1204-0‧‧‧輸出位元1204-6‧‧‧輸出位元1204-7‧‧‧輸出位元1208‧‧‧XOR組1222‧‧‧要被刪餘的位元1300‧‧‧編碼器1304-2‧‧‧輸出位元1304-3‧‧‧輸出位元1304-6‧‧‧輸出位元1304-7‧‧‧輸出位元1308‧‧‧XOR組1322‧‧‧刪餘位元1324‧‧‧位元交換1400‧‧‧編碼器1402-0‧‧‧位元1402-1‧‧‧位元1402-2‧‧‧位元1402-3‧‧‧位元1402-4‧‧‧位元1402-5‧‧‧位元1402-6‧‧‧位元1402-7‧‧‧位元1404-0‧‧‧位元1404-1‧‧‧位元1404-2‧‧‧位元1404-3‧‧‧位元1404-4‧‧‧位元1404-5‧‧‧位元1404-6‧‧‧位元1404-7‧‧‧位元1408‧‧‧XOR組1410‧‧‧路徑1414‧‧‧XOR1416-0‧‧‧路徑1416-1‧‧‧路徑1416-2‧‧‧路徑1416-3‧‧‧路徑1416-4‧‧‧路徑1416-5‧‧‧路徑1416-6‧‧‧路徑1416-7‧‧‧路徑1418-0‧‧‧路徑1418-1‧‧‧路徑1418-2‧‧‧路徑1418-3‧‧‧路徑1418-4‧‧‧路徑1418-5‧‧‧路徑1418-6‧‧‧路徑1418-7‧‧‧路徑1422‧‧‧重複位元1500‧‧‧編碼器1504-0‧‧‧輸出位元1504-1‧‧‧輸出位元1504-2‧‧‧輸出位元1504-6‧‧‧輸出位元1508‧‧‧XOR組1522‧‧‧要被重複的位元1524‧‧‧位元交換1600‧‧‧編碼器1604-5‧‧‧輸出位元1604-6‧‧‧輸出位元1604-7‧‧‧輸出位元1608‧‧‧XOR組1622‧‧‧重複位元1700‧‧‧編碼器1704-1‧‧‧輸出位元1704-5‧‧‧輸出位元1704-6‧‧‧輸出位元1704-7‧‧‧輸出位元1708‧‧‧XOR組1722‧‧‧要被重複的位元1724‧‧‧位元交換1800‧‧‧裝置1802‧‧‧通訊介面1804‧‧‧儲存媒體1806‧‧‧使用者介面1808‧‧‧記憶體設備1810‧‧‧處理電路1812‧‧‧天線1814‧‧‧發射器1816‧‧‧接收器1818‧‧‧編碼相關資訊1820‧‧‧用於獲得的電路/模組1822‧‧‧用於編碼的電路/模組1824‧‧‧用於修改的電路/模組1826‧‧‧用於輸出的電路/模組1828‧‧‧用於選擇的電路/模組1830‧‧‧用於獲得的代碼1832‧‧‧用於編碼的代碼1834‧‧‧用於修改的代碼1836‧‧‧用於輸出的代碼1838‧‧‧用於選擇的代碼1900‧‧‧程序1902‧‧‧可選方塊1904‧‧‧方塊1906‧‧‧方塊1908‧‧‧方塊1910‧‧‧方塊2000‧‧‧程序2002‧‧‧可選方塊2004‧‧‧方塊2006‧‧‧方塊2008‧‧‧方塊2010‧‧‧方塊
提供附圖是為了輔助對本案內容的態樣的描述,並且附圖僅被提供用於說明該態樣而不是對其進行限制。
圖1是可以在其中使用本案內容的態樣的示例性通訊系統的方塊圖。
圖2是可以在其中使用本案內容的態樣的示例性通訊設備的方塊圖。
圖3是通訊通道的表示的示例的圖。
圖4是針對極化碼的極化的示例的圖。
圖5是根據本案內容的一些態樣的示例性編碼器結構的方塊圖。
圖6是根據本案內容的一些態樣用於極化碼的第一示例性刪餘技術的示意圖。
圖7是根據本案內容的一些態樣用於極化碼的第二示例性刪餘技術的示意圖。
圖8是根據本案內容的一些態樣用於極化碼的第三示例性刪餘技術的示意圖。
圖9是根據本案內容的一些態樣用於極化碼的第四示例性刪餘技術的示意圖。
圖10是根據本案內容的一些態樣用於極化碼的第五示例性刪餘技術的示意圖。
圖11是根據本案內容的一些態樣用於極化碼的第六示例性刪餘技術的示意圖。
圖12是根據本案內容的一些態樣用於極化碼的第七示例性刪餘技術的示意圖。
圖13是根據本案內容的一些態樣用於極化碼的第八示例性刪餘技術的示意圖。
圖14是根據本案內容的一些態樣用於極化碼的第一示例性重複技術的示意圖。
圖15是根據本案內容的一些態樣用於極化碼的第二示例性重複技術的示意圖。
圖16是根據本案內容的一些態樣用於極化碼的第三示例性重複技術的示意圖。
圖17是根據本案內容的一些態樣用於極化碼的第四示例性重複技術的示意圖。
圖18是說明根據本案內容的一些態樣用於可以支援編碼的裝置(例如,電子設備)的示例性硬體實現方式的方塊圖。
圖19是說明根據本案內容的一些態樣利用刪餘的編碼程序的示例的流程圖。
圖20是說明根據本案內容的一些態樣利用重複的編碼程序的示例的流程圖。
國內寄存資訊 (請依寄存機構、日期、號碼順序註記) 無
國外寄存資訊 (請依寄存國家、機構、日期、號碼順序註記) 無
100‧‧‧無線通訊系統
102‧‧‧第一UE
104‧‧‧第二UE
106‧‧‧發送接收點(TRP)
108‧‧‧核心網路
110‧‧‧網際網路服務提供者(ISP)
112‧‧‧設備到設備(D2D)鏈路
114‧‧‧編碼器

Claims (56)

  1. 一種通訊的方法,包括:獲得資料;對該資料進行編碼以產生一編碼字元;根據基於複數個位元元組的一刪餘模式來修改該編碼字元,其中該複數個位元元組中的特定位元元組僅有至多一個位元被指定為一刪餘位元,其中該位元元組與用於該編碼的一編碼器的一特定階段的邏輯區塊互斥地相關聯;及發送經修改的編碼字元。
  2. 根據請求項1之方法,其中該等邏輯區塊是XOR。
  3. 根據請求項2之方法,其中:該XOR中的一第一XOR是該編碼器的該特定階段的一第一路徑的一部分;及該XOR中的一第二XOR是該編碼器的該特定階段的一第二路徑的一部分。
  4. 根據請求項1之方法,其中該特定階段包括在對該編碼字元進行刪餘之前的最後一個階段。
  5. 根據請求項1之方法,其中:該特定位元元組與用於該編碼的一編碼器的一XOR相關聯; 該特定位元元組包括一第一位元和一第二位元;及該第一位元和該第二位元與該XOR的一輸出和該XOR的一重複輸入互斥地相關聯。
  6. 根據請求項1之方法,其中:該特定位元元組與用於該編碼的一編碼器的一XOR相關聯;該XOR的一輸入包括該編碼器的一第一輸出;及該XOR的一輸出包括該編碼器的一第二輸出。
  7. 根據請求項1之方法,進一步包括:選擇該刪餘模式。
  8. 根據請求項7之方法,其中選擇該刪餘模式包括:選擇該編碼字元的一開始處的一連續位元集合。
  9. 根據請求項7之方法,其中選擇該刪餘模式包括:選擇該編碼字元的一結束處的一連續位元集合。
  10. 根據請求項7之方法,其中選擇該刪餘模式包括:選擇該編碼字元的、作為用於該編碼的一編碼器的最後一個階段的一特定輸出的一位元;及不選擇該編碼字元的、作為用於該最後一個階段的該特定輸出的XOR的一輸入的一位元。
  11. 根據請求項7之方法,其中選擇該刪餘模式包括:將該編碼字元的位元劃分成位元對;及從每個位元對中選擇至多一個位元作為要被刪餘的一位元。
  12. 根據請求項11之方法,其中該等位元對與用於該編碼的一編碼器的最後一個階段的XOR互斥地相關聯;及該等位元對中的一特定位元對的位元與該等XOR中的一特定XOR的一輸出和該特定XOR的一重複輸入互斥地相關聯。
  13. 根據請求項1之方法,其中對於該位元元組之每一者位元元組:該位元元組的至多一個位元被指定為一刪餘位元;及該位元元組的位元與一相關聯的XOR的一輸出和一重複輸入互斥地相關聯。
  14. 根據請求項1之方法,其中該編碼包括極化編碼。
  15. 一種用於通訊的裝置,包括:一介面,該介面被配置為獲得資料;一記憶體;及 一處理器,該處理器耦合到該記憶體和該介面,該處理器和該記憶體被配置為:對該資料進行編碼以產生一編碼字元;及根據基於複數個位元元組的一刪餘模式來修改該編碼字元,其中該複數個位元元組中的一特定位元元組僅有至多一個位元被指定為一刪餘位元,其中該等位元元組與用於該編碼的一編碼器的一特定階段的邏輯區塊互斥地相關聯,其中該介面進一步被配置為發送經修改的編碼字元。
  16. 根據請求項15之裝置,其中該等邏輯區塊是XOR。
  17. 根據請求項16之裝置,其中:該等XOR中的一第一XOR是該編碼器的該特定階段的一第一路徑的一部分;及該等XOR中的一第二XOR是該編碼器的該特定階段的一第二路徑的一部分。
  18. 根據請求項15之裝置,其中該特定階段包括在對該編碼字元進行刪餘之前的最後一個階段。
  19. 根據請求項15之裝置,其中:該特定位元元組與用於該編碼的一編碼器的一XOR相關聯; 該XOR的一輸入包括該編碼器的一第一輸出;及該XOR的一輸出包括該編碼器的一第二輸出。
  20. 根據請求項15之裝置,其中該處理器和該記憶體進一步被配置為:選擇該刪餘模式。
  21. 根據請求項20之裝置,其中選擇該刪餘模式包括在以下各項之間進行選擇:該編碼字元的一開始處的一連續位元集合;或者該編碼字元的一結束處的一連續位元集合。
  22. 根據請求項20之裝置,其中選擇該刪餘模式包括:選擇該編碼字元的、作為用於該編碼的一編碼器的最後一個階段的一特定輸出的一位元;及不選擇該編碼字元的、作為用於該最後一個階段的該特定輸出的一XOR的一輸入的一位元。
  23. 根據請求項15之裝置,其中該編碼包括極化編碼。
  24. 一種用於通訊的裝置,包括:用於獲得資料的構件;用於對該資料進行編碼以產生一編碼字元的構件;用於根據基於複數個位元元組的一刪餘模式來修改該編碼字元的構件,其中該複數個位元元組中的一特 定位元元組的至多一個位元被指定為一刪餘位元;及用於發送經修改的編碼字元的構件。
  25. 根據請求項24之裝置,其中該等位元元組與用於該編碼的一編碼器的最後一個階段的XOR互斥地相關聯。
  26. 根據請求項24之裝置,其中:該特定位元元組與用於該編碼的一編碼器的一XOR相關聯;該XOR的一輸入包括該編碼器的一第一輸出;及該XOR的一輸出包括該編碼器的一第二輸出。
  27. 根據請求項24之裝置,進一步包括:用於選擇該刪餘模式的構件。
  28. 一種儲存電腦可執行代碼的非暫時性電腦可讀取媒體,該電腦可執行代碼包括用於執行以下操作的代碼:獲得資料;對該資料進行編碼以產生一編碼字元;根據基於複數個位元元組的一刪餘模式來修改該編碼字元,其中該複數個位元元組中的一特定位元元組僅有至多一個位元被指定為一刪餘位元,其中該等位元元組與用於該編碼的一編碼器的一特定階段的邏輯區塊互斥地相關聯;及 發送經修改的編碼字元。
  29. 一種通訊的方法,包括:獲得資料;對該資料進行編碼以產生一編碼字元;根據基於複數個位元元組的一重複模式來修改該編碼字元,其中該複數個位元元組中的一特定位元元組僅有至多一個位元被指定為一重複位元,其中該等位元元組與用於該編碼的一編碼器的一特定階段的邏輯區塊互斥地相關聯;及發送經修改的編碼字元。
  30. 根據請求項29之方法,其中該等邏輯區塊是XOR。
  31. 根據請求項30之方法,其中:該XOR中的一第一XOR是該編碼器的該特定階段的一第一路徑的一部分;及該等XOR中的一第二XOR是該編碼器的該特定階段的一第二路徑的一部分。
  32. 根據請求項29之方法,其中該特定階段包括在對該編碼字元進行重複之前的最後一個階段。
  33. 根據請求項29之方法,其中:該特定位元元組與用於該編碼的一編碼器的一XOR相關聯; 該特定位元元組包括一第一位元和一第二位元;及該第一位元和該第二位元與該XOR的一輸出和該XOR的一重複輸入互斥地相關聯。
  34. 根據請求項29之方法,其中:該特定位元元組與用於該編碼的一編碼器的一XOR相關聯;該XOR的一輸入包括該編碼器的一第一輸出;及該XOR的一輸出包括該編碼器的一第二輸出。
  35. 根據請求項29之方法,進一步包括:選擇該重複模式。
  36. 根據請求項35之方法,其中選擇該重複模式包括:選擇該編碼字元的一開始處的一連續位元集合。
  37. 根據請求項35之方法,其中選擇該重複模式包括:選擇該編碼字元的一結束處的一連續位元集合。
  38. 根據請求項35之方法,其中選擇該重複模式包括:選擇該編碼字元的、作為用於該編碼的一編碼器的最後一個階段的一特定輸出的一位元;及不選擇該編碼字元的、作為用於該最後一個階段的該特定輸出的一XOR一的輸入的一位元。
  39. 根據請求項35之方法,其中選擇該重複模式包括:將該編碼字元的位元劃分成位元對;及從每個位元對中選擇至多一個位元作為要被重複的一位元。
  40. 根據請求項39之方法,其中該等位元對與用於該編碼的一編碼器的最後一個階段的XOR互斥地相關聯;及該等位元對中的一特定位元對的位元與該等XOR中的一特定XOR的一輸出及該特定XOR的一重複輸入互斥地相關聯。
  41. 根據請求項29之方法,其中對於該等位元元組之每一者位元元組:該位元元組的至多一個位元被指定為一重複位元;及該位元元組的位元與一相關聯的XOR的一輸出和一重複輸入互斥地相關聯。
  42. 根據請求項29之方法,其中該編碼包括極化編碼。
  43. 一種用於通訊的裝置,包括:一介面,該介面被配置為獲得資料;一記憶體;及 一處理器,該處理器耦合到該記憶體和該介面,該處理器和該記憶體被配置為:對該資料進行編碼以產生一編碼字元;及根據基於複數個位元元組的一重複模式來修改該編碼字元,其中該複數個位元元組中的一特定位元元組僅有至多一個位元被指定為一重複位元,其中該等位元元組與用於該編碼的一編碼器的一特定階段的邏輯區塊互斥地相關聯,其中該介面進一步被配置為發送經修改的編碼字元。
  44. 根據請求項43之裝置,其中該等邏輯區塊是XOR。
  45. 根據請求項44之裝置,其中:該等XOR中的一第一XOR是該編碼器的該特定階段的一第一路徑的一部分;及該等XOR中的一第二XOR是該編碼器的該特定階段的一第二路徑的一部分。
  46. 根據請求項43之裝置,其中該特定階段包括在對該編碼字元進行重複之前的最後一個階段。
  47. 根據請求項43之裝置,其中:該特定位元元組與用於該編碼的一編碼器的一XOR相關聯; 該XOR的一輸入包括該編碼器的一第一輸出;及該XOR的一輸出包括該編碼器的一第二輸出。
  48. 根據請求項43之裝置,其中該處理器和該記憶體進一步被配置為:選擇該重複模式。
  49. 根據請求項48之裝置,其中選擇該重複模式包括在以下各項之間進行選擇:該編碼字元的一開始處的一連續位元集合;或者該編碼字元的一結束處的一連續位元集合。
  50. 根據請求項48之裝置,其中選擇該重複模式包括:選擇該編碼字元的、作為用於該編碼的一編碼器的最後一個階段的一特定輸出的一位元;及不選擇該編碼字元的、作為用於該最後一個階段的該特定輸出的一XOR的一輸入的一位元。
  51. 根據請求項46之裝置,其中該編碼包括極化編碼。
  52. 一種用於通訊的裝置,包括:用於獲得資料的構件;用於對該資料進行編碼以產生一編碼字元的構件;用於根據基於複數個位元元組的一重複模式來修改該編碼字元的構件,其中該複數個位元元組中的特定 位元元組的至多一個位元被指定為一重複位元;及用於發送經修改的編碼字元的構件。
  53. 根據請求項52之裝置,其中該等位元元組與用於該編碼的一編碼器的最後一個階段的XOR互斥地相關聯。
  54. 根據請求項52之裝置,其中:該特定位元元組與用於該編碼的一編碼器的一XOR相關聯;該XOR的一輸入包括該編碼器的一第一輸出;及該XOR的一輸出包括該編碼器的一第二輸出。
  55. 根據請求項52之裝置,進一步包括:用於選擇該重複模式的構件。
  56. 一種儲存電腦可執行代碼的非暫時性電腦可讀取媒體,該電腦可執行代碼包括用於執行以下操作的代碼:獲得資料;對該資料進行編碼以產生一編碼字元;根據基於複數個位元元組的一重複模式來修改該編碼字元,其中該複數個位元元組中的一特定位元元組僅有至多一個位元被指定為一重複位元,其中該等位元元組與用於該編碼的一編碼器的一特定階段的邏輯區塊互斥地相關聯;及 發送經修改的編碼字元。
TW107101231A 2017-01-12 2018-01-12 用於資訊編碼的刪餘和重複 TWI775799B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
WOPCT/CN2017/070985 2017-01-12
PCT/CN2017/070985 WO2018129695A1 (en) 2017-01-12 2017-01-12 Puncturing and repetition for data encoding
??PCT/CN2017/070985 2017-01-12
??PCT/CN2018/072319 2018-01-12
PCT/CN2018/072319 WO2018130185A1 (en) 2017-01-12 2018-01-12 Puncturing and repetition for information encoding
WOPCT/CN2018/072319 2018-01-12

Publications (2)

Publication Number Publication Date
TW201832476A TW201832476A (zh) 2018-09-01
TWI775799B true TWI775799B (zh) 2022-09-01

Family

ID=62839146

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107101231A TWI775799B (zh) 2017-01-12 2018-01-12 用於資訊編碼的刪餘和重複

Country Status (9)

Country Link
US (2) US11044048B2 (zh)
EP (1) EP3568934B1 (zh)
JP (1) JP7220657B2 (zh)
KR (2) KR102707127B1 (zh)
CN (2) CN110178327B (zh)
BR (1) BR112019014118A2 (zh)
CA (1) CA3046038A1 (zh)
TW (1) TWI775799B (zh)
WO (2) WO2018129695A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018129695A1 (en) * 2017-01-12 2018-07-19 Qualcomm Incorporated Puncturing and repetition for data encoding
CN111405527B (zh) * 2020-03-17 2021-08-10 中南大学 一种基于志愿者协同处理的车载边缘计算方法、装置及系统
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
CA3195885A1 (en) 2020-10-19 2022-04-28 XCOM Labs, Inc. Reference signal for wireless communication systems
WO2022093988A1 (en) 2020-10-30 2022-05-05 XCOM Labs, Inc. Clustering and/or rate selection in multiple-input multiple-output communication systems
WO2023033421A1 (ko) * 2021-08-31 2023-03-09 엘지전자 주식회사 무선 통신 시스템에서 폴라 코드 기반의 인코더를 설정하기 위한 장치 및 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016146027A1 (zh) * 2015-03-13 2016-09-22 上海数字电视国家工程研究中心有限公司 信令编码调制方法和解调译码方法及装置

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2211539C2 (ru) * 1998-10-07 2003-08-27 Сименс Акциенгезелльшафт Устройство и способ для передачи данных с прокалыванием или с повторением
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
EP2293452B1 (en) * 2000-07-05 2012-06-06 LG ELectronics INC. Method of puncturing a turbo coded data block
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7415079B2 (en) * 2000-09-12 2008-08-19 Broadcom Corporation Decoder design adaptable to decode coded signals using min* or max* processing
US6904097B2 (en) * 2001-06-01 2005-06-07 Motorola, Inc. Method and apparatus for adaptive signaling in a QAM communication system
US6903665B2 (en) * 2002-10-30 2005-06-07 Spacebridge Semiconductor Corporation Method and apparatus for error control coding in communication systems using an outer interleaver
KR100617770B1 (ko) * 2003-12-24 2006-08-28 삼성전자주식회사 채널 부호화 장치 및 방법
US7362251B2 (en) * 2006-05-18 2008-04-22 Broadcom Corporation Method and system for digital to analog conversion for power amplifier driver amplitude modulation
CN101083512B (zh) * 2006-06-02 2011-09-21 中兴通讯股份有限公司 一种双二进制咬尾Turbo码编码方法和装置
US8352843B2 (en) * 2007-03-16 2013-01-08 Qualcomm Incorporated Method and apparatus for coding a communication signal
US8904265B2 (en) * 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
US8358705B2 (en) * 2007-07-05 2013-01-22 Coherent Logix, Incorporated Transmission of multimedia streams to mobile devices with uncoded transport tunneling
KR100983282B1 (ko) * 2007-12-24 2010-09-24 엘지전자 주식회사 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법
US7975189B2 (en) * 2008-11-14 2011-07-05 Trelliware Technologies, Inc. Error rate estimation/application to code-rate adaption
CN101834694B (zh) * 2009-03-11 2013-07-31 富士通株式会社 数据发送装置及其方法、数据接收装置及其方法
US8689093B2 (en) * 2009-12-07 2014-04-01 Samsung Electronics Co., Ltd Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
US9094164B2 (en) * 2012-04-17 2015-07-28 Qualcomm Incorporated Methods and apparatus to improve channel estimation in communication systems
WO2015041475A1 (ko) 2013-09-17 2015-03-26 삼성전자 주식회사 송신 장치 및 그의 펑처링 방법
KR102198773B1 (ko) * 2013-09-17 2021-01-05 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
RU2688751C2 (ru) * 2013-12-30 2019-05-22 Хуавей Текнолоджиз Ко., Лтд. Способ и устройство согласования кодовой скорости полярного кода
CN105874736B (zh) * 2014-03-19 2020-02-14 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
WO2015182102A1 (ja) * 2014-05-30 2015-12-03 パナソニックIpマネジメント株式会社 送信装置、受信装置、送信方法および受信方法
JP6628124B2 (ja) 2014-05-30 2020-01-08 パナソニックIpマネジメント株式会社 送信装置、受信装置、送信方法および受信方法
WO2016129975A2 (en) * 2015-02-13 2016-08-18 Samsung Electronics Co., Ltd. Transmitter and additional parity generating method thereof
CN106034007B (zh) * 2015-03-13 2019-12-13 上海数字电视国家工程研究中心有限公司 信令编码调制方法和解调译码方法及装置
GB2539925B (en) * 2015-07-01 2017-09-20 Canon Kk DC free line coding robust against transmission error
CN109155772A (zh) * 2016-05-11 2019-01-04 Idac控股公司 码域非正交多址方案
US10637607B2 (en) * 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
WO2018129695A1 (en) * 2017-01-12 2018-07-19 Qualcomm Incorporated Puncturing and repetition for data encoding
US10651973B2 (en) * 2017-03-22 2020-05-12 Huawei Technologies Co., Ltd. Method and apparatus for error-correction encoding using a polar code

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016146027A1 (zh) * 2015-03-13 2016-09-22 上海数字电视国家工程研究中心有限公司 信令编码调制方法和解调译码方法及装置

Also Published As

Publication number Publication date
KR20190101401A (ko) 2019-08-30
CN113794534A (zh) 2021-12-14
US12113617B2 (en) 2024-10-08
EP3568934A4 (en) 2020-12-16
EP3568934A1 (en) 2019-11-20
TW201832476A (zh) 2018-09-01
BR112019014118A2 (pt) 2020-02-11
CN113794534B (zh) 2024-08-13
CN110178327B (zh) 2021-09-07
KR20240141844A (ko) 2024-09-27
JP2020506581A (ja) 2020-02-27
JP7220657B2 (ja) 2023-02-10
KR102707127B1 (ko) 2024-09-13
US20210266100A1 (en) 2021-08-26
WO2018130185A1 (en) 2018-07-19
US20200092041A1 (en) 2020-03-19
CA3046038A1 (en) 2018-07-19
US11044048B2 (en) 2021-06-22
EP3568934B1 (en) 2022-08-10
CN110178327A (zh) 2019-08-27
WO2018129695A1 (en) 2018-07-19

Similar Documents

Publication Publication Date Title
TWI775799B (zh) 用於資訊編碼的刪餘和重複
WO2019158031A1 (zh) 编码的方法、译码的方法、编码设备和译码设备
TWI749063B (zh) 編碼及解碼技術
US11973518B2 (en) Rate matching for block encoding
US11936402B2 (en) Puncturing of polar codes with complementary sequences

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent