• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
• /
• pp.3010-3012
• /
• 2005

Orthogonal frequency division multiplexing (OFDM) 시스템은 높은 peak-to-average power ratio(PAR) 문제를 가진다. 일반적으로, partial transmit sequence(PTS) 기법을 이용하여 최적의 PAR 감소 성능을 얻기 위해서는 나눈 부블록의 수와 위상 요소 (rotation factor)에 관한 모든 탐색을 해야 한다. 나눈 부블록 수와 factor 수가 많을수록 PAR 감소 성능은 그 만큼 증가하지만, 그에 비례하여 복잡성과 계산량 또한 지수적으로 증가하여 송신기에서의 시간지연과 전력소비를 초래한다. 따라서, PAR 감소 성능을 낮추면서 복잡성 또한 줄일 수 있는 방법이 요구된다. 하지만, 성능과 계산의 복잡성 사이에는 트레이드오프가 존재하여, 두가지를 동시에 줄이는 것은 매우 어렵다. 본 논문에서는, 성능과 복잡성 사이의 최적의 트레이드오프에 대해 분석하고, 제안한 PTS 기법의 성능을 기존의 복잡한 PTS 기법과 비교한다.

• 한국통신학회논문지
• /
• 제16권5호
• /
• pp.451-457
• /
• 1991

이원 트래픽의 호손률 계산을 위한 네가지의 알고리즘이 착시되고 승제 계산의 복잡도, 소요 메모리, 계산가능한 채널수등이 서로 비교된다. 처음 세가지의 알고리즘은 오버플로우나 언더플로우 문제때문에 계산 채널수의 상한선이 제한되는 반면에 새로 착시한 알고리즘은 이러한 문제점을 해결할 수 있어 1,0000 채널 이상의 대용량 시스템의 호손율계산도 가능하다. 이러한 알고리즘을 이용하여 1 스롯호와 6스롯호인 경우에 대하여 각 호손율을 계산하여 검토해 보며, 또한 SLAM II의 시뮬레이션을 통하여 계산된 결과와 비교하여 본다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권9호
• /
• pp.847-852
• /
• 2005

지난 10여년간 객체지향 코드의 관리 및 분석을 위해 객체지향 소프트웨어 시스템에 대한 다양한 복잡도 계산 기법들이 제안되었다. 이러한 기법들은 WMC(Weighted Methods per Class), LCOM(Lack of Cohesion in Methods)과 같이 소스코드 분석을 기반으로 한다. 기존 기법들의 한계는 코드에서 함수의 개수만 계산한다는 것이다. 본 논문에서는 함수의 파라메타 개수, 반환값 여부 그리고 자료형까지도 확인하는 새로운 가중치 기법을 제안하며, 이를 역공학에 적용한다. 또한 역공학과정에서 객체지향 코드를 위한 클래스 복잡도 계산 지침을 제공하기 위해 인터페이스에 가중치를 부여하는 효율적인 복잡도 측정 기법을 제안한다. 제안기법인 ECC(Enhanced Class Complexity)는 C++ 환경에서 일관성 있고 정확한 결과를 보여준다.

• 정보처리학회논문지C
• /
• 제8C권3호
• /
• pp.253-262
• /
• 2001

이 논문에서 제안한 MIT(Medical Information Transmission) 암호 알고리즘은 의료정보 전송을 위한 PACS의 표준 프로토콜인 DICOM표준을 위하여 설계되었다. 또한, 암호화에 민감한 영항을 미치는 요소 중에 사나인 서브키를 생성하기 위해 키 생성 일고리즘을 보다 복잡하게 설계함으로써 계산 복잡도의 증가와 확률 계산의 증가를 도모하였다.

• Journal of Radiation Protection and Research
• /
• 제12권2호
• /
• pp.28-36
• /
• 1987

원자력 시설에서 대기중으로 방출되는 방사성 구름에 의한 환경선량계산에는 Gaussian plume model 주로 사용되고 있으나, 바람의 분포나 대기의 흐트러짐이 공간적으로 일정하지 않은 복잡 지형에의 적용에는 문제가 있다. 복잡 지형을 고려한 기류계산에는 MATTEW, WIND04 코드가 그 타당성을 인정받고 있다. 이러한 코드의 원리를 기초로 하여, 질량보존법칙을 만족하는 이류 확산 방정식을 유한차분법으로 계산하고 풍속장을 구하였다. 입자 농도와 피폭선량은 방사성 구름을 입자군으로 근사시키는 PIC model을 이용하여 계산하였으며, 입자의 대기 확산은 Random Walk법을 이용하였다. 계산 결과, 지형에 의한 풍속, 풍향의 변화를 알 수 있었으며, 피폭선량분포를 구할 수 있었다.

• 한국통신학회논문지
• /
• 제39A권3호
• /
• pp.149-154
• /
• 2014

