• 제목/요약/키워드: bit data

검색결과 2,277건 처리시간 0.027초

프로그램 가능 최대길이 CA기반 의사난수열 생성기의 설계와 분석 (Design and Analysis of Pseudorandom Number Generators Based on Programmable Maximum Length CA)

  • 최언숙;조성진;김한두;강성원
    • 한국전자통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.319-326
    • /
    • 2020
  • PRNG(Pseudorandom number generator)는 안전한 온라인 통신을 위한 암호화 키 생성에 있어서 필수적이다. PRNG에 의해 생성되는 비트 스트림은 대칭키 암호 시스템에서 빅 데이터를 효과적으로 암호화할 수 있도록 고속으로 생성되어야 하며 또한 여러 통계적 테스트를 통과할 수준의 랜덤성을 확보해야 한다. CA(Cellular Automata) 기반의 PRNG는 하드웨어로 구현이 용이하고, LFSR기반의 PRNG보다 렌덤성이 우수하다고 알려져 있다. 본 논문에서는 대칭키 암호시스템에서 효과적인 키 수열을 생성할 수 있는 PMLCA(Programmable Maximum Length CA)기반의 PRNG를 설계한다. 제안하는 PRNG는 비선형 제어 방식을 통해 비트 스트림을 생성한다. 먼저 주기가 긴 선형 수열을 생성하는 단일 여원벡터를 갖는 (m,n)-셀 PMLCA ℙ 기반의 PRNG를 설계하고 주기와 생성다항식을 분석한다. 또한 ℙ와 주기가 같으면서 비선형 수열을 생성하는 두 개의 여원벡터를 갖는 (m,n)-셀 PC-MLCA기반의 PRNG를 설계하고 비선형 수열이 출력되는 위치를 분석한다.

다중경로 페이딩 채널에서 하이브리드 SC/MRC-$L_{c}/L$ 다이버시티 수신 Multi-Carrier DS-CDMA /BPSK 신호의 성능 해석 (Performance Analysis of a Multi-Carrier DS-CDMA/BPSK Signal with Hybrid SC/MRC-$L_{c}/L$ Diversity Reception in Multipate Fading Channe)

  • 김영철;조성준
    • 한국전자파학회논문지
    • /
    • 제12권4호
    • /
    • pp.630-643
    • /
    • 2001
  • 본 논문에서는 다중경로 레일리 페이딩 환경에서 하이브리드 SC/MRC-$L_{c}/L$ 다이버시티 수신 Multi-Carrier DS-CDMA 시스템의 성능을 해석하고, 이를 광대력 DS-CDMA 시스템의 성능과 비교, 분석하였다 Multi-Ca-rrier DS-CDMA 시스템에서는 각 반속파의입력 다이버시티 가지 L 개중에서 $L_{c}$ 개를 선택하여 최대비 합성하며, 하이브리드 SC/MRC 다이버시티의 출력 신호에 대하여 각각 반송파별로 상관기를 이용하여 동조 복조 및 역확산을 수행한다. 분석 결과, 하이브리드 SC/MRC-$L_{c}/L$ 다이버시티 수신 광대역 DS-CDMA 시스템은 모든 다이버시티 가지에 대해 비트 동기나 위상 동기가 요구되지 않으므로 시스템의 구조가 간단하며, 비트 동기나 위상 동기가 요구되는 최대비 합성 다이버시티 수신보다는 오율 성능이 떨어지지만, 선택 다이버시티 수신보다는 오율 성능이 좋음을 알 수 있었다. 그리고, 각 다이버시티 가지로부터 이득을 얻게 되므로 하이브리드 SC/MRC-$L_{c}/L$ 수신시 Multi-Carrier DS_CDMA 시스템은 다중경로 페이딩 채널에서 기존의 광대역 DS-CDMA 시스템보다 성능이 개선된다. 무선 데이터 통신에서 요구되는 오율 $10^{-6}$을 목표로 했을 때 4개의 반송파를 이용하는 경우 하이브리드 SC/MRC-2/4 다이버시티 수신시, 하이브리드 SC/MRC-2/3 다이버시티 수신할 때 보다 사용자를 17명 더 증가시킬 수 있음을 알 수 있었다. 이로서 하이브리드 SC/MRC-$L_{c}/L$ 다이버시티 수신시 입력 다이버시티 가지(L)를 증가시킴으로써 다이버시티 가지의 선택의 폭을 늘릴 수 있어서, 이득을 얻게 된다는 것을 알 수 있었다.

  • PDF

