58 research outputs found

    The use of blocking sets in Galois geometries and in related research areas

    Get PDF
    Blocking sets play a central role in Galois geometries. Besides their intrinsic geometrical importance, the importance of blocking sets also arises from the use of blocking sets for the solution of many other geometrical problems, and problems in related research areas. This article focusses on these applications to motivate researchers to investigate blocking sets, and to motivate researchers to investigate the problems that can be solved by using blocking sets. By showing the many applications on blocking sets, we also wish to prove that researchers who improve results on blocking sets in fact open the door to improvements on the solution of many other problems

    Non–existence of some 4–dimensional Griesmer codes over finite fields

    Get PDF
    We prove the non--existence of [gq(4,d),4,d]q[g_q(4,d),4,d]_q codes for d=2q3−rq2−2q+1d=2q^3-rq^2-2q+1 for 3≤r≤(q+1)/23 \le r \le (q+1)/2, q≥5q \ge 5; d=2q3−3q2−3q+1d=2q^3-3q^2-3q+1 for q≥9q \ge 9; d=2q3−4q2−3q+1d=2q^3-4q^2-3q+1 for q≥9q \ge 9; and d=q3−q2−rq−2d=q^3-q^2-rq-2 with r=4,5r=4, 5 or 66 for q≥9q \ge 9, where gq(4,d)=∑i=03⌈d/qi⌉g_q(4,d)=\sum_{i=0}^{3} \left\lceil d/q^i \right\rceil. This yields that nq(4,d)=gq(4,d)+1n_q(4,d) = g_q(4,d)+1 for 2q3−3q2−3q+1≤d≤2q3−3q22q^3-3q^2-3q+1 \le d \le 2q^3-3q^2, 2q3−5q2−2q+1≤d≤2q3−5q22q^3-5q^2-2q+1 \le d \le 2q^3-5q^2 and q3−q2−rq−2≤d≤q3−q2−rqq^3-q^2-rq-2 \le d \le q^3-q^2-rq with 4≤r≤64 \le r \le 6 for q≥9q \ge 9 and that nq(4,d)≥gq(4,d)+1n_q(4,d) \ge g_q(4,d)+1 for 2q3−rq2−2q+1≤d≤2q3−rq2−q2q^3-rq^2-2q+1 \le d \le 2q^3-rq^2-q for 3≤r≤(q+1)/23 \le r \le (q+1)/2, q≥5q \ge 5 and 2q3−4q2−3q+1≤d≤2q3−4q2−2q2q^3-4q^2-3q+1 \le d \le 2q^3-4q^2-2q for q≥9q \ge 9, where nq(4,d)n_q(4,d) denotes the minimum length nn for which an [n,4,d]q[n,4,d]_q code exists

    Advanced and current topics in coding theory

    Get PDF

    On the Interaction Between Linear Codes, Secret Sharing, and Multiparty Computation

    Get PDF

    Divisible Codes

    Get PDF

    Intertwined results on linear codes and Galois geometries

    Get PDF

    Advanced wireless communications using large numbers of transmit antennas and receive nodes

    Get PDF
    The concept of deploying a large number of antennas at the base station, often called massive multiple-input multiple-output (MIMO), has drawn considerable interest because of its potential ability to revolutionize current wireless communication systems. Most literature on massive MIMO systems assumes time division duplexing (TDD), although frequency division duplexing (FDD) dominates current cellular systems. Due to the large number of transmit antennas at the base station, currently standardized approaches would require a large percentage of the precious downlink and uplink resources in FDD massive MIMO be used for training signal transmissions and channel state information (CSI) feedback. First, we propose practical open-loop and closed-loop training frameworks to reduce the overhead of the downlink training phase. We then discuss efficient CSI quantization techniques using a trellis search. The proposed CSI quantization techniques can be implemented with a complexity that only grows linearly with the number of transmit antennas while the performance is close to the optimal case. We also analyze distributed reception using a large number of geographically separated nodes, a scenario that may become popular with the emergence of the Internet of Things. For distributed reception, we first propose coded distributed diversity to minimize the symbol error probability at the fusion center when the transmitter is equipped with a single antenna. Then we develop efficient receivers at the fusion center using minimal processing overhead at the receive nodes when the transmitter with multiple transmit antennas sends multiple symbols simultaneously using spatial multiplexing
    • …
    corecore