Near-Capacity Variable-Length Coding
Near-Capacity Variable-Length Coding

Author: Lajos Hanzo

Publisher: John Wiley & Sons

Published: 2012-01-03

Total Pages: 518

ISBN-13: 1119973007

DOWNLOAD EBOOK

Recent developments such as the invention of powerful turbo-decoding and irregular designs, together with the increase in the number of potential applications to multimedia signal compression, have increased the importance of variable length coding (VLC). Providing insights into the very latest research, the authors examine the design of diverse near-capacity VLC codes in the context of wireless telecommunications. The book commences with an introduction to Information Theory, followed by a discussion of Regular as well as Irregular Variable Length Coding and their applications in joint source and channel coding. Near-capacity designs are created using Extrinsic Information Transfer (EXIT) chart analysis. The latest techniques are discussed, outlining radical concepts such as Genetic Algorithm (GA) aided construction of diverse VLC codes. The book concludes with two chapters on VLC-based space-time transceivers as well as on frequency-hopping assisted schemes, followed by suggestions for future work on the topic. Surveys the historic evolution and development of VLCs Discusses the very latest research into VLC codes Introduces the novel concept of Irregular VLCs and their application in joint-source and channel coding

Variable-length Codes for Data Compression
Variable-length Codes for Data Compression

Author: David Salomon

Publisher: Springer Science & Business Media

Published: 2007-09-05

Total Pages: 198

ISBN-13: 1846289599

DOWNLOAD EBOOK

Most data compression methods that are based on variable-length codes employ the Huffman or Golomb codes. However, there are a large number of less-known codes that have useful properties and these can be useful. This book brings this large set of codes to the attention of workers in the field and for students of computer science. The author’s crystal clear style of writing and presentation allows easy access to the topic.

Construction of Minimal-Redundancy Codes for Variable-Length Words
Construction of Minimal-Redundancy Codes for Variable-Length Words

Author: Bogomir Horvat

Publisher:

Published: 1977

Total Pages: 13

ISBN-13:

DOWNLOAD EBOOK

Another approach for the construction of minimum-redundancy codes for variable-length words is described. Based on Huffman's optimized codes, it uses a small memory space and a shorter program. The word-length is inversely proportional to the probability of its presence at the output. The construction of minimum-redundancy codes is not limited to data transfer but can also be used in the memory, for display of system states, for language generation, etc. The choice of code symbols in the code table determines the synchronizing properties of the code. Random code tables can be used for secret message transmission. It is well known that coding into code words of variable length is characterized by incomplete reliability of reception. Messages will be properly received from the data source only when the receiving end has enough time for immediate decoding. If that is not the case, we can be sure that the receiver will not be able to receive the transmitted data in their entirety. Intermediaries are required that are built into the transmitting and receiving end. Due to the short processing times, the described coding method requires intermediaries of lower capacity.

Variable Block Length Coding for Channels with Feedback and Cost Constraints
Variable Block Length Coding for Channels with Feedback and Cost Constraints

Author: Bariş Nakiboḡlu

Publisher:

Published: 2005

Total Pages: 96

ISBN-13:

DOWNLOAD EBOOK

Variable-decoding-time/generalized block-coding schemes are investigated for discrete memoryless channels (DMC) with perfect feedback (error free, delay free, infinite capacity) under cost constraints. For a given number of messages and average error probability, upper and lower bounds are found for expected decoding time. These coincide with each other up to a proportionality constant which approaches one in a certain asymptotic sense. A resulting reliability function is found for variable decoding time DMC's with perfect feedback under a cost constraint. The results in this work generalize Burnashev's results, to the cost constrained case.