[특허]Encoding and decoding using constrained interleaving

Encoding and decoding using constrained interleaving 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	H03M-013/00 G06F-011/10
출원번호	US-0987517 (2013-08-02)
등록번호	US-9116826 (2015-08-25)
발명자 / 주소	Fonseka, John P Dowling, Eric Morgan
출원인 / 주소	Trellis Phase Communications, LP
인용정보	피인용 횟수 : 0 인용 특허 : 23

초록 ▼

Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages. These performance advantages allow a noise margin target to be achieved using simpler component codes and a much shorter interleaver than was needed when using prior art codes such as Turbo codes. Decoders are also provided. Both encoding and decoding complexity can be lowered, and interleavers can be made much shorter, thereby shortening the block lengths needed in receiver elements such as equalizers and other decision-directed loops. Also, other advantages are provided such as the elimination of a error floor present in prior art serially-concatenated codes. That allows the present invention to achieve much higher performance at lower error rates such as are needed in optical communication systems.

대표청구항 ▼

1. A communications apparatus comprising: a constrained interleaver configured to rearrange an ordering of a sequence of N=qm input bits in accordance with a permutation function in order to produce a permuted sequence of output bits, wherein N, q, and m are positive integers and the rearrangement of the ordering in accordance with the permutation function is equivalent to performing the following operations: loading a q×m array of bits, wherein the q×m array has q m-bit rows and m q-bit columns, and the bits are serially loaded into the q×m array along rows, applying an ith pseudo-random row permutation function to each row i, for i=1, 2, . . . q, wherein the ith pseudo-random row permutation function pseudo-randomly rearranges an ordering of the bits in the ith row, applying a jth pseudo-random column permutation function to each q-bit column j, for j=1, 2, . . . m, wherein the jth pseudo-random column permutation function pseudo-randomly rearranges an ordering of the bits in the jth q-bit column, and reading bits out of the q×m array along the q-bit columns to form the permuted sequence of output bits; an outer encoder configured to transform a sequence of mk input message bits to the sequence of N=qm input bits, wherein the sequence of N=qm input bits is encoded in accordance with an outer code, the constrained interleaver is configured to be loaded with an integer number p of q-bit outer codewords per row, where p=m/q, and the outer code is a member of the group consisting of a block code, a LDPC (Low Density Parity Check) code, a convolutional code transformed to a block code, and a non-recursive convolutional code; and an inner encoder configured to transform the permuted sequence of output bits to a sequence of inner-encoded bits, wherein the sequence of inner-encoded bits is encoded in accordance with an inner code; whereby the sequence of inner-encoded bits constitutes a serially-concatenated sequence of bits that incorporates coding from both the inner code and the outer code in accordance with a serially-concatenated code that has a minimum Hamming distance of dsc;wherein the outer code has a minimum Hamming distance of d0 and the inner code has a minimum Hamming distance of di; wherein the permutation function implemented by the constrained interleaver causes di

이 특허에 인용된 특허 (23)

Shen,Ba Zhong; Tran,Hau Thien; Cameron,Kelly Brian, Bandwidth efficient coded modulation scheme based on MLC (multi-level code) signals having multiple maps.
상세보기
Brink, Stephan ten, Channel decoder and method of channel decoding.
상세보기
Dong Ping (Canton MA) Eyuboglu M. Vedat (Concord MA) Forney ; Jr. George D. (Cambridge MA), Device and method for achieving rotational invariance in a multi-level trellis coding system.
상세보기
Brink, Stephan ten, Digital transmission system and method.
상세보기
Classon, Brian; Desai, Vipul Anil; Johnson, John; Blankenship, Yufei Wu, Encoding method and apparatus using squished trellis codes.
상세보기
Crozier, Stewart N.; Guinand, Paul, High-performance low-memory interleaver banks for turbo-codes.
상세보기
Calderbank Arthur Robert ; Naguib Ayman F. ; Seshadri Nambirajan ; Tarokh Vahid, Method and apparatus for data transmission using multiple transmit antennas.
상세보기
Calderbank, Arthur Robert; Naguib, Ayman F.; Seshadri, Nambirajan; Tarokh, Vahid, Method and apparatus for data transmission using multiple transmit antennas.
상세보기
Lim Yong-Hee (Seoul KRX), Method and apparatus for decoding trellis coded QAM signals.
상세보기
Wei Lee-Fang (Lincroft NJ), Methods and apparatus for rotationally invariant multilevel coding.
상세보기
Fonseka, John P.; Dowling, Eric Morgan, Methods, apparatus, and systems for coding with constrained interleaving.
상세보기
Wei Lee-Fang (Westwood MA), Multidimensional, convolutionally coded communication systems.
상세보기
Wei Lee-Fang (Lincroft NJ), Multilevel coding using trellis-coded modulation and reed-solomon codes.
상세보기
Wei, Lee-Fang, Multilevel coding with time diversity.
상세보기
Wei Lee-Fang (Lincroft NJ), Overlapped multilevel codes.
상세보기
Crozier, Stewart N.; Gracie, Kenneth; Kerr, Ron, Puncture-constrained interleaving for concatenated codes.
상세보기
Hladik Stephen Michael ; Check William Alan ; Glinsman Brian James ; Fleming ; III Robert Fleming, Satellite communications system utilizing parallel concatenated coding.
상세보기
Divsalar,Dariush; Dolinar,Sam; Pollara,Fabrizio, Serial turbo trellis coded modulation using a serially concatenated coder.
상세보기
Lee-Fang Wei, Serial-concatenated turbo codes.
상세보기
Herzberg Hanan, System and method for concatenating reed-solomon and trellis codes.
상세보기
Elia Carlo,NLX ; Colzi Enrico,NLX, System for digital broadcasting by satellite.
상세보기
Lee-Fang Wei, Turbo code symbol interleaver.
상세보기
Wei Lee-Fang, Turbo code termination.
상세보기

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표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	.. 윈치 또는 풀리에 제동기구가 있는 것

연합인증

Encoding and decoding using constrained interleaving 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허에 인용된 특허 (23)

관련 콘텐츠

특허 원문 보기

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

연합인증

Encoding and decoding using constrained interleaving 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

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

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

이 특허에 인용된 특허 (23)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

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

선택된 텍스트