SE461309B - Saett och anordning foer kodning av en digital informationssignal samt saett och anordning foer oeverfoering av data - Google Patents
Saett och anordning foer kodning av en digital informationssignal samt saett och anordning foer oeverfoering av dataInfo
- Publication number
- SE461309B SE461309B SE8402714A SE8402714A SE461309B SE 461309 B SE461309 B SE 461309B SE 8402714 A SE8402714 A SE 8402714A SE 8402714 A SE8402714 A SE 8402714A SE 461309 B SE461309 B SE 461309B
- Authority
- SE
- Sweden
- Prior art keywords
- data
- bits
- symbols
- words
- error correction
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Power Engineering (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Analogue/Digital Conversion (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
461 309 ' 10 15 20 25 30 35 2 föras vid halva hastigheten av den normala gànghastigheten hos magnetbandet (dvs av den vanliga rotationshastigheten hos det roterande huvudet), varför den effektivt minskar den mängd magnetband som förbrukas såsom registrerings- medium.
Det är önskvärt, att kodaren och avkodaren för utförande av feldetekteringen och felkorrigeringen, såsom nämnda ovan, utgöres av en gemensam maskinvara med avseende på flera antal kvantiseringsbitar samt att de i varje fall har liknande felkorrigeringsförmåga.
Ett ändamål med föreliggande uppfinning är att åstadkomma ett sätt och en anordning för överföring av en datasekvens, varvid i det fall där antalet bitar i ett samplingsord växlas, felkorrigeringsförmågan ej försämras ens vid något bitantal.
Ett annat ändamål med uppfinningen är att åstadkomma ett sätt och en anordning för kodning av en felkorri- geringskod, som användes allmänt och som kan klara flera antal kvantiseringsbitar. Ännu ett annat ändamål med uppfinningen är att åstadkomma ett sätt för kodning av en felkorrigeringskod, varvid i det fall där fel, som överstiger felkorrigerings- kodens korrigeringsförmága, inträffar något sådant problem som att data förgäves förloras till följd av en skill- nad i antal kvantiseringsbitar ej förorsakas.
Enligt föreliggande uppfinning uppnås ovannämnda ändamål medelst ett sätt för överföring av en datasek- vens, varvid en indatasekvens, i vilken ett ord består av M bitar, överföres som en överföringsdatasekvens, i vilken ett ord består av N bitar, att med det azte ordet vid en viss tidpunkt i indatasekvensen betecknar Wå indatasekvensen uppdelas i k slags mängder, bestående av (Wnk+1), (Wnk+2), ..., (Wnk+k) (där n är ett god- tyckligt heltal), att med det bzte ordet vid en viss tidpunkt i överföringsdatasekvensen betecknat N'b över- föringsdatasekvensen uppdelas i k slags mängder, bestå- nk+l)' (w(nk+2)' "" (W' alla bitarna i orden i mängden (W ). ende av (W' ), samt att nk+k nk+m) ar bitarna i orden i mängden (W'nk+m 10 15 20 25 30 35 ' 461 309 3 Ett annat särdrag för uppfinningen är att ett sätt är àstadkommet för kodning av en felkorrigerande kod, varvid feldetekteringen eller kodningen för felkorrige- ring utföres för de digitala informationsdata, i vilka ett flertal block vartdera består av ett flertal sym- boler anordnade med avseende på var och en av ett flertal riktningar, samt att, då det antages att symbollängderna för de digitala informationsdata är satta till ett fler- tal slag fl, 2 2 en kodningsoperation bland ett flertal kodningsopera- , ..., fn, en längd av en sekvens av tioner bestämmes till ett heltalsvärde gånger den minsta gemensamma multipeln av Ü , få, ..., Én), varigenom symbolerna i de digitala informationsdata tillâtes bli innefattade i enheten av den minsta gemensamma multipeln av denna ena sekvens. _ Uppfinningen skall beskrivas närmare i det följande under hänvisning till medföljande ritningar. Fig 1 och 2 är schematiska diagram, som visar kodbildningar i en utföringsform av föreliggande uppfinning. Fig 3A-3E är schematiska diagram, som användes för att beskriva felkorrigeringsoperationen i en utföringsform av uppfin- ningen. Fig 4 är ett schematiskt diagram, som användes för att beskriva udda-jämninterfoliering. Fig 5 är ett schematiskt diagram, som användes för att beskriva en annan utföringsform av uppfinningen. Fig 6 är ett block- schema, som visar en kretsanordning av en utförings- form av uppfinningen. Fig 7 är ett blockschema, som visar utförandet av ett exempel av en bitgrupperingskrets.
Fig 8, 9, 10, 11A och llB är kretsscheman, som visar mera praktiska kodbildningar i en utföringsform av uppfin- ningen. Fig 12 är ett schematiskt diagram, som visar ett registreringsdataformat i en utföringsform av uppfin- ningen. Fig 13 är ett blockschema som visar en registre- rings-àtergivningskrets i en utföringsform av förelig- gande uppfinning. Fig 14 år ett kretsschema, som använ- des för att beskrivna en annan utföringsform av upp- finningen. 461 509 10 15 20 25 30 35 4 En utföringsform av föreliggande uppfinning är avsedd för registrering av en pulskodsmodulerad audíosignal på ett magnetband medelst ett roterande huvud. Pig 1 visar en kodbildning av den pulskodsmodulerade audiosigna- len samt redundansdata i felkorrigeringskoder, som re- gistreras i ett segment, som skall bildas genom det roterande huvudets avsökning en gång.
I fig 1 består ett block av varje rad i den vertikala riktningen och M block är anordnade i den horisontella riktningen. Den pulskodsmodulerade audiosignalen i ett gblock består av N ord, så att den pulskodsmodulerade audiosignalen, bestående av sammanlagt (N x M) ord, är inrättad. En feldetekteringskod Cl är tillagd i varje block i den vertikala riktningen i en sådan tvådimensionell gruppering av denna pulskodsmodulerade audiosignal, medan en felkorrigeringskod C2 är tillagd i dess hori- sontella riktning. En kontrollkod P om n ord i denna feldetekteringskod Cl är innefattad i varje block och feldetekteringskoden Cl är också kodad till och med med avseende pâ en kontrollkod Q om m ord av felkorri- geringskoden C2.
Ovannämnda felkorrigeringskoder registreras på magnetbandet sekventiellt från det 0:te blocket. Den från magnetbandet återgivna signalen utsättes först för feldetektering i varje block medelst feldetekerings- koden Cl och feldetekteringen utföres pá blockenhets- bas. Som resultat av denna detektering alstras en pekare, som anger närvaron/frånvaron av ett fel, för varje block.
Såsom exempelvis visat med streckade partier i fig 2 är det 0:te och det izte blocket detekterat som block, där fel förefinns. Felkorrigeringen med felkorrigerings- koden C2 utföres i den horisontella riktningen under användning av det av denna pekare angivna felläget.
Ordantalet N i ett block i ovanstående feldetekterings- kod Cl är antalet i det fall där ordlängden i de puls- kodsmodulerade audiodata är få bitar, t ex sexton bitar. Även i det fall där ordlängden i de pulskodsmodulerade 10 15 20 25 30 35 461 309 S audiodata är Å2 bitar, t ex tolv bitar, utföres också en liknande behandling för felkorrigerande kodning.
I detta fall kodas ett tvàdimensionellt schema i en storlek, där Cl och C2 kodas, dvs antalet av samtliga bitar göres lika med avseende på båda ordlängderna ll och få. Data i ett block som en kodsekvens av fel- detekteringskoden Cl har därför en längd (N x lä) bitar, medan data i en kodsekvens av felkorrigeringskoden C2 har en längd av (M x 11) bitar.
Dä det antages, att de sammanhängande pulskods~ modulerade data är anordnade sekventiellt i riktningen för C2-sekvensen från den första raden i den tvådimen- sionella gruppering som är visad i fig 3, kommer ett flertal ord, innefattade i en kodsekvens av feldetekterings- koden Cl, ej att bli sammanhängande ord. När exempelvis de pulskodsmodulerade data är anordnade sekventiellt från den första raden i den horisontella riktningen, såsom dataorden WO, W1, W2, ... om 16 bitar eller data- orden W'0, W'l, W'2, ... om 12 bitar, är orden (WO, WM, WZM, ...) innefattade i det Ozte blocket i fallet med 16 bitar, medan orden (W'0 och en del av W'l; w'(4/3)M och en del av W'(4/3)M+l; __.) är innefattade i det Ozte blocket i fallet med 12 bitar. När det 0:te blocket detekteras som felbehäftat, är därför detta felaktiga ord fördelat på en ordenhetsbas, såsom visat i fig 3A.
Under antagande av att feldetekteringskodens Cl feldetektering utföres under användning av Åä bitar som en enhet, detekteras, när ett likartat fel förorsakas, felet som ett tvâordsfel i det fall där ordlängden är 12 bitar, såsom klart framgår av fig 3A och 3B. Två ord W'0 och W'l detekteras exempelvis som felbehäftade ord i motsvarighet till det enda felbehäftade ordet WO. Med andra ord kan de pulskodsmodulerade data för det antalet ord som är dubbelt det antal ord som ej kan användas vid ordlängden Ål bitar, ej användas. Om symbollängden hos feldetekteringskoden Cl ändras för varje ordlängd skulle problemet ej uppkomma, men kodaren 461 309 10 15 20 25 30 35 6 och avkodaren kan ej förverkligas med en gemensam upp- byggnad i sådant fall.
Ett blocks längd sättes därför enligt föreliggande uppfinning på ett värde, som âr ett heltal gånger den minsta gemensamma multipeln L av ordlängderna 1 och 2.
Såsom visat i fig 3C väljes med andra ord kodsek- vensens längd som ett värde, vilket exempelvis är tre gånger den minsta gemensamma multipeln L. I fallet med 16 bitar och l2 bitar (L = 48 bitar) är nio ord med vartdera en ordlängd på 16 bitar innefattade i ett block, medan tolv ord med vartdera en ordlängd på 12 bitar är innefattade i ett block. De intilliggande orden i de pulskodsmodulerade audiodata är dessutom exempelvis anordnade som tre eller fyra ord, innefattade i denna minsta gemensamma multipel L.
Det antages nu, att de pulskodsmodulerade audiodata i den tvádimensionella gruppering som är visad i fig 2 har ett sådant arrangemang, att ord i grupper om tre är sammanhängande data i varje block vad gäller data om 16 bitar och att de är interfolierade på blockenhetsbas.
Det antages också, att sådana pulskodsmodulerade audio- data omordnas till en datasekvens i överensstämmelse med den ursprungliga sekvensen. Det fall där det Ozte blocket detekteras som felbehäftat av feldetekterings- koden Cl under sådana förhållanden skall diskuteras.
Dessa som felbehäftade detekterade data har en sådan fördelning som är angiven med de streckade partierna i fig 3D. Dà ordlängden är 16 bitar uppträder således ett fel med en grupp av tre sammanhängande ord som enhet.
I fallet med ordlängden 12 bitar har felet å andra sidan en grupp om fyra sammanhängande ord som enhet. Pig 3E är ett förstorat diagram av denna enhet, i vilken de tre sammanhängande orden Wo, Wl och H2, som vartdera har en ordlängd på 16 bitar, är de felbehäftade orden samt i motsvarighet härtill de sammanhängande fyra orden W'0, W'l, W'2 och W'3, som vartdera har en ordlängd på 12 bitar, blir de felbehäftade orden. 10 15 20 25 30 35 ' 461 309 7 Om de fall där det Ozte blocket detekteras som felbehäftat och där felkorrigering är omöjlig uppträder likartat i båda fallen med ord om 16 bitar och ord om 12 bitar, kan nio ords data resp tolv ords data ej användas, varför det är nödvändigt att interpolera dem. Allmänt gäller att det antal ord som ej kan användas, när ord- längden är 12 bitar, är (ll/5) gånger det antal ord som ej kan användas, när ordlängden är 11'bitar.
I det ovanstående exemplet är det med andra ord enligt föreliggande uppfinning möjligt att reducera det antal ord som ej kan användas, när ordlängden är lä bitar, till 1,3 ggr i stället för 2 ggr. Denna verkan kommer pá likartat sätt att uppnås även då ordlängden för kodsekvensen i feldetekteringskoden Cl förenhetligad :in 12 bitar. Å andra sidan kommer också i ovanstående metod, såsom framgår av fig 3B och 3E báde det udda numrerade ordet Wzn (eller W'2n+1) och det jämnt numrerade ordet Wzn eller (W'2n) att ha innefattats i en ordspalt.
När den pulskodsmodulerade audiosignalen registreras som ett snett spår under användning av ett roterande huvud, registreras en uppsättning udda numrerade ord och en uppsättning jämnt numrerade ord i den tidigare hälften av spåret respektive den senare hälften av spåret. Även då den pulskodsmodulerade audiosignalen registreras i längdriktningen av magnetbandet medelst ett fast huvud, sásom visat i fig 4, registreras en uppsättning udda numrerade ord och en uppsättning jämnt numrerade ord uppdelat, så att registreringsställena för de intill- liggande tvâ orden är skilda fràn varandra av endast D.
Denna metod benämnes jämn/uddainterfoliering och även om ett pulsskursfel uppträder som följd av bortfall eller liknande vid återgivningen så är det möjligt att interpolera det medelst ett medelvärde av orden utan fel, vilka ord är belägna före och efter felordet. Om emellertid det udda numrerade och det jämnt numrerade ordet i den pulskodsmodulerade audiosignalen är inne- 461 309 10 15 20 25 30 35 8 fattadei ett ord, som behandlas som de udda numrerade orden, kommer felkorrigeringsförmàgan avsevärt att för- sämras, även om jämn/uddainterfoliering utföres.
I en annan utföringsform av uppfinningen, där (M = 12 bitar) och (N = 16 bitar) samt (k = 2), uppdelas därför de pulskodsmodulerade audiodata i en sats udda numrerade data och en sats jämnt numrerade data.
Såsom visat i fig SA är en bandspelare för pulskods- modulerade signaler utformad att registrera datasekvensen, som är uppdelad i en sats udda numrerade ord (W1, W3, W5). som vartdera har 16 bitar, och en sats jämnt numre- rade ord (W2, W4, W6), som vartdera har 16 bitar. När den pulskodsmodulerade audiosignalen, i vilken ett ord består av l2 bitar, registreras, delas i överensstämmelse härmed datasekvensen upp i en sats udda numrerade ord (W'1, W'3, Wš, Wí) och en sats jämnt numrerade ord (W'2, W'4, W'6, W8), såsom visat i fig SB. Varje sats är belägen i en tidsspalt om 16 bitar. I detta fall är orden om 12 bitar så uppdelade, att endast de udda numrerade orden är innefattade i samma tidsspalt, såsom visat i ett förstorat diagram i fig SC. Pâ likartat sätt är orden om 12 bitar så uppdelade, att enbart de jämnt numrerade orden är innefattade i samma tídsspalt.
Efter det att en sådan bitgrupperingutfördes genomför bandspelaren för pulskodsmodulerade signaler i huvudsak samma behandling som i det fall där bitantalet är 16 bitar, för att därmed alstra registreringssignalen.
Fig 6 visar regístrerings- och âtergivningskretsar i en annan utföringsform av föreliggande uppfinning, där den analoga audiosignalen tillföres en ingângsan- slutning 1. Denna audiosignal omvandlas till den puls- kodsmodulerade audiosignalen, i vilken ett ord består av 16 bitar, av en analog-digitalomvandlare 2. Denna pulskodsmodulerade audiosignal tillföres en ingångs- anslutning till en omkopplarkrets 3. En utgàngsanslutning 4A från omkopplarkretsen 3 är kopplad till en ingångs- anslutning till en registreringskodare 5, medan den 10 15' 20 25 30 35 m 461 509 9 andra utgàngsanslutningen 48 är kopplad till en ingångs- anslutning till en digital, olinjär kompressionskrets 6.
Omkopplarkretsen 3 väljer utgângsanslutníngen 4A, när de data registreras, i vilka antalet bitar i ett samplingsord är 16 bitar, medan den väljer utgángsanslut- ninegn 4B, när de data registreras, i vilka samplingsordet har 12 bitar. Dessutom kopplas samplingsfrekvensen om mellan 48 kHz och 32 kHz i samband med växlingen i denna omkopplingskrets 3. I fallet med formatet 16 bitar utföres därför samplingen vid en frekvens pà 48 kHz och den linjärt kvantiserade, pulskodsmodulerade audiosignalen tillföres i oförändrat skick till registreringskodaren 5.
I fallet med formatet om 12 bitar komprimeras däremot 16 bitar till 12 bitar medelst den olinjära kompressions- kretsen 6, och dessa komprimerade data om 12 bitar matas vidare till en bitgrupperingskrets 7. En utsignal från bitgrupperingskretsen 7 tillföras registreringskodaren 5. fig 7 visar ett exempel på bitgrupperingskretsen 7. Denna krets 7 utgöres av ett skiftregister 21 med seriell inmatning och parallell utmatning samt ett skift- register 22 med parallell inmatning och seriell utmatning.
Skiftregistret 21 består av (12 bitar x 8 = 98 bitar) och skiftregistret 22 består av (16 bitar x 6 = 96 bitar).
I fig 7 är signalledningarna mellan skiftregistren 21 och 22 kombinerad på en fyrbítsenhetsbas.
Den pulskodsmodulerade audiosignalen, av vilken varje ord komprimerades till 12 bitar, matas från en ingångsanslutning 23 till skiftregistret 21. En skift- klocksignal matas från en anslutning 24 till skiftregistren 21 och 22 i en takt av en gång per bit. En parallell- utgång från detta skiftregister 21 utgör en parallell ingång till skiftregistret 22. Förbindningen mellan dessa två skiftregister 21 och 22 är sådant som visas i fig 7. Det antages nu, att tidsspalterna med vardera 16 bitar är TI utgångsanslutning 25 från skiftregistret 22 är uttagen.
I detta fall är de udda numrerade orden uppdelade och - T6 sekventiellt från den sida där en 461 309 10 15 20 25 30 35 10 införda i tidsspalterna Tl, T3 och TS, såsom visat i fig SC, medan de jämnt numrerade orden är på likartat sätt uppdelade och införda i tidsspalterna T2, T4 och T6. Skiftregistret 22 laddar utsignalen från skiftregistret 21 i en takt en gång närhelst åtta ord, vartdera bestående av 12 bitar, dvs 96 bitar har skiftats som gensvar på en laddningspuls från en anslutning 26. En serieutsignal från skiftregistret 22 hämtas från utgángsanslutníngen 25.
Utöver en kombinationskretsanordning, som använder ovan nämnda skiftregister, kan bitgrupperingskretsen 7 utgöras av ett direktaccessminne (RAM) med tillhörande styrkrets, såsom kommer att förklaras längre fram.
Registreringskodaren 5 kodar felkorrigeríngskoderna med användning av 16 bitar som ett ord och utför jämn- uddainterfolieringen för separering av de olika regi- streringsställena för de intilliggande udda numrerade data och jämnt numrerade data. En utsignal från denna registreringskodare 5 tíllföres ett magnetband 10 via en registreringsförstärkare 8 och en registrerings- átergivningsväxlingsomkopplare 9. Den pulskodsmodulerade audiosignalen, vars felkorrigeringskoder kodades, re- gistreras på ett ej visat magnetband i längdríktningen medelst magnethuvudet 10. Samplingsfrekvensen är satt att vara låg och bitantalet är minskat från 16 bitar till 12 bitar, så att en mängd registreringsdata reduceras med hälften och magnetbandets gånghastighet också re- duceras med hälften.
Det är också möjligt att anta ett flerspàrsförfarande, varvid ett flertal spår är anordnade i riktningen för magnetbandets bredd, eller ett registreringsförfarande med användande av ett roterande huvud.
Vid återgivning matas den signal som skall återges av magnethuvudet 10 till en klockàtervinningskrets 12 via regístrerings-återgivningsväxlarkretsen 9 och en âtergivningsförstärkare ll. Klockátervinníngskretsen 12 är utformad som enfaslást slinga för alstring av en bitklocksignal, som är synkroniserad med àtergivníngs- 10 15 20 25 30 35 " 461 509 11 signalen. Den átergivna bitklocksignalen användes för databehandlingen vid återgivning. Atergivningssignalen, som uppträder på en utgång från klockâtervinningskretsen 12, tillföres en âtergivningsavkodare 13. , I återgivningsavkodaren 13 utföres en deinterfolie- ring för àterföring av de udda numrerade data och de jämnt numrerade data, vilka har registrerats på skilda ställen, till den ursprungliga sekvensen, varjämte felkorri- gering utföres. Storlekarna av fel, som kan korrigeras av de felkorrigeringskoder som skall användas, varierar.
Såsom felkorrigeringskoder kan “Reed Solomon"-koder, enkelparitetskoder, närbelägenhetskoder, etc_användas.
Dessa koder kan kombineras för bildande av produktkoder eller kan användas tillsammans med cykliska redundans- koder för feldetektering. _ Den pulskodsmodulerade audiosignalen, som áterfördes till den utsprungliga tidssekvensen, hämtas som en utsignal fràn den átergivande avkodaren 13. Denna átergivningssignal matas till en omkopplarkrets l4. En utgângsanslutning 15A från denna omkopplarkrets 14 är kopplad till en ingángsanslutning till en felkorrigeringskrets 18, och den andra utgàngsanslutningen l5B är kopplad till en ingångsanslutning till en bitomgrupperingskrets 16.
Omkopplarkretsen 14 väljer utgàngsanslutningen 15A, när samplingsordets bitantal är 16 bitar, och väljer utgàngsanslutningen 15B, när det är 12 bitar. Denna omkopplaroperation i omkopplarkretsen 14 utföres automa- tiskt genom exempelvis hämtning av en formatdiskrimine- ringssignal, som är tillagd registreringssignalen vid återgivning.
Bitomgrupperingskretsen l6 tjänar till att återföra det ord om 16 bitar som är infört i varje tidsspalt till ordet om 12 bitar. Denna bitomgrupperíngskrets 16 är så utformad, att den har motsatt insignal-utsignals- förhållande till det för den i fig S visade bitgrupperings- kretsen samt att laddningspulsen avges till skíftregistret 21. En utsignal frán bitomgrupperingskretsen 16 matas 461 309 - 10 15 20 25 30 35 12 till en digital, olinjär expansionskrets 17. Denna olinjära expansionskrets 17 utför expansionen, som utgör komple- mentet till den kompression som utfördes av den olinjära kompressionskretsen 6, så att den pulskodsmodulerade audiosignalen, i vilken varje ord består av 16 bitar, uppträder som dess utsignal.
Denna utsignal från den olinjära expansionskretsen 17 matas till felkorrigeringskretsen 18. Felkorrigerings- kretsen 18 korrigerar de felbehäftade ord som ej kunde korrigeras av återgivningsavkodaren 13. Felkorrigerings- kretsen 18 utför interpolationen under användande av ett medelvärde, när orden före och efter det felbehäftade ordet är korrekta, medan den utför operationen att hålla ett främre värde eller ett bakre värde, när enbart ett av orden före och efter det felbehäftade ordet är korrekt.
Utsignalen från felkorrígeringskretsen 18 matas till en digital-analogomvandlare 19, så att den analoga audio- signalen uppträder på en utgângsanslutning 20.
Vid återgivning kopplas omkopplarkretsen 14 om i överensstämmelse med formatet för àtergivningsdata, och magnetbandets gånghastighet bestämmes också i motsva- righet till formatet. Liksom i den ovan beskrivna andra utföringsformen av uppfinningen är bitomgrupperingskret- sen 16 för omvandling av ord om 16 bitar till ord om 12 bitar införd i steget efter felkorrigeringen och före felkompenseringen. Detta beror på att felkorrige- ringen, som skall utföras av átergivningsavkodaren 13. är den behandling där 16 bitar användes som ett ord. och när felkorrigeringen har utförts är data helt åter- förda till de ursprungliga data, medan däremot kompense- ringen, som skall utföras av felkorrigeringskretsen 18, är den aritmetiska operationsbehandlíng, i vilken själva värdet av ett ord har betydelsen.
Ett mer praktiskt exempel på utföringsformen av föreliggande uppfinning skall beskrivas ytterligare.
Signalen i de vänstra kanalen L och signalen i den högra kanalen R i de tvåkanaliga audiosignalerna samplas vid 10 15 20 25 30 35 N 461 309 13 samplingsfrekvensen 48 kHz, så att ord Li och Ri med vartdera 16 bitar bildas. En tvádimensionell uppsättning, motsvarande ett segment, utgöres av 720 ord LO - L7l9 och 720 ord Ro - R7l9.
Detta grupperingssätt skall förklaras med hänvisning till fig 8. Fig 8 visar en uppsättning för en kanal, exempelvis kanalen L, och ordnumren 0-719 är inskrivna i diagrammet. Det finns 48 block i denna uppsättning och blocknumren O-47 är tillagda respektive block, och 15 ord är införda i varje block. Dessa blocks data regi- streras sekventiellt på magnetbanöet från block 0.
De felaktiga ord som ej kan korrigeras bland de felaktiga ord som uppkommer till följd av fel vid re- gistrering och återgivning interpoleras medelst de korrekta orden före och efter det felaktiga ordet. För ett effek- tivt utförande av denna interpolering hålles, såsom nämnts tidigre, registreringslägena för de jämnt numrerade, pulskodsmodulerade data och de udda numrerade, pulskods- modulerade data i varje kanal åtskilda. De jämnt numre- rade data L0, Lz, L4, i de tjugofyra blocken med blocknumren 0-23, medan de .., L718 är därför anordnade udda numrerade data L1, L3, LS, ..., L719 är anordnade i de tjugofyra blocken med blocknumren (24-47).
De pulskodsmodulerade data är så fördelade i varje block (0-23), att de intilliggande tre orden i denna datasekvens som uppvisar jämna nummer är grupperade som en enhet, samtidigt som de pulskodsmodulerade data är så fördelade i varje block (24-47), att de intilliggande tre orden i datasekvensen som har udda nummer är anord- nade som en enhet. Ifràga om de med jämna nummer beteck- nade data är exempelvis tre ord (LO, Lz, L4) grupperade i blocket 0 och tre ord (L6, L8, L10) grupperade i det första blocket. Pá detta sätt är data fördelade på likartat sätt och således är de tre orden (LI38, L140, Ll42) anordnade i det tjugotredje blocket. Därefter är de tre orden (L144, Ll46, L148) äter anordnade i blocket 0. Genom upprepat utförande av dessa operationer är 461 309 10 15 20 25 30 35 14 de med jämnt nummer betecknade pulskodsmodulerade data i sammanlagt 360 ord (Lo - L718) grupperade. De udda numrerade pulskodsmodulerade data är också anordnade på samma sätt som beskrivits ovan, så att varje grupp om tre intilliggande ord är grupperade som en enhet.
I en sådan uppsättning är de tre orden i varje block angränsande och grupperna, som vardera består av tre sådana ord, kan skiljas åt.
Den andra kanalen R har vidare en likartad gruppering som den i fig 8.
I det fall där ett ord består av l2 bitar, såsom visat i fig 9, är å andra sidan data för fyra ord införda i det dataomráde som omfattar tre ord, då ett ord består av 16 bitar, också beträffande orden L'i och R'i i varje kanal. Som exempel är data i orden om 12 bitar och med ordnumren 0, 2, 4 och 6 införda i dataomràdet för orden om 16 bitar med ordnumren 0, 2 och 4.
Eftersom i en utföringsform av uppfinningen kod- ningsbehandling dessutom utföres med användning av 8 bitar som en symbol, är ett ord uppdelat i de mer signi- fikanta 8 bitarna och de mindre signifikanta 8 bitarna.
Fig 10A och 10B visar hela kodbildningen, inbegripet de pulskodsmodulerade data i kanalerna L och R, som har den grundläggande uppsättning som är visad i fig 8, samt kontrollkoderna i var och en av feldetekeringskoden 2. l fig 10A och l0E anger ett suffix A en symbol av de mer signifikanta 8 bitarna Cl och felkorrigeringskoden C och ett suffix B representerar en symbol av de lägre signifikanta 8 bitarna.
I bandspelare av typen med roterande huvud är i allmänhet kontakttillstånden mellan det roterande huvudet och magnetbandets kantparti, där glidkontakten dem emellan börjar, och vid kantpartiet, där glidkontakten upphör, dåliga, vilket orsakar en höjning av felfrekvensen.
Felkorrigeringskodens C2 kontrollkodsymbol Q och fel- detekteríngskodens Cl kontrollkodsymbol P är med beaktande av detta därför anordnade i blocken med blockadresserna (0-15) (fig 10A) och i blocken med blockadresserna 10 15 20 25 30 35 461 309 15 (112-127) (fig IOB), som svarar mot dessa kantpartier.
De pulskodsmodulerade audiodata och kontrollkodsymbolen P beträffande dessa är anordnade i blocken med block- adresserna (16-lll), som svarar mot den centrala sektionen.
Det är också möjligt att gruppera kontrollkodsymbolen Q och feldetekteringskodens Cl kontrollkodsymbol P be- träffande denna i den centrala sektionen samt gruppera de jämnt numrerade pulskodsmodulerade audiodata och de udda numrerade pulskodsmodulerade audiodata i sektionerna på båda sidor.
Feldetekteringskoden Cl är "Reed Solomon"-koderna över GF (28) av (32,30), och kodsekvensen har en inter- foliering av typen helt inom två block för medgivande av att blockadressfel med säkerhet detekteras. Som exempel är feldetekteringskoden Cl kodad med avseende på trettio symlmler Woo' 902' 904' 906' "" Qozs' 901' 903' Q025, Q027, Q029), som är belägna i de jämnt numrerade adresserna i blocken med var och en av blockadresserna O och 1, och kontrollkodsymbolerna P00 och P01 är tillagda.
Likaledes med avseende på blockadresserna 16 och 17 bildas en kodsekvens i feldetekteringskoden Cl av trettiotvà Symbfler (Lozv Los' LzA' Lzs' "" Lzeon' Lzeoa' LzszA' L292B, ..., LSSOA, L58OB, P160, P161), som är belägna i de jämnt numrerade adresserna i blocken på varje block- adress. En kodsekvens av feldetekteringskoden Cl är dessutom bildad av trettiotvà symboler (ROA, RGB, ..., RzeoA' Rzema' RsaoA' Rsaoe' P17o' 9171)' S” är belägna i de udda numrerade adresserna i blocken med blockadresserna 16 och 17.
I fallet med data om 12 bitar utföres á andra sidan kodningsbehandlingen under användning av 6 bitar som en symbol, så att ett ord är uppdelat i 6 mer signifikanta bitar och 6 mindre signifikanta bitar.
Fig 11A och llB visar ett exempel, motsvarande en del av fig 10A, och felkontrollkodsymbolerna P och Q i feldetekteringskodsekvensen Cl och felkorrigerings- kodsekvensen C2 kan behandlas pà basis av en enhet om 461 309 " 10 15 20 25 30 35 16 8 bitar, i vilket fall inga problem uppkommer.
Kodningen och feldetekteringskoden Cl utföres därför med avseende på trettio symboler (Q00, Q02, Q04, Q06, Qozs' 9029' 901' Qøs' '°" Qozs' 9027)' s°m är belägna i de jämnt numrerade adresserna i blocken med var och en av blockadresserna, t ex 0 och 1, varjämte kontrollkodsymbolerna P00 pch Pol är tillagda. En kod- sekvens i feldetekteringskoden Cl bildas dessutom av fyrtio symboler (L'0A, L'0B, L'2A. L'2B, ..., L'384A, L'3s4s' L'3ssA' L'3a6s' °°" L'774A' L'774B' Plso' P161)' som är belägna i de jämnt numrerade adresserna i blocken med var och en av blockadresserna 16 och 17. Detta är också likartat i kanalen R.
Det framgår av detta exempel, att i de i fig 10A, l0B, 11A och llB visade kodbildningarna två symboler, som bildar samma ord, är innefattade i samma kodsekvens i feldetekteringskoden Cl. Detta beror på att i de fall där denna kodsekvens detekteras som felaktig och där den ej kan korrigeras av felkorrigeringskoden Cl, detta felaktiga ord kan interpoleras av femton ord (i fallet med 16 bitar) eller av tjugo ord (i fallet med 12 bitar).
Data i en kanal i två kanalers data är dessutom Eftersom symbolerna med de inbördes varandra motsvarande symbolnumren i två kanaler registreras omväxlande kommer det emellertid knappast att inträffa ett sådant fall, att felen uppträder koncentrískt i enbart en kanal vid registrering.
Ett exempel pà feldetekteringskodens Cl matris H är visat nedan. där u är något element över GF (28).
Under antagande av att matrisen för återgivnings- datasekvensen om trettiotvà symboler, som innefattar 10 15 20 25 30 _' 461 309 17 tvâ paritetssymboler, är V och att dess transponerade matris är VT så utföres avkodningen av detekteringskoden Cl genom bildande av två syndrom genom den aritmetiska operationen H-VT. När båda dessa syndrom är 0, innebär det att inget fel detekteras, och i de andra fallen innebär det att fel detekteras. Felkorrigeringskoden cl är i sig den kod, i vilken ett' enda fel kan korri- geras och dubbla eller flerfaldiga fel kan detekteras.
Dessutom är 128 block uppdelade i 32 sektioner som vardera består av fyra block och felkorrigerings~ kodens kodsekvens är bildad av 32 symboler, hämtade från vardera fyra block. Denna felkorrigeringskod C2 är "Reed Solomon"-koderna över GF (28) av (32, 24) och åtta kontrollkodsymboler bildas med avseende på totalt 24 symboler i blocken för varje grupp om fyra block (exempelvis blockadresserna 16, 20, 24, 104 och 108) bland de 96 blocken med blockadresserna 16-lll.
Dessa kontrollkodsymboler är anordnade till adresserna non; till varje grupp om fyra block (exempelvis blockadresserna 0, 4, 8, 12, 112, 116, 120 och 124).
Interfolieringen om fyra block utföres med andra ord med avseende på felkorrigeringskoden C2 och kontroll- kodsymbolerna i felkorrigeringskoden C2 är belägna i trettiotvå block med blockadresserna 0-15 och 112-127.
Feldetekteringskodens Cl kontrollkodsymboler är emellertid beträffande dessa kontrollkodsymboler grupperade i adresserna 30 och 31 i blocket.
Felkorrigeringskoden C2 är den kod, i vilken ett fyrfaldigt fel kan korrigeras, och då raderingskorrigering utföres under användning av en pekare kan ett áttafaldigt fel korrigeras. Ett exempel på felkorrigeringskodens C2 matris H är visat nedan. 461 309 ' 10 15 Vzo 25 30 35 18 1 1 1 1 1 1 li a2° 01” qi” ..... al az u 1 _ _ ..... as 0" G2 1 _ _ _ ..... ua 06 G3 1 H = _ _ _ u” u' ef' 1 _ _ ___.. G15 alu us 1 - - ..... Gl! 0,2 G6 1 _ _ . ..... az' al" u7 1 På detta sätt har båda koderna Cl och C2 samma längd om 32 symboler, vilket möjliggör en förenkling av maskinvaran. Vid avkodning kan feldetekteringen dess- utom enkelt utföras med användning av felkorrigerings- koden Cl. När fel detekteras sättes å andra sidan en pekare i dess kodsekvens och felkorrigeringen utföres sedan med användning av felkorrigeringskoden C2. Denna felkorrigering utföres med avseende på var och en av adresserna 0-29 i blocket, så att avkodningsoperationerna utföres trettio gånger.
Varje block i de i fig 10A och l0B visade uppsätt- ningarna har ett i fig 12A visat dataformat. En block- synkroniseringssignal om 8 bitar (en symbol) är närmare bestämt tillagd huvudet, och en segmentadress om 8 bitar och en blockadress om 8 bitar är tillagda, varefter en cyklisk redundanskod (8 bitar) för feldetektering av denna segmentadress och denna blockadress är tillagd.
En mest signifikant bit i blockadressen användes för att skilja datablockadressen från subkodblockadressen.
Vidare är data för 30 symboler (audiodata eller kontroll- kodsymboler Q i felkorrigeringskoden C2) grupperade efter denna cykliska redundanskod eller CRC-kod. Två kontrollkodsymboler P i felkorrigeringskoden Cl är grup- perade í den sista delen. 10 15 20 25 30 35 _ 461 309 19 Data i ett segment, som alstras av det roterande huvudet, har á andra sidan ett sådant dataformat som* är visat i fig l2B. I denna utföringsform bildas ett segment av det roterande huvudet i den snedställda riktning- en pá magnetbandet, som är lindat en vinkel 84,8° kring en bandstyrtrumma med en diameter på 30 mm. Styrsignaler ATF för automatisk spárföljning är registrerade i varje intervall om 3° vid båda ändpartierna och det centrala partiet av detta segment. Skälet till att styrsignalerna är registrerade i dessa tre partier är att man önskar utesluta risken för att styrsignalerna ej skall kunna återges på grund av bortfall. Ett följningsfel detek- teras på grundval av àtergivningsutsignalen av dessa styrsignaler ATF, och ett piezoelektriskt element, som bär upp det roterande huvudet, drives på grundval av denna detektering, varigenom följningsfel avlägsnas.
Data i blockadresserna (O-63), visade i fig 10A, registreras dessutom sekventiellt i ett omrâde med en vinkel på 29,7°. Subkoderna för fyra block, såsom tids- koder, presentationsdata och liknande, skrives dessutom två gånger före och efter styrsignalen ATF i det centrala partiet. Data i blockadresserna (64-127), visade i fig 10B, registreras sekventiellt i ett område på 29,7°.
I fig l2B betecknar varje vinkelintervall på 1,5° i de streckade partierna mellanblocksgapen, där inga data registreras utan pulssignaler av konstant frekvens.
Fig 13 visar uppbyggnaden av en registrerings-àter- givningskrets i en utföringsform av föreliggande uppfinning, varvid en analog audiosignal tillföres en ingångsanslutning 31. Denna analoga audiosignal digitaliseras av en analog- digitalomvandlare 32. Den pulskodsmodulerade audiosigna- len från analog-digitalomvandlaren 32 inmatas som data- insignal till ett direktaccessminne 34 (RAM) via en databuss 33. Minnet 34 har en sådan minneskapacitet, att det kan lagra data för enheten (2880 symboler i det föregående exemplet), för vilken felkorrigeringskoden är kodad. 461 309 'a 10 15 20 25 30 35 20 De data som läses ut från minnet 34 matas dessutom till en kodare 35 för feldetekteringskoden Cl och felkorri- geringskoden C . Adressdata, som alstras av en adress- generator 36, âillföres minnet 34 via en adressbuss 37. Dessa adressdata kan interfolieras för ändring av sekvensen av de pulskodsmodulerade data till den ursprung- liga sekvensen. De interfolierade data läses ut från minnet 34 och tillföres kodaren 35, varefter kontrollkod- symbolerna i feldetekteringskoden Cl och felkorrigerings- -koden C2 bildas och dessa kodsymboler skrives in i minnet 34. Vid slutförandet av alstringen av kontroll- kodsymbolerna läses de data som innefattar dessa kontroll- kodsymboler ut från minnet 34 för varje block och tillföres 'en digital modulator 39.
Ehuru ej visat utföres behandlingarna för addering av blockadressen, segmentadressen och blocksynkroniserings- signalen. Det roterande huvudet är kopplat till en ut- gångsanslutning från den digitala modulatorn 39 via en registreringsförstärkare och en roterande transforma- tor.
Den från magnetbandet av det roterande huvudet âtergivna signalen matas också till en digital demodula- tor 42 via en roterande transformator och en âtergivnings- förstärkare, och de demodulerade data skrives in i minnet 34 via databussen 33. Från minnet 34 lästa data matas till en avkodare 43 och utsättes för feldetekterings- och felkorrigeringsbehandlingarna. De av denna avkodare 43 behandlade data skrives in i minnet 34 och de pulskods- modulerade data, som deinterfolieras med den ursprung- liga sekvensen, läses ut från minnet 34 och matas till en digital-analogomvandlare 44, så att àtergivningsaudio- signalen hämtas från en utgångsanslutning 45.
Vid återgivning alstras adressdata till minnet 34 också av adressgeneratorn 36. De klockpulser och tidsignaler som är nödvändiga för styrning av ovannämnda behandlingar vid registrering och återgivning alstras av en klocktidsgenerator 38, som innefattar en kristall- oscillator. 10 15 20 25 30 35 ' 461 309 21 När samplingsfrekvensen är 32 kHz och antalet kvan- tiseringsbitar är 12 bitar, reduceras å ena sidan magnet- bandets gánghastighet och det roterande huvudets rota- tionshastighet med hälften i jämförelse med vad som gäller i det fall dä samplingsfrekvensen är 48 kHz.
Under antagande att registreringstätheten är konstant kan den tid då registrering på exempelvis en bandkassett är möjlig, dubbleras.
I fallet med uppdelning av indatasekvensen och överföringsdatasekvensen ett flertal grupper har de uppdelats i jämnt numrerade grupper och udda numrerade grupper enligt föreliggande uppfinning, men uppfinningen är dock ej begränsad till detta. När exempelvis en multi- pel om tre skrives såsom 3n, kan dessa sekvenser uppdelas i tre grupper (3n), (3n + 1) och (3n + 2) eller i fyra grupper (4n), (4n + 1), (4n + 2) och (4n + 3).
Vad gäller N block i den tvådimensionella konstruk- tionen, där felkorrigeringskoden Cl kodades i den vertikala riktningen och felkorrigeringskoden C2 kodades i den horisontella riktningen, såsom visat i fig 14, kan före- liggande uppfinning dessutom tillämpas på det fall där feldetekteringskoden C3 kodas med avseende på N ord i de motsvarande lägena i varje block. Såsom felkorri- geringskoderna Cl och C2 användes exempelvis "Reed Solomon"- koderna av (15, 13), medan CRC-koderna användes som feldetekteringskoden C3. I det fall där det finns tre slags ordlängder om 8 bitar, 12 bitar och 16 bitar Sättes längden av en kodsekvens i feldetekteringskoden C3 till 144 bitar, vilket är ett heltal gånger större än 48 bitar av en minsta gemensam multipel av dessa bitantal.
Föreliggande uppfinning kan á ena sidan tillämpas _ i det fall där vilken som helst annan digital information än den digitala audiosignalen, såsom en digital videosignal eller liknande, överföres. Det är uppenbart, att uppfin- ningen också kan tillämpas på det fall där en magnetskiv- registreringsapparat eller likande användes i stället för registreringsapparaten av typen med roterande huvud. 461 309 " 10 15 22 Också i tidssekvensen av överföringsdata införes de udda numrerade och jämnt numrerade orden i de udda numrerade respektive jämnt numrerade tidsspalterna pà grundval av den ursprungliga tidssekvensen, varför det i enlighet med föreliggande uppfinning vid utförande av jämn-uddainterfolieringen är möjligt att hindra att felkorrigeringsförmågan avsevärt avtar som följd av en skillnad i bitantal.
Vid denna uppfinning kan behandlingarna vad gäller felkorrigeringskodning utföras gemensamt för ett stort antal kvantiseringsbitar, varigenom en generell kodare kan förverkligas.
Föreliggande uppfinning har dessutom den fördelen, att i det fall där fel, som överstiger felkorrigerings- kodenskorrigeringsförmåga, inträffar det blir möjligt att hindra att datamängden, som ej kan användas, dubble- ras, eftersom det finns en skillnad mellan kvantiserings- bitantalen.
Claims (16)
1. Sätt att koda en digital informationssígnal, som uppträder i grupper av symboler, varvid symbolerna i varje grupp har samma längd, som är lika med en av n förutbestämda symbollängder, och varvid kodningen för alstring av feldetekterings- eller felkorrigerings- koder (P, Q) utföres med avseende pá vart och ett av ett flertal block, som vartdera innefattar ett flertal symboler, vilket sätt innefattar åtgärderna att alstra feldetekterings- eller felkorrigeringskoder (P, Q) i överensstämmelse med en första, på symbolerna verkande kodningsprocess, k ä n n e t e c k n a t av åtgärderna att välja en kodningslängd för kodningsprocessen, vilken kodningslängd är lika med ett heltal gånger den minsta gemensamma multipeln av de n förutbestämda symbolläng- derna, samt att tilldela symbolerna i varje grupp till successiva symbolenheter i blocket på sådant sätt, att summan av symbollängderna inom varje enhet är lika med kodningslängden, varjämte de alstrade feldetekterings- eller felkorrigeringskoderna (P, Q) är oberoende av den förutbestämda symbollängden.
2. Sätt enligt patentkravet l, k ä n n e t e c k - n a t därav, att n är lika med 2 och att symbollängderna är 12 bitar och 16 bitar.
3. Sätt enligt patentkravet l, k ä n n e t e c k - n a t därav, att n är lika med 2 och att symbollängderna är 6 bitar och 8 bitar.
4. Sätt enligt patentkravet l, k ä n n e t e c k - n a t därav, att data i den digitala informationssignalen är interfolierade på sådant sätt, att symboler med jämna nummer och symboler med udda nummer är skilda àt, samt att intilliggande symboler i de digitala informationsdata är de intilliggande symbolerna i var och en av symbolerna med jämnt nummer och symbolerna med udda nummer. 461 309 ' 10 15 20 25 30 35 24
5. Anordning för kodning av en digital informations- signal, som uppträder i grupper av symboler, varvid symbolerna i varje grupp har samma'längd,'som är lika med en av n förutbestämda symbollängder¿ och varvid kodningen för feldetekterings- eller felkorrigeringskoder (P, Q) utföres med avseende på vart och ett av ett flertal block, som vartdera innefattar ett flertal symboler, vilken anordning innefattar organ (S) för alstring av feldetekterings- eller felkorrigeringskoder (P, Q) i överensstämmelse med en första, på symbolerna verkande kodningsprocess samt k ä n n e t e c k n a s av organ (7) för tilldelning av symbolerna i varje grupp till successiva symbolenheter i blocket på sådant sätt, att summan av symbollängderna inom varje enhet är lika med kodningslängden för kodningsprocessen vald lika med ett heltal gånger den minsta gemensamma multipeln av de n förutbestämda symbollängderna, varvid de alstrade feldetekterings- eller felkorrigeringskoderna (P, Q) är oberoende av den förutbestämda symbollängden.
6. Anordning enligt patentkravet S, k ä n n e - t e c k n a d därav, att n är lika med 2 och att symbol- längderna är 12 bitar och 16 bitar.
7. Anordning enligt patentkravet S, k ä n n e - t e c k n a d därav, att n är lika med 2 och att symbol- längderna är 6 bitar och 8 bitar.
8. Anordning enligt patentkravet 5, k ä n n e - t e c k n a d därav, att data i den digitala informa- tionssignalen är interfolierade pà sådant sätt, att symboler med jämna nummer och symboler med udda nummer är skilda åt, samt att intilliggande symboler i de digi- tala informationsdata är de intilliggande symbolerna i var och en av symbolerna med jämnt nummer och symbo- lerna med udda nummer.
9. Sätt för överföring av data för likformig behand- ling av data, som uppträder i form av ord av olika längd, varvid indata, som uppträder i första ord, vartdera bestående av M bitar, behandlas och överföras som andra 10 15 20 25 30 35 _' 461 309 25 data, som uppträder.i ord, vartdera bestående av N bitar, vilket sätt innefattar åtgärderna att mottaga indata, att fördela de mottagna indata i k slag av ingángsupp- sättningar (Wnk+l), (Whk+2), ..., (Wnk+k), där n och k är positiva heltal och varje ingångsuppsättning inne- fattar n ord av de mottagna data, samt att behandla och överföra de mottagna data, k ä n n e t e c k n a t av åtgärderna att fördela ingångsuppsättningarnas data i k slag av utgângsuppsättningar (W'nk+1), (w'nk+2), ..., (W'nk+k) på sådant sätt, att bitarna av orden i ingångs- uppsättningarna (Wnk+m) är bitarna i utgàngsuppsättningarna (W'nk+m), varjämte de mottagna data behandlas och över- föres i enheter av utgângsuppsättningarna.
10. Sätt enligt patentkravet 9, n a t därav, att M är 12 och N är 16.
11. ll. Sätt enligt patentkravet 9, n a t därav, att M är 6 och N är 8. w
12. Sätt enligt patentkravet 9, k ä n n e t e c k - n a t därav, att k är 2 samt att uppsättningarna (W2 k ä n n e t e c k - k ä n n e t e c k - ) n+l och (W'2n+l) är data med udda nummer och uppsättningarna (W2n+2) och (W'2n+2) är data med jämna nummer.
13. Dataöverföringsanordning för likformig behandling av data, som uppträder i form av ord av olika längd, varvid indata, som uppträder i första ord, vartdera bestående av M bitar, behandlas och överföres som andra data, som uppträder i andra ord, vartdera bestående av N bitar, vilken anordning innefattar organ för mot- tagning av indata,organ (7, 22) för fördelning av de mottagna data i k slag av ingángsuppsättningar (Wnk+1), (Wmwz och varje ingàngsuppsättning innefattar n ord av de mottagna data, samt organ (5) för behandling och över- ), ..., (Wnk+k), där n och k är positiva heltal föring av de mottagna data, k ä n n e t e c k n a d av organ (7, 22) för fördelning av data i ingángsupp- sättningarna i k slag av utgàngsuppsättningar (W'nk+l), (W' ), ---, nk+2 av orden i ingángsuppsättningen (Wnk+m) är bitarna i ut- (W'nk+k) på sådant sätt, att bitarna 461 309 - 10 26 gångsuppsättningen (W' ), varjämte de mottagna data behandlas och överföregkïmenheter av utgàngsuppsätt- ningarna.
14. Anordning enligt patentkravet 13, k ä n n e - t e c k n a d därav, att M är 12 och N är 16.
15. Anordning enligt patentkravet 13, k ä n n e - t e c k n a d därav, att M är 6 och N är 8.
16. Anordning enligt patentkravet 13, k ä n n e - t e c k n a d därav, att k är 2, samt att uppsättningarna (W2n+1) och (W'2n+1) är data med udda nummer och uppsätt- ningarna (W2n+2) och (W'2n+2) är data med jämna nummer.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58089589A JPH0661156B2 (ja) | 1983-05-21 | 1983-05-21 | エラ−訂正のための符号化方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| SE8402714D0 SE8402714D0 (sv) | 1984-05-21 |
| SE8402714L SE8402714L (sv) | 1984-11-22 |
| SE461309B true SE461309B (sv) | 1990-01-29 |
Family
ID=13974965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SE8402714A SE461309B (sv) | 1983-05-21 | 1984-05-21 | Saett och anordning foer kodning av en digital informationssignal samt saett och anordning foer oeverfoering av data |
Country Status (14)
| Country | Link |
|---|---|
| US (2) | US4688225A (sv) |
| JP (1) | JPH0661156B2 (sv) |
| KR (1) | KR920009105B1 (sv) |
| AT (1) | AT404655B (sv) |
| AU (2) | AU565309B2 (sv) |
| BR (1) | BR8402424A (sv) |
| CA (1) | CA1223065A (sv) |
| DE (1) | DE3418912C2 (sv) |
| ES (2) | ES8606713A1 (sv) |
| FR (1) | FR2546348B1 (sv) |
| GB (2) | GB2140178B (sv) |
| IT (1) | IT1177741B (sv) |
| NL (1) | NL194744C (sv) |
| SE (1) | SE461309B (sv) |
Families Citing this family (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07111815B2 (ja) * | 1984-07-23 | 1995-11-29 | 株式会社日立製作所 | デイジタル信号記録方式 |
| JP2574744B2 (ja) * | 1985-04-10 | 1997-01-22 | 株式会社日立製作所 | Pcm信号記録再生装置 |
| FR2583240B1 (fr) * | 1985-06-05 | 1994-02-04 | France Telediffusion | Procede de transmission en blocs de mots d'information numerique |
| JPH0782712B2 (ja) * | 1985-10-11 | 1995-09-06 | 株式会社日立製作所 | ディジタル信号記録再生装置 |
| JPH0782713B2 (ja) * | 1985-12-25 | 1995-09-06 | 株式会社日立製作所 | Pcm信号記録再生装置及び再生装置 |
| AU594995B2 (en) * | 1986-01-24 | 1990-03-22 | Sony Corporation | Data transmission method suitable for a disc |
| JP2590813B2 (ja) * | 1986-02-18 | 1997-03-12 | ソニー株式会社 | データの記録方法 |
| JPS62235851A (ja) * | 1986-04-07 | 1987-10-16 | Tamura Electric Works Ltd | ボタン電話装置のデ−タ伝送方式 |
| US4907215A (en) * | 1986-08-27 | 1990-03-06 | Sony Corporation | Integral optical recording of product code in data areas |
| US4745604A (en) * | 1986-10-20 | 1988-05-17 | International Business Machines Corporation | Method and apparatus for transferring data between a host processor and a data storage device |
| JP2751201B2 (ja) * | 1988-04-19 | 1998-05-18 | ソニー株式会社 | データ伝送装置及び受信装置 |
| US4943964A (en) * | 1987-08-12 | 1990-07-24 | Hitachi, Ltd. | PCM signal reproducing device |
| EP0303230B1 (en) * | 1987-08-12 | 1994-06-01 | Hitachi, Ltd. | PCM signal reproducing/recording apparatus |
| JP2638091B2 (ja) * | 1988-06-24 | 1997-08-06 | ソニー株式会社 | データ伝送方法 |
| JPH03141752A (ja) * | 1989-10-27 | 1991-06-17 | Hitachi Ltd | 画像信号伝送方法 |
| JP2619983B2 (ja) * | 1989-11-09 | 1997-06-11 | エクサバイト・コーポレーシヨン | エラー訂正方法及び装置 |
| JP2605434B2 (ja) * | 1989-12-09 | 1997-04-30 | ヤマハ株式会社 | 電子楽器のデータ発生装置 |
| KR950001439B1 (ko) * | 1990-04-30 | 1995-02-24 | 삼성전자주식회사 | 오류정정부호화장치 |
| US5251219A (en) * | 1990-09-10 | 1993-10-05 | Advanced Micro Devices, Inc. | Error detection and correction circuit |
| US5504759A (en) * | 1991-07-11 | 1996-04-02 | Sony Corporation | Digital signal recording and/or reproducing apparatus using a common processing device for digital signals having different data configurations |
| JP2785531B2 (ja) * | 1991-09-17 | 1998-08-13 | ヤマハ株式会社 | 電子楽器 |
| DE4308235A1 (de) * | 1993-03-10 | 1994-09-15 | Thomson Brandt Gmbh | Verfahren zur Speicherung oder Wiedergabe von Datenpaketen |
| US5990810A (en) * | 1995-02-17 | 1999-11-23 | Williams; Ross Neil | Method for partitioning a block of data into subblocks and for storing and communcating such subblocks |
| AU700070B2 (en) * | 1995-05-16 | 1998-12-17 | Sony Corporation | Data recording/reproducing apparatus and method corresponding to a plurality of data formats, and data recording medium |
| US6118754A (en) * | 1995-05-16 | 2000-09-12 | Sony Corporation | Data recording/reproducing apparatus and method corresponding to a plurality of data formats, and data recording medium |
| US5706298A (en) * | 1995-11-09 | 1998-01-06 | Emc Corporation | Method and apparatus for calculating the longitudinal redundancy check in a mixed stream channel |
| JP3661890B2 (ja) * | 1995-12-15 | 2005-06-22 | ソニー株式会社 | 画像データ送信方法及び画像データ受信方法 |
| US6126074A (en) * | 1998-01-28 | 2000-10-03 | Symbol Technologies, Inc. | Error correction in macro bar code symbols |
| US6125467A (en) * | 1998-04-21 | 2000-09-26 | International Business Machines Corporation | Method and apparatus for partial word read through ECC block |
| US6363350B1 (en) | 1999-12-29 | 2002-03-26 | Quikcat.Com, Inc. | Method and apparatus for digital audio generation and coding using a dynamical system |
| US6567781B1 (en) | 1999-12-30 | 2003-05-20 | Quikcat.Com, Inc. | Method and apparatus for compressing audio data using a dynamical system having a multi-state dynamical rule set and associated transform basis function |
| JP3752995B2 (ja) * | 2000-09-27 | 2006-03-08 | 日本ビクター株式会社 | 情報記録再生装置 |
| US20020041595A1 (en) * | 2000-10-05 | 2002-04-11 | Marc Delvaux | System and method for suspending and resuming transmission of information without creating significant additional overhead |
| US8656246B2 (en) * | 2001-04-16 | 2014-02-18 | Qualcomm Incorporated | Method and an apparatus for use of codes in multicast transmission |
| US7389468B2 (en) * | 2004-09-20 | 2008-06-17 | International Business Machines Corporation | Writing and reading of data in probe-based data storage devices |
| TWI303414B (en) * | 2005-12-21 | 2008-11-21 | Ind Tech Res Inst | A data encoding method for error correcton |
| US7245450B1 (en) * | 2006-01-26 | 2007-07-17 | International Business Machines Corporation | Synchronous servo channel for longitudinal position detection and position error signal generation in tape drive systems |
| US7813070B2 (en) * | 2008-02-19 | 2010-10-12 | International Business Machines Corporation | Error correction capability for longitudinal position data in a tape storage system |
| US8533564B2 (en) * | 2009-12-23 | 2013-09-10 | Sandisk Technologies Inc. | System and method of error correction of control data at a memory device |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4386416A (en) * | 1980-06-02 | 1983-05-31 | Mostek Corporation | Data compression, encryption, and in-line transmission system |
| JPS5710558A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
| US4346474A (en) * | 1980-07-03 | 1982-08-24 | International Business Machines Corporation | Even-odd parity checking for synchronous data transmission |
| CA1161946A (en) * | 1980-07-26 | 1984-02-07 | Sony Corporation | Method and apparatus for recording digitized information on a record medium |
| JPS5730108A (en) * | 1980-07-28 | 1982-02-18 | Sony Corp | Digital signal processing circuit |
| JPS5736475A (en) * | 1980-08-08 | 1982-02-27 | Sony Corp | Recording method of pcm signal |
| US4449536A (en) * | 1980-10-31 | 1984-05-22 | Sri International | Method and apparatus for digital data compression |
| JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
| JPS5845613A (ja) * | 1981-09-11 | 1983-03-16 | Hitachi Ltd | Pcmレコ−ダ |
| JPS5866448A (ja) * | 1981-10-16 | 1983-04-20 | Hitachi Ltd | パケット交換における誤り検出方式 |
| JPS58125209A (ja) * | 1982-01-20 | 1983-07-26 | Mitsubishi Electric Corp | Pcm記録再生装置 |
| US4464747A (en) * | 1982-02-18 | 1984-08-07 | The Singer Company | High reliability memory |
| CA1196106A (en) * | 1982-04-28 | 1985-10-29 | Tsuneo Furuya | Method and apparatus for error correction |
| GB2122778B (en) * | 1982-06-29 | 1985-09-11 | Sony Corp | Digital audio signal processing |
| US4495623A (en) * | 1982-09-02 | 1985-01-22 | Discovision Associates | Digital data storage in video format |
| US4488302A (en) * | 1983-02-11 | 1984-12-11 | At&T Bell Laboratories | Burst error correction using cyclic block codes |
| US4564945A (en) * | 1983-06-20 | 1986-01-14 | Reference Technology, Inc. | Error-correction code for digital data on video disc |
| US4751742A (en) * | 1985-05-07 | 1988-06-14 | Avelex | Priority coding of transform coefficients |
-
1983
- 1983-05-21 JP JP58089589A patent/JPH0661156B2/ja not_active Expired - Lifetime
-
1984
- 1984-05-18 CA CA000454669A patent/CA1223065A/en not_active Expired
- 1984-05-18 NL NL8401612A patent/NL194744C/nl not_active IP Right Cessation
- 1984-05-18 AU AU28366/84A patent/AU565309B2/en not_active Expired
- 1984-05-18 GB GB08412782A patent/GB2140178B/en not_active Expired
- 1984-05-19 KR KR1019840002746A patent/KR920009105B1/ko not_active Expired
- 1984-05-21 IT IT48233/84A patent/IT1177741B/it active
- 1984-05-21 SE SE8402714A patent/SE461309B/sv not_active IP Right Cessation
- 1984-05-21 BR BR8402424A patent/BR8402424A/pt not_active IP Right Cessation
- 1984-05-21 AT AT0167084A patent/AT404655B/de not_active IP Right Cessation
- 1984-05-21 ES ES532666A patent/ES8606713A1/es not_active Expired
- 1984-05-21 FR FR848407877A patent/FR2546348B1/fr not_active Expired - Lifetime
- 1984-05-21 DE DE3418912A patent/DE3418912C2/de not_active Expired - Lifetime
-
1985
- 1985-04-01 ES ES541831A patent/ES8608755A1/es not_active Expired
-
1986
- 1986-05-20 US US06/867,893 patent/US4688225A/en not_active Expired - Lifetime
- 1986-07-28 GB GB08618378A patent/GB2186401B/en not_active Expired
-
1987
- 1987-04-20 US US07/040,253 patent/US4866636A/en not_active Expired - Lifetime
- 1987-07-27 AU AU76157/87A patent/AU600495B2/en not_active Expired
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SE461309B (sv) | Saett och anordning foer kodning av en digital informationssignal samt saett och anordning foer oeverfoering av data | |
| EP0389006B1 (en) | Method and apparatus for recording a digital information signal | |
| US4630272A (en) | Encoding method for error correction | |
| EP0130091B1 (en) | Apparatus for recording and/or reproducing digital information signals | |
| EP0076862B1 (en) | Error correction coding method | |
| US4539605A (en) | PCM Tape recording and reproducing apparatus having a dropout-immune data recording format | |
| KR900003595B1 (ko) | Pcm 신호를 기록하기 위한 방법 및 장치 | |
| KR850001675B1 (ko) | 멀티트랙 pcm 데이타 기록방법 | |
| EP0258059A2 (en) | Optical recording methods for sampled servo formats | |
| JPH0697542B2 (ja) | インタ−リ−ブ回路 | |
| EP0411835B1 (en) | Decoder apparatus | |
| JPS6338897B2 (sv) | ||
| EP0411829B1 (en) | Sample data transmission apparatus | |
| JPS60247866A (ja) | デイジタルテ−プレコ−ダ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| NAL | Patent in force |
Ref document number: 8402714-3 Format of ref document f/p: F |
|
| NUG | Patent has lapsed |