JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/19412

Title: Covering Codes as Near-Optimal Quantizers for Distributed Hypothesis Testing Against Independence
Authors: Khaledian, Fatemeh
Asvadi, Reza
Dupraz, Elsa
Matsumoto, Tad
Issue Date: 2024-11-24
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Magazine name: 2024 IEEE Information Theory Workshop (ITW)
Start page: 67
End page: 72
DOI: 10.1109/ITW61385.2024.10806995
Abstract: We explore the problem of distributed Hypothesis Testing (DHT) against independence, focusing specifically on Binary Symmetric Sources (BSS). Our investigation aims to characterize the optimal quantizer among binary linear codes, with the objective of identifying optimal error probabilities under the Neyman-Pearson (NP) criterion for short code-length regime. We define optimality as the direct minimization of analytical expressions of error probabilities using an alternating optimization (AO) algorithm. Additionally, we provide lower and upper bounds on error probabilities, leading to the derivation of error exponents applicable to large code-length regime. Numerical results are presented to demonstrate that, with the proposed algorithm, binary linear codes with an optimal covering radius perform near-optimally for the independence test in DHT.
Rights: This is the author's version of the work. Copyright (C) 2024 IEEE. 2024 IEEE Information Theory Workshop (ITW), Shenzhen, China, pp. 67-72. DOI: https://doi.org/10.1109/ITW61385.2024.10806995. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
URI: http://hdl.handle.net/10119/19412
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
T-MATSUMOTO-I-0107.pdf208KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology