Systems, devices, and methods for posteriori estimation using NAND markov random field (NMRF)
First Claim
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, andthe data store further storing a procedure for outputting a decoded data message based on the at least one a posteriori estimation.
1 Assignment
0 Petitions
Accused Products
Abstract
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).
52 Citations
8 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification