-
Low-Complexity Block-Based Decoding Algorithms for Short Block Channels
Authors:
Mody Sy,
Raymond Knopp
Abstract:
This paper presents low-complexity block-based encoding and decoding algorithms for short block length channels. In terms of the precise use-case, we are primarily concerned with the baseline 3GPP Short block transmissions in which payloads are encoded by Reed-Muller codes and paired with orthogonal DMRS. In contemporary communication systems, the short block decoding often employs the utilization…
▽ More
This paper presents low-complexity block-based encoding and decoding algorithms for short block length channels. In terms of the precise use-case, we are primarily concerned with the baseline 3GPP Short block transmissions in which payloads are encoded by Reed-Muller codes and paired with orthogonal DMRS. In contemporary communication systems, the short block decoding often employs the utilization of DMRS-based least squares channel estimation, followed by maximum likelihood decoding. However, this methodology can incur substantial computational complexity when processing long bit length codes. We propose an innovative approach to tackle this challenge by introducing the principle of block/segment encoding using First-Order RM Codes which is amenable to low-cost decoding through block-based fast Hadamard transforms. The Block-based FHT has demonstrated to be cost-efficient with regards to decoding time, as it evolves from quadric to quasi-linear complexity with a manageable decline in performance. Additionally, by incorporating an adaptive DMRS/data power adjustment technique, we can bridge/reduce the performance gap and attain high sensitivity, leading to a good trade-off between performance and complexity to efficiently handle small payloads.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Enhanced Low-Complexity Receiver Design for Short Block Transmission Systems
Authors:
Mody Sy,
Raymond Knopp
Abstract:
This paper presents a comprehensive analysis and performance enhancement of short block length channel detection incorporating training information. The current communication systems' short block length channel detection typically consists of least squares channel estimation followed by quasi-coherent detection. By investigating the receiver structure, specifically the estimator-correlator, we sho…
▽ More
This paper presents a comprehensive analysis and performance enhancement of short block length channel detection incorporating training information. The current communication systems' short block length channel detection typically consists of least squares channel estimation followed by quasi-coherent detection. By investigating the receiver structure, specifically the estimator-correlator, we show that the non-coherent term, often disregarded in conventional detection metrics, results in significant losses in performance and sensitivity in typical operating regimes of 5G and 6G systems. A comparison with the fully non-coherent receiver in multi-antenna configurations reveals substantial losses in low spectral efficiency operating areas. Additionally, we demonstrate that by employing an adaptive DMRS-data power adjustment, it is possible to reduce the performance loss gap, which is amenable to a more sensitive quasi-coherent receiver. However, both of the aforementioned ML detection strategies can result in substantial computational complexity when processing long bit-length codes. We propose an approach to tackle this challenge by introducing the principle of block or segment coding using First-Order RM Codes, which is amenable to low-cost decoding through block-based fast Hadamard transforms. The Block-based FHT has demonstrated to be cost-efficient with regards to decoding time, as it evolves from quadric to quasi-linear complexity with a manageable decline in performance. Additionally, by incorporating an adaptive DMRS-data power adjustment technique, we are able to bridge/reduce the performance gap with respect to the conventional maximum likelihood receiver and attain high sensitivity, leading to a good trade-off between performance and complexity to efficiently handle small payloads.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Novel Joint Estimation and Decoding Metrics for Short-Block length Transmission Systems
Authors:
Mody Sy,
Raymond Knopp
Abstract:
This paper presents Bit-Interleaved Coded Modulation metrics for joint estimation detection using training or reference signal transmission strategies for short to long block length channels. We show that it is possible to enhance the performance and sensitivity through joint detection-estimation compared to standard receivers, especially when the channel state information is unknown and the densi…
▽ More
This paper presents Bit-Interleaved Coded Modulation metrics for joint estimation detection using training or reference signal transmission strategies for short to long block length channels. We show that it is possible to enhance the performance and sensitivity through joint detection-estimation compared to standard receivers, especially when the channel state information is unknown and the density of the training dimensions is low. The performance analysis makes use of a full 5G transmitter and receiver chains for both Polar and LDPC coded transmissions paired with BPSK/QPSK modulation schemes. We consider transmissions where reference signals are interleaved with data and both are transmitted over a small number of OFDM symbols so that near-perfect channel estimation cannot be achieved. This is particularly adapted to mini-slot transmissions for ultra-reliable, low-latency communications (URLLC) or for short packet random access use cases. We characterize the performance for up to eight receiving antennas in order to determine the performance gain offered by the proposed BICM detection in realistic base station receiver scenarios. Our findings demonstrate that when the detection windows used in the metric units is on the order of four modulated symbols the proposed BICM metrics can be used to achieve detection performance that is close to that of a coherent receiver with perfect channel state information for both polar and LDPC coded configurations. Furthermore, we show that for transmissions with low DMRS density, a good trade-off can be achieved in terms of additional coding gain and improved channel estimation quality by adaptive DMRS power adjustment.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Query Game 2.0: Improvement of a Web-Based Query Game for Cavite State University Main Campus
Authors:
Mark Philip M. Sy,
Christian James M. Historillo,
Allen Cris T. Conde,
Ma. Yvonne Czarina R. Costelo
Abstract:
Purpose: The study aimed to improve the previous study covering a web-based query game for Cavite State University. The study created a new mechanic and gameplay for the students to learn Structured Query Language (SQL). The enhancements also focused on the interactions of one or more students playing the game.
Method: The researchers used iterative development process methodology in the develop…
▽ More
Purpose: The study aimed to improve the previous study covering a web-based query game for Cavite State University. The study created a new mechanic and gameplay for the students to learn Structured Query Language (SQL). The enhancements also focused on the interactions of one or more students playing the game.
Method: The researchers used iterative development process methodology in the development of the study. The system was assessed and evaluated using different testing methods: unit, integration, and system testing. After passing the tests, 90 students of Information Technology and Computer Science program along with 10 IT experts evaluated the system.
Results: The respondents were classified into technical and non-technical respondents and the study garnered an evaluation score of 4.69 and 4.70 respectively. The overall interpretation of the results of the evaluation is Excellent.
Conclusion: The study created a system where the user can read and watch lectures and experience the tutorial. Instructors and students may communicate in the system, hence, promoting better relations and healthy competition between students.
Recommendations: Based on the conclusions of the study, the system can be used as a supplementary tool in teaching courses with Database Management. To enhance the analysis of query construction of the students, it is recommended to add a module that can analyze the pattern of creating queries and answering questions for every user.
△ Less
Submitted 21 November, 2020;
originally announced December 2020.
-
User Centered and Ontology Based Information Retrieval System for Life Sciences
Authors:
Sylvie Ranwez,
Vincent Ranwez,
Mohameth-François Sy,
Jacky Montmain,
Michel Crampes
Abstract:
Because of the increasing number of electronic data, designing efficient tools to retrieve and exploit documents is a major challenge. Current search engines suffer from two main drawbacks: there is limited interaction with the list of retrieved documents and no explanation for their adequacy to the query. Users may thus be confused by the selection and have no idea how to adapt their query so tha…
▽ More
Because of the increasing number of electronic data, designing efficient tools to retrieve and exploit documents is a major challenge. Current search engines suffer from two main drawbacks: there is limited interaction with the list of retrieved documents and no explanation for their adequacy to the query. Users may thus be confused by the selection and have no idea how to adapt their query so that the results match their expectations. This paper describes a request method and an environment based on aggregating models to assess the relevance of documents annotated by concepts of ontology. The selection of documents is then displayed in a semantic map to provide graphical indications that make explicit to what extent they match the user's query; this man/machine interface favors a more interactive exploration of data corpus.
△ Less
Submitted 7 December, 2010;
originally announced December 2010.