Bonds of Constrained Systems and Their Characteristics

• Akiko Manada

  Shonan Institute of Technology

• Takahiro Ota

  Senshu University

• Hiroyoshi Morita

  The University of Electro-Communications

Abstract

A constrained system is a set of words satisfying some constraints on the appearance of subwords, and the study on constrained systems is the core of the study on constrained coding. The notion of constrained coding has been often applied<br>in data storage media to reduce the likelihood of errors.<br><br>Given data sequences satisfying some constraints, it is not always possible to directly concatenate the data sequences so that the resulting sequence also satisfies the constraints. In this paper, we define a bond to be a sequence that can concatenate any allowed data sequences without violating the constraints, and<br>present a necessary and sufficient condition on the existence of a bond. We also discuss on the length of a bond and the complexity of finding a bond, together with some examples of bonds.

Journal

• IEICE Proceeding Series

  IEICE Proceeding Series 65 240-244, 2020-10-18

  The Institute of Electronics, Information and Communication Engineers

Keywords

• bond
• constrained system
• data storage media
• necessary and sufficient condition

Details

• CRID: 1390569148830644480
• NII Article ID: 230000012708
• DOI: 10.34385/proc.65.b05-1
• ISSN: 21885079
• Text Lang: en
• Data Source:
  • JaLC
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed