• 제목/요약/키워드: Bit Allocation

검색결과 274건 처리시간 0.028초

소규모 대화형 시스템을 위한 자바 가비지 콜렉션 (Java Garbage Collection for a Small Interactive System)

  • 권혜은;김상훈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.957-965
    • /
    • 2002
  • CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

2.4kbps EHSX 음성부호화기와 결합된 채널코딩 방법 (Design of Channel Coding Combined with 2.4kbps EHSX Coder)

  • 이창환;김영준;이인성
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.88-96
    • /
    • 2010
  • 본 논문에서는 2.4kbps EHSX 음성코더와 결합된 채널 코딩 방법을 제안한다. 채널 코더의 부호율은 1/2로 하였고, 그에 따라 부호율이 1/3인 convolutional 코더를 펑처링(puncturing)함으로써 부호율을 맞추었다. 채널 코더의 부호율을 1/3에서 1/2로 하기 위한 펑처링에 소스 부호화된 비트들의 중요도를 고려하여 채널 코딩을 수행할 때 성능 향상을 얻도록 하였다. 소스 코더로 사용된 EHSX 코더의 부호와된 비트들의 중요도는 4명의 여성과 남성으로 구성된 음성을 사용하여 분석하였고, 실험 결과, EHSX 코더가 출력하는 부호화된 비트들은 서로 다른 비트 에러 감응도(sensitive)를 가짐을 알 수 있었다. 소스 코더와 결합된 채널 코더의 성능 평가를 위한 모의 실험은 Rayleigh 페이딩 채널과 AWGN 채널 상에서 수행되었으며, 제안된 방법을 통해 MOS 0.25~0.35 정도의 성능 향상을 이루었다.

영상 데이터 압축을 위한 2-채널 멀티웨이브렛 변환과 전후처리 필터의 적용 (Two-Channel Multiwavelet Transform and Pre/Post-Filtering for Image Compression)

  • 허웅;최재호
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권7호
    • /
    • pp.737-746
    • /
    • 2004
  • 본 논문에서는 영상 데이터 압축을 위하여 2- 채널 멀티웨이브렛 변환을 적용하였다. 멀티웨이브렛 시스템은 음성 데이터 등의 비정상적인 신호의 압축에 스칼라 웨이브렛 시스템을 능가하는 우수한 성능을 나타내는 것으로 알려져 있으나 2차원 데이터인 영상 데이터의 경우에는 멀티웨이브렛 시스템 특유의 시각적 격자 오류가 발생하는 문제가 있다. 본문의 멀티웨이브렛 변환 및 압축 시스템에서는 멀티웨이브렛 효과에 의하여 발생하는 격자 오류를 제거하기 위하여 전후처리 필터링을 멀티웨이브렛 변환 및 압축 시스템에 접목하는 방법을 제시하였다. 또한, 제안한 시스템의 성능을 검증하기 위하여 컴퓨터 시뮬레이션을 수행하였으며 영상 데이터의 압축 기능 측면에서 스칼라 웨이브렛 시스템과 비교하였다. 이때, 비트 할당과 양자화를 위해서 전송율 결과는 제안한 멀티웨이브렛 변화 및 압축 시스템이 스칼라 웨이브렛 시스템 보다 영상 압축 성능 측면에서 1 ~ 2 dB 우수한 것으로 나타났다. 만약 SPIHT과 run-length 채널 부호화 기법 등의 우수한 압축 기술을 멀티웨이브렛 변환 시스템에 적용한다면 더욱 우수한 성능 개선 효과를 기대할 수 있을 것으로 사료된다.

  • PDF

멀티미디어 서비스를 위한 ATM망에서 가상경로의 대역폭 할당 제어에 관한 연구 (A Study on the Bandwidth Allocation Control of Virtual Paths in ATM Networks for Multimedia Service)

  • 장용철;이정재;오무송
    • 한국정보처리학회논문지
    • /
    • 제4권6호
    • /
    • pp.1433-1442
    • /
    • 1997
  • 멀티미디어 서비스를 위한 ATM 망에서 다양한 트래픽 클래스의 Qos 요구를 만족하기 위한 최적화된 대역폭의 알고리즘 설계가 필요하다. ATM망은 다양한 트래픽 성질 즉, 버스트 비트율과 버스트 길이로 분류되는 트래픽의 Qos 요구를 보장하여야 한다. QoS는 셀손실 가능성과 최대 셀 대기에 의하여 측정되는데, 본 논문에서는 가상경로에서 MMDP 방법을 적용하여 On-Off 자원의 다중 클래스가 하나의 가상경로 망에서 다중 송신할 때 모든 QoS 필요성을 만족하게 요구하는 최소 용량을 계산한다. 위 결과를 이용해서 개별적인 QoS를 요구하는 총 용량에서 가장 최적에 이르는 가상경로를 결정하는 알고리즘을 제안한다. 동일하게 다중 전송되는 트래픽 클래스가 최대 대역폭 효율에 따라 요구되는 최적의 용량과 비교하여 제안된 알고리즘 성능이 우수함을 증명한다.

  • PDF

