A Method for Evaluating Minimum Free Chernov Distance of Trellis-Codes for Discrete Memoryless Channel (Special Section on Information Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we present a method for evaluating the minimum free Chernov distance of trellis-codes for a discrete memoryless channels (DMC). In order to design an efficient trellis-code for the DMC, we need to evaluate the minimum free Chernov distance of the target code. However, the lack of the additive property of the Chernov distance prevents a conventional branch-and-bound search for evaluating the minimum distance. To overcome the difficulty, we present a lower bound on the Chernov distance with an additive property. The lower bound plays a key role in the minimum distance evalution algorithm presented here. By using the proposed algorithm, we have derived the minimum free Chernov distance of some binary linear convolutional codes over Z-channel.
- 社団法人電子情報通信学会の論文
- 1998-10-25
著者
-
KASAHARA Masao
Department of Pathology, Shizuoka Red Cross Hospital
-
Wadayama T
Okayama Prefectural Univ. Okayama Jpn
-
Wadayama Tadashi
Faculty Of Computer Science And System Engineering Okayama Prefectural University
-
Kasahara Masao
Department Of Pathology Fujita Health University School Of Medicine
-
Kasahara Masao
Osaka Gakuin Univ. Suita‐shi Jpn
-
WAKASUGI Koichiro
Department of Electronics and Information Science, Kyoto Institute of Technology
-
Wakasugi Koichiro
Department Of Electronics And Information Science Kyoto Institute Of Technology
-
Kasahara Masao
Department Of Electronics And Information Science Faculty Of Engineering And Design Kyoto Institute
-
Kasahara Masao
Department of Faculty of Informatics, Osaka Gakuin University
関連論文
- Inflammatory pseudotumor of the appendix
- Gastrointestinal stromal tumor of the rectal mesentery
- Warthin-like tumor variant of papillary thyroid carcinoma : Case report and literature review
- Metastasis to the Forearm Skeletal Muscle from an Adenocarcinoma of the Colon : Report of a Case
- Primary primitive neuroectodermal tumor of the kidney
- Angiomyomatous hamartoma and associated stromal lesions in the right inguinal lymph node : A case report
- Solitary squamous cell papilloma of the lung in a 40-year-old woman with recurrent laryngeal papillomatosis
- Clinicopathologic study of primary gastric lymphoma of B cell phenotype with special reference to low-grade B cell lymphoma of mucosa-associated lymphoid tissue among the Japanese
- On Ambiguity in Coppersmith' Attacking Method against NIKS-TAS Scheme (Special Section on Cryptgraphy and Information Security)
- DEVELOPMENT OF CINNAMON-COLORED CL/FR MOUSE, A NEW CONGENIC STRAIN FOR EXPERIMENTAL INVESTIGATION OF CLEFT LIP WITH OR WITHOUT CLEFT PALATE
- Renal Carbonic Anhydrase Activity in DBA/2FG-pcy/pcy Mice with Inherited Polycystic Kidney Disease
- A New Product-Sum Type Public Key Cryptosystem Based on Reduced Bases : Special Section on Cryptography and Information Security
- A New Probabilistic ID-Based Non-interactive Key Sharing Scheme(Special Section on Cryptography and Information Security)
- Fine Needle Aspiration Cytology of Spindle Cell Myoepithelioma in the Submandibular Gland : A case report
- An Upper Bound on Frame Error Rate for Generalized Concatenated Convolutional Codes
- A Method for Evaluating Minimum Free Chernov Distance of Trellis-Codes for Discrete Memoryless Channel (Special Section on Information Theory and Its Applications)
- An Upper Bound on Bit Error Rate for Concatenated Convolutional Code
- A Class of Trellis-Codes for Partial Response Channel
- Matched Design Method for Concatenated Trellis-Coded Modulation
- High Rate Binary Coset Code Used for Inner Code
- Multi-Dimensional Block Shaping
- An 8-Dimensional Trellis-Coded 8-PSK with Non-zero Crossing Constraint (Special Section on Information Theory and Its Applications)
- Follicular Mixed B-cell Lymphoma Arising in the Submandibular Gland
- Epithelial Myoepithelial Carcinoma of the Salivary Gland: A case report with immunohistochemical examination and three-dimensional imaging
- Expression of HGF/c-Met Gene and Protein in Odontogenic Tumors.
- Epithelial inclusion cyst (epidermoid cyst) formation with epithelioid cell granuloma in an intrapancreatic accessory spleen
- New Key Generation Algorithm for RSA Cryptosystem (Special Section on Cryptography and Information Security)
- New Product-Sum Type Public-Key Cryptosystems with Selectable Encryption Key Based on Chinese Remainder Theorem
- A New Product-Sum Public-Key Cryptosystem Using Message Extension(Special Section on Information Theory and Its Applications)
- Some Optimal and Quasi-Optimal Binary Codes from Cyclic Codes over GF (2^m)
- On the Unequal Error Protection Capability of a q-Ary Image 0f a L0W-Rate q^m-Ary Cyclic Code (Special Section on Information Theory and Its Applications)
- Methods for Calculating Exact Bit Error Probability of a Binary Linear Code over Binary Symmetric Channel
- An Iterative Decoding Algorithm for Channels with Additive Linear Dynamical Noise
- New Methods of Generating Primes Secure against Both P - 1 and P + 1 Methods (Special Section on Information Theory and Its Applications)
- Detection of mRNA for Keratinocyte Growth Factor and its receptor in human burned skin
- An Algorithm for Augmenting a Binary Linear Code up to Gilbert Bound and New Codes Obtained by the Algorithm(Special Section on Information Theory and Its Applications)
- Papillary adenocarcinoma of the subvesical duct
- Fundumental Studies on McEliece's Public-Key Cryptosystem
- Liver injury model in mice for immunopharmacological study.
- Effect of OKY-046 and ONO-3708 on liver injury in mice.