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

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

RFID 시스템에서 4 슬롯을 이용한 충돌방지 알고리즘 (An Anti-Collision Algorithm with 4-Slot in RFID Systems)

  • 김용환;김성수;류명춘;박준호;정경호
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.111-121
    • /
    • 2014
  • 본 논문에서는 트리 기반의 타임 슬롯을 사용한 하이브리드 쿼리 트리 구조를 제안한다. 제안 알고리즘은 8-ary tree 구조이며, 리더의 질의에 대한 태그 ID 응답 시, 디지털 코딩 방식을 Manchester 코드를 적용하여, 충돌 위치와 충돌 비트수를 검출할 수 있다. 또한 이 알고리즘은 고정된 4개의 슬롯을 사용하여, 한 번의 질의에 다수의 태그를 인식할 수 할 수 있다. 제안 알고리즘은 리더가 응답 받는 태그 ID의 첫 번째 비트 ($[prefix+1]^{th}$, F ${\in}$ {'0' or '1'})와 태그 ID의 두 번째 ~ 세 번째 비트($[prefix+2]^{th}{\sim}[prefix+3]^{th}$, $B_2{\in}$ {"00" or "11"}, $B_1{\in}$ {"01" or "10"})에서 비트 충돌 패턴을 이용해 4개의 타임 슬롯에 응답하게 함으로써, 한 번에 8개의 태그를 인식할 수 있다. 본 논문은 알고리즘의 질의 노드(prefix) 수의 worst case를 분석하여 다중 태그를 인식하는데 걸리는 지연 시간을 추출한다. 제안 알고리즘의 인식 지연 시간은 질의-응답 수와 질의 비트 수를 기준으로 하며, 각 알고리즘의 수식을 바탕으로 산출하였다.

스마트 그리드 환경에서 (x, y) 좌표값을 이용한 효율적인 주소 할당 방법 (An Efficient Addressing Scheme Using (x, y) Coordinates in Environments of Smart Grid)

  • 조양현;임송빈;김경목
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.61-69
    • /
    • 2012
  • 스마트그리드는 기존의 전력망과 정보통신 기술을 융합하여 에너지 효율을 최적화할 수 있는 차세대 지능형 전력망이다. 현재까지 표준화 및 호환성에 대한 해결책이 진행 중인 가운데 스마트그리드 사업은 소비자에게는 전력요금의 실시간 확인을 통해 능동적인 전력소비를 유도하고, 공급자에게는 예상 발전량 측정을 통해 보다 안정적인 전력 시스템을 운용하도록 할 수 있다는 장점이 있다. 활발하게 스마트 산업이 발전함에 따라 AMI 시스템의 원격제어 시스템을 구현하기 위해서 무선 통신이 많이 고려되고 있으며 ZigBee 센서를 이용한 무선 통신을 다양한 분야에 적용하고 있다. 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x, y) 2개의 좌표축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

벡터양자화된 부대역 코덱에서 최적필터의 구현 (The Design of Optimal Filters in Vector-Quantized Subband Codecs)

  • 지인호
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.97-102
    • /
    • 2000
  • 부대역 코딩은 데이터의 압축을 위해 신호의 주파수를 부대역 필터로 통과시켜 서로 상관이 없는 주파수대역으로 분할하여 각 대역의 신호의 에너지에 적합한 비트 할당을 사용하여 인코딩한다. 실제로 부대역 신호의 코딩은 PCM, DPCM이 사용되는 데 고압축의 전송속도를 얻기 위해서 벡터양자기를 사용하였다. 대부분의 연구자들은 부호화기의 오차에만 주안점을 두고 전체 필터대역의 회복오차와 이 오차가 필터대역에 의존되는 것에는 연구가 진행되지 않았다. 본 논문은 벡터양자기를 사용한 부대역 코덱의 분석과 최적구현의 새로운 접근방법을 제공하여 준다. 본 논문에서는 부대역 코덱에서 벡터양자기의 코드 북의 크기와 벡터크기 그리고 대역필터계수에 의존되는 전체 시스템의 회복오차인 Mean Squared reconstruction Error(MSE)를 계산하였다. 본 논문에서는 각 대역의 구조에서 이 MSE로 양자화를 모델링하고 주어진 전송속도, 필터길이, 입력신호 상관모델의 함수인 이 MSE를 최소화하는 최적의 Finite Impulse Response(FIR) 필터를 구현하였다. 최적구현의 예로 2-채널의 paraunitary 필터뱅크의 4-tap 필터계수를 구하였다. 이 paraunitary 최적의 필터 계수들을 Monte Carlo 모의시험을 사용하여 구하였다. 이 논문은 벡터양자기를 사용한 부대역 코덱의 분석방법을 제공하여 주어서 그 활용도가 기대된다.

  • PDF

