Lower bounds on the code rate for a model of data transmission with side information

1998 ◽  
Vol 44 (4) ◽  
pp. 1642-1648
Author(s):  
V.B. Balakirsky
Keyword(s):  
Lower Bounds ◽  
Data Transmission ◽  
Side Information ◽  
Code Rate

scholarly journals Source Symbol Purging-Based Distributed Conditional Arithmetic Coding

Entropy ◽  
2021 ◽  
Vol 23 (8) ◽  
pp. 983
Author(s):  
Jingjian Li ◽  
Wei Wang ◽  
Hong Mo ◽  
Mengting Zhao ◽  
Jianhua Chen
Keyword(s):  
Posterior Probability ◽  
Side Information ◽  
Code Rate ◽  
Arithmetic Coding ◽  
Distributed Arithmetic ◽  
Context Model ◽  
Error Performance ◽  
Codeword Length ◽  
Simulation Results ◽  
Correlation Strength

A distributed arithmetic coding algorithm based on source symbol purging and using the context model is proposed to solve the asymmetric Slepian–Wolf problem. The proposed scheme is to make better use of both the correlation between adjacent symbols in the source sequence and the correlation between the corresponding symbols of the source and the side information sequences to improve the coding performance of the source. Since the encoder purges a part of symbols from the source sequence, a shorter codeword length can be obtained. Those purged symbols are still used as the context of the subsequent symbols to be encoded. An improved calculation method for the posterior probability is also proposed based on the purging feature, such that the decoder can utilize the correlation within the source sequence to improve the decoding performance. In addition, this scheme achieves better error performance at the decoder by adding a forbidden symbol in the encoding process. The simulation results show that the encoding complexity and the minimum code rate required for lossless decoding are lower than that of the traditional distributed arithmetic coding. When the internal correlation strength of the source is strong, compared with other DSC schemes, the proposed scheme exhibits a better decoding performance under the same code rate.

МЕТОД ГЛУБОКОГО ОБУЧЕНИЯ С ПОДКРЕПЛЕНИЕМ ДЛЯ СИСТЕМ ИНТЕРНЕТА ВЕЩЕЙ НА БАЗЕ ТЕХНОЛОГИИ LORA С ОГРАНИЧЕННЫМИ РЕСУРСАМИ И ПОДДЕРЖКОЙ QoS

2021 ◽  
Author(s):  
 M.S. MUTHANNA ◽  
A.S. MUTHANNA ◽  
 A.S. BORODIN
Keyword(s):  
Data Transmission ◽  
Environmental Parameters ◽  
Code Rate ◽  
Frame Structure ◽  
Signal Quality ◽  
High Quality ◽  
Spreading Factor ◽  
Transmission Parameters ◽  
Factor Code

Achieving high Quality of Service (QoS) remains a challenge for LoRa technology. However, high QoS can be achieved via optimizing the transmission policy parameters such as bandwidth and code rate. Existing approaches do not provide an opportunity to optimize the LoRa networks' data transmission parameters. The article proposes transmission policy enforcementfor QoS-aware LoRanetworks.The QoSparameter ranking is implemented for IoT nodes where priority and nonpriority information is identified by the new field of LoRa frame structure(QRank).The optimaltransmissionpolicyenforcement uses fast deep reinforcement learning that utilizes the environmental parameters including QRank, signal quality, and signal-to-interference-plus-noise-ratio. The transmission policy is optimized for spreading factor, code rate, bandwidth, and carrier frequency. Performance evaluation is implemented using an NS3.26 LoRaWAN module. The performance is examined for various metrics such as delay and throughput. Достижение высокого качества обслуживания (QoS) по-прежнему остается достаточно сложной задачей для технологии LoRa. В принципе высокий уровень QoS может быть достигнут за счет оптимизации параметров передачи, например, пропускной способности и скорости передачи информации в сети. Известные на сегодняшний день решения не дают возможности оптимизировать параметры передачи данных для сетей LoRa. В статье предложен эффективный метод передачи данных, обеспечивающий требования по QoS при использовании технологии LoRa. Ранжирование параметров QoS для узлов интернета вещей определяется новым полем структуры фрейма LoRa (QRank) для приоритетной и неприоритетной информации. Для обеспечения эффективной передачи применяется быстрое глубокое обучение с подкреплением, для которого используются как параметры качества обслуживания, так и отношение сигнал/шум. Метод передачи оптимизирован с учетом коэффициента распространения, скорости передачи данных, полосы пропускания и несущей частоты. Оценка производительности при применении предложенного метода проведена с использованием модуля LoRaWAN в пакете имитационного моделирования NS3.26. Производительность оценивается на основе параметров задержки и пропускной способности.

