• 제목/요약/키워드: 점유비 기법

검색결과 44건 처리시간 0.025초

순서적 역방향 상태천이 제어에 의한 역추적 비터비 디코더 (Trace-Back Viterbi Decoder with Sequential State Transition Control)

  • 정차근
    • 대한전자공학회논문지TC
    • /
    • 제40권11호
    • /
    • pp.51-62
    • /
    • 2003
  • 본 논문에서는 역추적 비터비 디코더의 순서적 역방향 상태천이 제어에 의한 새로운 생존 메모리 제어와 복호기법을 제안한다. 비터비 알고리즘은 채널오류의 검출과 정정을 위한 부호기의 상태를 추정해서 복호하는 최우추정 복호기법이다. 이 알고리즘은 심볼간 간섭의 제거나 채널등화 등 디지털 통신의 광범위한 분야에 응용되고 있다. 반복연산의 과정을 내포하고 있는 비터비 디코더에서 처리속도의 향상과 함께 VLSI 칩 설계시 점유면적의 삭감을 통한 칩 사이즈의 축소 및 소비전력의 저감 등을 달성하기 위해서는 새로운 구조의 ACS 및 생존 메모리 제어에 관한 연구가 요구되고 있다. 이를 해결하기 위한 하나의 방안으로, 본 논문에서는 역추적 기법에 의한 복호과정에서 역방향 상태천이의 연속적인 제어에 의한 자동 복호 알고리즘을 제안한다. 제안방식은 기존의 방법에 비해 전체 메모리 사용량이 적을 뿐만 아니라 구조가 간단하다. 또한, 메모리 억세스 제어를 위한 주변 회로구성이 필요 없고, 메모리 억세스를 위한 대역폭을 줄일 수 있어 칩 설계시 area-efficiency가 높고 소비전력이 적어지는 특성이 있다 시스톨릭 어레이 구조 형태를 갖는 병렬처리 구성과, 채널잡음을 포함한 수신 데이터로부터의 복호와 구체적인 응용 시스템에 적용한 결과를 제시한다.

실시간 인터넷 서비스를 위한 상태 의존 RED 및 동적 스케줄링 기법에 관한 연구 (A Study on State Dependent RED and Dynamic Scheduling Scheme for Real-time Internet Service)

  • 유인태;홍인기;서덕영
    • 한국통신학회논문지
    • /
    • 제28권9B호
    • /
    • pp.823-833
    • /
    • 2003
  • 인터넷에서 실시간 서비스를 지원하기 위해서는 큐 관리 및 스케줄링 기법이 고도화되어야 한다. 기존의 큐 관리 기법은 TCP 플로우의 혼잡을 제어하는 기능은 제공하고 있으나 실시간 서비스 지원에는 문제점을 가지고 있다. 즉, 큐가 어느 정도 점유된 이후 계속적인 버스트 성의 트래픽이 발생할 경우 성능이 급격히 떨어지고, 특히 큰 지터 값으로 인해 실시간 전송에 부적절하다. 본 논문에서는 최대 임계값과 큐 가중치 등의 RED 파라미터를 큐 상태에 따라 적응적으로 조정하여 실시간 서비스에 대한 지연 및 지터 성능을 향상시킬 수 있는 상태 의존 RED (SDRED; State Dependent Random Early Detection) 큐 관리 및 동적 스케줄링 기법을 제안한다. 제안한 기법은 큐 상태에 따라 RED의 최대 임계값과 큐 가중치를 네 개의 서로 다른 레벨로 변경하여 트래픽 상황에 적응하도록 설계하였으며, 시뮬레이션을 통하여 SDRED가 평균 큐 크기를 가지는 RED나 평균 큐 크기를 가지지 않고 현재의 큐 크기를 사용하여 흔잡을 제어하는 BLUE, 그리고 RED 게이트웨이의 수율이나 지연 특성을 향상하기 위해 제안된 ARED 및 DSRED에 비해 낮은 지연 값과 안정적인 지터 값을 나타냄을 검증하였다.

