• 제목/요약/키워드: incremental redundancy

검색결과 17건 처리시간 0.024초

블록 LDPC의 Incremental Redundancy Hybrid ARQ (IR-HARQ) 기법 (Incremental Redundancy Hybrid ARQ (IR-HARQ) Scheme Using Block LDPC Codes)

  • 김동호;이예훈
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.662-668
    • /
    • 2013
  • 무선이동통신 시스템은 무선 채널상황에 맞게 변조 파라미터와 부호율 등을 적응적으로 변화시켜 성능 이득을 얻을 수 있는 다양한 전송기법을 채택해오고 있다. 그 중에서 재전송 기법과 오류정정부호의 패리티 양을 적응적으로 조절하여 전송하는 incremental redundancy hybrid ARQ (IR-HARQ) 방식은 시스템 수율 측면에서 효율적인 것으로 알려져 있으며 다양한 무선이동통신시스템에서 사용되고 있다. 본 논문에서는 이중 대각 패리티 구조를 갖는 블록 LDPC의 IR-HARQ 방식을 제안한다. IR-HARQ 설계 시 모부호에 의해 부호화된 비트의 전송 순서가 성능을 좌우하는 것을 고려하여 전송 우선순위를 정의하고 전송 패킷 구성 규칙을 제안한다. 제안한 방식의 성능 분석을 다양한 변조 파라미터 및 부호율에서 수행하였으며, 다중 안테나 모드에 따른 시스템 수율 성능을 제시한다. 성능 분석 결과를 통해 제안한 방식은 기존의 방식에 비해 성능 이득을 얻음을 확인할 수 있다.

An Algorithm for Iterative Detection and Decoding MIMO-OFDM HARQ with Antenna Scheduling

  • Kim, Kyoo-Hyun;Kang, Seung-Won;Mohaisen, Manar;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권4호
    • /
    • pp.194-208
    • /
    • 2008
  • In this paper, a multiple-input-multiple-output (MIMO) hybrid-automatic repeat request (HARQ) algorithm with antenna scheduling is proposed. It retransmits the packet using scheduled transmit antennas according to the state of the communication link, instead of retransmitting the packet via the same antennas. As a result, a combination of conventional HARQ systems, viz. chase combining (CC) and incremental redundancy (IR) are used to achieve better performance and lower redundancy. The proposed MIMO-OFDM HARQ system with antenna scheduling is shown to be superior to conventional MIMO HARQ systems, due to its spatial diversity gain.

Structural redundancy of 3D RC frames under seismic excitations

  • Massumi, Ali;Mohammadi, Ramin
    • Structural Engineering and Mechanics
    • /
    • 제59권1호
    • /
    • pp.15-36
    • /
    • 2016
  • The components of the seismic behavior factor of RC frames are expected to change as structural redundancy increases. Most researches indicate that increasing redundancy is desirable in response to stochastic events such as earthquake loading. The present paper investigated the effect of redundancy on a fixed plan for seismic behavior factor components and the nonlinear behavior of RC frames. The 3D RC moment resistant frames with equal lateral resistance were designed to examine the role of redundancy in earthquake-resistant design and to distinguish it from total overstrength capacity. The seismic behavior factor and dynamic behavior of structures under natural strong ground motions were numerically evaluated as the judging criteria for structural seismic behavior. The results indicate that increasing redundancy alone in a fixed plan cannot be defined as a criterion for improving the structural seismic behavior.

이중이진 터보 hybrid ARQ 기법 (Double Binary Turbo hybrid ARQ Scheme)

  • 권우석;이정우
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.426-433
    • /
    • 2006
  • 본 논문에서는 이중이진 터보부호를 오류정정부호로 사용하는 이중이진 터보 incremental redundancy(IR)-hybrid ARQ(HARQ)기법을 제안한다. 또한 HARQ의 성능파라미터인 처리율의 기본적 해석 방법을 제시한다. 제안된 이중이진 터보 IR-HARQ는 이진 터보부호를 사용하는 IR-HARQ에 비해 모든 $E_s/N_0$ 영역에서 향상된 처리율을 보이며 오류정정부호만을 사용하는 경우에 비해 부호화 이득을 향상시킨다.

LDPC 부호에 기반한 Hybrid ARQ 기법 (Hybrid ARQ for LDPC-coded Systems)

  • 안석기;명세호;양경철
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.991-996
    • /
    • 2008
  • 본 논문은 LDPC 부호에 기반한 HARQ 기법으로서 소수의 패리티 검사 행렬을 설계한 후 패리티 천공과 전송된 부호어의 일부를 재전송하여 결합하는 방법을 이용해 넓은 범위의 정보처리량을 지원하는 방법을 소개하고, 원하는 정보처리량을 얻기 위해 사용해야할 기법의 선택 기준을 제시한다. 또한, Raptor 부호의 구조를 가지는 다선분형(multi-edge type, MET) LDPC 부호를 이용해 IR 기법을 사용하는 HARQ 시스템을 설계할 경우, 통상적인 LDPC 부호에 패리티 천공과 재전송 및 결합 기법을 적용한 HARQ 시스템보다 우수한 성능을 보임을 전산실험을 통해 검증한다.

