Information Source Coding Combined with Frame Synchronization

1.具有分布式标记的前缀同步码编解码算法的推导前缀同步码是一组固定长度的码字，每个码字都是通过连接一个公共标记和一个传递输入信息的约束序列来给出的。约束序列满足条件，使得标记仅出现在相应码字的开头。因此，通过找到标记的位置，我们可以很容易地恢复同步的一个序列的码字，即使一个滑页error.In本研究中，我们引入了一类新的前缀同步码具有分布式标记，其中符号不一定是连续的。与相同码字长度的传统前缀同步码相比，部分前缀同步（PPS）码可以提高编码速率。推导了基于枚举编码的PPS码的编译码算法.分布式标记的构造在给定标记中具有固定值的比特数的情况下，得到了分布式标记的最大长度，并给出了构造最大分布式标记的方法.本文导出了能纠正两个符号插入/删除错误的前缀同步码，在滑页错误和符号错误不同时发生的情况下，该码能恢复帧同步并纠正符号插入/删除错误。

1. Derivation of Encoding and Decoding Algorithms on Prefix Synchronized Codes with Distributed MarkersPrefix synchronized code is a set of codewords of a fixed length, each of which is given by concatinating a common marker and a constrained sequence conveying input information. A constrained sequence satisfies the condition such that the marker appears only at the beginning of the corresponding codeword. Therefore, by finding the marker's position we can easily recover the synchronization of a sequence of codewords even if a slip page error might occur.In this research we introduced a new class of prefix synchronized codes having distributed marker in which symbols are not necessarily consecutive to each other. The proposed Partial Prefix Synchronized (PPS) codes can increase coding rate comparing with traditional prefix synchronized codes of the same codeword length. We derived encoding and decoding algorithms of PPS codes based on enumerative coding.2. Construction of Distributed MarkerWe obtained the maximum length of distributed markers given a number of bits having fixed valued in the marker and give a method to construct the maximum dsitributed markers.3. Symbol Insertion/Deletion Error Correcting Prefix Synchronized CodesPrefix Synchronized codes capable of correcting two symbol insertion/deletion errors are derived, The proposed codes can recover frame syncrhonization and correct symbol ins/del errors if slip page error and symbol errors do not occur simultaneously.