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

연결형 dominating set기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선 네트워크의 특성상 병목으로 인한 충돌 및 지연 등이 야기 될 가능성이 크다. 따라서 본 논문에서는 노드의 잔여 전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하여 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

• 한국지역지리학회지
• /
• 제6권1호
• /
• pp.51-68
• /
• 2000

사천만은 남해안으로부터 경남 서부지역으로 들어오는 관문의 역할을 하였기 때문에 군사적 요충지였다. 사천만 연안에 많은 성(城) 혹은 성지(城地)가 산재하고 있다는 사실은 사천만 연안이 군사적 요충지였다는 사실과 밀접한 관련을 맺고 있을 것이다. 필자는 사천만 연안에서 사천읍성, 곤양읍성, 성황당산성, 이구산성, 성방리산성, 신벽동산성, 덕곡리산성, 백천동산성, 각산산성, 선진리성, 사등산성지, 금성리 토성, 월성리 토성지, 각산봉수대성지, 안점봉수대성, 침지봉수대성지, 우산봉수대성, 통양창성지, 가산창성지, 장암창성지 등 20여개의 성 혹은 성지를 확인할 수 있었다. 본 논문에서는 행정적인 기능과 군사적인 기능을 복합적으로 수행하기 위하여 축조된 성을 읍성이라고 분류하였고, 주로 군사적인 기능만을 수행하기 위한 성을 유사시용성이 라고 명명하였다. 사천만 연안에서는 창성이나 봉수대성과 같이 전형적인 읍성이나 유사시용성에 속하지 않는 성도 발견되었다. 성은 축조 재료에 따라 토축성, 석축성, 목책성, 전측성 등으로 구분하기도 하고, 위치에 따라 평지성, 산성(산정식 포곡식), 평산성 등으로 구분하기도 한다. 이러한 분류 기준으로 볼 때, 사천만 연안에는 매우 다양한 유형의 성이 발견되었다. 사천만 연안에 산재하는 다양한 유형의 성 혹은 성지는 지역의 문화재 발굴 보존이라는 점에서도 연구의의가 있고, 또한 관광자원으로써 활용할 수 있다는 점에서도 주목할 만한 것이다.

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.155-160
• /
• 1996

이 논문에서는 약의존성 가산 잡음모형에서 이산시간 알려진 신호검파 문제를 생각하여 이 잡음 모형에서 국소최적검정통계량, 기억소자가 없는 검정통계량, 그리고 기억소자를 하나 갖는 검정통계량을 얻는다. 다음에 이들 검정통계량에 바탕을 둔 여러 검파기의 성능특성을 견주어보고, 약의존성 잡음모형에서 기억소자를 하나 갖는 검파기의 성능이 거의 최적임을 보인다.

• 한국통신학회논문지
• /
• 제16권11호
• /
• pp.1117-1124
• /
• 1991

잡음(雜音)에 견주어 세기가 작은 신호(信號)를 검파(檢波)할 때에는 국소(局所) 최적(最適) 검파기(檢波器)가 쓸모있는데, 이 검파기(檢波器)를 이루는 국소(局所) 최적(最適) 비선형성(非線型性) 함수(函數)는 때때로 구현(具現)하기 어렵다. 이 논문(論文)에서는 국소(局所) 최적(最適) 비선형성(非線型性) 함수(函數)를 균(均) 최자화기(最子化器)와 부호화기(符號化器)로 바꾸는 準最適 양자화(量子化) 검파(檢波) 방식(方式)을 제안(提案)하였다. 이 방식(方式)은 양자화기(量子化器) 매개(媒介) 변수(變數)를 쉽게 얻을 수 있고 구현(具現)하기 쉽다는 좋은 점을 가지고 있다.

• 한국통신학회논문지
• /
• 제21권12호
• /
• pp.3235-3245
• /
• 1996

이산스펙트럽(Spread Spectrum) 통신 시스템에 사용되는 DDFS(Direct Digital Frequency Synthesizer)는 짧은 천이시간과 광대역의 특성을 요구하고, 전력소모도 적어야 한다. 이를 위해서 본 연구의 DDFS는 파이프라인 구조의 위상 가산기와 4개의 sine ROM을 병렬로 구성하여, 단일 sine ROM으로 구성된 DDFS에 비해 처리 속도를 4배 개선하였다. 위상 가산기의 위상 잘림으로 나빠지는 스펙트럼 특성은 위상 가산기 구조와 같은 잡음 정형기를 사용하여 보상하였고, 잡음 정형기의 출력 중 상위 8-bit만을 sine ROM의 어드레스로 사용하였다. 각각의 sine ROM은 사인 파형의 대칭성을 이용하여, 0 ~ $\pi$/2 사인 파형의 위상, 진폭 정보를 저장함으로 0 ~ 2$\pi$ 사인 파형의 정보를 갖는 sine ROM에 비해 크기를 크게 줄였고, 어드레스의 상위 2-bit를 제어 비트로 사용하여 2$\pi$의 사인 파형을 조합했다. 입력 클럭을 1/2, 1/4로 분주하여, 1/4 주기의 낮은 클럭 주파수로 대부분의 시스템을 구동하여, 소비 전력을 감소시켰다. DDFS 칩은 $0.8{\mu}$ CMOS 표준 공정의 게이트 어레이 기술을 이용ㅇ하여 구현하였다. 측정 결과 107MHz의 구동 클럭에서 안정하게 동작하였고, 26.7MHz의 최대 출력 주파수를 발생시켰다. 스펙트럼 순수도(Spectral purity)는 -65dBc이며, tuning latency는 55 클럭이다. DDFS칩의 소비 전력은 40MHz의 클럭 입력과 5V 단일 전원을 사용하였을 때 276.5mW이다.

