公开(公告)号：KR1020070076538A

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

申请号：KR1020070005448

申请日：2007-01-17

Applicant: 한국전자통신연구원

Inventor： 송명선 ,  황성현 ,  고광진 ,  김창주 ,  전순익 ,  이문호 ,  이광재 ,  후지아

IPC: H03M13/11

CPC classification number: H03M13/1148 ,  H03M13/6502

Abstract: An apparatus and a method for generating jacket LDPC(Low Density Parity Check) codes of a Richardson type are provided to constitute an encoder with simple hardware by reducing the complexity of calculating the LDPC codes. An apparatus for generating jacket LDPC codes of a Richardson type includes a jacket pattern generating unit(400), an encoding-rate/encoding-length control unit(410), a zero padding/canceling unit(430), a CPM(Circulant Permutation Matrix) inserting unit(420), and an H matrix generating unit(440). The jacket pattern generating unit(400) generates a jacket matrix based on a jacket pattern in which an inverse matrix of a square matrix is represented as the inverse of each element. The encoding-rate/encoding-length control unit(410) outputs a prime number, which determines the size of CPM based on the size of the jacket matrix generated in the jacket pattern generating unit(400), to satisfy a requested encoding rate. The zero padding/canceling unit(430) inserts zero into the jacket matrix generated in the jacket pattern matrix, and generates a non-square matrix. The CPM inserting unit(420) generates a first CPM of a unit matrix which only has diagonal factors based on the prime number outputted in the encoding-rate/encoding-length control unit(410), and generates all second CPMs by shifting the first CPM corresponding to each factor of the jacket matrix. The H matrix generating unit(440) generates an H matrix of a Richardson type based on the non-square jacket matrix and the second CPM.

Abstract translation: 提供了一种用于产生理查森类型的封套LDPC（低密度奇偶校验）码的装置和方法，以通过降低计算LDPC码的复杂度来构成具有简单硬件的编码器。 一种用于产生理查森型护套LDPC码的装置，包括：外壳图案生成单元（400），编码率/编码长度控制单元（410），零填充/取消单元（430），CPM（循环排列 矩阵）插入单元（420）和H矩阵生成单元（440）。 护套图案生成单元（400）基于其中矩形矩阵的逆矩阵被表示为每个元素的倒数的封套图案来生成封套矩阵。 编码率/编码长度控制单元（410）输出素数，其基于在套衫图案生成单元（400）中生成的外套矩阵的大小来确定CPM的尺寸，以满足所请求的编码率。 零填充/取消单元（430）将零插入到在套管图案矩阵中生成的套管矩阵中，并且生成非正方形矩阵。 CPM插入单元（420）生成单位矩阵的第一CPM，该单位矩阵仅基于在编码率/编码长度控制单元（410）中输出的质数而具有对角因子，并且通过将第一CPM CPM对应于夹套矩阵的每个因子。 H矩阵生成单元（440）基于非正方形外壳矩阵和第二CPM生成理查森型的H矩阵。

公开(公告)号：KR1020060088801A

公开(公告)日：2006-08-07

申请号：KR1020050021139

申请日：2005-03-14

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

Inventor： 손호경 ,  김종호 ,  최용석 ,  김창주 ,  이문호 ,  이광재 ,  후자

IPC: H04J13/20 ,  H04B1/711 ,  H04B7/04