서로 다른 지연 시간을 갖는 OFDMA 기반 Wireless Mesh Network에서의 채널 할당 기법 (A Channel Assignment Technique for OFDMA-based Wireless Mesh Network with Different Time Delays)

  • 유현일;박창환;조용수
    • 한국통신학회논문지
    • /
    • 제36권6A호
    • /
    • pp.568-576
    • /
    • 2011
  • 본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access)기반의 WMN(Wireless Mesh Network)에서 분산 MR(distributed Mesh Router)간 TDoA(Time Difference of Arrival)에 의한 ISI(Inter-Symbol Interference) 및 ICI(Inter-Carrier Interference) 간섭을 완화시키기 위한 자원할당 기법을 제안한다. WMN에서 서로 다른 지연 시간에 따른 ISI와 ICI의 영향을 최소화하기 위하여 각 MR별로 자원할당에 따른 SINR을 정의하고, 이를 바탕으로 fairness를 고려한 자원 할당 기법을 제안한다. 제안된 자원할당 기법은 기존의 기법과 비교하여 WMN에서 BER 성능을 크게 향상시킬 수 있음을 모의실험을 통하여 확인한다.

비대칭 2PAM의 설계와 성능 분석: 5G 네트워크의 비직교 다중 접속 관점에서 (On Design and Performance Analysis of Asymmetric 2PAM: 5G Network NOMA Perspective)

  • 정규혁
    • 융합정보논문지
    • /
    • 제10권10호
    • /
    • pp.24-31
    • /
    • 2020
  • 비직교 다중 접속에서 약 채널 사용자의 저하된 성능은 문제로 제기되고 있다. 본 논문에서는, 수용 가능한 정도의 강 채널 사용자의 BER 손실로, 비직교 다중 접속의 약 채널 사용자의 BER 성능을 향상시키기 위해, 비대칭 2PAM을 제안한다. 먼저, 비대칭 2PAM을 설계하고, 총 할당 전력을 계산한 후, 제안된 기법의 BER에 대한 폐쇄형 수식을 구한다. 다음, 강 채널 사용자의 적은 BER 저하로, 약 채널 사용자의 BER이 향상되었음을 보여준다. 또한, 강 채널 사용자의 3 dB 의 SNR 저하로 약 채널 사용자의 SNR 이득이 10 dB 에 달하는 것을 보여줌으로서 제안된 기법의 우수성을 입증한다. 결과적으로, 5G 시스템의 비직교 다중 접속에서 비대칭 2PAM이 고려될 수도 있다. 향후 연구 주제로서, 제안된 기술에 대한 최대 전송률을 분석하는 것은 의미있는 연구일 수 있다.

리프팅 기반 이산 웨이블렛 변환의 디지트 시리얼 VLSI 구조 (Digit-serial VLSI Architecture for Lifting-based Discrete Wavelet Transform)

  • 류동훈;박태근
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.157-165
    • /
    • 2013
  • 본 논문에서는 리프팅 기반 일차원 (9,7) 이산 웨이블렛 변환(Discrete Wavelet Transform, DWT) 필터에 대한 효율적인 디지트 시리얼 VLSI 구조를 제안하였다. 제안한 구조는 연산을 디지트 단위로 처리하여 하드웨어 자원 소모량을 줄이고 승산기를 단순한 쉬프트와 덧셈 연산으로 대체하여 하드웨어를 최소화하였다. 적절한 데이터 비트할당을 위하여 PSNR을 분석하였고 이에 따라 입 출력 및 내부 데이터에 대한 비트를 정하였다. recursive folding 방식의 스케줄링을 적용할 때에 피드백에 의한 데이터 레이턴시로 인한 성능저하가 되지 않도록 설계하였다. 제안된 구조는 디지트 시리얼 구조를 통해 적은 하드웨어 자원을 사용하면서 100% 하드웨어 효율을 유지할 수 있도록 설계함으로써 하드웨어 비용과 성능을 동시에 고려하였다. 제안된 구조는 VerilogHDL로 모델링 하여 검증하였고 Synopsys사의 Design Compiler로 동부하이텍 0.18um 표준 셀 라이브러리를 사용하여 합성하였으며 2 input NAND 게이트 기준 3,770개의 게이트 수와 최대 동작주파수 330MHz의 결과를 얻었다.

