• Title/Summary/Keyword: multiple codewords

Search Result 22, Processing Time 0.02 seconds

An Efficient Dynamic Entropy Coding by using Multiple Codeword in H.264/AVC (다중 부호어를 이용한 효율적인 H .264/AVC 동적 부호화 방법)

  • 백성학;문용호;김재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1055-1061
    • /
    • 2004
  • In this paper, we propose an efficient dynamic coding scheme by using multiple codewords in H.264/AVC entropy coding. The exponential Golomb (Exp-Golomb) codewords used in H.264/AVC do not reflect enough the symbol distributions of the combined syntax element in (7) due to their static probability distribution characteristics. However, the multiple codewords in this paper have different statistical characteristics. we propose a dynamic coding scheme by using selectively among multiple codewords to encode the combined syntax element according to given image sequences. Simulation results show that our proposed scheme outperforms the existing (7) method in compression efficiency without loss of quality.

Progressive Linear Precoder Design for Multiple Codewords MIMO ARQ Systems with ARQ Bundling Feedback

  • Zhang, Zhengyu;Qiu, Ling
    • Journal of Communications and Networks
    • /
    • v.14 no.2
    • /
    • pp.199-205
    • /
    • 2012
  • This work investigates the progressive linear precoder design for packet retransmissions in multi-input multi-output (MIMO) systems with multiple codewords and automatic repeat request (ARQ) bundling feedback. Assuming perfect channel state information, a novel progressive linear ARQ precoder is proposed in the perspective of minimizing the packet error rate. We devise the ARQ precoder by combining power loading and sub channel pairing between current retransmission and previous transmissions. Furthermore, we extend the design to the case that the channel estimation error exists. Numerical results show that the proposed scheme can improve the performance of MIMO ARQ systems significantly regardless of the channel estimation error.

Geometrical Uniformity For Space-Time Codes (시공간 부호의 기하학적 균일성)

  • 정영석;이재홍
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.89-92
    • /
    • 2003
  • A geometrically uniform code in AWGN channel has strong symmetry properties such as a) the distance profiles form codewords On C to all other codewords are all the same, and b) all Voronoi regions of codewords in C have the same shape. Such properties make the word error probability of geometrically uniform codes be transparent to the transmitted codeword. In this paper, we extend the geometrically uniform codes in AWGN channel to the geometrical uniform codes in fading channel with multiple transmit antennas.

  • PDF

Distributed Estimation Using Non-regular Quantized Data

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • v.15 no.1
    • /
    • pp.7-13
    • /
    • 2017
  • We consider a distributed estimation where many nodes remotely placed at known locations collect the measurements of the parameter of interest, quantize these measurements, and transmit the quantized data to a fusion node; this fusion node performs the parameter estimation. Noting that quantizers at nodes should operate in a non-regular framework where multiple codewords or quantization partitions can be mapped from a single measurement to improve the system performance, we propose a low-weight estimation algorithm that finds the most feasible combination of codewords. This combination is found by computing the weighted sum of the possible combinations whose weights are obtained by counting their occurrence in a learning process. Otherwise, tremendous complexity will be inevitable due to multiple codewords or partitions interpreted from non-regular quantized data. We conduct extensive experiments to demonstrate that the proposed algorithm provides a statistically significant performance gain with low complexity as compared to typical estimation techniques.

Distributed arbitration scheme for on-chip CDMA bus with dynamic codeword assignment

  • Nikolic, Tatjana R.;Nikolic, Goran S.;Djordjevic, Goran Lj.
    • ETRI Journal
    • /
    • v.43 no.3
    • /
    • pp.471-482
    • /
    • 2021
  • Several code-division multiple access (CDMA)-based interconnect schemes have been recently proposed as alternatives to the conventional time-division multiplexing bus in multicore systems-on-chip. CDMA systems with a dynamic assignment of spreading codewords are particularly attractive because of their potential for higher bandwidth efficiency compared with the systems in which the codewords are statically assigned to processing elements. In this paper, we propose a novel distributed arbitration scheme for dynamic CDMA-bus-based systems, which solves the complexity and scalability issues associated with commonly used centralized arbitration schemes. The proposed arbitration unit is decomposed into multiple simple arbitration elements, which are connected in a ring. The arbitration ring implements a token-passing algorithm, which both resolves destination conflicts and assigns the codewords to processing elements. Simulation results show that the throughput reduction in an optimally configured dynamic CDMA bus due to arbitration-related overheads does not exceed 5%.

Efficient distributed estimation based on non-regular quantized data

  • Kim, Yoon Hak
    • Journal of IKEEE
    • /
    • v.23 no.2
    • /
    • pp.710-715
    • /
    • 2019
  • We consider parameter estimation in distributed systems in which measurements at local nodes are quantized in a non-regular manner, where multiple codewords are mapped into a single local measurement. For the system with non-regular quantization, to ensure a perfect independent encoding at local nodes, a local measurement can be encoded into a set of a great number of codewords which are transmitted to a fusion node where estimation is conducted with enormous computational cost due to the large cardinality of the sets. In this paper, we propose an efficient estimation technique that can handle the non-regular quantized data by efficiently finding the feasible combination of codewords without searching all of the possible combinations. We conduct experiments to show that the proposed estimation performs well with respect to previous novel techniques with a reasonable complexity.

An Efficient Dynamic Entropy Coding by using Multiple Codeword in H.264/AVC (다중 부호어를 이용한 효율적인 H.264/AVC 동적 부호화 방법)

  • Baek, Seong-hak;Moon, Yong-hoo;Kim, Jae-ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9C
    • /
    • pp.1244-1251
    • /
    • 2004
  • In this paper, we propose an efficient dynamic coding scheme by using multiple code words in H.264/A VC entropy coding. The exponential Golomb (Exp-Golomb) code words used in H 264/A VC do not reflect enough the symbol distributions of the combined syntax element in [7] due to their static probability distribution characteristics However, the multiple codewords in this paper have different statistical characteristics. we propose a dynamic coding scheme by using selectively among multiple codewords to encode the combined syntax clement according to given image sequences. Simulation results show that our proposed scheme outperforms the existing [7] me in compression efficiency without loss of quality.

Multi-symbol Accessing Huffman Decoding Method for MPEG-2 AAC

  • Lee, Eun-Seo;Lee, Kyoung-Cheol;Son, Kyou-Jung;Moon, Seong-Pil;Chang, Tae-Gyu
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.4
    • /
    • pp.1411-1417
    • /
    • 2014
  • An MPEG-2 AAC Huffman decoding method based on the fixed length compacted codeword tables, where each codeword can contain multiple number of Huffman codes, was proposed. The proposed method enhances the searching efficiency by finding multiple symbols in a single search, i.e., a direct memory reading of the compacted codeword table. The memory usage is significantly saved by separately handling the Huffman codes that exceed the length of the compacted codewords. The trade-off relation between the computational complexity and the amount of memory usage was analytically derived to find the proper codeword length of the compacted codewords for the design of MPEG-2 AAC decoder. To validate the proposed algorithm, its performance was experimentally evaluated with an implemented MPEG-2 AAC decoder. The results showed that the computational complexity of the proposed method is reduced to 54% of that of the most up-to-date method.

A Single-layer Differential Codebook Design Over Pedestrian Closed-loop MISO System (보행자 채널의 폐루프 MISO 시스템에서 적응형 단일계층 차분 코드북 설계)

  • Kim, Young-Ju
    • Journal of Broadcast Engineering
    • /
    • v.24 no.4
    • /
    • pp.613-622
    • /
    • 2019
  • A differential codebook design method using wireless channel's temporal correlation is proposed over closed loop multiple-input single-output (MISO) system. The single layer codewords in a codebook are selected among a set of phase elements. In the conventional codeword selection rule, codewords are assumed to be on a spherical cap and sine formula was used. In this paper, however, a new method using Pythagoras formula is employed to simplify computational complexity. Also, an adaptive differential codebook selection is adopted to enhance performance. Monte-Carlo simulations demonstrate that the proposed codebook is superior to the conventional ones.

An Internal Pattern Run-Length Methodology for Slice Encoding

  • Lee, Lung-Jen;Tseng, Wang-Dauh;Lin, Rung-Bin
    • ETRI Journal
    • /
    • v.33 no.3
    • /
    • pp.374-381
    • /
    • 2011
  • A simple and effective compression method is proposed for multiple-scan testing. For a given test set, each test pattern is compressed from the view of slices. An encoding table exploiting seven types of frequently-occurring pattern is used. Compression is then achieved by mapping slice data into codewords. The decompression logic is small and easy to implement. It is also applicable to schemes adopting a single-scan chain. Experimental results show this method can achieve good compression effect.