arrow
Return

Synchronization of Variable-Length Constrained Sequence Codes

delete2021-01-01
delete1
delete
OA
AI
C
Congzhe Cao *
I
I.J. Fair
DOI:10.1109/ACCESS.2021.3065067delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We study the ability of recently developed variable-length constrained sequence codes to determine codeword boundaries in the received sequence upon initial receipt of the sequence and if errors in the received sequence cause synchronization to be lost. We first investigate construction of these codes based on the finite state machine description of a given constraint, and develop new construction criteria to achieve high synchronization probabilities. Given these criteria, we propose a guided partial extension algorithm to construct variable-length constrained sequence codes with high synchronization probabilities. With this algorithm we construct new codes and determine the number of codewords and coded bits that are needed to recover synchronization once synchronization is lost. We consider a large variety of constraints including the runlength limited (RLL) constraint, the DC-free constraint, the Pearson constraint and constraints for inter-cell interference mitigation in flash memories. Simulation results show that the codes we construct exhibit excellent synchronization properties, often resynchronizing within a few bits.
Keywords:
Synchronization
Decoding
Encoding
Probability
Licenses
Steady-state
Intercell interference
Constrained sequence codes
variable-length codes
capacity-approaching codes
construction
synchronization
error propagation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

U
university of alberta
Scholars:
5.1W
Papers: 4.9W
Citations: 65