• 전기전자학회논문지
• /
• 제22권3호
• /
• pp.850-853
• /
• 2018

본 논문에서는 허프만 코드의 효율적인 복호화를 위하여 균형이진 트리와 정규 허프만 트리를 이용한 복호화 방법을 제안하였다. 균형이진 트리 방식은 트리의 높이를 낮추고 이진탐색이 가능하도록 하여 검색횟수를 줄일 수 있었지만 심벌의 발생확률이 아니라 코드의 크기에 트리를 만드는 것이 단점이다. 이러한 단점을 보완하기 위하여 트리의 레벨 마다 심벌의 발생확률에 따른 균형이진 트리를 구성하고 이진탐색을 레벨 별로 수행하였다. 최상위 레벨부터 순차적으로 검색을 하지 않고 코드가 있는 레벨을 찾아 검색하기 위하여 정규 허프만 트리를 사용하여 검색횟수를 최소화하였다.

• 한국음향학회지
• /
• 제22권2호
• /
• pp.129-134
• /
• 2003

본 논문에서는 적응형 다중 비트율 (AMR: Adaptive Multi-Rate) 음성 부호화기의 구현 시 계산량을 가장 많이 차지하는 대수 코드북 검색과정의 계산량을 줄임으로써 효율적인 AMR 음성 부호화기를 구현하였다. 대수 코드북 검색의 계산량을 줄이기 위하여 기존의 AMR 음성 부호화기에서 사용하고 있는 깊이우선 가지 검색법 (depth first tree) 검색 방법을 개선한 고속 코드북 검색 알고리즘을 제안하였다. 제안된 방법은 검색과정에서 최적의 여기신호로 선택될 가능성이 적은 트리를 제거하여 검색의 복잡도를 줄이는 방법으로 트리 선택을 위한 추가의 계산량이 필요없으며 검색에 필요한 계산량은 기존의 깊이우선 가지 검색법에 비해 현저한 감소를 이루었으나 약간의 음질 저하가 있었다. 제안한 방법을 적용하여 AMR 음성 부호화기의 12.2 kbps 모드를 TeakLite DSP를 사용하여 구현한 결과 기존의 방법에 비해 약 40%의 계산량을 감소할 수 있었다.

• 전기전자학회논문지
• /
• 제24권2호
• /
• pp.649-653
• /
• 2020

대표적인 위성 항법 시스템인 GPS는 사용자에게 위치와 시간을 제공한다. GPS L1 C/A는 민간용으로 개발되어 다양한 분야에서의 높은 활용도를 보인다. 위성 신호가 수신기에 도달하면 디지털 신호 처리단의 신호 획득부에서 가시 위성의 신호를 검색 후 획득하고, 획득한 신호는 신호 추적단에서 실시간으로 신호를 추적하며 항법 메시지를 추출한다. 신호 획득부는 직렬 검색 획득, 병렬 주파수 검색 획득, 병렬 코드 위상 검색 획득 등 신호 검색 방식에 따라 구현 방식이 달라지는데, 본 논문에서는 세 가지 검색 방식에 따라 GPS L1 C/A코드용 신호 획득부를 구현하고 각각을 비교한다. 직렬 검색 획득과 병렬 주파수 검색 획득에 비해서 병렬 코드 위상 검색 획득은 검색 횟수를 줄일 수 있고 높은 해상도의 상관값을 가질 수 있기 때문에 계산과정 중 필요한 연산의 복잡도를 줄인다면 항법 시스템의 빠른 동작을 위해서 최적의 검색 방식으로 사용될 수 있다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3462-3469
• /
• 2000

본 논문에서는 영상 벡터양자화에서의 계산량과 압축률 개선을 위한 새로운 방법을 제안하였다. 제안된 방법은 코드북 부분검색, 코드벡터 요소의 부분사용, 검색 중단조건 등을 이용하여 코드북 구성, 인코딩 과정에서의 계산량을 줄일 수 있었다. 또한, 선택된 코드북 인덱스 무손실 압축에서의 압축률을 높이기 위해 코드북 재배열과 가변길이 코딩(Variable Length Coding)을 사용하였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권7호
• /
• pp.29-36
• /
• 2008

본 논문은 프레임 단위의 영상을 탐색하기 위한 이미지 코드 생성 시스템으로, 이를 위해 시스템은 영상 내에 기계판독 및 식별 가능한 코드를 생성한 후, 생성된 코드를 이미지에 삽입한다. 본 논문에서 제안하는 시스템은 녹화일자, 녹화시간, 녹화장소 또는 촬영방향 등을 포함하는 녹화된 영상을 프레임 단위로 외부 노이즈에 상관없이 탐색할 수 있다. 시스템은 CCD 카메라와 전자나침반, GPS로부터 데이터를 입력받는 데이터 입력부와 GPS 위치값 및 방향값과 같은 연속된 값을 표현하기 위해 정해진 코드 생성 규칙을 적용하여 연속성을 갖는 데이터 영상코드를 생성하는 데이터 영상코드 생성부, 영상의 각 프레임에 데이터를 이미지로 삽입하는 이미지 삽입부로 구성된다. 또한 영상 내에 삽입된 이미지를 녹화과정, 복사과정 또는 보관과정에 있어서 외부로부터 추가된 노이즈에 대하여도 실시간으로 판독하며, 검색조건에 의해 영상 정보를 검색하는 영상 판독 검색부 및 제어부로 구성된다. 본 논문에서 제안하는 알고리즘은 디코더를 이용하여 구현되었으며, 이를 이용하여 영상내에 데이터 코드를 손쉽게 삽입하고 검색할 수 있는 시스템을 제공함으로써 영상 검색에 대한 정확성과 사용 만족도를 극대화 시킬 수 있다.