SPI-4.2 인터페이스 코어의 설계 (A Design of SPI-4.2 Interface Core)

  • 손승일
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1107-1114
    • /
    • 2004
  • 시스템 패킷 인터페이스 4레벨 2단계(System Packet Interface Leve14 Phase 2)는 10Gbps 이더넷응용 뿐만 아니라, OC-192 대역폭의 ATM 및 POS를 통한 패킷 또는 셀 전송을 위한 물리계층과 링크계층 소자간의 인터페이스이다. SPI-4.2 코어는 전송 인터페이스 블록과 수신 인터페이스 블록으로 구성되어 있으며, 전이중 통신을 지원한다. 전송부는 사용자 인터페이스로부터 64비트의 데이터와 14비트의 헤더 정보를 비동기 FIFO에 쓰고, PL4 인터페이스를 통해 DDR 데이터를 전송한다. 그리고 수신부의 동작은 전송부와 역으로 동작한다. 전송부와 수신부는 캘런더 메모리를 컨피규레이션함으로서 최대 256개의 채널 지원이 가능하고, 대역폭 할당을 제어할 수 있도록 설계하였다 DIP-4 및 DIP-2 패리티 생성 및 체크를 자동적으로 수행하도록 구현하였다. 설계된 코어는 자일링스 ISE 5.li 툴을 이용하여 VHDL언어를 사용하여 기술하였으며, Model_SIM 5.6a를 이용하여 시뮬레이션 하였다. 설계된 코어는 라인당 720Mbps의 데이터 율로 동작하였다. 따라서 총 11.52Gbps의 대역폭을 지원할 수 있다. SPI-4.2 인터페이스 코어는 기가비트/테라비트 라우터, 광학 크로스바 스위치 및 SONET/SDH 기반의 전송 시스템에서 라인카드로 사용할 경우 적합할 것으로 사료된다.

광대역 이동 채널에서 적응형 OFDM 시스템을 위한 변조 기술에 관한 연구 (A Study on the Modulation Technique for Adaptive OFDM System in Broadband Mobile Channel)

  • 안종구;추형석
    • 융합신호처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.100-106
    • /
    • 2005
  • OFDM은 심볼간 간섭에 대한 강인성으로 인하여 4세대 광대역 이동통신에 적합한 변조방식으로 활발히 연구되고 있다. OFDM 전송 기술은 신호 대 잡음비에 따라서 각 부반송파의 변조기법을 적응적으로 적용할 수 있다. 본 논문에서는 광대역 이동 채널에서 OFDM 시스템을 위한 적응적 변조기법을 제안하였다. 제안한 알고리즘은 목표 BER의 SNR 임계값을 이용하여 각 부반송파에 초기 비트를 할당하고, Chow 알고리즘을 적용하여 전체 비트수를 목표 비트수와 같게 제어한다. 또한, 제안한 알고리즘은 부반송파들을 블록으로 구성함으로써 부반송파의 비트할당을 위한 시그날링 오버헤드를 줄였다. 제안한 알고리즘은 광대역 이동채널에서 블록내의 부반송파의 수, 목표 BER, 그리고 도플러 주파수에 대한 적응형 OFDM 시스템의 성능을 평가하였다.

  • PDF

