中文
相关论文

相关论文: Corrections to "An Innovations Approach to Viterbi…

200 篇论文

Short-length Reed--Muller codes under majority-logic decoding are of particular importance for efficient hardware implementations in real-time and embedded systems. This paper significantly improves Chen's two-step majority-logic decoding…

信息论 · 计算机科学 2013-10-17 Peter Hauck , Michael Huber , Juliane Bertram , Dennis Brauchle , Sebastian Ziesche

In this paper we investigate the decoding of parallel turbo codes over the binary erasure channel suited for upper-layer error correction. The proposed algorithm performs on-the-fly decoding, i.e. it starts decoding as soon as the first…

信息论 · 计算机科学 2008-03-13 Ghassan M. Kraidy , Valentin Savin

A generalization of the Poisson distribution based on the generalized Mittag-Leffler function $E_{\alpha, \beta}(\lambda)$ is proposed and the raw moments are calculated algebraically in terms of Bell polynomials. It is demonstrated, that…

统计理论 · 数学 2018-02-23 Richard Herrmann

Positional encodings are a core part of transformer-based models, enabling processing of sequential data without recurrence. This paper presents a theoretical framework to analyze how various positional encoding methods, including…

机器学习 · 计算机科学 2025-06-10 Yin Li

We consider a wireless sensors network scenario where two nodes detect correlated sources and deliver them to a central collector via a wireless link. Differently from the Slepian-Wolf approach to distributed source coding, in the proposed…

信息论 · 计算机科学 2007-07-13 A. Abrardo

This paper explores the design of convolutional codes for varying constraint lengths, focusing on their role in error correction in digital communication systems. Convolutional codes are essential in achieving reliable data transmission…

信息论 · 计算机科学 2024-10-03 Parag Dhounde , Avinash Bhute

We describe a quantum error correction scheme aimed at protecting a flow of quantum information over long distance communication. It is largely inspired by the theory of classical convolutional codes which are used in similar circumstances…

量子物理 · 物理学 2009-11-10 H. Ollivier , J. -P. Tillich

Distribution matching transforms independent and Bernoulli(1/2) distributed input bits into a sequence of output symbols with a desired distribution. Fixed-to-fixed length, invertible, and low complexity encoders and decoders based on…

信息论 · 计算机科学 2015-03-18 Patrick Schulte , Georg Böcherer

This paper proposes Transducers with Pronunciation-aware Embeddings (PET). Unlike conventional Transducers where the decoder embeddings for different tokens are trained independently, the PET model's decoder embedding incorporates shared…

计算与语言 · 计算机科学 2024-04-09 Hainan Xu , Zhehuai Chen , Fei Jia , Boris Ginsburg

We calculate the set of O(alpha_s^2) corrections to the branching ratio and to the photon energy spectrum of the decay process B -> X_s gamma originating from the interference of diagrams involving the electromagnetic dipole operator O_7…

高能物理 - 唯象学 · 物理学 2014-11-21 H. M. Asatrian , T. Ewerth , A. Ferroglia , C. Greub , G. Ossola

Large language models (LLMs) often face a bottleneck in inference speed due to their reliance on auto-regressive decoding. Recently, parallel decoding has shown significant promise in enhancing inference efficiency. However, we have…

计算与语言 · 计算机科学 2024-10-18 Yuxuan Liu , Wenyuan Li , Laizhong Cui , Hailiang Yang

This paper is a corrigendum to the paper by Beigi et al. published at HPCA 2023 https://doi.org/10.1109/HPCA56546.2023.10071066. The HPCA paper presented a detailed field data analysis of faults observed at scale in DDR4 DRAM from two…

硬件体系结构 · 计算机科学 2024-08-29 Majed Valad Beigi , Yi Cao , Sudhanva Gurumurthi , Charles Recchia , Andrew Walton , Vilas Sridharan

The multidimensional convolutional codes are an extension of the notion of convolutional codes (CCs) to several dimensions of time. This paper explores the class of two-dimensional convolutional codes (2D CCs) and 2D tail-biting…

信息论 · 计算机科学 2011-09-20 Liam Alfandary , Dan Raphaeli

Our interest is in the scaled joint distribution associated with $k$-increasing subsequences for random involutions with a prescribed number of fixed points. We proceed by specifying in terms of correlation functions the same distribution…

组合数学 · 数学 2007-05-23 Peter J. Forrester , Taro Nagao , Eric M. Rains

We study the inclusive two jet triply differential cross section $d^3\sigma/dE_Td\eta_1d\eta_2$ at Fermilab energies. Different $\eta_1$ and $\eta_2$ pseudorapidity regions are directly related to both the parton level matrix elements and…

高能物理 - 唯象学 · 物理学 2008-11-26 W. T. Giele , E. W. N. Glover , David A. Kosower

In recent years, the emergence of DNA storage systems has led to a widespread focus on the research of codes correcting insertions, deletions, and classic substitutions. During the initial investigation, Levenshtein discovered the VT codes…

信息论 · 计算机科学 2024-01-23 Yuhang Pi , Zhifang Zhang

Already in the 1960s, Levenshtein and others studied error-correcting codes that protect against synchronization errors, such as symbol insertions and deletions. However, despite significant efforts, progress on designing such codes has…

信息论 · 计算机科学 2021-01-05 Bernhard Haeupler , Amirbehshad Shahrasbi

We derive various error exponents in the bee identification problem under two different decoding rules. Under na\"ive decoding, which decodes each bee independently of the others, we analyze a general discrete memoryless channel and a…

信息论 · 计算机科学 2020-11-20 Ran Tamir , Neri Merhav

Parallel decoding methods such as Jacobi decoding show promise for more efficient LLM inference as it breaks the sequential nature of the LLM decoding process and transforms it into parallelizable computation. However, in practice, it…

计算与语言 · 计算机科学 2024-06-14 Siqi Kou , Lanxiang Hu , Zhezhi He , Zhijie Deng , Hao Zhang

Hilberg's conjecture about natural language states that the mutual information between two adjacent long blocks of text grows like a power of the block length. The exponent in this statement can be upper bounded using the pointwise mutual…

信息论 · 计算机科学 2020-03-11 Łukasz Dębowski