상호-코렌트로피 개념은 가우시안 커널의 커널 밀도 추정법에 의해 구축된 두 가지 서로 다른 확률밀도함수의 내적으로 표현될 수 있다. N개의 랜덤 심볼열과 상호-코렌트로피의 최대화 (MCC) 에 바탕을 두고 개발된 블라인드 알고리듬은 탁월한 학습 성능을 보인다. 그러나 이 알고리듬은 MCC 기반으로 가중치를 갱신할 목적으로 설계되면서 과도한 계산 복잡도를 지니게 된다. 이 논문에서는 상호-코렌트로피의 기울기 계산을 반복적으로 수행하여 MCC 알고리듬의 계산상의 복잡도를 크게 줄이는 방법을 제안하였다. 기존의 MCC 알고리듬은 블록 처리 방식에 의해 기울기를 계산하여 $O(N^2)$의 계산량이 필요했던 반면 제안된 방법은 O(N)의 계산만을 수행한다. 시뮬레이션 결과로부터, 제안된 이 방법이 기존의 알고리듬과 비교하여 계산량의 부담을 크게 줄이면서도 동일한 학습 성능을 보였다.

• 대한전자공학회논문지SP
• /
• 제40권6호
• /
• pp.106-113
• /
• 2003

Modified Discrete Cosine Transform (MDCT)와 역변환인 IMDCT는 서브밴드 및 변환 코딩 기법에서 시간 영역 에일리어징 제거(Time Domain Aliasing Cancellation)를 기반으로 하는 분석/합성 필터 뱅크로서 채택되고 있으며, MPEG 오디오 표준의 레이어-Ⅲ에서 가장 많은 연산 량을 필요로 한다 본 논문에서는 MDCT/IMDCT를 효율적으로 계산할 수 있는 새로운 알고리즘을 제안하였다. 제안한 알고리즘은 DCT를 이용하여 MDCT/IMDCT를 계산하는 알고리즘에 기반을 두고 있기 때문에, MDCT/IMDCT 계산을 위해 두 개의 DCT-Ⅱ를 이용한다. 더불어, 제안한 알고리즘은 4로 나누어지는 길이의 입력을 갖는 MDCT/IMDCT의 계산에도 적용할 수 있다. 제안한 알고리즘은 계산 복잡도 면에서 기존의 알고리즘들과 비교하여 적은 계산 량을 필요로 하며, 구조적인 면에서 병렬적인 구조로 나타낼 수 있기 때문에, VLSI 구현에 매우 적합하다.

• 한국농공학회지
• /
• 제38권5호
• /
• pp.47-54
• /
• 1996

본 연구에서는 지표면유출과 중간유출의 수문학적과정을 함께 모의발생 시키는 합성 유역모델이 제시되었다. 본 모델은 디지털지형모델과 상호 연결되도록 하였으며 지형이 복잡한 지역에서도 유출이 시간과 공간적으로 누가계산되어 이 분야의 조사연구에 필요한 정보를 제공할 수 있다. 본모델을 이용 유역의 불투수층 위에 분포해있는 토양의 중간계층과 토양수분의 계산 및 침투/용탈의 과정을 모의 발생시킬 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.326-328
• /
• 2000

인공신경회로망 기술은 선형 또는 비선형성 계산 문제를 복잡도에 무관하게 학습에 의해 자동으로 근사한다. 또한 알고리즘이 단순하며 잡음에 강하여 다양한 분야에 적용되고 있다. 반면 대상시스템의 특성이나 조건이 변경되면 계산성능을 보장할 수 없고, 계산의 신뢰성 보장 한계가 모호하기 때문에 제어문제에는 실용화가 어려운 것으로 알려져 있다. 제안 모델은 인공신경회로망의 장점을 유지하면서, 위와 같은 문제점을 해결한다. 시뮬레이션을 통하여 제안 모델은 기존 제어기에 비해 우수한 추종제어성능을 보이는 것으로 밝혀졌다.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
• /
• pp.317-320
• /
• 2000

동영상 분할은 컴퓨터 비전 분야에서 중요한 단계로 많이 연구되고 있다 그러나 동영상 분할은 계산 복잡도에 의해 제약을 받는다. 이를 해결하기 위해, 본 논문은 분산 유전자 알고리즘에 기반한 계산 효율을 높일 수 있는 새로운 동영상 분할 방법을 제안한다. 일반적으로 동영상에서 연속한 두 프레임은 높은 상관관계를 가진다. 따라서, 한 프레임의 분할 결과는 이전 프레임의 분할 결과를 사용해서 연속적으로 얻어진다. 그리고 중복된 계산을 제거하기 위해 움직이는 객체에 대응되는 염색체만을 진화시킨다. 실험 결과는 제안한 방법의 효율성을 보여준다.