The Method of Types for the AWGN Channel †

Sergey Tridenski; Anelia Somekh-Baruch

doi:10.3390/e27060621

The Method of Types for the AWGN Channel †

Sergey Tridenski, Anelia Somekh-Baruch

Bar-Ilan University - The Alexander Kofkin Faculty of Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

For the discrete-time AWGN channel with a power constraint, we give an alternative derivation for the sphere-packing upper bound on the optimal block error exponent and an alternative derivation for the analogous lower bound on the optimal correct-decoding exponent. The derivations use the method of types with finite alphabets of sizes depending on the block length n and with the number of types sub-exponential in n.

Original language	English
Article number	621
Journal	Entropy
Volume	27
Issue number	6
DOIs	https://doi.org/10.3390/e27060621
State	Published - 11 Jun 2025

Bibliographical note

Publisher Copyright:
© 2025 by the authors.

Keywords

channel coding
correct-decoding
error exponents
Gaussian channel
method of types
reliability function

Access to Document

10.3390/e27060621

https://www.mdpi.com/1099-4300/27/6/621/pdf?version=1749648236License: CC BY

Cite this

@article{b76e15142f424908a572da41a1b53489,

title = "The Method of Types for the AWGN Channel †",

abstract = "For the discrete-time AWGN channel with a power constraint, we give an alternative derivation for the sphere-packing upper bound on the optimal block error exponent and an alternative derivation for the analogous lower bound on the optimal correct-decoding exponent. The derivations use the method of types with finite alphabets of sizes depending on the block length n and with the number of types sub-exponential in n.",

keywords = "channel coding, correct-decoding, error exponents, Gaussian channel, method of types, reliability function",

author = "Sergey Tridenski and Anelia Somekh-Baruch",

note = "Publisher Copyright: {\textcopyright} 2025 by the authors.",

year = "2025",

month = jun,

day = "11",

doi = "10.3390/e27060621",

language = "אנגלית",

volume = "27",

journal = "Entropy",

issn = "1099-4300",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "6",

}

TY - JOUR

T1 - The Method of Types for the AWGN Channel †

AU - Tridenski, Sergey

AU - Somekh-Baruch, Anelia

PY - 2025/6/11

Y1 - 2025/6/11

N2 - For the discrete-time AWGN channel with a power constraint, we give an alternative derivation for the sphere-packing upper bound on the optimal block error exponent and an alternative derivation for the analogous lower bound on the optimal correct-decoding exponent. The derivations use the method of types with finite alphabets of sizes depending on the block length n and with the number of types sub-exponential in n.

AB - For the discrete-time AWGN channel with a power constraint, we give an alternative derivation for the sphere-packing upper bound on the optimal block error exponent and an alternative derivation for the analogous lower bound on the optimal correct-decoding exponent. The derivations use the method of types with finite alphabets of sizes depending on the block length n and with the number of types sub-exponential in n.

KW - channel coding

KW - correct-decoding

KW - error exponents

KW - Gaussian channel

KW - method of types

KW - reliability function

UR - http://www.scopus.com/inward/record.url?scp=105009084412&partnerID=8YFLogxK

U2 - 10.3390/e27060621

DO - 10.3390/e27060621

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

C2 - 40566208

AN - SCOPUS:105009084412

SN - 1099-4300

VL - 27

JO - Entropy

JF - Entropy

IS - 6

M1 - 621

ER -

The Method of Types for the AWGN Channel †

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this