Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

The Brain & Neural Networks

構造を有するLDPC符号の符号語重み分布について

Kenta Kasai

Published Jan 1, 2008• 0 citations
Publisher

Abstract

次数分布多項式λ(x), ρ(x)で定義される符号長nの非正則LDPC符号アンサンブルに関して,重みωnの平均符号語数の指数部は符号長nの極限においてlog(λ'(0)ρ'(1))ω+O(ω2)となる.このことから,符号長nに比例する小さな重みωnの符号語が存在しないための条件は,λ'(0)ρ'(1)<1で与えられることが分かるが,この条件は全てのビットが消失するような通信路を考えたときの密度発展法の安定条件と一致する事が知られている.本稿では,文献2,3)でRichardsonとUrbankeによって提案された構造を有するLDPC符号の一般クラスであるMulti-Edge type LDPC符号を紹介し,従来の研究を含む形で重み分布の簡単な表現を与え,上記と同様の対応が成り立つ事を示す.

DOI
10.3902/jnns.15.266

Related papers

Weight distributions of multi-edge type LDPC codes

Kenta Kasai, Tomoharu Awano, David Declercq +2 more

For a (lambda(x); rho(x)) standard irregular LDPC code ensemble, the growth rate of the average weight distribution for small relative weight omega is given by log(lambda'(0)rho'(1))omega + O(omega2) in the limit of code length n. If lambda'(0)rho'(1) < 1, there exist exponentially few code words of small linear weight, as n tends to infinity. It is known that the condition coincides with the stability condition of density evolution over the erasure channels with the erasure probability 1. In this paper, we show that this is also the case with multi-edge type LDPC (MET-LDPC) codes. MET-LDPC codes are generalized structured LDPC codes introduced by Richardson and Urbanke. The parameter corresponding lambda'(0)rho'(1) appearing in the conditions for MET-LDPC codes is given by the spectral radius of the matrix defined by extended degree distributions.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2009•10 citations

量子誤り訂正符号を用いたエンタングルメント蒸留プロトコルの性能評価に関する検討(LDPC符号,一般)

雅一 吉田, 学 萩原, 隆之 宮寺 +1 more

Information technology newsletter•Sep 14, 2010•0 citations

Αλγόριθμοι και αρχιτεκτονικές υλικού για επαναληπτικούς αποκωδικοποιητές non-binary LDPC

Δημήτριος Χύτας

Οι κώδικες διόρθωσης λαθών αποτελούν βασική συνιστώσα ενός σύγχρονου τηλεπικοινωνιακού συστήματος. Η χρήση των κωδίκων αυτών, εγγυάται την αξιοπιστία και την εγκυρότητα των δεδομένων που ανταλλάσσονται και γενικά διασφαλίζει την ποιότητα της επικοινωνίας. Στην εργασία αυτή, μελετάται η κατηγορία των κωδίκων LDPC και πιο συγκεκριμένα μία ειδική περίπτωσή τους, οι Non Binary LDPC κώδικες. Σε αντίθεση με τους Binary κώδικες που περιλαμβάνουν τα δυαδικά στοιχεία (0 και 1), οι Non-Binary κώδικες περιλαμβάνουν στοιχεία που ανήκουν σε σύνολα Galois Field, GF(2^m). Έχει αποδειχθεί πως οι κώδικες Non-Binary αποδίδουν καλύτερα από τους δυαδικούς LDPC και η απόδοσή τους βελτιώνεται, αυξανόμενης της τάξης του αντίστοιχου Galois Field, στο οποίο ανήκουν. Στην διπλωματική αυτή, επικεντρωθήκαμε αρχικά στην ανάπτυξη ενός απλού τηλεπικοινωνιακού μοντέλου σε επίπεδο Matlab, βασικά δηλαδή στην κατασκευή ενός συστήματος κωδικοποίησης και αποκωδικοποίησης πάνω σε κώδικες Non-Binary LDPC. Στο στάδιο αυτό παρατηρήσαμε τις αποκρίσεις των διαφόρων κωδίκων σε μορφή διαγραμμάτων SNR-BER. Σε δεύτερο στάδιο, κατασκευάζοντας το fixed-point μοντέλο της υλοποίησης σε Matlab, αναπτύξαμε κατάλληλο κώδικα RTL σε περιβάλλον VHDL. Τέλος ο κώδικας αυτός ενσωματώθηκε σε κατάλληλο FPGA board, όπου και έγινε σύγκριση των αποκρίσεων σε σχέση με τις αποκρίσεις των εξομοιώσεων.

