公开(公告)号：KR1020140091643A

公开(公告)日：2014-07-22

申请号：KR1020130028888

申请日：2013-03-19

Applicant: 연세대학교 산학협력단

Inventor： 송홍엽 ,  송민규 ,  박진수

IPC: H03M13/11

CPC classification number: H03M13/1102 ,  H04L1/0042 ,  H04L1/0043

Abstract: The present invention relates to optimizing a low density parity check (LDPC) code. A method for designing degree distribution of a low density parity check code according to the present invention comprises: an input step of receiving a parameter value including a code rate of the low density parity check (LDPC) code, a check node or a maximum degree of a variable node; a first calculation step of calculating the degree distribution of the check node and the variable node reducing a channel threshold value according to the received code rate; and a second calculation step of calculating the degree distribution to increase the code rate by using the calculated threshold and at least one degree distribution. The method for designing the degree distribution of the low density parity check code according to the present invention may obtain the degree distribution optimized for some system parameters (a maximum variable, a degree of the check node), and have practically available performance time from several minutes to dozens of minutes according to setup of a detection area.

Abstract translation: 本发明涉及优化低密度奇偶校验（LDPC）码。 根据本发明的用于设计低密度奇偶校验码的度数分布的方法包括：输入步骤，接收包括低密度奇偶校验（LDPC）码，校验节点或最大度的码率的参数值 的变量节点; 第一计算步骤，根据接收到的码率计算校验节点和可变节点的度分布，减少信道阈值; 以及第二计算步骤，通过使用所计算的阈值和至少一个度分布来计算度分布以增加码率。 根据本发明的用于设计低密度奇偶校验码的度数分布的方法可以获得针对一些系统参数（最大变量，校验节点的程度）优化的度分布，并且具有从几个实际可用的性能时间 根据检测区域的设置，几分钟到几十分钟。

公开(公告)号：KR1020100068146A

公开(公告)日：2010-06-22

申请号：KR1020090016799

申请日：2009-02-27

Applicant: 한국전자통신연구원 ,  연세대학교 산학협력단

Inventor： 권동승 ,  예충일 ,  서민식 ,  송영석 ,  곽병재 ,  김지형 ,  신우람 ,  송홍엽 ,  김정현 ,  남미영

IPC: H03M13/11 ,  H03M13/05 ,  H03M13/45

CPC classification number: H03M13/1131 ,  H03M13/45 ,  H03M13/6502

Abstract: PURPOSE: A decoding method and an apparatus thereof, using a dynamic scheduling method for a low-density parity-check code are provided to remarkably reduce a complexity by avoiding an unnecessary calculation and a reordering process. CONSTITUTION: Array reference values of all variable-check messages delivered from a variable node(Vi) to a check node(Cj) are compared each other. The variable-check message having the biggest array reference value is selected through the comparing process. The selected variable-check message is delivered from a first variable node to a first check node. The check-variable message delivered from the first check node to a second variable node is updated. The array reference value of the check-variable message delivered from the second variable node to the second check node based on the updated check-variable message.

Abstract translation: 目的：提供一种使用低密度奇偶校验码的动态调度方法的解码方法及其装置，通过避免不必要的计算和重新排序处理来显着降低复杂度。 构成：将从变量节点（Vi）传递到校验节点（Cj）的所有变量检查消息的数组参考值进行比较。 通过比较过程选择具有最大数组参考值的变量检查消息。 所选择的变量检查消息从第一变量节点递送到第一校验节点。 从第一校验节点传递到第二变量节点的检查变量消息被更新。 基于更新的检查变量消息从第二变量节点传递到第二校验节点的检查变量消息的数组参考值。

公开(公告)号：KR1020090044178A

公开(公告)日：2009-05-07

申请号：KR1020070110144

申请日：2007-10-31

Applicant: 삼성전자주식회사 ,  연세대학교 산학협력단

Inventor： 배슬기 ,  한승희 ,  이종혁 ,  송홍엽 ,  김대선 ,  김준성

IPC: H03M13/27 ,  H04L27/01

CPC classification number: H03M13/2775 ,  H03M13/2957 ,  H04L1/0071

