• 전자공학회논문지C
• /
• 제35C권3호
• /
• pp.46-58
• /
• 1998

Multi-disk data allocation problem examined in this paper is to find a method to distribute a Binary Cartesian Product File on multiple disks to maximize parallel disk I/O accesses for partial match retrieval. This problem is known to be NP-hard, and heuristkc approaches have been applied to obtain sub-optimal solutions. Recently, efficient methods have been proposed with a restriction that the number of disks in which files are stored should be power of 2. In this paper, we propose a new disk Allocation method based on Genetic Algorithm(GA) to remove the restriction on the number of disks to be applied. Using the schema theory, we prove that our method can find a near-optimal solutionwith high probability. We compare the quality of solution derived by our method with General Disk Modulo, Binary Disk Modulo, and Error Correcting Code methods through the simulation. The simulation results show that proposed GA is superior to GDM method in all cases and provides comparable performance to the BDM method which has a restriction on the number of disks.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1003-1006
• /
• 2004

본 논문에서는 몽고메리 모듈러 곱셈(Montgomery Modular Multiplication) 알고리즘을 이용하여 효율적인 모듈러 곱셈기를 제안한다. 본 논문에서 제안한 곱셈기는 프로그램 가능한 셀룰라 오토마타(Programmable Cellular Automata, PCA)를 기반의 구조로 설계되어 하드웨어 복잡도를 줄이고, 곱셈시 몽고메리 알고리즘을 이용하여 일반적인 나눗셈 없이 모듈러 연산을 수행하여 시간 복잡도를 최소화 한다. 제안된 곱셈기는 시간적, 공간적인 면에서 간단하고 효과적으로 구성되어 지수연산을 위한 하드웨어의 하부구조나 오류 수정 코드(Error Correcting Code)의 연산에서 효율적으로 이용될 수 있을 것이다.

• 한국통신학회논문지
• /
• 제33권10C호
• /
• pp.798-804
• /
• 2008

본 논문에서는 마이크로프로세서의 영상 정보 처리 시 L2 캐시의 오류검출 및 정정 회로의 저 전력을 구현하기 위한 오류정정 회로를 제안 하였다. 영상 정보 처리 시에 마이크로프로세서의 L2 캐시에 접근하는 입출력 데이터를 분석하기 위하여 Simplescalar-ARM 사용하여 데이터 입출력에 대한 빈도와 32 bit 처리를 위한 각 bit에 대한 변화율에 대해서 분석한다. 변화량이 많은 비트와 변화량이 적은 비트를 추출하고, 변화의 유사성을 가지는 비트들의 배치를 고려하여 저 전력을 구현할 수 있는 H-matrix를 제안하고 회로를 구현한다. H-spice를 이용하여 구현된 회로와 기존 마이크로프로세서에서 사용하는 Odd-weight-column code의 전력소모에 대한 비교를 위하여 시뮬레이션을 수행하였다. 실험결과 Odd-weight-column code 대비 17%의 소비전력을 감소시킬 수 있었다.

• 한국음향학회지
• /
• 제32권6호
• /
• pp.494-501
• /
• 2013

천해 수중 음향 채널의 배경잡음과 다중경로에 의한 비트 오류율(BER)을 경감하기 위해 Quadrature Phase Shift Keying(QPSK)에 전방 오류 정정 코드(FEC)로 부호화 비율 1/2의 길쌈 코딩(CC)을 적용하였다. 전송신호의 대역폭에 대한 채널의 일관성 대역폭의 비를 주파수 선택 지표로 정의하였고 주파수 선택지표에 따른 전송 신호의 BER과 비트 에너지 대 잡음비의 이득을 평가하였다. 실내 수조 실험 결과, 주파수 선택지표가 약 1.0 이하인 경우 BER은 이론적인 결과와 일치하고 비트 에너지 대 잡음비의 이득은 약 5 dB로 이론적인 결과와 일치한다. 주파수 선택 지표가 1.0 이상인 주파수 선택적인 다중경로 채널에서도 BER은 효율적으로 감소하지만 비트 에너지 대 잡음비가 일정크기 이상인 조건에서만 CC의 비트 오류 감소에 효과가 있다. 이러한 결과는 본 연구에서 정의한 주파수 선택 지표가 다중 경로 채널에서 CC의 성능 평가의 지표로 적용될 수 있다. 아울러 등화기를 적용하지 않고 저속 수중 음향 통신시스템에 효과적으로 BER을 줄일 수 있다.