프리엠블 확장 사용 기반 MB-OFDM UWB용 채널 추정 방식 (A Initial Channel Estimation Method Based on Extensive Preamble Utilization in MB-OFDM UWB System)

  • 정진두;진용선;정정화
    • 전자공학회논문지 IE
    • /
    • 제48권1호
    • /
    • pp.30-35
    • /
    • 2011
  • 본 논문은 MB-OFDM UWB 시스템용 초기 채널 추정의 성능을 향상시키는 방법을 제안한다. 초기 채널 추정의 성능은 채널 추정에 활용되는 프리엠블 심볼의 수가 커짐에 따라 증가된다. MB-OFDM UWB 표준안은 프리엠블 형식에서 부대역 당 2개의 채널 추정용 심볼 (CE symbol : channel estimation symbol)을 제시한다. 2 개 심볼에 기반한 채널 추정의 성능은 각각 200 Mbps와 480 Mbps 전송율에 대한 -77.5 dBm과 -72.5 dBm의 상당적으로 높은 수신 감도에서는 만족될 수 있지만, 55 Mbps와 110 Mbps 전송율에 대한 수신 감도 -83.5 dBm과 -80.5 dBm에서 채널 추정 성능은 저하될 수 있다. 본 논문에서 제안하는 방법은 초기 채널 추정 영역을 기존 2개의 채널 추정용 심볼을 포함하여 패킷 동기 심볼 (PS symbol : packet synchronization symbol)과 프레임 동기 심볼 (FS symbol : frame synchronization symbol)로 확장함으로써 성능 향상을 얻을 수 있는 방법이다. 이 방법은 저하된 SBR에서 초기 채널 추정 성능을 향상시키고 물리 계층 헤더 (physical-layer header)에서의 오류율를 감소시킬 수 있다. 그러므로, 제안한 방법에 기반한 링크 마진의 증가는 통신 처리량을 증가시키는 효과가 있다. 초기 채널 추정에 대해 제안된 방법에 대한 시뮬레이션 결과, 단지 2개의 CE 심볼만을 사용했을 때보다 CE 심볼 포함 1 개의 심볼을 확장한 4 개 심볼 기반의 초기 채널 추정 방식의 성능이 $10^{-4}$ BER에서 약 0.7 dB 만큼 향상된 성능을 가진다.

다중 경로 채널에서 임펄스 라디오의 특징 (Characteristics of Impulse Radios for Mu1tipath Channels)

  • 이호준;한병칠
    • 한국통신학회논문지
    • /
    • 제26권11B호
    • /
    • pp.1501-1509
    • /
    • 2001
  • 최근 들어 무선 통신 시스템의 급격한 증가로 인해, 한정된 주파수 자원의 효과적인 배분이 큰 문제로 대두되고 있으며, 이의 근본적인 해결 방안으로서, 초광대역 시간도약 임펄스 라디오 시스템이 많은 관심을 모으고 있다. 임펄스 라디오 시스템은 PPM 변조된 데이터를 1 nsec 이하의 매우 짧은 펄스폭을 갖는 가우시안 모노사이클 펄스를 사용하여 전송한다. 따라서 전송 신호는 매우 낮은 전력의 수 GHz에 이르는 초광대역 스펙트럼을 갖게 되며, 기존의 통신 시스템에 거의 간섭을 미치지 않는 것으로 알려져 있다. 본 논문의 목적은 임펄스 라디오 신호의 다중 경로 전파 특성을 파악하고 다중 경로 환경에서 상관기를 사용하는 수신기의 성능을 평가하는데 있다. 이러한 목적을 위하여 본 논문에서는 결정론적인 2-path 모델과 Saleh와 Valenzuela의 통계적 실내 다중 경로 모델을 고려하였다. 2-path 모델에 대하여 이상적인 기준 파형을 사용하는 상관기의 출력이 간접 경로의 지연 시간과 PPM 이진 데이터의 시간 지연의 상대적 차와 간접 경로의 경로 이득에 의존함을 보이고 모의 실험을 통하여 두 모델에 대한 임펄스 라디오의 비트 오율 특성을 관측하였다. 모의 실험 결과에 의하면 임펄스 라디오의 성능은 간접 경로의 지연 시간과 PPM 이진 데이터의 시간 지연의 상대적 차에 따라서 변하는 것이 관측되었다. 또한 기존의 AWGN (additive white Gaussian noise) 채널 환경에서 사용되는 기준 파형을 다중 경로 채널에서 적용할 수 없음을 관측하였다.

  • PDF

