-
公开(公告)号:KR1020140077596A
公开(公告)日:2014-06-24
申请号:KR1020120146579
申请日:2012-12-14
Applicant: 삼성전자주식회사 , 성균관대학교산학협력단
CPC classification number: H04L1/0046 , H03M13/09 , H03M13/1111 , H03M13/1191 , H03M13/13 , H03M13/2906 , H03M13/451 , H04L1/0057
Abstract: The present invention relates to a method and an apparatus for decoding a packet including a plurality of blocks. A method of decoding a packet including a plurality of blocks according to one embodiment of the present invention includes the following steps: obtaining a plurality of blocks constituting a packet; extracting a plurality of codeword candidates corresponding to the blocks; obtaining some codeword candidates among the codeword candidates corresponding to the blocks in a descending order of posterior probabilities; obtaining combinations of the codeword candidates by combining some codeword candidates; selecting a combination of codeword candidates having the highest posterior probability and having no error in a CRC check from the combinations of the codeword candidates; and decoding the selected combination of codeword candidates. According to one embodiment of the present invention, decoding and encoding in units of block can be effectively performed.
Abstract translation: 本发明涉及一种用于解码包括多个块的分组的方法和装置。 根据本发明的一个实施例,对包括多个块的分组进行解码的方法包括以下步骤:获得构成分组的多个块; 提取与所述块对应的多个码字候选; 在对应于块的码字候选中,以后验概率的降序获得一些码字候选; 通过组合一些码字候选来获得码字候选的组合; 从所述码字候选的组合中选择具有最高后验概率并且在CRC校验中没有错误的码字候选的组合; 以及对所选择的码字候选的组合进行解码。 根据本发明的一个实施例,可以有效地执行以块为单位的解码和编码。
-
-
公开(公告)号:KR1020150131541A
公开(公告)日:2015-11-25
申请号:KR1020140058333
申请日:2014-05-15
Applicant: 삼성전자주식회사 , 성균관대학교산학협력단
IPC: H03M13/11
CPC classification number: H03M13/6502 , H03M13/1102 , H03M13/1148 , H03M13/1154 , H03M13/1197 , H03M13/611 , H03M13/616
Abstract: LDPC(Low Density Parity Check) 부호를수행하는부호화장치가개시된다. 본부호화장치는정보어제1 부행렬과정보어제1 부행렬에인접하여배치된패리티제1 부행렬및 정보어제2 부행렬과정보어제2 부행렬에인접하여배치된패리티제2 부행렬로구성되는복수의블록각각에대한 LDPC 부호화수행시 패리티제2 부행렬의원소를변경하여 LDPC 부호화를수행하는인코더, 복수의블록중 하나에대한 LDPC 부호화에의해생성된패리티비트들중 마지막패리티비트의비트값을판단하는비트판단부및, 마지막패리티비트의비트값에기초하여다음블록에대한 LDPC 부호화에의해생성된패리티비트들의비트값을반전시키는비트변경부를포함한다.
Abstract translation: 公开了一种用于执行低密度奇偶校验(LDPC)码的编码装置。 本发明的编码装置包括:编码器,用于通过在针对由信息的第一子矩阵组成的每个块执行LDPC编码时改变奇偶校验的第二子矩阵的元素来执行LDPC编码 字,与信息字的第一子矩阵相邻设置的奇偶校验的第一子矩阵,信息字的第二子矩阵以及奇偶校验的第二子矩阵,该第二子矩阵邻近 信息词的第二子矩阵; 比特确定单元,用于确定由所述LDPC编码相对于所述块之一生成的奇偶校验位中的最终奇偶校验位的比特值; 以及位改变单元,用于基于最终奇偶校验位的位值,反相相对于下一个块由LDPC编码生成的奇偶校验位的位值。
-
-
-
公开(公告)号:KR1020150131540A
公开(公告)日:2015-11-25
申请号:KR1020140058327
申请日:2014-05-15
Applicant: 삼성전자주식회사 , 성균관대학교산학협력단
IPC: H03M13/27
CPC classification number: H03M13/2792 , H03M13/005 , H03M13/13 , H03M13/271 , H03M13/6362
Abstract: 천공장치가개시된다. 본천공장치는복수의열 및행로구성되어, 입력되는부호어비트들을상기복수의열에라이트하고, 부호어비트들이라이트된복수의열의각 행을리드하여인터리빙을수행하는인터리버및 인터리버에서출력되는비트들중에서기설정된개수의비트를천공하는천공부를포함한다.
Abstract translation: 公开了一种穿刺装置。 本打孔装置包括:配置有多行和列的交织器,在列中写入输入的码字比特,并通过读取其中写有码字比特的列中的每行执行交织; 以及删截单元,用于对从交织器输出的比特中的预置位数进行删截。
-
-
公开(公告)号:KR1020140077492A
公开(公告)日:2014-06-24
申请号:KR1020120146359
申请日:2012-12-14
Applicant: 삼성전자주식회사 , 성균관대학교산학협력단
IPC: H03M13/09
CPC classification number: H03M13/2915 , H03M13/09 , H03M13/13 , H03M13/1575 , H03M13/2906 , H04L1/0041 , H04L1/0061
Abstract: Disclosed are an encoding method and an apparatus using a cyclic redundancy check (CRC) code and a polar code. The CRC encoding performs information bits as a determined number of CRC coding bits among input information bits, and performs polar coding on the CRC-coded information bits and other information bits except the CRC-coded information bits.
Abstract translation: 公开了使用循环冗余校验(CRC)码和极性码的编码方法和装置。 CRC编码在输入信息比特之中执行作为确定数量的CRC编码比特的信息比特,并且对CRC编码信息比特和除CRC编码信息比特之外的其他信息比特进行极性编码。
-
公开(公告)号:KR101496182B1
公开(公告)日:2015-03-09
申请号:KR1020130156146
申请日:2013-12-16
Applicant: 성균관대학교산학협력단
CPC classification number: H03M13/13 , H03M13/033
Abstract: 본 발명은 최소거리가 확장된 극 부호화를 이용하여 SCL 복호기에서 나타나는 오류 마루 현상을 효과적으로 제거함으로써, CRC 부호와 같은 외부 부호를 연접하지 않고, CRC 부호를 복호하기 위한 오버헤드를 낮추며 CRC 부호를 연접한 극 부호의 SCL 복호 방법에 근접한 극 부호 복호 성능을 달성할 수 있는 극 부호 생성 방법 및 장치를 제공한다.
Abstract translation: 本发明提供了一种用于产生极性码的方法和装置。 根据本发明,使用具有扩展最小距离的极性编码有效地避免了在SCL解码器中发生的错误现象现象,从而在不与诸如CRC码的外部代码连接的情况下减少用于解码CRC码的开销 ,从而获得与用于连接CRC码的极性码的SCL解码方法近似的极性码解码性能。
-
-
-
-
-
-
-
-