公开(公告)号：WO2019022334A1

公开(公告)日：2019-01-31

申请号：PCT/KR2018/003298

申请日：2018-03-21

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

Inventor： 송홍엽 ,  박진수 ,  김인선

IPC: H03M13/11 ,  H03M13/13

CPC classification number: H03M13/1174 ,  H03M13/13

Abstract: 패리티 검사 연접 극 부호화기가 제공된다. 본 패리티 검사 연접 극 부호화기는 외부 부호화기 및 외부 부호화기에 연접된 극 부호화기를 포함할 수 있다. 외부 부호화기는 m개의 정보 비트를 입력받아 m개의 정보 비트와 r개의 패리티 검사 비트를 출력으로 제공하도록 구성될 수 있다. 극 부호화기는 외부 부호화기로부터 제공받은 m개의 정보 비트 및 r개의 패리티 검사 비트 그리고 선정된 비트 인덱스들에서 제공되는 [n - (m + r)]개의 프로즌 비트를 포함하는 n개의 비트를 입력으로 하여 n개의 출력 비트를 제공하도록 구성될 수 있다. 외부 부호화기에 의해 m개의 정보 비트와 함께 출력되는 r개의 패리티 검사 비트 용의 비트 인덱스들 및 그 비트 값들은, 극 부호화기에서 이론적으로 출력될 수 있는 부호화된 벡터들 중에서 최소 해밍 웨이트(Minimum Hamming Weight: MHW)를 갖는 부호화된 벡터(들)이 실제로 출력되지 않도록 그에 해당하는 입력 벡터(들)이 가능하면 극 부호화기로 입력되지 않게 되도록 정해질 수 있다.

公开(公告)号：KR101206434B1

公开(公告)日：2012-11-29

申请号：KR1020090016799

申请日：2009-02-27

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

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

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

Abstract: 본 발명은 저밀도 패리티 검사 부호를 위한 동적 스케줄링 기법을 이용한 복호 방법 및 그 장치에 관한 것이다.
본 발명에서는 저밀도 패리티 검사 부호의 복호를 순차적으로 수행하며, 특히 변수 노드에서 체크 노드로 전달되는 메시지의 업데이트 전후 값의 차이가 큰 순서대로 해당 메시지들을 스케줄링 한다. 그 결과 기존의 동적 스케줄링 기법에 비해 탁월한 성능을 보이며, 불필요한 연산과 재정렬 과정이 삭제되어 낮은 복잡도로 복호 방법을 구현할 수 있다.
저밀도패리티검사, 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）的所有变量检查消息的数组参考值进行比较。 通过比较过程选择具有最大数组参考值的变量检查消息。 所选择的变量检查消息从第一变量节点递送到第一校验节点。 从第一校验节点传递到第二变量节点的检查变量消息被更新。 基于更新的检查变量消息从第二变量节点传递到第二校验节点的检查变量消息的数组参考值。

公开(公告)号：KR100718238B1

公开(公告)日：2007-05-16

申请号：KR1020060041440

申请日：2006-05-09

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

Inventor： 권동승 ,  송영석 ,  김대선 ,  송홍엽 ,  이승준 ,  오종의

IPC: H04L27/04 ,  H04L27/06 ,  H04L27/02 ,  H04L27/26

Abstract: 본 발명은 다축 변/복조 방식이 적용된 송/수신장치에 관한 것이다.
본 발명의 다축 변조 방식의 송신 장치는 입력되는 데이터를 특정 변조 방식에 따라 변조하고, 변조된 데이터를 복소수 영역으로 축을 변환하여 대역확산을 한 후에 각각의 확산된 데이터들을 제1 신호로 변환하여 송신하며, 다축 복조 방식의 수신 장치는 제1 신호를 수신하여 제2 신호로 변환한 후에 확산된 데이터를 복구하고, 복구된 데이터를 실수 축에 사상하여 특정 변조 방식에 대응되는 복조 방식으로 복조한다.
이러한 본 발명에 따르면, 복소 평면에 여러 개의 축들을 사상함으로써, 다중 경로 페이딩 채널로 인한 다른 사용자에 대한 간섭 신호를 효과적으로 줄일 수 있는 효과를 기대할 수 있다.
다축 변조, MC-CDMA, 다중 캐리어, 다중 사용자 간섭, MUI, 송신 장치, 수신 장치