가상 채널 관리를 통한 IEEE 802.15.4 LR-WPAN의 공존 능력 향상 기법 (Enhancement in Coexistence Capability via Virtual Channel Management for IEEE 802.15.4 LR-WPANs)

  • 김태현;하재열;최성현;권욱현
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.519-533
    • /
    • 2006
  • IEEE 802.15.4 저속 무선 개인망 표준에서 기술하고 있는 채널의 숫자는 같은 지역 내에서 많은 수의 개인망을 동시에 운용하기에는 매우 부족하다. 이러한 제한을 해결하기 위해서, 우리는 많은 개인망이 공존하는 경우 가용한 채널의 숫자를 늘릴 수 있는 가상 채널(Virtual Channel)이라는 개념을 소개한다. 기본적으로 가상 채널은 이미 다른 개인망에 의해 점유된 논리적 채널 속에의 비활성 구간 속에 슈퍼 프레임을 위치시키는 방법을 통해 새롭게 만들어 지는 채널을 가리킨다. 이러한 가상 채널을 사용하여 하나의 채널 내에 공존하는 개인망들의 공존능력을 최대화하기 위하여 이 논문에서는 충돌 수퍼프레임 스케줄러(Least Collision-Scheduler)와 복잡도가 줄어든 휴리스틱 알고리즘을 제안한다. 그리고 다수의 채널이 주어졌을 경우, 주어진 채널을 효율적으로 관리하는 가상채널 선택기(Virtual Channel Selector)를 제안한다. 부가적으로, 공존하는 많은 개인망들 간의 비동기화 문제를 해결하기 위한 간단하고 실제적인 동기화 기술을 고안한다. 우리는 컴퓨터 시뮬레이션을 통해서 이러한 가상 채널 기법을 사용할 경우 개인망의 공존 능력에 있어 획기적인 개선을 이룰 수 있음을 확인하였다.

무선 인지 시스템을 위한 Q-learning 기반 채널접근기법 (A Q-learning based channel access scheme for cognitive radios)

  • 이영두;구인수
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.77-88
    • /
    • 2011
  • 가용 주파수 고갈 문제를 해결하기 위하여 제안된 무선인지기술은 특정 주파수 대역에 대해 사용면허를 가진 주사용자가 사용하지 않는 유휴채널에 접근하여 통신을 수행함으로써 주파수 효율을 향상시키는 차세대 통신기술이다. 주사용자의 유휴채널을 사용하기 위해서는 해당 채널을 현재 주사용자가 점유하고 있는지를 정확히 판단하여야 한다. 분산형 무선인지 네트워크에서 독립적으로 채널을 센싱하는 무선인지 기기의 경우 센싱의 결과가 노이즈, 쉐도윙, 페이딩과 같은 채널 환경에 영향을 많이 받으며 심지어 주사용자가 요구하는 간섭률을 보장하지 못하는 결과를 초래한다. 따라서 본 논문에서는 주사용자가 요구하는 최소 간섭량을 보장하는 동시에 기회주의적으로 채널에 접근하여 인지시스템의 처리율(처리율)을 향상시키는 Q-learning 기반의 채널접근기법을 제안한다. 제안하는 기법은 사전 학습 단계에서 주사용자의 채널사용 패턴을 Q-learning으로 학습하고 이를 Q-learning 기반 채널접근 단계에서 실제로 적용함으로써 스펙트럼 센싱 성능을 향상시킨다. 모의실험을 통해 AWGN 및 레일레이 페이딩 무선 환경에서 주사용자에 대한 간섭량 및 처리율 성능이 기존의 에너지 검출 방법에 비해 더 우수함을 확인하였다.

