Filters








189,391 Hits in 2.2 sec

Statistical Decoding [article]

Thomas Debris-Alazard, Jean-Pierre Tillich
2017 arXiv   pre-print
A while ago a generic decoding algorithm which does not belong to this family was proposed: statistical decoding.  ...  The best generic decoding algorithms are all improvements of an old algorithm due to Prange: they are known under the name of information set decoding techniques (ISD).  ...  of statistical decoding.  ... 
arXiv:1701.07416v2 fatcat:z6hlxk65zbggjkgrdnd2hczhay

Statistical decoding

Thomas Debris-Alazard, Jean-Pierre Tillich
2017 2017 IEEE International Symposium on Information Theory (ISIT)  
A while ago a generic decoding algorithm which does not belong to this family was proposed: statistical decoding.  ...  The best generic decoding algorithms are all improvements of an old algorithm due to Prange: they are known under the name of information set decoding techniques (ISD).  ...  This version of statistical decoding can not be considered as an improvement over information set decoding algorithms. IV. IMPROVEMENTS AND LIMITATIONS OF STATISTICAL DECODING A.  ... 
doi:10.1109/isit.2017.8006839 dblp:conf/isit/Debris-AlazardT17 fatcat:sjvvgbnb6rdnlbb6mc6ntsbc64

Decoding with Confidence: Statistical Control on Decoder Maps

Jérôme-Alexis Chevalier, Tuan-Binh Nguyen, Joseph Salmon, Gaël Varoquaux, Bertrand Thirion
2021 NeuroImage  
Yet, standard decoding procedures do not come with statistical guarantees, and thus do not give confidence bounds to interpret the pattern maps that they produce.  ...  We evaluate the statistical properties of EnCluDL with a thorough empirical study, along with three alternative procedures including decoder map thresholding.  ...  Building decoders designed for statistical control Dimension reduction by voxel grouping.  ... 
doi:10.1016/j.neuroimage.2021.117921 pmid:33722670 fatcat:adh7kzculjap7b3k5ag7x6enva

Linear-Equation Ordered-Statistics Decoding [article]

Chentao Yue, Mahyar Shirvanimoghaddam, Giyoon Park, Ok-Sun Park, Branka Vucetic, Yonghui Li
2021 arXiv   pre-print
In this paper, we propose a new linear-equation ordered-statistics decoding (LE-OSD).  ...  We introduce several constraints on the Hamming weight of TEPs to limit the overall decoding complexity.  ...  Index Terms Short block codes, URLLC, Ordered-statistics decoding, Soft decoding I.  ... 
arXiv:2110.11574v1 fatcat:vvl3vct3xnd6ndctgreokjffuu

A Revisit to Ordered Statistics Decoding: Distance Distribution and Decoding Rules [article]

Chentao Yue, Mahyar Shirvanimoghaddam, Branka Vucetic, Yonghui Li
2021 arXiv   pre-print
This paper revisits the ordered statistics decoding (OSD).  ...  Simulation and numerical results show that our proposed statistical approaches can accurately describe the distance distributions.  ...  The ordered statistics decoding (OSD) was proposed in 1995, as an approximation of the maximum likelihood (ML) decoder for linear block codes [11] to reduce the decoding complexity.  ... 
arXiv:2004.04913v2 fatcat:eqvawc4iwvhsnobuyirkebvjxa

Statistical mechanics of typical set decoding

Yoshiyuki Kabashima, Kazutaka Nakamura, Jort van Mourik
2002 Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics  
The performance of "typical set (pairs) decoding" for ensembles of Gallager's linear code is investigated using statistical physics.  ...  In this decoding, error happens when the information transmission is corrupted by an untypical noise or two or more typical sequences satisfy the parity check equation provided by the received codeword  ...  Triggered by active investigations on error correcting codes in both of information theory (IT) and statistical physics (SP) communities [9, 17, 1, 6, 7, 21, 22, 16] , there is a growing interest in the  ... 
doi:10.1103/physreve.66.036125 pmid:12366202 fatcat:r6smr5q3vzgj7pkugre7uolt64

Decoding algorithm in statistical machine translation

Ye-Yi Wang, Alex Waibel
1997 Proceedings of the 35th annual meeting on Association for Computational Linguistics -  
Decoding algorithm is a crucial part in statistical machine translation. We describe a stack decoding algorithm in this paper.  ...  We evaluate and compare these techniques/models in our statistical machine translation system.  ...  Decoding in Statistical Machine Translation (Brown et al., 1993) and (Vogel, Ney, and Tillman, 1996) have discussed the first two of the three problems in statistical machine translation.  ... 
doi:10.3115/976909.979664 dblp:conf/acl/WangW97 fatcat:ghxk2grhdfejrn7j2tczufldzi

Genetic-Based Decoder for Statistical Machine Translation [chapter]

Douib Ameur, Langlois David, Smaïli Kamel
2018 Lecture Notes in Computer Science  
We propose a new algorithm for decoding on machine translation process. This approach is based on an evolutionary algorithm.  ...  We hope that this new method will constitute an alternative to Moses's decoder which is based on a beam search algorithm while the one we propose is based on the optimisation of a total solution.  ...  In section 2, we define the Statistical Machine Translation problem. In section 3, we present a description of our genetic decoder.  ... 
doi:10.1007/978-3-319-75487-1_9 fatcat:ildyuosykretfffti7ewmm4me4

