The Collaborative International Dictionary of English v.0.48:

Bedeck \Be*deck"\, v. t. [imp. & p. p. Bedecked (?); p. pr. &
   vb. n. Bedecking.]
   To deck, ornament, or adorn; to grace.
   [1913 Webster]

         Bedecked with boughs, flowers, and garlands. --Pennant.
   [1913 Webster] Bedeguar

WordNet (r) 3.0 (2006):

bedeck
    v 1: decorate; "deck the halls with holly" [syn: deck,
         bedight, bedeck]