Abstract translation: 本发明涉及一种应用了多轴传输/解调方案的发射/接收装置。

公开(公告)号：KR101874537B1

公开(公告)日：2018-07-04

申请号：KR1020170085808

申请日：2017-07-06

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

Inventor： 송홍엽 ,  박진수 ,  김인선

IPC: H03M13/13 ,  H03M13/00

CPC classification number: H03M13/13 ,  H03M13/6561

Abstract: 본실시예들은수신한부호어를상위극 부호및 하위극 부호로분해하며병렬적으로복호화하고, 복호화된상위극 부호및 복호화된하위극 부호의오류정정비트열을이용하여오류를검사하고, 오류검사결과에따라복호화를완료하거나하위극 부호를다시복호화함으로써, 프레임오류율은유지하면서지연을최소화하는극 부호복호화방법및 장치를제공한다.

公开(公告)号：KR101354731B1

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

申请号：KR1020070033914

申请日：2007-04-05

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

Inventor： 배슬기 ,  한승희 ,  윤상보 ,  송홍엽 ,  김준성

IPC: H03M13/11

Abstract: 본 발명은 통신 시스템에서, 수신 신호를 내부 저밀도 생성 행렬(LDGM: Low Density Generator Matrix) 부호의 패리티 검사 행렬을 사용하여 복호함으로써 제1신호로 생성하고, 상기 제1신호를 인터리빙 방식에 상응하게 인터리빙하여 제2신호로 생성하고, 상기 내부 LDGM 부호의 패리티 검사 행렬이 포함하는 서브 행렬들 각각에서 동일한 위치에 존재하는 행들을 병합하여 외부 LDGM 부호의 패리티 검사 행렬을 생성하고, 상기 제2신호를 상기 외부 LDGM 부호의 패리티 검사 행렬을 사용하여 복호함으로써 정보 벡터로 생성한다.
연접 LDGM 부호, 내부 LDGM 부호, 외부 LDGM 부호, 병합, 복호기, 하드웨어 복잡도

公开(公告)号：KR101131167B1

公开(公告)日：2012-04-12

申请号：KR1020107018455

申请日：2008-02-20

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

Inventor： 송홍엽 ,  김주영

IPC: H04L9/18

CPC classification number: H04L9/0631 ,  H04L9/0662 ,  H04L9/12

Abstract: 스트림 암호를 위한 키수열 발생 방법 및 장치. 블록 암호를 위한 S-box 및 상기 S-box에서의 치환 방법이 개시된다. 본 발명에 따른, 스트림 암호를 위한 키수열 발생 방법은, 의사 난수열을 생성하는 N-스테이지 선형 피드백 시프트 레지스터(LFSR)로부터 n(2≤n≤N)개의 스테이지의 각 스테이트 값을 나타내는 벡터를 입력받는 단계; 및 상기 벡터를 나타내는 벡터 공간에 대응되는 유한체의 원시근을 밑으로 하는 유한체 상의 로그 함수를 사용하여 키수열을 출력하는 단계를 포함하는 것을 특징으로 한다. 이러한 본 발명에 의하면 높은 비선형도와 최적의 대수 면역도을 얻을 수 있다.

公开(公告)号：KR1020100115769A

公开(公告)日：2010-10-28

申请号：KR1020107018455

申请日：2008-02-20

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

Inventor： 송홍엽 ,  김주영

IPC: H04L9/18

