• 제목/요약/키워드: Decoding throughput

검색결과 90건 처리시간 0.022초

H.264/AVC를 위한 디블록킹 필터의 효율적인 VLSI 구조 (An Efficient VLSI Architecture of Deblocking Filter in H.264 Advanced Video Coding)

  • 이성만;박태근
    • 대한전자공학회논문지SD
    • /
    • 제45권7호
    • /
    • pp.52-60
    • /
    • 2008
  • 디블록킹 필터는 H.264/AVC의 디코딩 과정에서 생기는 블록 왜곡 현상을 없애주고 압축율을 높여준다. 하지만 디블록킹 필터는 디코더에서 1/3의 계산 량을 차지할 만큼 계산 량이 많아 이를 위한 효율적인 하드웨어 설계가 필요하다. 본 논문에서는 적절한 메모리 구조를 사용하여 데이터의 재사용을 높이고, 두 개의 필터를 사용하여 성능을 개선한 디블록킹 필터의 구조를 제안한다. 제안된 구조는 적은 초기화 클럭 이후 두 개의 필터가 동시에 동작하여 데이터가 준비되는 대로 필터링을 수행하여 처리량을 높이고, 외부메모리의 참조를 최소화한다. 제안된 구조는 하나의 매크로블록을 필터링하는 데에 96클럭이 소요되며, 동부아남 $0.18{\mu}m$ 표준 셀 라이브러리를 사용하여 합성한 결과 최대 동작 주파수는 200MHz이다.

DCT 압축영역에서의 DC 영상 기반 다해상도 워터마킹 기법 (Multiresolution Watermarking Scheme on DC Image in DCT Compressed Domain)

  • 김정연;남제호
    • 대한전자공학회논문지SP
    • /
    • 제45권4호
    • /
    • pp.1-9
    • /
    • 2008
  • 본 논문은 DC 영상을 이용하여 기하학적 변환에 강인하며 고속처리가 가능한 워터마킹 알고리즘을 제안한다. 제안하는 방법은 JPEG 및 MPEG 영상압축 기술에 널리 사용되는 $8{\times}8$ 블록 DCT를 기반으로 하며, DC 성분만으로 구성된 DC 영상에 DWT 수행 후 웨이블릿 계수에 워터마크를 삽입한다. DC 성분을 이용한 워터마크 삽입으로 야기될 수 있는 화질 열화를 극복하기 위하여 DWT의 서브밴드 마다 워터마크 삽입 강도와 삽입량을 차별화한다. 제안하는 알고리즘은 $8{\times}8$ 블록 DCT 영역의 부분적인 복호화(즉, DC 영상)를 수행함으로써 실시간 워터마크 삽입 및 추출을 위한 고속처리가 가능하다. 실험결과로부터 제안한 워터마킹 방법이 기존의 DC 성분을 이용한 알고리즘과 비교하여 82%의 계산시간을 단축하였으며 다양한 기하학적 공격과 JPEG 압축 등의 기타 공격에 강인한 것을 확인하였다.

차세대 유전체 기술과 환경생물학 - 환경유전체학 시대를 맞이하여 (Next-generation Sequencing for Environmental Biology - Full-fledged Environmental Genomics around the Corner)

  • 송주연;김병권;권순경;곽민정;김지현
    • 환경생물
    • /
    • 제30권2호
    • /
    • pp.77-89
    • /
    • 2012
  • With the advent of the genomics era powered by DNA sequencing technologies, life science is being transformed significantly and biological research and development have been accelerated. Environmental biology concerns the relationships among living organisms and their natural environment, which constitute the global biogeochemical cycle. As sustainability of the ecosystems depends on biodiversity, examining the structure and dynamics of the biotic constituents and fully grasping their genetic and metabolic capabilities are pivotal. The high-speed high-throughput next-generation sequencing can be applied to barcoding organisms either thriving or endangered and to decoding the whole genome information. Furthermore, diversity and the full gene complement of a microbial community can be elucidated and monitored through metagenomic approaches. With regard to human welfare, microbiomes of various human habitats such as gut, skin, mouth, stomach, and vagina, have been and are being scrutinized. To keep pace with the rapid increase of the sequencing capacity, various bioinformatic algorithms and software tools that even utilize supercomputers and cloud computing are being developed for processing and storage of massive data sets. Environmental genomics will be the major force in understanding the structure and function of ecosystems in nature as well as preserving, remediating, and bioprospecting them.

새로운 결정지향 반송파 복원 알고리즘 (A New Decision-Directed Carrier Recovery Algorithm)

  • 고성찬
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1028-1035
    • /
    • 1999
  • burst-mode TDMA 시스템에 사용되는 모뎀에서는, 데이터 전송효율을 증가시키면서 동시에 만족할만한 BER 성능을 얻기 위해서, 반송파 포착(acquisition)성능 및 추적(tracking)성능이 우수하여야 한다. 본 논문에서는 이를 위한 새로운 결정지향 반송파 복원(decision-directed carrier recovery) 알고리즘을 제안하였다. 제안한 방식은 PLL(Phase Locked Loop)을 사용하지 않기 때문에 빠른 반송파 포착이 가능하며, 가우시안 잡음이 부과된 입력신호를 수신단 전단에서 억압하는 사전 필터링(pre-filtering) 방식을 적용함으로 반송파 추적성능이 우수하다. 시뮬레이션을 통하여 제안한 방식의 BER 성능 및 포착 성능을 고찰해본 결과, 수신부에서 비교적 정확한 국부 발진기(local oscillator)를 채용하는 경우에는 기존의 방식에 비해 특히 BER 성능이 우수하였다. 이는 기존의 방식과는 달리 제안한 방식에서는 low SNR 환경에서도 cycle slip이 거의 발생하지 않는 장점이 있기 때문이다.

  • PDF

DVB-S2 기반의 전송량 증가를 위한 FTN 기법 연구 (A Study of FTN Method for Increasing Throughput based on DVB-S2 System)

  • 김태훈;권해찬;정지원;최명수;박희만;이성로
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.409-411
    • /
    • 2013
  • 본 논문은 인접 심볼 간의 간섭(ISI)이 발생하지 않는 최대 데이터 전송률인 Nyquist rate 보다 빠르게 데이터를 전송하는 방법인 Faster than Nyquist(FTN)을 다룬다. FTN 신호는 인접 심볼 간의 간섭을 일으키지만, 신호대역폭을 유지하면서 비트 전송률을 증가시킨다. 그러므로 FTN에 의한 ISI를 보상해주는 것이 필요하다. 본 논문에서는 FTN 신호를 제안하는 BCJR Equalizer 와 Turbo Equali zation을 이용하여 복호한다. BCJR Equalizer를 이용하여 최대한 인접 심볼 간의 간섭을 복원한 신호를 LDPC 복호기에 입력해주어 복호를 한다. 그리고 이 과정을 반복하는 Turbo Equalization을 이용해 성능을 높인다. 마지막으로 FTN 신호의 축소 %별로 성능을 비교한다.

  • PDF

IoT 환경에서 네트워크 코딩의 위장패킷 탐지와 유효한 복구의 식별 알고리즘 (Detection of Disguised Packet and Valid Reconstruction Identification Using Network Coding in IoT Environment)

  • 이용
    • 정보보호학회논문지
    • /
    • 제30권1호
    • /
    • pp.29-37
    • /
    • 2020
  • 사물인터넷 기반의 응용서비스의 활용이 높아지고 네트워크 사용량이 급격히 증가함에 따라 네트워크 처리량을 개선하기 위하여 네트워크 코딩을 적용하는 연구가 활발하다. 네트워크 코딩에서 노드들은 주변 노드로부터 수신한 패킷을 여러 개 조합한 인코딩 패킷으로 변환하여 전송하고 목적지에서 디코딩할 수 있도록 한다. 이런 방식은 노드간 신뢰를 기반으로 하지만 노드의 참여가 자유로운 사물인터넷 환경에서는 악의적인 노드가 구성에 참여할 경우 패킷을 조작할 수 있게 된다. 목적지에서 수신된 패킷은 하나의 소스에서 전송한 것이 아니라 여러 노드에서 생성한 여러 패킷이 조합된 것이므로 인코딩된 패킷의 진위를 식별하는 것이 어렵게 된다. 본 논문에서는 목적지에서 수신한 패킷이 전송 중에 공격을 받아 "유효하게 식별되는" 위장된 패킷의 존재를 탐지하는 방법과 디코딩 결과 중에 유효한 메시지를 식별하는 방법을 제안한다. 이 방법은 목적지가 위장패킷의 존재에도 불구하고 높은 확률로 재전송없이 수신된 패킷만으로 유효한 메시지를 구할 수 있으므로 네트워크 코딩의 성능이 향상됨을 보여준다.

보조 Markov 천이행렬을 이용한 DS/CDMA 다중도약 패킷무선망 분석 (On the Analysis of DS/CDMA Multi-hop Packet Radio Network with Auxiliary Markov Transient Matrix.)

  • 이정재
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.805-814
    • /
    • 1994
  • 본 논문에서는 실패상태와 성공상태를 포함시키는 보조 Markov 천이행렬을 이용하여 패킷무선망의 성능을 구할 수 있는 새로운 분석방식을 제시하고 패킷오류 발생이 송신 PRU의 수 X와 수신 PRU의 수 R로 이루어지는 망상태(X, R)의 변화에 미치는 영향을 고려한다. 패킷무선망은 연속시간 Markov 체인 모델 그리고 무선채널은 경판정 Viterbi복호기와 비트변환확산부호계열을 이용한 DS/BPSK CDMA에 대하여 검토한다. 슬롯되지 않은 분산된 다중도약 패킷무선망에서 무선채널의 채널심볼오류가 패킷오류 발생에 미치는 진행과정은 Poisson 분포 그리고 오류발생시간을 지수분포로 가정한다. 신호대 잡음비와 심볼당 확산부호계열의 칩수와 같은 무선채널의 매개변수와 PRU의 수와 허용된 트래픽율과 같은 망의 매개변수를 갖는 함수로 망처리량을 구함으로써 Markov 패킷무선망과 부호화된 DS/BPSK 무선채널을 결합하여 종합적으로 분석할 수 있음을 보인다.

  • PDF