•Jul 3, 2019•0 citations

Διερεύνηση πιστοποίησης πολλαπλών διεργασιών σε RISC-V Edge συσκευές με χρήση μετα-κβαντικής κρυπτογραφίας

Panagiotis Belsis

•Jul 3, 2026•0 citations

詳細に規定された非正則LDPC符号アンサンブルに対する残余グラフ次数分布の解析

隆之 野崎, T. Nozaki, 健太 笠井 +3 more

•Oct 1, 2007•0 citations

Ερωτήσεις Πολλαπλής Επιλογής για την Θεματική Ενότητα 'Κβαντική Φυσική' ΦΥΕ 40

Λεανδροσ Περιβολαροπουλοσ

Αυτοαξιολόγηση φοιτητών μe στόχο τον eντοπισμό των eλλeίψeων και των αδυναμιών στην μeλέτη της Κβαντικής Φυσικής στην ΦΥE 40. Οι eλλeίψeις που eντοπίζονται μπορούν να αντιμeτωπιστούν μe μeλέτη των λeπτομeρών λύσeων που παρέχονται μαζί μe το παρόν υλικό αλλά και μe eπαναλήψeις και λύσeις άλλων παρeμφeρών ασκήσeων απο τον έντυπο υλικό. Συμπλήρωση των γνώσeων μέσω των λύσeων προβλημάτων όπου δίνeται έμφαση σe ορισμένα θeωρητικά θέματα που δeν καλύπτονται μe τόση λeπτομέρeια από το έντυπο υλικό. Για παράδeιγμα σe ορισμένeς eρωτήσeις δίνeται καλύτeρη eποπτική eικόνα των κυματοσυναρτήσeων βασικών συστημάτων και eικονογραφeίται η χρονική eξέλιξη του πραγματικού και του φανταστικού μέρους τους. Βeλτίωση του τρόπου αφομοίωσης της ύλης της κβαντικής φυσικής μe χρήση eρωτήσeων απαντήσeων σe πeριβάλλον αλληλeπιδραστικό που δημιουργeί μeγαλύτeρο eνδιαφέρον κατα την διαδικασία της μάθησης.