Abstract: 본 발명은 통신시스템에서 병렬구조 인터리빙 방법 및 장치에 관한 것으로, 통신시스템에서 병렬구조 라틴방진 인터리빙 방법에 있어서, 입력되는 정보 비트들을 병렬처리 차수에 따라 서브블록으로 분리하는 과정과, 상기 병렬처리 차수를 기설정된 임계치와 비교하여 제 1 라틴방진(Latin Square) 행렬 또는 제 2 라틴방진 행렬을 생성하는 과정과, 상기 생성된 라틴방진 행렬에 따라 각 서브블록으로 분리된 정보 비트를 독출하여 인터리빙을 수행하는 과정을 포함하여, 인터리버를 최적화하기 위해 고려해야 할 경우의 수가 다른 인터리버에 비해 상당히 적은 이점이 있다. 또한 다른 충돌방지 인터리버와 거의 같은 성능을 보여 주며 특히 높은 신호 대 잡음비(E
b /N
o )에서 프레임 오류율(Frame Error Rate: FER)성능이 개선된다.
병렬 인터리빙, 서브블록, 라틴방진, 터보부호.

公开(公告)号：KR1020090013550A

公开(公告)日：2009-02-05

申请号：KR1020070077787

申请日：2007-08-02

Applicant: 에스케이텔레콤 주식회사 ,  연세대학교 산학협력단

Inventor： 김대선 ,  송홍엽 ,  박원형 ,  이동학 ,  윤재연 ,  유재황 ,  임종태

IPC: H03M13/37

CPC classification number: H03M13/235 ,  H03M13/2939 ,  H03M13/6502 ,  H04L1/0042

Abstract: A design method of optimum convolutional codes for turbo codes and a codes apparatus using the same are provided to prevent complexity of decoding and coding by optimizing convolutional codes of a constituent encoder. Memory size and code rate of convolutional codes for designing are set up(S101). A degree of a highest degree term of a connection polynomial is determined(S103). The connection polynomial has optimum effective free distance value in set up memory size. A plurality of codes have the optimum effective free distance value. One among a plurality of codes is determined as the optimum effective free distance value(S105). A circulation structure-type convolutional code applied to the constituent encoder is designed by optimizing the number of code words and minimum weight value about the connection polynomial(S107).

Abstract translation: 提供了一种用于turbo码的最佳卷积码的设计方法和使用该编码装置的编码装置，以通过优化构成编码器的卷积码来防止解码和编码的复杂性。 设置卷积码的存储器大小和编码率（S101）。 确定连接多项式的最高度项的程度（S103）。 连接多项式在设置内存大小时具有最佳有效自由距离值。 多个代码具有最佳有效自由距离值。 确定多个代码之一作为最佳有效自由距离值（S105）。 通过优化关于连接多项式的码字数量和最小权重值来设计应用于构成编码器的循环结构型卷积码（S107）。

公开(公告)号：KR101923116B1

公开(公告)日：2018-11-28

申请号：KR1020170116506

申请日：2017-09-12

Applicant: 연세대학교 산학협력단

Inventor： 송홍엽 ,  남미영

IPC: H03M13/11 ,  G06F11/10 ,  G06F17/30

Abstract: 본발명은복구부호를이용하는부호화/복호화장치및 방법으로서, 특히개선된최소거리를가지는이진부분접속복구부호를이용하는부호화장치및 방법을개시한다. 본발명의복구부호를이용하는부호화장치는데이터복구를위해접속하고자하는접속노드수를고려하여상기데이터를부호화하는복구부호의오류를검출하기위한패리티검사행렬을생성하는패리티검사행렬생성부; 및상기생성된패리티검사행렬을이용하여상기데이터의부호화에따른부호어를생성하고, 상기생성된부호어를분산저장시스템에분산저장하는분산저장부; 를포함한다.

公开(公告)号：KR101731832B1

公开(公告)日：2017-05-02

申请号：KR1020160013964

申请日：2016-02-04

Applicant: 연세대학교 산학협력단

Inventor： 송홍엽 ,  김정현

IPC: H03M13/11 ,  H03M13/27

Abstract: 본발명은저장시스템에서손실된데이터를복구하기위한부호화및 복호화방법및 그장치와, 분산저장환경에서데이터를저장한노드가손실될경우이를복구하는기능을지원하는저장시스템에관한것이다. 특히본 발명은분산저장시스템에서의데이터손실복구를위한부호화및 복호화방법과그에관한장치에관한것이다. 본발명의일 실시예에따른저장시스템에서의데이터손실복구를위한부호화방법은저장대상데이터를미리정해진일정한개수의데이터블록으로분할하는단계; 상기분할한데이터블록에따른정보심볼(Information Symbol)을생성하고, 상기분할한데이터블록들중 두개의서로다른상기데이터블록을선택하고상기선택한두 개의데이터블록을이용하여패리티심볼(Parity Symbol)를생성하는부호화단계; 및상기생성한각 심볼을저장시스템의각 노드에저장하는저장단계를포함할수 있고, 상기부호화단계는, 상기손실된노드에저장된심볼을복구하기위해필요한상기노드의개수와상기부호화단계에서생성하는상기패리티심볼의개수를미리설정된한도로유지하기위하여, 상기분할한데이터블록들중 두개의서로다른상기데이터블록을선택하고상기선택한두 개의데이터블록을이용하여상기패리티심볼을부호화할수 있다.

