Linear codes over finite fields using greedy algorithms
Joint Authors
al-Azab, Samiyah S.
al-Atrash, Muhammad S.
al-Masri, Amani J.
Source
Journal of al-Aqsa University : Series of Natural Sciences
Issue
Vol. 8, Issue 1 (31 Jan. 2004), pp.19-41, 23 p.
Publisher
al-Aqsa University Deanship of Graduate Studies and Scientific Research
Publication Date
2004-01-31
Country of Publication
Palestine (Gaza Strip)
No. of Pages
23
Main Subjects
Topics
Abstract AR
في هذا البحث أثبتنا الخطية لترميز جريدي فوق أي حقل باستخدام الترتيب B-ordering من خلال تحويل الأساس المرتب B1 إلى الأساس المرتب B2 بالمصفوفة المثلثية السفلية P حيث B2 = PB1.
إضافة إلى ذلك أثبتنا نفس النتيجة السابقة لترميز جريدي المتعامد ذاتيا.
Abstract EN
In this paper we prove that for any ordered basis B1 of a vector space there is a basis B2 for which the greedy code generated using the B-ordering is linear with respect to B2, where B2 is derived from B1 by a lower triangular matrix P ; B2 = PB1.
In Addition we prove a similar result for self-orthogonal greedy codes.
American Psychological Association (APA)
al-Azab, Samiyah S.& al-Atrash, Muhammad S.& al-Masri, Amani J.. 2004. Linear codes over finite fields using greedy algorithms. Journal of al-Aqsa University : Series of Natural Sciences،Vol. 8, no. 1, pp.19-41.
https://search.emarefa.net/detail/BIM-523871
Modern Language Association (MLA)
al-Azab, Samiyah S.…[et al.]. Linear codes over finite fields using greedy algorithms. Journal of al-Aqsa University : Series of Natural Sciences Vol. 8, no. 1 (Jan. 2004), pp.19-41.
https://search.emarefa.net/detail/BIM-523871
American Medical Association (AMA)
al-Azab, Samiyah S.& al-Atrash, Muhammad S.& al-Masri, Amani J.. Linear codes over finite fields using greedy algorithms. Journal of al-Aqsa University : Series of Natural Sciences. 2004. Vol. 8, no. 1, pp.19-41.
https://search.emarefa.net/detail/BIM-523871
Data Type
Journal Articles
Language
English
Notes
Includes appendices : p. 27-41
Record ID
BIM-523871