-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA512 - --- title: "Graph Modulation - my final year project" date: 2019-09-01T03:01:16+01:00 draft: false category: research excerpt: "My final-year project: a modulation scheme that didn't work, and why." - --- # Searching for Super-Linear Modulation Schemes - --- ## Graph Modulation? This project was made to probe various modulation schemes, with the hope of exploring more complicated schemes which scale quickly with respect to the amount of resources present. A resource in this context is a communications channel, and $\mathcal{O}(n \log (n))$ growth rate is known to exist through Permutation Modulation. This is a faster growth rate than linear - so I attempted to see if a scheme growing as $\mathcal{O}\left(n^{(1 + \epsilon)}\right)$ is possible through using a graph (the combinatoric structure, that is). ![Bits against resources n from 1 to 32: on-off channels grow as n, permutation modulation as log2 n!, and the hoped-for graph modulation as n to the 1 + epsilon, drawn for epsilon = 0.5](growth.svg) Despite ~wave:really trying~, two terms of work and a 50 page limit was nowhere near enough to fully explore the field. Rather than moping around and being unhappy I didn't find graph modulation, I'm putting this document here to show the conditions that graph modulation doesn't exist in. :sadparrot: Hopefully, this will help someone, somehow. The interested reader is directed to the [document here.](/publications/pdf/GraphModulation.pdf) If anyone spots anything interesting, please let me know! I'd be really excited to hear any thoughts and would be happy to discuss other thoughts I have (I tried a _lot_ more than what you see in just that document). -----BEGIN PGP SIGNATURE----- iQIzBAEBCgAdFiEEJtHIQX7gIiqRWdSs/RuAbpOsR8kFAmr+qYEACgkQ/RuAbpOs R8mMKA/7BHdaZ3gBuXjt11lGjb+Z9sc7btGVaAzNDD5DPKu1iQ9f+mlgF0fA5jsm 35UVJgDyucuR4yc6JXC5AVFUPJpkfYTpYOY08qp4eERYMLFYYdY8yFbyYBFcZFZ2 Fc+wFNsCeciU5eXKHyH6eH1s2zwmI9DIDpb4G8+LvUlYfDFObuTC5LcS/FPBpFAX 4HmDXmd418oc6ecU/gNcPyIePCEn3Fdo0tmBj0qqahlI0D1bG5frqf2NjgLiKwey 9iMOiWsmKRtBRxnEgQR/DFI3SM1RgF/Rw/W0rpsBr2pC+hvCeCBGM+fgdTUK+G6g WRoICEf8MiD8QhNQPcc58lZmoP6Xh3VSILX9Np7jD2JNLIHc1URRHK0cojHDr4gU QGTkTbJ04o56W/tiCpE2xr1G0CnXnWIbEsB5flgdhxt/ehM/IrW/WM7SpY49w84P T2ns+ZhsO0eceCAKDt6m0FUMiGTVz635ITNBi5L+7ePw510MrPGHqX/DHaIKwZOY BEjV7Qvq+8vw7ozkVj+8jI3jFn3+FVAn3N28coXczKzUjYiU4Dq7IDn9TZbX8fw1 rOyFUV8w18lvqP94bBo2lQ/MGZv/B5lAFiRB7ze45eXyzpG/yES3cnyM+iwiMHpT N15xYhDmZjn+TcIp5rHMxfzmUB3kSRXiW4w39sBYxeeIL/Ynp90= =pzxo -----END PGP SIGNATURE-----