CPC classification number: H04J13/20 ,  H04B1/707 ,  H04B7/0413

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 2차원 직교 가변 확산 부호 생성 방법 및 이를 이용한 MIMO 시스템에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 광대역 CDMA 방식 등에서 서로 다른 사용자에 대해 상관 특성이 우수한 직교 다중 부호를 효율적으로 적용함으로써 동기식 시스템뿐만 아니라 비동기 다중 사용자 시스템에 대해서도 통신용량을 유연하게 달성할 수 있고, 다양한 데이터 전송률을 요구하는 MIMO 시스템 등의 가변 전송률 지원을 위한 가변 확산 방식에서도 직교성의 상실 없이 우수한 상관 특성을 유지할 수 있는 2차원 직교 가변 확산 부호인 JOVSF(Jacket orthogonal variable spreading function)의 생성 방법 및 이를 이용한 채널부호 확산/역확산 장치 그리고 이를 포함하는 MIMO 시스템을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은 2차원 직교 가변 확산 부호를 이용한 MIMO 시스템으로서, 다수의 사용자 데이터를 시공간 부호화하고 직교 채널 신호로 확산하여 다수의 안테나로 전송하기 위한 송신 수단; 상기 송신 수단으로부터 전송된 신호를 안테나를 통해 수신하여 시공간 복호하고 역확산하기 위한 수신 수단을 포함하되, 상기 송신 수단은, 다수의 사용자 데이터를 시공간 부호화하여 소정의 개수의 STC 스트림을 생성 하여 출력하기 위한 STC 부호화 수단; 및 상기 STC 부호화 수단으로부터 입력받은 STC 스트림을 2차원 직교 가변 확산 부호인 JOVSF(Jacket orthogonal variable spreading function)를 이용하여 직교 채널 신호로 확산하기 위한 JOVSF 채널부호 확산 수단을 포함함.
4. 발명의 중요한 용도
본 발명은 2차원 직교 가변 확산 부호화 시스템 등에 이용됨.
직교가변확산, MIMO(multiple input multiple output), DS-CDMA

公开(公告)号：KR100275498B1

公开(公告)日：2000-12-15

申请号：KR1019980032530

申请日：1998-08-11

Applicant: 한국전자통신연구원

Inventor： 차진종 ,  김성민 ,  김경수 ,  김대용 ,  이문호

IPC: H04N19/13

Abstract: 본 발명은 확률값 재조정을 위한 궤환 동작없이 예측기를 구비하여 확률값의 논-제로(non-zero) 비트를 검출하여 바로 출력 비트의 수와 확률값 재조정을 위한 채우기 비트의 수를 한번의 계산으로 구현할 수 있는 효율적인 문맥기반 산술부호 장치를 제공하기 위한 것으로, 이를 위해 본 발명은 현재 픽셀을 부호화 하기 위해 인접한 경계 픽셀의 비트값을 입력받아 다수 비트의 인덱스를 생성하는 문맥 생성 수단; 상기 문맥 생성 수단으로부터 출력되는 상기 인덱스에 응답하여 해당 번지의 심볼 확률값을 출력하는 심볼 확률값 출력 수단; 상기 확률 테이블로부터 출력되는 상기 심볼 확률값 및 천이 확률값을 입력받아 곱셈 동작하여 누적 확률값을 출력하는 심볼 산술 부호 수단; 상기 심볼 산술 부호 수단으로부터 출력되는 상기 누적 확률값을 입력받아 상기 누적 확률값의 비트 이동을 위한 천이 비트 및 제1 출력 비트 생성을 위한 채우기 비트를 계산하여 상기 천이 확률값 및 상기 제1 출력 비트를 출력하는 예측 수단; 상기 심볼 산술 부호 수단으로부터 마지막 픽셀의 누적 확률값을 입력받아 제2 출력 비트를 생성하는 부호 종료 수단; 및 상기 제1 출력 비트 및 상기 제2 출력 비트를 입력받아 차례로 저장하여 일정 크기의 비트열이 형성되면 부호화된 비트 출력으로 내보내는 출력 수단을 포함한다.

公开(公告)号：KR1020000013585A

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

申请号：KR1019980032530

申请日：1998-08-11

Applicant: 한국전자통신연구원

Inventor： 차진종 ,  김성민 ,  김경수 ,  김대용 ,  이문호

IPC: H04N19/13

CPC classification number: H04N19/13 ,  H04N19/176