고속 페이징 시스템을 위한 FLEX 프로토콜 신호처리기의 구현 (Implementation of a FLEX Protocol Signal Processor for High Speed Paging System)

  • 강민섭;이태응
    • 대한전자공학회논문지SD
    • /
    • 제38권1호
    • /
    • pp.69-78
    • /
    • 2001
  • 본 논문은 휴대용 고속 페이징 시스템을 위한 FLEXTM 프로토콜 신호 처리기의 설계 및 FPGA 구현에 관한 것이다. 본 논문에서는 A/D 변환기의 입력 단에서 수신된 interleaved 4-level 비트 심볼 데이터의 동기를 위한 심볼 동기 알고리듬과 (31,21)BCH 부호에 대해 실시간 2중 오류정정이 가능한 개선된 복호 알고리듬을 제안한다. 설계된 프로토콜 신호처리기는 6개의 기능 모듈로 구성되어 있으며, 각 모듈은 VHDL(VHSIC Hardware Description Language)로 모델링을 행하였다. 제안된 프로토콜 신호기는 Axil-320 워크스테이션 상에서 Synopsys/sup TM/툴을 이용하여 기능 시뮬레이션 및 논리합성(Altera 10K 라이브러리 이용)을 수행하였다. 논리합성 결과 전체 셀의 수는 약 2,631이었다 또한, 설계된 FPGA 칩의 설계검증을 위하여 Altera MAX+ PLUS Ⅱ 상에서 타이밍 시뮬레이션을 수행하였다. PCB 상에서 testbed를 구축한 후, Logic Analyzer를 이용하여 제작된 FPGA 칩의 동작상태를 확인하였고, 실험을 통하여 제작된 칩이 정확히 동작함을 확인하였다.

  • PDF

낮은 복잡도의 보안 네트워크 부호화 (New Secure Network Coding Scheme with Low Complexity)

  • 김영식
    • 한국통신학회논문지
    • /
    • 제38A권4호
    • /
    • pp.295-302
    • /
    • 2013
  • 네트워크 부호화는 중간 노드에서 데이터의 변환을 허용함으로써 전송률 높일 수 있는 방식이지만, 중간 노드에 대한 도청이나 데이터 변조에 취약해지는 문제가 발생한다. 이를 위해 정보이론적 관점에서 또는 암호학적 관점에서 도청 또는 데이터 변조에 저항할 수 있는 다양한 부호화 방식들이 제안되었다. 최근에 암호학적 관점에서 랜덤 네트워크 부호화에도 안전한 네트워크 부호화 방식이 제안되었지만, 안전한 해쉬 함수와 같은 암호학적 도구들의 사용은 센서 노드와 같은 낮은 연산능력을 보유한 장비에서는 적용이 어려운 문제를 지닌다. 이 논문에서는 선형 변환 및 간단한 테이블 룩업을 기반으로 랜덤 네트워크 부호화 사용할 때 n개의 패킷 중에서 공격자가 최대 n-1 개의 패킷을 도청하는 경우에도 n-1 개까지의 사용자 메시지를 동시에 안전하게 전송할 수 있는 안전한 네트워크 부호화 방식을 제안한다. 제안하는 방식은 암호학적으로 전부-또는-전무 변환(all-or-nothing transform) 형태를 가지면서도 정보이론적으로 완화된 조건에서 안전한 네트워크 부호화 방식임을 증명할 것이다.

Soft Network Coding in Wireless Two-Way Relay Channels

  • Zhang, Shengli;Zhu, Yu;Liew, Soung Chang
    • Journal of Communications and Networks
    • /
    • 제10권4호
    • /
    • pp.371-383
    • /
    • 2008
  • Application of network coding in wireless two-way relay channels (TWRC) has received much attention recently because its ability to improve throughput significantly. In traditional designs, network coding operates at upper layers above (including) the link layer and it requires the input packets to be correctly decoded. However, this requirement may limit the performance and application of network coding due to the unavoidable fading and noise in wireless networks. In this paper, we propose a new wireless network coding scheme for TWRC, which is referred to as soft network coding (SoftNC), where the relay nodes applies symbol-by-symbol soft decisions on the received signals from the two end nodes to come up with the network coded information to be forwarded. We do not assume further channel coding on top of SoftNC at the relay node (channel coding is assumed at the end nodes). According to measures of the soft information adopted, two kinds of SoftNC are proposed: amplify-and-forward SoftNC (AF-SoftNC) and soft-bit-forward SoftNC (SBF-SoftNC). We analyze the both the ergodic capacity and the outage capacity of the two SoftNC schemes. Specifically, analytical form approximations of the ergodic capacity and the outage capacity of the two schemes are given and validated. Numerical simulation shows that our SoftNC schemes can outperform the traditional network coding based two-way relay protocol, where channel decoding and re-encoding are used at the relay node. Notable is the fact that performance improvement is achieved using only simple symbol-level operations at the relay node.