13 papers · ranked by Valyu relevance
Michael Rudow, K. V. Rashmi, Venkatesan Guruswami
Modern distributed computation infrastructures are often plagued by unavailabilities such as failing or slow servers. These unavailabilities adversely affect the tail latency of computation in distributed infrastructures. While replicating computation is a simple approach to provide resilience, it entails significant…
Royee Yosibash, Ram Zamir
—Distributed computation is a framework used to break down a complex computational task into smaller tasks and distributing them among computational nodes. Erasure correction codes have recently been introduced and have become a popular workaround to the well known "straggling nodes" problem, in particular, by matching…
Tuan Dinh, Kangwook Lee
Inspired by a new coded computation algorithm for invertible functions, we propose Coded-InvNet, a new approach to design resilient prediction serving systems that can gracefully handle stragglers or node failures. Coded-InvNet leverages recent findings in the deep learning literature such as invertible neural…
Amir Said
Entropy coding, compression, complexity This introduction to arithmetic coding is divided in two parts. The first explains how and why arithmetic coding works. We start presenting it in very general terms, so that its simplicity is not lost under layers of implementation details. Next, we show some of its basic…
Paridhi Latawa, Nuh Aydın
| 1 | Abstract | | 2 | | --- | --- | --- | --- | | 2 | | Introduction | 2 | | 3 | | Convolutional Codes | 3 | | | 3.1 | Encoding of Binary Convolutional Codes | 3 | | | 3.2 | Decoding Convolutional Codes | 11 | | | 3.3 | Truncated Viterbi Decoding | 13 | | 4 | | DNA Codes | 17 | | | 4.1 | Constraints for the…
Rakshitha Ravula
In this paper, an optimum version of the recently advanced generalized unary coding [9] is proposed. In this method, the block of 1's that identifies the number is allowed to be broken up which extends the count. The result is established by a theorem. The number count is now n(n-k-1) +1 rather than the previously…
Ryosuke Sugiura, Masaaki Nishino, Norihito Yasuda, Yutaka Kamamoto + 1 more
'Takehiro Moriya'] This paper presents an optimal construction of N-bit-delay almost instantaneous fixed-to-variable-length (AIFV) codes, the general form of binary codes we can make when finite bits of decoding delay are allowed. The presented method enables us to optimize lossless codes among a broader class of codes…
Nikhil Krishnan, Dror Baron, M. Kıvanç Mıhçak
—We present a novel lossless universal source coding algorithm that uses parallel computational units to increase the throughput. The length-N input sequence is partitioned into B blocks. Processing each block independently of the other blocks can accelerate the computation by a factor of B, but degrades the…
Carlo Condo, Seyyed Ali Hashemi, Warren J. Gross
—Polar codes are a family of capacity-achieving errorcorrecting codes, and they have been selected as part of the next generation wireless communication standard. Each polar code bit-channel is assigned a reliability value, used to determine which bits transmit information and which parity. Relative reliabilities need…
Subhash Kak
Extended variants of the recently introduced spread unary coding are described. These schemes, in which the length of the code word is fixed, allow representation of approximately n 2 numbers for n bits, rather than the n numbers of the standard unary coding. In the first of two proposed schemes the spread increases…
Beyza Dabak, Major Glenn, Jingyang Liu, A. Buck + 4 more
'Robert Calderbank' 'Natalie Enright Jerger' 'Daniel J. Sorin'] Abstract—Energy is a primary constraint in processor design, and much of that energy is consumed in on-chip communication. Communication can be intra-core (e.g., from a register file to an ALU) or inter-core (e.g., over the on-chip network). In this paper…
Nithin Nagaraj
> Abstract. In 2009, a lossless compression algorithm based on 1D chaotic maps known as Generalized Lur¨oth Series (or GLS) has been proposed. This algorithm (GLS-coding) encodes the input message as a symbolic sequence on an appropriate 1D chaotic map (GLS) and the compressed file is obtained as the initial value by…
Ian Holmes
We describe a strategy for constructing codes for DNA-based information storage by serial composition of weighted finite-state transducers. The resulting state machines can integrate correction of substitution errors; synchronization by interleaving watermark and periodic marker signals; conversion from binary to…