IP Library › Granted Patent US 12,603,802
Granted Patent B2
US 12,603,802 · App. 18/568,472 · Granted Apr 14, 2026

Method and system for identification via channels and computer program product

Inventors: Onur Günlü (Berlin, DE); Rafael F. Schaefer (Berlin, DE); Joerg Kliewer (Fair Lawn, NJ); Vladimir Sidorenko (Ulm, DE)
H04L27/26035H03M13/1515H04L1/0064
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,603,802
App. No.
18/568,472
Granted
Apr 14, 2026
Kind
B2
Abstract

The disclosure relates to a method for identification via channels in a system having a plurality of data processing devices. The method comprises selecting, in a first data processing device, an identifier indicative of a target second data processing device of a plurality of second data processing devices; determining, in the first data processing device, an outer codeword from the identifier using an outer code comprising a first outer code and a second outer code; determining, in the first data processing device, an optical orthogonal codeword from the outer codeword using an optical orthogonal code; determining, in the first data processing device; a randomly selected codeword from the optical orthogonal codeword using an error correction code; and emitting the selected codeword from the first data processing device via a channel. Further, a computer program product and a system for identification via channels are provided.

Claims (31)

1 . Method for identification via channels in a system having a plurality of data processing devices, comprising:

selecting, in a first data processing device, an identifier indicative of a target second data processing device of a plurality of second data processing devices;

determining, in the first data processing device, an outer codeword from the identifier using an outer code comprising a first outer code and a second outer code;

determining, in the first data processing device, an optical orthogonal codeword from the outer codeword using an optical orthogonal code;

identifying entries of the optical orthogonal codeword having a first symbol;

for each identified entry of the optical orthogonal codeword, mapping the identified entry to a codeword of an error correction code, thereby forming a set of error correction codewords;

randomly selecting a codeword from the set of error correction codewords; and

emitting the selected codeword from the first data processing device via a channel.

2 . Method according to claim 1 , wherein the identifier is an integer value.

3 . Method according to claim 1 , wherein the second outer code is concatenated with the first outer code.

4 . Method according to claim 1 , wherein the outer code comprises at least one of a Reed-Solomon-code, an extended Reed-Solomon-code, and a doubly-extended Reed-Solomon-code.

5 . Method according to claim 1 , wherein at least one of the outer code, the optical orthogonal code, and the outer code concatenated with the optical orthogonal code is a binary constant weight code.

6 . Method according to claim 1 , wherein a number of codewords of the optical orthogonal code is a prime power.

7 . Method according to claim 1 , wherein the optical orthogonal code is modified by removing each first codeword entry containing a second symbol.

8 . Method according to claim 1 , wherein the selected codeword is randomly selected in the first data processing device using a physical unclonable function.

9 . Method according to claim 1 , wherein emitting the selected codeword from the first data processing device comprises transmitting the selected codeword from the first data processing device to a second data processing device of the plurality of second data processing devices.

10 . Method according to claim 1 , further comprising:

receiving a noisy selected codeword in one of the plurality of second data processing devices;

determining, in the one of the plurality of second data processing devices, the selected codeword from the noisy selected codeword using a decoding method; and

determining, in the one of the plurality of second data processing devices, whether the selected codeword is indicative of the target second data processing device.

11 . Method according to claim 1 , wherein the selected codeword is determined as indicative of the target second data processing device if the selected codeword is contained in the set of error correction codewords assigned to the identifier indicative of the target second data processing device.

12 . Method according to claim 1 , wherein the identifier is modified using a randomly generated offset number before determining the outer codeword from the identifier.

13 . Computer program product comprising instructions which, when the computer program product is executed by a first data processing device, cause the first data processing device to perform the method according to claim 1 .

14 . System for identification via channels comprising a plurality of data processing devices and configured to:

select, in a first data processing device, an identifier indicative of a target second data processing device of a plurality of second data processing devices;

determine, in the first data processing device, an outer codeword from the identifier using an outer code comprising a first outer code and a second outer code;

determine, in the first data processing device, an optical orthogonal codeword from the outer codeword using an optical orthogonal code;

identifying entries of the optical orthogonal codeword having a first symbol;

for each identified entry of the optical orthogonal codeword, mapping the identified entry to a codeword of an error correction code, thereby forming a set of error correction codewords;

randomly selecting a codeword from the set of error correction codewords; and

emit the selected codeword from the first data processing device via a channel.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2024
From: GUNLU, ONUR; SCHAEFER, RAFAEL
To: TECHNISCHE UNIVERSITÄT BERLIN
Reel/Frame 066746/0132 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2024
From: KLIEWER, JOERG
To: NEW JERSEY INSTITUTE OF TECHNOLOGY
Reel/Frame 066746/0579 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2024
From: SIDORENKO, VLADIMIR
To: TECHNISCHE UNIVERSITÄT MUNCHEN
Reel/Frame 066746/0867 →
Priority Claims (1)
EP 21178612 · Jun 9, 2021 · regional
Continuity (1)
Related Publication 20240283684A1 · Aug 22, 2024
References Cited (25)
US 8170059B2 · Collins · 2012 [cited by examiner]
US 8484531B1 · Varnica · 2013 [cited by examiner]
US 9191256B2 · Vojcic · 2015 [cited by examiner]
US 10761590B1 · Dixon · 2020 [cited by examiner]
US 10778385B2 · Taherzadeh Boroujeni · 2020 [cited by examiner]
US 11171667B2 · Jang · 2021 [cited by examiner]
US 20020145787A1 · Shpantzer · 2002 [cited by examiner]
US 20030106009A1 · Jarchi · 2003 [cited by examiner]
US 20040161048A1 · Zaleski, II · 2004 [cited by examiner]
US 20060056757A1 · Ouchi · 2006 [cited by examiner]
US 20080225818A1 · Niu · 2008 [cited by examiner]
US 20090010641A1 · Li · 2009 [cited by examiner]
US 20150039965A1 · Fonseka · 2015 [cited by examiner]
US 20160234054A1 · Kanter · 2016 [cited by examiner]
US 20160352419A1 · Fonseka · 2016 [cited by examiner]
US 20180139727A1 · Bayesteh · 2018 [cited by examiner]
US 20180234115A1 · Noh · 2018 [cited by examiner]
US 20190044571A1 · Taherzadeh Boroujeni · 2019 [cited by examiner]
US 20210135733A1 · Huang · 2021 [cited by examiner]
S. Verdu and V. K. Wei, “Explicit construction of optimal constant-weight codes for identification via channels”, in IEEE Transactions on Information Theory, vol. 39, No. 1, pp. 30-36, Jan. 1, 1993, doi: 10.1109/18.1793… [cited by applicant]
Yimin Jiang and Feng-Wen Sun, “User identification for convolutionally/turbo-coded systems and its applications”, in IEEE Transactions on Communications, vol. 51, No. 11, pp. 1796-1808, Nov. 1, 2003, doi: 10.1109/TCOMM.… [cited by applicant]
Krishnan Eswaran, “Identification via Channels and Constant-Weight Codes”, pp. 1-10, Jan. 1, 2005, Retrieved from the Internet: URL:https://peope.eecs.berkeley.edu/˜ananth/229BSpr05/Reports/KrishEswaran.pdf, [retrieved … [cited by applicant]
Jin-Ho Chung and K. Yang, “New constructions of asymptotically optimal optical orthogonal codes with = 1”, 2012 IEEE International Symposium on Information Theory Proceedings, Cambridge, MA, USA, Jul. 1, 2012, pp. 1416-… [cited by applicant]
Sara Bitan et al., “On constructions for optimal optical orthogonal codes”, Jul. 19, 1993, Algebraic Coding, First French-Israeli Workshop, Springer, DE, pp. 111-125, XP047000937, ISBN: 978-3-540-57843-7. [cited by applicant]
International Search Report of the International Searching Authority, issued in PCT/EP2022/064260, mailed Aug. 26, 2022; ISA/EP. [cited by applicant]