• 한국콘텐츠학회논문지
• /
• 제16권10호
• /
• pp.477-482
• /
• 2016

본 논문은 ECC(error correcting code)의 오버헤드를 고려한 패리티의 저장 정책 및 그에 따른 낸드 플래시 메모리 컨트롤러의 구조를 제안한다. 일반적인 낸드 플래시 메모리의 용법은 데이터 영역과 스페어 영역을 분리하는 것이다. ECC 패리티는 낸드 플래시 메모리에 데이터가 입력될 때 생성된다. 일반적으로 ECC의 메시지 길이는 낸드 플래시 메모리의 한 페이지 보다 작기 때문에, 각 메시지의 패리티를 모두 모아 스페어 영역에 저장하게 된다. 읽기 동작 시에는 데이터 영역에 이어 스페어 영역의 ECC 패리티까지 모두 읽은 후에 ECC 처리를 통한 데이터 정정이 가능하다. 이 때 발생하는 오버헤드를 줄이기 위해 데이터/스페어 영역의 구분없이 ECC 처리된 데이터와 패리티를 연속으로 저장하는 분산형 정책을 사용하였다. 제안된 분산형 정책과 기존의 수집형 정책의 오버헤드를 설계적인 측면과 타이밍 측면으로 분석하고, 그에 맞는 낸드 플래시 메모리 컨트롤러의 구조를 제시한다. 페이지의 크기에 따른 액세스 시간을 시뮬레이션을 통해 분석한 결과, 읽기 동작 시, 분산형 정책의 액세스 시간이 수집형 정책에 비해 짧았고 페이지의 크기가 커질수록 감소율이 컸다. 실험에 사용된 16KB의 페이지 크기를 갖는 낸드 플래시 메모리의 경우 분산형 정책의 액세스 시간이 수집형 정책에 비해 13.6% 감소하였다. 이는 4GB 크기의 영상 파일을 읽을 때 약 1분가량의 시간이 단축되는 효과를 얻을 수 있다. 또한 읽기 동작이 많은 SSD(solid state drive)의 특성 상 전반적인 시스템의 성능 향상을 기대할 수 있다.

• 정보처리학회논문지C
• /
• 제11C권1호
• /
• pp.75-80
• /
• 2004

본 논문에서는 블록 부호의 반복적 연판정 복호 알고리즘을 제안하였다. 최초의 경판정 복호 결과에 대한 분석을 바탕으로 후보 부호어들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 복호의 복잡도를 줄이고 에러 확률을 감소시키기 위하여 적은 갯수의 후보 부호어들을 선택한다. 이 때, 수신 신호로부터 가까운 거리에 존재하는 부호어가 포함되어 있을 확률이 크도록 후보 부호어들을 선택한다. 선택된 후보 부호어까지의 거리를 계산하여 가장 가까운 후보 부호어를 복호 결과로 선정한다. 제안된 방법에 의하여 신뢰도 값이 작은 비트들을 에러 패턴에 포함시키게 하는 후보 부호어를 탐색할 수 있으며, 이미 탐색된 후보 부호어가 다시 선정되는 경우를 방지할 수 있다. (23, 12) Golay 부호에 대하여 시뮬레이션을 수행하고 그 결과를 제시하였다. 복호의 복잡도가 현저히 감소되었고, 블록 에러 확률이 저하된 사실을 시뮬레이션 견과에서 확인한 수 있었다.

• 한국통신학회논문지
• /
• 제38C권1호
• /
• pp.109-117
• /
• 2013