동일 채널 간섭 환경에서 OFDM 전송 방식을 위한 온/오프 송신 전력 제어 (An On/Off Power Control for OFDM Transmission Scheme in a Cochannel Interference Environment)

  • 박진규;임창헌;김진율
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1182-1189
    • /
    • 2007
  • 셀룰러 무선 통신 환경에서는 주파수 재사용으로 인해 동일 채널 간섭이 발생한다. 본 논문에서는 이런 환경에서 동작하는 OFDM 기반 통신 시스템의 송신 전력을 조절하는 방안을 제안하고자 한다. 기존의 전력 조절 방법중에서는 IWF(iterative waterfilling) 방식이 우수한 성능을 보이는 것으로 알려져 있다. 하지만 이 방식은 부반송파마다 송신 전력 수준과 비트 할당 정보를 수신기에서 송신기로 전달해야 하기 때문에 부반송파 개수가 큰 경우에는 이로 인한 부담이 클 수 있다. 이에 본 논문에서는 이런 궤환 정보량을 줄이기 위한 방안으로 부반송파의 송신 전력 할당을 좀 더 단순화한 방식을 제안하고자 한다. 제안한 방식은 채널 상태가 일정 수준 이상이 되는 양호한 그룹의 반송파에 대해서는 동일한 송신 전력을 할당하고, 그렇지 않은 반송파에는 송신 전력을 할당하지 않는 방식이다. 컴퓨터 실험 결과 제안한 방식은 IWF보다 궤환 정보량을 적게 사용하면서도 송신 전력 측면에서는 IWF에 매우 근접한 성능을 보인다는 것을 확인할 수 있었다.

페이딩 채널에서 적응 LDPC 부호화 MIMO-OFDM의 성능 분석 (On Adaptive LDPC Coded MIMO-OFDM with MQAM on Fading Channels)

  • 김진우;조경현;나극환
    • 전자공학회논문지 IE
    • /
    • 제43권2호
    • /
    • pp.80-86
    • /
    • 2006
  • 제4세대 무선 통신은 송신기와 수신기양단에 다중 안테나와 순시 채널의 상태 정보를 이용함으로써 LDPC와 OFDM 무선 전송에 있어서 MQAM(M-ary Quadrature Amplitude Modulation)을 사용하는 적응 공간 부반송파 부호화 변조 방식에 기반으로 하고 있다. 적응 부호화 변조는 시변 협대역 무선 채널에 대해서 대역 효율이 좋은 전송방식으로 인식되어 가고 있다. 전력이 제한된 AWGN 채널에 대해서, LDPC 부호들은 오류 제어 부호의 한 부류이며 이는 어떤 조건하에서는 터보부호보다 오류 정정 능력이 더 좋은 것으로 알려져 왔다. 본 논문에서는 MIMO 시스템에 적용된 LDPC 부호를 갖는 OFDM 방식과 적응 변조방식에 대해서 서술한다. 채널의 순시 정보를 알고 있다고 가정함으로써 각 부반송파에 대해서 비트와 전력 할당을 얻기 위한 최적화 알고리즘이 사용되였다. 시뮬레이션 결과는 제안한 시스템이 가능성을 가짐을 보여준다.

이종 네트워크에서 적응변조 사용시 주파수 공유에 따른 데이터 전송률 분석 (Overall Cell Data Rates Analysis for Heterogenous Network Under Adaptive Modulation)

  • 권태훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.394-400
    • /
    • 2018
  • 이종 네트워크 기술은 5G 핵심 기술 중 하나로, 하나의 셀을 여러 개의 소형셀로 나눠서 운영하는 기술이다. 하나의 셀을 여러 개의 셀로 나눠서 운영하는 것은 필연적으로 셀 경계 지역을 증가시키게 되기 때문에, 셀간 간섭의 영향이 더욱 커지게 된다. 이를 해결하기 위해서는 셀간 서로 다른 주파수를 할당하여 간섭을 원천적으로 봉쇄하는 것이 좋으나, 이 경우는 스펙트럼 효율이 떨어지게 된다. 따라서, 이종 네트워크의 장점을 최대화하기 위해서는 스펙트럼 공유시 스펙트럼 효율 증가로 인한 성능 이득과 간섭으로 인한 성능 손해를 상호 고려한 시스템 성능 분석이 우선되어야 한다. 또한, 적응 변조 기법은 채널 상황에 맞추어, 전송량을 조정하는 기법으로, 대부분의 상용 통신 시스템의 표준으로 채택되어 적용되고 있다. 따라서, 성능 분석을 실제 시스템에 적용하기 위해서는 적응 변조가 고려되어야 한다. 본 논문에서는 적응 변조 기법을 사용하는 이종 네트워크 시스템에서 주파수 공유에 따른 스펙트럼 효율과 간섭을 고려하여, 전체 시스템 데이터 전송률을 분석하였다. 분석 결과는 몬테카를로 모의 실험을 통해 정확성을 입증하였다.