• 대한전자공학회논문지SP
• /
• 제40권4호
• /
• pp.292-302
• /
• 2003

3GPP에서 광대역 음성부호화 알고리즘으로 채택한 AMR-WB 부호화기는 8개의 모드로 동작되고 전송률을 23.85 kbps 까지 높임에 따라 음성부호화기 프로그램 및 데이터 메모리 크기가 매우 크게 증가되었으며, 합성필터의 입력신호인 고정 코드북의 펄스 수가 기존의 협대역 AMR 부호화기 보다 5배 이상 증가함으로써 코드북 검색에 많은 계산량을 요구하고 있다. AMR-WB는 적당한 계산량에서 비교적 좋은 음질을 유지하기 위한 방법으로 depth-first 트리 검색 방법을 사용하고 있다. 본 논문에서는 여기코드북 검색시 레퍼런스 벡터를 중심으로 적당한 계산량을 갖는 검색 방법으로 검색시 기준이 되는 레퍼런스 벡터를 좀더 정확하게 예측하여 성능 향상을 하였으며, 펄스위치 재검색 알고리즘을 적용하여 depth-first 트리 검색방법의 문제점을 개선시켜 1/2 이상의 계산량을 줄이면서 같은 성능을 유지하는 AMR-WB 여기코드북 검색기를 설계하였다.

• 한국음향학회지
• /
• 제22권4호
• /
• pp.308-314
• /
• 2003

3.4 ㎑ 대역폭을 가지는 협대역 음성 통신의 품질 한계를 극복하여 새로운 고품질 음성 서비스를 제공하기 위하여 7㎑ 대역폭을 가지는 광대역 음성 통신 시스템이 개발중이며, 광대역 음성 신호의 효율적인 압축을 위하여 광대역 AMR 음성 압축기가 개발되었다. 광대역 AMR음성 압축기는 ACELP 구조를 가지며 뛰어난 음질을 제공하지만 최적의 코드벡터를 찾기 위하여 매우 많은 계산량이 필요한 단점을 가진다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 광대역 AMR 음성 압축기의 코드북을 효율적으로 검색하는 새로운 방법을 제안한다. 제안하는 방법은 대략적으로 초기 코드벡터를 구하고, 코드벡터의 각 펄스의 중요도를 계산하여 중요도가 낮은 펄스를 제거하고 새로운 펄스를 찾는 과정을 통하여 코드벡터의 성능을 점차적으로 향상시키는 기법을 사용한다 제안한 방법을 광대역 AMR 음성 압축기에 적용하여 성능을 측정하였으며, 매우 적은 계산량으로 기존의 방법보다 약간 우수한 성능을 제공하는 것을 확인하였다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2003년도 춘계학술발표논문집
• /
• pp.173-176
• /
• 2003

본 논문은 컴포넌트의 재사용을 위한 퍼지 기반 컴포넌트 검색 인터페이스를 구현하였다. 컴포넌트 검색을 위해서는 클래스의 상속관계를 이용한 시소러스로 구축하였고, 이를 통하여 질의를 이용한 컴포넌트 검색이 가능하도록 하였다. 또한 검색결과는 우선순위로 보여줌으로서 질의에 대한 보다 빠른 검색이 되도록 하였다. 검색된 컴포넌트는 원시코드, 컴포넌트 정보, 클래스 다이어그램 둥을 제공함으로서 효율적인 컴포넌트 재사용이 가능하도록 하였다.

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

최근 변종 악성코드가 크게 증가하고 하나 이상의 악성코드로 이루어진 그룹 형태의 악성코드들이 빠르게 유포되고 있다. 이러한 그룹 형태의 악성코드와 변종 악성코드에 대한 효과적인 대응을 위해서는 악성코드 그룹 및 변종을 관리하고 안티바이러스 업체와 정보를 공유할 수 있는 시스템이 필요하다. 본 논문에서는 대용량 악성코드 분석 정보로부터 악성코드 그룹 및 변종 정보를 효율적으로 관리하고 공유하는 시스템을 제안하다. 악성코드 그룹 정보는 악성코드 행위를 기반으로 연계된 악성코드 정보들로 생성되고, 악성코드 변종 정보는 CFG 분석을 통한 악성코드간 유사도 정보로 생성된다. 본 논문에서 제안하는 시스템은 악성코드 그룹 및 변종 정보를 쉽게 검색하고 공유할 수 있기 때문에 다양한 악성코드 대응 시스템과 쉽게 연계될 수 있는 장점을 가지고 있다.

• 한국도서관정보학회지
• /
• 제36권2호
• /
• pp.327-348
• /
• 2005

본 연구의 목적은 서지정보검색시스템의 색인 정의의 중요성을 강조하고 최적 색인의 기초 자료를 마련하기 위함이다. 이를 위해 서지마크 데이터베이스로부터 색인 태그 정의 및 정규화를 통한 색인어추출이론에 대해 고찰하고, 이론에 따라 생성된 색인어의 검색 활용도를 분석하였다. 실험은 서지 2,200,488건에서 생성된 색인어 29,219,853건을 텍스트형 색인과 코드형 색인으로 나누어 이용자 왱 검색 로그에 나타난 색인 항목과 비교하여 어떤 색인 정의가 얼마나 활용되는가를 분석하였다. 결과에 따르면 서명, 저자, 출판사, 주제와 같은 텍스트형 색인어는 높은 검색 활용도를 보인 반면에 코드형 색인어는 검색 활용도가 낮아 검색에 활용되지 않는 불필요한 색인 정의들은 과감하게 제거하여 색인 정의를 최적화해야 함을 제안하였다.