극 부호(polar codes)는 광범위한 이진 입력 이산 무기억 채널(binary input discrete memoryless channel: BI-DMC)에서 채널 용량에 달성하는 것이 이론적으로 증명된 최초의 채널부호이다. 하지만 유한한 길이를 갖는 극 부호는 연속 제거 리스트(successive-cancellation list: SCL) 복호기에서 오류마루(error floor)가 발생하는 문제점이 있다. 선행 연구에 따르면 이 오류마루 현상은 극 부호에 오류 검출 코드(error detection codes) 중 하나인 CRC(Cyclic Redundancy Check) 부호를 연접했을 때 효과적으로 낮출 수 있는 것으로 알려져 있다. 본 논문에서는 외부 부호(outer codes)를 사용하지 않고 극 부호와 RM(Reed-Muller) 부호의 생성 행렬 연관성을 이용하여 기존 극 부호보다 확장된 최소거리를 갖는 극 부호를 제안한다. 그리고 제안된 극 부호와 CRC 부호를 연접한 극 부호의 성능을 비교한다.

• 한국통신학회논문지
• /
• 제38A권2호
• /
• pp.156-163
• /
• 2013

잡음이 존재하는 채널을 통하여 디지털 통신을 하는 경우 일반적으로 채널 부호를 사용한다. 만약 수신측에서 채널 부호의 생성 파라미터를 모르는 경우, 채널 부호의 복호는 매우 어렵다. 이러한 경우에 수신데이터의 정확한 복호를 위해서는 채널부호의 종류 및 생성 파라미터를 알아내는 방법이 필요하다. 본 논문에서는 BCH(Bose-Chaudhuri-Hocquenghem) 부호의 생성 파라미터인 생성다항식을 추정하는 기법을 소개한다. 이 방법은 생성다항식이 최소다항식으로 구성된다는 특징과 순회부호의 특성을 이용한 방법이다. 그리고 종래 방법에 비해 생성다항식 추정 성능을 향상 시킬 수 있는 결정 확률 변수 보상 기법을 제안한다. 제안한 기법은 랜덤데이터 패턴이 생성다항식을 구성하는 최소다항식으로 나누어지는 특성을 이용한 기법이다. 또한 컴퓨터 시뮬레이션을 통해 제안한 알고리즘의 우수성을 검증한다.

• 한국통신학회논문지
• /
• 제25권9A호
• /
• pp.1313-1321
• /
• 2000

최근 위성을 이용한 고속 멀티미디어 서비스 시대가 도래함에 따라, 저궤도 위성통신에 대한 관심이 증대되고 있다. 이러한 저궤도 위성통신 채널에서 고속 멀티미디어 서비스를 지원하기 위해서는 매우 우수한 성능의 오류정정부호가 요구된다. 1993년 Berrou등에 의해 발표된 터보부호는 Shannon 한계에 근접하는 우수한 성능을 나타냄으로써 현재 활발한 연구가 진행되고 있다. 본 논문에서는 저궤도 위성통신 채널을 모델링하고 이에 의해 발생된 각 지역별 전파환경과 앙각의 변화에 따른 페이딩 특성을 분석한다. 그리고 저궤도 위성통신 채널에서 터보부호의 성능을 시뮬레이션하고 기존의 길쌈부호의 성능과 비교 분석하였다. Globalstar의 궤도 파라미터를 이용하여 모델링한 저궤도 위성통신 채널에서 터보부호는 기존의 길쌈부호와 비교하여 각 전파환경과 앙각의 변화에 대해서 약 1.0~2.2dB의 부호화 이득을 더 얻을 수 있음을 알 수 있었다. 분석된 결과는 각 전파환경별로 앙각의 변화에 따라 나타나는 이득의 차이에 대한 원인과 부호의 종류에 따른 성능을 분석함으로써 향후 시스템별 환경에 따른 부호의 선정에 도움이 될 수 있도록 하였다.

• 한국항행학회논문지
• /
• 제15권5호
• /
• pp.781-788
• /
• 2011

Sphere-packing problem은 주어진 공간에 가능한 한 많은 구(sphere)를 채울 수 있는 배열을 찾는 문제이고 covering problem은 이에 쌍대적인 최적화의 문제로 코딩이론에 적용된다. 본 논문에서는 이진 코드이론에서의 가중치(weight)와 해밍거리(Hamming distance)에 대한 개념을 부울 대수(Boolean algebra)의 개념으로 일반화한다. 부울 대수에서의 가중치와 이를 이용하여 거리함수를 정의하고, 이들의 기본적인 성질들을 밝힌다. 또한, 부울 대수에서의 sphere-packing bound와 Gilbert-Varshamov bound의 정리를 증명한다.