公开(公告)号：KR1020050044963A

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

申请号：KR1020030078869

申请日：2003-11-08

Applicant: 삼성전자주식회사 ,  학교법인연세대학교

Inventor： 신민호 ,  송홍엽 ,  서승범 ,  최의영

IPC: G06F11/10

CPC classification number: H03M13/1168 ,  H03M13/033 ,  H03M13/116 ,  H03M13/1177 ,  H03M13/6516 ,  H03M13/6561

Abstract: 본 발명은디지털 통신 시스템에서 사용되는 저밀도 패러티 검사 부호를 구현 하는데 있어 부호화 복잡도를 현저히 감소시킬 수 있는 부호화 방법에 관한 것으로 본 발명에 따른 부호화 방법에서는 다수의 순환 행렬을 원소로 하여 구성되는 패러티 검사 행렬 H를 생성하고, 상기 패러티 검사 행렬을 이용하여 생성 행렬 G를 구성하여, 상기 정보 비트에 상기 생성 행렬 G을 적용함으로써 상기 정보 비트를 부호화 한다.

公开(公告)号：KR1020060106132A

公开(公告)日：2006-10-12

申请号：KR1020050028573

申请日：2005-04-06

Applicant: 삼성전자주식회사 ,  학교법인연세대학교

Inventor： 김준성 ,  송홍엽 ,  김동호 ,  유철우 ,  이예훈

IPC: H03M13/11

CPC classification number: H04L1/0045 ,  H03M13/1102 ,  H03M13/29 ,  H03M13/2906 ,  H03M13/6502 ,  H04L1/0057 ,  H04L1/0064

Abstract: 본 발명은 연접 저밀도발생행렬(low density generator matrix: LDGM) 부호 기반의 전송 시스템을 위한 복호화 방법에 관한 것으로서, 본 발명의 복호화 방법에서는 의사 난수 방식으로 미리 정해진 크기의 외부부호 패러티검사행렬을 생성하고, 상기 외부부호 패러티검사행렬을 확장하여 내부부호 패러티검사행렬을 생성하고, 상기 내부부호 패러티검사행렬을 이용하여 수신된 신호를 복호화 하는 것을 특징으로 한다.
저밀도생성행렬(LDGM), 채널부호화, 내부부호, 외부부호

公开(公告)号：KR1020040101743A

公开(公告)日：2004-12-03

申请号：KR1020030033456

申请日：2003-05-26

Applicant: 학교법인연세대학교 ,  삼성전자주식회사

Inventor： 서승범 ,  송홍엽 ,  신민호 ,  김준성

IPC: H03M13/11

CPC classification number: H03M13/3927 ,  H03M13/1117 ,  H03M13/112 ,  H03M13/1131 ,  H03M13/6505 ,  H03M13/658 ,  H03M13/6588

Abstract: PURPOSE: An apparatus and a method for decoding a low-density parity check code to perform a forward error correction process in a digital communication system are provided to prevent the deterioration of performance in a process for decoding the low-density parity check code by using only a simplified circuit. CONSTITUTION: A syndrome calculator(501,502) is used for calculating syndrome values by using parity values of encoded symbols. A comparison/selection unit(503) outputs a channel reliability value having the least log-likelihood ratio by using values according to transmission channel reliability of the encoded symbols and the syndrome values. A switch(504) is used for switching an output of the comparison/selection unit to one of three different output terminals on the basis of a switching control signal. A plurality of multiplication units(505-507) are connected to three output terminals of the switch. A control unit(510) outputs the switching control signal in order to connect selectively the output of the comparison/selection unit to the first, the second, and the third multipliers.

Abstract translation: 目的：提供一种用于解码低密度奇偶校验码以在数字通信系统中执行前向纠错处理的装置和方法，以防止在通过使用低密度奇偶校验码进行解码的处理中的性能下降 只有一个简化的电路。 构成：校正子计算器（501,502）用于通过使用编码符号的奇偶校验值来计算校正子值。 比较/选择单元（503）通过使用根据编码符号的传输信道可靠性和校正子值的值来输出具有最小对数似然比的信道可靠性值。 开关（504）用于根据开关控制信号将比较/选择单元的输出切换到三个不同的输出端之一。 多个乘法单元（505-507）连接到开关的三个输出端子。 控制单元（510）输出切换控制信号，以便将比较/选择单元的输出选择性地连接到第一乘法器，第二乘法器和第三乘法器。

