KR20070037643A - Ldpc 인코딩 방법 및 장치 - Google Patents
Ldpc 인코딩 방법 및 장치 Download PDFInfo
- Publication number
- KR20070037643A KR20070037643A KR1020077004105A KR20077004105A KR20070037643A KR 20070037643 A KR20070037643 A KR 20070037643A KR 1020077004105 A KR1020077004105 A KR 1020077004105A KR 20077004105 A KR20077004105 A KR 20077004105A KR 20070037643 A KR20070037643 A KR 20070037643A
- Authority
- KR
- South Korea
- Prior art keywords
- code
- module
- encoder
- information
- encoding
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 95
- 239000013598 vector Substances 0.000 claims description 63
- 230000006870 function Effects 0.000 claims description 10
- 125000004122 cyclic group Chemical group 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 4
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
- 230000008569 process Effects 0.000 abstract description 10
- 230000008859 change Effects 0.000 abstract description 5
- 230000003044 adaptive effect Effects 0.000 abstract 1
- 239000011159 matrix material Substances 0.000 description 39
- 238000004891 communication Methods 0.000 description 17
- 238000013500 data storage Methods 0.000 description 5
- 238000006467 substitution reaction Methods 0.000 description 5
- YTAHJIFKAKIKAV-XNMGPUDCSA-N [(1R)-3-morpholin-4-yl-1-phenylpropyl] N-[(3S)-2-oxo-5-phenyl-1,3-dihydro-1,4-benzodiazepin-3-yl]carbamate Chemical compound O=C1[C@H](N=C(C2=C(N1)C=CC=C2)C1=CC=CC=C1)NC(O[C@H](CCN1CCOCC1)C1=CC=CC=C1)=O YTAHJIFKAKIKAV-XNMGPUDCSA-N 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002789 length control Methods 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- 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/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
-
- 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
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (51)
- 저밀도 패리티 체크(LDPC) 엔코더로서,적어도 N×L×V 저장 위치를 포함하는 메모리 모듈을 포함하는데, N 및 L은 양의 정수이고 N은 1보다 큰 정수이며;상기 메모리 모듈에 결합된 적어도 N 엘리먼트에 대한 리오더링 연산을 실행하는 제어가능한 퍼뮤터;병렬로 정렬된 N 누산기들을 포함하는 벡터 누산기 모듈을 포함하는데, 상기 벡터 누산기 모듈은,i) 제어 가능한 퍼뮤터의 출력에 대응하는 적어도 N 비트 폭의 제1 입력,ii) 적어도 N 비트 폭의 제2 입력, 및iii) 적어도 N 비트 폭의 벡터 누산기 출력를 포함하며;N×K 저장 위치를 포함하는 제어가능한 저장 장치를 포함하는데, 상기 제어가능한 저장 장치는 액세스될 적어도 N 저장 위치의 블록을 나타내는 신호를 수신하기 위한 블록 선택 제어 신호 입력 및 사익 저장 장치로부터 판독된 출력 값에 대한 적어도 N 비트 폭의 저장 장치 출력을 포함하며; 및상기 제어가능한 저장 장치로 블록 선택 제어 신호를 제공하기 위해 상기 제어가능한 저장 장치에 결합된 블록 선택 모듈을 포함하는,저밀도 패리티 체크 엔코더.
- 제1항에 있어서,실행될 상기 엔코딩 연산의 기능으로서 제1 선택 모듈 제어 신호를 생성하는 제어 모듈을 더 포함하며, 상기 제1 선택 모듈 제어 신호는 제1 제어 신호 입력으로서 상기 블록 선택 모듈로 제공되는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제2항에 있어서,상기 블록 선택 모듈은 코드 리프팅 팩터로서 상기 블록 선택 제어 신호를 생성하며,사익 제어 모듈은 상기 퍼뮤터 모듈의 리오더링 제어 입력에 제공된 리오더링 제어 신호를 추가로 생성하는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제2항에 있어서,상기 메모리 모듈을 상기 제어가능한 퍼뮤터에 결합시키기 위한, 적어도 N 비트 폭의 버스를 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제3항에 있어서,상기 블록 선택 모듈은 상기 메모리 모듈의 대응하는 입력에 결합된 블록 어드레스 선택 출력을 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제3항에 있어서,상기 블록 선택 모듈은 사용될 코드 리프팅 팩터를 나타내는 신호를 수신하기 위해 제2 선택 모듈 제어 입력을 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제6항에 있어서,상기 제어 모듈은 상기 메모리 모듈로 제공되는 메모리 어드레스 제어 신호를 추가로 생성하는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제7항에 있어서,상기 메모리 모듈은 상기 메모리 어드레스 제어 신호 및 상기 블록 어드레스 선택 신호로부터의 메모리 액세스 신호를 생성하기 위한 어드레스 로직을 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제8항에 있어서,상기 제어가능한 저장 장치는 판독/기록 제어 입력을 더 포함하며, 및상기 제어 모듈은 상기 제어가능한 저장 장치의 상기 판독/기록 제어 입력에 결합된 판독/기록 제어 신호 출력을 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제1항에 있어서,상기 제어가능한 저장 장치의 상기 저장 장치 출력은 상기 벡터 누산기 모듈의 제2 입력 및 상기 메모리 모듈의 입력에 결합된 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제9항에 있어서,상기 판독/기록 제어 신호 출력은 상기 메모리 모듈의 대응하는 입력에 추가로 결합된 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제7항에 있어서,상기 메모리 어드레스 제어 신호는 0보다 크고 L+1보다 작은 정수값이며, 엔코딩 연산 동안 각각의 표현된 정수 값 1 내지 L을 통해 순환하며, 상기 L은 양의 정수인 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제6항에 있어서,사용된 상기 코드 리프팅 팩터는 팩터 K인 사용자 선택 제어 값 SK인 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제13항에 있어서,상기 코드 리프팅 팩터 SK가 K 보다 작을 경우, 상기 메모리 모듈의 N×L×(K-SK) 저장 위치는 엔코딩 동안 사용되지 않은 상태로 있는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제13항에 있어서,상기 코드 리프팅 팩터 SK가 K 보다 작을 경우, 상기 제어가능한 저장 장치의 상기 N×K 저장 장치의 일부는 상기 엔코딩 동안 사용되지 않은 상태로 있는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제1항에 있어서,상기 메모리 모듈의 N×L×K 저장 위치 각각은 1비트 저장 위치이며; 및상기 제어가능한 저장 장치의 N×K 저장 위치 각각은 1비트 저장 위치인 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 제1항에 있어서,상기 제어 모듈은 데이터를 엔코딩하기 위해 사용된 코드 구조를 기술한 마이크로코드 명령들의 세트를 포함하며, 각각의 상기 마이크로 명령은 K×N×L 비트의 전체 길이를 갖는 코드워드를 엔코딩하기 위해 K번 실행될 코드 구조에 대응하는 것을 특징으로 하는 저밀도 패리티 체크 엔코더.
- 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법으로서,적어도 N×L×V 저장 위치를 포함하는 메모리 모듈을 포함하는데, N 및 L은 양의 정수이고 N은 1보다 큰 정수이며;상기 메모리 모듈에 결합된 적어도 N 엘리먼트에 대한 리오더링 연산을 실행하는 제어가능한 퍼뮤터;병렬로 정렬된 N 누산기들을 포함하는 벡터 누산기 모듈을 포함하는데, 상기 벡터 누산기 모듈은,i) 제어 가능한 퍼뮤터의 출력에 대응하는 적어도 N 비트 폭의 제1 입력,ii) 적어도 N 비트 폭의 제2 입력, 및iii) 적어도 N 비트 폭의 벡터 누산기 출력를 포함하며;N×K 저장 위치를 포함하는 제어가능한 저장 장치를 포함하는데, 상기 제어가능한 저장 장치는 액세스될 적어도 N 저장 위치의 블록을 나타내는 신호를 수신하기 위한 블록 선택 제어 신호 입력 및 상기 저장 장치로부터 판독된 출력 값에 대한 적어도 N 비트 폭의 저장 장치 출력을 포함하며;상기 제어가능한 저장 장치로 블록 선택 제어 신호를 제공하기 위해 상기 제어가능한 저장 장치에 결합된 코드 리프팅 기반 블록 선택 모듈을 포함하는 엔코더를 제공하는 단계;저장된 코드 기술의 기능으로서 제1 선택 모듈 제어 신호 및 엔코딩 연산의 타이밍을 제어하기 위해 사용되는 클록 신호를 생성하는 단계;상기 코드 리프팅 기반 블록 선택 모듈로 상기 제1 선택 모듈 제어 신호를 제공하는 단계; 및상기 제1 선택 모듈 제어 신호에 대한 기능으로서 상기 제어가능한 저장 장치에서 액세스될 메모리 위치의 블록을 선택하기 위해 상기 코드 리프팅 기반 블록 선택 모듈을 동작시키는 단계를 포함하는,저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제18항에 있어서,리오더링 제어 신호를 생성하는 단계;상기 퍼뮤터 모듈로 상기 리오더링 제어 신호를 제공하는 단계; 및상기 공급된 리오더링 제어 신호에 따라 메시지 리오더링 연산을 실행하기 위해 상기 퍼뮤터 모듈을 동작시키는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제19항에 있어서,기능 저장된 코드 기술 정보로서 블록 어드레스 선택 신호를 생성하기 위해 상기 코드 리프팅 기반 블록 선택 모듈을 동작시키는 단계; 및액세스될 메모리 위치의 세트를 결정하는데 사용하기 위해 상기 메모리 모듈로 상기 블록 어드레스 선택 신호를 공급하는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제19항에 있어서,사용될 코드 리프팅 팩터를 나타내는 신호를 수신하기 위해 상기 코드 리프팅 기반 블록 선택 모듈을 동작시키는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제21항에 있어서,액세스될 메모리 위치들의 세트를 결정하는데 사용될 메모리 어드레스 제어 신호를 생성하기 위해 상기 제어 모듈을 동작시키는 단계; 및상기 메모리 모듈로 상기 메모리 어드레스 제어 신호를 공급하는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제22항에 있어서,상기 메모리 모듈은 어드레스 모듈을 포함하며, 상기 방법은,상기 메모리 어드레스 제어 신호 및 상기 블록 어드레스 선택 신호로부터 메모리 액세스 신호를 생성하기 위해 상기 어드레스 모듈을 동작시키는 단계를 더 포함하며, 메모리 위치의 특정 블록을 제어하는 상기 메모리 액세스 신호는 적시에 포인트에서 액세스되는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제23항에 있어서,제어 가능한 저장 액세스 동작이 판독 또는 기록 액세스 동작인 지를 제어하기 위해 사용된 판독/기록 제어 신호를 생성하기 위해 상기 제어 모듈을 동작시키는 단계; 및상기 제어 가능한 저장 장치로 상기 생성된 판독/기록 제어 신호를 공급하는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제22항에 있어서,상기 메모리 어드레스 제어 신호는 0보다 크고 L+1보다 작은 정수값이며, 상기 방법은,비트들의 세트를 엔코딩하는 동안 각각의 표현된 1 내지 L의 정수값을 통해 순환하는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제21항에 있어서,사용될 상기 코드 리프팅 팩터는 K의 팩터인 사용자 선택된 값 SK인 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제26항에 있어서,상기 코드 리프팅 팩터 SK가 K보다 작은 정수일 경우, 엔코딩 동안, 상기 메모리 모듈의 상기 N×L×K 저장 위치의 일부가 사용되지 않은 상태로 유지하는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제27항에 있어서,상기 메모리 모듈의 N×L×K 저장 위치 각각은 1비트 저장 위치이며, 상기 N×L×K 저장 위치의 일부가 사용되지 않은 상태로 유지하는 단계는 K-SK 저장 위치가 사용되지 않은 상태로 유지하는 단계를 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제26항에 있어서,상기 N×L×K 저장 위치의 일부가 사용되지 않은 상태로 유지하는 단계는 상기 코드 리프팅 팩터 SK가 K보다 작은 경우 엔코딩 동안 사용되지 않고 유지되는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- 제29항에 있어서,상기 제어 가능한 저장 장치의 N×K 저장 위치 각각은 1비트 저장 위치이며, 상기 엔코딩 동안 상기 제어가능한 저장 장치의 N×K 저장 위치의 일부가 사용되지 않은 상태로 유지하는 단계는 K-SK 저장 위치가 사용되지 않은 상태로 유지하는 단계를 포함하는 것을 특징으로 하는 저밀도 패리티 체크 엔코딩 프로세싱을 실행하는 방법.
- LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법으로서,생성될 코드워드의 길이를 표시하는 제1 코드워드 길이 정보를 수신하는 단계;상기 코드워드 길이 정보를 LDPC 엔코더의 제어 입력으로 공급하는 단계;엔코딩될 데이터를 수신하도록 상기 LDPC 엔코더를 동작시키는 단계; 및생성될 상기 코드워드의 표시된 길이의 수신된 데이터로부터 코드워드를 생성하도록 상기 LDPC 엔코더를 동작시키는 단계를 포함하는,LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제31항에 있어서,생성될 추가의 코드워드의 길이를 표시하는 제2 코드워드 길이 정보를 수신하는 단계를 더 포함하는데, 상기 추가의 코드워드의 길이는 상기 제1 코드워드 길이 정보에 대응하는 제1 수의 비트와 상이한 제2 수의 비트인 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제32항에 있어서,상기 제1 코드워드 길이 정보는 제1 선택된 코드 리프팅 팩터 신호인 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제31항에 있어서,상기 엔코더의 모듈에 제1 세트의 코드 구조 기술 정보를 저장하는 단계; 및LDPC 엔코딩 동작을 실행하기 위해 저장된 제1 세트의 코드 기술 정보를 이용하는 단계를 더 포함하는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제34항에 있어서,상기 엔코더의 상기 모듈에 제2 세트의 코드 구조 기술 정보를 저장하는 단계를 더 포함하며, 상기 제2 세트의 코드 구조 기술 정보는 상기 제1 세트의 코드 구조 정보가 대응하는 코드 구조와는 상이한 구조를 갖는 LDPC 코드에 대응하는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제35항에 있어서,제1 장치와 통신할 경우, 상기 제1 세트의 코드 구조 정보를 이용하여 데이터를 엔코딩하는 단계; 및제2 장치와 통신할 경우, 상기 제2 세트의 코드 구조 정보를 이용하여 데이터를 엔코딩하는 단계를 더 포함하는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제36항에 있어서,상기 제1 세트의 코드 구조 정보는 상기 제2 세트의 코드 구조 정보가 사용되는 때로부터 적시에 상이한 포인트에서 사용되는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제34항에 있어서,상기 제1 세트의 코드 기술 정보를 저장하는 단계는 상기 제1 세트의 코드 기술 정보에 대응하는 코드워드들이 사용될 것을 나타내는 신호의 수신에 응답하는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제34항에 있어서,상기 제1 세트의 코드 기술 정보를 저장하는 단계는 상기 제1 세트의 코드 기술 정보에 대응하는 코드 구조에 따라 엔코딩된 코드워드들을 포함하는 신호의 수신에 응답하는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제34항에 있어서,상기 제1 세트의 코드 기술 정보는 엔코더 제어 명령들을 포함하는 것을 특 징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제40항에 있어서,각각의 엔코더 제어 명령은 판독 및 기록 동작 표시자 중 하나를 포함하는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제41항에 있어서,각각의 엔코더 제어 명령은 순환 제어 정보를 더 포함하는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 제41항에 있어서,각각의 엔코더 제어 명령은 메모리 어드레스 정보를 더 포함하는 것을 특징으로 하는 LDPC 엔코더를 이용하여 정보를 엔코딩하는 방법.
- 프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법으로서,제1 시간 기간 동안, 제1 세트의 코드 구조 기술 정보를 LDPC 엔코더의 모듈에 저장하는 단계를 포함하는데, 상기 제1 세트의 코드 구조 기술 정보는 제1 LDPC 코드 구조에 대응하며;상기 저장된 제1 세트의 코드 기술 정보를 이용하여 LDPC 엔코딩 연산을 실행하도록 상기 LDPC 엔코더를 동작시키는 단계;제2 시간 기간 동안, 제2 세트의 코드 구조 기술 정보를 LDPC 엔코더의 모듈에 저장하는 단계를 포함하는데, 상기 제2 세트의 코드 구조 기술 정보는 제2 LDPC 코드 구조에 대응하며; 및상기 저장된 제2 세트의 코드 기술 정보를 이용하여 LDPC 엔코딩 연산을 실행하도록 상기 엔코더를 동작시키는 단계를 포함하는,프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법.
- 제44항에 있어서,상기 제1 및 제2 세트의 저장된 코드 구조 기술 정보는 엔코딩 연산을 실행하기 위해 상이한 시간 기간 동안 이용되는 것을 특징으로 하는 프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법.
- 제44항에 있어서,상기 제1 세트의 코드 기술 정보를 저장하는 단계는 상기 제1 세트의 코드 기술 정보에 대응하는 코드워드들이 사용될 것을 나타내는 신호의 수신에 응답하는 것을 특징으로 하는 프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법.
- 제44항에 있어서,상기 제1 세트의 코드 기술 정보를 저장하는 단계는 상기 제1 세트의 코드 기술 정보에 대응하는 코드 구조에 따라 엔코딩된 코드워드를 포함하는 신호의 수 신에 응답하는 것을 특징으로 하는 프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법.
- 제44항에 있어서,상기 제1 세트의 코드 기술 정보는 엔코더 제어 명령들을 포함하는 것을 특징으로 하는 프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법.
- 제48항에 있어서,각각의 엔코더 제어 명령은 판독 및 기록 연산 표지자 중 하나를 포함하는 것을 특징으로 하는 프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법.
- 제49항에 있어서,각각의 엔코더 제어 명령은 순환 제어 정보를 더 포함하는 것을 특징으로 하는 프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법.
- 제50항에 있어서,각각의 엔코더 제어 명령은 메모리 어드레스 정보를 더 포함하는 것을 특징으로 하는 프로그램 가능한 LDPC 엔코더 시스템을 구현하는 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/895,547 US7346832B2 (en) | 2004-07-21 | 2004-07-21 | LDPC encoding methods and apparatus |
US10/895,547 | 2004-07-21 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020087022801A Division KR100905814B1 (ko) | 2004-07-21 | 2005-07-20 | Ldpc 인코딩 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070037643A true KR20070037643A (ko) | 2007-04-05 |
KR100905813B1 KR100905813B1 (ko) | 2009-07-02 |
Family
ID=35658679
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077004105A KR100905813B1 (ko) | 2004-07-21 | 2005-07-20 | Ldpc 인코딩 방법 및 장치 |
KR1020087022801A KR100905814B1 (ko) | 2004-07-21 | 2005-07-20 | Ldpc 인코딩 방법 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020087022801A KR100905814B1 (ko) | 2004-07-21 | 2005-07-20 | Ldpc 인코딩 방법 |
Country Status (12)
Country | Link |
---|---|
US (2) | US7346832B2 (ko) |
EP (1) | EP1787397B1 (ko) |
KR (2) | KR100905813B1 (ko) |
CN (3) | CN101917200B (ko) |
AU (3) | AU2005269729B2 (ko) |
CA (2) | CA2577793C (ko) |
NO (1) | NO20070970L (ko) |
NZ (1) | NZ553354A (ko) |
RU (1) | RU2395902C2 (ko) |
UA (1) | UA91513C2 (ko) |
WO (1) | WO2006014742A2 (ko) |
ZA (1) | ZA200701497B (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101840252B1 (ko) * | 2012-03-12 | 2018-03-20 | 에스케이하이닉스 주식회사 | 저밀도 패리티 검사 부호용 장치 |
Families Citing this family (143)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7346832B2 (en) * | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
CN101395804B (zh) * | 2004-09-17 | 2011-09-07 | Lg电子株式会社 | 使用ldpc码编码和解码的方法 |
US7900127B2 (en) * | 2005-01-10 | 2011-03-01 | Broadcom Corporation | LDPC (Low Density Parity Check) codes with corresponding parity check matrices selectively constructed with CSI (Cyclic Shifted Identity) and null sub-matrices |
KR101102396B1 (ko) * | 2006-02-08 | 2012-01-05 | 엘지전자 주식회사 | 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치 |
US7801200B2 (en) * | 2006-07-31 | 2010-09-21 | Agere Systems Inc. | Systems and methods for code dependency reduction |
US7779331B2 (en) | 2006-07-31 | 2010-08-17 | Agere Systems Inc. | Systems and methods for tri-column code based error reduction |
US7802163B2 (en) * | 2006-07-31 | 2010-09-21 | Agere Systems Inc. | Systems and methods for code based error reduction |
US20080059869A1 (en) * | 2006-09-01 | 2008-03-06 | The Regents Of The University Of California | Low cost, high performance error detection and correction |
US20080155148A1 (en) * | 2006-10-26 | 2008-06-26 | Ozgur Oyman | Cooperative communication of data |
US7971125B2 (en) * | 2007-01-08 | 2011-06-28 | Agere Systems Inc. | Systems and methods for prioritizing error correction data |
EP2106635A2 (en) | 2007-01-24 | 2009-10-07 | QUALCOMM Incorporated | Ldpc encoding and decoding of packets of variable sizes |
US8359522B2 (en) | 2007-05-01 | 2013-01-22 | Texas A&M University System | Low density parity check decoder for regular LDPC codes |
US7930621B2 (en) | 2007-06-01 | 2011-04-19 | Agere Systems Inc. | Systems and methods for LDPC decoding with post processing |
US8196002B2 (en) * | 2007-06-01 | 2012-06-05 | Agere Systems Inc. | Systems and methods for joint LDPC encoding and decoding |
JP2010541375A (ja) * | 2007-09-28 | 2010-12-24 | アギア システムズ インコーポレーテッド | 複雑度を低減したデータ処理のためのシステムおよび方法 |
US8473824B1 (en) * | 2008-09-08 | 2013-06-25 | Marvell International Ltd. | Quasi-cyclic low-density parity-check (QC-LDPC) encoder |
US8095859B1 (en) * | 2008-01-09 | 2012-01-10 | L-3 Communications, Corp. | Encoder for low-density parity check codes |
US8161348B2 (en) * | 2008-02-05 | 2012-04-17 | Agere Systems Inc. | Systems and methods for low cost LDPC decoding |
US8245104B2 (en) | 2008-05-02 | 2012-08-14 | Lsi Corporation | Systems and methods for queue based data detection and decoding |
US8018360B2 (en) * | 2008-05-19 | 2011-09-13 | Agere Systems Inc. | Systems and methods for mitigating latency in a data detector feedback loop |
US8166364B2 (en) * | 2008-08-04 | 2012-04-24 | Seagate Technology Llc | Low density parity check decoder using multiple variable node degree distribution codes |
US8660220B2 (en) * | 2008-09-05 | 2014-02-25 | Lsi Corporation | Reduced frequency data processing using a matched filter set front end |
US8261166B2 (en) * | 2008-09-17 | 2012-09-04 | Seagate Technology Llc | Node processor for use with low density parity check decoder using multiple variable node degree distribution codes |
US8245120B2 (en) * | 2008-09-17 | 2012-08-14 | Lsi Corporation | Power reduced queue based data detection and decoding systems and methods for using such |
US8321752B1 (en) | 2008-11-12 | 2012-11-27 | Marvell International Ltd. | Integrated 2-level low density parity check (LDPC) codes |
US20110080211A1 (en) * | 2008-11-20 | 2011-04-07 | Shaohua Yang | Systems and Methods for Noise Reduced Data Detection |
US7990642B2 (en) * | 2009-04-17 | 2011-08-02 | Lsi Corporation | Systems and methods for storage channel testing |
US8443267B2 (en) * | 2009-04-28 | 2013-05-14 | Lsi Corporation | Systems and methods for hard decision assisted decoding |
US8250434B2 (en) * | 2009-06-18 | 2012-08-21 | Lsi Corporation | Systems and methods for codec usage control during storage pre-read |
US8352841B2 (en) * | 2009-06-24 | 2013-01-08 | Lsi Corporation | Systems and methods for out of order Y-sample memory management |
US8312343B2 (en) * | 2009-07-28 | 2012-11-13 | Lsi Corporation | Systems and methods for re-using decoding parity in a detector circuit |
US8458553B2 (en) | 2009-07-28 | 2013-06-04 | Lsi Corporation | Systems and methods for utilizing circulant parity in a data processing system |
US8250431B2 (en) * | 2009-07-30 | 2012-08-21 | Lsi Corporation | Systems and methods for phase dependent data detection in iterative decoding |
US8321746B2 (en) | 2009-07-30 | 2012-11-27 | Lsi Corporation | Systems and methods for quasi-cyclic LDPC code production and decoding |
US8266505B2 (en) | 2009-08-12 | 2012-09-11 | Lsi Corporation | Systems and methods for retimed virtual data processing |
US8176404B2 (en) * | 2009-09-09 | 2012-05-08 | Lsi Corporation | Systems and methods for stepped data retry in a storage system |
US8880976B2 (en) * | 2009-09-25 | 2014-11-04 | Stmicroelectronics, Inc. | Method and apparatus for encoding LBA information into the parity of a LDPC system |
US8688873B2 (en) | 2009-12-31 | 2014-04-01 | Lsi Corporation | Systems and methods for monitoring out of order data decoding |
US8683306B2 (en) * | 2010-01-04 | 2014-03-25 | Lsi Corporation | Systems and methods for data detection including dynamic scaling |
US8578253B2 (en) | 2010-01-04 | 2013-11-05 | Lsi Corporation | Systems and methods for updating detector parameters in a data processing circuit |
US8743936B2 (en) * | 2010-01-05 | 2014-06-03 | Lsi Corporation | Systems and methods for determining noise components in a signal set |
US8448041B1 (en) * | 2010-02-01 | 2013-05-21 | Sk Hynix Memory Solutions Inc. | Multistage LDPC encoding |
US8443257B1 (en) | 2010-02-01 | 2013-05-14 | Sk Hynix Memory Solutions Inc. | Rate-scalable, multistage quasi-cyclic LDPC coding |
US8572463B2 (en) * | 2010-02-01 | 2013-10-29 | Sk Hynix Memory Solutions Inc. | Quasi-cyclic LDPC encoding and decoding for non-integer multiples of circulant size |
US8504894B1 (en) | 2010-03-04 | 2013-08-06 | Sk Hynix Memory Solutions Inc. | Systematic encoding for non-full row rank, quasi-cyclic LDPC parity check matrices |
CN101800627B (zh) * | 2010-03-16 | 2012-12-05 | 北京海格神舟通信科技有限公司 | 一种多码率兼容的高速ldpc编码器的硬件实现 |
US8161351B2 (en) | 2010-03-30 | 2012-04-17 | Lsi Corporation | Systems and methods for efficient data storage |
US9343082B2 (en) | 2010-03-30 | 2016-05-17 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for detecting head contact |
US8418019B2 (en) | 2010-04-19 | 2013-04-09 | Lsi Corporation | Systems and methods for dynamic scaling in a data decoding system |
US8443249B2 (en) | 2010-04-26 | 2013-05-14 | Lsi Corporation | Systems and methods for low density parity check data encoding |
US8527831B2 (en) | 2010-04-26 | 2013-09-03 | Lsi Corporation | Systems and methods for low density parity check data decoding |
US8381071B1 (en) | 2010-05-21 | 2013-02-19 | Lsi Corporation | Systems and methods for decoder sharing between data sets |
US8381074B1 (en) | 2010-05-21 | 2013-02-19 | Lsi Corporation | Systems and methods for utilizing a centralized queue based data processing circuit |
US8208213B2 (en) | 2010-06-02 | 2012-06-26 | Lsi Corporation | Systems and methods for hybrid algorithm gain adaptation |
US8979860B2 (en) | 2010-06-24 | 2015-03-17 | DePuy Synthes Products. LLC | Enhanced cage insertion device |
US8773794B2 (en) | 2010-09-13 | 2014-07-08 | Lsi Corporation | Systems and methods for block-wise inter-track interference compensation |
US8295001B2 (en) | 2010-09-21 | 2012-10-23 | Lsi Corporation | Systems and methods for low latency noise cancellation |
US9219469B2 (en) | 2010-09-21 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for filter constraint estimation |
US8443250B2 (en) | 2010-10-11 | 2013-05-14 | Lsi Corporation | Systems and methods for error correction using irregular low density parity check codes |
US8385014B2 (en) | 2010-10-11 | 2013-02-26 | Lsi Corporation | Systems and methods for identifying potential media failure |
US8560930B2 (en) | 2010-10-11 | 2013-10-15 | Lsi Corporation | Systems and methods for multi-level quasi-cyclic low density parity check codes |
US8661071B2 (en) | 2010-10-11 | 2014-02-25 | Lsi Corporation | Systems and methods for partially conditioned noise predictive equalization |
US8750447B2 (en) | 2010-11-02 | 2014-06-10 | Lsi Corporation | Systems and methods for variable thresholding in a pattern detector |
US8566379B2 (en) | 2010-11-17 | 2013-10-22 | Lsi Corporation | Systems and methods for self tuning target adaptation |
US8667039B2 (en) | 2010-11-17 | 2014-03-04 | Lsi Corporation | Systems and methods for variance dependent normalization for branch metric calculation |
WO2012094179A1 (en) | 2011-01-07 | 2012-07-12 | Marvell World Trade Ltd. | Low latency simd architecture for multiple iterative decoders arranged parallel |
EP2477335B1 (en) * | 2011-01-18 | 2019-05-29 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and reveiving data in communication/broadcasting system |
US8810940B2 (en) | 2011-02-07 | 2014-08-19 | Lsi Corporation | Systems and methods for off track error recovery |
US8699167B2 (en) | 2011-02-16 | 2014-04-15 | Lsi Corporation | Systems and methods for data detection using distance based tuning |
US8446683B2 (en) | 2011-02-22 | 2013-05-21 | Lsi Corporation | Systems and methods for data pre-coding calibration |
US8854753B2 (en) | 2011-03-17 | 2014-10-07 | Lsi Corporation | Systems and methods for auto scaling in a data processing system |
US8693120B2 (en) | 2011-03-17 | 2014-04-08 | Lsi Corporation | Systems and methods for sample averaging in data processing |
US8611033B2 (en) | 2011-04-15 | 2013-12-17 | Lsi Corporation | Systems and methods for selective decoder input data processing |
US8670955B2 (en) | 2011-04-15 | 2014-03-11 | Lsi Corporation | Systems and methods for reliability assisted noise predictive filtering |
US8887034B2 (en) | 2011-04-15 | 2014-11-11 | Lsi Corporation | Systems and methods for short media defect detection |
US8560929B2 (en) | 2011-06-24 | 2013-10-15 | Lsi Corporation | Systems and methods for non-binary decoding |
US8566665B2 (en) | 2011-06-24 | 2013-10-22 | Lsi Corporation | Systems and methods for error correction using low density parity check codes using multiple layer check equations |
US8499231B2 (en) | 2011-06-24 | 2013-07-30 | Lsi Corporation | Systems and methods for reduced format non-binary decoding |
US8819527B2 (en) | 2011-07-19 | 2014-08-26 | Lsi Corporation | Systems and methods for mitigating stubborn errors in a data processing system |
US8879182B2 (en) | 2011-07-19 | 2014-11-04 | Lsi Corporation | Storage media inter-track interference cancellation |
US8830613B2 (en) | 2011-07-19 | 2014-09-09 | Lsi Corporation | Storage media inter-track interference cancellation |
US8539328B2 (en) | 2011-08-19 | 2013-09-17 | Lsi Corporation | Systems and methods for noise injection driven parameter selection |
US8854754B2 (en) | 2011-08-19 | 2014-10-07 | Lsi Corporation | Systems and methods for local iteration adjustment |
US9026572B2 (en) | 2011-08-29 | 2015-05-05 | Lsi Corporation | Systems and methods for anti-causal noise predictive filtering in a data channel |
US8661324B2 (en) | 2011-09-08 | 2014-02-25 | Lsi Corporation | Systems and methods for non-binary decoding biasing control |
US8681441B2 (en) | 2011-09-08 | 2014-03-25 | Lsi Corporation | Systems and methods for generating predictable degradation bias |
US8767333B2 (en) | 2011-09-22 | 2014-07-01 | Lsi Corporation | Systems and methods for pattern dependent target adaptation |
US8850276B2 (en) | 2011-09-22 | 2014-09-30 | Lsi Corporation | Systems and methods for efficient data shuffling in a data processing system |
US8689062B2 (en) | 2011-10-03 | 2014-04-01 | Lsi Corporation | Systems and methods for parameter selection using reliability information |
US8578241B2 (en) | 2011-10-10 | 2013-11-05 | Lsi Corporation | Systems and methods for parity sharing data processing |
US8479086B2 (en) | 2011-10-03 | 2013-07-02 | Lsi Corporation | Systems and methods for efficient parameter modification |
US8862960B2 (en) | 2011-10-10 | 2014-10-14 | Lsi Corporation | Systems and methods for parity shared data encoding |
US8443271B1 (en) | 2011-10-28 | 2013-05-14 | Lsi Corporation | Systems and methods for dual process data decoding |
US8683309B2 (en) | 2011-10-28 | 2014-03-25 | Lsi Corporation | Systems and methods for ambiguity based decode algorithm modification |
US8527858B2 (en) | 2011-10-28 | 2013-09-03 | Lsi Corporation | Systems and methods for selective decode algorithm modification |
US8751913B2 (en) | 2011-11-14 | 2014-06-10 | Lsi Corporation | Systems and methods for reduced power multi-layer data decoding |
US8531320B2 (en) | 2011-11-14 | 2013-09-10 | Lsi Corporation | Systems and methods for memory efficient data decoding |
US8954822B2 (en) * | 2011-11-18 | 2015-02-10 | Sandisk Enterprise Ip Llc | Data encoder and decoder using memory-specific parity-check matrix |
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 |
CN103684477B (zh) * | 2012-09-24 | 2017-02-01 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
US8972826B2 (en) | 2012-10-24 | 2015-03-03 | Western Digital Technologies, Inc. | Adaptive error correction codes for data storage systems |
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 |
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 |
US8966339B1 (en) | 2012-12-18 | 2015-02-24 | Western Digital Technologies, Inc. | Decoder supporting multiple code rates and code lengths for data storage systems |
US9619317B1 (en) | 2012-12-18 | 2017-04-11 | Western Digital Technologies, Inc. | Decoder having early decoding termination detection |
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 |
US9306601B2 (en) * | 2013-02-13 | 2016-04-05 | Qualcomm Incorporated | LDPC design for high parallelism, low error floor, and simple encoding |
US9705532B2 (en) * | 2013-03-15 | 2017-07-11 | Arris Enterprises Llc | Parallel low-density parity check (LDPC) accumulation |
US9513989B2 (en) | 2013-03-26 | 2016-12-06 | Seagate Technology Llc | Priori information based post-processing in low-density parity-check code decoders |
CN105144589B (zh) * | 2013-05-02 | 2019-06-28 | 索尼公司 | 数据处理装置以及数据处理方法 |
WO2015066925A1 (zh) | 2013-11-11 | 2015-05-14 | 华为技术有限公司 | 一种Polar码编码方法、装置 |
EP3113400B1 (en) | 2014-03-21 | 2019-09-11 | Huawei Technologies Co., Ltd. | Polar code retransmission method and device |
RU2571587C2 (ru) * | 2014-04-10 | 2015-12-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство кодирования и декодирования данных в скрученном полярном коде |
CN107437948B (zh) * | 2014-09-17 | 2020-08-07 | 上海数字电视国家工程研究中心有限公司 | 针对低码率ldpc码的校验矩阵及编码方法 |
US9153283B1 (en) | 2014-09-30 | 2015-10-06 | Western Digital Technologies, Inc. | Data storage device compensating for hysteretic response of microactuator |
CN104917588A (zh) * | 2015-04-13 | 2015-09-16 | 李焱 | 提高非视距毫米波室内通信系统传输可靠性信道编码方法 |
BR112017000548B1 (pt) * | 2015-10-13 | 2023-04-11 | Huawei Technologies Co., Ltd | Dispositivo e método de decodificação e sistema de transmissão de sinal |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10313057B2 (en) | 2016-06-01 | 2019-06-04 | Qualcomm Incorporated | Error detection in wireless communications using sectional redundancy check information |
US9917675B2 (en) | 2016-06-01 | 2018-03-13 | Qualcomm Incorporated | Enhanced polar code constructions by strategic placement of CRC bits |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
CN109417392B (zh) * | 2016-07-20 | 2021-10-15 | 华为技术有限公司 | Ldpc码的编解码方法及系统 |
CA3026317C (en) | 2016-07-27 | 2023-09-26 | Qualcomm Incorporated | Design of hybrid automatic repeat request (harq) feedback bits for polar codes |
JP6810790B2 (ja) | 2016-08-12 | 2021-01-06 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | Ldpc符号のためのレートマッチング方法 |
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 |
CN110024295B (zh) * | 2016-11-14 | 2021-02-12 | 华为技术有限公司 | 可变长度准循环低密度奇偶校验qc-ldpc码的编、解码方法和装置 |
CN108111251B (zh) * | 2016-11-24 | 2020-11-06 | 上海交通大学 | 应用于广播通信系统的信令码编码方法及对应的译码方法 |
CN108400838B (zh) * | 2017-02-06 | 2021-05-18 | 华为技术有限公司 | 数据处理方法及设备 |
CN113676188A (zh) * | 2017-03-03 | 2021-11-19 | 华为技术有限公司 | 高码率的长ldpc码 |
CN110583023B (zh) | 2017-05-04 | 2022-03-01 | 三星电子株式会社 | 在通信或广播系统中用于信道编码和解码的方法和设备 |
KR102302366B1 (ko) * | 2017-05-04 | 2021-09-16 | 삼성전자 주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
US10940016B2 (en) | 2017-07-05 | 2021-03-09 | Medos International Sarl | Expandable intervertebral fusion cage |
WO2019018120A1 (en) | 2017-07-07 | 2019-01-24 | Qualcomm Incorporated | COMMUNICATION TECHNIQUES APPLYING A BASIC GRAPH SELECTION FOR A LOW DENSITY PARITY CHECK CODE |
JP7464521B2 (ja) * | 2017-09-11 | 2024-04-09 | 中興通訊股▲ふん▼有限公司 | Ldpcコード化データを処理する方法および装置 |
CN113014270B (zh) * | 2021-02-22 | 2022-08-05 | 上海大学 | 码长可配置的部分折叠极化码译码器 |
CN113300717B (zh) * | 2021-05-19 | 2022-06-10 | 西南交通大学 | 一种基于码率自适应的高效化ldpc编码器电路 |
Family Cites Families (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3542756A (en) | 1968-02-07 | 1970-11-24 | Codex Corp | Error correcting |
US3665396A (en) | 1968-10-11 | 1972-05-23 | Codex Corp | Sequential decoding |
US4295218A (en) | 1979-06-25 | 1981-10-13 | Regents Of The University Of California | Error-correcting coding system |
US5293489A (en) | 1985-01-24 | 1994-03-08 | Nec Corporation | Circuit arrangement capable of centralizing control of a switching network |
US5271042A (en) | 1989-10-13 | 1993-12-14 | Motorola, Inc. | Soft decision decoding with channel equalization |
US5157671A (en) | 1990-05-29 | 1992-10-20 | Space Systems/Loral, Inc. | Semi-systolic architecture for decoding error-correcting codes |
US5313609A (en) | 1991-05-23 | 1994-05-17 | International Business Machines Corporation | Optimum write-back strategy for directory-based cache coherence protocols |
US5455704A (en) * | 1991-11-08 | 1995-10-03 | Mitsubishi Denki Kabushiki Kaisha | Optical-fiber light amplifier |
US5396518A (en) | 1993-05-05 | 1995-03-07 | Gi Corporation | Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes |
US5457704A (en) | 1993-05-21 | 1995-10-10 | At&T Ipm Corp. | Post processing method and apparatus for symbol reliability generation |
US5526501A (en) | 1993-08-12 | 1996-06-11 | Hughes Aircraft Company | Variable accuracy indirect addressing scheme for SIMD multi-processors and apparatus implementing same |
US5615298A (en) | 1994-03-14 | 1997-03-25 | Lucent Technologies Inc. | Excitation signal synthesis during frame erasure or packet loss |
US5860085A (en) | 1994-08-01 | 1999-01-12 | Cypress Semiconductor Corporation | Instruction set for a content addressable memory array with read/write circuits and an interface register logic block |
CA2156889C (en) * | 1994-09-30 | 1999-11-02 | Edward L. Schwartz | Method and apparatus for encoding and decoding data |
US5671221A (en) | 1995-06-14 | 1997-09-23 | Sharp Microelectronics Technology, Inc. | Receiving method and apparatus for use in a spread-spectrum communication system |
US5867538A (en) | 1995-08-15 | 1999-02-02 | Hughes Electronics Corporation | Computational simplified detection of digitally modulated radio signals providing a detection of probability for each symbol |
US5721745A (en) | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
US5968198A (en) | 1996-08-16 | 1999-10-19 | Ericsson, Inc. | Decoder utilizing soft information output to minimize error rates |
US5892962A (en) | 1996-11-12 | 1999-04-06 | Lucent Technologies Inc. | FPGA-based processor |
US5909572A (en) | 1996-12-02 | 1999-06-01 | Compaq Computer Corp. | System and method for conditionally moving an operand from a source register to a destination register |
US6438180B1 (en) | 1997-05-09 | 2002-08-20 | Carnegie Mellon University | Soft and hard sequence detection in ISI memory channels |
GB2326253A (en) | 1997-06-10 | 1998-12-16 | Advanced Risc Mach Ltd | Coprocessor data access control |
US5864703A (en) | 1997-10-09 | 1999-01-26 | Mips Technologies, Inc. | Method for providing extended precision in SIMD vector arithmetic operations |
US5933650A (en) | 1997-10-09 | 1999-08-03 | Mips Technologies, Inc. | Alignment and ordering of vector elements for single instruction multiple data processing |
US6073250A (en) | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
US6195777B1 (en) | 1997-11-06 | 2001-02-27 | Compaq Computer Corporation | Loss resilient code with double heavy tailed series of redundant layers |
US6339834B1 (en) | 1998-05-28 | 2002-01-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Interleaving with golden section increments |
WO2000011791A1 (en) | 1998-08-20 | 2000-03-02 | Samsung Electronics Co., Ltd. | Device and method for inserting previously known bits in input stage of channel encoder |
JP2002526965A (ja) | 1998-09-28 | 2002-08-20 | アドバンスト ハードウェア アーキテクチャーズ,インコーポレイテッド | ターボプロダクト符号復号器 |
ES2197683T3 (es) * | 1998-10-13 | 2004-01-01 | Interdigital Technology Corporation | Intercalador hibrido para turbo codigos. |
US6247158B1 (en) | 1998-11-30 | 2001-06-12 | Itt Manufacturing Enterprises, Inc. | Digital broadcasting system and method |
US6304991B1 (en) | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
US6397240B1 (en) | 1999-02-18 | 2002-05-28 | Agere Systems Guardian Corp. | Programmable accelerator for a programmable processor system |
US6473010B1 (en) | 2000-04-04 | 2002-10-29 | Marvell International, Ltd. | Method and apparatus for determining error correction code failure rate for iterative decoding algorithms |
KR20100046063A (ko) * | 2000-06-16 | 2010-05-04 | 어웨어, 인크. | Ldpc 코드형 변조를 위한 시스템 및 방법 |
US6754804B1 (en) | 2000-12-29 | 2004-06-22 | Mips Technologies, Inc. | Coprocessor interface transferring multiple instructions simultaneously along with issue path designation and/or issue order designation for the instructions |
US6731700B1 (en) | 2001-01-04 | 2004-05-04 | Comsys Communication & Signal Processing Ltd. | Soft decision output generator |
US6633856B2 (en) | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US6718504B1 (en) | 2002-06-05 | 2004-04-06 | Arc International | Method and apparatus for implementing a data processor adapted for turbo decoding |
EP1525664B9 (en) | 2002-07-03 | 2015-09-02 | Dtvg Licensing, Inc | Method and system for memory management in low density parity check (ldpc) decoders |
US7178080B2 (en) | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
CA2536259C (en) * | 2002-08-20 | 2011-05-24 | Flarion Technologies, Inc. | Methods and apparatus for encoding ldpc codes |
KR20040036460A (ko) * | 2002-10-26 | 2004-04-30 | 삼성전자주식회사 | Ldpc 복호화 장치 및 그 방법 |
US7702986B2 (en) * | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
KR100550414B1 (ko) * | 2002-12-24 | 2006-02-08 | 한국전자통신연구원 | 하이브리드 재전송 시스템에서 ldpc 부호를 사용하는인코딩 장치 및 디코딩 장치 |
US7254769B2 (en) * | 2002-12-24 | 2007-08-07 | Electronics And Telecommunications Research Insitute | Encoding/decoding apparatus using low density parity check code |
KR100809619B1 (ko) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
JP4123109B2 (ja) * | 2003-08-29 | 2008-07-23 | 日本ビクター株式会社 | 変調装置及び変調方法並びに復調装置及び復調方法 |
US7395495B2 (en) * | 2004-01-12 | 2008-07-01 | Intel Corporation | Method and apparatus for decoding forward error correction codes |
JP4555334B2 (ja) * | 2004-04-28 | 2010-09-29 | サムスン エレクトロニクス カンパニー リミテッド | 可変ブロック長を有するブロック低密度パリティ検査符号の符号化/復号化装置及び方法 |
US7346832B2 (en) * | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
WO2006016209A1 (en) * | 2004-08-05 | 2006-02-16 | Nokia Corporation | Irregularly structured, low denisty parity check codes |
-
2004
- 2004-07-21 US US10/895,547 patent/US7346832B2/en active Active
-
2005
- 2005-07-20 KR KR1020077004105A patent/KR100905813B1/ko active IP Right Grant
- 2005-07-20 NZ NZ553354A patent/NZ553354A/en not_active IP Right Cessation
- 2005-07-20 WO PCT/US2005/025752 patent/WO2006014742A2/en active Application Filing
- 2005-07-20 UA UAA200701776A patent/UA91513C2/uk unknown
- 2005-07-20 CN CN2010102612184A patent/CN101917200B/zh active Active
- 2005-07-20 CN CN2010102612108A patent/CN101917199B/zh active Active
- 2005-07-20 KR KR1020087022801A patent/KR100905814B1/ko active IP Right Grant
- 2005-07-20 EP EP05775250.3A patent/EP1787397B1/en active Active
- 2005-07-20 RU RU2007106450/09A patent/RU2395902C2/ru not_active IP Right Cessation
- 2005-07-20 CA CA002577793A patent/CA2577793C/en not_active Expired - Fee Related
- 2005-07-20 CA CA2672073A patent/CA2672073C/en not_active Expired - Fee Related
- 2005-07-20 AU AU2005269729A patent/AU2005269729B2/en not_active Ceased
- 2005-07-20 CN CN2005800315941A patent/CN101432968B/zh active Active
-
2007
- 2007-02-20 NO NO20070970A patent/NO20070970L/no not_active Application Discontinuation
- 2007-02-20 ZA ZA200701497A patent/ZA200701497B/xx unknown
-
2008
- 2008-03-17 US US12/050,119 patent/US8533568B2/en not_active Expired - Fee Related
-
2010
- 2010-03-05 AU AU2010200856A patent/AU2010200856B2/en not_active Ceased
- 2010-03-05 AU AU2010200854A patent/AU2010200854B2/en not_active Ceased
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101840252B1 (ko) * | 2012-03-12 | 2018-03-20 | 에스케이하이닉스 주식회사 | 저밀도 패리티 검사 부호용 장치 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100905813B1 (ko) | Ldpc 인코딩 방법 및 장치 | |
KR100937679B1 (ko) | Ldpc 디코딩 방법 및 장치 | |
KR20060008864A (ko) | 복수 레벨 퍼뮤테이션을 사용한 저밀도 패리티검사(ldpc)코드 동작들을 수행하는 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
E902 | Notification of reason for refusal | ||
A107 | Divisional application of patent | ||
AMND | Amendment | ||
N231 | Notification of change of applicant | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
J201 | Request for trial against refusal decision | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130531 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140529 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160330 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170330 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180329 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190327 Year of fee payment: 11 |