메뉴 건너뛰기




Volumn 56, Issue 11, 2010, Pages 5730-5737

Decoding frequency permutation arrays under Chebyshev distance

Author keywords

Chebyshev distance; frequency permutation array (FPA); locally decodable code; permanent; permutation array (PA)

Indexed keywords

CHEBYSHEV; EFFICIENT ENCODING; LOCALLY DECODABLE CODE; LOWER AND UPPER BOUNDS; MULTISET; PERMANENT; PERMUTATION ARRAYS; PRIVATE INFORMATION RETRIEVAL;

EID: 77958567417     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2069253     Document Type: Article
Times cited : (31)

References (21)
  • 1
    • 34250117613 scopus 로고
    • Procedures of encoding and decoding of permutations
    • Nov.
    • A. A. Babaev, "Procedures of encoding and decoding of permutations," Cybern. Syst. Anal., vol.20, no.6, pp. 861-863, Nov. 1984.
    • (1984) Cybern. Syst. Anal. , vol.20 , Issue.6 , pp. 861-863
    • Babaev, A.A.1
  • 3
    • 0037396953 scopus 로고    scopus 로고
    • Distance-preserving mappings from binary vectors to permutations
    • Apr.
    • J. C. Chang, R. J. Chen, T. Kløve, and S. C. Tsai, "Distance-preserving mappings from binary vectors to permutations," IEEE Trans. Inf. Theory, vol.49, pp. 1054-1059, Apr. 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , pp. 1054-1059
    • Chang, J.C.1    Chen, R.J.2    Kløve, T.3    Tsai, S.C.4
  • 4
    • 70350642094 scopus 로고    scopus 로고
    • 3-query locally decodable codes of subexponential length
    • K. Efremenko, "3-query locally decodable codes of subexponential length," in Proc. ACM Symp. Theory Comput., 2009, pp. 39-44.
    • (2009) Proc. ACM Symp. Theory Comput. , pp. 39-44
    • Efremenko, K.1
  • 9
    • 69049084821 scopus 로고    scopus 로고
    • Generating functions for the number of permutations with limited displacement
    • T. Kløve, "Generating functions for the number of permutations with limited displacement," Electron. J. Combinatorics, vol.16, 2009, #R104.
    • (2009) Electron. J. Combinatorics , vol.16
    • Kløve, T.1
  • 12
    • 77958612026 scopus 로고    scopus 로고
    • Permutation coding and MFSK modulation for frequency selective channel
    • Sep.
    • K. W. Shum, "Permutation coding and MFSK modulation for frequency selective channel," in Proc. IEEE Int. Symp. Pers., Indoor, Mobile Radio Commun., Sep. 2002, vol.5, pp. 2063-2066.
    • (2002) Proc. IEEE Int. Symp. Pers., Indoor, Mobile Radio Commun. , vol.5 , pp. 2063-2066
    • Shum, K.W.1
  • 13
    • 84892180578 scopus 로고
    • Permutation modulation
    • Mar.
    • D. Slepian, "Permutation modulation," Proc. IEEE, vol.53, no.3, pp. 228-236, Mar. 1965.
    • (1965) Proc. IEEE , vol.53 , Issue.3 , pp. 228-236
    • Slepian, D.1
  • 14
    • 48649098626 scopus 로고    scopus 로고
    • Decoding distance-preserving permutation codes for power-line communications
    • presented at the, Windhoek, Namibia Sep.26-28
    • T. G. Swart and H. C. Ferreira, "Decoding distance-preserving permutation codes for power-line communications," presented at the IEEE AFRICON, Windhoek, Namibia, Sep. 26-28, 2007.
    • (2007) IEEE AFRICON
    • Swart, T.G.1    Ferreira, H.C.2
  • 15
    • 77957569439 scopus 로고    scopus 로고
    • Correcting limited-magnitude errors in the rank-modulation scheme
    • Jun.
    • I. Tamo and M. Schwatz, "Correcting limited-magnitude errors in the rank-modulation scheme," IEEE Trans. Inf. Theory, vol.56, no.6, pp. 2551-2560, Jun. 2010.
    • (2010) IEEE Trans. Inf. Theory , vol.56 , Issue.6 , pp. 2551-2560
    • Tamo, I.1    Schwatz, M.2
  • 16
    • 33748588052 scopus 로고    scopus 로고
    • Some applications of coding theory in computational complexity
    • L. Trevisan, "Some applications of coding theory in computational complexity," Quaderni di Matematica, vol.13, pp. 347-424, 2004.
    • (2004) Quaderni di Matematica , vol.13 , pp. 347-424
    • Trevisan, L.1
  • 18
    • 0003266753 scopus 로고    scopus 로고
    • Coding and modulation for power-line communications
    • presented at the Limerick, Ireland Apr.
    • A. J. H. Vinck and J. Häring, "Coding and modulation for power-line communications," presented at the Int. Symp. Power Line Commun., Limerick, Ireland, Apr. 2000.
    • (2000) Int. Symp. Power Line Commun.
    • Vinck, A.J.H.1    Häring, J.2
  • 20
    • 0003943159 scopus 로고    scopus 로고
    • Coded modulation for powerline communications
    • A. J. H. Vinck, "Coded modulation for powerline communications, " in Proc. Int. J. Electron. Commun, 2000, vol.54, pp. 45-49.
    • (2000) Proc. Int. J. Electron. Commun , vol.54 , pp. 45-49
    • Vinck, A.J.H.1
  • 21
    • 40549114927 scopus 로고    scopus 로고
    • Towards 3-query locally decodable codes of subexponential length
    • S. Yekhanin, "Towards 3-query locally decodable codes of subexponential length," J. ACM, vol.55, no.1, pp. 1-16, 2008.
    • (2008) J. ACM , vol.55 , Issue.1 , pp. 1-16
    • Yekhanin, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.