무선 ATM망에서 동적 변수를 이용한 비디오 데이터의 대역폭 할당방식에 대한 연구 (A Study on the Bandwidth Assignment Scheme for Video Data Using Dynamic Parameters in the Wireless ATM Networks)

  • 장동혁;김승환;이선숙;권오석
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.73-78
    • /
    • 2002
  • 무선 ATM망에서 동적 슬롯할당을 행하기 위해서는 이동국(MT)에서 요구되는 슬롯량은 이동국의 트래픽 특성을 반영하는 동적 변수들(DPs)에 의해 예측된다. VBR 트래픽에서 슬롯할당은 시의존성 특성 및 서비스품질(QoS) 요구를 고려하여 이동국에서 행해진다. 본 논문에서는 동적 변수들-버퍼상태 정보와 버퍼상태 변화-이 대역내 신호방식으로 전송된다. 또한, 기지국(BS)은 각 이동국의 트래픽 특성을 고려하여 동적 슬롯할당을 수행한다 다시 말해서, 이동국 버퍼가 특정한 임계값을 넘으면 버퍼상태 정보는 기지국에게 '버퍼풀 상태'의 가능성을 알리며, 버퍼상태 변화는 이동국에게 입력 셀에 대한 버퍼상태의 변화를 알려준다 만약 버퍼상태 정보가 '낮음(임계값보다 큰 경우)'과 '급상승' 상태이면 셀 전송지연과 셀 손실이 발생하는 '버퍼풀'을 가져온다. 이때 기지국은 이동국에게 부가적인 슬롯을 할당하며 이동국은 버퍼내의 셀들을 전송한다. 시뮬레이션을 통해 제안된 방식이 EPSA 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.