A decoder for syntax-based statistical MT

Kenji Yamada, Kevin Knight
2001 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics - ACL '02  
In contrast to a conventional word-to-word statistical model, a decoder for the syntaxbased model builds up an English parse tree given a sentence in a foreign language.  ...  A decoder then finds the best English sentence given a foreign sentence that maximizes P¤ ¥ £ ¢ ¦  ...  Decoding Our statistical MT system is based on the noisychannel model, so the decoder works in the reverse direction of the channel.  ... 
doi:10.3115/1073083.1073134 dblp:conf/acl/YamadaK02 fatcat:pld5iqqefvgkpcbohjmym6ncfy

Statistical Pruning for Near-Maximum Likelihood Decoding

Radhika Gowaikar, Babak Hassibi
2007 IEEE Transactions on Signal Processing  
We statistically prune the search space to a subset that, with high probability, contains the optimal solution, thereby reducing the complexity of the search.  ...  Index Terms-Maximum-likelihood decoding, multiple antenna systems, reduced complexity, sphere decoder.  ...  In fact, it is the statistics that motivate the particular pruning approach that we take. A. Statistics We now take a look at these statistics.  ... 
doi:10.1109/tsp.2006.890912 fatcat:lk7pydml6narrhgmyzire7iaxe

Statistical Coding and Decoding of Heartbeat Intervals

Fausto Lucena, Allan Kardec Barros, José C. Príncipe, Noboru Ohnishi, Vladimir Brezina
2011 PLoS ONE  
Our findings suggest that the heart decodes autonomic stimuli according to information theory principles analogous to how perceptual cues are encoded by sensory systems.  ...  Previous studies in computational perception suggest that a neural population enhances information that is important for survival by minimizing the statistical redundancy of the stimuli.  ...  Decoding Population The decoding filters emerging from the statistical structures underlying the heartbeat intervals show ( Fig. 2A) a wide variety of impulse response shapes.  ... 
doi:10.1371/journal.pone.0020227 pmid:21694763 pmcid:PMC3111410 fatcat:p2gy5gbo2zh5rpjbkcfqgh7zim

Decoding the H-likelihood

Xiao-Li Meng
2009 Statistical Science  
, a JASA Y2K vignette (Meng, 2000) , "The topic of missing data is as old and as extensive as statistics itself-after all, statistics is about knowing the unknowns."  ...  In other words, mixing a computation/approximation method with a statistical method is as troublesome to me as mixing an estimation method with a statistical model is to the authors (and to me of course  ... 
doi:10.1214/09-sts277c fatcat:fwknjxsw5ffyljs7qulpbjzhea

Efficient near-ml decoding via statistical pruning

R. Gowaikar, B. Hassibi
2003 IEEE International Symposium on Information Theory, 2003. Proceedings.  
We modify the sphere decoder to reduce the computational complexity of decoding while maintaining near-ML performance.  ...  Maximum-likelihood (ML) decoding often reduces to finding the closest (skewed) lattice point in N-dimensions to a given point x E C N . Sphere decoding is an algorithm that does this.  ...  STATISTICAL PRUNING To prune the search space right from the smaller dimensions, we modify the sphere decoder.  ... 
doi:10.1109/isit.2003.1228289 fatcat:n7bywgqnijcv3etpkqcgqni4fa

Segmentation-Discarding Ordered-Statistic Decoding for Linear Block Codes [article]

Chentao Yue, Mahyar Shirvanimoghaddam, Yonghui Li, Branka Vucetic
2019 arXiv   pre-print
A novel segmentation-discarding technique is proposed along with the stopping rule to significantly reduce the decoding complexity without a significant performance degradation compared to ordered statistics  ...  decoding (OSD).  ...  Ordered statistics decoding (OSD) was proposed in 1995 as an approximate maximum likelihood (ML) decoder for block codes [7] .  ... 
arXiv:1901.02603v2 fatcat:nczk2x2l45c4rmspcqgqgthn74

NOMA Joint Decoding based on Soft-Output Ordered-Statistics Decoder for Short Block Codes [article]

Chentao Yue, Alva Kosasih, Mahyar Shirvanimoghaddam, Giyoon Park, Ok-Sun Park, Wibowo Hardjawana, Branka Vucetic, Yonghui Li
2021 arXiv   pre-print
We first proposed a low-complexity soft-output ordered-statistics decoding (LC-SOSD) based on a decoding stopping condition, derived from approximations of the a-posterior probabilities of codeword estimates  ...  Two novel techniques, namely decoding switch (DS) and decoding combiner (DC), are introduced to accelerate the convergence speed.  ...  Ordered-Statistics Decoding We briefly introduce the OSD algorithm as follows.  ... 
arXiv:2110.15010v1 fatcat:pmxfskqkqzclbi7b2amznhiesq
« Previous Showing results 1 — 15 out of 189,391 results