Abstract: PURPOSE: A context based arithmetic encoder capable of simultaneously calculating the number of outputs and the number of filling bits by detecting a non-zero bit of a probability value is provided. CONSTITUTION: A context based arithmetic encoder comprising: a context producing section(10) for receiving a bit value of an adjacent boundary pixel and an index of a plurality of bits; a symbol probability value output section for outputting a symbol probability value of a corresponding address in response to the index from the context producing section(10); a symbol arithmetic encoder(30) for multiplying the symbol probability value from the symbol probability value output section by a transition probability value and outputting an accumulating probability value; an estimator(90) for calculating a transition bit and a filling bit based on the accumulating probability value from the symbol arithmetic encoder(30) and outputting the transition probability value and a first output bit; a code ending section for producing a second output bit based on an accumulating probability value of a final pixel from the symbol arithmetic encoder(30); and an output section for sequentially receiving and storing the first and second bits and outputting coded bits.

Abstract translation: 目的：提供一种基于上下文的算术编码器，其能够通过检测概率值的非零比特来同时计算输出数量和填充比特数。 构成：一种基于上下文的算术编码器，包括：上下文产生部分，用于接收相邻边界像素的比特值和多个比特的索引; 符号概率值输出部分，用于响应于来自上下文产生部分（10）的索引输出相应地址的符号概率值; 符号算术编码器，用于将符号概率值输出部分的符号概率值乘以转移概率值，并输出累积概率值; 用于根据来自符号算术编码器（30）的累加概率值计算转换位和填充位的估计器（90），并输出转移概率值和第一输出位; 码结束部分，用于根据来自符号运算编码器（30）的最终像素的累积概率值产生第二输出比特; 以及输出部分，用于顺序地接收和存储第一和第二比特并输出编码比特。

公开(公告)号：KR100236932B1

公开(公告)日：2000-01-15

申请号：KR1019970034596

申请日：1997-07-23

Applicant: 한국전자통신연구원

Inventor： 차진종 ,  강인 ,  김경수 ,  장시중 ,  이문호

IPC: G06F7/00

Abstract: 1. 청구 범위에 기재된 발명이 속한 기술분야
본 발명은 소비전력 감소를 위한 데이터 할당 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 대규모직접회로(VLSI)의 레지스터에 데이터를 할당하는 기술을 구현할 때 매 클럭마다 레지스터의 데이터가 변화하는 것을 줄임으로써 전력 소모를 줄이고, 역방향 연결선을 없애 설계 면적을 줄일 수 있는 데이터 할당 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 입력 레지스터의 갯수를 선택할 수 있으므로 효율적인 데이터 할당이 가능하고, 레지스터에 저장되는 데이터 값 변화(클럭의 스위칭)를 줄임으로써 전력 소모를 최소화하며, 순방향만으로 연산이 진행되기 때문에 역방향 연결선을 사용할 필요가 없고, 동일 집단내의 레지스터로만 데이터를 이동시키기 때문에 연결선의 복잡도를 줄일 수 있다.
4. 발명의 중요한 용도
본 발명은 레지스터에 데이터를 할당하는데 이용됨.

公开(公告)号：KR1019990050389A

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

申请号：KR1019970069508

申请日：1997-12-17

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 홍재환 ,  이수종 ,  김현철 ,  이문호

IPC: H04L12/28

Abstract: 본 발명은 ATM망에서 HOL-LJ 기법을 이용한 효율적 버퍼 제어장치와 제어방법에 관한 것으로, 입력셀이 셀 순위 분류기에 입력되면 셀 순위 분류기는 셀 헤더내의 CLP(Cell Loss Priority) 비트를 확인하여 고순위 셀(CLP 값이 0)이면 아무런 제어도 수행하지 않고 출력 FIFO로 전송하면 출력 FIFO는 입력된 순서대로 셀을 출력하며, 저 순위 셀(CLP 값이 1)이면 저순위 입력 셀 버퍼로 전송한다. 저 순위 입력셀 버퍼에 저장된 셀은 사용자가 레지스터에 정한 값과 저 순위 셀 카운터의 값을 비교하여 그 값이 동일하면 출력 FIFO로 셀을 보내고 값이 작으면 계속 버퍼에 저장하도록 하며, 동일한 시간일 경우 셀의 출력은 고 순위 셀이 먼저 출력되고 저 순위 셀을 출력되도록 제어하므로써 간단한 하드웨어 구성으로 고속처리가 가능하게 하고, 효율적인 시간 우선순위 제어를 수행하여 다양한 서비스에서 요구하는 품질에 맞는 일정한 서비스 품질을 보장하게 한다.

