用以产生可变码长的极化码的方法及装置的制造方法
【专利摘要】本发明公开了一种用以产生可变码长的极化码的方法及装置，该方法包含：产生用于延伸极化码的产生器矩阵，接收包含K个讯息位和N+q-K个冻结位的一输入向量；以及使用该产生器矩阵转换该输入向量为包含N+q个编码位的一输出向量。延伸极化码包含标准极化码部分及额外冻结部分。标准极化码部分有K个讯息位通道及N-K个冻结位通道的N个位通道。额外冻结部分有q个额外冻结位通道。在K个讯息位通道中的q个讯息位通道使用q个额外冻结位通道被再极化。K个讯息位被分配到K个讯息位通道，N+q-k个冻结位被分配到N-K个冻结位通道及q个额外冻结位通道。
【专利说明】
用以产生可变码长的极化码的方法及装置
技术领域
[0001]本发明是有关于一种错误校正方法和装置，特别是关于通过利用一长度可适性延伸极化码(length-compatible extended polar code)增加编码可靠度的一种方法和装置。
【背景技术】
[0002]在讯息传输和处理区域中，多个通道可用来传输一条讯息。通道通常都有很多噪声(noisy)并且有不正确的传输数据位的机率，例如被称为错误机率(probability oferror)。也就是说，输入一二进制数据1，通道可能会输出一错误的二进制数据0，或者相反。相似的，在数据储存区域中，多个储存单元被用来储存数据。由于噪声或外部干扰，储存在一储存单元的一数据位可能会被改变，以使从储存单元中读取出的数据位不同于被写到此储存单元的数据位。这种储存数据位被改变的机率被称为「错误机率」。
[0003]为了降低传输或储存讯息/数据的错误，而进一步降低错误机率，欲被传输或储存的讯息通常在传输之前被一错误校正方法编码。在此文中，讯息/数据的传输和储存被统称为讯息传输以简化描述。因此，除非特别说明，「讯息传输」或相似的用以被理解为代表讯息/数据的传输或储存。进一步的，除非特别说明，欲被传输的讯息也被简化描述为讯息。在一编码讯息的例子中，讯息的位和多个冻结位被编码成为一编码位，之后经由通道被传输或储存到储存单元。这种编码可被认为是一个输出向量的转换，由一讯息位源和冻结字节成的输入向量被一产生器矩阵转换为由欲经由通道被传输或储存在储存单元的编码字节成的一输出向量。每一输入位对于转换的一位通道，且每一位通道具有对应的一错误机率。
[0004]极化编码是一种线性方块错误校正编码方法，可重分配位通道中的错误机率。在极化编码之后，一些位通道相较于其他位通道具有一较低的错误机率。具有较低的错误机率的位通道则可被用来传输讯息，而其他位通道则被冻结(frozen)，亦即用来传输冻结位。由于传送端和接收端都知道哪个位通道被冻结，因此任何数据都可被分配到冻结位通道。例如，一二进制数据O被分配到每一冻结位通道。
[0005]然而，极化码的建立使传统极化码的码长度受到特定限制。在本发明中，传统极化码被称为「标准极化码」。对应使用一传统极化码的一极化码机制被称为一「传统极化码机制」或一「标准极化码机制」。特别的说，传统极化码机制限制码长度为2的幂次方，亦即2%其中η为正整数。这引起了使用极化码的系统的一额外复杂度。一种解决此问题的方法是将被编码的讯息分割为具有合适于编码机制的长度的片段以创造长度可适性(Iength-compatibl e)的极化码。
[0006]—种用于创造长度可适性的示范方法的尝试包含例如:毁损(puncturing)或缩短。这两种尝试通过从一原始长度2n的码长度切断而达到一任意码长度以使一些位不被传输。然而，随着码长度从2"被缩短，使码的效能损失会增加。此码的效能损失可通过参数，例如位错误率(bit error rate，BER)或者框错误率(frame error rate，FER)测得。图1绘示一码的码长度和此尝试毁损或缩短码的效能损失之间的关系的示意图。在图1中，一较高程度的灰色指示较严重的效能损失。如图1所示，当此码长度等于2的幂次方时，没有效能损失。当此码的长度从2的幂次方减少时，效能损失增加。
[0007]然而，这种示范的尝试并不适合应用在特定情况，例如存储器装置中的数据储存。举例来说，这是因为在存储器装置中，数据通常以一8倍数的尺寸的单位储存，例如1024。并且加上一小数量的冻结位到每一方块码使得此码的长度稍微超过2n。在这种情况下，毁损或缩短的尝试会导致如图1所示的严重的效能损失。
【发明内容】
[0008]根据本发明，提供一种方法以增加编码可靠度。此方法包含产生用于延伸极化码的产生器矩阵。延伸极化码包含标准极化码部分及额外冻结部分。标准极化码部分有K个讯息位通道及N-K个冻结位通道的N个位通道。额外冻结部分有q个额外冻结位通道。在K个讯息位通道中的q个讯息位通道使用q个额外冻结位通道被再极化。此方法更包含接收包含K个讯息位和N+q-K个冻结位的输入向量;及使用产生器矩阵转换输入向量为包含N+q个编码位的输出向量。K个讯息位被分配到K个讯息位通道，N+q-K个冻结位被分配到N-K个冻结位通道及q个额外冻结位通道。N为2n，n为正整数，K为一小于或等于N的正整数，且q为一正整数。
[0009]又根据本发明，提供一种装置以增加编码可靠度。此装置包含处理器及非暂时性的计算机可读取储存媒体。非暂时性的计算机可读取储存媒体储存被处理器执行的指令，以使处理器执行以下步骤。产生用于延伸极化码的产生器矩阵。延伸极化码包含标准极化码部分及额外冻结部分。标准极化码部分有K个讯息位通道及N-K个冻结位通道的N个位通道。额外冻结部分有q个额外冻结位通道。在K个讯息位通道中的q个讯息位通道使用q个额外冻结位通道被再极化。此方法更包含接收包含K个讯息位和N+q-K个冻结位的输入向量；及使用产生器矩阵转换输入向量为包含N+q个编码位的输出向量。K个讯息位被分配到K个讯息位通道，N+q-K个冻结位被分配到N-K个冻结位通道及q个额外冻结位通道。N为2n，n为正整数，K为一小于或等于N的正整数，且q为一正整数。
[0010]又根据本发明，提供一种非暂时性的计算机可读取储存媒体储存被处理器执行的指令，以使处理器执行以下步骤。产生用于延伸极化码的产生器矩阵。延伸极化码包含标准极化码部分及额外冻结部分。标准极化码部分有K个讯息位通道及N-K个冻结位通道的N个位通道。额外冻结部分有q个额外冻结位通道。在K个讯息位通道中的q个讯息位通道使用q个额外冻结位通道被再极化。此方法更包含接收包含K个讯息位和N+q-K个冻结位的输入向量;及使用产生器矩阵转换输入向量为包含N+q个编码位的输出向量。K个讯息位被分配到K个讯息位通道，N+q-K个冻结位被分配到N-K个冻结位通道及q个额外冻结位通道。N为2n，n为正整数，K为一小于或等于N的正整数，且q为一正整数。
[0011]本发明的特征和优点可以从下列的描述中说明，并且部分地是从描述中显而易见的、或者可通过本发明的实施而得知。这些特征和优点可以由所附的权利要求范围所特别指出的元件和其组合实现。
[0012]应当理解的是，前述一般的描述和以下的详细描述都只是示例性和说明性的，并不如要求保护权利要求范围用以限制本发明的。
[0013]所附的图式包含在说明书中，并与说明书构成本说明书的一部分，图式示出了本发明的几个实施例，并且可参照说明书用于解释本发明的原理。
【附图说明】
[0014]图1绘示一码的码长度和此尝试毁损或缩短码的效能损失之间的关系的示意图。
[0015]图2绘示依据本发明一实施例使用延伸极化码机制的流程图。
[0016]图3绘示示范的标准极化码机制的编码架构的示意图。
[0017]图4A和图4B绘示再极化之前和之后的位通道的错误机率的示意图。
[0018]图5绘示依据示范实施例的延伸极化码机制的编码架构的示意图。\
[0019]图6绘示依据示范实施例的延伸极化码和缩短极化码以及标准极化码之间的效能的比较的示意图。
[°02°]图7绘示示范实施例的一修正延伸极化码机制的示意图。
[0021]图8绘示依据示范实施例的延伸极化码、修正延伸极化码和缩短极化码以及标准极化码之间的效能的比较的示意图。
[0022]图9绘示延伸极化码的码长度和此码的效能损失之间的关系的示意图。
[0023]图10绘示依据本发明实施例的一装置的方块图。
[0024]【符号说明】
[0025]202:建立标准极化码以决定讯息位通道
[0026]204:再极化最不可靠的讯息位通道以降低它们的错误机率
[0027]206:放讯息到用来传输的讯息位通道
[0028]位通道
[0029]Ui ?Uiq、Vi ?V1:输入位
[0030]XpXiq:编码位
[0031]Yi ~Y1: ^
[0032]W:通道
[0033]1000:装置
[0034]1002:处理器
[0035]1004:存储器
[0036]1006:输入/输出接口
【具体实施方式】
[0037]符合本发明的实施例包含通过延伸一极化码增加编码可靠度的一方法和一装置。
[0038]在本文中，参照所附图式仔细地描述本发明的一些实施例。尽可能地，图式中相同的参考符号用来表示相同或相似的元件。
[0039]—传统的极化码可被标示为一 (N，K)极化码，也被称为一 (N，K)标准极化码，其中N代表一码字符长度，亦即位通道(位通道)的总数等于2n，其中η为正整数，其中K为不大于N的整数且K代表被传输的一条讯息的讯息长度。因此，使用一标准极化码，K位的讯息被分别分配到K个位通道中相较于其他位通道具有一较低机率错误的的一个位通道。N个位通道的剩余者，亦即剩余的N-K个位通道被冻结(冻结)。用来传输讯息的位通道在此文中被称为「非冻结位通道」。
[0040]根据本发明，q个非冻结位通道被再极化(re-polarized)以增强它们的可靠度，其中q是一不大于K的整数。也就是说，这些q个非冻结位通道并不仅经过一标准极化程序，也经过一额外极化程序。为了再极化这q个非冻结位通道，使用额外的q个冻结位通道。也就是说，为了再极化这q个非冻结位通道，这(N，K)标准极化码被延伸为一 (N+q，K)延伸极化码。通过选择q的值，延伸极化码的一码长度可被调整，而因此使其长度可适性(length-compatible)。在一些实施例中，可根据经验选择q。例如可选择N= 1024且q= 114以编码K =800位的数据。
[0041]图2绘示依据本发明一实施例使用延伸极化码机制编码一条讯息的一示范方法200。方法200的被执行在一存储器装置上，例如一单层式储存单元(single-level cell)存储器装置，或者一多层式储存单元(mult1-level cell)存储器装置，或者一通讯装置。根据方法200，一 (N，K)标准极化码被延伸为具有q个额外冻结位通道的一 (N+q，K)延伸极化码，用以传输K位的讯息。依据本发明的实施例，q可远小于N。例如q小于N/2。再举一例，q小于N/3。
[0042]如图2所示，在步骤202中，建立标准极化码以决定K个最佳(optimal)位通道。可使用多种不同的建立方法，例如互消息(mutual informat1n)、巴氏参数(Bhattacharyyaparameter)、或者错误机率。举例来说，使用错误机率建立码，在码的建立之后，这些位通道具有不同的错误机率。因此K个位通道中具有错误机率小于其他N-K个位通道的错误机率的位通道被选定为最佳位通道。这些最佳位通道会被用来传输讯息，且因此被称为讯息位通道。
[0043]依据本发明，这K个讯息位通道的对应错误机率可不同于彼此。当一位通道具有一较大的错误机率时，此位通道是较可靠的。在步骤204中，q个最不可靠的讯息位通道通过使用q个额外冻结位通道在这q个最不可靠的讯息位通道上执行一额外通道极化被再极化以降低它们的错误机率。
[0044]在步骤206中，讯息被分配到K个讯息位通道，K个位通道包含用来传输的q个再极化讯息位通道。其余N+q-K个位通道被冻结，也就是说一二进制数据O被分配到N+q-K个冻结位通道的每一个。
[0045]依据本发明，用于延伸极化码的一产生器矩阵，也被称为一「延伸产生器矩阵」被q个讯息位通道再极化而产生，q个讯息位通道为相较于其他讯息位通道更可靠。通过建立包含N个位通道的标准极化码决定这K个讯息位通道以及这些讯息位通道有多可靠(以讯息位通道的错误机率表示)。延伸产生器矩阵则被用于将由K位的讯息和N+q-K个冻结字节成的一输入向量转换成由N+q个编码字节程的一输出向量，其中K位的讯息被分配到延伸产生器矩阵的K个讯息位通道，且及N+q-K个冻结位被分配到N+q-K个冻结位通道。
[0046]与传统的极化码机制相比，本发明的延伸极化码机制使用相同数量的讯息位通道以传输讯息，而最不可靠的讯息位通道被再极化以降低其错误机率。因此，延伸极化码机制的整体编码可靠度(total coding reliability)高于传统的极化码机制。
[0047]以下描述一例以解释本发明实施例的延伸极化码机制。图3绘示一(8，5)标准极化码机制的一编码架构(产生器矩阵的可视化表示)，此标准极化码包含8个位通道(C3、C4、...、Ciq)用来传输5个讯息位和3个冻结位，统称为「输入位」(U3、U4、...、U1)，其中每一输入位Ui被分配到对应的一位通道Ci，i = 3，4，...10。通过建立一 (8，5)标准极化码而得到此编码架构。如图3所示，这8个位被分配到8个位通道，且被编码以形成编码位X3、X4、...x1Q。这些编码位之后(在传输讯息的情况下)经由通道W被传输或者(在储存数据的情况下)被储存在储存单元W。接收端(在传输讯息的情况下)接收传输的位Y3、Y4、...Y1Q，或者(在储存数据的情况下)读取被储存的位Y3、Y4、...YlOo
[0048]输入位到位通道的分配是根据位通道的错误机率(或互消息、巴氏参数)而被决定。图4Α绘示码建立之后每一位通道的错误机率的示意图。如图4Α所示，位通道C6?Ciq相较于位通道C3、CjPC5具有一较低错误机率。由于建立标准极化码，位通道C6?Ciq被决定为相较于位通道C3、C4PC5是较可靠的，因此被选定为讯息位通道。
[0049]如图4A所示，在5个被选定的讯息位通道中，位通道C6和C7相较于其他被选定的讯息位通道具有一较大错误机率，因此为5个被选定的讯息位通道中两个最不可靠的讯息位通道。在本发明中，位通道C6和C7通过使用两个额外冻结位通道(^和(:2中的其中一个对每一位通道C6和C7执行一额外通道极化而被再极化。通过额外通道极化，位通道C6和C7的每一个的错误机率可被降低，如图4B所示。
[0050]此额外通道极化将(8，5)标准极化码延伸为(10，5)延伸极化码。(10，5)延伸极化码的编码架构如图5所示，(10，5)延伸极化码包含如图5的虚线框所示的一标准极化码部分，以及虚线框外的一延伸极化码部分。此示范机制包含10个位通道C1X^...C1Q，每一个位通道刚开始被分配到对应的输入位...Viq中的一个。
[0051 ] 如图5所示，对应(10，5)延伸极化码，5个讯息位V6?Viq被分配到位通道C6?Ciq(讯息位通道)，而5个冻结位化?￥5被分配到位通道&?(:5(冻结位通道)。输入位V3、V4、V5、V8、V9和V1直接通到位U3、U4、U5、U8、U9和Uiq而没有被改变，然而输入位V6和V7被输入位VjPV2极化，导致结果是位U6、U7、山和1]2 ο位瓜和1]2在输出向量中成为编码位XjPX2而没有被改变。其他位U3?UlQ被标准极化码部分进一步编码并在输出向量中成为编码位X3?XlQ。这些编码位之后(在传输讯息的情况下)经由通道W被传输或者(在储存数据的情况下)被储存在储存单元W。接收端(在传输讯息的情况下)接收传输的位Y1-Y1O,或者(在储存数据的情况下)读取被储存的位Yi?Υιο。
[0052]图6绘示一(1024，800)标准极化码、一(1024，780)标准极化码、一(1050，800)缩短极化码(shortened polar code)、及一(1050，800)延伸极化码之间的效能的比较的示意图。1024，800)标准极化码、(1024，780)标准极化码、(1050，800)缩短极化码、(1050，800)延伸极化码在图6中分别被标示为“(1024，800)Polar code”、“( 1024，780)Polar code”、“(1050，800) Shortened” 及 “(1050，800)Extended”。( 1050，800)缩短极化码通过缩短一(2048，800)标准极化码而被创造。(1050，800)延伸极化码通过依据本发明的一方法延伸一(1024，800)标准极化码而被创造。在图6中，“FER”代表框错误机率(frame error rate)而“EbNo”代表每位的能量与噪声功率频谱密度比(energy per bit to noise powerspectral density rat1)0
[0053]如图6所示，虽然(1050，800)延伸极化码有与(1050，800)缩短极化码相同的码率(1(/^)，(1050，800)延伸极化码的效能却比(1050，800)缩短极化码的效能更好。进一步的，(1050，800)延伸极化码的效能接近(1024，780)标准极化码的效能，(1024，780)标准极化码具有与(1050，800)延伸极化码几乎相同的码率。并且，如图6所示，虽然(1024，800)标准极化码相较于(1050，800)延伸极化码可使用较少的总位以编码同样多位的讯息。然而，(1050，800)延伸极化码的效能比(1050，800)延伸极化码的效能更好。
[0054]图7绘示本发明的实施例的另一延伸极化码机制。在本文中，如图7所示的延伸及化码也被称为一「修正延伸极化码」。修正延伸极化码同时再极化多个标准极化码，而因此增加弹性。并且，修正极化码更可改善错误校正效能。
[0055]如图7所示，P个标准极化码一起使用q个额外冻结位通道而被再极化。在P个标准极化码中，第j个标准极化码具有一Nj的位数，其中j是一正整数且I < j <p。在第j个标准极化码的这Nj个位中，Kj个位为讯息位，其中K %。根据修正延伸极化码，P个标准极化码被分开建立以得到每一讯息位通道的错误机率，之后在P个标准极化码中所有讯息位通道中的q个最不可靠的讯息位通道使用q个额外冻结位通道而被再极化。在图7中，每一标准极化码标示为关联一额外冻结位通道。这仅仅用于说明，并不代表每一标准极化码都使用一额外冻结位通道而被再极化。根据修正延伸极化码，有可能一些标准极化码被再极化但另一些没有被再极化。并且，在修正延伸极化码中，额外冻结位通道的数量并不需要等于标准极化码的数量。
[0056]依据本发明，在修正极化码中，可使用不同数量的标准极化码或不同数量的冻结通道以达到使用相同总数的位编码相同数量的讯息位。不同的标准极化码的尺寸可相同于或不同于彼此。举例来说，为了创造(1138，800)码，可使用见=1024和N2 = 64的两个标准极化码，而剩余的50( = 1138-见-吧)位为再极化的额外冻结位。或者，可使用沁=512、吣=512和N3 = 64的三个标准极化码，而剩余的50位为再极化的额外冻结位。又或者，可使用仏=1024、他=64、犯=32和犯=16的四个标准极化码，而剩余的2位为再极化的额外冻结位。由于对于相同码长度和相同码率可选择不同数量的标准极化码，修正极化码可增加弹性。
[0057]图8绘示一(1138，800)缩短极化码、一(1138，800)延伸极化码、及一(I 138，800)修正延伸极化码之间的效能的比较的示意图。(I138，800)延伸极化码、及一(I138，800)修正延伸极化码在图8中分别被标示为 “(1138，800) Shortened”、“( 1138，800)Extended”、“(1138，800)Modified extended”。( 1024，720)标准极化码(被标示为 “(1024，720)Polarcode”)也被提供以供参考。在图8所示的例子中，(1138，800)修正延伸极化码利用具有N1 =1024和N2 = 64的p = 2个标准极化码以及数量为50的额外冻结位，对应上面讨论的例子。如图8所示，修正延伸极化码的效能比具有相同码率的延伸极化码的效能更好，并且相较于具有相同码率的缩短极化码又具有更佳的效能。
[0058]图9绘示一延伸极化码的码长度和此码的效能损失之间的关系的示意图。如图1和图9所示，延伸极化码的效能损失与毁损或缩短极化码的效能损失的趋势相反。
[0059]本发明的实施例更包含一硬件装置被编程以执行符合本发明的方法，或者包含有一处理器和一非暂时性的计算机可读取储存媒体的一装置。图10绘示依据本发明实施例的一装置100的方块图。装置100包含处理器1002和存储器1004。存储器1004耦接到处理器1002。存储器1004可为一非暂时性的计算机可读取储存媒体，并且储存引起处理器1002执行符合本发明的方法的指令。装置1000更包含一输入/输出接口 1006以促进装置100和一外部元件或装置之间的通讯。
[0060]本领域具有通常知识者依据本说明书和本发明揭露的实施方式容易想到其他实例。应当理解的是本说明书和这些例子仅是示范性的而非用以限定本发明。本发明真正的保护范围和精神在随附权利要求范围所表示。
【主权项】
1.一种用以产生可变码长的极化码的方法，该方法包含: 产生用于一延伸极化码的一产生器矩阵，该延伸极化码包含: 一标准极化码部分，具有N个位通道，该N个位通道包含K个讯息位通道及N-K个冻结位通道，其中N为2n，n为正整数，K为一小于或等于N的正整数；以及一额外冻结部分，具有q个额外冻结位通道，q为一正整数； 其中在该K个讯息位通道中的q个讯息位通道使用该q个额外冻结位通道被再极化； 接收包含K个讯息位和N+q-K个冻结位的一输入向量；以及 使用该产生器矩阵转换该输入向量为包含N+q个编码位的一输出向量，其中该K个讯息位被分配到该K个讯息位通道，且该N+q-K个冻结位被分配到该N-K个冻结位通道及该q个额外冻结位通道。2.根据权利要求1所述的方法，其中产生该产生器矩阵的步骤包含根据一互消息(mutual informat1n)、一巴氏参数(Bhattacharyya parameter)、或一错误机率的至少一个建立标准极化码以决定用来再极化的该q个额外冻结位通道。3.根据权利要求1所述的方法，其中产生该产生器矩阵的步骤包含: 建立该标准极化码部分以从该N个位通道中决定该K个讯息位通道及该N-K个冻结位通道，该每一讯息位通道具有小于该冻结位通道的一错误机率； 决定q个最不可靠的讯息位通道，这些最不可靠的讯息位通道的每一个都具有大于其他讯息位通道的该错误机率；以及 使用该q个额外冻结位通道中的一个再极化该q个最不可靠的讯息位通道的每一个讯息位通道。4.根据权利要求1所述的方法，其中产生该产生器矩阵的步骤包含: 产生该产生器矩阵以包含: 该标准极化码部分具有该N个位通道，该N个位通道中错误率较低的K个位通道用于存放K个讯息；以及 该额外极化部分具有该q个额外冻结位通道，q为一小于K的正整数。5.根据权利要求1所述的方法，其中产生该产生器矩阵的步骤包含: 产生该产生器矩阵以包含: 该第一标准极化码部分，具有见个位通道，该见个位通道包含K1个讯息位通道及犯-仏个冻结位通道，其中N1SsnlAl为正整数，K1为一小于或等于见的正整数；以及 一第二标准极化码部分，具有N2个位通道，该N2个位通道包含K2个讯息位通道及N2-K2个冻结位通道，其中N2为2n2，n2为正整数，K2为一小于或等于N2的正整数； 其中在该仏个讯息位通道和该K2个讯息位通道中的该q个讯息位通道使用该q个额外冻结位通道被再极化； 接收该输入向量的步骤包含: 接收包含至少KdK2个讯息位和NdNdq-K1-K2个冻结位的该输入向量。6.根据权利要求5所述的方法，其中产生该产生器矩阵的步骤包含: 建立该第一标准极化码部分以从该N1个位通道中决定该K1个讯息位通道及该见-仏个冻结位通道，该K1个讯息位通道的每一个具有小于该N1-K1A冻结位通道的该错误机率； 建立该第二标准极化码部分以从该N2个位通道中决定该K2个讯息位通道及该犯-1(2个冻结位通道，该K2个讯息位通道的每一个具有小于该N2-K2A冻结位通道的该错误机率； 从该Ki个讯息位通道和该K2个讯息位通道中决定该q个最不可靠的讯息位通道，该q个最不可靠的讯息位通道的每一个都具有大于该K1个讯息位通道和该K2个讯息位通道中的其他讯息位通道的该错误机率；以及 使用该q个额外冻结位通道再极化该q个最不可靠的讯息位通道。7.根据权利要求1所述的方法，更包含: 经由N+q个通道传输该N+q个编码位，该N+q个编码位的每一位经由该N+q个通道传输中的一个被传输;以及 储存该N+q个编码位到一储存单元。8.根据权利要求7所述的方法，其中该储存单元为一单层式储存单元，且储存该N+q个编码位到该储存单元的步骤包含: 储存该N+q个编码位的每一个到N+q个单层式储存单元中的一个。9.根据权利要求7所述的方法，其中该储存单元为一多层式储存单元，且储存该N+q个编码位到该储存单元的步骤包含: 储存该N+q个编码位的每一个到多层式储存单元中的至少两个储存电平的一个电平。10.一种用以产生可变码长的极化码的装置，包含: 一处理器；以及 一非暂时性的计算机可读取储存媒体，用以储存被该处理器执行的指令，以使该处理器执行: 产生用于一延伸极化码的一产生器矩阵，该延伸极化码包含: 一标准极化码部分，具有N个位通道，该N个位通道包含K个讯息位通道及N-K个冻结位通道，其中N为2n，n为正整数，K为一小于或等于N的整数；以及一额外冻结部分，具有q个额外冻结位通道，q为一正整数； 其中在该K个讯息位通道中的q个讯息位通道使用该q个额外冻结位通道被再极化； 接收包含K个讯息位和N+q-k个冻结位的一输入向量；以及 使用该产生器矩阵转换该输入向量为包含N+q个编码位的一输出向量，其中该K个讯息位被分配到该K个讯息位通道，且该N+q-k个冻结位被分配到该N-K个冻结位通道及该q个额外冻结位通道。
【文档编号】H03M13/13GK106027071SQ201510529916
【公开日】2016年10月12日
【申请日】2015年8月26日
【发明人】黄昱铭, 李祥邦, 张锡嘉
【申请人】旺宏电子股份有限公司