[특허]Semi-systolic architecture for decoding error-correcting codes

Semi-systolic architecture for decoding error-correcting codes 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-011/10
출원번호	US-0529974 (1990-05-29)
발명자 / 주소	Karplus Kevin (Santa Cruz CA)
출원인 / 주소	Space Systems/Loral, Inc. (Palo Alto CA 02)
인용정보	피인용 횟수 : 49 인용 특허 : 0

초록 ▼

Structures for applying a modification of Tanner\s Algorithm B to decode convolutional codes and cyclic and quasi-cyclic error-correcting block codes. The structures comprise one or more parity processors and one or more update processors, wherein the parity equations for a block of code are computed by the parity processors and the reliability of each bit of the result is updated in the update processors using only one register for each bit and without storing received data past the first iteration. The modification to Tanner\s Algorithm B is such that each iteration in the updating process is a function only of the results of the immediately previous iteration. A decoder structure receives data serially at a rate of one bit plus soft-decision inormation per clock cycle. The invention is applicable to decoding error-correcting codes used in digital communications.

대표청구항 ▼

A decoder for decoding a digital data stream into an updated stream, the digital data stream comprising a plurality of data words in sequence and the digital data stream encoded according to an error-correcting code, the decoder comprising: at least one parity processing means, said at least one parity processing means coupled to receive as input the digital data stream, for generating a parity data stream, said parity data stream comprising a plurality of computed parities, each computed parity resulting from the operation of a set of parity equations on a selection of data words of the digital data steam, said selection of data words determined by the error-correcting code; a delay means, coupled to receive as input the digital data stream, for delaying the digital data steam to form a delayed stream; and at least one update processing means, said at least one update processing means coupled to receive as input said parity data stream from said at least one parity processing means and said delayed stream from said at least one parity processing means and said delayed steam from said delay means, for computing a reliability value and a complement reliability value for each data word of the delayed stream and, when said reliability value is greater than said complement reliability value, outputting said data word of said delayed stream as a data word of the updated data stream, otherwise, when said reliability value is less than said complement reliability value, outputting a complement of said data word of said delayed stream as a data word of the updated data stream, said reliability value and said complement reliability equations on a set of computed parities preselected from said parity data stream.

이 특허를 인용한 특허 (49)

