[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Array to string conversion
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Undefined variable: Array
[phpBB Debug] PHP Notice: in file [ROOT]/includes/functions_content.php on line 77: Trying to access array offset on value of type null
SPCoding School • View topic - The Simplex Conjecture

The Simplex Conjecture

Problems related to the Open Problem Session of the school

The Simplex Conjecture

Postby Antonio Campello » Fri Dec 19, 2014 10:31 pm

This problem was suggested by Prof. Max Costa.

The (weak) simplex conjecture in communication theory states that the best signal set with n+1 vectors in R^n for transmission over an AWGN channel under the constraint that all vectors have the same norm is the regular simplex centered at the origin.

The strong simplex conjecture stated that this was also true under an average energy constraint. However, the strong simplex has been disproved. It has been shown by Steiner that there is a signal with n+1 = 7 vectors that performs better than the regular simplex. Nevertheless, the weak version of the conjecture remains open.

Please see the .pdf files attached for more information.
Attachments
paper70.pdf
Cover's geometric description
(22.71 KiB) Downloaded 145 times
simplex.pdf
A brief description of the simplex conjecture
(102.16 KiB) Downloaded 162 times

Postdoctoral Research Associate
University of Campinas, Brazil
User avatar
Antonio Campello
 
Posts: 9
Joined: Mon Nov 24, 2014 2:00 pm
Location: University of Campinas (Unicamp)

Return to Open Problems

Who is online

Users browsing this forum: No registered users and 1 guest

cron