Abstract – In this paper, which is the first part in a series of three, a formal theory and construction methods for low-density convolutional (LDC) codes (including turbo-codes) are presented. The principles of iterative decoding of LDC codes are formulated, and an iterative algorithm for decoding of homogeneous LDC codes is described. Some simulation results are also presented. In the followi...

Information about words--their pronunciation, syntax and meaning--is a crucial and costly part of human language technology. Many questions remain about the best way to express and use such lexical information. Nevertheless, much of this information is common to all current approaches, and therefore the effort to collect it can usefully be shared. The Linguistic Data Consortium (LDC) has undert...

Linguistic metrics based on syntactic and semantic information have proven very effective for Automatic MT Evaluation. However, no results have been presented so far on their performance when applied to heavily ill-formed low quality translations. In order to glean some light into this issue, in this work we present an empirical study on the behavior of a heterogeneous set of metrics based on l...

Our method for multi-lingual geoparsing uses monolingual tools and resources along with machine translation and alignment to return location words in many languages. Not only does our method save the time and cost of developing geoparsers for each language separately, but also it allows the possibility of a wide range of language capabilities within a single interface. We evaluated our method i...

Steganography is defined as the science and art of writing hidden messages in such a way that no one apart from the intended recipient knows of the message existence. Due to these reasons it has become absolutely essential to keep the systems free fr om different internet attacks and take steps to eliminate any risks. Linguistic steganography, a type of steganography is defined as a collection ...

In this paper, we describe the textual linguistic resources in nearly 3 dozen languages being produced by Linguistic Data Consortium for DARPA’s LORELEI (Low Resource Languages for Emergent Incidents) Program. The goal of LORELEI is to improve the performance of human language technologies for low-resource languages and enable rapid re-training of such technologies for new languages, with a foc...

It is well known that Space-Time Block Codes (STBCs) from orthogonal designs (ODs) are single-symbol decodable/symbol-by-symbol decodable (SSD) and are obtainable from unitary matrix representations of Clifford algebras. However, SSD codes are obtainable from designs that are not orthogonal also. Recently, two such classes of SSD codes have been studied: (i) Coordinate Interleaved Orthogonal De...

This paper describes a discourse system for conversational characters used for interactive stories. This system is part of an environment that allows learners to practice language skills by interacting with the characters, other learners, and native speakers using instant messaging and email. The dialogues are not purely task oriented and, as a result, are difficult to model using traditional A...

The alternation of vowels with zero in Croatian and the other Slavic lan­ guages is a complex phenomenon that has lang attracted the attention of linguists. This article examines previous phonological analyses that have been developed to account for these alternations in the contemporary Slavic linguistic systems and proposes an alternative approach to this problem within the theoretical framew...

This paper describes our word segmentation system and named entity recognition (NER) system for participating in the third SIGHAN Bakeoff. Both of them are based on character tagging, but use different tag sets and different features. Evaluation results show that our word segmentation system achieved 93.3% and 94.7% F-score in UPUC and MSRA open tests, and our NER system got 70.84% and 81.32% F...