Thesling William H., Block decoding with soft output information.
상세보기
Kimmitt, Myles, Coding sublayer for multi-channel media with error correction.
상세보기
Lee, Xiaobing; Agans, David J.; Mann, Bruce E., Data error control.
상세보기
Lee, Xiaobing; Agans, David J.; Mann, Bruce E., Data error control.
상세보기
Anholt, Micha; Teitel, Moti; Ish-Shalom, Tomer, Decoding a super-code using joint decoding of underlying component codes.
상세보기
Pribylov, Vasily, Decoding apparatus and method for a perfect difference-set cyclic code and a difference-set cyclic code.
상세보기
Yedidia,Jonathan S.; Fossorier,Marc P. C.; Palanki,Ravi, Decoding error-correcting codes based on finite geometries.
상세보기
Hewitt,Eric John; Danielson,Alan Robert; Ladow,Peter Sean; Hansen,Tom Leroy, Enhanced turbo product code decoder system.
상세보기
Hewitt,Eric John; Danielson,Alan Robert; Ladow,Peter Sean; Hansen,Tom Leroy, Enhanced turbo product code decoder system.
상세보기
Hewitt,Eric John; Danielson,Alan Robert; Ladow,Peter Sean; Hansen,Tom Leroy, Enhanced turbo product code decoder system utilizing a codeword organization method.
상세보기
Hewitt,Eric John; Lindstrom,Bradley William; Ladow,Peter Sean; Danielson,Alan Robert, Enhanced turbo product codes.
상세보기
Jin,Hui; Richardson,Tom; Novichkov,Vladimir, Extracting soft information in a block-coherent communication system.
상세보기
McCloud, Michael L.; Nagarajan, Vijay, Interference suppression for CDMA systems.
상세보기
Richardson, Tom; Jin, Hui; Novichkov, Vladimir, LCPC decoding methods and apparatus.
상세보기
Richardson, Tom; Jin, Hui; Novichkov, Vladimir, LDPC decoding methods and apparatus.
상세보기
Richardson,Tom; Jin,Hui; Novichkov,Vladimir, LDPC decoding methods and apparatus.
상세보기
Wu, Zining; Burd, Gregory, LDPC encoder and encoder and method thereof.
상세보기
Wu,Zining; Burd,Gregory, LDPC encoder and encoder and method thereof.
상세보기
Richardson, Tom; Jin, Hui, LDPC encoding methods and apparatus.
상세보기
Richardson,Tom; Jin,Hui, LDPC encoding methods and apparatus.
상세보기
Hanham, Paul Edward; Symons, David Malcolm; Buxton, Neil, Low BER hard-decision LDPC decoder.
상세보기
Richardson,Tom; Novichkov,Vladimir, Memory efficient LDPC decoding methods and apparatus.
상세보기
Richardson,Tom; Novichkov,Vladimir, Memory efficient LDPC decoding methods and apparatus.
상세보기
Coombs, Robert; Talbot, Jonathan; Worm, Alexander, Method and apparatus for implementing a data processor adapted for turbo decoding.
상세보기
Coombs,Robert; Talbot,Jonathan; Worm,Alexander, Method and apparatus for implementing a data processor adapted for turbo decoding.
상세보기
Bain,Peter D., Method and apparatus for parallel computation of linear block codes.
상세보기
Richardson, Tom, Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation.
상세보기
Richardson, Tom, Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation.
상세보기
Richardson,Tom, Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation.
상세보기
Fontaine,Frederic; Wicker,Stephen B., Method and apparatus for turbo decoding block codes.
상세보기
Richardson, Tom; Novichkov, Vladimir, Methods and apparatus for decoding LDPC codes.
상세보기
Richardson,Tom; Novichkov,Vladimir, Methods and apparatus for decoding LDPC codes.
상세보기
Jin, Hui; Richardson, Thomas; Novichkov, Vladimir, Methods and apparatus for encoding LDPC codes.
상세보기
Jin, Hui; Richardson, Tom; Novichkov, Vladimir, Methods and apparatus for encoding LDPC codes.
상세보기
Jin, Hui; Richardson, Tom; Novichkov, Vladimir, Methods and apparatus for encoding LDPC codes.
상세보기
Jin, Hui; Richardson, Tom; Novichkov, Vladimir, Methods and apparatus for interleaving in a block-coherent communication system.
상세보기
Jin,Hui; Richardson,Tom; Novichkov,Vladimir, Methods and apparatus for interleaving in a block-coherent communication system.
상세보기
Richardson, Tom, Methods and apparatus for reducing error floors in message passing decoders.
상세보기
Richardson,Tom, Methods and apparatus for reducing error floors in message passing decoders.
상세보기
Li, Yufei; Lu, Yong; Wang, Yi; Yang, Hao, Multi-bit error correction method and apparatus based on a BCH code and memory system.
상세보기
Li, Yufei; Lu, Yong; Wang, Yi; Yang, Hao, Multi-bit error correction method and apparatus based on a BCH code and memory system.
상세보기
Richardson, Tom; Novichkov, Vladimir, Node processors for use in parity check decoders.
상세보기
Richardson, Tom; Novichkov, Vladimir, Node processors for use in parity check decoders.
상세보기
Hinedi Sami M. ; Griep Karl R. ; Million Samson, Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication.
상세보기
Patapoutian, Ara; Buch, Bruce; Shao, Rose, Scheduling strategies for iterative decoders.
상세보기
Patapoutian, Ara; Buch, Bruce; Shao, Rose, Scheduling strategies for iterative decoders.
상세보기
Richardson,Tom; Novichkov,Vladimir; Jin,Hui, Soft information scaling for iterative decoding.
상세보기
Thesling,William H.; Dave,Sameep, Soft input-soft output forward error correction decoding for turbo codes.
상세보기
Hewitt, Eric, Turbo product code decoder.
상세보기

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC

저장형식

Text(ASCII format)
Excel format
PIAS분석(.xls)

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

연합인증

Semi-systolic architecture for decoding error-correcting codes 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (49)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Semi-systolic architecture for decoding error-correcting codes 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (49)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트