13 papers · ranked by Valyu relevance
Neri Merhav, Luca Faes
We propose a universal ensemble for the random selection of rate-distortion codes which is asymptotically optimal in a sample-wise sense. According to this ensemble, each reproduction vector, $x^$, is selected independently at random under the probability distribution that is proportional to $2-LZ(x^)$, where $LZ(x^)$…
Neri Merhav, Raúl Alcaraz
We extend Ziv and Lempel’s model of finite-state encoders to the realm of lossy compression of individual sequences. In particular, the model of the encoder includes a finite-state reconstruction codebook followed by an information lossless finite-state encoder that compresses the reconstruction codeword with no…
Julie Cerel, Martina Fruhbauerova, Alice Edwards, Leah Murphy + 5 more
'Elizabeth Salt' 'Beck Whipple' 'Patti M. Clark' 'John Ackerman' 'Alan Apter'] Suicide rates have increased in the US over the last decades. Schools often deliver suicide prevention trainings and there is growing evidence that these trainings in schools are effective. The current study examined a new upstream approach…
Lei M. Li, Boris Ryabko
We consider the lossless compression bound of any individual data sequence. Conceptually, its Kolmogorov complexity is such a bound yet uncomputable. According to Shannon’s source coding theorem, the average compression bound is $nH$, where n is the number of words and H is the entropy of an oracle probability…
Andrew D. Back, Janet Wiles, Irad E. Ben-Gal, Amichai Painsky
An important aspect of using entropy-based models and proposed “synthetic languages”, is the seemingly simple task of knowing how to identify the probabilistic symbols. If the system has discrete features, then this task may be trivial; however, for observed analog behaviors described by continuous values, this raises…
Steven Phillips
The Language of Thought (LoT) hypothesis proposes that some collections of mental states and processes are symbol systems to explain language-like systematic properties of thought. Recent proponents of this hypothesis point to additional LoT-like properties in non-linguistic domains to claim that LoT remains the “best…
Licheng Mao, Shenghao Yang, Xuan Huang, Yanyan Dong + 1 more
Systematic codes are of important practical interest for communications. Network coding, however, seems to conflict with systematic codes: although the source node can transmit message packets, network coding at the intermediate network nodes may significantly reduce the number of message packets received by the…
Jesús E. Garca, Verónica A. González-López, Gustavo H. Tasca, Karina Y. Yaginuma + 1 more
In the framework of coding theory, under the assumption of a Markov process $(X_{t})$ on a finite alphabet $A,$ the compressed representation of the data will be composed of a description of the model used to code the data and the encoded data. Given the model, the Huffman’s algorithm is optimal for the number of bits…
Robert-Alexandru Dobre, Radu-Ovidiu Preda, Radu-Alexandru Badea, Anton Ficai + 3 more
'Anton Ficai' 'Ciprian Dobre' 'Octavian Fratu' 'Simona Halunga'] Light emitting diodes (LED) are becoming the dominant lighting elements due to their efficiency. Optical camera communications (OCC), the branch of visible light communications (VLC) that uses video cameras as receivers, is a suitable candidate in…
Wenjiao Xie, Huisheng Zhang, Yingjie Jay Guo
We propose a novel slot-pattern-control based coded compressed sensing for unsourced random access with an outer A-channel code capable of correcting t errors. Specifically, an RM extension code called patterned Reed-Muller (PRM) code is proposed. We demonstrate the high spectral efficiency due to its enormous sequence…
Vadim A. Nenashev, Aleksandr R. Bestugin, Alexey V. Rabin, Sergei V. Solenyi + 2 more
'Sergei V. Solenyi' 'Sergey A. Nenashev' 'Hsiao-Chun Wu'] Currently, various applications of ultra-wideband signal-code constructions are among the most vibrant technologies, being implemented in very different fields. The purpose of this research consists of analyzing Barker codes and searching for the optimal nested…
Svitlana Matsenko, Oleksiy Borysenko, Sandis Spolitis, Aleksejs Udalcovs + 6 more
'Aleksejs Udalcovs' 'Lilita Gegere' 'Aleksandr Krotov' 'Oskars Ozolins' 'Vjaceslavs Bobrovs' 'Song-Nam Hong' 'T. Aaron Gulliver'] Forward error correction (FEC) codes combined with high-order modulator formats, i.e., coded modulation (CM), are essential in optical communication networks to achieve highly efficient and…
R. Sakthivel, Ch. Vijayalakshmi, M. Vanitha, Kareem M. AboRas + 4 more
'Waleed Mohammed Abdelfattah' 'Yazeed Yasin Ghadi' 'Ch. Rami Reddy' 'Shonak Bansal'] Loss-less data compression becomes the need of the hour for effective data compression and computation in VLSI test vector generation and testing in addition to hardware AI/ML computations. Golomb code is one of the effective technique…