• 제목/요약/키워드: Error-control coding

검색결과 123건 처리시간 0.02초

블럭정렬과 VF형 산술부호에 의한 오류제어 기능을 갖는 데이터 압축 (Data Compression Capable of Error Control Using Block-sorting and VF Arithmetic Code)

  • 이진호;조숙희;박지환;강병욱
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.677-690
    • /
    • 1995
  • 본 논문에서는 블럭정렬과 선두 이동법에 의해 처리된 계열을 VF(Variable to Fixed)형 산술부호로 압축하는 방법을 제시한다. 길이 N으로 분해된 부분열을 1기호씩 순회시킨 후 사전식 순서로 정렬한다. 순회정렬된 부분열은 국소적으로 유사기호가 밀 집되기 때문에 이 성질을 활용하기 위하여 선두 이동법을 적용한다. 이와 같이 전처리 된 계열에 대해 오류전파를 1 부호어 이내로 제한할 수 있는 VF형 산술부호 로 엔트 로피 부호화한다. VF형 산술부호의 효율은 고정 크기의 부호어 집합을 어떻게 분할하 는가가 관건이다. 제안하는 VFAC(VF Arithmetic Code)는 새로 설정되는 정보원 기호에 대하여 완전분할을 이루게 하고, 반복적인 그레이 변환을 이용하여 발생기호의 확률을 효과적으로 나타낸다. 제안 방식의 성능을 컴퓨터 시뮬레이션을 통하여 엔트로피, 압 축율 및 처리속도의 측면에서 기존의 방식과 비교 분석한다.

  • PDF

주파수 도약 통신에 적합한 정보부호화 기법 (Information Coding Schemes for the Frequency Hopping Communication)

  • 박대철;김용선;한성우;전용억;전병민
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.32-43
    • /
    • 1999
  • 본 논문은 전파의 간섭이 심한 극한통신 상황에서 통신 정보의 감청, 방해를 극복하는 능력을 갖는 주파수도약 통신시스템을 이용하여 음성 및 데이터 정보를 안정적으로 전송할 수 있는 방법을 다루었다. 일반적인 FEC 및 비트 인터리빙 방법을 적용할 경우, 시스템이 복잡해지고 오류 정정 부호화 및 비트 인터리빙 처리에 많은 시간이 소요된다. 본 논문에서는 구조가 간단하면서 극한조건의 주파수도약통신 상황에서 음성 및 데이터를 무선간섭에 대처할 수 있도록 주파수도약 시스템에 적합한 부호화하는 정보 부호화 기법인 다수 오류 정정 기법 및 블록 인터리빙 기법이 제안되었다. 송신기에서 저속 데이터를 일정한 블록 단위로 반복 프레임을 구성하여 20Kbps 도약홉 프레임 셀을 전송하고 수신기에서는 블록 디코딩 및 majority 오류 정정 기법을 사용하여 도약 채널에서 발생되는 연집 오류 혹은 랜덤 오류를 정정한다. 제안한 방법을 정보부호화/복호화 처리 단축 및 계산 복잡도를 단순화시키면서 채널 극복 성능을 개선하였고 시스템 시험을 통하여 성능을 확인하였다.

  • PDF

IEEE 802.16 시스템에서 양방향 트래픽을 위한 네트워크 코딩 기법 (Network Coding for Bidirectional Traffic in IEEE 802.16 Systems)

  • 박정민;황준;고승우;황영주;김성륜
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.975-983
    • /
    • 2011
  • 본 논문에서는 네트워크 코딩 기법이 IEEE 802.16 계열의 무선 통신 시스템에 어떻게 적용되는지에 대해 다룬다. 또한, 본 논문에서는 네트워크 코딩의 overhearing 문제를 피하기 위해, 통신하고자 하는 양단의 단말들이 중계기를 통해 정보를 서로 교환하는 양방향 트래픽에 주안점을 두고 있다. 이러한 양방향 트래픽은 TCP 프로토콜이 혼잡 제어와 ACK을 기반으로 하는 에러 복구를 수행하는 인터넷 환경에서 주로 관찰된다. 그러므로 네트워크 코딩 기법의 적용을 통해 무선 인터넷의 스펙트럼 효율을 향상시킬 수 있을 것이라 예상되는 바이다. 본 논문에서의 모의실험 결과는 네트워크 코딩 기법을 적용하였을 때, 기존의 무선 중계 시스템과 비교하여 평균적으로 36 퍼센트의 수율 향상을 가져올 수 있음을 보여준다.