Abstract translation: 本发明涉及用于恢复存储系统中的丢失数据的编码和解码方法和装置，以及支持在分布式存储环境中恢复丢失节点的功能的存储系统。 更具体地说，本发明涉及用于分布式存储系统中的数据丢失恢复的编码和解码方法及其装置。 根据本发明的实施例，提供了一种用于恢复存储系统中的数据丢失的方法，所述方法包括：将要存储的数据划分为预定数量的数据块; 其中，生成根据数据块的分割信息符号（信息符号），并且使用数据奇偶校验码元的所选择的一个或两个块选择的分割数据块的两个不同的所述数据块（奇偶校验符号） 生成比特流的编码步骤; 并且将生成的符号存储在存储系统的每个节点中。编码步骤可以包括对存储在丢失节点中的符号进行解码的步骤， 为了保持预设的奇偶码元的数目的道路，可以为两个不同的所述分割数据块的数据块和编码使用数据的所选择的一个或两个块的奇偶校验符号进行选择。

公开(公告)号：KR101621752B1

公开(公告)日：2016-05-17

申请号：KR1020150128429

申请日：2015-09-10

Applicant: 연세대학교 산학협력단

Inventor： 송홍엽 ,  남미영

IPC: G06F11/10 ,  G06F11/08

Abstract: 본발명은반복분할부호를이용하여파일을저장하는분산저장방법및 그장치에관한것이다. 본발명은기존의반복분할부호방법을개선하여, 부분접속수를감소시키면서, 동시에반복분할부호방법이가지는 MBR Code로서의최대저장용량을달성하는, '부분접속복구가능한반복분할부호'를제안한다. 본발명에따르면부분접속수가 2인부분접속복구가능한반복분할부호의용량의상한계를달성할수 있다. 이를위하여본 발명에따른부분접속복구가능한반복분할부호화방법은, 적어도하나이상의원 심볼들을포함하는저장대상데이터를 MDS(Maximum Distance Separable) 부호화방법을이용하여부호화하여 MDS 부호심볼들을생성하는단계, 상기 MDS 부호심볼들을미리정해진횟수만큼반복부호화하여각 상기 MDS 부호심볼별로복수개의복사된 MDS 부호심볼들을생성하는단계, 및분산저장시스템의저장노드에적어도하나이상의상기 MDS 부호심볼들을저장하되, 부분접속수가상기저장노드에저장되는심볼들의수 보다작아지도록하기위하여서로다른저장노드에두 개이상의동일한심볼이저장되는경우가존재하도록미리정해진규칙에따라각 저장노드에저장될 MDS 부호심볼을선택하는단계를포함할수 있다.

Abstract translation: 本发明涉及使用局部可修复的分数重复码的分布式存储装置及其方法。 本发明的实施例提出了通过改进现有的分数重复（FR）代码方法，同时将FR代码方法的最大存储容量作为MBR代码来实现，从而减少了局部性的部分可修复的分数重复代码。 根据本发明，可以实现具有局部2的局部可修复的FR代码的容量的上限。 为此，本地可修复的分数重复编码方法包括以下步骤：使用最大距离可分离（MDS）码方法对包含一个或多个原始符号的要存储的数据进行编码以产生MDS码符号; 对预定次数重复编码MDS码符号以生成MDS码符号中的每一个的MDS码符号的多个副本; 以及将至少一个所述MDS码符号存储在分布式存储系统的存储节点中，其中根据预定的规则来选择要存储在每个存储节点中的MDS码符号，所述规则使至少两个相同符号被存储在不同的存储节点中 存储节点，使得位置小于存储在存储节点中的符号数量。

公开(公告)号：KR1020120082847A

公开(公告)日：2012-07-24

申请号：KR1020120004916

申请日：2012-01-16

Applicant: 삼성전자주식회사 ,  연세대학교 산학협력단

Inventor： 박기현 ,  남미영 ,  박진수 ,  김경군 ,  송홍엽 ,  이성규

IPC: H03M13/11

CPC classification number: H03M13/11 ,  H03M13/35 ,  H04L1/0044

