• 제목/요약/키워드: block schemes

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

An Analysis of the throughput performance of some continuous A.R.Q, Schemes

  • Jung, Doo-Young;Kim, Sung-Chun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.73-76
    • /
    • 2000
  • In the basic continuous ARQ schemes (Go-Back-N or Selective Repeat ARQ), each block is continuously transmitted without interruptions. Only when the transmitter receives NAK from the receiver side, the transmitter stops sending current data block and retransmit the erroneous block (Naked block). When channel error rate increases and become sufficiently high, there exists a point at which each block of message is transmitted, on average, more than once. Under such conditions, it will be more efficient to send continuously two or more copies(generally $\ell$ copies) of each block from the first transmission over noisy channel. A request for repeat will be made again only when none of $\ell$ duplicates are received correctly. By this way, the proposed scheme yields a better throughput efficiency and holds nearly constant throughput as compared to others continuous A.R.Q schemes under wide error rate variations (0 < P < 0.3).

  • PDF

Block Coding Techniques with Cyclic Delay Diversity for OFDM Systems

  • 두정;회빙;장경희
    • 한국통신학회논문지
    • /
    • 제33권9A호
    • /
    • pp.867-873
    • /
    • 2008
  • Cyclic delay diversity (CDD) is considered as a simple approach to exploit the frequency diversity in OFDM system. In this paper, we apply CDD to the conventional STBC/SFBC/STFBC-OFDM transmit diversity schemes for Rayleigh fading channels. We compare the performances of STBC/SFBC/STFBC with and without CDD schemes. Simulation results show that the combination of block coding with CDD works well when using the ITU-R M. 1225 channel for both Pedestrian A (Ped A) channel with the mobility of 3 km/h, and Vehicular A (Veh A) channel with the mobility of 120km/h. For a BER of $10^{-3}$, compared to the conventional block coding schemes, a gain of 2dB, 4dB, and 5dB is obtained under the Ped A channel environment by STBC-OFDM, SFBC-OFDM and STFBC-OFDM with CDD, respectively Under the Veh A channel. gains by the combined schemes are 6dB, 2dB, and 4dB, respectivcly.

복원 블록 크기 변화에 따른 BCS-SPL기법의 이미지 복원 성능 비교 (Performance Comparison of BCS-SPL Techniques Against a Variety of Restoring Block Sizes)

  • 류중선;김진수
    • 한국산업정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.21-28
    • /
    • 2016
  • 압축 센싱은 샤논/나이퀴스트 표본화 정리를 만족하는 나이퀴스트 율보다 더 적은 수의 표본화 주파수로 신호를 획득하더라도 그 신호가 성긴 신호라는 조건 하에 샘플링을 가능하게 하는 신호 처리 기술이다. 특히, BCS-SPL 구조는 가장 널리 사용되고 있는 방법 중에 한 가지이고, 현재에는 다양한 BCS-SPL 방식들이 연구되고 있다. 그러나 복원할 때, 블록크기는 복원 영상의 품질에 큰 영향을 미치고, 본 논문에서는 기본 구조와 더불어 구조화된 형태에 대해 다양한 블록 크기에 따라 성능을 비교한다. 다양한 실험 결과를 통하여 기본적인 구조의 BCS-SPL 알고리즘이 블록 크기 4일 때 가장 우수한 성능을 보여줌을 확인한다.

다중참조 및 가변블록 움직임 추정을 위한 고속 참조영상 선택 방법 (Fast Frame Selection Method for Multi-Reference and Variable Block Motion Estimation)

  • 김성대;선우명훈
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.1-8
    • /
    • 2008
  • 이 논문은 다중참조 및 가변블록 움직임 추정의 연산량을 효율적으로 줄이기 위해 세 가지 참조영상 선택 방법들을 소개한다. 제안된 RSP (Reference Selection Pass) 방법은 참조영상 선택의 부가적인 연산을 최소화 할 수 있고 MFS (Modified Frame Selection) 방법은 참조영상 선택 과정 중 영상의 움직임을 고려하여 참조영상 선택 시 연산 횟수를 기존 방식에 비해 17% 감소시킨다. 또한 TPRFS (Two Pass Reference frame Selection) 방법은 H.264/AVC에서 요구하는 가변블록 움직임 추정을 지원하기 위한 부가적인 연산을 블록 크기에 따라 선택되는 참조영상의 특성을 이용하여 최소화 한다. 실험 결과 제안한 방식은 기존의 방식에 비해 화질의 열화 없이 50% 이상의 움직임 추정의 연산량을 감소시킬 수 있다. 또한 제안한 참조영상 선택 방법은 움직임 추정의 주된 연산인 블록정합 단계와 별개로 수행이 되기 때문에 기존의 어떠한 단일참조 고속 움직임 탐색 방법과도 같이 사용되어 효율적으로 다중참조 및 가변블록 움직임 추정 연산을 지원 할 수 있다.

BLOCK LOSS DISTRIBUTION IN AN M/M/1 QUEUE WITH A CELL DISCARDING SCHEME

  • Lee, Gye-Min;Kwag, Min-Kon;Jeon, Jong-Woo;Kim, Chong-Kwon
    • 대한수학회논문집
    • /
    • 제13권3호
    • /
    • pp.635-642
    • /
    • 1998
  • When an integrated communication system is congested, we may reserve some spaces for non-realtime traffic by discarding a part of realtime traffic. That is sensible because realtime traffic is insensitive to a few losses. Several discarding schemes have been developed including Separate Queue (SQ). Under such schemes, the block loss distribution, i.e., the distribution of the number of losses within a given block which consists of successive data of a type, is important. We derive the block loss distribution of the SQ scheme and modifies the SQ scheme with a threshold.

  • PDF

