編碼、譯碼方法、裝置及設備與流程
1.本技術涉及通信
技術領域
：：，尤其涉及一種編碼、譯碼方法、裝置及設備。
背景技術
：：：2.在通信
技術領域
：：，通信設備(例如終端設備、等)可以通過極化碼(polar碼)的方式進行信道編碼和譯碼。3.在通過極化碼進行譯碼時，編譯碼(編碼和/或譯碼)的復雜度通常與碼長相關，碼長越大，編譯碼的復雜度越大。當碼長非常長(例如，碼長大于16384)時，通過極化碼進行編譯碼的復雜度很高，導致編譯碼的性能較差。技術實現要素：4.本技術實施例提供一種編碼、譯碼方法、裝置及設備，降低了編碼譯碼的復雜度。5.第一方面，本技術實施例提供一種編碼方法，該方法包括：獲取k個待編碼比特，k為正整數；確定第一生成矩陣，第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，子塊中包括多個第一生成矩陣核；根據第一生成矩陣，生成第二生成矩陣，第二生成矩陣包括t個子塊，t個子塊中相鄰的兩個子塊之間的位置關系為根據預設位置關系確定的，t為正整數；根據第二生成矩陣對k個待編碼比特進行極化編碼，得到編碼后的比特。6.在上述過程中，當需要對k個待編碼比特進行編碼時，先確定第一生成矩陣，再根據第一生成矩陣生成第二生成矩陣，并根據第二生成矩陣對k個待編碼比特進行極化編碼。由于第一生成矩陣中包括至少兩個按照預設位置關系分布的子塊，每個子塊中包括多個第一生成矩陣核，第二生成矩陣中包括t個子塊，t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，因此，可以得出第二生成矩陣中包括多個按照上述預設位置關系進行排布的子塊，每個子塊中包括多個第一生成矩陣核。因此，根據第二生成矩陣對k個待編碼比特進行極化編碼時，相當于先對多個短碼進行極化編碼，再對多個短碼進行耦合，得到編碼結果，進而降低編碼復雜度。7.在一種可能的實施方式中，t個子塊中相鄰的兩個子塊之間的位置關系與預設位置關系相同。8.在上述過程中，在第二生成矩陣中，t個子塊中相鄰的兩個子塊之間的位置關系與預設位置關系相同，使得短碼之間的耦合方式相同，使得編碼的復雜度較低。9.在一種可能的實施方式中，至少兩個子塊中存在重合部分。10.在上述過程中，由于兩個子塊之間存在重合部分，使得可以實現對不同的短碼進行耦合。11.在一種可能的實施方式中，子塊的第一對角線上包括第一生成矩陣核。12.在一種可能的實施方式中，子塊中的多個第一生成矩陣核以下三角形分布。13.在一種可能的實施方式中，子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，第二生成矩陣核中的包括的元素數量與子塊中包括的矩陣單元數量相同，子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。14.在上述過程中，由于子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，使得對短碼的耦合方式與已有編碼方式類似，使得編碼的復雜度較低。15.在一種可能的實施方式中，第一生成矩陣中包括兩個子塊。16.在上述過程中，第二生成矩陣中包括較少的子塊，使得構造第二生成矩陣的過程較為容易。17.在一種可能的實施方式中，子塊中包括的矩陣單元數量為2*2，子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。18.在一種可能的實施方式中，第一生成矩陣中包括第一子塊和第二子塊，第一子塊中的第一矩陣單元與第二子塊中的第二矩陣單元重合；其中，第一矩陣單元在第一子塊中的坐標為(2,2)，第二矩陣單元在第二子塊中的坐標為(1,1)。19.在上述過程中，沿第二生成矩陣的副對角線方向，第二生成矩陣對稱，使得編碼的復雜性較低，同時也使得譯碼的復雜度較低。20.在一種可能的實施方式中，子塊中包括的矩陣單元數量為4*4，子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。21.在一種可能的實施方式中，第一生成矩陣中包括第一子塊和第二子塊，第一子塊中的4個第一矩陣單元與第二子塊中的4個第二矩陣單元重合；其中，4個第一矩陣單元在第一子塊中的坐標分別為：(3,3)、(3,4)、(4,3)、(4,4)；4個第二矩陣單元在第二子塊中的坐標分別為：(1,1)、(1,2)、(2,1)、(2,2)。22.在上述過程中，沿第二生成矩陣的副對角線方向，第二生成矩陣對稱，使得編碼的復雜性較低，同時也使得譯碼的復雜度較低。23.在一種可能的實施方式中，k個待編碼比特為信息比特；根據第二生成矩陣對k個待編碼比特進行極化編碼，得到編碼后的比特，包括：在k個待編碼比特對應的多個子信道中確定可靠度最高的k個子信道；根據可靠度最高的k個子信道，確定k個待編碼比特的位置；根據k個待編碼比特的位置確定待編碼序列，待編碼序列中包括k個待編碼比特和凍結比特；根據第二生成矩陣對待編碼序列進行極化編碼，得到編碼后的比特。24.在上述過程中，選擇可靠度最高的子信道傳輸信息比特，使得編碼的性能較高。25.在一種可能的實施方式中，多個子信道中包括p組子信道，p為正整數；在k個待編碼比特對應的多個子信道中確定可靠度最高的k個子信道，包括：根據第i組子信道的可靠度，在第i組子信道中確定xi個第一子信道，xi個第一子信道為第i組子信道中可靠度最高的xi個子信道，i為整數，1≤i≤p，xi為正整數，可靠度最高的k個子信道包括第一子信道。26.第二方面，本技術實施例提供一種譯碼方法，包括：接收極化編碼后的比特信息；根據第二生成矩陣對比特信息進行極化譯碼，得到極化譯碼后的比特；其中，第二生成矩陣為根據第一生成矩陣生成的，第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，子塊中包括多個第一生成矩陣核，第二生成矩陣包括t個子塊，t個子塊中相鄰的兩個子塊之間的位置關系為根據預設位置關系確定的，t為正整數。27.在上述譯碼過程中，由于第一生成矩陣中包括至少兩個按照預設位置關系分布的子塊，每個子塊中包括多個第一生成矩陣核，第二生成矩陣中包括t個子塊，t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，因此，可以得出第二生成矩陣中包括多個按照上述預設位置關系進行排布的子塊，每個子塊中包括多個第一生成矩陣核。因此，根據第二生成矩陣對比特信息進行極化譯碼，相當于先對多個短碼解耦合，在對解耦合后的短碼進行譯碼，對短碼進行譯碼的復雜度較低，因此，使得上述譯碼的復雜度較低。28.在一種可能的實施方式中，t個子塊中相鄰的兩個子塊之間的位置關系與預設位置關系相同。29.在上述過程中，在第二生成矩陣中，t個子塊中相鄰的兩個子塊之間的位置關系與預設位置關系相同，使得短碼之間的耦合方式相同，使得譯碼的復雜度較低。30.在一種可能的實施方式中，至少兩個子塊中存在重合部分。31.在上述過程中，由于兩個子塊之間存在重合部分，使得可以實現對不同的短碼進行耦合。32.在一種可能的實施方式中，子塊的第一對角線上包括第一生成矩陣核。33.在一種可能的實施方式中，子塊中的多個第一生成矩陣核以下三角形分布。34.在一種可能的實施方式中，子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，第二生成矩陣核中的包括的元素數量與子塊中包括的矩陣單元數量相同，子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。35.在上述過程中，由于子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，使得對短碼的耦合方式與已有譯碼方式類似，使得譯碼的復雜度較低。36.在一種可能的實施方式中，第一生成矩陣中包括兩個子塊。37.在上述過程中，第二生成矩陣中包括較少的子塊，使得構造第二生成矩陣的過程較為容易。38.在一種可能的實施方式中，子塊中包括的矩陣單元數量為2*2，子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。39.在一種可能的實施方式中，第一生成矩陣中包括第一子塊和第二子塊，第一子塊中的第一矩陣單元與第二子塊中的第二矩陣單元重合；其中，第一矩陣單元在第一子塊中的坐標為(2,2)，第二矩陣單元在第二子塊中的坐標為(1,1)。40.在上述過程中，沿第二生成矩陣的副對角線方向，第二生成矩陣對稱，使得譯碼的復雜性較低。41.在一種可能的實施方式中，子塊中包括的矩陣單元數量為4*4，子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。42.在一種可能的實施方式中，第一生成矩陣中包括第一子塊和第二子塊，第一子塊中的4個第一矩陣單元與第二子塊中的4個第二矩陣單元重合；其中，4個第一矩陣單元在第一子塊中的坐標分別為：(3,3)、(3,4)、(4,3)、(4,4)；4個第二矩陣單元在第二子塊中的坐標分別為：(1,1)、(1,2)、(2,1)、(2,2)。43.在上述過程中，沿第二生成矩陣的副對角線方向，第二生成矩陣對稱，使得譯碼的復雜性較低。44.在一種可能的實施方式中，比特信息包括n′個第一對數似然比llr序列，n′為正整數。45.在一種可能的實施方式中，n′個第一llr中包括t個第一llr序列，第一llr序列中包括至少兩個第一llr；極化譯碼包括：確定t個第一llr序列對應的t個第二llr序列，一個第一llr序列對應一組或多組編碼前的比特，一個第二llr序列對應一組編碼前的比特；根據t個第二llr序列進行極化譯碼。46.在上述過程中，先對t個耦合的第一llr序列進行解耦合，得到解耦合的t個第二llr序列，再對解耦合的t個第二llr序列進行譯碼，由于第二llr序列的長度較短，使得對第二llr序列進行譯碼的復雜度較低，進而使得譯碼復雜度較低。47.在一種可能的實施方式中，確定t個第一llr序列對應的t個第二llr序列，包括：根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，i為2至t之間的整數。48.在上述過程中，在確定第i個第二llr序列時，依據第i個第一llr序列、以及已經解耦合的前i-1個第二llr序列中至少一個第二llr序列，進而實現對第一llr序列進行解耦合，得到第i個第二llr序列。49.在一種可能的實施方式中，碼塊的耦合度為2；根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，包括：根據第i個第一llr序列和第i-1個第二llr序列，確定第i個第二llr序列。50.在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同。51.在一種可能的實施方式中，碼塊的耦合度為4；根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，包括：根據第i個第一llr序列和第i-2個第二llr序列，確定第i個第二llr序列，i為3至t之間的整數。52.在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同；第二個第二llr序列與第二個第一llr序列相同。53.在一種可能的實施方式中，可以通過如下方式根據t個第二llr序列進行極化譯碼：根據第t個第二llr序列，確定得到第t個譯碼結果；根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，i為1至t-1之間的整數。54.在上述過程中，通過對第二llr序列(短碼)進行譯碼，可以實現得到譯碼結果，使得譯碼復雜度較低。55.在一種可能的實施方式中，碼塊的耦合度為2，根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，包括：根據第i+1個譯碼結果、第i+1個第一llr序列、第i個第二llr序列，確定第i個譯碼結果。56.第三方面，本技術實施例提供一種編碼方法，該方法包括：獲取k個待編碼比特，k為正整數；確定第一生成矩陣，第一生成矩陣包括第一矩陣塊和第二矩陣塊，第一矩陣塊位于第一生成矩陣的左上角，第二矩陣塊位于第一生成矩陣的右下角，第一矩陣塊和第二矩陣塊相同，沿第一生成矩陣的對角線方向，第一矩陣塊中的第一元素與第二矩陣塊中的第二元素之間的距離為u，u為大于或等于1的整數；根據編碼長度和第一生成矩陣，確定第二生成矩陣，第二生成矩陣中包括t個第一生成矩陣，t個第一生成矩陣沿第二生成矩陣的對角線分布，t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，a為大于或等于1的整數，t為大于或等于2的整數；根據第二生成矩陣，對k個待編碼比特進行極化編碼，得到編碼后的比特。57.在上述過程中，當需要對k個待編碼比特進行編碼時，先確定第一生成矩陣，再根據第一生成矩陣生成第二生成矩陣，并根據第二生成矩陣對k個待編碼比特進行極化編碼。由于第一生成矩陣具有自相似性，第二生成矩陣中包括多個第一矩陣塊，因此，根據第二生成矩陣對k個待編碼比特進行極化編碼時，相當于先對多個短碼進行極化編碼，再對多個短碼進行耦合，得到編碼結果，進而降低編碼復雜度。58.在一種可能的實施方式中，第一矩陣塊和第二矩陣塊中不存在重疊的元素。59.在一種可能的實施方式中，第一生成矩陣的尺寸為v*v，第一生成矩陣中的元素滿足：ai,j＝ai+u,j+u，其中，i為整數，j為整數，v為正整數，u為整數，1≤i《v，1≤j《v，1《i+u≤v，1《j+u≤v。60.在上述過程中，在第一生成矩陣滿足ai,j＝ai+u,j+u時，使得第一生成矩陣滿足自相似性，根據第二生成矩陣對k個待編碼比特進行極化編碼時，相當于先對多個短碼進行極化編碼，再對多個短碼進行耦合，得到編碼結果，進而降低編碼復雜度。61.在一種可能的實施方式中，第一生成矩陣中的元素沿第一生成矩陣的副對角線對稱。62.在上述過程中，由于第一生成矩陣中的元素沿第一生成矩陣的副對角線對稱，使得編碼的復雜度較低。63.在一種可能的實施方式中，t為使得第一條件被滿足的最小整數，第一條件為：第二生成矩陣的尺寸大于或等于編碼長度。64.在一種可能的實施方式中，t滿足如下關系：v+(t-1)*u《n′≤v+t*u；其中，v為第一生成矩陣的尺寸，n′為編碼長度，n′為大于1的整數。65.在上述過程中，可以避免第二生成矩陣的尺寸過大或者過小，使得編碼的復雜度較低。66.第四方面，本技術實施例提供一種譯碼方法，該方法可以包括：接收極化編碼后的比特信息；根據第二生成矩陣對比特信息進行極化譯碼，得到極化譯碼后的比特，第二生成矩陣為根據第一生成矩陣生成的；其中，第一生成矩陣包括第一矩陣塊和第二矩陣塊，第一矩陣塊位于第一生成矩陣的左上角，第二矩陣塊位于第一生成矩陣的右下角，第一矩陣塊和第二矩陣塊相同，沿第一生成矩陣的對角線方向，第一矩陣塊中的第一元素與第二矩陣塊中的第二元素之間的距離為u，u為大于或等于1的整數；其中，第二生成矩陣中包括t個第一生成矩陣，t個第一生成矩陣沿第二生成矩陣的對角線分布，t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，a為大于或等于1的整數，t為大于或等于2的整數。67.在上述過程中，由于第一生成矩陣具有自相似性，第二生成矩陣中包括多個第一矩陣塊，因此。因此，根據第二生成矩陣對比特信息進行極化譯碼，相當于先對多個短碼解耦合，在對解耦合后的短碼進行譯碼，對短碼進行譯碼的復雜度較低，因此，使得上述譯碼的復雜度較低。68.在一種可能的實施方式中，第一矩陣塊和第二矩陣塊中不存在重疊的元素。69.在一種可能的實施方式中，第一生成矩陣的尺寸為v*v，第一生成矩陣中的元素滿足：ai,j＝ai+u,j+u，其中，i為整數，j為整數，v為正整數，u為整數，1≤i《v，1≤j《v，1《i+u≤v，1《j+u≤v。70.在上述過程中，在第一生成矩陣滿足ai,j＝ai+u,j+u時，使得第一生成矩陣滿足自相似性，根據第二生成矩陣對k個待譯碼比特進行極化譯碼時，相當于先對多個短碼進行極化譯碼，再對多個短碼進行耦合，得到譯碼結果，進而降低譯碼復雜度。71.在一種可能的實施方式中，第一生成矩陣中的元素沿第一生成矩陣的副對角線對稱。72.在上述過程中，由于第一生成矩陣中的元素沿第一生成矩陣的副對角線對稱，使得譯碼的復雜度較低。73.在一種可能的實施方式中，t為使得第一條件被滿足的最小整數，第一條件為：第二生成矩陣的尺寸大于或等于譯碼長度。74.在一種可能的實施方式中，t滿足如下關系：v+(t-1)*u《n′≤v+t*u；其中，v為第一生成矩陣的尺寸，n′為譯碼長度，n′為大于1的整數。75.在上述過程中，可以避免第二生成矩陣的尺寸過大或者過小，使得譯碼的復雜度較低。76.在一種可能的實施方式中，比特信息包括n′個第一對數似然比llr序列，n′為正整數。77.在一種可能的實施方式中，n′個第一llr中包括t個第一llr序列，第一llr序列中包括至少兩個第一llr；極化譯碼包括：確定t個第一llr序列對應的t個第二llr序列，一個第一llr序列對應一組或多組編碼前的比特，一個第二llr序列對應一組編碼前的比特；根據t個第二llr序列進行極化譯碼。78.在上述過程中，先對t個耦合的第一llr序列進行解耦合，得到解耦合的t個第二llr序列，再對解耦合的t個第二llr序列進行譯碼，由于第二llr序列的長度較短，使得對第二llr序列進行譯碼的復雜度較低，進而使得譯碼復雜度較低。79.在一種可能的實施方式中，確定t個第一llr序列對應的t個第二llr序列，包括：根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，i為2至t之間的整數。80.在上述過程中，在確定第i個第二llr序列時，依據第i個第一llr序列、以及已經解耦合的前i-1個第二llr序列中至少一個第二llr序列，進而實現對第一llr序列進行解耦合，得到第i個第二llr序列。81.在一種可能的實施方式中，碼塊的耦合度為2；根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，包括：根據第i個第一llr序列和第i-1個第二llr序列，確定第i個第二llr序列。82.在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同。83.在一種可能的實施方式中，碼塊的耦合度為4；根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，包括：根據第i個第一llr序列和第i-2個第二llr序列，確定第i個第二llr序列，i為3至t之間的整數。84.在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同；第二個第二llr序列與第二個第一llr序列相同。85.在一種可能的實施方式中，可以通過如下方式根據t個第二llr序列進行極化譯碼：根據第t個第二llr序列，確定得到第t個譯碼結果；根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，i為1至t-1之間的整數。86.在上述過程中，通過對第二llr序列(短碼)進行譯碼，可以實現得到譯碼結果，使得譯碼復雜度較低。87.在一種可能的實施方式中，碼塊的耦合度為2，根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，包括：根據第i+1個譯碼結果、第i+1個第一llr序列、第i個第二llr序列，確定第i個譯碼結果。88.第五方面，本技術實施例提供一種編碼裝置，包括獲取模塊、確定模塊、生成模塊和編碼模塊，其中，89.所述獲取模塊用于，獲取k個待編碼比特，所述k為正整數；90.所述確定模塊用于，確定第一生成矩陣，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核；91.所述生成模塊用于，根據所述第一生成矩陣，生成第二生成矩陣，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數；92.所述編碼模塊用于，根據所述第二生成矩陣對所述k個待編碼比特進行極化編碼，得到編碼后的比特。93.在一種可能的實施方式中，所述t個子塊中相鄰的兩個子塊之間的位置關系與所述預設位置關系相同。94.在一種可能的實施方式中，所述至少兩個子塊中存在重合部分。95.在一種可能的實施方式中，所述子塊的第一對角線上包括所述第一生成矩陣核。96.在一種可能的實施方式中，所述子塊中的多個第一生成矩陣核以下三角形分布。97.在一種可能的實施方式中，所述子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，所述第二生成矩陣核中的包括的元素數量與所述子塊中包括的矩陣單元數量相同，所述子塊中包括的矩陣單元為所述第一生成矩陣核或0矩陣。98.在一種可能的實施方式中，所述第一生成矩陣中包括兩個子塊。99.在一種可能的實施方式中，所述子塊中包括的矩陣單元數量為2*2，所述子塊中包括的矩陣單元為所述第一生成矩陣核或0矩陣。100.在一種可能的實施方式中，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的第一矩陣單元與所述第二子塊中的第二矩陣單元重合；101.其中，所述第一矩陣單元在所述第一子塊中的坐標為(2,2)，所述第二矩陣單元在所述第二子塊中的坐標為(1,1)。102.在一種可能的實施方式中，所述子塊中包括的矩陣單元數量為4*4，所述子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。103.在一種可能的實施方式中，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的4個第一矩陣單元與所述第二子塊中的4個第二矩陣單元重合；其中，104.所述4個第一矩陣單元在所述第一子塊中的坐標分別為：(3,3)、(3,4)、(4,3)、(4,4)；105.所述4個第二矩陣單元在所述第二子塊中的坐標分別為：(1,1)、(1,2)、(2,1)、(2,2)。106.在一種可能的實施方式中，所述k個待編碼比特為信息比特；所述編碼模塊具體用于：107.在所述k個待編碼比特對應的多個子信道中確定可靠度最高的k個子信道；108.根據所述可靠度最高的k個子信道，確定所述k個待編碼比特的位置；109.根據所述k個待編碼比特的位置確定待編碼序列，所述待編碼序列中包括所述k個待編碼比特和凍結比特；110.根據所述第二生成矩陣對所述待編碼序列進行極化編碼，得到編碼后的比特。111.在一種可能的實施方式中，所述多個子信道中包括p組子信道，所述p為正整數；所述編碼模塊具體用于：112.根據第i組子信道的可靠度，在第i組子信道中確定xi個第一子信道，所述xi個第一子信道為第i組子信道中可靠度最高的xi個子信道，所述i為整數，1≤i≤p，所述xi為正整數，113.所述可靠度最高的k個子信道包括所述第一子信道。114.第六方面，本技術實施例提供一種譯碼裝置，包括接收模塊和譯碼模塊，其中，115.所述接收模塊用于，接收極化編碼后的比特信息；116.所述譯碼模塊用于，根據第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特；117.其中，所述第二生成矩陣為根據第一生成矩陣生成的，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數。118.在一種可能的實施方式中，所述t個子塊中相鄰的兩個子塊之間的位置關系與所述預設位置關系相同。119.在一種可能的實施方式中，所述至少兩個子塊中存在重合部分。120.在一種可能的實施方式中，所述子塊的第一對角線上包括所述第一生成矩陣核。121.在一種可能的實施方式中，所述子塊中的多個第一生成矩陣核以下三角形分布。122.在一種可能的實施方式中，所述子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，所述第二生成矩陣核中的包括的元素數量與所述子塊中包括的元素數量相同，所述子塊中包括的元素為第一生成矩陣核或0矩陣。123.在一種可能的實施方式中，所述第一生成矩陣中包括兩個子塊。124.在一種可能的實施方式中，所述子塊中包括的元素數量為2*2，所述子塊中包括的元素為第一生成矩陣核或0矩陣。125.在一種可能的實施方式中，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的第一元素與所述第二子塊中的第二元素重合；126.其中，所述第一元素在所述第一子塊中的坐標為(2,2)，所述第二元素在所述第二子塊中的坐標為(1,1)。127.在一種可能的實施方式中，所述子塊中包括的元素數量為4*4，所述子塊中包括的元素為第一生成矩陣核或0矩陣。128.在一種可能的實施方式中，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的4個第一元素與所述第二子塊中的4個第二元素重合；其中，129.所述4個第一元素在所述第一子塊中的坐標分別為：(3,3)、(3,4)、(4,3)、(4,4)；130.所述4個第二元素在所述第二子塊中的坐標分別為：(1,1)、(1,2)、(2,1)、(2,2)。131.在一種可能的實施方式中，所述比特信息包括n′個第一對數似然比llr序列，所述n′為正整數。132.在一種可能的實施方式中，所述n′個第一llr中包括t個第一llr序列，所述第一llr序列中包括至少兩個第一llr；所述譯碼模塊具體用于：133.確定所述t個第一llr序列對應的t個第二llr序列，一個所述第一llr序列對應一組或多組編碼前的比特，一個所述第二llr序列對應一組編碼前的比特；134.根據所述t個第二llr序列進行極化譯碼。135.在一種可能的實施方式中，所述譯碼模塊具體用于：136.根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，所述i為2至t之間的整數。137.在一種可能的實施方式中，碼塊的耦合度為2；所述譯碼模塊具體用于：138.根據第i個第一llr序列和第i-1個第二llr序列，確定所述第i個第二llr序列。139.在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同。140.在一種可能的實施方式中，碼塊的耦合度為4；所述譯碼模塊具體用于：141.根據第i個第一llr序列和第i-2個第二llr序列，確定所述第i個第二llr序列，所述i為3至t之間的整數。142.在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同；143.第二個第二llr序列與第二個第一llr序列相同。144.在一種可能的實施方式中，所述譯碼模塊具體用于：145.根據第t個第二llr序列，確定得到第t個譯碼結果；146.根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，所述i為1至t-1之間的整數。147.在一種可能的實施方式中，碼塊的耦合度為2；所述譯碼模塊具體用于：148.根據第i+1個譯碼結果、第i+1個第一llr序列、第i個第二llr序列，確定所述第i個譯碼結果。149.第七方面，本技術實施例提供提供一種編碼裝置，包括獲取模塊、確定模塊、生成模塊和編碼模塊，其中，150.所述獲取模塊用于，獲取k個待編碼比特，所述k為正整數；151.所述確定模塊用于，確定第一生成矩陣，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；152.所述生成模塊用于，根據編碼長度和所述第一生成矩陣，生成第二生成矩陣，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數；153.所述編碼模塊用于，根據所述第二生成矩陣，對所述k個待編碼比特進行極化編碼，得到編碼后的比特。154.在一種可能的實施方式中，所述第一矩陣塊和所述第二矩陣塊中不存在重疊的元素。155.在一種可能的實施方式中，所述第一生成矩陣的尺寸為v*v，第一生成矩陣中的元素滿足：ai,j＝ai+u,j+u，其中，156.所述i為整數，所述j為整數，所述v為正整數，所述u為整數，1≤i《v，1≤j《v，1《i+u≤v，1《j+u≤v。157.在一種可能的實施方式中，所述第一生成矩陣中的元素沿所述第一生成矩陣的副對角線對稱。158.在一種可能的實施方式中，t為使得第一條件被滿足的最小整數，所述第一條件為：所述第二生成矩陣的尺寸大于或等于所述編碼長度。159.在一種可能的實施方式中，所述t滿足如下關系：160.v+(t-1)*u《n′≤v+t*u；161.其中，所述v為所述第一生成矩陣的尺寸，所述n′為所述編碼長度，所述n′為大于1的整數。162.第八方面，本技術實施例提供一種譯碼裝置，包括接收模塊和譯碼模塊，其中，163.所述接收模塊用于，接收極化編碼后的比特信息；164.所述譯碼模塊用于，根據第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特，所述第二生成矩陣為根據第一生成矩陣生成的；165.其中，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；166.其中，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數。167.在一種可能的實施方式中，所述第一矩陣塊和所述第二矩陣塊中不存在重疊的元素。168.在一種可能的實施方式中，所述第一生成矩陣的尺寸為v*v，第一生成矩陣中的元素滿足：ai,j＝ai+u,j+u，其中，169.所述i為整數，所述j為整數，所述v為正整數，所述u為整數，1≤i《v，1≤j《v，1《i+u≤v，1《j+u≤v。170.在一種可能的實施方式中，所述第一生成矩陣中的元素沿所述第一生成矩陣的副對角線對稱。171.在一種可能的實施方式中，t為使得第一條件被滿足的最小整數，所述第一條件為：所述第二生成矩陣的尺寸大于或等于所述編碼長度。172.在一種可能的實施方式中，所述t滿足如下關系：173.v+(t-1)*u《n′≤v+t*u；174.其中，所述v為所述第一生成矩陣的尺寸，所述n′為所述編碼長度，所述n′為大于1的整數。175.在一種可能的實施方式中，所述比特信息包括n′個第一對數似然比llr序列，所述n′為正整數。176.在一種可能的實施方式中，所述n′個第一llr中包括t個第一llr序列，所述第一llr序列中包括至少兩個第一llr；所述譯碼模塊具體用于：177.確定所述t個第一llr序列對應的t個第二llr序列，一個所述第一llr序列對應一組或多組編碼前的比特，一個所述第二llr序列對應一組編碼前的比特；178.根據所述t個第二llr序列進行極化譯碼。179.在一種可能的實施方式中，所述譯碼模塊具體用于：180.根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，所述i為2至t之間的整數。181.在一種可能的實施方式中，碼塊的耦合度為2；所述譯碼模塊具體用于：182.根據第i個第一llr序列和第i-1個第二llr序列，確定所述第i個第二llr序列。183.在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同。184.在一種可能的實施方式中，碼塊的耦合度為4；所述譯碼模塊具體用于：185.根據第i個第一llr序列和第i-2個第二llr序列，確定所述第i個第二llr序列，所述i為3至t之間的整數。186.在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同；187.第二個第二llr序列與第二個第一llr序列相同。188.在一種可能的實施方式中，所述譯碼模塊具體用于：189.根據第t個第二llr序列，確定得到第t個譯碼結果；190.根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，所述i為1至t-1之間的整數。191.在一種可能的實施方式中，碼塊的耦合度為2；所述譯碼模塊具體用于：192.根據第i+1個譯碼結果、第i+1個第一llr序列、第i個第二llr序列，確定所述第i個譯碼結果。193.第九方面，本技術實施例提供一種編碼裝置，包括：存儲器、處理器以及計算機程序，所述計算機程序存儲在所述存儲器中，所述處理器運行所述計算機程序執行如第一方面任一項所述的編碼方法。194.第十方面，本技術實施例提供一種編碼裝置，包括：存儲器、處理器以及計算機程序，所述計算機程序存儲在所述存儲器中，所述處理器運行所述計算機程序執行如第二方面任一項所述的譯碼方法。195.第十一方面，本技術實施例提供一種編碼裝置，包括：存儲器、處理器以及計算機程序，所述計算機程序存儲在所述存儲器中，所述處理器運行所述計算機程序執行如第三方面任一項所述的編碼方法。196.第十二方面，本技術實施例提供一種編碼裝置，包括：存儲器、處理器以及計算機程序，所述計算機程序存儲在所述存儲器中，所述處理器運行所述計算機程序執行如第四方面任一項所述的譯碼方法。197.第十三方面，本技術實施例提供一種存儲介質，所述存儲介質包括計算機程序，所述計算機程序用于實現如第一方面任一項所述的編碼方法。198.第十四方面，本技術實施例提供一種存儲介質，所述存儲介質包括計算機程序，所述計算機程序用于實現如第二方面任一項所述的譯碼方法。199.第十五方面，本技術實施例提供一種存儲介質，所述存儲介質包括計算機程序，所述計算機程序用于實現如第三方面任一項所述的編碼方法。200.第十六方面，本技術實施例提供一種存儲介質，所述存儲介質包括計算機程序，所述計算機程序用于實現如第四方面任一項所述的譯碼方法。201.第十七方面，本技術實施例提供一種編碼裝置，該編碼裝置可以包括輸入接口和邏輯電路，其中，202.所述輸入接口用于，獲取k個待編碼比特，所述k為正整數；203.所述邏輯電路用于，確定第一生成矩陣，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核；根據所述第一生成矩陣，生成第二生成矩陣，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數；根據所述第二生成矩陣對所述k個待編碼比特進行極化編碼，得到編碼后的比特。204.在一種可能的實施方式中，所述邏輯電路還可以執行第一方面任一項所述的編碼方法。205.第十八方面，本技術實施例提供一種譯碼裝置，該譯碼裝置可以包括輸入接口和邏輯電路，其中，206.所述輸入接口用于，接收極化編碼后的比特信息；207.所述邏輯電路用于，根據第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特；其中，所述第二生成矩陣為根據第一生成矩陣生成的，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數。208.在一種可能的實施方式中，所述邏輯電路還可以執行第二方面任一項所述的譯碼方法。209.第十九方面，本技術實施例提供一種編碼裝置的結構示意圖，該編碼裝置可以包括輸入接口和邏輯電路，其中，210.所述輸入接口用于，獲取k個待編碼比特，所述k為正整數；211.所述邏輯電路用于，確定第一生成矩陣，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；根據編碼長度和所述第一生成矩陣，確定第二生成矩陣，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數；根據所述第二生成矩陣，對所述k個待編碼比特進行極化編碼，得到編碼后的比特。212.在一種可能的實施方式中，所述邏輯電路還可以執行第三方面任一項所述的編碼方法。213.第二十方面，本技術實施例提供一種譯碼裝置，該譯碼裝置可以包括輸入接口和邏輯電路，其中，214.所述輸入接口用于，接收極化編碼后的比特信息；215.所述邏輯電路用于，根據第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特，所述第二生成矩陣為根據第一生成矩陣生成的；其中，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；其中，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數。216.在一種可能的實施方式中，所述邏輯電路還可以執行第四方面任一項所述的譯碼方法。217.本技術實施例提供一種編碼、譯碼方法、裝置及設備方法，當需要對k個待編碼比特進行編碼時，先確定第一生成矩陣，再根據第一生成矩陣生成第二生成矩陣，并根據第二生成矩陣對k個待編碼比特進行極化編碼。由于第一生成矩陣中包括至少兩個按照預設位置關系分布的子塊，每個子塊中包括多個第一生成矩陣核，第二生成矩陣中包括t個子塊，t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，因此，可以得出第二生成矩陣中包括多個按照上述預設位置關系進行排布的子塊，每個子塊中包括多個第一生成矩陣核。因此，根據第二生成矩陣對k個待編碼比特進行極化編碼時，相當于先對多個短碼進行極化編碼，再對多個短碼進行耦合，得到編碼結果，進而降低編碼復雜度。在對根據上述編碼方法編碼的到的碼字進行解碼時，可以降低解碼的復雜度。附圖說明218.圖1為本技術提供的通信系統的架構圖；219.圖2為本技術實施例提供的一種編碼圖；220.圖3為本技術實施例提供的一種編碼方法的流程示意圖；221.圖4為本技術實施例提供的子塊的示意圖；222.圖5a為本技術實施例提供的一種第一生成矩陣的示意圖；223.圖5b為本技術實施例提供的另一種第一生成矩陣的示意圖；224.圖5c為本技術實施例提供的又一種第一生成矩陣的示意圖；225.圖6a為本技術實施例提供的一種第二生成矩陣的示意圖；226.圖6b為本技術實施例提供的另一種第二生成矩陣的示意圖；227.圖6c為本技術實施例提供的再一種第二生成矩陣的示意圖；228.圖7a為本技術實施例提供的一種第三生成矩陣的示意圖；229.圖7b為本技術實施例提供的一種第三生成矩陣的示意圖；230.圖8a為本技術實施例提供的一種譯碼過程示意圖；231.圖8b為本技術實施例提供的另一種譯碼過程示意圖；232.圖9a為本技術實施例提供的另一種編碼圖；233.圖9b為本技術實施例提供的又一種編碼圖；234.圖9c為本技術實施例提供的又一種編碼圖；235.圖10為本技術實施例提供的另一種編碼方法的流程示意圖；236.圖11a為本技術實施例提供的一種第一生成矩陣的示意圖；237.圖11b為本技術實施例提供的又一種第一生成矩陣的示意圖；238.圖11c為本技術實施例提供的另一種第一生成矩陣的示意圖；239.圖12a為本技術實施例提供的再一種第一生成矩陣的示意圖；240.圖12b為本技術實施例提供的再一種第一生成矩陣的示意圖；241.圖13為本技術實施例提供的另一種第二生成矩陣的示意圖；242.圖14為本技術實施例提供的一種生成第二生成矩陣的過程示意圖；243.圖15a為本技術實施例提供的一種第二生成矩陣的示意圖；244.圖15b為本技術實施例提供的另一種第二生成矩陣的示意圖；245.圖15c為本技術實施例提供的一種第二生成矩陣的示意圖；246.圖16為本技術實施例提供的一種譯碼示意圖；247.圖17為本技術實施例提供的一種譯碼過程示意圖；248.圖18為本技術實施例提供的一種譯碼過程示意圖；249.圖19為本技術實施例提供的一種譯碼性能示意圖；250.圖20a為本技術實施例提供的另一種譯碼性能示意圖；251.圖20b為本技術實施例提供的另一種譯碼性能示意圖；252.圖21為本技術實施例提供的一種編碼裝置的結構示意圖；253.圖22為本技術實施例提供的一種譯碼裝置的結構示意圖；254.圖23為本技術實施例提供的另一種編碼裝置的結構示意圖；255.圖24為本技術實施例提供的另一種譯碼裝置的結構示意圖；256.圖25為本技術實施例提供的一種編碼裝置的硬件結構示意圖；257.圖26為本技術實施例提供的譯碼裝置的硬件結構示意圖；258.圖27為本技術實施例提供的另一種編碼裝置的結構示意圖；259.圖28為本技術實施例提供的另一種譯碼裝置的結構示意圖；260.圖29為本技術實施例提供的另一種編碼裝置的結構示意圖；261.圖30為本技術實施例提供的另一種譯碼裝置的結構示意圖。具體實施方式262.本技術實施例可以應用于各種采用polar編碼的領域，例如：數據存儲領域、光網絡通信領域，無線通信領域等等。其中，本技術實施例提及的無線通信系統包括但不限于：窄帶物聯網系統(narrowband-internetofthings，nb-iot)、wimax、長期演進系統(longtermevolution，lte)以及下一代5g移動通信系統新空口(newradio，nr)的三大應用場景增強型移動寬帶(enhancedmobilebroadband，embb)、超高可靠與低延遲的通信(ultrareliablelowlatencycommunication，urllc)以及大規模機器通信(massivemachine-typecommunications，mmtc)。當然，采用polar編碼的領域還可以為其它，本技術對此不作具體限定。本技術實施例適用于碼長較長的通信場景，例如，包括但不限于大吞吐量的業務場景、高清視頻業務場景、大文件傳輸業務場景、虛擬現實(virtualreality，vr)/增強現實(augmentedreality，簡稱ar)等多媒體業務、無線通信的自動混合重傳請求(hybridautomaticrepeatrequest，harq)等。263.為了便于理解，下面結合圖1，介紹本技術實施例所適用的通信系統的架構圖。264.圖1為本技術提供的通信系統的架構圖。請參見圖1，包括發送設備101和接收設備102。265.可選的，當發送設備101為終端設備時，則接收設備102為網絡設備。當發送設備101為網絡設備時，則接收設備102為終端設備。266.請參見圖1，發送設備101包括編碼器，從而發送設備101可以進行polar編碼并輸出編碼后序列。編碼后序列經過速率匹配、交織以及調制后在信道上傳輸至接收設備102。接收設備102包括譯碼器，接收設備102可以接收發送設備101發送的信號，對接收到的信號進行譯碼。267.需要說明的是，圖1只是以示例的形式示意一種通信系統的架構圖，并非對通信系統的架構圖的限定。268.為了便于理解，下面對本技術實施例所涉及的概念進行介紹。269.終端設備：包括但不限于移動臺(mobilestation，ms)、移動終端(mobileterminal，mt)、移動電話(mobiletelephone，mt)、手機(handset)及便攜設備(portableequipment)等，該終端設備可以經無線接入網(radioaccessnetwork，ran)與一個或多個核心網進行通信。例如，終端設備可以是移動電話(或稱為“蜂窩”電話)、具有無線通信功能的計算機等，終端設備還可以是便攜式、袖珍式、手持式、計算機內置的或者車載的移動裝置或設備。270.網絡設備：可以是lte系統中的演進型(evolutionalnodeb，enb或enodeb)，或者，網絡設備可以是5g通信系統中的gnb或者傳輸和接收點(transmissionreceptionpoint，trp)、微等，或者網絡設備可以為中繼站、接入點、車載設備、可穿戴設備以及未來演進的公共陸地移動網絡(publiclandmobilenetwork，plmn)中的網絡設備，或者在其他多種技術融合的網絡中，或者在其他各種演進網絡中的等。271.極化編碼：極化編碼還可以成為polar編碼，可以通過如下兩種方式描述極化編碼：272.一種方式：可以通過生成矩陣表示編碼過程，即，273.為一個行向量，n為碼長，n為大于或等于1的整數。ui為編碼前的比特，i為1至n之間的整數。中包括信息比特和/或凍結比特，即，ui可以為信息比特或者凍結比特。信息比特為用于攜帶信息的比特，信息比特可以包括循環冗余校驗(cyclicredundancycheck，crc)比特和/或奇偶校驗(paritycheck，pc)比特。凍結比特為填充比特，凍結比特通?？梢詾?。274.gn為生成矩陣，gn為n*n的矩陣，其中，bn為一個n*n的轉置矩陣，例如，bn可以為比特轉置(bitreversal)矩陣。reversal)矩陣。為log2(n)個矩陣f2的克羅內克(kronecker)乘積。上述所涉及的加法和乘法均為二進制伽羅華域(galoisfield)上的操作。還可以將gn稱為生成矩陣核。275.另一種方式：可以通過編碼圖表示編碼過程。276.下面，結合圖2，對編碼圖進行說明。277.圖2為本技術實施例提供的一種編碼圖。請參見圖2，該編碼圖對應的編碼碼長為8，第一列中的每個圓圈表示一個信息比特或者凍結比特，第一列所示u1,u2,…,u8為編碼前的比特(信息比特或者凍結比特)，其中，u4,u6,u7,u8為信息比特，u1,u2,u3,u5為凍結比特。除第一列之外的其它列中每個圓圈表示一個部分和(partialsum)比特。最后一列中的x1,x2,…,x8為編碼后的比特。每個蝶形圖(圖中右側所示)表示2個比特的一次極化，即，278.在極化編碼過程中，碼長越大，編碼的復雜度越大。例如，當前技術中的極化編碼的復雜度為o(n*log2(n))。為了解決該技術問題，本技術實施例提供一種編碼方法，在編碼過程中，可以對短碼對應的生成矩陣進行處理，得到最終的生成矩陣，并根據最終的生成矩陣進行極化編碼，相當于先對多個短碼進行極化編碼，再對多個短碼進行耦合，得到編碼結果，進而降低編碼復雜度。279.通過該最終的生成矩陣進行編碼時，可以降低編碼的復雜度。280.需要說明的是，在本技術實施例中，以矩陣中的起始坐標(最左上角的坐標)為(1,1)為例進行說明，當然，矩陣中的起始坐標還可以(0,0)，本技術實施例對此不作具體限定。281.圖3為本技術實施例提供的一種編碼方法的流程示意圖。請參見圖3，該方法可以包括：282.s301、獲取k個待編碼比特。283.其中，k為正整數。284.可選的，k個待編碼比特中包括信息比特和凍結比特。或者，k個待編碼比特中待編碼比特均為信息比特。285.s302、確定第一生成矩陣。286.其中，第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，子塊中包括多個第一生成矩陣核。287.第一生成矩陣核可以為gn。n＝2n，n為正整數。在實際應用過程，可以根據實際需要設置n的大小，例如，n可以為預設值。288.子塊中可以包括第一生成矩陣核和0矩陣(可以表示為0n)。第一生成矩陣核的尺寸與0矩陣的尺寸相同，例如，假設第一生成矩陣核的尺寸為n*n，則0矩陣的尺寸也為n*n。為了便于描述，在下文中，將第一生成矩陣核或者0矩陣稱為矩陣單元。289.需要說明的是，在本技術實施例中，矩陣的尺寸是指矩陣中包括行數和列數，可以通過m*n(m為矩陣的行數，n為矩陣的列數)表示矩陣的尺寸。當矩陣為方矩陣(方陣)時，可以通過行數或者列數表示矩陣的尺寸，例如，當矩陣中包括n行n列時，可以通過n*n表示該矩陣的尺寸，也可以通過n表示該矩陣的尺寸。290.下面，結合圖4，對子塊進行說明。291.圖4為本技術實施例提供的子塊的示意圖。請參見圖4，子塊中包括多個矩陣單元，圖4以矩陣單元的數量為16為例進行說明。每個矩陣單元中包括n*n個元素，例如，元素可以為0或1。矩陣單元可以為gn或者0n。假設n等于2，則292.可選的，子塊的第一對角線上包括第一生成矩陣核(gn)。第一對角線可以為子塊的主對角線。例如，請參見圖4，位于子塊的主對角線上的矩陣單元為gn，如第(1,1)、(2,2)、(3,3)、(4,4)個矩陣單元為gn。293.可選的，子塊中的多個第一生成矩陣核以下三角形分布。例如，請參見圖4，子塊中的多個gn以下三角形分布。294.可選的，子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，第一元素可以為1。第二生成矩陣核中的元素分布滿足第二生成矩陣核中的元素數量與第一生成矩陣核中的元素數量可以相同，也可以不同。例如，假設第二生成矩陣核為子塊如圖4所示，則子塊中gn的分布與第二生成矩陣核中1的分布相同，相應的，子塊中0n的分布與第二生成矩陣核中0的分布相同。295.下面，通過具體示例對子塊進行說明。296.示例1，假設第二生成矩陣核為則子塊可以為子塊中包括的矩陣單元的數量為2*2。其中，子塊中gn的分布與第二生成矩陣核中元素1的分布相同。297.假設n＝2，則將代入上述子塊中的gn，可以得到子塊為：298.假設n＝4，則將代入上述子塊中的gn，可以得到子塊為：299.示例2，假設第二生成矩陣核為則子塊可以為子塊中gn的分布與第二生成矩陣核中元素1的分布相同。300.假設n＝2，則將代入上述子塊中的gn，可以得到子塊為：301.第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊。可選的，第一生成矩陣中包括的子塊數量可以為2。302.可選的，第一生成矩陣中的至少兩個子塊中存在重合部分。例如，第一生成矩陣中每兩個相鄰的子塊存在重合部分，假設兩個相鄰的子塊分別為子塊1和子塊2，子塊1的右下角區域中的元素與子塊2的左上角區域中的元素重合。303.例如，當第一生成矩陣中包括兩個子塊(分別記為子塊1和子塊2)時，預設位置關系可以為：子塊1位于第一生成矩陣的左上部分，子塊2位于第一生成矩陣的右下部分，子塊1的右下角區域與子塊2的左上角區域重合。304.下面，結合圖5a-圖5c，對第一生成矩陣進行說明。305.圖5a為本技術實施例提供的一種第一生成矩陣的示意圖。圖5b為本技術實施例提供的另一種第一生成矩陣的示意圖。圖5c為本技術實施例提供的又一種第一生成矩陣的示意圖。306.請參見圖5a，第一生成矩陣中包括兩個子塊，分別記為第一子塊和第二子塊，第一子塊和第二子塊相同。第一子塊位于第一生成矩陣的左上部分，第二子塊位于第一生成矩陣的右下部分。第一子塊的右下角區域和第二子塊的左上角區域重合，第一子塊的右下角區域中的元素與第二子塊的左上角區域中的元素分布相同。307.請參見圖5b，第一生成矩陣中包括第一子塊和第二子塊，第一子塊和第二子塊分別為則第一生成矩陣可以為第一子塊位于第一生成矩陣的左上部分，第二子塊位于第一生成矩陣的右下部分。第一子塊中的第一矩陣單元與第二子塊中的第二矩陣單元重合。第一矩陣單元在第一子塊中的坐標為(2,2)，第二矩陣單元在第二子塊中的坐標為(1,1)。308.請參見圖5c，第一生成矩陣中包括第一子塊和第二子塊，第一子塊和第二子塊分別為則第一生成矩陣可以為第一子塊位于第一生成矩陣的左上部分，第二子塊位于第一生成矩陣的右下部分。所述第一子塊中的4個第一矩陣單元與所述第二子塊中的4個第二矩陣單元重合。4個第一矩陣單元在第一子塊中的坐標分別為：(3,3)、(3,4)、(4,3)、(4,4)；4個第二矩陣單元在第二子塊中的坐標分別為：(1,1)、(1,2)、(2,1)、(2,2)。309.需要說明的是，為了便于描述和查看，在圖5b-圖5c中，圖中省略0n的標注，即，圖5b-圖5c中空白的矩陣單元均為0n。310.s303、根據第一生成矩陣，生成第二生成矩陣。311.其中，第二生成矩陣包括t個子塊，t個子塊中相鄰的兩個子塊之間的位置關系為根據預設位置關系確定的，t為正整數?？蛇x的，t個子塊中相鄰的兩個子塊之間的位置關系與預設位置關系相同。312.可以根據第一生成矩陣、子塊的尺寸和編碼長度n′，確定第二生成矩陣中包括的子塊的數量t，并根據第一生成矩陣和該數量t生成第二生成矩陣。313.可選的，t為使得第一條件滿足的最小整數，第一條件為第二生成矩陣的尺寸大于或等于編碼長度。第二生成矩陣為方陣，可以通過第二生成矩陣中包括的行數或者列數表示第二生成的尺寸，即，第二生成矩陣的尺寸為第二生成矩陣中包括的行數或者列數。314.例如，t滿足如下關系：315.v+(t-2)*u《n′≤v+(t-1)*u；316.其中，v為子塊的尺寸(子塊為方陣，v表示子塊中包括的元素的行數或者列數)。n′為編碼長度，n′為大于1的整數。u為兩個相鄰子塊之間的距離，可以通過兩個相鄰子塊中第一元素(例如，第一元素可以為子塊中坐標為(1,1)的元素)之間的距離(行號之差或者列號之差)表示兩個相鄰子塊之間的距離。317.例如，假設子塊的尺寸v為512，編碼長度n′為2048，相鄰兩個子塊之間的距離u為256，則t為7。318.例如，假設子塊的尺寸v為512，編碼長度n′為1500，相鄰兩個子塊之間的距離u為256，則t為5。319.下面，結合圖6a-圖6c，通過具體示例對第二生成矩陣進行說明。320.圖6a為本技術實施例提供的一種第二生成矩陣的示意圖。請參見圖6a，第一生成矩陣中包括兩個子塊，每個子塊中包括16個矩陣單元，部分矩陣單元為gn，部分矩陣單元為0n。兩個子塊的位置關系如圖6a所示。321.假設每個矩陣單元的尺寸為128(包括128行128列)，則子塊的尺寸為512，第一生成矩陣中的兩個子塊之間的距離為256，假設編碼長度n′為2048，則第二生成矩陣中包括7個子塊，分別記為子塊1、子塊2、……、子塊6和子塊7。該7個子塊中每兩個相鄰的子塊之間的位置關系與第一生成矩陣中的兩個子塊之間的位置關系相同。第二生成矩陣的尺寸(第二生成矩陣中包括的行數或者列數)為2048。322.圖6b為本技術實施例提供的另一種第二生成矩陣的示意圖。請參見圖6b，假設第一生成矩陣中包括兩個子塊，每個子塊中包括16個矩陣單元，部分矩陣單元為0n，部分矩陣單元為0n。兩個子塊的位置關系如圖6b所示。323.假設每個矩陣單元的尺寸為128(包括128行128列)，則子塊的尺寸為512，第一生成矩陣中的兩個子塊之間的距離為256，假設編碼長度n′為1500，則第二生成矩陣中包括5個子塊，分別記為子塊1、子塊2、子塊3、子塊4和子塊5，該5個子塊中每兩個相鄰的子塊之間的位置關系與第一生成矩陣中的兩個子塊之間的位置關系相同。第二生成矩陣的尺寸(第二生成矩陣中包括的行數或者列數)為1536。324.圖6c為本技術實施例提供的再一種第二生成矩陣的示意圖。請參見圖6c，假設第一生成矩陣中包括兩個子塊，每個子塊中包括4個矩陣單元，部分矩陣單元為gn，部分矩陣單元為0n。兩個子塊的位置關系如圖6c所示。325.假設每個矩陣單元的尺寸為128(包括128行128列)，則子塊的尺寸為256，第一生成矩陣中的兩個子塊之間的距離為128，假設編碼長度n′為1024，則第二生成矩陣中包括7個子塊，分別記為子塊1、子塊2、……、子塊6和子塊7。該7個子塊中每兩個相鄰的子塊之間的位置關系與第一生成矩陣中的兩個子塊之間的位置關系相同。第二生成矩陣的尺寸(第二生成矩陣中包括的行數或者列數)為1024。326.需要說明的是，在圖6a-圖6c中，除gn之外的矩陣單元均為0n，為了便于描述和查看，圖中省略0n的標注，即，圖6a-圖6c中空白的矩陣單元均為0n。327.需要說明的是，圖6a-圖6c只是以示例的形式示意第二生成矩陣，并非對第二生成矩陣進行的限定，當然，第二生成矩陣還可以為其它，本技術實施例對此不作具體限定。328.s304、根據第二生成矩陣對k個待編碼比特進行極化編碼，得到編碼后的比特。329.若第二生成矩陣的尺寸等于編碼長度，則根據第二生成矩陣對k個待編碼比特進行極化編碼，得到編碼后的比特。330.若第二生成矩陣的尺寸大于編碼長度，則先在第二生成矩陣中確定第三生成矩陣，并根據第三生成矩陣對k個待編碼比特進行極化編碼，得到編碼后的比特。第三生成矩陣為在第二生成矩陣的左上角區域截取得到的矩陣，或者，第三生成矩陣為在第二生成矩陣的右下角區域截取得到的矩陣。第三生成矩陣為方陣。331.下面，結合圖7a-圖7b，對第三生成矩陣進行說明。332.圖7a為本技術實施例提供的一種第三生成矩陣的示意圖。請參見圖7a，假設編碼程度為1500，第二生成矩陣的尺寸為1536，則可以在第二生成矩陣的左上角區域截取尺寸為1500的矩陣作為第三生成矩陣。333.圖7b為本技術實施例提供的一種第三生成矩陣的示意圖。請參見圖7b，假設編碼程度為1500，第二生成矩陣的尺寸為1536，則可以在第二生成矩陣的右下角區域截取尺寸為1500的矩陣作為第三生成矩陣。334.在對k個待編碼比特進行極化編碼時，可以在k個待編碼比特對應的多個子信道中確定可靠度最高的k個子信道，根據可靠度最高的k個子信道，確定k個待編碼比特的位置，根據k個待編碼比特的位置確定待編碼序列，待編碼序列中包括k個待編碼比特和凍結比特，根據第二生成矩陣對待編碼序列進行極化編碼，得到編碼后的比特。335.可選的，k個待編碼比特的位置為可靠度最高的k個子信道對應的位置。在確定得到k個待編碼比特的位置之后，在k個待編碼比特的位置填充信息比特(待編碼比特)，在其它位置填充凍結比特，得到編碼序列，編碼序列中包括n′個比特，n′個比特中包括k個信息比特和n′?k個凍結比特。336.例如，假設編碼長度為8，待編碼比特的數量為4，再假設8個子信道中可靠度最高的子信道分別為：子信道4、子信道6、子信道7和子信道8，則子信道4、子信道6、子信道7和子信道8對應的位置用于承載信息比特，其它子信道用于承載凍結比特。則待編碼序列可以為00010111，其中，1表示信息比特，0表示凍結比特。337.可以通過如下方式確定可靠度最高的k個子信道：338.第一種方式：339.在多個子信道中確定p組子信道，p為正整數。根據第i組子信道的可靠度，在第i組子信道中確定xi個第一子信道，可靠度最高的k個子信道包括在每組子信道中確定的第一子信道。其中，xi個第一子信道為第i組子信道中可靠度最高的xi個子信道，i為整數，1≤i≤p，xi為正整數，340.可選的，一組子信道中包括的子信道數量可以與一個矩陣單元的尺寸相同。例如，假設矩陣單元的尺寸為16，則一組子信道中包括16個子信道。341.可選的，一組子信道中包括的子信道數量可以與一個子塊的尺寸相同。例如，假設一個子塊的尺寸為64，則一組子信道中包括64個子信道。342.可以預先計算各組子信道的可靠度，并存儲各組子信道的可靠度，可以采用如下兩種方式存儲各組子信道的可靠度：343.方式1、存儲的可靠度排序序列可以為：r＝{r1,r2,…,rn}，其中,ri表示一組子信道的子信道序號，ri在r序列中的位置代表了該子信道ri在所有子信道中的可靠度排名，越靠前表示可靠度越高。344.例如，假設一組子信道中包括8個子信道，該8個子信道的序號依次為：1、2、……、7、8。假設可靠度排序序列r＝{4,5,3,6,7,2,1,8}，則說明該8個子信道的可靠度滿足：子信道4》子信道5》子信道3》子信道6》子信道7》子信道2》子信道1》子信道8。345.方式2、存儲的可靠度排序序列為：w＝{w1,w2,…,wn}，其中,wi表示一組子信道中第i個子信道的可靠度的大小。wi越大，第i個子信道的可靠度越大。若wi》wj，則說明第i個子信道的可靠度大于第j個子信道的可靠度。346.例如，假設一組子信道中包括8個子信道，可靠度排序序列w＝{2.1,3,4.5,5,3.2，2,2.6，7}，則說明該8個子信道的可靠度分別如表1所示：347.表1348.子信道可靠度子信道12.1子信道23子信道34.5子信道45子信道53.2子信道62子信道72.6子信道87349.可選的，不同組中子信道的可靠度排序可以相同，也可以不同。當不同組中子信道的可靠度排序相同時，可以僅存儲一組子信道的可靠度。350.第二種方式：351.計算編碼碼長對應的所有子信道的可靠度，并根據所有子信道的可靠度按照從大到小的順序排序，將排序后的前k個子信道確定為可靠度最高的k個子信道。352.可選的，可以預先計算編碼碼長對應的所有子信道的可靠度，并存儲該可靠度序列。假設協議支持的最大編碼碼長為n*t，其中，n為一個矩陣單元的尺寸，可以預先計算并存儲t個可靠度序列，該t個可靠度序列的長度分別為：t，2t，3t，……，n*t。353.在實際應用過程中，若編碼碼長n′滿足如下條件：t′?1《n′《t′，則可以選擇預先存儲的長度為t′*n的可靠度序列，并在長度為t′*n的可靠度序列中確定可靠度最高的k個子信道。354.本技術實施例所示的子信道的可靠度的計算包括：短碼之內的可靠度計算和短碼之間的可靠度計算。其中，短碼內的可靠度計算與現有的計算方式相同。355.可選的，當第二生成矩陣不同時，計算子信道的可靠度的方式也不同。下面，結合圖8a-圖b，通過具體示例介紹計算子信道的可靠度的方式。356.示例1，假設第二生成矩陣為圖6c所示的第二生成矩陣，該第二生成矩陣對應的編碼還可以稱為2耦合編碼。357.下面，結合圖8a，對確定子信道的可靠度的過程進行說明。358.圖8a為本技術實施例提供的一種譯碼過程示意圖。請參見圖8a，為輸入的第i組子信道的第一可靠度，mi為計算得到的第i組子信道的第三可靠度，i為1至8之間的整數。f運算為：f(m1，m2)＝φ-1(1-(1-φ(m1))(1-φ(m2)))，其中，359.φ-1(x)為φ(x)的反函數。360.請參見圖8a，先確定第1組子信道的第二可靠度m1為第1組子信道的第一可靠度再對m1和進行f運算，得到第2組子信道的第二可靠度m2。再對m2和進行f運算，得到第3組子信道的第二可靠度m3，以此類推，直至得到8組子信道的第二可靠度。用公式表示為：為：361.請參見圖8a，先確定第8組子信道的第三可靠度為第8組子信道的第二可靠度m8。再確定第7組子信道的第三可靠度為與m7之和。再確定第6組子信道的第三可靠度為與m6之和，以此類推，直至得到第1組子信道的第三可靠度。用公式表示為：362.圖8b為本技術實施例提供的另一種譯碼過程示意圖。請參見圖8b，為輸入的第i組子信道的第一可靠度，f運算與圖8a所示的f運算相同。363.先根據計算m″i,其中，,其中，364.再根據m″i計算mi，其中，m1＝m″1，m3＝m″3，m5＝m″5，m7＝m″7，m8＝f(m″8，m″7)。365.再根據上述計算得到的參數計算其中，其中，366.再根據上述計算得到的參數計算最終的子信道的可靠度其中，其中，其中，367.下面，結合編碼圖對本技術所示的編碼方法進行說明。368.圖9a為本技術實施例提供的另一種編碼圖。該編碼圖對應的第二生成矩陣為圖6c中的第二生成矩陣。369.請參見圖9a，與圖2所示的編碼圖進行對比，圖9a中最左側的方框不再代表一個信息比特或者一個凍結比特，一個方框表示一個短碼的編碼圖，例如，短碼的碼長可以為一個矩陣單元的尺寸n。除第一列之外的每列中圓圈不再代表一個部分和比特，而是代表一個部分和比特向量。370.在上述編譯碼圖中，每個n長的短碼的極化次數(編譯碼圖中的邊的列數)為log2(n)次。在此基礎上，將短碼再進行2次極化，可得到碼長為n′的長碼。因此，碼長為n′的長碼的極化次數為log2(n)+2次，進而總的編譯碼復雜度為n′*(log2(n)+2)。由于n可以設為一個不隨n′變化的常數，在n′非常大的時候，我們可以忽略常數項，得到編譯復雜度為o(n′)。371.可以將本技術所示的polar碼稱為耦合polar碼，從編碼圖的角度看，耦合polar碼的編碼圖可以看作原polar長碼編碼圖的重新組合或者剪裁，下面，結合圖9b-圖9c，對編碼圖進行進一步詳細說明。372.圖9b為本技術實施例提供的又一種編碼圖。請參見圖9b，可以在從原polar長碼編碼圖中抽取若干列，然后組合得到耦合polar碼的編碼圖。373.圖9c為本技術實施例提供的又一種編碼圖。請參見圖9c，可以在從原polar長碼編碼圖中抽取若干行和若干列，然后組合得到耦合polar碼的編碼圖。374.在發送端得到編碼后的比特之后，發送編碼后的比特，編碼后的比特經過速率匹配、交織以及調制后經過信道傳輸至接收端。375.本技術實施例提供的編碼方法，當需要對k個待編碼比特進行編碼時，先確定第一生成矩陣，再根據第一生成矩陣生成第二生成矩陣，并根據第二生成矩陣對k個待編碼比特進行極化編碼。由于第一生成矩陣中包括至少兩個按照預設位置關系分布的子塊，每個子塊中包括多個第一生成矩陣核，第二生成矩陣中包括t個子塊，t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，因此，可以得出第二生成矩陣中包括多個按照上述預設位置關系進行排布的子塊，每個子塊中包括多個第一生成矩陣核。因此，根據第二生成矩陣對k個待編碼比特進行極化編碼時，相當于先對多個短碼進行極化編碼，再對多個短碼進行耦合，得到編碼結果，進而降低編碼復雜度。376.下面，結合圖10介紹另一種編碼方法。377.圖10為本技術實施例提供的另一種編碼方法的流程示意圖。請參見圖10，該方法可以包括：378.s1001、獲取k個待編碼比特。379.其中，k為正整數。380.需要說明的是，s1001的執行過程可以參見s301，此處不再進行贅述。381.s1002、確定第一生成矩陣。382.需要說明的是，圖10實施例中的第一生成矩陣相當于圖3實施例中的子塊，圖3實施例中對子塊的描述可以適用于圖10實施例中的第一生成矩陣，此處不再進行贅述。383.其中，第一生成矩陣包括第一矩陣塊和第二矩陣塊，第一矩陣塊位于第一生成矩陣的左上角，第二矩陣塊位于第一生成矩陣的右下角，第一矩陣塊和第二矩陣塊相同，沿第一生成矩陣的對角線方向，第一矩陣塊中的第一元素與第二矩陣塊中的第二元素之間的距離(下文還可以簡稱為第一矩陣塊和第二矩陣塊之間的距離)為u，u為大于或等于1的整數。384.可選的，第一元素可以為第一矩陣塊中左上角的一個元素，第二元素可以為第二生成矩陣中左上角的一個元素。第一元素和第二元素之間的距離是指第一元素和第二元素的行號之差或者列號之差。例如，第一元素為0或1。385.在第一生成矩陣中，除第一矩陣塊和第二矩陣塊之外的其它元素可以均為0元素。386.可選的，第一矩陣塊和第二矩陣塊中可以包括一個或多個矩陣單元，矩陣單元可以為g或者0n。第一矩陣塊和第二矩陣塊均為方陣。gn和0n的描述可以參見圖3所示的實施例。387.第一生成矩陣滿足自相似性(或者稱為移位自相似性)，自相似性是指：在第一生成矩陣中的第一矩陣塊移動(例如，沿第一生成矩陣的主對角線移動)預設距離之后，第一矩陣塊可以移動至第二矩陣塊所在位置，且第一矩陣塊和第二矩陣塊中的內容相同。當第一生成矩陣具有自相似性時，第一生成矩陣中的元素滿足：ai,j＝ai+u,j+u，其中，i為整數，j為整數，v為第一生成矩陣的尺寸，u為整數，1≤i《v，1≤j《v，1《i+u≤v，1《j+u≤v。388.下面，結合圖11a-圖11c，對第一生成矩陣中包括第一矩陣塊和第二矩陣塊進行說明。389.圖11a為本技術實施例提供的一種第一生成矩陣的示意圖。請參見圖11a，第一生成矩陣中包括第一矩陣塊和第二矩陣塊，第一矩陣塊位于第一生成矩陣的左上角(或者稱為左上角區域)，第二矩陣塊位于第一生成矩陣的右下角(或者稱為右下角區域)。第一矩陣塊和第二矩陣塊相同。第一生成矩陣和第二生成矩陣部分重疊。390.圖11b為本技術實施例提供的又一種第一生成矩陣的示意圖。請參見圖11b，第一生成矩陣中包括第一矩陣塊和第二矩陣塊，第一矩陣塊位于第一生成矩陣的左上角(或者稱為左上角區域)，第二矩陣塊位于第一生成矩陣的右下角(或者稱為右下角區域)。第一矩陣塊和第二矩陣塊相同。第一生成矩陣和第二生成矩陣之間具有一定距離，即，第一生成矩陣的右下角的一個元素(簡稱為元素1)與第二生成矩陣的左上角的一個元素(簡稱為元素2)之間具有一定距離，例如，元素2與元素1的行號之差大于1。391.圖11c為本技術實施例提供的另一種第一生成矩陣的示意圖。請參見圖11c，第一生成矩陣中包括第一矩陣塊和第二矩陣塊，第一矩陣塊位于第一生成矩陣的左上角(或者稱為左上角區域)，第二矩陣塊位于第一生成矩陣的右下角(或者稱為右下角區域)。第一矩陣塊和第二矩陣塊相同。第一生成矩陣和第二生成矩陣相鄰，即，第一生成矩陣的右下角的一個元素(簡稱為元素1)與第二生成矩陣的左上角的一個元素(簡稱為元素2)相鄰，例如，元素2的行號比元素1的行號大1，元素2的列號比元素1的列號大1。392.可選的，第一生成矩陣中的元素沿第一生成矩陣的副對角線對稱。393.下面，通過具體示例示意第一生成矩陣。394.圖12a為本技術實施例提供的再一種第一生成矩陣的示意圖。請參見圖12a，第一生成矩陣中包括第一矩陣塊和第二矩陣塊，第一矩陣塊和第二矩陣塊中分別包括一個gn。假設n為128，則第一矩陣塊和第二矩陣塊之間的距離為128。395.圖12b為本技術實施例提供的再一種第一生成矩陣的示意圖。請參見圖12b，第一生成矩陣中包括第一矩陣塊和第二矩陣塊，第一矩陣塊和第二矩陣塊中分別包括四個矩陣單元。假設n為128，則第一矩陣塊和第二矩陣塊之間的距離為256。396.需要說明的是，為了便于描述和查看，在圖12a-圖12b中，圖中省略0n的標注，即，圖12a-圖12b中空白的矩陣單元均為0n。圖12a-圖12b只是以示例的形式示意第一生成矩陣，并非對第一生成矩陣進行的限定。397.s1003、根據編碼長度和第一生成矩陣，確定第二生成矩陣。398.其中，第二生成矩陣中包括t個第一生成矩陣，t個第一生成矩陣沿第二生成矩陣的對角線(例如，該對角線可以為主對角線)分布，t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，a為大于或等于1的整數，t為大于或等于2的整數。399.下面，結合圖13，對第二生成矩陣進行說明。400.圖13為本技術實施例提供的另一種第二生成矩陣的示意圖。請參見圖13，第二生成矩陣中包括5個第一生成矩陣。該5個第一生成矩陣沿第二生成矩陣的主對角線分布，沿著第二生成矩陣的主對角線向下和向右的延伸方向，第一生成矩陣的標號依次增大，位于第二生成矩陣的左上角的矩陣為第1個第一生成矩陣。例如，請參見圖13，標號1所指的第一生成矩陣為第1個第一生成矩陣，標號2所指的第一生成矩陣為第2個第一生成矩陣，以此類推，標號5所指的第一生成矩陣為第5個第一生成矩陣。401.請參見圖13，第1個第一生成矩陣的第二矩陣塊與第2個第一生成矩陣的第一矩陣塊重合。第2個第一生成矩陣的第二矩陣塊與第3個第一生成矩陣的第一矩陣塊重合。第3個第一生成矩陣的第二矩陣塊與第4個第一生成矩陣的第一矩陣塊重合。第4個第一生成矩陣的第二矩陣塊與第5個第一生成矩陣的第一矩陣塊重合。402.t為使得第一條件被滿足的最小整數，第一條件為：第二生成矩陣的尺寸大于或等于編碼長度。403.例如，t滿足如下關系：404.v+(t-2)*u《n′≤v+(t-1)*u；405.其中，v為第一生成矩陣的尺寸，n′為編碼長度，n′為大于1的整數。406.例如，假設第一生成矩陣的尺寸v為512，編碼長度n′為2048，相鄰兩個子塊之間的距離u為256，則t為7。407.例如，假設第一生成矩陣的尺寸v為512，編碼長度n′為1500，相鄰兩個子塊之間的距離u為256，則t為5。408.可選的，可以根據編碼長度和第一生成矩陣，確定第二生成矩陣中包括的第一生成矩陣的數量t，再根據第一生成矩陣和該數量t生成第二生成矩陣。例如，可以沿第一生成矩陣的主對角線方向，復制并移動t-1次第一生成矩陣，得到第二生成矩陣，每次移動距離為u，移動距離是指移動的行數或者列數，例如，移動了3行，則移動距離為3。409.下面，結合圖14，對根據第一生成矩陣生成第二生成矩陣的過程進行說明。410.圖14為本技術實施例提供的一種生成第二生成矩陣的過程示意圖，請參見圖14，第一生成矩陣中包括16個矩陣單元，部分矩陣單元為gn，部分矩陣單元為0n。第一生成矩陣滿足自相似性，第一生成矩陣中第一矩陣塊和第二矩陣塊的距離(行距或者列距)為u。假設確定得到第二生成矩陣中包括3個第一生成矩陣，則需要對第一生成矩陣進行復制并移動2次。411.請參見圖14，在第一次復制并移動的過程中，復制第一生成矩陣1，并將復制的第一生成矩陣1沿主對角線方向移動u行(該u行對應的對角線距離為)，得到第一生成矩陣2。第一生成矩陣2的第一矩陣塊與第一生成矩陣1的第二矩陣塊重合。412.請參見圖14，在第二次復制并移動的過程中，復制第一生成矩陣2，并將復制的第一生成矩陣2沿主對角線方向移動u行(該u行對應的對角線距離為)，得到第一生成矩陣3。第一生成矩陣3的第一矩陣塊與第一生成矩陣2的第二矩陣塊重合。413.確定第二生成矩陣包括第一生成矩陣1、第一生成矩陣2和第一生成矩陣3。414.需要說明的是，圖14只是以示例的形式示意一種根據第一生成矩陣生成第二生成矩陣的方式，并非對該方式進行的限定。在圖14中，除gn之外的矩陣單元均為0n，為了便于描述和查看，圖中省略0n的標注，即，圖14中空白的矩陣單元均為0n。415.下面，結合圖15a-圖15c，通過具體示例對第二生成矩陣進行說明。416.圖15a為本技術實施例提供的一種第二生成矩陣的示意圖。請參見圖15a，第一生成矩陣中包括16個矩陣單元，部分矩陣單元為gn，部分矩陣單元為0n。第一生成矩陣滿足自相似性。417.假設每個矩陣單元的尺寸為128(包括128行128列)，則子塊的尺寸為512，第一生成矩陣中的兩個子塊之間的距離為256，假設編碼長度n′為2048，則第二生成矩陣中包括7個第一生成矩陣，在該7個第一生成矩陣的每兩個相鄰的生成矩陣中，后一個生成矩陣的第一矩陣塊與前一個第一生成矩陣的第二矩陣塊重合。第二生成矩陣的尺寸(第二生成矩陣中包括的行數或者列數)為2048。418.圖15b為本技術實施例提供的另一種第二生成矩陣的示意圖。請參見圖15b，第一生成矩陣中包括16個矩陣單元，部分矩陣單元為gn，部分矩陣單元為0n。第一生成矩陣滿足自相似性。419.假設每個矩陣單元的尺寸為128(包括128行128列)，則子塊的尺寸為512，第一生成矩陣中的兩個子塊之間的距離為256，假設編碼長度n′為1500，則第二生成矩陣中包括5個第一生成矩陣，在該5個第一生成矩陣的每兩個相鄰的生成矩陣中，后一個生成矩陣的第一矩陣塊與前一個第一生成矩陣的第二矩陣塊重合。第二生成矩陣的尺寸(第二生成矩陣中包括的行數或者列數)為1536。420.圖15c為本技術實施例提供的一種第二生成矩陣的示意圖。請參見圖15c，第一生成矩陣中包括16個矩陣單元，部分矩陣單元為gn，部分矩陣單元為0n。第一生成矩陣滿足自相似性。421.假設每個矩陣單元的尺寸為128(包括128行128列)，則子塊的尺寸為256，第一生成矩陣中的兩個子塊之間的距離為128，假設編碼長度n′為1024，則第二生成矩陣中包括7個第一生成矩陣，在該7個第一生成矩陣的每兩個相鄰的生成矩陣中，后一個生成矩陣的第一矩陣塊與前一個第一生成矩陣的第二矩陣塊重合。第二生成矩陣的尺寸(第二生成矩陣中包括的行數或者列數)為1024。422.需要說明的是，在圖15a-圖15c中，除gn之外的矩陣單元均為0n，為了便于描述和查看，圖中省略0n的標注，即，圖15a-圖15c中空白的矩陣單元均為0n。423.s1004、根據第二生成矩陣，對k個待編碼比特進行極化編碼，得到編碼后的比特。424.需要說明的是，s1004的執行過程可以參見s304，此處不再進行贅述。425.本技術實施例提供的編碼方法，當需要對k個待編碼比特進行編碼時，先確定第一生成矩陣，再根據第一生成矩陣生成第二生成矩陣，并根據第二生成矩陣對k個待編碼比特進行極化編碼。由于第一生成矩陣具有自相似性，第二生成矩陣中包括多個第一矩陣塊，因此，根據第二生成矩陣對k個待編碼比特進行極化編碼時，相當于先對多個短碼進行極化編碼，再對多個短碼進行耦合，得到編碼結果，進而降低編碼復雜度。426.在上述任意一種編碼方法的基礎上，下面，介紹基于上述編碼方法的譯碼方法。427.圖16為本技術實施例提供的一種譯碼示意圖。請參見圖16，該方法可以包括：428.s1601、接收極化編碼后的比特信息。429.比特信息包括n′個第一對數似然比(likelihoodrate，llr)序列，n′為正整數。例如，在接收端接收到信號之后，對信號進行解調等處理，得到n′個第一llr，并根據接收到的n′個第一llr進行polar碼譯碼。其中，不管發送端發比特1還是比特0，接收端都可能誤判。對于信號r，在接收端正確判為0的概率p(r|b＝0)與正確判為1的概率p(r|b＝1)]的比值就是似然比。為了方便計算處理，對似然比取自然對數，則可以得到對數似然比，也即llr＝ln[p(r|b＝0)/p(r|b＝1)]。llr可以是浮點數。[0430]s1602、根據第二生成矩陣對比特信息進行極化譯碼，得到極化譯碼后的比特。[0431]可選的，第二生成矩陣為圖3實施例中進行極化編碼的矩陣。第二生成矩陣的相關描述可以參見圖3所示的實施例，此處不再進行贅述。[0432]可選的，第二生成矩陣為圖10實施例中進行極化編碼的矩陣。第二生成矩陣的相關描述可以參見圖10所示的實施例，此處不再進行贅述。[0433]在圖3或圖10所示的實施例中，編碼序列中包括n′個編碼前的比特，n′個編碼前的比特中包括k個信息比特和n′?k個凍結比特。n′個比特中可以包括t組編碼前的比特，每組編碼前的比特中包括n個編碼前的比特，即，n′＝n*t。[0434]n′個第一llr中包括t個第一llr序列，換句話說，n′個第一llr可以換分為t個第一llr序列，一個第一llr序列中包括n個llr。[0435]一個第一llr序列可以與兩組或者多組編碼前的比特。例如，假設編碼序列中包括8組編碼前的比特，且第二生成矩陣如圖6c所示，則n′個第一llr中包括8個第一llr序列，該8個第一llr序列與編碼前的比特組的關系如表2所示：[0436]表2[0437]第一llr序列的標識編碼前的比特組第一llr序列1第1組編碼前的比特、第2組編碼前的比特第一llr序列2第2組編碼前的比特、第3組編碼前的比特第一llr序列3第3組編碼前的比特、第4組編碼前的比特第一llr序列4第4組編碼前的比特、第5組編碼前的比特第一llr序列5第5組編碼前的比特、第6組編碼前的比特第一llr序列6第6組編碼前的比特、第7組編碼前的比特第一llr序列7第7組編碼前的比特、第8組編碼前的比特第一llr序列8第8組編碼前的比特[0438]請參見表2，第一llr序列1與第1組編碼前的比特和第2組編碼前的比特相關，第一llr序列2與第2組編碼前的比特和第3組編碼前的比特相關，依次類推。[0439]為了進行準確譯碼，可以對第一llr序列進行解耦，得到每個第一llr序列對應的第二llr序列，使得一個第二llr序列與一組編碼前的比特對應。例如，對表2所示的第一llr序列進行解耦，得到8個第二llr序列，該8個第二llr序列與編碼前的比特組的關系如表3所示：[0440]表3[0441]第一llr序列的標識編碼前的比特組第一llr序列1第1組編碼前的比特第一llr序列2第2組編碼前的比特第一llr序列3第3組編碼前的比特第一llr序列4第4組編碼前的比特第一llr序列5第5組編碼前的比特第一llr序列6第6組編碼前的比特第一llr序列7第7組編碼前的比特第一llr序列8第8組編碼前的比特[0442]請參見表2，第一llr序列1與第1組編碼前的比特相關，第一llr序列2與第2組編碼前的比特，依次類推。[0443]可選的，可以通過如下方式根據第一llr序列確定第二llr序列：根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，所述i為2至t之間的整數。[0444]可選的，可以通過如下方式根據t個第二llr序列進行極化譯碼：根據第t個第二llr序列，確定得到第t個譯碼結果；根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，i為1至t-1之間的整數。[0445]下面，通過具體示例對確定第二llr序列，以及根據t個第二llr序列進行極化譯碼的過程進行說明。[0446]示例1，假設第二生成矩陣為圖6c所示的第二生成矩陣，該第二生成矩陣對應的編碼還可以稱為2耦合編碼。[0447]可以通過如下方式確定第i個第二llr序列：根據第i個第一llr序列和第i-1個第二llr序列，確定第i個第二llr序列。其中，第1個第二llr序列與第1個第一llr序列相同。[0448]可以通過如下方式確定第i個譯碼結果：根據第i+1個譯碼結果、第i+1個第一llr序列、第i個第二llr序列，確定所述第i個譯碼結果。[0449]下面，結合圖17，對上述第二生成矩陣對應的譯碼過程進行說明。[0450]圖17為本技術實施例提供的一種譯碼過程示意圖。請參見圖17，l′i為第i個第一llr序列，li為第i個第二llr序列，ui為編碼前的第i個比特序列，ci為編碼后的第i個比特序列，i為1至8之間的整數。f運算為：f(l1，l2)＝sgn(l1)sgn(l2)min(|l1|,|l2|)。g運算為：對c進行編碼得到u。[0451]在接收端接收到n′個llr之后，將接收到的n′個llr被分為8個第一llr序列，該8個第一llr序列分別記為：l′1、l′2、l′3、l′4、l′5、l′6、l′7、l′8。上述8個第一llr序列對應第二llr序列分別記為：l1、l2、l3、l4、l5、l6、l7、l8。[0452]請參見圖17，先確定得到第1個第二llr序列l1。再對第1個第二llr序列l1和第2個第一llr序列l′2進行f運算，得到第2個第二llr序列l2。再對第2個第二llr序列l2和第3個第一llr序列l′3進行f運算，得到第3個第二llr序列l3，以此類推，直至得到上述8個第二llr序列。用公式表示為：l1＝l′1，l2＝f(l′2，l1)，l3＝f(l′3，l2)，l4＝f(l′4，l3)，l5＝f(l′5，l4)，l6＝f(l′6，l5)，l7＝f(l′7，l6)，l8＝f(l′8，l7)。[0453]請參見圖17，先將第8個第二llr序列l8輸入至譯碼器進行譯碼，得到第8個譯碼結果u8，其中，u8中包括n個譯碼比特。對u8進行編碼，得到第8個編碼后的比特序列c8。對c8、l′8和l7進行g運算得到g運算結果并將g運算結果輸入至譯碼器進行譯碼，得到第7個譯碼結果u7。對u7進行編碼，得到第7個編碼后的比特序列c7。對c7、l′7和l6進行g運算得到g運算結果并將g運算結果輸入至譯碼器進行譯碼，得到第6個譯碼結果u6。以此類推，直至確定得到第1個譯碼結果u1。[0454]示例2，假設第二生成矩陣為圖14所示的第二生成矩陣，該第二生成矩陣對應的編碼還可以稱為4耦合編碼。[0455]可以通過如下方式確定第i個第二llr序列：根據第i個第一llr序列和第i-2個第二llr序列，確定所述第i個第二llr序列，所述i為3至t之間的整數。其中，第一個第二llr序列與第一個第一llr序列相同；第二個第二llr序列與第二個第一llr序列相同。[0456]下面，結合圖18，對上述第二生成矩陣對應的譯碼過程進行說明。[0457]圖18為本技術實施例提供的一種譯碼過程示意圖。在圖18中，f運算可以g運算與圖17相同。[0458]請參見圖17，l′i為第i個第一llr序列。在接收端接收到n′個llr之后，將接收到的n′個llr被分為8個第一llr序列，該8個第一llr序列分別記為：l′1、l′2、l′3、l′4、l′5、l′6、l′7、l′8。[0459]先根據l′i計算l″i，其中，l″1＝l′1，l″2＝l′2，l″3＝f(l′3,l″1),l″4＝f(l′4,l″2),l″5＝f(l′5,l″3),l″6＝f(l′6,l″4),l″7＝f(l′7,l″5),l″8＝f(l′8,l″6)。l″i為第i個第二llr序列。[0460]再根據l″i計算li，其中，l8＝f(l″8,l″7)，l7＝l″7，l5＝l″5，l3＝l″3，l1＝l″1。[0461]再根據上述計算得到的參數進行譯碼：將l8輸入譯碼器進行譯碼得到第8個譯碼結果u8，其中，u8中包括n個譯碼比特。對u8進行編碼，得到第8個編碼后的比特序列c8。對c8、l″8、l″7進行g運算，并將g運算結果輸入至譯碼器進行譯碼，得到第7個譯碼結果u7，對u7進行編碼，得到第7個編碼后的比特序列c7。對c8+c7、l′8、l″6進行g運算，得到g運算結果對和進行g運算，得到g運算結果其中，為對c7、l′7、l″5進行g運算的結果。將輸入至譯碼器進行譯碼，得到第6個譯碼結果u6。以此類推，直至確定得到第1個譯碼結果u1。[0462]下面，結合圖19，對本技術的譯碼方法的譯碼性能進行說明。[0463]圖19為本技術實施例提供的一種譯碼性能示意圖。請參見圖19，橫軸表示信噪比(signaltonoiseratio，snr)，縱軸表示誤塊率(blockerrorrate，bler)。[0464]請參見圖19，當碼長為2048、信息比特的數量為1024、且無耦合(現有的方式)時，性能曲線如虛線所示。當碼長為16384、信息比特的數量k為8129、且進行2耦合(例如，第二生成矩陣如圖6c所示)時，性能曲線如實線所示。由圖19可知，采用本技術所示的方式，可以使得性能增益約1db。[0465]在實際應用過程中，耦合polar碼相對于長polar碼來說，在性能不損失的情況下，具有更小的復雜度。當碼長增加到一定長度以后，更大范圍內的耦合并不能帶來顯著的性能增益。下面，結合圖20a進行說明。[0466]圖20a為本技術實施例提供的另一種譯碼性能示意圖。請參見圖20a，當碼長為65536、信息比特的數量k為32768、且無耦合(現有的方式)時，性能曲線如實線所示。當碼長為65536、信息比特的數量k為32768、且進行2耦合(例如，第二生成矩陣如圖6c所示)時，性能曲線如其中一條虛線所示。當碼長為65536、信息比特的數量k為32768、且進行4耦合(例如，第二生成矩陣如圖14所示)時，性能曲線如其中另一條虛線所示。[0467]圖20b為本技術實施例提供的另一種譯碼性能示意圖。請參見圖20b，當碼長為131072、信息比特的數量k為65536、且無耦合(現有的方式)時，性能曲線如實線所示。當碼長為131072、信息比特的數量k為65536、且進行2耦合(例如，第二生成矩陣如圖6c所示)時，性能曲線如其中一條虛線所示。當碼長為131072、信息比特的數量k為65536、且進行4耦合(例如，第二生成矩陣如圖14所示)時，性能曲線如其中另一條虛線所示。[0468]當耦合范圍越大時，編譯碼復雜度越高，并且由圖20a-圖20b可知，可以一定程度地限制耦合范圍或寬度，或選擇恰當的耦合程度，可以做到不損失性能的情況下，盡可能地降低軟硬件實現復雜度。[0469]圖21為本技術實施例提供的一種編碼裝置的結構示意圖。請參見圖21，該編碼裝置10可以包括獲取模塊11、確定模塊12、生成模塊13和編碼模塊14，其中，[0470]所述獲取模塊11用于，獲取k個待編碼比特，所述k為正整數；[0471]所述確定模塊12用于，確定第一生成矩陣，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核；[0472]所述生成模塊13用于，根據所述第一生成矩陣，生成第二生成矩陣，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數；[0473]所述編碼模塊14用于，根據所述第二生成矩陣對所述k個待編碼比特進行極化編碼，得到編碼后的比特。[0474]可選的，獲取模塊11可以執行圖3實施例中的s301。[0475]可選的，確定模塊12可以執行圖3實施例中的s302。[0476]可選的，生成模塊13可以執行圖3實施例中的s303。[0477]可選的，編碼模塊13可以執行圖3實施例中的s304。[0478]需要說明的是，本技術實施例所示的編碼裝置可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似，此次不再進行贅述。[0479]在一種可能的實施方式中，所述t個子塊中相鄰的兩個子塊之間的位置關系與所述預設位置關系相同。[0480]在一種可能的實施方式中，所述至少兩個子塊中存在重合部分。[0481]在一種可能的實施方式中，所述子塊的第一對角線上包括所述第一生成矩陣核。[0482]在一種可能的實施方式中，所述子塊中的多個第一生成矩陣核以下三角形分布。[0483]在一種可能的實施方式中，所述子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，所述第二生成矩陣核中的包括的元素數量與所述子塊中包括的矩陣單元數量相同，所述子塊中包括的矩陣單元為所述第一生成矩陣核或0矩陣。[0484]在一種可能的實施方式中，所述第一生成矩陣中包括兩個子塊。[0485]在一種可能的實施方式中，所述子塊中包括的矩陣單元數量為2*2，所述子塊中包括的矩陣單元為所述第一生成矩陣核或0矩陣。[0486]在一種可能的實施方式中，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的第一矩陣單元與所述第二子塊中的第二矩陣單元重合；[0487]其中，所述第一矩陣單元在所述第一子塊中的坐標為(2,2)，所述第二矩陣單元在所述第二子塊中的坐標為(1,1)。[0488]在一種可能的實施方式中，所述子塊中包括的矩陣單元數量為4*4，所述子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。[0489]在一種可能的實施方式中，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的4個第一矩陣單元與所述第二子塊中的4個第二矩陣單元重合；其中，[0490]所述4個第一矩陣單元在所述第一子塊中的坐標分別為：(3,3)、(3,4)、(4,3)、(4,4)；[0491]所述4個第二矩陣單元在所述第二子塊中的坐標分別為：(1,1)、(1,2)、(2,1)、(2,2)。[0492]在一種可能的實施方式中，所述k個待編碼比特為信息比特；所述編碼模塊14具體用于：[0493]在所述k個待編碼比特對應的多個子信道中確定可靠度最高的k個子信道；[0494]根據所述可靠度最高的k個子信道，確定所述k個待編碼比特的位置；[0495]根據所述k個待編碼比特的位置確定待編碼序列，所述待編碼序列中包括所述k個待編碼比特和凍結比特；[0496]根據所述第二生成矩陣對所述待編碼序列進行極化編碼，得到編碼后的比特。[0497]在一種可能的實施方式中，所述多個子信道中包括p組子信道，所述p為正整數；所述編碼模塊14具體用于：[0498]根據第i組子信道的可靠度，在第i組子信道中確定xi個第一子信道，所述xi個第一子信道為第i組子信道中可靠度最高的xi個子信道，所述i為整數，1≤i≤p，所述xi為正整數，[0499]所述可靠度最高的k個子信道包括所述第一子信道。[0500]需要說明的是，本技術實施例所示的編碼裝置可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似，此次不再進行贅述。[0501]圖22為本技術實施例提供的一種譯碼裝置的結構示意圖。請參見圖22，該譯碼裝置20可以包括接收模塊21和譯碼模塊22，其中，[0502]所述接收模塊21用于，接收極化編碼后的比特信息；[0503]所述譯碼模塊22用于，根據第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特；[0504]其中，所述第二生成矩陣為根據第一生成矩陣生成的，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數。[0505]可選的，接收模塊21可以執行圖16實施例中的s1601。[0506]可選的，譯碼模塊22可以執行圖16實施例中的s1602。[0507]需要說明的是，本技術實施例所示的編碼裝置可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似，此次不再進行贅述。[0508]在一種可能的實施方式中，所述t個子塊中相鄰的兩個子塊之間的位置關系與所述預設位置關系相同。[0509]在一種可能的實施方式中，所述至少兩個子塊中存在重合部分。[0510]在一種可能的實施方式中，所述子塊的第一對角線上包括所述第一生成矩陣核。[0511]在一種可能的實施方式中，所述子塊中的多個第一生成矩陣核以下三角形分布。[0512]在一種可能的實施方式中，所述子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，所述第二生成矩陣核中的包括的元素數量與所述子塊中包括的元素數量相同，所述子塊中包括的元素為第一生成矩陣核或0矩陣。[0513]在一種可能的實施方式中，所述第一生成矩陣中包括兩個子塊。[0514]在一種可能的實施方式中，所述子塊中包括的元素數量為2*2，所述子塊中包括的元素為第一生成矩陣核或0矩陣。[0515]在一種可能的實施方式中，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的第一元素與所述第二子塊中的第二元素重合；[0516]其中，所述第一元素在所述第一子塊中的坐標為(2,2)，所述第二元素在所述第二子塊中的坐標為(1,1)。[0517]在一種可能的實施方式中，所述子塊中包括的元素數量為4*4，所述子塊中包括的元素為第一生成矩陣核或0矩陣。[0518]在一種可能的實施方式中，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的4個第一元素與所述第二子塊中的4個第二元素重合；其中，[0519]所述4個第一元素在所述第一子塊中的坐標分別為：(3,3)、(3,4)、(4,3)、(4,4)；[0520]所述4個第二元素在所述第二子塊中的坐標分別為：(1,1)、(1,2)、(2,1)、(2,2)。[0521]在一種可能的實施方式中，所述比特信息包括n′個第一對數似然比llr序列，所述n′為正整數。[0522]在一種可能的實施方式中，所述n′個第一llr中包括t個第一llr序列，所述第一llr序列中包括至少兩個第一llr；所述譯碼模塊22具體用于：[0523]確定所述t個第一llr序列對應的t個第二llr序列，一個所述第一llr序列對應一組或多組編碼前的比特，一個所述第二llr序列對應一組編碼前的比特；[0524]根據所述t個第二llr序列進行極化譯碼。[0525]在一種可能的實施方式中，所述譯碼模塊22具體用于：[0526]根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，所述i為2至t之間的整數。[0527]在一種可能的實施方式中，碼塊的耦合度為2；所述譯碼模塊22具體用于：[0528]根據第i個第一llr序列和第i-1個第二llr序列，確定所述第i個第二llr序列。[0529]在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同。[0530]在一種可能的實施方式中，碼塊的耦合度為4；所述譯碼模塊22具體用于：[0531]根據第i個第一llr序列和第i-2個第二llr序列，確定所述第i個第二llr序列，所述i為3至t之間的整數。[0532]在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同；[0533]第二個第二llr序列與第二個第一llr序列相同。[0534]在一種可能的實施方式中，所述譯碼模塊22具體用于：[0535]根據第t個第二llr序列，確定得到第t個譯碼結果；[0536]根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，所述i為1至t-1之間的整數。[0537]在一種可能的實施方式中，碼塊的耦合度為2；所述譯碼模塊22具體用于：[0538]根據第i+1個譯碼結果、第i+1個第一llr序列、第i個第二llr序列，確定所述第i個譯碼結果。[0539]需要說明的是，本技術實施例所示的編碼裝置可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似，此次不再進行贅述。[0540]圖23為本技術實施例提供的另一種編碼裝置的結構示意圖。請參見圖23，該編碼裝置30可以包括獲取模塊31、確定模塊32、生成模塊33和編碼模塊34，其中，[0541]所述獲取模塊31用于，獲取k個待編碼比特，所述k為正整數；[0542]所述確定模塊32用于，確定第一生成矩陣，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；[0543]所述生成模塊33用于，根據編碼長度和所述第一生成矩陣，生成第二生成矩陣，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數；[0544]所述編碼模塊34用于，根據所述第二生成矩陣，對所述k個待編碼比特進行極化編碼，得到編碼后的比特。[0545]可選的，獲取模塊31可以執行圖10實施例中的s1001。[0546]可選的，確定模塊32可以執行圖10實施例中的s1002。[0547]可選的，生成模塊33可以執行圖10實施例中的s1003。[0548]可選的，編碼模塊34可以執行圖10實施例中的s1004。[0549]需要說明的是，本技術實施例所示的編碼裝置可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似，此次不再進行贅述。[0550]在一種可能的實施方式中，所述第一矩陣塊和所述第二矩陣塊中不存在重疊的元素。[0551]在一種可能的實施方式中，所述第一生成矩陣的尺寸為v*v，第一生成矩陣中的元素滿足：ai,j＝ai+u,j+u，其中，[0552]所述i為整數，所述j為整數，所述v為正整數，所述u為整數，1≤i《v，1≤j《v，1《i+u≤v，1《j+u≤v。[0553]在一種可能的實施方式中，所述第一生成矩陣中的元素沿所述第一生成矩陣的副對角線對稱。[0554]在一種可能的實施方式中，t為使得第一條件被滿足的最小整數，所述第一條件為：所述第二生成矩陣的尺寸大于或等于所述編碼長度。[0555]在一種可能的實施方式中，所述t滿足如下關系：[0556]v+(t-1)*u《n′≤v+t*u；[0557]其中，所述v為所述第一生成矩陣的尺寸，所述n′為所述編碼長度，所述n′為大于1的整數。[0558]需要說明的是，本技術實施例所示的編碼裝置可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似，此次不再進行贅述。[0559]圖24為本技術實施例提供的另一種譯碼裝置的結構示意圖。請參見圖24，該譯碼裝置40可以包括接收模塊41和譯碼模塊42，其中，[0560]所述接收模塊41用于，接收極化編碼后的比特信息；[0561]所述譯碼模塊42用于，根據第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特，所述第二生成矩陣為根據第一生成矩陣生成的；[0562]其中，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；[0563]其中，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數。[0564]可選的，接收模塊41可以執行圖16實施例中的s1601。[0565]可選的，譯碼模塊42可以執行圖16實施例中的s1602。[0566]需要說明的是，本技術實施例所示的編碼裝置可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似，此次不再進行贅述。[0567]在一種可能的實施方式中，所述第一矩陣塊和所述第二矩陣塊中不存在重疊的元素。[0568]在一種可能的實施方式中，所述第一生成矩陣的尺寸為v*v，第一生成矩陣中的元素滿足：ai,j＝ai+u,j+u，其中，[0569]所述i為整數，所述j為整數，所述v為正整數，所述u為整數，1≤i《v，1≤j《v，1《i+u≤v，1《j+u≤v。[0570]在一種可能的實施方式中，所述第一生成矩陣中的元素沿所述第一生成矩陣的副對角線對稱。[0571]在一種可能的實施方式中，t為使得第一條件被滿足的最小整數，所述第一條件為：所述第二生成矩陣的尺寸大于或等于所述編碼長度。[0572]在一種可能的實施方式中，所述t滿足如下關系：[0573]v+(t-1)*u《n′≤v+t*u；[0574]其中，所述v為所述第一生成矩陣的尺寸，所述n′為所述編碼長度，所述n′為大于1的整數。[0575]在一種可能的實施方式中，所述比特信息包括n′個第一對數似然比llr序列，所述n′為正整數。[0576]在一種可能的實施方式中，所述n′個第一llr中包括t個第一llr序列，所述第一llr序列中包括至少兩個第一llr；所述譯碼模塊42具體用于：[0577]確定所述t個第一llr序列對應的t個第二llr序列，一個所述第一llr序列對應一組或多組編碼前的比特，一個所述第二llr序列對應一組編碼前的比特；[0578]根據所述t個第二llr序列進行極化譯碼。[0579]在一種可能的實施方式中，所述譯碼模塊42具體用于：[0580]根據第i個第一llr序列、以及前i-1個第二llr序列中的至少一個第二llr序列，確定第i個第二llr序列，所述i為2至t之間的整數。[0581]在一種可能的實施方式中，碼塊的耦合度為2；所述譯碼模塊42具體用于：[0582]根據第i個第一llr序列和第i-1個第二llr序列，確定所述第i個第二llr序列。[0583]在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同。[0584]在一種可能的實施方式中，碼塊的耦合度為4；所述譯碼模塊42具體用于：[0585]根據第i個第一llr序列和第i-2個第二llr序列，確定所述第i個第二llr序列，所述i為3至t之間的整數。[0586]在一種可能的實施方式中，第一個第二llr序列與第一個第一llr序列相同；[0587]第二個第二llr序列與第二個第一llr序列相同。[0588]在一種可能的實施方式中，所述譯碼模塊42具體用于：[0589]根據第t個第二llr序列，確定得到第t個譯碼結果；[0590]根據第i+1個譯碼結果至第t個譯碼結果中的至少一個譯碼結果、以及第i個第二llr序列，確定第i個譯碼結果，所述i為1至t-1之間的整數。[0591]在一種可能的實施方式中，碼塊的耦合度為2；所述譯碼模塊42具體用于：[0592]根據第i+1個譯碼結果、第i+1個第一llr序列、第i個第二llr序列，確定所述第i個譯碼結果。[0593]需要說明的是，本技術實施例所示的編碼裝置可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似，此次不再進行贅述。[0594]圖25為本技術實施例提供的一種編碼裝置的硬件結構示意圖。請參見圖25，該編碼裝置50可以包括：處理器51以及存儲器52，其中，[0595]存儲器52，用于存儲計算機程序，還可以用于存儲中間數據；[0596]處理器51，用于執行存儲器存儲的計算機程序，以實現上述編碼方法中的各個步驟。具體可以參見前面方法實施例中的相關描述。[0597]可選地，存儲器52既可以是獨立的，也可以跟處理器51集成在一起。在有些實施方式中，存儲器52甚至還可以位于編碼裝置50之外。[0598]當所述存儲器52是獨立于處理器51之外的器件時，所述編碼裝置50還可以包括總線53，用于連接所述存儲器52和處理器51。[0599]可選的，編碼裝置50還可以進一步包括發送器。例如，發送器用于發送編碼后的比特。[0600]本實施例提供的編碼裝置50可以為終端設備，或者也以為網絡設備，可用于執行上述的編碼方法，其實現方式和技術效果類似，本實施例此處不再贅述。[0601]圖26為本技術實施例提供的譯碼裝置的硬件結構示意圖。請參見圖26，該譯碼裝置60可以包括：處理器61以及存儲器62，其中，[0602]存儲器62，用于存儲計算機程序，還可以用于存儲中間數據；[0603]處理器61，用于執行存儲器存儲的計算機程序，以實現上述譯碼方法中的各個步驟。具體可以參見前面方法實施例中的相關描述。[0604]可選地，存儲器62既可以是獨立的，也可以跟處理器61集成在一起。在有些實施方式中，存儲器62甚至還可以位于譯碼裝置60之外。[0605]當所述存儲器62是獨立于處理器61之外的器件時，所述譯碼裝置60還可以包括總線63，用于連接所述存儲器62和處理器61。[0606]可選的，譯碼裝置60還可以進一步包括接收器。例如，接收器用于接收極化編碼后的比特信息。[0607]本實施例提供的譯碼裝置60可以為終端設備，或者也以為網絡設備，可用于執行上述的譯碼方法，其實現方式和技術效果類似，本實施例此處不再贅述。[0608]圖27為本技術實施例提供的另一種編碼裝置的結構示意圖。請參見圖27，該編碼裝置70可以包括輸入接口71和邏輯電路72，其中，[0609]所述輸入接口71用于，獲取k個待編碼比特，所述k為正整數；[0610]所述邏輯電路72用于，確定第一生成矩陣，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核；根據所述第一生成矩陣，生成第二生成矩陣，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數；根據所述第二生成矩陣對所述k個待編碼比特進行極化編碼，得到編碼后的比特。[0611]可選的，輸入接口71可以具有圖21實施例中的獲取模塊11的功能。邏輯電路72可以具有圖21實施例中的確定模塊11、生成模塊13和編碼模塊14的功能。[0612]可選的，邏輯電路72可以具有圖25實施例中的處理器61的功能。邏輯電路72還可以執行編碼方法中其它的步驟。[0613]可選的，編碼裝置70還可以包括輸出接口。例如，輸出接口可以輸出編碼后的比特。[0614]本技術實施例提供的編碼裝置70可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似此處不再進行贅述。[0615]圖28為本技術實施例提供的另一種譯碼裝置的結構示意圖。請參見圖28，該譯碼裝置80可以包括輸入接口81和邏輯電路82，其中，[0616]所述輸入接口81用于，接收極化編碼后的比特信息；[0617]所述邏輯電路82用于，根據第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特；其中，所述第二生成矩陣為根據第一生成矩陣生成的，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數。[0618]可選的，輸入接口81可以具有圖22實施例中的接收模塊21的功能。邏輯電路82可以具有圖22實施例中的譯碼模塊22的功能。[0619]可選的，輸入接口81可以具有圖26實施例中的接收器的功能。邏輯電路82可以具有圖26實施例中的處理器61的功能。邏輯電路82還可以執行譯碼方法中其它的步驟。[0620]可選的，譯碼裝置80還可以包括輸出接口。例如，輸出接口可以輸出譯碼結果。[0621]本技術實施例提供的譯碼裝置80可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似此處不再進行贅述。[0622]圖29為本技術實施例提供的另一種編碼裝置的結構示意圖。請參見圖29，該編碼裝置90可以包括輸入接口91和邏輯電路92，其中，[0623]所述輸入接口91用于，獲取k個待編碼比特，所述k為正整數；[0624]所述邏輯電路92用于，確定第一生成矩陣，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；根據編碼長度和所述第一生成矩陣，確定第二生成矩陣，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數；根據所述第二生成矩陣，對所述k個待編碼比特進行極化編碼，得到編碼后的比特。[0625]可選的，輸入接口91可以具有圖23實施例中的獲取模塊31的功能。邏輯電路92可以具有圖23實施例中的確定模塊32、生成模塊33和編碼模塊34的功能。[0626]可選的，邏輯電路92可以具有圖25實施例中的處理器61的功能。邏輯電路92還可以執行編碼方法中其它的步驟。[0627]可選的，編碼裝置90還可以包括輸出接口。例如，輸出接口可以輸出編碼后的比特。[0628]本技術實施例提供的編碼裝置90可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似此處不再進行贅述。[0629]圖30為本技術實施例提供的另一種譯碼裝置的結構示意圖。請參見圖30，該譯碼裝置100可以包括輸入接口101和邏輯電路102，其中，[0630]所述輸入接口101用于，接收極化編碼后的比特信息；[0631]所述邏輯電路102用于，根據第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特，所述第二生成矩陣為根據第一生成矩陣生成的；其中，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；其中，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數。[0632]可選的，輸入接口101可以具有圖24實施例中的接收模塊41的功能。邏輯電路102可以具有圖24實施例中的譯碼模塊42的功能。[0633]可選的，輸入接口101可以具有圖26實施例中的接收器的功能。邏輯電路102可以具有圖26實施例中的處理器61的功能。邏輯電路102還可以執行譯碼方法中其它的步驟。[0634]可選的，譯碼裝置100還可以包括輸出接口。例如，輸出接口可以輸出譯碼結果。[0635]本技術實施例提供的譯碼裝置100可以執行上述方法實施例所示的技術方案，其實現原理以及有益效果類似此處不再進行贅述。[0636]本技術實施例還提供一種存儲介質，所述存儲介質包括計算機程序，所述計算機程序用于實現如上所述的編碼方法。[0637]本技術實施例還提供一種存儲介質，所述存儲介質包括計算機程序，所述計算機程序用于實現如上所述的譯碼方法。[0638]本技術實施例還提供一種芯片或者集成電路，包括：存儲器和處理器；[0639]所述存儲器，用于存儲程序指令，還可以用于存儲中間數據；[0640]所述處理器，用于調用所述存儲器中存儲的所述程序指令以實現如上所述的編碼方法。[0641]可選的，存儲器可以是獨立的，也可以跟處理器集成在一起。在有些實施方式中，存儲器還可以位于所述芯片或者集成電路之外。[0642]本技術實施例還提供一種芯片或者集成電路，包括：存儲器和處理器；[0643]所述存儲器，用于存儲程序指令，還可以用于存儲中間數據；[0644]所述處理器，用于調用所述存儲器中存儲的所述程序指令以實現如上所述的譯碼方法。[0645]可選的，存儲器可以是獨立的，也可以跟處理器集成在一起。在有些實施方式中，存儲器還可以位于所述芯片或者集成電路之外。[0646]本技術實施例還提供一種程序產品，所述程序產品包括計算機程序，所述計算機程序存儲在存儲介質中，所述計算機程序用于實現上述的編碼方法。[0647]本技術實施例還提供一種程序產品，所述程序產品包括計算機程序，所述計算機程序存儲在存儲介質中，所述計算機程序用于實現上述的譯碼方法。[0648]結合本發明實施例公開內容所描述的方法或者算法的步驟可以硬件的方式來實現，也可以是由處理器執行軟件指令的方式來實現。軟件指令可以由相應的軟件模塊組成，軟件模塊可以被存放于隨機存取存儲器(randomaccessmemory，ram)、閃存、只讀存儲器(readonlymemory，rom)、可擦除可編程只讀存儲器(erasableprogrammablerom，eprom)、電可擦可編程只讀存儲器(electricallyeprom，eeprom)、寄存器、硬盤、移動硬盤、只讀光盤(cd-rom)或者本領域熟知的任何其它形式的存儲介質中。一種示例性的存儲介質耦合至處理器，從而使處理器能夠從該存儲介質讀取信息，且可向該存儲介質寫入信息。當然，存儲介質也可以是處理器的組成部分。處理器和存儲介質可以位于asic中。另外，該asic可以位于或終端中。當然，處理器和存儲介質也可以作為分立組件存在于接收設備中。[0649]應理解，上述處理器可以是中央處理單元(英文：centralprocessingunit，簡稱：cpu)，還可以是其他通用處理器、數字信號處理器(英文：digitalsignalprocessor，簡稱：dsp)、專用集成電路(英文：applicationspecificintegratedcircuit，簡稱：asic)等。通用處理器可以是微處理器或者該處理器也可以是任何常規的處理器等。結合發明所公開的方法的步驟可以直接體現為硬件處理器執行完成，或者用處理器中的硬件及軟件模塊組合執行完成。[0650]存儲器可能包含高速ram存儲器，也可能還包括非易失性存儲nvm，例如至少一個磁盤存儲器，還可以為u盤、移動硬盤、只讀存儲器、磁盤或光盤等。[0651]總線可以是工業標準體系結構(industrystandardarchitecture，isa)總線、外部設備互連(peripheralcomponent，pci)總線或擴展工業標準體系結構(extendedindustrystandardarchitecture，eisa)總線等。總線可以分為地址總線、數據總線、控制總線等。為便于表示，本技術附圖中的總線并不限定僅有一根總線或一種類型的總線。[0652]上述存儲介質可以是由任何類型的易失性或非易失性存儲設備或者它們的組合實現，如靜態隨機存取存儲器(sram)，電可擦除可編程只讀存儲器(eeprom)，可擦除可編程只讀存儲器(eprom)，可編程只讀存儲器(prom)，只讀存儲器(rom)，磁存儲器，快閃存儲器，磁盤或光盤。存儲介質可以是通用或專用計算機能夠存取的任何可用介質。[0653]本技術中，“至少一個”是指一個或者多個，“多個”是指兩個或兩個以上?！昂?或”，描述關聯對象的關聯關系，表示可以存在三種關系，例如，a和/或b，可以表示：單獨存在a，同時存在a和b，單獨存在b的情況，其中a,b可以是單數或者復數。字符“/”一般表示前后關聯對象是一種“或”的關系?！耙韵轮辽僖豁?個)”或其類似表達，是指的這些項中的任意組合，包括單項(個)或復數項(個)的任意組合。例如，a,b,或c中的至少一項(個)，可以表示：a,b,c,a-b,a-c,b-c,或a-b-c，其中a,b,c可以是單個，也可以是多個。[0654]本領域技術人員應該可以意識到，在上述一個或多個示例中，本發明實施例所描述的功能可以用硬件、軟件、固件或它們的任意組合來實現。當使用軟件實現時，可以將這些功能存儲在計算機可讀介質中或者作為計算機可讀介質上的一個或多個指令或代碼進行傳輸。計算機可讀介質包括計算機存儲介質和通信介質，其中通信介質包括便于從一個地方向另一個地方傳送計算機程序的任何介質。存儲介質可以是通用或專用計算機能夠存取的任何可用介質。[0655]在本發明所提供的幾個實施例中，應該理解到，所揭露的設備和方法，可以通過其它的方式實現。例如，以上所描述的設備實施例僅僅是示意性的，例如，所述模塊的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個模塊可以結合或者可以集成到另一個系統，或一些特征可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或模塊的間接耦合或通信連接，可以是電性，機械或其它的形式。[0656]所述作為分離部件說明的模塊可以是或者也可以不是物理上分開的，作為模塊顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上?？梢愿鶕嶋H的需要選擇其中的部分或者全部模塊來實現本實施例方案的目的。[0657]另外，在本發明各個實施例中的各功能模塊可以集成在一個處理單元中，也可以是各個模塊單獨物理存在，也可以兩個或兩個以上模塊集成在一個單元中。上述模塊成的單元既可以采用硬件的形式實現，也可以采用硬件加軟件功能單元的形式實現。當前第1頁12當前第1頁12
技術特征：
1.一種編碼方法，其特征在于，包括：獲取k個待編碼比特，所述k為正整數；確定第一生成矩陣，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核；根據所述第一生成矩陣，生成第二生成矩陣，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數；根據子信道的可靠度確定所述k個待編碼比特的位置，根據所述k待編碼比特的位置確定待編碼序列，所述待編碼序列包括所述k個編碼比特和凍結比特；根據所述第二生成矩陣對所述待編碼序列進行極化編碼，得到編碼后的比特；輸出所述編碼后的比特。2.根據權利要求1所述的方法，其特征在于，所述t個子塊中相鄰的兩個子塊之間的位置關系與所述預設位置關系相同。3.根據權利要求1或2所述的方法，其特征在于，所述至少兩個子塊中存在重合部分。4.根據權利要求1-3任一項所述的方法，其特征在于，所述子塊的第一對角線上包括所述第一生成矩陣核。5.根據權利要求1-4任一項所述的方法，其特征在于，所述子塊中的多個第一生成矩陣核以下三角形分布。6.根據權利要求1-5任一項所述的方法，其特征在于，所述子塊中的第一生成矩陣核的分布與第二生成矩陣核中第一元素的分布相同，所述第二生成矩陣核中的包括的元素數量與所述子塊中包括的矩陣單元數量相同，所述子塊中包括的矩陣單元為所述第一生成矩陣核或0矩陣。7.根據權利要求6所述的方法，其特征在于，所述子塊中包括的矩陣單元數量為2*2，所述子塊中包括的矩陣單元為所述第一生成矩陣核或0矩陣。8.根據權利要求7所述的方法，其特征在于，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的第一矩陣單元與所述第二子塊中的第二矩陣單元重合；其中，所述第一矩陣單元在所述第一子塊中的坐標為(2,2)，所述第二矩陣單元在所述第二子塊中的坐標為(1,1)。9.根據權利要求6所述的方法，其特征在于，所述子塊中包括的矩陣單元數量為4*4，所述子塊中包括的矩陣單元為第一生成矩陣核或0矩陣。10.根據權利要求9所述的方法，其特征在于，所述第一生成矩陣中包括第一子塊和第二子塊，所述第一子塊中的4個第一矩陣單元與所述第二子塊中的4個第二矩陣單元重合；其中，所述4個第一矩陣單元在所述第一子塊中的坐標分別為：(3,3).(3,4).(4,3).(4,4)；所述4個第二矩陣單元在所述第二子塊中的坐標分別為：(1,1).(1,2).(2,1).(2,2)。11.根據權利要求1-10任一項所述的方法，其特征在于，所述根據子信道的可靠度確定所述k個待編碼比特的位置，包括：在所述k個待編碼比特對應的多個子信道中確定可靠度最高的k個子信道，根據所述可靠度最高的k個子信道，確定所述k個待編碼比特的位置。12.根據權利要求11所述的方法，其特征在于，所述可靠度最高的k個子信道包括p組子
信道中的每個所述子信道中確定的第一子信道，所述第一子信道為每個所述子信道中可靠度最高的子信道；所述p組子信道中第i組子信道中確定的第一子信道為x
i
個，其中，i為整數，1≤i≤p，x
i
為正整數，13.根據權利要求12所述的方法，其特征在于，所述p組子信道中一組子信道中包括的子信道數量與一個所述子塊的尺寸相同。14.根據權利要求1-13任一項所述的方法，其特征在于，所述子信道的可靠度是預先存儲的。15.一種譯碼方法，其特征在于，包括：接收極化編碼后的比特信息；根據子信道的可靠度和第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特；其中，所述第二生成矩陣為根據第一生成矩陣生成的，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數。16.根據權利要求15所述的方法，其特征在于，所述t個子塊中相鄰的兩個子塊之間的位置關系與所述預設位置關系相同。17.根據權利要求15或16所述的方法，其特征在于，所述比特信息包括n
′
個第一對數似然比llr序列，所述n
′
為正整數。18.根據權利要求17所述的方法，其特征在于，所述n
′
個第一llr中包括t個第一llr序列，所述第一llr序列中包括至少兩個第一llr；所述極化譯碼包括：確定所述t個第一llr序列對應的t個第二llr序列，一個所述第一llr序列對應一組或多組編碼前的比特，一個所述第二llr序列對應一組編碼前的比特；根據所述t個第二llr序列進行極化譯碼。19.根據權利要求15-18任一項所述的方法，其特征在于，所述子信道的可靠度是預先存儲的。20.一種編碼方法，其特征在于，包括：獲取k個待編碼比特，所述k為正整數；確定第一生成矩陣，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；根據編碼長度和所述第一生成矩陣，確定第二生成矩陣，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數；根據子信道的可靠度確定所述k個待編碼比特的位置，根據所述k待編碼比特的位置確定待編碼序列，所述待編碼序列包括所述k個編碼比特和凍結比特；
根據所述第二生成矩陣對所述待編碼序列進行極化編碼，得到編碼后的比特；以及輸出所述編碼后的比特。21.根據權利要求20所述的方法，其特征在于，所述第一矩陣塊和所述第二矩陣塊中不存在重疊的元素。22.根據權利要求20或21所述的方法，其特征在于，所述第一生成矩陣的尺寸為v*v，第一生成矩陣中的元素滿足：a
i,j
＝a
i+u,j+u
，其中，所述i為整數，所述j為整數，所述v為正整數，所述u為整數，1≤i<v，1≤j<v，1<i+u≤v，1<j+u≤v。23.根據權利要求20-22任一項所述的方法，其特征在于，t為使得第一條件被滿足的最小整數，所述第一條件為：所述第二生成矩陣的尺寸大于或等于所述編碼長度。24.根據權利要求20-23任一項所述的方法，其特征在于，所述根據子信道的可靠度確定所述k個待編碼比特的位置，包括：在所述k個待編碼比特對應的多個子信道中確定可靠度最高的k個子信道，根據所述可靠度最高的k個子信道，確定所述k個待編碼比特的位置。25.根據權利要求20-24任一項所述的方法，其特征在于，所述子信道的可靠度是預先存儲的。26.一種譯碼方法，其特征在于，包括：接收極化編碼后的比特信息；根據子信道的可靠度和第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特，所述第二生成矩陣為根據第一生成矩陣生成的；其中，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；其中，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數。27.根據權利要求26所述的方法，其特征在于，所述第一生成矩陣的尺寸為v*v，第一生成矩陣中的元素滿足：a
i,j
＝a
i+u,j+u
，其中，所述i為整數，所述j為整數，所述v為正整數，所述u為整數，1≤i<v，1≤j<v，1<i+u≤v，1<j+u≤v。28.根據權利要求26或27所述的方法，其特征在于，t為使得第一條件被滿足的最小整數，所述第一條件為：所述第二生成矩陣的尺寸大于或等于所述編碼長度。29.根據權利要求26-28任一項所述的方法，其特征在于，所述子信道的可靠度是預先存儲的。30.一種編碼裝置，其特征在于，包括輸入接口、輸出接口和邏輯電路，其中，所述輸入接口用于，獲取k個待編碼比特，所述k為正整數；所述邏輯電路用于，確定第一生成矩陣，所述第一生成矩陣中包括按照預設位置關系
分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核；根據所述第一生成矩陣，生成第二生成矩陣，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數；根據子信道的可靠度確定所述k個待編碼比特的位置，根據所述k待編碼比特的位置確定待編碼序列，所述待編碼序列包括所述k個編碼比特和凍結比特；以及根據所述第二生成矩陣對所述待編碼序列進行極化編碼，得到編碼后的比特；所述輸出接口用于輸出所述編碼后的比特。31.根據權利要求30所述的裝置，其特征在于，所述邏輯電路還用于執行權利要求2-14任一項所述的編碼方法。32.一種編碼裝置，其特征在于，包括輸入接口、輸出接口和邏輯電路，其中，所述輸入接口用于，獲取k個待編碼比特，所述k為正整數；所述邏輯電路用于，確定第一生成矩陣，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；根據編碼長度和所述第一生成矩陣，確定第二生成矩陣，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數；根據子信道的可靠度確定所述k個待編碼比特的位置，根據所述k待編碼比特的位置確定待編碼序列，所述待編碼序列包括所述k個編碼比特和凍結比特；以及根據所述第二生成矩陣對所述待編碼序列進行極化編碼，得到編碼后的比特；所述輸出接口，用于輸出所述編碼后的比特。33.根據權利要求32所述的裝置，其特征在于，所述邏輯電路還用于執行權利要求21-25任一項所述的編碼方法。34.一種譯碼裝置，其特征在于，包括輸入接口和邏輯電路，其中，所述輸入接口用于，接收極化編碼后的比特信息；所述邏輯電路用于，根據子信道的可靠度和第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特；其中，所述第二生成矩陣為根據第一生成矩陣生成的，所述第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，所述子塊中包括多個第一生成矩陣核，所述第二生成矩陣包括t個子塊，所述t個子塊中相鄰的兩個子塊之間的位置關系為根據所述預設位置關系確定的，所述t為正整數。35.根據權利要求34所述的裝置，其特征在于，所述邏輯電路還用于執行權利要求16-19任一項所述的譯碼方法。36.一種譯碼裝置，其特征在于，包括輸入接口和邏輯電路，其中，所述輸入接口用于，接收極化編碼后的比特信息；所述邏輯電路用于，根據子信道的可靠度和第二生成矩陣對所述比特信息進行極化譯碼，得到極化譯碼后的比特，所述第二生成矩陣為根據第一生成矩陣生成的；
其中，所述第一生成矩陣包括第一矩陣塊和第二矩陣塊，所述第一矩陣塊位于所述第一生成矩陣的左上角，所述第二矩陣塊位于所述第一生成矩陣的右下角，所述第一矩陣塊和所述第二矩陣塊相同，沿所述第一生成矩陣的對角線方向，所述第一矩陣塊中的第一元素與所述第二矩陣塊中的第二元素之間的距離為u，所述u為大于或等于1的整數；其中，所述第二生成矩陣中包括t個所述第一生成矩陣，所述t個第一生成矩陣沿所述第二生成矩陣的對角線分布，所述t個第一生成矩陣中的第a+1個第一生成矩陣的第一矩陣塊與第a個第一生成矩陣的第二矩陣塊重合，所述a為大于或等于1的整數，所述t為大于或等于2的整數。37.根據權利要求36所述的裝置，其特征在于，所述邏輯電路還用于執行權利要求27-29任一項所述的譯碼方法。38.一種編碼裝置，其特征在于，包括：存儲器和處理器，所述存儲器用于存儲計算機程序，所述處理器運行所述計算機程序執行如權利要求1-14任一項所述的編碼方法或者權利要求20-25任一項所述的編碼方法。39.一種譯碼裝置，其特征在于，包括：存儲器和處理器，所述存儲器用于存儲計算機程序，所述處理器運行所述計算機程序執行如權利要求15-19任一項所述的譯碼方法或者權利要求26-29任一項所述的譯碼方法。40.一種存儲介質，其特征在于，所述存儲介質包括計算機程序，所述計算機程序用于實現如權利要求1-14任一項所述的編碼方法或者權利要求20-25任一項所述的編碼方法；或者，用于實現權利要求15-19任一項所述的譯碼方法或者權利要求26-29任一項所述的譯碼方法。41.一種程序產品，其特征在于包括計算機程序，所述計算機程序在計算機上運行時，使得權利要求1-14任一項所述的編碼方法或權利要求20-25任一項所述的編碼方法被執行，或者，使得權利要求15-19任一項所述的譯碼方法或者權利要求26-29任一項所述的譯碼方法被執行。42.一種通信系統，其特征在于，包括權利要求30或31所述的編碼裝置和權利要求34或35所述的譯碼裝置，或者，包括權利要求32或33所述的編碼裝置和權利要求36或37所述的譯碼裝置；或者，包括權利要求38所述的編碼裝置和權利要求39所述的譯碼裝置。
技術總結
本申請實施例提供一種編碼、譯碼方法、裝置及設備，編碼方法包括：獲取K個待編碼比特，K為正整數；確定第一生成矩陣，第一生成矩陣中包括按照預設位置關系分布的至少兩個子塊，子塊中包括多個第一生成矩陣核；根據第一生成矩陣，生成第二生成矩陣，第二生成矩陣包括T個子塊，T個子塊中相鄰的兩個子塊之間的位置關系為根據預設位置關系確定的，T為正整數；根據子信道的可靠度確定K個待編碼比特的位置，根據K待編碼比特的位置確定待編碼序列，待編碼序列包括所述K個編碼比特和凍結比特；根據第二生成矩陣對待編碼序列進行極化編碼，得到編碼后的比特，得到編碼后的比特。降低了編碼譯碼的復雜度。復雜度。復雜度。
