Keyword Search Result

[Keyword] DNF(4hit)

1-4hit
  • Single Antenna Relay System Using De-Noise and Forward Scheme for MIMO Transmission

    Kosuke KINAMI  Naoki HONMA  Kentaro NISHIMORI  

     
    LETTER-Radio Systems

      Vol:
    E95-B No:1
      Page(s):
    113-115

    This paper proposes single antenna relay system using De-noise and forward (DNF) scheme for MIMO transmission. In this scheme, the relay node eliminates the noise by identifying constellation, and retransmits after amplification. DNF does not amplify the noise, and the channel information is unnecessary in the transmitting side. In this paper, we propose the de-noising scheme for MIMO application. Particularly, DNF can be used for the multi-stream transmission even though each relay nodes have single antenna. The simulation demonstrates the proposed scheme can improve the data transmission quality than the conventional scheme.

  • Negation as Failure through a Network

    Kazunori IRIYA  Susumu YAMASAKI  

     
    PAPER-Computation and Computational Models

      Vol:
    E87-D No:5
      Page(s):
    1200-1207

    This paper deals with distributed procedures, caused by negation as failure through a network, where general logic programs are distributed so that they communicate with each other in terms of negation as failure inquiries and responses, but not in terms of derivations of SLD resolutions. The common variables as channels in share for distributed programs are not treated, but negation as failure validated in the whole network is the object for communications of distributed programs. We can define the semantics for the distributed programs in a network. At the same time, we have distributed proof procedures for distributed programs, by means of negation as failure to be implemented through the network, where the soundness of the procedure is guaranteed by the defined semantics.

  • Relationships between Horn Formulas and XOR-MDNF Formulas

    Kenshi MATSUO  Tetsuya KOYAMA  Eiji TAKIMOTO  Akira MARUOKA  

     
    PAPER

      Vol:
    E87-D No:2
      Page(s):
    343-351

    We study relationships between the class of Boolean formulas called exclusive-or expansions based on monotone DNF formulas (MDNF formulas, for short) and the class of Horn DNF formulas. An MDNF formula f is a Boolean formula represented by f = f1fd , where f1 > > fd are monotone DNF formulas and no terms appear more than once. A Horn DNF formula is a DNF formula where each term contains at most one negative literal. We show that the class of double Horn functions, where both f and its negation can be represented by Horn DNF formulas, coincides with a subclass of MDNF formulas such that each DNF formula fi consists of a single term. Furthermore, we give an incrementally polynomial time algorithm that transforms a given Horn DNF formula into the MDNF representation.

  • A Combination of SLDNF Resolution with Narrowing for General Logic Programs with Equations with Respect to Extended Well-Founded Model

    Susumu YAMASAKI  Kazunori IRIYA  

     
    PAPER-Automata,Languages and Theory of Computing

      Vol:
    E82-D No:10
      Page(s):
    1303-1315

    Negation as failure is realized to be combined with SLD resolution for general logic programs, where the combined resolution is called an SLDNF resolution. In this paper, we introduce narrowing and infinite failure to SLDNF resolution for general logic programs with equations. The combination of SLDNF resolution with narrowing and infinite failure is called an SLDNFN resolution. In Shepherdson (1992), equation theory is combined with SLDNF resolution so that the soundness may be guaranteed with respect to Clark's completion. Generalizing the method of Yamamoto (1987) for definite clause sets with equations, we formally define a least fixpoint semantics, which is an extension of Fitting (1985) and Kunen (1987) semantics, and which includes the pair of success and failure sets defined by the SLDNFN resolution. The relationship between the fixpoint semantics and the pair of sets is regarded as an extension of the relationships for general logic programs as in Marriott and et al. (1992) and in Yamasaki (1996). Instead of generalizing Clark's completion for SLDNFN resolution, we establish, as a model for general logic programs with equations, an extended well-founded model so that the SLDNFN resolution is sound and complete for non-floundering queries with respect to the extended well-founded model.

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.