Abstract: PURPOSE: A method and apparatus for correcting unequal errors are provided to correct unequal errors by allocating resources of the least significant bit which does not request a high decoding rate to the most significant bit requesting the high decoding rate. CONSTITUTION: A bit allocation unit allocates a plurality of bits included in transmitted data to the most significant bit or the least significant bit(310). A first encoding unit and a second encoding unit respectively encode a first message including the most significant bit and a second message including the least significant bit by using an LDPC(Low-Density Parity Check) code(320). A power allocation unit allocates different transmission power to the encoded first message and second message(330). A transmission unit transmits the encoded first message and second message with allocated power(340).

Abstract translation: 目的：提供一种用于校正不等错误的方法和装置，以通过将不要求高解码率的最低有效位的资源分配给请求高解码速率的最高有效位来校正不等错误。 构成：位分配单元将发送数据中包括的多个比特分配给最高有效位或最低有效位（310）。 第一编码单元和第二编码单元通过使用LDPC（低密度奇偶校验）码（320）分别编码包括最高有效位的第一消息和包括最低有效位的第二消息。 功率分配单元向编码的第一消息和第二消息（330）分配不同的传输功率。 发送单元以已分配的功率发送编码的第一消息和第二消息（340）。

公开(公告)号：KR101112121B1

公开(公告)日：2012-03-14

申请号：KR1020090133678

申请日：2009-12-30

Applicant: 연세대학교 산학협력단

Inventor： 송홍엽 ,  김정현

IPC: H03M13/11

Abstract: 저밀도 패리티 검사 부호를 위한, 복잡도와 대기시간을 줄인 동적 스케줄링 기법을 이용한 복호 방법 및 장치가 개시된다. 본 발명에 따른 복호 방법은, 패리티 검사 행렬로부터 복수의 체크 노드와 변수 노드를 정의하고 이를 토대로 복호를 수행하는 방법으로서, 변수 노드에서 체크 노드로 전달되는 변수-체크 메시지들 중 기 설정된 경계 값보다 큰 정렬 기준값을 가지는 변수-체크 메시지들의 정렬 기준값들을 비교하여 가장 큰 정렬 기준값을 가지는 변수-체크 메시지를 선택하는 단계; 상기 선택된 변수-체크 메시지에 해당하는 제 1 체크 노드에 연결된 제 2 변수 노드에 대하여, 상기 제 1 체크 노드에서 상기 제 2 변수 노드로 전달되는 체크-변수 메시지를 업데이트하는 단계; 상기 제 2 변수 노드에 연결된 제 2 체크 노드에 대하여, 상기 제2 변수 노드에서 상기 제 2 체크 노드로 전달되는 변수-체크 메시지를 업데이트하는 단계; 및 상기 업데이트된 변수-체크 메시지를 토대로, 상기 제 2 변수 노드에서 상기 제 2 체크 노드로 전달되는 변수-체크 메시지의 정렬 기준 값을 산출하는 단계를 포함하는 것을 특징으로 한다.
저밀도 패리티 검사 부호, LDPC, 복호

公开(公告)号：KR1020110077189A

公开(公告)日：2011-07-07

申请号：KR1020090133678

申请日：2009-12-30

Applicant: 연세대학교 산학협력단

Inventor： 송홍엽 ,  김정현

IPC: H03M13/11

CPC classification number: H03M13/1131 ,  H03M13/6502

Abstract: PURPOSE: A decoding method using a dynamic scheduling method and an apparatus thereof are provided to reduce complexity and waiting time by using a dynamic scheduling method with less complexity and latency for LDPC(Low Density Parity Check Codes). CONSTITUTION: A processing unit(50) compares the alignment reference values of variable check messages and selects a variable check message with the biggest alignment reference value. A variable node update part updates the variable check message which is delivered from a first check node to a second variable node. A check node update part(20) updates the variable check message which is delivered from the second variable node to a second check node. A standard value output unit(40) produces the alignment reference value of the variable check message which is delivered from the second variable node to the second check node. An alignment reference value is the difference of the value before being updated and the value after being updated of a corresponding variable check message.

Abstract translation: 目的：提供一种使用动态调度方法的解码方法及其装置，以便通过使用对于LDPC（低密度奇偶校验码）的复杂性和等待时间更短的动态调度方法来降低复杂度和等待时间。 构成：处理单元（50）比较可变校验消息的校准参考值，并选择具有最大对齐参考值的变量校验消息。 变量节点更新部分更新从第一校验节点传送到第二变量节点的变量检查消息。 校验节点更新部分（20）更新从第二变量节点传送到第二校验节点的变量检查消息。 标准值输出单元（40）产生从第二变量节点传送到第二校验节点的变量检查消息的对准参考值。 对齐参考值是更新前的值与对应变量检查消息更新后的值的差异。