송.수신 안테나 스케줄링에 기반한 MIMO-OFDM 시스템의 HARQ 스위칭 기법 (HARQ Switching Metric of MIMO-OFDM Systems using Joint Tx/Rx Antenna Scheduling)

  • 김규현;강승원;장경희;정병장;정현규
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.519-536
    • /
    • 2007
  • 본 논문에서는 최근 많은 연구가 진행되고 있는 공간 다중화 기법인 Iterative BLAST를 기반으로 채널 값의 Sum을 이용하여 양호한 통신 링크를 적응적으로 선택하는 송/수신 안테나 선택 기법과 선택된 안테나를 사용하여 시스템의 신뢰성을 향상시키기 위한 안테나 스케줄링 기반 Hybrid-Automatic Repeat reQuest (UARO) 스위칭 기법을 결합한다. 본 논문에서 제안된 HARQ 스위칭 알고리즘은 각 안테나에 삽입된 CRC (Cyclic Redundancy Check) 코드를 사용하여 안테나별로 ACK (Acknowledgement) 와 NAK (Non Acknowledgement)를 확인한 후, 재전송 요구 시, 송신 안테나를 스케줄링하여 ACK 안테나에서는 CC (Chase Combining) 기법을, NAK 안테나에서는 IR (Incremental Redundancy) 기법을 적용하여 재전송이 이루어지게 한다. 본 논문에서 제안한 알고리즘의 적용시, SNR 이득과 공간 다이버시티 이득이 발생하여 기존 HARQ 시스템에 비하여 링크 성능이 향상됨을 SCM-E 채널 환경에서 모의 실험을 통하여 검증한다.

A Study on HAUSAT-1 Satellite Fault-Tolerant System Architecture Design

  • Kim, Young-Hyun;Chang, Young-Keun
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제4권2호
    • /
    • pp.37-50
    • /
    • 2003
  • A next generation small satellite HAUSAT-1, the first picosatellite developed in Korea, is being developed as one of the international CubeSat program by Space System Research Lab. of Hankuk Aviation University. A fault-tolerant incremental design methodology has been addressed in this paper. In this study, the effect of system redundancy on reliability was in details analyzed in accordance with the implementation of fault-tolerant system. Four different system recovery levels are proposed for HAUSAT-1 fault-tolerant system optimization. As a result, the HAUSAT-1 fault-tolerant system architecture design and reliability analysis has acquired about 11% reliability improvement.

TLP 해양구조물의 시스템 신뢰성 해석에 관한 연구 (On the Study of System Reliability Analysis of Tension Leg Platforms)

  • 이주성
    • 대한조선학회지
    • /
    • 제27권2호
    • /
    • pp.55-62
    • /
    • 1990
  • 본 논문에서는 시스템 신뢰성 해석을 위한 또 하나의 방법으로써 '확대하중증분법'을 소개하였다. 이 방법은 통상의 하중증분법의 범위를 확대한 것인데, 부유식 해양구조물과 같은 연속계 구조물에 대해 복수하중(multiple loading)하의 시스템의 파괴확율(또는 시스템의 신뢰성)을 추정하고, 파괴요소의 후 파괴거동을 보다 실질적으로 고려하며 또한 본 논문에서 제안하는 수정된 안전여부식을 이용하여 구조물내의 주요 부재의 강도공식을 시스템 신뢰성 해석에 직접 이동하기 위한 것이다. 그 방법을 북해의 Hutton 구역에서 가동하는 Hutton TLP와 TLP Rule Case Committee형의 개선된 강도공식을 사용하여 설계한 Hutton TLP의 변형된 형태에 적용하였다. 보다 경제적이고 효율적인 설계를 위해 시스템의 파괴확율과 그에 대응하는 시스템 신뢰성 지수를 유도하였고, 부정정도(redundancy)의 특성에 대한 언급도 포함하였다. 이로부터 TLP 구조물은 높은 잉여강도(reserve strength)와 시스템의 견지에서의 안전성을 갖음을 알 수 있었다.

  • PDF

다차원 개념 계층을 지원하는 공간 데이터 큐브의 점진적 일괄 갱신 기법 (Incremental Batch Update of Spatial Data Cube with Multi-dimensional Concept Hierarchies)

  • 옥근형;이동욱;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1395-1409
    • /
    • 2006
  • 공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

  • PDF

Redundant rule Detection for Software-Defined Networking

  • Su, Jian;Xu, Ruoyu;Yu, ShiMing;Wang, BaoWei;Wang, Jiuru
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2735-2751
    • /
    • 2020
  • The emergence of Software Defined Networking (SDN) overcomes the limitations of traditional networking architectures. There are some advantages in SDN which are centralized global network view, programmability, and separation of the data plane and control plane. Due to the limitation of data plane storage capacity in SDN, it is necessary to process the redundancy rules of switch. In this paper, we propose a method for active detection and processing of redundant rules. We use the result generated by the customized probe package to detect redundant rules. And by checking the forwarding behavior of probe packets in the data plane, the redundancy rules are further processed. Furthermore, in order to quickly check the dynamic networks, we propose an incremental algorithms for rapidly evolve the network strategies. We conduct simulation experiments on Matlab to verify the feasibility of the algorithm. The influence of some parameters on the result are discussed.