scholarly journals Optimal Data Transmission and Channel Code Rate Allocation in Multipath Wireless Networks

2011 ◽  
Vol 60 (8) ◽  
pp. 3963-3974 ◽  
Author(s):  
Keivan Ronasi ◽  
Amir-Hamed Mohsenian-Rad ◽  
Vincent W. S. Wong ◽  
Sathish Gopalakrishnan ◽  
Robert Schober
Keyword(s):  
Wireless Networks ◽  
Data Transmission ◽  
Rate Allocation ◽  
Code Rate ◽  
Channel Code

scholarly journals Optimal Data Transmission and Channel Code Rate Allocation in Multi-Path Wireless Networks

2011 ◽  
Author(s):  
Keivan Ronasi ◽  
Amir-Hamed Mohsenian-Rad ◽  
Vincent W. S. Wong ◽  
Sathish Gopalakrishnan ◽  
Robert Schober
Keyword(s):  
Wireless Networks ◽  
Data Transmission ◽  
Rate Allocation ◽  
Code Rate ◽  
Channel Code

Adaptive Transmission Control Based on QoE Measurement of Invalid Data Rate

2014 ◽  
Vol 513-517 ◽  
pp. 2063-2067
Author(s):  
Lin Guang Lai ◽  
Lei Xu ◽  
Chang Sheng Cao
Keyword(s):  
Packet Loss ◽  
Data Transmission ◽  
Loss Rate ◽  
Code Rate ◽  
Adaptive Transmission ◽  
Data Rate ◽  
Video Data ◽  
Transmission Control ◽  
Rate Experiment

In the real-time network video surveillance system which uses UDP for data transmission, the packet loss and delay of H.264 video data unit would cause image pause and blur. The paused and blurry image affects the quality of users’ experience. In this paper, we put forward Idr (invalid data rate) to integrate the delay and packet loss rate and chooses code rate as the target of adjustment. We propose an adaptive transmission approach based on QoE Measurement of invalid data rate. Experiment result shows that, this approach can improve the video fluency and clarity as well as user experience.

scholarly journals On the Existence of XOR-Based Codes for Private Information Retrieval with Private Side Information

Entropy ◽  
2021 ◽  
Vol 23 (10) ◽  
pp. 1287
Author(s):  
Murali Krishnan K. H. ◽  
Jagadeesh Harshan
Keyword(s):  
Information Retrieval ◽  
Private Information ◽  
Side Information ◽  
Substantial Reduction ◽  
Time Instant ◽  
Code Rate ◽  
Mds Codes ◽  
Private Information Retrieval ◽  
Code Construction ◽  
Maximum Distance Separable

We consider the problem of Private Information Retrieval with Private Side Information (PIR-PSI), wherein the privacy of the demand and the side information are jointly preserved. Although the capacity of the PIR-PSI setting is known, we observe that the underlying capacity-achieving code construction uses Maximum Distance Separable (MDS) codes therefore contributing to high computational complexity when retrieving the demand. Pointing at this drawback of MDS-based PIR-PSI codes, we propose XOR-based PIR-PSI codes for a simple yet non-trivial setting of two non-colluding databases and two side information files at the user. Although our codes offer substantial reduction in complexity when compared to MDS-based codes, the code-rate marginally falls short of the capacity of the PIR-PSI setting. Nevertheless, we show that our code-rate is strictly higher than that of XOR-based codes for PIR with no side information. As a result, our codes can be useful when privately downloading a file especially after having downloaded a few other messages privately from the same database at an earlier time-instant.

Sign in / Sign up

Export Citation Format

Share Document