CPU 부하가 큰 쓰레드를 가진 모바일 게임에서 QoS를 고려한 전력관리 기법 (QoS-Aware Power Management of Mobile Games with High-Load Threads)

  • 김민성;김지홍
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권5호
    • /
    • pp.328-333
    • /
    • 2017
  • 모바일 플랫폼에서 게임은 가장 전력을 많이 소모하여 배터리 사용시간을 단축시키는 응용 중 하나이다. 따라서 모바일 게임은 스마트폰의 배터리 사용시간을 늘리기 위한 중요한 전력관리 대상이다. 그러나 모바일 게임 실행 중에 배터리 용량이 급격히 감소하는 현상은 빈번하게 발생하는 문제이며 사용자가 많은 여러 모바일 게임의 동작을 검토해 본 결과 멀티 쓰레드로 동작하는 동안 특정 쓰레드가 불필요하게 CPU 사용량을 높게 점유하여 에너지가 낭비되는 경우가 발생하였다. 따라서 본 논문은 게임 실행 중 Quality of Service(QoS)와 무관하게 비정상적으로 CPU 사용량이 높은 쓰레드를 검출하고 이종 멀티프로세싱 (Heterogeneous Multi-Processing)의 특성을 활용하여 QoS 저하 없이 전력소모를 감소시키는 최적화 기법을 제안한다. 제안된 기법을 상용 스마트폰(삼성 Galaxy S6 Edge)에 적용하여 QoS 저하 없이 최대 58%의 에너지 효율 향상이 가능하였다.

음성 및 데이터를 포함하는 이동통신 혼합 트래픽의 Erlang 용량 산출방법 (Erlang Capacity Calculation for the Mixed Traffic of 3G1x CDMA Wireless Networks Integration for Voice over Internet Protocol)

  • 정현규
    • 전자통신동향분석
    • /
    • 제17권5호통권77호
    • /
    • pp.37-46
    • /
    • 2002
  • 이동통신에서는 무선자원의 효율적인 사용을 위하여 variable rate vocoder 및 VoX 기법을 이용한 음성 전송이 일반적 추세이며, 버스티 특성을 갖는 패킷 트래픽의 경우 statistical multiplexing을 이용하여 무선 채널의 사용을 극대화 시킨다. 트래픽 밀도를 나타내는 Erlang 용량은 일정속도의 회선교환 트래픽에 대하여 동시에 점유할 수 있는 dedicated circuit의 수에 기초하는 개념이므로 statistical multiplexing으로 처리되는 데이터 패킷의 트래픽 밀도는 queuing model에 근거한 데이터 스루풋이 현실적이다. 그러나 이동통신 시스템에서 트래픽 특성을 달리하는 circuit 및 패킷 타입의 혼합 서비스가 동시에 제공될 경우 네트워크 planning을 위한 구성 시스템의 용량산정을 위해 트래픽 밀도의 통합적인 표현을 요구한다. 따라서 Erlang 용량과 데이터 스루풋의 상호 변환을 통하여 네트워크 구성요소의 용량 산정에 적당한 용량표현을 선택할 수 있다. 본 고에서는 트래픽 처리기로서의 통신시스템을 기술하기 위하여 일반적인 텔레트래픽 시스템 모델과 파라미터를 정의한다. 또한 음성 및 비음성 서비스의 혼합 트래픽 환경에서 트래픽 밀도계산을 위한 Erlang 용량과 데이터 스루풋의 상호 변환 관계를 소개한다. 마지막으로 3G1x 무선접속환경에서 음성 및 HSPD 서비스가 공존할 경우 기지국 CE dimensioning에 필요한 혼합 트래픽 Erlang 용량 산출 방법을 기술한다.