公开(公告)号：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 부호, 병합, 복호기, 하드웨어 복잡도

公开(公告)号：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)성능이 개선된다.
병렬 인터리빙, 서브블록, 라틴방진, 터보부호.

公开(公告)号：KR100369801B1

公开(公告)日：2003-04-21

申请号：KR1019980033860

申请日：1998-08-17

Applicant: 삼성전자주식회사

Inventor： 안재민 ,  윤순영 ,  강희원 ,  김영기 ,  노종선 ,  송홍엽 ,  정하봉 ,  김제우

IPC: H04J13/12

Abstract: PURPOSE: An apparatus and method for generating a band-spread signal using a pseudo-orthogonal code of a CDMA(Code Division Multiple Access) mobile communication system are provided to perform a quality high speed data service by generating a pseudo-orthogonal code. CONSTITUTION: A signal mapping part(411) receives a channel data bit stream and converts a signal. A multipath resistance pseudo orthogonal code generator(413) generates an MRPOC(Multipath Resistant Pseudo Orthogonal Code) Ci designated by a code index of a corresponding channel and applies it a pseudo orthogonal code spreading and PN masking part(417). A PN(Pseudo random Noise) code generator(415) generates PN codes(PNi and PNq) of a real number part and an imaginary number part and applies them to the pseudo orthogonal code spreading and PN masking part(417). The pseudo orthogonal code spreading and PN masking part(417). multiplies the inputted signal to the MRPOC Ci to spread it, multiplies the signal to the PN codes(PNi and PNq) to PN-mask them and generate signals Xi and Xq. A baseband filter(419) filters Xi and Xq at a baseband and outputs it. A frequency shifter(421) transits a signal outputted from the baseband filter(419) to an RF(Radio Frequency) signal and converts it to a radio transmission signal.

公开(公告)号：KR100369794B1

公开(公告)日：2003-04-11

申请号：KR1019970039200

申请日：1997-08-18

Applicant: 삼성전자주식회사

Inventor： 윤순영 ,  안재민 ,  강희원 ,  김영기 ,  노종선 ,  송홍엽 ,  정하봉 ,  김제우

IPC: H04J13/18

Abstract: PURPOSE: An apparatus and method for generating a spread signal of a transmitter of a mobile communication system are provided to improve a peak-to-average power ratio by time-multiplexing a pilot signal and a data signal. CONSTITUTION: Rate adapters(811-817) adjust transfer rate of data outputted from data generators. Signal mapping parts(821-827) convert bit 0 of rate-adjusted data to a signal of bit +1, and bit 1 to a signal of -1. Multipliers(831-837) receive outputs from the signal mapping parts(821-827), multiply channel amplitude control signals(A0-A3) and an inputted conversion signal, and output it. A multiplexer(841) multiplexes outputs of multipliers(831,833) and outputs it. A multipath resistant pseudo orthogonal coder(843) receives an output of the multiplexer(841), spreads pilot channel and control channel signals by using a multipath resistant pseudo orthogonal code and outputs them. A multipath resistant pseudo orthogonal coder(845) spreads a voice data channel signal outputted from the multiplier(835) by using the multipath resistant pseudo orthogonal code and outputs it. A multipath resistant pseudo orthogonal coder(847) spreads a packet data channel signal outputted from the multiplier(837) by using the multipath resistant pseudo orthogonal code and outputs it.

公开(公告)号：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）。

公开(公告)号：KR1019990016607A

公开(公告)日：1999-03-15

申请号：KR1019970039200

申请日：1997-08-18

Applicant: 삼성전자주식회사

Inventor： 윤순영 ,  안재민 ,  강희원 ,  김영기 ,  노종선 ,  송홍엽 ,  정하봉 ,  김제우

IPC: H04J13/18

Abstract: 다수의 논리 채널들을 사용하는 이동 통신시스템의 대역확신신호를 발생하는 장치가, 일정한 비트율을 가지며 일정한 전력으로 송출되는 채널들을 시분할 다중화하여 동일 채널로 출력하고, 변동 비트율을 가지며 가변적으로 송출되는 채널들을 독립 채널로 출력하며, 다중화된 신호들 및 독립 채널의 신호를 직교부호를 사용하여 대역 확산한 후 출력한다.

公开(公告)号：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 그래프, 검사 노드