• 제목/요약/키워드: Coding condition

검색결과 208건 처리시간 0.028초

멀티홉 무선망에서 목적지 기반 네트워크 코딩 가능 노드 결정 (Destination-Based Network Coding Capable Node Determination in Multi-hop Wireless Networks)

  • 안상현;타미르
    • 한국통신학회논문지
    • /
    • 제42권2호
    • /
    • pp.389-392
    • /
    • 2017
  • 멀티홉 무선망에서 플로우가 교차하는 노드의 네트워크 코딩 가능 여부를 검사하기 위한 조건인 PCC와 RFCC가 기존에 제안되었다. PCC의 경우 교차 노드가 하나인 경우에만 정확하게 동작한다. 이 문제를 해결하기 위해 RFCC는 중간 노드의 디코딩 가능성을 고려한 네트워크 코딩 조건을 정의했다. 그러나 중간 노드의 디코딩 가능성 검사와 디코딩으로 인한 코딩 연산 횟수가 증가하는 문제가 있다. 본 논문에서는 이 오버헤드를 줄이기 위해서 목적지 노드에서만 디코딩이 가능하도록 하고, 이를 위한 네트워크 코딩 조건인 DCC를 정의한다. DCC의 성능을 시뮬레이션 수행을 통해 분석한다.

Context-Based Minimum MSE Prediction and Entropy Coding for Lossless Image Coding

  • Musik-Kwon;Kim, Hyo-Joon;Kim, Jeong-Kwon;Kim, Jong-Hyo;Lee, Choong-Woong
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
    • /
    • pp.83-88
    • /
    • 1999
  • In this paper, a novel gray-scale lossless image coder combining context-based minimum mean squared error (MMSE) prediction and entropy coding is proposed. To obtain context of prediction, this paper first defines directional difference according to sharpness of edge and gradients of localities of image data. Classification of 4 directional differences forms“geometry context”model which characterizes two-dimensional general image behaviors such as directional edge region, smooth region or texture. Based on this context model, adaptive DPCM prediction coefficients are calculated in MMSE sense and the prediction is performed. The MMSE method on context-by-context basis is more in accord with minimum entropy condition, which is one of the major objectives of the predictive coding. In entropy coding stage, context modeling method also gives useful performance. To reduce the statistical redundancy of the residual image, many contexts are preset to take full advantage of conditional probability in entropy coding and merged into small number of context in efficient way for complexity reduction. The proposed lossless coding scheme slightly outperforms the CALIC, which is the state-of-the-art, in compression ratio.

다중 표현을 이용한 에러에 강인한 동영상 부호화 방법 (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)를 이용하여 복원 에러를 예측한 후, 낮은 패킷 손실율에서는 압축 효율을 위하여 단일표현을 사용하고 패킷 손실율이 큰 환경에서는 에러에 대한 강인성을 위해 다중표현을 사용한다. 모의 실험 결과, 제안하는 다중표현 동영상 부호화 방법은 이상적인 다중표현 채널에서뿐만 아니라 다양한 패킷 손실율을 갖는 채널 환경에서도 기존의 단일표현 및 다중표현 에러 내성 부호화 방법보다 더 좋은 성능을 보임을 알 수 있다.

제시양식 및 부호화조건과 단서양식이 아동의 회상에 미치는 영향 (Effects of Presentation Modality, Encoding Condition and Cue Modality on Child Recall)

  • 박명자;최경숙
    • 아동학회지
    • /
    • 제11권1호
    • /
    • pp.45-57
    • /
    • 1990
  • The purpose of the present study was to investigate the age-related differences in recall and to assess effects of presentation modality, encoding condition and cue modality on recall in terms of encoding specificity principles and dual-coding theory. Eighty children in each of 3grades(first, third and fifth) were presented a 30-item set of pictures or words on cars for recall in a study-test procedure. The experiment was designed as a 3(age) x 2(presentation modality:picture or word) x 2(encoding condition:random or category) x 2(cue modality:picuture or word) factorial design. Statistical analyses were with four-way ANOVA and $Scheff\acute{e}$ test. It was concluded from these results that when the stimulus was presented by pictures, encoded by category and the cues were also presented by pictures, recall increased in all ages. These results were interpreted in terms of encoding specificity principles and dual-coding theory.

  • PDF

HEVC의 재귀적 CU 구조에 대한 조건부 확률 기반 고속 탐색 알고리즘 (Conditional Probability Based Early Termination of Recursive Coding Unit Structures in HEVC)

  • 한우진
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.354-362
    • /
    • 2012
  • MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조에서의 rate-distortion cost를 조건부 확률을 이용한 통계적 분석 방법을 사용하여, 분할이 일어나는 경우와 그렇지 않은 경우로 분류하는 방법을 제안한다. 제안한 방법을 HEVC의 재귀적 CU 부호화에 적용한 결과, 부호화 복잡도를 32% 가량 감소시키면서 압축 효율하락은 0.4-0.5%로 억제할 수 있었다. 또한, HM4.0에 구현되어 있는 고속 탐색 알고리즘과 함께 사용하는 경우, 압축 효율 하락을 0.9%로 억제하면서 부호화 복잡도를 1/2로 감소시킬 수 있었다.

Floop: An efficient video coding flow for unmanned aerial vehicles

  • Yu Su;Qianqian Cheng;Shuijie Wang;Jian Zhou;Yuhe Qiu
    • ETRI Journal
    • /
    • 제45권4호
    • /
    • pp.615-626
    • /
    • 2023
  • Under limited transmission conditions, many factors affect the efficiency of video transmission. During the flight of an unmanned aerial vehicle (UAV), frequent network switching often occurs, and the channel transmission condition changes rapidly, resulting in low-video transmission efficiency. This paper presents an efficient video coding flow for UAVs working in the 5G nonstandalone network and proposes two bit controllers, including time and spatial bit controllers, in the flow. When the environment fluctuates significantly, the time bit controller adjusts the depth of the recursive codec to reduce the error propagation caused by excessive network inference. The spatial bit controller combines the spatial bit mask with the channel quality multiplier to adjust the bit allocation in space to allocate resources better and improve the efficiency of information carrying. In the spatial bit controller, a flexible mini graph is proposed to compute the channel quality multiplier. In this study, two bit controllers with end-to-end codec were combined, thereby constructing an efficient video coding flow. Many experiments have been performed in various environments. Concerning the multi-scale structural similarity index and peak signal-to-noise ratio, the performance of the coding flow is close to that of H.265 in the low bits per pixel area. With an increase in bits per pixel, the saturation bottleneck of the coding flow is at the same level as that of H.264.

Adaptive Multi-Rate(AMR) 음성부호화 알고리즘 (Adaptive Multi-Rate(AMR) Speech Coding Algorithm)

  • 서정욱;배건성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.92-97
    • /
    • 2000
  • An AMR(Adaptive Multi-Rate) speech coding algorithm has been adopted as a standard speech codec for IMT-2000. It is based on the algebraic CELP, and consists of eight speech coding modes having the bit rate from 4.75 kbit/s to 12.2 kbit/s. It also contains the VAD(Voice Activity Detector), SCR (Source Controlled Rate) operation, and error concealment scheme for robustness in a radio channel. The bit rate of AMR is changed on a frame basis depending on the channel condition. In this paper, we introduced AMR speech coding algorithm and performed the real-time implementation using TMS320C6201, i.e., a Texas Instrument's fixed-point DSP. With the ANSI C source code released from ETSI and 3GPP, we convert and optimize the program to make it run in real time using the C compiler and assembly language. It is verified that the decoded result of the implemented speech codec on the DSP is identical with the PC simulation result using ANSI C code for test sequences. Also, actual sound input/output test using microphone and speaker demonstrates its proper real-time operation without distortions or delays.

  • PDF

B-ISDN용 광위성 통신 업링크의 앙각에 따른 송신안테나 최적설계에 관한 연구 (The optimum design of optical transmitting antenna versus elevation angle on the optical satellite communication up-link for B-ISDN)

  • 한종석;이준구;정진호;김영권
    • 전자공학회논문지A
    • /
    • 제32A권10호
    • /
    • pp.64-72
    • /
    • 1995
  • In this paper, atmospheric turbulence and absorption under clear weather condition, which affect the optical satellite up-link communication between geo-satellites and earth station, were studied. In case of the up-link communication, the received optical power is weakened by pointing loss caused by beam tilt which is the main effect of turbulent atmosphere. This pointing loss directly has relation to the diameter of optical transmitting antenna. From the inverse proportion of the pointing and spaced loss, it is the regions where the diameter of transmitting antenna increases abruptly and the efficient design of transmitting antenna is impossible. In case of using channel coding, it was shown that the peak value of diameter moved to the lower regions of elevation angle with increasing the coding gain and its width was also decreased. In case of considering both coding gain and transmission rate on the design of transmitting antenna, it was known that more coding gain was necessary as transmission rate was increased.

  • PDF

멀티 홉 네트워크에서 멀티 플로우들 간 네트워크 코딩 기회를 극대화하는 기법 (A Mechanism to Maximize the Network Coding Opportunities among Multiple Flows in Multi-hop Wireless Networks)

  • 타미르;정민호;오하영;안상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.261-262
    • /
    • 2014
  • 네트워크 코딩 가능한 멀티 홉 무선 망에서 코딩 의식 라우팅 (Coding-Aware routing) 기법은 코딩 가능성을 확보하고 코딩 기회를 높여 처리율 향상이 가능하다. 코딩 기회 (coding opportunities)를 정확하게 식별 할 수 있는 방법이 주요 핵심이다. 본 논문에서는 멀티 홉 무선 네트워크에서 두 개 이상의 플로우가 여러개의 코딩 가능 노드를 통과하는 경우, 일반적인 코딩 조건(coding condition)을 제안한다. 특히, 네트워크 코딩 가능한 여러 시나리오를 분석하고, 목적지에서 디코딩을 보장하는 코딩 조건을 제안한다.

Relative SATD-based Minimum Risk Bayesian Framework for Fast Intra Decision of HEVC

  • Gwon, Daehyeok;Choi, Haechul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.385-405
    • /
    • 2019
  • High Efficiency Video Coding (HEVC) enables significantly improved compression performance relative to existing standards. However, the advance also requires high computational complexity. To accelerate the intra prediction mode decision, a minimum risk Bayesian classification framework is introduced. The classifier selects a small number of candidate modes to be evaluated by a rate-distortion optimization process using the sum of absolute Hadamard transformed difference (SATD). Moreover, the proposed method provides a loss factor that is a good trade-off model between computational complexity and coding efficiency. Experimental results show that the proposed method achieves a 31.54% average reduction in the encoding run time with a negligible coding loss of 0.93% BD-rate relative to HEVC test model 16.6 for the Intra_Main common test condition.