• 제목/요약/키워드: 비트 할당

검색결과 230건 처리시간 0.02초

MPEG-1 오디오 부호화를 위한 2단계 비트 할당 알고리듬 (A Two-Stage Bit Allocation Algorithm for MPEG-1 Audio Coding)

  • 임창헌;천병훈
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.393-398
    • /
    • 2002
  • 기존의 MPEG-1 오디오 부호화 방식 이 사용하는 비트 할당 알고리듬은 비트 할당이 종료될 때까지 최소의 MNR을 갖는 서브밴드를 탐색하는 과정을 반복적으로 수행한다. 따라서 비트 할당을 수행하는데 필요한 전체 계산량의 상당 부분을 서브밴드 탐색 과정이 차지한다. 본 논문에서는 서브 밴드 탐색을 좀 더 효율적으로 수행 할 수 있는 방안을 제 시 하고, 기존의 방식과 음질과 계산량 측면에서 비교하고자 한다. EBU(Europe Broadcasting Union)가 제공하는 음질 평가용 CD에 수록되어 있는 팝 음악 신호를 사용하여 실험한 결과, 128 kbps의 비트율로 오디오를 압축하는 계층 2 알고리듬 환경에서, 제안한 방식이 필요로 하는 계산량은 [1]의 방식이 필요로 하는 계산량의 42% 정도이며, MNR로 측정한 두 방식간의 음질 차이는 0.2 ㏈ 정도로 별 차이가 없음을 확인할 수 있었다.

  • PDF

다수 사용자 채널을 위한 효율적인 이산 비트 할당 방법 (An Efficient Discrete Bit Allocation Algorithm for Multi-user Channels)

  • 최민호;송상섭
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.998-1004
    • /
    • 2004
  • 본 논문에서는 VDSL 시스템의 성능을 향상하기 위하여 , 각 사용자의 송신 전력이 제한된 경우, 채널 정보를 이용해 1 천송 비트율을 최대화 하는 이산 비트 할당법을 제안하였다. 누화잡음 전력이 클 경우 어느 사용자의 전력할당은 같은 케이블을 사용하는 다른 사용자에 마치는 누화전력을 변화시킨다. 이 경우 모든 사용자의 전력할당을 같이 고려하여야 성능을 향상 시킬 수 있다. 제안한 방법의 성능을 iterative water-filling 의 성능과 비교하여 더 향상된 결과를 얻었다.

부반송파 할당방식에 따른 OFDM 시스템의 성능 분석 (Performance Evaluation of OFDM Systems Dependent on Subcarrier Allocation Method)

  • 최승국
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.295-302
    • /
    • 2014
  • OFDM 전송방식에서는 여러 개의 부반송파를 사용하여 데이터를 전송한다. 그러므로 송신 비선형 전력증폭기와 반송파 주파수편차에 의하여 부반송파 간 간섭이 발생된다. 또한 OFDM 신호가 도플러 시변 페이딩 채널을 통하여 전송될 때 부반송파 간 간섭이 발생된다. 이러한 부반송파 간섭으로 인하여 수신기에서 비트 오류율이 증가된다. LTE와 WiMAX 표준방식에서는 서로 다른 부반송파 할당방식이 사용되고 있다. 그러므로 본 논문에서는 비선형 전력증폭기, 반송파 주파수편차의 영향을 고려하여, 송신 신호가 다중경로 도플러 페이딩 채널을 통하여 전송될 때, 부반송파 할당방식에 따른 OFDM 시스템의 데이터 비트 오류율 성능을 분석한다.

동적 비트할당 기반 센서데이타 압축 기법 (A Sensor Data Compression Algorithm based on Dynamic Bit-assignment Techniques)

  • 이석재;박현호;여명호;송석일;유재수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.318-325
    • /
    • 2008
  • 대부분의 센서네트워크 응용들은 일정기간 동안 센서데이타를 지속적으로 수집 분석한다. 이때 모든 센서가 계속해서 서버로 데이타를 전송하기 때문에 많은 통신비용이 소모된다. 따라서 통신비용 감소를 위한 기술은 배터리를 이용해 동작하는 무선 센서에 기반한 센서네트워크의 수명 연장을 위한 가장 핵심적인 기술이라 할 수 있다. 본 연구에서는 센서데이타를 압축 전송함으로써 통신비용을 감소시키기 위한 동적 비트할당 기법에 기반한 센서데이타 압축 기법을 제안한다. 제안하는 기법은 일정기간 동안 수집한 센서데이타의 분포를 분석해 센서데이타를 비트로 표현할 수 있는 정보를 각 센서에 배포하고, 데이타를 압축해 수집함으로써 통신비용을 효과적으로 줄일 수 있다.

DMT기반 VDSL 시스템을 위한 새로운 비트 할당 알고리즘 설계 (A New Bit Allocation Algorithm for DMT based VDSL System)

  • 정인택;송상섭
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1231-1237
    • /
    • 2000
  • DMT기반 VDSL 시스템에서 채널의 주파수 특성에 따라 각 부채널에 각기 다른 비트를 할당하는 "Bit allocation algorithm"은 DMT기반 시스템의 초기화 과정에 필수적으로 사용되며 초기화 시간을 단축하기위해 이알고리즘의 고속화가 필요하다 기존의 알고리즘인 Chow Campello가제시한 알고리즘들은 ADSL과 같이 부채널수가 적은 응용분야에서는 적용 가능했으나 부채널 수가 ADSL의 16배에 이르는 VDSL과 같은 경우에는 계산량이 과다하기 때문에 실시간 적용이 어렵다. 본 논문에서는 수신단에서 계산된 SNR을 미리 계산된 기준 SNR 값과 비교하는 방법을 이용하여 계산량을 줄인 새로운 비트 할당 알고리즘을 제시한다. 제안된 알고리즘은 기존 알고리즘에서 N.log2N의 연산이 필요한 SNR을 내림차순으로 분류하는 과정을 없앴고 log2 연산 덧셈 및 나눗셈의 연산을 단순한 비교 연산으로 대체함으로서 보다 고속으로 각 부채널에 할당할 비트 수를 계산할수 있다 그리고 제안된 고속 알고리즘을 VDSL 시스템에 적용한 결과 기존의 알고리즘인 Chow 알고리즘과 동일한 성능을 보임을 확이하였다.보임을 확이하였다.

  • PDF

