公开(公告)号：KR100999272B1

公开(公告)日：2010-12-07

申请号：KR1020080091003

申请日：2008-09-17

Applicant: 한국전자통신연구원 ,  한국과학기술원

Inventor： 남준영 ,  안재영 ,  황대성 ,  하정석 ,  송성문

IPC: H03M13/11

Abstract: 저 밀도 패리티 검사 코드(Low Density Parity Check Code, LDPC)의 부호화 장치 및 그 방법이 개시된다. 저 밀도 패리티 검사 코드의 부호화 장치는 패리티 비트를 행렬 원소로 하는 패리티 서브 행렬(sub matrix)을 포함하는 패리티 검사 행렬을 생성하는 패리티 검사 행렬 생성부, 상기 패리티 서브 행렬의 상기 행렬 원소 중에서 적어도 하나의 행렬 원소에 대하여 천공을 수행하는 천공부, 및 상기 천공이 수행된 패리티 검사 행렬을 이용하여 사용자로부터 입력되는 정보어(information code)를 부호화하는 부호화부를 포함하고 상기 패리티 서브 행렬은 E
2 RC(Efficiently Encodable Rate compatible) 구조를 가지는 복수 개의 제1 블록 행렬을 포함한다.
LDPC, E2RC, 오류 마루, 패리티 검사 행렬, 천공

公开(公告)号：KR1020090117584A

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

申请号：KR1020080091003

申请日：2008-09-17

Applicant: 한국전자통신연구원 ,  한국과학기술원

Inventor： 남준영 ,  안재영 ,  황대성 ,  하정석 ,  송성문

IPC: H03M13/11

CPC classification number: H03M13/1148 ,  H03M13/005 ,  H04L1/0041

Abstract: PURPOSE: An apparatus and a method for encoding a low density parity check code are provided to generate a low density parity code having a low error by performing encoding of the low density parity code. CONSTITUTION: A parity check matrix generating part(310) generates a parity check matrix including a parity sub matrix. The parity check matrix includes a matrix element which is a message bit and a matrix element which is a parity bit. A puncturing part(320) performs puncturing about at least one matrix element among matrix element of a parity sub matrix. The puncturing part performs puncturing about at least one matrix element among matrix element of a first block matrix according to a puncturing order. The puncturing part punctures the matrix element of the first block matrix based on a matrix size of the first block matrix in a puncturing process. An encoding part(330) encodes an information word inputted from user by using the parity check matrix.

Abstract translation: 目的：提供一种用于编码低密度奇偶校验码的装置和方法，以通过执行低密度奇偶码的编码来生成具有低误差的低密度奇偶校验码。 构成：奇偶校验矩阵生成部（310）生成包括奇偶校验子矩阵的奇偶校验矩阵。 奇偶校验矩阵包括作为消息比特的矩阵元素和作为奇偶校验位的矩阵元素。 删截部分（320）对奇偶校验子矩阵的矩阵元素中的至少一个矩阵元素执行穿孔。 删截部分根据穿孔顺序对第一块矩阵的矩阵元素中的至少一个矩阵元素进行穿孔。 穿刺部分在穿刺过程中基于第一块矩阵的矩阵大小来刺穿第一块矩阵的矩阵元素。 编码部分（330）通过使用奇偶校验矩阵对从用户输入的信息字进行编码。

公开(公告)号：KR101198521B1

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

申请号：KR1020090134035

申请日：2009-12-30

Applicant: 한국과학기술원

Inventor： 하정석 ,  김웅환 ,  황대성

IPC: H03M13/11

