Source-Channel Fixed-Length Code

Definition (Source-Channel Fixed-Length Code)

Given a discrete source {Vi}i=1\{V_{i}\}^\infty_{i=1} with alphabet V\mathcal{V} and a discrete channel (X,Y,{PYnXn}i=1)(\mathcal{X},\mathcal{Y},\{P_{Y^{n}|X^{n}}\}^\infty_{i=1}) an mm-to-nn source-channel fixed-length code Cm,n\mathcal{C}_{m,n} with rate mn\frac{m}{n} source symbol/channel symbol is a pair of maps (fsc,gsc)(f_{sc},g_{sc}): fsc:VmXn\mbox(encoder)f_{sc}:\mathcal{V}^{m}\to\mathcal{X}^{n}\mbox{ (encoder)}and gsc:XmVn\mbox(decoder)g_{sc}:\mathcal{X}^{m}\to\mathcal{V}^{n}\mbox{ (decoder)}

Definition (Average Probability of Error)

Pe(Cm,n):=P(V^mVm)=vmVmPVm(vm)ynYn:gsc(ynvm)PYnXn(ynfsc(vm))\begin{align*} P_e(\mathcal{C}_{m,n}):&=P(\hat V^{m}\not=V^{m})\\ &=\sum\limits_{v^{m}\in V^{m}}P_{V^{m}}(v^{m})\sum\limits_{y^{n}\in\mathcal{Y}^{n}:g_{sc}(y^{n}\not=v^{m})}P_{Y^{n}|X^{n}}(y^{n}|f_{sc}(v^{m})) \end{align*}

Remark

  • n=n(m)n=n(m) i.e. nn is a function of mm
  • PVm(vm)P_{V^{m}}(v^{m}) is the source distribution (given)
  • PYnXn(ynfsc(vm))P_{Y^{n}|X^{n}}(y^{n}|f_{sc}(v^{m})) is the channel distribution (given)

Linked from