1,589 results
Search Results
2. Supporting Scholarly Search by Query Expansion and Citation Analysis.
- Author
-
Khalid, Shah and Shengli Wu
- Subjects
CITATION analysis ,CITATION networks ,INFORMATION retrieval ,PUBLISHED articles ,BINARY codes - Abstract
Published scholarly articles have increased exponentially in recent years. This growth has brought challenges for academic researchers in locating the most relevant papers in their fields of interest. The reasons for this vary. There is the fundamental problem of synonymy and polysemy, the query terms might be too short, thus making it difficult to distinguish between papers. Also, a new researcher has limited knowledge and often is not sure about what she is looking for until the results are displayed. These issues obstruct scholarly retrieval systems in locating highly relevant publications for a given search query. Researchers seek to tackle these issues. However, the user's intent cannot be addressed entirely by introducing a direct information retrieval technique. In this paper, a novel approach is proposed, which combines query expansion and citation analysis for supporting the scholarly search. It is a two-stage academic search process. Upon receiving the initial search query, in the first stage, the retrieval system provides a ranked list of results. In the second stage, the highest-scoring Term Frequency–Inverse Document Frequency (TF-IDF) terms are obtained from a few top-ranked papers for query expansion behind the scene. In both stages, citation analysis is used in further refining the quality of the academic search. The originality of the approach lies in the combined exploitation of both query expansion by pseudo relevance feedback and citation networks analysis that may bring the most relevant papers to the top of the search results list. The approach is evaluated on the ACL dataset. The experimental results reveal that the technique is effective and robust for locating relevant papers regarding normalized Discounted Cumulative Gain (nDCG), precision, and recall. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
3. A METHOD OF REORDERING LOSSLESS COMPRESSION OF HYPERSPECTRAL IMAGES.
- Author
-
Gao, X., Wang, L., Li, T., and Xie, J.
- Subjects
LOSSLESS data compression ,MEAN square algorithms ,IMAGE compression ,HYPERSPECTRAL imaging systems ,BINARY codes ,SPANNING trees - Abstract
An improved lossless compression method with adaptive band reordering and minimum mean square error prediction was proposed to address the problems of huge data volume of remote sensing images, great pressure on transmission and storage and a low compression ratio. This method may determine the optimal band ordering adaptively, and make full use of the ordering correlation to eliminate the image redundancy according to the minimum mean square error criterion. First, it adaptively grouped hyperspectral image bands, and used the minimum spanning tree algorithm for band ordering within each group to enhance the inter-spectral correlation of adjacent bands. Later, it selected the contexts for inter- and intra-spectral prediction adaptively for the bands within the group to remove the redundancy of hyperspectral images. Finally, it conducted binary arithmetic coding of the predicted residuals to remove the statistical redundancy, and complete the lossless compression of hyperspectral images. The test results based on the hyperspectral images of ZY1-02D show that the method in this paper effectively utilizes the intra- and inter-spectral correlations, improves the prediction performance, and outperforms the commonly used compression methods. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
4. REDUCING THE NUMBER OF LUTS FOR MEALY FSMS WITH STATE TRANSFORMATION.
- Author
-
BARKALOV, ALEXANDER, TITARENKO, LARYSA, and MIELCAREK, KAMIL
- Subjects
FINITE state machines ,BINARY codes ,LOGIC design - Abstract
In many digital systems, various sequential blocks are used. This paper is devoted to the case where the model of a Mealy finite state machine (FSM) represents the behaviour of a sequential block. The chip area occupied by an FSM circuit is one of the most important characteristics used in logic synthesis. In this paper, a method is proposed which aims at reducing LUT counts for FPGA-based Mealy FSMs with transformation of state codes into FSM outputs. This is done using the combined state codes. Such an approach allows excluding a block of transformation of binary state codes into extended state codes. The proposed method leads to LUT-based Mealy FSM circuits having exactly three levels of logic blocks. Under certain conditions, each function for any logic level is represented by a circuit including a single LUT. The proposed approach is illustrated with an example of synthesis. The results of experiments conducted using standard benchmarks show that the proposed method produces LUT-based FSM circuits with significantly smaller LUT counts than is the case for circuits produced by other investigated methods (Auto and One-hot of Vivado, JEDI, and transformation of binary codes into extended state codes). The LUT count is decreased by an average of 17.96 to 91.8%. Moreover, if some conditions are met, the decrease in the LUT count is accompanied with a slight improvement in the operating frequency compared with circuits based on extended state codes. The advantages of the proposed method multiply with increasing the numbers of FSM inputs and states. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. Selected papers from the Brazilian Symposium on Formal Methods (SBMF 2017).
- Author
-
Cavalheiro, Simone and Fiadeiro, José Luiz
- Subjects
- *
COMPUTER programming , *CONFERENCES & conventions , *BINARY codes - Published
- 2020
- Full Text
- View/download PDF
6. Image Retrieval Method Based on Visual Map Pre-Sampling Construction in Indoor Positioning.
- Author
-
Bai, Jianan, Qin, Danyang, Zheng, Ping, and Ma, Lin
- Subjects
IMAGE retrieval ,CONVOLUTIONAL neural networks ,INDOOR positioning systems ,DATABASES ,DATA integrity ,IMAGE registration - Abstract
In visual indoor positioning systems, the method of constructing a visual map by point-by-point sampling is widely used due to its characteristics of clear static images and simple coordinate calculation. However, too small a sampling interval will cause image redundancy, while too large a sampling interval will lead to the absence of any scene images, which will result in worse positioning efficiency and inferior positioning accuracy. As a result, this paper proposed a visual map construction method based on pre-sampled image features matching, according to the epipolar geometry of adjacent position images, to determine the optimal sampling spacing within the constraints and effectively control the database size while ensuring the integrity of the image information. In addition, in order to realize the rapid retrieval of the visual map and reduce the positioning error caused by the time overhead, an image retrieval method based on deep hashing was also designed in this paper. This method used a convolutional neural network to extract image features to construct the semantic similarity structure to guide the generation of hash code. Based on the log-cosh function, this paper proposed a loss function whose function curve was smooth and not affected by outliers, and then integrated it into the deep network to optimize parameters, for fast and accurate image retrieval. Experiments on the FLICKR25K dataset and the visual map proved that the method proposed in this paper could achieve sub-second image retrieval with guaranteed accuracy, thereby demonstrating its promising performance. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
7. Greeting Cards and Fractals
- Author
-
Hilton, Peter, Pedersen, Jean, and Walser, Hans
- Published
- 1997
- Full Text
- View/download PDF
8. A Block-Based Concatenated LDPC-RS Code for UAV-to-Ground SC-FDE Communication Systems.
- Author
-
Dong, Pengyu, Xiang, Xin, Liang, Yuan, and Wang, Peng
- Subjects
TELECOMMUNICATION systems ,LOW density parity check codes ,DATA transmission systems ,BINARY codes ,EUCLIDEAN distance ,VIDEO coding ,MOBILE communication systems - Abstract
To enhance the reliability of UAV-to-Ground data transmission in SC-FDE, this study proposes a combined MMSE equalization and LDPC-RS concatenated code approach, utilizing source redundancy to mitigate errors in low-elevation G2A communication. The proposed coding scheme combines a binary LDPC code as the outer code and an improved RS code as the inner code, resulting in improved resistance to burst and random errors. To address the coding aspect, this paper designs a coding table using RS coding as the underlying logic, enabling efficient coding. For decoding, a decoding scheme based on the minimum Euclidean distance criterion is devised, enabling high-performance decoding. Simulation results demonstrate that the proposed LDPC-RS concatenated coding scheme significantly enhances the performance of the communication system, thereby offering considerable potential for application in UAV video transmission systems. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
9. Agreement and Information Structure in Spanish PRO [PL] with -DP †.
- Author
-
Mare, María
- Subjects
SPANISH language ,BINARY codes ,PRONOUNS (Grammar) ,LEXICON ,PLURALITY voting ,NOUNS - Abstract
This paper aims to revisit a construction found in some Spanish varieties which refers to a set constituted by a singular referent and an annex introduced by the item con 'with': PRO(noun)
[PL] with-DP. This construction triggers plural agreement and can be doubled by a plural pronoun, indicating that the annex is included in the set to which verbal agreement and the plural pronoun refer. For example, Nosotros con Juan viajamos ayer (literally, 'We with Juan travelled.1PL yesterday') means 'Juan and I travelled yesterday'. We explore the Spanish PRO[PL] with-DP, taking into account its discursive properties together with the syntactic requirements involved in the agreement patterns. In fact, although the two individuals denoted by this construction are involved as equal participants in the event, they have a different discursive status: one of them introduces new information, while the other refers to the immediate communicative situation. If some notions regarding information structure can be coded by binary features such as [+/−anaphor] and [+/−contrast], it is possible to find plurality triggered by the opposite combination of features within the same syntactic object. PRO[PL] with-DP is a possibility that the lexicons of some languages offer. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
10. Weight Enumerators and Cardinalities for Number-Theoretic Codes.
- Author
-
Nozaki, Takayuki
- Subjects
HAMMING weight ,RINGS of integers ,BINARY codes ,LINEAR codes ,ERROR-correcting codes - Abstract
The number-theoretic code is a class of codes defined by single or multiple congruences. These codes are mainly used for correcting insertion and deletion errors, and for correcting asymmetric errors. This paper presents a formula for a generalization of the complete weight enumerator for the number-theoretic codes. This formula allows us to derive the weight enumerators and cardinalities for the number-theoretic codes. As a special case, this paper provides the Hamming weight enumerators and cardinalities of the non-binary Tenengolts’ codes, correcting single insertion or deletion. Moreover, we show that the formula deduces the MacWilliams identity for the linear codes over the ring of integers modulo $r$. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
11. On Polar Coding for Side Information Channels.
- Author
-
Beilin, Barak and Burshtein, David
- Subjects
- *
CHANNEL coding , *SOURCE code , *BINARY codes - Abstract
We propose a successive cancellation list (SCL) encoding and decoding scheme for the Gelfand Pinsker (GP) problem based on the known nested polar coding scheme. It applies SCL encoding for the source coding part, and SCL decoding with a properly defined CRC for the channel coding part. The scheme shows improved performance compared to the existing method. A known issue with nested polar codes for binary dirty paper is the existence of frozen channel code bits that are not frozen in the source code. These bits need to be retransmitted in a second phase of the scheme, thus reducing the rate and increasing the required blocklength. We provide an improved bound on the size of this set, and on its scaling with respect to the blocklength, when the Bhattacharyya parameter of the test channel used for source coding is sufficiently large, or the Bhattacharyya parameter of the channel seen at the decoder is sufficiently small. The result is formulated for an arbitrary binary-input memoryless GP problem, since unlike the previous results, it does not require degradedness of the two channels mentioned above. Finally, we present simulation results for binary dirty paper and noisy write once memory codes. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
12. Reversible codes in the Rosenbloom-Tsfasman metric.
- Author
-
Gopinadh, Bodigiri Sai and Marka, Venkatrajam
- Subjects
LINEAR codes ,BINARY codes ,TELECOMMUNICATION systems ,DATA warehousing ,CRYPTOGRAPHY - Abstract
Reversible codes have a range of wide applications in cryptography, data storage, and communication systems. In this paper, we investigated reversible codes under the Rosenbloom-Tsfasman metric (RT-metric). First, some properties of reversible codes in the RT-metric were described. An essential condition for a reversible code to be a maximum distance separable code (MDS code, in short) in the RT-metric was established. A necessary condition for a binary self-dual code to be reversible was proven and the same was generalized for q-ary self-dual reversible codes. Several constructions for reversible RT-metric codes were provided in terms of their generator matrices. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Balanced reconstruction codes for single edits.
- Author
-
Wu, Rongsheng and Zhang, Xiande
- Subjects
BINARY codes - Abstract
Motivated by the sequence reconstruction problem initiated by Levenshtein, reconstruction codes were introduced by Cai et al. to combat errors when a fixed number of noisy channels are available. The central problem on this topic is to design codes with sizes as large as possible, such that every codeword can be uniquely reconstructed from any N distinct noisy reads, where N is fixed. In this paper, we study binary reconstruction codes with the constraint that every codeword is balanced, which is a fundamental requirement in the technique of DNA-based storage. For all possible channels with a single edit error and their variants, we design asymptotically optimal balanced reconstruction codes for all N, and show that the number of their redundant symbols decreases from 3 2 log 2 n + O (1) to 1 2 log 2 n + log 2 log 2 n + O (1) , and finally to 1 2 log 2 n + O (1) but with different speeds, where n is the length of the code. Compared with the unbalanced case, our results imply that the balanced property does not reduce the rate of the reconstruction code in the corresponding codebook. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
14. Some constructions and existence conditions for Hermitian self-dual skew codes.
- Author
-
Boucher, Delphine and Nouetowa, Kayodé Epiphane
- Subjects
PRIME numbers ,BINARY codes ,POLYNOMIAL rings ,CODING theory ,INTEGERS - Abstract
In this paper, we first consider the existence conditions, the construction and the enumeration of Hermitian self-dual θ -cyclic and θ -negacyclic codes over I F p 2 , where p is a prime number and θ is the Frobenius automorphism over I F p 2 . We then give necessary and sufficient conditions for the existence of Hermitian self-dual θ -cyclic and θ -negacyclic codes over I F p e where e is an even integer greater than 2. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
15. Attribution classification method of APT malware based on multi-feature fusion.
- Author
-
Zhang, Jian, Liu, Shengquan, and Liu, Zhihua
- Subjects
BINARY codes ,WORD frequency ,CLASSIFICATION ,GRAPH neural networks ,DEEP learning ,MALWARE - Abstract
In recent years, with the development of the Internet, the attribution classification of APT malware remains an important issue in society. Existing methods have yet to consider the DLL link library and hidden file address during the execution process, and there are shortcomings in capturing the local and global correlation of event behaviors. Compared to the structural features of binary code, opcode features reflect the runtime instructions and do not consider the issue of multiple reuse of local operation behaviors within the same APT organization. Obfuscation techniques more easily influence attribution classification based on single features. To address the above issues, (1) an event behavior graph based on API instructions and related operations is constructed to capture the execution traces on the host using the GNNs model. (2) ImageCNTM captures the local spatial correlation and continuous long-term dependency of opcode images. (3) The word frequency and behavior features are concatenated and fused, proposing a multi-feature, multi-input deep learning model. We collected a publicly available dataset of APT malware to evaluate our method. The attribution classification results of the model based on a single feature reached 89.24% and 91.91%. Finally, compared to single-feature classifiers, the multi-feature fusion model achieves better classification performance. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
16. Semantic aware-based instruction embedding for binary code similarity detection.
- Author
-
Jia, Yuhao, Yu, Zhicheng, and Hong, Zhen
- Subjects
BINARY codes ,MALWARE ,COMPILERS (Computer programs) ,FEATURE extraction ,SEMANTICS - Abstract
Binary code similarity detection plays a crucial role in various applications within binary security, including vulnerability detection, malicious software analysis, etc. However, existing methods suffer from limited differentiation in binary embedding representations across different compilation environments, lacking dynamic high-level semantics. Moreover, current approaches often neglect multi-level semantic feature extraction, thereby failing to acquire precise semantic information about the binary code. To address these limitations, this paper introduces a novel detection solution called BinBcla. This method employs an enhanced pre-training model to generate instruction embeddings with dynamic semantics for binary functions. Subsequently, multi-feature fusion technique is utilized to extract local semantic information and long-distance global features from the code, respectively, employing self-attention to comprehend the structure information of the code. Finally, an improved cosine similarity method is employed to learn relationships among all elements of the distance vectors, thereby enhancing the model's robustness to new sample functions. Experiments are conducted across different architectures, compilers, and optimization levels. The results indicate that BinBcla achieves higher accuracy, precision and F1 score compared to existing methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. Infinite families of minimal binary codes via Krawtchouk polynomials.
- Author
-
Du, Xiaoni, Rodríguez, René, and Wu, Hao
- Subjects
BINARY codes ,LINEAR codes ,BOOLEAN functions ,POLYNOMIALS ,COMBINATORICS ,DATA warehousing ,QUANTUM cryptography - Abstract
Linear codes play a crucial role in various fields of engineering and mathematics, including data storage, communication, cryptography, and combinatorics. Minimal linear codes, a subset of linear codes, are particularly essential for designing effective secret sharing schemes. In this paper, we introduce several classes of minimal binary linear codes by carefully selecting appropriate Boolean functions. These functions belong to a renowned class of Boolean functions, namely, the general Maiorana–McFarland class. We employ a method first proposed by Ding et al. (IEEE Trans Inf Theory 64(10):6536–6545, 2018) to construct minimal codes violating the Ashikhmin–Barg bound (wide minimal codes) by using Krawtchouk polynomials. The lengths, dimensions, and weight distributions of the obtained codes are determined using the Walsh spectrum distribution of the chosen Boolean functions. Our findings demonstrate that a vast majority of the newly constructed codes are wide minimal. Furthermore, our proposed codes exhibit a significantly larger minimum distance, in some cases, compared to some existing similar constructions. Finally, we address this method, based on Krawtchouk polynomials, more generally, and highlight certain generic properties related to it. These general results offer insights into the scope of this approach. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
18. Universal Tree Source Coding Using Grammar-Based Compression.
- Author
-
Ganardi, Moses, Hucke, Danny, Lohrey, Markus, and Seelbach Benkner, Louisa
- Subjects
SOURCE code ,DIRECTED acyclic graphs ,CODING theory ,MAXIMAL functions ,BINARY codes ,TREES - Abstract
The problem of universal source coding for binary trees is considered. Zhang, Yang, and Kieffer derived upper bounds on the average-case redundancy of codes based on directed acyclic graph (DAG) compression for binary tree sources with certain properties. In this paper, a natural class of binary tree sources is presented such that the demanded properties are fulfilled. Moreover, for both subclasses considered in the paper of Zhang, Yang, and Kieffer, their result is improved by deriving bounds on the maximal pointwise redundancy (or worst-case redundancy) instead of the average-case redundancy. Finally, using context-free tree grammars instead of DAGs, upper bounds on the maximal pointwise redundancy for certain binary tree sources are derived. This yields universal codes for new classes of binary tree sources. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
19. Sentiment Analysis of Chinese Product Reviews Based on Fusion of DUAL-Channel BiLSTM and Self-Attention.
- Author
-
Yuan, Ye, Wang, Wang, Wen, Guangze, Zheng, Zikun, and Zhuang, Zhemin
- Subjects
SENTIMENT analysis ,CHINESE language ,PRODUCT reviews ,FEATURE extraction ,CONSUMER education ,NATURAL language processing ,BINARY codes - Abstract
Product reviews provide crucial information for both consumers and businesses, offering insights needed before purchasing a product or service. However, existing sentiment analysis methods, especially for Chinese language, struggle to effectively capture contextual information due to the complex semantics, multiple sentiment polarities, and long-term dependencies between words. In this paper, we propose a sentiment classification method based on the BiLSTM algorithm to address these challenges in natural language processing. Self-Attention-CNN BiLSTM (SAC-BiLSTM) leverages dual channels to extract features from both character-level embeddings and word-level embeddings. It combines BiLSTM and Self-Attention mechanisms for feature extraction and weight allocation, aiming to overcome the limitations in mining contextual information. Experiments were conducted on the onlineshopping10cats dataset, which is a standard corpus of e-commerce shopping reviews available in the ChineseNlpCorpus 2018. The experimental results demonstrate the effectiveness of our proposed algorithm, with Recall, Precision, and F1 scores reaching 0.9409, 0.9369, and 0.9404, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
20. A Novel Virus Capable of Intelligent Program Infection through Software Framework Function Recognition.
- Author
-
Guo, Wang, Shu, Hui, Gu, Yeming, Huang, Yuyao, Zhao, Hao, and Li, Yang
- Subjects
SOFTWARE frameworks ,ARTIFICIAL intelligence ,BINARY codes ,STRUCTURAL frames ,CYBERSPACE - Abstract
Viruses are one of the main threats to the security of today's cyberspace. With the continuous development of virus and artificial intelligence technologies in recent years, the intelligentization of virus technology has become a trend. It is of urgent significance to study and combat intelligent viruses. In this paper, we design a new type of confirmatory virus from the attacker's perspective that can intelligently infect software frameworks. We aim for structural software as the target and use BCSD (binary code similarity detection) to identify the framework. By incorporating a software framework functional structure recognition model in the virus, the virus is enabled to intelligently recognize software framework functions in executable files. This paper evaluates the BCSD model that is suitable for a virus to carry and constructs a lightweight BCSD model with a knowledge distillation technique. This research proposes a software framework functional structure recognition algorithm, which effectively reduces the recognition precision's dependence on the BCSD model. Finally, this study discusses the next researching direction of intelligent viruses. This paper aims to provide a reference for the research of detection technology for possible intelligent viruses. Consequently, focused and effective defense strategies could be proposed and the technical system of malware detection could be reinforced. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
21. Data Dissemination Using Instantly Decodable Binary Codes in Fog-Radio Access Networks.
- Author
-
Douik, Ahmed and Sorour, Sameh
- Subjects
SELECTIVE dissemination of information ,BINARY codes ,RADIO access networks ,MOBILE communication systems ,LINEAR network coding ,DECODING algorithms - Abstract
This paper considers a device-to-device (D2D) fog-radio access network wherein a set of users are required to store/receive a set of files. The D2D devices are connected to a subset of the cloud data centers and thus possess a subset of the data. This paper is interested in reducing the total time of communication, i.e., the completion time, required to disseminate all files among all devices using instantly decodable network coding (IDNC). Unlike previous studies that assume a fully connected communication network, this paper tackles the more realistic scenario of a partially connected network in which devices are not all in the transmission range of one another. The joint optimization of selecting the transmitting device(s) and the file combination(s) is first formulated, and its intractability is exhibited. The completion time is approximated using the celebrated decoding delay approach by deriving the relationship between the quantities in a partially connected network. The paper introduces the cooperation graph and demonstrates that the problem is equivalent to a maximum weight clique problem over the newly designed graph. Extensive simulations reveal that the proposed solution provides noticeable performance enhancement and outperforms previously proposed IDNC-based schemes. [ABSTRACT FROM PUBLISHER]
- Published
- 2018
- Full Text
- View/download PDF
22. Dual Enhancement Network for Infrared Small Target Detection.
- Author
-
Wu, Xinyi, Hu, Xudong, Lu, Huaizheng, Li, Chaopeng, Zhang, Lei, and Huang, Weifang
- Subjects
MILITARY reconnaissance ,INFRARED imaging ,TRACKING radar ,FALSE alarms ,BINARY codes - Abstract
Infrared small target detection (IRSTD) is crucial for applications in security surveillance, unmanned aerial vehicle identification, military reconnaissance, and other fields. However, small targets often suffer from resolution limitations, background complexity, etc., in infrared images, which poses a great challenge to IRSTD, especially due to the noise interference and the presence of tiny, low-luminance targets. In this paper, we propose a novel dual enhancement network (DENet) to suppress background noise and enhance dim small targets. Specifically, to address the problem of complex backgrounds in infrared images, we have designed the residual sparse enhancement (RSE) module, which sparsely propagates a number of representative pixels between any adjacent feature pyramid layers instead of a simple summation. To handle the problem of infrared targets being extremely dim and small, we have developed a spatial attention enhancement (SAE) module to adaptively enhance and highlight the features of dim small targets. In addition, we evaluated the effectiveness of the modules in the DENet model through ablation experiments. Extensive experiments on three public infrared datasets demonstrated that our approach can greatly enhance dim small targets, where the average values of intersection over union ( I o U ), probability of detection ( P d ), and false alarm rate ( F a ) reached up to 77.33%, 97.30%, and 9.299%, demonstrating a performance superior to the state-of-the-art IRSTD method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
23. On the packing number of 3-token graph of the path graph Pn.
- Author
-
Ndjatchi, Christophe, Escareño Fernández, Joel Alejandro, Ríos-Castro, L. M., Ibarra-Pérez, Teodoro, Christian Correa-Aguado, Hans, and Pineda Martínez, Hugo
- Subjects
POLYNOMIAL time algorithms ,BINARY codes ,NP-hard problems ,INDEPENDENT sets ,CAYLEY graphs - Abstract
In 2018, J. M. Gómez et al. showed that the problem of finding the packing number ρ(F
2 (Pn )) of the 2-token graph F2 (Pn ) of the path Pn of length n ≥ 2 is equivalent to determining the maximum size of a binary code S' of constant weight w = 2 that can correct a single adjacent transposition. By determining the exact value of ρ(F2 (Pn )), they proved a conjecture of Rob Pratt. In this paper, we study a related problem, which consists of determining the packing number ρ(F3 (Pn )) of the graph F3 (Pn ). This problem corresponds to the Sloane's problem of finding the maximum size of S' of constant weight w = 3 that can correct a single adjacent transposition. Since the maximum packing set problem is computationally equivalent to the maximum independent set problem, which is an NP-hard problem, then no polynomial time algorithms are expected to be found. Nevertheless, we compute the exact value of ρ(F3 (Pn )) for n ≤ 12, and we also present some algorithms that produce a lower bound for ρ(F3 (Pn )) with 13 ≤ n ≤ 44. Finally, we establish an upper bound for ρ(F3 (Pn )) with n ≥ 13. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
24. On double cyclic codes over Z2 + uZ2.
- Author
-
Aydogdu, Ismail
- Subjects
CYCLIC codes ,LINEAR codes ,BINARY codes ,LINEAR operators - Abstract
In this paper, we introduced double cyclic codes over R
r × Rs , where R = Z2 + uZ2 = {0, 1, u, 1 + u} is the ring with four elements and u² = 0. We first determined the generator polynomials of R-double cyclic codes for odd integers r and s, then gave the generators of duals of free double cyclic codes over Rr × Rs . By defining a linear Gray map, we looked at the binary images of R-double cyclic codes and gave several examples of optimal parameter binary linear codes obtained from R-double cyclic codes. Moreover, we studied self-dual R-double cyclic codes and presented an example of a self-dual R-double cyclic code. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
25. An improved deep hashing model for image retrieval with binary code similarities.
- Author
-
Liu, Huawen, Wu, Zongda, Yin, Minghao, Yu, Donghua, Zhu, Xinzhong, and Lou, Jungang
- Subjects
BINARY codes ,CONVOLUTIONAL neural networks ,IMAGE retrieval ,MACHINE learning ,HAMMING distance ,DEEP learning - Abstract
The exponential growth of data raises an unprecedented challenge in data analysis: how to retrieve interesting information from such large-scale data. Hash learning is a promising solution to address this challenge, because it may bring many potential advantages, such as extremely high efficiency and low storage cost, after projecting high-dimensional data to compact binary codes. However, traditional hash learning algorithms often suffer from the problem of semantic inconsistency, where images with similar semantic features may have different binary codes. In this paper, we propose a novel end-to-end deep hashing method based on the similarities of binary codes, dubbed CSDH (Code Similarity-based Deep Hashing), for image retrieval. Specifically, it extracts deep features from images to capture semantic information using a pre-trained deep convolutional neural network. Additionally, a hidden and fully connected layer is attached at the end of the deep network to derive hash bits by virtue of an activation function. To preserve the semantic consistency of images, a loss function has been introduced. It takes the label similarities, as well as the Hamming embedding distances, into consideration. By doing so, CSDH can learn more compact and powerful hash codes, which not only can preserve semantic similarity but also have small Hamming distances between similar images. To verify the effectiveness of CSDH, we evaluate CSDH on two public benchmark image collections, i.e., CIFAR-10 and NUS-WIDE, with five classic shallow hashing models and six popular deep hashing ones. The experimental results show that CSDH can achieve competitive performance to the popular deep hashing algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
26. On Linear Codes over Finite Singleton Local Rings.
- Author
-
Alabiad, Sami, Alhomaidhi, Alhanouf Ali, and Alsarori, Nawal A.
- Subjects
LOCAL rings (Algebra) ,LINEAR codes ,BINARY codes ,CODING theory ,TWO-dimensional bar codes ,ISOMORPHISM (Mathematics) - Abstract
The study of linear codes over local rings, particularly non-chain rings, imposes difficulties that differ from those encountered in codes over chain rings, and this stems from the fact that local non-chain rings are not principal ideal rings. In this paper, we present and successfully establish a new approach for linear codes of any finite length over local rings that are not necessarily chains. The main focus of this study is to produce generating characters, MacWilliams identities and generator matrices for codes over singleton local Frobenius rings of order 32. To do so, we first start by characterizing all singleton local rings of order 32 up to isomorphism. These rings happen to have strong connections to linear binary codes and Z 4 codes, which play a significant role in coding theory. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
27. Assembly Function Recognition in Embedded Systems as an Optimization Problem.
- Author
-
Avitan, Matan, Ravve, Elena V., and Volkovich, Zeev
- Subjects
MATHEMATICAL optimization ,BINARY codes ,COMPUTER software development ,SET functions ,INTEGRATED software ,DEBUGGING - Abstract
Many different aspects of software system development and verification rely on precise function identification in binary code. Recognition of the source Assembly functions in embedded systems is one of the fundamental challenges in binary program analysis. While numerous approaches assume that the functions are given a priori, correct identification of the functions in binaries remains a great issue. This contribution addresses the problem of uncertainty in binary code in identification of functions, which were optimized during compilation. This paper investigates the difference between debug and optimized functions via modeling of these functions. To do so, we introduce an extensible model-centred hands-on approach for examining similarities between binary functions. The main idea is to model each function using a set of predetermined, experimentally discovered features, and then find a suitable weight vector that could give impact factor to each such a feature. After finding the weight vector, the introduced models of such desired functions can be identified in binary software packages. It means that we reduce the similarity identification problem of the models to a classical version of optimization problems with one optimization criterion. Using our implementation, we found that the proposed approach works smoothly for functions, which contain at least ten Assembly instructions. Our tool guarantees success at a very high level. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
28. Classification of extremal type II Z4-codes of length 24.
- Author
-
Munemasa, Akihiro and Betty, Rowena Alma L.
- Subjects
AUTOMORPHISM groups ,CLASSIFICATION ,BINARY codes - Abstract
In this paper, we give a classification of extremal Type II Z 4 -codes of length 24. This is equivalent to a classification of 4-frames of the Leech lattice up to the action of the automorphism group. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
29. Matched Metrics to the Binary Asymmetric Channels.
- Author
-
Qureshi, Claudio M.
- Subjects
GEOMETRIC vertices ,PARTIALLY ordered sets ,BINARY codes ,NUMERICAL analysis ,GRAPHIC methods - Abstract
In this paper, we establish some criteria to decide when a discrete memoryless channel admits a metric in such a way that the maximum likelihood decoding coincides with the nearest neighbor decoding. In particular, we prove a conjecture presented by M. Firer and J. L. Walker, establishing that every binary asymmetric channel admits a matched metric. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
30. Instrument Pointer Recognition Scheme Based on Improved CSL Algorithm.
- Author
-
Liu, Hailong, Wang, Jielin, and Ma, Bo
- Subjects
HOUGH transforms ,ALGORITHMS ,ANGLES ,BINARY codes - Abstract
The traditional pointer instrument recognition scheme is implemented in three steps, which is cumbersome and inefficient. So it is difficult to apply to the industrial production of real-time monitoring. Based on the improvement of the CSL coding method and the setting of the pre-cache mechanism, an intelligent reading recognition technology of the YOLOv5 pointer instrument is proposed in this paper, which realizes the rapid positioning and reading recognition of the pointer instrument. The problem of angle interaction in rotating target detection is eliminated, the complexity of image preprocessing is avoided, and the problems of poor adaptability of Hough detection are solved in this strategy. The experimental results show that compared with the traditional algorithm, the algorithm in this paper can effectively identify the angle of the pointer instrument, has high detection efficiency and strong adaptability, and has broad application prospects. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
31. A Reverse Modification Method for Binary Code and Data.
- Author
-
Yu, Lei and Duan, Yucong
- Subjects
BINARY codes ,PROGRAMMING languages ,SYNCHRONIZATION software ,SOFTWARE architecture ,ARCHITECTURAL design - Abstract
This paper reveals the hidden dangers of reverse data modifications on distributed software with network synchronization, during the era of 5G, which may occur in more important domains, such as telemedicine and automatic driving. We used pseudo-codes to formally elaborate the distributed software architectures and design patterns. It is necessary to deal with three challenges for the modification of binary code and data in the distributed software architectures: (1) the base virtual addresses of software objects are changed frequently for safety; (2) prior knowledge of the reverse is not considered; (3) system memory values of some target objects are changed with extreme speed. For this purpose, a novel reverse modification method for binary code and data is proposed. According to the knowledge-based rules, our method can manipulate physical data, sight data, animation data, etc., while the game synchronization mechanism cannot detect the changes. The implementation details of our method are presented using high-level programming languages (C++) and low-level programming languages (assembly), based on multiple snippets, so that readers can understand both the overall distributed software developments and the corresponding reverse processes. In particular, two network games are used for the demonstrations in this paper. The demonstration results show that our proposed methodology is efficient (as proved by formulas and practices) to manipulate the codes and data of distributed software using a synchronization mechanism. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
32. A scheduling route planning algorithm based on the dynamic genetic algorithm with ant colony binary iterative optimization for unmanned aerial vehicle spraying in multiple tea fields.
- Author
-
Yangyang Liu, Pengyang Zhang, Yu Ru, Delin Wu, Shunli Wang, Niuniu Yin, Fansheng Meng, and Zhongcheng Liu
- Subjects
ANT algorithms ,GENETIC algorithms ,PARTICLE swarm optimization ,TRAVELING salesman problem ,ALGORITHMS ,DRONE aircraft ,BINARY codes - Abstract
The complex environments and weak infrastructure constructions of hilly mountainous areas complicate the effective path planning for plant protection operations. Therefore, with the aim of improving the current status of complicated tea plant protections in hills and slopes, an unmanned aerial vehicle (UAV) multi-tea field plant protection route planning algorithm is developed in this paper and integrated with a full-coverage spraying route method for a single region. By optimizing the crossover and mutation operators of the genetic algorithm (GA), the crossover and mutation probabilities are automatically adjusted with the individual fitness and a dynamic genetic algorithm (DGA) is proposed. The iteration period and reinforcement concepts are then introduced in the pheromone update rule of the ant colony optimization (ACO) to improve the convergence accuracy and global optimization capability, and an ant colony binary iteration optimization (ACBIO) is proposed. Serial fusion is subsequently employed on the two algorithms to optimize the route planning for multi-regional operations. Simulation tests reveal that the dynamic genetic algorithm with ant colony binary iterative optimization (DGA-ACBIO) proposed in this study shortens the optimal flight range by 715.8 m, 428.3 m, 589 m, and 287.6mcompared to the dynamic genetic algorithm, ant colony binary iterative algorithm, artificial fish swarm algorithm (AFSA) and particle swarm optimization (PSO), respectively, for multiple tea field scheduling route planning. Moreover, the search time is reduced by more than half compared to other bionic algorithms. The proposed algorithm maintains advantages in performance and stability when solving standard traveling salesman problems with more complex objectives, as well as the planning accuracy and search speed. In this paper, the research on the planning algorithm of plant protection route for multi-tea field scheduling helps to shorten the inter-regional scheduling range and thus reduces the cost of plant protection. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
33. A Modulated Approach for Improving MFSK RADARS to Resolve Mutual Interference on Autonomous Vehicles (AVs).
- Author
-
Duke, Jonathan, Neville, Eli, and Vargas, Jorge
- Subjects
ROAD vehicle radar ,FREQUENCY shift keying ,RADAR ,AUTONOMOUS vehicles ,VIDEO coding ,BINARY codes ,RADAR interference - Abstract
This paper proposes a novel automotive radar waveform involving the theory behind M-ary frequency shift key (MFSK) radar systems. Along with the MFSK theory, coding schemes are studied to provide a solution to mutual interference. The proposed MFSK waveform consists of frequency increments throughout the range of 76 GHz to 81 GHz with a step value of 1 GHz. Instead of stepping with a fixed frequency, a triangular chirp sequence allows for static and moving objects to be detected. Therefore, automotive radars will improve Doppler estimation and simultaneous range of various targets. In this paper, a binary coding scheme and a combined transform coding scheme used for radar waveform correlation are evaluated in order to provide unique signals. AVs have to perform in an environment with a high number of signals being sent through the automotive radar frequency band. Efficient coding methods are required to increase the number of signals that are generated. An evaluation method and experimental data of modulated frequencies as well as a comparison with other frequency method systems are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
34. Tree Social Relations Optimization-Based ReLU-BiLSTM Framework for Improving Video Quality in Video Compression.
- Author
-
Sivakumar, K., Sasikumar, S., and Krishnamurthy, M.
- Subjects
VIDEO compression ,BIT error rate ,MEAN square algorithms ,VIDEO coding ,BINARY codes - Abstract
High-Efficiency Video Coding (HEVC) has a higher coding efficiency, its encoding performance must be increased to keep up with the expanding number of multimedia applications. Therefore, this paper proposes a novel Rectified Linear Unit-Bidirectional Long Short-Term Memory-based Tree Social Relations Optimization (ReLU-BiLSTM-based TSRO) method to enhance the quality of video transmission. The significant objective of our proposed method aims in enhancing the standards of entropy encoding process in HEVC. Here, context-adaptive binary arithmetic coding (CABAC) framework which is prevalent and an improved form of entropy coding model is utilized in HEVC standards. In addition to this, the performances of the proposed method are determined by evaluating various measures such as mean square error, cumulative distribution factor, compression ratio, peak signal-to-noise ratio (PSNR) and bit error rate. Finally, the proposed method is examined with five different sequences of video from football, tennis, garden, mobile and coastguard. The performances of the proposed method are compared with various approaches, and the result analysis shows that the proposed method attained minimum mean square error (MSE) loss with maximum PSNR rate. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. Maximal Ferrers Diagram Codes: Constructions and Genericity Considerations.
- Author
-
Antrobus, Jared and Gluesing-Luerssen, Heide
- Subjects
BINARY codes ,CHARTS, diagrams, etc. ,CIPHERS ,INFORMATION theory ,CONSTRUCTION ,TASK analysis - Abstract
This paper investigates the construction of rank-metric codes with specified Ferrers diagram shapes. These codes play a role in the multilevel construction for subspace codes. A conjecture from 2009 provides an upper bound for the dimension of a rank-metric code with given specified Ferrers diagram shape and rank distance. While the conjecture in its generality is wide open, several cases have been established in the literature. This paper contributes further cases of Ferrers diagrams and ranks for which the conjecture holds true. In addition, the proportion of maximal Ferrers diagram codes within the space of all rank-metric codes with the same shape and dimension is investigated. Special attention is being paid to MRD codes. It is shown that for growing field size the limiting proportion depends highly on the Ferrers diagram. For instance, for $[m\times 2]$ -MRD codes with rank 2 this limiting proportion is close to $1/e$. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
36. A Data-Driven Intelligent System for Assistive Design of Interior Environments.
- Author
-
Chen, Guoxing
- Subjects
INTERIOR decoration ,FEATURE extraction ,ASSISTIVE listening systems ,ARTIFICIAL intelligence ,BINARY codes ,BIG data - Abstract
This paper analyses the design of a healthy interior environment using big data intelligence. The application of big data intelligence in the design of healthy interior environments is necessary because the traditional interior design approaches consume a lot of energy and other problems. Benefited by its strong ability of computation and analytics, artificial intelligence can well improve a series of problems in the field of interior design. The proposal summarizes the sources, classifications, and expressions of behavioral data in interior spaces, carries out analysis and research on behavioral data from two aspects: display space and supermarket space, summarizes the interior methods based on behavioral data, and analyses the visualization application of behavioral data in different interior scenes, to explore the application value of behavioral data in interior design. In contrast to it is the unconscious behavioral response, the biggest characteristic of which is that it is regulated by the behavioral subject's physiological factors or habits of the behavior issuer. In this paper, we convert the layout recommendation problem of a space into a functional classification problem of segmented segments and household segments on a plane. The scene layout features are extracted by binary coding, the abstraction of the cross features between the vector segments is achieved by using a word embedding algorithm, the feature matrix is reduced in dimensionality, and finally, the segmentation network model and the layout network model are constructed, respectively, by using a bidirectional LSTM. The experiments show that the accuracy of the layout recommendation model in this paper is 98%, which can meet the demand for real-time online layouts. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
37. Decoding of Z 2 S Linear Generalized Kerdock Codes.
- Author
-
Minja, Aleksandar and Šenk, Vojin
- Subjects
MACHINE learning ,DECODING algorithms ,LINEAR codes ,GRAY codes ,BINARY codes ,RINGS of integers - Abstract
Many families of binary nonlinear codes (e.g., Kerdock, Goethals, Delsarte–Goethals, Preparata) can be very simply constructed from linear codes over the Z 4 ring (ring of integers modulo 4), by applying the Gray map to the quaternary symbols. Generalized Kerdock codes represent an extension of classical Kerdock codes to the Z 2 S ring. In this paper, we develop two novel soft-input decoders, designed to exploit the unique structure of these codes. We introduce a novel soft-input ML decoding algorithm and a soft-input soft-output MAP decoding algorithm of generalized Kerdock codes, with a complexity of O (N S log 2 N) , where N is the length of the Z 2 S code, that is, the number of Z 2 S symbols in a codeword. Simulations show that our novel decoders outperform the classical lifting decoder in terms of error rate by some 5 dB. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
38. A Closer Look at the Reflection Formulation in Single Image Reflection Removal.
- Author
-
Chen, Zhikai, Long, Fuchen, Qiu, Zhaofan, Zhang, Juyong, Zha, Zheng-Jun, Yao, Ting, and Luo, Jiebo
- Subjects
GLASS ,BINARY codes - Abstract
How to model the effect of reflection is crucial for single image reflection removal (SIRR) task. Modern SIRR methods usually simplify the reflection formulation with the assumption of linear combination of a transmission layer and a reflection layer. However, the large variations in image content and the real-world picture-taking conditions often result in far more complex reflection. In this paper, we introduce a new screen-blur combination based on two important factors, namely the intensity and the blurriness of reflection, to better characterize the reflection formulation in SIRR. Specifically, we present Screen-blur Reflection Networks (SRNet), which executes the screen-blur formulation in its network design and adapts to the complex reflection on real scenes. Technically, SRNet consists of three components: a blended image generator, a reflection estimator and a reflection removal module. The image generator exploits the screen-blur combination to synthesize the training blended images. The reflection estimator learns the reflection layer and a blur degree that measures the level of blurriness for reflection. The reflection removal module further uses the blended image, blur degree and reflection layer to filter out the transmission layer in a cascaded manner. Superior results on three different SIRR methods are reported when generating the training data on the principle of the screen-blur combination. Moreover, extensive experiments on six datasets quantitatively and qualitatively demonstrate the efficacy of SRNet over the state-of-the-art methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
39. HYBRID OPTIMIZATION FOR HIGH ASPECT RATIO WINGS WITH CONVOLUTIONAL NEURAL NETWORKS AND SQUIRREL OPTIMIZATION ALGORITHM.
- Author
-
PENGFEI LI
- Subjects
OPTIMIZATION algorithms ,CONVOLUTIONAL neural networks ,BINARY codes ,GENETIC algorithms - Abstract
An efficient hybrid optimization algorithm is introduced in this paper to optimize the lightweight design of high-aspect-ratio wings, tackling the complexities associated with the mixed optimization design of layout and size variables within these wing structures. A hybrid binary unified coding description facilitates the optimization process for layout and size variables. The study influences one-dimensional convolutional neural networks to establish an aeroelastic surrogate model, primarily chosen for their exceptional performance in handling multi-parameter aeroelastic regression problems. Additionally, the squirrel optimization algorithm is chosen over the genetic algorithm for the mixed optimization problem, leading to notable savings in computational costs. The research demonstrates that the proposed hybrid optimization method, integrating the one-dimensional convolutional neural network and the squirrel optimization algorithm, offers superior performance in optimizing high aspect ratio wings. Specifically, it results in a reduction of 4.1% in the weight of the wing structure. Moreover, the study highlights the necessity of this hybrid approach due to the observed coupling between the layout variables of the wing ribs and the size variables of the wing beams. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
40. Parameters of several families of binary duadic codes and their related codes.
- Author
-
Liu, Hai, Li, Chengju, and Qian, Haifeng
- Subjects
BINARY codes ,CYCLIC codes ,FINITE fields ,LINEAR codes ,SQUARE root - Abstract
Binary duadic codes are an interesting subclass of cyclic codes since they have large dimensions and their minimum distances may have a square-root bound. In this paper, we present several families of binary duadic codes of length 2 m - 1 and develop some lower bounds on their minimum distances by using the BCH bound on cyclic codes, which partially solves one case of the open problem proposed in Liu et al (Finite Field Appl 91:102270, 2023). It is shown that the lower bounds on their minimum distances are close to the square root bound. Moreover, the parameters of the dual and extended codes of these binary duadic codes are investigated. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
41. Some Results on Self-Complementary Linear Codes.
- Author
-
Pashinska-Gadzheva, Maria, Bouyukliev, Iliya, and Bakoev, Valentin
- Subjects
BINARY codes ,CODING theory ,LINEAR codes ,ALGORITHMS ,CLASSIFICATION - Abstract
Binary codes have a special place in coding theory since they are one of the most commonly used in practice. There are classes of codes specific only to the binary case. One such class is self-complementary codes. Self-complementary linear codes are binary codes that, together with any vector, contain its complement as well. This paper is about binary linear self-complementary codes. A natural goal in coding theory is to find a linear code with a given length n and dimension k such that the minimum distance d is maximal. Codes with these properties are called optimal. Another important issue is classifying the optimal codes, i.e., finding exactly one representative of each equivalence class. In some sense, the classification problem is more general than the minimum distance bounds problem. In this work, we summarize the classification results for self-complementary codes with the maximum possible minimum distance and a length of up to 20. For the classification, we developed a new algorithm that is much more efficient compared to existing ones in some cases. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
42. Updates on Properties of Hamming Distance of Binary Fuzzy Codes over Fuzzy Vector Spaces and Their Application in Decoding Process.
- Author
-
Gereme, Mezgebu Manmekto, Demamu, Jejaw, and Alaba, Berhanu Assaye
- Subjects
BINARY codes ,HAMMING distance ,FINITE fields ,DECODING algorithms - Abstract
In this paper, we used the definition of fuzzy vector spaces and fuzzy subsets in combination in order to define fuzzy codes over a fuzzy vector space. We found that the combined definitions did not satisfy the definition of fuzzy vector spaces over a Galois field F2, and gave the conditions in which the combined definitions hold the definition of fuzzy vector spaces in order to define binary fuzzy codes. By defining binary fuzzy codes over fuzzy vector space in relation to the probability of binary symmetric channels (BSC) sending a codeword incorrectly and the weight of error pattern between codewords, we updated properties of Hamming distance of binary fuzzy codes over fuzzy vector space. From the updated properties, we found that the properties of Hamming distance stated over a vector space also satisfy in binary fuzzy codes defined over a fuzzy vector space. Furthermore, we found some interesting results on the decoding of fuzzy codewords sent over a BSC using minimum nonzero Hamming distance of binary fuzzy codes. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
43. Fine-Grained Image Retrieval via Object Localization.
- Author
-
Wang, Rong, Zou, Wei, and Wang, Jiajun
- Subjects
IMAGE retrieval ,FEATURE extraction ,FILTER banks ,BINARY codes ,NETWORK performance - Abstract
In this paper, a network consisting of an object localization module and a discriminative feature extraction module is designed for fine-grained image retrieval (FGIR). In order to reduce the interference of complex backgrounds, the object localization module is introduced into the network before feature extraction. By selecting the convolutional feature descriptors, the main object is separated from the background, and thus, most of the interference is filtered out. Further, in order to improve the overall performance of the network, a discriminative filter bank is introduced into the network as the local feature detector. Hence, the local discriminative features can be extracted directly from the original feature map. The experimental results based on the CUB-200-2011 and Cars-196 datasets demonstrate that the proposed method can improve the performance of FGIR. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
44. CASPER: Covert Channel Using Internal Speakers.
- Author
-
Choi, Hyeongjun, Jung, Ji Hyuk, and Yoon, Ji Won
- Subjects
AUDIO frequency ,BINARY codes ,MORSE code ,ULTRASONIC waves ,MOTHERBOARDS ,SMARTPHONES ,ULTRASONIC testing - Abstract
In recent years, researchers have studied various methods for transferring data in a network-separated environment, and the most representative method is the use of inaudible frequency signals like ultrasonic waves. This method has the advantage of being able to transfer data without other people noticing, but it has the disadvantage that speakers must exist. In a laboratory or company, external speakers may not be attached to each computer. Therefore, this paper presents a new covert channel attack that transfers data using internal speakers on the computer's motherboard. The internal speaker can also produce a sound of the desired frequency, and, therefore, data can be transferred using high frequency sounds. We encode data into Morse code or binary code and transfer it. Then we record it using a smartphone. At this time, the location of the smartphone can be any distance within 1.5 m when the length per bit is longer than 50 ms, such as on the computer body or on the desk. Data are obtained by analyzing the recorded file. Our results show that data is transferred from a network-separated computer using an internal speaker with 20 bits/s in maximum. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
45. Further projective binary linear codes derived from two-to-one functions and their duals.
- Author
-
Mesnager, Sihem, Qian, Liqin, and Cao, Xiwang
- Subjects
BINARY codes ,LINEAR codes ,CODING theory ,FINITE fields ,HAMMING weight ,SPHERE packings - Abstract
Binary linear codes with few weights have wide applications in communication, secret sharing schemes, authentication codes, association schemes, strongly regular graphs, etc. Projective binary linear codes are among the most important subclasses of binary linear codes for practical applications. In this paper, motivated by the two excellent recent papers (Li et al. in IEEE Trans Inf Theory 67(7):4263–4275, 2021) and (Wang et al. in IEEE Trans Inf Theory 67(8):5133–5148, 2021), several new families of few-weight projective binary linear codes are constructed from the defining sets, and then their Hamming weight distributions are determined by employing the Walsh transform of the corresponding two-to-one functions over finite fields with the even characteristic. Our constructions can produce binary linear codes with new parameters. Some of the constructed binary linear codes are optimal or almost optimal according to the online Database of Grassl, and the duals of some of them are distance-optimal with respect to the sphere packing bound. This paper also shows once again that the two-to-one functions initially studied in (Mesnager and Qu in IEEE Trans Inf Theory 65(12):7884–7895, 2019) are also promising objects in coding theory. Although our derived codes use objects considered in the very recent literature, the analysis of our designed codes involves functions having different algebraic structures (and, therefore, other Walsh transform distribution) and requires solving new systems of equations over finite fields, which is an essential step in determining the weight distribution of our constructed codes. As applications, some of the codes presented in this paper can be used to construct association schemes and secret sharing schemes with interesting access structures. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
46. On Zero-Error Capacity of Binary Channels With One Memory.
- Author
-
Cao, Qi, Cai, Ning, Guo, Wangmei, and Yeung, Raymond W.
- Subjects
INFORMATION theory ,ERROR correction (Information theory) ,FINITE state machines ,BINARY codes ,MATHEMATICAL bounds - Abstract
The zero-error capacity of a channel is defined as the maximum rate at which it is possible to transmit information with zero probability of error. In this paper, we settle all previously unsolved cases for the zero-error capacity of binary channels with one memory. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
47. Compressed Firmware Classification Based on Extra Trees and Doc2Vec.
- Author
-
Qiu, Jing, Geng, Xiaoxu, and Sun, Guanglu
- Subjects
ARITHMETIC mean ,CLASSIFICATION ,TREES ,BINARY codes - Abstract
Firmware formats vary from vendor to vendor, making it difficult to track which vendor or device the firmware belongs to, or to identify the firmware used in an embedded device. Current firmware analysis tools mainly distinguish firmware by static signatures in the firmware binary code. However, the extraction of a signature often requires careful analysis by professionals to obtain it and requires a significant investment of time and effort. In this paper, we use Doc2Vec to extract and process the character information in firmware, combine the file size, file entropy, and the arithmetic mean of bytes as firmware features, and implement the firmware classifier by combining the Extra Trees model. The evaluation is performed on 1,190 firmware files from 5 router vendors. The accuracy of the classifier is 97.18%, which is higher than that of current approaches. The results show that the proposed approach is feasible and effective. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
48. Linear Codes From Some 2-Designs.
- Author
-
Ding, Cunsheng
- Subjects
LINEAR codes ,INCIDENCE functions ,INFORMATION sharing ,HOUSEHOLD electronics ,INFORMATION storage & retrieval systems ,BOOLEAN functions - Abstract
A classical method of constructing a linear code over \mathrm GF(q) with a $t$ -design is to use the incidence matrix of the $t$ -design as a generator matrix over \mathrm GF(q) of the code. This approach has been extensively investigated in the literature. In this paper, a different method of constructing linear codes using specific classes of 2-designs is studied, and linear codes with a few weights are obtained from almost difference sets, difference sets, and a type of 2-designs associated to semibent functions. Two families of the codes obtained in this paper are optimal. The linear codes presented in this paper have applications in secret sharing and authentication schemes, in addition to their applications in consumer electronics, communication and data storage systems. A coding-theory approach to the characterization of highly nonlinear Boolean functions is presented. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
49. Efficient Binary Static Code Data Flow Analysis Using Unsupervised Learning.
- Author
-
Obert, James and Loffredo, Tim
- Subjects
DATA analysis ,FLOWGRAPHS ,MACHINE learning ,BINARY codes - Abstract
The ever-increasing need to ensure that code is reliably, efficiently and safely constructed has fueled the evolution of popular static binary code analysis tools. In identifying potential coding flaws in binaries, tools such as IDA Pro are used to disassemble the binaries into an opcode/ assembly language format in support of manual static code analysis. Because of the highly manual and resource-intensive nature involved with analyzing large binaries, the probability of overlooking potential coding irregularities and inefficiencies is quite high. In this paper, a light-weight, unsupervised data flow methodology is described which uses highly correlated data flow graph (CDFGs) to identify coding irregularities such that analysis time and required computing resources are minimized. Such analysis accuracy and efficiency gains are achieved by using a combination of graph analysis and unsupervised machine learning techniques which allows an analyst to focus on the most statistically significant flow patterns while performing binary static code analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
50. A Graph Neural Network-Based Algorithm for Point-of-Interest Recommendation Using Social Relation and Time Series.
- Author
-
Xin, Mingjun, Chen, Shicheng, and Zang, Chunjuan
- Subjects
TIME series analysis ,ARTIFICIAL neural networks ,ALGORITHMS ,EUCLIDEAN distance ,SOCIAL networks ,BIPARTITE graphs ,BINARY codes ,GRAPH algorithms - Abstract
POI recommendation has gradually become an important topic in the field of service recommendation, which is always achieved by mining user behavior patterns. However, the context information of the collaborative signal is not encoded in the embedding process of traditional POI recommendation methods, which is not enough to capture the collaborative signal among different users. Therefore, a POI recommendation algorithm is presented by using social-time context graph neural network model (GNN) in location-based social networks. First, it finds similarities between different social relationships based on the users' social and temporal behavior. Then, the similarity among different users is calculated by an improved Euclidean distance. Finally, it integrates the graph neural network, the interaction bipartite graph of users and social-time information into the algorithm to generate the final recommendation list in this paper. Experiments on real datasets show that the proposed method is superior to the state-of-the-art POI recommendation methods. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.