首页>
外国专利>
DECODING OF POLAR CODES AND POLAR SUBCODES
DECODING OF POLAR CODES AND POLAR SUBCODES
展开▼
机译:极性代码和极性子代码的解码
展开▼
页面导航
摘要
著录项
相似文献
摘要
The invention relates to a decoding apparatus (110) for decoding a codeword (I) of length n using a (n = 2m, k) polar code or polar subcode C having a set of frozen bit indices F, wherein m is a positive integer number, wherein (II) denotes a vector containing k information bits and n - k frozen bits, wherein (III), wherein Bm is a bit-reversal permutation matrix, wherein V⊗m denotes the m-times Kronecker product of the matrix V with itself, wherein the decoding apparatus (110) comprises a processor (110a), which is configured to select at each iteration a path (IV) in a code tree having a highest score, wherein the score (V), is defined by the following equation: (VI) wherein (VII) denotes noisy symbols of the codeword (VIII) as received at the decoding apparatus (110), after a transmission over a communication channel (120), wherein (IX) denotes a log-likelihood function of a most probable path in a subtree of the code tree starting from (X), wherein Ψ(t) is an expectation value of (XI) assuming that (XII) is the correct path, to construct one or more possible continuations (XIII) of the path (XIV), to compute scores of (XV), and to decode the codeword (XVI), which corresponds to the path (XVII) with the highest score (XVIII).
展开▼
机译:本发明涉及一种解码设备(110),用于使用( n I> = 2 m I>来解码长度为 n I>的码字(I)。 > Sup>, k I>)极性代码或极性子代码 C I>,具有一组冻结的位索引 F I>,其中 m < / I>是一个正整数,其中(II)表示一个包含 k I>个信息位和 n I>- k I>个冻结位的向量,其中( III),其中 B I> m I> Sub>是位反转置换矩阵,其中 V I> ⊗ Sup> m I> Sup>表示矩阵 V I>与自身的m倍Kronecker乘积,其中解码设备(110)包括处理器(110a) ),其配置为在每次迭代中选择代码树中具有最高分数的路径(IV),其中分数(V)由以下等式定义:(VI)其中(VII)表示噪声的符号在通信信道(120)上传输之后,在解码设备(110)处接收到的码字(VIII),其中(IX)表示代码树的子树中从(X)开始的最可能路径的对数似然函数,其中Ψ( t I>)是(XI)的期望值,假定(XII)为正确的路径,以构造路径(XIV)的一个或多个可能的延续(XIII),计算(XV)的分数,并解码对应于得分最高的路径(XVII)的码字(XVI) (十八)。
展开▼