• 제목/요약/키워드: 블록 코딩

검색결과 411건 처리시간 0.033초

직교 주파수 분할 다중화 시스템의 공간 주파수 블록 코딩에서의 부호 반전 채널 스위칭 기법 (Sign Reversal Channel Switching Method for Space-Frequency Block Code in Orthogonal Frequency Division Multiplexing System)

  • 정혁구
    • 한국산업정보학회논문지
    • /
    • 제25권5호
    • /
    • pp.13-21
    • /
    • 2020
  • 이 논문은 직교 주파수 분할 다중화 시스템에 사용하는 공간 주파수 블록 코딩에서의 부호 반전 채널 스위칭 알고리즘을 제안한다. 소스 데이터를 다른 안테나로 보내는 경우에는 수신기는 바뀐 그 채널에 적합하도록 결합 방법을 바꾸어야 한다. 만일 미리 정의된 채널 스위칭 시퀀스를 모르는 수신기라면, 수신한 데이터를 정확하게 복호할 수 없게 된다. 채널 스위칭을 위한 송신 데이터를 바꾸는 경우에는 데이터 심볼들을 공간 주파수 블록 코딩 형식에 맞추어서 바꾸어야 한다. 이 논문에서는 송신 안테나 간의 데이터 심볼들을 바꾸는 것이 아닌 단지 부호 반전 방법을 제안한다. 이 방법을 사용하면 다른 결합 방법을 발생시킴으로써 수신기에서 간단한 암호화로 동작함을 보였다.

H.264/AVC의 인트라 예측에서 예측 블록 크기 정보를 이용한 빠른 예측 모드 결정 기법 (Fast Intra-Prediction Mode Decision Algorithm using Predetermined Prediction Block Size in H.264/AVC)

  • 김영주
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.211-214
    • /
    • 2009
  • H.264/AVC의 인트라 예측에서 미리 현재 블록 내의 정보 및 이전 블록의 예측 모드 정보 등을 이용하여 현재 블록의 예측 부호화 블록 크기가 결정되었을 경우, 예측된 블록 크기에 적합한 예측 모드 결정이 요구된다. 이에 사전에 결정된 예측 블록 크기 정보와 주변 블록과의 화소 변화량을 계산하여 예측 모드를 결정하는 기법을 제안하고 성능을 평가한다.

  • PDF

피지컬 컴퓨팅 기반의 소프트웨어 교육을 위한 초음파센서블록 개발 (Development of Ultrasonic Sensor Block for Software Education based on Physical Computing)

  • 김동연;안재용;오준혁;임태윤;원진섭;황준호;우덕하;이석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.543-545
    • /
    • 2019
  • 4차산업혁명 시대가 도래함에 따라서 기존의 단순 지식 습득 위주의 교육에서 코딩을 통한 창의적 사고와 문제 해결능력을 키워주는 교육이 주목받기 시작하였다. 이러한 시대에 흐름에 발맞추어 교육부는 2019년부터 모든 초중고등학교에서 소프트웨어 교육을 정규 교육과정에 포함 시킨다고 밝혔다. 따라서 본 논문에서는 이미 수년 전부터 소프트웨어 중점 교육을 실시하고 있던 해외의 사례를 토대로 피지컬 컴퓨팅(Physical Computing) 기반의 소프트웨어 교육을 위한 초음파센서 블록을 개발하였다. 초음파센서블록은 학생들에게 익숙한 레고 안에 초음파센서와 아두이노를 내장하여 블록코딩을 활용한 콘텐츠 설계가 가능하다. 초음파센서블록을 입력장치로 사용하여 사전 연구를 통해 개발된 스위치, LED, 스피커 블록 등과 연동하여 학생들은 상상한 작품들을 블록코딩을 통해 실제로 구현해 볼 수 있다. 이 과정을 통해 학생들은 재미와 성취감을 느끼고 자발적인 학습 참여가 이루어질 것으로 예상된다.