대기오염의 경제적 가치 추정에 관한 연구 (서울시를 사례로) (Valuation of Air Pollution related to Road Traffic in Seoul)

  • 김강수
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.39-48
    • /
    • 2002
  • 본 논문의 목적은 교통계획 및 투자 사업의 평가에 있어 대기오염 요소를 고려하기 위해 필수적인 기초자료인 대기오염에 의한 경제적 가치를 추정함에 있다. 이를 위하여 가상적인 주택선호자료를 바탕으로 대기오염 개선에 대한 가구의 지불용의액을 추정하고 이를 바탕으로 대기오염 피해의 화폐적 가치를 추정한다 특히, 국내에서는 적용된 바 없지만 마아케팅 및 교통수요 분석 부문에 있어 시간가치, 교통수단의 안락감 등 비계량적 요소의 경제적 가치 측정에 많이 사용되는 SP(Stated Preference)기법을 사용해서 대기오염 피해에 대한 화폐가치를 추정한다. 연구결과 가구의 점유형태에 따라 대기오염에 대한 경제적 가치가 유의적인 차이가 존재하며 도로교통에 의한 대기오염 1%의 경제적 가치는 240만원/가구.년으로 분석되었다. 대기오염물질별 경제적 가치를 살펴보면 $O_3$ 0.01ppm의 경제적 가치는 55.40만원/가구.년, N$O_2$ 0.01ppm 18.33만원/가구.년으로 추정되었다. 본 연구를 통해 교통투자사업의 평가에 있어 환경적 요소를 고려할 수 있는 기초자료를 마련하였으며, 교통분야 뿐만 아니라 환경관련 정책의 수립 분석에 중요한 기초 결과가 제시되었다. 본 결과가 교통분야에 더욱 유용하게 사용되기 위해서는 교통투자사업 또는 교통관리에 따른 교통량의 변화와 대기오염물질 배출량의 관계에 대한 연구가 추가적으로 필요하다고 판단되며 이 연구가 이루어지면 본 연구가 제시한 결과치는 교통투자사업의 편익/비용 분석에 중요하게 사용될 수 있을 것으로 판단된다. 본 연구의 한계로서는 조사지역이 전국에서 환경오염이 심한 서울지역에서 조사가 한정되었다는 점이며 이에 대한 앞으로의 연구가 필요하다.

자석식 검지기를 이용한 차종인식 알고리즘 개발 (Development of a Vehicle Classification Algorithm Using an Micro-Cell Detector on a Freeway)

  • 김수희;조형기;이철기;오영태
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.149-149
    • /
    • 1998
  • 차종구분의 필요성은 교통공학 및 계획분야에서 교통패턴을 파악할 필요가 있으며 도로의 포장설계와 같은 구조적 측면, 교통관련자료구축 등에서도 중요하다. 현재 국내에서 운영중에 있는 각종검지기 체계들은 외국에서 개발한 체계로서 여러 가지 다양한 센서를 복합구성하여 차종을 구분하는 고가의 장비들이다. 이에 대한 국내의 연구사례는 극히 드물다고 볼 수 있다. 지금까지 주를 이룬 국내 연구사례를 보면 루프검지기를 이용한 차종구분이 주를 이루고 있다. 현재 루프검지기의 대체검지기(영상검지기, 자석검지기)개발이 활발히 진행되고 있으며 본 연구에서 이용되는 검지기는 자석검지기로서 루프검지기에 비하여 설치가 간단하고 파손의 우려가 적으며 유지관리 및 보수가 손쉽고 비용면에서도 저렴하다는 것이 장점이라 하겠다. 이에 최근에 개발되어진 단일 자석검지기를 이용한 실시간 차종인식 알고리즘을 개발하고, 현장실험을 통한 현장 적용성을 검토한다. 고속도로에 설치되어 있는 자석검지기를 이용하여 자료를 수집하며 분석에 이용되는 자료는 개별차량에 대하여 자속밀도의 변화를 주파수값으로 변환한 Digital Data값이다. 그 수치를 토대로 각 차량의 점유시간을 파악하여 각 차량의 점유시간동안 파형의 특징을 추출하여 각 특징들을 기초로 하여 각 차량이 나타내는 고유의 파형을 식별하는 패턴인식 방법으로 접근한다. 본 연구에서는 검지기 매설장소의 유한성 및 연구대상 도로의 특성으로 인하여 다양한 차종의 자료수집이 용이하지 못하여 시험가능한 자료수가 많은 차종을 대상으로 분석한다. 차종인식 알고리즘상의 차종분류는 건설교통부 차종분류기준에 따라 우선 구분이 확실한 차종으로 나눈후 단계적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 performance function의 경우 비신호 교차로와 신호교차로에 대

  • PDF