MPEG 비디오 소스의 특성화 및 트래픽 모델링에 관한 연구 (A study on the characterization and traffic modeling of MPEG video sources)

  • 전용희;박정숙
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2954-2972
    • /
    • 1998
  • 광대역 종합정보 통신망에서 주문형 비디오 서비스 등의 멀티미디어 서비스가 본격적으로 도입됨에 따라 압축된 비디오의 전송이 전체 통신망 트래픽의 상당 부분을 차지할 것으로 기대된다. 가변 비트율로 부호화된 비디오가 통계적 이득과 일정한 비디오 품질을 제공할 수 있는 장점 때문에 많이 사용이 될 것이다. 비디오 트래픽을 전송하기 위해서는 음성 및 데이터 보다 많은 대역폭을 요구하기 때문에 ATM 통신망에서의 적절한 자원 할당 기법의 설계를 위하여 비디오 소스의 특성화와 트래픽 모델링은 아주 중요하다. 그리고 셀 손실, 지연 및 지터 등과 같은 성능 척도를 분석하기 위하여도 적절한 통계적 소스 모델이 필요하다. 본 논문에서는 MPEG 비디오 소스에 대한 특성화와 트래픽 모델링에 대하여 분석 기술하였다. 모델들을 크게 두 가지 즉, 통계적 모델과 결정적 모델로 분류하였다. 통계적 모델에서는 AR(autoregnessive), Markov, Markov와 AR의 복합, TES, 그리고 자기유사 모델로 분류하였다. 결정적 모델에서는 $({\sigma},\;{\rho}$, 매개변수화된 모델, D-BND, Empirical Envelopes 모델로 분류하였다. 각 모델들에 대한 특성, 장점 및 단점을 분석하고, 각 모델의 복잡도에 대하여 비교 분석하였다.

  • PDF

5G 시스템에서 비직교 다중접속의 SIC 성능에 대한 채널 추정 오류의 영향 (Impact of Channel Estimation Errors on SIC Performance of NOMA in 5G Systems)

  • 정규혁
    • 융합정보논문지
    • /
    • 제10권9호
    • /
    • pp.22-27
    • /
    • 2020
  • 5G 시스템에서는, 통신 서비스가 4G 통신보다 더욱 더 빠른 망 연결을 요구한다. 최근, 선도적인 5G 기술들 중 하나로 비직교 다중접속이 주목받고 있다. 비직교 다중접속에서는 사용자들이 주파수와 시간을 공유하여, 더 많은 사용자들이 동시에 서비스를 받을 수가 있다. LTE와 같은 직교 다중접속과 비교하면, 비직교 다중접속은 더 큰 시스템 용량과 초저 지연과 같은 장점을 가진다. 본 논문에서는 비직교 다중접속의 SIC에 채널 추정 오류가 미치는 영향을 고찰한다. 우선, 채널 추정 오류를 가지는 수신기의 폐쇄형 수식을 구한다. 그리고 채널 추정 오류의 BER를 완벽한 채널 추정의 BER과 비교한다, 또한, 채널 추정 오류로 발생하는 SNR 손실을 분석한다.

정현파 모델 부호화기를 위한 MP(Matching Pursuit) 알고리즘과 파라미터 양자화기 (Matching Pursuit Estimation and Quantizer Design for Sinusoidal Model-based Coder)

  • 안영욱;정규혁;김종학;양용호;이인성
    • 한국음향학회지
    • /
    • 제24권7호
    • /
    • pp.402-409
    • /
    • 2005
  • 본 논문에서는 고대역 (4kHz-8kHz)의 주기적 성분이 강하게 나타나는 신호에 대해서 MP (Matching Pursuit) 알고리즘을 이용한 부호화 방법을 제안한다. 또한 분석된 스펙트럼 크기 파라미터와 위상 파라미터의 효율적인 양자화 방법을 제안한다. MP 알고리즘은 오류 상쇄 원리와 정현파 모델에 바탕을 두고 있기 때문에 정확한 피치 주기 예측이 필요하다. 고대역의 정확한 피치 주기 예측을 위해 저대역 (0kHz-4kHz) 신호에서 검출한 피치 주기를 이용함으로써 부호화와 비트할당의 효율을 높일 수 있다. 스펙트럼 크기 계수의 양자화를 위해 계수들에 대해 고정 차원 이산코사인 변환 (MDCT : Modified Discrete Cosine Transform) 및 다단계 (multi-stage) 구조를 결합시킨 양자화 기법을 사용하였고, 위상 값들은 스펙트럼 크기에 따른 가중치 필터와 위상의 $2{\pi}$ 순환 특성을 이용하여 양자화하였다. 또한 제안한 양자화 기법과 부호화 방법을 음성 분석-합성 (analysis-by-synthesis) 시스템에 적용하여, 목적 신호와의 비교를 통해 검증한다. 향후 대역 분할을 기본 구조로 하는 계층 구조의 광대역 음성부호화기에의 적용 가능성을 제시한다.

Joint Space-time Coding and Power Domain Non-orthogonal Multiple Access for Future Wireless System

  • Xu, Jin;Ding, Hanqing;Yu, Zeqi;Zhang, Zhe;Liu, Weihua;Chen, Xueyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.93-113
    • /
    • 2020
  • According to information theory, non-orthogonal transmission can achieve the multiple-user channel capacity with an onion-peeling like successive interference cancellation (SIC) based detection followed by a capacity approaching channel code. However, in multiple antenna system, due to the unideal characteristic of the SIC detector, the residual interference propagated to the next detection stage will significantly degrade the detection performance of spatial data layers. To overcome this problem, we proposed a modified power-domain non-orthogonal multiple access (P-NOMA) scheme joint designed with space-time coding for multiple input multiple output (MIMO) NOMA system. First, with proper power allocation for each user, inter-user signals can be separated from each other for NOMA detection. Second, a well-designed quasi-orthogonal space-time block code (QO-STBC) was employed to facilitate the SIC-based MIMO detection of spatial data layers within each user. Last, we proposed an optimization algorithm to assign channel coding rates to balance the bit error rate (BER) performance of those spatial data layers for each user. Link-level performance simulation results demonstrate that the proposed time-space-power domain joint transmission scheme performs better than the traditional P-NOMA scheme. Furthermore, the proposed algorithm is of low complexity and easy to implement.

상호작용 이동통신 사용자에 대한 비직교 다중접속 시스템의 BER 성능 향상: ML 검출 관점 (Improved BER Performance of Non-Orthogonal Multiple Access System for Interactive Mobile Users: Maximum Likelihood Detection Perspective)

  • 정규혁
    • 한국전자통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.865-872
    • /
    • 2020
  • 5G 이동통신 네트워크에서, 비직교 다중접속은 채널 용량을 높일 수 있는 기술로 각광받고 있다. 비직교 다중접속에서는, 다수 사용자가 채널 자원을 공유하여 신호를 동시에 전송 가능하다. 최근, 강 채널에 대해, 상호 작용 이동통신 사용자의 성능이 비상호작용 이동통신 사용자 비해, 저하되는 연구가 보고되었다. 본 논문에서는, 이러한 문제를 해결하기 위해 ML 수신기를 제안한다. 먼저, ML 수신기의 BER의 폐쇄형 표현식을 유도하고, 이상적인 완벽한 SIC 수신기의 BER과 비교하여, ML 수신기의 BER이 향상되었음을 보여준다. 또한, 이론적인 분석에 기초한 모의실험을 진행하고 ML 수신기의 성능 우수성을 입증한다.