Abstract: 비정규 LDPC 부호를 여러 개의 계층으로 분류하고, 분류된 각 계층에 대하여 순차적으로 신뢰 전파 복호화를 수행하기 위하여, 가변 절편들을 최적화되도록 분류하는 방법 및 장치가 제공된다. 비정규 LDPC 부호의 신뢰 전파 복호화 방법은, 비정규 LDPC 부호의 패리티 검사 행렬
H 로부터 가변 절편 및 검사 절편 각각의 차수를 연산하는 차수 연산 단계, 높은 차수를 가지는 가변 절편에 우선 순위를 부여하면서 동일한 그룹 내에 포함되는 가변 절편들의 차수의 합이 유사하도록 가변 절편들을 그루핑하여 하나 이상의 그룹을 형성하는 그룹 분류 단계, 그룹들 중 더 높은 차수의 가변 절편을 포함하는 그룹에 우선 순위를 부여하면서 신뢰 전파 복호화를 수행하는 신뢰 전파 복호화 단계, 최대 반복 횟수에 도달하거나 패리티 검사를 만족하는지 판단하는 단계, 및 최대 반복 횟수에 도달하지 못하고 패리티 검사를 만족시키지 못할 경우 신뢰 전파 복호화 단계로 복귀하는 반복 단계를 포함한다. 본 발명에 의하여 추가적인 복잡도가 없이 반복 복호화 횟수가 감소될 수 있다.
비정규 LDPC 부호(irregular LDPC code), 계층적 신뢰 전파 복호화(Layered Belief Propagation Decoding)

公开(公告)号：KR101562220B1

公开(公告)日：2015-10-22

申请号：KR1020080112324

申请日：2008-11-12

Applicant: 삼성전자주식회사 ,  한국과학기술원

Inventor： 김성환 ,  황성수 ,  이종호 ,  정성윤 ,  윤상보 ,  하정석 ,  아주지카이스 ,  배슬기 ,  강동협 ,  황대성

IPC: H03M13/11 ,  H04L1/00

CPC classification number: H03M13/1171

Abstract: 비이진저밀도패리티검사부호를위한복호방법및 장치에관한것으로서, 저밀도패리티검사부호를위한복호방법은, 채널로부터수신되는신호를복조하여 LLR 값을생성하는과정과, 상기생성된 LLR 값들중 큰값을가지는순서대로소정수의 LLR 값을선택하는과정과, 상기선택된 LLR값들중 가장큰 LLR값과나머지 LLR값들각각의차이값을계산하는과정과, 상기가장큰 LLR값과상기계산된차이값들로이루어진메시지벡터를이용하여 LDPC 복호를수행하는과정을포함하여, 검사노드갱신의연산복잡도를감소시키면서동시에성능이열화되는정도를줄일수 있다.

公开(公告)号：KR1020100053280A

公开(公告)日：2010-05-20

申请号：KR1020080112324

申请日：2008-11-12

Applicant: 삼성전자주식회사 ,  한국과학기술원

Inventor： 김성환 ,  황성수 ,  이종호 ,  정성윤 ,  윤상보 ,  하정석 ,  아주지카이스 ,  배슬기 ,  강동협 ,  황대성

IPC: H03M13/11 ,  H04L1/00

CPC classification number: H03M13/1171

Abstract: PURPOSE: An apparatus and a method for decoding for a non binary low density parity check decoding are provided to reduce the deterioration of performance by using a new message structure of an EMS(Extended Min-Sum) decoding algorithm. CONSTITUTION: A demodulator(610) demodulates a signal received from a channel and generates LLR value. A decoder(620) selects an LLR of a certain value which is high from generated LLR values. The decodes calculates the difference between highest LLR value and a rest LLR value, uses a message vector, and performs LDPC decoding.

Abstract translation: 目的：提供用于非二进制低密度奇偶校验解码的解码装置和方法，以通过使用EMS（扩展最小和）解码算法的新消息结构来减少性能的恶化。 构成：解调器（610）解调从通道接收的信号并产生LLR值。 解码器（620）从产生的LLR值中选择一个高值的LLR。 解码计算最高LLR值和休息LLR值之间的差异，使用消息向量，并执行LDPC解码。

公开(公告)号：KR101138589B1

公开(公告)日：2012-05-10

