KR20060045862A - 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 - Google Patents
가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 Download PDFInfo
- Publication number
- KR20060045862A KR20060045862A KR1020050035720A KR20050035720A KR20060045862A KR 20060045862 A KR20060045862 A KR 20060045862A KR 1020050035720 A KR1020050035720 A KR 1020050035720A KR 20050035720 A KR20050035720 A KR 20050035720A KR 20060045862 A KR20060045862 A KR 20060045862A
- Authority
- KR
- South Korea
- Prior art keywords
- matrix
- parity check
- check matrix
- partial
- permutation
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 131
- 239000011159 matrix material Substances 0.000 claims abstract description 621
- 229940050561 matrix product Drugs 0.000 claims 4
- -1 minimum cycle Substances 0.000 abstract 1
- 239000013598 vector Substances 0.000 description 36
- 230000008569 process Effects 0.000 description 25
- 238000010586 diagram Methods 0.000 description 20
- 238000010295 mobile communication Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 9
- 238000012546 transfer Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 5
- 238000012937 correction Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000002457 bidirectional effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
- H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (57)
- 가변 길이를 가지는 블록 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호를 부호화하는 방법에 있어서,정보어를 입력받는 과정과,상기 정보어를 블록 LDPC 부호로 생성시 적용할 길이에 상응하게 제1패리티 검사 행렬과 제2패리티 검사 행렬중 어느 한 패리티 검사 행렬을 기반으로 하여 부호화함으로써 상기 블록 LDPC 부호로 생성하는 과정을 포함함을 특징으로 하는 상기 방법.
- 제1항에 있어서,상기 블록 LDPC 부호를 미리 설정되어 있는 변조 방식으로 변조하여 변조 심벌로 생성하는 과정과,상기 변조 심벌을 송신하는 과정을 더 포함함을 특징으로 하는 상기 방법.
- 제1항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 크기를 가변시킨 패리티 검사 행렬임을 특징으로 하는 상기 방법.
- 제3항에 있어서,상기 제1패리티 검사 행렬은 미리 설정되어 있는 부호화율과, 상기 블록 LDPC 부호의 길이가 미리 설정된 길이를 가지도록 생성된 패리티 검사 행렬임을 특징으로 하는 상기 방법.
- 제4항에 있어서,상기 제1패리티 검사 행렬은 미리 설정된 개수의 부분 블록들을 포함하며, 상기 부분 블록들은 미리 결정된 크기를 가짐을 특징으로 하는 상기 방법.
- 제5항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 부분 블록들의 크기를 가변시킨 패리티 검사 행렬임을 특징으로 하는 상기 방법.
- 제6항에 있어서,상기 부분 블록들 각각에는 미리 설정된 순열 행렬이 일대일 대응됨을 특징 으로 하는 상기 방법.
- 제7항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 순열 행렬들중 0(zero) 행렬이 아닌 순열 행렬들의 지수와 상기 제2패리티 검사 행렬의 부분 블록들의 크기에 상응하게 상기 제2패리티 검사 행렬의 순열 행렬들중 0 행렬이 아닌 순열 행렬들의 지수가 결정되어 생성된 패리티 검사 행렬임을 특징으로 하는 상기 방법.
- 제9항에 있어서,상기 정보어를 상기 블록 LDPC 부호로 생성하는 과정은;상기 길이에 상응하게 상기 제1패리티 검사 행렬 혹은 제2패리티 검사 행렬을 사용할지를 결정하는 과정과,상기 정보어를 상기 결정된 패리티 검사 행렬의 제1부분 행렬과 곱셈하여 제1신호로 생성하는 과정과,상기 정보어를 상기 결정된 패리티 검사 행렬의 제2부분 행렬과 곱셈하여 제2신호로 생성하는 과정과,상기 제1신호와, 상기 패리티 검사 행렬의 제3부분 행렬과 제4부분 행렬의 역행렬의 행렬곱을 곱셈하여 제3신호로 생성하는 과정과,상기 제2신호와 제3신호를 가산하여 제4신호로 생성하는 과정과,상기 제4신호와 상기 패리티 검사 행렬의 제5부분 행렬을 곱셈하여 제5신호 로 생성하는 과정과,상기 제2신호와 상기 제5신호를 가산하여 제6신호로 생성하는 과정과,상기 제6신호와 상기 패리티 검사 행렬의 제4부분 행렬의 역행렬의 행렬곱을 곱셈하여 제7신호로 생성하는 과정과,상기 정보어와, 상기 제4신호를 제1패리티로, 상기 제7신호를 제2패리티로 하여 상기 블록 LDPC 부호 포맷에 상응하도록 다중화하여 출력하는 과정을 포함함을 특징으로 하는 상기 방법.
- 제10항에 있어서,상기 제1부분 행렬 및 제2부분 행렬은 상기 결정된 패리티 검사 행렬에서 정보어와 연관되는 정보 파트에 대응되는 부분 행렬들임을 특징으로 하는 상기 방법.
- 제11항에 있어서,상기 제3부분 행렬과 제4부분 행렬은 패리티와 연관되는 제1패리티 파트에 대응되는 부분 행렬들이며, 상기 제5부분 행렬과 제6부분 행렬은 상기 패리티와 연관되는 제2패리티 파트에 대응되는 부분 행렬들임을 특징으로 하는 상기 방법.
- 가변 길이를 가지는 블록 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호를 부호화하는 장치에 있어서,정보어를 블록 LDPC 부호로 생성시 적용할 길이에 상응하게 제1패리티 검사 행렬과 제2패리티 검사 행렬중 어느 한 패리티 검사 행렬을 기반으로 하여 부호화함으로써 상기 블록 LDPC 부호로 생성하는 부호화기와,상기 블록 LDPC 부호를 미리 설정되어 있는 변조 방식으로 변조하여 변조 심벌로 생성하는 변조기와,상기 변조 심벌을 송신하는 송신기 포함함을 특징으로 하는 상기 장치.
- 제17항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 크기를 가변시킨 패리티 검사 행렬임을 특징으로 하는 상기 장치.
- 제18항에 있어서,상기 제1패리티 검사 행렬은 미리 설정되어 있는 부호화율과, 상기 블록 LDPC 부호의 길이가 미리 설정된 길이를 가지도록 생성된 패리티 검사 행렬임을 특징으로 하는 상기 장치.
- 제19항에 있어서,상기 제1패리티 검사 행렬은 미리 설정된 개수의 부분 블록들을 포함하며, 상기 부분 블록들은 미리 결정된 크기를 가짐을 특징으로 하는 상기 장치.
- 제20항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 부분 블록들의 크기를 가변시킨 패리티 검사 행렬임을 특징으로 하는 상기 장치.
- 제21항에 있어서,상기 부분 블록들 각각에는 미리 설정된 순열 행렬이 일대일 대응됨을 특징으로 하는 상기 장치.
- 제22항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 순열 행렬들중 0(zero) 행렬이 아닌 순열 행렬들의 지수와 상기 제2패리티 검사 행렬의 부분 블록들의 크기에 상응하게 상기 제2패리티 검사 행렬의 순열 행렬들중 0 행렬이 아닌 순열 행렬들의 지수가 결정되어 생성된 패리티 검사 행렬임을 특징으로 하는 상기 장치.
- 제24항에 있어서,상기 부호화기는;상기 길이에 상응하게 상기 제1패리티 검사 행렬 혹은 제2패리티 검사 행렬을 사용할지를 결정하는 제어기와,상기 정보어를 상기 결정된 패리티 검사 행렬의 제1부분 행렬과 곱셈하는 제1행렬 곱셈기와,상기 정보어를 상기 결정된 패리티 검사 행렬의 제2부분 행렬과 곱셈하는 제2행렬 곱셈기와,상기 제1행렬 곱셈기에서 출력한 신호와, 상기 패리티 검사 행렬의 제3부분 행렬과 제4부분 행렬의 역행렬의 행렬곱을 곱셈하는 제3행렬 곱셈기와,상기 제2행렬 곱셈기에서 출력한 신호와 제3행렬 곱셈기에서 출력한 신호를 가산하는 제1가산기와,상기 제1가산기에서 출력한 신호와 상기 패리티 검사 행렬의 제5부분 행렬과 곱셈하는 제4행렬 곱셈기와,상기 제2행렬 곱셈기에서 출력한 신호와 상기 제4행렬 곱셈기에서 출력한 신호를 가산하는 제2가산기와,상기 제2가산기에서 출력한 신호와 상기 패리티 검사 행렬의 제4부분 행렬의 역행렬의 행렬곱을 곱셈하는 제5행렬 곱셈기와,상기 정보어와, 상기 제1가산기의 출력 신호를 제1패리티로, 상기 제5행렬 곱셈기의 출력 신호를 제2패리티로 하여 상기 블록 LDPC 부호 포맷에 상응하도록 다중화하여 출력하는 스위치들을 포함함을 특징으로 하는 상기 장치.
- 제25항에 있어서,상기 제1부분 행렬 및 제2부분 행렬은 상기 결정된 패리티 검사 행렬에서 정보어와 연관되는 정보 파트에 대응되는 부분 행렬들임을 특징으로 하는 상기 장치.
- 제26항에 있어서,상기 제3부분 행렬과 제4부분 행렬은 패리티와 연관되는 제1패리티 파트에 대응되는 부분 행렬들이며, 상기 제5부분 행렬과 제6부분 행렬은 상기 패리티와 연관되는 제2패리티 파트에 대응되는 부분 행렬들임을 특징으로 하는 상기 장치.
- 가변 길이를 가지는 블록 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호를 복호하는 방법에 있어서,신호를 수신하는 과정과,복호할 블록 LDPC 부호의 길이에 상응하게 제1패리티 검사 행렬 혹은 제2패리티 검사 행렬을 사용할지를 결정하고, 상기 결정된 패리티 검사 행렬에 상응하게 상기 수신 신호를 복호하여 상기 블록 LDPC 부호로 검출하는 과정을 포함함을 특징으로 하는 상기 방법.
- 제32항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 크기를 가변시킨 패리티 검사 행렬임을 특징으로 하는 상기 방법.
- 제33항에 있어서,상기 제1패리티 검사 행렬은 미리 설정되어 있는 부호화율과, 상기 블록 LDPC 부호의 길이가 미리 설정된 길이를 가지도록 생성된 패리티 검사 행렬임을 특징으로 하는 상기 방법.
- 제34항에 있어서,상기 제1패리티 검사 행렬은 미리 설정된 개수의 부분 블록들을 포함하며, 상기 부분 블록들은 미리 결정된 크기를 가짐을 특징으로 하는 상기 방법.
- 제35항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 부분 블록들의 크기를 가변시킨 패리티 검사 행렬임을 특징으로 하는 상기 방법.
- 제36항에 있어서,상기 부분 블록들 각각에는 미리 설정된 순열 행렬이 일대일 대응됨을 특징으로 하는 상기 방법.
- 제37항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 순열 행렬들중 0(zero) 행렬이 아닌 순열 행렬들의 지수와 상기 제2패리티 검사 행렬의 부분 블록들의 크기에 상응하게 상기 제2패리티 검사 행렬의 순열 행렬들중 0 행렬이 아닌 순열 행렬들의 지수가 결정되어 생성된 패리티 검사 행렬임을 특징으로 하는 상기 방법.
- 제39항에 있어서,상기 결정된 패리티 검사 행렬에 상응하게 상기 수신 신호를 복호하여 상기 블록 LDPC 부호로 검출하는 과정은;상기 결정된 패리티 검사 행렬에 상응하게 디인터리빙 방식 및 인터리빙 방식을 결정하는 과정과,상기 수신 신호의 확률값들을 검출하는 과정과,상기 수신 신호의 확률값들에서 이전 복호시 생성된 신호를 감산하여 제1신호를 생성하는 과정과,상기 제1신호를 입력하여 상기 디인터리빙 방식으로 디인터리빙하는 과정과,상기 디인터리빙된 신호를 입력하여 확률값들을 검출하는 과정과,상기 디인터리빙된 신호의 확률값들에서 상기 디인터리빙된 신호를 감산하여 제2신호를 생성하는 과정과,상기 제2신호를 상기 인터리빙 방식으로 인터리빙하고, 상기 인터리빙된 신호를 반복 복호하여 상기 블록 LDPC 부호를 검출하는 과정을 포함함을 특징으로 하는 상기 방법.
- 가변 길이를 가지는 블록 저밀도 패리티 검사(LDPC: Low Density Parity Check) 부호를 복호하는 장치에 있어서,신호를 수신하는 수신기와,복호할 블록 LDPC 부호의 길이에 상응하게 제1패리티 검사 행렬 혹은 제2패리티 검사 행렬을 사용할지를 결정하고, 상기 결정된 패리티 검사 행렬에 상응하게 상기 수신 신호를 복호하여 상기 블록 LDPC 부호로 검출하는 복호기를 포함함을 특징으로 하는 상기 장치.
- 제45항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 크기를 가변시킨 패리티 검사 행렬임을 특징으로 하는 상기 장치.
- 제46항에 있어서,상기 제1패리티 검사 행렬은 미리 설정되어 있는 부호화율과, 상기 블록 LDPC 부호의 길이가 미리 설정된 길이를 가지도록 생성된 패리티 검사 행렬임을 특징으로 하는 상기 장치.
- 제47항에 있어서,상기 제1패리티 검사 행렬은 미리 설정된 개수의 부분 블록들을 포함하며, 상기 부분 블록들은 미리 결정된 크기를 가짐을 특징으로 하는 상기 장치.
- 제48항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 부분 블록들의 크기를 가변시킨 패리티 검사 행렬임을 특징으로 하는 상기 장치.
- 제49항에 있어서,상기 부분 블록들 각각에는 미리 설정된 순열 행렬이 일대일 대응됨을 특징으로 하는 상기 장치.
- 제50항에 있어서,상기 제2패리티 검사 행렬은 상기 제1패리티 검사 행렬의 순열 행렬들중 0(zero) 행렬이 아닌 순열 행렬들의 지수와 상기 제2패리티 검사 행렬의 부분 블록들의 크기에 상응하게 상기 제2패리티 검사 행렬의 순열 행렬들중 0 행렬이 아닌 순열 행렬들의 지수가 결정되어 생성된 패리티 검사 행렬임을 특징으로 하는 상기 장치.
- 제52항에 있어서,상기 복호기는;상기 복호할 블록 LDPC 부호의 길이에 상응하게 제1패리티 검사 행렬 혹은 제2패리티 검사 행렬을 사용할지를 결정하는 제1제어기와,소정 제어에 따라 상기 결정된 패러티 검사 행렬을 구성하는 열들 각각의 웨이트에 상응하게 변수 노드들을 연결하여 수신 신호의 확률값들을 검출하여 출력하는 변수 노드 복호기와,상기 변수 노드 복호기에서 출력한 신호에서 이전 복호시 생성된 신호를 감산하여 출력하는 제1가산기와,상기 제1가산기에서 출력한 신호를 입력하여 상기 결정된 패리티 검사 행렬에 상응하게 설정된 디인터리빙 방식으로 디인터리빙하여 출력하는 디인터리버와,소정 제어에 따라 상기 결정된 패리티 검사 행렬을 구성하는 행들 각각의 웨이트에 상응하게 검사 노드들을 연결하여 상기 디인터리버에서 출력한 신호의 확률값들을 검출하여 출력하는 검사 노드 복호기와,상기 검사 노드 복호기에서 출력한 신호에서 상기 디인터리버에서 출력한 신호를 감산하는 제2가산기와,상기 제2가산기에서 출력한 신호를 상기 결정된 패리티 검사 행렬에 상응하게 설정된 인터리빙 방식으로 인터리빙하여 상기 변수 노드 복호기 및 상기 제1가산기로 출력하는 인터리버와,상기 디인터리빙 방식 및 인터리빙 방식을 상기 결정된 패리티 검사 행렬에 상응하게 제어하는 제2제어기를 포함함을 특징으로 하는 상기 장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040029738 | 2004-04-28 | ||
KR20040029738 | 2004-04-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060045862A true KR20060045862A (ko) | 2006-05-17 |
KR100678176B1 KR100678176B1 (ko) | 2007-02-28 |
Family
ID=34935920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050035720A KR100678176B1 (ko) | 2004-04-28 | 2005-04-28 | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7747929B2 (ko) |
EP (1) | EP1592137A1 (ko) |
JP (1) | JP4555334B2 (ko) |
KR (1) | KR100678176B1 (ko) |
CN (1) | CN1947368B (ko) |
AU (1) | AU2005239263B2 (ko) |
CA (1) | CA2559818C (ko) |
RU (1) | RU2341894C2 (ko) |
WO (1) | WO2005107124A1 (ko) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009072854A1 (en) * | 2007-12-06 | 2009-06-11 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
KR100987692B1 (ko) * | 2006-05-20 | 2010-10-13 | 포항공과대학교 산학협력단 | 통신 시스템에서 신호 송수신 장치 및 방법 |
RU2446585C2 (ru) * | 2007-12-06 | 2012-03-27 | Самсунг Электроникс Ко., Лтд. | Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов проверок на четность с малой плотностью |
KR101502624B1 (ko) * | 2007-12-06 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 |
KR101503654B1 (ko) * | 2008-02-11 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
KR101503655B1 (ko) * | 2008-02-26 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101008636B1 (ko) | 2004-05-04 | 2011-01-17 | 엘지전자 주식회사 | 소프터 핸드오버시에 적용되는 패킷 전송 성공 여부 전송방법 |
US7171603B2 (en) * | 2004-05-06 | 2007-01-30 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
US7346832B2 (en) * | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
EP1626505B1 (en) * | 2004-08-10 | 2011-03-09 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding a block low density parity check code |
KR100809616B1 (ko) * | 2005-10-19 | 2008-03-05 | 삼성전자주식회사 | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
US8271850B2 (en) * | 2005-12-29 | 2012-09-18 | Intel Corporation | Fast low-density parity-check code encoder |
US7493548B2 (en) * | 2006-02-06 | 2009-02-17 | Motorola, Inc | Method and apparatus for encoding and decoding data |
KR100975558B1 (ko) * | 2006-05-03 | 2010-08-13 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US8024639B2 (en) * | 2006-06-23 | 2011-09-20 | Schweitzer Engineering Laboratories, Inc. | Software and methods to detect and correct data structure |
KR100930265B1 (ko) * | 2006-11-16 | 2009-12-09 | 삼성전자주식회사 | 광대역 무선접속 통신시스템에서 복호를 위한 장치 및 방법 |
RU2443053C2 (ru) * | 2007-01-24 | 2012-02-20 | Квэлкомм Инкорпорейтед | Кодирование и декодирование ldpc пакетов переменных размеров |
US20080320374A1 (en) * | 2007-06-22 | 2008-12-25 | Legend Silicon Corp. | Method and apparatus for decoding a ldpc code |
US8473824B1 (en) * | 2008-09-08 | 2013-06-25 | Marvell International Ltd. | Quasi-cyclic low-density parity-check (QC-LDPC) encoder |
US8140944B2 (en) * | 2008-01-24 | 2012-03-20 | Texas Instruments Incorporated | Interleaver design with unequal error protection for control information |
KR101623468B1 (ko) | 2008-03-03 | 2016-05-23 | 라이 라디오텔레비지오네 이탈리아나 에스.페.아. | Ldpc 코딩된 변조 및 qam 성상도들에 대한 비트 치환 패턴들 |
CN101272150B (zh) | 2008-05-14 | 2010-09-29 | 中兴通讯股份有限公司 | 一种低密度生成矩阵码的译码方法及装置 |
JP5009418B2 (ja) * | 2008-06-09 | 2012-08-22 | パイオニア株式会社 | 検査行列の生成方法及び検査行列、並びに復号装置及び復号方法 |
JP4563476B2 (ja) * | 2008-07-09 | 2010-10-13 | パナソニック株式会社 | 符号化器、復号化器及び符号化方法 |
JP4879338B2 (ja) * | 2008-07-09 | 2012-02-22 | パナソニック株式会社 | 符号化方法 |
CN101686061A (zh) * | 2008-09-27 | 2010-03-31 | 松下电器产业株式会社 | 构造低密度奇偶校验码的方法及发送/接收装置和系统 |
CN101741396B (zh) * | 2008-11-19 | 2013-03-13 | 华为技术有限公司 | 可变码长ldpc码编码或译码的方法与装置及编码器和译码器 |
US8327214B2 (en) | 2009-08-26 | 2012-12-04 | Ntt Docomo, Inc. | Method and apparatus for the joint design and operation of ARQ protocols with user scheduling for use with multiuser MIMO in the downlink of wireless systems |
US8423861B2 (en) * | 2009-11-19 | 2013-04-16 | Lsi Corporation | Subwords coding using different interleaving schemes |
KR101611169B1 (ko) * | 2011-01-18 | 2016-04-11 | 삼성전자주식회사 | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 |
US9203434B1 (en) | 2012-03-09 | 2015-12-01 | Western Digital Technologies, Inc. | Systems and methods for improved encoding of data in data storage devices |
US8605383B1 (en) | 2012-05-21 | 2013-12-10 | Western Digital Technologies, Inc. | Methods, devices and systems for characterizing polarities of piezoelectric (PZT) elements of a two PZT element microactuator |
US8972826B2 (en) | 2012-10-24 | 2015-03-03 | Western Digital Technologies, Inc. | Adaptive error correction codes for data storage systems |
US8996963B2 (en) | 2012-11-13 | 2015-03-31 | Seagate Technology Llc | Buffer management using side information |
US8910026B2 (en) * | 2012-11-13 | 2014-12-09 | Seagate Technology Llc | Data decoding using side information |
US9021339B2 (en) | 2012-11-29 | 2015-04-28 | Western Digital Technologies, Inc. | Data reliability schemes for data storage systems |
US9059736B2 (en) | 2012-12-03 | 2015-06-16 | Western Digital Technologies, Inc. | Methods, solid state drive controllers and data storage devices having a runtime variable raid protection scheme |
US9619317B1 (en) | 2012-12-18 | 2017-04-11 | Western Digital Technologies, Inc. | Decoder having early decoding termination detection |
US8966339B1 (en) | 2012-12-18 | 2015-02-24 | Western Digital Technologies, Inc. | Decoder supporting multiple code rates and code lengths for data storage systems |
US9122625B1 (en) | 2012-12-18 | 2015-09-01 | Western Digital Technologies, Inc. | Error correcting code encoder supporting multiple code rates and throughput speeds for data storage systems |
US9214963B1 (en) | 2012-12-21 | 2015-12-15 | Western Digital Technologies, Inc. | Method and system for monitoring data channel to enable use of dynamically adjustable LDPC coding parameters in a data storage system |
US8797664B1 (en) | 2012-12-22 | 2014-08-05 | Western Digital Technologies, Inc. | Polarity detection of piezoelectric actuator in disk drive |
MX338477B (es) * | 2013-06-12 | 2016-04-18 | Sony Corp | Aparato de procesamiento de datos y metodo de procesamiento de datos. |
WO2015045900A1 (ja) * | 2013-09-26 | 2015-04-02 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
US9153283B1 (en) | 2014-09-30 | 2015-10-06 | Western Digital Technologies, Inc. | Data storage device compensating for hysteretic response of microactuator |
KR102254102B1 (ko) * | 2015-01-23 | 2021-05-20 | 삼성전자주식회사 | 메모리 시스템 및 메모리 시스템의 동작 방법 |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
EP4117209A1 (en) | 2015-12-23 | 2023-01-11 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding channel in communication or broadcasting system |
KR20170075627A (ko) * | 2015-12-23 | 2017-07-03 | 삼성전자주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10469104B2 (en) | 2016-06-14 | 2019-11-05 | Qualcomm Incorporated | Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes |
US20180034588A1 (en) * | 2016-08-01 | 2018-02-01 | Mediatek Inc. | Apparatus and method for data transmission using coded-combining or hybrid-coding |
US10243638B2 (en) | 2016-10-04 | 2019-03-26 | At&T Intellectual Property I, L.P. | Forward error correction code selection in wireless systems |
US10270559B2 (en) | 2016-10-04 | 2019-04-23 | At&T Intellectual Property I, L.P. | Single encoder and decoder for forward error correction coding |
KR20180071917A (ko) * | 2016-12-20 | 2018-06-28 | 삼성전자주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
US10484010B2 (en) | 2016-12-20 | 2019-11-19 | Samsung Electronics Co., Ltd. | Apparatus and method for channel encoding/decoding in communication or broadcasting system |
KR102348466B1 (ko) * | 2017-03-30 | 2022-01-10 | 삼성전자 주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
US10484134B2 (en) | 2017-03-30 | 2019-11-19 | Samsung Electronics Co., Ltd. | Apparatus and method for channel encoding/decoding in communication or broadcasting system |
CN110583023B (zh) | 2017-05-04 | 2022-03-01 | 三星电子株式会社 | 在通信或广播系统中用于信道编码和解码的方法和设备 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2007042C1 (ru) | 1991-02-22 | 1994-01-30 | Морозов Андрей Константинович | Система для кодирования и декодирования с исправлением ошибок |
US5721745A (en) | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
FR2799592B1 (fr) | 1999-10-12 | 2003-09-26 | Thomson Csf | Procede de construction et de codage simple et systematique de codes ldpc |
DE60040805D1 (de) * | 1999-12-20 | 2008-12-24 | Research In Motion Ltd | Hybrid-wiederholungsaufforderungsystem und -verfahren |
US6539367B1 (en) * | 2000-05-26 | 2003-03-25 | Agere Systems Inc. | Methods and apparatus for decoding of general codes on probability dependency graphs |
KR20030036227A (ko) * | 2000-06-16 | 2003-05-09 | 어웨어, 인크. | Ldpc 코드형 변조를 위한 시스템 및 방법 |
US7072417B1 (en) * | 2000-06-28 | 2006-07-04 | Marvell International Ltd. | LDPC encoder and method thereof |
US7000177B1 (en) * | 2000-06-28 | 2006-02-14 | Marvell International Ltd. | Parity check matrix and method of forming thereof |
US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US6895547B2 (en) | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
WO2004019268A1 (en) | 2002-08-20 | 2004-03-04 | Flarion Technologies, Inc. | Methods and apparatus for encoding ldpc codes |
CN1185796C (zh) * | 2002-11-15 | 2005-01-19 | 清华大学 | 改进的非规则低密度奇偶校验码纠错译码方法 |
US7702986B2 (en) | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
US7139959B2 (en) * | 2003-03-24 | 2006-11-21 | Texas Instruments Incorporated | Layered low density parity check decoding for digital communications |
KR100809619B1 (ko) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
KR100922956B1 (ko) * | 2003-10-14 | 2009-10-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 방법 |
KR100523708B1 (ko) * | 2003-12-17 | 2005-10-26 | 한국전자통신연구원 | Ldpc 부호에 사용되는 거스 조건화된 패러티 검사행렬의 형성 방법 |
US7260763B2 (en) * | 2004-03-11 | 2007-08-21 | Nortel Networks Limited | Algebraic low-density parity check code design for variable block sizes and code rates |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US7516391B2 (en) * | 2004-08-16 | 2009-04-07 | Samsung Electronics Co., Ltd | Apparatus and method for coding/decoding block low density parity check code with variable block length |
KR20060016059A (ko) * | 2004-08-16 | 2006-02-21 | 삼성전자주식회사 | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
-
2005
- 2005-04-28 AU AU2005239263A patent/AU2005239263B2/en active Active
- 2005-04-28 JP JP2007506091A patent/JP4555334B2/ja active Active
- 2005-04-28 WO PCT/KR2005/001241 patent/WO2005107124A1/en active Application Filing
- 2005-04-28 RU RU2006138012/09A patent/RU2341894C2/ru active
- 2005-04-28 CN CN2005800126827A patent/CN1947368B/zh active Active
- 2005-04-28 CA CA2559818A patent/CA2559818C/en active Active
- 2005-04-28 EP EP05009387A patent/EP1592137A1/en not_active Ceased
- 2005-04-28 KR KR1020050035720A patent/KR100678176B1/ko active IP Right Grant
- 2005-04-28 US US11/116,532 patent/US7747929B2/en active Active
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100987692B1 (ko) * | 2006-05-20 | 2010-10-13 | 포항공과대학교 산학협력단 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7908541B2 (en) | 2006-05-20 | 2011-03-15 | Samsung Electronics Co., Ltd | Apparatus and method for transmitting/receiving signal in a communication system |
WO2009072854A1 (en) * | 2007-12-06 | 2009-06-11 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
RU2446585C2 (ru) * | 2007-12-06 | 2012-03-27 | Самсунг Электроникс Ко., Лтд. | Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов проверок на четность с малой плотностью |
US8166367B2 (en) | 2007-12-06 | 2012-04-24 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes |
KR101502624B1 (ko) * | 2007-12-06 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 |
KR101503653B1 (ko) * | 2007-12-06 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 |
KR101503654B1 (ko) * | 2008-02-11 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
KR101503655B1 (ko) * | 2008-02-26 | 2015-03-17 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
AU2005239263B2 (en) | 2008-12-04 |
WO2005107124A1 (en) | 2005-11-10 |
RU2006138012A (ru) | 2008-05-10 |
JP2007531455A (ja) | 2007-11-01 |
US20050246617A1 (en) | 2005-11-03 |
KR100678176B1 (ko) | 2007-02-28 |
CA2559818A1 (en) | 2005-11-10 |
JP4555334B2 (ja) | 2010-09-29 |
CN1947368B (zh) | 2010-06-16 |
CN1947368A (zh) | 2007-04-11 |
CA2559818C (en) | 2011-11-29 |
EP1592137A1 (en) | 2005-11-02 |
AU2005239263A1 (en) | 2005-11-10 |
US7747929B2 (en) | 2010-06-29 |
RU2341894C2 (ru) | 2008-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100678176B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100809616B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100678175B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100713371B1 (ko) | 블록 저밀도 패리티 검사 부호 부호화/복호 장치 및 방법 | |
KR100724922B1 (ko) | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100739510B1 (ko) | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 | |
KR101009785B1 (ko) | 불균일 반복 축적 부호 부호화/복호화 장치 및 방법 | |
KR100941680B1 (ko) | 준순환 저밀도 패리티 검사 부호의 생성 방법 및 장치 | |
KR20070119580A (ko) | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR20060016059A (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR20060016061A (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121228 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20131230 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141223 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151229 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20161228 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20171228 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20181227 Year of fee payment: 13 |