초저속 전송 네트웍을 위한 웨이브릿 변환을 이용한 비디오 코딩 (Video Coding Using Wavelet Decomposition for Very Low Bit - rate Networks)

  • 오황석;이흥규
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2629-2639
    • /
    • 1997
  • 최근 초저속 전송 매체용 비디오 코딩 기법에 대한 관심이 높아지고 있다. 그러나 기존의 블럭을 기반으로 하는 변환 코딩기법들은 비트율 제한으로 인해 블럭화 현상 등으로 화질 열화가 심하다. 본 논문에서는 초저속 전송 매체를 위하여 웨이브릿 변환과 다중해상도 움직임 추정 및 보상 기법을 이용하는 비디오 코딩 시스템을 제안한다. 제안된 시스템은 non-stationary 신호를 적응적으로 표현하며, 인간 시각 특성을 잘 반영하는 웨이브릿 변환을 사용한다. 웨이브릿 변환된 계수들은 움직임 추정 및 보상 후 예측 오차의 크기에 따라서 다양한 모드로 코딩된다. 이와 함께 일정한 화질을 유지하기 위하여 간단한 버퍼 제어 기법을 사용한다. 실험을 통하여 제안된 기법은 블럭화 현상이 줄어들며, 기존의 블럭을 기반으로 하는 변환 코딩 기법보다 복원 영상의 화질이 좋음을 보였다.

  • PDF

Performance Analysis of Full-Duplex Relay Networks with Residual Self-Interference and Crosstalk

  • Liu, Guoling;Feng, Wenjiang;Zhang, Bowei;Ying, Tengda;Lu, Luran
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4957-4976
    • /
    • 2016
  • This paper investigates the error performance of the amplify-and-forward (AF) relaying systems in the context of full-duplex (FD) communication. In addition to the inherent self-interference (SI) due to simultaneous transmission and reception, coexistent FD terminals may cause crosstalk. In this paper, we utilize the information exchange via the crosstalk channel to construct a particular distributed space-time code (DSTC). The residual SI is also considered. Closed-form pairwise error probability (PEP) is first derived. Then we obtain the upper bound of PEP in high transmit power region to provide more insights of diversity and coding gain. The proposed DSTC scheme can attain full cooperative diversity if the variance of SI is not a function of the transmit power. The coding gain can be improved by lengthening the frame and proper power control. Feasibility and efficiency of the proposed DSTC are verified in numerical simulations.

에러교정기법을 이용한 WBAN 서비스품질 최적화 설계 (WBAN Service Quality Optimization Design Using Error Correction Technique)

  • 이정재
    • 한국전자통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.657-662
    • /
    • 2019
  • 웨어러블 센서, 심전도조정기의 전력 소비는 네트워크 수명을 늘리기 위해 매우 낮아야 하며 WBAN노드에서 처리하는 데이터의 에러교정 및 인증등의 예상되는 서비스품질 제어는 중요하다. 따라서 서비스품질제어는 건강모니터링규정에서 WBAN을 구현하는 데 있어 가장 긴급한 관심사이다. 최적의 QoS제어를 위해 에너지 효율을 고려한 에러교정기법과 IEEE 802.15.6과 성능을 에너지효율 및 평균전송갯수면에서 비교평가 한다. 제안된 에러교정기법의 성능은 채널 추정을 이용하여 부호화율을 적절히 조절함으로써 에너지 효율 및 전송율이 향상됨을 보인다.

ON LEARNING OF CNAC FOR MANIPULATOR CONTROL

  • Hwang, Heon;Choi, Dong-Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.653-662
    • /
    • 1989
  • Cerebellar Model Arithmetic Controller (CMAC) has been introduced as an adaptive control function generator. CMAC computes control functions referring to a distributed memory table storing functional values rather than by solving equations analytically or numerically. CMAC has a unique mapping structure as a coarse coding and supervisory delta-rule learning property. In this paper, learning aspects and a convergence of the CMAC were investigated. The efficient training algorithms were developed to overcome the limitations caused by the conventional maximum error correction training and to eliminate the accumulated learning error caused by a sequential node training. A nonlinear function generator and a motion generator for a two d.o.f. manipulator were simulated. The efficiency of the various learning algorithms was demonstrated through the cpu time used and the convergence of the rms and maximum errors accumulated during a learning process. A generalization property and a learning effect due to the various gains were simulated. A uniform quantizing method was applied to cope with various ranges of input variables efficiently.

  • PDF

