削除符号論文メモ:2021/12/14

タイトル:Asymptotic Behavior and Typicality Properties of Runlength-Limited Sequences
著者名 : Mladen Kovačević; Dejan Vukobratovi
ジャーナルIEEE Transactions on Information Theory DOI : https://doi.org/10.1109/TIT.2021.3134871
Abstract : This paper studies properties of binary runlength-limited sequences with additional constraints on their Hamming weight and/or their number of runs of identical symbols. An algebraic and a probabilistic (entropic) characterization of the exponential growth rate of the number of such sequences, i.e., their information capacity, are obtained by using the methods of multivariate analytic combinatorics, and properties of the capacity as a function of its parameters are stated. The second-order term in the asymptotic expansion of the rate of these sequences is also given, and the typical values of the relevant quantities are derived. Several applications of the results are illustrated, including bounds on codes for weight-preserving and run-preserving channels (e.g., the run-preserving insertion-deletion channel), a sphere-packing bound for channels with sparse error patterns, and the asymptotics of constant-weight sub-block constrained sequences. In addition, the asymptotics of a closely related notion—q-ary sequences with fixed Manhattan weight—is briefly discussed, and an application in coding for molecular timing channels is illustrated.
 
タイトル:A Quaternary Code Correcting a Burst of at Most Two Deletion or Insertion Errors in DNA Storage
著者名 : Thi-Huong Khuat; Sunghwan Kim
ジャーナル:Entropy
号数 : Volume 23 Issue 12 DOI : https://doi.org/10.3390/e23121592

Abstract : Due to the properties of DNA data storage, the errors that occur in DNA strands make error correction an important and challenging task. In this paper, a new code design of quaternary code suitable for DNA storage is proposed to correct at most two consecutive deletion or insertion errors. The decoding algorithms of the proposed codes are also presented when one and two deletion or insertion errors occur, and it is proved that the proposed code can correct at most two consecutive errors. Moreover, the lower and upper bounds on the cardinality of the proposed quaternary codes are also evaluated, then the redundancy of the proposed code is provided as roughly 2log48n.

削除符号論文メモ:2021/12/08

Error-correcting Codes for Short Tandem Duplication and Edit Errors
雑誌名:IEEE Trans. on IT
著者名 : Yuanyuan Tang; Farzad Farnoud
DOI: 10.1109/TIT.2021.3125724

A Quaternary Code Correcting a Burst of at Most Two Deletion or Insertion Errors in DNA Storage
著者名 : Thi-Huong Khuat and Sunghwan Kim
雑誌名 : Entropy 2021, 23(12), 1592
DOI : https://doi.org/10.3390/e23121592

Coding for Sequence Reconstruction for Single Edits
雑誌名:IEEE Trans. on IT
著者名 : Kui Cai; Han Mao Kiah; Tuan Thanh Nguyen; Eitan Yaakobi
DOI: 10.1109/TIT.2021.3122798


観た映画メモ:2021年9月23日

最近観た映画の話。

面白い作品率が高かった。
各作品に対して、僕の好み度(5つ星満点)を記載しておきます。

タイトル:オールド
監督:M.ナイト・シャマラン
日本公開予定日:2021年8月27日
公式サイトへのリンク:こちら
萩原の好み度:★★★★
感想:シャマラン監督は作品ごとに異なる驚きを贈ってくれる方。なこの作品では、伏線が回収されまくりながらも、不自然な自然との調和を楽しめます。

タイトル:レリック -遺物-
監督:ナタリー・エリカ・ジェームズ
日本公開日:2021年8月13日
公式サイトへのリンク:こちら
萩原の好み度:★★
感想:シャマラン監督作品の「ヴィジット」とスティーブン・キング原作の「IT」を観たことある僕にとって、この映画はなんとも刺激が少ない。

タイトル:ババドック 暗闇の魔物
監督:ジェニファー・ケント
日本公開日:2015年10月3日
Amazon Primeへのリンク:こちら
萩原の好み度:★★★★
感想:シンプルなストーリー構成・設定でありながら、映像も音楽もホラーらしい驚きが詰まっている。ありがちな流れと思わせつつ、意外な展開が広がっている。

タイトル:映画クレヨンしんちゃん 謎メキ!花の天カス学園
監督:高橋渉
日本公開日:2021年7月30日
公式サイトへのリンク:こちら
萩原の好み度:★★★★★
感想:さすがのクレヨンしんちゃん。期待を裏切らない。気づくと笑って、気づくと泣いて。油断できない。面白すぎる。