CPC classification number: H04L9/0631 ,  H04L9/0662 ,  H04L9/12 ,  H04L9/065

Abstract: PURPOSE: A key stream generation method, a device thereof, an s-box for a block cipher, and a substitution method thereof are provided to improve non-linearity and to optimize algebraic immunity by using a log function on a finite field, which bases the primitive element of the finite field. CONSTITUTION: A stream encoding device comprises a key stream generator. The stream encoding device comprises a N-stage linear feedback shift register(11), a nonlinear module(12), and an XOR operator(13). The linear feedback shift register and the nonlinear module constitute the key stream generator for the stream cipher. The nonlinear module is a nonlinear filter generator.

Abstract translation: 目的：提供密钥流生成方法，其设备，块密码的s盒及其替代方法，以提高非线性度，并通过在有限域上使用对数函数来优化代数免疫， 有限域的原始元素。 构成：流编码装置包括密钥流生成器。 流编码装置包括N级线性反馈移位寄存器（11），非线性模块（12）和XOR运算器（13）。 线性反馈移位寄存器和非线性模块构成流密码的密钥流生成器。 非线性模块是非线性滤波器发生器。

公开(公告)号：KR101279711B1

公开(公告)日：2013-06-27

申请号：KR1020060109632

申请日：2006-11-07

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

Inventor： 김동호 ,  김영수 ,  유철우 ,  송홍엽 ,  김준성 ,  김성하

IPC: H03M13/11 ,  H04L1/00 ,  H04B1/034 ,  H04B1/06

Abstract: 본 발명은 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호를 사용하는 통신 시스템의 신호 송신 장치에서, 정보 벡터를 패리티 검사 행렬에 상응하게 부호화하여 LDPC 부호로 생성하며, 상기 패리티 검사 행렬은 이분(bipartite) 그래프에 상응하게 생성되며, 상기 이분 그래프는 IPEG(Improved PEG(Progressive-Edge-Growth) 알고리즘을 사용하여 상기 LDPC 부호의 이분 그래프가 생성될 경우, 다수 개의 후보 검사 노드들 중에서 최소 ACE(Approximate Cycle Extrinsic)가 최대인 검사 노드가 다수 개 존재할 경우, 상기 최소 ACE가 최대인 검사 노드들 중에서 최대 EMD(Extrinsic Message Degree)를 가지는 검사 노드가 선택되어 생성된다.
EMD-IPEG, IPEG, ACE, bipartite 그래프, 검사 노드

公开(公告)号：KR1020090059405A

公开(公告)日：2009-06-11

申请号：KR1020070126248

申请日：2007-12-06

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

Inventor： 송홍엽 ,  홍윤표

IPC: H04L27/00 ,  H04B7/00

CPC classification number: H04L1/0009 ,  H04B1/71632 ,  H04B1/7176 ,  H04L1/0059 ,  H04L1/0071 ,  H04L2201/06

Abstract: An apparatus and a method for transmitting an ultra-wideband signal are provided to improve a bit error rate and to remove a line spectrum by generating a transmitting signal with interleaving and a polar randomized sequence. A channel encoder(110) uses a coding method having a linearly independent output formula. The channel encoder codes a source data, and generates a first signal. An interleaver(120) generates a second signal by interleaving the first signal. A modulator(130) generates a third signal by modulating the second signal according to a pulse position modulation method. A randomizer(140) generates a transmitting signal by using a predetermined polar randomized sequence.

Abstract translation: 提供用于发送超宽带信号的装置和方法，以通过用交织和极性随机序列生成发送信号来提高误码率并消除线路频谱。 信道编码器（110）使用具有线性无关的输出公式的编码方法。 通道编码器对源数据进行编码，并产生第一信号。 交织器（120）通过交织第一信号来产生第二信号。 调制器（130）通过根据脉冲位置调制方法调制第二信号来产生第三信号。 随机化器（140）通过使用预定极性随机序列产生发送信号。