이더네트 기반 DAVIC 주거망에서의 실시간 성능향상 기법 (A Real-Time Performance Enhancement Scheme for Ethernet-based DAVIC Residential Network)

  • 이정훈;김성백;김태웅
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.197-205
    • /
    • 2000
  • 본 논문은 이더네트에 기반한 DAVIC 주거망에서의 실시간 성능향상 기법을 제시하고 성능을 평가한다. 주거망은 접근망으로부터 수신된 멀티미디어 트래픽을 가입자 댁내의 서비스 소비 장치에 전송하는 기능을 가지며 이 트래픽은 종료시한 이내에 전송이 완료되어야 하는 실시간 특성, 즉 시간제약 조건을 갖는다. 케이블의 길이가 짧고 대부분의 트래픽이 게이트웨이 장치인 STU를 통과한다는 특징을 갖기 때문에 큐의 분리 및 패킷의 조기 기각 등의 기능을 부여하고 네트워크의 부하를 적정하게 유지함으로써 종료시한 만족도와 같은 실시간 성능을 향상시킬 수 있다. 이를 위해 STU의 하드웨어 인터페이스와 더불어 스케쥴러, 디바이스 드라이버, 연결 관리자 등의 기능을 기능적으로 설계한다. SMPL을 이용한 모의 실험 결과는 제안된 네트워크가 저비용 주거망으로 사용될 수 있음을 보이며 주거망에서 현재 점유중인 실시간 트래픽에 대해 비실시간 트래픽이 차지할 수 있는 대역폭을 측정한다.

  • PDF

인구 및 사회경제적 차별출산력 - 인구센서스 자료분석을 중심으로 (Fertility Differentials by Demographic and Socioeconomic Characteristics: Analysis of Korean Population Census Data)

  • 이삼식;김동회;김태헌
    • 한국인구학
    • /
    • 제29권1호
    • /
    • pp.1-23
    • /
    • 2006
  • 본 연구는 한국 기혼여성의 차별출산력 분석으로 인구학적 특성으로 연령, 초혼연령, 혼인상태 및 가족유형(가구구성)을 포함하구 사회경제적 특성으로 거주지역, 교육정도, 경제활동상태, 직업 및 주택 점유형태를 포함하였다. 통계청의 인구주택총조사를 원자료로 하여 인구 및 사회경제적 변인들이 출산력에 미친 영향을 파악하기 위하여 다변량 분석기법을 이용하였다. 초혼연령이 높아지면서 출산수준은 현저히 낮아졌으며, 배우자와 동거하는 기혼부인의 출생아수가 가장 많았으며, 이혼한 경우 가장 적었다. 자녀양육을 위한 부모의 도움을 받을 수 있는 3세대 이상 가족이 동거하는 가구의 경우 출산수준이 상대적으로 높았다. 그러나 최근 이혼이 급증하면서 유배우 상태가 빠르게 감소하구 1세대나 독신가구의 증가와 3세대 이상 가구의 감소는 앞으로의 출산수준을 더욱 빠르게 할 것이다. 사회경제적 특성별 차이에서도 유사한 현상을 발견할 수 있었다. 도시규모가 클수록, 학력수준이 높을수록, 전문사무직종에 근무할 경우, 그리고 전월세로 거주할 경우에 출산수준이 낮았다. 사회경제적 특성별 출생아수의 차이는 1980년에 가장 컸으며, 그 후 지속적으로 감소하고 있다. 더욱이 출산수준이 높은 농촌인구의 급감, 교육수준의 향상으로 교육간 차이의 감소 농어업직에 종사하는 기혼여성의 감소 등은 전체적인 출산수준을 빠르게 감소시키는 요인으로 작용하였다. 기혼부인의 특성별 출생아수의 차이는 여전히 뚜렷하였으나 그 차이는 점차 감소하고 있다. 또한, 출생아수가 많은 집단의 구성비가 빠르게 줄어드는 것을 감안하면 전체적인 출산수준의 감소는 더욱 빨라질 수 있다. 앞으로 2005년 인구주택총조사의 결과가 발표될 때 그 간의 특성별 출생아수의 차이와 인구구성비의 변화를 분석하면 대체출산수준에 근접한 1980년 이후 빠른 출산력의 감소원인을 이해하고 출산력의 장래 변화를 효과적으로 예측하는데 도움이 될 것이다.