• 대한전자공학회논문지TC
• /
• 제43권5호
• /
• pp.121-127
• /
• 2006

터보부호는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복적인 복호 알고리즘을 사용함으로써 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 근접하는 성능을 보이는 오류정정 방식으로 알려져 있다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 부호 변화의 최대값을 설정하여 최대값 이전의 부호변화가 발생하면 반복복호를 중단하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안하였다. 제안된 알고리즘에 대한 모의실험 결과, 제안된 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

• 대한전자공학회논문지TC
• /
• 제42권5호
• /
• pp.39-46
• /
• 2005

터보부호는 반복적인 복호 알고리즘을 사용함으로써 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 차의 절대 평균값을 이용하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안한다. 제안된 알고리즘에 대한 모의실험은 MATLAB Tool을 이용하여 수행하였다. 실험 결과, 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 최대 반복 횟수의 경우와 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1539-1547
• /
• 1999

캐리-세이브 가산기 (CSA)는 회로 설계 과정에서 빠른 연산 수행을 위해 가장 널리 이용되는 연산기 중의 하나이다. 그러나, 현재까지 산업체에서 CSA를 이용한 설계는 설계자의 경험에 따른 수작업에 의존하고 있고 그 결과 최적의 회로를 만들기 위해 매우 많은 시간과 노력이 소비되고 있다. 이에 따라 최근 CSA를 기초로 하는 회로 합성 자동화 기법에 대한 연구의 필요성이 대두되고 있는 상황에서, 본 논문은 연산 속도를 최적화하는 효율적인 CSA 할당 알고리즘을 제안한다. 우리는 CSA 할당 문제를 2단계로 접근한다: (1) 연산식의 멀티 비트 입력들만을 고려하여 최소 수행 속도 (optimal-delay)의 CSA 트리를 할당한다; (2) (1)에서 구한 CSA 트리의 수행 속도 증가가 최소화 (minimal increase of delay) 되는 방향으로 CSA들의 캐리 입력 포트들에 나머지 싱글 비트 입력들을 배정한다. 실제 실험에서 우리의 제안된 알고리즘을 적용하여 연산식들의 회로 속도를 회로 면적의 증가 없이 상당한 수준까지 줄일 수 있었다.Abstract Carry-save-adder (CSA) is one of the most widely used implementations for fast arithmetics in industry. However, optimizing arithmetic circuits using CSAs is mostly carried out by the designer manually based on his/her design experience, which is a very time-consuming and error-prone task. To overcome this limitation, in this paper we propose an effective synthesis algorithm for solving the problem of finding an allocation of CSAs with a minimal timing for an arithmetic expression. Specifically, we propose a two step approach: (1) allocating a delay-optimal CSA tree for the multi-bit inputs of the arithmetic expression and (2) determining the assignment of the single-bit inputs to carry inputs of the CSAs which leads to a minimal increase of delay of the CSA tree obtained in step (1). For a number of arithmetic expressions, we found that our approach is very effective, reducing the timing of the circuits significantly without increasing the circuit area.

• 한국통신학회논문지
• /
• 제19권6호
• /
• pp.1004-1015
• /
• 1994

통계적 모먼트(statistical moments)에 의한 변조형태 분류기(classifier)는 PSK 신호를 분류하는데 자주 이용되어 왔다. 이전에 사용된 분류기는 수신된 신호로부터 추출하기 어려운 신호위상 샘플의 통계적 모먼트를 이용하였으나, 본 논문에서는 확률변수변환을 통한 복조된 신호의 모먼트를 이용하여 PSK 신호를 분류하기 위한 새로운 분류기를 제안한다. 복조된 신호는 종래의 방법으로 쉽게 추출이 될 수 있다. PSK 신호에 대해 제안된 분류기의 성능평가는 복조된 신호의 정확한 위상분포를 사용하여 가산성 백색가우스잡음(AWGN)하에서 오분류확률(probability of misclassification)로 분석하였다. 분석결과 동기 시스팀이 비동기 시스팀보다 n이 4이고 오분류확률이 10 일때 BPSK에 있어서는 4dB, QPSK에 있어서는 3dB 더 우수함을 알 수 있었다.

• 한국전자파학회지:전자파기술
• /
• 제5권2호
• /
• pp.10-19
• /
• 1994

가산성 백색 가우스 잡음이 존재하는 m-분포 페이딩 채널을 통해 전송되고 최대비 합성 다이버시티법으로 수신되는 Reed-Soloroon /컨별루션(convolutional) 연접 부호화된 MFSK 신호의 오율식을 유도하였다. 그리고 수치계산한 오율성능을 신호 대 잡음비, 페이딩 지수, 다이버시티의 branch 수를 함수로 하여 그림으로 나타내 고 검토했다. 얻은 결과로부터, 페이딩 환경에서도 부호화 기볍을 이용하면 MFSK 선호의 오율성능이 개선된다는 것과 부호화 기법 중에서는 연접 부호화 기볍이 가장 효과적이라는 것을 알 수 있다. 또 페이딩 환경에서 최대비 합성 다이버시티 수신 기볍과 연접 부호화 기볍을 함께 이용했을 때는, 연접 부호 화 기볍만을 이용했을 때보다 오율성능이 SNR변에서 약 6.6dB 만큼 개선된다는 것도 알 수 있다.