인터 프레임의 시공간적 정보를 이용한 MPEG-2 인트라 프레임의 오류 은닉 (Error Concealment of MPEG-2 Intra Frames by Spatiotemporal Information of Inter Frames)

  • 강민정;류철
    • 융합신호처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.31-39
    • /
    • 2003
  • MPEG-2 소스 부호화 알고리즘은 가변장 부호화를 사용하기 때문에 채널 오류에 매우 민감하다. 압축 데이터가 전송되는 동안 비트 오류가 발생하게 되고, 이 오류를 정정 기술로 보정할 수 없는 경우 디코더에서는 오류 은닉 방식을 사용함으로써 영상의 화질 저하를 최소화할 수 있다. 본 논문에서 제안하는 알고리즘은 I 프레임의 연속적인 매크로블록 오류를 은닉하기 위한 방식으로 I 프레임과 시간적으로 가장 가까이 위치한 이전 GOP의 B 프레임의 시간적 정보와 P 프레임의 공간적 정보를 이용한다. 이 방식은 기존의 오류 은닉 방식들이 갖는 시간적 오류에 의한 움직임 왜곡과 공간적 오류에 의한 번짐 현상을 개선할 수 있으며, 전송 오류가 매우 심한 망에서의 심각한 슬라이스 오류를 보다 효과적으로 은닉할 수 있다. 알고리즘은 MPEG-2 비디오 코덱에서 수행되었고 모의 실험을 통하여 다른 방식들에 비하여 I 프레임의 슬라이스 오류를 효율적으로 은닉할 수 있음을 증명한다.

  • PDF

LED조명을 이용한 광 무선 융합 통신 시스템에서 디밍제어를 위한 zero Reduction Code 성능 분석 및 고찰 (Performance Evaluation and Analysis of Zero Reduction Codes for Effective Dimming Control in Optical Wireless Communications using LED Lightings)

  • 김균탁;이규진
    • 융합정보논문지
    • /
    • 제7권3호
    • /
    • pp.97-103
    • /
    • 2017
  • 본 논문에서는 가시광 통신 시스템에서 디밍 제어를 위한 Zero Reduction Code (ZRC)의 다양한 부호화율 및 채널 조건에서 성능 분석을 진행함으로써, ZRC 부호의 특성 일반화 고찰을 목표로 한다. 이를 위해 무선 광 통신 시스템의 LOS (Line-Of-Sight)와 NLOS (Non-LOS) 채널의 특성을 설명하고, (5, 4), (6, 5), (7, 6)ZRC 부호화율에서 디밍 과 BER (Bit Error Rate)측면에서 모의실험을 통해 성능 분석을 진행하였다. 모의실험 결과, 3가지 타입의 부호화율에서 디밍 성능은 비슷하지만, NLOS 채널 환경에서 RMS (Root Mean Square) 지연 확산 값이 증가 될수록 상대적으로 높은 부호화율의 ZRC코드가 좋은 BER성능을 달성하는 것을 확인 하였다. 따라서 향후 가시광 통신시스템에서 ZRC를 이용한 디밍 제어 기술을 설계할 때 본 연구에서 분석한 결과를 통해 채널 상태에 따른 부호화율을 결정하는데 도움이 될 것으로 예상된다.

다중 표현을 이용한 에러에 강인한 동영상 부호화 방법 (Error Resilient Video Coding Techniques Using Multiple Description Scheme)

  • 김일구;조남익
    • 방송공학회논문지
    • /
    • 제9권1호
    • /
    • pp.17-31
    • /
    • 2004
  • 본 논문에서는 다중 표현(multiple description) 개념을 이용하여 에러에 강인한 동영상 부호화 방법을 제안한다 제안하는 방법은 DCT 계수의 최적 분할 방법과 채널 환경에 따른 단일표현/다중표현 전환 방법으로 구성되어 있다. DCT 계수 최적 분할 방법에서는 입력 신호를 주어진 중복량(redundancy)에서 최적의 과잉 비트율-왜곡(redundancy rate-distortion, RRD) 성능을 갖는 두 개의 표현으로 분할한다. 최적화 방법으로는 라그랑제 최적화 방법(Lagrange optimization method)을 사용하였고 재귀적 구조를 사용한 다이나믹 프로그래밍 기법을 사용하여 분할의 복잡도를 줄인다. 단일표현/다중표현 전환 방법에서는 재귀적 최적 화소단위 예측(recursive optimal per-pixel estimate, ROPE)를 이용하여 복원 에러를 예측한 후, 낮은 패킷 손실율에서는 압축 효율을 위하여 단일표현을 사용하고 패킷 손실율이 큰 환경에서는 에러에 대한 강인성을 위해 다중표현을 사용한다. 모의 실험 결과, 제안하는 다중표현 동영상 부호화 방법은 이상적인 다중표현 채널에서뿐만 아니라 다양한 패킷 손실율을 갖는 채널 환경에서도 기존의 단일표현 및 다중표현 에러 내성 부호화 방법보다 더 좋은 성능을 보임을 알 수 있다.