申请号：KR1020100082370

申请日：2010-08-25

Applicant: 한국과학기술원

Inventor： 하정석 ,  전형석 ,  이혁재 ,  황대성

IPC: H04L12/28

Abstract: 본 발명은 분산 검출 시스템에서 다수의 센서가 검출한 정보를 송신단의 신호처리 기술을 이용해 융합 센터(Fusion Center)에 기밀하게 전달하는 센서 정보 송신 방법 및 장치에 관한 것으로, 본 발명의 일 실시 예에 따른 센서 정보 송신 방법은 센서의 전송신호 설계만으로 완벽 보안을 유지할 수 있기 때문에 기존 암호학 기반 보안 시스템에 비해 낮은 복잡도를 갖는 새로운 보안 시스템을 구성할 수 있을 뿐만 아니라 저전력 및 경량화 기술을 요구하는 무선 센서 네트워크와 같은 분야에 적절한 기술로 활용될 수 있다.

公开(公告)号：KR1020120019157A

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

申请号：KR1020100082370

申请日：2010-08-25

Applicant: 한국과학기술원

Inventor： 하정석 ,  전형석 ,  이혁재 ,  황대성

IPC: H04L12/28

CPC classification number: H04L63/0428 ,  H04L67/12

Abstract: PURPOSE: A sensor information transmission method and an apparatus thereof are provided to minimize information leakage while excluding a cryptology technology. CONSTITUTION: A quantization unit quantizes a value measured in each sensor(301). A mode selecting unit compares a pilot signal from a legality fusion center with a predetermined threshold value. The mode selecting unit selects an operation mode of the sensor(303). A transmitting unit transmits the quantized value to the legality fusion center through a normalized orthonormal signal(307).

Abstract translation: 目的：提供一种传感器信息传输方法及其装置，以便在排除密码技术的同时最小化信息泄漏。 构成：量化单元量化在每个传感器（301）中测量的值。 模式选择单元将来自合法性融合中心的导频信号与预定阈值进行比较。 模式选择单元选择传感器（303）的操作模式。 发送单元通过归一化的正交信号（307）将量化值发送到合法性融合中心。

公开(公告)号：KR1020110077447A

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

申请号：KR1020090134035

申请日：2009-12-30

Applicant: 한국과학기술원

Inventor： 하정석 ,  김웅환 ,  황대성

IPC: H03M13/11

CPC classification number: H03M13/1131 ,  H03M13/6502

Abstract: PURPOSE: A decoding method and an apparatus for layered belief propagation and a medium thereof are provided to reduce the number of times being decoded without increasing decoding complexity by determining the number of a variable intercept and establishing an optimal decoding group based on the distribution of the number of a variable intercept. CONSTITUTION: Each number of a variable intercept and a check intercept are calculated from the parity check matrix H of a irregular LDPC(Low Density Parity Check) code(S310). The variable intercept with a high number has a top priority. Variable intercepts are grouped so that the sum of the number of variable intercepts included within the same group becomes similar and one or more groups are formed(S340). Top priority is given to the group including higher number of a variable intercept among groups and the decoding of belief propagation is performed(S360). Whether the group arrives a maximum iteration number or a parity check is satisfied or not is determined(S370).

Abstract translation: 目的：提供一种用于分层置信传播的解码方法和装置及其介质，以通过确定可变截距的数量并基于分布置信度的分布来建立最佳解码组来减少被解码的次数而不增加解码复杂度 可变截距的数量。 构成：从不规则LDPC（低密度奇偶校验）码的奇偶校验矩阵H计算每个数量的可变截距和检查截距（S310）。 具有高数字的可变截距具有最高优先级。 可变截距被分组，使得包含在同一组内的可变截距的数量之和变得相似并形成一个或多个组（S340）。 给予组中包括更高数量的可变截距的组，并且执行置信传播的解码（S360）。 确定组达到最大迭代次数还是不满足奇偶校验（S370）。