지각적으로 고화질을 보장하는 심층암층기술 (High Quality perceptual Steganographic Techiques)

  • 장기식;정창호;이상진;양일우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
    • /
    • pp.157-160
    • /
    • 2003
  • Recently, several steganographic algorithms for two-color binary images have been proposed. In this paper, we propose a steganographic algorithm which embeds a secret message into bitmap images and palette-based images. To embed a message, the suggested algorithm divides a bitmap image into bit-plane images from LSB-plane to MSB-plane for each pixel, and considers each bit-plane image as a binary one. The algorithm splits each bit-plane image into m$\times$n blocks. and embeds a r-bit(r=[log$_2$(mn+1]-1) message into the block. And our schemes embed a message to every bit-plane from LSB to MSB to maximize the amount of embedded message and to minimize the degradation. The schemes change at most two pixels in each block. Therefore, the maximal color changes of the new algorithm are much smaller than other bit-plane embedding schemes' such as the substantial substitution schemes.

  • PDF

단축 부호를 이용한 적응적 복합 ARQ 기법 (An Adaptive Hybrid ARQ Scheme Using Shortened Codes)

  • 김영섭;박세웅
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2645-2652
    • /
    • 1996
  • 본 논문에서는 기존의 ARQ와 복합 ARQ(hybrid ARQ)기법을 위한 하위 블록 재전송기법을 제안한다. 제안하는 하위블록 재전송 기법은 채널의 상태가 양호할 때는 기존의 ARQ와 복합 ARQ기법과 똑같이 동작한다. 채널의 상태가 나빠짐에 따라, 전송되는 데이터 블록은 효과적인 전송을 위해 작은 하위 블록으로 나뉘어 진다. 각각의 하위블록은 오류 정정을 위해 단축 부호를 이용하여 부호화 되고 부호의 길이는 채널의 BER에 따라 최적의 크기로 선택된다. 수신된 블록은 하위 블록 단위로 오류를 검사한다. 제안하는 하위 블록 재전송 기법은 오류 발생시 하위 블록만을 재전송함으로써, 기존의 ARQ 기법보다 향상된 통과율을 얻을 수 있다. 하위 블록기법을 사용하여 ATM 셀을 전송하는 예를 고찰하고 시뮬레이션한다.

  • PDF

On the Performance of the Block-Based Selective OFDM Decode-and-Forward Relaying Scheme for 4G Mobile Communication Systems

  • Yang, Wendong;Cai, Yueming
    • Journal of Communications and Networks
    • /
    • 제13권1호
    • /
    • pp.56-62
    • /
    • 2011
  • In this paper, we propose a block-based selective orthogonal frequency division multiplexing (OFDM) decode-and-forward relaying scheme for 4G mobile communication systems. In the scheme, an OFDM symbol is divided into blocks and one relay is selected for each block. Theoretical outage performance and error performance are analyzed and evaluated. A unified outage expression is given for our scheme and the other two schemes and the lower bound of the bit error rate of the three schemes is also obtained. The effect of the coherence bandwidth on the proposed scheme is also investigated. Monte Carlo simulations are carried out to validate our analysis. The scheme can obtain a good tradeoff between complexity and performance and can be used in future 4G mobile communication systems.

일반화된 Feistel 구조에 대한 중간 일치 공격 (Meet-in-the-Middle Attacks on Generalized Feistel Networks)

  • 성재철
    • 정보보호학회논문지
    • /
    • 제27권6호
    • /
    • pp.1261-1269
    • /
    • 2017
  • 블록 암호 설계에서 Feistel 구조는 가장 널리 사용되는 구조 중의 하나이다. 또한 Feisel 구조를 확장하여 일반화한 Feistel 구조 역시 블록 암호 뿐 아니라 해쉬 함수에서도 널리 사용되는 구조이다. Feistel 구조의 구조적 안전성에 대한 다양한 분석 및 많은 연구가 진행되었다. 이 중 최근 Feistel 구조에 대한 중간 일치 공격은 Feistel 구조의 구조적 안전성을 가장 효과적으로 분석하는 방법 중 하나이다. 본 논문에서는 일반화된 Feistel 구조에 대한 중간 일치 공격에 대한 안전성을 분석한다.

효율적인 플래시 변환 계층을 위한 블록 연관성 제한 기법 (Block Associativity Limit Scheme for Efficient Flash Translation Layer)

  • 옥동석;이태훈;정기동
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.673-677
    • /
    • 2010
  • 최근 NAND 플래시 메모리는 소형, 경량, 저전력 소모, 빠른 접근 속도 등의 장점으로 내장형 시스템과 개인용 컴퓨터, 서버 시스템에서 널리 사용되고 있다. 플래시 메모리를 하드 디스크처럼 사용하기 위해서는 플래시 변환 계층이 필요하다. 이전에 많은 플래시 변환 계층들이 제안되었지만 이전에 제안되었던 플래시 변환 계층들은 블록 스래싱 문제와 블록 연관성 등 몇 가지 문제점을 가지고 있다. 이 논문에서는 위의 문제를 해결하기 위한 새로운 플래시 변환 계층을 제안한다. 이 기법은 로그 블록의 연관성을 제한하고 데이터 블록의 연관성을 제한하지 않아 합병 연산의 횟수를 최소화 하고, 새로운 공간 회수 기법은 로그 블록 가비지 컬렉션을 이용하여 합병 연산의 비용을 줄인다.