scholarly journals Optimizing Information Set Decoding Algorithms to Attack Cyclosymmetric MDPC Codes

2014 ◽  
pp. 220-228 ◽  
Author(s):  
Ray Perlner
Keyword(s):  
Decoding Algorithms ◽  
Information Set

scholarly journals A Finite Regime Analysis of Information Set Decoding Algorithms

Algorithms ◽  
2019 ◽  
Vol 12 (10) ◽  
pp. 209 ◽  
Author(s):  
Marco Baldi ◽  
Alessandro Barenghi ◽  
Franco Chiaraluce ◽  
Gerardo Pelosi ◽  
Paolo  Santini
Keyword(s):  
Research Effort ◽  
Block Codes ◽  
Random Code ◽  
Decoding Algorithms ◽  
Linear Block Codes ◽  
The Us ◽  
Significant Research ◽  
Information Set ◽  
Comprehensive Survey ◽  
Temporal And Spatial

Decoding of random linear block codes has been long exploited as a computationally hard problem on which it is possible to build secure asymmetric cryptosystems. In particular, both correcting an error-affected codeword, and deriving the error vector corresponding to a given syndrome were proven to be equally difficult tasks. Since the pioneering work of Eugene Prange in the early 1960s, a significant research effort has been put into finding more efficient methods to solve the random code decoding problem through a family of algorithms known as information set decoding. The obtained improvements effectively reduce the overall complexity, which was shown to decrease asymptotically at each optimization, while remaining substantially exponential in the number of errors to be either found or corrected. In this work, we provide a comprehensive survey of the information set decoding techniques, providing finite regime temporal and spatial complexities for them. We exploit these formulas to assess the effectiveness of the asymptotic speedups obtained by the improved information set decoding techniques when working with code parameters relevant for cryptographic purposes. We also delineate computational complexities taking into account the achievable speedup via quantum computers and similarly assess such speedups in the finite regime. To provide practical grounding to the choice of cryptographically relevant parameters, we employ as our validation suite the ones chosen by cryptosystems admitted to the second round of the ongoing standardization initiative promoted by the US National Institute of Standards and Technology.

scholarly journals Encoding and decoding algorithms for unlabeled trees

2021 ◽  
Vol 1847 (1) ◽  
pp. 012027
Author(s):  
A A Balagura ◽  
O V Kuzmin
Keyword(s):  
Decoding Algorithms

scholarly journals Generalized Partially Information Coupled Polar Codes With Arbitrary Coupling Depth and Their Decoding Algorithms

IEEE Access ◽  
2021 ◽  
Vol 9 ◽  
pp. 29253-29269
Author(s):  
Hyoungbae Ahn ◽  
Sang-Hyo Kim ◽  
Jong-Seon No
Keyword(s):  
Polar Codes ◽  
Decoding Algorithms ◽  
Arbitrary Coupling

scholarly journals Performances of BICM-ID system using CRSC code in optical transmissions

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Hocine Fekih ◽  
Boubakar Seddik Bouazza ◽  
Keltoum Nouri
Keyword(s):  
Bit Error Rate ◽  
Error Rate ◽  
Iterative Decoding ◽  
Optical Transmission ◽  
Coded Modulation ◽  
Modulation Scheme ◽  
Coding Gain ◽  
Decoding Algorithms ◽  
Qam Modulation ◽  
Short Code

AbstractRecently, using iterative decoding algorithms to achieve an interesting bit error rate for spectrally efficient modulation become a necessity for optical transmission, in this paper, we propose a coded modulation scheme based on bit interleaving circular recursive systematic convolutional (CRSC) code and 16-QAM modulation. The proposal system considered as a serial concatenation of a channel encoder, a bit interleaver and M-ary modulator can be flexible easy to implement using a short code length. For a spectral efficiency $\eta =3\text{bit}/s/Hz$, the coding gain at a bit error rate of 10−6 is about 8 dB.

Association of Health Plansʼ Healthcare Effectiveness Data and Information Set (HEDIS) Performance With Outcomes of Enrollees With Diabetes

Medical Care ◽  
2010 ◽  
Vol 48 (3) ◽  
pp. 217-223 ◽  
Author(s):  
Jeffrey S. Harman ◽  
Sarah Hudson Scholle ◽  
Judy H. Ng ◽  
L Gregory Pawlson ◽  
Russell E. Mardon ◽  
...  
Keyword(s):  
Information Set ◽  
Effectiveness Data

scholarly journals Unmet Caregiving Needs Are Associated With Cognitive Functioning Among Older Sepsis Survivors

2020 ◽  
Vol 4 (Supplement_1) ◽  
pp. 255-255
Author(s):  
Jo-Ana Chase ◽  
Lizyeka Jordan ◽  
Christina Whitehouse ◽  
Kathryn Bowles
Keyword(s):  
Cognitive Functioning ◽  
Unmet Need ◽  
Caregiver Training ◽  
Cognitively Impaired ◽  
Medicare Beneficiaries ◽  
Care Needs ◽  
Information Set ◽  
Sepsis Survivors ◽  
The Relationship ◽  
Care Outcome

Abstract Sepsis survivorship is associated with cognitive decline and complex post-acute care needs. Family caregivers may be unprepared to manage these needs, resulting in decline or no improvement in patient outcomes. Using a national dataset of Medicare beneficiaries who were discharged from the hospital for sepsis and received post-acute HHC between 2013 and 2014 (n=165,228), we examined the relationship between unmet caregiving needs and improvement or decline in cognitive functioning. Multivariate logistic regression was used to determine associations between unmet caregiving needs at the start of HHC and changes in cognitive functioning. Unmet caregiving needs included seven items from the start of care Outcome and Assessment Information Set (OASIS). Changes in cognitive functioning were measured using the start of care and discharge OASIS assessments. Twenty-four percent of patients either declined or did not improve in cognitive functioning from HHC admission to discharge, with variation seen by unmet need type. Sepsis survivors with unmet caregiving needs for activities of daily living assistance (OR 1.05, 95% CI 1.01, 1.09), medication assistance (OR 1.06, 95% CI 1.02,1.10), and supervision and safety assistance (OR 1.110, 95% CI 1.06,1.16) were more likely to decline or not improve in cognitive functioning, even after accounting for clinical and demographic characteristics. Older sepsis survivors with both cognitive impairment and unmet caregiving needs in the post-acute HHC setting are at high-risk for worsening cognition. Alerting the care team of cognitively impaired sepsis survivors with unmet caregiving needs may trigger evidence-based strategies to enhance caregiver training and reduce unmet caregiving needs.

Sign in / Sign up

Export Citation Format

Share Document