¡No, no, no!
Cuando tienes que recoger un valor de un checkbox (no importa si está en un form) ya no te sirve de nada php, así que solo piensa en código javascript...
<input type="checkbox" onClick="estado_check(this.checked)">
Con estado_check(this.checked) metes como parámetro un valor lógico (true/false)
Código:
<html>
<head>
<script type="text/javascript">
function estado_check(estado) {
enlace = 'http://www.mipagina.com/enlace.php?a=';
enlace += (estado) ? "S":"N";
alert(enlace);
}
</script>
</head>
<body >
<input type="checkbox" onClick="estado_check(this.checked)">
</body>
</html>
Debes cambiar el alert por la asignación de la variable al href del enlace que quieras.
Saludos