Information Source Coding Combined with Frame Synchronization

信息源编码与帧同步相结合

基本信息

  • 批准号:
    08680354
  • 负责人:
  • 金额:
    $ 1.47万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    1996
  • 资助国家:
    日本
  • 起止时间:
    1996 至 1997
  • 项目状态:
    已结题

项目摘要

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.
前缀同步码是一组固定长度的码字,每个码字由一个公共标志和一个传递输入信息的约束序列串联而成。约束序列满足该条件,使得标记仅出现在相应码字的开始处。因此,即使在可能发生滑页错误的情况下,通过找到标记的位置,我们也可以很容易地恢复码字序列的同步。在本研究中,我们引入了一类具有分布式标记的前缀同步码,其中的符号不一定彼此连续。与相同码字长度的传统前缀同步码相比,提出的部分前缀同步码可以提高码率。推导了基于枚举码的PPS码编译码算法。分布式标记器的构造在给定标记器中固定位数的情况下,我们得到了分布标记器的最大长度,并给出了构造最大分布标记器的方法。符号插入/删除错误纠正前缀同步码推导出能够纠正两个符号插入/删除错误的前缀同步码,如果滑页错误和符号错误不同时发生,所提出的码可以恢复帧同步并纠正符号INS/DEL错误。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Hiroyoshi Morita: "Codes over the ring of integer modulo m" IEICE Trans. Fundamentals. E81-A. 2013-2018 (1998)
Hiroyoshi Morita:“整数模 m 环上的代码”IEICE Trans。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Hiroyoshi Morita: "Prefix Synchronized Codes Capable of Correcting Single Ins/Del Errors" Proc.of 1997 IEEE Int.Symp.on Information Theary. 409 (1997)
Hiroyoshi Morita:“能够纠正单个插入/删除错误的前缀同步代码”Proc.of 1997 IEEE Int.Symp.on 信息理论。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Hiroyoshi Morita: "On Separable Decodability of Double Synchronization Error Correcting Codes" Proc.of the 20th Symp.on Inform.Theory and its Applications. 269-272 (1997)
Hiroyoshi Morita:“论双同步纠错码的可分离解码性”第 20 届 Symp.on Inform.Theory 及其应用程序。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

MORITA Hiroyoshi其他文献

MORITA Hiroyoshi的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('MORITA Hiroyoshi', 18)}}的其他基金

Scene Detection from High Definition MPEG Compressed Video Using Two Dimensional Anti-Dictionary
使用二维反字典从高清 MPEG 压缩视频进行场景检测
  • 批准号:
    24500110
  • 财政年份:
    2012
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Analysis on the codeword generating process of an arithmetic code and its application to source distribution transformer
算术码码字生成过程分析及其在源配变中的应用
  • 批准号:
    16560326
  • 财政年份:
    2004
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Constuction of LAN System for Compressed Video Data Based on Wavelet Analysis
基于小波分析的压缩视频数据局域网系统的构建
  • 批准号:
    12650370
  • 财政年份:
    2000
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似海外基金

CAREER: Insertion-Based Natural Language Generation
职业:基于插入的自然语言生成
  • 批准号:
    2339766
  • 财政年份:
    2024
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Continuing Grant
SBIR Phase I: Directed evolution of site-specific bacterial transposase genes to alter specificity and efficiency of insertion of large DNA segments into restorable gene fusions
SBIR 第一阶段:位点特异性细菌转座酶基因的定向进化,以改变大 DNA 片段插入可恢复基因融合的特异性和效率
  • 批准号:
    2234291
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Standard Grant
Elucidation of the mechanism of acquired resistance to novel TKIs for EGFR/HER2 exon 20 insertion models
阐明 EGFR/HER2 外显子 20 插入模型对新型 TKI 获得性耐药的机制
  • 批准号:
    23K15569
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Prime editing for Crumbs homologue 1 (CRB1) Inherited Retinal Dystrophies
Crumbs 同源物 1 (CRB1) 遗传性视网膜营养不良的 Prime 编辑
  • 批准号:
    10636325
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
Genome Editing Therapy for Usher Syndrome Type 3
针对 3 型亚瑟综合症的基因组编辑疗法
  • 批准号:
    10759804
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
In vivo precision genome editing to correct genetic disease
体内精准基因组编辑以纠正遗传疾病
  • 批准号:
    10771419
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
In vivo prime editing for precision cancer mouse models
精准癌症小鼠模型的体内 Prime 编辑
  • 批准号:
    10735971
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
Identifying structural variants influencing human health in population cohorts
识别影响人群健康的结构变异
  • 批准号:
    10889519
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
Leveraging CRISPR RNA-guided DNA Transposases for Gene Insertion at the CFTR Locus
利用 CRISPR RNA 引导的 DNA 转座酶在 CFTR 基因座插入基因
  • 批准号:
    10606698
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
Genomic analysis of the Multiplex, Autozygous Populations in Cerebral Palsy (MAP CP) cohort: a focused approach to a complex disease
脑瘫 (MAP CP) 群体中多重自合子群体的基因组分析:针对复杂疾病的集中方法
  • 批准号:
    10586755
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了