GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Main page
  • Contents
  • Current events
  • Random article
  • About Wikipedia
  • Contact us
  • Help
  • Learn to edit
  • Community portal
  • Recent changes
  • Upload file
  • Special pages
  • Search
  • Donate

This view

  • Original page
  • New address

GeezerVison is showing en.wikipedia.org — Coding gain - Wikipedia

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages)
This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (January 2013) (Learn how and when to remove this message)
This article may require cleanup to meet Wikipedia's quality standards. The specific problem is: poor formatting, only a single source, and extremely difficult to read. Please help improve this article if you can. (October 2014) (Learn how and when to remove this message)

icon
This article needs more citations. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Coding gain" – news · newspapers · books · scholar · JSTOR
(February 2025) (Learn how and when to remove this message)
(Learn how and when to remove this message)

In coding theory, telecommunications engineering and other related engineering problems, coding gain is the measure in the difference between the signal-to-noise ratio (SNR) levels between the uncoded system and coded system required to reach the same bit error rate (BER) levels when used with the error correcting code (ECC).

Example

If the uncoded BPSK system in AWGN environment has a bit error rate (BER) of 10−2 at the SNR level 4 dB, and the corresponding coded (e.g., BCH) system has the same BER at an SNR of 2.5 dB, then we say the coding gain = 4 dB − 2.5 dB = 1.5 dB, due to the code used (in this case BCH).

Power-limited regime

In the power-limited regime (where the nominal spectral efficiency ρ≤2 [b/2D or b/s/Hz], i.e. the domain of binary signaling), the effective coding gain γeff(A) of a signal set A at a given target error probability per bit Pb(E) is defined as the difference in dB between the Eb/N0 required to achieve the target Pb(E) with A and the Eb/N0 required to achieve the target Pb(E) with 2-PAM or (2×2)-QAM (i.e. no coding). The nominal coding gain γc(A) is defined as

γc(A)=dmin2(A)4Eb.

This definition is normalized so that γc(A)=1 for 2-PAM or (2×2)-QAM. If the average number of nearest neighbors per transmitted bit Kb(A) is equal to one, the effective coding gain γeff(A) is approximately equal to the nominal coding gain γc(A). However, if Kb(A)>1, the effective coding gain γeff(A) is less than the nominal coding gain γc(A) by an amount which depends on the steepness of the Pb(E) vs. Eb/N0 curve at the target Pb(E). This curve can be plotted using the union bound estimate (UBE)

Pb(E)≈Kb(A)Q(2γc(A)EbN0),

where Q is the Gaussian probability-of-error function.

For the special case of a binary linear block code C with parameters (n,k,d), the nominal spectral efficiency is ρ=2k/n and the nominal coding gain is kd/n.

Example

The table below lists the nominal spectral efficiency, nominal coding gain and effective coding gain at Pb(E)≈10−5 for Reed–Muller codes of length n≤64:

Codeργcγc (dB)Kbγeff (dB)
[8,7,2]1.757/42.4342.0
[8,4,4]1.023.0142.6
[16,15,2]1.8815/82.7382.1
[16,11,4]1.3811/44.39133.7
[16,5,8]0.635/23.9863.5
[32,31,2]1.9431/162.87162.1
[32,26,4]1.6313/45.12484.0
[32,16,8]1.0046.02394.9
[32,6,16]0.3734.77104.2
[64,63,2]1.9763/322.94321.9
[64,57,4]1.7857/165.521834.0
[64,42,8]1.3121/47.202665.6
[64,22,16]0.6911/27.401186.0
[64,7,32]0.227/25.44184.6

Bandwidth-limited regime

In the bandwidth-limited regime (ρ>2 b/2D, i.e. the domain of non-binary signaling), the effective coding gain γeff(A) of a signal set A at a given target error rate Ps(E) is defined as the difference in dB between the SNRnorm required to achieve the target Ps(E) with A and the SNRnorm required to achieve the target Ps(E) with M-PAM or (M×M)-QAM (i.e. no coding). The nominal coding gain γc(A) is defined as

γc(A)=(2ρ−1)dmin2(A)6Es.

This definition is normalized so that γc(A)=1 for M-PAM or (M×M)-QAM. The UBE becomes

Ps(E)≈Ks(A)Q3γc(A)SNRnorm,

where Ks(A) is the average number of nearest neighbors per two dimensions.

See also

  • Channel capacity
  • Eb/N0

References

MIT OpenCourseWare, 6.451 Principles of Digital Communication II, Lecture Notes sections 5.3, 5.5, 6.3, 6.4

Retrieved from "https://en.wikipedia.org/w/index.php?title=Coding_gain&oldid=1375542428"
Categories:
  • Coding theory
  • Error detection and correction
Hidden categories:
  • Articles with short description
  • Short description matches Wikidata
  • Articles lacking in-text citations from January 2013
  • All articles lacking in-text citations
  • Articles needing cleanup from October 2014
  • All pages needing cleanup
  • Wikipedia pages needing cleanup from October 2014
  • Articles needing additional references from February 2025
  • All articles needing additional references
  • Articles with multiple maintenance issues
You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.