MIMO 채널에서 시공간 블록 코드의 성능 분석 (A performance analysis of Space-time block codes for MIMO Channels)

  • 염호선;김창중;이호경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.307-310
    • /
    • 2005
  • 우리는 레일리 페이딩 채널에서 다중 전송 안테나를 사용한 전송 방식을 택한 Alamouti 방식의 전송쌍 에러 확률(Pairwise error probability)을 사용해서 시스템의 성능을 분석해 보았다. 데이터는 시공간 블록 코딩을 사용해서 전송 안테나에 n 개의 배열로 전송되어졌다. 각각의 수신안테나의 수신 신호는 채널의 상태에 따라 변형된 n개의 송신 신호들의 선형결합으로 수신된다. 최대 가능도 복호 알고리즘(Maximum likelihood decoding algorithm)은 신호를 다시 재결합하는 간단한 방법을 사용하였다. 이러한 방식은 시공간 블록코드의 직교적인 성질을 이용한 것이고, 수신기에서의 수신신호가 선형결합이라는 것을 바탕으로 한 것이다. 모의실험을 통해서 시공간 블록 코딩을 사용하고, 다중 안테나를 사용한 시스템에서 우리가 분석한 결과를 확인했다.

  • PDF

블록 정합 알고리즘을 이용한 움직임 추정의 적응적 탐색 영역 조정 기법 (An adaptive search area adjustment of the block-matching algorithm for motion estimation)

  • 오황석;서영호;이흥규
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1109-1118
    • /
    • 2001
  • 움직임 추정 및 보상 기법은 비디오 코딩 응용 분야에서 일반적으로 많이 사용되는 방법이나 많은 계산량으로 인하여 실시간 움직임 추정이 쉽지 않다. 본 논문에서는 낮은 비트율 비디오 코딩을 위한 전역 탐색 기법의 블록 정합 알고리즘의 복잡도를 줄이기 위하여 탐색 영역을 적응적으로 줄여주는 기법을 제안한다. 제안된 기법은 연속한 비디오 프레임에서 변위된 블록의 차이(displaced block difference)와 블록 구분 정보(block classification information) 등과 같은 상관성을 이용하여 탐색 영역의 범위를 적응적으로 조정한다. 실험을 통하여 제안된 기법이 전역 탐색 영역 기법과 비교하여 계산량에서 1/2의 계산량 이득이 있으며, 비슷한 MSE(mean square error) 성능을 가짐을 보인다.

  • PDF

오픈소스 블록체인 환경에서 리드 솔로몬 부호화 된 블록의 복구 성능 평가 (Performance Evaluation of Reed-Solomon Encoded Block Recovery in Open Source Blockchain Environments)

  • 이성현;이명철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.250-251
    • /
    • 2023
  • 블록체인 원장의 용량이 폭증하면서 여러 확장성 문제들이 나타나고 있다. 이에 대한 해결 방법으로 원장에 Reed-Solomon 부호화를 적용하여 용량을 줄이려는 연구가 일부 진행 중이나, 피어에 장애가 발생하거나 악의적 행동이 있다면, 데이터 손실을 막기 위한 복구 과정이 필수적이다. 본 논문에서는 원장에 Reed-Solomon 부호화를 적용해 얻는 저장 공간의 감소 효과에 비해서 데이터를 복구할 시 어느 정도의 오버헤드가 발생하는지 성능 평가를 수행했다. 결과적으로, 많은 블록 복구가 필요한 상황에서 인코딩/디코딩 시간은 미미하였고, 대부분의 오버헤드는 청크 재전송 시간이었다.

Intra 코딩 기반의 위상 홀로그램 압축 (Intra coding based phase hologram compression)

  • 김진겸;오관정;김진웅;김동욱;서영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.321-322
    • /
    • 2020
  • 본 논문에서는 Intra 코딩 기반의 위상 홀로그램 압축 방법을 제안한다. 제안하는 방법은 다음과 같다. 홀로그램을 Intra 코딩의 블록 단위로 세그먼트를 나누는 과정, Intra 코딩의 예측을 고려한 위상 펼침 과정, H.265/HEVC 입력을 고려한 양자화 과정, 마지막으로 H.265/HEVC를 이용한 압축과정으로 구성된다. 제안한 알고리즘은 위상정보에 아무런 전후처리를 하지않고 H.265/HEVC를 압축한 결과보다 100:1 이상의 고압축률 구간에서 압축효율이 향상되었다.

  • PDF

하다마드 트랜스폼 차이를 이용한 빠른 화면 내 모드 결정 기법 (Fast intra mode decision algorithm by using hadamard transform difference)

  • 황웅;김주혁;김태호;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.578-581
    • /
    • 2011
  • H.264/AVC에서는 율-왜곡 최적화 기법을 사용하여 부호화 성능을 이전 보다 대폭 향상시켰다. 율-왜곡 최적화 기법은 선택할 수 있는 모든 코딩 모드들의 비용을 계산한 후, 최소의 비용을 가진 모드를 선택하여 부호화를 한다. 따라서 코딩 모드들이 많아질수록 복잡도 역시 증가하며, 기존 표준보다 다양한 코딩모드를 지원하는 H.264에서는 복잡도가 더 많이 증가한다. 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)를 이용하여 화면 내 모드 결정부에서 빠른 화면내 모드 결정을 하면서도 압축 손실이 적게 발생하는 방법을 제시하였다. 휘도 신호 $16{\times}16$블록, 휘도 신호 $4{\times}4$블록, 색차 신호 $8{\times}8$블록 모두 SAHTD를 기준으로 최적의 모드가 결정된다. 휘도 신호 $16{\times}16$블록에서 SAHTD값에 따라 $4{\times}4$블록 부호화 과정을 조기 종결이 가능하게 하는 것과, 휘도 신호 $4{\times}4$에서는 SAHTD 값이 가장 낮은 3개의 모드와 MPM(Most Probable Mode)을 후보 모드로 선택하여 율-왜곡 최적화를 수행하는 방식이 사용되었다. MPM이 SAHTD값이 가장 낮을 경우 MPM이 휘도신호 $4{\times}4$블록의 최적의 모드로 선택되고 종료된다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 84.7% 감소와 0.049dB의 PSNR 감소율, 0.595%의 비트 증가율을 보여주었다.

  • PDF

예비교사의 디지털 기반 원주율 교수학습자료 개발 사례 연구 (A Study on Pre-service Teachers' Development of Digital-based Teaching and Learning Materials of Pi )

  • 강향임;최은아
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제26권1호
    • /
    • pp.65-82
    • /
    • 2023
  • 본 연구의 목적은 디지털 기반 원주율 교수학습자료를 개발하는 과정에서 예비교사들의 디지털 역량과 원주율에 대한 내용지식이 어떻게 나타나고 강화되는지를 분석함으로써 예비교사 교육에 주는 시사점을 도출하는 것이다. 이를 위해 알지오매스 환경에서 두 명의 예비교사가 블록코딩을 활용하여 원주율 지도를 위한 탐구활동 자료를 개발하는 과정을 분석하였다. 분석 결과를 통해, 알지오매스의 블록 코딩 활동이 예비교사의 디지털 역량을 발현하고 확장하는 경험을 제공하였다는 것과 예비교사들의 원주율에 대한 내용 지식을 심화시키는 기회가 되었으며 디지털 자료 개발 환경의 한계점을 인식할 수 있는 계기가 되었음을 확인하였다. 또한 예비교사들의 디지털 역량 강화 프로그램으로 블록 코딩을 적극적으로 활용할 필요가 있다는 것과 디지털 교수학습자료 개발에 필요한 지식으로 예비교사 교육에서 교육과정에 대한 이해를 강조할 필요가 있음을 제언하였다.

HEVC 비디오 인코더 PMR 블록 설계에 대한 연구 (A Study on the HEVC Video Encoder PMR Block Design)

  • 이석호;이제현
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.141-146
    • /
    • 2016
  • HEVC/H.265는 ITU-T SG 16 WP와 ISO/IEC JTC 1/SC29/WG 11에서 제안된 가장 최근의 비디오 코딩 표준안이다. H.265에서 영상은 연속된 코딩 트리 유닛(CTU)들로 나누어지고, CTU는 다양한 지역적 특성을 받아들이기 위해 다수의 코딩 유닛(CU)들로 나누어진다. H.265의 코딩 효율은 이전 표준인 H.264/AVC와 비교하면 약 2배 정도 우수하나 확장된 CU와 변환블록(Transform)의 크기가 증가함에 따라 인코더 내에서 예측 (Prediction), 모드결정 (Mode decision) 그리고 복원(Reconstruction) 블록의 하드웨어 크기가 이전 표준과 비교하여 4배 정도 증가하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 인코더 내에서 복잡도가 가장 큰 Prediction/Mode Decision/Reconstruction (PMR) 블록에 대하여 코딩효율(PSNR)을 저하시키지 않는 범위 내에서 하드웨어 복잡도를 줄이기 위한 새로운 구조를 제안한다. 복잡도가 감소된 하드웨어를 이용하면 전체 비디오 인코더의 사이즈를 줄일 수 있으며, Full-HD 영상에 대하여 300 Mhz의 클록 주파수와 60 fps의 프레임율로 동작한다. 테스트 영상에 대하여 PMR 예측 블록에서 Bjøntegaard Delta (BD) 비트율의 증가는 평균 30 % 이며, PMR 블록의 전체 게이트 수는 약 1.8 M 이다.