무선 센서 네트워크에서 전송 효율과 에너지 소비에 대한 블록 FEC 심볼 크기 영향 분석 (Analysis of Block FEC Symbol Size's Effect On Transmission Efficiency and Energy Consumption over Wireless Sensor Networks)

  • 안종석;윤종혁;이영수
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.803-812
    • /
    • 2006
  • 본 논문에서는 저속의 무선 센서 네트워크(WSN: Wireless Sensor Network)에서 블록 FEC(Forward Error Correction) 알고리즘의 심볼 크기의 변화에 따른 802.11 MAC 프로토콜의 전송 효율과 전송 에너지를 해석적으로 분석한다. 블록 FEC 알고리즘은 심볼(symbol) 단위로 오류를 복원하므로, 주어진 무선 센서 채널에서 같은 FEC 체크 비트(check bit) 량을 사용하더라도 블록 FEC 알고리즘의 오류 패킷 복원률은 블록 FEC 심볼 크기에 의존적이다. 즉, 같은 양의 FEC 체크 비트를 사용하는 경우에, 연속된 군집 오류 길이는 작으면서 군집 오류가 자주 발생하는 채널에서는 작은 FEC 심볼이, 이에 반해 군집 오류의 길이는 크고 군집 오류 개수가 작은 군집적 분포를 보이는 채널에서 큰 FEC 심볼이 효율적이다. 심볼 크기의 영향을 평가하기 위해서 본 논문에서는 센서 노드 TIP50CM을 사용하는 WSN에서 수집한 패킷 트레이스를 기반으로 WSN 채널을 Gilbert 모델로 모델링하고, 심볼 크기가 다른 RS(Reed-Solomon) 코드를 생성하고 해석하기 위한 에너지를 측정하였다. 이러한 모델링된 채널과 각 RS 코드 생성과 해석 에너지를 이용하여 FEC 심볼 크기에 따른 RS FEC 코드를 채택한 802.11 MAC 프로토콜의 전송 효율과 전송 에너지를 계산하였다. 실제 측정 데이터와 해석적으로 계산한 데이터를 결합한 계산에 의하면 비슷한 FEC 체크 비트 량을 사용하더라도 FEC 심볼 크기에 따라 전송 효율은 최대 4.2%, 그리고 소요 에너지는 최대 35%의 차이가 발생한다.

폐가전의 검정색 플라스틱 재질선별에 관한 기초 연구 (A Basic Study on Sorting of Black Plastics of Waste Electrical and Electronic Equipment (WEEE))

  • 박은규;정밤빛;최우진;오성권
    • 자원리싸이클링
    • /
    • 제26권1호
    • /
    • pp.69-77
    • /
    • 2017
  • 폐소형가전의 재활용 공정에서 발생하는 플라스틱류 중 검정색 플라스틱의 경우 재질 선별이 어려워 혼합물의 형태로 저급 재활용 되고 있다. 본 연구에서는 검정색 플라스틱의 재질별 선별을 위하여 비중선별, 정전선별, 근적외선 선별 및 IR/Raman 분광법 등 기존 선별 기술의 검토를 통하여, 현장 적용에 대한 문제점 및 제한사항을 확인하였다. 검정색 플라스틱의 재질선별에 대한 기술적 한계를 극복하기 위하여 레이저유도붕괴분광법(Laser Induced Breakdown Spectroscopy, LIBS)을 이용하여 검정색 플라스틱의 각 재질별 LIBS 스펙트럼을 분석하였으며, 정규화 과정을 수행한 후 차원축소 알고리즘인 주성분 분석(Principal Component Analysis, PCA)을 수행하였다. 또한, 검정색 플라스틱의 각 재질별 LIBS 스펙트럼 분석 및 주성분 분석을 통하여 향후 재질별 인식 및 선별 기술의 현장적용을 위해서는 추가적으로 해결해야 할 문제점을 확인하였다. 검정색 플라스틱의 재질별 인식의 정확성 및 선별효율의 향상을 위하여 지능형 알고리즘 분야의 연구를 통하여 효율이 우수한 분류기를 설계하고 분류기의 성능 및 신뢰도 향상을 위한 연구가 추가적으로 진행되어야 할 것으로 사료된다.

HEVC 복호기의 연산 복잡도 감소를 위한 화면내 예측 하드웨어 구조 설계 (An Intra Prediction Hardware Architecture Design for Computational Complexity Reduction of HEVC Decoder)

  • 정홍균;류광기
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1203-1212
    • /
    • 2013
  • 본 논문에서는 HEVC 복호기내 화면내 예측의 연산 복잡도를 감소시키기 위해 공유 연산기, 공통 연산기, 고속 smoothing 결정 알고리즘, 고속 필터계수 생성 알고리즘을 적용한 하드웨어 구조를 제안한다. 공유 연산기는 공통수식을 공유하여 smoothing 과정의 연산 중복성을 제거하고, DC모드의 평균값을 미리 계산하여 수행 사이클 수를 감소시킨다. 공통 연산기는 모든 예측모드의 예측픽셀 생성과 필터링 과정을 하나의 연산기로 처리하기 때문에 연산기의 개수를 감소시킨다. 고속 smoothing 결정 알고리즘은 비트 비교기만을 사용하고, 고속 필터계수 생성 알고리즘은 곱셈연산 대신 LUT를 사용하여 연산 개수, 하드웨어 면적과 처리 시간을 감소시킨다. 또한 제안하는 구조는 2개의 공유 연산기와 8개의 공통 연산기를 사용하여 병렬처리함으로써 화면내 예측의 수행 사이클 수를 감소시킨다. 제안하는 구조를 TSMC 0.13um CMOS 공정 라이브러리를 이용하여 합성한 결과 게이트 수는 40.5k, 최대 동작 주파수는 164MHz이다. HEVC 참조 소프트웨어 HM 7.1에서 추출한 데이터를 이용하여 성능을 측정한 결과 제안하는 구조의 수행 사이클 수가 기존 구조 대비 93.7% 감소하였다.

기계학습 분류기의 예측확률과 만장일치를 이용한 한국어 서답형 문항 자동채점 시스템 (Automated Scoring System for Korean Short-Answer Questions Using Predictability and Unanimity)

  • 천민아;김창현;김재훈;노은희;성경희;송미영
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권11호
    • /
    • pp.527-534
    • /
    • 2016
  • 최근 정보화 사회에서는 단순 암기보다는 문제 해결 능력과 종합적인 사고력을 바탕으로 창의적인 생각을 할 수 있는 인재를 요구한다. 이에 따라 교육과정도 학생들의 종합적인 사고력을 판단할 수 있는 서답형 문항을 늘리는 방향으로 변하고 있다. 그러나 서답형 문항의 경우 채점자의 주관에 의존하여 채점이 진행되기 때문에, 채점 결과의 일관성을 확보하기 어렵다는 단점이 있다. 이런 점을 해결하기 위해 해외에서는 기계학습을 이용한 자동채점 시스템을 채점 도구로 사용하고 있다. 한국어는 영어와 언어학적으로 다른 분류에 속하므로 영어권에서 사용하는 자동채점 시스템을 한국어에 그대로 적용할 수 없다. 따라서 한국어 체계에 맞는 자동채점 시스템의 개발이 필요하다. 본 논문에서는 기계학습 분류기의 예측확률과 만장일치 방법을 사용한 한국어 서답형 문항 자동채점 시스템을 소개하고, 자동채점 시스템을 이용한 채점 결과와 교과 전문가의 채점 결과를 비교하여 자동채점 시스템의 실용성을 검증한다. 본 논문의 실험을 위해 2014년 국가수준 학업성취도 평가의 국어, 사회, 과학 교과의 서답형 문항을 사용했다. 평가 척도로 피어슨 상관계수와 카파계수를 사용했다. 채점자가 개입했을 때와 개입하지 않았을 때의 상관계수 모두 0.7 이상으로 강한 양의 상관관계를 보였다. 이는 자동채점 시스템이 교과 전문가가 채점한 결과와 유사한 방향으로 답안에 점수를 부여한 것이므로 자동채점 시스템을 채점 보조도구로서 충분히 사용할 수 있을 것이다.

돼지생식기호흡기증후군(PRRS) 바이러스 감염 항체 검출 ELISA 상용 키트의 정확도 비교 (Comparison of Two Commercial Antibody Enzyme-Linked Immunosorbent Assays for Detection of Porcine Reproductive Respiratory Syndrome Virus Infection)

  • 박선일;이승환;박경애
    • 한국임상수의학회지
    • /
    • 제33권2호
    • /
    • pp.102-106
    • /
    • 2016
  • More than 20 years after the first report of porcine reproductive and respiratory syndrome virus (PRRSV) in Korea, the disease is still having major impact on domestic pig health and relevant industries. Although ELISA tests are commonly used by veterinarians to guide herd management, data on diagnostic performance of the test in field settings are very limited. The objective of this study was to evaluate two commercially available PRRSV ELISA (IDEXX PRRS X3 ELISA and Bionote PRRSV ELISA 4.0) to detect antibodies against PRRSV on serum samples. To this end, a total of 1,108 sera were recruited from 35 swine farms located in Gyeonggi province and tested at the Gyeonggi Province Veterinary Service Center. All tests were performed according to the manufacturer's instructions, by laboratory technicians who routinely perform PRRS testing on blood samples. Samples were collected from two sources of swine populations with different PRRS prevalence; 60 samples (5.4%) were originated from breeding farms and the remaining 1,048 samples (94.6%) were from farrow-to-finish farms. We applied Bayesian latent class model (LCM) for two-tests in the two-population when the accuracy of the gold standard is not available. The model estimated that Bionote ELISA was a bit more specific but slightly less sensitive. The estimated sensitivity and specificity of the IDEXX ELISA were 99.8% (95% CI 98.1-100%) and 86.4% (95% CI 81.4-96.5%), respectively. Sensitivity, specificity, positive predictive value and negative predictive value for Bionote kit were 98.7% (95% CI 92.8-100%), 89.8% (95% CI 86.2-93.1%), 93.8% (95% CI 91.5-96.0%), and 97.8% (95% CI 87.1-100%), respectively. Based on the Bayesian 95% credible intervals, the sensitivity and specificity of the two ELISAs were not significantly different each other when assuming that two kits were imperfect, indicating that two kits performed equally well in terms of sensitivity and specificity in our filed setting.