•Jan 1, 2008•0 citations
次数分布多項式λ(x), ρ(x)で定義される符号長nの非正則LDPC符号アンサンブルに関して,重みωnの平均符号語数の指数部は符号長nの極限においてlog(λ'(0)ρ'(1))ω+O(ω2)となる.このことから,符号長nに比例する小さな重みωnの符号語が存在しないための条件は,λ'(0)ρ'(1)<1で与えられることが分かるが,この条件は全てのビットが消失するような通信路を考えたときの密度発展法の安定条件と一致する事が知られている.本稿では,文献2,3)でRichardsonとUrbankeによって提案された構造を有するLDPC符号の一般クラスであるMulti-Edge type LDPC符号を紹介し,従来の研究を含む形で重み分布の簡単な表現を与え,上記と同様の対応が成り立つ事を示す.
For a (lambda(x); rho(x)) standard irregular LDPC code ensemble, the growth rate of the average weight distribution for small relative weight omega is given by log(lambda'(0)rho'(1))omega + O(omega2) in the limit of code length n. If lambda'(0)rho'(1) < 1, there exist exponentially few code words of small linear weight, as n tends to infinity. It is known that the condition coincides with the stability condition of density evolution over the erasure channels with the erasure probability 1. In this paper, we show that this is also the case with multi-edge type LDPC (MET-LDPC) codes. MET-LDPC codes are generalized structured LDPC codes introduced by Richardson and Urbanke. The parameter corresponding lambda'(0)rho'(1) appearing in the conditions for MET-LDPC codes is given by the spectral radius of the matrix defined by extended degree distributions.
Οι κώδικες διόρθωσης λαθών αποτελούν βασική συνιστώσα ενός σύγχρονου τηλεπικοινωνιακού συστήματος. Η χρήση των κωδίκων αυτών, εγγυάται την αξιοπιστία και την εγκυρότητα των δεδομένων που ανταλλάσσονται και γενικά διασφαλίζει την ποιότητα της επικοινωνίας. Στην εργασία αυτή, μελετάται η κατηγορία των κωδίκων LDPC και πιο συγκεκριμένα μία ειδική περίπτωσή τους, οι Non Binary LDPC κώδικες. Σε αντίθεση με τους Binary κώδικες που περιλαμβάνουν τα δυαδικά στοιχεία (0 και 1), οι Non-Binary κώδικες περιλαμβάνουν στοιχεία που ανήκουν σε σύνολα Galois Field, GF(2^m). Έχει αποδειχθεί πως οι κώδικες Non-Binary αποδίδουν καλύτερα από τους δυαδικούς LDPC και η απόδοσή τους βελτιώνεται, αυξανόμενης της τάξης του αντίστοιχου Galois Field, στο οποίο ανήκουν. Στην διπλωματική αυτή, επικεντρωθήκαμε αρχικά στην ανάπτυξη ενός απλού τηλεπικοινωνιακού μοντέλου σε επίπεδο Matlab, βασικά δηλαδή στην κατασκευή ενός συστήματος κωδικοποίησης και αποκωδικοποίησης πάνω σε κώδικες Non-Binary LDPC. Στο στάδιο αυτό παρατηρήσαμε τις αποκρίσεις των διαφόρων κωδίκων σε μορφή διαγραμμάτων SNR-BER. Σε δεύτερο στάδιο, κατασκευάζοντας το fixed-point μοντέλο της υλοποίησης σε Matlab, αναπτύξαμε κατάλληλο κώδικα RTL σε περιβάλλον VHDL. Τέλος ο κώδικας αυτός ενσωματώθηκε σε κατάλληλο FPGA board, όπου και έγινε σύγκριση των αποκρίσεων σε σχέση με τις αποκρίσεις των εξομοιώσεων.
Αυτοαξιολόγηση φοιτητών μe στόχο τον eντοπισμό των eλλeίψeων και των αδυναμιών στην μeλέτη της Κβαντικής Φυσικής στην ΦΥE 40. Οι eλλeίψeις που eντοπίζονται μπορούν να αντιμeτωπιστούν μe μeλέτη των λeπτομeρών λύσeων που παρέχονται μαζί μe το παρόν υλικό αλλά και μe eπαναλήψeις και λύσeις άλλων παρeμφeρών ασκήσeων απο τον έντυπο υλικό. Συμπλήρωση των γνώσeων μέσω των λύσeων προβλημάτων όπου δίνeται έμφαση σe ορισμένα θeωρητικά θέματα που δeν καλύπτονται μe τόση λeπτομέρeια από το έντυπο υλικό. Για παράδeιγμα σe ορισμένeς eρωτήσeις δίνeται καλύτeρη eποπτική eικόνα των κυματοσυναρτήσeων βασικών συστημάτων και eικονογραφeίται η χρονική eξέλιξη του πραγματικού και του φανταστικού μέρους τους. Βeλτίωση του τρόπου αφομοίωσης της ύλης της κβαντικής φυσικής μe χρήση eρωτήσeων απαντήσeων σe πeριβάλλον αλληλeπιδραστικό που δημιουργeί μeγαλύτeρο eνδιαφέρον κατα την διαδικασία της μάθησης.