Markov 확률 모델을 이용한 저전력 상태 할당 알고리즘 (FSM state assignment for low power dissipation based on Markov chain model)

  • 김종수
    • 대한전자공학회논문지SD
    • /
    • 제38권2호
    • /
    • pp.51-51
    • /
    • 2001
  • 본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.

OFDM 기반 무선 센서 망에서 에너지 제한을 고려한 복잡도 낮은 비트 할당 알고리즘 (Low Complexity Bit Loading Algorithm with Power-constraint for OFDM-based Wireless Sensor Communication)

  • 오승열;고현목;권순목;김치하
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1483-1490
    • /
    • 2009
  • 직교 주파수 분할 다중(OFDM) 기법은 현재 무선 통신에서 가장 중요한 전송 기술 중 하나로 여겨지고 있다. OFDM은 장애가 심한 무선 환경에서 적응 능력이 뛰어나기 때문에 애드 혹(Ad Hoc), 메시(Mesh) 및 센서 네트워크 환경에 이용되기 적합하다. 그러나, OFDM에서 비트 할당과 관련된 기존 연구는 센서 네트워크에서 요구되는 에너지 효율성 및 낮은 계산 복잡도가 충분히 고려되지 않았다. 본 논문은 주파수 선택적 페이딩 채널(Frequency Selective Fading Channel) 환경 하에서 에너지 제한을 고려하며, 낮은 계산 복잡도를 가지는 비트 할당 기법을 제시한다. 이 기법은 피드백 채널을 이용해 수집한 채널 상태 정보를 이용하여 에너지 제한에 맞는 비트 할당 방법을 찾는 적응적(Adaptive) 방법이다. 시뮬레이션을 통하여 성능을 분석한 결과, 본 기법은 매우 낮은 계산 복잡도를 가지지만 계산 복잡도가 높은 최적화 기법과 성능 차이가 거의 없다는 점을 확인하였다.

다중 사용자 OFDM 시스템에서 효율적인 자원 활용을 위한 향상된 유전자 알고리즘 기반의 비트-부반송파 할당방법 (Improved Genetic Algorithm Based Bit and Subcarrier Allocation Scheme for Efficient Resource Use in Multiuser OFDM Systems)

  • 송정섭;김성수;장갑석;김동회
    • 한국통신학회논문지
    • /
    • 제33권11A호
    • /
    • pp.1095-1104
    • /
    • 2008
  • 다중 사용자 OFDM 시스템에서 제한된 자원을 효율적으로 사용하기 위해서는 부반송파와 비트의 할당은 중요한 역할을 한다. 하지만 부반송파와 비트의 할당문제는 비선형적 문제로 모든 경우의 수를 계산하여 최적의 값을 얻기에는 사실상 불가능하다. 본 논문에서는 비선형적 문제의 효율적인 자원 활용을 위해서 새로운 유전자 알고리즘을 사용하였다. 논문에서 제안된 알고리즘은 기존의 정형화된 유전자 알고리즘보다 다양한 조합을 참고하여 해를 찾게 된다. 따라서 수치적 시뮬레이션 결과들을 통해서 기존의 알고리즘들과 제안된 알고리즘을 비교해 볼 때, 제안한 알고리즘이 기존의 알고리즘들보다 뛰어난 성능을 보임을 확인하였다.

화면 간 차이신호에 대한 적응적 그레이코드를 이용한 분산 비디오 부호화 기법의 성능 분석 (Performance Analysis of DVC Scheme with Adaptive Gray Code for Frame Difference Signal)

  • 김진수;김재곤;최해철
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.876-890
    • /
    • 2012
  • 본 논문에서는 화면 간 차이 신호에 적용하기 위한 적응적인 그레이코드 할당을 갖는 분산 비디오 코덱의 성능 분석을 수행하였다. 즉, 화면 간 차이 신호가 갖는 통계특성에 기초하여 양자화된 값에 대해 최고의 성능을 갖는 그레이코드 할당 방법과 최저의 성능을 갖는 그레이코드 할당 방법에 대해 성능을 비교 분석하였다. 모의실험을 통해 8비트 밝기 해상도를 갖는 영상에서 화면 간 차이 신호는 9비트의 데이터를 발생시키고, 양자화해서 전송되는 비트가 n비트이면, 화면 간 차이 신호에 $256+2^{9-n-1}$를 더함으로써 가상채널잡음의 효과를 최소화할 수 있음을 확인하였다. 영상시퀀스를 이용한 모의실험에서 최고의 성능과 최저의 성능을 갖는 방식간에 동일 비트율에서 약 1.5dB이상의 화질 차이가 발생함을 확인하였다. 본 논문에서 분석된 결과는 화소영역 또는 변환영역의 위너-지브 부호화기법으로 확장하여 적용될 수 있을 것으로 기대된다.