Feedback and partial message side-information on the semideterministic broadcast channel

The capacity of the semideterministic discrete memoryless broadcast channel (SD-BC) with partial message side-information (P-MSI) at the receivers is established. It is shown that P-MSI to the deterministic receiver can only increase capacity if also the stochastic receiver has P-MSI, while P-MSI to the stochastic receiver alone can increase capacity. These capacity results are used to show that on the SD-BC with or without P-MSI feedback from the stochastic receiver can increase capacity; with P-MSI at the deterministic receiver it can, in particular, increase the sum-rate capacity. When the stochastic receiver has full MSI (F-MSI), feedback cannot increase capacity.