CFO-CR: Carrier Frequency Offset Methodology for High-Rate Common Randomness Generation
Common Randomness (CR) provides sequences of random variables at two physically separated locations. Ideally, the random variables at the two locations should be identical, i.e., have low probability of discrepancy, and should have high entropy. Previous CR research has focused on CR for physical la...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10840231/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832583966447632384 |
|---|---|
| author | Prashanth Kumar Herooru Sheshagiri Martin Reisslein Juan A. Cabrera Frank H. P. Fitzek |
| author_facet | Prashanth Kumar Herooru Sheshagiri Martin Reisslein Juan A. Cabrera Frank H. P. Fitzek |
| author_sort | Prashanth Kumar Herooru Sheshagiri |
| collection | DOAJ |
| description | Common Randomness (CR) provides sequences of random variables at two physically separated locations. Ideally, the random variables at the two locations should be identical, i.e., have low probability of discrepancy, and should have high entropy. Previous CR research has focused on CR for physical layer security (mainly physical layer secret key generation), where a low CR generation rate, i.e., a low rate of CR bits per second is sufficient. However, emerging semantic communication paradigms, e.g., identification via channels, require high CR rates. We develop and evaluate a Carrier Frequency Offset (CFO) based methodology for high-rate CR generation from reciprocal observations of a common wireless channel between two distinct wireless terminals. The proposed CFO-CR methodology proceeds in several stages, including channel probing, random parameter extraction, noise reduction, quantization, information reconciliation, and randomization. Our evaluations with single-carrier software-defined radios, for which we make measurement traces publicly available, indicate that high-rate CR generation should observe (probe) the CFO and employ a Savitzky Golay low-pass filter with a low cut-off frequency for noise reduction in conjunction with multi-bit quantization, Gray code encoding, and a shuffling based randomization. We provide insights into the tradeoffs between the reconciliation cost for correcting bit discrepancies and the CR generation parameters. Our proposed CFO-CR methodology can generate 2048 bits of CR at a comparatively low reconciliation cost of 72 bytes while only making 256 channel observations and passing all common randomness tests. For generating 2048 bits of CR, other state-of-the-art approaches either require more channel observations (<inline-formula> <tex-math notation="LaTeX">$\ge 2048$ </tex-math></inline-formula>) or incur a higher reconciliation cost (<inline-formula> <tex-math notation="LaTeX">$\ge 450$ </tex-math></inline-formula> bytes). |
| format | Article |
| id | doaj-art-296f77934b534929a62822f0fb851e96 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-296f77934b534929a62822f0fb851e962025-01-28T00:01:14ZengIEEEIEEE Access2169-35362025-01-0113154691548810.1109/ACCESS.2025.352966510840231CFO-CR: Carrier Frequency Offset Methodology for High-Rate Common Randomness GenerationPrashanth Kumar Herooru Sheshagiri0https://orcid.org/0009-0004-5764-6408Martin Reisslein1https://orcid.org/0000-0003-1606-233XJuan A. Cabrera2https://orcid.org/0000-0002-7525-2670Frank H. P. Fitzek3https://orcid.org/0000-0001-8469-9573Deutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Dresden, GermanySchool of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ, USADeutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Dresden, GermanyDeutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Dresden, GermanyCommon Randomness (CR) provides sequences of random variables at two physically separated locations. Ideally, the random variables at the two locations should be identical, i.e., have low probability of discrepancy, and should have high entropy. Previous CR research has focused on CR for physical layer security (mainly physical layer secret key generation), where a low CR generation rate, i.e., a low rate of CR bits per second is sufficient. However, emerging semantic communication paradigms, e.g., identification via channels, require high CR rates. We develop and evaluate a Carrier Frequency Offset (CFO) based methodology for high-rate CR generation from reciprocal observations of a common wireless channel between two distinct wireless terminals. The proposed CFO-CR methodology proceeds in several stages, including channel probing, random parameter extraction, noise reduction, quantization, information reconciliation, and randomization. Our evaluations with single-carrier software-defined radios, for which we make measurement traces publicly available, indicate that high-rate CR generation should observe (probe) the CFO and employ a Savitzky Golay low-pass filter with a low cut-off frequency for noise reduction in conjunction with multi-bit quantization, Gray code encoding, and a shuffling based randomization. We provide insights into the tradeoffs between the reconciliation cost for correcting bit discrepancies and the CR generation parameters. Our proposed CFO-CR methodology can generate 2048 bits of CR at a comparatively low reconciliation cost of 72 bytes while only making 256 channel observations and passing all common randomness tests. For generating 2048 bits of CR, other state-of-the-art approaches either require more channel observations (<inline-formula> <tex-math notation="LaTeX">$\ge 2048$ </tex-math></inline-formula>) or incur a higher reconciliation cost (<inline-formula> <tex-math notation="LaTeX">$\ge 450$ </tex-math></inline-formula> bytes).https://ieeexplore.ieee.org/document/10840231/Channel probingchannel reciprocitycorrelationidentification over channelsrandomness extractionrandom shuffling |
| spellingShingle | Prashanth Kumar Herooru Sheshagiri Martin Reisslein Juan A. Cabrera Frank H. P. Fitzek CFO-CR: Carrier Frequency Offset Methodology for High-Rate Common Randomness Generation IEEE Access Channel probing channel reciprocity correlation identification over channels randomness extraction random shuffling |
| title | CFO-CR: Carrier Frequency Offset Methodology for High-Rate Common Randomness Generation |
| title_full | CFO-CR: Carrier Frequency Offset Methodology for High-Rate Common Randomness Generation |
| title_fullStr | CFO-CR: Carrier Frequency Offset Methodology for High-Rate Common Randomness Generation |
| title_full_unstemmed | CFO-CR: Carrier Frequency Offset Methodology for High-Rate Common Randomness Generation |
| title_short | CFO-CR: Carrier Frequency Offset Methodology for High-Rate Common Randomness Generation |
| title_sort | cfo cr carrier frequency offset methodology for high rate common randomness generation |
| topic | Channel probing channel reciprocity correlation identification over channels randomness extraction random shuffling |
| url | https://ieeexplore.ieee.org/document/10840231/ |
| work_keys_str_mv | AT prashanthkumarheroorusheshagiri cfocrcarrierfrequencyoffsetmethodologyforhighratecommonrandomnessgeneration AT martinreisslein cfocrcarrierfrequencyoffsetmethodologyforhighratecommonrandomnessgeneration AT juanacabrera cfocrcarrierfrequencyoffsetmethodologyforhighratecommonrandomnessgeneration AT frankhpfitzek cfocrcarrierfrequencyoffsetmethodologyforhighratecommonrandomnessgeneration |