Systems, devices, and methods for posteriori estimation using NAND markov random field (NMRF)
View Patent ↗A system, method and computer-readable medium for maximum a posteriori (MAP) estimation of a graphical model are disclosed. The MAP estimation process can include obtaining an encoded data message sent over a 4G cellular wireless network and generating a graphical model representation of the message. The graphical model can be converted into a nand Markov random field (NMRF). The MAP estimation process can also include determining whether the NMRF has a perfect graph structure, and solving for a MAP estimate configuration of the NMRF. The MAP estimation process can further include outputting the MAP estimate configuration, an indication of the MAP estimate configuration, and/or a result based on a combination of the MAP estimate configuration and the encoded data message (e.g., a decoded message).
1. A system for decoding an encoded data message, the system comprising:
a processor;
an interface coupled to the processor and configured to receive the encoded data message; and
a data store coupled to the processor and storing a nand Markov random field (NMRF) network representing the value of output configurations conditioned on the encoded data message,
the data store further storing a procedure for deriving at least one a posteriori estimation from the encoded data message, and
the data store further storing a procedure for outputting a decoded data message based on the at least one a posteriori estimation.
2. The system of claim 1 , wherein the encoded data message is a noisy signal delivered over a cellular wireless network communications channel and the at least one a posteriori estimation includes a maximum a posteriori (MAP) estimation indicating disambiguated information content of the noisy signal.
3. The system of claim 2 , wherein the cellular wireless network is a 4G network.
4. The system of claim 1 , wherein the encoded data message is lossy data delivered over a cellular wireless network communications channel and the at least one a posteriori estimation includes a maximum a posteriori estimation indicating recovered information content of the lossy data.
5. The system of claim 4 , wherein the processor is a portion of a 4G chipset.
6. The system of claim 1 , wherein the encoded data message is encoded with a concatenated code and the procedures for deriving and for outputting are both adapted to produce a decoded concatenated code data message.
7. The system of claim 1 , wherein the deriving at least one a posteriori estimation includes a message passing function and the NMRF includes a perfect graph.
8. The system of claim 7 , wherein the message passing function includes passing independent scalars from a first node to each of one or more neighbor nodes of the first node, the two scalars being nontrivial and each being determined using respective non-identical maximum functions.