公开(公告)号：KR1019990011491A

公开(公告)日：1999-02-18

申请号：KR1019970034596

申请日：1997-07-23

Applicant: 한국전자통신연구원

Inventor： 차진종 ,  강인 ,  김경수 ,  장시중 ,  이문호

IPC: G06F7/00

Abstract: 1. 청구 범위에 기재된 발명이 속한 기술분야
본 발명은 소비전력 감소를 위한 데이터 할당 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 대규모직접회로(VLSI)의 레지스터에 데이터를 할당하는 기술을 구현할 때 매 클럭마다 레지스터의 데이터가 변화하는 것을 줄임으로써 전력 소모를 줄이고, 역방향 연결선을 없애 설계 면적을 줄일 수 있는 데이터 할당 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 입력 레지스터의 갯수를 선택할 수 있으므로 효율적인 데이터 할당이 가능하고, 레지스터에 저장되는 데이터 값 변화(클럭의 스위칭)를 줄임으로써 전력 소모를 최소화하며, 순방향만으로 연산이 진행되기 때문에 역방향 연결선을 사용할 필요가 없고, 동일 집단내의 레지스터로만 데이터를 이동시키기 때문에 연결선의 복잡도를 줄일 수 있다.
4. 발명의 중요한 용도
본 발명은 레지스터에 데이터를 할당하는데 이용됨.

公开(公告)号：KR1019980047256A

公开(公告)日：1998-09-15

申请号：KR1019960065732

申请日：1996-12-14

Applicant: 한국전자통신연구원

Inventor： 강인 ,  차진종 ,  김경수 ,  장시중 ,  이문호

IPC: G06F5/00

Abstract: 본 발명은 이산 wavelet 변환의 특성을 이용하여 기존의 wavelet 변환기보다 동작 속도를 빠르게 할 수 있고, 저역통과 필터와 고역통과 필터의 계수의 수가 다른 경우에는 사용되는 레지스터의 수를 줄여 VLSI 의 면적을 줄일 수 있는 이산 wavelet 변환기 및 그 구동 방법이 제시된다.

公开(公告)号：KR100128848B1

公开(公告)日：1998-04-08

申请号：KR1019940036110

申请日：1994-12-22

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 강선 ,  최준균 ,  이상춘 ,  이문호 ,  이민구

IPC: H04L5/18

Abstract: The high speed rerouting method using a virtual channel in an asynchronous transfer mode(ATM) network comprises the steps of: (a) determining whether a channel trouble is generated; (b) if not the channel trouble, determining whether a path trouble is generates; (c) if not the path trouble, performing a back-up algorithm through another fiber, and if the path trouble is generated, determining whether a back-up path bandwidth exists; (d) if the bandwidth exists, replacing VPI/VCI by a back-up VPI/VCI, and if does not exist, performing the back-up algorithm through another fiber; (e) if the channel trouble has been generated in the step (a), determining a back-up channel bandwidth exists; and (f) if exists in the step (e), replacing VPI/VCI by a back-up VPI/VCI, and if does not exist, performing the step (c).

Abstract translation: 在异步传输模式（ATM）网络中使用虚拟信道的高速重路由方法包括以下步骤：（a）确定是否产生信道故障; （b）如果不是通道故障，确定路径故障是否产生; （c）如果不是路径故障，通过另一个光纤执行备份算法，如果生成路径故障，则确定是否存在备用路径带宽; （d）如果存在带宽，则通过备份VPI / VCI替换VPI / VCI，如果不存在，则通过另一个光纤执行备份算法; （e）如果在步骤（a）中已经产生了通道故障，则确定存在备用信道带宽; 和（f）如果在步骤（e）中存在，则通过备用VPI / VCI代替VPI / VCI，如果不存在则执行步骤（c）。